1. 問題の内容
(1) と が互いに素であることを示す。
(2) が の倍数になる を求める。
2. 解き方の手順
(1) と が互いに素であることを示す。
と の最大公約数を とおく。
このとき、 は と を割り切るので、 と の整数倍の差も割り切る。
であり、 より であるから、 と は互いに素。
となる。
は と を割り切るので、 と を割り切る。
したがって、 は を割り切る。
よって、 となるので、 と は互いに素である。
(2) が の倍数になる を求める。
(は整数)と表せる。
であり、 より
したがって、
(は整数)と表せるので、
は奇数であるから、 は のいずれかである。
のとき、
のとき、
のとき、
のとき、
のとき、
のとき、
のとき、, , なので、 の倍数である。
のとき、, , なので、 の倍数である。
のとき、, , なので、 の倍数である。
のとき、, , なので、 の倍数である。
のとき、, , なので、 の倍数である。
のとき、, , なので、 の倍数である。
3. 最終的な答え
(1) と は互いに素である。
(2)