*[[Problem 396:http://projecteuler.net/problem=396]] 「弱いグッドスタイン数列」 [#h761f731]

ある正の整数 n に対し, ''n の弱いグッドスタイン数列'' {g&sub{1};, g&sub{2};, g&sub{3};, ...} は次のように定義される :

-g&sub{1}; = &tex{n};
-k > 1 のとき, g&tex{_{k}}; は, 底 &tex{k}; で g&tex{_{k-1}}; を書き下し, その結果を &tex{k};+1 を底とした数として解釈し, その結果から 1 を引くことで得られる.

この数列は g&tex{_{k}}; が 0 になった時に終了となる.~
例えば, 6 の弱いグッドスタイン数列は {6, 11, 17, 25, ...} となる :

- g&sub{1}; = 6.
- g&sub{2}; = 11, なぜなら 6 = 110&sub{2};, 110&sub{3}; = 12, そして 12 - 1 = 11 であるから.
- g&sub{3}; = 17, なぜなら 11 = 102&sub{3};, 102&sub{4}; = 18, そして 18 - 1 = 17 であるから.
- g&sub{4}; = 25, なぜなら 17 = 101&sub{4};, 101&sub{5}; = 26, そして 26 - 1 = 25 であるから.

以下同様.

すべての弱いグッドスタイン数列は有限であることを示すことができる.

&tex{n}; の弱いグッドスタイン数列のうち, 非ゼロである要素の数を G(&tex{n};) としよう.~
G(2) = 3, G(4) = 21, そして G(6) = 381 であることが確かめられている.~
同様に, 1 ≤ &tex{n}; < 8 のときの ΣG(&tex{n};) = 2517 であることが確かめられている.

1 ≤ &tex{n}; < 16 のときの ΣG(&tex{n};) の最後の9桁を求めよ.

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