いぬおさんのおもしろ数学実験室

Bachet（バシェ）の定理について書きます。高校ではここまで扱うことは少ないでしょう。後でこれを使って合同式の簡約公式などを示します。なお (x, y) で x, y の最大公約数を表すことにします。 ーーーーーーーーーーーーーーーーーー Bachetの定理 文字を全て整数とします。このとき、 ax + by = 1が整数解を持つ ⇔ (ａ…