求二元一次不定方程的解法主要请详解什么时候

2024-12-23 10:37:12
推荐回答(1个)
回答1:

LZ您好
二元一次不定方程(假设未知数是a和b)有无数组解.
只能做到用a表示b,或者用b表示a
这时候看看是否还有其他限制条件,譬如a是正整数,b是十分位必定为7的数...例如这样.
原则上是谁(a)的限制条件大,就用谁(a)表示对方(b),枚举写出解.
譬如如果a是能被3整除的数,b是能被19整除的数,当然这种情况下b的限制条件比a大,应该用b表示a,接着枚举b(19,38,57...)求a,几乎可以减少6倍还多的枚举量
当然,也有例外,譬如a能被25整除,b能被23整除,理论上a限制更大一点,但是能被25整除的结果更易于看出,这时也会选择用b表示a