過去問データベース 過去問を探す

京都大学 1998年度
後期・文系数学 後期 第5問

問題

はすべて自然数で,

を満たしている.の最大公約数が1のとき以下の問に答えよ.

(1) で割り切れることを示せ.

(2) は自然数であることを示せ.

出典:京都大学 1998年度 後期日程 第2次学力試験 後期・文系 後期 第5問

方針

(1) 分母を払い、を用いる。(2) の最大公約数をくくって互いに素な2数にし、比を既約な比として同定する。

解答

(1)

分母を払うと

である。従ってであり、だからユークリッドの補題により

である。

(2)

とし

とおく。元の等式から

ここでである。実際、素数が両者を割るなら、またはである。例えばならより、従ってとなり、に反する。

従って

は右辺も既約分数である。左辺もにより既約だから

よって

は自然数なので

も自然数である。