0＜3n＜56になる理由と、そこからn＝7、14になる導き方教えてください

007, 299 07 大公利数を 2次不定方程 ツドの互除法で求め) 5 1次不定方程式 自然数m,nが等式 7m+3n=56 ･･･① を満たしている。 等式 ①は,3n=7(ネ-m) と変形できる。 3と7は互いに素であるから, nは [ E), ■ 数となり, 等式 ① を満たす自然数m,nの組は, (m,n) = (ハ である。 の倍 ヘホ

この問題のように方程式の整数解を全て求めよという問題でなぜ①−②をするのかわかりません。教えてください（1枚目問題文2枚目解説）

*(1) 5x+7y=1

2点質問したいことを書きました！ 解説お願いします🙇‍♀️

基本例題 51 1次不定方程式・ 方程式 3x-7y=1・･･･ ① の整数解を考える。 ( ① を満たす1桁の自然数x,yの組はx=ア,y=イであるから, (x-ア 7( POINT ! その イ)=ウが成り立つ。3と7が互いに素であるから, ① の整数解は,整数kを用いて, x=エ k+ア,y=オk+イ] と表 される。 解答 ① を満たす1桁の自然数x,yの組は x=75, y=12 1+= ①-②から 1次不定方程式 ax+by=cの解き方 (a,bは整数で互いに素) [1] 方程式を満たす整数解x=p, y=gを1組見つける。 〔2〕 ax+by=c と ap+by=cの差を考え, a(x-p)+b(y-g)=0 の形 にする。 〔3〕a,bは互いに素であるから, 整数を用いて x-p=bk, y-g=-ak→x=bk+p, y=-ak+α DIEOA (1) よって 3･5-7・2=1 あの最大 ...... ② 第7章 整数の性質 3(x-5)-7(y-2)=ウ0 : 特定 3と7は互いに素であるから, ③ より 2181 x-5=7k, y-2=3k (kは整数) よってx=±7k+5, y=ォ3k+2 st'ndt = DI POINT! [1] 125 (1) 22.0 3.A# POINT! [2]= ③1 X-5=7Kとした時 y-2-3kと計算 せずに式の形が 判断するのか? (2) 3 (1-5) 21 (4-2) 20-- 7 2-5=7kをしたら、数 計算せずに y-2=3kg 質 POINT! 〔3〕 ここに関係なく、毎回決めれるのか 参考 a,b の値によっては, ax+by=cの整数解の1組が容易に見つからない場合 がある。その場合は ユークリッドの互除法を用いる(重要例題 29 参照)。 所を用して 最大公約数を求める方法 7-711"OFA:+

高一数Aの問題です。 x-2=5k,y+5=-13k とありますが、ここは何をしている計算ですか？どうやって計算するのか教えてください。

(3) $-01-16=13x+5y=1 2+...... ① x=2,y=-5, ① の整数解の1つである。 よって 13.2 +5.(−5)=1 2 ①② から 13(x-2)+5(y+5)=0 ③3③ 13と5は互いに素であるから, ③ のすべての整 数解は x-2=5k;+5=-13k(kは整数) のすべての整数解は したがって x=5k+2,y=-13k-5 (kは整数) [参考 x=p, y=gを1つの整数解に選ぶとき、 x=5k+p,y=-13k+g(kは整数) がすべての整数解となる。

1次不定方程式の自然数解 どこからこの23は出てきたのでしょうか💦 わかる方いらっしゃったら教えて頂きたいです🙇‍♀️

PR 方程式 9x+4y=50 を満たす自然数x,yの組を求めよ。 ③124 9x+4y=50 から 9x=50-4y すなわち 9x=2(25-2y) ① 9と2は互いに素であるから,xは2の倍数である。 25-2y≦23 ① において,y≧1 であるから よって 9x≦2・23=46 更に, x≧1 であるから 1≤x≤- ②③ から x=2,4 50-9x 4 y= 46 9 ...... ..... 3 であるから,x,yがともに自然数となる組は (x,y)=(2,8) ②

高校　数学　1次不定方程式です (2)の問題でか解答解説の0≦3（19-y）≦40からがわかりません。途中式を踏まえて教えてください

(D 個である。OSI-V 8 So010 0 [16 芝浦工大〕 (2) 4gのおもり10個と3gのおもり20個がある。 これらを組み合わせて 合計 57g にする方法は何通りあるか。 [12 広島工大〕 (3) 貯金箱の中に100円 10円 5円の3種類のコインがあわせて55枚入

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

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 ●例な法整

14と9は互いに素数であるから〜 からの説明がわかりません。 分かる方教えていただきたいです。

104 DE PARK で割ると5余り, 9で割ると7余る自然数nのうち、3桁で最大のものを 求めよ。 103000 CHART GUIDE) 沸騰出! よって すなわち 解答 は整数x,yを用いて1 1次不定方程式の整数解の利用 ①条件から x,yを整数として、 は 14x+5, 9y+7 と2通りに表され、 14x+5=9y+7 から 14x-9y=2 ② 149 は互いに素であるから、 14x-9y=2 の整数解が求められる。 「解は整数を用いて表される。 ...... ③ 解が求められたら、不等式 < 1000 を満たす最大の整数の値を調べ る。...... YAN n=14x+5,n=9y+7 この両辺を2倍して と表される。 って ...... ① 107 47126 y=2, p=3 は 14x-9y=1 の整数解の1つであるから 14x+5=9y+7. 14x-9y=2 (A) 14・2-9・3=1 14.4-9.6=2 と表される。 -0=(x + √5 + (0- ①-②から 14(x-4)-9(y-6)=0 とは互いに素であるから、③を満たす整数xは (01-SS--(0 ***... <1000 とすると 126k+61 <1000 ④ を満たす最大の整数kはk=7 ゆえに､求めるnは x4=9k すなわち x=9k+4 (kは整数 BOCKICTO WIJ JUF 16100 n=14x+5=14(9k+4)+5=126k+61 S=21+11+5-9 よってんく 3 n=126・7+61=943 313 42 *** αを6で割った商を 余りをすると a=bq+r ←解がすぐに求められなけ れば互除法を利用する。 14-9-1+5, 9-5-1+4, 54•1+1 から 1-5-4-1 A-ACI (AS-S)S−4=15—1= 45 4-126k 9397 -5-(9-5-1)-1 52+(-1) (14-9-1)-2+9-(-1 =14-2-9-3 313 42

数A 青チャート127の一次不定方程式の問題です マーカー部分の式の意味が分かりません教えてください🙇🏻‍♀️どうやったらこの式になるんですか？

506 基本例題 127 1次不定方程式の整数解 (1) 次の方程式の整数解をすべて求めよ。 (1) 9x+5y=1 指針 1次不定方程式の整数解を求める基本 p.505 基本事項 [2] まず、1組の解を見つける 例えば (1) x, yに適当な値を代入して1組の解を見つける。 方法は何でもよいが、 この右辺が5の倍数となるようなこの値を [1] 係数が大きいxに1, -1 などを代入して, yが整数となるようなものを調べる [2] 9x を移項して 5y=1-9x ①まず1組 (2) 係数が大きいから, 1組の解が簡単に見つかりそうにない。 このようなときは、 不定方程式の 整数解 ② 解答 を (p.71 みつけ法を利用して見つけるとよい。解答下の注意を参照。 みつせ (1)9x+5y=1 ax+by=1 (2) 19x-24y=1 x=-1, y=2 は ① の整数解の1つである。 よって (2) 9・(-1)+5・2=1 ① ② から 9(x+1)+5(y-2)=0 すなわち 9(x+1)=-5(y-2) (3) 9と5は互いに素であるから, x+1は5の倍数である。 ゆえに,を整数として, x+1=5kと表される。 ③に代入して 9.5k=-5(y-2) すなわち y-2=-9k よって、 解は x=5k-1,y=-9k+2 (kは整数) (2) x=-5, y=-4は方程式の整数解の1つである。 よって 19(x+5)-24(y+4)= 0 すなわち 19(x+5)=24(y+4 ) 19 24 は互いに素であるから, x+5は24の倍数である。 ゆえに, kを整数として, x+5=24k と表される。 ④ に代入して 19･24k=24(y+4) すなわち y+4=19k よって, 解は x=24k-5, y=19k-4 (kは整数) よって 練習 次の方程式の整数解をすべて求め ...... L③から L4 に ② を代入整理 19・(-1)+(24-19･1)･4を整理して 1=19.(-5)-24 (-4) <1 1組の解はどのようにと ってもよい。例えば、 x=4, y=-7でもよい 1次不定方 で, 解が1 解の見つに 注意 19 24 で互除法を用いて, 1組の解x=-5, y = -4 を見つける方法 24=19・1+5 24-19・1=5 移項して 移項して 19=53+4 19-5.3=4 5=4･1+1 移項して 5-4.1=1 1=5-4・1=5-(19−5・3)・1=19・(-1)+5・4=19(-1)+(24-19・1)・4…. (*) 5① を代入 a,bが互いに素で, an が3の倍数ならば、nは 6の倍数である。 (a,b, nは整数) ズーム UP 下の注意 参照。 19x-24y=1 19-(-5)-24 (-4)=1 を辺々引いて 19(x+5)-24(y+4)=0

（2）の解き方を教えてください🙏

Arch 1次不定方程式 まず1つの整数解を見つける 89 次の1次不定方程式を解け。 (1) 3x-7y=1 (2) 23x+16y=2 #083667 024