integers https://blog.hatena.ne.jp/integers/ INTEGERS https://integers.hatenablog.com/ 定理解説 関−Bernoulli数 アルゴリズム まず、正整数の逆数を並べます。 その後、ある計算規則に基づいて一行ずつ下に数列を追加していきます。その計算規則は新しい数列の左から数えて番目の数がで、の上にある数がのとき、と計算されます。この計算規則に基づいて得られる数列の一部分を見てみましょう：例えば、の部分はと計算されています。 さて、こうして得られた計算結果の一番左端に注目してみましょう。 なんと、関-Bernoulli数になっています！！integers.hatenablog.com これが、秋山・谷川アルゴリズムです。 証明(by 金子先生) 数列をおよび漸化式で定義するとき、を示せばよい(は関-Bernoulli数)… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fintegers.hatenablog.com%2Fentry%2F2018%2F06%2F11%2F181217" title="秋山・谷川アルゴリズム - INTEGERS" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/integers/20180611/20180611022918.png Hatena Blog https://hatena.blog 2018-06-11 18:12:17 rich https://integers.hatenablog.com/entry/2018/06/11/181217 1.0 100%