Question

な

高1です。絶対に計算ミスがあるのですが、どこが計算ミスなのかがわかりません。
一次方程式のユークリッドの互除法を逆から考えていって解く？的なやつで、

写真の式だとx=-13になってしまい、何度も見直しましたが、途中式でどこが間違えているのかがわかりません。どなたか間違いを教えてください🙇‍♂️

別の方法で計算し直して、x=-17, y=-7とわかって、
合同式を用いて解いてみたりと、解き方はわかります。

37x-90g = 172 /£
の解とは
ユークリッドの….
90=37.2+16/6= 90+37x(-2)
37=16・2+5→5=37+16×(-2)
16=5.3+11=16+5×(-3)
1=(-5)·3+16
=37-16×2×(-3) +/6
(-2)
= 37 -16× (-6) +90 +37×
- 37+1-90-37× (-2)} * (-6) +90 +37*(-2)
2
= 37+90×6 +37× (-12)+90 +37× (-2)
= 37× (-13)+90x7
37× (-13)-90× (-7)

計算ミス ユークリッドの互除法 一次不定方程式 euclid

Answer 1

✨ 最佳解答 ✨

ログアウト済み

2行目で、( ) が欠落しているために、
計算が狂ってしまったようです。

な

本当にありがとうございます🙇‍♂️