（１）のなみ線引いたところが分かりません！ 1+9をどうやって出すのでしょうか？誰か教えてくださると嬉しいです、宜しくお願い致します🙇

と (1) 103 | 次の1次不定方程式の解を1つ見つけよ。 143x+43y=1 るようにぃの値を定めよ。 (2) nを20以下の自然数とする。 5n+29とn+3の最大公約数が7とな ポイント (1) 特殊解を見つけよという問題です。 143と43は最大公約数が1 (互いに素) なので、割り算を次々と実行していくと、 必ず1が出てきます。 これから式 す。 変形すると,特殊解が見つかります。 (2)a=bg+rのr の部分が定数になるように式変形して, 互除法の原理を使いま 解答 (1)割り算を実行すると 143 = 43.3 + 14 ･･･ ← 143÷43 商3. 余り14 43 = 14.3 + 1) ←43÷14商3,余り1 これより, 1=43-14・3②を1について解いた =43-3 (143-433) ①を14=143-43・3と変形し代入 = (-3)・143 +(1 + 9) 43143と43注目し整理 = (-3)143 + 10・43 よって, 143x + 43y=1の解のひとつは (x,y) = (-3, 10) (2)5 + 29 = (n + 3)5 + 14 ← a=bg+rのrが定数となるように変形 +3と14の大小は気にしなくてよい) g(5n + 29, n + 3) = g (n + 3,14) よって, g(5n + 29, n+3)=7であるためには,n+3 が7の倍数か つ奇数であればよい。よって, 1≦x≦20より n+3=7,21 .. n=4, 18 n+3が7の倍数かつ偶数 のときは,g (n+3,14)=14 で不適となることに注意!! パターン103 ユークリッドの互除法 21

285の問題で、赤線を引いた場所について。 kの係数に-がつく時とつかない時の場合分けがよく分かりません。 方程式ax+by=cの整数解の1つをx=p,y=qとすると、すべての整数解はx=bk+p,y=-ak+q となっています。 なので、例えば(1)ならyの方が-5k... 続きを読む

・数学A よって, 7a-176=1より 90.7-37.17=1 両辺に4を掛けると 90(4.7)-37· (417)==4 すなわち 90・28-37.68=4 よって、 求める整数x, yの組の1つは 285 (1) x=28, y=68 5x+7y=1 ① x=3,y=-2は、①の整数解の1つである。 よって 5.3+7(-2)=1 ①-② から 5(x-3)+7(y+2)=0 ② 5と7は互いに素であるから, ③ のすべての整 数解は x-3=7ky+2=-5k (kは整数) したがって, ① のすべての整数解は x=7k+3,y=-5k-2 (kは整数) [参考] x=p, y=gを1つの整数解に選ぶとき、 x=7k+p,y=-5k+g (kは整数) がすべての整数解となる。 (2) 7x-2y=1 したがって, ① x=8k+3, 参考 1 19と8に 19=8.2+3 8=3.2+2 3=2・1+1 よって 1= = = したがって, 1 x=3,y=7で 参考 219, 計算から 3=19-8.2よ 2=8-3･2よ 13-2.1 よ ① よって, 3a- x=1,y=3は、①の整数解の1つである。 7.1-2・3=1 よって ①② から 7(x-1)-2(y-3)=0 7と2は互いに素であるから, ③のすべての整 数解は x-1=2k, y-37k (kは整数) したがって、 ① のすべての整数解は x=2k+1,y=7k+3 (kは整数) [参考] x=p,y=gを1つの整数解に選ぶとき, x=2k+p, y=7k+g (kは整数) したがって, x=3,y=7 286 (1) 19 x=4, y=- つである。 よって 両辺に がすべての整数解となる。 (3) 13x+5y=1 ① ② から ① x=2, y=-5は、 ① の整数解の1つである。 よって 13.2+5.(-5)=1 ①-② から 13(x-2)+5(y+5)= 0 13と5は互いに素であるから, ③ のすべての整 数は 30 と 17 は 整数解は x-8= したがって x=17 [参考] 130 と

この問題の解説右の、補足説明みたいなところ にある、 11 - Y は2の倍数であるから Y は奇数。 と書いてあると思うのですが、 Y が 奇数になる理由がよく分かりません。教えていただきたいです。

基本 例題 129 1次不定方程式の自然数解 00000 等式 2x+3y=33 を満たす自然数x、yの組は ある それらのうち が2桁で最小である組は (x,y)=()である。 [福岡工大) 基本127 重要 130 CHART & SOLUTION 方程式の自然数解 不等式で範囲を絞り込む 「xyが自然数」すなわちx1,y21(あるいはx>0,y>0)という条件を利用して、最 初からxの値の範囲を絞り込むとよい。 基本例題 127 と同様にして方程式 2x+3y=33 の整数解を求めた後で,x,yが自然 数になるように絞り込んでもよい。 解答 このことわり 4章 2x+3y=33 から 2x=33-3y すなわち x=3(11-y) ① 忘れない 15 2と3は互いに素であるから,xは3の倍数である。 ① において, y≧1 であるから ② 11-y≤10 よって 2x ≤3-10-30 更に, x≧1 であるから 11-vは2の倍数である から、又は奇数この条 件から絞り込んでもよ い。 1≦x 15 ③ ② ③から x=3,6,9,12,15 それぞれのxに対して, ゆえに、等式を満たす自然数x, yの組は 75組 yは自然数になる。 それらのうちxが2桁で最小である組は (x,y)=(123) ユークリッドの互除法と1

｢n=k+1とおくと｣という部分が分かりません‪💧‬

思考プロセス 例題 274 2つの 初項1, 公差2の等差数列{a} と初項 1, 公差3の等差数列{bn}がある。 (2) 数列{a} {bm}に共通して含まれる項を小さい方から順に並べてで (1) 数列{an}と{bm} の一般項をそれぞれ求めよ。 きる数列{cm} の一般項を求めよ。 (2) 未知のものを文字でおく da {a}の第1項と{bm} の第項が等しいとする。 ⇒21-1=3m-2 (l,mは自然数) 21-3m=1の自然数解 1次不定方程式 下 Action » 等差数列{an}, {bn} の共通項は,a=bmとして不定方程式を解け 解 (1) 数列{a} の一般項は an=1+(n-1)・2=2n-1 数列{6}の一般項は bn=1+(n-1)・3=3n-2 (2){a} の第1項と {bm} の第m項が等しいとすると,. a₁ = bm 21-1=3m-2より 2l-3m = -1 l=1,m=1はこれを満たすから 2(1-1)=3(m-1) ... ・① 21-3m=-1 2と3は互いに素であるから, l-1は3の倍数である。 2・13・11 よって, l-1 = 3k (kは整数) とおくと 2(1-1)-3(m-1)=0 l=3k+1 これを①に代入して整理すると m=2k+1 lmは自然数より k=0,1,2, ... nは自然数より, n=k+1 とおくと k=n-1- ゆえに,l=3n-2 (n=1,2,3, ...) であるから (別解 =2(3n-2)-1=6n-5 Cn=a3n-2 2つの等差数列の項を書き並べると {az}:1,3,5,7,9,11,13, {6}:1, 4, 7, 10, 13, 16, 19, よって、求める数列{cm} は, 初項1の等差数列となる。 公差は2つの数列の公差2,3の最小公倍数 6である から 19, 15, 17, 19, ... 3k+1≧1 より k≧0 12k+1≧1より 20 nとんの対応は,不定 方程式 ①を解くときに いた整数 1, m の組によっ て変わる。 具体的に考える {an}, {bn} を具体的に書 き出して, 規則性を見つ る。 ける。 {cm}:1, 7, 13, 19, … Cn=1+(n-1)・6=6n-5

なぜ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

黄色の線のところが全く意味がわかりません。 なぜこうなるんですか？ 上の行は理解できました。

の整数 1次不定方程式と互除法 健康法の計算を逆にたどると、1次不定方程式の整数解の1つを見つ けることができる。 たとえば, 26x+11y=1 の係数 26と11に互除法を適用すると,次 のようになる。 26=11・2+4 11=42+3 4=3・1+1 3=1・3 ←変形すると 426-112 ←変形すると 311-4-2 ←変形すると 1=4-3-1 余りに着目して,この計算を逆にたどると 1=4-3・1=4-(11-4・2)・1 ←26と11の最大公約数は1 = 4・3-11・1=(26-11・2) ・3-11・1 CAS 26.3-11.7 よって 第3章 整数の性質 26・3+11・(-7)=1 したがって, 26x+11y=1 の整数解の1つとして x=3, y=-7 が 得られる。 互いに素な2つの整数に互除法を適用すると、余りが0になる直前の 割り算の余りは必ず1になる。 そして、上のように互除法の計算を逆に たどることができるので、次のことが成り立つ。 20 互いに素である整数の性質 整数a, b が互いに素であるとき, ax+by=1 を満たす整数x, y が必ず存在する。 練習 26 (2) 24x+19y=1 次の方程式の整数解の1つを求めよ。

波線を引いたところについて質問です なぜg＞0になるのですか？

補足 0. 1次不定方程式の整数解が存在するための条件 6は0でない整数とするとき,一般に次のことが成り立つ。 +by=1 を満たす整数x,yが存在するαともは互いに素………(*) このことは, 1次方程式に関する重要な性質であり, 1次不定方程式が整数解をもつかど うかの判定にも利用できる。 ここで, 性質 (*)を証明しておきたい。 まず,⇒については,次のように比較的簡単に証明できる。 (*)のの証明] ax+by=1 が整数解 x=m, y=n をもつとする。 また,aとbの最大公約数をg とすると a=ga', b=gb′ と表され am+bn=g(a'm+6'n)=1 g=1 よって,gは1の約数であるから したがって,aとは互いに素である。 ◆aとbの最大公約数が 1となることを示す方 針。 p.397 基本例題 103 (2) 参照。 α'm+b'n は整数, g>0 433 一方の証明については,次の定理を利用する。 4章 aとbは互いに素な自然数とするとき, 6個の整数 a1,a2, a 3, ・・・..., ab をそれぞれ6で割った余りはすべて互いに異なる。 証明 i, jを 1≦i<j≦b である自然数とする。 ai, aj をそれぞれ6で割った余りが等しいと仮定すると背理法を利用。 aj-ai=bk (k は整数)と表される。 よって a(j-i) =bk 差が6の倍数。 aとは互いに素であるから, j-iはもの倍数である。... ①p, gは互いに素で, pr しかし, 1≦j-i≦b-1 であるから, j-iは6の倍数にはな がqの倍数ならば, rは gの倍数である(p,a, rは整数)。 5 らず,①に矛盾している。 est したがって,上の定理が成り立つ。 t [(*)のの証明] 15 ユークリッドの互除法 aとbは互いに素であるから,上の定理により6個の整数α・1,上の定理を利用。 a•2, a·3,......., ab をそれぞれ6で割った余りはすべて互いに 異なる。 ここで,整数を6で割ったときの余りは 0, 1, 2, 6-1のいずれか(通り)であるから, akをbで割った余りが 1となるような整数ん (1≦k≦b)が存在する。識は akをbで割った商を1とすると ak=6l+1 すなわち ak+6(-1)=1 よって, x=k, y=-l は ax + by = 1 を満たす。 すなわち, ax+by=1 を満たす整数x, y が存在することが示 された。 このような論法は, 部屋 割り論法と呼ばれる。 詳しくは次ページで扱 ったので、読んでみてほ しい。