方針
T m ( n ) T m ( n ) に S k ( n ) = ∑ j = 1 n j k S k ( n ) = ∑ j = 1 n j k を代入し、有限和の順序を交換する。内側の和は二項定理により ( j + 1 ) m − j m − 1 ( j + 1 ) m − j m − 1 となり、j j について足すと望遠和になる。(3)では n = p − 1 n = p − 1 とした公式が常に p p の倍数であることを使い、m = 2 , 3 , 4 , 5 m = 2 , 3 , 4 , 5 を順に代入する。各段階で、素数 p ≧ 7 p ≧ 7 が最後の係数を割らないことを明記する。
解答
(1) n = 1 n = 1 では S k ( 1 ) = 1 S k ( 1 ) = 1 だから、二項定理よりT m ( 1 ) = ∑ k = 1 m − 1 m C k = 2 m − m C 0 − m C m = 2 m − 2. T m ( 1 ) = k = 1 ∑ m − 1 m C k = 2 m − m C 0 − m C m = 2 m − 2. n = 2 n = 2 では S k ( 2 ) = 1 + 2 k S k ( 2 ) = 1 + 2 k なのでT m ( 2 ) = ∑ k = 1 m − 1 m C k ( 1 + 2 k ) = ∑ k = 1 m − 1 m C k + ∑ k = 1 m − 1 m C k 2 k = ( 2 m − 2 ) + ( 3 m − 1 − 2 m ) = 3 m − 3. T m ( 2 ) = k = 1 ∑ m − 1 m C k ( 1 + 2 k ) = k = 1 ∑ m − 1 m C k + k = 1 ∑ m − 1 m C k 2 k = ( 2 m − 2 ) + ( 3 m − 1 − 2 m ) = 3 m − 3. (2) 有限和なので和の順序を交換できる。したがってT m ( n ) = ∑ k = 1 m − 1 m C k ∑ j = 1 n j k = ∑ j = 1 n ∑ k = 1 m − 1 m C k j k . T m ( n ) = k = 1 ∑ m − 1 m C k j = 1 ∑ n j k = j = 1 ∑ n k = 1 ∑ m − 1 m C k j k . 二項定理から∑ k = 1 m − 1 m C k j k = ( j + 1 ) m − j m − 1 k = 1 ∑ m − 1 m C k j k = ( j + 1 ) m − j m − 1 である。よってT m ( n ) = ∑ j = 1 n { ( j + 1 ) m − j m − 1 } = ( n + 1 ) m − 1 − n = ( n + 1 ) m − n − 1. T m ( n ) = j = 1 ∑ n { ( j + 1 ) m − j m − 1 } = ( n + 1 ) m − 1 − n = ( n + 1 ) m − n − 1. (3) (2)で n = p − 1 n = p − 1 とするとT m ( p − 1 ) = p m − p , (1) T m ( p − 1 ) = p m − p , ( 1 ) したがって T m ( p − 1 ) T m ( p − 1 ) は p p の倍数である。
m = 2 m = 2 のときT 2 ( p − 1 ) = 2 S 1 ( p − 1 ) . T 2 ( p − 1 ) = 2 S 1 ( p − 1 ) . p ≧ 7 p ≧ 7 は素数なので p p は2を割らない。(1)より p ∣ 2 S 1 ( p − 1 ) p ∣ 2 S 1 ( p − 1 ) であるからp ∣ S 1 ( p − 1 ) . p ∣ S 1 ( p − 1 ) . m = 3 m = 3 のときT 3 ( p − 1 ) = 3 S 1 ( p − 1 ) + 3 S 2 ( p − 1 ) . T 3 ( p − 1 ) = 3 S 1 ( p − 1 ) + 3 S 2 ( p − 1 ) . 左辺と第1項は p p の倍数である。よって p ∣ 3 S 2 ( p − 1 ) p ∣ 3 S 2 ( p − 1 ) であり、p ∤ 3 p ∤ 3 だからp ∣ S 2 ( p − 1 ) . p ∣ S 2 ( p − 1 ) . 同様に m = 4 m = 4 とするとT 4 ( p − 1 ) = 4 S 1 ( p − 1 ) + 6 S 2 ( p − 1 ) + 4 S 3 ( p − 1 ) . T 4 ( p − 1 ) = 4 S 1 ( p − 1 ) + 6 S 2 ( p − 1 ) + 4 S 3 ( p − 1 ) . すでに最初の2項は p p の倍数で、p ∤ 4 p ∤ 4 だからp ∣ S 3 ( p − 1 ) . p ∣ S 3 ( p − 1 ) . さらに m = 5 m = 5 とするとT 5 ( p − 1 ) = 5 S 1 ( p − 1 ) + 10 S 2 ( p − 1 ) + 10 S 3 ( p − 1 ) + 5 S 4 ( p − 1 ) . T 5 ( p − 1 ) = 5 S 1 ( p − 1 ) + 10 S 2 ( p − 1 ) + 10 S 3 ( p − 1 ) + 5 S 4 ( p − 1 ) . 最初の3項は p p の倍数であり、p ∤ 5 p ∤ 5 だからp ∣ S 4 ( p − 1 ) . p ∣ S 4 ( p − 1 ) . 以上よりS 1 ( p − 1 ) , S 2 ( p − 1 ) , S 3 ( p − 1 ) , S 4 ( p − 1 ) S 1 ( p − 1 ) , S 2 ( p − 1 ) , S 3 ( p − 1 ) , S 4 ( p − 1 ) はいずれも p p の倍数である。
総評
難度6、目安時間20分。前半の中心は、二重和の順序交換と二項定理を組み合わせて望遠和を作ることにある。(3)では、(2)で得た公式を使わず既知のべき和公式へ逃げるより、m = 2 , 3 , 4 , 5 m = 2 , 3 , 4 , 5 と順に進める方が出題の流れに沿う。採点上は、p ∣ c S p ∣ c S から p ∣ S p ∣ S と結論するたびに、素数 p ≧ 7 p ≧ 7 が c = 2 , 3 , 4 , 5 c = 2 , 3 , 4 , 5 を割らないことを示す必要がある。S k ( 1 ) = 1 S k ( 1 ) = 1 と和の端 k = 1 , m − 1 k = 1 , m − 1 を落とさないことも確認したい。
← 前の問題 第2問
収録年度 前期 2017–2026年度
PDF 問題編 37ページ・解答編 80ページ
買い切り 1,980円(税込)
見本を見る 収録内容・購入
月額 2,480円(税込)
保存・印刷 公開過去問PDF・オーダーメイド問題集PDF プランを確認・登録
冊子PDFで見る 名大の数列の問題で問題集を作る
名大の数列の問題
Evoltonホーム
解答作成 問題の画像から解答PDFを作成 毎月5回無料
問題集作成 過去問を選んで一冊の問題集に PDF保存はPro
過去問閲覧 大学・系統・年度から探す 閲覧無料
出典: 名古屋大学 2013年度 前期 数学(大学公式の問題PDF )。問題文はHTML表示のために再入力・数式組版しています。