解決済み

整数の問題です。どなたかお願いします。


2つの自然数aとbが互いに素であるとき、a+bとabは互いに素であることを示せ。

ベストアンサー

ベストアンサー

背理法で考えるのが最も分かりやすいと思います。



a+ba+babab がともに素因数 pp をもつとする。

abab が素因数 pp をもつことと、および aabb が互いに素であることから、aabb のどちらか一方のみが素因数 pp をもつ。


aa が素因数 pp をもつとすると、b=(a+b)ab=(a+b)-a より、bb も素因数 pp をもつことになって矛盾であり、bb が素因数 pp をもつ場合も同様である。


よって、a+ba+babab は互いに素である。

質問者からのお礼コメント

質問者からのお礼コメント

背理法で考えればいいのですね。ありがとうございます!

そのほかの回答(0件)

関連する質問

もっとみる