模n的剩余类环的子环
近世代数第四章 环与域题解讲解

第四章环与域§1 环的定义一、主要内容1.环与子环的定义和例子。
在例子中,持别重要的是效域上的多项式环、n阶全阵环和线性变换环,以及集M的幂集环.2.环中元素的运算规则和环的非空子集S作成子环的充要条件:二、释疑解难1.设R是一个关于代数运算十,·作成的环.应注意两个代数运算的地位是不平等的,是要讲究次序的.所以有时把这个环记为(R,十,·)(或者就直接说“R对十,·作成一个环”).但不能记为R,·,十).因为这涉及对两个代数运算所要求满足条件的不同.我们知道,环的代数运算符号只是一种记号.如果集合只有二代数运算记为 ,⊕,又R对 作成一个交换群,对⊕满足结合律且⊕对 满足左、右分配律,即就是说,在环的定义里要留意两个代数运算的顺序.2.设R对二代数运算十,·作成一个环.那么,R对“十”作成一个加群,这个加群记为(R,十);又R对“·”作成一个半群,这个乍群记为(R,·).再用左、右分配律把二者联系起来就得环(R,十.·).三、习题4.1解答1.2.3.4.5.6.7.8.证明:循环环必是交换环,并且其子环也是循环环.§4.2 环的零因子和特征一、主要内容1.环的左、右零因子和特征的定义与例子.2.若环R 无零因子且阶大于1,则R 中所有非零元素对加法有相同的阶.而且这个相同的阶不是无限就是一个素数.这就是说,阶大于l 且无零因子的环的特征不是无限就是一个素数. 有单位元的环的特征就是单位元在加群中的阶.3.整环(无零因子的交换环)的定义和例子. 二、释疑解难1.由教材关于零因子定义直接可知,如果环有左零因子,则R 也必然有右零因子.反之亦然.但是应注意,环中一个元素如果是一个左零因子,则它不一定是一个右零因子.例如,教材例l 中的元素⎪⎪⎭⎫⎝⎛0001就是一个例子.反之,一个右零因子也不一定是一个左零因子.例如,设置为由一切方阵),(00Q y x y x ∈∀⎪⎪⎭⎫ ⎝⎛对方阵普通加法与乘法作成的环.则易知⎪⎪⎭⎫⎝⎛0001是R 的一个右零因子,但它却不是R 的左零因子.2.关于零因子的定义.关于零因子的定义,不同的书往往稍有差异,关键在于是否把环中的零元也算作零因子.本教材不把零元算作零因子,而有的书也把零元算作零因子.但把非牢的零因子称做真零因子.这种不算太大的差异,读者看参考书时请留意.3.关于整环的定义.整环的定义在不同的书中也常有差异.大致有以下4种定义方法: 定义1 无零因子的交换环称为整环(这是本教材的定义方法). 定义2 阶大于l 且无零因子的交换环,称为整环. 定义3 有单位元且无零因子的交换环,称为整环.定义4 阶大于1、有单位元且无零因子的交换环,称为整环.以上4种定义中,要求整环无零因子、交换是共同的,区别就在于是否要求有单位元和阶大于1.不同的定义方法各有利弊,不宜绝对肯定哪种定义方法好或不好.这种情况也许到某个时期会得到统一.但无论如何现在看不同参考书时应留意这种差异.本教材采用定义1的方法也有很多原因,现举一例。
数学论文模n剩余类环及其应用.

分类号O153编号2013010130毕业论文题目模n剩余类环及其应用学院数学与统计学院专业数学与应用数学姓名苏安兵班级09数应一班学号291010130研究类型基础研究指导教师唐保祥副教授提交日期2013年5月19日原创性声明本人郑重声明:本人所呈交的论文是在指导教师的指导下独立进行研究所取得的成果。
学位论文中凡是引用他人已经发表或未经发表的成果、数据、观点等均已明确注明出处。
除文中已经注明引用的内容外,不包含任何其他个人或集体已经发表或撰写过的科研成果。
本声明的法律责任由本人承担。
论文作者签名:年月日论文指导教师签名:年月日模n剩余类环及其应用苏安兵(天水师范学院数学与统计学院, 甘肃天水741001)摘要:模n剩余类环是一种比较透彻的特殊环. 本文主要从模n剩余类环的定义和性质出发,系统论述了模n剩余类环及其相关性质,并列举了模n剩余类环在纯代数证明和完全及简化剩余系的性质方面的一些应用.关键词:模n剩余类环; 模n剩余类子环; 幂等元; 理想中图分类号: O153Modulo n Residue Class Ring and Its ApplicationSU An-bing( School of Mathematics and Statistics, Tianshui Normal University,Tianshui Gansu,741001,China )Abstract: Modulo n residue class ring is a kind of thorough special ring. In this thesis, mainly based on the definition of modulo n residue class ring and its primary property, the author first completely expounds it and its relative properties. Then, some application in the proof of pure algebraic and the simplification of the remaining coefficients is listed. Key words: Modulo n residue class ring; Modulo n residual class ring; Idempotent element; Sub-ring ideal目录1引言 (1)2 基本知识 (1)2.1 模n剩余类环的基本概念 (1)2.2 模n剩余类环的基本性质 (2)3 主要结果及其证明 (3)Z的一般性质 (3)3.1 模n剩余类环n3.2 模n剩余类子环的相关命题 (4)3.3 模n剩余类加群相关性质列举 (8)3.4 模n剩余类乘法群及其幂等元的简单求法 (9)Z的理想 (12)3.5 模n剩余类环n3.6 剩余类环的应用 (13)参考文献 (15)模n 剩余类环及其应用1引言自从1910年狄德金和克隆尼克共同创立环论以来, 学者们就对各种环进行了深入系统的研究, 开辟了许多新的研究领域, 并取得了许多有意义的研究成果. 环是两个二元运算建立在群的基础上的一个代数系统, 因此它的许多基本概念与理论与群相似, 也是对群的相应内容的推广. 模n 剩余类环就是环中研究比较透彻的一类环, 常见于各类论著之中, 同时, 它也有很重要的应用.2 基本知识在集合Z 中, 固定n (n 可以是任意形式), 规定Z 中元素间的一个关系为R , 则aRb , 当且仅当)(|b a n -. 其中, )(|b a n -表示n 能整除)(b a -. 易见, 这是一个等价关系, 记这个等价关系为模n 的同余关系, 并用)(n b a ≡来表示. 我们知道一个等价关系决定一个分类, 所以该等价关系便决定了集合Z 的一个分类, 我们将如此得来的分类就叫作模n 的剩余类.2.1 模n 剩余类环的基本概念定义 2.1.1 对n N +∀∈, 令}1,,2,1,0{-=n Z n , 任取n Z j i ∈,, 规定j i j i +=+, ij j i =⋅为n Z 的两个代数运算, 可知n Z 作成一个环, 是一个n 阶有单位元的交换环, 我们称其为以n 为模的剩余类环, 或简称模n 剩余类环.显然, 该环关于加法作成一个n 阶循环群, 从而n Z 是n 阶循环环.定义2.1.2 对∀n Z i ∈, 类i 中若有一个整数与n 互素, 则这个类中的所有整数都同n 互素, 我们就说类i 与n 互素.定义 2.1.3 对∀0≠a n Z ∈, 若存在n Z 中的元素0≠b ,使得0=b a , 则称a 为环n Z 的一个左零因子.同样可定义右零因子, 若n Z 的左零因子与右零因子相等, 称其中任意一个为n Z的零因子.定义 2.1.4 ⋅〉+〈,,n Z 中, 若n Z e ∈∃使得n Z a ∈∀, 有a e a a e ==, 则称元素e 为环⋅〉+〈,,n Z 的单位元, 记作1.定义 2.1.5 ⋅〉+〈,,n Z 中, 若n Z a ∈∀, 有n Z b ∈, 使得1==a b b a , 则称b 是a 的逆元, a 与b 互逆.定义2.1.6 对n Z a ∈∀, a (对加法)有最大的阶n , 则称n 为⋅〉+〈,,n Z 的特征. 定义2.1.7 对于⋅〉+〈,,n Z 的任一非空子集N , 若N 满足:)1(N a ∈, N b a N b ∈-⇒∈;)2(N a ∈, N a b b a N b ∈⇒∈,.则称集合N 为n Z 的一个理想子环, 简称n Z 的理想.定义 2.1.8 设R 为任意一个环, N 是R 的理想. 则N R /对陪集的加法和乘法作成一个环, 称该环为R 关于N 的商环.定义2.1.9 ⋅〉+〈,,n Z 的乘法群G (n 为素数时, n Z 中的所有非零元做成G , n 为合数时, n Z 中的所有可逆元做成G )中, 对于G a ∈∀, 若a 满足:a a =2, 则称a 为⋅〉+〈,,n Z 的一个幂等元[1].定义 2.1.10 对于∀n Z b a ∈,, 若∃n Z q ∈, 使得q a b =, 则称a 整除b , 记作|a b --,否则, a 不整除b .2.2 模n 剩余类环的基本性质性质2.2.1 对n Z b a ∈∀,, 若b a =, 则(1,0,1)a b nk k =+=- . 性质2.2.2 对n Z a ∈∀, 0==++=na a a a a n .性质2.2.3 设n Z b a ∈,, |a b ⇔(,)|a n b .在以下内容中, )(n T 表示n 的正因子的个数, )(n ϕ为Euler 函数, 表示不超过n , 与n 互素的元素的个数.3 主要结果及其证明3.1 模n 剩余类环n Z 的一般性质(1)⋅〉+〈,,n Z 是交换环.(2)⋅〉+〈,,n Z 中非零元m 是可逆元⇔1),(=n m , 且可逆元的个数为)(n ϕ个. 证明 设m 是⋅〉+〈,,n Z 的可逆元, 则∃s ∈⋅〉+〈,,n Z , 使得1==ms s m ,⇒)1(|-ms n , 即+∈∃N t , 使得nk ms =-1, ⇒1=-nk ms , ⇒1),(=n m . 反之, 若0≠m ,且1),(=n m ,则∃t s ,n Z ∈, 使1=+nt ms , ⇒t n s m +=1=+nt ms , 故s 是m 的可逆元, 故⋅〉+〈,,n Z 可逆元个数为)(n ϕ个.(3)对n Z m ∈≠∀0, 若1),(=n m , 则m 为⋅〉+〈,,n Z 的零因子, 且⋅〉+〈,,n Z 共有-n )(n ϕ1-个零因子.证明 当(,)m n d =1>时, 令ds m =, dt n =, 1t n ≤<. 易见0≠t , ⇒mt t m =ns = 0=, 故m 是⋅〉+〈,,n Z 的零因子. 又由于⋅〉+〈,,n Z 中, 对于∀0≠m , m 不是可逆元就是零因子, 故⋅〉+〈,,n Z 共有-n )(n ϕ1-个零因子.(4)⋅〉+〈,,n Z 中,其左右零因子均为零因子.(5)⋅〉+〈,,n Z 是无零因子环⇔n 为素数.(6)设⋅〉+〈,,n Z 为无零因子, 且1>n Z , 则⋅〉+〈,,n Z 中所有非零元素(对加法)的阶必相同.(7)对于p Z ,(1)p Z 是特征为p 的有单位元的可交换环;(2)环p Z 是域⇔p 为素数;(3)若p 为合数, 则环p Z 有零因子, 从而不是域.(8)n m ,+∈N , 则m n Z Z m n |~⇔.(9)除去零乘环外, 同构意义下, 循环环有且仅有整数环及其子环以及剩余类环及其子环.(10)设n s z ∈, 若1),(=n s , s t =, 则1),(=n t .(11)⋅〉+〈,,n Z 的循环子群可由n 的所有因子作为生成元生成(或可由n 与其所有因子的差作为生成元生成), 且共有)(n ϕ个.证明 设n 的所有因子为1,2;t t p p p p . 任取一个由a ),0(Z a n a ∈<<生成的循环子群><a ; 设),(n a d =; 即d 是n 的因子, 设该因子为t p , ⇒t t p k n p k a 21,==, ,,21Z k k ∈()21k k <, 且(12,k k )1=, ⇒a 的阶为2k , 又∈a ><t p , ⇒><a =><t p , 则该循环子群可由n 的任一因子作为生成元生成, 可知这样的循环子群共有)(n ϕ个.3.2 模n 剩余类子环的相关命题命题3.2.1 环n Z 有且仅有)(n T 个子环, 且n Z 是一个n 阶循环环.证明 由于n Z ={0,1,2,1n - }对加法作成循环群, 所以n Z 为n 阶循环环; 又因为n 阶循环群有且仅有)(n T 个子群, 所以n 阶循环环有且仅有)(n T 个子环, 即⋅〉+〈,,n Z 有且仅有)(n T 个子环.命题3.2.2 ⋅〉+〈,,n Z 中任意两个不同的子环彼此不同构. 证明(1)若⋅〉+〈,,n Z 的两个子环不同阶, 成立.(2)设R 为n Z 的任意k 阶子环, 则n k |. 而>+<,Z 为n 阶循环群, 故对n 的每个正因数k , >+<,Z 有且仅有一个k 阶子群, 则n Z 有且仅有一个k 阶子环. 故n Z 的任意两个不同子环彼此不同构.命题 3.2.3 当)2(≥=s p n s , p 为素数时, n Z 的s p 阶)(s r <子环S 是含零因子无单位元的环.证明 设n Z 的s p 阶子环})1(,,,0{r s r r s p p p S ---= , 先证它是含有零因子的环.(1)当s r s ≥-22时,对0≠=∀-r s p k a , 0≠=-r s lp b , +∈N l k ,, ⇒0=ab ,故S 是有零因子的环.(2)当s r s <-22时,取0≠=-r s p a , 02≠=--r s s r p p b , ⇒0==s p ab , 故S 是有零因子的环.下证S 是无单位元的环.设S 有单位元r s pl e -=, 则对r s p k a -=∀, 1-≤≤s p k l , 有a ea =, 即有: r s r s r s kp p k p l ---=⋅,⇒s r s r s mp kp lkp +=--22, r s r rr s kp k mp l k mp lkp --+=⇒+=, 取1=k , 则r s r pp m l -+=11, 由r r s r s t s r <-⇒<-⇒<-0222, 所以r r s p m p 1|-, 而p 不整除l , 因此11+-r r s p m p 不整除, 则l 不是整数, 故S 无单位元.命题3.2.4 若pq n =, p 是素数, q 是大于1的正整数,则:(1)当1),(=q p 时, n Z 的p 阶子环S 是域; 且p Z S ≅;(2)当p q p =),(时,n Z 的p 阶子环S 是零环.证明 设n Z 的p 阶子环})1(,,0{q p q S -= ,(1)当p q p =),(时, 令q k b q k a S b a pd q 21,,,,==∈∀=对,021=⋅=pd k pd k ab ,故S 是零环.(2)当1),(=q p 时,q k k p mpq q k k q k q k 2122121|,,0⇒=⇒=⋅, 则对∈==∀q k b q k a 21, ,S 只要01≠=q k a , 21|,k p k p ⇒不整除, 由0=ab ,0,0=⇒≠b a , 即S 是无零因子环,又由于S 有限, 所以S 为域.设lq e =是S 的单位元, 则对S kq ∈∀,有kq kq lq =⋅, 即mpq kq lkq +=2, 取1=k , 得到qsp l 1+=. 因为l 为整数,只需选取适当的s 使l 为整数, 就可求得单位元. 命题3.2.5 设uv n =, u 是合数,1≠v , 则n Z 的u 阶子环是含零因子的无单位元的环.证明 u 是合数, 令st u =,n Z 的u 阶子环})1(,,2,,0{v u v v S -= , 取0≠=sv a ,0≠=lv b , 其中l s ,+∈N , ⇒0=ab , 故S 含有零因子. 设S 有单位元e , 且lv e =,对)11(-≤≤=∀v k kv a , 则有a ea =, 即k mu lkv kv lkv +=⇒=,2,⇒kvk mu l += )(*, (1) 设1),(≠=d v u 时, 在)(*式中取1=k ,vu m l 11+=, 若l 有整数解, 即方程:11=+-xv u m 中x 有整数解, 所以上述方程有整数解⇔1|),(v u , 矛盾, 所以S 无单位元.(2)设1),(=v u , 在)(*式中取11>-=u k ,⇒1)1,())1(,(=-=-u u u v u , vu u u m l k )1(1--+=, 则l 有整数解即为整系数方程:1)1(-=-+-u vx u u m k 有整数解x , 而x 有整数解⇔)(1|))1(,(--u v u u . 又由于1),(=v u , 故1))1(,(=-v u u 不整除1-u , 矛盾, 故S 无单位元.商环也是一种重要的子环, 这里我们探讨一下商环><><mn n /在什么情况下是域或者有零因子无单位元的环.命题 3.2.6 设n 是正整数, >=<n R 是由n 生成的环, 则商环><=t n R S /(t 是正整数, 且2≥t )是含零因子无单位元的环.证明 当2=t 时, 此时><>>=<<=22//n n n R S 是有限零环. 事实上,对S b a ∈∀,, 取n k a 1=,n k b 2=, ⇒0221==n k k ab ; 当2>t 时,})1(,,,0{1n n n S t -=- , 取0≠=n a ,02≠=-n n b t ,⇒0==t n ab , 所以S 是含零因子的环.设S 有单位元l e =n , 则对S kn a ∈=∀, 有a ea =, 即t mn kn lkn kn lkn +=⇒=22,, ⇒kn k mn l t +=-1, 取1=k ,⇒n n m l t 111+=-, 因为11|t n m n -,n 不整除1,n 不整除)1(11+-t n m , 故不存在整数l , 即S 无单位元.命题 3.2.7 设n 是正整数,p 为素数,>=<n R 是由n 生成的环, 则商环><=pn R S /,(1)当1),(=n p 时是域, 且p Z S ≅;(2)当p n p =),(时,S 是零环.证明 设})1(,2,,0{/n p n n pn n S ->=<>=< ,(1)当1),(=n p 时, 对S b a ∈∀,, 取n k a 1=,n k b 2=, 若,022121===n k k n nk k ab ⇒n k k p n k k pn 21221|,|⇒, 又1),(=n p , 所以21|k k p , 当01≠=n k a 时,,1k p 不整除⇒2|k p , 亦即0=b , 所以S 是无零因子的环, 则S 中消去率成立, 又因为S 有限, 所以S 是域.设e 是S 的单位元, 对p Z a ∈∀,有a 对应于a 、e , 即可得S Z p ≅.(2)当p n p =),(时, 令pd n =,对S b a ∈∀,, 有n k a 1=,0,2212==⇒=n k k ab n k b ,所以S 是零环.命题3.2.8设m n ,是正整数,且m 是合数,1≠n ,>=<n R 是由n 生成的环,则商环><=mn R S /是含零因子无单位元的环.证明设})1(,,,0{/n m n mn n S ->=<>=< 是m 阶环.设uv m =,u <1,m v <,取un a =,vn b =,则02==uvn ab ,所以S 是有零因子的环.设S 有单位元l e =n ,则对S kn a ∈=∀,有a ea =,即:l tmn kn lkn kn kn n +=⇒=⋅2,所以kn k tm l /)(+= )(*, 那么 当1),(≠=d n m 时, 在)(*式中取 1-=m k , 则有n m m t l k )1/()]1([--+=,/)1(n m -)]1([-+m m t k ,即可找到正整数y ,使得1)1(-=--m m t ny m k ,y 有整数解的充要条件是)(1|),)1((--m m n m ,而1),1(),)1((=-=-m m m n m ,与假设矛盾,所以S 无单位元.3.3 模n 剩余类加群相关性质列举定理 2.1>+<,n z 中元素m 是>+<,n z 的生成元的充分必要条件是1),(=n m ,且生成元的个数为)(n ϕ个.证明若1),(=n m , 则存在整数,,t s 使1=+nt ms , 于是便有:1=nt ms +=nt ms + =s m ms t ms ==+0∈><m ,所以>+<,n z >=<m ,且m 是>+<,n z 的生成元. 反过来,若m 是>+<,n z 的生成元,则>∈<m 1,⇒m s =1,而0=n ,所以,n t m s m s +==1,即1),(=n m .故>+<,n z 的生成元个数为)(n ϕ个. 定理2.2>+<,n z 有()n T 个子群.证明只需证明对n 的每个正因数k ,>+<,n z 有且只有一个k 阶子群. 易知>+<,n z 为n 阶循环群,令>=<m z n , 则n m =,设n k |,令kq n =,则k m q =,故><m q 是>+<,n z 的一个k 阶子群,令H m p >=<,则H 是循环群,且k m p =,但m p 的阶为),(n p n ,从而k n p n =),(,),(n k p n =,又由于kq n =,得到),(n p q =,且p q |,于是m p ∈><m q ,则><m p ⊆><m q ,但><m p ,><m q 的阶均为k ,故><m p =><m q ,换句话说>+<,n z 的k 阶子群唯一.由上述知:剩余类加群>+<,n z 的子群个数为()n T . 定理2.3>+<,n z 自同构的个数为)(n ϕ个.证明设g 为>+<,n z 的任一自同构,并设)(a g =b =a m ,a a s g =)(,则 a m a sm g =)(,由于g 是自同构,故b s a m s a ==)(,从而有,>>=<>=<<)(a g b a ,即在同构映射g 下生成元的象仍为生成元.反之, 设b a ,是>+<,n z >=<a 的两个生成元,易知,>>→<<a a g :,b S a S → 是><a 的一个自同构,所以><a 的生成元完全决定了><a 的自同构,即><a 有多少个生成元,它就有多少个自同构,而由定理 3.1知 >+<,n z 有)(n ϕ个生成元,故>+<,n z 有)(n ϕ个自同构.3.4 模n 剩余类乘法群及其幂等元的简单求法设n Z 是一个模n 剩余类环,考察环n Z 中的乘法群G (当n 为素数时,n Z 中非零元作成乘法群;当n 为合数时,n Z 中可逆的元作成乘法群).由定义2.1.8知,群G 中的单位元e 是G 的一个幂等元, 且有===32e e e , 反之,若g 是环n Z 的一个幂等元,则g 必然是n Z 的一个乘法群的单位元;例如g 是一元群][g 的单位元.在一个低阶的模n 的剩余类环,例如18Z 中,不难通过测试的方法来确定其幂等元;一般地,在模n 剩余类环n Z 中可如下考虑:设e 是环n Z 中的一个幂等元, 那么,我们有)(mod e 2n e ≡)(1, 则≡-)1(e e )(n mod 0 )2(, 即e 和1-e 是互素且相邻的整数;若n 为整数, 则有)(或n mod 10e ≡;若n 为合数,不妨设n =21n n , 不考虑)(或n mod 10e ≡的幂等元(换句话说e 既非环n Z 的零元也非n Z 单位元),e 或)1(-e 将分别是n 的因子21n n 和的倍数;此时便可考虑取用该因子的倍数判断是否为环的幂等元.例2.1 设9218⨯==n ,于是在18Z 中若是取9=e ,首先我们有)19(9-⨯≡0)(mod n 或)(n mod 992≡, 即9=e 是18Z 中的一个幂等元;其次,由于9和8)19(=-互素,故11819=⨯-⨯在上式两端分别加上98-89⨯⨯, 则可推算出163-6479-88==⨯⨯, 并得到适合)2(式的两个相邻整数64和63, 则由)(modn 1064≡,)(modn 10102≡又可得到18Z 中的另一个幂等元10.对于上述18Z 中的两个幂等元9和10, 容易看出它们具有如下的性质:910+≡1(18mod ),910⨯≡0(18mod ), 从而, 我们有以下命题: 命题设R 是一个有单位元的环,e 是R 的非零非单位元的幂等元, 则e f -=1也是R 的幂等元, 并且具有性质:0,1==+ef f e .证明事实上,由e e e e e e -=+-=+-=-12121)1(22知:e f -=1是R 的一个幂等元;又1)1(=-+=+e e f e , 0)1(2=-=-=e e e e ef .故得证.运用该命题, 我们可以容易地从n Z 中的一个非零非单位元幂等元求出另外一个幂等元f .例2.2 已知e 13=是26Z 的一个幂等元,则由)(mod14121311n e f ≡-=-=-=知:f 14=也是26Z 的一个幂等元.由该命题, 我们还可以得出关于n Z 中的幂等元与n Z 元素之间另一关系如下:设=n 21n n , 且幂等元e 是1n 或1n 倍数,则n Z 中每一个元素k 均可表成n Z 中幂等元e 和f 的唯一组合:)(mod n f y e x k ⋅+⋅≡)(**, 其中)(mod 2n k x ≡, )(mod 1n k y ≡. 例2.3 在上述26Z 中, n 13226⨯==,幂等元e =13;任取k 17=, 则由)(**有:)26(mod 000f e +≡)26(mod 69144134117≡⨯+≡+≡f e)26(mod 18114121312125≡⨯+≡+≡f e其中)2(mod 117≡≡x , 而)13(mod 417≡≡y .以上讨论了模n 剩余类环n Z 中幂等元的存在和求法.那么,对于给定的一个整 数ε,ε可以是哪一个模n 剩余类环n Z 的幂等元呢? 若要ε为n Z 的幂等元,则应有:)1(|)(mod 0)1()(mod 2-⇔≡-⇔≡εεεεεεn n n ,于是对任意给定的一个整数ε,取定一个)1(-εε的因子n ,便可在模n 的最小非负剩余系中确定以ε为幂等元的包含于n Z 的群.为此,对ε,令)})1(,,2,,1{(εεε-≡n R )(***,则:)1(n Z 中以幂等元ε为单位元的乘法群R G ⊆;)2(R 中属于G 的元必须是一个关于R 和G 共同单位元ε的有逆元的元.为此,令:},|{)(111ε==∈∃∈=---rr r r R r R r R G 使得,则()G R 是一个满足要求的,由R 的可逆元作成的,包含幂等元ε的乘法群.例2.4 设ε=25,则n 是6002425)1(=⨯=-εε的一个因子,不妨设n =30,则有)30(mod 25252≡,而又由)(***式得=-=)}25)(130(,),25(2),25(1,0{ R 15,10,5,0{ }25,20)30(mod ,不难判断R 中关于单位元ε25=的可逆元为25,5,因此)30}(mod 25,5{)(30=Z G 为所求30Z 中包含幂等元ε25=的乘法群.至此,上面我们对模n 剩余类环n Z 及其乘法群的进行了一些讨论,阐述了群与环的部分关系;由群的单位元导出了其幂等元,并且给出了如何在n Z 中去确定其幂等元;反之,对于给定的任一整数,也可以确定以其为幂等元的环n Z 及其所构成的乘法群.3.5 模n 剩余类环n Z 的理想定理3.5.1模n 剩余类环n Z 的所有理想都是主理想.证明对循环子群(对加法), i ∀,根据理想的定义,>∈<∈∀i c b Z a n ,,有:(1)>∈<-=-i c b c b ;(2)>∈<++==i b b b ab b a a个. 同理:>∈<i a b ; 所以><i 作为一个理想,显然><i 是主理想.由定理及上叙定理的证明过程可以看出:循环子群(对加法)加上乘法是模n 剩余类环n Z 的主理想.定理3.5.2模n 剩余类环的子加群,子环,理想是一致的.定理3.5.3设n Z 是模n 剩余类环,则:(1)n 是素数,n Z 是域,则n Z 只有零理想和单位理想;(2)n Z 是域充分必要条件是(n )是Z 的极大理想.证明(1)显然成立.(2)由上述定理6知n Z 是域的充分必要条件是n 为素数. 因此只需要证明><n 是Z 的极大理想的充分必要条件是n 为素数.由于n Z 是有单位元的交换环,设主理想}|{Z k nk n ∈>=<,若><n 为极大理想,如果n 不是素数,则必有,,1,2121n n n n n n <<=,于是>∈<1n n ,但>∉<n n 1, 则><1n 是n Z 的真包含><n 的理想.由><n 为极大理想知n Z n >=<1.但>∉<11n , 矛盾,所以n 是素数.反之,设n 是素数,A 是n Z 的理想,且A n Z A n n >≠<⊆>⊆<,,则存在>∉<∈n a A a ,. 因为n 是素数, 所以n 与a 互素,则存在Z v u ∈,,使1=+nv ua ,由A a n ∈,可知Z A A vn ua =∈+=则,1.因为Z n n >≠<±≠,1, 所以><n 是极大理想.3.6 剩余类环的应用在此我们主要给出剩余类环对Euler 函数关系式, Eisenstei n 判别法, 整系数多项式无整数根,Euler 定理及Fermat 小定理等数论的古典结果给出纯代数的证明.并从代数的角度观察熟知完全及简化剩余系的一些性质.例2.5 (Euler 函数关系式)ϕ为Euler 函数,当1),(=n m 时,)()()(n m mn ϕϕϕ=.证明当1),(=n m 时,)/()/()/(><⨯><=><n Z U m Z U mn Z U , 而)/(><mn Z U = )(mn ϕ,)()/(n n Z U ϕ=><,)()/(m n Z U ϕ=><,所以)()()(n m mn ϕϕϕ=.注:为方便起见下面出现的函数ϕ,都是Euler 函数.例2.6 (Eisenstei n 判别法)设011)(a x a x a x f n n n n +++=-- 是一个整系数多项式,如果有一个素数p ,使得p 满足条件: )1(p 不整除n a ;)2( p |i a (1,1,0-=n i );)3( 2p 不整除0a .那么)(x f 在][x Z 中不可约.证明首先,令])[/()(0x p Z x a x f n i i i ∈=∑=,其中a 表示a 的模p 剩余类.假设f 在][x Z 中可约,令gh f =, 其中0111b x b x b x b g s s s s ++++=-- ,0111c x c x c x c h m m m m ++++=-- ,n s m <,n s m =+.于是h g f =,而另一方面011)(a x a x a x f n n n n +++=-- .因为p |i a (10-≤≤n i ),p 不整除n a ,故n n x a f =, 令s x g α=,m x h β=, 即g 的常数项00=b ,h 的常数项00=c ,那么p |0b , 且p |0c ,则2p |000a c b =, 这与2p 不整除0a 矛盾,故)(x f 不可约.例 2.7 (整系数多项式无整数根)设01)(a x a x a x f k k +++= 是整系数多项式,且0a 和∑=k i i a0都是奇数,则)(x f 无整数根.证明令∑=><∈=ki i i x Z x a x f 0][2/)(,其中i a 表示i a 的模2剩余类,假设)(x f 有一整数根n ,而0=n 或1=n ,若0=n , 则有0)0()(0===a f n f ,故有2|0a 矛盾.若1=n ,则有0)1()(0===∑=k i i a f n f , 故2|∑=ki k a 0, 矛盾.故假设不成立,即)(x f 无整数根. 例2.8 (Euler 定理)设n 是大于1的整数,1),(=n a , 则)(mod 1)(n a x ≡ϕ.证明因为1),(=n a ,))/((n Z U a ∈,但单位群))/((n Z U 的阶为)(n ϕ,所以1)(=n a ϕ,即1)(=n a ϕ, 所以)(mod 1)(n a n ≡ϕ).例2.9 (Fermat 小定理)若p 是素数,则)(mod p a a p ≡.证明若1),(=p a ,由Euler 定理及1)(-=p p ϕ得)(mod 11p a p ≡-,所以)(m o d p a a p =,若0),(≠p a ,则a p |,故)(mod p a a p ≡.下面从代数的角度来观察完全及简化剩余性质例2.10设110,,,,1),(-=n a a a n a 为模n 的完全剩余系, 则110,,,-n aa aa aa 也是模n 的完全剩余系.证明由题设知)/(},,,{110n Z a a a n =- ,由1),(=n a 知a 可逆,故有)/(},,,{110n Z aa aa aa n =- , 所以110,,,-n aa aa aa 也是模n 的完全剩余系.例 2.11 设1)(10,,,,1),(-=n a a a n a ϕ 为模n 的简化剩余系, 则1)(10,,,-n aa aa aa ϕ 也是模n 的简化剩余系.证明由题设知))/((},,,{1)(10n Z U a a a n =-ϕ ,由1),(=n a ,知a 可逆,故))/((},,,{1)(10n Z U aa aa aa n =-ϕ , 所以1)(10,,,-n aa aa aa ϕ 是模n 的简化剩余系.参考文献[1] 杨子胥.近世代数[M].北京:高等教育出版社,2003,175-200.[2] 吴品三.近世代数[M].北京:人民教育出版社,1979,143-153.[3] 张禾瑞.近世代数基础[M].北京:人民教育出版社,1978,157-163.[4] 单桂华,张琴,叶涛.模n 的剩余类><n Z /的几点应用[ J ].湖南大学学报(自然科学版), 1999,10(1):23-24.[5] 杨树生.模n 的剩余类加群>+<,n z 及模n 剩余类环>+<,.,n Z 的若干性质[ J ].河套大学学报,2004,17(1):72-74.[6] 李伯葓.模n 的剩余类环的子环[ J ].南京师大学报(自然科学版),1992,(3):61-62.[7] 唐再良.论模n 剩余类环n Z 的性质与扩张[ J ].绵阳师范学院学报,2008,27(8):125-127.[8] 潘庆年.剩余类环及若干数论问题[ J ].阜阳师范学院学报(自然科学版),1999,16(1):51-52.致谢论文完成之际,谨向所有曾给予我帮助和指导的老师、同学和朋友们致以衷心的感谢!首先,我要感谢唐老师,从选题到开题报告,从写作提纲到一遍又一遍地指出每稿中的具体问题,严格把关,循循善诱,在此我表示衷心感谢.感谢在天水师范学院学习的这四年来,给我授课的各位老师,是你们用渊博的知识教育了我,正是你们的教育,数学与统计学院2013届毕业论文我才能顺利完成这篇文章.在此,让我向你们表示深深的谢意.借此机会,我也向一直默默支持和关心我的父母和好友们表示感谢,祝他们身体健康.17。
Zn[i]的单位群结构
![Zn[i]的单位群结构](https://img.taocdn.com/s3/m/313cbeed760bf78a6529647d27284b73f242367e.png)
Zn[i]的单位群结构唐高华;苏华东;易忠【摘要】1801年,高斯给出了模n剩余类环Zn的单位群U(Zn)的结构定理,并在复平面上建立了高斯整数环Z[i]={a+bi|a,b∈z,i2=-1),解决了数论中的两平方和问题,但模n高斯整数环Zn[i]={a+bi|a,b∈Zn}的单位群结构一直没解决.本文通过数论、组合和代数相结合的方法,给出了模n高斯整数环Zn[i]的单位群U(Zn[i])的结构定理.【期刊名称】《广西师范大学学报(自然科学版)》【年(卷),期】2010(028)002【总页数】4页(P38-41)【关键词】模n高斯整数环;单位群;循环群【作者】唐高华;苏华东;易忠【作者单位】广西师范学院数学科学学院,广西,南宁,530023;广西师范学院数学科学学院,广西,南宁,530023;广西师范大学数学科学学院,广西,桂林,541004【正文语种】中文【中图分类】O153.3设n是大于1的整数,模n剩余类环为Zn={0,1,…,n-1},高斯整数环为Z[i]={a+b i|a,b∈Z,i2=-1}以及模n高斯整数环为Zn[i]={a+b i|a,b∈Zn}。
1801年高斯就得到了模n剩余类环Zn的单位群U(Zn)的结构,即:U(Z2)={1},U(Z4)≅Z2,U(Z2n)≅Z2n-2⊕Z2,(∀n≥3)和U(Zpn)≅Zpn-p n-1,p是奇素数。
文献[1-2]研究了模n高斯整数环Zn[i]的素谱和零因子图,文献[3-4]研究了高斯整数环的商环的一些性质,本文进一步研究Zn[i]的单位群,给出模n高斯整数环Zn[i]的单位群U(Zn[i])的结构定理。
文中未特别说明的符号和术语与文献[5-7]一致。
引理1设ct是多项式(1+2mx)N展开式中xt的系数,其中m≥1。
如果2a|N,则2a+m|c1,c2,且2a+m+1|ct,t≥3,特别地,2a+(2k+1)m|c2k+1,k≥1。
证明类似文献[5]引理6.2.4的证明,可设N=2a,这样就有c1=2a+m,c2=2a-1+2m(2a-1)。
论模n剩余类环Z_n的性质与扩张

定理 1 3 设 a, b ! Zn, 则 a | b 的充要条件为 ( a, n ) | b。
2 剩余类环 Zn 的一般性质
利用已有的定义和基本性质, 可以得出模 n剩余环 Zn 的更一般的一些性质。
定理 2 1 定理 2 2 定理 2 3 定理 2 4 同。
模 n 剩余环 Zn 是交换环。 在模 n 剩余环 Zn 中, 所有左右零因子都是其零因子。 模 n 剩余环 Zn 是无零因子环的充分必要条件是 n为素数。 设 ∃Zn, +, # %为无零因子环 (Zn 模大于 1), 那么加群 ∃Zn, + %中每一个非零元素的阶必相
s t = 1, 即 st = 1, n | ( st - 1). 于是存在整数 k 使
su + nv = 1. 从而 ( s, n) = 1。 反之, 若 ( s, n) = 1, 则存在整数 u, v使
su + nv = 1. 由此可得 su + nv = 1, 但 nv = 0, 故 su = 1. 即 s是 Zn 的可逆元。 ( 2) 若 s ∀ 0不是可逆元, 则由 ( 1) 知, ( s, n) = d > 1。令
定理 2 11 Zm 与 Zn 同态 (即存在 Zm 到 Zn 的同态满射 ) 当且仅当 n | m。 证明 设 是 Zm 到 Zn 的一个同态满射, 分别用 a 表示 a)表示 Zm 与 Zn 的元素, 则
( 1) = 1), ( 0) = 0) 但由于 m 1 = 0且 1)的阶是 n, 故由上得
( [ i] );
由定理 2 9的证明过程可以看出: 所有循环子群 (对加法 ) 加上乘法都是模 n剩余类环 Zn 的主理想。由 定理 2 8、2 9可得
模n剩余类环的零因子图的补图的类数

Ac c o r d i ng t o t h e p r i me n umb e r s o f n,t h e g e n u s f o r mu l a e o f c o mp l e t e g r a p h a n d c o mp l e t e b i p a r t i t e g r a p h, l o we r b o u n d o f g e n us g r a p h s a n d s o me e mb e d d i ng t e c h n i q u e,t h e g e n u s o f c o mp l e me n t o f z e r o — d i v i s o r g r a p h o f r e s i d u e c l a s s mo d u l o n wa s p r o v e d n o t mo r e t h a n 5 i f a n d o n l y i f n e qu a l l e d t o 6, 8, 1 0, 1 2, 1 4, l 5, 1 6, l 8, 2 0, 21, 2 2, 2 7, 33, 3 5, 5 5, 7 7, P .Th e P me a n t p r i me .Th e c l a s s i ic f a t i o n wa s c o mp l e t e l y r e a — l i z e d wh e n t h e g e n e r a o f c o mp l e me n t o f z e r o — d i v i s o r g r a p h f o r r e s i d u e c l a s s mo d u l o n we r e 0, 1, 2, 3, 4, 5,
4-5模n剩余类环资料讲解

19:08
定理2
Z m 为无零因子环 m 为素数.
证:设 m 为素数,若 [a][b][ab][0]
,则 m | a b ,m | a 或者 m | b ,即
[a][0],或 者 [b][0], Z m 为无零因子环.
若 m 不是素数,则 m ab,
m| a,m| b, 即 [a][0],[b][0],
为其一同态满射,则之在下单位元的象是元 单, 位
~
即11,从而对任意的整 x有数
~
~~
:x x特别有0=mm 0.故nm
2020/7/16
19:08
定理4 除去零乘环外,在同构意义下,循环环有且 只有整数环及其子环以及剩余类环及其子环. 注:整数环及其所有非零子环虽然作为加群他们 彼此同构,但理4除去零乘环外在同构意义下循环环有且只有整数环及其子环以及剩余类环及其子环
4-5模n剩余类环
定义1(同余)整数a关于模正整数m同余于 整数b,是指
m∣a-b, 并写a≡b (mod m).
整数模m同余类共有m个,他们分别为 mk+0, mk+1, mk+2,…mk+(m-1); k∈z,每 一个算一类,每一类都可以选一个代表元, 一般选这一类中的最小的非负整数。于是 称[0],[1],[2],…[m-1]为标准完全剩余系。
,故 [ a ] 可逆.
剩余类环中非零元不是可逆元就是零因子.
2020/7/16
19:08
例 1 Z 12
解 (1) 全部零因子:
[2 ],[3 ],[4 ],[6 ],[8 ],[9 ],[1 0 ]
(2) 全部可逆元: [1],[5],[7],[11]
直接计算可知,相应的逆元为
福建师范大学智慧树知到“数学与应用数学”《近世代数》网课测试题答案卷1

长风破浪会有时,直挂云帆济沧海。
住在富人区的她 全文为Word 可编辑,若为PDF 皆为盗版,请谨慎购买! 福建师范大学智慧树知到“数学与应用数学”《近世代数》网课测试题答案 (图片大小可自由调整) 第1卷一.综合考核(共10题) 1.设f :A→B 和g :B→C 是映射,如果gf 是单射,则f 是单射。
() A 、错误B 、正确2.模n 剩余类构成的交换群是整数加群Z 关于不变子群nZ 的商群。
()A 、错误B 、正确3.A={1,2,3,4,5},在2A 中定义~:S~T ⇔|S|=|T|,则~是等价关系。
() A 、错误 B 、正确4.对模n 剩余类环Zn ,其中n>1,则(1)Zn 是整环;(2)n 是素数;(3)Zn 是域等价。
() A 、错误 B 、正确5.一般情况下,如果f :R→R′是环同态,则有f(1)=1′。
() A 、错误 B 、正确6.按数的通常运算,是一个域。
() A 、错误 B 、正确7.主理想环和欧氏环都是唯一分解环。
() A 、错误 B 、正确8.A={1,2,3}有7个子集。
() A 、错误 B 、正确9.设α=(2 3 1 4)∈S ₄,则α⁻¹=(1 2 3 4),α²=(1 2)(3 4)。
()A 、错误B 、正确10.图中所示的命题是否正确。
() A 、错误B 、正确第1卷参考答案 一.综合考核1.参考答案:B2.参考答案:A3.参考答案:B4.参考答案:B5.参考答案:A6.参考答案:A7.参考答案:A8.参考答案:A9.参考答案:A10.参考答案:A。
关于模n剩余类的一点思考

关于模n剩余类的一点思考通过对模n剩余类的一点思考,总结出模n剩余类环的子环和理想的规律:所有理想为主理想,可以由n的所有因子作为生成元生成,且这些主理想的个数为n的欧拉数。
使我们得以迅速求解其子环和理想。
模n剩余类是近世代数里研究比较透彻的一种代数结构。
一,定义:在一个集合A里,固定n(n可以是任何形式),规定A元间的一个关系R,aRb,当而且只当n|a-b的时候这里,符号n|a-b表示n能整除a-b。
这显然是一个等价关系。
这个等价关系普通叫做模n的同余关系,并且用≡a b(n)来表示(读成a同余b模n)。
这个等价关系决定了A的一个分类。
这样得来的类叫做模n的剩余类。
二,我们规定A的一个代数运算,叫做加法,并用普通表示加法的符号来表示。
我们用[a]来表示a所在的剩余类。
规定:[a]+[b]=[a+b];[0]+[a]=[a];[-a]+[a]=[0];根据群的定义我们知道,对于这个加法来说,A作成一个群。
叫做模n剩余类加群。
这样得到的剩余类加群是循环群,并且[1]是其生成元,[0]是其单位元。
三,我们再规定A的另一个代数运算,叫做乘法,并且规定:[a][b]=[ab];根据环的定义我们知道,对于加法和乘法来说,A作成一个环。
叫做模n剩余类环。
四,关于理想的定义:A环A的一个非空子集叫做一个理想子环,简称为理想,假如:A(i) a,b∈A⇒a-b∈;A∈A;(ii)a∈,b∈A⇒ba,abA所以如果一个模n剩余类环A的子环要作为一个理想,需要满足:A⇒∈A;(i) [a],[b]∈[a-b](ii)[a]∈A,[b]∈A⇒[ba],[ab]∈A;由以上四点可得到对一个模n剩余类环,求其所有子环和理想的一个方法。
思路:第一,模n剩余类环对加法构成加群,根据群的定义,找出所有子群;第三,对所有子群,根据环的定义,对乘法封闭,从所有子群里找出所有环;第四,对所有子环,根据理想的定义,找出所有理想。
例题:找出模12的剩余类环的所有理想。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
模n 的剩余类环的子环作者:*** 指导老师:***摘要:模n 剩余类环是一种比较透彻的特殊环,模n 的剩余类环为有限可换环、整环及域都提供了丰富的例证,剩余类环对Euler 函数关系式、Eis emstein 判别法、整数多项式无整数根、Euler 定理及Fermat 小定理等数论的古典结果给出纯代数的证明.并从代数的角度观察熟知完全及简化剩余系的一些性质.关键字:模n 剩余类环的子环 幂等元 理想1 引言环是有两个二元运算建立在群的基础上的一个代数系统,因此它的许多基本概念与理论是群的相应内容的推广,同时环也有一些特殊的问题,例如因子分解问题等.2 模n 的剩余类环的子环的性质和运用2.1 基本概念定义 2.1.1 任取正整数n , 令}1,,2,1,0{-=n Z n Λ 则n Z 为n 个剩余类的集合,对任意n Z j i ∈,,规定j i j i +=+,ij j i =⋅,则n Z 关于这两个运算做成一个环, 且是一个具有单位元的交换环, 称之为以n 为模的剩 余类环, 或简称模n 剩余类环.定义 2.1.2 对任意n Z i ∈, 若类i 中有一个整数与n 互素, 则这个类中所有整数均同n 互素, 因此称类i 与n 互素.定义2.1.3 称环n Z 的一个非空子集A 叫做n Z 的一个理想子环, 假如:(i)A a ∈][,A b a A b ∈-⇒∈][][(ii)A a ∈][,A a b b a A b ∈⇒∈]][[],][[][在代数运算中, 我们都知道若0=a ,0=b , 则必有0=ab , 相反若0=ab , 则必有0=a 或0=b 成立,而在环中是否还存在这样的运算性质呢?我们有 :定义 2.1.4 模n 剩余环n Z 中, 如果任意元0][≠a ,0][≠b , 但0][=ab , 那么称][a 为n Z 的一个左零因子,][b 为n Z 的一个右零因子, 若n Z 的左零因子与右零因子都为][a ,称][a 为n Z 的零因子.定义 2.1.5 一个环⋅〉+〈,,n Z 中若有元素e 使得n Z a ∈∀][, 有][]][[]][[a e a a e ==, 那么称元素][e 叫做环⋅〉+〈,,n Z 的单位元,记作1.定义 2.1.6 在环⋅〉+〈,,n Z 中, 如果n Z a ∈∀][, 满足: 任意n Z b ∈∀][, 有1]][[]][[==a b b a , 则称][a 是n Z 中的逆元,且][a 与][b 互逆.定义 2.1.7 设R 为任意一个环,而I 是R 的理想.那么I R /称作R 关于理想的剩余类环(也叫商环或差环),其中I R /中, 每个元素叫作模I 的剩余类.定义2.1.8 模n 剩余环n Z 的乘法群G (当n 为素数,n Z 中的所有非零元作成乘法群, 当n 为合数,n Z 中的所有可逆元作成乘法群)中, 适合a a =2的元素 a 称为环n Z 的一个幂等元.定义 2.1.9 设n Z b a ∈,,若存在n Z q ∈使得q a b =, 则称a 整除b ,记为|a b --,称a 为b 的因数,而称b 为a 的倍数. 否则,称a 不整除b . 2.2 剩余类环n Z 的基本性质定理2.2.1 在模 n 剩余环n Z 中,若][][b a =,则有),2,1,1(ΛΛ--=+=k nk b a .定理2.2.2在n Z 中,每个元素的n 倍均为零.即]0[][][][][][==++=na a a a a n Λ.定理2.2.3 设n Z b a ∈,, 则|a b 的充要条件为(,)|a nb . 2.3 剩余类环n Z 的一般性质利用已有的定义和基本性质,可以得出模n 剩余环n Z 的更一般的一些性质.① 模n 剩余环n Z 是交换环.② 在模n 剩余环n Z 中,所有左右零因子都是其零因子.③ 模n 剩余环n Z 是无零因子环的充分必要条件是n 为素数.④ 设⋅〉+〈,,n Z 为无零因子环(n Z 模大于1),那么加群⋅〉+〈,,n Z 中每一个非零元素的阶必相同.⑤ 模n 剩余环n Z 为整环的充分必要条件是n 为素数.⑥ 对于p Z , (1)p Z 是特征为p 的有单位元的可换环;(2) 环p Z 是域⇔p 为素数.⑦ 模n 剩余类环n Z 的所有子群(对加法)是循环子群. 例:设n Z s ∈,若1),(=n s ,t s =,则1),(=n t .证明: 因为t s = ,故)(|t s n -,从而有整数k 使nk t s =- ,nk t s +=如果1),(>=d n t ,则由上式可知,d 是s 与n 的一个公因数,这与1),(=n s 矛盾.因此 1),(=n t .2.4群与其子群有相同的单位元,环与其子环有相同的零元,但子环不一定有单位元. 例如}6,4,2,0{1=S 是8Z 的子环,1S 无单位元,而且子环即使有单位元,单位元也不一定与环的单位元相同,}30{1,=S 与}4,2,0{2=S 都是6Z 的子环,但1S 的单位元是3,2S 的单位元是4,它们都与6S 的单位元1不同.2.5p 是素数的充要条件是模p 的剩余类环Z 是域.它的每个非零元都是可逆元,全体非零元关于环的乘法组成一个1-P 阶的群.由域是整环以及)/(n Z Z n =易证:当p 是素数时,(p )是整数环的素理想,也是整数环Z 的极大理想,事实上,有Z 是含幺交换环,Z 的理想(p )是素理想⇔)/(p Z 是整环⇔p 是素数,由Z 是含幺交换环,Z 的理想(p )是极大理想⇔)/(p Z 是域⇔p 为素数.另外,由域P Z 的特征数是素数p 且P Z 是一个素数.任意一个素域F 的特征数或者为0或者为素数p ,当为0时,Q F ≅,当为素数p 时,Z F ≅.3 n Z 的子环、域、零环3.1 定义设n 是正整数,p 是素数,n Z 是模n 的剩余类环,S 是n Z 的子环.我们将得到如下结果:(1)设)2(≥=t p n t ,)(||t r p S r<=,则S 是有零因子无单位元的环;(2)设pq n =,p S =||当1),(=q p ,则S 是域,当p q p =),(时,S 是零环.(3)设1)(≠=v u uv n 是合数,u S =||,则S 是有零因子无单位元的环.3.2 命题证明命题3.2.1 当)2(≥=t p n t ,其中p 是素数时,则n Z 的t p 阶)(t r <子环S 是含零因子无单位元的环.证明 n Z 的t p 阶子环})1(,,,0{r t r r t p p p S ---=Λ,(1)当t r t ≥-22时,0≠=∀-r t p k a ,0≠=-r t lpb 则0=ab ,所以S 是无单位元的零元.(2)当t r t <-22时,取0≠=-r t p a ,02≠=--r t t r p p b ,0==t p ab ,S ∴是有零因子的环下证S 是无单位元的环设S 有单位元r t p t e -=,r t p k a -=∀,1-≤≤t p k l ,有a ea =,即r t r t r t kp p k p l ---=⋅,得到 t r t r t mp kp lkp +=--22r t r rr t kp k mp l k mp lkp --+=⇒+= 取 1=k ,则r t r p p m l -+=11因为r r t r t t t r <-⇒<-⇒<-0222所以r r t p m p 1|-而p 不整除l 故11+-r r t p m p 不整除故l 不是整数,∴S 无单位元.命题3.2.2 若pq n =,p 是素数,q 是大于1的正整数,当1),(=q p 时.n Z 的p 阶子环S 是域;且p Z S ≅;当p q p =),(时,n Z 的p 阶子环S 是零环.证明 n Z 的p 阶子环})1(,,0{q p q S -=Λ(1)当p q p =),(时,,0,,,,,2121==⇒==∈∀=pd k pd k ab q k b q k a S b a pd q 所以S 是零环.(2)当1),(=q p 时,,,21S q k b q k a ∈==∀若q k k p mpq q k k q k q k 2122121|0⇒=⇒=⋅,只要01≠=q k a 时,21|k p k p ⇒不整除,所以0=ab 有00=⇒≠b a ,即S 是无零因子环,又S 有限,所以S 是域.设lq e =是S 的单位元,则S kq ∈∀,有kq kq lq =⋅即mpq kq lkq +=2,取1=k ,得qp m l 11+=.因为l 为整数,只要适当选取1m 使l 为整数,即可求得单位元. 命题3.2.3 设uv n =,其中u 是合数,1≠v ,则n Z 的u 阶子环是含零因子的无单位元的环.证明 因u 是合数,设st u =,n Z 的u 阶子环})1(,,2,,0{v u v v S -=Λ,取0≠=sv a ,0≠=lv b ,则0=ab ,故S 含有零因子.设S 有单位元lv e =,)11(-≤≤=∀v k kv a ,有a ea =,即k mu lkv kv lkv +=⇒=2kvk mu l +=, (1)设1),(≠=d v u 时,在)(⋅取1=k ,v u m l 11+=,如l 有整数解,即整数方程11=+-xv u m 中x 有整数解,所以方程有整数解的充要条件为1|),(v u ,与假设矛盾,所以无单位元.(2)设1),(=v u ,在)(⋅式中取11>-=u k ,1)1,())1(,(=-=-u u u v u ,vu u u m l k )1(1--+,l 有整数解即为整系数方程1)1(-=-+-u vx u u m k 有整数解x ,x 有整数解的充要条件是:1|))1(,(--u v u u .因1),(=v u ,故1))1(,(=-v u u 不整除1-u 与假设矛盾,故S 无单位元.我们还相应的讨论了商环)/()(mn n 在什么条件下是域或是有零因子无单位元的环.命题3.2.4 设n 是正整数,)(n R =是由n 生成的环,则商环)/()(t n n S =(t 是正整数,且2≥t )是含零因子,无单位元的环.证明 当2=t 时,)/()(2n n S =是有限零环.事实上,S b a ∈∀,,n k a 1=,n k b 2=, 0221==n k k ab当2>t 时,})1(,,,0{1n nn S t -=-Λ 取0≠=n a ,02≠=-n n b t0==t n ab ,所以S 是含零因子的环.设S 有单位元ln =e ,则S kn a ∈=∀,有a ea =,即kn k mn l mn kn lkn kn lkn t t+=⇒+=⇒=-122,取1=k ,nn m l t 111+=-, 因为11|t n m n -,1不整除n ,111+-t n m n 不整除, 所以不存在整数l ,故S 无单位元.命题3.2.5 设n 是正整数,p 是素数,)(n R =是由n 生成的环,则商环)/()(pn n S =,当1),(=n p 时是域且p Z S ≅,当p n p =),(时S 是零环.证明 设})1(,2,,0{)/()(n p n n pn n S -==Λ, ① 1),(=n p 时,S b a ∈∀,,n k a 1=,n k b 2=,如果n k k p n k k pn n k k n nk k ab 2122122121||0⇒⇒===,因为1),(=n p ,所以21|k k p ,当01≠=n k a 时,21|k p k p ⇒不整除即0=b ,所以S 是无零以你的环,S 中消去率成立,又S 是有限,所以S 是域.设e 是S 的单位元,p Z a ∈∀,有a 对应于a ,e 即可得S Z p ≅.② p n p =),(时,pd n =,S b a ∈∀,,n k a 1=,02=⇒=ab n k b所以S 是零环.命题 3.2.6 设m n ,是正整数,且m 是合数,1≠n ,)(n R =是由n 生成的环,则商环)/()(mn n S =是含零因子无单位元的环. 证明 })1(,,,0{)/()(n m n mn n S -==Λ是m 阶环.设uv m =,u <1,m v <,取un a =,vn b =,则0=ab所以S 是有零因子的环.设S 有单位元ln =e ,S kn a ∈=∀有a ea =,即tmn kn lkn kn kn +=⇒=⋅2ln所以 kn k tm l /)(+= (*)(1)当1),(≠=d n m 时,在(*)式中取1-=m k ,n m m t l k )1/()]1([--+=)1(|)1(-+-m m t n m k ,即找到正整数x 使得1)1(-=--m m t nx m k ,x 有整数解的充要条件是1|),)1((--m m n m ,而1),1(),)1((=-=-m m m n m 与假设矛盾,所以S 无单位元.4 模n 的剩余类环n Z ,对幂等元的存在4.1 设n Z 是一个模n 的剩余类环,考察n Z 中的乘法群G (当n 为素数,n Z 中非零元作成乘法群;当n 为合数则有n Z 中可逆的元作成乘法群),我们首先定义如下.定义:群G 中适合2g =g 的元素g 称为环n Z 的一个幂等元由定义可知群G 中的单位元e 是G 的一个幂等元,且显然有Λ===32e e e 反之,若g 是环n Z 的一个幂等元,则g 必是n Z 的一个乘法群的单位元;例如g 是一元群][g 的单位元.在一个低阶的模n 的剩余类环,例如18Z 中,不难通过测试的方法确定其幂等元;一般地,在模n 的剩余类环n Z 中则可如下考虑.设e 施环n Z 中的一个幂等元,那么,我们有)(mod e 2n e ≡(1) 因而 )(mod 0)1(e n e ≡- (2)即e 和1-e 是互素的、相邻的整数;且若n 为整数,有)(或n mod 10e ≡,若n 为合数,不妨设n=21n n ,不考虑)(或n mod 10e ≡的幂等元(即e 既非环n Z 的零元也非n Z 单位元),e 或1-e 将分别是n 的因子21n n 和的倍数;此时可考虑取该因子的倍数判断是否为环的幂等元.例如,设9218⨯==n ,于是在18Z 中若是取9=e ,则首先我们有9(9-1)≡0)(mod n 或者)(n mod 992≡即9=e 是18Z 中的一个幂等元;其次,由于9和(9-1)=8互素,故11819=⨯-⨯在上式两端分别加上98-89⨯⨯,则可推算出163-6479-88==⨯⨯并得到适合(2)式得两个相邻整数64和63,于是由)(modn 1064≡,)(modn 10102≡又可得到18Z 中的另一个幂等元10.对于上述18Z 中的两个幂等元9和10,容易看出它们还具有如下有趣的性质:10+9≡1(18mod ),10⨯9≡0(18mod )因而,我们有如下4.2 命题:设R 是一个有单位元的环,e 是R 的非零非单位元的幂等元,则e f -=1也是R 的幂等元,且具有性质:0,1==+ef f e .证明 事实上,由e-112121e -122=-=+-=+-=f e e e e e 即)(是R 的一个幂等元;又 1)1(=-+=+e e f e ,0)1(2=-=-=e e e e ef .于是命题得证.运用该命题,我们已经可以容易地从n Z 中的一个非零非单位元幂等元求出另一个幂等元f例:已知r =13是26Z 的一个幂等元,则由F=1-e=1-13=-12=14(mod n))(mod 14121311n e f ≡-=-=-=故f =14也是26Z 的一个幂等元由命题,我们还可以得出关于n Z 中的幂等元与n Z 元素之间另一关系的如下结果:设n=21n n ,且幂等元e 是1n 或其倍数,则n Z 中每一个元素k 均可表为n Z 中幂等元e 和f 的唯一组合:)(mod n f y e x k ⋅+⋅≡ (**)其中幂等元e 的系数)(m od 2n k x ≡,而幂等元f 的系数)(m od 1n k y ≡,例如:在上述26Z 中,n =26=13⨯2,幂等元e 为13;任取k =17,则由(**)有)26(mod 000f e +≡M)26(mod 69144134117≡⨯+≡+≡f eM)26(mod 18114121312125≡⨯+≡+≡f e其中)2(mod 117≡≡x ,而)13(mod 417≡≡y .以上讨论了模n 的剩余类环n Z 中幂等元的存在和求法,那么,对于给定的一个整数ε,ε可以是哪一个模n 的剩余类环n Z 的幂等元呢?若要ε为n Z 的幂等元,则应有:)1(|)(m od 0)1()(m od 2-⇔≡-⇔≡εεεεεεn n n于是对于给定的一个整数ε,取定一个)1(-εε的因子n ,便可在模n 的最小非负剩余系中确定以ε为幂等元的包含于n Z 的群,为此,对于ε,令)})1(,,2,,1{(εεε-≡n R Λ (4)则 (1)Zn 中以,幂等元ε为单位元的乘法群R G ⊂;(2)R 中属于G 的元必须是一个关于R 和G 共同的单位元的ε的有逆元的元.为此,令: },|{)(111ε==∈∃∈=---rr r r R r R r R G 使,则()G R 是一个满足要求的、由R 的可逆元作成、包含幂等元ε的乘法群.例: 设ε=25,则n 是6002425)1(=⨯=-εε的一个因子,不妨设n =30,则显然有)30(mod 25252≡,而由(4)式得: )30}(mod 25,20,15,10,5,0{}25)130(,),25(2),25(1,0{=-=ΛR不难判断R 中关于单位元ε=25的可逆元为5,25,因此)30}(m od 25,5{)(30=Z G为所求30Z 中包含幂等元ε=25的乘法群.至此,上述对于模n 的剩余类环n Z 及其乘法群的一些讨论,阐述了群与环的部分关系;有群的单位元导出了幂等元,并给出了如何在n Z 中去确定幂等元;反之,对于给定的一个整数,也可以确定以其为幂等元的换n Z 及其所构成的乘法群.5 模n 剩余类环n Z 的理想结论: 模n 剩余类环n Z 的所有理想都是主理想.证明: 对循环子群(对加法), ][i ∀,根据理想的定义,])([][],[,][i c b Z a n ∈∈∀有1) ])([][][][i c b c b ∈-=-;2) ])([][][][][]][[i b b b ab b a a∈++==4434421Λ,同理])([]][[i a b ∈; 所以])([i 做为一个理想,显然])([i 是主理想.由定理上叙定理的证明过程可以看出:所有循环子群(对加法)加上乘法都是模n 剩余类环n Z 的主理想.定理5.1 环n Z 有且只有T (n )个子环(其中T (n )表示n 的正因子的个数), 而且nZ 是一个n 阶循环环,从而其子加群、子环、理想是一致的.定理5.2 设n Z 是模n 剩余类环,则(1)若n 是素数,n Z 是域,则n Z 只有零理想和单位理想;(2)n Z 是域充分必要条件是(n )是Z 的极大理想.证明 (1) 显然成立.(2)由上述定理6知n Z 是域充分必要条件是n 为素数. 因此只须证明(n )是Z 的极大理想的充分必要条件是n 为素数.由于n Z 是有单位元的交换环, 设主理想}|{)(Z k nk n ∈=.若(n )为极大理想,如果n 不是素数,则必有,1,2121n n n n n n <<=,于是)(1n n ∈,但)(1n n ∉,)(1n 是n Z 的真包含(n )的理想.由(n )为极大理想知n Z n =)(1.但)(11n ∉矛盾,所以n 是素数.反之,设n 是素数,A 是n Z 的理想,且A n Z A n n ≠⊆⊆)(,)(, 则存在0),(,a n n a A a ⊥∉∈. 因为n 是素数, 所以n 与a 互素.于是存在Z v u ∈,,使1=+nv ua ,由A a n ∈,可知Z A A vn ua =∈+=,1因为Z n n ≠±≠)(,1, 所以( n )是极大理想在模n 剩余类加群)(+,n Z 及其子群中,0是单位元(有时也称零元),a 的逆元是a -.但在模n 剩余类环)(⋅+,,n Z 中,0必称零元,a的负元记作1-a .又知“a 是n Z 的可逆元⇔1,a =)(n ”,“a 是n Z 的零因子⇔n ,a 1,a ≠≠)且()(n n (注意这里2≥n ). 6 剩余类环的应用本节将利剩余类环对Euler 函数关系式、Eisenstein 判别法、整系数多项式无整数根、Euler 定理及Fermat 小定理等数论的古典结果给出纯代数的证明.并从代数的角度观察熟知完全及简化剩余系的一些性质.定理 6.1 (Euler 函数关系式)ϕ为Euler 函数当1),(=n m 时,有)()()(n m mn ϕϕϕ=.证 1),(=n m 时))/(())/(())/((n Z U m Z U mn Z U ⨯=,而 )())/((mn mn Z U ϕ=, )())/((n n Z U ϕ=, )())/((m n Z U ϕ=,所以)()()(n m mn ϕϕϕ=.注:为方便起见下面出现的函数ϕ,都是Euler 函数.定理6.2 (Eisenstein 判别法):设011)(a x a x a x f n n n n +++=--Λ是一个整系数多项式,如果有一个质数p ,使得p 满足条件:i) P 不整除n a ;ii) P|i a (1,1,0-=n i Λ);iii) 2p 不整除0a ,那么)(x f 在][x Z 中不可约.证 首先令])[/()(0x p Z x a x f n i ii ∈=∑=,其中a 表示a 的模p 剩余类.现反设f 在][x Z 中可约gh f =,其中0111b x b x b x b g t t t t ++++=--Λ.0111c x c x c x c h m m m m ++++=--Λ,n t m <,n t m =+.于是h g f =,另一方面011)(a x a x a x f n n n n +++=--Λ.因p |i a (10-≤≤n i )p 不整除n a ,故n n x a f =,于是有t x g α=,m x h β=,这说明g 的常数项00=b ,h 的常数项00=c ,那么p |0b 且p |0c ,所以2p |000a c b =,这与2p 不整除0a 矛盾,故)(x f 不可约.定理6.3 (整系数多项式无整数根):设011)(a x a x a x f k k +++=Λ是整系数多项式, 且0a 及∑=k i i a0都是奇数,则)(x f 无整数根.证 令∑=∈=k i i ix Z x a x f 0])[2/()(,其中i a 表示i a 的模2剩余类,反设)(x f 有一整数根n .而0=n 或1=n ,若0=n ,则有0)0()(0===a f n f ,故有2|0a 矛盾.若1=n ,则有0)1()(0===∑=k i i a f n f ,故2|∑=ki k a 0,矛盾.故反设不成立,即)(x f 无整数根.定理6.4 (Euler 定理) 设n 是大于1的整数,1),(=n a ,则)(m od 1)(n a x ≡ϕ.证 因1),(=n a ,又,))/((n Z U a ∈a-∈U(Z/(n)),但单位群))/((n Z U 的阶为)(n ϕ,所以1)(=n a ϕ,即1)(=n a ϕ,所以)(m od 1)(n a n ≡ϕ).定理6.5 (Fermat 小定理) 若p 是质数,则)(mod p a a p ≡.证 若1),(=p a ,由Euler 定理及1)(-=p p ϕ,即得)(mod 11p a p ≡-,因而)(mod p a a p =,若0),(≠p a ,则a p |,故)(mod p a a p ≡.下面从代数的角度观察完全及简化剩余性质.定理6.6 设110,,,,1),(-=n a a a n a Λ为模n 的完全剩余系,则110,,,-n aa aa aa Λ也是模n 的完全剩余系.证 由题设知)/(},,,{110n Z a a a n =-Λ,而从1),(=n a 得a 可逆,故有)/(},,,{110n Z aa aa aa n =-Λ,从而110,,,-n aa aa aa Λ也是模n 的完全剩余系.定理 6.7 设1)(10,,,,1),(-=n a a a n a ϕΛ为模n 的简化剩余系,则1)(10,,,-n aa aa aa ϕΛ也是模n 的简化剩余系.证 由题设知))/((},,,{1)(10n Z U a a a n =-ϕΛ,又因1),(=n a ,得知a 可逆,故))/((},,,{1)(10n Z U aa aa aa n =-ϕΛ,从而1)(10,,,-n aa aa aa ϕΛ是模n 的简化剩余系.结束语模n 剩余类环是一种比较透彻的特殊环,模n 的剩余类环为有限可换环、整环及域都提供了丰富的例证.模n 剩余类环的所有理想是主理想,并且它们都可由n 的所有因子作为生成元生成的(或者由n 与其所有因子的差作为生成元生成),它们的个数都为n 的欧拉数.使我们得以迅速求解其子环和理想.且当n 是素数时,模n 剩余类环只有零理想和单位理想.参考文献[1] 朱德高. 关于模n 剩余类环[J]. 高等函授学报(自然科学版), 1996,(02) .[2] 唐再良. 论模n 剩余类环Z_n 的性质与扩张[J]. 绵阳师范学院学报, 2008,(08) .[3] 陈水林. Z/(n)模n 剩余类环的构造[J]. 咸宁师专学报, 1994,(04) .[4] 单桂华,张琴,叶涛. 模n 的剩余类Z/(n)的几点应用[J]. 湖南大学学报(自然科学版), 1999,(S1) .[5] 杨树生. 模n 的剩余类加群(Z_n,+)及模n 剩余类环(Z_n,+,·)的若干性质[J]. 河套大学学报, 2004,(01) .[6] 李晓毅,黄凤琴. 循环群中剩余类加群的讨论[J]. 沈阳师范大学学报(自然科学版), 2003,(03) .[7] 李伯葓. 模n的剩余类环的子环[J]. 南京师大学报(自然科学版), 1992,(03) .[8] 韩清,胡永忠. 剩余类环上的二阶可逆矩阵[J]. 佛山科学技术学院学报(自然科学版), 2002,(01) .[9] 陈欣,李保红. 模n 剩余类环中元素的周期分布规律[J]. 信阳师范学院学报(自然科学版), 2000,(01) .Modulo n residual class ring of the ringAuthor: *** Tutor: ***Abstract:Modulo n residual class ring is a relatively thorough special ring, modulo n residual class ring is a finite commutative ring, domain and domain provides a wealth of examples, residue class ring on Euler function type, Eisemstein discriminant method, no integer root integer polynomial, Euler theorem and Fermat theorem and number theory the classical results are given purely algebraic proof. And from the algebra view known to simplify surplus system completely and some properties of.Keywords: Modulo n residual class ring sub-ring ideal idempotent element.感谢下载!欢迎您的下载,资料仅供参考。