Polygonal Numbers

Adam Grabowski

Formalized Mathematics (2013)

  • Volume: 21, Issue: 2, page 103-113
  • ISSN: 1426-2630

Abstract

top
In the article the formal characterization of triangular numbers (famous from [15] and words “EYPHKA! num = Δ+Δ+Δ”) [17] is given. Our primary aim was to formalize one of the items (#42) from Wiedijk’s Top 100 Mathematical Theorems list [33], namely that the sequence of sums of reciprocals of triangular numbers converges to 2. This Mizar representation was written in 2007. As the Mizar language evolved and attributes with arguments were implemented, we decided to extend these lines and we characterized polygonal numbers. We formalized centered polygonal numbers, the connection between triangular and square numbers, and also some equalities involving Mersenne primes and perfect numbers. We gave also explicit formula to obtain from the polygonal number its ordinal index. Also selected congruences modulo 10 were enumerated. Our work basically covers the Wikipedia item for triangular numbers and the Online Encyclopedia of Integer Sequences (http://oeis.org/A000217). An interesting related result [16] could be the proof of Lagrange’s four-square theorem or Fermat’s polygonal number theorem [32].

How to cite

top

Adam Grabowski. "Polygonal Numbers." Formalized Mathematics 21.2 (2013): 103-113. <http://eudml.org/doc/266886>.

@article{AdamGrabowski2013,
abstract = {In the article the formal characterization of triangular numbers (famous from [15] and words “EYPHKA! num = Δ+Δ+Δ”) [17] is given. Our primary aim was to formalize one of the items (#42) from Wiedijk’s Top 100 Mathematical Theorems list [33], namely that the sequence of sums of reciprocals of triangular numbers converges to 2. This Mizar representation was written in 2007. As the Mizar language evolved and attributes with arguments were implemented, we decided to extend these lines and we characterized polygonal numbers. We formalized centered polygonal numbers, the connection between triangular and square numbers, and also some equalities involving Mersenne primes and perfect numbers. We gave also explicit formula to obtain from the polygonal number its ordinal index. Also selected congruences modulo 10 were enumerated. Our work basically covers the Wikipedia item for triangular numbers and the Online Encyclopedia of Integer Sequences (http://oeis.org/A000217). An interesting related result [16] could be the proof of Lagrange’s four-square theorem or Fermat’s polygonal number theorem [32].},
author = {Adam Grabowski},
journal = {Formalized Mathematics},
keywords = {triangular number; polygonal number; reciprocals of triangular numbers},
language = {eng},
number = {2},
pages = {103-113},
title = {Polygonal Numbers},
url = {http://eudml.org/doc/266886},
volume = {21},
year = {2013},
}

TY - JOUR
AU - Adam Grabowski
TI - Polygonal Numbers
JO - Formalized Mathematics
PY - 2013
VL - 21
IS - 2
SP - 103
EP - 113
AB - In the article the formal characterization of triangular numbers (famous from [15] and words “EYPHKA! num = Δ+Δ+Δ”) [17] is given. Our primary aim was to formalize one of the items (#42) from Wiedijk’s Top 100 Mathematical Theorems list [33], namely that the sequence of sums of reciprocals of triangular numbers converges to 2. This Mizar representation was written in 2007. As the Mizar language evolved and attributes with arguments were implemented, we decided to extend these lines and we characterized polygonal numbers. We formalized centered polygonal numbers, the connection between triangular and square numbers, and also some equalities involving Mersenne primes and perfect numbers. We gave also explicit formula to obtain from the polygonal number its ordinal index. Also selected congruences modulo 10 were enumerated. Our work basically covers the Wikipedia item for triangular numbers and the Online Encyclopedia of Integer Sequences (http://oeis.org/A000217). An interesting related result [16] could be the proof of Lagrange’s four-square theorem or Fermat’s polygonal number theorem [32].
LA - eng
KW - triangular number; polygonal number; reciprocals of triangular numbers
UR - http://eudml.org/doc/266886
ER -

References

top
  1. [1] Kenichi Arai and Hiroyuki Okazaki. Properties of primes and multiplicative group of a field. Formalized Mathematics, 17(2):151-155, 2009. doi:10.2478/v10037-009-0017-7.[Crossref] 
  2. [2] Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990. Zbl06213858
  3. [3] Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990. 
  4. [4] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990. 
  5. [5] Czesław Bylinski. Finite sequences and tuples of elements of a non-empty sets. Formalized Mathematics, 1(3):529-536, 1990. 
  6. [6] Czesław Bylinski. Functions and their basic properties. Formalized Mathematics, 1(1): 55-65, 1990. 
  7. [7] Czesław Bylinski. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990. 
  8. [8] Czesław Bylinski. Partial functions. Formalized Mathematics, 1(2):357-367, 1990. 
  9. [9] Czesław Bylinski. The sum and product of finite sequences of real numbers. Formalized Mathematics, 1(4):661-668, 1990. 
  10. [10] Czesław Bylinski. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990. 
  11. [11] Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165-167, 1990. 
  12. [12] Yuzhong Ding and Xiquan Liang. Solving roots of polynomial equation of degree 2 and 3 with complex coefficients. Formalized Mathematics, 12(2):85-92, 2004. 
  13. [13] Yoshinori Fujisawa, Yasushi Fuwa, and Hidetaka Shimizu. Public-key cryptography and Pepin’s test for the primality of Fermat numbers. Formalized Mathematics, 7(2):317-321, 1998. 
  14. [14] Yuichi Futa, Hiroyuki Okazaki, Daichi Mizushima, and Yasunari Shidama. Operations of points on elliptic curve in projective coordinates. Formalized Mathematics, 20(1):87-95, 2012. doi:10.2478/v10037-012-0012-2.[Crossref] Zbl1276.11200
  15. [15] Carl Friedrich Gauss. Disquisitiones Arithmeticae. Springer, New York, 1986. English translation. 
  16. [16] Richard K. Guy. Every number is expressible as a sum of how many polygonal numbers? American Mathematical Monthly, 101:169-172, 1994. Zbl0805.11014
  17. [17] Thomas L. Heath. A History of Greek Mathematics: From Thales to Euclid, Vol. I. Courier Dover Publications, 1921. Zbl48.0046.01
  18. [18] Andrzej Kondracki. Basic properties of rational numbers. Formalized Mathematics, 1(5): 841-845, 1990. 
  19. [19] Jarosław Kotowicz. Real sequences and basic operations on them. Formalized Mathematics, 1(2):269-272, 1990. 
  20. [20] Jarosław Kotowicz. Convergent sequences and the limit of sequences. Formalized Mathematics, 1(2):273-275, 1990. 
  21. [21] Rafał Kwiatek. Factorial and Newton coefficients. Formalized Mathematics, 1(5):887-890, 1990. 
  22. [22] Rafał Kwiatek and Grzegorz Zwara. The divisibility of integers and integer relatively primes. Formalized Mathematics, 1(5):829-832, 1990. 
  23. [23] Robert Milewski. Natural numbers. Formalized Mathematics, 7(1):19-22, 1998. 
  24. [24] Adam Naumowicz. Conjugate sequences, bounded complex sequences and convergent complex sequences. Formalized Mathematics, 6(2):265-268, 1997. 
  25. [25] Konrad Raczkowski and Andrzej Nedzusiak. Series. Formalized Mathematics, 2(4):449-452, 1991. 
  26. [26] Marco Riccardi. The perfect number theorem and Wilson’s theorem. Formalized Mathematics, 17(2):123-128, 2009. doi:10.2478/v10037-009-0013-y.[Crossref] 
  27. [27] Piotr Rudnicki and Andrzej Trybulec. Abian’s fixed point theorem. Formalized Mathematics, 6(3):335-338, 1997. 
  28. [28] Andrzej Trybulec. On the sets inhabited by numbers. Formalized Mathematics, 11(4): 341-347, 2003. 
  29. [29] Andrzej Trybulec and Czesław Bylinski. Some properties of real numbers. Formalized Mathematics, 1(3):445-449, 1990. 
  30. [30] Michał J. Trybulec. Integers. Formalized Mathematics, 1(3):501-505, 1990. 
  31. [31] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990. 
  32. [32] André Weil. Number Theory. An Approach through History from Hammurapi to Legendre. Birkh¨auser, Boston, Mass., 1983. 
  33. [33] Freek Wiedijk. Formalizing 100 theorems. 
  34. [34] Freek Wiedijk. Pythagorean triples. Formalized Mathematics, 9(4):809-812, 2001. 
  35. [35] Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73-83, 1990. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.