数学
高校生

一次不定方程式でXとYの整数解を早く見つける方法はありますか?

回答

瞬殺で解く方法があります。ユークリッドで解くのがオーソドックスなやり方でしょう。しかし、Modを使います。いわゆる合同式というやつです。しかし、このやり方は合同式を熟知してから使わないと、全部ミスります。マスターしていない段階だと検算でユークリッドでといたほうがいいでしょう。口頭で説明しないとわかりにくいですが、あまりの概念の世界です。これでわかりにくかったら、私に聞いてください。私は熟知まではいきませんが、ある程度はわかります。
ちなみに縦に書いている式のところは適当なところから足し引きをしています。最終的には、Yイコール1になれば良いです。これでわかったらすごいですね。

この回答にコメントする
疑問は解決しましたか?