Grade

Type of questions

Mathematics Senior High

(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

Solved Answers: 1
Mathematics Senior High

この問題なんですが、modを使うとこの答えになったのですがこれは正しいですか?ばつですか?

Think 256 方程式の整数解(3) [ 不定方程式 57x+13y=1 の整数解を求めよ. (方 解答 例題255のように特殊解を求めたいが, 係数が大きいため実際に値を代入して求めるのは困難である。 57×(整数)+13×(整数)=1 の式をつくるために, ユークリッドの互除法を用いる. 方程式 57x+13y=1 ...... ① の係数 57と13について ユークリッドの互除法を用いる. 57=13×4+5 より 57-13×4=5 13=5×2+3 より 13-5×2=3 ......3 5=3×1+2 より 5-3×1=2 ・④ 3=2×1+1 より 3-2×1=1 ...... ⑤ 3 不定方程式 515 **** Ocus ⑤④を代入して, 3-(5-3×1)×1=1 3×2-5×1=1 これに③を代入して, (13-5×2)×2-5×1=1 13×2-5×5=1 5-3×1 3-②×1=1 AA(S)S S-V 13-5×2 (x)+ ③ ×2-5×1=0 13×2-(57-13×4)×5=1 これに②を代入して, したがって, ① - ⑥より 57×(-5)+13×22=1.... ⑥ x=-5,y=22が 57(x+5)+13(y-22)=0 57(x+5)=13(22-y) ...⑦ 57と13は互いに素であるから,x+5は13の倍数となる. したがって, んを整数として x+5=13k すなわち, x=13k-5 (S2) これを⑦に代入すると, 57k=22-y より, y=-57k+22 よって、 求める一般解は, ①の解の1つ とする 57×13k=13(22-y) Date - Jez 与えられた方程式の係数が大きい場合は,係数について 33 x=13k-5,y=-57k+22 (kは整数) ユークリッドの互除法を利用して考える 第9

Solved Answers: 2