この記事は解答編です。
まだ問題を解いていない人は先に
問題
を解いてください。
によって定められる数列
を求めよ。
また、一般項を求めよ。
で数列
ベルヌーイ数の指数型漸化式
を求めよ
で数列
この数列を用いて
解答
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
3つの数列が上を満たしている。
このとき、それぞれの母関数
について次が成り立つ。
よって、題意は明らかに成り立つ。
まず、答えは
とすると、
補題と仮定より
である。
と分かる。
きちんと証明はできていませんが、おそらく以下が成り立ちます。
答えは
漸化式を変形を変形する。(ただし
左辺を
だから、
答えは
補題を適用すれば、
であるので、