1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Euclid's formula/Perfect Numbers #2

  1. Jan 30, 2010 #1
    1. The problem statement, all variables and given/known data

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

    2. Relevant equations

    Euclid's formula for perfect #'s

    3. The attempt at a solution

    I am so lost.
  2. jcsd
  3. Jan 30, 2010 #2
    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook