已知a,b互质,a,c互质,证明a与bc乘积互质.如何证明?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/30 00:41:19
已知a,b互质,a,c互质,证明a与bc乘积互质.如何证明?
xN@_%Ц&&37(Vbƈ5("̴|/DM01i9߽ө^61Q"ET$kFUN}L,H068wu|MvF>b:$3vߦ3Qlv,ВGl7ƼT.],sA M:NO굍%itĿCl-XPEBM> ܫy#$niEµ70!;!T;U7IWXUFKk%ov‡B'_L$&FۂϢv

已知a,b互质,a,c互质,证明a与bc乘积互质.如何证明?
已知a,b互质,a,c互质,证明a与bc乘积互质.如何证明?

已知a,b互质,a,c互质,证明a与bc乘积互质.如何证明?
互质的另一种定义是这样的:
(a,b)=1等价于存在整数u、v使得ua+vb=1.
这也是一个定理.
这样的话
(a,b)=1推出存在整数u、v使得ua+vb=1.
(a,c)=1推出存在整数s、t使得sa+tc=1.
所以bc=(1-ua)/v * (1-sa)/t.
vtbc=(1-ua)(1-sa)=1-ua-sa+usa^2.
a*(u+s-usa)+bc*vt=1.
所以(a,bc)=1.

ab互质
ab除1外无公因数
同理ac除1外无公因数
所以
bc同a除1外无公因数