Question

AZ

これってなんで左のだとダメなんですか

3xー7ye1
37-74=1
X-5 y:2
32-74ン1
-23(5)-712)21
3(xー5)-71リ-2)00
37-74-1
231-21-71)~1
3(x2)-74-リ=0
2: X
X-5:X
4-2- Y
3X- 74:0
3X-7Y20
3X- 7Y
3X=7Y
-3m (mia壁)
Y= 3m /mi7壁敷
と= 7m
7m-X-2
3me yー1
7m: X-5
3m:y-2
7m-2
Y- 3m tl
スこ クmts
リ=3m+2
7ークm-2
y- 3n+1
/ スニクmt5
リ-3m+2

Answer 1

安田

左は +1 ではなく -1 です。最初のx=-2,y=1 の部分が間違っています。 y=-1ですね。

そこを直せば、右と左は同値となります。

AZ

やってみたんですけど合わなかったです💦

安田

あっています。mが整数ならm+1も整数なので、mをm+1に置き換える事ができ、これを代入すると全く同じ答えとなります。

ユークリッドの互除法では、一見違うように見える答えが出ることが頻繁に起こりますが、それは間違っているとは限りません。

mの係数が一致し、その係数を法とした時、模範解答と自分の答えが合同であるとき、それは正解ということです。

AZ

そうなんですね！ありがとうございます‪🙏🏼