学年

教科

質問の種類

数学 高校生

(1)の四角で囲ってる部分がよくわからないです。なんでこの計算になってるのかひとつずつ教えて欲しいです。お願いします🙇‍♀️

00 二項 1 の 次の等式を満たす整数x、yの組を1つ求めよ。 例題 126 1次不定方程式の整数解(1) 11x+19y=1 MART & SOLUTION 1次不定方程式の整数解 ユークリッドの互除法の利用 00000 (2) 11x+19y=5 p.463 基本事項 1,2 11と19は互いに素である。 まず, 等式 11x+19y=1のxの係数11 との係数 19 に 互除法の計算を行う。 その際, 11 <19 であるから, 11 を割る数, 19 を割られる数として 割り算の等式を作る。 =11,6=19 とおいて,別解 のように求めてもよい。 の係数との係数が (1) の等式と等しいから, (1) を利用できる。 (1)の等式の両辺を5倍すると 11(5x)+19(5y)=5 よって、 (1) で求めた解を x=p, y = g とすると, x=5p, y=5g が (2)の解になる。 (1) 465 3=2・1+1 移すると 1=3-2.1 1=2- JJ 3=11-8・1 4章 15 319, 5, 次 めあうに いる 煮)。 (1) 19-11-1+8 移すると 8=19-11・1数解を 別解 (1) α=11,b=19 さ 取る 11=8・1+3 移すると 311-8.1とする。 8=3・2+2 移すると 28-3・2819-11・1=b-a 残る。 4個 よって 1-3-2-1-3-(8-3.2).1 方形 ちょ ごき すなわち 長さ 回数。 ユークリッドの互除法と1次不定方程式 11 33 =8・(-1)+3・3=8・(-1)+(11-8・1・3・ =11・3+8・(-4)=11・3+(19-11・1)・(-4) =11.7+19.(-4) 11・7+19・(-4)=1 ...... ① ゆえに、求める整数x、yの組の1つは x=7,y=-4 (2)①の両辺に5を掛けると すなわち 11•(7·5)+19•{(−4)•5}=5 よって、求める整数x、yの組の1つは 11・35+19・(-20)=5 x=35,y=-20 + =a-(b-a) 1=2a-b 2=8-3-2 =(b-a)-(2a-b)・2 + =-5a+36 (2)の整数解にはx=-3, y=2 という簡単なものも ある。このような解が最初に発見できるなら,それを 答としてもよい。 PRACTICE 126 次の等式を 13-2・1 =(2a-b)-(-5a+3b).1 =7a-4b すなわち 11・7+19・(-4)=1 よって求める整数x、yの 1つはE x=7, y=-4 慎重に 介 ート

解決済み 回答数: 1
数学 高校生

(1)の問題です。分からなくて解答見ました。 互除法を使って計算するところまでは理解したのですが、よってのあとからがわかりません。 解説お願いします🙇

本 例題 126 1次不定方程式の整数解 (1) 次の等式を満たす整数x、yの組を1つ求めよ。 (1) 11x+19y=1 465 ①①①① (2) 11x+19y=5 p. 463 基本事項 1.2 CHART & SOLUTION 1次不定方程式の整数解 ユークリッドの互除法の利用 (1)1119は互いに素である。 まず, 等式 1x +19y=1のxの係数 11 とyの係数 19 に 互除法の計算を行う。 その際, 11-19 であるから, 11を割る数, 19 を割られる数として 割り算の等式を作る。 a=11, 6=19 とおいて,別のように求めてもよい。 (2)xの係数とyの係数が (1) の等式と等しいから, (1) を利用できる。 (1)の等式の両辺を 5 倍すると 11(5x) +19(5y)=5 よって、 (1) で求めた解を x=p, y=q とすると, x=5p, y=5g が (2)の解になる。 解 (1) 19=11.1 +8 移すると 8=19-11・1 11=8・1+3 移すると 3=11-8・1 8=3・2+2 移すると 2=8-3-2 3=2・1+1 移すると よって 1=3-2-1 1-3-2-1-3-(8-3.2) 1 =8⋅(-1)+3.3=8⋅(-1)+(11-8.1).3 =11・3+8・(-4)=11・3+ (19-11・1・(-4) =11・7+19・(-4) 11・7+19・(-4)=1 なわち ① えに, 求める整数x、yの組の1つは x=7, y=-4 2 ①の両辺に5を掛けると 11(7・5)+19・{(-4)・5}=5 すなわち 11・35+19・(-20)=5 解 (1) α=11,6=19 とする。 8=19-11・1=b-a 3=11-81 =a-(b-a)-1=2a-b 2=8-3-2 =(b-a)-(2a-b).2 =-5a+3b 1=3-2.1 =(2a-b)-(-5a+3b)・1 =7a-4b すなわち 11・7+19・(-4)=1 よって, 求める整数x, yの 組の1つは x=7, y=-4 よって, 求める整数x, yの組の1つは x=35, y=-20 ■注意 (2) の整数解にはx=-3, y=2 という簡単なものも ある。 このような解が最初に発見できるなら,それを 答としてもよい。 RACTICE 126° 次の等式を満たす整数x, yの組を1つ求めよ。 (1) 19. +26y=1 (2) 19x+26y=-2 慎重に

解決済み 回答数: 1
数学 高校生

数学 整数の性質 下の写真の問題(1)についてです 解答に、「この不等式と89が素数であることより、」とあるのですが(赤マーカー部分)、 素数でなかったらどうなるんですか?解けないんですか?

_整数の性質 ~不定方程式の整数解~ (1) 到達問題の解説 11_1 n m (2) 整数a,bが2a+36=42 を満たすとき, ab の最大値は[ア ・かつmon を満たす自然数m,n を求めよ。 89 到達問題の (1) もアプローチ問題と同様に、 不定方程式の整数解を 求める問題だ。 (2) は積の最大値が問われているが、まず不定方程式 の解を求める必要がある。 「アプローチ問題」 で学んだ解法 STEP を 踏まえながら考えていこう。 →到達問題をもう一度見てみよう ← 1 方程式を整数の積の形に変形し、約数・倍数に注目 する (1) の方程式 1 1 1 m n 89 全く違って見えるが,積の形が目標であるから, まず分母を払って みよう。 両辺に89mn をかけて整理すると mn-89m-89n=0 となり、アプローチ問題 (1) と同タイプであることがわかる あと は積の形を目標に変形していけばよい。 (2) はアプローチ問題 (2) と同様に,具体的な整数解の1つを求めて 変形してもよいが, 42が3の倍数であるため, 36を移項し3でくくり 2a=3(14-b) G とする方が手間がかからない。 結果的にこれは、 具体的な整数解の1つ (a,b)=(0.14) を用いた変形となっている 【解答】 (1) m は,アプローチ問題 (1) の方程式とは 2 不等式により範囲を絞り, 考察対象を減らす (1) は, 方程式を積の形に直した後、mとnが自然数すなわち正の整 数であることと不等式 < n を利用すれば積の組合せを絞ることが できる。 1 1 = 12 89 り mn-89m-89n=0 m(n–89)–89n=0 m(n-89)-89(n-89+89)=0 (m-89)(n-89)=892 + である。 到達問題の解答 ('10 早稲田大・商) 具体的な整数解の1つとして (a,b)=(6.10) を用いると 2(a-6)=3(10-b) gum となる。 1 方程式を整数の積の形に変 形し、約数・倍数に注目する H 89 は素数なので、この式を満たす 8989の組合せのすべては、 (1, 892), (89, 89), (89², 1 (-1, -89), (-89, -89) (-89², -1) である。 「m, nはくを満たすぎ という条件から1個に絞ら ておこう。 難関大) 入試 (2) 入試 m,nはm<nを満たす自然数であるから, -89<m-89<n-89 この不等式と89 が素数であることより, (m-89, n-89)=(1, 89²) よって, m=90, n=8010 ...... 2a+36=42 変形して (答) 2a3(14-b) ..... ① 2と3は互いに素であるから αは3の倍数である。 よって, 整数kを用いて α=3k とおくことができ, このとき ①より, 2.3k=3(14-b) すなわち b=-2k+14 したがって, ab=3k(-2k+14) =-6k2+42k =-6(x-7)² + ¹47 んは整数であるから, abが最大になるのはk=3,4のとき であり、求める最大値は, ワンランク UP 演習 取り組んでみて、難しかったら、 講義に戻って考えよう。 -6.3°+42・3=72 ······ (答) 1 (1) pを素数とする。 x,yに関する方程式 + I = y P 2 不等式により範囲を絞り, 考察対象を減らす 2次関数の最大 最小は平方完成し て考える。 kは整数であり、2/7/27 とは! abt 72 60 1 方程式を整数の積の形に変 形し、約数・倍数に注目する ならないことに注意して、 前後の整! 数3,4について調べる。 1 は整数なので, ab は下の図のよう! にとびとびの値をとる。 O を満たす正の整数の組(x,y) をすべて求めよ。 ('09 お茶の水女子大理) (2) 7で割ると2余り, 11で割ると3余るような300 以下の自然数をすべて求めよ。 ('11 山形大工) Q 入試につながるヒント7で割ると2余る数と 11 で割ると余る数は、 整数を用いてどのように表されるだろうか。 UPの得点 /20点 別冊p.12の解答・解説で答え合わせをしよう! 29

解決済み 回答数: 1
数学 高校生

⑴でどこが間違っているか教えて欲しいです🙏

でないとき, 大きい方の数 この数 48で割 k+7) こに着目し が大きい -・・・・ を代 を探す. 85 目し 代入 より、 よって 求める整数解は 1272 x=-3k+1,y=4k-1 (kは整数) 次の不定方程式の整数解を求めよ. (1) 63x+29y=1 これに②を代入して, vg-1-11- (1) 方程式 63x+2y=1 ・・・・・・ ① の係数 63 と 29 につ いてユークリッドの互除法を用いる。 63=29×2+5 より 295×5+4 より 54×1+1 より, ④③ を代入して, 5-(29-5×5)×1=1 5x6-29×1=1 $I-+|+0 ( 63-29×2)×6-29×1=1 63-29×2=5 ...... ②8 |29-5×5=4... ③ =x 5-4×1=1 ......④ したがって, 63×6+29×(-13)=1......⑤ ①-⑤ より 63(x-6)+29(y+13)=0 (2) 73x-26y=3 63(6-x)=29(y+13 ) ......6 63と29 は互いに素であるから, 6-x は29の倍数と なる. 10 したがって, kを整数として 6x=29k, すなわち, |x=-29k+6 これを⑥に代入すると, 63×29k=29(y+13) 63k=y+13 より よって、求める整数解は, x=-29k+6,y=63k-13(kは整数) y=63k-13 ①⑤ より (2) 方程式 73x-26y=3 いてユークリッドの互除法を用いる. 73=26×2+21 より, 73-26×2=21 ......2 26=21×1+5 より 26-21×1=5......③ より 21=5×4+1 より, ④③ を代入して, SIZM 21-26-21×1)×4=1 21×5-26×4=1 これに② を代入して、つまり、 201 73×15-26×42=3 (18) ( 73-26×2)×5-26×4=1 したがって, 73×5-26×14=1 両辺に3を掛けると, 21-5×4=1 ......④ …① の係数 73 と 26 につ①の特殊解は見つけにくいの で,まず, ユークリッドの互 73(x-15)-26(y-42)=0 73(x-15)=26(y-42) 7326は互いに素であるから,x-15は26の倍数と る. 73k=y-42 より, y=73k+42 よって、求める整数解は, したがってんを整数として, x-15=26k, すなわち, x=26k+15 これを⑥に代入すると, 73×26k=26(y-42) |x=6, y=-13 が ① の解の 1つ 10 除法を用いて, ①の右辺を1 とおいた方程式 73x-26y=1の特殊解を求 める. |x=5, y = 14 が 73x-26y=1の解の1つ (6) 12x=15, y=42 が①の解の1 両辺に3を掛けて、 ①の特殊 解を求める. :656 of -in 150 11=M

解決済み 回答数: 1
数学 高校生

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

解決済み 回答数: 1
数学 高校生

この問題の(1)の答えがx=-6k+28,y=7k+12でも正解になりますか?

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

解決済み 回答数: 1
1/12