方針
(1) は等比数列型の恒等式であり、左辺を展開して隣り合う項が打ち消し合うことを示す。(2)では a = 10 n a = 1 0 n 、b = 2 b = 2 を(1)に代入する。得られる和の形から w w が整数であることが分かり、10 n 1 0 n で割った余りは最後の項 2 n 2 n だけが残る。(3)では分数を w w と正の真分数の和に分け、床関数の値が w w そのものになることを示す。
解答
(1) 左辺を展開する。( a − b ) ( a n + a n − 1 b + a n − 2 b 2 + ⋯ + a b n − 1 + b n ) = a n + 1 + a n b + a n − 1 b 2 + ⋯ + a 2 b n − 1 + a b n − ( a n b + a n − 1 b 2 + ⋯ + a 2 b n − 1 + a b n + b n + 1 ) ( a − b ) ( a n + a n − 1 b + a n − 2 b 2 + ⋯ + a b n − 1 + b n ) = a n + 1 + a n b + a n − 1 b 2 + ⋯ + a 2 b n − 1 + a b n − ( a n b + a n − 1 b 2 + ⋯ + a 2 b n − 1 + a b n + b n + 1 ) である。中間の項はすべて打ち消し合い、a n + 1 − b n + 1 a n + 1 − b n + 1 だけが残る。よって ( a − b ) ( a n + a n − 1 b + ⋯ + a b n − 1 + b n ) = a n + 1 − b n + 1 ( a − b ) ( a n + a n − 1 b + ⋯ + a b n − 1 + b n ) = a n + 1 − b n + 1 である。
(2) (1)で a = 10 n , b = 2 a = 1 0 n , b = 2 とおくと( 10 n ) n + 1 − 2 n + 1 10 n − 2 = ( 10 n ) n + ( 10 n ) n − 1 2 + ⋯ + 10 n ⋅ 2 n − 1 + 2 n 1 0 n − 2 ( 1 0 n ) n + 1 − 2 n + 1 = ( 1 0 n ) n + ( 1 0 n ) n − 1 2 + ⋯ + 1 0 n ⋅ 2 n − 1 + 2 n である。左辺は w w であり、右辺は整数の和である。したがって w w は整数である。
さらに右辺を 10 n 1 0 n で割った余りを考える。最後の項 2 n 2 n 以外の項はすべて 10 n 1 0 n を因数にもつので、10 n 1 0 n で割り切れる。また自然数 n n について 0 < 2 n < 10 n 0 < 2 n < 1 0 n である。したがって w w を 10 n 1 0 n で割った余りは 2 n 2 n である。
(3) 10 n ( n + 1 ) 10 n − 2 = 10 n ( n + 1 ) − 2 n + 1 10 n − 2 + 2 n + 1 10 n − 2 = w + 2 n + 1 10 n − 2 1 0 n − 2 1 0 n ( n + 1 ) = 1 0 n − 2 1 0 n ( n + 1 ) − 2 n + 1 + 1 0 n − 2 2 n + 1 = w + 1 0 n − 2 2 n + 1 である。ここで n n は自然数なので 0 < 2 n + 1 10 n − 2 < 1 0 < 1 0 n − 2 2 n + 1 < 1 が成り立つ。実際、n = 1 n = 1 では 4 < 8 4 < 8 であり、n ≧ 2 n ≧ 2 では 2 n + 1 < 10 n − 2 2 n + 1 < 1 0 n − 2 である。
したがって [ 10 n ( n + 1 ) 10 n − 2 ] = w [ 1 0 n − 2 1 0 n ( n + 1 ) ] = w である。(2)より、w w を 10 n 1 0 n で割った余りは 2 n 2 n であったから、求める余りは 2 n 2 n である。
別解 解法2(合同式で余りを直読)
方針
恒等式から w w を有限和に直し、10 n 1 0 n を法とする合同式で最後の項だけを残す。床関数については元の分数と整数 w w の差が ( 0 , 1 ) ( 0 , 1 ) にあることだけを確認する。
解答
(1) 左辺を展開すると中間項が相殺し、a n + 1 − b n + 1 a n + 1 − b n + 1 だけが残る。
(2) (1)で a = 10 n , b = 2 a = 1 0 n , b = 2 とすればw = ( 10 n ) n + 2 ( 10 n ) n − 1 + ⋯ + 2 n − 1 10 n + 2 n . w = ( 1 0 n ) n + 2 ( 1 0 n ) n − 1 + ⋯ + 2 n − 1 1 0 n + 2 n . よって w w は整数であり、w ≡ 2 n ( m o d 10 n ) . w ≡ 2 n ( mod 1 0 n ) . しかも 0 < 2 n < 10 n 0 < 2 n < 1 0 n だから余りは 2 n 2 n である。
(3) 10 n ( n + 1 ) 10 n − 2 = w + 2 n + 1 10 n − 2 . 1 0 n − 2 1 0 n ( n + 1 ) = w + 1 0 n − 2 2 n + 1 . 右端の分数は 0 0 より大きく 1 1 より小さい。したがって床は w w に等しく、その 10 n 1 0 n による余りも 2 n 2 n である。
総評
難度6、目安時間16分。(1)の恒等式は等比数列の和だが、問題では展開による打ち消しを明示するのが自然である。(2)は a = 10 n a = 1 0 n 、b = 2 b = 2 という代入を見抜けば、整数性と余りが同時に分かる。余りの議論では、最後の項 2 n 2 n だけが 10 n 1 0 n の倍数でないこと、しかも 2 n < 10 n 2 n < 1 0 n で本当に余りとして扱えることを書くと丁寧である。(3)は床関数のために端数が1未満である確認を落とさない。
次の問題 第2問 →
広告
解き方を先生に相談する
高校生に対応した、数学専門のオンライン個別指導。体験授業は有料です。
冊子PDFで見る 北大の整数の問題で問題集を作る
北大の整数の問題
出典: 北海道大学 2018年度 後期 数学(大学公式の問題PDF )。問題文はHTML表示のために再入力・数式組版しています。