学年

質問の種類

数学 高校生

答えが違う理由を教えて下さい。

426 基 本 例題 122 1次不定方程式の整数解 (2) 次の方程式の整数解をすべて求めよ。 (1) 3x-7y=1 CHARTO SOLUTION 1次不定方程式 ax+by=c の整数解 1組の解 (p, g) を見つけて a(x-p)+b(y-g)=0...... (1) 係数が小さいから, 1組の解が見つけやすい。 (2) 係数が大きいから, 1組の解が見つけにくい。 そこで,基本例題121 のように 3x-7y=1 x=5, y=2 は, ① の整数解の1つである。 よって 3-5-7-2=1 ① ①② から 3(x-5)-7(y-2)=0 すなわち 3(x-5)=7(y-2) 3と7は互いに素であるから ③ より (2) 22x+37y=2 ① ax+by=1 の整数解 x=p, y = g を互除法を用いて求める。 a(cp)+b(cq)=c ② ap+bg=1 から, 両辺にcを掛けて の手順で進める。最後の式とax+by=c から a(x-cp)+b(y-cg) = 0 したがって, ① のすべての整数解は x-5=7k, y-23k (kは整数) 3 x=7k+5,y=3k+2 (kは整数) 22x+37y=2 p.423 基本事項 基本 21 (2) x= -5, y=3 は, 22x+37y=1の整数解の1つである。 よって 22・(-5)+37・3=1 したがって, ① のすべての整数解は 両辺に2を掛けると 22・(-10)+37・6=2 ...... (2) M ①-② から 22(x+10)+37(y-6)=0 すなわち 22(x+10)=-37(y-6) 22 37 は互いに素であるから, ③ より x+10=37k, y-6-22k (kは整数) よって (3) x=37k-10,y=-22k+6 (kは整数) 10000 Int. 22と37 に互除法を用いると 22=15・1+7→722-15・1,157・2+11=15-7・2 の断りは重要。 x-5が7の倍数となる から x-5=7k ③に代入すると 3.7k=7(y-2) 1-15-7-2-15-(22-15-1)-2-22-(-2)+15.3 -22-(-2)+(37-22-1)-3-22-(-5)+37-3 PRACTICE・・・ 122 次の方程式の整数解をすべて求めよ。 (2) (1) 5x+7y=1 (2) 35x-29y=3 x=-5, y=3 の求め方 は、下のinf を参照 37=22・1+15→15=37-22・1, の断りは重要。 ズーム UP 基本例題 122- 現方法や, 1 1組の 基本例題 y=2を 例えば, 様に解く 例題の y=3(k x=7k と同 「基本例 そのた に方程 37= 22 m ●例な法整

解決済み 回答数: 1
数学 高校生

数学の問題です!!!本当に助けていただきたいです(泣) ❶なぜ50x+23y=3の右辺を1にしているのか ❷互除法で何が起きているのか これらがわからないです💦教えて下さいませんか…😭😭😭

Q9 方程式 50x+23y=3の整数解をすべて求めよ。 [1] 互除法の計算を利用して、 50x+23y=1の整数解を1つ見つける。 [2] 50.0 +23△=1 の両辺を3倍すると 50(3・O) +23 (3·△)=3 50x+23y=3 ①の右辺を1とした方程式 50x+23y=1について x=6, y=-13 はその整数解の1つである。 よって 50-6+23-(-13)=1 両辺に3を掛けて 50.18 +23-(39)=3 50(x-7)+23(y+¹| 39 ①② から すなわち 50(x-18)=23(y+39) 50 と23は互いに素であるから,x-18は23の倍数で ある。 =0 よって, k を整数として, x-18= 23k と表される。 これを③に代入すると 50.23k=-23(y+39) すなわちy+39-50 したがって 求める整数解は x=23k+18,y=-50k-39 (kは整数) 50x+23y=1の整数解の1つx=6, y=-13 は,次のように して求める。 50 23 に互除法の計算を行うと 50=23-2+4 移項すると 450-23-2 23=4.5+3 移項すると3=23-4.5 4=3-1+1 移項すると 14-3.1 って よって 144-3-1-4-(23-4.5)・1年生:大人 =(50-23-2)-6+23-(-1)=50-6+23-(-13) ・指針 [1] 下の参考を参照 ← 指針 [2] x=18, y=-39 が ① の整数解の 1つ (2) 27x+19y=2 28 (1) 不定方程式 13x-17y=1の解となる」 イ である。 y= (2) 221 以下の自然数で, 13で割った余り n=ウエオである。

回答募集中 回答数: 0