(a,b,c)=1求证存在u,v,w属于自然数使得au+bv+cw=1

wuxiaobofai 1年前 已收到1个回答 举报

小鱼正传 幼苗

共回答了15个问题采纳率:93.3% 举报

由于(a,b,c)=1故a,b,c必有两个数互质,不妨设(a,b)=1,则((a,b),c)=1
所以存在整数p,q使p(a,b)+qc=p+qc=1
但(a,b)=1,存在整数m,n使得am+bn=1代入上式,得
p(am+bn)+qc=1
即apm+bpn+qc=1
证毕!

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.019 s. - webmaster@yulucn.com