Polygonal Numbers

Summary 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].

[1]  Andrzej Trybulec,et al.  On the Sets Inhabited by Numbers 1 , 2003 .

[2]  Edmund Woronowicz.  Relations and Their Basic Properties , 2004 .

[3]  Czeslaw Bylinski.  Some Basic Properties of Sets , 2004 .

[4]  Richard K. Guy,et al.  Every Number is Expressible as the Sum of How Many Polygonal Numbers , 1994 .

[5]  The Sum and Product of Finite Sequences of Real Numbers , 1990 .

[6]  Jarosław Kotowicz.  Real Sequences and Basic Operations on Them , 2004 .

[7]  Yuichi Futa,et al.  Operations of Points on Elliptic Curve in Projective Coordinates , 2012, Formaliz. Math..

[8]  Rafa l Kwiatek.  Factorial and Newton coeffitients , 1990 .

[9]  Grzegorz Zwara,et al.  The Divisibility of Integers and Integer Relatively Primes 1 , 1990 .

[10]  Jarosław Kotowicz,et al.  Convergent Sequences and the Limit of Sequences , 2004 .

[11]  André Weil,et al.  Number Theory: An approach through history From Hammurapi to Legendre , 1984 .

[12]  Czesław Bylí.  Finite Sequences and Tuples of Elements of a Non-empty Sets , 1990 .

[13]  Czeslaw Bylinski.  Functions and Their Basic Properties , 2004 .

[14]  Marco Riccardi,et al.  The Perfect Number Theorem and Wilson's Theorem , 2009, Formaliz. Math..

[15]  Colin Runciman,et al.  What About the Natural Numbers? , 1989, Comput. Lang..

[16]  A. Kondracki.  Basic Properties of Rational Numbers , 1990 .

[17]  Hiroyuki Okazaki,et al.  Properties of Primes and Multiplicative Group of a Field , 2009, Formaliz. Math..

[18]  Czeslaw Bylinski.  Functions from a Set to a Set , 2004 .

[19]  Adam Naumowicz,et al.  Conjugate Sequences , Bounded Complex Sequences and Convergent Complex Sequences , 1996 .

[20]  Yasushi Fuwa,et al.  Public-Key Cryptography and Pepin’s Test for the Primality of Fermat Numbers , 2007 .

[21]  G. Bancerek,et al.  Ordinal Numbers , 2003 .

[22]  G. Bancerek.  The Fundamental Properties of Natural Numbers , 1990 .

[23]  Piotr Rudnicki,et al.  Abian's Fixed Point Theorem , 2007 .