三元一次不定方程的基础解法有解时能给出所有解组的计数总数,无解时也能给出全部的n值。f(n)=(n(n+a+b+c)+R)/(2abc),R可用abc代数给出,当n无非负整数时,也可以用abc代数给出全部解,具体解法比求有解时更精彩!
设a>b>c,(a,b,c)≡1,求ax+by=cm+r,r<c
由结构式知x或y有最小解x=u,y=v
则解同余方程组:Am+Br=u(modb),Cm+Dr=v(moda),这样可以求出m和r,找到最大值m有最小解
例:37x+29y+11z=n无非负整数解,
(u,v)的10组解是(3,0),(0,5),(0,2),(1,0),(4,0),(0,4),(0,1),(3,1),(0,6)和(0,3)
其中解37x+29y=11m+r,得A=5,B=-18,C=-6,D=23,代入以上10个解可得m=10,13,5,3,13,10,2,12,15,7;r=1,2,3,4,5,6,7,8,9,10
00
设a>b>c,(a,b,c)≡1,求ax+by=cm+r,r<c
由结构式知x或y有最小解x=u,y=v
则解同余方程组:Am+Br=u(modb),Cm+Dr=v(moda),这样可以求出m和r,找到最大值m有最小解
例:37x+29y+11z=n无非负整数解,
(u,v)的10组解是(3,0),(0,5),(0,2),(1,0),(4,0),(0,4),(0,1),(3,1),(0,6)和(0,3)
其中解37x+29y=11m+r,得A=5,B=-18,C=-6,D=23,代入以上10个解可得m=10,13,5,3,13,10,2,12,15,7;r=1,2,3,4,5,6,7,8,9,10
00