Question

あーさんまる

これってどういうことですか？詳しく教えてください。

2

2zと7zがともに5の倍数になる
ことは, 婦 とが1以外の公約数
をもたないことに双盾する。

Answer 1

としさん

これは、m,nが互いに素であると仮定したときに 矛盾が発生するということで証明するというものでしょうか。

m,nが5の倍数であれば
　m,nはともに5で割り切れるはずなので、 少なくとも "5" は公約数となります。

　m=10,n=20 であれば、公約数は 1,2,5,10となりますが、どのような5の倍数を選んでも 「少なくとも"5"は公約数」ということです。

　例えば m=10,n=15 であれば 公約数は 1,5　となり　必ず"5"は公約数になります。