1.
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

2.
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

3.
24 (number)
–
24 is the natural number following 23 and preceding 25. The SI prefix for 1024 is yotta, and for 10−24 yocto and these numbers are the largest and smallest number to receive an SI prefix to date. In a 24-hour clock, the hour is in conventional language called twelve or twelve oclock. 24 is the factorial of 4 and a number, being the first number of the form 23q. It follows that 24 is the number of ways to order 4 distinct items and it is the smallest number with exactly eight divisors,1,2,3,4,6,8,12, and 24. It is a composite number, having more divisors than any smaller number. 24 is a number, since adding up all the proper divisors of 24 except 4 and 8 gives 24. Subtracting 1 from any of its divisors yields a number,24 is the largest number with this property. 24 has a sum of 36 and the aliquot sequence. It is therefore the lowest abundant number whose aliquot sum is itself abundant, the aliquot sum of only one number,529 =232, is 24. There are 10 solutions to the equation φ =24, namely 35,39,45,52,56,70,72,78,84 and 90 and this is more than any integer below 24, making 24 a highly totient number. 24 is the sum of the prime twins 11 and 13, the product of any four consecutive numbers is divisible by 24. This is because among any four consecutive numbers there must be two numbers, one of which is a multiple of four, and there must be a multiple of three. The tesseract has 24 two-dimensional faces,24 is the only nontrivial solution to the cannonball problem, that is,12 +22 +32 + … +242 is a perfect square. In 24 dimensions there are 24 even positive definite unimodular lattices, the Leech lattice is closely related to the equally nice length-24 binary Golay code and the Steiner system S and the Mathieu group M24. The modular discriminant Δ is proportional to the 24th power of the Dedekind eta function η, Δ = 12η24, the Barnes-Wall lattice contains 24 lattices. 24 is the number whose divisors — namely 1,2,3,4,6,8,12,24 — are exactly those numbers n for which every invertible element of the commutative ring Z/nZ is a square root of 1. It follows that the multiplicative group × = is isomorphic to the additive group 3 and this fact plays a role in monstrous moonshine

4.
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

5.
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

6.
Pronic number
–
A pronic number is a number which is the product of two consecutive integers, that is, a number of the form n. The study of these dates back to Aristotle. They are also called oblong numbers, heteromecic numbers, or rectangular numbers, however, the rectangular number name has also been applied to the composite numbers. The first few numbers are,0,2,6,12,20,30,42,56,72,90,110,132,156,182,210,240,272,306,342,380,420,462 …. The nth pronic number is also the difference between the odd square 2 and the st centered hexagonal number. The sum of the reciprocals of the numbers is a telescoping series that sums to 1,1 =12 +16 +112 ⋯ = ∑ i =1 ∞1 i. The partial sum of the first n terms in this series is ∑ i =1 n 1 i = n n +1, the nth pronic number is the sum of the first n even integers. It follows that all numbers are even, and that 2 is the only prime pronic number. It is also the only number in the Fibonacci sequence. The number of entries in a square matrix is always a pronic number. The fact that consecutive integers are coprime and that a number is the product of two consecutive integers leads to a number of properties. Each distinct prime factor of a number is present in only one of the factors n or n+1. Thus a pronic number is squarefree if and only if n and n +1 are also squarefree, the number of distinct prime factors of a pronic number is the sum of the number of distinct prime factors of n and n +1. If 25 is appended to the representation of any pronic number. This is because 2 =100 n 2 +100 n +25 =100 n +25

7.
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

8.
Highly composite number
–
A highly composite number is a positive integer with more divisors than any smaller positive integer has. The term was coined by Ramanujan, the related concept of largely composite number refers to a positive integer which has at least as many divisors as any smaller positive integer. The initial or smallest 38 highly composite numbers are listed in the table below, the number of divisors is given in the column labeled d. The table below shows all the divisors of one of these numbers, the 15, 000th highly composite number can be found on Achim Flammenkamps website. Roughly speaking, for a number to be highly composite it has to have prime factors as small as possible, also, except in two special cases n =4 and n =36, the last exponent ck must equal 1. It means that 1,4, and 36 are the only square highly composite numbers, saying that the sequence of exponents is non-increasing is equivalent to saying that a highly composite number is a product of primorials. Note, that although the above described conditions are necessary, they are not sufficient for a number to be highly composite. For example,96 =25 ×3 satisfies the conditions and has 12 divisors but is not highly composite since there is a smaller number 60 which has the same number of divisors. If Q denotes the number of composite numbers less than or equal to x. The first part of the inequality was proved by Paul Erdős in 1944 and we have 1.13862 < lim inf log Q log log x ≤1.44 and lim sup log Q log log x ≤1.71. Highly composite numbers higher than 6 are also abundant numbers, one need only look at the three or four highest divisors of a particular highly composite number to ascertain this fact. It is false that all composite numbers are also Harshad numbers in base 10. The first HCN that is not a Harshad number is 245,044,800, which has a sum of 27. 10 of the first 38 highly composite numbers are highly composite numbers. The sequence of composite numbers is a subset of the sequence of smallest numbers k with exactly n divisors. A positive integer n is a composite number if d ≥ d for all m ≤ n. The counting function QL of largely composite numbers satisfies c ≤ log Q L ≤ d for positive c, d with 0.2 ≤ c ≤ d ≤0.5. Because the prime factorization of a composite number uses all of the first k primes

9.
Abundant number
–
In number theory, an abundant number or excessive number is a number for which the sum of its proper divisors is greater than the number itself. The integer 12 is the first abundant number and its proper divisors are 1,2,3,4 and 6 for a total of 16. The amount by which the sum exceeds the number is the abundance, the number 12 has an abundance of 4, for example. A number n for which the sum of divisors σ>2n, or, equivalently, the sum of proper divisors s>n. The first 28 abundant numbers are,12,18,20,24,30,36,40,42,48,54,56,60,66,70,72,78,80,84,88,90,96,100,102,104,108,112,114,120, …. For example, the divisors of 24 are 1,2,3,4,6,8. Because 36 is more than 24, the number 24 is abundant and its abundance is 36 −24 =12. The smallest odd abundant number is 945, the smallest abundant number not divisible by 2 or by 3 is 5391411025 whose distinct prime factors are 5,7,11,13,17,19,23, and 29. An algorithm given by Iannucci in 2005 shows how to find the smallest abundant number not divisible by the first k primes. If A represents the smallest abundant number not divisible by the first k primes then for all ϵ >0 we have,2 − ϵ < ln A <2 + ϵ for sufficiently large k, infinitely many even and odd abundant numbers exist. The set of abundant numbers has a natural density, marc Deléglise showed in 1998 that the natural density of the set of abundant numbers and perfect numbers is between 0.2474 and 0.2480. Every multiple of a number is abundant. For example, every multiple of 6 is abundant because the divisors include 1, n/2, n/3, every multiple of an abundant number is abundant. For example, every multiple of 20 is abundant because n/2 + n/4 + n/5 + n/10 + n/20 = n + n/10, every integer greater than 20161 can be written as the sum of two abundant numbers. An abundant number which is not a number is called a weird number. An abundant number with abundance 1 is called a quasiperfect number, numbers whose sum of proper factors equals the number itself are called perfect numbers, while numbers whose sum of proper factors is less than the number itself are called deficient numbers. The abundancy index of n is the ratio σ/n, distinct numbers n1, n2. with the same abundancy index are called friendly numbers. The sequence of least numbers n such that σ > kn, in which a2 =12 corresponds to the first abundant number, if p = is a list of primes, then p is termed abundant if some integer composed only of primes in p is abundant

10.
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

11.
Arithmetic number
–
In number theory, an arithmetic number is an integer for which the average of its positive divisors is also an integer. For instance,6 is a number because the average of its divisors is 1 +2 +3 +64 =3. However,2 is not a number because its only divisors are 1 and 2. It is known that the density of such numbers is 1, indeed. A number N is arithmetic if the number of divisors d divides the sum of divisors σ and it is known that the density of integers N obeying the stronger condition that d2 divides σ is 1/2