Question

call of dude duty

どうしてx=-29k+6となるのですか？

次の不定方程式の整数解を求めよ.
(1)
63x+29y=1
(1) 63x+²y=1 - 0)
63x = 1 (mod2a)
5x = 1 (mod29)
= 30
5と29は互いに素なので
(2) 73x
X=6
よってx=2%+6 (2)
①に代入して1827/2+378+292/
29g = -18271-377
J=-63 12-13 (1²2)
[x=251 +6
[J=-631-13 (1262)

数学 数1 数a 合同式 整数

Answer 1

Manaminne

x≡6(mod29)⇔x=29k+6⇔xは29で割ると6余る数
ということです。