Evolton

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

a,bはa>bをみたす自然数とし,p,dは素数でp>2とする.
このとき,ap−bp=dであるならば,dを2pで割った余りが1であることを示せ.

難易度5/ 10計算量3/ 10目安12分

整数 素因数分解、合同式、展開・因数分解

方針

まず ap−bp を因数分解する。右辺が素数なので第二因子が 1 にはなれないことを確認し、a−b=1 を得る。あとは (b+1)p−bp を二項定理で p で割った余りに直し、連続する整数の奇偶から 2 で割った余りも 1 とする。

解答

因数分解すると ap−bp=(a−b)(ap−1+ap−2b+⋯+abp−2+bp−1) である。右辺は素数 d であり、a−b と第二因子はいずれも正の整数である。

ここで第二因子は正の項の和であり、p>2 かつ b≧1 だから 1 ではない。したがって素数 d の積への分解として、必ず a−b=1 でなければならない。よって a=b+1 である。

このとき d=(b+1)p−bp である。二項定理より(b+1)p−bp=1+pC1b+pC2b2+⋯+pCp−1bp−1である。p が素数なので、1≦k≦p−1 に対して pCk は p で割り切れる。したがって d≡1(modp) である。

また a と b は連続する整数であり、p は奇数である。偶奇は奇数乗しても変わらないので、ap と bp の偶奇は異なる。よって d=ap−bp は奇数であり d≡1(mod2) である。 p と 2 は互いに素だから、d≡1(modp) かつ d≡1(mod2) より d≡1(mod2p) である。したがって d を 2p で割った余りは 1 である。

別解

解法2

方針

素数値への因数分解から a−b=1 を得る。その後は二項定理を
1から順に用いて np≡n(modp) を証明し、a,b に適用する。
最後に奇数性と合わせて法 2p の合同式にする。

解答

まずap−bp=(a−b)(ap−1+ap−2b+⋯+abp−2+bp−1).第2因子は1より大きい正の整数で、積は素数 d であるからa−b=1.次に、素数 p に対して(n+1)p−np−1=∑k=1p−1pCknkの右辺は p で割り切れる。1p≡1(modp) から順に
帰納すると、すべての自然数 n についてnp≡n(modp)である。よってd=ap−bp≡a−b≡1(modp).また a,b は連続する整数で p は奇数だから、ap,bp
の偶奇は異なる。したがってd≡1(mod2).p は奇素数なので2と互いに素であり、2つの合同式を合わせてd≡1(mod2p).

総評

素数値をとる差を因数分解し、合同条件へつなぐ整数問題。難度は標準で、目安時間は12分前後。最初の分解で a−b=1 を確定することがほぼ全体の決め手である。その後は、p で割った余りを二項定理で、2 で割った余りを偶奇で処理し、最後に 2 と p が互いに素であることを明記すると答案が締まる。 2解法の結論を照合し、条件の必要十分性、端点、符号、定義域、等号成立条件を再確認した。図は論証を補助するものに限定し、縮尺に依存しない式による説明も併記している。

Evolton Pro

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

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

出典: 京都大学 1995年度 前期日程 第2次学力試験 第2問。問題文はHTML表示のために再入力・数式組版しています。