学年

質問の種類

数学 高校生

(1)のなみ線引いたところが分かりません! 1+9をどうやって出すのでしょうか?誰か教えてくださると嬉しいです、宜しくお願い致します🙇

と (1) 103 | 次の1次不定方程式の解を1つ見つけよ。 143x+43y=1 るようにぃの値を定めよ。 (2) nを20以下の自然数とする。 5n+29とn+3の最大公約数が7とな ポイント (1) 特殊解を見つけよという問題です。 143と43は最大公約数が1 (互いに素) なので、割り算を次々と実行していくと、 必ず1が出てきます。 これから式 す。 変形すると,特殊解が見つかります。 (2)a=bg+rのr の部分が定数になるように式変形して, 互除法の原理を使いま 解答 (1)割り算を実行すると 143 = 43.3 + 14 ・・・ ← 143÷43 商3. 余り14 43 = 14.3 + 1) ←43÷14商3,余り1 これより, 1=43-14・3②を1について解いた =43-3 (143-433) ①を14=143-43・3と変形し代入 = (-3)・143 +(1 + 9) 43143と43注目し整理 = (-3)143 + 10・43 よって, 143x + 43y=1の解のひとつは (x,y) = (-3, 10) (2)5 + 29 = (n + 3)5 + 14 ← a=bg+rのrが定数となるように変形 +3と14の大小は気にしなくてよい) g(5n + 29, n + 3) = g (n + 3,14) よって, g(5n + 29, n+3)=7であるためには,n+3 が7の倍数か つ奇数であればよい。よって, 1≦x≦20より n+3=7,21 .. n=4, 18 n+3が7の倍数かつ偶数 のときは,g (n+3,14)=14 で不適となることに注意!! パターン103 ユークリッドの互除法 21

解決済み 回答数: 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 と

未解決 回答数: 2
数学 高校生

この問題の解説右の、補足説明みたいなところ にある、 11 - Y は2の倍数であるから Y は奇数。 と書いてあると思うのですが、 Y が 奇数になる理由がよく分かりません。教えていただきたいです。

基本 例題 129 1次不定方程式の自然数解 00000 等式 2x+3y=33 を満たす自然数x、yの組は ある それらのうち が2桁で最小である組は (x,y)=()である。 [福岡工大) 基本127 重要 130 CHART & SOLUTION 方程式の自然数解 不等式で範囲を絞り込む 「xyが自然数」すなわちx1,y21(あるいはx>0,y>0)という条件を利用して、最 初からxの値の範囲を絞り込むとよい。 基本例題 127 と同様にして方程式 2x+3y=33 の整数解を求めた後で,x,yが自然 数になるように絞り込んでもよい。 解答 このことわり 4章 2x+3y=33 から 2x=33-3y すなわち x=3(11-y) ① 忘れない 15 2と3は互いに素であるから,xは3の倍数である。 ① において, y≧1 であるから ② 11-y≤10 よって 2x ≤3-10-30 更に, x≧1 であるから 11-vは2の倍数である から、又は奇数この条 件から絞り込んでもよ い。 1≦x 15 ③ ② ③から x=3,6,9,12,15 それぞれのxに対して, ゆえに、等式を満たす自然数x, yの組は 75組 yは自然数になる。 それらのうちxが2桁で最小である組は (x,y)=(123) ユークリッドの互除法と1

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

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 合の数

回答募集中 回答数: 0