前置 群论(循环群) 性质 <Zm,⊕m,⊗m>是一个环,提示:使用同态映射证明。 n∈Zm是零因子等价于gcd(n,m)>1 域一定是整环 有限整环是域 对于幺环,环的特征只需要考察a=1即可,i.e. if n1=0 for all n∈Z+,则环的特征为 0. If n1=0 for some n∈Z+,则环的特征为最小满足上述条件的n 费马小定理:If a∈Z,p∣a,且p为素数, then ap−1≡1(modp) If a∈Z,then ap≡a(modp) where p is prime Zn的所有非零且不是零因子的元素构成一个群 欧拉定理:If a∈Z,gcd(a,n)=1, then aϕ(n)≡1(modn), ϕ(n)=∣{x∈Zn+∣gcd(x,n)=1}∣,ϕ(1)=1 m是一个正整数,a,b∈Zm,d=gcd(a,m),则ax=b在Zm中有解等价于d∣b,且解的个数为d