Problem 533 「カーマイケル関数の最小値」

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

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

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


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-11-08 (日) 23:58:53 (561d)