#author("2021-10-26T01:13:26+00:00","","")
*[[Problem 133:http://projecteuler.net/problem=133]] 「レピュニットの非因数」 [#tc705125]

1のみからなる数をレピュニットという. R(k) を長さ k のレピュニットとする. 例えば, R(6) = 111111 となる.
1 のみからなる数をレピュニットという. R(&tex{k};) を長さ &tex{k}; のレピュニットとする. 例えば, R(6) = 111111 となる.

&tex{R(10^{n})}; というレピュニットについて考える.
R&tex{(10^{n})}; というレピュニットについて考える.

R(10), R(100), R(1000) は 17 では割り切れないが, R(10000) は 17 で割り切られる. さらに, &tex{R(10^{n})}; が 19 で割り切られるような n は存在しない. 驚くべきことに, &tex{R(10^{n})}; の因数となりうる100未満の素数は 11, 17, 41, 73 の4個のみである.
R(10), R(100), R(1000) は 17 では割り切れないが, R(10000) は 17 で割り切られる. さらに, R&tex{(10^{n})}; が 19 で割り切られるような &tex{n}; は存在しない. 驚くべきことに, R&tex{(10^{n})}; の因数となりうる 100 未満の素数は 11, 17, 41, 73 の 4 個のみである.

&tex{R(10^{n})}; の因数となりえない100000未満の素数の和を求めよ.
R&tex{(10^{n})}; の因数となりえない 100000 未満の素数の和を求めよ.

IP:183.176.112.9 TIME:"2021-10-26 (火) 10:13:26" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:93.0) Gecko/20100101 Firefox/93.0"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS