Question

まりも

整数の性質
ユークリッドの互除法
答え見ても照明の意味がよく分かりません。
詳しく教えて欲しいです！
(1)も(2)もお願いします🙇‍♀️

448) n は自然数とする。次のことを証明せよ。
(1) nとn+1は互いに素である。
*(2) n?+n+1とn+1 は互いに素である。

448
T=10-
よって, n+1とnの最大公約数は, nと1の最
大公約数であるから1である。
したがって, nと n+1 は互いに素である。

(2) n?+n+1=(12+1).n+1
よって, n?+n+1とn+1 の最大公約数は,
n+1と1の最大公約数であるから1である。
したがって, n2+n+1とn+1は互いに素であ
80
る。

ユークリッドの互除法 数a