Question

ななせまる

例題3の互除法を用いた解の出し方を、
詳しくおしえてください。
なぜこの手順になるのかがわかりません。

4x+7y=2
例3 すでに学んだように、互除法を用いることで特殊解が求められる。
方程式 16x+123y=1の特殊解を互除法を用いて求める.
いま
123
=
16 7 + 11
書き換えて 11
=
123-16-7
16
=
11.1+5
書き換えて
5
=
16-11.1
11
= 5.2+1
書き換えて
1
= 11-5.2
によって
1=11-5・2
= 11 - (16-11.1) 211.3 16.2
..
=
=
(123-167)・3-16.216 (23) +1233
が得られる. したがってx=-23, y =3が特殊解 (の一つ) である.

数学 高校生 数学 数学i