数学のブログ

数列と関数 数列 数列の和 一般項、帰納法

現代数学への入門 微分と積分1 初等関数を中心に (青本 和彦(著)、岩波書店)の第1章(数列と関数)、1.1(数列)、c(数列の和)の問12の解答を求めてみる。

1

S 1 = 1 + m - 1 = m = 1 + m m + 1

また、

S N = S N - 1 + a N = 1 m + 1 k = 0 m ( N - 1 + k ) + k = 0 m - 1 ( N + k ) = 1 m + 1 k = 0 m ( N - 1 + k ) + k = 1 m ( N - 1 + k ) = ( N - 1 m + 1 + 1 ) k = 1 m ( N - 1 + k ) = N + m m + 1 k = 1 m ( N - 1 + k ) = 1 m + 1 k = 0 m ( N + k )

よって帰納法により成り立つ。

(証明終)

2

S N = S N - 1 + a N = 1 m ( 1 m ! - 1 k = 1 m ( N - 1 + k ) ) + 1 k = 0 m ( N + k ) = 1 m ( 1 m ! - 1 k = 1 m ( N - 1 + k ) + m k = 0 m ( N + k ) ) = 1 m ( 1 m ! - N + m - m k = 0 m ( N + k ) ) = 1 m ( 1 m ! - N k = 0 m ( N + k ) ) = 1 m ( 1 m ! - 1 k = 1 m ( N + k ) )

よって、帰納法により成り立つ。

(証明終)