Euclid's formula/Perfect Numbers #2

  • Thread starter Thread starter imprank6
  • Start date Start date
  • Tags Tags
    Numbers
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 6K views
imprank6
Messages
5
Reaction score
0

Homework Statement



Prove that the sum of the reciprocals of all divisors of a perfect number is equal to 2.

Homework Equations



Euclid's formula for perfect #'s

The Attempt at a Solution



I am so lost.
 
Physics news on Phys.org
Let d1, d2,..., dk be a (ordered) list of divisors of perfect number n where d1 = 1, dk = n. It is clear that the sum of all these divisors is 2n.

Observe that d1dk = n implies d1 = n/dk, which in turn implies that 1/d1 = dk/n.

Do this same thing for d2dk-1 = n implies... etc
Now you have each reciprocal written as d/n where d is a divisor of n, so add them up.