如果n|ab,a,n互质,证明n|b

问题描述:

如果n|ab,a,n互质,证明n|b

因为a,n互质,所以(a,n)=1
又因为n|ab,所以(ab,n)=n(ab和n有共同的因子n)
所以(b,n)=n
所以n|b
当然反证也可以