Perfect numbers: 6, 28, 496, 8128
Need a hint?
Euclid: if 2ᵖ − 1 is prime, then 2ᵖ⁻¹·(2ᵖ − 1) is perfect. Try p = 2, 3, 5, 7.
28 = 1 + 2 + 4 + 7 + 14 is perfect; the next perfect numbers are 496 and 8128.
How to work it out
The divisors of 28 smaller than 28 are 1, 2, 4, 7, 14, and
(1)Euclid's rule: when is prime, is perfect.
(2)(Euler proved the converse for even numbers: all even perfect numbers have this form. It is unknown whether an odd perfect number exists.)
LaTeX source of the formulas on this page
\[ 28\ \text{is perfect; next: } 496 \]
\[ 1+2+4+7+14=28 \]
\[ p=2:\ 2\cdot3=6\qquad p=3:\ 4\cdot7=28\qquad p=5:\ 16\cdot31=496\qquad p=7:\ 64\cdot127=8128 \]Questions
What is the answer to: Perfect numbers: 6, 28, 496, 8128?
28 = 1 + 2 + 4 + 7 + 14 is perfect; the next perfect numbers are 496 and 8128.
What is the key idea?
Perfect numbers come from Mersenne primes 2ᵖ − 1.
Is there a hint?
Euclid: if 2ᵖ − 1 is prime, then 2ᵖ⁻¹·(2ᵖ − 1) is perfect. Try p = 2, 3, 5, 7.