*[[Problem 533:https://projecteuler.net/problem=533]] 「カーマイケル関数の最小値」 [#j376b87f]

''カーマイケル関数'' λ('''n''') は '''n''' と互いに素なすべての整数 '''a''' に対して '''a&sup{m};''' = 1 となるような最小の正整数 '''m''' として定義される.~
例えば, λ(8) = 2, そして λ(240) = 4.

すべての '''k''' ≥ '''m''' に対し λ('''k''') ≥ '''n''' となるような最小の正整数 '''m''' を L('''n''') と定義する.~
例えば, L(6) = 241, そして L(100) = 20 174 525 281.

L(20 000 000) を求めよ. 回答としてその末尾9桁を答えよ.

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