Fermat polygonal number theorem: Difference between revisions
Eureka theorem |
Tag: repeating characters |
||
Line 26: | Line 26: | ||
* [[Pollock octahedral numbers conjecture]] |
* [[Pollock octahedral numbers conjecture]] |
||
* [[Waring's problem]] |
* [[Waring's problem]] |
||
gmhgmnm ncm |
|||
==Notes== |
==Notes== |
Revision as of 09:13, 17 August 2011
In additive number theory, the Fermat polygonal number theorem states that every positive integer is a sum of at most n n-gonal numbers. That is, every positive number can be written as the sum of three or fewer triangular numbers, and as the sum of four or fewer square numbers, and as the sum of five or fewer pentagonal numbers, and so on. Three such representations of the number 17, for example, are shown below:
- 17 = 10 + 6 + 1 (triangular numbers)
- 17 = 16 + 1 (square numbers)
- 17 = 12 + 5 (pentagonal numbers).
A well-known special case of this is Lagrange's four-square theorem, which states that every positive number can be represented as a sum of four squares, for example, 7 = 4 + 1 + 1 + 1.
The theorem is named after Pierre de Fermat, who stated it without proof, promising to write it in a separate work that never appeared.[1] Joseph Louis Lagrange proved the square case in 1770.[1] Gauss proved the triangular case in 1796, famously commemorating the occasion by writing in his notebook the line "ΕΥΡΗΚΑ! num = Δ + Δ + Δ".[2] For this reason, Gauss' result is sometimes known as the Eureka theorem.[3] The full polygonal number theorem was not resolved until it was finally proven by Cauchy in 1813.[1] The proof of Nathanson (1987) is based on the following lemma due to Cauchy:
For odd positive integers a and b such that b2 < 4a and 3a < b2 + 2b + 4 we can find nonnegative integers s, t, u, and v such that a = s2 + t2 + u2 + v2 and b = s + t + u + v.
See also
gmhgmnm ncm
Notes
- ^ a b c Heath (1910).
- ^ Bell, Eric Temple (1956), "Gauss, the Prince of Mathematicians", in Newman, James R. (ed.), The World of Mathematics, vol. I, Simon & Schuster, pp. 295–339. Dover reprint, 2000, ISBN 0486411508.
- ^ Ono, Ken; Robins, Sinai; Wahl, Patrick T. (1995), "On the representation of integers as sums of triangular numbers", Aequationes Mathematicae, 50 (1–2): 73–94, doi:10.1007/BF01831114, MR 1336863.
References
- Weisstein, Eric W. "Fermat's Polygonal Number Theorem". MathWorld.
- Heath, Sir Thomas Little (1910), Diophantus of Alexandria; a study in the history of Greek algebra, Cambridge University Press, p. 188.
- Nathanson, Melvyn B. (1987), "A short proof of Cauchy's polygonal number theorem", Proceedings of the American Mathematical Society, 99 (1): 22–24, doi:10.2307/2046263, MR 0866422.
- Nathanson, Melvyn B. (1996), Additive Number Theory The Classical Bases, Berlin: Springer, ISBN 978-0387946566. Has proofs of Lagrange's theorem and the polygonal number theorem.