The Wiki page on Perfect numbers says:
[A]dding the digits of any even perfect number (except 6), then adding the digits of the resulting number, and repeating this process until a single digit (called the digital root) is obtained, always produces the number 1. For example, the digital root of 8128 is 1, because 8+1+2+8=19, 1+9=10, and 1+0=1. This works ... with all numbers of the form 2m−1(2m−1) for odd integer (not necessarily prime) m.
How does that work?
Ok, this means for example perfect numbers (except 6) never have a factor of 3, but does this help...?
Answer
Let e=m−1 be even. Then 2e can be congruent to one of 1,4,7 modulo 9. Then 2e+1−1 is congruent to 2⋅1−1=1,2⋅4−1=7,2⋅7−1=13≡4 modulo 9, hence 2e(2e+1−1) is congruent to 1⋅1 or 4⋅7=28≡1 modulo 9.
No comments:
Post a Comment