Definition:Perfect Number

From ProofWiki
Jump to: navigation, search

Contents

Definition

A perfect number is a natural number equal to the sum of all its divisors except itself.

Formally stated, a perfect number $n$ is a natural number such that $\sigma \left({n}\right) = 2 n$, where $\sigma: \N \to \N$ is the sigma function.


It is an open question as to whether all perfect numbers are even. No odd perfect numbers have ever been found. It is known that no odd perfect number contains less than 100 digits.

An even perfect number is of the form $2^{n-1} \left({2^n - 1}\right)$ as proved here, where $2^n - 1$ is prime.


Examples

The first few perfect numbers are:

\(\displaystyle \) \(\displaystyle \) \(\displaystyle \) \(\displaystyle 6\) \(=\) \(\displaystyle 2 \times 3\) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \)                    
\(\displaystyle \) \(\displaystyle \) \(\displaystyle \) \(\displaystyle 28\) \(=\) \(\displaystyle 2^2 \times 7\) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \)                    
\(\displaystyle \) \(\displaystyle \) \(\displaystyle \) \(\displaystyle 496\) \(=\) \(\displaystyle 2^4 \times 31\) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \)                    
\(\displaystyle \) \(\displaystyle \) \(\displaystyle \) \(\displaystyle 8128\) \(=\) \(\displaystyle 2^6 \times 127\) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \)                    

This sequence is A000396 in the On-Line Encyclopedia of Integer Sequences (N. J. A. Sloane (Ed.), 2008).


Euclid's Definition

As Euclid defined it:

A perfect number is that which is equal to the sum its own parts.

(The Elements: Book VII: Definition $22$)


Sources

Personal tools
Namespaces
Variants
Actions
Navigation
ProofWiki.org
ToDo
Toolbox
Google AdSense