1のみからなる数をレプユニット(repunit)という。R(k)R(k)R(k)を長さkkkのレプユニットとする。 例えばR(6)=111111R(6) = 111111R(6)=111111となる。
R(10n)R(10^n)R(10n)というレプユニットについて考える.
R(10),R(100),R(1000)R(10), R(100), R(1000)R(10),R(100),R(1000)は 17 では割り切れないが, R(10000)R(10000)R(10000)は 17 で割り切られる. さらに,R(10n)R(10^n)R(10n)が 19 で割り切られるようなnnnは存在しない. 驚くべきことに, R(10n)R(10^n)R(10n)の因数となりうる100未満の素数は 11, 17, 41, 73 の4個のみである.
R(10n)R(10^n)R(10n)の因数となりえない100000未満の素数の和を求めよ.
最終更新 5 年前
役に立ちましたか?