The proof that an odd perfect number does not exist

  • Thread starter robert80
  • Start date
  • Tags
    Proof
In summary: DO sum to the original number). So if a perfect odd number did exist, it would have to include at least one number that is not a number that can be factored into primes. But as we already checked, (1) p1 is the smallest prime factor in X, so (1) a cannot be included. So a perfect odd number does NOT exist.
  • #1
robert80
66
0
THE PROOF THAT AN ODD PERFECT NUMBER DOES NOT EXIST

Let us firstly suppose that such an odd number (X) member of positive integers exist.
We know that such a number couldn't be prime number, so let's factorize this number to prime factors.

X = p1*a (1) where p1 is the lowest prime factor included in the equation and a all the other factor(s) arising from X. ( there could be another p1 or more in a, this case makes no problem for the proof.)

Since we know that when we subtract a from (1) all the other combinations of factors have to sum so
(p1 -1 )*a = (1 + p1) + (1 + p1)*(k) (2) k... summed all of the combinations of factors in a, NOT a single 1 is restricted, but a itself not included, because it was already subtracted from X.

Since when we have the prime number p1, (p1 – 1) and (p1 + 1) have just 1 common factor and that is the number 2. (Since when one of them is divisible by 3 the other is not and when 1 of them is divisible by 5, the other is not, and when one is divisible by seven, the other is not...)

So when we rearrange (2)

we get: (p1 – 1)*a = (p1 + 1)*(k + 1) (3) special case of the equation, when no combinations arising from a are restricted.

since (p1 – 1) and (p1 + 1) they don't have common factors beside 2, it follows that (p1 + 1) has to include one or more factors of a. But since p1 is the lowest prime factor in X and since (p1 + 1) includes prime factors that are smaller than p1, we got a contradiction.

We know, that if a = p2*a2 where p2 is the second smallest prime factor in X we will get maximum if we sume all of the combinations of factors in a (no factor is restricted) and we know that this sum k is a/(p2) < k we will show this maximum can never reach the condition (3) or (4) for odd numbers.

(p1 – 1)*a < (p1 + 1)*(k + 1) (4) 4 holds true if we have a restricted combinations in equation (3), so the right part is greater if we include in (3) all of the combinations.

Since a/(p2) < k if we include this into inequality we get:

(p1 – 1)*a - (p1 + 1) < (p1 + 1)*(a/(p2))

p2*(p1 – 1)*a - (p1 + 1)*p2 < (p1 + 1)*(a) since p1 + 1 is > p1 we can write:

p2*(p1 – 1)*a - (p1 + 1)*p2 < (p1 )*(a)

p2/p1*((p1 – 1)*a – (p1 + 1)) < a (5)

(p1 – 1)*a – (p1 + 1) = p1*a – a – p1 – 1 (6)

If X is even and so p1 > 2 than (6) > a so we got a contradiction in (5). When p1 is 2, than p1*a – a – p1 – 1 < a so the solution of 5 may exist. So from this proof the perfect odd number does not exist and the even number may exist.



The end of the proof.

I could be totally wrong, but I found this Math problem yesterday. as with FLT it could be the right way how to prove it. Please respect I am just an amateur Mathematician
 
Last edited:
Physics news on Phys.org
  • #2
I have forgotten to state that p2 could be greater OR equal to p1.
 
  • #3
Could somebody improve the Math formulations and mistakes please?
 
  • #4
REVISED:

If X is ODD and so p1 > 2 than (6) > a so we got a contradiction in (5). When X is EVEN, so p1 is 2, than p1*a – a – p1 – 1 < a so the solution of 5 may exist. So from this proof the perfect odd number does not exist and the even number may exist.
 
  • #5
Hi, Robert, one question,
what exactly did you do to arrive at eq.2? "a" was a collection of factors multiplied together, so where do the sums in the right-hand side come from, and who is "k" exactly?
 
  • #6
Dear Dodo, thanks for your interest. Its a rather clumsy proof, But I started it from the fact, that IF a such perfect number exists, if we factorize it to primes, ALL the possible combinations of multipled primes fe: p1*p2*p3 gives the combinations p1*p2, p2*p3, p1*p3, p1, p2,p3 and 1. Those are all divisors of the original number. If we sum them together ALL the possible combinations of those should sum to a original number OR greater if some combinations are restricted-read the same: as in number 28. We can easily see that if the first smallest prime is 5, those coombinations will NEVER sum to the near of original number. (But this is not included in the proof.) So the proof should be a lot shorter if we include this fact. Kind regards Robert
 
Last edited:
  • #7
In other words, from the proof we shall see that the necessary condition of existence of a perfect number is : Its smallest prime factor eqauls to 2. Cheers, Robert

ps:the only exceptions to this rule as I see it are 3*3*3 or 3 on n power, 3*3*5 and 3*3*7 (the sum of all the possible - double combinations included) sum up to a number greater than original one.. But when dealing with 3 on n power the sum of all DIFFERENT combinations never exceeds the original number. I believe with those conditions as I stated them, the proof should be easy to find.
EDITED:It seems there are other combinations of n powers which exceed the original number when n is greater than the number to power; we can see that all the combinations sum up larger. It seems from the thinking, that this proof if only valid for the small numbers. This thinking leads us to the position if such an odd perfect number exists, the number of prime factors included must be equal or greater than the smallest prime, this are the boundary conditions for such a proof. anyway, Ill get back to this proof soon, its been a while.
 
Last edited:

1. What is an odd perfect number?

An odd perfect number is a positive integer that is equal to the sum of its proper divisors (positive divisors excluding the number itself). For example, 6 is a perfect number because its proper divisors are 1, 2, and 3, and their sum is equal to 6.

2. Why is it important to prove that an odd perfect number does not exist?

The existence or non-existence of odd perfect numbers is a long-standing unsolved problem in mathematics. Proving that an odd perfect number does not exist would provide closure to this problem and contribute to our understanding of number theory.

3. What is the current status of the proof?

The proof that an odd perfect number does not exist is still a work in progress. Many mathematicians have attempted to prove it, but it remains unsolved. Some partial results have been obtained, but a complete proof has not yet been found.

4. What are some key strategies used in attempting to prove the non-existence of odd perfect numbers?

One common approach is to assume the existence of an odd perfect number and derive a contradiction, showing that such a number cannot exist. Another strategy is to use known properties of perfect numbers and apply them to odd numbers, in hopes of finding a contradiction.

5. How does the non-existence of odd perfect numbers relate to other unsolved problems in mathematics?

The non-existence of odd perfect numbers is closely related to other unsolved problems, such as the existence of Mersenne primes and the Goldbach conjecture. Solutions to these problems may provide insight into the proof of the non-existence of odd perfect numbers.

Similar threads

  • Programming and Computer Science
Replies
4
Views
865
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
3
Views
974
Replies
1
Views
583
  • MATLAB, Maple, Mathematica, LaTeX
Replies
5
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
32
Views
3K
  • Programming and Computer Science
Replies
1
Views
645
Replies
1
Views
1K
Replies
3
Views
2K
  • Quantum Interpretations and Foundations
3
Replies
81
Views
5K
Back
Top