■剰余の計算(その66)
[Q](2^n-1)/nが整数となるnをすべて決定せよ
[1]pを奇素数,qを素数とする
2^q=1 (modp)ならば,p=1 (modq)である
すなわち,メルセンヌ数2^n−1が合成数であるならば,因数はあるkに対してkn+1である.
このとき
(2^n-1)/(kn+1)は整数となるが、kn+1はnの倍数とはならない。
n=1のとき(2^1-1)/1=1
が唯一解と思われる。
===================================