ax+by=ab-a-b
x=ab-a-b-by/a
x=b-1-b/a(y+1)
∵a,b互质,
∴b/a为分数
∴要使x为非负整数,需满足y+1为a的倍数,且y+1/a乘b小于b
∵互质的概念只适用正整数
∴a,b为正整数
∴要使y+1/a乘b小于b,且y+1为a的倍数,需满足y+1＜0
∴y＜-1,x才为非负整数
∴x,y没有一组非负整数解
设a,b互质,证明不定方程ax+by=ab-a-b没有非负整数解
2个回答
相关问题
-
数论：证明：二元一次不定方程ax+by=N,(a,b)=1,a>1,b>1当N>ab-a-b时有非负整数解,N=ab-a
-
AB互质,为什么不定方程AX+BY=1一定有整数解?
-
如何求二元不定方程的互质解的个数?Ax+By
-
证明：如果（a,b）=1,则a+b与ab互质,并且a-b与ab互质
-
二元一次不定方程的证明证：必要性 设x0,y0是ax+by=c的解,有ax0+by0=c,设d=(a,b),则有d|ax
-
不定方程a+b+c+d+e+f=11的正整数解有多少组，非负整数解数有多少组．
-
求证.ab为非零自然数,互质,a 大于b.则(a-b)与a互质
-
若整系数方程ax+by=c(ab≠0)有整数解,则（a,b）|c,反之,若（a,b）|c,则整系数方程ax+by=c(a
-
求不定方程a^2b^2+a^2+b^2+1=4ab的整数解
-
求满足|a-b|+ab=1的非负整数解a、b的值.