この回答の間違えてしまった原因を教えてください。

2549 -7° 3(5p-3)+2 = 7m²4 15 p-7m = // n=32+2 = 54 +3 = 7₂ +4₂ 5y 0 3x²+2=53+3 3x-57=1 3(x+2) - 5 (1 +1)=0 x+2=51€ Ⓒ @ 5 k-2, y = 3€ + 1. (2₁4)=(-2,-1) @ 3x+2=72+4 3x - 72 = 2 a 15k-6-72=2 15€-178 = +8 (K₁2)=(8.16) 15.(k-8) - 7 (2-16)=0 K-8 = 71 ( < Ⓒ ) (K 7l + 8) x=350+40-2=351+38 n = 3 (351 +38) + 2 = 105 1 + 116 >0 l>-/./.... I 17 ⒸDal = - 1 Dn= -105 + 116 =11

この問題の(1)の答えがx=-6k+28,y=7k+12でも正解になりますか？

508 基本例題 128 1次不定方程式の整数解 (2)... ax+by=c 次の方程式の整数解をすべて求めよ。 (1) 7x+6y=40 kx (2) 37x-90y=4 A 7.2² 指針ax+by=cの整数解 が第一の方針。 ない。そこで,(2)では, 次の方針による解答を考えてみよう。 (121 CHART 不定方程式の整数解 内にあわせる 1組の解 (p.g) を見つけて a(x-p)+b(y-q=0 しかし (1) は比較的見つけやすいが, (2) は簡単に見つから aとbの最大公約数を互除法によって求め、その計算過程を逆にたどる。 ・特に, 1 = ap+bg の形が導かれたら、 両辺を倍して4(cp)+b(cq)= 47100-4 [2] 係数を小さくして (本書では係数下げ と呼ぶ), 1組の解を見つけやすくする。 なお、検討として, [3] 合同式を利用する 解法も取り上げた。 解答 7(x-4) +6(y-2)=0 (1) x=4, y=2は7x+6y=40の整数解の1つである。 ゆえに、方程式は すなわち とは互いに素であるから, kを整数として 7(x-4)=-6(y-2) x-4=6k, -(y-2)=7k と表される。 よって解は x=6k+4,y=-7k+2 (kは整数) (2) [解法] 37x-90y=4 m=37, n=90 とする。 (a) 90=37・2+16 から 16=90-37.2=n-2m 37=16･2+5 から 5=37-16・2=m-(n-2m) ・2 ****** =5m-2n 解がすぐに見つからなければ 互除法 または 係数下げ ⑤⑥ 16-5-3+1 5 1-16-5-3-(n-2m)-(5m-2n).3 -**--. ****** =-17m+7m 37-(-17)-90-(-7)=1 基本127 演 131, ゆえに ○ 両辺に4を掛けて ! ①② から 37(x+68)-90(y+28) = 0. すなわち 37(x+68)=90(y+28) 37 90 は互いに素であるから, kを整数として x+68=90k, y+28=37k 37 (68) -90(-28) =4..... ② と表される。 よって, 解は x=90k-68, y=37k-28 (kは整数) 7x+6y40 から 7x=2(20-3y) よってxは2の倍数であ る。このようにして, 方程 式を満たす整数解を見つけ る目安を付けるとよい｡ 互除法 の利用。 文字におき換えて変形。 前ページ参照。 16② を代入して整理す 16② 5 ⑥ を代入し て整理する。 m²を37, nを0に戻す。 x=-17, y=-7 は 37x-90y=1を満たす。

⑵の赤い線が引いてある2-1の意味がわかりません。 なぜ23-2ではダメなのでしょうか 教えて欲しいです！

練習問題 45 (1) 6で割ると4余り, 7で割ると1余る自然数 x を考える。 xは6で割ると4余る自然数であるから, xは自然数 m を用いて, x=ア m-イ と表すことができる。 ウ n- I と表すことができ また, xは7で割ると1余る自然数であるから, xは自然数n を用いて, x=[ これら2式より カ ... (*) m=n= 余りからの整数の決定 ア (m- ア 解答 Key 1 「ア m=ウn- は方程式 (*) を満たすから, ウカ カ 1) = と は互いに素であるから,m- が成り立つ。 したがって, x を0以上の整数kを用いて表すと, x=クケ+コサとなる。 オ (2) (1) の結果を利用すると, 6で割ると4余り, 7で割ると1余る3桁の自然数は全部でシス 個 その中で最小の自然数はセソタ,最大の自然数はチツテである。500 (1)xは6で割ると4余る自然数であるから p001 x = 6m-2 (ml) と表すことができる。 また,xは7で割ると1余る自然数であるから x=7n-6 (nは自然数) と表すことができる。 これら2式より 6m-2=7n-6 よって m=n=4は方程式 (*) を満たす。 すなわち 6m=7n-4 ... (*) 6.4 7.4 4. ... (**) de カキの倍数となる。 ab (*), (**) の辺々を引いて 6(m-4)=7(n-4) ここで, 67は互いに素であるから,m-4は7の倍数である。 ゆえに, m47k (hは0以上の整数) とおけるから 23-(2-1)=22 (個) そのうち最小の自然数は 42･2+22 = 106 また、最大の自然数は 42.23 +22 = 988 m = 7k+4 したがって, x を0以上の整数kを用いて表すと x=6m-2=6(7k+4)-2 42k+22 (2) x 3桁の自然数とすると 100 ≦x≦999 MM 1 (1) の結果より 100 ≦ 42k +22 999 これを解いて 1.8･･･ ≦k≦ 23.2･･･ んは整数であるから 2 ≤ k ≤ 23 130 & 9 したがって6で割ると4余り 7で割ると1余る3桁の自然数の個数 は全部で 100 fiatrisdictas 6で割ると4余る自然数x 表し方は、他に x=6m+4(mは0以上の整数 x=6m-8(mは2以上の整数 などがあるが,が自然数と う条件を満たすのは x=6m-2だけである。 (*) で m = n とおくと, 6m=7m-4 となり m=4 m≧1より 7k+4≧1 3 よって k≧- んは整数であるから k≥0 攻略のカギ① By ax+by=c の整数解は、 まず1組の解を見つけよ 24 (p.83) 1次不定方程式 ax+by=(a とは互いに素)の1組の整数解をx=b, y=gとすると, この方程式の整数解は整数nを用いて ta

modで解いたのですが、どう頑張っても答えが出ません！間違っている箇所を指摘していただきたいです！

00000 28 基本例題 123 1次不定方程式の整数解の利用 12で割ると1余り, 7で割ると4余る3桁の自然数のうち最大の数を求めよ。 CHART SOLUT OLUTION 1次不定方程式の整数解の利用 条件から ax+by=cの形に変形...... ! 条件を満たす自然数は,整数x,yを用いて, 12x+1, 7y+4と2通りに表される。 そこで,まず方程式 12x+1=7y+4 の整数解を求め、それから題意の自然数を 求める。 解答) 求める自然数をnとすると, n は x,yを整数として,次のよう に表される。 n=12x+1,n=7y+4 両辺に3を掛けると よって 12x+1=7y+4 すなわち 12x-7y=3 ① x=3,y=5は, 12x-7y=1の整数解の1つであるから 12・3-7・5=1 n=7y+4 12・9-7･15=3 ② ① ② から 12(x-9)-7(y-15)=0 すなわち 12(x-9)=7(y-15) 3 12と7は互いに素であるから, ③ を満たす整数xは x-9=7k すなわち x = 7k+9 (kは整数) 基本 122 と表される。 したがって n=12x+1=12(7k+9)+1=84k + 109 84k + 109が3桁で最大となるのは, 84k + 109≦999 を満たす が最大のときであり, その値は k=10 このとき n=84.10+109=949 αを6で割った商を Q 余りをrとすると a=bg+r まず、①の右辺を1とし た方程式 12x-7y=1 の整数解を求める。 を求めるためには, x,yの一方が求まれば い｡ 〒84k + 109≦999 から k≤ 999-109 84

下線部のところは1個ずつ代入して確認して求めればいいのですか？

基本例題 24 1次不定方程式の自然数解 00000 等式2x+3y=33 を満たす自然数x,yの組は組ある｡ それらのうち が2桁で最小である組は(x,y)=(イ である。 [福岡工大] CHART Sc OLUTION 方程式の自然数解 不等式で範囲を絞り込む ・・・・・・ が自然数になるように絞り込んでもよい。 TERRAS MOVANO 「x, y が自然数」 すなわち x≧1, y ≧1 (あるいは x>0,y>0) という条件を利 [別] 基本例題122と同様にして方程式 2x+3y=33 の整数解を求めた後で, x, 用して, 最初からx,yの値の範囲を絞り込むとよい。 2x+3y=33 から すなわち 2x=33-3y 2x=3(11-y) ① と3は互いに素であるから, xは3の倍数である。 1 において, y ≧1 であるから 11-v≦10 2x≦3.10=30 よって 更に, x≧1 であるから 1≤x≤15 2③から x=3, 6, 9,12,15 ゆえに, 等式を満たす自然数x,yの組は それらのうちxが2桁で最小である組は 制解 x=0, y=11は, 2x+3y=33 であるから 2.0+3・11=33 2x+3(y-11)=0 ①-② から すなわち 2x=-3(y-11) とはだいに素であるから 3 ② 5組 (x, y)=(¹12, 3) ① の整数解の1つ ② ① すべての整数解は 基本122 重要 125 11-yは2の倍数である からyは奇数。 こちら から絞り込んでもよい。 それぞれのxに対して, は自然数になる。 2x=33-3y 429 = 3(11-y) と変形してもよい。 660 4章 15 ユークリッドの互除法

x.yを整数とすると、nがマイナスになってnが自然数であるという条件を満たさなくなりませんか？ x.yは自然数とした方がよくないですかね？ 解説よろしくお願いします！

216 基本例題 128 1次不定方程式の整数解の利用 12で割ると余り, 7で割ると4余る3桁の自然数のうち最大の数を求めよ。 基本127 CHART & SOLUTION 1次不定方程式の整数解の利用 条件から ax+by=cの形に変形 条件を満たす自然数は, 整数 x, y を用いて, 12x+1, 7y+4と2通りに表される。 そこで、 まず方程式 12x+1=7y+4 の整数解を求め、 それから題意の自然数を求める。 答 求める自然数をnとすると, n は x,yを整数として,次のよ うに表される。 n=12x+1, n=7y+4 よって 12x+1=7y+4 すなわち 12x-7y=3 x=3, y=5は, 12x-7y=1 の整数解の1つであるから 12・3-7.5=1 両辺に3を掛けると 12.9-7·15=3 ①②から 12(x-9)-7(y-15)=0 すなわち 12(x-9)=7(y-15) 12と7は互いに素であるから, ③を満たす整数xは x-9=7k すなわち x = 7k+9 (kは整数) ****** ****** と表される。 n=12x+1=12(7k+9)+1=84k+109 したがって 84k+109が3桁で最大となるのは, 84k + 109999 を満た すんが最大のときであり, その値は k=10 このとき n=84・10+109=949 RACTICE 128 11で割ると余り、5で割る 上の解答では, 12x-7y=1 の整数解の1つを求め それから③を導いて解いた。 しかし、例えば x2, y=3 が①の整数解の1つで あることに気がつけば、これを用いて解いてもよい。 本間のように,x,yの係数が比較的小さいときは,整 数解の1つを直接見つけて解いてしまった方が早い場 合もある｡ αを6で割った商をQ, 余りをrとすると a=bq+r ◆まず、①の右辺を1とし た方程式 12x-7y=1 の整数解を求める。 このときy=12k+15 x,yの一方が定まれば nも決まる。 84k + 109≦999 から 999-109 ks. 84 = 10.5...... 12・27･3=3 と①から 12(x-2)-7(y-3)=0

969x+204y=2023の整数解のうち、xが4桁の正の整数で最小になるのは？ x=(4ケタ) , y=(5ケタ) 何度やっても分かりません；；；；

2が4桁の正の整数で最小になるのは、 K=A447₁ Y = |1=77- y=トナニヌネ 969 x + 204 y = 2023

別解の解き方でこのように解いたのですが、kの値が6こ出てきてしまいます。33を代入した解き方で答えを出す方法を教えてください。お願いします

124 1次不定方程式の自然数解 基本例題 等式2x+3y=33 を満たす自然数x,yの組は xが2桁で最小である組は (x,y)=(イコウ[ BETAL CHART O SOLUTION 方程式の自然数解 不等式で範囲を絞り込む 「x, y が自然数」すなわち x1,y≧1 (あるいは x>0,y>0)という条件を利 用して、最初から x,yの値の範囲を絞り込むとよい。 解答 「2x+3y=33 から 2x=33-3y すなわち 2x=3(11-y) 2と3は互いに素であるから, xは3の倍数である。 ① において、y≧1 であるから 11-y≦10 2x≦3.10=30 更に, x≧1 であるから 1≤x≤15 ②③から x=3,6,9,12,15 ゆえに,等式を満たす自然数x,yの組は ア5組 それらのうち xが2桁で最小である組は 別解 x=0,y=11 は, 2x+3y=33 であるから ①②から すなわち 別解 基本例題 122 と同様にして方程式 2x+3y=33 の整数解を求めた後で,x, by が自然数になるように絞り込んでもよい。 10でもでもダメ!! 2.0+3・11=33 2x+3(y-11)=0 2x=-3(y-11) と表される。 x≧1,y≧1 であるから 1 3 4041 2と3は互いに素であるから, ① のすべての整数解は x=3k,y=-2k + 11 (k は整数) |組ある。 それらのうち である。 [福岡工大] るこからは分かっているから ることを入れて大を求める!! (2) (x,y)=(112,3) ① の整数解の1つ 3k≧1, -2k+11≧1 ≤k≤5 kは整数であるから ゆえに, ① を満たす自然数x,yの組は75組 k=1,2,3,4,5 xが2桁で最小となるのはk=4 のときであり, このときの組は (x,y)=('12,3) 基本 122 3110 重要 125 11-yは2の倍数である からyは奇数。 こちら から絞り込んでもよい。 ◆それぞれのxに対して yは自然数になる。 2x=33-3y =3(11-y) と変形してもよい。 ←-2k-10 から k≤5 不等号の向きに注意。 ◆xが2桁のとき x=3k≧10 429 4 15 ユークリッドの互除法

解答が違いました。なぜでしょうか？ 基本例題129です。青チャートです。

2) 76²421 21 12 + 11 = 1 21 k = 10 OR。また、R-5m-2エリー 0≤ 5m-2- R = -21 2² これを満たす整数は、 47 // EM IN 満たす整数は、 719+32g=3 712-3-32なま 71% = 3 (mad 32) 11 F/v. 32X = 0 (mad 32). 0 © × 2 = 72 = 3 (mad 3 2 ) 111 (3) 37 x 4 = 4x = -12 (mad 32) 1² (4 ⑤で、⑤ No. mなので、M=1で最小値=74 ill e) *¹. 91 Date 144 = -3x = 15 (mad 32) KE/²1² X = 32k +5 Taaz!" 71.32k 355-3:32g ==71-321 +352 = 327 + g = -71 k-11 Tanz" 求める整数は、x=32k+5、y=-71R-1(実は整数) A = 5 (mad 32) 11. (3) 73x-56g=ら…ⓐⓓとする。 ⑩:734-5=56gとすると、73X=5(mad56)…①で、 56α = 0 (mad 56 ) cu Q FY₁ 21 (5m-2) + ₁ 74 - 0) = 17x = 5 (mad 56 ) "1") z". -3x③ : 2-3x 5% = -15 (mad 50) 2²-5 × 563 314 722"- 友支整数とし、X=56-3。よって、ⓐより、y=73-4だから、求める整数は、 X=560-3.y=734-4(友は整数) 期間 れこ」を満たす整数について考える。3.7で割ったときの間を各々a.bとすると. N< ZA+ 211¹₂ N = 76+4 + DIY 21 (₁5m-2) +11 (05m-42+11 3a+2=7b+4<3a-7b=2.③であり、③の特殊解は、a-3,bンなので 3(a-3)=7(b-1)で、3X7は互いに素数なので、友を整数とし A-3 = 7k₁b-1= 3k³²² α= 7k+3₁ b = 3k+1² Tjaz". N= 2/k+|| CEID. また、れなで割ったときの高効とすると、9:58+3であり、 -42t|1=31 21k+11=5ℓ+3211-5ℓ=-750-21R=7.④.④の特殊解 =-7R-2なので、5((+7)21(+2)で、5と21は互いに素なので、数とし J 8 l+ 7 = 2/m₂k+ 2 = 5m =) - l = 21m-7₂ k = 5m-2-7¹) ₁ N² 105m -31%%"

黄チャート数Aの問題です。 解説お願いします🙏🏻

基 本 例題 124 1次不定方程式の自然数解 00000 等式2x+3y=33 を満たす自然数x,yの組は 組ある。それらのうち xが2桁で最小である組は (x,y)=( 1)である｡ [福岡工大] 基本122 重要 125