The Perfect Number Theorem and Wilson's Theorem

The Perfect Number Theorem and Wilson's Theorem This article formalizes proofs of some elementary theorems of number theory (see [1, 26]): Wilson's theorem (that n is prime iff n > 1 and (n - 1)! ≅ -1 (mod n)), that all primes (1 mod 4) equal the sum of two squares, and two basic theorems of Euclid and Euler about perfect numbers. The article also formally defines Euler's sum of divisors function Φ, proves that Φ is multiplicative and that Σk|n Φ(k) = n.

[1]  Piotr Rudnicki,et al.  Multivariate Polynomials with Arbitrary Number of Variables 1 , 2004 .

[2]  Hiroshi Yamazaki,et al.  Bessel ’ s Inequality , 2004 .

[3]  M. Aigner,et al.  Proofs from "The Book" , 2001 .

[4]  Krzysztof Hryniewiecki,et al.  Basic Properties of Real Numbers , 2004 .

[5]  W. Kellaway,et al.  Complex Numbers , 2019, AMS/MAA Textbooks.

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

[7]  Czeslaw Bylinski,et al.  Basic Functions and Operations on Functions , 1989 .

[8]  W. Neville Holmes,et al.  Binary Arithmetic , 2007, Computer.

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

[10]  Wojciech A. Trybulec.  Non-contiguous Substrings and One-to-one Finite Sequences , 1990 .

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

[12]  W. Leveque.  Fundamentals of number theory , 1977 .

[13]  Colin R. Fletcher,et al.  The Fundamental Theorem of Arithmetic Dissected , 1997 .

[14]  Piotr Rudnicki,et al.  Little Bezout Theorem ( Factor Theorem ) 1 , 2004 .

[15]  Krzysztof Hryniewiecki.  Recursive Definitions , 1990 .

[16]  M. Jastrzębska,et al.  On the Properties of the Möbius Function , 2006 .

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

[18]  Józef Białas.  Infimum and Supremum of the Set of Real Numbers. Measure Theory , 1990 .

[19]  Edmund Woronowicz.  Relations Defined on Sets , 1990 .

[20]  Andrzej Trybulec,et al.  Tuples, Projections and Cartesian Products , 1990 .

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

[22]  A. Trybulec.  Tarski Grothendieck Set Theory , 1990 .

[23]  Josip Pečarić,et al.  Bessel’s Inequality , 1993 .

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

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

[26]  Artur Korniłowicz.  Fundamental Theorem of Arithmetic 1 , 2007 .

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

[28]  Martin Aigner,et al.  Proofs from THE BOOK , 1998 .

[29]  Kenneth Halpern August.  The Cardinal Numbers , 1888, Nature.

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

[31]  G. Bancerek.  Konig's Theorem , 1990 .

[32]  Beata Padlewska,et al.  Families of Sets , 1990 .

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

[34]  Andrzej Trybulec,et al.  Binary Operations Applied to Functions , 1990 .

[35]  Czes Law Byli´nski,et al.  Finite Sequences and Tuples of Elements of a Non-empty Sets , 1990 .

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

[37]  Yuji Sakai,et al.  Properties of Partial Functions from a Domain to the Set of Real Numbers , 1992 .

[38]  Rafał Kwiatek.  Factorial and Newton Coefficients Rafał Kwiatek Nicolaus , 1990 .