Question

HBRa3

(2n +1，n)＝(n，1)＝1
がわからないです教えてください

52
343
ユークリッドの互除法を利用して, 次のことを証明せよ。
nを自然数とするとき nと2n+1は互いに素である。

52
自然数αともの最大公約数を (a, b) で表す。
2n+1=n・2 + 1
ユークリッドの互除法より,
(2n+1,n)=(n, 1)=1
よって, nと2n+1は互いに素である。

Answer 1

✨ Best Answer ✨

計算が苦手なでんぷん。

aとbの最大公約数を(a,b)で表すと書いてますので
その通りに表しています。