数论中的一个问题求证:axo+byo 是型如 ax+by的最小正数 (a,b不全为0,x,y是任意整数 )则:axo+byo整除ax+by
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/29 03:36:49
x͐N@_I;]pD/˭%Ébc61Æev8:ƞ3*^Uy!EVC)zR|ԣ~MgZ7)+j*YԠq5*R9&dH\ >!rVH_=㳓x,F6t϶{|Gy,f\Pt cd* r&̎^\5؞`88G ~kQ
数论中的一个问题求证:axo+byo 是型如 ax+by的最小正数 (a,b不全为0,x,y是任意整数 )则:axo+byo整除ax+by
数论中的一个问题
求证:axo+byo 是型如 ax+by的最小正数 (a,b不全为0,x,y是任意整数 )则:axo+byo整除ax+by
数论中的一个问题求证:axo+byo 是型如 ax+by的最小正数 (a,b不全为0,x,y是任意整数 )则:axo+byo整除ax+by
设a,b的最大公约数为d=(a,b),则存在整数x1,y1,使得ax1+by1=d,
因为d能整除a又能整除b,故能整除ax0+by0,得d