Evolton

京都大学 2003年度 前期日程 第2次学力試験文系数学 第4問

pは3以上の素数であり,x,yは0≦x≦p,0≦y≦pをみたす整数であるとする.
このときx2を2pで割った余りと,y2を2pで割った余りが等しければ,x=yであることを示せ.

難易度6/ 10計算量4/ 10目安20分

整数、論証・証明 合同式、場合分け、背理法

方針

合同条件から 2p∣(x−y)(x+y) を得る。ただし法が 2p なので、偶奇の情報と p での割り切れ方を分けて扱う。0≦x,y≦p という範囲を使い、x−y と x+y の可能性を端点まで絞る。

解答

x2 と y2 を 2p で割った余りが等しいので x2≡y2(mod2p) である。したがって 2p∣(x2−y2)=(x−y)(x+y) が成り立つ。

まず法 2 で考えると x2≡y2(mod2) である。整数は2で割った余りと2乗の余りが一致するので、x と y は同じ偶奇である。

次に法 p で考える。p は素数だから p∣(x−y)(x+y) より p∣x−yまたはp∣x+y である。

まず p∣x−y の場合を考える。0≦x,y≦p より −p≦x−y≦p であるから、x−y は −p,0,p のいずれかである。もし x−y=±p なら、(x,y) は (p,0) または (0,p) であり、p が奇数であるため x,y の偶奇が異なる。これは先に得た同じ偶奇に反する。よって x−y=0 であり、x=y である。

次に p∣x+y の場合を考える。0≦x+y≦2p であるから x+y=0,p,2p のいずれかである。ところが x,y は同じ偶奇なので x+y は偶数である。一方 p は奇数だから、x+y=p は起こらない。したがって x+y=0またはx+y=2p である。前者では x=y=0、後者では 0≦x,y≦p から x=y=p となる。

いずれの場合も x=y が従う。

別解

解法2(法2と法 p を分離する)

方針

法 2p の合同を、法2による偶奇と法 p による符号の2情報へ分ける。中国剰余定理を名称として使わず、範囲条件で候補を尽くす。

解答

仮定よりx2≡y2(mod2p).法2で見ると x≡y(mod2) であり、x,y は同じ偶奇である。

一方、法 p では(x−y)(x+y)≡0(modp).p は素数だからx≡y(modp)またはx≡−y(modp).前者では −p≦x−y≦p よりx−y∈{−p,0,p}.±p なら端点の組 (p,0) または (0,p) となり、偶奇が異なるので不可能である。ゆえに x=y である。

後者ではx+y∈{0,p,2p}.x+y は偶数で p は奇数だから x+y=p は不可能である。x+y=0 なら x=y=0、x+y=2p なら x=y=p である。どの場合にもx=yが得られる。

総評

難度6、計算量4。目安時間は12〜16分。採点ポイントは、x2−y2=(x−y)(x+y) に分解すること、法 2 から同じ偶奇を得ること、法 p では p∣x−y または p∣x+y に分けることです。

誤りやすいのは、2p∣(x−y)(x+y) からただちに 2p∣x−y などと決めつけることです。0≦x,y≦p により差は −p,0,p、和は 0,p,2p に限られるので、端点 (0,0),(p,p) も含めて処理します。答案では偶奇と p の議論を分けると、論理の飛躍がなくなります。

第1解法は標準的な答案構成を詳しく示し、第2解法は異なる着眼または計算経路で同じ結論を再確認する。図は式変形の役割と条件の使いどころを可視化した。積分・極限・総和は独立行に置き、分数は表示サイズで組版した。

Evolton Pro

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

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

出典: 京都大学 2003年度 前期 文系 第4問。問題文はHTML表示のために再入力・数式組版しています。