tsujimotterのノートブック

またまた RSA 暗号の関連記事です。記事の中で「一次不定方程式」という概念が登場しましたので、その補足をしたいと思います。 一次不定方程式の整数解： を互いに素な整数としたとき，以下の方程式を満たすような整数解 が存在する． この一次不定方程式の整数解を求める問題、ちょっとだけとっつきにくい印象があるので…