パズル万華鏡

面白いパズルの紹介と解説をします。

背理法の理解・整数問題(3)

 背理法の理解・整数問題(3)を紹介します。

 

問題(3)

 正整数a,b(a>b)が互いに素ならば、b,a-bも互いに素であることを背理法で示せ。

f:id:isemba:20190111090401j:plain