拡張ユークリッドの互除法 一次不定方程式 Ax By C の解き方 Qiita
定理122 二つの整数a, b について(a,b) = d ならばaubv = d を満たす整数の 組(u,v) が存在する。とくに(a,b) = 1 のとき、すなわちa とb が互いに素であるとき、au bv = 1 を満たす組u, v が存在する。 また,逆にau bv = 1 を満たす u, v が存在するならば(a,b) = 1 ,すなわちa, b は互いに素である.03 年度(文系) p は3 以上の素数であり、x, y は0−≤x−≤p, 0−≤y −≤p をみたす整数であるとする。 このときx2 を2p で割った余りと、y2 を2p で割った余りが等しければ、x = y であることを示せ。 指針)問題32、問題16 の手引きⅰ、問題33(練習)の手引きでの確認事項を順に使うだけ。
