Analogies With Prime Numbers
One reason for interest in practical numbers is that many of their properties are similar to properties of the prime numbers. For example, if p(x) is the enumerating function of practical numbers, i.e., the number of practical numbers not exceeding x, Saias (1997) proved that for suitable constants c1 and c2:
a formula which resembles the prime number theorem. This result largely resolved a conjecture of Margenstern (1991) that p(x) is asymptotic to cx/log x for some constant c, and it strengthens an earlier claim of Erdős & Loxton (1979) that the practical numbers have density zero in the integers.
Theorems analogous to Goldbach's conjecture and the twin prime conjecture are also known for practical numbers: every positive even integer is the sum of two practical numbers, and there exist infinitely many triples of practical numbers x − 2, x, x + 2. Melfi also showed that there are infinitely many practical Fibonacci numbers (sequence A124105 in OEIS); the analogous question of the existence of infinitely many Fibonacci primes is open. Hausman & Shapiro (1984) showed that there always exists a practical number in the interval for any positive real x, a result analogous to Legendre's conjecture for primes.
Read more about this topic: Practical Number
Famous quotes containing the words analogies, prime and/or numbers:
“Truth on our level is a different thing from truth for the jellyfish, and there must certainly be analogies for truth and error in jellyfish life.”
—T.S. (Thomas Stearns)
“Ye elms that wave on Malvern Hill
In prime of morn and May,
Recall ye how McClellan’s men
Here stood at bay?”
—Herman Melville (1819–1891)
“The principle of majority rule is the mildest form in which the force of numbers can be exercised. It is a pacific substitute for civil war in which the opposing armies are counted and the victory is awarded to the larger before any blood is shed. Except in the sacred tests of democracy and in the incantations of the orators, we hardly take the trouble to pretend that the rule of the majority is not at bottom a rule of force.”
—Walter Lippmann (1889–1974)