■役に立たない素数(その2)
p≠2,5の素数とする.このとき,pは集合
{R(n)}={1,11,111,1111,11111,・・・}
のある元を割り切ることを証明せよ.
===================================
[1]p>5のとき,フェルマーの定理より,
10^p-1−1=9R(p−1)
はpで割り切れる.
[2]p=3のときは
10^2−1=3R(2)
は3で割り切れる.
===================================