近世代数习题答案
- 格式:doc
- 大小:697.00 KB
- 文档页数:28
一、 选择题(本题共5小题,每小题3分,共15分) 一、(从下列备选答案中选择正确答案)1、下列子集对通常复数的乘法不构成群的是( )。
(A) {1,-1,i ,-i } (B) {1,-1} (C) {1,-1,i }2、设H 是群G的子群,a ,b ∈G,则aH = bH 的充要条件是( )。
(A) a -1b -1∈H (B) a -1b ∈H (C) ab -1∈H3、在模6的剩余类环Z 6 中,Z 6 的极大理想是( )。
(A) (2),(3) (B) (2) (C)(3)4、若Q 是有理数域,则(Q(2):Q)是( )。
(A) 6 (B) 3 (C) 25、下列不成立的命题是( )。
(A) 欧氏环是主理想环 (B) 整环是唯一分解环 (C) 主理想环是唯一分解环二、填空题(本题共5空,每空3分,共15分) (请将正确答案填入空格内)1、R 为整环,a ,b ∈R ,b |a ,则(b ) (a )。
2、F 是域,则[](())F x f x 是域当且仅当 。
3、域F 上的所有n 阶方阵的集合M n (F )中,规定等价关系~:A ~B ⇔秩(A )=秩(B ),则这个等价关系决定的等价类有________个。
4、6次对称群S 6中,(1235)-1(36)=____________。
5、12的剩余类环Z 12的可逆元是 。
三、判断题(本题共5小题,每小题2分,共10分) (请在你认为正确的题后括号内打“√”,错误的打“×”)1、设G 是群,∅≠H,若对任意a,b ∈H 可推出ab ∈H ,则H≤G .. ( )2、群G 中的元,a b ,()2,()7,a b ab ba ===,则()14ab =。
( )3、商环6Z Z 是一个域。
( )4、设f 是群G 到群-G 的同态映射,若1()f H G -, 则H G 。
( )5、任意群都同构于一个变换群。
( )四、计算题(本题共2小题,每小题10分,共20分) (要求写出主要计算步骤及结果)1、找出6Z 的全部理想,并指出哪些是极大理想。
近世代数题解第一章基本概念§1. 11.4.5.近世代数题解§1. 2 2.3.近世代数题解§1. 31. 解1)与3)是代数运算,2)不是代数运算.2. 解这实际上就是M中n个元素可重复的全排列数n n.3. 解例如A B=E与A B=AB—A—B.4.5.近世代数题解§1. 41.2.3.解1)略2)例如规定4.5.略近世代数题解§1. 51. 解1)是自同态映射,但非满射和单射;2)是双射,但不是自同构映射3)是自同态映射,但非满射和单射.4)是双射,但非自同构映射.2.略3.4.5.§1. 61.2. 解1)不是.因为不满足对称性;2)不是.因为不满足传递性;3)是等价关系;4)是等价关系.3. 解3)每个元素是一个类,4)整个实数集作成一个类.4.则易知此关系不满足反身性,但是却满足对称性和传递性(若把Q换成实数域的任一子域均可;实际上这个例子只有数0和0符合关系,此外任何二有理数都不符合关系).5.6.证1)略2)7.8.9.10.11.12.第二章群§2. 1 群的定义和初步性质一、主要内容1.群和半群的定义和例子特别是一船线性群、n次单位根群和四元数群等例子.2.群的初步性质1)群中左单位元也是右单位元且惟一;2)群中每个元素的左逆元也是右逆元且惟一:3)半群G是群⇔方程a x=b与y a=b在G中有解(∀a ,b∈G).4)有限半群作成群⇔两个消去律成立.二、释疑解难有资料指出,群有50多种不同的定义方法.但最常用的有以下四种:1)教材中的定义方法.简称为“左左定义法”;2)把左单位元换成有单位元,把左逆元换成右逆元(其余不动〕.简称为“右右定义法”;3)不分左右,把单位元和逆元都规定成双边的,此简称为“双边定义法”;4)半群G再加上方程a x=b与y a=b在G中有解(∀a ,b∈G).此简称为“方程定义法”.“左左定义法”与“右右定义法”无甚差异,不再多说.“双边定\义法”缺点是定义中条件不完全独立,而且在验算一个群的实例时必须验证单位元和逆元都是双边的,多了一层手续(虽然这层手续一般是比较容易的);优点是:①不用再去证明左单位元也是右单位元,左逆元也是右逆元;②从群定义本身的条件直接体现了左与右的对称性.以施行“除法运算”,即“乘法”的逆运算.因此,群的‘方程定义法”直接体现了在群中可以施行“乘法与除法”运算.于是简言之,可以施行乘法与除法运算的半群就是群.为了开阔视野,再给出以下群的另一定义.定义一个半群G如果满足以下条件则称为一个群:对G中任意元素a,在G中都存在元素1-a,对G中任意元素b都有1-a(ab)=(ba)1-a=b.这个定义与前面4种定义的等价性留给读者作为练习.2.在群的“方程定义法”中,要求方程a x=b与y a=b都有解缺一不可.即其中一个方程有解并不能保证另一个方程也有解.4.关于结合律若代数运算不是普通的运算(例如,数的普通加法与乘法,多项式的普通加法与乘法以及矩阵、变换和线性变换的普通加法或乘法),则在一般情况下,验算结合律是否成立比较麻烦.因此在代数系统有限的情况下,有不少根据乘法表来研究检验结合律是否成立的方法.但无论哪种方法,一般都不是太简单.5.关于消去律.根据教材推论2,对有限半群是否作成群只用看消去律是否成立.而消去律是否成立,从乘法表很容易看出,因为只要乘法表中每行和每列中的元素互异即可.6.在群定义中是否可要求有“左”单位元而每个元素有“右”逆元呢?答不可以,例如上面例2就可以说明这个问题,因为e1是左单位元,而e1与e2都有右逆元且均为e1.但G并不是群.7.群与对称的关系.1)世界万物,形态各异.但其中有无数大量事物部具有这样或那样的对称性.而在这些具有对称性的万事万物中,左右对称又是最为常见的.由群的定义本身可知,从代数运算到结合律,特别是左、右单位元和左、右逆元,均体现出左右对称的本质属性.2)几何对称.设有某一几何图形,如果我们已经找到了它的全部对称变换(即平常的反射、旋转、反演和平移变换的统称),则此对称变换的全体关于变换的乘法作成一个群,称为该图形的完全对称群.这个图形的对称性和它的完全对称群是密切相关的.凡对称图形(即经过对称变换保持不变的图形、亦即完成这种变换前后的图形重合),总存在若干个非恒等对称变换和恒等变换一起构成该图形的完全对称群.反之,如果一个图形存在着非平凡的对称变换,则该图形就是对称图形.不是对称的图形,就不能有非恒等的对称变换.显然,一个图形的对称程度越高,则该图形的对称变换就越多.也就是说它的完全对称群的阶数就越高,即图形对称程度的高低与其对称群的阶数密切相关.因此;这就启发人们用群去刽面对称图形及其性质,用群的理论去研究对称.所以人们就把群论说成是研究对称的数学理论.显然,每个n元多项式都有一个确定的n次置换群:例如n元多项式例6 任何n元对称多项式的置换群都是n次对称群.很显然,一个多元多项式的置换群的阶数越高,这个多元多项式的对称性越强.反之亦然.因此,我们通常所熟知的多元对称多项式是对称性最强的多项式.三、习题2.1解答1.略2.3.4.5.6.§2. 2 群中元素的阶一、主要内容1.群中元素的阶的定义及例子.周期群、无扭群与混合群的定义及例子.特别,有限群必为周期群,但反之不成立.2.在群中若a=n,则4.若G是交换群,又G中元素有最大阶m,则G中每个元素的阶都是m的因子.二、释疑解难在群中,由元素a与b的阶一般决定不了乘积ab的阶,这由教材中所举的各种例子已经说明了这一点.对此应十分注意.但是,在一定条件下可以由阶a与b决定阶ab,这就是教材中朗定理4:4.一个群中是否有最大阶元?有限群中元素的阶均有限,当然有最大阶元.无限群中若元素的阶有无限的(如正有理数乘群或整数加群),则当然无最大阶元,若无限群中所有元素的阶均有限(即无限周期群),则可能无最大阶元,如教材中的例4:下面再举两个(一个可换,另一个不可换)无限群有最大阶元的例子.5.利用元素的阶对群进行分类,是研究群的重要方法之一.例如,利用元素的阶我们可以把群分成三类,即周期群、无扭群与混合群.而在周期群中又可分出p—群p是素数),从而有2—群、3—群、5—群等等.再由教材§3. 9知,每个有限交换群(一种特殊的周期群)都可惟一地分解为素幂阶循环p—群的直积,从而也可见研究p—群的重要意义.三、习题2.2解答1.2.3.4.5.推回去即得.6.§2. 3 子群一、主要内容1.子群的定义和例子.特别是,特殊线性群(行列式等于l的方阵)是一般线性群(行列式不等于零的方阵)的子群.4.群的中心元和中心的定义.二、释疑解难1.关于真子群的定义.教材把非平凡的子群叫做真子群.也有的书把非G的于群叫做群G的真子群.不同的定义在讨论子群时各有利弊.好在差异不大,看参考书时应予留意.2.如果H与G是两个群,且H⊆G,那么能不能说H就是G的子群?答:不能.因为子群必须是对原群的代数运算作成的群.例如,设G是有理数加群,而H 是正有理数乘群,二者都是群,且H⊆G但是不能说H是G的子群.答:不能这样认为.举例如下.例2设G是四元数群.则显然是G的两个子群且易知反之亦然.三、习题2.3解答1.证赂.2.证必要性显然,下证充分性.设子集H对群G的乘法封闭,则对H中任意元素a和任意正整数m都有a m∈H.由于H 中每个元素的阶都有限,设a =n ,则3.对非交换群一放不成立.例如,有理数域Q 上全体2阶可逆方阵作成的乘群中,易知⎪⎪⎭⎫ ⎝⎛-=1021a , ⎪⎪⎭⎫⎝⎛-=1031b的阶有限,都是2,但易知其乘积⎪⎪⎭⎫⎝⎛=1011ab的阶却无限.即其全体有限阶元素对乘法不封闭,故不能作成子群.4.证 由高等代数知,与所有n 阶可逆方阵可换的方阵为全体纯量方阵,由此即得证. 5.证 因为(m ,n )=1,故存在整数s ,t 使 ms 十n t =1. 由此可得6.7.§2. 4 循 环 群一、主要内容1.生成系和循环群的定义.2.循环群中元素的表示方法和生成元的状况.3.循环群在同构意义下只有两类:整数加群和n 次单位根乘群,其中n =1,2,3,…. 4.循环群的子群的状况.无限循环群有无限多个子群.n 阶循环群a 有T (n )(n 的正出数个数)个子群,且对n 的每个正因数k ,a 有且仅有一个k 阶子群kn a.二、释疑解难1.我们说循环群是一类完全弄清楚了的群,主要是指以下三个方面:1)循环群的元素表示形式和运算方法完全确定.其生成元的状况也完全清楚(无限循环群有ϕ个生成元而且a k是生成元⇔(k n)=1);两个生成元,n阶循环群a有)(n2)循环群的子群的状况完全清楚;3)在同构意义下循环群只有两类:一类是无限循环群,都与整数加群同构;另一类是n(n =1,2,…)阶循环群,都与n次单位根乘群同构.2.循环群不仅是一类完全弄清楚了的群,而且是一类比较简单又与其他一些群类有广泛联系的群类.例如由下一章§9可知,有限交换群可分解为一些素幂阶循环群的直积.更一般地,任何一个具有有限生成系的交换群都可分解成循环群的直积.由于循环群已完全在我们掌握之中,所以这种群(具有有限生成系的交换群)也是一类研究清楚了的群类.它在各种应用中有着非常重要的作用.例如在组合拓扑学中它就是一个主要的工具.三、习题§2. 4解答1.2.3.4.5.6.7.§2. 5 变换群一、主要内容1.变换群、双射变换群(特别是集合M上的对称群和n次对称群)和非双射变换群的定义及例子.2.变换群是双射变换群的充要条件;双射变换群与抽象群的关系.1)集合M上的变换群G是双射变换群 G含有M的单或满)射变换;2)任何一个群都同一个(双射)变换群同构.3.有限集及无限集上非双射变换群的例子(例2和例3).二、释疑解难1.一般近世代数书中所说的“变换群”,都是由双射变换(关于变换乘法)所作成的群,即本教材所说的“双射变换群”.而本教材所说的“变换群”则是由一个集合上的一些变换(不一定是双射变换)作成的群.通过教材§5定理2和推论1可知,实际上变换群可分成两类:一类是双射变换群(全由双射变换作成的群,即通常近世代数书中所说的“变换群”),另一类是非双射变换群(全由非双射变换作成的群).在学习本书时应留意这种差异.2.本节教材定理2(若集合M上的变换群G含有M的单射或满射变换.则G必为M上的一个双射变换群,即G中的变换必全是双射变换)比有些书上相应的定理(若集合M上由变换作成的群G含有M的恒等变换,则G中的变换必全为双射变换)大为推广.因为后者要求G包含恒等变换(一个特殊的双射变换),而前者仅要求G包含一个单(或满)射变换即可.因此,后音只是前者(本节教材定理2)的一个推论,一种很特殊的情况.两相比较,差异较大.这种差异也说明,M上的任何一个非双射变换群不仅不能包含恒等变换,而且连M的任何单射或满射变换也不能包含.另外,在这里顺便指出,集合M上的任何双射变换群G的单位元必是M的恒等变换.3.集合M 上的全体变换作成的集合T (M ),对于变换的乘法作成一个有单位元的半群.在半群的讨论中,这是一类重要的半群.并且本节习题中第4题还指出,当M >1时T (M )只能作成半群,而不能作成群.三、习题§2. 5解答1. 解 作成有单位元半群,τ是单位元.但不作成群,因为σ无逆元.2.3. 解 G 作成群:因为易知4.5.§2. 6 置 换 群一、主要内容1.任何(非循环)置换都可表为不相连循环之积,任何置换都可表为若干个对换之积,且对换个数的奇阴偶性不变.从而有奇、偶置换的概念,且全体n 次置换中奇、偶置换个数相等,各为2!n 个(n >1).2.k —循环的奇偶性、阶和逆元的确定方法,以及不相连循环乘积的奇偶性、阶和逆元的确定方法.1)k—循环与A有相反奇偶性.2)k—循环的阶为k.又(i1,i2…i k)-1=(i k,…,i2,i1 ).3)若σ分解为不相连循环之积.则其分解中奇循环个数为奇时σ为奇置换,否则σ为偶置换.σ的阶为各因子的阶的最小公倍.其逆元可由k—循环的逆元来确定.3.由置换σ,τ求置换στσ-1的方法.n次对称群s n的中心.4.传递群的定义、例子和简单性质.二、释疑解难1.研究置换群的重要意义和作用.除了教材中已经指出的(置换群是最早研究的一类群,而且每个有限的抽象群都同一个置换群同构)以外,研究置换群的重要意义和作用至少还有以下几方面:1) 置换群是一种具体的群,从置换乘法到判断置换的奇偶性以及求置换的阶和逆置换,都很具体和简单.同时它也是元素不是数的一种非交换群.在群的讨论中举例时也经常用到这种群.2) 在置换群的研究中,有一些特殊的研究对象是别的群所没有的.如置换中的不动点理论以及传递性和本原性理论等等.3) 置换群中有一些特殊的子群也是一般抽象群所没有的.例如,交代群、传递群、稳定子群和本原群等等.就教材所讲过的交代群和传递群的重要性便可以知道,介绍置换群是多么的重要.2.用循环与对换之积来表出置换的优越性.首先,书写大为简化,便于运算。
近世代数试题及答案一、选择题(每题4分,共20分)1. 下列哪个选项不是群的性质?A. 封闭性B. 存在单位元C. 存在逆元D. 交换律答案:D2. 有限群的阶数为n,那么它的子群的个数至少为:A. nB. 1C. n-1D. n+1答案:B3. 以下哪个命题是正确的?A. 任意两个子群的交集仍然是子群B. 任意两个子群的并集仍然是子群C. 子群的子群仍然是子群D. 子群的补集仍然是子群答案:A4. 群G的阶数为n,那么它的元素的阶数不可能是:A. 1B. nC. 2D. n+1答案:D5. 以下哪个不是环的性质?A. 封闭性B. 交换律C. 分配律D. 结合律答案:B二、填空题(每题4分,共20分)1. 如果集合S上的二元运算*满足结合律,那么称S为________。
答案:半群2. 一个群G的所有子群的集合构成一个________。
答案:格3. 一个环R中,如果对于任意的a,b∈R,都有a+b=b+a,则称R为________。
答案:交换环4. 一个环R中,如果对于任意的a,b∈R,都有ab=ba,则称R为________。
答案:交换环5. 一个群G中,如果存在一个元素a,使得对于任意的g∈G,都有ag=ga=e,则称a为G的________。
答案:单位元三、简答题(每题10分,共30分)1. 请简述子群和正规子群的区别。
答案:子群是群G的非空子集H,满足H中的任意两个元素的乘积仍然在H中,并且H对于G的运算是封闭的。
正规子群是子群N,满足对于任意的g∈G和n∈N,都有gng^-1∈N。
2. 请解释什么是群的同态和同构。
答案:群的同态是两个群G和H之间的函数f,满足对于任意的g1,g2∈G,都有f(g1g2)=f(g1)f(g2)。
群的同构是同态,并且是双射,即存在逆映射。
3. 请解释什么是环的零因子和非零因子。
答案:在环R中,如果存在非零元素a和b,使得ab=0,则称a和b 为零因子。
如果环R中不存在零因子,则称R为无零因子环。
《近世代数》作业一.概念解释1.代数运算 2.群的第一定义 3.域的定义 4.满射 5.群的第二定义 6.理想7.单射 8.置换 9.除环 10.一一映射 11.群的指数 12.环的单位元二.判断题1.Φ是集合n A A A ⨯⨯⨯ 21列集合D 的映射,则),2,1(n i A i =不能相同。
2.在环R 到环R 的同态满射下,则R 的一个子环S 的象S 不一定是R 的一个子环。
3.设N 为正整数集,并定义ab b a b a ++= ),(N b a ∈,那么N 对所给运算 能作成一个群。
4.假如一个集合A 的代数运算 适合交换率,那么在n a a a a 321里)(A a i ∈,元的次序可以交换。
5.在环R 到R 的同态满射下,R 得一个理想N 的逆象N 一定是R 的理想。
6.环R 的非空子集S 作成子环的充要条件是:1)若,,S b a ∈则S b a ∈-; 2),,S b a ∈,则S ab ∈。
7.若Φ是A 与A 间的一一映射,则1-Φ是A 与A 间的一一映射。
8.若ε是整环I 的一个元,且ε有逆元,则称ε是整环I 的一个单位。
9.设σ与τ分别为集合A 到B 和B 到C 的映射,如果σ,τ都是单射,则τσ是A 到C 的映射。
10.若对于代数运算 ,,A 与A 同态,那么若A 的代数运算 适合结合律,则A 的代数运算也适合结合律。
11.整环中一个不等于零的元a ,有真因子的冲要条件是bc a =。
12.设F 是任意一个域,*F 是F 的全体非零元素作成的裙,那么*F 的任何有限子群G 必为循环群。
13. 集合A 的一个分类决定A 的一个等价关系。
( )14. 设1H ,2H 均为群G 的子群,则21H H ⋃也为G 的子群。
( )15. 群G 的不变子群N 的不变子群M 未必是G 的不变子群。
( )三.证明题1. 设G 是整数环Z 上行列式等于1或-1的全体n 阶方阵作成集合,证明:对于方阵的普通乘法G 作成一个 群。
§1.1 集合1、 设A B ⊆ ,证明:A B A = ,A B B = .证明:由A B ⊆,可知A 的所有元素都属于B ,既A 的所有元素,都是A 和B 的共同元, 则由交集定义可知 A A B ⊆ . 又A B A ⊆ ,所以A B A = .由并集定义知,A B 的所有元素,都属于A 或B ; 又A B ⊆,所以A B 的所有元素都属于B ,即A B B ⊆. 又B A B ⊆,故A B B =2、 设B ,()i A i I ∈ 均为集合Ω 的子集,试证:()1 ()i i i I i I B A B A ∈∈⎛⎫=⎪⎝⎭ ()2 ()i i i I i IBA B A ∈∈⎛⎫=⎪⎝⎭ 证明:()1 由定义i i Ix B A ∈⎛⎫∈⎪⎝⎭当且仅当x B ∈且x 属于某一i A ;当且仅当x 属于某一i B A ;当且仅当()i i Ix B A ∈∈.()2 由定义i i I x BA ∈⎛⎫∈⎪⎝⎭当且仅当x 属于B ,或x 属于任一i A ,i I ∈;当且仅当x 属于任一i B A ,i I ∈;当且仅当()i i Ix B A ∈∈.§1.2 等价关系1、设为整数集,问以下各关系是否为M 的等价关系?1)0aRb ab ⇔≥ 2)4aRb a b ⇔+ 3)aRb a b ⇔= 4)220aRb a b ⇔+≥ 解:1)不是,因为不满足传递性2)不是,不满足反身性和传递性 3)是 4)是2、试指出上题中等价关系所决定的分类.解:3)每个元素是一个类 4)整个整数集作成一个类 3、找出下列证明中的错误:若S 的关系R 有对称性和传递性,则必有反身性.这是因为,对任意的a S ∈ ,由对称性,如果aRb ,则bRa .再由传递性,得aRa ,所以R 有反身性.解:以上证明过程中只考虑了当aRb 成立的情况,但是当对于元素a ,不存在b 使aRb 成立时,aRa 就不能得到.4、在复数集中,规定关系"" :a b a b ⇔=. (1)证明:是的一个等价关系;(2)试确定相应的商集,并给出每个等价类的一个代表元素.(1)证明:设a ,b ,c ∈ ,则()a 因为aa =,所以a a ,于是 是有反身性;()b 若ab ,则a b =,于是b a =,从而b a ,说明是具有对称性;()c 若ab ,bc ,则a b =,b c =,于是a c =,从而a c ,从而具有传递性.所以是的一个等价关系.(2)解:相应的商集[]{}0r r R r =∈≥且,其中[]{}()[]{}cos sin 0,2r x x r r i θθθπ=∈==+∈对任意的c ∈ ,等价是[]c :代表元素可取作c .§1.31、{}1,2,,100S = ,找一个A A ⨯到A 的映射.解:设(),a b 表示A A ⨯的任意元素,,a b A ∈ ,则作映射:f A A A ⨯→ ,()(),f a b b = .f 是一个A A ⨯到A 的映射.2、设A ,B 是两个有限集合,则(1)A 到B 的不同映射共有多少?(2)A 到B 的单射共有多少个?解:(1)设A n = , B m =,则A 到B 的映射有n m 个 (2)设A n = , B m =,若n >m ,则A 到B 没有单射; 若n m ≤,则A 到B 有()!!m m n - 个单射. 3、设x 是数域F 上全体n (n >1)阶方阵作成的集合.问::A A ϕ→是否为x 到F 的一个映射?其中A 为A 的行列式,是否为满射或单射?解:ϕ 是映射,且是满射,但不是单射4、设:f A B →为双射,则f 的逆映射1:f B A -→也是一个双射且()11f f --=.证明:设()() ,f x y x A y B =∈∈ ,则1:f y x -→,即()1f y x -=, 因f 是A B →的双射, 所以1f -是B 到A 的双射, 且1f -的逆映射就是f ,即()11ff --=.5、设:f A B →,:g B C →为两个双射到:g f A C → 也是双射且()111g f f g ---= .证明:()()11111B C g f f g g g ---⋅⋅==,()()111111B A fg gf f f ----==,故g f 也是双射,且()111gf f g ---= .§1.41、设A 是一个有限集合,则A 上不同的二元运算共有多少个?解:设A n = ,则2A A n ⨯= ,故A A ⨯到A 有2n n 个不同的映射. 即A 上有2n n 个不同的二元运算.2、{},,A a b c = ,规定A 的两个不同的代数运算.解:()a 第一个代数运算() , ,R x y a xRy x y A →=∀∈ ()b 第二个代数运算() , ,R x y y xRy x y A →=∀∈3、设M 为整数集,问()22 ,a b a b a b M =+∀∈是否满足结合律和交换律.解:交换律满足,但结合律不满足.例如()1104=,()1102= 4、设M 为实数集,问:23a b a b =+ (),a b M ∀∈是否满足结合律和交换律.解:都不满足.例()1004=,()1002=,故()()100100≠,又102=,013=,故1001≠.5、数域F 上全体非零多项式的集合对于()()()()(),f x g x f x g x =是否满足结合律和交换律?其中()()(),f x g x 表示()f x 与()g x 的首项函数为1的最大公因式.解:显然是代数运算且满足交换律.又结合律也满足,因为根据最大公因式的性质知:())()(()()(),,,,f g h f g h f g h f g h ===§2.11、有限群中每个元素的阶都是有限的。
《近世代数》作业参考答案一.概念解释1.代数运算:一个集合B A ⨯到集合D 地映射叫做一个B A ⨯到D 地代数运算.2.群地第一定义:一个非空集合G 对乘法运算作成一个群,只要满足:1)G 对乘法运算封闭;2)结合律成立: )()(bc a bc a =对G 中任意三个元c b a ,,都成立.3)对于G 地任意两个元b a ,来说,方程b ax =和b ya =都在G 中有解.3.域地定义:一个交换除环叫做一个子域.4.满射:若在集合A 到集合A 地映射Φ下,A 地每一个元至少是A 中地某一个元地象,则称Φ为A 到A 地满射.5.群地第二定义:设G 为非空集合,G 有代数运算叫乘法,若:(1)G 对乘法封闭;(2)结合律成立; (3)单位元存在; (4)G 中任一元在G 中都有逆元,则称G 对乘法作成群.6.理想:环R 地一个非空子集N 叫做一个理想子环,简称理想,假若:(1)N b a N b a ∈-⇒∈, (2)N ar N ra N r N a ∈∈⇒∈∈,,7.单射:一个集合A 到A 地映射,a a →Φ: ,A a A a ∈∈,,叫做一个A 到A 地单射. 若:b a b a ≠⇒≠.8. 换:一个有限集合地一个一一变换叫做一个置换.9. 环:一个环R 若满足:(1)R 至少包含一个不等于零地元.(2)R 有单位元.(3)R 地每一个非零元有一个逆元,则称R 为除环.10.一一映射:既是满射又是单射地映射,叫做一一映射.11.群地指数:一个群G 地一个子群H 地右陪集(或左陪集)地个数,叫做群H 在G 里地指数.12.环地单位元:设R 是一个环,R e ∈,若对任意地R a ∈,都有a ae ea ==,则称e 是R 地单位元.二.判断题1.×; 2.×;3. √;4.×;5.√;6.√ ;7.√; 8,√;9.√;10.√;11.×;12.√13、√ 14、× 15、√三.证明题1. 证:G 显然非空,又任取A ,B G ∈,则1,1±=±=B A ,于是AB 是整数方阵,且1±=⋅=B A AB , 故G AB ∈,即G 对乘法封闭.结合律显然成立,且E 是G 单位元.又设G A ∈,由于A 是整数方阵,故A 地伴随矩阵*A 也是整数方阵; 又,1±=A 故**-±==A A A A11,即1-A 也是整数方阵,即G 中每一个元在G 中都有逆元,从而证得G 作 成一个群.2.证:设∞=a ,则当n m ≠时,n m a a ≠,于是映射Φ:m a m →就是G=(a )到整数加群Z 地一个一一映射.又n m a a a n m n m +→=⋅+,故Φ是G 到Z 地同构映射.即G=(a )与整数加群Z 同构.3.证:i ±±,1显然是Z[i]地单位,设x=a+bi 是Z[i]中地任意单位,则存在y=c+di ][i Z ∈使xy=(a+bi)(c+di)=1 而(a+bi)(c+di)=ac-bd+(bc+ad)i 既有:ac-bd=1,ad+bc=0 (1)从而 a abd c a =-2 又ad= –bc 代入前式有:(a c b a =+)(22,即)(22b a +|a 若a=0,则由(1)有bd= –1,只有b=1±,即i x ±=.若0≠a ,则由)(22b a +|a 得b=0, a=1±,即x=1±,因此证得:Z[i] 地单位元只有i ±±,1.4.证:由题设可列乘法表:a b c d a a b c db b a d cc cd a bd d c b a由此表可知:方阵普通乘法是G 地代表运算,a 是G 地单位元,又由于对角线位置上地元素相等,故乘法可以交换,且每个元素G 中都有逆元,结合率显然成立.故G 对方阵普通乘法作成一个交换群.5.证:设e 是群G 地单位元,则e 显然满足方程另外设,G a ∈且a a =2,则有a a a a 121--= 即a=e, 即只有e 满足方程x x =2.6.证:因为5212=±i 为素数,则i 21±(以及i i i ±-±±-2,2,21)是Z[i]地不可约元,且显然有分解:)21)(21(5i i -+= 若设i n a a a a (521 =不可约) 则2222125n a a a ⋅=且25,122≠≠i ia a ,这只有2=n ,且52=i a 不妨设 5=ab 且522==b a 则只能b a =,即5=a a ,即5有唯一分解.7.证:由乘法表可知,G 对所给乘法封闭,e 是单位元,又e e =-1,b a =-1,a b =-1,即每个元素在G 中都有逆元,因此要证G 是一个群,只要再证结合律成立即可.任取G y x ∈,,则显然有:)()()(ye x xy ey x xy e ===)()(xx x x xx =其次令},{,b a y x ∈,且y x ≠,则由乘法表知:e yx xy x yy y xx ====,,,可知结合律成立.8.证:1)设21,e e 分别是环R 地左右单位元,则由此有:1e 22e e = ,1e 2e =1e ,从而1e =2e ,即它是R 地单位元.2)设1e ,2e 是R 地两个互异地左单位元,则对任意地0,≠∈a R a ,有a e a a e 21== 或(1e -2e )a =0,但1e -2e ≠0,故a 是R 地一个右零因子.同理,若R 有至少两个右单位元,则R 地每一个非零元都是R 地左零因子.9. 证:任取A ,B ∈F ,且令⎪⎪⎭⎫ ⎝⎛-=a b b a A ,⎪⎪⎭⎫ ⎝⎛-=c d d c B ,显然F B A ∈-,又当 0≠B 时,实数c,d 不全为零,于是022≠+=d c B ,且F bd ac bc ad ad bc bd ac AB ∈⎪⎪⎭⎫ ⎝⎛+--+=-1,故F 是M (R )地一个子域.10.证:显然所给运算是G 地一个代数运算,又任取,,,G c b a ∈则 cu b au c b au c b a 111)()()(---== )()()(111c bu au c bu a c b a ---== 而G 是群.)()(1111c bu au c u b au ----= 即)()(c b a c b a = 即G 对新代数运算结合律成立.又任取G a ∈, a auu u a ==-1 ,即u 是右单位元.又u u ua au u ua a ==---)()(111 ,即u ua 1-是a 地右逆元.由群地定义知,G 对新运算也作成一个群.11.证:设E AB =,由于R 可交换,得:1===A B B A AB ,从而A 可逆,设*A 是A 地伴随矩阵,则由R 有单位元1可知:E A AA A A ==** 于是*--=A A A 11 故若:E AB =,则:A ABA =E A A ABA A ==--11 ,即E BA = 同理可由E AB E BA =⇒=,证毕.12.证:不妨设A 含有单位元e ,任取A a a ∈21,,R r B b b ∈∈,,21,由题设A ,B 都是R 地理想,得: B b a b a ∈-2211B A b a b a e b a e b a e b ea b ea b a b a ∈-=-=-=-)()()()()(221122112211221113.1、)}132(),123(),23(),13(),12(),1{(3=S ; ---2.左陪集:)}12(),1{(=H ;)}132(),13{()13(=H ;)}123(),23{()23(=H --右陪集:)}12(),1{(=H ;)}123(),13{()13(=H ;)}132(),23{()23(=H ---3.子群:)}12(),1{()},1{(21==H H36543)},132(),123(),1{()},23(),1{()}},13(),1{(S H H H H ====六个子群;---)},1{(1=H 365)},132(),123(),1{(S H H ==三个正规子群;--14.1.6;3.)12)(13)(12)(15)(14()23)(154(1==-τστ.—15.设H=[e],由于~是等价关系,故e ~e,即H e ∈----H b a ∈∀,,则a ~e, b ~e 因而ae ~1-a , be ~b 1-b ,由题设可得e ~1-a , e ~1-b ,---10分;由对称性及传递性得1-b ~1-a ,a a 1-1-b ~1-a e,再由题设得a 1-b ~e 即a 1-b H ∈,那么与G 地单位元e 等价地元所作成地集合G 地一个子群-----16.1、),2(x 刚好包含所有多项式:)0,(,210≥∈+++n R a x a x a a i n n . -2、假定),2(x 是主理想,即))((),2(x p x =那么)),((2x p ∈))((x p x ∈,因而 )()(),()(2x p x h x x p x q ==但由)()(2x p x q =,可得R a x p ∈=)(,即1±=a ,a x h x )(=这样),2()(1x x p ∈=±是矛盾地. --3、 若R 是有理数域,那么][x R 包含有理数21,于是),2(1221x ∈=,因而它地理想 ),2(x 含有单位元1,因此),2(x 等于主理想(1). -17.设G 是一个6阶群,e 是地单位元,由Lagrange 定理,G 地非单位元地阶只能是2,3,或6.若G 中非单位元地阶皆为2,则G 是交换群.--;设b a ,是两个2阶元,则},,,{ab b a e 是G 地4阶子群这与Lagrange 定理矛盾,所以G 中必有3阶元或6阶元.--;若b 是6阶元,则2b 是三阶元,因此G 必有一个3阶子群;若c 是三阶元,则G 必有一个3阶子群.-18.HK hk ∈∀,)()()()()(H h k h hk ϕϕϕϕϕ∈==,因此∈hk ))((1H ϕϕ-,即))((1H HK ϕϕ-⊆;-∈∀x ))((1H ϕϕ-,有)()(H x ϕϕ∈,存在H h ∈,使得)()(x h ϕϕ=,因此K e x h x h ∈==---)()()(11ϕϕϕ,存在K k ∈,使得HK hk x k x h ∈==-,1,即HK H ⊆-))((1ϕϕ,因此HK H =-))((1ϕϕ.- 19. 1.R 是有单位元地可换环,那么理想)1(i +地元素形式为i b a b a i bi a )()()1)((++-=++,注意到b a b a +-,同奇偶性--;而且对任意地R yi x ∈+,且y x ,地奇偶性相同,设y b a x b a =+=-,,即2,2x y b y x a -=+=,则)1(i yi x +∈+,因此)1(i +由一切yi x +组成,其中y x ,同奇偶性;由此可见对任意地R yi x ∈+,只要y x ,同奇偶性,恒有)1()1(i i yi x +=+++;若R yi x ∈+,且y x ,奇偶性不相同,恒有)1(1)1(i i yi x ++=+++,即}1,0{)1/(=+i R ,---;2.设N i R N ⊂+)1(, ,存在N yi x ∈+,但是)1(i yi x +∉+,即y x ,奇偶性不同,因而y x ,1-奇偶性相同,即)1(1i yi x +∈+-,所以N yi x yi x ∈=+--+1])1[(,故][i Z N =,所以(1+i)是][i Z 地极大理想;从而)1/(i R +是仅含有两个元地域.四.解答题1.解:A a a a a a a ∈→Φ212121,},,m in{),(:,就是一个A A ⨯到A 地一个满射.2.解1)H 不一定是群G 地子群,例: G=Z Z m m ⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧∈⎪⎪⎭⎫ ⎝⎛101为整数域.对矩阵普通乘法作成一个群,而 H=⎭⎬⎫⎩⎨⎧⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛ 101,1021,1011,1001n 为G 地一个非空子集,易知有H H =2,但 H 不是G 地子群,⎪⎪⎭⎫ ⎝⎛1011在H 中没有逆元.2)当H 有限时,则H 是G 地子群.任取H b a ∈,,由于H H=2,而H H ab =∈2即H ab ∈即H 对乘法运算封闭,即H 是G 地子群.3.解:易知R 作成一个有单位元地可换环,但不一定作成域,如:当F 为实数域时,方阵 02122≠⎪⎪⎭⎫ ⎝⎛=A ,属于R 但0=A ,故A 在R 中没有逆元,从而R 不能作成域,但是当F 为有理数域时,R 可以作成域.4.解:Φ是X 到F 地一个映射,但不是一一映射,因为⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛=0011,0001B A ,A ,B ,X ∈且A B ≠,但在Φ下,0)()(=Φ=ΦB A ,不是一一映射. 5.解: 1)如整数加群G 除单位元O 外,每个元地阶都无限.2)如:全体非零有理数对普通乘法作成一个群,满足题设条件,除单位元1地阶是1外,-1地阶是2,而其余各元素地阶都是无限.6.解:能作成群,因为数地普通乘法显然是R 地代数运算,结合律当然成立,又1是R 地单位元,1与-1地逆元均为自身,任意R 地元a 都有逆元a1,故R 作成群.7.解:105,84,63;42;21:1→→→→→Φ 105,84,63,42,01:2→→→→→Φ则1Φ,2Φ是X 到Y 地两个单射.8.解:易知整数k,l 有相同地奇偶性⇔存在整数x,y,满足:y x l y x k +=-=, (1)又Z[i]是有单位元地可换环,所以{}{}Z y x i y x y x i Z yi x i yi x i G ∈++-=∈+++>=+=<,|)()(][|)1)((1由(1)知对][i Z li k ∈+,有.,.1l k i li k >⇔+∈<+有相同地奇偶性又][1i Z ∈,但>+∉<i 11取任][i Z ni m ∈+,若ni m +∉<1+i>,即m,n 有相反地奇偶性,从而>+∈<+-=-+i 1ni )1m (1ni m ,即>+<+>=+<++i 11i 1ni m ,故>+<i 1i][Z 共有两个元素>+<+>+<i 11,i 1. 9.解:域或其子域有相同地单位元,事实上若1F 是F 地子域,I 是F 地单位元,I '是1F 地单位元,则任取1F a ∈,且0≠a ,由1F 是域知F a ∈-1,且I aa '=-1,但I aa F a a =∈--111,,,故I aa I =='-1,即F 与1F 有相同地单位元.10.解:设Z 为整数集,2Z 为偶数集,x x 2:1→Φ, )1(2:2+→Φx x ,其中Z x ∈,则1Φ,2Φ就是Z 到2Z 地两个不同地映射.11.解:G 地单位元为⎪⎪⎭⎫ ⎝⎛=1001e ⎪⎪⎭⎫ ⎝⎛-=0110a ⎪⎪⎭⎫ ⎝⎛--=01112a ⎪⎪⎭⎫ ⎝⎛-=01103a ⎪⎪⎭⎫ ⎝⎛=10014a 又⎪⎪⎭⎫ ⎝⎛-=01112b ⎪⎪⎭⎫ ⎝⎛=10013b ⎪⎪⎭⎫ ⎝⎛=1011ab 对任意地整数n ⎪⎪⎭⎫ ⎝⎛≠⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛=10011011011)(n ab n n 即a 地阶为4,b 地阶为3, ab 地阶为无限. 12.解:不一定例如:令F 为任意数域,又H ,N, R 分别由以下三种方阵作成地集合:⎪⎪⎪⎭⎫ ⎝⎛000000001a ⎪⎪⎪⎭⎫ ⎝⎛000000021a a ⎪⎪⎪⎭⎫ ⎝⎛654321000a a a a a a 其中F a i ∈很明显对方阵普通加法与乘法R 作成环,且N 是R 地理想,H 是N 地理想,但是:H ∉⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛000000100000100000000000010 故H 不是R 地理想.13.1.(15)(2379)(468),σ= -2.)46)(48)(23)(27)(29)(15(=σ -3.1(15)(9732)(864),||12σσ-==.-五、单项选择题1.C 2.D 3. D 4.A 5.C 6. B 7.B版权申明本文部分内容,包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.用户可将本文地内容或服务用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律地规定,不得侵犯本网站及相关权利人地合法权利.除此以外,将本文任何内容或服务用于其他用途时,须征得本人及相关权利人地书面许可,并支付报酬.Users may use the contents or services of this article for personal study, research or appreciation, and other non-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee.转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用,不得对本文内容原意进行曲解、修改,并自负版权等法律责任.Reproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret or modify the original intention of the content of this article, and shall bear legal liability such as copyright.。
《近世代数》练习题及参考答案1.设A={a ,b ,c ,d}试写出集合A 的所有不同的等价关系。
2.证明::实数域R 上全体n 阶方阵的集合Mn(R),关于矩阵的加法构成一个交换群。
3.证明:实数域R 上全体n 阶正交矩阵的集合On(R)关于矩阵的乘法构成群.这个群称为n 阶正交群.4.设G=。
⎭⎬⎫⎩⎨⎧≠∈⎪⎪⎭⎫ ⎝⎛0,a R a a a a a 证明:G 关于矩阵的乘法构成群。
5.证明:所有形如n m 32的有理数(m ,n ∈Z )的集合关于数的乘法构成群。
参考答案1. 设A= 试写出集合A 的所有不同的等价关系。
解2.证明::实数域R 上全体n 阶方阵的集合Mn(R),关于矩阵的加法构成一个交换群。
证:(1)显然,Mn(R)为一个具有“+”的代数系统。
(2)∵矩阵的加法满足结合律,那么有结合律成立。
(3)∵矩阵的加法满足交换律,那么有交换律成立。
(4)零元是零矩阵。
∀A ∈Mn(R),A+0=0+A=A 。
(5)∀A ∈Mn(R),负元是-A 。
A+(-A)=(-A)+A=0。
∴(Mn(R),+)构成一个Abel 群。
3.证明:实数域R 上全体n 阶正交矩阵的集合On(R)关于矩阵的乘法构成群.这个群称为n 阶正交群.证:(1)由于E ∈On (R),∵On (R)非空。
(2 ) 任意A,B ∈On (R),有(AB )T=B T A T =B -1A -1=(AB) -1,∴AB ∈On(R),于是矩阵的乘法在On(R)上构成代数运算。
(3) ∵矩阵的乘法满足结合律,那么有结合律成立。
(4)对任意A ∈On (R),有AE=EA=A .∴E 为On (R)的单位元。
(5)对任意A ∈On (R),存在A T ∈On (R),满足AA T =E=AA -1, A T A=E=A -1A .∴A T 为A 在On (R)中的逆元。
∴On (R)关于矩阵的乘法构成一个群。
{}d c b a ,,,4.设G=。
近世代数一、单项选择题1、6阶有限群的任何一个子群一定不是( C )。
A .2阶 B .3阶 C .4阶 D .6阶2、设G 是群,G 有( C )个元素,则不能肯定G 是交换群。
A .4个B .5个C .6个D .7个3、下面的代数系统(,*)G 中,( D )不是群。
A .G 为整数集合,*为加法B .G 为偶数集合,*为加法C .G 为有理数集合,*为加法D .G 为有理数集合,*为乘法4、设G 有6个元素的循环群,a 是生成元,则G 的子集( C )是子群。
A .{}aB .{},a eC .{}3,e aD .{}3,,e a a5、在自然数集N 上,下列哪种运算是可结合的?( B )A .*a b a b =−B .{}*max ,a b a b =C .*2a b a b =+D .a b a b +=−二、填空题1、已知群G 中的元素a 的阶等于50,则4a 的阶等于( 25 )。
2、一个有单位元的无零因子的( 交换环 )称为整环。
3、群的单位元是( 唯一 )的,每个元素的逆元素是( 唯一 )的。
4、一个子群H 的右、左陪集的个数( 相等 )。
5、无零因子环R 中所有非零元的共同的加法阶数称为R 的( 特征 )。
6、设群G 中元素a 的阶为m ,如果na e =,那么m 与n 存在整除关系为( |m n )。
7、如果f 是A 与A 间的一一映射,a 是A 的一个元,则1[()]f f a −=( a )。
8、循环群的子群是( 循环群 )。
9、若{}2,5A =,{}1,0,2B =−,则A B ×=( {}(2,1),(2,0),(2,2),(5,1),(5,0),(5,2)−− )。
10、如果G 是一个含有15个元素的群,那么,对于a G ∀∈,则元素a 的阶只可能是( 1,3,5,15 )。
三、问答题 1、什么是集合A 上的等价关系?举例说明。
【答案】设R 是某个集合上的一个二元关系。
近世代数课后习题参考答案第一章 基本概念1 集合1.A B ⊂,但B 不是A 的真子集,这个情况什么时候才能出现? 解 ׃只有在B A =时, 才能出现题中说述情况.证明 如下当B A =,但B 不是A 的真子集,可知凡是属于A 而B a ∉,显然矛盾; 若A B ⊂,但B 不是A 的真子集,可知凡属于A 的元不可能属于B ,故B A =2.假定B A ⊂,?=B A ,A ∩B=? 解׃ 此时, A ∩B=A,这是因为A ∩B=A 及由B A ⊂得A ⊂A ∩B=A,故A B A = ,B B A ⊃ , 及由B A ⊂得B B A ⊂ ,故B B A = ,2 映射1.A =}{100,3,2,1,⋯⋯,找一个A A ⨯到A 的映射. 解׃ 此时1),(211=a a φ A a a ∈21, 1212),(a a a =φ 易证21,φφ都是A A ⨯到A 的映射.2.在你为习题1所找到的映射之下,是不是A 的每一个元都是A A ⨯到A 的一个元的的象? 解׃容易说明在1φ之下,有A 的元不是A A ⨯的任何元的象;容易验证在2φ之下,A 的每个元都是A A ⨯的象.3 代数运算1.A ={所有不等于零的偶数}.找到一个集合D ,使得普通除法 是A A ⨯到D 的代数运算;是不是找的到这样的D ?解׃取D 为全体有理数集,易见普通除法是A A ⨯到D 的代数运算;同时说明这样的D 不只一个.2.=A }{c b a ,,.规定A 的两个不同的代数运算. 解׃a b c aa b ca b cb bc a a a a a c c a b bd a aca a a4 结合律1.A ={所有不等于零的实数}. 是普通除法:bab a = .这个代数运算适合不适合结合律? 解׃ 这个代数运算不适合结合律: 212)11(= , 2)21(1= ,从而 )21(12)11( ≠.2.A ={所有实数}. : b a b a b a =+→2),(这个代数运算适合不适合结合律?解׃ 这个代数运算不适合结合律c b a c b a 22)(++= ,c b a c b a 42)(++= )()(c b a c b a ≠ 除非0=c .3.A ={c b a ,,},由表所给的代数运算适合不适合结合律?解׃ 经过27个结合等式后可以得出所给的代数运算适合结合律.5 交换律1.A ={所有实数}. 是普通减法:b a b a -= .这个代数运算适合不适合交换律?解׃ 一般地a b b a -≠- 除非b a =.2.},,,{d c b a A =,由表a b c d a a b c d b b d a c c c a b d dd c a b所给出代数运算适合不适合交换律?a b c aa b cb bc a cc a b解׃ d d c = , a c d =从而c d d c ≠.故所给的代数运算不适合交换律.6 分配律假定:⊗⊕,是A 的两个代数运算,并且⊕适合结合律,⊕⊗,适合两个分配律.证明)()()()(22122111b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗ )()()()(22211211b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗= 证)()()()(22122111b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗׃ =])[(])[(221121b a a b a a ⊗⊕⊕⊗⊕ =)()(2121b b a a ⊕⊗⊕=)]([)]([212211b b a b b a ⊕⊗⊕⊕⊗)()()()(22211211b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗=7 一 一 映射、变换1.A ={所有0〉的实数},=-A {所有实数}.找一个A 与-A 间的意义映射.证 φ:a a a log =→-因为a 是大于零的实数,所以a log 是实数即 A a ∈,而--∈A a ,而且b a b a log log =⇒=.因此φ是A 到-A 的映射.又给了一个-A 的任意元-a ,一定有一个A 的元a ,满足-=a a log ,因此φ是A 到-A 的满射.a a a log =→-b b b log =→-若 b a ≠, 则 b a log log ≠.即 --≠⇒≠b a b a 因此φ又是A 到-A 的单射.总之,φ是A 到-A 的一一映射.2. A ={所有0≥的实数},=-A {所有实数-a ,10≤≤-a }. 找一个A 到-A 的满射. 证 a a a sin :=→-φ,容易验证φ是A 到-A 的满射.3.假定φ是A 与-A 间的一个一一映射,a 是A 的一个元.?)]([1=-A φφ?)]([1=-a φφ若φ是A 的一个一一变换,这两个问题的回答又该是什么?解׃ a a =-)]([1φφ, a a =-)]([1φφ未必有意义;当φ是A 的一一变换时,.)]([,)]([11a a a a ==--φφφφ8 同态1.A ={所有实数x },A 的代数运算是普通乘法.以下映射是不是A 到A 的一个子集-A 的同态满射?x x a →) x x b 2)→ 2)x x c → x x d -→) 证׃ )a 显然=-A {所有0≥的实数}.又由于 y x xy xy =→ 可知x x →是A 到-A 的同态满射.)b 由于)2)(2(2y x xy xy ≠→ ( 除非0=xy )所以x x 2→不是A 到-A 的同态满射.)c 由于222)()()(y x xy xy =→,易知2x x →是A 到-A 的同态满射.这里-A ={所有0≥的实数}.)d 一般来说,))((y x xy --≠-,:所以x x -→不是A 到-A 的同态满射 .2. 假定A 和-A 对于代数运算ο和-ο来说同态,-A 和=A 对于代数运算-ο和=ο来说同态,证明 A 和=A 对于代数运算ο和=ο来说同态。
P83 习题5.15.1.1 证:设 * 运算有左幺元为e l,∴∀x∈S,e l*x=e l,∵ * 运算可交换,∴ x*e l,∴ e l为右幺元,∴ e l为幺元。
设 * 运算有右幺元为e r,∴∀x∈S,x*e r,∵ * 运算可交换,∴ e r*x=e r,∴ e r为左幺元,∴ e r为幺元。
※5.1.2 解:⑴是。
⑵否。
是。
5.1.3 证:⑴∀x,y∈I x*y=x+y-xy y*x=y+x-yx∵普通的乘法和加法运算均是可交换的,∴ x+y=y+x ,xy=yx ,∴ x+y-xy = y+x-yx∴ x*y=y*x ,∴ *可交换。
⑵∀x,y,z∈I x*(y*z)=x+(y*z)-x(y*z)=x+(y+z-yz)-x(y+z-yz)∵普通的乘法和加法运算均是可结合且可交换的,乘法对加减法是可分配的,∴上式 =x+y+z-yz-xy-xz +xyz = x+y+z-xy-xz-yz+xyz同理 (x*y)*z=(x*y)+z-(x*y)z=(x+y-xy)+z-(x+y-xy)z=x+y+z-xy-xz-yz+xyz∴ x*(y*c)= (x*y)*c ∴ *可结合。
※解:⑶ 0为幺元。
⑷ 0的逆元为0,2的逆元为2,其余无逆。
5.1.4 证:⑴ 2*3=2,3*2=3,二者不等,故不可交换。
⑵∀x,y,z∈N,x*(y*z)=x*y=x,(x*y)*z=x*z=x,二者相等,故结合律成立。
※答:无单位元,故元素无逆元。
5.1.5 证:∵ *可结合,∴∀x∈A,(x*x)*x=x*(x*x)又∵ x*x∈A,根据题中给定的条件,∴ x*x=x。
※P84 习题5.25.2.15.2.2 解:×对+可分配。
+对×不可分配。
例b+(a×b)=b+a=b,(b+a)×(b+b)=b×a=a,二者不等。
上封闭,根据代数系统的定义。
5.2.3 解:⑴ 是。
∵ 两运算皆在S1⑵ 是。
∵ S⊆B,再根据⑴和子代数的定义。
1⑶ 是。
∵ S 2⊆B ,两运算皆在S 2上封闭,根据子代数的定义。
⑷ 否。
∵ a ⊕b=1∉S 3 ⊕在S 3上不封闭。
P86 习题5.35.3.1 ⑴ 证明:因为两个代数载体集合基数不同,所以无法在两个集合之间建立双射。
⑵ 例:代数({a,b},*)和({0,1},∧)同类型, 它们的运算表如右。
载体集合基数均为2,运算表如右。
两集合之间的双射只有两种可能; ① f(a)=0,f(b)=1 。
此时,f(a*b)=f(b)=1 ≠ f(a)∧f(b)=0∧1=0,∴ f 不是同态。
② f(a)=1,f(b)=0。
此时,f(a*b)=f(b)=0 ≠ f(a)∧f(b)=1∧0=1,∴ f 不是同态。
∴ 两代数之间不存在同态映射,∴ 两代数不同构。
5.3.2 证:⑴ 按已知条件可知,A 和B 为同类型的代数系统。
⑵ ∀m,n ∈N① 当m 和n 至少有一个不是2的幂时,m ×n 也必不是2的幂。
不妨设m 不是2的幂。
∴ f(m ×n)=0,f(m)×f(n)=0×f(n)=0,∴ f(m ×n)=f(m)×f(n) ② 当m 和n 都是2的幂时,m ×n 也必是2的幂。
∴ f(m ×n)=1,f(m)×f(n)=1×1=1,∴ f(m ×n)=f(m)×f(n)∴ f 是一个A 到B 的同态映射。
※ 5.3.3 证:两代数是同类型的。
取双射f :S →P ,f(a)=3,f(b)=2,f(c)=1, f(a*a)=f(a)=3=f(a)◦f(a)=3◦3,f(a*b)=f(b)=2=f(a)◦f(b)=3◦2, f(a*c)=f(c)=1=f(a)◦f(c)=3◦1,f(b*a)=f(b)=2=f(b)◦f(a)=2◦3, f(b*b)=f(b)=2=f(b)◦f(b)=2◦2,f(b*c)=f(b)=2=f(b)◦f(c)=2◦1, f(c*a)=f(c)=1=f(c)◦f(a)=1◦3,f(c*b)=f(b)=2=f(c)◦f(b)=1◦2,f(c*c)=f(c)=1=f(c)◦f(c)=1◦1,∴ f 是同态,∴ f 是同构。
※ 5.3.4 答:是。
证:两代数是同类型的。
取双射f :{Φ,A}→{{a,b},A},f(Φ)={a,b},f(A)=A 。
f(Φ∩Φ)=f(Φ)={a,b}=f(Φ)∩f(Φ)={a,b}∩{a,b}, f(Φ∩A)=f(Φ)={a,b}=f(Φ)∩f(A)={a,b}∩A , f(A ∩Φ)=f(Φ)={a,b}=f(A)∩f(Φ)=A ∩{a,b}, f(A ∩A)=f(A)=A=f(A)∩f(A)=A ∩A ;f(Φ∪Φ)=f(Φ)={a,b}=f(Φ)∪f(Φ)={a,b}∪{a,b}, f(Φ∪A)=f(A)=A=f(Φ)∪f(A)={a,b}∪A ,f(A ∪Φ)=f(A)=A=f(A)∪f(Φ)=A ∪{a,b}, f(A ∪A)=f(A)=A=f(A)∪f(A)=A ∪A , ∴ 两代数同构。
5.3.5 证:∀x,y ∈S h(x*y)=f 1(x*y)*'f 2(x*y) ∵ f 1 和f 2皆为从(S,*)到(S ',*')的同态,∴ h(x*y)=( f 1(x) *' f 1(y)) *' ( f 2 (x) *' f 2(y)) ∵ *' 运算是可交换和可结合的,∴ h(x*y)=( f 1(x) *' f 2 (x) ) *' ( f 1(y)*' f 2(y) )=h(x) *' h(y)∴ h 是从 (S,*) 到 (S ',*') 的同态映射。
※ 5.3.6 证:首先指出代数(S,*,△)和(S ",*",△")是同类型的。
∀x,y ∈S ,∵ h 1是同态,∴ ∃x ',y '∈S ',使 h 1(x)=x ' 且 h 1(y)=y ' ; ∴ h 1(x*y)=h 1(x)*'h 1(y)=x '*'y ' ;又∵ h 2是同态,∴ ∃x ",y "∈S ",使 h 2(x ')=x " 且 h 2(y ')=y " ; ∴ h 2(x '*'y ')=h 2(x ')*"h 2(y ')=x "*"y " ; ∴ (h 2◦h 1)(x*y)=h 2(h 1(x*y))=h 2(x '*'y ')=x "*"y ",∴ h 2◦h 1是同态。
※P88 习题5.45.4.1 证:⑴ ∀b a ∈F ,∵ ab=ab ,∴ b a ~b a ,∴ ~是自反的。
∀b a ,d c ∈F ,若b a ~d c ,∴ ad=cb ,∴ cb=ad ,∴ d c ~b a,∴~是对称的。
∀b a ,d c ,f e ∈F ,若b a ~d c ,d c ~fe,∴ ad=cb 且cf=ed ,∴ c=ed/f ,∴ ad=(ed/f)b ,∴af=eb ,∴b a ~fe,∴~是传递的。
∴ ~是等价关系。
⑵ ∀(ba,dc ),(fe ,h g )∈~,∴ad=cb ,eh=gf 。
b a +f e =bf be af +,d c +h g =dhdg ch +,∴ (af+be)dh=adfh+bdeh ,∵ ad=cb ,eh=gf , ∴ (af+be)dh=cbfh+bdgf=(ch+dg)bf ,∴ bf be af +~dhdgch +, 即 b a +f e ~d c +h g,∴ ~关于+运算是同余的。
⑶ ∀(b a ,d c ),(f e ,h g )∈~,∴ad=cb ,eh=gf 。
b a -f e =bf be af -,d c -h g =dhdgch -∴ (af-be)dh=adfh-bdeh ,∵ ad=cb ,eh=gf , ∴ (af-be)dh=cbfh-bdgf=(ch-dg)bf ,∴ bf be af -~dhdgch -, 即 b a-f e ~d c -hg,∴ ~关于二元 - 运算是同余的。
⑷ ∀(b a ,d c )∈~,∴ad=cb ,∴ -ad=-cb ,∴ b a -~dc -,即-b a ~-d c ,∴ ~关于一元 - 运算是同余的。
∴ ~是代数(F,+,-,-)上的同余关系。
※ 5.4.2 答:全否。
证:⑴ -1~-5,6~1,但-1+6=5~-5+6=1⑵ -7~1,1~9,但-7~9,~不是传递的,故不是等价关系。
⑶ -1~-2,1~1,但-1+1=0~-2+1=-1 ⑷ ≥是偏序关系,非等价关系。
5.4.3答:否。
证:例 21~42,△21=41,△42=162=81,∴(△21,△42)∉~。
5.4.4 解:⑴ ~关于+运算不是同余的。
例:1~1,1~-1,1+1=2,1+(-1)=0,(2,0)∉~。
⑵ ~关于×运算是同余的。
证:∀(a,b),(c,d)∈~,∴ |a|=|b|且|c|=|d|,|a ×c|=|a|×|c|=|b|×|d|=|b ×d|,∴ a ×c ~b ×d 。
5.4.5 证:设R 和T 为代数(S,*,△)上的任意两个同余关系。
⑴ ∴ R 和T 均为S 上的等价关系。
由题2.5.3⑴已证得R ∩T 也是S 上的等价关系。
⑵ ∀(a,b),(c,d)∈R ∩T ,∴(a,b),(c,d)∈R 且(a,b),(c,d)∈T , ∵ R 和T 均为S 上的同余关系,∴ (a*c,b*d)∈R 且(a*c,b*d)∈T , ∴ (a*c,b*d)∈R ∩T ,∴ R ∩T 关于 * 运算是同余的。
⑶ ∀(a,b)∈R ∩T ,∴(a,b)∈R 且(a,b)∈T ,∵ R 和T 均为S 上的同余关系,∴ (△a,△b)∈R 且(△a,△b)∈T , ∴ (△a,△b)∈R ∩T ,∴ R ∩T 关于 △ 运算是同余的。
∴ R ∩T 是代数(S,*,△)上的同余关系。
※ 5.4.6 证:例 S={1,2,3},代数系统的运算表如右 R 1={(1,1),(2,2),(3,3),(1,2),(2,1)} R 2={(1,1),(2,2),(3,3),(1,3),(3,1)} R 1和R 2都是S 上的同余关系。