Sums and Differences of Powerful Numbers
Any odd number is a difference of two consecutive squares: (k + 1)2 = k2 + 2k +12, so (k + 1)2 - k2 = 2k + 1. Similarly, any multiple of four is a difference of the squares of two numbers that differ by two: (k + 2)2 - k2 = 4k + 4. However, a singly even number, that is, a number divisible by two but not by four, cannot be expressed as a difference of squares. This motivates the question of determining which singly even numbers can be expressed as differences of powerful numbers. Golomb exhibited some representations of this type:
- 2 = 33 − 52
- 10 = 133 − 37
- 18 = 192 − 73 = 32(33 − 52).
It had been conjectured that 6 cannot be so represented, and Golomb conjectured that there are infinitely many integers which cannot be represented as a difference between two powerful numbers. However, Narkiewicz showed that 6 can be so represented in infinitely many ways such as
- 6 = 5473 − 4632,
and McDaniel showed that every integer has infinitely many such representations (McDaniel, 1982).
Erdős conjectured that every sufficiently large integer is a sum of at most three powerful numbers; this was proved by Roger Heath-Brown (1987).
Read more about this topic: Powerful Number
Famous quotes containing the words sums, differences, powerful and/or numbers:
“If God lived on earth, people would break his windows.”
—Jewish proverb, quoted in Claud Cockburn, Cockburn Sums Up, epigraph (1981)
“Quintilian [educational writer in Rome about A.D. 100] hoped that teachers would be sensitive to individual differences of temperament and ability. . . . Beating, he thought, was usually unnecessary. A teacher who had made the effort to understand his pupils individual needs and character could probably dispense with it: I will content myself with saying that children are helpless and easily victimized, and that therefore no one should be given unlimited power over them.”
—C. John Sommerville (20th century)
“Nearly all our powerful men in this age of the world are unbelievers; the best of them in doubt and misery; the worst of them in reckless defiance; the plurality in plodding hesitation, doing, as well as they can, what practical work lies ready to their hands.”
—John Ruskin (18191900)
“All experience teaches that, whenever there is a great national establishment, employing large numbers of officials, the public must be reconciled to support many incompetent men; for such is the favoritism and nepotism always prevailing in the purlieus of these establishments, that some incompetent persons are always admitted, to the exclusion of many of the worthy.”
—Herman Melville (18191891)