Friday, September 27, 2019

number theory - Digit Root of 2m1(2m1) is 1 for odd m. Why?



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 2m1(2m1) 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=m1 be even. Then 2e can be congruent to one of 1,4,7 modulo 9. Then 2e+11 is congruent to 211=1,241=7,271=134 modulo 9, hence 2e(2e+11) is congruent to 11 or 47=281 modulo 9.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...