なぜkを使って赤線の式とおけるのですか？ 解説お願いします🙏

△ * 66 (1) ユークリッドの互除法を用いて, 89 29の最大公約数を求めよ。 △(2) 2元1次不定方程式 89x+29y=1 の整数解を1組求めよ。 △ (3) 2元1次不定方程式 89x+29y=-20 の整数解として現れるxの値のう ち正のものを小さい順にX1,X2, X3, ･･････とする。 このとき, 自然数に 対して, xm をm で表せ。 [16 岩手大] +++ 1次不定方程式 まず, 方程式を満たす整数解を1つ見つける。 方程式の係数が ポイント 大きく, 整数解が簡単に見つからない場合は,ユークリッドの互除法を利用して 見つける。

解説の4行目の実数解の見つけ方がわかりません。どうやってやりますか？

48 (最大公約数) 類 appre 5m+19と4m+18 の最大公約数が7となるような100以下の自然数は何個あるか。

数Bサクシードの218の問題が分りません ［サクシード数学B 問題218］ 2つの等差数列 2,5,8，......と6,11,16，......とに共通に含まれる項を順に並べると、どんな数列になるか。 答えの黄色でマークアップしているところが1番わからないです な... 続きを読む

234 サクシード数学B n>0であるから 36-n<0 よって n>36 これを満たす最小の自然数nは n=37 ゆえに,初項から第37項までの和が初めて負と なる。 (2) 数列 {a} の一般項は an=70+(n-1) (-4)=-4n+74 <0とすると よって -4n+74<0 74 n> =18.5 4 これを満たす最小の自然数nは n=19 ゆえに、数列{a} は第19項以降が負になるから, 初項から第18項までの和が最大となる。 その最大値は S18=2.18(36-18)=648 別解 ①から Sn=2n(36-n)=-2(n2-36n) =-2(n-18)2+2・182=-2(n-18)2+648 よって, Sm は n=18で最大値 648 をとる。 ゆえに、初項から第18項までの和が最大で,そ の最大値は 648 217 指針 (1) (2) +1-a=(一定) となることを示す。 a₁, as, A7, の添え字 (1,4,7, ･･････) に着目すると,これは,初項 1, 公差 3 の等差数列である。 (1) an+1-an={-5(n+1)+6)-(-5n+6) =-5 よって, 数列{a} は等差数列である。 001 また,初項は a1=-5・1+6=1, 公差は-5 (2) 数列 {a} の項を,初項から2つおきにとって できる数列を {bm) とすると よって ゆえに b=a32 (n=1, 2, 3, ......) b=-5(3n-2)+6=-15n+16 6n+1-6„={-15(n+1)+16)-(-15+16) 000 =-15 したがって, 数列{bm} は等差数列である。 また,初項は b1=a1= 1, 公差は-15 218 {a}:2,5,8, {6}:6,11,16, ...... とすると an=2+(n-1)・3=3n-1 6„=6+(n-1)・5=5n+1 a=bm とすると 31-1=5m+1 よって 31=5m+2 ① これを変形すると 3(1+1)=5(m+1) 3と5は互いに素であるから, kを整数として Z+1=5k, m+1=3k すなわち1=5k-1, m=3k-1 と表される。 ここで, 1, mは自然数であるから,5k-1≧1 かつ3k-1≧1より kは自然数である。 ゆえに, 1=5k-1 (k=1,2,3,......) とおける。 したがって、数列{an}と数列{bm}に共通に含ま れる項は、数列{a} の第 (5k-1)項 (k=1, 2, 3, ......) で 3(5k-1)-1=15k-4 =11+(k-1)・15 よって, 初項 11, 公差 15 の等差数列になる。 参考 [①②のように変形する方法] 方法1) ①の右辺を5の倍数にするため、 3,3+5,3+5・2, を加えてみる。そのうち, 左辺が3の倍数とな るものを見つける。ここでは,3でよい。 ( 方法2 ) 31=5m+2 ① l=-1,m=-1は ① を満たす整数であり 3.(−1)=5.(-1)+2 ③ ① - ③ から 3(1+1)=5(m+1) ..... 方法2は,数学Aの 「数学と人間の活動」で 1次不定方程式を解く際に学ぶ方法である。 219 公比をとし,一般項を α とする。 12=3 (1) r= よって a=4.3"-1 1 - = 01 = 1 (2) また 5=160 √5 また α5=4・35-1=324 よって,=16-12-1 5-1 1 == 16 (3)555 よって=25 r=- 25 また = a = 25(√5) 5-1 =25.5= =1 ✓5\n-1 参考 an= 1=25/ ✓5-1 5 =52. √5 01=525-27-152-45 12 (4) 7= 3 2 --- -8 -1

(2)を教えてください。 どこで間違えてますか？

となる。このように, 1次不定方程式の解の表し方は何通りもあ 次の方程式の整数解をすべて求めよ。 練習 25 25 25 (1) 7x-5y=1 124 第3章 所 (2) 5x+3y=1

ユークリッドの互助法の式まではわかりますが、 代入して行くところからがよくわかりません わかる方テスト間際なので教えてください😢 よろしくお願いします！！

例題 311 不定方程式 〔8〕... 2元1次 (互除法の利用) 方程式 67x+107y=3 を満たす整数の組(x, y) をすべて求めよ。 思考のプロセス Wo Action 1次不定方程式は、 まず 1組の解を見つけよ しかし、 係数 67, 107 が大きく, 1組の解を見つけにくい。 Action» 1 次不定方程式の1組の解は,互除法を利用して求めよ 段階的に考える x,yの係数 67107 で互除法 107 = 67×1 + 40 67 = 40×1+27 40= 27×1+ 13 27 = 13×2+1 301 解 方程式 67x+107y = 3 例題 107 = 67×1 +40 より 67 = 40 × 1 +27 より 40 = 27 × 1 + 13 より 27 = 13×2+1 より ⑤ に ④ を代入すると これに ③ を代入して この両辺に3を掛けて 「余り」を残して ( 余り 107-67×1=40 67-40×1= 27 40-27×1=13 27-13×2=1 ① - ⑥ より 移項 67 + 107・ ⑦ に代入すると よって、求める整数の組は x=107n+24 y=-67n-15 67 × 24 + 107 × (−15) = 3 A B ... D 40-27×1=13 27-13×2=1 y=-67n-15 (最後⑩から始めて 「余り」を次々に代入) 27-13×2=1 40-27 ×1= |= 1 が得られる。 与式の右辺は3だが,どうすればよいか? (nは整数) D ・① の係数 67 と 107 について 107-67×1= 40 67-40×1= 27 (5) 27- (40-27 ×1) x2 = 1 てこの27 × 3+ 40 × (−2) = 1 ( 67-40×1) × 3+ 40 × (−2)=1 67 × 3 +40 × (−5)=1 さらに②を代入して 67×3+ (107-67×1) × (−5)=1 67 × 8 + 107 × (−5) =1 C ... B A ..6 67(x-24) +107(y + 15) = 0 67(x-24)=-107(y+15) 67 と 107 は互いに素であるから,x-24は107の倍数となる。 よって,x-24 = 107 (nは整数)とおくと x = 107n+24 67-40×1= 107-67×1 40 代入して数 (3) 例題 309 ユークリッドの互除法を 用いる｡ ④ を代入して27と 整理する｡ ③ を代入して 67 整理する Go Ahe 元1次 すなわち ( ② を代入して67 整理する 与式の右辺とそろえる。 (x, y) = (24, -15) 1組の解である。以下は 例題 309 の方法と同じ。 このこ まず最 (定) a $ それ NEE [

数A一次不定方程式の問題です。 どこから間違っているか教えてほしいです…🥲🥲🥲 大至急お願いします💦 （答えは1152です） 【追記】 11で割ると8余りを完全に無視していることに気づきましたが、写真二枚目のようにした後にどうしたらいいか分からなくなりました…教えて下さい🙇... 続きを読む

4565で割ると2余り、1で割ると4余り、11で割ると8余るような自然数 のうち、4桁で最小のものを求める。 h=51+2 1-2m+4 h=1|n+f 51+2=7m² +4 58-7m=2 t=6 m= 4 5(1-6)=7(m-4) 1-6=7k l = 7k+6 5 (94+6) +2 = 35k+32 1000 € 35/+32- -35KE-968 k 2 21. k: 28 n = 35-28+32 1012 + 28 8 22 (o o f 21 989 30 1000 32 968 35 ¥28 2090 20 28 3 10 1 2 マク 35968 20 26 F 245 23

一次不定方程式の問題です。 （1）の問題なのですが、ユークリッドの互除法を使って、その後の移項、代入までは分かるのですが、二枚目の写真（解答）の青線の部分が、なぜそんなふうに変形できるのかがわかりません💦 詳しく教えてくださるとありがたいです🙇

練習 217 互除法を利用して、 次の等式を満たす整数x,yの組を1つ求めよ。 ■ (1) 24x+13y=1 □ (2) 24x+13y=7

129. 記述これでも大丈夫ですか？？

JUL 510 OS 00000 基本例題1291次不定方程式の応用問題 3で割ると余り, 5 で割ると3余り, 7で割ると4余るような自然数nで最小の ものを求めよ。 指針▷ 基本 127,128 が共通の数。 8が最小である。 3で割ると2余る自然数は 2,5, 8, 11, 14, 17, 20, 23, 5 で割ると3余る自然数は 3, 8, 13, 18,23, よって、「3で割ると2余り, 5 で割ると3余る自然数」を小さい順に書き上げると 3と5の最小公倍数 15 ずつ大きくなる。 A8, 23, 38, 53, 68, また, 7で割ると4余る自然数は B 4, 11, 18, 25, 32, 39,46,53, A,B から、求める最小の自然数は53 であることがわかる。 このように、書き上げによって考える方法もあるが,条件を満たす数が簡単に見つからな い (相当多くの数の書き上げが必要な) 場合は非効率的である。 -110/ そこで,問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみよう。 CTORUTSJEFE 解答 nはx,y,zを整数として,次のように表される。 注意x+2=5y+3 3)=0 S&TS 5y+3=7z+4 n=3x+2, n=5y+3, n=7z+4 小 3x+2=5y+3 から 3x-5y=1 x=2, y=1は, ① の整数解の1つであるから 3(x-2)-5(y-1) = 0 すなわち 3(x-2)=5(y-1)x 3と5は互いに素であるからんを整数として, x-2=5kと表 される。よって x=5k+2(kは整数) ② bom) 3(5k+2)+2=7z+4 ② を 3x+2=7z+4に代入して ゆえに z=-8, k=-4 は、 ③の整数解の1つであるから 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(+4) 7と15 は互いに素であるから, lを整数として,z+8=157 と 表される。 よって z=151-8 (Zは整数) (Thom) これをn=7z+4に代入して n=7(157-8)+4=1057-528 最小となる自然数nは, l=1 を代入して 53 TE bom) 85-= として解いてもよいが,係 数が小さい方が処理しやす い。 このときy=3k+1 x-7z=2から 7z-15k=4...... ③③ A+ASA-=(A+10)-06-3(x-3)−7(z−1)=0 ゆえに, Zを整数として x=7l+3 これと x=5k+2 を等置し て 5k+2=7l+3 よって5k-71=1 これより, k, lが求められ るが, 方程式を解く手間が 1つ増える｡ 検討 百五減算 2+(3=376)00=1+00=178 ある人の年齢を3,5,7でそれぞれ割ったときの余りをa,b,c とし, n= 70α+216+15c とす る。このnの値から 105 を繰り返し引き, 105より小さい数が得られたら、その数がその人の年 齢である。 これは 3,5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれ る。なお,この計算のようすは合同式を用いると,次のように示される。 求める数をxとすると, x=a (mod3), x=6 (mod5) x=c (mod7) であり, n=70a=1•a=a=x (mod 3), n=21b = 1.b = b = x (mod 5), n=15c=1+c=c=x (mod 7) よって, n-xは3でも5でも7でも割り切れるから, 3, 5, 7 の最小公倍数 105 で割り切れる。 ゆえに,を整数として, n-x=105k から x=n-105k このkが105を引く回数である。 TRON 練習 3で割ると2余り,5で割ると1余り, 11で割ると5余る自然数nのうち (3) 129 1000 を超えない最大のものを求めよ。 どのよう できない 3m よー 解答 mnは食 [1] n= よって, x=3m- [2] n= ここで. よって ......) [3] n= ここで よって ......) [1]~[3] 形に表す よって, したが一 (検討 次ペー しかし 然数も なお、 a

128.1 写真のような解答でも大丈夫ですか？

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

（3）解説のgcdの二行目の式変形が分からないです

8.6 数列{an} を次の条件によって定める。 8 ・g a=1, 2=2, an+2=2an+1+a (n=1, 2, 3, ...) (1) as, ai, as を求めなさい。 9.) (2)についての1次不定方程式 〇 ash+αy=1の整数解をすべて求めなさい (3) すべての自然数nに対して, an と +1 が 互いに素であることを示しなさい。 (17 首都大・文系)