Evolton

名古屋大学 2013年度 前期日程 第2次学力試験文系数学 第3問

k,m,nは整数とし,n≧1とする。
mCkを二項係数として,Sk(n),Tm(n)を以下のように定める。Sk(n)=1k+2k+3k+⋯+nk,Sk(1)=1(k≧0)Tm(n)=mC1S1(n)+mC2S2(n)+mC3S3(n)+⋯+mCm−1Sm−1(n)=∑k=1m−1mCkSk(n)(m≧2)(1) Tm(1)とTm(2)を求めよ。

(2) 一般のnに対してTm(n)を求めよ。

(3) pが7以上の素数のとき,
S1(p−1),S2(p−1),S3(p−1),S4(p−1)はpの倍数であることを示せ。

難易度6/ 10計算量5/ 10目安20分

数列、整数 二項定理、和の計算、合同式

方針

Tm(n) に Sk(n)=∑j=1njk を代入し、有限和の順序を交換する。内側の和は二項定理により (j+1)m−jm−1 となり、j について足すと望遠和になる。(3)では n=p−1 とした公式が常に p の倍数であることを使い、m=2,3,4,5 を順に代入する。各段階で、素数 p≧7 が最後の係数を割らないことを明記する。

解答

(1)
n=1 では Sk(1)=1 だから、二項定理よりTm(1)=∑k=1m−1mCk=2m−mC0−mCm=2m−2.n=2 では Sk(2)=1+2k なのでTm(2)=∑k=1m−1mCk(1+2k)=∑k=1m−1mCk+∑k=1m−1mCk2k=(2m−2)+(3m−1−2m)=3m−3.(2)
有限和なので和の順序を交換できる。したがってTm(n)=∑k=1m−1mCk∑j=1njk=∑j=1n∑k=1m−1mCkjk.二項定理から∑k=1m−1mCkjk=(j+1)m−jm−1である。よってTm(n)=∑j=1n{(j+1)m−jm−1}=(n+1)m−1−n=(n+1)m−n−1.(3)
(2)で n=p−1 とするとTm(p−1)=pm−p,(1)したがって Tm(p−1) は p の倍数である。

m=2 のときT2(p−1)=2S1(p−1).p≧7 は素数なので p は2を割らない。(1)より p∣2S1(p−1) であるからp∣S1(p−1).m=3 のときT3(p−1)=3S1(p−1)+3S2(p−1).左辺と第1項は p の倍数である。よって p∣3S2(p−1) であり、p∤3 だからp∣S2(p−1).同様に m=4 とするとT4(p−1)=4S1(p−1)+6S2(p−1)+4S3(p−1).すでに最初の2項は p の倍数で、p∤4 だからp∣S3(p−1).さらに m=5 とするとT5(p−1)=5S1(p−1)+10S2(p−1)+10S3(p−1)+5S4(p−1).最初の3項は p の倍数であり、p∤5 だからp∣S4(p−1).以上よりS1(p−1), S2(p−1), S3(p−1), S4(p−1)はいずれも p の倍数である。

総評

難度6、目安時間20分。前半の中心は、二重和の順序交換と二項定理を組み合わせて望遠和を作ることにある。(3)では、(2)で得た公式を使わず既知のべき和公式へ逃げるより、m=2,3,4,5 と順に進める方が出題の流れに沿う。採点上は、p∣cS から p∣S と結論するたびに、素数 p≧7 が c=2,3,4,5 を割らないことを示す必要がある。Sk(1)=1 と和の端 k=1,m−1 を落とさないことも確認したい。

Evolton Pro

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

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

出典: 名古屋大学 2013年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。