Question

さんみ

どうしてその様な計算になるのか分かりません...
どなたが教えてください..,

2
可題42 (1) nが自然数のとき, 3n+1 と 3n+2 は互いに素であることを示せ。
2) nは 30以下の自然数とする。7n+16 と 2n+5 が互いに素であるような nの個数を求めよ。
解答(1) 3n+2=(3n+1).1+1, 3n+1=1·(3n+1)+0
よって,3n+1と3n+2 の最大公約数は1である。
したがって, 3n+1 と 3n+2は互いに素である。

Answer 1

ブラッキー愛好家

ユークリッドの互除法をつかっています。