Evolton

京都大学 2026年度 前期日程 第2次学力試験理系数学 第3問

nは正の整数とする.整数係数の多項式(x+1)2n+1−(x2+1)2nのすべての係数が2mで割り切れるような正の整数mのうち,
最大のものはn+1であることを示せ.

難易度7/ 10計算量6/ 10目安25分

整数、数と式 二項定理、素因数分解、不等式評価

方針

(x+1)2=x2+2x+1 として,差を {(x2+1)+2x}2n−(x2+1)2n に直し,二項展開する。各項には 2nCj(2x)j が含まれるので,この係数部分が少なくとも 2n+1 で割り切れることを示す。上限については,x の係数が 2n+1 ちょうどであることを見れば,すべての係数が 2n+2 で割り切れることはない。

解答

N=2n とおく。与えられた多項式は (x+1)2n+1−(x2+1)2n={(x+1)2}N−(x2+1)N である。ここで (x+1)2=x2+2x+1=(x2+1)+2x だから,二項定理より{(x2+1)+2x}N−(x2+1)N=∑j=1NNCj(2x)j(x2+1)N−jである。

まず,この多項式のすべての係数が 2n+1 で割り切れることを示す。1≦j≦N とし,j を割り切る最大の2の累乗を 2q とする。すなわち j=2qu とおく。ただし u は奇数である。

次に 2nCj=2nj2n−1Cj−1 を用いる。ここで 2n−1Cj−1 は奇数である。実際,2n−1Cj−1=(2n−1)(2n−2)⋯(2n−(j−1))1⋅2⋯(j−1)と書いたとき,1≦s<2n について,s と 2n−s は同じ回数だけ2で割り切れる。したがって分子と分母に含まれる2の個数は等しく,この二項係数は2で割り切れない。

したがって,2nCj は 2n−q で割り切れ,2n−q+1 では割り切れない。よって NCj(2x)j の係数部分は,少なくとも 2n−q⋅2j=2n+j−q で割り切れる。ここで j≧1 かつ 2q≦j であるから,常に j−q≧1 が成り立つ。ゆえに n+j−q≧n+1 である。

また (x2+1)N−j は整数係数の多項式なので,これを掛けても 2n+1 で割り切れる性質は失われない。したがって,展開後のすべての係数は 2n+1 で割り切れる。

次に,2n+2 ではすべての係数が割り切れないことを示す。x の係数を見る。上の和で,x の1次の項を生むのは j=1 の項だけである。j=1 の項は NC1(2x)(x2+1)N−1=2Nx(x2+1)N−1 であるから,x の係数は 2N=2⋅2n=2n+1 である。これは 2n+2 では割り切れない。

以上より,すべての係数は 2n+1 で割り切れるが,すべての係数が 2n+2 で割り切れるわけではない。したがって,求める最大の m は n+1 である。

総評

難度7,計算量6。想定時間は25分程度。差を {(x2+1)+2x}2n−(x2+1)2n と二項展開し,各項の2の因子を評価する。j=2qu(u は奇数)に対し,2n−1Cj−1 が奇数であることから 2nCj の2進指数が n−q と分かる。これに (2x)j を合わせて少なくとも n+1 個の2を得る。採点では「各項が割り切れる」下限と,「x の係数がちょうど 2n+1」という上限の両方が必要である。二項係数の奇偶を説明せず既知定理として済ませると論証不足になりやすい。

Evolton Pro

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

冊子PDFで見る京大の整数の問題で問題集を作る

出典: 京都大学 令和8年度一般選抜 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。