a,b互质 a mod b与b互质吗为什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/29 06:14:41
a,b互质 a mod b与b互质吗为什么?
xMn0eXs8E6Q{ZVUD ’ Ъ]رw\AVy7'AF{`2=*mʊl?ԅ+vc6ۈ#^znDn"x7=k͠ʡޟUߗXibªPMAJ?Cv$1r#{ZlJ%%‡_XTp/[ m<#@gD]W٦=$! 

a,b互质 a mod b与b互质吗为什么?
a,b互质 a mod b与b互质吗
为什么?

a,b互质 a mod b与b互质吗为什么?
是的,证明:
设c=a mod b
假设c与b不互质,则存在d不等于1和m,n使得
c=md,b=nd
由于c=a mod b,则存在k使得a=kb+c
于是a=knd+md=(kn+m)d
即d是a的因数
由于b=nd,故d也是b的因数
而d不等于1,这与a,b互质矛盾
综上,b与c互质