早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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