Question

kept

互除法の解答が載ってなかったので、合ってるかどうか教えてください。

(1) n は自然数とする。 n+5 は7の倍数であり,n+7 は5の倍数であると
練習
2112
n+12 を 35 で割った余りを求めよ。
(2) nを自然数とするとき, 2n-1と 2n+1 は互いに素であることを示せ。
[(1) 中央大,(2)広島修道大](nm

2nt1 - (2n-D 2
2n-12(n-1)+
おて 2nt1と 2n-1の最大公約数は1とこの教
約数に等く、その他はしだある。,7.2n-1とnt
5いに素である、

Answer 1

✨ Best Answer ✨

としさん

最大公約数を求めると1となるので 互いに素である という論法ですね。
問題ないです。

「互除法により最大公約数を求める」ことを、最初に書いた方がより良いと思います。