如果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
当然反证也可以