Accès libre

The Perfect Number Theorem and Wilson's Theorem

   | 14 juil. 2009
À propos de cet article

Citez

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.

eISSN:
1898-9934
ISSN:
1426-2630
Langue:
Anglais
Périodicité:
4 fois par an
Sujets de la revue:
Computer Sciences, other, Mathematics, General Mathematics