東京大学 前期 1991年 第4問 (解答解説)
📝 問題
-
自然数
に対して, ある多項式 , が存在して, , と書けることを示せ. -
このとき,
ならば次の等式が成立することを証明せよ.
✏️ 解答解説
【解答】
(1)
与えられた関係式
を満たす
だから,
とすれば良い.
そこで
だから,
とすれば
(2)
題意の関係式
を数学的帰納法で示す.
(式9)で
であり,(式3)を代入すると
である.よって
そこで
である.したがって
【別解】
(2)
だから,くり返し用いて,
を得る.したがって,
となる.
両辺を
を得る.