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 ユークリッドの互除法

これの(2)はxとyに何を入れれば式が成り立つのか思いつきません。ひたすら考えるしか方法はないのでしょうか？右辺を1としても思いつきません。 解説お願いします🙇‍♀️

2 [三訂版メジアン ⅠⅡAB受 広島修道大] (186336052の最大公約数を求めよ。 (2) 方程式8633x+6052y=1068 の整数解をすべて求めよ。

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

なぜm≧1なのでしょうか？

45.方程式x-3x-1=0 の解αに対して次のことがらを示せ。 △ (1) αは整数ではない. (2)α は有理数ではない値を求めよ。 (3)αは+qv3(p、qは有理数)の形で表せない. 08 自幸(小樽商科大) ats d

自然数Nは、7と8で共に割りきれなくて 割った時の商をそれぞれx,yとしたとき 7と8は互いに素であるから不定方程式 7x-8y=1 を満たす整数解が存在する というのは何故分かるのですか？？

整数の問題です！ この方針で解こうとしましたが、ちょっと手詰まりです。続けて解答出来る方いらっしゃいますか？ ちなみに答えはもう出ています。(画像参照)

場合に分けで考えてみよう。 xに関して、X≧2であることを考慮する。 (i) つy=zaとき、 6+3+2 X (ii) xc=g 2²2 +²2² = 5) 272 + ²4 = 22 (8-9) (58-2) = 18 これをみたす (.g)は、 (22)=(2,4),(3,1) (ii)y=z 炭=5 ここで、x32より、不適 (iv) x=2 2/2 + ++ += 5 €) 5 =) =Y+X = XY これをみたす、y)は、ない。 3 このとき、 (5x-6)(y-1) = 6 ++/4+1/2 #y₁²³²x= xy = (5x-8)(5x-3) = 24 これをみたす (y)は, (x,y)=(2,3),(4,1) (V) XYZ. 全てが互いに素であると、軽数値とはならないので、全てが同じ倍数である ことが条件(ただし、1も含める)

解き方がわかりません。教えてください🙇‍♀️

610 774 =46. 28 m,n を互いに素な整数とする。 1)3m+7mと2m+5mが互いに素であることを証明せよ。 2)4n+3と3n+1が互いに素となる最大の3桁の数nを求めよ。

なんで、Aは初項2、Bは初項4なんですか？ 7と11じゃないんですか？

④60 200未満の正の整数全体の集合をひとする。 Uの要素のうち, 5 で割ると2余るも NCA の全体の集合をAとし, 7で割ると4余るもの全体の集合をBとする｡ (1) A,Bの要素をそれぞれ小さいものから順に並べたとき, Aの番目の要素を ak とし, B のん番目の要素をbkとする。 このとき, an=0, bn=1 A の要素すべての和はである (2) C=A∩Bとする。 Cの要素の個数は 最大のものは である。 (3) Uに関する AUB の補集合をDとすると, Dの要素の個数は個である。 abe とまた, Dの要素すべての和はｸである。 [近畿大] 90.93 と書ける。 A の要素のうち最大のものは であり、 1個である。 また, Cの要素のうち 1

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