下線部のところは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 ユークリッドの互除法

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

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

これってどのようにして解くのですか？ 互除法を使おうとしても、21÷7=3で1回目で割り切れてしまうのですが、、。 普通にXとYに当てはまる数字を考えてもなかなか思いつきません、。解説お願いします🙏

1 次の等式を満たす自然数x,yを求めよ 7x+21y=41 7x+21y=1とする.…・①

この赤線の式はどのようにして変形したのかが分かりません。教えてください🙇‍♀️

例題(解法1) 方程式 24x+17y=1を満たす整数解をすべて求めよ。 事 step 1 まず, 24 17 に互除法の計算を行う。 移項すると 24=17.1+ 7 17=7.2+3 移項すると 7=3･2+1 移項すると step 2 次に, 特殊解を求める｡ 1=7-3-2 =7-(17-7-2)-2 =7.5+17· (−2) =(24-17.1)・5+17· (−2) =24.5+17 (-7) すなわち, S=vII+x0€ 7=24-17･1 3=17-7.2 1=7-3.2 24.5+17・(-7)=1 よって, 求める特殊解はx=5, y=-7

(１) 青線のところの意味がわからないので、解説をお願いします🙇‍♀️

286 次の条件を満たす自然数n をすべて求めよ。 (1) 14n+52と4n+17 の最大公約数が5になるような50以下のn *(2) 11n+39 と 6n+20の最大公約数が7になるような100 以下のn 287 nは自然数とする。n²+7+3+5の最大公約数として考え In 7 $1.

（3）を教えてください🙇‍♀️

次の方程式の整数解をすべて求めよ。 (1) 5x+9y=1 (3) 6x-11y=4 HANT CAD/ (2) 3x-7y=1 (4) 15x+8y=-3 指針 互除法を用いないで、 特殊解を求める。 解答 (1) x=9k+2,y=k-1 (または x=9k-7, y = -5k+4) (または x=7k-2, y=3k-1) (2) x=7k+5,y=3k+2 (3) x=11k-3,y=6k-2 (4) x=8k+3,y=-15k-6 (または x=11k+8,y=6k+4) (または x=8k-5,y=-15k+9)

（3）を教えてください🙇‍♀️

次の方程式の整数解をすべて求めよ。 (1) 5x+9y=1 (3) 6x-11y=4 (2) 3x-7y=1 (4) 15x+8y=-3 指針 互除法を用いないで、 特殊解を求める 解答 (1) x=9k+2, y=-5k-1 (または x=9k-7,y=-5k+4) (2) x=7k+5, y = 3k+2 (または x=7k-2, y=3k-1) (3) x=11k-3, y=6k-2 (または x = 11k+8, y=6k+4) (4) x=8k+3,y=-15k-6 (または x = 8k-5, y=-15k+9)

別解の解き方でこのように解いたのですが、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 ユークリッドの互除法

例題253⑵で255のやり方をやるのはダメですか？ 初見でどっちかがいきなり出てきたら、どっちがどっちの解法ってわかるんですか？ 不定方程式です。

第8章 整数 例題 253 方程式の整数解 (1) 次の不定方程式の整数解を求めよ. (1) 2x-3y=21 考え方 (1) 2x-3y=21 を 2x = 3(y+7) と変形し、2と3は互いに素であることを利用する。 (2)xとyの係数に, 539=52×10+19 という関係がある. 解答 (1) 2x-3y=21 より, 2x=3(y+7) ・・・・・ ① ・① 2と3は互いに素であるから, xは3の倍数とな Focus (2) 52x+539y=19 る. したがって, kを整数として, x=3k とおける. これを①に代入すると, 2×3k=3(y+7) 2k=y+7 より, よって 求める整数解は, y=2k-7 よって, (2) 539=52×10+19 x=3k, y=2k-7 (kは整数) 2 (別解) 2x-3y=21 より, y=-x-7 yは整数より,xは3の倍数となる. したがって, x=3k (kは整数) とおけ。 y=2k-7 x=3k, y=2k-7 (kは整数) これを与えられた方程式に代入すると, 52x+ (52×10+19)y=19 整理すると 52(x+10y)=19(1-y) ...... ① 5219は互いに素であるから, x+10y は19の 倍数となり,kを整数として x+10y=19k, すなわち, x=19k-10y 52×19k=19(1-y) これを①に代入すると 52k=1-y より, y = -52k+1 よって, 求める整数解は, x=539k-10,y=-52k+1 (kは整数) xが3の倍数でないとき yは整数にならない。 xとyの係数の大きい方 の数 539 小さい方の乱 52 で割る. y=-52k+1 より、 x=19k-10y =19k-10(-52k+ =539k-10

この問題をmodを使って解くことって出来ますか？ 答えは⑴がn＝4,17,30,43 ⑵が85個となります。

例題266 文字式の互除法 (1) 5 +6と3n+1 の最大公約数が13になるような50以下の自然数 FOUR n をすべて求めよ. 「考え方| 人 3 不定方程式 ユークリッドの互除法な 20092 +502 (2) 7²と3n+1が互いに素になるような100 以下の自然数nは全部で いくつあるか. J tortor **** やる.