1.
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
2.
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
3.
Radix
–
In mathematical numeral systems, the radix or base is the number of unique digits, including zero, used to represent numbers in a positional numeral system. For example, for the system the radix is ten. For example,10 represents the one hundred, while 2 represents the number four. Radix is a Latin word for root, root can be considered a synonym for base in the arithmetical sense. In the system with radix 13, for example, a string of such as 398 denotes the number 3 ×132 +9 ×131 +8 ×130. More generally, in a system with radix b, a string of digits d1 … dn denotes the number d1bn−1 + d2bn−2 + … + dnb0, commonly used numeral systems include, For a larger list, see List of numeral systems. The octal and hexadecimal systems are used in computing because of their ease as shorthand for binary. Every hexadecimal digit corresponds to a sequence of four binary digits, a similar relationship holds between every octal digit and every possible sequence of three binary digits, since eight is the cube of two. However, other systems are possible, e. g. golden ratio base. Base Radix economy Non-standard positional numeral systems Base Convert, a floating-point base calculator MathWorld entry on base
4.
Permutation
–
These differ from combinations, which are selections of some members of a set where order is disregarded. For example, written as tuples, there are six permutations of the set, namely and these are all the possible orderings of this three element set. As another example, an anagram of a word, all of whose letters are different, is a permutation of its letters, in this example, the letters are already ordered in the original word and the anagram is a reordering of the letters. The study of permutations of finite sets is a topic in the field of combinatorics, Permutations occur, in more or less prominent ways, in almost every area of mathematics. For similar reasons permutations arise in the study of sorting algorithms in computer science, the number of permutations of n distinct objects is n factorial, usually written as n. which means the product of all positive integers less than or equal to n. In algebra and particularly in group theory, a permutation of a set S is defined as a bijection from S to itself and that is, it is a function from S to S for which every element occurs exactly once as an image value. This is related to the rearrangement of the elements of S in which each element s is replaced by the corresponding f, the collection of such permutations form a group called the symmetric group of S. The key to this structure is the fact that the composition of two permutations results in another rearrangement. Permutations may act on structured objects by rearranging their components, or by certain replacements of symbols, in elementary combinatorics, the k-permutations, or partial permutations, are the ordered arrangements of k distinct elements selected from a set. When k is equal to the size of the set, these are the permutations of the set, fabian Stedman in 1677 described factorials when explaining the number of permutations of bells in change ringing. Starting from two bells, first, two must be admitted to be varied in two ways which he illustrates by showing 12 and 21 and he then explains that with three bells there are three times two figures to be produced out of three which again is illustrated. His explanation involves cast away 3, and 1.2 will remain, cast away 2, and 1.3 will remain, cast away 1, and 2.3 will remain. He then moves on to four bells and repeats the casting away argument showing that there will be four different sets of three, effectively this is an recursive process. He continues with five bells using the casting method and tabulates the resulting 120 combinations. At this point he gives up and remarks, Now the nature of these methods is such, in modern mathematics there are many similar situations in which understanding a problem requires studying certain permutations related to it. There are two equivalent common ways of regarding permutations, sometimes called the active and passive forms, or in older terminology substitutions and permutations, which form is preferable depends on the type of questions being asked in a given discipline. The active way to regard permutations of a set S is to them as the bijections from S to itself. Thus, the permutations are thought of as functions which can be composed with each other, forming groups of permutations
5.
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
6.
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
7.
3 (number)
–
3 is a number, numeral, and glyph. It is the number following 2 and preceding 4. Three is the largest number still written with as many lines as the number represents, to this day 3 is written as three lines in Roman and Chinese numerals. This was the way the Brahmin Indians wrote it, and the Gupta made the three lines more curved, the Nagari started rotating the lines clockwise and ending each line with a slight downward stroke on the right. Eventually they made these strokes connect with the lines below, and it was the Western Ghubar Arabs who finally eliminated the extra stroke and created our modern 3. ٣ While the shape of the 3 character has an ascender in most modern typefaces, in typefaces with text figures the character usually has a descender, as, for example, in some French text-figure typefaces, though, it has an ascender instead of a descender. A common variant of the digit 3 has a flat top and this form is sometimes used to prevent people from fraudulently changing a 3 into an 8. It is usually found on UPC-A barcodes and standard 52-card decks,3 is, a rough approximation of π and a very rough approximation of e when doing quick estimates. The first odd prime number, and the second smallest prime, the only number that is both a Fermat prime and a Mersenne prime. The first unique prime due to the properties of its reciprocal, the second triangular number and it is the only prime triangular number. Both the zeroth and third Perrin numbers in the Perrin sequence, the smallest number of sides that a simple polygon can have. The only prime which is one less than a perfect square, any other number which is n2 −1 for some integer n is not prime, since it is. This is true for 3 as well, but in case the smaller factor is 1. If n is greater than 2, both n −1 and n +1 are greater than 1 so their product is not prime, the number of non-collinear points needed to determine a plane and a circle. Also, Vulgar fractions with 3 in the denominator have a single digit repeating sequences in their decimal expansions,0.000, a natural number is divisible by three if the sum of its digits in base 10 is divisible by 3. For example, the number 21 is divisible by three and the sum of its digits is 2 +1 =3, because of this, the reverse of any number that is divisible by three is also divisible by three. For instance,1368 and its reverse 8631 are both divisible by three and this works in base 10 and in any positional numeral system whose base divided by three leaves a remainder of one. Three of the five regular polyhedra have triangular faces – the tetrahedron, the octahedron, also, three of the five regular polyhedra have vertices where three faces meet – the tetrahedron, the hexahedron, and the dodecahedron
8.
5 (number)
–
5 is a number, numeral, and glyph. It is the number following 4 and preceding 6. Five is the prime number. Because it can be written as 221 +1, five is classified as a Fermat prime, therefore a regular polygon with 5 sides is constructible with compass and unmarked straightedge. 5 is the third Sophie Germain prime, the first safe prime, the third Catalan number, Five is the first Wilson prime and the third factorial prime, also an alternating factorial. Five is the first good prime and it is an Eisenstein prime with no imaginary part and real part of the form 3n −1. It is also the number that is part of more than one pair of twin primes. Five is conjectured to be the only odd number and if this is the case then five will be the only odd prime number that is not the base of an aliquot tree. Five is also the only prime that is the sum of two primes, namely 2 and 3. The number 5 is the fifth Fibonacci number, being 2 plus 3,5 is also a Pell number and a Markov number, appearing in solutions to the Markov Diophantine equation. Whereas 5 is unique in the Fibonacci sequence, in the Perrin sequence 5 is both the fifth and sixth Perrin numbers,5 is the length of the hypotenuse of the smallest integer-sided right triangle. In bases 10 and 20,5 is a 1-automorphic number,5 and 6 form a Ruth–Aaron pair under either definition. There are five solutions to Známs problem of length 6 and this is related to the fact that the symmetric group Sn is a solvable group for n ≤4 and not solvable for n ≥5. While all graphs with 4 or fewer vertices are planar, there exists a graph with 5 vertices which is not planar, K5, Five is also the number of Platonic solids. A polygon with five sides is a pentagon, figurate numbers representing pentagons are called pentagonal numbers. Five is also a square pyramidal number, Five is the only prime number to end in the digit 5, because all other numbers written with a 5 in the ones-place under the decimal system are multiples of five. As a consequence of this,5 is in base 10 a 1-automorphic number, vulgar fractions with 5 or 2 in the denominator do not yield infinite decimal expansions, unlike expansions with all other prime denominators, because they are prime factors of ten, the base. When written in the system, all multiples of 5 will end in either 5 or 0
9.
7 (number)
–
7 is the natural number following 6 and preceding 8. Seven, the prime number, is not only a Mersenne prime. It is also a Newman–Shanks–Williams prime, a Woodall prime, a prime, a lucky prime, a happy number, a safe prime. Seven is the lowest natural number that cannot be represented as the sum of the squares of three integers, Seven is the aliquot sum of one number, the cubic number 8 and is the base of the 7-aliquot tree. N =7 is the first natural number for which the statement does not hold, Two nilpotent endomorphisms from Cn with the same minimal polynomial. 7 is the only number D for which the equation 2n − D = x2 has more than two solutions for n and x natural, in particular, the equation 2n −7 = x2 is known as the Ramanujan–Nagell equation. 7 is the dimension, besides the familiar 3, in which a vector cross product can be defined. 7 is the lowest dimension of an exotic sphere, although there may exist as yet unknown exotic smooth structures on the 4-dimensional sphere. 999,999 divided by 7 is exactly 142,857, for example, 1/7 =0.142857142857. and 2/7 =0.285714285714. In fact, if one sorts the digits in the number 142857 in ascending order,124578, the remainder of dividing any number by 7 will give the position in the sequence 124578 that the decimal part of the resulting number will start. For example,628 ÷7 =89 5/7, here 5 is the remainder, so in this case,628 ÷7 =89.714285. Another example,5238 ÷7 =748 2/7, hence the remainder is 2, in this case,5238 ÷7 =748.285714. A seven-sided shape is a heptagon, the regular n-gons for n ≤6 can be constructed by compass and straightedge alone, but the regular heptagon cannot. Figurate numbers representing heptagons are called heptagonal numbers, Seven is also a centered hexagonal number. Seven is the first integer reciprocal with infinitely repeating sexagesimal representation, There are seven frieze groups, the groups consisting of symmetries of the plane whose group of translations is isomorphic to the group of integers. There are seven types of catastrophes. When rolling two standard six-sided dice, seven has a 6 in 36 probability of being rolled, the greatest of any number, the Millennium Prize Problems are seven problems in mathematics that were stated by the Clay Mathematics Institute in 2000. Currently, six of the problems remain unsolved, in quaternary,7 is the smallest prime with a composite sum of digits
10.
17 (number)
–
17 is the natural number following 16 and preceding 18. In spoken English, the numbers 17 and 70 are sometimes confused because they sound similar, when carefully enunciated, they differ in which syllable is stressed,17 /sɛvənˈtiːn/ vs 70 /ˈsɛvənti/. However, in such as 1789 or when contrasting numbers in the teens, such as 16,17,18. The number 17 has wide significance in pure mathematics, as well as in applied sciences, law, music, religion, sports,17 is the sum of the first 4 prime numbers. In a 24-hour clock, the hour is in conventional language called five or five oclock. Seventeen is the 7th prime number, the next prime is nineteen, with which it forms a twin prime. 17 is the sixth Mersenne prime exponent, yielding 131071,17 is an Eisenstein prime with no imaginary part and real part of the form 3n −1. 17 is the third Fermat prime, as it is of the form 22n +1, specifically with n =2, since 17 is a Fermat prime, regular heptadecagons can be constructed with compass and unmarked ruler. This was proven by Carl Friedrich Gauss,17 is the only positive Genocchi number that is prime, the only negative one being −3. It is also the third Stern prime,17 is the average of the first two Perfect numbers. 17 is the term of the Euclid–Mullin sequence. Seventeen is the sum of the semiprime 39, and is the aliquot sum of the semiprime 55. There are exactly 17 two-dimensional space groups and these are sometimes called wallpaper groups, as they represent the seventeen possible symmetry types that can be used for wallpaper. Like 41, the number 17 is a prime that yields primes in the polynomial n2 + n + p, the maximum possible length of such a sequence is 17. Either 16 or 18 unit squares can be formed into rectangles with equal to the area. 17 is the tenth Perrin number, preceded in the sequence by 7,10,12, in base 9, the smallest prime with a composite sum of digits is 17. 17 is the least random number, according to the Hackers Jargon File and it is a repunit prime in hexadecimal. 17 is the possible number of givens for a sudoku puzzle with a unique solution
11.
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
12.
37 (number)
–
37 is the natural number following 36 and preceding 38. Thirty-seven is the 12th prime number, a prime with 73. It is a hexagonal number and a star number. Every positive integer is the sum of at most 37 fifth powers,37 appears in the Padovan sequence, preceded by the terms 16,21, and 28. Since the greatest prime factor of 372 +1 =1370 is 137, the atomic number of rubidium The normal human body temperature in degrees Celsius Messier object M37, a magnitude 6. The duration of Saros series 37 was 1298.1 years, the Saros number of the lunar eclipse series which began on -1492 April 3 and ended on -194 May 22. The duration of Saros series 37 was 1298.1 years, kepler-37b is the smallest known planet. The New York Yankees, also for Stengel and this honor made him the first manager to have had his number retired by two different teams. In the NFL, The Detroit Lions, for Doak Walker, the San Francisco 49ers, for Jimmy Johnson. Thirty-seven is, The number of plays William Shakespeare is thought to have written, today the +37 prefix is shared by Lithuania, Latvia, Estonia, Moldova, Armenia, Belarus, Andorra, Monaco, San Marino and Vatican City. A television channel reserved for radio astronomy in the United States The number people are most likely to state when asked to give a number between 0 and 100. The inspiration for the album 37 Everywhere by Punchline List of highways numbered 37 Number Thirty-Seven, Pennsylvania, unincorporated community in Cambria County, Pennsylvania I37
13.
Conjecture
–
In mathematics, a conjecture is a conclusion or proposition based on incomplete information, for which no proof has been found. Conjectures such as the Riemann hypothesis or Fermats Last Theorem have shaped much of history as new areas of mathematics are developed in order to prove them. In number theory, Fermats Last Theorem states that no three positive integers a, b, and c can satisfy the equation an + bn = cn for any value of n greater than two. This theorem was first conjectured by Pierre de Fermat in 1637 in the margin of a copy of Arithmetica where he claimed he had a proof that was too large to fit in the margin. The first successful proof was released in 1994 by Andrew Wiles, the unsolved problem stimulated the development of algebraic number theory in the 19th century and the proof of the modularity theorem in the 20th century. It is among the most notable theorems in the history of mathematics, two regions are called adjacent if they share a common boundary that is not a corner, where corners are the points shared by three or more regions. For example, in the map of the United States of America, Utah and Arizona are adjacent, but Utah and New Mexico, möbius mentioned the problem in his lectures as early as 1840. The conjecture was first proposed on October 23,1852 when Francis Guthrie, while trying to color the map of counties of England, a number of false proofs and false counterexamples have appeared since the first statement of the four color theorem in 1852. The four color theorem was proven in 1976 by Kenneth Appel and it was the first major theorem to be proved using a computer. Appel and Hakens approach started by showing that there is a set of 1,936 maps. Appel and Haken used a computer program to confirm that each of these maps had this property. Additionally, any map that could potentially be a counterexample must have a portion that looks like one of these 1,936 maps, showing this required hundreds of pages of hand analysis. Appel and Haken concluded that no smallest counterexamples exists because any must contain, yet do not contain and this contradiction means there are no counterexamples at all and that the theorem is therefore true. Initially, their proof was not accepted by all mathematicians because the proof was infeasible for a human to check by hand. Since then the proof has gained acceptance, although doubts remain. The Hauptvermutung of geometric topology is the conjecture that any two triangulations of a triangulable space have a refinement, a single triangulation that is a subdivision of both of them. It was originally formulated in 1908, by Steinitz and Tietze and this conjecture is now known to be false. The non-manifold version was disproved by John Milnor in 1961 using Reidemeister torsion, the manifold version is true in dimensions m ≤3
14.
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
15.
Positional notation
–
Positional notation or place-value notation is a method of representing or encoding numbers. Positional notation is distinguished from other notations for its use of the symbol for the different orders of magnitude. This greatly simplified arithmetic, leading to the spread of the notation across the world. With the use of a point, the notation can be extended to include fractions. The Hindu–Arabic numeral system, base-10, is the most commonly used system in the world today for most calculations, today, the base-10 system, which is likely motivated by counting with the ten fingers, is ubiquitous. Other bases have been used in the past however, and some continue to be used today, for example, the Babylonian numeral system, credited as the first positional numeral system, was base-60, but it lacked a real 0 value. Zero was indicated by a space between sexagesimal numerals, by 300 BC, a punctuation symbol was co-opted as a placeholder in the same Babylonian system. In a tablet unearthed at Kish, the scribe Bêl-bân-aplu wrote his zeros with three hooks, rather than two slanted wedges, the Babylonian placeholder was not a true zero because it was not used alone. Nor was it used at the end of a number, thus numbers like 2 and 120,3 and 180,4 and 240, looked the same because the larger numbers lacked a final sexagesimal placeholder. Counting rods and most abacuses have been used to represent numbers in a numeral system. This approach required no memorization of tables and could produce practical results quickly, for four centuries there was strong disagreement between those who believed in adopting the positional system in writing numbers and those who wanted to stay with the additive-system-plus-abacus. Although electronic calculators have largely replaced the abacus, the continues to be used in Japan. After the French Revolution, the new French government promoted the extension of the decimal system, some of those pro-decimal efforts—such as decimal time and the decimal calendar—were unsuccessful. Other French pro-decimal efforts—currency decimalisation and the metrication of weights and measures—spread widely out of France to almost the whole world. According to Joseph Needham and Lam Lay Yong, decimal fractions were first developed and used by the Chinese in the 1st century BC, the written Chinese decimal fractions were non-positional. However, counting rod fractions were positional, the Jewish mathematician Immanuel Bonfils used decimal fractions around 1350, anticipating Simon Stevin, but did not develop any notation to represent them. A forerunner of modern European decimal notation was introduced by Simon Stevin in the 16th century. A key argument against the system was its susceptibility to easy fraud by simply putting a number at the beginning or end of a quantity, thereby changing 100 into 5100
16.
Coprime integers
–
In number theory, two integers a and b are said to be relatively prime, mutually prime, or coprime if the only positive integer that divides both of them is 1. That is, the common positive factor of the two numbers is 1. This is equivalent to their greatest common divisor being 1, the numerator and denominator of a reduced fraction are coprime. In addition to gcd =1 and =1, the notation a ⊥ b is used to indicate that a and b are relatively prime. For example,14 and 15 are coprime, being divisible by only 1. The numbers 1 and −1 are the only integers coprime to every integer, a fast way to determine whether two numbers are coprime is given by the Euclidean algorithm. The number of integers coprime to an integer n, between 1 and n, is given by Eulers totient function φ. A set of integers can also be called if its elements share no common positive factor except 1. A set of integers is said to be pairwise coprime if a and b are coprime for every pair of different integers in it, a number of conditions are individually equivalent to a and b being coprime, No prime number divides both a and b. There exist integers x and y such that ax + by =1, the integer b has a multiplicative inverse modulo a, there exists an integer y such that by ≡1. In other words, b is a unit in the ring Z/aZ of integers modulo a, the least common multiple of a and b is equal to their product ab, i. e. LCM = ab. As a consequence of the point, if a and b are coprime and br ≡ bs. That is, we may divide by b when working modulo a, as a consequence of the first point, if a and b are coprime, then so are any powers ak and bl. If a and b are coprime and a divides the product bc and this can be viewed as a generalization of Euclids lemma. In a sense that can be made precise, the probability that two randomly chosen integers are coprime is 6/π2, which is about 61%, two natural numbers a and b are coprime if and only if the numbers 2a −1 and 2b −1 are coprime. As a generalization of this, following easily from the Euclidean algorithm in base n >1, a set of integers S = can also be called coprime or setwise coprime if the greatest common divisor of all the elements of the set is 1. For example, the integers 6,10,15 are coprime because 1 is the positive integer that divides all of them. If every pair in a set of integers is coprime, then the set is said to be pairwise coprime, pairwise coprimality is a stronger condition than setwise coprimality, every pairwise coprime finite set is also setwise coprime, but the reverse is not true
17.
Duodecimal
–
The duodecimal system is a positional notation numeral system using twelve as its base. In this system, the number ten may be written by a rotated 2 and this notation was introduced by Sir Isaac Pitman. These digit forms are available as Unicode characters on computerized systems since June 2015 as ↊ and ↋, other notations use A, T, or X for ten and B or E for eleven. The number twelve is written as 10 in duodecimal, whereas the digit string 12 means 1 dozen and 2 units. Similarly, in duodecimal 100 means 1 gross,1000 means 1 great gross, the number twelve, a superior highly composite number, is the smallest number with four non-trivial factors, and the smallest to include as factors all four numbers within the subitizing range. As a result, duodecimal has been described as the number system. Of its factors,2 and 3 are prime, which means the reciprocals of all 3-smooth numbers have a representation in duodecimal. In particular, the five most elementary fractions all have a terminating representation in duodecimal. This all makes it a convenient number system for computing fractions than most other number systems in common use, such as the decimal, vigesimal, binary. Although the trigesimal and sexagesimal systems do even better in respect, this is at the cost of unwieldy multiplication tables. In this section, numerals are based on decimal places, for example,10 means ten,12 means twelve. Languages using duodecimal number systems are uncommon, germanic languages have special words for 11 and 12, such as eleven and twelve in English. However, they are considered to come from Proto-Germanic *ainlif and *twalif, historically, units of time in many civilizations are duodecimal. There are twelve signs of the zodiac, twelve months in a year, traditional Chinese calendars, clocks, and compasses are based on the twelve Earthly Branches. There are 12 inches in a foot,12 troy ounces in a troy pound,12 old British pence in a shilling,24 hours in a day. The Romans used a system based on 12, including the uncia which became both the English words ounce and inch. The importance of 12 has been attributed to the number of cycles in a year. It is possible to count to 12 with the acting as a pointer
18.
Pythagorean prime
–
A Pythagorean prime is a prime number of the form 4n +1. Pythagorean primes are exactly the odd numbers that are the sum of two squares. For instance, the number 5 is a Pythagorean prime, √5 is the hypotenuse of a triangle with legs 1 and 2. The first few Pythagorean primes are 5,13,17,29,37,41,53,61,73,89,97,101,109,113, by Dirichlets theorem on arithmetic progressions, this sequence is infinite. More strongly, for n, the numbers of Pythagorean and non-Pythagorean primes up to n are approximately equal. However, the number of Pythagorean primes up to n is frequently smaller than the number of non-Pythagorean primes. For example, the values of n up to 600000 for which there are more Pythagorean than non-Pythagorean odd primes are 26861 and 26862. Sum of one odd square and one square is congruent to 1 mod 4. Fermats theorem on sums of two states that the prime numbers that can be represented as sums of two squares are exactly 2 and the odd primes congruent to 1 mod 4. The representation of such number is unique, up to the ordering of the two squares. Another way to understand this representation as a sum of two squares involves Gaussian integers, the numbers whose real part and imaginary part are both integers. The norm of a Gaussian integer x + yi is the number x2 + y2, thus, the Pythagorean primes occur as norms of Gaussian integers, while other primes do not. Within the Gaussian integers, the Pythagorean primes are not considered to be prime numbers, similarly, their squares can be factored in a different way than their integer factorization, as p2 =22 =. The real and imaginary parts of the factors in these factorizations are the leg lengths of the right triangles having the given hypotenuses, in the finite field Z/p with p a Pythagorean prime, the polynomial equation x2 = −1 has two solutions. This may be expressed by saying that −1 is a quadratic residue mod p, in contrast, this equation has no solution in the finite fields Z/p where p is an odd prime but is not Pythagorean. Pythagorean Primes, including 5,13 and 137, sloanes A007350, Where prime race 4n-1 vs. 4n+1 changes leader. The On-Line Encyclopedia of Integer Sequences
19.
Pierpont prime
–
A Pierpont prime is a prime number of the form 2 u 3 v +1 for some nonnegative integers u and v. That is, they are the prime numbers p for which p −1 is 3-smooth. They are named after the mathematician James Pierpont, who introduced them in the study of regular polygons that can be constructed using conic sections. It is possible to prove that if v =0 and u >0, then u must be a power of 2, if v is positive then u must also be positive, and the Pierpont prime is of the form 6k +1. Empirically, the Pierpont primes do not seem to be rare or sparsely distributed. There are 36 Pierpont primes less than 106,59 less than 109,151 less than 1020, there are few restrictions from algebraic factorisations on the Pierpont primes, so there are no requirements like the Mersenne prime condition that the exponent must be prime. As there are Θ numbers of the form in this range. Andrew M. Gleason made this explicit, conjecturing there are infinitely many Pierpont primes. According to Gleasons conjecture there are Θ Pierpont primes smaller than N, when 2 u >3 v, the primality of 2 u 3 v +1 can be tested by Proths theorem. As part of the ongoing search for factors of Fermat numbers. The following table gives values of m, k, and n such that k ⋅2 n +1 divides 22 m +1, the left-hand side is a Pierpont prime when k is a power of 3, the right-hand side is a Fermat number. As of 2017, the largest known Pierpont prime is 3 ×210829346 +1, whose primality was discovered by Sai Yik Tang, in the mathematics of paper folding, the Huzita axioms define six of the seven types of fold possible. It has been shown that these folds are sufficient to allow the construction of the points that solve any cubic equation. It follows that they allow any regular polygon of N sides to be formed, as long as N >3 and of the form 2m3nρ and this is the same class of regular polygons as those that can be constructed with a compass, straightedge, and angle-trisector. Regular polygons which can be constructed with compass and straightedge are the special case where n =0 and ρ is a product of distinct Fermat primes, themselves a subset of Pierpont primes. In 1895, James Pierpont studied the same class of regular polygons, Pierpont generalized compass and straightedge constructions in a different way, by adding the ability to draw conic sections whose coefficients come from previously constructed points. As he showed, the regular N-gons that can be constructed with these operations are the ones such that the totient of N is 3-smooth. Since the totient of a prime is formed by subtracting one from it, however, Pierpont did not describe the form of the composite numbers with 3-smooth totients. As Gleason later showed, these numbers are exactly the ones of the form 2m3nρ given above, the smallest prime that is not a Pierpont prime is 11, therefore, the hendecagon is the smallest regular polygon that cannot be constructed with compass, straightedge and angle trisector