题目

证明与自然数n互质的数构成的集合对于模n的乘法封闭,求详解

提问时间：2021-01-03

答案

设A＝﹛x|x∈N,﹙x,n﹚＝1﹜a∈A,b∈a 则ab∈A [a,b中都不含n所含的素因数,ab当然也不含]A*＝﹛x*|x*∈N,﹙x*,n﹚＝1.x*＜n﹜设a*∈A*,b*∈A*,a＝kn+a*,b＝mn+b* ab＝hn+a*b* ∵a＝kn+a*,a*不含n所含的素因数,...