大阪大学 2005年度
理系数学 第2問
- 試験区分
- 前期日程 第2次学力試験
- 対象
- 理系
- 分野
- 数列、論証・証明
- 解法
- 数学的帰納法、和の計算、計算整理
- 難易度
- 3 / 10 計算量 3 / 10 目安 10分
問題
正の整数nに対してS(n)=p=1∑2np(−1)p−1,T(n)=q=1∑nn+q1とおく.等式S(n)=T(n) (n=1,2,3,⋯)が成り立つことを,数学的帰納法を用いて示せ.
出典:大阪大学 2005年度 前期日程 第2次学力試験 理系 第2問
方針
設問が数学的帰納法を指定しているので、まず n=1 を確認する。帰納段階では S(n+1)−S(n) と T(n+1)−T(n) をそれぞれ計算し、同じ差 1/(2n+1)−1/(2n+2) になることを示す。特に T(n) と T(n+1) は分母の範囲がずれるので、消える項と残る項を明示して整理する。
解答
n=1 のとき S(1)=1−21=21,T(1)=1+11=21 である。したがって S(1)=T(1) が成り立つ。
次に、ある正の整数 n について S(n)=T(n) が成り立つと仮定する。このとき S(n+1)=∑p=12n+2p(−1)p−1 であり、S(n) との差は最後に増えた2項だけなので S(n+1)−S(n)=2n+11−2n+21 である。
一方、T(n)=n+11+n+21+⋯+2n1 であり、T(n+1)=n+21+n+31+⋯+2n+11+2n+21 である。共通する 1/(n+2) から 1/(2n) までの項は差を取ると消えるから、
T(n+1)−T(n)=−n+11+2n+11+2n+21=2n+11−(n+11−2n+21)=2n+11−2n+21
となる。
したがって S(n+1)−S(n)=T(n+1)−T(n) である。帰納法の仮定 S(n)=T(n) を用いると、S(n+1)=S(n)+{S(n+1)−S(n)}=T(n)+{T(n+1)−T(n)}=T(n+1) となる。
以上より、数学的帰納法によって、すべての正の整数 n について S(n)=T(n) が成り立つ。
なお、確認として左辺を2項ずつまとめると
S(n)=(1−21)+(31−41)+⋯+(2n−11−2n1)
であり、これは調和数を用いれば 1+1/2+⋯+1/(2n)−2(1/2+1/4+⋯+1/(2n))、すなわち 1/(n+1)+⋯+1/(2n) と一致する。ただし設問は帰納法を指定しているので、答案の中心は上の帰納法に置く。