Mathematics
Senior High
この解き方でも正解になりますか?🙇♀️
第2節 ユークリッドの互除法
137
例(1) 等式 24x+17y=1 を満たす整数 x, yの組を1つ求める。
8
24と 17 に互除法の計算を行う。
24 = 17·1+7
移項すると
7=24-17·1
17 =7·2+3
移項すると
3= 17-7·2
7=3·2+1
移項すると
1=7-3·2
よって 1=7-3·2
=7-(17-7·2).2
-3=17-7·2 を代入。
=7·5+17·(-2)
17, 7について整理。
= (24-17·1)·5+17·(-2)
-7=24-17·1 を代入。
= 24·5+17·(-7)
24, 17について整理。
ニ
24-5+17·(-7) =1
したがって, 求める整数 x, yの組の1つは x=5, y=-7
すなわち
の
位
世
Lまな 。
TK
0 2f8+博チ21に 終24×口+(7xD-
2チ-17×ま+7
17-8r2t3
7-3×2+19
7=24-12x1
3 7- y2
7ー2
a=24、 17
7=a-b
3- b- 7X豆
-bー(a-b)×
-b- aき26
--2a+36
1= La-b)-(-2a+36)x2
- (a-b)+(4a-Gb)
- 5a-76
. 2こ5、巻こ7。
2
】普責営査の番 8
三競息早モ太皇丁J時人心中①予=
銀 皇天崇1 さお王験 *
半大 ちさcc関 *
立>一 至Sers
康へ(①居標 J東古回軍 国全
焼の駅扱%3D >置
細対さ映間式 東*
a】国
Answers
No answer yet
Were you able to resolve your confusion?
Users viewing this question
are also looking at these questions 😉
Recommended
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8984
117
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6128
25
詳説【数学A】第1章 個数の処理(集合・場合の数・順列組合)
6117
51
詳説【数学A】第2章 確率
5862
24