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 pupil’s 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)
“We know how powerful our mother was when we were little, but is our wife that powerful to us now? Must we relive our great deed of escape from Mama with every other woman in our life?”
—Frank Pittman (20th century)
“Think of the earth as a living organism that is being attacked by billions of bacteria whose numbers double every forty years. Either the host dies, or the virus dies, or both die.”
—Gore Vidal (b. 1925)