学年

質問の種類

数学 高校生

⑵なのですが、一次不定方程式の途中式をお願いしたいです。 よろしくお願い致します。

ユークリッドの互除法と 1 次不定方程式 (]) 不定方程式 161z二19ッ=ニ1 を満たす整数 ァ, ッの組の中で, その絶対代が量 小のものはァ=[アイッ=[ ウエ |] である。 (2) 不定方程式 161y十19y=5 を満たす整数 * ッの組の中で, をの絶対値が量 小のものは=[ オ リー[カキク | である。 1 次不定方程式の束数解の 1 組が容易に見つからない場合は. MY ユークリッドの互除法を用いる。 6@9s まあ 。 (②) 0①) の等式の両辺を 5 倍すると 161(5c)+19(5y)ニ5 ^ ン よって, ()) で見つけた整数解の 組をそれぞれ 5 倍したものは 人 16Ix二19yニ5 の整数解の 1 組である。 語半法 (①) 161z十19テ1 …… ① とする。 161三19・8十9 移項すると 9三161一19・8 |をの係数161 と了の係数 19=9・2+1 移項すると 1=」9-9.2 ゴク 2 のg共 この計算を送にたどると 法の計算を行う。 1=19-9)2 で余りが1になったとこっ =19一(161-19・8):2 6 | で, 計算を逆にたどる。 三161・(一2)本19・17 したがって UMo((ニ2和5i二| ② を① を満たす 1 組の解 ①-② から 161Z+2の19(⑦ー17)=0 …… ③ ィニー2, ッ17 が得られる。 161 と 19 は互いに素であるから, ③より ネオ2三19を, ッー17ニー161 (る は整数) は2う(<@ えー19@一2。ッニー161ん17 >| が最小となるのはぁん0 のときであ ァニアイー2 (2) 161ヶ19 ② から _。 細ると, ④ を満た 〇④ニ⑥ が請語 161 と 19 は互! か

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

6ー1) 赤丸のところが分かりません。    こういう問題はいつもユークリッドの互除法を使っているのでこの解説の    意味が理解できません。これはどのようにした計算の仕方なのですか?    これを使った計算方法が分かりません。    お願いします🙇‍♀️    

1 第6章 義の性 のがうウ 紅を 2 0 ヵが奇 0 が4で 第1回プレテスト 第5問 9 720人8 を3 以上の全数とする。 区に正太形のマスが村横とも (7 =1) 個 @ 2 0 時 ー1)* 個のマスに, 以下のルールに従っで数補語 @ ァが素数 「rrい提議 んだものを「方盤」 と呼ぶことにする。 なお, 横の並びを「行」 続の 0 7-1とが 2 の と大きい場合を才革 らん行 Eか ロ の値がもっ UM 左から /列目のマスに, んと / の積を 有 Rochyge 配. oe 紀 時 =3. 7=4のとき, 方般はそれぞれ下の図 1 図2のようになる =56 のとき, 方盤の上 2318 かを考えよう。 112 20|2 - 21 312h 図1 図2 例えば, 図2において, 上から 2行目, 左から 3列目には, 2x3=67 人りである 2 が表かれている。このとき。 次の問いに答えよぁ ⑩ 1次不定方程式27 202 める。 0) 1次不定方程式 277=56 求める。 ⑳ 1不定方程式 67=2 (1) ヵ=8のとき, 下の図3の方盤のAに当てはまる数を答えよ。 @ A 図3 また, 図3の方盤の上から 5行目に並ぶ数のうち,。 1が書か 何列目であるかを答えよ。 左から イ |別目 3 6 り ヵ=56 のとき, 方艇の各短! 2 ヵ=7のとき, 下の図4のように, 方和のいずれのマスにも 0 が現 1i) 方散の上から 24行目に Jsle たから / 列目が0 である 較 の 引3IIl6|4|2 0がしクコ個ある。 6lsl4lslzlh 9 上から1行目から 55行E 図4 であるか答えよ。上から[ ケコ

解決済み 回答数: 2