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が3以上の素数のとき,
Sk(p−1) (k=1, 2, 3, ⋯ , p−2)はpの倍数であることを示せ。

難易度7/ 10計算量5/ 10目安24分

数列、整数 二項定理、和の計算、合同式、存在証明

方針

(1) (2)は Sk(n) を代入して二重和の順序を交換し、二項定理による望遠和にする。(3)では n=p−1 とした公式が p の倍数になることを利用する。S1,…,Sr−1 の倍数性を仮定し、m=r+1 を代入すると、未知の最後の項は (r+1)Sr(p−1) だけになる。2≦r+1≦p−1 より p∤(r+1) なので帰納法が閉じる。

解答

(1)
n=1 では Sk(1)=1 だからTm(1)=∑k=1m−1mCk=2m−2.n=2 では Sk(2)=1+2k なのでTm(2)=∑k=1m−1mCk(1+2k)=(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−n−1.(1)(3)
(1)に n=p−1 を代入するとTm(p−1)=pm−p,(2)ゆえに、任意の m≧2 について Tm(p−1) は p の倍数である。1≦r≦p−2について、Sr(p−1) が p の倍数であることを r に関する帰納法で示す。

r=1 のとき、(2)で m=2 とすればT2(p−1)=2S1(p−1).p≧3 は素数なので p∤2 である。したがってp∣S1(p−1).次に 2≦r≦p−2 とし、p∣S1(p−1),…,p∣Sr−1(p−1)を仮定する。(2)で m=r+1 とするとTr+1(p−1)=∑k=1rr+1CkSk(p−1).左辺と k=1,…,r−1 の各項は p の倍数である。したがって最後の項r+1CrSr(p−1)=(r+1)Sr(p−1)も p の倍数である。ここで2≦r+1≦p−1だから p∤(r+1) である。よってp∣Sr(p−1).以上の帰納法によりSk(p−1)(k=1,2,…,p−2)はすべて p の倍数である。

別解

解法2(非零剰余の並べ替え)

方針

(3) だけを別の見方で示す。法 p で xk−1 の根は高々 k 個なので、1,…,p−1 の中に ck≢1(modp) となる c がある。c,2c,…,(p−1)c の剰余は非零剰余全体の並べ替えであるため、べき和は ck 倍しても変わらない。差を取れば結論が出る。

解答

(3) の別解1≦k≦p−2を固定する。

まず、1,2,…,p−1 の中にck≢1(modp)(1)となる c が存在することを示す。法 p では、0でない k 次多項式がもつ相異なる根は高々 k 個である。これは、根を1つ見つけるたびに因数定理で1次因子を取り出すことを繰り返せば分かる。

もしすべての非零剰余 c=1,2,…,p−1 が ck≡1(modp) を満たすなら、k 次多項式 xk−1 は p−1 個の相異なる根をもつ。しかしk≦p−2<p−1なので矛盾する。よって (1) を満たす c が存在する。

p は素数で p∤c だからc,2c,…,(p−1)cを p で割った余りは、順序を除いて1,2,…,p−1と一致する。したがってSk(p−1)≡ck+(2c)k+⋯+{(p−1)c}k≡ckSk(p−1)(modp).ゆえに(ck−1)Sk(p−1)≡0(modp).(1)より p∤(ck−1) なのでSk(p−1)≡0(modp).これは k=1,2,…,p−2 のすべてについて成り立つ。

総評

難度7、目安時間24分。主解の核心は、前半で得た Tm(n) の公式を後半へ再利用し、m=r+1 によって未知の Sr だけを残すことにある。帰納法では範囲 2≦r+1≦p−1 を書き、素数 p が係数 r+1 を割らないことを明示する。別解は非零剰余の置換を使う実質的に異なる方法であるが、「xk−1 の根が高々 k 個」という補題を法 p の因数定理から説明しないと飛躍になる。主解は出題の流れ、別解は合同式の構造を見せる答案である。

Evolton Pro

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

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

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