百度百科里的丢番图方程:
一次不定方程是形式如a1x1 + a2x2 + ... + anxn = c的方程,一次不定方程有整数解的充要条件为: (a1,...,an)须是c的因子,其中(a1,...,an)表示a1,...,an的最大公因子。
若有二元一次不定方程ax + by = c,且(a,b) | c,则其必有一组整数解x1,y1,并且还有以下关系式:
x = x1 + [b / (a,b)]t
y = y1 − [a / (a,b)]t
t为任意整数,故此一次不定方程有无限多解。请参见贝祖等式。
其中(a,b) | c是什么意思?还有计算x,y时的 (a,b)。。
一次不定方程是形式如a1x1 + a2x2 + ... + anxn = c的方程,一次不定方程有整数解的充要条件为: (a1,...,an)须是c的因子,其中(a1,...,an)表示a1,...,an的最大公因子。
若有二元一次不定方程ax + by = c,且(a,b) | c,则其必有一组整数解x1,y1,并且还有以下关系式:
x = x1 + [b / (a,b)]t
y = y1 − [a / (a,b)]t
t为任意整数,故此一次不定方程有无限多解。请参见贝祖等式。
其中(a,b) | c是什么意思?还有计算x,y时的 (a,b)。。