学年

質問の種類

数学 高校生

数学 整数の性質 下の写真の問題(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
数学 高校生

modで解いたのですが、どう頑張っても答えが出ません!間違っている箇所を指摘していただきたいです!

00000 28 基本例題 123 1次不定方程式の整数解の利用 12で割ると1余り, 7で割ると4余る3桁の自然数のうち最大の数を求めよ。 CHART SOLUT OLUTION 1次不定方程式の整数解の利用 条件から ax+by=cの形に変形...... ! 条件を満たす自然数は,整数x,yを用いて, 12x+1, 7y+4と2通りに表される。 そこで,まず方程式 12x+1=7y+4 の整数解を求め、それから題意の自然数を 求める。 解答) 求める自然数をnとすると, n は x,yを整数として,次のよう に表される。 n=12x+1,n=7y+4 両辺に3を掛けると よって 12x+1=7y+4 すなわち 12x-7y=3 ① x=3,y=5は, 12x-7y=1の整数解の1つであるから 12・3-7・5=1 n=7y+4 12・9-7・15=3 ② ① ② から 12(x-9)-7(y-15)=0 すなわち 12(x-9)=7(y-15) 3 12と7は互いに素であるから, ③ を満たす整数xは x-9=7k すなわち x = 7k+9 (kは整数) 基本 122 と表される。 したがって n=12x+1=12(7k+9)+1=84k + 109 84k + 109が3桁で最大となるのは, 84k + 109≦999 を満たす が最大のときであり, その値は k=10 このとき n=84.10+109=949 αを6で割った商を Q 余りをrとすると a=bg+r まず、①の右辺を1とし た方程式 12x-7y=1 の整数解を求める。 を求めるためには, x,yの一方が求まれば い。 〒84k + 109≦999 から k≤ 999-109 84

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

x.yを整数とすると、nがマイナスになってnが自然数であるという条件を満たさなくなりませんか? x.yは自然数とした方がよくないですかね? 解説よろしくお願いします!

216 基本例題 128 1次不定方程式の整数解の利用 12で割ると余り, 7で割ると4余る3桁の自然数のうち最大の数を求めよ。 基本127 CHART & SOLUTION 1次不定方程式の整数解の利用 条件から ax+by=cの形に変形 条件を満たす自然数は, 整数 x, y を用いて, 12x+1, 7y+4と2通りに表される。 そこで、 まず方程式 12x+1=7y+4 の整数解を求め、 それから題意の自然数を求める。 答 求める自然数をnとすると, n は x,yを整数として,次のよ うに表される。 n=12x+1, n=7y+4 よって 12x+1=7y+4 すなわち 12x-7y=3 x=3, y=5は, 12x-7y=1 の整数解の1つであるから 12・3-7.5=1 両辺に3を掛けると 12.9-7·15=3 ①②から 12(x-9)-7(y-15)=0 すなわち 12(x-9)=7(y-15) 12と7は互いに素であるから, ③を満たす整数xは x-9=7k すなわち x = 7k+9 (kは整数) ****** ****** と表される。 n=12x+1=12(7k+9)+1=84k+109 したがって 84k+109が3桁で最大となるのは, 84k + 109999 を満た すんが最大のときであり, その値は k=10 このとき n=84・10+109=949 RACTICE 128 11で割ると余り、5で割る 上の解答では, 12x-7y=1 の整数解の1つを求め それから③を導いて解いた。 しかし、例えば x2, y=3 が①の整数解の1つで あることに気がつけば、これを用いて解いてもよい。 本間のように,x,yの係数が比較的小さいときは,整 数解の1つを直接見つけて解いてしまった方が早い場 合もある。 αを6で割った商をQ, 余りをrとすると a=bq+r ◆まず、①の右辺を1とし た方程式 12x-7y=1 の整数解を求める。 このときy=12k+15 x,yの一方が定まれば nも決まる。 84k + 109≦999 から 999-109 ks. 84 = 10.5...... 12・27・3=3 と①から 12(x-2)-7(y-3)=0

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

例題253⑵で255のやり方をやるのはダメですか? 初見でどっちかがいきなり出てきたら、どっちがどっちの解法ってわかるんですか? 不定方程式です。

第8章 整数 例題 253 方程式の整数解 (1) 次の不定方程式の整数解を求めよ. (1) 2x-3y=21 考え方 (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の倍数とな Focus (2) 52x+539y=19 る. したがって, kを整数として, x=3k とおける. これを①に代入すると, 2×3k=3(y+7) 2k=y+7 より, よって 求める整数解は, y=2k-7 よって, (2) 539=52×10+19 x=3k, y=2k-7 (kは整数) 2 (別解) 2x-3y=21 より, y=-x-7 yは整数より,xは3の倍数となる. したがって, x=3k (kは整数) とおけ。 y=2k-7 x=3k, y=2k-7 (kは整数) これを与えられた方程式に代入すると, 52x+ (52×10+19)y=19 整理すると 52(x+10y)=19(1-y) ...... ① 5219は互いに素であるから, x+10y は19の 倍数となり,kを整数として x+10y=19k, すなわち, x=19k-10y 52×19k=19(1-y) これを①に代入すると 52k=1-y より, y = -52k+1 よって, 求める整数解は, x=539k-10,y=-52k+1 (kは整数) xが3の倍数でないとき yは整数にならない。 xとyの係数の大きい方 の数 539 小さい方の乱 52 で割る. y=-52k+1 より、 x=19k-10y =19k-10(-52k+ =539k-10

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