数学Aです 8x-7y=5 の整数解を全て求めよ という問題です 解説(写真)ではとばしていますが2行目のx=5.y=5は互除法で求める時どうしたらいいのですか？

(3) 8x-7y=5 ① x=5, y=5 は,① の整数解の1つである。 HANSO 8.5-7.5=5 よって (MOS) ①-② から -4 (kは整数) .. 8(x-5)-7(y-5)=0 TO 8とは互いに素であるから, ③ より CLY x-5=7k, y-5=8k(kは整数) 3 14(S) したがって, ① のすべての整数解は (2) 400) 0<x x=7k+5, y = 8k+5 (kは整数) BEST -81.3

赤の線で引いてる式に直すのが分かりません😭 教えて欲しいです🙇‍♀️💦

(2) 24 19 に互除法の計算を行う。 移項すると 移項すると 移項すると 24=19.1+5 19=5.3+4 5=4･1+1 よって 1=5-4･1 5=24-19.1 4=19-5･3 15-4･1 =5-(19-5.3)・1 =5・4+19・(-1) =(24-19.1)・4+19. (-1) =24.4+19.(−5) すなわち 24・4+ 19・(−5)=1 したがって, 求める整数x,yの組の1つは x=4, y=-5 3= よっ す し

この写真から X＝13 y＝7とどのように分かるのですか？ 数A互除法の範囲なので 互除法を使うと思うのですが どうしても合いません 教えてください

190₂ +2902 = 4500

練習26の(2)が分かりません…！！ ユーグリットの互除法を使って右辺が1以外になった時のやり方を教えてください！

練習 互除法を利用して,次の等式を満たす整数x,yの組を1つ求めよ。 26 (1) 52x+21y=1 (2) 26x+11y=3 + ar+hy=c I=(1-)+8+84 hv=cの整数解

<1>(2)の線を引いたところをどこから導いたのか、<2>(1)の考え方を解説お願いします🙇🏻‍♀️書き込みは無視してください

数学Ⅰ・数学A 第4問 (選択問題) (配点20) 〔1〕 (1) 不定方程式 と表せる。 第3問~第5問は,いずれか2問を選択し、 解答しなさい。 (2(x-8)-19 (2-3) ₂0 (2) 整数 s, tを用いて ウエ s+ 2= 12x-19y=1 を満たす整数x,yの組のうち、 xが正で最小になるものは x= ア y= イ であるから,この不定方程式の整数解はんを整数として x= ウエ k+ ア y=オカ k+ イ と表せる。 x-8=19k 27. 46 tuakts osi = オカ t+ 12.24 36 4860728496 1938577695 ア と表せる整数zについて考える。 このように表せる整数のうち, 正で最小のものはキクである。 また, このように表せる整数zをすべて求めると, uを整数として z= ケコサu+ キク 29 84 549 塩 イ A ? (4 x4 736 (数学Ⅰ・数学A 第4問は次ページに続く。) 7° 1977 10198 730 105 416 62 38 57 + & t& 数学Ⅰ・数学A 〔2〕 自然数Nは7進法で9桁で表されるとする。 Nを7進法で表したときに, *上から3桁ずつ区切って得られる数を順にa,b,c とする。 たとえば,N=123456012 (7) とするとa=123(n)=66,6=456=237, c=12 (7)=9である (1)a+b+cが2の倍数であれば, a,b,cの値にかかわらずNは2の倍数 であることを証明しよう。 まず, Nはa,b,c を用いて 図+6×7 N=ax70 +c と表せる。 また仮定より, 整数dを用いて a+b+c=2d と表せる。 このこ とから N=2{d+ センタ (344a+b)}る となるので, Nは2の倍数である。 DAS (2) (1) の証明と同じ方法を用いると, a+b+cが2以外の倍数のときでも, 同じ方法で倍数を判定できるものがある。 を2以上の整数として,次の命題を考える。 OPI ・命題 a+b+cmの倍数であれば, a, b,cの値にかかわらずNはmの 倍数である。 I 命題が真となるようなmのうち, 素数であるものはm=2, ツテである。また, 命題が真となるような2以上の整数mは, (1) で証明し たm=2のときも含めて, 全部でトナ個ある。 27 チ

わかりやすい式を書いて欲しいです。どうしても答えがあいません。

(3) 90x-37y=4

整数解を求める問題です。互除法 11x-2y=1の途中式までかいてくれる方いませんか、y=11k+5とx=2k+1になってしまいました

√3が互除法であると仮定する解説が分からないのでどなたか解説していただきたいです。

A 答 詳解 コールバー ✓ 281 縦の長さが1, 横の長さが3である長方 形ABCD において, 長方形をできるだけ大 きい正方形で切り取れるだけ切り取る。 残 った部分の長方形も同様に,その長方形を できるだけ大きい正方形で切り取れるだけ 切り取る。 右の図はこの作業を何回か繰り 返したときの図である。 この図の中にある長方形で, 長方形 ABCD と相似で ある長方形を見つけ、それを用いて √3 が無理数であることを証明せよ。 ホーム オプション 学習ツール 学習記録 B 答 √3 F G E HI 1 KLC 詳解 D R 4

答えや解説を見ても分からないのでもう少し詳しく解説してくださる方がいましたらお願いします🙇🏻‍♀️

重要 例題29 ユークリッドの互除法と1次不定方程式 (1) 不定方程式 161x+19y=1を満たす整数x,yの組の中で, xの絶対値が最| ①小のものはx=アイ,y=ウエである。 (2) 不定方程式 161x+19y=5 を満たす整数x,yの組の中で, xの絶対値が最 a 大量 小のものはx=オ,y=カキクである。 POINT ! 1次不定方程式の整数解の1組が容易に見つからない場合は, ユークリッドの互除法を用いる。 ( 51 参考) (2) (1) の等式の両辺を5倍すると 161(5x) +19(5y)=5 よって,(1) で見つけた整数解の1組をそれぞれ5倍したものは 161x+19y=5の整数解の1組である。 解答 (1) 161x+19y=1 161=19.8+9 19=9・2+1 この計算を逆にたどると 1=19-9・2 01- =19-(161-19・8)・2 =161・(-2)+ 19・17 ① とする。 移項すると 9161-19・8 移項すると 119-9・2 ...... (2-8-) (ar- したがって 161・(-2)+19・17=1 ① ② から 161(x+2)+19(y-17) = 0 161 と 19 は互いに素であるから、③より ...... (2) 161x+19y=5 ②から ④ - ⑤ から 161(x+10)+19(y-85)=0 161 19 は互いに素であるから, ⑥ より ..... (2) x+2=19k, y-17-161k (kは整数) よって x=19k-2, y=-161k+17 |x|が最小となるのはん=0のときであるから x=アイ- 2,y=ウェ17 ④ とする。 161・(-2.5)+19.(17･5)=5 ...... ⑤ ⑥ 1s)(3) ③ xの係数 161 とyの係数 19 にユークリッドの互除 法の計算を行う。 6518-5 x+10=19l, y-85-1617 (Zは整数) よって x=191-10, y=-161+85 |x|が最小となるのはl=1のときであるから x=オ9, y=カキクー76 ◆余りが1になったところ で,計算を逆にたどる。 0 ← ① を満たす 1組の解 01-x=-2,y=17 が得られる。 al- a I & meroun SHOR H.260 •②×5 とすると, ④ を満た す1組の解x=-10, |y=85 が得られる。

647の（2）の解説のところです。 なぜ、9+｛58＋9×（-6）｝×（-2）=1が 9×13+58×（-2）=1になるのか教えてください🙏

行る 行と るか とな -1 647. (1) 125 = 58×2+9 より, 58=9×6+4 より, 3 9=4×2+1 より, 9+4×(-2)=1 ......③ よって, 125+58× (−2) =9 ...2 58+9×(-6)=4...... ② ア 2, -2, ウ: 6, エ: -6 (2) ③の4のところに②の左辺を代入すると, 9+{58+9×(-6)}×(-2)=1 より, 9×13+58×(-2)=1 この式の9のところに, ① の左辺を代入すると, {125 +58×(-2)}×13+58×(-2)=1 より 125×13+58×(-28)=1 (3) (2)より. x=13, y=-28 ... ① ・① d (2)①1~ て「