自然数 に対して不定方程式 の整数解 の１つを、行列を用いて求める方法について考えます。 前半は高校数学で扱うように、ユークリッド互除法を用います。 【前半】 とおくと, ある非負整数 が存在して, が成り立つ. すなわち, 整数 に対して より であるか…