Evolton

東京大学 2006年度 後期日程 第2次学力試験理系(後期)数学 第3問

数列の和の公式∑k=1nk=12n(n+1),∑k=1nk2=16n(n+1)(2n+1),∑k=1nk3={12n(n+1)}2などについて,次のような一般的な考察をしてみよう.p,nを自然数とする.

(1) p+1次多項式Sp(x)があって,数列の和∑k=1nkpがSp(n)と表されることを示せ.

(2) qを自然数とする.(1)の多項式S1(x),S3(x),…,S2q−1(x)に対して,∑j=1qajS2j−1(x)=xq(x+1)qが恒等式となるような定数a1,…,aqをqを用いて表せ.

(3) qを2以上の自然数とする.(1)の多項式S2(x),S4(x),…,S2q−2(x)に対して,∑j=1q−1bjS2j(x)=xq−1(x+1)q−1(cx+q)が恒等式となるような定数cとb1,…,bq−1をqを用いて表せ.

(4) pを3以上の奇数とする.このとき,ddxSp(x)=pSp−1(x)を示せ.

難易度9/ 10計算量8/ 10目安45分

数列、数と式、微分、論証・証明 数学的帰納法、二項定理、恒等式比較、対称性の利用、一般化

方針

(1) は二項定理で np を (n+1)p+1−np+1 と低い次数のべきに分け、p に関する帰納法で示す。(2)(3)は x の式から x−1 の式を引き、Sr(x)−Sr(x−1)=xr を使って係数比較する。(3)(4)では Sr(−x−1)=(−1)r+1Sr(x) という対称性も使う。

解答

以下、組合せ数は範囲外の添字に対して NCk=0 と約束する。

(1) p=1 ではS1(x)=x(x+1)2とすればよい。1,2,…,p−1 乗の和がそれぞれ次数 2,3,…,p の多項式で表されると仮定する。二項定理から(n+1)p+1−np+1=(p+1)np+∑j=0p−1p+1Cjnj.これを n=1,…,N について加えると∑n=1Nnp=(N+1)p+1−1p+1−1p+1∑j=0p−1p+1Cj∑n=1Nnj.右辺は帰納法の仮定により N の多項式であり、最高次項は Np+1/(p+1) だから次数は p+1 である。よって所望の多項式 Sp(x) が存在する。また、自然数で成り立つ等式を多項式の恒等式として見ることによりSp(x)−Sp(x−1)=xp,Sp(0)=0が成り立つ。

(2) 求める恒等式から x を x−1 に替えたものを引くと∑j=1qajx2j−1=xq{(x+1)q−(x−1)q}.二項定理により右辺は2∑0≦k≦qk が奇数qCkx2q−k.x2j−1 の係数を比較するとaj=2 qC 2j−q−1(j=1,…,q).逆にこの係数を選べば、両辺の x と x−1 における差が一致する。両辺は x=0 で0だから、元の恒等式も成り立つ。

(3) まず一般にSr(−x−1)=(−1)r+1Sr(x)が成り立つ。実際、右辺の多項式と左辺の多項式は、ともに隣り合う値の差が (−1)r+1xr となり、x=0 で0となるので一致する。

したがって各 S2j(x) は x=−1/2 に関して符号を変える。(3)の右辺でも同じことが必要である。因子 xq−1(x+1)q−1 は x↦−x−1 で変わらないから−cx−c+q=−(cx+q)でなければならない。よってc=2q.この値を用い、(2)と同様に x と x−1 における差をとると∑j=1q−1bjx2j=qxq−1{(2x+1)(x+1)q−1−(2x−1)(x−1)q−1}=q{4∑0≦k≦q−1k が奇数q−1Ckx2q−1−k+2∑0≦k≦q−1k が偶数q−1Ckx2q−2−k}.係数比較によりbj=2q{2 q−1C 2j−q+q−1C 2j−q+1}(j=1,…,q−1).この係数なら差が一致し、両辺は x=0 で0だから、十分性も成り立つ。

(4) D(x)=Sp′(x)−pSp−1(x)とおく。Sp(x)−Sp(x−1)=xp を微分した式と、Sp−1(x)−Sp−1(x−1)=xp−1 の p 倍を比較するとD(x)−D(x−1)=0.したがって多項式 D(x) は定数である。

p は奇数なので、上で示した対称性から Sp(x) は x=−1/2 に関して対称でありSp′(−12)=0.一方、p−1 は偶数なので Sp−1(x) は同じ点に関して符号を変えSp−1(−12)=0.よって D(−1/2)=0 であり、定数多項式 D は恒等的に0である。したがってSp′(x)=pSp−1(x)が示された。

総評

難度9,計算量8.目安時間は45分以上.後期3問の中でも最難関であり,完答だけを狙って時間を使い切らない判断も重要である.全小問を貫く核はSr(x)−Sr(x−1)=xrという有限差分である.(1)でこの恒等式を準備し,(2)(3)では求める恒等式の両辺に同じ差を取って係数比較へ落とす.差が一致するだけで終わらず,差を取った両辺の差が周期1の多項式,したがって定数であり,x=0で0になることまで書けば十分性も明確になる.

(3) のc=2qは,x↦−x−1に対する偶奇性から先に決めると展開量を減らせる.二項係数の添字が範囲外なら0とする約束を明示し,x2jの指数と添字を逆算するのが安全である.(4)ではD(x)=Sp′(x)−pSp−1(x)が定数であることと,pが奇数であるためx=−1/2で両項が0になることを分けて示す.得点戦略としては,まず(1)を確保し,次に(2)の差分と係数,(3)のc=2q,最後に(4)の順で積み上げると部分点を残しやすい.

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る東大の数列の問題で問題集を作る

出典: 東京大学 2006年度 後期 数学。問題文はHTML表示のために再入力・数式組版しています。