In mathematics, a perfect power is a positive integer that can be expressed as an integer power of another positive integer. More formally, n is a perfect power if there exist natural numbers m >1, in this case, n may be called a perfect kth power. If k =2 or k =3, n is called a square or perfect cube. Sometimes 1 is considered a perfect power. The sum of the reciprocals of the perfect powers p without duplicates is, ∑ p 1 p = ∑ k =2 ∞ μ ≈0.874464368 … where μ is the Möbius function and this is sometimes known as the Goldbach-Euler theorem. Detecting whether or not a natural number n is a perfect power may be accomplished in many different ways. One of the simplest such methods is to all possible values for k across each of the divisors of n. This method can immediately be simplified by considering only prime values of k. This is because if n = m k for a composite k = a p p is prime. Because of this result, the value of k must necessarily be prime. As an example, consider n = 296·360·724, since gcd =12, n is a perfect 12th power.
In 2002 Romanian mathematician Preda Mihăilescu proved that the pair of consecutive perfect powers is 23 =8 and 32 =9. Pillais conjecture states that for any positive integer k there are only a finite number of pairs of perfect powers whose difference is k. As an alternate way to perfect powers, the recursive approach has yet to be found useful. It is based on the observation that the difference between ab and b where a > b may not be constant, but if you take the difference of differences, b times. For example,94 =6561, and 104 is 10000, the difference between 84 and 94 is 2465, meaning the difference of differences is 974. A step further and you have 204, one step further, and you have 24, which is equal to 4. One step further and collating this key row from progressively larger exponents yields a similar to Pascals
Multiply perfect number
In mathematics, a multiply perfect number is a generalization of a perfect number. For a given number k, a number n is called k-perfect if and only if the sum of all positive divisors of n is equal to kn. A number that is k-perfect for a k is called a multiply perfect number. As of 2014, k-perfect numbers are known for value of k up to 11. It can be proven that, For a given prime p, if n is p-perfect and p does not divide n. This implies that an n is a 3-perfect number divisible by 2 but not by 4, if and only if n/2 is an odd perfect number. If 3n is 4k-perfect and 3 does not divide n, n is 3k-perfect, the number of multiperfect numbers less than X is o for all positive ε. The only known odd multiply perfect number is 1, a number n with σ = 2n is perfect. A number n with σ = 3n is triperfect, an odd triperfect number must exceed 1070, have at least 12 distinct prime factors, the largest exceeding 105. Odd triperfect numbers are divisible by twelve distinct prime factors, the abundancy ratio, a measure of perfection.
Sorli, Ronald M. Algorithms in the study of multiperfect and odd perfect numbers Ryan, a simpler dense proof regarding the abundancy index. Odd multiperfect numbers of abundancy 4, sándor, József, Mitrinović, Dragoslav S. Crstici, eds. The Multiply Perfect Numbers page The Prime Glossary, Multiply perfect numbers
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, 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 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
On-Line Encyclopedia of Integer Sequences
The On-Line Encyclopedia of Integer Sequences, 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 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
A powerful number is a positive integer m such that for every prime number p dividing m, p2 divides m. Equivalently, a number is the product of a square and a cube, that is, a number m of the form m = a2b3. Powerful numbers are known as squareful, square-full, or 2-full. Paul Erdős and George Szekeres studied such numbers and Solomon W. Golomb named such numbers powerful, in the other direction, suppose that m is powerful, with prime factorization m = ∏ p i α i, where each αi ≥2. Define γi to be three if αi is odd, and zero otherwise, and define βi = αi - γi. Then, all values βi are nonnegative integers, and all values γi are either zero or three, so m = =23 supplies the desired representation of m as a product of a square. Informally, given the prime factorization of m, take b to be the product of the factors of m that have an odd exponent. Because m is powerful, each prime factor with an odd exponent has an exponent that is at least 3, in addition, each prime factor of m/b3 has an even exponent, so m/b3 is a perfect square, so call this a2, m = a2b3.
The representation m = a2b3 calculated in this way has the property that b is squarefree, the sum of the reciprocals of the powerful numbers converges. More generally, the sum of the reciprocals of the sth powers of the numbers is equal to ζ ζ ζ whenever it converges. Let k denote the number of numbers in the interval. Then k is proportional to the root of x. More precisely, c x 1 /2 −3 x 1 /3 ≤ k ≤ c x 1 /2, c = ζ / ζ =2.173 …, the two smallest consecutive powerful numbers are 8 and 9. However, one of the two numbers in a pair formed in this way must be a square. According to Guy, Erdős has asked whether there are many pairs of consecutive powerful numbers such as in which neither number in the pair is a square. Jaroslaw Wroblewski showed that there are indeed infinitely many such pairs by showing that 33c2 +1 = 73d2 has infinitely many solutions and it is a conjecture of Erdős, and Walsh that there are no three consecutive powerful numbers. Any odd number is a difference of two squares,2 = k2 + 2k +1, so 2 − k2 = 2k +1.
Similarly, any multiple of four is a difference of the squares of two numbers that differ by two,2 − k2 = 4k +4
An Achilles number is a number that is powerful but not a perfect power. A positive integer n is a number if, for every prime factor p of n. In other words, every prime factor appears at least squared in the factorization, not all powerful numbers are Achilles numbers, only those that cannot be represented as mk, where m and k are positive integers greater than 1. Achilles numbers were named by Henry Bottomley after Achilles, a hero of the Trojan war, strong Achilles numbers are Achilles numbers whose Euler totients are Achilles numbers. A number n = p1a1 p2a2 … pkak is powerful if min ≥2, if in addition gcd =1 the number is an Achilles number. The smallest pair of consecutive Achilles numbers is,5425069447 =73 ×412 ×9725425069448 =23 ×260412108 is a powerful number and its prime factorization is 22 ·33, and thus its prime factors are 2 and 3. Both 22 =4 and 32 =9 are divisors of 108, however,108 cannot be represented as mk, where m and k are positive integers greater than 1, so 108 is an Achilles number.
360 is not an Achilles number because it is not powerful, one of its prime factors is 5 but 360 is not divisible by 52 =25. Finally,784 is not an Achilles number and it is a powerful number, because not only are 2 and 7 its only prime factors, but 22 =4 and 72 =49 are divisors of it. Nonetheless, it is a power,784 =24 ⋅72 =2 ⋅72 =2 =282. So it is not an Achilles number
Springer Science+Business Media
Springer hosts a number of scientific databases, including SpringerLink, Springer Protocols, and SpringerImages. Book publications include major works, textbooks and book series. Springer has major offices in Berlin, Dordrecht, on 15 January 2015, Holtzbrinck Publishing Group / Nature Publishing Group and Springer Science+Business Media announced a merger. In 1964, Springer expanded its business internationally, opening an office in New York City, offices in Tokyo, Milan, Hong Kong, and Delhi soon followed. The academic publishing company BertelsmannSpringer was formed after Bertelsmann bought a majority stake in Springer-Verlag in 1999, the British investment groups Cinven and Candover bought BertelsmannSpringer from Bertelsmann in 2003. They merged the company in 2004 with the Dutch publisher Kluwer Academic Publishers which they bought from Wolters Kluwer in 2002, Springer acquired the open-access publisher BioMed Central in October 2008 for an undisclosed amount. In 2009, Cinven and Candover sold Springer to two private equity firms, EQT Partners and Government of Singapore Investment Corporation, the closing of the sale was confirmed in February 2010 after the competition authorities in the USA and in Europe approved the transfer.
In 2011, Springer acquired Pharma Marketing and Publishing Services from Wolters Kluwer, in 2013, the London-based private equity firm BC Partners acquired a majority stake in Springer from EQT and GIC for $4.4 billion. In 2014, it was revealed that Springer had published 16 fake papers in its journals that had been computer-generated using SCIgen, Springer subsequently removed all the papers from these journals. IEEE had done the thing by removing more than 100 fake papers from its conference proceedings. In 2015, Springer retracted 64 of the papers it had published after it was found that they had gone through a fraudulent peer review process, Springer provides its electronic book and journal content on its SpringerLink site, which launched in 1996. SpringerProtocols is home to a collection of protocols, recipes which provide step-by-step instructions for conducting experiments in research labs, SpringerImages was launched in 2008 and offers a collection of currently 1.8 million images spanning science and medicine.
SpringerMaterials was launched in 2009 and is a platform for accessing the Landolt-Börnstein database of research and information on materials, authorMapper is a free online tool for visualizing scientific research that enables document discovery based on author locations and geographic maps. The tool helps users explore patterns in scientific research, identify trends, discover collaborative relationships. While open-access publishing typically requires the author to pay a fee for copyright retention, for example, a national institution in Poland allows authors to publish in open-access journals without incurring any personal cost - but using public funds. Springer is a member of the Open Access Scholarly Publishers Association, the Academic Publishing Industry, A Story of Merger and Acquisition – via Northern Illinois University
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 called oblong numbers, heteromecic numbers, or rectangular numbers, the rectangular number name has 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 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 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 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
In mathematics, a divisor of an integer n, 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 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 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, a = b or a = − b. If a ∣ b and a ∣ c, a ∣ holds, however, if a ∣ b and c ∣ b, ∣ b does not always hold. If a ∣ b c, and gcd =1, a ∣ c, if p is a prime number and p ∣ a b 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
In mathematics, the natural numbers are those used for counting and ordering. In common language, words used for counting are cardinal numbers, texts that exclude zero from the natural numbers sometimes refer to the natural numbers together with zero as the whole numbers, but in other writings, that term is used instead for the integers. These chains of extensions make the natural numbers canonically embedded in the number systems. Properties of the numbers, such as divisibility and the distribution of prime numbers, are studied in number theory. Problems concerning counting and ordering, such as partitioning and enumerations, are studied in combinatorics, the most primitive method of representing a natural number is to put down a mark for each object. Later, a set of objects could be tested for equality, excess or shortage, by striking out a mark, the first major advance in abstraction was the use of numerals to represent numbers. This allowed systems to be developed for recording large numbers, the ancient Egyptians developed a powerful system of numerals with distinct hieroglyphs for 1,10, and all the powers of 10 up to over 1 million.
A stone carving from Karnak, dating from around 1500 BC and now at the Louvre in Paris, depicts 276 as 2 hundreds,7 tens, and 6 ones, and similarly for the number 4,622. A much advance was the development of the idea that 0 can be considered as a number, with its own numeral. The use of a 0 digit in place-value notation dates back as early as 700 BC by the Babylonians, the Olmec and Maya civilizations used 0 as a separate number as early as the 1st century BC, but this usage did not spread beyond Mesoamerica. The use of a numeral 0 in modern times originated with the Indian mathematician Brahmagupta in 628, the first systematic study of numbers as abstractions is usually credited to the Greek philosophers Pythagoras and Archimedes. Some Greek mathematicians treated the number 1 differently than larger numbers, independent studies occurred at around the same time in India and Mesoamerica. In 19th century Europe, there was mathematical and philosophical discussion about the nature of the natural numbers.
A school of Naturalism stated that the numbers were a direct consequence of the human psyche. Henri Poincaré was one of its advocates, as was Leopold Kronecker who summarized God made the integers, in opposition to the Naturalists, the constructivists saw a need to improve the logical rigor in the foundations of mathematics. In the 1860s, Hermann Grassmann suggested a recursive definition for natural numbers thus stating they were not really natural, two classes of such formal definitions were constructed, they were shown to be equivalent in most practical applications. The second class of definitions was introduced by Giuseppe Peano and is now called Peano arithmetic and it is based on an axiomatization of the properties of ordinal numbers, each natural number has a successor and every non-zero natural number has a unique predecessor. Peano arithmetic is equiconsistent with several systems of set theory
A composite number is a positive integer that can be formed by multiplying together two smaller positive integers. Equivalently, it is an integer that has at least one divisor other than 1. Every positive integer is composite, prime, or the unit 1, so the numbers are exactly the numbers that are not prime. For example, the integer 14 is a number because it is the product of the two smaller integers 2 ×7. Likewise, the integers 2 and 3 are not composite numbers because each of them can only be divided by one, every composite number can be written as the product of two or more primes. For example, the composite number 299 can be written as 13 ×23, and the composite number 360 can be written as 23 ×32 ×5, furthermore and this fact is called the fundamental theorem of arithmetic. There are several known primality tests that can determine whether a number is prime or composite, one way to classify composite numbers is by counting the number of prime factors. A composite number with two prime factors is a semiprime or 2-almost prime, a composite number with three distinct prime factors is a sphenic number.
In some applications, it is necessary to differentiate between composite numbers with an odd number of prime factors and those with an even number of distinct prime factors. For the latter μ =2 x =1, while for the former μ =2 x +1 = −1, for prime numbers, the function returns −1 and μ =1. For a number n with one or more repeated prime factors, if all the prime factors of a number are repeated it is called a powerful number. If none of its factors are repeated, it is called squarefree. For example,72 =23 ×32, all the factors are repeated. 42 =2 ×3 ×7, none of the factors are repeated. Another way to classify composite numbers is by counting the number of divisors, all composite numbers have at least three divisors. In the case of squares of primes, those divisors are, a number n that has more divisors than any x < n is a highly composite number. Composite numbers have been called rectangular numbers, but that name can refer to the pronic numbers, numbers that are the product of two consecutive integers.
Table of prime factors Integer factorization Canonical representation of a positive integer Sieve of Eratosthenes Fraleigh, a First Course In Abstract Algebra, Addison-Wesley, ISBN 0-201-01984-1 Herstein, I. N
In number theory, an arithmetic number is an integer for which the average of its positive divisors is 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