数Bについて質問です。 2つの等比数列の共通項について求める問題の時に、項の書き上げによる問題を解く方法ってどんな類似問題にも使えますか？ それとも1次不定方程式のやり方を覚えておいた方がいいですか？

この、右のページでやっていることが、なぜ成り立つかわかりません

370 340 第9章 整数の性質 不定方程式 y 次のような方程式を考えてみます. -2231x+409y=1 2231x+409y=1 ...... (*) これを満たす実数x、yの組は無数に存在しま す.実際,この式を 1 409 この直線上すべての 点(x,y) が解となる 1 2231 1 y=-- x+· 2231 409 409 -x と変形すると,これはry 平面上の直線となるの で,この直線上のすべての点(x,y) がこの方程式の解となるわけです. 一般に,文字の数が等号の数より多い方程式は解を定めることができません。 このような方程式のことを不定方程式と呼びます.特に,(*)のようにxy の一次式で表されるような不定方程式を一次不定方程式と呼びます. さて,ここで考えたいのは次のことです. 不定方程式 2231x+409y=1 ......(*) は りがともに整数であるような解(整数解)を持つだろうか? これは意外に難しい問題です。 実数の範囲では無数に解を持ったとしても 整数の範囲では解を持つかどうかすらアヤシイのです. 結論から先に言えば (*)の整数解は存在する のです.では,それをどうやって示せばいいのでしょう. 妖怪が存在すること を示す最もストレートな方法は,妖怪を捕まえて連れてくることです. それと 同じで,整数解の存在を示す一番の方法は、 具体的に整数解を作ってみせるこ とです.ここで役立つのが,先ほど扱ったユークリッドの互除法なのです. (*)のxyの係数 2231 と 409 に注目し, これをユークリッドの互除法の 要領で「割り算」 していきましょう. すると, 3段階目で余りに1が現れます. 2231=409×5+186 ......① 409=186×2+37 186=37×5+1 1が現れた! ...... 2 余りに1が現れたということは, 2つの数の最大公約数は 1 つまり2数は 互いに素であるということです. これはとても重要なポイントなので、頭に入 ておいてください 341 ことは,これらの式を逆にたどるよ にして1を元の2数を用いて表す」 ことです。 具体的には,次のような作 になります。 ⑦→ ④→ ← 1=186-37 × 5 ③ より =409×(-5)+186 × 11 186-409-186×2)×5②より37=409-186×2 =409×(-5)+(2231-409×5)×11-0) =2231×11+409 × (-60) - 186-231-409×5 まず、③により1が 「186と37」 を用いて表され(ア), そこに②を使うと 「409 と 186」 を用いて表され(イ), さらに①を使うと1が 「2231409 」 を用いて表されます(ウ) ウの式は,まさに(*)の整数解 (の1つ)が であることを教えてくれます。 x=11,y=-60 さて、先ほど注意したように,このようなことができたのは, そもそも の係数 2231 409 の最大公約数が 1 つまり互いに素であったからです。 つまり、一般に次のことが成り立つことがわかるのです. 不定方程式の整数解 bが互いに素な整数であるとき 1次不定方程式 ax+by=1 は整数解を持つ ユークリッドの互除法を用いれば, 一次不定方程式の整数解を具体的に作り 出すことができます.ただし,このやり方で見つかる整数解は、あくまで不定 方程式の整数解 「の1つ」であり,それがすべての解であるわけでも、あるい は最もシンプルな解であるわけでもないことには注意してください。 当然次なる興味は,1次不定方程式の「すべての整数解」を求めることは きないかということになります.この「すべての整数解」のことを次 定方程式の一般解といいます。その求め方は後ほど詳しく説明しますが、実 「すべての」 整数解を求めるためには, 少なくとも「1つの」 整数解を自 求めなければなりません.そこで,まずは先ほどの作業で「1つの」整数 求める練習をしっかりとしておきましょう。

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 と

｢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

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

の整数 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 が存在することが示 された。 このような論法は, 部屋 割り論法と呼ばれる。 詳しくは次ページで扱 ったので、読んでみてほ しい。

至急数1の質問です！！ 何故例題は別解のような解き方が出来るのに、practiceは別解のような解き方が出来ないのですか？？ もし出来るのなら、practiceの別解の解き方を添付して欲しいです！よろしくお願いします

330 PR ③ 129 PR ⑤ 130 数学A 9x+4y=50 から 9x=50-4y すなわち ....... ① 9x=2(25-2y) 9と2は互いに素であるから, xは2の倍数である。 ① において, y≧1 であるから 25-2y≤23 よって 9x≦2・23=46 更に, x≧1 であるから 1≤x≤ 9 46 y= 方程式 9x+4y=50 を満たす自然数x,yの組を求めよ。 ② ③ から _50-9x 4 x=2,4 であるから, x,yがともに自然数となる組は (x, y)=(2, 8) 0<x<y<z であるから よって よって 1_11_1 xyz 2 ゆえに 11111_1_3 x xy 11 6 x 12/2+1/12/11/12/2=1/12 かつy<zを満たす自然数x,y,zの組をすべて求めよ。 xyz 2 y 12 4 y であるから ゆえに 4≦x<6 xは自然数であるから x=4, 5 [1] x=4 のとき, 等式は y=6のとき, ① は ①から よって y<8 yは自然数であるから y=5 のとき, ①は これはy<z を満たす。 1/1/1 2 yx よって 11 1 y ここで, 0<y<z であるから 1111_2 2 y これはy<z を満たす。 y ゆえに ゆえに y x 13 2 y=7のとき, ① は 1/3+1/ 7 これは条件を満たさない。 1_1_1 5 2 4 1 1 6 2 4 1 4 x x <6 y=5,6,7 24 11 y 2 1,1 8y 4<y<8 よって よって よって ...... ② ① z=20 z=12 2-1 2= 28 a b が互いに素で an がbの倍数ならば、 nは6の倍数である。 2 3 (a, b, nは整数) xの値の範囲を絞り込 む。 46 9 x=4のときは y=1/2で不適。 = 5.1...... 0<a<bのとき ba 条件4≦xを忘れずに。 +-+-+-+-+-+-+-+-+-12 = 21/01/ =+ y え x=4,x<y より 4<y 1_1 2 12 1-18 2 20 1_3 2 28 が自然数でない。 PR ② 131 (1) (2) PR ② 132 (1)B 右の また、 (2) Al hA A (3 AC 1次不定方程式の自然数解 日本 例題 129 等式2x+3y=33 を満たす自然数x,yの組は xが2桁で最小である組は (x,y)=(1) である。 & SOLUTION ①0000) 1組ある。 それらのうち CHART 方程式の自然数解 不等式で範囲を絞り込む 「x,yが自然数」 すなわち x≧1, y≧1 (あるいは x>0,y>0) という条件を利用して 初からxの値の範囲を絞り込むとよい。 基本例題127 と同様にして方程式 2x+3y=33 の整数解を求めた後で、x,yが自然 数になるように絞り込んでもよい。 1≦x≦15 ③ 2x+3(y-11)=0 2x=-3(y-11) 2x=33-3y |2x+3y=33 から すなわち 2x=3 (11-y).... ① 2と3は互いに素であるから、xは3の倍数である。②1は2の倍数である 11-y≤10 ① において, y ≧1 であるから よって から、yは奇数。 この条 件から絞り込んでもよ 2x≦3.10=30 更に, x≧1 であるから い。 ②③ から x=3, 6, 9, 12, 15 ゆえに, 等式を満たす自然数x,yの組は 75 組 それらのうちxが2桁で最小である組は(x,y)=(12,^3) 別解 x=0, y=11 は, 2x+3y=33① の整数解の1つ2x=33-3y であるから 2.0+3・11=33 ...... ② =3(11-y) ①②から すなわち 2と3は互いに素であるから, xは3の倍数である。 よって, kを整数として x=3k と表される。 ゆえに y-11-2k よって x=3k, y=-2k+11 (kは整数) x≧1,y≧1 であるから 3k≧1, 2k+111 PRACTICE 129 ③ 【福岡工大) 基本127 130 0 よって 1/13ks5 んは整数であるから k=1,2,3,4,5 ゆえに, ① を満たす自然数x,yの組は75組 xが2桁で最小となるのはk=4のときであり、 このときの組は (x, y)=(12, 23) 469 -13WN それぞれのェに対して yは自然数になる。 と変形してもよい。 | 2.3k=-3(y-11) 4m k-10 から k5 不等号の向きに注意。 xが2桁のとき x=3k≧10 15 方程式 9x+4y=50 を満たす自然数x,yの組を求めよ。 の紹介 ヨチャート 1クリッドの互除法と1次不定方程式 MPIAM. まで カ 様な めに 爽や 9. 回

数A 1次不定方程式について質問です 1次不定方程式のような整数問題には解き方が１つではなく複数存在すると先生が言っていました。解き方としては、ユーグリッドの互除法を利用する解き方と利用しない解き方があると思います。 1枚目の写真では互除法を利用しないで解いてみました... 続きを読む

1次不定方程式 次の方程式の整数解をすべて求めよ。 (1) 23x+8y=5 23:+8g=5...① x=3、y=-8は①の整数解の1つである。 つまり 23.378(-8)=5... ② ①-②より23(x-3)+8(y+8)=0 23(x-3)=-80g+1) 23と8は互いに素であるからkを整数として表すと 2C-3=8k これを代入すると 23.8k= - -23k ytl 8(y+1) 23k=-(y+1) ytl 23k y=-23k-1 よって 2C=8k+3 y=-23k-1 (kは整数)

(3)教えてください

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

数A 1次不定方程式（互除法の活用） 法則的なものを見つけたのですが、考え方は合っているでしょうか？ またこの例題では②から代入していますが、①から代入しても同じ答えになるのでしょうか。 類似問題を見て数字をあてはめただけなので、言葉で説明するとなるとよくわかりません。 ... 続きを読む

例9 ax+by=c を満たす整数 (互除法の活用) 等式 ax+by=c を満たす整数x,yの組を求めてみよう。 Mav8+xl52=21・2+10 (1) 等式177x+52y=1を満たす整数x,yの組を1つ求める。 17752に互除法の計算を行うと,次のようになる。 177=52・3+21 52=21・2+10 21=10・2+1 ③②, ① の式から 1=10.2 1 移項すると 21=177-52・3 ...... ① 移項すると 10=52-21･2 ..... ② 移項すると 1=21-10・2 ..... 3 FO 21 (52-21・2)・2 110 =21.5+52(-2) 分 53gのも=(177-52・3)⑤+52(-2) コ có t 81=5,8=0 €=0 場合 すなわち 177⑤5+52(-17)=1 (4) Cns 38 よって, 求める整数x,yの組の1つはx=5, y=-17 ** 10 に ② の右辺を代入 21 に ① の右辺を代入 ...... (2)等式 177x+52y=3 を満たす整数x,yの組を1つ求める。 ·E=8 ④の両辺に3を掛けると 177・3・5)+52・{3・(-17)}=3 AIZDO すなわち 177・15+52・(−51)=3 よって, 求める整数x,yの組の1つはx=15, y=-51 終