Question

本気

ここはどのように計算をしているのですか？

(1①) 29 と 42 に互除法の計算を行う と
42ニ29・1+13 移項すると 13ニ42一29・1
29ニ13・2ナ3    移項すると 3三29一13・2
13ニ3・4+1     移項すると 1=13-3・4
は3の5   1ニ13- 3・4三13二(29一13・2)・4三13・9十29・(一4
三(42 29・1)・9二29・(二4 三29・(-13)土42・9

ゆえに, 方程式 29z二42カー1 について, タニー13, ッー9 はその整数解の 1 つである。

Answer 1

Railatchi

ユークリッドの互除法の逆で、
剰余=わる数-割られる数×商
(1=13-3×4)の式の割られる数に1つ上の式の
“剰余=…”の式を代入します。
整理して“29×何か+42×何か”の形を導きます

Answer 2

Ayu★

1＝13-3•4 なので、3とゆう数字のところに3=29-13•2を代入し 13 のところに13=〜。の式を代入します。