关于模n剩余类的一点思考
------关于模n剩余类环的子环和理想的一般规律
[文章摘要]
通过对模n剩余类的一点思考,总结出模n剩余类环的子环和理想的规律:所有理想为主理想,可以由n的所有因子作为生成元生成,且这些主理想的个数为n的欧拉数。使我们得以迅速求解其子环和理想。
[关键字]
模n剩余类环循环群子环主理想
[正文]
模n剩余类是近世代数里研究比较透彻的一种代数结构。
一,定义:
在一个集合A里,固定n(n可以是任何形式),规定A元间的一个关系R,
aRb,当而且只当n|a-b的时候
这里,符号n|a-b表示n能整除a-b。这显然是一个等价关系。这个等价关系普通叫做模n的同余关系,并且用
ab(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的一个非空子集叫做一个理想子环,简称为理想,假如:
(i) a,ba-b;
(ii)a,bAba,ab;
所以如果一个模n剩余类环A的子环要作为一个理想,需要满足:
(i) [a],[b][a-b];
(ii)[a],[b]A[ba],[ab];
由以上四点可得到对一个模n剩余类环,求其所有子环和理想的一个方法。
思路:
第一,模n剩余类环对加法构成加群,根据群的定义,找出所有子群;
第三,对所有子群,根据环的定义,对乘法封闭,从所有子群里找出所有环;
第四,对所有子环,根据理想的定义,找出所有理想。
例题:找出模12的剩余类环的所有理想。
具体步骤:
第一步:
模12剩余类环所有元素的集合:
={[0],[1] ,[2] ,[3] ,[4] ,[5] ,[6] ,[7] ,[8] ,[9] ,[10] ,[11]}
找其对加法构成加群的子群,并因为其对加法构成的子群是循环群,所以用生成元表示:
([0])={[0]};
([1])=([11])= {[0],[1] ,[2] ,[3] ,[4] ,[5] ,[6] ,[7] ,[8] ,[9] ,[10] ,[11]}= ;
([2])=([10])={[0],[2],[4],[6],[8],[10]};
([3])=([9])={[0],[3],[6],[9]};
([4])=([8])={[0],[4],[8]};
([6])={[0],[6]};
第二步:
考虑对乘法的封闭性,求其子环:
([0])={[0]};
([1])=([11])= {[0],[1] ,[2] ,[3] ,[4] ,[5] ,[6] ,[7] ,[8] ,[9] ,[10] ,[11]}= ;
([2])=([10])={[0],[2],[4],[6],[8],[10]};
([3])=([9])={[0],[3],[6],[9]};
([4])=([8])={[0],[4],[8]};
([6])={[0],[6]};
第三步:
根据理想的定义,对以上的子环,求其理想:
([0])= ([12])={[0]};
([1])=([11])= {[0],[1] ,[2] ,[3] ,[4] ,[5] ,[6] ,[7] ,[8] ,[9] ,[10] ,[11]}= ;
([2])=([10])={[0],[2],[4],[6],[8],[10]};
([3])=([9])={[0],[3],[6],[9]};
([4])=([8])={[0],[4],[8]};
([6])=([6])={[0],[6]};
解答完毕。
通过观察以上的例子我们发现以下特点:
于是我们有以下结论:
模n剩余类环的所有子群(对加法)是循环子群,所有理想是主理想,并且它们都可由n的所有因子作为生成元生成的(或者由n与其所有因子的差作为生成元生成),它们的个数都为n的欧拉数。
特别地,当n是素数时,只有零理想和单位理想。
命题1模n剩余类环的所有子群(对加法)是循环子群;
这是显然的,因为模n剩余类环本身对加法构成循环群,而循环群的子群是循环群。得证。
命题2模n剩余类环的所有理想是主理想;
对上面的所有循环子群(对加法),([i]),
根据理想的定义,[a];[b],[c]([i]);有:
[b]-[c]=[b-c]([i]);
[a][b]=[ab]= ([i]),同理:[b][a]([i]);
所以([i])做为一个理想,显然([i])是个主理想,记为。
由命题二的证明过程我们得知:所有循环子群(对加法)加上乘法都是模n剩余类环的主理想。
命题3模n剩余类环的所有循环子群可由n的所有因子作为生成元生成的(或者由n与其所有因子的差作为生成元生成),它们的个数都为n的欧拉数。
设:n的所有因子为,,,…,,…;为n的因子。
任意取一循环子群由[a]生成(0<a<n,aZ);
设d=(a,n);既d是n的因子不妨设为,则a=, n=(,Z, <),且(,)=1,则a的阶为,又a([]),推出([a])=([]),即该循环子群等价于n的一因子作为生成元生成。
综上所述,命题成立。
所以有以下结论:
模n剩余类环的所有理想是主理想,并且它们都可由n的所有因子作为生成元生成的(或者由n与其所有因子的差作为生成元生成),它们的个数都为n的欧拉数。
推论:当n是素数时,模n剩余类环只有零理想和单位理想。
例题1:找出模18的剩余类环的所有理想。
解:
18的因子:1,2,3,6,9,18;
由上述结论知:所有理想为:([0]),([1]),([2]),([3]),([6]),([9])。
(注:通常([n])用([0])代替,二者等价)
例题2:找出模7的剩余类环的所有理想。
解:
7是素数,由推论知:所有理想为:([0]),([1])。
[参考文献]
[1] 丘维声《抽象代数基础》北京:高等教育出版社
[2] 张禾瑞《近世代数基础》(修订版)北京:高等教育出版社
[3] 潘承洞《简明数论》北京:北京大学出版社