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)
“My prime of youth is but a frost of cares,
My feast of joy is but a dish of pain,
My crop of corn is but a field of tares,
And all my good is but vain hope of gain:
The day is past, and yet I saw no sun,
And now I live, and now my life is done.”
—Chidiock Tichborne (15581586)
“He bundles every forkful in its place,
And tags and numbers it for future reference,
So he can find and easily dislodge it
In the unloading. Silas does that well.
He takes it out in bunches like birds nests.”
—Robert Frost (18741963)