Evolton

京都大学 1996年度 後期日程 第2次学力試験理系(後期)数学 第2問

m,nは自然数で,m<nをみたすものとする.
mn+1,nm+1がともに10の倍数となるm,nを1組与えよ.

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

整数 合同式、実験・推測、存在証明

方針

10を法として−1になる数を選ぶ。9の奇数乗が再び9になることを使って大小条件も満たす組を作る。

解答

m=9,n=19とする。m<nであり、9の奇数乗は10を法として9に合同だから919≡9(mod10).また19≡9(mod10)なので199≡99≡9(mod10).従ってmn+1,nm+1はいずれも10で割り切れる。よって一例は(m,n)=(9,19).

別解

解法2

方針

10を法として −1 に合同な奇数を選べば、その奇数乗も
−1 に合同になる。これにより条件を満たす無限族を作り、
そこから大小条件を満たす1組を取る。

解答

0以上の整数 r<s に対しm=10r+9,n=10s+9とおく。m,n はともに奇数でm≡n≡−1(mod10).したがってmn≡(−1)n≡−1(mod10),nm≡(−1)m≡−1(mod10).よって mn+1,nm+1 はともに10の倍数である。
例えば r=0,s=1 に相当する(m,n)=(9,19)が求める1組である。

総評

難度3、計算量2。一般解ではなく一例を求める問題なので、9の奇数乗の剰余周期を使うと直ちに構成できる。両方の式を個別に確認した。m<n、自然数、指数がともに奇数という全条件を同時に満たす最小限の構成になっている。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。

Evolton Pro

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

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

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