Proposition 36 of book IX in the elements

  • Context: Graduate 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
  • Tags Tags
    Book Elements
Click For Summary
SUMMARY

Proposition 36 of Book IX in Euclid's "Elements" establishes that any Mersenne prime, defined as P=2^q-1, when multiplied by 2^(q-1), results in a perfect number. The proof involves calculating the sum S=1+2+4+...+2^k and demonstrating that the sum of the divisors of a number M=p^a*q^b, where p and q are primes, can be expressed as Sum=(1+p+p^2+...+p^a)(1+q+q^2+...+q^b). This approach confirms that the proposed perfect number is indeed perfect by showing that its divisors align with the established properties of Mersenne primes.

PREREQUISITES
  • Understanding of Mersenne primes and their properties
  • Familiarity with Euclidean geometry and number theory
  • Knowledge of divisor functions and their calculations
  • Basic algebraic manipulation skills
NEXT STEPS
  • Research the properties of Mersenne primes and their role in number theory
  • Study the proof of Euclid's theorem on perfect numbers
  • Learn about the sum of divisors function and its applications
  • Explore alternative proofs of Proposition 36 and related propositions in "Elements"
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in the properties of perfect numbers and Mersenne primes.

MathematicalPhysicist
Science Advisor
Gold Member
Messages
4,662
Reaction score
372
i'm referring to this:http://aleph0.clarku.edu/~djoyce/java/elements/bookIX/propIX36.html

does someone know if there's on the web another proof of this proposition, perhaps in a more readerable way. (i don't like to read also the geometrical approach and sliding through the links to the other propositions and not understanding it, [the guide doesn't help either])?


thanks in advance.
 
Physics news on Phys.org
It's saying that any mersenne prime, P=2q-1, multiplied by 2q-1 will give a perfect number. First, consider the sum, S=1+2+4+8+...+2k. Multiply by two to get 2S=2+4+8+16+...+2k+1. Take the difference, and you get that S=2k+1-1.

Any factor of the proposed perfect number will either be of the form 2k or 2kP. Using the above, it shouldn't be too hard to prove that the number said to be perfect is indeed perfect. That is, to show that:

1+...+2q-1 + P+...+2q-2P = 2q-1P
 
Last edited:
The above is certainly correct, and I want to add that,

What is the sum of the divisors of M=p^a*q^b where p and q are prime?

The answer is Sum =(1+p+p^2+++p^a)(1+q+q^2+++q^b)
(This way of doing it also considers M itself to be a divisor of itself.)

So when you put this together with what has been said above, remembering that P=2^q-1 must be prime, since then its only divisors are 2^q-1 and 1, where the sum = 2^q, we are on the way!
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • Sticky
  • · Replies 33 ·
2
Replies
33
Views
12K
  • Sticky
  • · Replies 16 ·
Replies
16
Views
13K