どこから15a+35b+21cが出てきたのですか？

考え方 解 1 例題234 整数の除法の利用 3で割ると余り, 5で割ると3余り, 7で割ると4余る3桁の正の整 数のうち,最大のものを求めよ. (その1) 題意を満たす数を書き並べて規則性を見つける. 3で割って2余る数 2,5,8,11,14, 5で割って3余る数 38 13,18,23, となり,この両方を満たす数は, たとえば8である. (その1)の考え方を数式で表してみる。 (その2) (その3) (その4) 不定方程式の考えを利用する. (p.401 例題 227 参照) 整数x, y, zを用いると 3で割って2余る数は, 3x+2 5で割って3余る数は, 5y+3 7で割って4余る数は, 7z +4 である. おき方を工夫して, p.398で学習する合同式を利用する. 「3で割って余りが 2, かつ5で割って余りが3である数」 188 37 ……① を書き並べると, 0001> 2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, *100=1 ...... 4, 11, 18,25,32, 39,46,53, となり,共通な数として1番目に出てくるのが53で, 以降, 105 ごとに出てくるので,これらの数は, 53+105k (k=0, 1, 2, 3, ) と表せる. ここで,53+105k<1000 より, 947 k<- -=9.01･･･ 105 よって、求める数は, 3,8, 13,18, 23, 28, 33, 38, となり、共通な数として1番目に出てくるのは8, 2番目に 23,3番目に38であり, 以降, 15ごとに現れる. したがって, ① は, 「15 で割ると余りが8の数｣に一致する. いま,この数に「7で割ると余りが4の数」 を書き並べると,公倍数 8, 23, 38, 53, 68, 83, ...... 53+105・9=998 1 約数と倍数 *** 8:58+18 (p.412 に続く) それぞれ実際に書き 出してみる. 8,23,38, 15 15 15 15は3と5の最小 105は7と15の最 小公倍数 3桁の数だから 1000 より小さい。 411 整数の性質

練習26の(2)が分かりません…！！ ユーグリットの互除法を使って右辺が1以外になった時のやり方を教えてください！

練習 互除法を利用して,次の等式を満たす整数x,yの組を1つ求めよ。 26 (1) 52x+21y=1 (2) 26x+11y=3 + ar+hy=c I=(1-)+8+84 hv=cの整数解

1次不定方程式の問題です。 解答・解説をお願いします。

練習 32 ある物体X の質量が10gで 天秤ばかりを用いて, あることを確かめ たい。使える分銅が3g8gの2種類のみであるとき, 使う分銅の個 天秤ばか だし, 数が最も少なくなるような分銅ののせ方を求めよ。 た りの右の皿に物体X をのせるとする。

<1>(2)の線を引いたところをどこから導いたのか、<2>(1)の考え方を解説お願いします🙇🏻‍♀️書き込みは無視してください

数学Ⅰ・数学A 第4問 (選択問題) (配点20) 〔1〕 (1) 不定方程式 と表せる。 第3問~第5問は,いずれか2問を選択し、 解答しなさい。 (2(x-8)-19 (2-3) ₂0 (2) 整数 s, tを用いて ウエ s+ 2= 12x-19y=1 を満たす整数x,yの組のうち、 xが正で最小になるものは x= ア y= イ であるから,この不定方程式の整数解はんを整数として x= ウエ k+ ア y=オカ k+ イ と表せる。 x-8=19k 27. 46 tuakts osi = オカ t+ 12.24 36 4860728496 1938577695 ア と表せる整数zについて考える。 このように表せる整数のうち, 正で最小のものはキクである。 また, このように表せる整数zをすべて求めると, uを整数として z= ケコサu+ キク 29 84 549 塩 イ A ? (4 x4 736 (数学Ⅰ・数学A 第4問は次ページに続く。) 7° 1977 10198 730 105 416 62 38 57 + & t& 数学Ⅰ・数学A 〔2〕 自然数Nは7進法で9桁で表されるとする。 Nを7進法で表したときに, *上から3桁ずつ区切って得られる数を順にa,b,c とする。 たとえば,N=123456012 (7) とするとa=123(n)=66,6=456=237, c=12 (7)=9である (1)a+b+cが2の倍数であれば, a,b,cの値にかかわらずNは2の倍数 であることを証明しよう。 まず, Nはa,b,c を用いて 図+6×7 N=ax70 +c と表せる。 また仮定より, 整数dを用いて a+b+c=2d と表せる。 このこ とから N=2{d+ センタ (344a+b)}る となるので, Nは2の倍数である。 DAS (2) (1) の証明と同じ方法を用いると, a+b+cが2以外の倍数のときでも, 同じ方法で倍数を判定できるものがある。 を2以上の整数として,次の命題を考える。 OPI ・命題 a+b+cmの倍数であれば, a, b,cの値にかかわらずNはmの 倍数である。 I 命題が真となるようなmのうち, 素数であるものはm=2, ツテである。また, 命題が真となるような2以上の整数mは, (1) で証明し たm=2のときも含めて, 全部でトナ個ある。 27 チ

数A 1次不定方程式の整数解の問題です 9x+5y=1の方程式の整数解を全て求めよという問題で 　　　　... 9（x+1）=-5（y-2） 9と5は互いに素であるから、ｘ＋１は5の倍数である x＋１=5K とありますが、 なぜｘ＋１=-5Kじゃないんですか？

数列(1次不定方程式) 写真2枚目の8行目から、または2枚目の4行目からkを使ってl-3とm-2を表すときについてです。 l-3とm-2両方とも同じkを使う理由が説明できません。それぞれ違う文字で置き換えなければ数値が違ってしまう、といった事が起きてしまうのでは……と思いま... 続きを読む

00000 重要 例題 93 2つの等差数列の共通項 の2つの数列に共通に含まれる数を, 小さい方から順に並べてできる数列a 等差数列{an}, {bn}の一般項がそれぞれ an=4n-3, bm=7n-5であるとき、こ の一般項を求めよ。 指針> an=1+A(n-1) であるから, 数列{an}の初項は1,公差は 4. bn=2+7(n-1) であるから、 数列 (6m}の初項は 2, 公差は7である。 具体的に項を書き出してみると +4は7回 + +4 +4 +4 +4 +4 +4 (an): 1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 6 30. 37, 44, 51, 58, 23, 16, {bn}:2,9. +7 +7 +7 +7 +7は4回 よって{cm) 19, 37,65, ……… となり、これは初項 9. 公差 28 の等差数列である。 公差 47 の最小公倍数 このような書き上げによって考える方法もあるが, 条件を満たす数が簡単に見つからない (相当多くの数の書き上げが必要な) 場合は非効率である。 そこで, 1次不定方程式 (数学 A) の解を求める方針で解いてみよう。 a=b 共通に含まれる数が,数列{an}の第1項,数列{bn}の第m項であるとすると よって, l, m は方程式 41-3=7m-5 すなわち 4l-7m=-2の整数解であるからます この不定方程式を解く。 ......... 解として,例えば,l=kの式)が得られたら、これをa=41-3の1に代入すればよい。 ただし,kの値の範囲に注意が必要である (右ページの検討 参照)。 a=bm とすると 41-3=7m-5 よって 4l-7m=-2 ① l=-4, m=-2は①の整数解の1つであるから 4(+4)-7(m+2)=0 ****** 4(7k-4)-3-28k-19 求める一般項は, k を n におき換えて 65. **** ゆえに 4(+4)=7(m+2) 4と7は互いに素であるから, kを整数として l+4=7k, m+2=4k すなわち l=7k-4, m=4k-2 と表される。 ここで, l, m は自然数であるから, 7k - 4≧1 かつ 4k-2≧1 よりは自然数である。 よって,数列{cm}の第k項は,数列{an}の第1項すなわち第 (7k-4) 項であり Cn=28n-19 <l=3, m=2 とした場合は 検討 参照。 かつ 満たす整数であるから自 然数である。 数列{bn}の第m項すなわ ち第 ( 4k-2) 項としてもよ い。

どなたか、解説お願いします🙏

*** 15 (1) 2008 ← p.559 p.560 p.565 nを自然数とするとき, n²+5n+12とn+2の最大公約数として考 えられる数をすべて求めよ. (2) nを自然数とするとき, n²+5n+7n+3は互いに素であること を証明せよ. Q8A0TAKY (3) が成り EI 解答編 p.435 9n+1と11n+5が互いに素になるような100以下の自然数nは全 部でいくつあるか. て求めよ. 正の整数とかか 割った余りは、すべて異なる、 (4) 不定方程式 763x+121y=333 の整数解を求めよ. IGRE Fille bou (5) 不定方程式x+2y+3z=12 を満たす自然数の組(x,y,z) をすべ (41)6をで

答えや解説を見ても分からないのでもう少し詳しく解説してくださる方がいましたらお願いします🙇🏻‍♀️

重要 例題29 ユークリッドの互除法と1次不定方程式 (1) 不定方程式 161x+19y=1を満たす整数x,yの組の中で, xの絶対値が最| ①小のものはx=アイ,y=ウエである。 (2) 不定方程式 161x+19y=5 を満たす整数x,yの組の中で, xの絶対値が最 a 大量 小のものはx=オ,y=カキクである。 POINT ! 1次不定方程式の整数解の1組が容易に見つからない場合は, ユークリッドの互除法を用いる。 ( 51 参考) (2) (1) の等式の両辺を5倍すると 161(5x) +19(5y)=5 よって,(1) で見つけた整数解の1組をそれぞれ5倍したものは 161x+19y=5の整数解の1組である。 解答 (1) 161x+19y=1 161=19.8+9 19=9・2+1 この計算を逆にたどると 1=19-9・2 01- =19-(161-19・8)・2 =161・(-2)+ 19・17 ① とする。 移項すると 9161-19・8 移項すると 119-9・2 ...... (2-8-) (ar- したがって 161・(-2)+19・17=1 ① ② から 161(x+2)+19(y-17) = 0 161 と 19 は互いに素であるから、③より ...... (2) 161x+19y=5 ②から ④ - ⑤ から 161(x+10)+19(y-85)=0 161 19 は互いに素であるから, ⑥ より ..... (2) x+2=19k, y-17-161k (kは整数) よって x=19k-2, y=-161k+17 |x|が最小となるのはん=0のときであるから x=アイ- 2,y=ウェ17 ④ とする。 161・(-2.5)+19.(17･5)=5 ...... ⑤ ⑥ 1s)(3) ③ xの係数 161 とyの係数 19 にユークリッドの互除 法の計算を行う。 6518-5 x+10=19l, y-85-1617 (Zは整数) よって x=191-10, y=-161+85 |x|が最小となるのはl=1のときであるから x=オ9, y=カキクー76 ◆余りが1になったところ で,計算を逆にたどる。 0 ← ① を満たす 1組の解 01-x=-2,y=17 が得られる。 al- a I & meroun SHOR H.260 •②×5 とすると, ④ を満た す1組の解x=-10, |y=85 が得られる。

答えや解説を見ても分からないのでもう少し詳しく解説してくださる方がいましたらお願いします🙇🏻‍♀️

重要 例題28 2次の不定方程式・ C m nを整数とする。 方程式 6mn-9m-2n=27… ① の解について考える。 m, ① を変形すると, ( m-1)( を満たすm, nの組はオ 組存在することがわかる。 オ組のうち, mn この値が最大となるのは,m=カ,n=キのときである。 POINT! 答 2008 38 ① を変形すると 3m (2n-3) -2n=27 tid セ 3m (2n-3)-(2n-3)=27+3 ()()(整数)の形に変形する。()は(整数)の約数。 自然数, 偶数、奇数などから、 解の候補を絞り込む。 よって (3m-1)(イ2n-3)=ウエ30 m. nは整数であるから, 3m -1, 2n-3も整数である。 よって, 3-1, 2n3は30の約数である。ま町。 2-3 は奇数であるから 3m-1 -2 -6 -10 -3 2n-3-15 -5 m ◆ ( )は(整数)の約数。 素早く解く! (3m-1, 2n-3)=(-2, -15), (-6, -5), (-10, -3), 3m-1 l (-30, 1), (30, 1), (10, 3), (8-el-01) 3(m-1)+2 (6,5),(2,15) n となる。 これにより,① n-3)=ウエ 1 3 -6 -1 0 553 T -3 -30 -1 30 10 1 3 31 11 3 3 2-3をつくる。 1つの文字について整理。 基 1 = ()()(整数)の形 に変形。 rer+ より、3で割ると余るこ とから、絞り込むこともで 62 5 7 3 きる。 その場合 (-10, -3).-0 -3), 15 (-1,²-30), els ar 1m 29 3 1 2|3|49 1 2((-10, (2, 15), (5, 6) が候補となる。 表から,m,nが整数となる組は 2 組存在する。 このうち,mn の値が最大となるのはm= 1,1年生(5)

急ぎです！！ 1次不定方程式の問題です。式の立て方から詳しく教えてください🙇‍♀️🙇‍♀️

練習天秤ばかりを用いて,ある物体X の質量が10gであることを確かめ 32 たい。 使える分銅が3g, 8gの2種類のみであるとき、使う分銅の個 数が最も少なくなるような分銅ののせ方を求めよ。 ただし, 天秤ばか りの右の皿に物体X をのせるとする。 y=-3h+9 BE の