出典:教えて!goo
連続する2整数が互いに素(最大公約数が1)なのはなぜですか
参考書には説明なく書いているのですが。。。 なので感覚的に分かるはずなのでしょうか? 感覚的なご説明と論理的な証明をご教授頂きたいですを よろしくお願いします
ax + by (a,bは自然数で互いに素、x,yは自然数)
a,bは自然数で互いに素であるとき, ax + by (x,yは自然数) の形で表せない自然数の個数は いくつになるのでしょうか? x,yを0以上の整数に変更するとどうなるのでしょうか?
分数で分子と分母が互いに素であるとはどういった状態ですか?
素とはなんですか? あと、分数が常に正規化された状態であることを確認するの、分数の正規化ってなんですか?
もっと調べる