1112　高校数学

浅野です。

 

一次不定方程式の特殊解を見つけるために用いるユークリッドの互除法の裏技を検討しました。

 

ユークリッドの互除法を用いて式変形を丁寧にすれば必ず特殊解は見つかりますが、かなりの手間です。そこでそれを簡単にする裏技を探りました。以下のような動画があります。

 

 

最初はこの裏技の原理がわからなかったのですが、後日ゆっくり考えるとわかりました。