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

前、バシェの定理を証明しました。 www.omoshiro-suugaku.com ax + by = 1が整数解を持つ ⇔ (ａ，ｂ)＝1 というものでした。 (ａ，ｍ)＝1であるとしましょう。バシェの定理によればこのとき ａａ’＋ｍｙ＝1となるａ’、ｙが存在します（文字は全て整数）。これは ａａ’≡1（mod m）ということです。これをすぐ使います。 ａ…