① 求解:如何求不定方程的正整数解,看看我做的这个方法哪里出现了问题,怎么解不出来
标准解法是采用扩展欧几里得算法计算系数,对于一些简单数据直接尝试几次就可以了。
如解5x+7y=41
(5,7)=(7,5)=(5,2)=(2,1)=(1,0)=1
5=2*2+1,7=5+2
1=5-2*2=5-2*(7-5)=3*5-2*7
x=3*41+7t,y=-2*41-5t(t为整数)
而用尝试法,x=4,y=3是特解,通解为x=4+7t,y=3-5t(t为整数)
2x+3y+5z=15可以转化为2x+3y=t,t+5z=15进行求解。