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:
“At Timon’s villalet us pass a day,
Where all cry out,What sums are thrown away!’”
—Alexander Pope (1688–1744)
“When was it that the particles became
The whole man, that tempers and beliefs became
Temper and belief and that differences lost
Difference and were one? It had to be
In the presence of a solitude of the self....”
—Wallace Stevens (1879–1955)
“In mockery I have set
A powerful emblem up,
And sing it rhyme upon rhyme
In mockery of a time
Half dead at the top.”
—William Butler Yeats (1865–1939)
“Individually, museums are fine institutions, dedicated to the high values of preservation, education and truth; collectively, their growth in numbers points to the imaginative death of this country.”
—Robert Hewison (b. 1943)