Evolton

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

任意の整数nに対し,n9−n3は9で割り切れることを示せ.

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

整数、論証・証明 合同式、場合分け、計算整理

方針

n9−n3=n3(n6−1) と因数分解する。n が3の倍数なら n3 が9の倍数である。3の倍数でないときは、n の9での余りが 1,2,4,5,7,8 のいずれかであり、いずれも3乗すると ±1 になることから n6≡1(mod9) を得る。

解答

まず n9−n3=n3(n6−1) である。

場合1:n が3で割り切れる場合。
このとき n=3r と書けるので n3=27r3 であり、n3 は9で割り切れる。したがって n3(n6−1) も9で割り切れる。

場合2:n が3で割り切れない場合。
このとき、n を9で割った余りは 1,2,4,5,7,8 のいずれかである。それぞれ3乗を9で見ると 13≡1,23≡8≡−1,43≡64≡1, 53≡125≡−1,73≡343≡1,83≡512≡−1(mod9)である。したがって n3≡1またはn3≡−1(mod9) であり、いずれの場合も n6≡1(mod9) となる。よって n6−1≡0(mod9) なので、n3(n6−1) は9で割り切れる。

以上より、任意の整数 n に対して n9−n3 は9で割り切れる ことが示された。

別解

解法2(3で割った余りを直接展開する)

方針

n を 3q,3q+1,3q−1 の3場合に分ける。
3の倍数の場合は明らかであり、残る2場合は三乗を展開すると
n3≡±1(mod9) が直ちに出る。

解答

整数 n はn=3q,3q+1,3q−1のいずれかに書ける。

n=3q のときは n3 が9の倍数なので、n9−n3=n3(n6−1)も9の倍数である。

n=3q+1 のときn3=(3q+1)3=27q3+27q2+9q+1≡1(mod9).したがって n6≡1(mod9) である。

同様に n=3q−1 のときn3=(3q−1)3=27q3−27q2+9q−1≡−1(mod9)だから、やはり n6≡1(mod9) である。

後二者では n6−1 が9の倍数となる。以上のすべての場合でn9−n3=n3(n6−1)≡0(mod9)が成り立つ。

総評

難度4、計算量3。9で割り切れることを示すので、3の倍数かどうかを分けるのが自然である。採点上は、n が3の倍数のときは n3 が9の倍数で済むこと、そうでないときは n3≡±1(mod9) を具体的に確認することが要点である。負の整数 n でも合同式で同じ議論が使える。目安は10分程度。 2つの解法は標準的な答案手順と、別の構造から検算できる経路に分けた。必要性と十分性、場合分け、端点・等号条件を明示し、積分・総和・極限と主要な分数は読みやすい表示形式に統一した。

Evolton Pro

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

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

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