perfect numbers beside 6 in mod6.

Status
Not open for further replies.
D

d.barak

Newbie level 4
Joined
May 22, 2006
Messages
6
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,337
i chekced a few perfect numbers with module 6 and, a nice property is that all mod 6 equal 4 (at least for those i checked), i guees that if an odd perfect number would exist then its mod 6 would be different.

i wonder how to prove that for every even perfect number greater than 6, its mod 6 equal 4?

i guess because its even it's divisble by 2, and then the question becomes how to prove that mod 3 equal 2, then how do you prove/disprove the assertion?
 

All even perfect numbers are of the form 2^(n - 1) * (2^n - 1) where n is prime, so if we restrict our attention to the case where n > 2, we see that

2^(n - 1) * (2^n - 1) = (-1)^(n - 1) * ((-1)^n - 1) = 1(-1 -1) = 1 (mod 3)

since n - 1 is even and n is odd
 

    D

    d.barak

    Points: 2
    Helpful Answer Positive Rating
David.sh why this "2^(n - 1) * (2^n - 1) = (-1)^(n - 1) * ((-1)^n - 1)"?
or you were reffering to conguerence here, and even if you did refer to conguernece shouldn't it be mod2
because:
2^(2n-1)-2^(n-1)-(-1)^(2n-1)-(-1)^n=2^(2n-1)-2^(n-1)+(-1)^2n+(-1)^(n+1)=2^(2n-1)-2^(n-1)+2=0mod2
 

All the calculations were made modulo 3, as indicated by the "(mod 3)" at the end of the line.

Why would you be interested in working modulo 2 when you want to prove that something is equal to something else modulo 3...?
 

    D

    d.barak

    Points: 2
    Helpful Answer Positive Rating
then how do you infer that: 2^(2n-1)-2^(n-1)+2 is mod3.
 

d.barak said:
then how do you infer that: 2^(2n-1)-2^(n-1)+2 is mod3.
Click to expand...


Huh? 2^(2n-1)-2^(n-1)+2 is a number, one can perform calculations with it modulo 3 without needing to know that the number itself "is mod 3" (which makes no sense anyway...).
 

    D

    d.barak

    Points: 2
    Helpful Answer Positive Rating
Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…