设a,b互质,证明ax+by=ab-a-b没有非负整数解

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 19:45:17
设a,b互质,证明ax+by=ab-a-b没有非负整数解
xJ@_e ِW=!襅RbF(VJS-M4軄M<$œ(,ۙiFzŐxo0|B:&*V WMb&>jGOMi4d+_l)l‡EWNTH]D u)T$~ʼnN%On-bЈu.'Z@jT5_ _@$tlBщ%Z|.dHw36>Td*dhb4rh-?ث,fuFYrMSE"V5p_rզ

设a,b互质,证明ax+by=ab-a-b没有非负整数解
设a,b互质,证明ax+by=ab-a-b没有非负整数解

设a,b互质,证明ax+by=ab-a-b没有非负整数解
原不定方程做变换:
x=b-1+(y+1)b/a …………(1);
y=a-1+(x+1)a/b …………(2);
因为 a,b互质 所以 a|y+1,b|x+1;
不妨设 y+1=am,x+1=bn,(m,n是整数),代入(1)
b(m+n-1)=0 → m+n=1 → m,n中必有一个≤0,由于方程是对称的,不妨设m≤0;
y=am-1≤-1(a,b互质,a≥1,b≥1)
所以不定方程ax+by=ab-a-b没有非负整数解