問題
はすべて自然数で,
を満たしている.との最大公約数が1のとき以下の問に答えよ.
(1) はで割り切れることを示せ.
(2) は自然数であることを示せ.
出典:京都大学 1998年度 後期日程 第2次学力試験 後期・文系 後期 第5問
方針
(1) 分母を払い、を用いる。(2) の最大公約数をくくって互いに素な2数にし、比を既約な比として同定する。
解答
(1)
分母を払うと
である。従ってであり、だからユークリッドの補題により
である。
(2)
とし
とおく。元の等式から
ここでである。実際、素数が両者を割るなら、またはである。例えばならより、従ってとなり、に反する。
従って
は右辺も既約分数である。左辺もにより既約だから
よって
は自然数なので
も自然数である。