■レプユニット型素数(その23)
2進法表記で1がn個並ぶn桁のレプユニットは
Rn=(2^n−1)/1
の形に書くことができる.これが素数となるのが
メルセンヌ素数:2^n−1型素数
である.
3進法表記で1がn個並ぶn桁のレプユニットは
Rn=(3^n−1)/2
の形に書くことができる.
R3=13,R7=1093
などは素数になる.これも偶数桁(n=2m)ならば4で割り切れることがいえる.
===================================