1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    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!

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.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Euclid's formula Perfect Date
Fraction reduction, euclid's algorithm Sep 2, 2012
Finding the converse of Euclid's fifth postulate (parallel postulate) Sep 6, 2011
Euclid's formula Jan 30, 2010
Modified Euclid's Algorithm Oct 29, 2009
Euclid's Algorithm Feb 12, 2008