Mathematics
Senior High
Solved

この問題の解き方がわかりません。教えてください。

2≤n+1≤31 AX 30-10-20 (18) S ら求めるの 4291nが自然数のとき, 7n+10と2n+3は互いに素であることを示せ。

Answers

✨ Best Answer ✨

7n+10⊥2n+3↔︎最大公約数1
ユークリッドの互除法を使います。
7n+10=(2n+3)×3+n+1
2n+3=(n+1)×2+1
ゆえに、最大公約数は1
よって互いに素

まりん

ありがとうございます!

Post A Comment
Were you able to resolve your confusion?