学年

質問の種類

数学 高校生

(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
数学 高校生

この問題の解説右の、補足説明みたいなところ にある、 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