Problem 396 「弱いグッドスタイン数列」

ある正の整数 n に対し, n の弱いグッドスタイン数列 {g1, g2, g3, ...} は次のように定義される :

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

以下同様.

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

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

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


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2023-02-09 (木) 17:12:52