作业帮 > 数学 > 作业

2. a,b都属于整数,证明 {ax+by| x,y 都属于整数}={n*gcd(a,b)|n属于整数}

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 14:39:59
2. a,b都属于整数,证明 {ax+by| x,y 都属于整数}={n*gcd(a,b)|n属于整数}

(还有补充)————3. (a)已知a,b属于整数,gcd(a,b)=1, 又已知k属于整数,证明如果b|ak则b|k 提示:因为gcd(a,b)=1, 则存在x,y属于整数,ax+by=1 (b)已知a,b属于整数不包括0,和gcd(a,b)=1,又已知c属于整数,证明等式: ab|c=a|c和b|c 提示:用(a)来证明a|c和b|c推ab|c 

(c)给个数字的例子让a,b属于整数不包括0,c属于整数和gcd(a,b)不等于1,b的等式又不存在 

ujejhuxsr5kj6iuil8p9i7;l