两个非零整数的的线性组合(系数都是整数)等于一的充要条件是这两个整数互质
<br />ax+by=1(a!=0,b!=0)的充要条件是 (a,b)=1;<br /> <br />证明:<br />先证:ax+by=1(a!=0,b!=0) -----> (a,b)=1<br /> <br />假设(a,b)=h, 则 h|ax,h|by ------> h|(ax+by) ------>h<=1 ------->(a,b)=1<br /> <br /> <br /> <br /> <br />再证: (a,b)=1 ------>存在整数x,y使得ax+by=
原创
2011-02-26 20:50:00 ·
3051 阅读 ·
0 评论