*[[Problem 129:http://projecteuler.net/problem=129]] 「&tex{n}; で割り切れる最小のレピュニットを調べ上げよ」 [#c2ad1a60]
*[[Problem 129:http://projecteuler.net/problem=129]] 「レピュニットの非整除性」 [#c2ad1a60]

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

GCD(n, 10) = 1 なる正の整数 n が与えられたとき, R(k) が n で割り切られるような k が常に存在することが示せる. A(n) をそのような k の最小のものとする. 例えば, A(7) = 6, A(41) = 5 となる.

A(n) の値が10を超える最小の n は17である.

A(n) の値が100万を超える最小の n を求めよ.

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