不定方程式の解き方についてなのですが、例えばについて普通に互除法やmodで解くと、
となりますよね。次に私が考えた方法を説明します。
ユークリッドの互除法より、。移項して。これを元の方程式の2倍のと辺々引いて、。3と5は互いに素だから、とおいて、、代入して変形して、。
何も間違っていないと思うのですが全く違う答えが出てきました。どこがおかしいのか教えてください。
ベストアンサー
この解法を元に書き直すと画像のようになります。赤部分が修正箇所。
およびが奇数であることに注意する必要があります。
訂正
誤
およびが奇数であることに注意
正
およびが奇数だから、も奇数であることに注意