1.
Mathematics
–
Mathematics is the study of topics such as quantity, structure, space, and change. There is a range of views among mathematicians and philosophers as to the exact scope, Mathematicians seek out patterns and use them to formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proof, when mathematical structures are good models of real phenomena, then mathematical reasoning can provide insight or predictions about nature. Through the use of abstraction and logic, mathematics developed from counting, calculation, measurement, practical mathematics has been a human activity from as far back as written records exist. The research required to solve mathematical problems can take years or even centuries of sustained inquiry, rigorous arguments first appeared in Greek mathematics, most notably in Euclids Elements. Galileo Galilei said, The universe cannot be read until we have learned the language and it is written in mathematical language, and the letters are triangles, circles and other geometrical figures, without which means it is humanly impossible to comprehend a single word. Without these, one is wandering about in a dark labyrinth, carl Friedrich Gauss referred to mathematics as the Queen of the Sciences. Benjamin Peirce called mathematics the science that draws necessary conclusions, David Hilbert said of mathematics, We are not speaking here of arbitrariness in any sense. Mathematics is not like a game whose tasks are determined by arbitrarily stipulated rules, rather, it is a conceptual system possessing internal necessity that can only be so and by no means otherwise. Albert Einstein stated that as far as the laws of mathematics refer to reality, they are not certain, Mathematics is essential in many fields, including natural science, engineering, medicine, finance and the social sciences. Applied mathematics has led to entirely new mathematical disciplines, such as statistics, Mathematicians also engage in pure mathematics, or mathematics for its own sake, without having any application in mind. There is no clear line separating pure and applied mathematics, the history of mathematics can be seen as an ever-increasing series of abstractions. The earliest uses of mathematics were in trading, land measurement, painting and weaving patterns, in Babylonian mathematics elementary arithmetic first appears in the archaeological record. Numeracy pre-dated writing and numeral systems have many and diverse. Between 600 and 300 BC the Ancient Greeks began a study of mathematics in its own right with Greek mathematics. Mathematics has since been extended, and there has been a fruitful interaction between mathematics and science, to the benefit of both. Mathematical discoveries continue to be made today, the overwhelming majority of works in this ocean contain new mathematical theorems and their proofs. The word máthēma is derived from μανθάνω, while the modern Greek equivalent is μαθαίνω, in Greece, the word for mathematics came to have the narrower and more technical meaning mathematical study even in Classical times
2.
Integer
–
An integer is a number that can be written without a fractional component. For example,21,4,0, and −2048 are integers, while 9.75, 5 1⁄2, the set of integers consists of zero, the positive natural numbers, also called whole numbers or counting numbers, and their additive inverses. This is often denoted by a boldface Z or blackboard bold Z standing for the German word Zahlen, ℤ is a subset of the sets of rational and real numbers and, like the natural numbers, is countably infinite. The integers form the smallest group and the smallest ring containing the natural numbers, in algebraic number theory, the integers are sometimes called rational integers to distinguish them from the more general algebraic integers. In fact, the integers are the integers that are also rational numbers. Like the natural numbers, Z is closed under the operations of addition and multiplication, that is, however, with the inclusion of the negative natural numbers, and, importantly,0, Z is also closed under subtraction. The integers form a ring which is the most basic one, in the following sense, for any unital ring. This universal property, namely to be an object in the category of rings. Z is not closed under division, since the quotient of two integers, need not be an integer, although the natural numbers are closed under exponentiation, the integers are not. The following lists some of the properties of addition and multiplication for any integers a, b and c. In the language of algebra, the first five properties listed above for addition say that Z under addition is an abelian group. As a group under addition, Z is a cyclic group, in fact, Z under addition is the only infinite cyclic group, in the sense that any infinite cyclic group is isomorphic to Z. The first four properties listed above for multiplication say that Z under multiplication is a commutative monoid. However, not every integer has an inverse, e. g. there is no integer x such that 2x =1, because the left hand side is even. This means that Z under multiplication is not a group, all the rules from the above property table, except for the last, taken together say that Z together with addition and multiplication is a commutative ring with unity. It is the prototype of all objects of algebraic structure. Only those equalities of expressions are true in Z for all values of variables, note that certain non-zero integers map to zero in certain rings. The lack of zero-divisors in the means that the commutative ring Z is an integral domain
3.
Exponentiation
–
Exponentiation is a mathematical operation, written as bn, involving two numbers, the base b and the exponent n. The exponent is usually shown as a superscript to the right of the base, Some common exponents have their own names, the exponent 2 is called the square of b or b squared, the exponent 3 is called the cube of b or b cubed. The exponent −1 of b, or 1 / b, is called the reciprocal of b, when n is a positive integer and b is not zero, b−n is naturally defined as 1/bn, preserving the property bn × bm = bn + m. The definition of exponentiation can be extended to any real or complex exponent. Exponentiation by integer exponents can also be defined for a variety of algebraic structures. The term power was used by the Greek mathematician Euclid for the square of a line, archimedes discovered and proved the law of exponents, 10a 10b = 10a+b, necessary to manipulate powers of 10. In the late 16th century, Jost Bürgi used Roman numerals for exponents, early in the 17th century, the first form of our modern exponential notation was introduced by Rene Descartes in his text titled La Géométrie, there, the notation is introduced in Book I. Nicolas Chuquet used a form of notation in the 15th century. The word exponent was coined in 1544 by Michael Stifel, samuel Jeake introduced the term indices in 1696. In the 16th century Robert Recorde used the square, cube, zenzizenzic, sursolid, zenzicube, second sursolid. Biquadrate has been used to refer to the power as well. Some mathematicians used exponents only for greater than two, preferring to represent squares as repeated multiplication. Thus they would write polynomials, for example, as ax + bxx + cx3 + d, another historical synonym, involution, is now rare and should not be confused with its more common meaning. In 1748 Leonhard Euler wrote consider exponentials or powers in which the exponent itself is a variable and it is clear that quantities of this kind are not algebraic functions, since in those the exponents must be constant. With this introduction of transcendental functions, Euler laid the foundation for the introduction of natural logarithm as the inverse function for y = ex. The expression b2 = b ⋅ b is called the square of b because the area of a square with side-length b is b2, the expression b3 = b ⋅ b ⋅ b is called the cube of b because the volume of a cube with side-length b is b3. The exponent indicates how many copies of the base are multiplied together, for example,35 =3 ⋅3 ⋅3 ⋅3 ⋅3 =243. The base 3 appears 5 times in the multiplication, because the exponent is 5
4.
Base (exponentiation)
–
In exponentiation, the base is the number b in an expression of the form bn. The number n is called the exponent and the expression is known formally as exponentiation of b by n or the exponential of n with base b and it is more commonly expressed as the nth power of b, b to the nth power or b to the power n. For example, the power of 10 is 10,000 because 104 =10 ×10 ×10 ×10 =10,000. The term power strictly refers to the expression, but is sometimes used to refer to the exponent. When the nth power of b equals a number a, or a = bn, for example,10 is a fourth root of 10,000. The inverse function to exponentiation with base b is called the logarithm to base b, for example, log1010,000 =4
5.
Multiplication
–
Multiplication is one of the four elementary, mathematical operations of arithmetic, with the others being addition, subtraction and division. Multiplication can also be visualized as counting objects arranged in a rectangle or as finding the area of a rectangle whose sides have given lengths, the area of a rectangle does not depend on which side is measured first, which illustrates the commutative property. The product of two measurements is a new type of measurement, for multiplying the lengths of the two sides of a rectangle gives its area, this is the subject of dimensional analysis. The inverse operation of multiplication is division, for example, since 4 multiplied by 3 equals 12, then 12 divided by 3 equals 4. Multiplication by 3, followed by division by 3, yields the original number, Multiplication is also defined for other types of numbers, such as complex numbers, and more abstract constructs, like matrices. For these more abstract constructs, the order that the operands are multiplied sometimes does matter, a listing of the many different kinds of products that are used in mathematics is given in the product page. In arithmetic, multiplication is often written using the sign × between the terms, that is, in infix notation, there are other mathematical notations for multiplication, Multiplication is also denoted by dot signs, usually a middle-position dot,5 ⋅2 or 5. 2 The middle dot notation, encoded in Unicode as U+22C5 ⋅ dot operator, is standard in the United States, the United Kingdom, when the dot operator character is not accessible, the interpunct is used. In other countries use a comma as a decimal mark. In algebra, multiplication involving variables is often written as a juxtaposition, the notation can also be used for quantities that are surrounded by parentheses. In matrix multiplication, there is a distinction between the cross and the dot symbols. The cross symbol generally denotes the taking a product of two vectors, yielding a vector as the result, while the dot denotes taking the dot product of two vectors, resulting in a scalar. In computer programming, the asterisk is still the most common notation and this is due to the fact that most computers historically were limited to small character sets that lacked a multiplication sign, while the asterisk appeared on every keyboard. This usage originated in the FORTRAN programming language, the numbers to be multiplied are generally called the factors. The number to be multiplied is called the multiplicand, while the number of times the multiplicand is to be multiplied comes from the multiplier. Usually the multiplier is placed first and the multiplicand is placed second, however sometimes the first factor is the multiplicand, additionally, there are some sources in which the term multiplicand is regarded as a synonym for factor. In algebra, a number that is the multiplier of a variable or expression is called a coefficient, the result of a multiplication is called a product. A product of integers is a multiple of each factor, for example,15 is the product of 3 and 5, and is both a multiple of 3 and a multiple of 5
6.
Binary number
–
The base-2 system is a positional notation with a radix of 2. Because of its implementation in digital electronic circuitry using logic gates. Each digit is referred to as a bit, the modern binary number system was devised by Gottfried Leibniz in 1679 and appears in his article Explication de lArithmétique Binaire. Systems related to binary numbers have appeared earlier in multiple cultures including ancient Egypt, China, Leibniz was specifically inspired by the Chinese I Ching. The scribes of ancient Egypt used two different systems for their fractions, Egyptian fractions and Horus-Eye fractions, the method used for ancient Egyptian multiplication is also closely related to binary numbers. This method can be seen in use, for instance, in the Rhind Mathematical Papyrus, the I Ching dates from the 9th century BC in China. The binary notation in the I Ching is used to interpret its quaternary divination technique and it is based on taoistic duality of yin and yang. Eight trigrams and a set of 64 hexagrams, analogous to the three-bit and six-bit binary numerals, were in use at least as early as the Zhou Dynasty of ancient China. The Song Dynasty scholar Shao Yong rearranged the hexagrams in a format that resembles modern binary numbers, the Indian scholar Pingala developed a binary system for describing prosody. He used binary numbers in the form of short and long syllables, Pingalas Hindu classic titled Chandaḥśāstra describes the formation of a matrix in order to give a unique value to each meter. The binary representations in Pingalas system increases towards the right, the residents of the island of Mangareva in French Polynesia were using a hybrid binary-decimal system before 1450. Slit drums with binary tones are used to encode messages across Africa, sets of binary combinations similar to the I Ching have also been used in traditional African divination systems such as Ifá as well as in medieval Western geomancy. The base-2 system utilized in geomancy had long been applied in sub-Saharan Africa. Leibnizs system uses 0 and 1, like the modern binary numeral system, Leibniz was first introduced to the I Ching through his contact with the French Jesuit Joachim Bouvet, who visited China in 1685 as a missionary. Leibniz saw the I Ching hexagrams as an affirmation of the universality of his own beliefs as a Christian. Binary numerals were central to Leibnizs theology and he believed that binary numbers were symbolic of the Christian idea of creatio ex nihilo or creation out of nothing. Is not easy to impart to the pagans, is the ex nihilo through Gods almighty power. In 1854, British mathematician George Boole published a paper detailing an algebraic system of logic that would become known as Boolean algebra
7.
Computer science
–
Computer science is the study of the theory, experimentation, and engineering that form the basis for the design and use of computers. An alternate, more succinct definition of science is the study of automating algorithmic processes that scale. A computer scientist specializes in the theory of computation and the design of computational systems and its fields can be divided into a variety of theoretical and practical disciplines. Some fields, such as computational complexity theory, are highly abstract, other fields still focus on challenges in implementing computation. Human–computer interaction considers the challenges in making computers and computations useful, usable, the earliest foundations of what would become computer science predate the invention of the modern digital computer. Machines for calculating fixed numerical tasks such as the abacus have existed since antiquity, further, algorithms for performing computations have existed since antiquity, even before the development of sophisticated computing equipment. Wilhelm Schickard designed and constructed the first working mechanical calculator in 1623, in 1673, Gottfried Leibniz demonstrated a digital mechanical calculator, called the Stepped Reckoner. He may be considered the first computer scientist and information theorist, for, among other reasons and he started developing this machine in 1834, and in less than two years, he had sketched out many of the salient features of the modern computer. A crucial step was the adoption of a card system derived from the Jacquard loom making it infinitely programmable. Around 1885, Herman Hollerith invented the tabulator, which used punched cards to process statistical information, when the machine was finished, some hailed it as Babbages dream come true. During the 1940s, as new and more powerful computing machines were developed, as it became clear that computers could be used for more than just mathematical calculations, the field of computer science broadened to study computation in general. Computer science began to be established as an academic discipline in the 1950s. The worlds first computer science program, the Cambridge Diploma in Computer Science. The first computer science program in the United States was formed at Purdue University in 1962. Since practical computers became available, many applications of computing have become distinct areas of study in their own rights and it is the now well-known IBM brand that formed part of the computer science revolution during this time. IBM released the IBM704 and later the IBM709 computers, still, working with the IBM was frustrating if you had misplaced as much as one letter in one instruction, the program would crash, and you would have to start the whole process over again. During the late 1950s, the science discipline was very much in its developmental stages. Time has seen significant improvements in the usability and effectiveness of computing technology, modern society has seen a significant shift in the users of computer technology, from usage only by experts and professionals, to a near-ubiquitous user base
8.
Power of 10
–
In mathematics, a power of 10 is any of the integer powers of the number ten, in other words, ten multiplied by itself a certain number of times. By definition, the one is a power of ten. The first few powers of ten are,1,10,100,1000,10000,100000,1000000,10000000. In decimal notation the nth power of ten is written as 1 followed by n zeroes and it can also be written as 10n or as 1En in E notation. See order of magnitude and orders of magnitude for named powers of ten, there are two conventions for naming positive powers of ten, called the long and short scales. Where a power of ten has different names in the two conventions, the long scale namme is shown in brackets, googolplex, a much larger power of ten, was also introduced in that book. Scientific notation is a way of writing numbers of very large, a number written in scientific notation has a significand multiplied by a power of ten. Sometimes written in the form, m × 10n Or more compactly as, where n is positive, this indicates the number zeros after the number, and where the n is negative, this indicates the number of decimal places before the number. As an example,105 =100,000 10−5 =0.00001 The notation of mEn, known as E notation, is used in programming, spreadsheets and databases. Power of two SI prefix Cosmic View, inspiration for the film Powers of Ten Video Powers of Ten, US Public Broadcasting Service, made by Charles and Ray Eames. Starting at a picnic by the lakeside in Chicago, this film transports the viewer to the edges of the universe. Every ten seconds we view the point from ten times farther out until our own galaxy is visible only as a speck of light among many others. Returning to Earth with breathtaking speed, we move inward - into the hand of the sleeping picnicker - with ten times more magnification every ten seconds and our journey ends inside a proton of a carbon atom within a DNA molecule in a white blood cell
9.
Decimal
–
This article aims to be an accessible introduction. For the mathematical definition, see Decimal representation, the decimal numeral system has ten as its base, which, in decimal, is written 10, as is the base in every positional numeral system. It is the base most widely used by modern civilizations. Decimal fractions have terminating decimal representations and other fractions have repeating decimal representations, Decimal notation is the writing of numbers in a base-ten numeral system. Examples are Brahmi numerals, Greek numerals, Hebrew numerals, Roman numerals, Roman numerals have symbols for the decimal powers and secondary symbols for half these values. Brahmi numerals have symbols for the nine numbers 1–9, the nine decades 10–90, plus a symbol for 100, Chinese numerals have symbols for 1–9, and additional symbols for powers of ten, which in modern usage reach 1072. Positional decimal systems include a zero and use symbols for the ten values to represent any number, positional notation uses positions for each power of ten, units, tens, hundreds, thousands, etc. The position of each digit within a number denotes the multiplier multiplied with that position has a value ten times that of the position to its right. There were at least two independent sources of positional decimal systems in ancient civilization, the Chinese counting rod system. Ten is the number which is the count of fingers and thumbs on both hands, the English word digit as well as its translation in many languages is also the anatomical term for fingers and toes. In English, decimal means tenth, decimate means reduce by a tenth, however, the symbols used in different areas are not identical, for instance, Western Arabic numerals differ from the forms used by other Arab cultures. A decimal fraction is a fraction the denominator of which is a power of ten. g, Decimal fractions 8/10, 1489/100, 24/100000, and 58900/10000 are expressed in decimal notation as 0.8,14.89,0.00024,5.8900 respectively. In English-speaking, some Latin American and many Asian countries, a period or raised period is used as the separator, in many other countries, particularly in Europe. The integer part, or integral part of a number is the part to the left of the decimal separator. The part from the separator to the right is the fractional part. It is usual for a number that consists only of a fractional part to have a leading zero in its notation. Any rational number with a denominator whose only prime factors are 2 and/or 5 may be expressed as a decimal fraction and has a finite decimal expansion. 1/2 =0.5 1/20 =0.05 1/5 =0.2 1/50 =0.02 1/4 =0.25 1/40 =0.025 1/25 =0.04 1/8 =0.125 1/125 =0.008 1/10 =0
10.
Smooth number
–
In number theory, a smooth number is an integer which factors completely into small prime numbers. The term seems to have coined by Leonard Adleman. Smooth numbers are important in cryptography relying on factorization. The 2-smooth numbers are just the powers of 2, a positive integer is called B-smooth if none of its prime factors is greater than B. For example,1,620 has prime factorization 22 ×34 ×5 and this definition includes numbers that lack some of the smaller prime factors, for example, both 10 and 12 are 5-smooth, despite the fact that they miss out prime factors 3 and 5 respectively. Note that B does not have to be a prime factor, if the largest prime factor of a number is p then the number is B-smooth for any B ≥ p. Usually B is given as a prime, but composite numbers work as well, a number is B-smooth if and only if it is p-smooth, where p is the largest prime less than or equal to B. By using B-smooth numbers, one ensures that the cases of this recursion are small primes. 5-smooth or regular numbers play a role in Babylonian mathematics. They are also important in theory, and the problem of generating these numbers efficiently has been used as a test problem for functional programming. Smooth numbers have a number of applications to cryptography, although most applications involve cryptanalysis, the VSH hash function is one example of a constructive use of smoothness to obtain a provably secure design. Let Ψ denote the number of y-smooth integers less than or equal to x, if the smoothness bound B is fixed and small, there is a good estimate for Ψ, Ψ ∼1 π. ∏ p ≤ B log x log p. where π denotes the number of less than or equal to B. Otherwise, define the parameter u as u = log x / log y, then, Ψ = x ⋅ ρ + O where ρ is the Dickman function. The average size of the part of a number of given size is known as ζ. Further, m is called B-powersmooth if all prime powers p ν dividing m satisfy, for example,720 is 5-smooth but is not 5-powersmooth. It is 16-powersmooth since its greatest prime factor power is 24 =16, the number is also 17-powersmooth, 18-powersmooth, etc. B-smooth and B-powersmooth numbers have applications in number theory, such as in Pollards p −1 algorithm, for example, the Pohlig–Hellman algorithm for computing discrete logarithms has a running time of O for groups of B-smooth order
11.
Video game
–
A video game is an electronic game that involves interaction with a user interface to generate visual feedback on a video device such as a TV screen or computer monitor. The word video in video game referred to a raster display device. Some theorists categorize video games as an art form, but this designation is controversial, the electronic systems used to play video games are known as platforms, examples of these are personal computers and video game consoles. These platforms range from large mainframe computers to small handheld computing devices, the input device used for games, the game controller, varies across platforms. Common controllers include gamepads, joysticks, mouse devices, keyboards, the touchscreens of mobile devices, and buttons, or even, with the Kinect sensor, a persons hands and body. Players typically view the game on a screen or television or computer monitor, or sometimes on virtual reality head-mounted display goggles. There are often game sound effects, music and, in the 2010s, some games in the 2000s include haptic, vibration-creating effects, force feedback peripherals and virtual reality headsets. In the 2010s, the game industry is of increasing commercial importance, with growth driven particularly by the emerging Asian markets and mobile games. As of 2015, video games generated sales of USD74 billion annually worldwide, early games used interactive electronic devices with various display formats. The earliest example is from 1947—a Cathode ray tube Amusement Device was filed for a patent on 25 January 1947, by Thomas T. Goldsmith Jr. and Estle Ray Mann, and issued on 14 December 1948, as U. S. Written by MIT students Martin Graetz, Steve Russell, and Wayne Wiitanens on a DEC PDP-1 computer in 1961, and the hit ping pong-style Pong, used the DEC PDP-1s vector display to have two spaceships battle each other. In 1971, Computer Space, created by Nolan Bushnell and Ted Dabney, was the first commercially sold and it used a black-and-white television for its display, and the computer system was made of 74 series TTL chips. The game was featured in the 1973 science fiction film Soylent Green, Computer Space was followed in 1972 by the Magnavox Odyssey, the first home console. Modeled after a late 1960s prototype console developed by Ralph H. Baer called the Brown Box and these were followed by two versions of Ataris Pong, an arcade version in 1972 and a home version in 1975 that dramatically increased video game popularity. The commercial success of Pong led numerous other companies to develop Pong clones and their own systems, the game inspired arcade machines to become prevalent in mainstream locations such as shopping malls, traditional storefronts, restaurants, and convenience stores. The game also became the subject of articles and stories on television and in newspapers and magazines. Space Invaders was soon licensed for the Atari VCS, becoming the first killer app, the term platform refers to the specific combination of electronic components or computer hardware which, in conjunction with software, allows a video game to operate. The term system is commonly used
12.
Byte
–
The byte is a unit of digital information that most commonly consists of eight bits. Historically, the byte was the number of used to encode a single character of text in a computer. The size of the byte has historically been hardware dependent and no standards existed that mandated the size. The de-facto standard of eight bits is a convenient power of two permitting the values 0 through 255 for one byte, the international standard IEC 80000-13 codified this common meaning. Many types of applications use information representable in eight or fewer bits, the popularity of major commercial computing architectures has aided in the ubiquitous acceptance of the 8-bit size. The unit symbol for the byte was designated as the upper-case letter B by the IEC and IEEE in contrast to the bit, internationally, the unit octet, symbol o, explicitly denotes a sequence of eight bits, eliminating the ambiguity of the byte. It is a respelling of bite to avoid accidental mutation to bit. Early computers used a variety of four-bit binary coded decimal representations and these representations included alphanumeric characters and special graphical symbols. S. Government and universities during the 1960s, the prominence of the System/360 led to the ubiquitous adoption of the eight-bit storage size, while in detail the EBCDIC and ASCII encoding schemes are different. In the early 1960s, AT&T introduced digital telephony first on long-distance trunk lines and these used the eight-bit µ-law encoding. This large investment promised to reduce costs for eight-bit data. The development of microprocessors in the 1970s popularized this storage size. A four-bit quantity is called a nibble, also nybble. The term octet is used to specify a size of eight bits. It is used extensively in protocol definitions, historically, the term octad or octade was used to denote eight bits as well at least in Western Europe, however, this usage is no longer common. The exact origin of the term is unclear, but it can be found in British, Dutch, and German sources of the 1960s and 1970s, and throughout the documentation of Philips mainframe computers. The unit symbol for the byte is specified in IEC 80000-13, IEEE1541, in the International System of Quantities, B is the symbol of the bel, a unit of logarithmic power ratios named after Alexander Graham Bell, creating a conflict with the IEC specification. However, little danger of confusion exists, because the bel is a used unit
13.
The Legend of Zelda (video game)
–
During the course of the game, the player sees Link from a top-down perspective and must navigate him through the overworld and several dungeons, defeating enemies and finding secrets along the way. The first game of the The Legend of Zelda series, it was released in Japan as a launch title for the Family Computer Disk System peripheral in 1986. This version was released in Japan in 1994 under the title The Hyrule Fantasy, the game was ported to the GameCube and Game Boy Advance, and is available in emulated form via the Virtual Console on the Wii, Nintendo 3DS and Wii U. The Legend of Zelda was a bestseller for Nintendo, selling over 6.5 million copies and it is often featured in lists of games considered the greatest or most influential and is regarded as a spiritual forerunner of the role-playing video game genre. A solitary sequel, Zelda II, The Adventure of Link, was first released in Japan less than a year after its predecessors debut, the game spawned several prequels and a number of spin-offs, establishing a series that has become one of Nintendos most popular. The Legend of Zelda incorporates elements of action, adventure, the player controls Link from a flip-screen overhead perspective as he travels in the overworld, a large outdoor map with varied environments. Link begins the game armed only with a shield, but a sword becomes available to Link after he ventures into a cave that is accessible from the games first map screen. Throughout the game, various characters aid Link by giving or selling equipment and these people can be found in caves scattered throughout the overworld, some are readily accessible, while others are hidden behind obstacles such as rocks, trees, and waterfalls. Barring Links progress are creatures he must battle to locate the entrances to nine underground dungeons, each dungeon is a unique, maze-like collection of rooms connected by doors and secret passages, and guarded by monsters different from those found on the surface. Dungeons also contain items which Link can add to his arsenal, such as a boomerang for retrieving distant items and stunning enemies. Link must successfully navigate through each of the first eight dungeons to obtain all eight pieces of the Triforce of Wisdom, once he has completed the artifact, he can enter the ninth dungeon to rescue Zelda. In addition, the entrances of the three highest-level dungeons are hidden, Link can freely wander the overworld, finding and buying items at any point. This flexibility enables unusual ways of playing the game, for example, it is possible to reach the final boss of the game without ever receiving the first sword. Although this more difficult replay was not unique to Zelda, few games offered entirely different levels to complete on the second playthrough. The Second Quest can be replayed each time the game is completed, the plot of The Legend of Zelda is described in the instruction booklet and in the short prologue after the title screen. In an attempt to prevent Ganon from acquiring the Triforce of Wisdom, another of the pieces, Princess Zelda splits it, before the princess is eventually kidnapped by Ganon, she commands her nursemaid Impa to find someone courageous enough to save the kingdom. While wandering the land, the old woman is surrounded by Ganons henchmen, though a young boy named Link appears and rescues her. After hearing Impas plea, he resolves to save Zelda and sets out to reassemble the scattered fragments of the Triforce of Wisdom, during the course of the game, Link locates the eight underground labyrinths, defeats several guardian monsters, and retrieves the fragments
14.
Pac-Man
–
Pac-Man, stylized as PAC-MAN, is an arcade game developed by Namco and first released in Japan in May 1980. It was created by Japanese video game designer Toru Iwatani and it was licensed for distribution in the United States by Midway and released in October 1980. Immensely popular from its release to the present day, Pac-Man is considered one of the classics of the medium. Pac-Man was popular in the 1980s and 1990s and is played in the 2010s. When Pac-Man was released, the most popular video games were space shooters, in particular, Space Invaders. The most visible minority were sports games that were derivatives of Pong. Pac-Man succeeded by creating a new genre, Pac-Man is often credited with being a landmark in video game history and is among the most famous arcade games of all time. It is also one of the video games of all time. The character has appeared in more than 30 officially licensed game spin-offs, as well as in numerous unauthorized clones, according to the Davie-Brown Index, Pac-Man has the highest brand awareness of any video game character among American consumers, recognized by 94 percent of them. Pac-Man is one of the longest running video game franchises from the age of video arcade games. It is part of the collection of the Smithsonian Institution in Washington, D. C. the player controls Pac-Man through a maze, eating pac-dots. When all pac-dots are eaten, Pac-Man is taken to the next stage, between some stages, one of three intermission animations plays. Four enemies roam the maze, trying to catch Pac-Man, if an enemy touches Pac-Man, he loses a life. Whenever Pac-Man occupies the same tile as an enemy, he is considered to have collided with that ghost, when all lives have been lost, the game ends. Pac-Man is awarded a bonus life at 10,000 points by default—DIP switches inside the machine can change the required points or disable the bonus life altogether. Near the corners of the maze are four larger, flashing dots known as Power Pellets that provide Pac-Man with the ability to eat the enemies. The enemies turn deep blue, reverse direction and usually move more slowly, when an enemy is eaten, its eyes remain and return to the center box where it is regenerated in its normal color. The enemies in Pac-Man are known variously as monsters and ghosts, despite the seemingly random nature of the enemies, their movements are strictly deterministic, which players have used to their advantage
15.
International System of Units
–
The International System of Units is the modern form of the metric system, and is the most widely used system of measurement. It comprises a coherent system of units of measurement built on seven base units, the system also establishes a set of twenty prefixes to the unit names and unit symbols that may be used when specifying multiples and fractions of the units. The system was published in 1960 as the result of an initiative began in 1948. It is based on the system of units rather than any variant of the centimetre-gram-second system. The motivation for the development of the SI was the diversity of units that had sprung up within the CGS systems, the International System of Units has been adopted by most developed countries, however, the adoption has not been universal in all English-speaking countries. The metric system was first implemented during the French Revolution with just the metre and kilogram as standards of length, in the 1830s Carl Friedrich Gauss laid the foundations for a coherent system based on length, mass, and time. In the 1860s a group working under the auspices of the British Association for the Advancement of Science formulated the requirement for a coherent system of units with base units and derived units. Meanwhile, in 1875, the Treaty of the Metre passed responsibility for verification of the kilogram, in 1921, the Treaty was extended to include all physical quantities including electrical units originally defined in 1893. The units associated with these quantities were the metre, kilogram, second, ampere, kelvin, in 1971, a seventh base quantity, amount of substance represented by the mole, was added to the definition of SI. On 11 July 1792, the proposed the names metre, are, litre and grave for the units of length, area, capacity. The committee also proposed that multiples and submultiples of these units were to be denoted by decimal-based prefixes such as centi for a hundredth, on 10 December 1799, the law by which the metric system was to be definitively adopted in France was passed. Prior to this, the strength of the magnetic field had only been described in relative terms. The technique used by Gauss was to equate the torque induced on a magnet of known mass by the earth’s magnetic field with the torque induced on an equivalent system under gravity. The resultant calculations enabled him to assign dimensions based on mass, length, a French-inspired initiative for international cooperation in metrology led to the signing in 1875 of the Metre Convention. Initially the convention only covered standards for the metre and the kilogram, one of each was selected at random to become the International prototype metre and International prototype kilogram that replaced the mètre des Archives and kilogramme des Archives respectively. Each member state was entitled to one of each of the prototypes to serve as the national prototype for that country. Initially its prime purpose was a periodic recalibration of national prototype metres. The official language of the Metre Convention is French and the version of all official documents published by or on behalf of the CGPM is the French-language version
16.
Binary prefix
–
A binary prefix is a unit prefix for multiples of units in data processing, data transmission, and digital information, notably the bit and the byte, to indicate multiplication by a power of 2. The computer industry has used the units kilobyte, megabyte, and gigabyte, and the corresponding symbols KB, MB. In citations of main memory capacity, gigabyte customarily means 1073741824 bytes, as this is the third power of 1024, and 1024 is a power of two, this usage is referred to as a binary measurement. In most other contexts, the uses the multipliers kilo, mega, giga, etc. in a manner consistent with their meaning in the International System of Units. For example, a 500 gigabyte hard disk holds 500000000000 bytes, in contrast with the binary prefix usage, this use is described as a decimal prefix, as 1000 is a power of 10. The use of the same unit prefixes with two different meanings has caused confusion, in 2008, the IEC prefixes were incorporated into the ISO/IEC80000 standard. Early computers used one of two addressing methods to access the memory, binary or decimal. For example, the IBM701 used binary and could address 2048 words of 36 bits each, while the IBM702 used decimal, by the mid-1960s, binary addressing had become the standard architecture in most computer designs, and main memory sizes were most commonly powers of two. Early computer system documentation would specify the size with an exact number such as 4096,8192. These are all powers of two, and furthermore are small multiples of 210, or 1024, as storage capacities increased, several different methods were developed to abbreviate these quantities. The method most commonly used today uses prefixes such as kilo, mega, giga, and corresponding symbols K, M, and G, the prefixes kilo- and mega-, meaning 1000 and 1000000 respectively, were commonly used in the electronics industry before World War II. Along with giga- or G-, meaning 1000000000, they are now known as SI prefixes after the International System of Units, introduced in 1960 to formalize aspects of the metric system. The International System of Units does not define units for digital information and this usage is not consistent with the SI. Compliance with the SI requires that the prefixes take their 1000-based meaning, the use of K in the binary sense as in a 32K core meaning 32 ×1024 words, i. e.32768 words, can be found as early as 1959. Gene Amdahls seminal 1964 article on IBM System/360 used 1K to mean 1024 and this style was used by other computer vendors, the CDC7600 System Description made extensive use of K as 1024. Thus the first binary prefix was born, the exact values 32768 words,65536 words and 131072 words would then be described as 32K, 65K and 131K. This style was used from about 1965 to 1975 and these two styles were used loosely around the same time, sometimes by the same company. In discussions of binary-addressed memories, the size was evident from context
17.
Disk storage
–
Disk storage is a general category of storage mechanisms where data are recorded by various electronic, magnetic, optical, or mechanical changes to a surface layer of one or more rotating disks. A disk drive is a device implementing such a storage mechanism, notable types are the hard disk drive containing a non-removable disk, the floppy disk drive and its removable floppy disk, and various optical disc drives and associated optical disc media. Audio information was recorded by analog methods. Similarly the first video disc used a recording method. In the music industry, analog recording has mostly replaced by digital optical technology where the data are recorded in a digital format with optical information. The first commercial digital disk storage device was the IBM350 which shipped in 1956 as a part of the IBM305 RAMAC computing system, the random-access, low-density storage of disks was developed to complement the already used sequential-access, high-density storage provided by tape drives using magnetic tape. Disk storage is now used in computer storage and consumer electronic storage, e. g. audio CDs and video discs. Digital disk drives are block storage devices, each disk is divided into logical blocks. Blocks are addressed using their logical block addresses, read from or writing to disk happens at the granularity of blocks. Originally the disk capacity was low and has been improved in one of several ways. Improvements in mechanical design and manufacture allowed smaller and more precise heads, advancements in data compression methods permitted more information to be stored in each of the individual sectors. The drive stores data onto cylinders, heads, and sectors, the sectors unit is the smallest size of data to be stored in a hard disk drive and each file will have many sectors units assigned to it. The smallest entity in a CD is called a frame, which consists of 33 bytes, the other nine bytes consist of eight CIRC error-correction bytes and one subcode byte used for control and display. The information is sent from the processor to the BIOS into a chip controlling the data transfer. This is then sent out to the drive via a multi-wire connector. Once the data are received onto the board of the drive. The data are passed to a chip on the circuit board that controls the access to the drive. The drive is divided into sectors of data stored onto one of the sides of one of the internal disks, an HDD with two disks internally will typically store data on all four surfaces
18.
Prime number
–
A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a number is called a composite number. For example,5 is prime because 1 and 5 are its only positive integer factors, the property of being prime is called primality. A simple but slow method of verifying the primality of a number n is known as trial division. It consists of testing whether n is a multiple of any integer between 2 and n, algorithms much more efficient than trial division have been devised to test the primality of large numbers. Particularly fast methods are available for numbers of forms, such as Mersenne numbers. As of January 2016, the largest known prime number has 22,338,618 decimal digits, there are infinitely many primes, as demonstrated by Euclid around 300 BC. There is no simple formula that separates prime numbers from composite numbers. However, the distribution of primes, that is to say, many questions regarding prime numbers remain open, such as Goldbachs conjecture, and the twin prime conjecture. Such questions spurred the development of branches of number theory. Prime numbers give rise to various generalizations in other domains, mainly algebra, such as prime elements. A natural number is called a number if it has exactly two positive divisors,1 and the number itself. Natural numbers greater than 1 that are not prime are called composite, among the numbers 1 to 6, the numbers 2,3, and 5 are the prime numbers, while 1,4, and 6 are not prime. 1 is excluded as a number, for reasons explained below. 2 is a number, since the only natural numbers dividing it are 1 and 2. Next,3 is prime, too,1 and 3 do divide 3 without remainder, however,4 is composite, since 2 is another number dividing 4 without remainder,4 =2 ·2. 5 is again prime, none of the numbers 2,3, next,6 is divisible by 2 or 3, since 6 =2 ·3. The image at the right illustrates that 12 is not prime,12 =3 ·4, no even number greater than 2 is prime because by definition, any such number n has at least three distinct divisors, namely 1,2, and n
19.
Mersenne prime
–
In mathematics, a Mersenne prime is a prime number that is one less than a power of two. That is, it is a number that can be written in the form Mn = 2n −1 for some integer n. They are named after Marin Mersenne, a French Minim friar, the first four Mersenne primes are 3,7,31, and 127. If n is a number then so is 2n −1. The definition is therefore unchanged when written Mp = 2p −1 where p is assumed prime, more generally, numbers of the form Mn = 2n −1 without the primality requirement are called Mersenne numbers. The smallest composite pernicious Mersenne number is 211 −1 =2047 =23 ×89, Mersenne primes Mp are also noteworthy due to their connection to perfect numbers. As of January 2016,49 Mersenne primes are known, the largest known prime number 274,207,281 −1 is a Mersenne prime. Since 1997, all newly found Mersenne primes have been discovered by the “Great Internet Mersenne Prime Search”, many fundamental questions about Mersenne primes remain unresolved. It is not even whether the set of Mersenne primes is finite or infinite. The Lenstra–Pomerance–Wagstaff conjecture asserts that there are infinitely many Mersenne primes,23 | M11,47 | M23,167 | M83,263 | M131,359 | M179,383 | M191,479 | M239, and 503 | M251. Since for these primes p, 2p +1 is congruent to 7 mod 8, so 2 is a quadratic residue mod 2p +1, since p is a prime, it must be p or 1. The first four Mersenne primes are M2 =3, M3 =7, M5 =31, a basic theorem about Mersenne numbers states that if Mp is prime, then the exponent p must also be prime. This follows from the identity 2 a b −1 = ⋅ = ⋅ and this rules out primality for Mersenne numbers with composite exponent, such as M4 =24 −1 =15 =3 ×5 = ×. Though the above examples might suggest that Mp is prime for all p, this is not the case. The evidence at hand does suggest that a randomly selected Mersenne number is more likely to be prime than an arbitrary randomly selected odd integer of similar size. Nonetheless, prime Mp appear to grow increasingly sparse as p increases, in fact, of the 2,270,720 prime numbers p up to 37,156,667, Mp is prime for only 45 of them. The lack of any simple test to determine whether a given Mersenne number is prime makes the search for Mersenne primes a difficult task, the Lucas–Lehmer primality test is an efficient primality test that greatly aids this task. The search for the largest known prime has somewhat of a cult following, consequently, a lot of computer power has been expended searching for new Mersenne primes, much of which is now done using distributed computing
20.
31 (number)
–
31 is the natural number following 30 and preceding 32. As a Mersenne prime,31 is related to the perfect number 496,31 is also the 4th lucky prime and the 11th supersingular prime. 31 is a triangular number, the lowest prime centered pentagonal number. For the Steiner tree problem,31 is the number of possible Steiner topologies for Steiner trees with 4 terminals, at 31, the Mertens function sets a new low of −4, a value which is not subceded until 110. No integer added up to its base 10 digits results in 31,31 is a repdigit in base 5, and base 2. The numbers 31,331,3331,33331,333331,3333331, for a time it was thought that every number of the form 3w1 would be prime. Here,31 divides every fifteenth number in 3w1, the atomic number of gallium Messier object M31, a magnitude 4.5 galaxy in the constellation Andromeda. It is also known as the Andromeda Galaxy, and is visible to the naked eye in a modestly dark sky. The New General Catalogue object NGC31, a galaxy in the constellation Phoenix The Saros number of the solar eclipse series which began on -1805 January 31. The duration of Saros series 31 was 1316.2 years, the Saros number of the lunar eclipse series which began on -1774 May 30 and ended on -476 July 17. The duration of Saros series 31 was 1298.1 years, the jersey number 31 has been retired by several North American sports teams in honor of past playing greats, In Major League Baseball, The San Diego Padres, for Dave Winfield. The Chicago Cubs, for Ferguson Jenkins and Greg Maddux, the Atlanta Braves, also for Maddux. The New York Mets, for Mike Piazza, in the NBA, The Boston Celtics, for Cedric Maxwell. The Indiana Pacers, for Reggie Miller, in the NHL, The Edmonton Oilers, for Grant Fuhr. The New York Islanders, for Billy Smith, in the NFL, The Atlanta Falcons, for William Andrews. The New Orleans Saints, for Jim Taylor, NASCAR driver Jeff Burton drives #31, a car which was subject to a controversy when one of the sponsors changed its name after merging with another company. In ice hockey goaltenders often wear the number 31, in football the number 31 has been retired by Queens Park Rangers F. C.31 from the Prime Pages
21.
Fraction (mathematics)
–
A fraction represents a part of a whole or, more generally, any number of equal parts. When spoken in everyday English, a fraction describes how many parts of a certain size there are, for example, one-half, eight-fifths, three-quarters. A common, vulgar, or simple fraction consists of an integer numerator displayed above a line, numerators and denominators are also used in fractions that are not common, including compound fractions, complex fractions, and mixed numerals. The numerator represents a number of parts, and the denominator. For example, in the fraction 3/4, the numerator,3, tells us that the fraction represents 3 equal parts, the picture to the right illustrates 34 or ¾ of a cake. Fractional numbers can also be written without using explicit numerators or denominators, by using decimals, percent signs, an integer such as the number 7 can be thought of as having an implicit denominator of one,7 equals 7/1. Other uses for fractions are to represent ratios and to represent division, thus the fraction ¾ is also used to represent the ratio 3,4 and the division 3 ÷4. The test for a number being a number is that it can be written in that form. In a fraction, the number of parts being described is the numerator. Informally, they may be distinguished by placement alone but in formal contexts they are separated by a fraction bar. The fraction bar may be horizontal, oblique, or diagonal and these marks are respectively known as the horizontal bar, the slash or stroke, the division slash, and the fraction slash. In typography, horizontal fractions are known as en or nut fractions and diagonal fractions as em fractions. The denominators of English fractions are expressed as ordinal numbers. When the denominator is 1, it may be expressed in terms of wholes but is commonly ignored. When the numerator is one, it may be omitted, a fraction may be expressed as a single composition, in which case it is hyphenated, or as a number of fractions with a numerator of one, in which case they are not. Fractions should always be hyphenated when used as adjectives, alternatively, a fraction may be described by reading it out as the numerator over the denominator, with the denominator expressed as a cardinal number. The term over is used even in the case of solidus fractions, Fractions with large denominators that are not powers of ten are often rendered in this fashion while those with denominators divisible by ten are typically read in the normal ordinal fashion. A simple fraction is a number written as a/b or a b
22.
Dyadic rational
–
These are precisely the numbers whose binary expansion is finite. The inch is customarily subdivided in dyadic rather than decimal fractions, similarly, the divisions of the gallon into half-gallons, quarts. The ancient Egyptians also used dyadic fractions in measurement, with denominators up to 64, however, the result of dividing one dyadic fraction by another is not necessarily a dyadic fraction. Addition modulo 1 forms a group, this is the Prüfer 2-group, the set of all dyadic fractions is dense in the real line, any real number x can be arbitrarily closely approximated by dyadic rationals of the form ⌊2 i x ⌋ /2 i. Compared to other dense subsets of the line, such as the rational numbers, the dyadic rationals are in some sense a relatively small dense set. Considering only the addition and subtraction operations of the dyadic rationals gives them the structure of an abelian group. It is called the dyadic solenoid and is an example of a solenoid group, the group operation on these elements multiplies any two sequences componentwise. Each element of the dyadic solenoid corresponds to a character of the dyadic rationals that maps a/2b to the complex number qba, conversely, every character χ of the dyadic rationals corresponds to the element of the dyadic solenoid given by qi = χ. As a topological space the dyadic solenoid is a solenoid, the binary van der Corput sequence is an equidistributed permutation of the positive dyadic rational numbers. Time signatures in Western musical notation traditionally consist of dyadic fractions, non-dyadic time signatures are called irrational in musical terminology, but this usage does not correspond to the irrational numbers of mathematics, because they still consist of ratios of integers. Irrational time signatures in the mathematical sense are very rare, the same is true for the majority of fixed-point datatypes, which also uses powers of two implicitly in the majority of cases. Half-integer, a dyadic rational formed by dividing an odd number by two 2-adic number, a system that extends the dyadic rationals
23.
Polite number
–
In number theory, a polite number is a positive integer that can be written as the sum of two or more consecutive positive integers. Polite numbers have also called staircase numbers because the Young diagrams representing graphically the partitions of a polite number into consecutive integers resemble staircases. If all numbers in the sum are strictly greater than one, the impolite numbers are exactly the powers of two. It follows from the Lambek–Moser theorem that the nth polite number is ƒ, the politeness of a positive number is defined as the number of ways it can be expressed as the sum of consecutive integers. For every x, the politeness of x equals the number of odd divisors of x that are greater than one. The politeness of the numbers 1,2,3. is 0,0,1,0,1,1,1,0,2,1,1,1,1,1,3,0,1,2,1,1,3. For instance 90 has politeness 5 because 90 =2 ×32 ×51, the powers of 3 and 5 are respectively 2 and 1, to see the connection between odd divisors and polite representations, suppose a number x has the odd divisor y >1. Then y consecutive integers centered on x/y have x as their sum, some of the terms in this sum may be zero or negative. However, if a term is zero it can be omitted and any negative terms may be used to cancel positive ones, for instance, the polite number x =14 has a single nontrivial odd divisor,7. It is therefore the sum of 7 consecutive numbers centered at 14/7 =2,14 = + + +2 + + +. The first term, −1, cancels a later +1, conversely, every polite representation of x can be formed from this construction. After this extension, again, x/y is the middle term, more generally, the same idea gives a two-to-one correspondence between, on the one hand, representations as a sum of consecutive integers and on the other hand odd divisors. If a polite representation starts with 1, the number so represented is a triangular number T n = n 2 =1 +2 + ⋯ + n. Otherwise, it is the difference of two numbers, i + + + ⋯ + j = T j − T i −1. In the latter case, it is called a trapezoidal number and that is, a trapezoidal number is a polite number that has a polite representation in which all terms are strictly greater than one. Thus, polite non-trapezoidal numbers must have the form of a power of two multiplied by a prime number, for instance, the perfect number 28 =23 −1 and the number 136 =24 −1 are both polite triangular numbers that are not trapezoidal. It is believed there are finitely many Fermat primes, but infinitely many Mersenne primes. Polite Numbers, NRICH, University of Cambridge, December 2002 An Introduction to Runsums, is there any pattern to the set of trapezoidal numbers
24.
Number theory
–
Number theory or, in older usage, arithmetic is a branch of pure mathematics devoted primarily to the study of the integers. It is sometimes called The Queen of Mathematics because of its place in the discipline. Number theorists study prime numbers as well as the properties of objects out of integers or defined as generalizations of the integers. Integers can be considered either in themselves or as solutions to equations, questions in number theory are often best understood through the study of analytical objects that encode properties of the integers, primes or other number-theoretic objects in some fashion. One may also study real numbers in relation to rational numbers, the older term for number theory is arithmetic. By the early century, it had been superseded by number theory. The use of the arithmetic for number theory regained some ground in the second half of the 20th century. In particular, arithmetical is preferred as an adjective to number-theoretic. The first historical find of a nature is a fragment of a table. The triples are too many and too large to have been obtained by brute force, the heading over the first column reads, The takiltum of the diagonal which has been subtracted such that the width. The tables layout suggests that it was constructed by means of what amounts, in language, to the identity 2 +1 =2. If some other method was used, the triples were first constructed and then reordered by c / a, presumably for use as a table. It is not known what these applications may have been, or whether there could have any, Babylonian astronomy, for example. It has been suggested instead that the table was a source of examples for school problems. While Babylonian number theory—or what survives of Babylonian mathematics that can be called thus—consists of this single, striking fragment, late Neoplatonic sources state that Pythagoras learned mathematics from the Babylonians. Much earlier sources state that Thales and Pythagoras traveled and studied in Egypt, Euclid IX 21—34 is very probably Pythagorean, it is very simple material, but it is all that is needed to prove that 2 is irrational. Pythagorean mystics gave great importance to the odd and the even, the discovery that 2 is irrational is credited to the early Pythagoreans. This forced a distinction between numbers, on the one hand, and lengths and proportions, on the other hand, the Pythagorean tradition spoke also of so-called polygonal or figurate numbers
25.
Euclid's Elements
–
Euclids Elements is a mathematical and geometric treatise consisting of 13 books attributed to the ancient Greek mathematician Euclid in Alexandria, Ptolemaic Egypt circa 300 BC. It is a collection of definitions, postulates, propositions, the books cover Euclidean geometry and the ancient Greek version of elementary number theory. Elements is the second-oldest extant Greek mathematical treatise after Autolycus On the Moving Sphere and it has proven instrumental in the development of logic and modern science. According to Proclus, the element was used to describe a theorem that is all-pervading. The word element in the Greek language is the same as letter and this suggests that theorems in the Elements should be seen as standing in the same relation to geometry as letters to language. Euclids Elements has been referred to as the most successful and influential textbook ever written, for centuries, when the quadrivium was included in the curriculum of all university students, knowledge of at least part of Euclids Elements was required of all students. Not until the 20th century, by which time its content was taught through other school textbooks. Scholars believe that the Elements is largely a collection of theorems proven by other mathematicians, the Elements may have been based on an earlier textbook by Hippocrates of Chios, who also may have originated the use of letters to refer to figures. This manuscript, the Heiberg manuscript, is from a Byzantine workshop around 900 and is the basis of modern editions, papyrus Oxyrhynchus 29 is a tiny fragment of an even older manuscript, but only contains the statement of one proposition. Although known to, for instance, Cicero, no record exists of the text having been translated into Latin prior to Boethius in the fifth or sixth century. The Arabs received the Elements from the Byzantines around 760, this version was translated into Arabic under Harun al Rashid circa 800, the Byzantine scholar Arethas commissioned the copying of one of the extant Greek manuscripts of Euclid in the late ninth century. Although known in Byzantium, the Elements was lost to Western Europe until about 1120, the first printed edition appeared in 1482, and since then it has been translated into many languages and published in about a thousand different editions. Theons Greek edition was recovered in 1533, in 1570, John Dee provided a widely respected Mathematical Preface, along with copious notes and supplementary material, to the first English edition by Henry Billingsley. Copies of the Greek text still exist, some of which can be found in the Vatican Library, the manuscripts available are of variable quality, and invariably incomplete. By careful analysis of the translations and originals, hypotheses have been made about the contents of the original text, ancient texts which refer to the Elements itself, and to other mathematical theories that were current at the time it was written, are also important in this process. Such analyses are conducted by J. L. Heiberg and Sir Thomas Little Heath in their editions of the text, also of importance are the scholia, or annotations to the text. These additions, which distinguished themselves from the main text. The Elements is still considered a masterpiece in the application of logic to mathematics, in historical context, it has proven enormously influential in many areas of science
26.
Perfect number
–
In number theory, a perfect number is a positive integer that is equal to the sum of its proper positive divisors, that is, the sum of its positive divisors excluding the number itself. Equivalently, a number is a number that is half the sum of all of its positive divisors i. e. σ1 = 2n. This definition is ancient, appearing as early as Euclids Elements where it is called τέλειος ἀριθμός. Euclid also proved a formation rule whereby q /2 is a perfect number whenever q is a prime of the form 2 p −1 for prime p —what is now called a Mersenne prime. Much later, Euler proved that all even numbers are of this form. This is known as the Euclid–Euler theorem and it is not known whether there are any odd perfect numbers, nor whether infinitely many perfect numbers exist. The first perfect number is 6 and its proper divisors are 1,2, and 3, and 1 +2 +3 =6. Equivalently, the number 6 is equal to half the sum of all its positive divisors, the next perfect number is 28 =1 +2 +4 +7 +14. This is followed by the perfect numbers 496 and 8128, in about 300 BC Euclid showed that if 2p−1 is prime then 2p−1 is perfect. The first four numbers were the only ones known to early Greek mathematics. Philo of Alexandria in his first-century book On the creation mentions perfect numbers, claiming that the world was created in 6 days and the moon orbits in 28 days because 6 and 28 are perfect. Philo is followed by Origen, and by Didymus the Blind, st Augustine defines perfect numbers in City of God in the early 5th century AD, repeating the claim that God created the world in 6 days because 6 is the smallest perfect number. The Egyptian mathematician Ismail ibn Fallūs mentioned the next three numbers and listed a few more which are now known to be incorrect. Euclid proved that 2p−1 is a perfect number whenever 2p −1 is prime. Prime numbers of the form 2p −1 are known as Mersenne primes, after the seventeenth-century monk Marin Mersenne, for 2p −1 to be prime, it is necessary that p itself be prime. However, not all numbers of the form 2p −1 with a prime p are prime, in fact, Mersenne primes are very rare—of the 9,592 prime numbers p less than 100,000, 2p −1 is prime for only 28 of them. Nicomachus conjectured that every number is of the form 2p−1 where 2p −1 is prime. Ibn al-Haytham circa 1000 AD conjectured that every perfect number is of that form
27.
Divisor
–
In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some other integer to produce n. In this case one says also that n is a multiple of m, an integer n is divisible by another integer m if m is a divisor of n, this implies dividing n by m leaves no remainder. Under this definition, the statement m ∣0 holds for every m, as before, but with the additional constraint k ≠0. Under this definition, the statement m ∣0 does not hold for m ≠0, in the remainder of this article, which definition is applied is indicated where this is significant. Divisors can be negative as well as positive, although sometimes the term is restricted to positive divisors. For example, there are six divisors of 4, they are 1,2,4, −1, −2, and −4,1 and −1 divide every integer. Every integer is a divisor of itself, every integer is a divisor of 0. Integers divisible by 2 are called even, and numbers not divisible by 2 are called odd,1, −1, n and −n are known as the trivial divisors of n. A divisor of n that is not a divisor is known as a non-trivial divisor. A non-zero integer with at least one divisor is known as a composite number, while the units −1 and 1. There are divisibility rules which allow one to recognize certain divisors of a number from the numbers digits, the generalization can be said to be the concept of divisibility in any integral domain. 7 is a divisor of 42 because 7 ×6 =42 and it can also be said that 42 is divisible by 7,42 is a multiple of 7,7 divides 42, or 7 is a factor of 42. The non-trivial divisors of 6 are 2, −2,3, the positive divisors of 42 are 1,2,3,6,7,14,21,42. 5 ∣0, because 5 ×0 =0, if a ∣ b and b ∣ a, then a = b or a = − b. If a ∣ b and a ∣ c, then a ∣ holds, however, if a ∣ b and c ∣ b, then ∣ b does not always hold. If a ∣ b c, and gcd =1, then a ∣ c, if p is a prime number and p ∣ a b then p ∣ a or p ∣ b. A positive divisor of n which is different from n is called a proper divisor or a part of n. A number that does not evenly divide n but leaves a remainder is called an aliquant part of n, an integer n >1 whose only proper divisor is 1 is called a prime number
28.
Fundamental theorem of arithmetic
–
For example,1200 =24 ×31 ×52 =3 ×2 ×2 ×2 ×2 ×5 ×5 =5 ×2 ×3 ×2 ×5 ×2 ×2 = etc. The requirement that the factors be prime is necessary, factorizations containing composite numbers may not be unique. This theorem is one of the reasons why 1 is not considered a prime number, if 1 were prime. Book VII, propositions 30,31 and 32, and Book IX, proposition 14 of Euclids Elements are essentially the statement, proposition 30 is referred to as Euclids lemma. And it is the key in the proof of the theorem of arithmetic. Proposition 31 is proved directly by infinite descent, proposition 32 is derived from proposition 31, and prove that the decomposition is possible. Book IX, proposition 14 is derived from Book VII, proposition 30, indeed, in this proposition the exponents are all equal to one, so nothing is said for the general case. Article 16 of Gauss Disquisitiones Arithmeticae is a modern statement. < pk are primes and the αi are positive integers and this representation is commonly extended to all positive integers, including one, by the convention that the empty product is equal to 1. This representation is called the representation of n, or the standard form of n. For example 999 = 33×37,1000 = 23×53,1001 = 7×11×13 Note that factors p0 =1 may be inserted without changing the value of n, allowing negative exponents provides a canonical form for positive rational numbers. However, as Integer factorization of large integers is much harder than computing their product, gcd or lcm, these formulas have, in practice, many arithmetical functions are defined using the canonical representation. In particular, the values of additive and multiplicative functions are determined by their values on the powers of prime numbers, the proof uses Euclids lemma, if a prime p divides the product of two natural numbers a and b, then p divides a or p divides b. We need to show that every integer greater than 1 is either prime or a product of primes, for the base case, note that 2 is prime. By induction, assume true for all numbers between 1 and n, if n is prime, there is nothing more to prove. Otherwise, there are integers a and b, where n = ab and 1 < a ≤ b < n, by the induction hypothesis, a = p1p2. pj and b = q1q2. qk are products of primes. But then n = ab = p1p2. pjq1q2. qk is a product of primes, assume that s >1 is the product of prime numbers in two different ways, s = p 1 p 2 ⋯ p m = q 1 q 2 ⋯ q n. We must show m = n and that the qj are a rearrangement of the pi, by Euclids lemma, p1 must divide one of the qj, relabeling the qj if necessary, say that p1 divides q1
29.
On-Line Encyclopedia of Integer Sequences
–
The On-Line Encyclopedia of Integer Sequences, also cited simply as Sloanes, is an online database of integer sequences. It was created and maintained by Neil Sloane while a researcher at AT&T Labs, Sloane continues to be involved in the OEIS in his role as President of the OEIS Foundation. OEIS records information on integer sequences of interest to professional mathematicians and amateurs, and is widely cited. As of 30 December 2016 it contains nearly 280,000 sequences, the database is searchable by keyword and by subsequence. Neil Sloane started collecting integer sequences as a student in 1965 to support his work in combinatorics. The database was at first stored on punched cards and he published selections from the database in book form twice, A Handbook of Integer Sequences, containing 2,372 sequences in lexicographic order and assigned numbers from 1 to 2372. The Encyclopedia of Integer Sequences with Simon Plouffe, containing 5,488 sequences and these books were well received and, especially after the second publication, mathematicians supplied Sloane with a steady flow of new sequences. The collection became unmanageable in book form, and when the database had reached 16,000 entries Sloane decided to go online—first as an e-mail service, as a spin-off from the database work, Sloane founded the Journal of Integer Sequences in 1998. The database continues to grow at a rate of some 10,000 entries a year, Sloane has personally managed his sequences for almost 40 years, but starting in 2002, a board of associate editors and volunteers has helped maintain the database. In 2004, Sloane celebrated the addition of the 100, 000th sequence to the database, A100000, in 2006, the user interface was overhauled and more advanced search capabilities were added. In 2010 an OEIS wiki at OEIS. org was created to simplify the collaboration of the OEIS editors and contributors, besides integer sequences, the OEIS also catalogs sequences of fractions, the digits of transcendental numbers, complex numbers and so on by transforming them into integer sequences. Sequences of rationals are represented by two sequences, the sequence of numerators and the sequence of denominators, important irrational numbers such as π =3.1415926535897. are catalogued under representative integer sequences such as decimal expansions, binary expansions, or continued fraction expansions. The OEIS was limited to plain ASCII text until 2011, yet it still uses a form of conventional mathematical notation. Greek letters are represented by their full names, e. g. mu for μ. Every sequence is identified by the letter A followed by six digits, sometimes referred to without the leading zeros, individual terms of sequences are separated by commas. Digit groups are not separated by commas, periods, or spaces, a represents the nth term of the sequence. Zero is often used to represent non-existent sequence elements, for example, A104157 enumerates the smallest prime of n² consecutive primes to form an n×n magic square of least magic constant, or 0 if no such magic square exists. The value of a is 2, a is 1480028129, but there is no such 2×2 magic square, so a is 0
30.
1 (number)
–
1, is a number, a numeral, and the name of the glyph representing that number. It represents a single entity, the unit of counting or measurement, for example, a line segment of unit length is a line segment of length 1. It is also the first of the series of natural numbers. The word one can be used as a noun, an adjective and it comes from the English word an, which comes from the Proto-Germanic root *ainaz. The Proto-Germanic root *ainaz comes from the Proto-Indo-European root *oi-no-, compare the Proto-Germanic root *ainaz to Old Frisian an, Gothic ains, Danish een, Dutch een, German eins and Old Norse einn. Compare the Proto-Indo-European root *oi-no- to Greek oinos, Latin unus, Old Persian aivam, Old Church Slavonic -inu and ino-, Lithuanian vienas, Old Irish oin, One, sometimes referred to as unity, is the first non-zero natural number. It is thus the integer before two and after zero, and the first positive odd number, any number multiplied by one is that number, as one is the identity for multiplication. As a result,1 is its own factorial, its own square, its own cube, One is also the result of the empty product, as any number multiplied by one is itself. It is also the natural number that is neither composite nor prime with respect to division. The Gupta wrote it as a line, and the Nagari sometimes added a small circle on the left. The Nepali also rotated it to the right but kept the circle small and this eventually became the top serif in the modern numeral, but the occasional short horizontal line at the bottom probably originates from similarity with the Roman numeral I. Where the 1 is written with an upstroke, the number 7 has a horizontal stroke through the vertical line. While the shape of the 1 character has an ascender in most modern typefaces, in typefaces with text figures, many older typewriters do not have a separate symbol for 1 and use the lowercase letter l instead. It is possible to find cases when the uppercase J is used,1 cannot be used as the base of a positional numeral system, as the only digit that would be permitted in such a system would be 0. Since the base 1 exponential function always equals 1, its inverse does not exist, there are two ways to write the real number 1 as a recurring decimal, as 1.000. and as 0.999. There is only one way to represent the real number 1 as a Dedekind cut, in a multiplicative group or monoid, the identity element is sometimes denoted 1, but e is also traditional. However,1 is especially common for the identity of a ring. When such a ring has characteristic n not equal to 0,1 is the first figurate number of every kind, such as triangular number, pentagonal number and centered hexagonal number, to name just a few
31.
2 (number)
–
2 is a number, numeral, and glyph. It is the number following 1 and preceding 3. The number two has many properties in mathematics, an integer is called even if it is divisible by 2. For integers written in a system based on an even number, such as decimal and hexadecimal. If it is even, then the number is even. In particular, when written in the system, all multiples of 2 will end in 0,2,4,6. In numeral systems based on an odd number, divisibility by 2 can be tested by having a root that is even. Two is the smallest and first prime number, and the only prime number. Two and three are the two consecutive prime numbers. 2 is the first Sophie Germain prime, the first factorial prime, the first Lucas prime, the first Ramanujan prime, and it is an Eisenstein prime with no imaginary part and real part of the form 3n −1. It is also a Stern prime, a Pell number, the first Fibonacci prime, and it is the third Fibonacci number, and the second and fourth Perrin numbers. Despite being prime, two is also a highly composite number, because it is a natural number which has more divisors than any other number scaled relative to the number itself. The next superior highly composite number is six, vulgar fractions with only 2 or 5 in the denominator do not yield infinite decimal expansions, as is the case with all other primes, because 2 and 5 are factors of ten, the decimal base. Two is the number x such that the sum of the reciprocals of the powers of x equals itself. In symbols ∑ k =0 ∞12 k =1 +12 +14 +18 +116 + ⋯ =2. This comes from the fact that, ∑ k =0 ∞1 n k =1 +1 n −1 for all n ∈ R >1, powers of two are central to the concept of Mersenne primes, and important to computer science. Two is the first Mersenne prime exponent, the square root of 2 was the first known irrational number. The smallest field has two elements, in the set-theoretical construction of the natural numbers,2 is identified with the set
32.
4 (number)
–
4 is a number, numeral, and glyph. It is the number following 3 and preceding 5. Four is the only cardinal numeral in the English language that has the number of letters as its number value. Four is the smallest composite number, its divisors being 1 and 2. Four is also a composite number. The next highly composite number is 6, Four is the second square number, the second centered triangular number. 4 is the smallest squared prime and the even number in this form. It has a sum of 3 which is itself prime. The aliquot sequence of 4 has 4 members and is accordingly the first member of the 3-aliquot tree, a number is a multiple of 4 if its last two digits are a multiple of 4. For example,1092 is a multiple of 4 because 92 =4 ×23, only one number has an aliquot sum of 4 and that is squared prime 9. Four is the smallest composite number that is equal to the sum of its prime factors, however, it is the only composite number n for which. It is also a Motzkin number, in bases 6 and 12,4 is a 1-automorphic number. In addition,2 +2 =2 ×2 =22 =4, continuing the pattern in Knuths up-arrow notation,2 ↑↑2 =2 ↑↑↑2 =4, and so on, for any number of up arrows. A four-sided plane figure is a quadrilateral which include kites, rhombi, a circle divided by 4 makes right angles and four quadrants. Because of it, four is the number of plane. Four cardinal directions, four seasons, duodecimal system, and vigesimal system are based on four, a solid figure with four faces as well as four vertices is a tetrahedron, and 4 is the smallest possible number of faces of a polyhedron. The regular tetrahedron is the simplest Platonic solid, a tetrahedron, which can also be called a 3-simplex, has four triangular faces and four vertices. It is the only regular polyhedron
33.
8 (number)
–
8 is the natural number following 7 and preceding 9. 8 is, a number, its proper divisors being 1,2. It is twice 4 or four times 2, a power of two, being 23, and is the first number of the form p3, p being an integer greater than 1. The first number which is neither prime nor semiprime, the base of the octal number system, which is mostly used with computers. In octal, one digit represents 3 bits, in modern computers, a byte is a grouping of eight bits, also called an octet. A Fibonacci number, being 3 plus 5, the next Fibonacci number is 13. 8 is the only positive Fibonacci number, aside from 1, the order of the smallest non-abelian group all of whose subgroups are normal. The dimension of the octonions and is the highest possible dimension of a division algebra. The first number to be the sum of two numbers other than itself, the discrete biprime 10, and the square number 49. It has a sum of 7 in the 4 member aliquot sequence being the first member of 7-aliquot tree. All powers of 2, have a sum of one less than themselves. A number is divisible by 8 if its last 3 digits,8 and 9 form a Ruth–Aaron pair under the second definition in which repeated prime factors are counted as often as they occur. There are a total of eight convex deltahedra, a polygon with eight sides is an octagon. Figurate numbers representing octagons are called octagonal numbers, a polyhedron with eight faces is an octahedron. A cuboctahedron has as faces six equal squares and eight regular triangles. Sphenic numbers always have exactly eight divisors, the number 8 is involved with a number of interesting mathematical phenomena related to the notion of Bott periodicity. For example, if O is the limit of the inclusions of real orthogonal groups O ↪ O ↪ … ↪ O ↪ …. Clifford algebras also display a periodicity of 8, for example, the algebra Cl is isomorphic to the algebra of 16 by 16 matrices with entries in Cl