すみません。解いてみたのですが 多分計算ミスをしていると思います。 判別式を使って実数解を持つ条件を絞って考えたのですが不定方程式の一般的に使う回答を使わずに 判別式で解を絞って解く方法でどなたか解答していただけないでしょうか？ よろしくお願い致します。

れらの組のうち 奴 [14 金沢工大] [16 愛媛大] (3)2m²-n²-mn-m+n=18 を満たす自然数 m, n を求めよ。

赤線部の部分の記号がプラスじゃなくてマイナスでも、互除法で(1)を求めることは出来ますか？🙇🏻‍♀️🙏

90 不定方程式 ax+by=c解 x,yを整数とする. 方程式 2x-3y=7…………① について,次の問いに答えよ. (1) ①をみたす (x, y) の1組をみつけ (1)(x,y) を (α, β) とするとき, 2α-3β=7･･････ ② が成り たつ. 2838 める。 ①,②を利用して, x-α は3の倍数で,y-βは2の倍数で あることを示せ. (3) ① をみたす (x, y) をすべて求めよ。 (4) ① をみたす (x, y) に対して, x-y' の最小値とそのときの x, yの値を求めよ.

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 と

1枚目の？下線部がよく分かりません。右の丸で囲んである部分も同じような内容が書かれているのですがよく分からず… 私は2枚目のように解きました。私とやっていることは理屈は同じなのでしょうか？

基本 例題 10 支払いに関する場合の数 あの①①① 000 1500円,100円 10円の3種類の硬貨がたくさんある。 この3種類の硬貨を使っ て,1200円を支払う方法は何通りあるか。 ただし, 使わない硬貨があってもよい ものとする。 指針支払いに使う硬貨 500円 100円 10円の枚数をそれぞれx, y, z とすると 解答 500x+100y+10z=1200 (x,y,zは0以上の整数) この解 (x, y, z) の個数を求める。 からxの値を絞り、場合分けをする。 ~ 金額が最も大きい500円の枚数xで場合分けすると, 分け方が少なくてすむ。 支払いに使う500円,100円 10円硬貨の枚数をそれぞれx, y, 基本7 とすると,x, y, zは0以上の整数で 500x+100y+10z = 1200 すなわち 50x +10y+z=120 ゆえに 50x=120-(10y+z) 120 よって 5x≤12 不定方程式 (p.515~)。 Ay≥0, z≥0 75345 xは0以上の整数であるから [1] x=2のとき x=0.1.2 10y+z=20 この等式を満たす0以上の整数 y, zの組は (y, z=2,0),(1,10), (0,20)の3通り。 [2] x=1のとき 10y+z=70 この等式を満たす0以上の整数 y, zの組は (y,z)=(70) (6, 10), ...... (070) の8通り。 [3] x=0のとき 10y+z=120 この等式を満たす0以上の整数 y, zの組は ( (y, z)=(12,0), 11, 10), ..., (0, 120)の13通り。 [1] [2] [3] の場合は同時には起こらないから求める場合の 数は る P3+8+13=24 (通り) 50x≤120 これを満た す0以上の整数を求める。 110y=20-z≦20から 10y 20 すなわち y≦2 よってy=0, 1, 2 10y=70-z70から 10y≦70 すなわち y≦7 よって y=0, 1, …, 7 10y=120-z120から 10y≦120 すなわち y≦12 ., 12 よって y=0, 1, ... (S) 和の法則 31 311 1章 2 合の数

209 (3)について、I行目は理解できるのですが、2行目以降がわかりません

★★☆☆ 組合せは何 場合 例題 209 整数解の個数 次の条件を満たす整数の組 (x, y, z) は何組あるか。 (1)x+y+z= 7, x ≧ 0, y ≧0, z≧0 (2)x+y+z= 7, x ≧ 1, y≧1, z≧1 01★★ ★★★☆ 6 章 15 順列と組合せ → a, a, b, c ◆a, a, a,c → b, b, b, b す の =2 (個) 必要 思考プロセス (3)x+y+z≦ 7, x ≧ 0, y ≧0, z≧0 既知の問題に帰着 (1)7を3つの整数x,y,zに割り振る。 ⇒ 7個のものを3種類に分ける。 ⇒7個のを2個の(区切り)で分ける。 (例題 208 に帰着) (1)･･ ...x, y, z はすべて 1以上 ⇒先にx, y, zに1つずつ0を割り振ってしまい, 残り4つの ○ の x,y,zへの割り振りを考えればよい。 対応 (3) 不等式の場合には、001000121わない 右のように対応させる。 001000010 y 対応 (x,y,z) = (2,4,1) ↓↓ (x, y, zに xyz割り振る (x,y,z)=(2,3,1) Action» 係数が等しい不定方程式の整数解の個数は、重複組合せで考えよ A (1) 求める組の総数は7個の○と2個のの順列の総数 に等しいから 9! 7!2! =36 (組) を合わせた ■場所から を選ぶと 15(通り) (2)求める組の総数は, 7個の○と2個のに対して, まず,3個の○を1個ずつx, y, zの値に割り振ると考 えると,残り4個の○と2個のの順列の総数に等しい =15 (組) から 6! 4!2! nHr (別解 合わ 50 含 つの箱だけに入 求める組の総数は7個の○に対して,間の6か所か ら2か所選んでを入れる入れ方の総数に等しいから 62 = 15 (組) (3)求める組の総数は7個の○と3個のを1列に並べ 1つ目のより左側の○の個数をxの値, 1つ目のと2つ目のの間の○の個数をyの値, 2つ目のと3つ目のの間の○の個数を2の値 とすると考えて 10! = =120 (組) 7!3! 209 次の条件を満たす整数の組 (x, y, z) は何組あるか。 (別解 x, y, zの3種類のもの から重複を許して7個と る組合せの数であるから 3H7=3+7-1C7=9C7=9C2 36(組) ○|○○○」のとき x=1+1=2 y=3+ 1 = 4 z=0+1=1 2個ので区切られた3 つの部分には少なくとも 1個の○が含まれる。 7-(x+y+z)=u とおくと x+y+z+u=7 x≥0, y ≥0, z≥0, u≥0 を満たす整数の組の個数 を求める問題となる。 は何 208 (1)x+y+z=8,x≧0, y≧0, z≧ 0 (2)x+y+z=9,x≧1, y ≧1, z≧1 (3)x+y+z=10,x≧0y0z≧0 381 p.391 問題209

｢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

(2)の問題でmとnとで分けているのは何故ですか？ 問題文的にどちらも同じ数のように感じるのですが、、

練習問題 8 (1) 次の不定方程式の整数解をすべて求めよ. (i) 13x+7y=1 (ii) 43x+35y=3 ② 11で割ると2余り, 8で割ると7余る整数のうち, 1000 に最も近い のを求めよ.

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

の整数 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）で私の答え方はただしくないのですか？

例題 267 方程式の整数(1) 次の不定方程式の整数解を求めよ. (1) 2x-3y=21 (2) 52x+539y=19 + **** 考え方 (1) 2x-3y=21 を 2x=3 (y+7) と変形し、2と3は互いに素であることを利用する (2)xとyの係数に,539=52×10+19 という関係がある 解答 (1) 2x-3y=21より, 2x=3(y+7)......① る. 2と3は互いに素であるから, xは3の倍数とな FJX CFR S したがって, kを整数として, x=3k とおける. 2x3k=3(y+7) これを①に代入すると, 2k=y+7 より, y=2k-7 2k=y+7より, よって, 求める整数解は, x=3k, y=2k-7 (kは整数) (別解) 2x-3y=21 より, 2 yは整数より, xは3の倍数となる. xが3の倍数でないとき したがって, x=3k (kは整数)とおけ, y は整数にならない。 y=2k-7 よって, x=3k, y=2k-7 (kは整数)