不定方程式

数学オリンピックの予選で、整数解を求める難解な不定方程式が出題された。

彼はユークリッドの互除法を用いて、二元一次の不定方程式を鮮やかに解いてみせた。

この暗号技術の安全性は、巨大な素数を使った不定方程式の解の求めにくさに依存している。