2行目の11×6の6がなぜあるのか謎です

の13貞(①) 24 と 13 に互除法の 24王13・1エ11 移項すると 1ー24一13・1 13=ニ11・1+2 移項すると 2ニニ181・t 11王2・5十1 移項すると ューニル1一2・5 BONG 需二凍旨0O roは 11s6+ 13cka 2 19cNR6NM3バ一ツ ー24.6+エ18バー1) すなわち 24・6エ13(一11)+ ツー ① レたがつて, 求める整数 を ッの組の 1 つは ァー6 ツー ー11

378、441の最大公約数 ↑ 解き方教えて下さい

黄色で書いてあるところが合っているかと四角に入る言葉を教えてください!!🙇‍♀️

重要公式 -g元1次 75 次不定方程式の解法 感解の存在圏 匠細OのCa23なと</本5 gy一ムッ の …① の整数解>ッ を求める問題を考える。 ①を 2 元1 次不定方程式という。 ユークリッドの互除法の計算か ら,正の整数2 の の|角たま釣表| を M2095るの ど さ 9005のルー の を満たす整数ゎ ッがいつでも存在 記202にがいえる。 とくに, との 不定: 1| 次の不定方 ) セークタ= (3) 8z十24ヶ

⑥の部分を赤ペンで書いてあるような変形にしたんですけど、解けないんです…何がいけないのでしょうか…

。 1ー*ー3ん すなわち。 ニー3ん1 | これを③に代入すると、 4x3%三3(ゞ1) 4をニッ+1 より,。 ツー4ん一1 | よって, 求める整数解は, ェニー3十1、yニ4ん一1 (んは整数) | [g 」 次の不定方程式の整数解を求めよ。 (1) 63x十29ッ=1 (2) 73ァ一26yー: (1) 方程式 63z十29ッニ1 ……① の係数63 と 29 につ いてでユークリッドの互除法を用いる。 63=29X2填5 より, 、63一29X2=5 ……② 29=5X5十4 より, 29一5X5=4 5=4X1十1 より, 5一4X1ニ1 ④に③を代入して, 5一(29一5X5)X1=1 5X6一29x1=1 これに②を代入して, (63一29 X2) 6一29 1ニ1 したがって, 63X6十29X(一13)=ニ1 ……|⑥⑤ 。 ①=⑤より: 63(6ニ 29 は互いN素であるから, 6一xは 29 の倍数と 2 63(-の=>9(はほめ (6 したがって, んを整数として, 6一ヶー29を。 すなわち, ニー29ん6 これを⑥に代入すると, 63X29ヵ三29(ッ13) 63をニッ13 より, ッニ63一13 よって, 求める整数解は, ェャニー29ん十6. ッー63一13 (は整数)

（1）と（2）がわかりません！ どなたか教えてください！

448_ 7 は自然数とする。 次のことを証明せよ。 (1) ヵとヵ十1 は互いに素である。 *#(2) 7?十み十1 と ヵ十1 は互いに素である。

ユークリッドの互除法ってどんな時につかえばよいかわかるかたいますか？

答えと、解法をおしえていただきたいです🙏

1 次不定方程式 93x+ 40ッ=3 のすべての整数解を求めよ. 0 吉 たーーTTAow 」 せこに4うw( いい

ユーグリット互除法って最大公約数しか求めることはないんですか？ 最小公倍数は求めることはないですか？

これの⑵の問題についてで、2<=n+1<=31というのはどこから出てきた数字なんですか？

文字式で表された数の最大公約数 (1) ヵが自然数のとき, 3ヵ十1 と 3ヵ二2 は互いに 系であることと 示せ。 | (② は 30 以下の自然数とする。 7 16 と 275 が互いに あるようなヵの個数を求めよ。 人%人の) 自然数の場合と同様に, 互除法を用いて考える。 全還梓う (①) 3z+2=ニ(3z+1)コ1 32二1=1・(3ヵ二1)二0 よって, 3z二1 と 3ヵ十2 の最大公約数は 1 である。 レたの. 37十1 と 3ヵ十2 は互いに素である。 固 ⑳⑰ 7の16ニ(2z二5)・3+ヵ二1。2二5=(ヵ1)・2.3 よって, 7ヵ二16 と27二5 の最大公交数は ヵ+1 と 3 の最大公約数に等い 々二1 と 3 が互いに系であるとき, 7ヵ十16 と 2ヵ二5 は互いに素である。 3eあり, この者囲に 3の倍数は 10 個あるから。 求める 。の上ME ? - 30-10=20 (個) 固 生生

3番の問題を教えてください😭至急お願いします