Evolton

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

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

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

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

(3) qを2以上の自然数とする.(1)の多項式S2(x),S4(x),,S2q2(x)に対して,j=1q1bjS2j(x)=xq1(x+1)q1(cx+q)が恒等式となるような定数cb1,,bq1qを用いて表せ.

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

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

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

方針

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

解答

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

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

(2) 求める恒等式から xx1 に替えたものを引くとj=1qajx2j1=xq{(x+1)q(x1)q}.二項定理により右辺は20kqk が奇数qCkx2qk.x2j1 の係数を比較するとaj=2qC2jq1(j=1,,q).逆にこの係数を選べば、両辺の xx1 における差が一致する。両辺は x=0 で0だから、元の恒等式も成り立つ。

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

したがって各 S2j(x)x=1/2 に関して符号を変える。(3)の右辺でも同じことが必要である。因子 xq1(x+1)q1xx1 で変わらないからcxc+q=(cx+q)でなければならない。よってc=2q.この値を用い、(2)と同様に xx1 における差をとるとj=1q1bjx2j=qxq1{(2x+1)(x+1)q1(2x1)(x1)q1}=q{40kq1k が奇数q1Ckx2q1k+20kq1k が偶数q1Ckx2q2k}.係数比較によりbj=2q{2q1C2jq+q1C2jq+1}(j=1,,q1).この係数なら差が一致し、両辺は x=0 で0だから、十分性も成り立つ。

(4) D(x)=Sp(x)pSp1(x)とおく。Sp(x)Sp(x1)=xp を微分した式と、Sp1(x)Sp1(x1)=xp1p 倍を比較するとD(x)D(x1)=0.したがって多項式 D(x) は定数である。

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

総評

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

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

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

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