数学
高校生
解決済み

これ教えてください!

人 の ノ 6 っOR 2 は互いに素で: は互いに素であること の 馬 2とら

回答

✨ ベストアンサー ✨

a-2bとbに共通因数gがあると仮定する
このとき自然数p、qを用いて、a-2b=p•g、b=q•g と表せる
ここで、2式からbを消去すると a=g(2q+p)
となり、aとbも共通因数gを持つのでaとbが互いに素であることに矛盾する
よって、a-2bとbは互いに素

この回答にコメントする
疑問は解決しましたか?