第六章 代数系统
1. 填空题:f是X上的n元运算的定义是( ).
2. 判断正误,并说明原因:自然数集合N上的减法运算“-” 是个封闭的运算.
3. 判断正误,并说明原因:实数集合R上的除法运算“” 是个封闭的运算。
4。填空题:代数系统的定义是:( )。
5。 填空题:*是X上的二元运算,*具有交换性,则它的运算表的特征是( )。
6。填空题:*是X上的二元运算,*具有幂等性,则它的运算表的特征是( )。
7。 简答题:*是X上的二元运算,*具有幺元,如何在它的运算表上判定哪个元素是幺元?
8。 简答题:*是X上的二元运算,*具有零元,如何在它的运算表上判定哪个元素是零元?
9. 简答题:*是X上的二元运算,*具有幺元,如何判定哪个元素是元素x的逆元?
10 令N4={0,1,2,3},N4上定义运算+4:
任何x,y∈N4 , x+4 y=(x+y)(mod 4) 。 例如2+43=(2+3)(mod 4) =5(mod 4)=1
请列出〈N4, +4 〉的运算表。然后判断+4 运算是否有交换性、有幺元、有零元、各个元素是否有逆元?如果有上述这些元素,请指出这些元素都是什么。
11. 判断正误,并说明原因:对于整集合I上的减法运算“-”来说, 0是幺元.
12。 填空题:E是全集,E={a,b},E的幂集P(E)上的交运算的幺元是( )。零元是( )。有逆元的元素是( ),它们的逆元分别是( )。
13。 填空题:E是全集,E={a,b},E的幂集P(E)上的并运算的幺元是( )。零元是( )。有逆元的元素是( ),它们的逆元分别是( )。 14。 填空题:E是全集,E={a,b},E的幂集P(E)上的对称差运算的幺元是( ).零元是( )。有逆元的元素是( )。它们的逆元分别是( ).
15。 填空题:对于自然数集合N上的加法运算“+”,13=( )。
16。 填空题:你所知道的满足吸收律的运算有( )。
17。 填空题:你所知道的具有零元的运算有( ),其零元是( )。
18. 设是X上的二元运算,如果有左幺元 eL∈X,也有右幺元 eR∈X,则 eL= eR =e ,且幺元 e 是唯一的。
19。 设是X上的二元运算,如果有左零元θL∈X,也有右零元θR∈X,则θL=θR =θ,且零元θ是唯一的。
20. 设是X上有幺元e且可结合的二元运算,如果 x∈X,x的左、右逆元都存在,则x的左、右逆元必相等。且x的逆元是唯一的.
21。 设是X上且可结合的二元运算,如a∈X,且a—1∈X,则a是可消去的,即
任取x,y∈X,设有ax=ay 则x=y.
22. 对于实数集合R,给出运算如下:+是加法、—是减法、•是乘法、max是两个数中取最大的、min是两个数中取最小的、|x-y|是x与y差的绝对值。判断这些运算是否满足表中所列的性质。如果满足就写“Y”,否则写“N”。
可结合性 可交换性 存在幺元 + - • max min |x—y| 存在零元
23。 设R是实数集合,在R上定义二元运算* 如下:任取x,y∈R,
x*y=xy-2x-2y+6
1.验证运算* 是否满足交换律和结合律。
2.求运算*是否有幺元和零元,如果有请求出幺元和零元。
3.对任何实数x,是否有逆元?如果有,求它的逆元,如果没有,说明原因。
24。设是X上有幺元e且可结合的二元运算,求证如果x∈X,都存在左逆元,则x的左逆元也是它的右逆元.
25。 。给定下面4个运算表如下所示。分别判断这些运算的性质,并用“Y”表示“有”,用“N”表示“无”填下面表。如果运算有幂等元、有幺元、有零元、有可逆元素,要指出这些元素是什么.
a)
a b c
a b c a b c
b)
a b c
a b c a b c
c)
a b c
a b c a b c
d)
a b c
a b c a b c
a) b) c) 交换性 c a b
a b c
幂等元
a c b c c c
有幺元
b c a b c a
b c b c b c
幂等性 有零元 有可逆元素 d)
26。 分别说明什么叫做两个代数系统同态、满同态、单一同态、同构、自同构?
27。 什么叫做同态核?
28.请举同构的两个代数系统的例子,并说明它们同构的理由.
29. 给出集合A={0,1,2,3}和A上的二元运算“*”.集合B={S,R,A,L}和B上的二元运算“”. 它们的运算表如下面所示。验证与〈B, >同构。 * 0 1 2 3 S R A L S S R A L 0 0 1 2 3 1 1 2 3 0 R R A L S A A L S R L L S R A 2 2 3 0 1 3 3 0 1 2 30令S={ 31。 令A={0,1,2,3,4,…},B={1,2,4,8,16,…},+表示加法,*表示乘法, 问〈A,+〉和〈B,*>是否同构?为什么? 32 已知代数系统 a b c a b c b b c c b c a b c · 1 2 3 1 2 3 1 2 1 1 2 2 1 2 3 试证明它们同构。 33给定两个代数系统,〈R+ ,×〉:R+是正实数,×是R+上的乘法运算; 36. 已知代数系统 37。 已知代数系统〈X,〉与〈Y, 〉同构,即 X @ Y。并设f:XY是同构映射, 请证明如果运算有零元θ ,则运算也有零元θ ,且f(θ)=θ . 38 已知代数系统 39集合A上两个同余关系R、S, 证明R∩S也是同余关系. 40。 考察代数系统,定义I上如下关系R是同余关系? a). c). 〈x,y>∈R当且仅当(x=y=0)∨(x0∧y0) d)。 〈x,y〉∈R当且仅当x≥y 41。 填空:是A上二元运算,代数是半群,当且仅当( )。 42. 填空:是A上二元运算,代数〈A,>是独异点,当且仅当( ). 43 列举出5个你所熟悉的是半群的例子。 44。 列举出5个你所熟悉的是独异点的例子。 45 列举出1个你所熟悉的是半群但不是独异点的例子。 46。 给定代数系统〈R,〉 ,是实数R上二元运算,定义为:a,b∈R, a b=a+b+a·b 求证〈R,> 是独异点。 47. 〈A,>是个半群,a,b∈A,若a≠b则 ab≠ba,试证: a) a∈A,有aa=a b) a,b∈A, aba=a c) a,b,c∈A, abc=ac 48. 设〈S, *〉是个半群,且左右消去律都成立,证明S是交换半群的充要条件是对任何 a,b∈S,有 (a*b)2=a2*b2 49. 设 任取〈a,b>, 求证〈A×A,△>是独异点。 51.。设〈M,〉是交换独异点,A是M中所有幂等元构成的集合,证明〈A,>是 52.令I:是整数集合;N:自然数集合,R:实数集合。+是加法运算,×是乘法运算。给定代数系统〈I,+>,〈R,+〉, 〈I,×〉,〈N,×〉,〈R,×>,〈P(E), 〉,〈 P(E), >,〈P(E), 〉.请问哪些代数系统不是群?只要说明一条理由即可。又问哪些代数系统是群?并说明理由。 53。 X=R-{0,1}, X上定义六个函数,如下所示:x∈X, f1(x)=x f2(x)=x-1 f3(x)=1—x f4(x)=(1-x) -1 f5(x)=(x-1)x—1 f6(x)=x(x-1) -1 令F={f1,f2, f3, f4, f5, f6}, 是F上的复合运算,试证明〈F, >是群。 . 令R是实数,F={f| f(x)=ax+b,a,b,x∈R,ao }, 是F上的函数左复合运算,试证明〈F, 〉是群. 55。 设〈A,〉是半群,e 是左幺元,且对每个x∈A, $x’∈A,使得x’x=e, a) 证明, a,b,c∈A,若 ab=ac, 则 b=c。 b) 证明是群。 56. .设57。 填空:令 F={f| f是AA的双射函数} 1.求 |F| 等于多少? 2.令 * 是函数的左复合运算。问 59. 设〈G,*>是4阶群,其中G={a,b,c,d},已知a是幺元,b与c互为逆元。首先计算c*d (要有计算过程),再分别求元素b与d的阶。 60。 设〈G,*>是4阶群,其中G={a,b,c,d},已知a是幺元,且所有元素的逆元都是它自身。求满足方程式b*x=c*d 中的x 。 61。 判断下列各命题的真值,并说明理由。 1. 63. 设〈G,>是个群,则对任何a,b∈G, 证明存在唯一元素 x∈G, 使得 ax=b 。 . 67。 什么叫做群的阶? 68。 什么叫做群中运算的阶? 69 指出整数集合加法群70. 72。设〈G,>是有限群,任何a∈G,证明a的阶都是有限的。 73. 设 f(x)=a—1*x*a 试证明f是从G到G的自同构。 75. 设任取 76. 设任取 求证f是到 77。 令G={2m3n|m,n∈Q,Q是有理数},“•”是G中乘法运算. 1.证明〈G,•>是个群。 2.给定映射f:G G,f定义为f:2m3n2m,证明f是G到G的同态映射;并求出f的同态核。 78。 给出两个群〈G, >和〈S, >的运算表如下:证明它们同构。 p1 p2 p3p4 p3 p4 p1 p1 p2 2 p2 p1 p4 p3 p 3 p3 p4 p1 p2 p p4 p4 p3 p2 p1 q1 q2 q3 q4 q1 q3 q4 q1 q2 q 2 q4 q3 q2 q1 q3 q1 q2 q3 q4 q4 q2 q1 q4 q3 79。 判断下面命题的真值。并简单说明原因。 1.R为实数集合,×为乘法运算,则 3.设 80。 〈G,>是交换群,当且仅当 对任何a,b∈G 有 (ab)(ab)=(aa)(bb) ( 即(ab)2=a2b2 ) 81.令G={km|k∈Z},m是某个确定的自然数,Z是整数集合,+是加法运算。 证明〈G,+> 是交换群。 82。 设I是整数集合,在I上定义二元运算如下: 对于任何a,b∈I ab=a+b-2 求证〈I, 〉是个交换群。 83。 已知〈G ,*〉是交换群,a∈G,在G上又定义一个二元运算“•”如下: -1 对于任何x,y∈G,x•y=x*a—1*y (其中a是a对于*运算的逆元) 求证〈G,•>也是交换群。 84。 令G是所有非0实数构成的集合,在G上定义二元运算如下: 任何a,b∈G, ab ab2.求证 87。 证明任何阶数为1,2,3,4的群都是交换群,并举一个6阶群,它不是交换群. 88。 给定集合G={x|x是有理数且x≠-1},在G上定义二元运算*如下: 对任何a,b∈G,a*b=a + b + ab。 求证<G,*>是交换群. 。 设 91。证明循环群都是交换群。 92.给定群 93. 给定群〈I,+〉,它是循环群吗?为什么?如果是循环群请指出它的循环周期。 94.填空:设〈G,〉是个以g为生成元的有限循环群,|G|=n,则G=( )。 95. 令I是整数集合,在I上定义二元运算如下:对于I中任何a元素, ab=a+b-2 求证96. 设I是整数集合,在I上定义二元运算如下: 对于任何a,b∈I ab=a-1+b 求证是个循环群. 97. 设G={1,2,3,4,5,6}, ×7是7为模的乘法运算,即 x,yG,x×7y=(xy)(mod 7), 例如4×75=20(mod 7)=6 98. 循环群的任何子群都是循环群. 99。 填空题:设 100 判断题下面命题的真值:循环群的生成元也是其任何子群的生成元。 101。 什么叫做子群? 102 名词解释:平凡子群与真子群 103。设 104。填空:设〈H,〉是群〈G,>的子群,a∈G,定义集合: aH=( ) 则称aH为a确定的H在G中的左(右)陪集. 105设 H3={0,2,4},是以6为模的加法运算。验证〈H3, +6>是〈N6, +6〉的子群.并分别求左陪集1H3和2H3. 106。设N6={0,1,2,3,4,5},+6是N6上以6为模的加法运算。即 任何x,y N6,x+6 y=(x+y)(mod 6), 例如4+6 5=9(mod 6)=3 1.画出< N6,+6>的运算表。 2.〈 N6,+6〉是否为群?为什么? 3.如果是群,它有几个子群?分别列出子群的运算表。 107。 设〈G,〉是群。 a∈G, 令 H={y| ya=ay, y∈G} 求证, 如果有是〈G,*〉的子群。 109。 设 111。证明25阶群必含有5阶子群. 112. p是个素数,〈G,*〉是个p阶循环群,则G中有多少个生成元?为什么? 113 114。 设 116设〈G,*〉是个群,〈H,*〉和〈K,*〉是其子群, 在G上定义关系R为: 任意a,b∈G, aRb存在h∈H, k∈K 使得b=h*a*k 证明R是G上等价关系. 117。 设 aRb 当且仅当 a-1*b∈H, a,b∈G 1.求证R是G上等价关系。 2.e是G中幺元,由e确定的相对R的等价类[e],求证[e]=H。 118。 设f和g都是群 C={x| x∈G1且f(x)=g(x)} 119。 设f是从群〈G1,〉到〈G2,〉的同态映射, 则f为入射,当且仅当Ker (f)={e1}, 其中e1是G1中的幺元。 120。 .G是个6阶群,证明G中一定有且只有一个3阶子群。 121 设〈G,〉是群, S是G的非空子集,如果任何a,b∈S 有ab—1∈S, 则 122已知〈H1,>和〈H2,〉 是群 123 设 124。 设 125. 填空: 设〈G,*〉是个群,且已知|G|=n,如果元素aG,a的阶为m,则m与n的关系是( ) 126. 填空:设f是从群 127。 设f是从群〈X,>到 128。 填空:代数系统〈R,*, •>是个环,当且仅当 〈R, *>是个( ),〈R, • > 是个( ),并且还满足条件( )。 129。 填空:代数系统〈R,*, •>是个交换环,当且仅当 130. 填空:代数系统〈R,*, •>是个含幺环,当且仅当 〈R, *>是个( ),〈R, •>是个( ),并且还满足条件( )。 131 填空:代数系统〈R,*, •〉是个整环,当且仅当 135。 判断 是否为环?为什么? 136. 试证〈I, , >是有幺元的交换环,其中和 的 定义为:对任何a,b∈I, ab=a+b-1 a b=a+b—ab 137. .设是一个环, 并且对于任何a∈A ,有a•a=a , 证明 a).对于任何a∈A, 都有a+a=θ,其中θ是+的幺元. b)。 是一个交换环. 138. 下面的说法是否正确?说明理由 .设 2.答案:错误.举反例:1-2=-1,-1不是自然数。所以不封闭。 3.答案:错误。0不能做除数。例如10没有定义,所以“\"不是R上的运算。 4。答案:代数系统定义:X是非空集合,X上有m个运算f1, f2, f3,…, fm, 则称〈X, f1, f2, f3,…, fm>为一个代数系统。 5.答案:(它的运算表是个与主对角线为对称的表) 6.答案:(运算表的主对角线上各个元素均与表头元素对应相同) 7。答案: 从运算表找左幺元eL : eL所在行的各元素均与上表头元素相同。 从运算表找右幺元eR : eR所在列的各元素均与左表头元素相同。 eL= eR=e e是幺元。 8。答案: 从运算表找左零元θL :θL所在行的各元素均与左表头元素相同. 从运算表找右零元θR:θR所在列的各元素均与上表头元素相同。 θL=θR =θ. θ是零元. 9.答案: 从运算表找x的左逆元 xL—1 :在x列向下找到e后,再向左到左表头元素即是xL-1 。 从运算表找x的右逆元 xR-1: 在x行向右找到e后,再向上到上表头元素即是xR-1 。 10.答案:〈N4, +4 〉的运算表如下: +4 0 1 2 3 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2 由运算表看出:此运算满足交换性.有幺元0,没有零元,0的逆元是0,1的逆元是3,2的逆元是2,3的逆元是1。 11。答案:错误.尽管 x-0=x ,这说明0是右幺元。但它不是左幺元,如0-x= —xx。 12.答案:运算的幺元是(E )。零元是()。有逆元的元素是(E ),它们的逆元分别是( E ). 13。答案:运算的幺元是( )。零元是(E)。有逆元的元素是(),它们的逆元分别是( )。 14.答案:运算的幺元是( )。零元是(无)。有逆元的元素是(所有元素XP(E)),它们的逆元分别是(X自身 )。 15.答案:13=( 3 ) 16。答案:( 合取与析取 或者 集合的交与并 ) 17.答案:(乘法×,零元是0;合取,零元是F;析取,零元是T; 集合的交,零元是;并,零元是全集E。)(写出一个运算即可) 18。答案:证明:因为 eL是左幺元,又eR∈X,所以 eLeR=eR 因为eR是右幺元,又 eL ∈X,所以 eLeR= eL 于是 eL= eR =e . 下面证明幺元的唯一性。假设有两个幺元e1、e2, 因为e1是幺元,又e2∈X,所以 e1e2=e2 因为e2是幺元,又 e1∈X,所以 e1e2= e1 则 e1= e2 =e 。所以幺元是唯一的。 19.答案:证明:因为 θL是左零元,又θR∈X,所以 θLθR=θR 因为θR是右零元,又 θL ∈X,所以 θLθR= θL 于是 θL= θR =θ。 下面证明零元的唯一性。假设有两个零元θ1、θ2, 因为θ1是零元,又θ2∈X,所以 θ1θ2=θ2 因为θ2是零元,又 θ1∈X,所以 θ1θ2=θ1 则 θ1= θ2 =θ。所以零元是唯一的。 20。答案:证明:设xL-1、 xR—1分别是x的左、右逆元,于是有 xL-1x = x xR-1 =e xR-1 =e xR-1 =( xL-1x) xR—1 = xL—1(x xR-1)= xL—1e= xL—1 假设x有两个逆元 x1、x2, 所以 x1x= e = x x2 x2= e x2 =( x1x) x2= x1( x x2)= x1 e = x1 所以x的逆元是唯一的。 21。答案:证明 。如a∈X,且a-1∈X,任取x,y∈X,设有ax=ay 则 a-1(ax)= a-1(ay) (a-1a)x= (a—1a)y 所以 ex=ey x=y ∴ a相对是可消去的。 22。答案: 可结合性 可交换性 存在幺元 + Y Y Y - N N N • Y Y Y max Y Y N min Y Y N |x-y| N Y N 存在零元 N N Y N N N 23.答案:证明: 1。 (1)验证*可交换:任取x,yR, x*y=xy-2x—2y+6=yx-2y—2x+6=y*x (2) 验证*可结合:任取x,y,zR, (x*y)*z=(xy-2x-2y+6)z—2(xy-2x-2y+6)—2z+6=xyz-2xz—2yz+6z—2xy+4x+4y-12—2z+6 = xyz—2xz-2yz+4z-2xy+4x+4y-6= xyz—2xz-2yz—2xy+4x+4y+4z -6 x*(y*z)=x(yz-2y-2z+6)-2x—2(yz—2y-2z+6)+6= a) b) c) xyz-2xy—2xz+6x—2x-2yz+4y+4z—12+6 =xyz-2xy-2xz+4x-2yz+4y+4z—6=xyz-2xy—2xz—2yz +4x+4y+4z—6 可见 (x*y)*z= x*(y*z)。 2. (1) 设幺元为e,则对任何xR,有 e*x=ex—2e—2x+6=x,于是e(x—2)=3x-6=3(x—2) 所以e=3 3*x=3x-2×3-2x+6=x 由于*可交换x*e=x,所以3是幺元. (2) 设零元为θ,则对任何xR,有 θ*x=θx-2θ—2x+6=θ,于是θ(x-3)=2x—6=2(x-3) 所以θ=2 。 2*x=2x-2×2-2x+6=2 由于*可交换x*2=2,所以2是零元。 3.任取xR, x2 (因为零元不可逆),设x的逆元为x—1,于是有 x*x-1=x x—1—2x-2x—1+6=3,(x—2) x-1=2x—3,于是x—1=(2x-3)/(x—2) 由于*可交换x* x-1=3,所以x (x2)的逆元是(2x-3)/(x—2)。 24。答案:证明:任取a∈X,b∈X,ba=e, 即b是a的左逆元。c∈X, cb=e, 即c是b的左逆元。于是有 ab=e(ab)=(cb)(ab)=c(ba)b=ceb=cb=e 所以b也是a的右逆元。 25.答案: 交换性 幂等元 幂等性 有幺元 有零元 有可逆元素 Y Y N a a,c a,b,c N N Y a a N, N c N, a—1=a , b—1=c a-1=a , b-1=b N d) Y a,b N a N a-1=a 26。答案:设〈X,〉, f(x1x2)=f(x1)f(x2) -———--—-此式叫同态(同构)关系式 则称 f是从〈X,〉到〈Y, >的同态映射,简称这两个代数系统同态。记作X ~Y。 如果f是满射的,称此同态f是满同态映射。 如果f是入射的,称此同态f是单一同态映射. 如果f是双射的,称〈X,>与 Ker(f)={x| xX,f(x)=e} 称此集合为f的同态核。 28。答案:设R+是正实数,×是R+上的乘法运算构成代数系统 任何x∈R+, f(x)=lgx (是双射) 任何x,y∈R+, f(x×y)=lg(x×y)=lgx+lgy=f(x)+f(y) 所以〈R+ ,×>与〈R, +〉同构。 29。答案:构造映射 f:AB 如下, 显然f是双射. A B f S R A 0 1 2 3 L 下面验证 f是同构映射。 f(1*2)=f(3)=L f(1)f(2)=RA=L ∴ f(1*2)=f(1)f(2) f(1*3)=f(0)=S f(1)f(3)=RL=S ∴ f(1*3)=f(1) f(3) f(2*3)=f(1)=R f(2)f(3)=AL=R ∴ f(2*3)=f(2)f(3) f(2*2)=f(0)=S f(2)f(2)=AA=S ∴ f(2*2)=f(2)f(2) 其余类似可验证. ∴A B 30。答案: 1。 有自反性:任何代数系统〈X,〉 , 有X@X。 证明: 因为有双射 IX:XX, 任取x1 ,x2∈X,有 IX(x1x2)= x1x2 =IX (x1)IX (x2) 所以 X@X。所以@有自反性。 2。 @有对称性:任何代数系统 证明:因有X @Y,∴有双射 f:XY, 任取x1 ,x2∈X,有 f(x1x2)= f(x1) *f(x2) 因 f是双射,∴有 f-1:YX, 任取y1 ,y2∈Y 因 f :XY是满射,x1 ,x2∈X, 使得 y1=f(x1), y2=f(x2) ∴ x1=f-1 (y1) , x2=f-1 (y2) f-1(y1* y2)=f—1 (f(x1) * f(x2))= f-1 (f(x1x2))= f-1f(x1 x2) = IX (x1x2)=x1x2 =f—1 (y1)f-1 (y2) ∴Y X, 所以@有对称性。 3. @有传递性:任何代数系统〈X,> 因有Y @ Z ,∴有双射 g:YZ, 任取y1 ,y2∈Y,有 g(y1* y2)= g(y1)g(y2) 又已知双射 gf:XZ, 任取x1 ,x2∈X, 令h=gf h(x1x2)=gf(x1x2)=g(f(x1x2))=g(f(x1) * f(x2) ) =g(f(x1)) g(f(x2))= gf(x1) gf(x2)=h(x1)h(x2) ∴ X Z.所以有传递性。 最后得@是个等价关系。 31.答案:同构。 . 因为 B={1,2,4,8,16,…}={20, 21, 22, 23, 24,…。。}。 构造双射f:AB。任何i∈A, f(i)= 2i,显然f是双射. 验证f满足同构关系式.任取i,j∈A f(i+j)=2i+j=2i*2j=f(i)*f(j)。 所以f:S P a b c 1 2 3 f(a*b)=f(b)=2 f(a)·f(b)=3·2=2 f(a*b)=f(a)·f(b) f(b*c)=f(c)=1 f(b)·f(c)=2·1=1 f(b**c)=f(b)·f(c) f(a*c)=f(c)=1 f(a)·f(c)=3·1=1 f(a*c)=f(a)·f(c) f(c*c)=f(c)=1 f(c)·f(c)=1·1=1 f(c*c)=f(c)·f(c) 可以验证对任何x,y∈S, 有 f(x*y)=f(x)·f(y)。 所以 任何x,y∈R+, f(x×y)=lg(x×y)=lgx+lgy=f(x)+f(y) 所以 y1 (y2 y3) = f(x1) (f(x2) f(x3)) = f(x1) f(x2 x3) =f(x1( x2 x3)) =f((x1 x2) x3) (因可结合) = f(x1 x2) f(x3) = (f(x1)f(x2)) f(x3)= (y1 y2 ) y3 ∴ 也可结合。 35.答案:证明:任取y1 ,y2∈Y, 因 f :XY是满射,x1 ,x2∈X, 使得 y1=f(x1) , y2 =f(x2) 。 y1 y2 = f(x1) f(x2) =f(x1 x2) = f(x2 x1)(因可交换) = f(x2)f(x1) = y2 y1 ∴ 也可交换。 36。答案:证明:任取y∈Y 因 f :XY是满射,x∈X, 使得 y=f(x) y f(e)= f(x) f(e)=f(xe) =f(x)=y f(e) y=f(e) f(x)=f(ex) =f(x)=y 所以f(e )是相对的幺元。即f(e)= e 。 37.答案:证明:任取y∈Y 因 f :XY是满射,$x∈X, 使得 y=f(x) y f(θ) = f(x) f(θ)=f(xθ) = f(θ) f(θ) y= f(θ) f(x)=f(θx) = f(θ) 所以f(θ) 是相对的零元。即f(θ) =θ 38。答案:证明:任取y∈Y 因 f :XY是满射,$x∈X, 使得 y=f(x) 设运算的幺元e ,运算的幺元e 。∴ f(e)= e 。 y f(x—1)= f(x) f(x-1)=f(xx—1) =f(e)= e f(x—1) y=f(x—1) f (x)=f(x-1x) =f(e)= e 所以 y—1= (f(x)) -1 =f(x-1)。 39.答案:证明:设R和S相对代数系统〈A, >是同余关系, a)。已经证明过R∩S 也是A上等价关系。 b)。下面证明R∩S相对(x1Rx2 x1Sx2) (y1Ry2 y1Sy2 ) (x1Rx2 y1Ry2 ) (x1Sx2 y1Sy2) ( x1y1)R( x2y2) ( x1y1)S( x2y2) (因R和S相对满足代换性质) ( x1y1)R∩S( x2y2) 所以R∩S相对〈A, >满足代换性质。 故R∩S是同余关系. 40.答案:解。 a) 。不是同余关系,因为不满足代换性质。例如<—1,-2>∈R∧<1,1>∈R,而<<—1+1〉,〈—2+1>〉R。 b).不是同余关系,因为R不传递,不是等价关系. <1,10〉∈R∧<10,19>∈R, 而〈1,19〉R. c)。 不是同余关系,因为不满足代换性质。例如 <-1,2>∈R∧<1,1〉∈R,而〈<—1+1>,〈2+1〉>R。 d).不是同余关系,因为R不对称,不是等价关系。(R是偏序。) 41.答案: 44.答案:是独异点:I:是整数集合, N:自然数集合,R:实数集合,〈N,×〉,〈R,×〉, ,< P(E), > 45。答案:是半群但不是独异点:如N={1,2,3,4,……。}时, ⑴ 证明封闭,任取a,b∈R,由于实数R对+和 · 封闭,所以a+b+a·b∈R,故ab∈R. ⑵ 证明可结合,任取a,b,c∈R, a(bc) =a+(bc)+a·(bc) =a+(b+c+b·c)+a·(b+c+b·c) =a+b+c+b·c+(a·b+a·c+a·b·c)=(a+b+a·b)+c+(a·c+b·c+a·b·c) =(a+b+a·b)+c+(a+b+a·b)·c=(ab)+c+(ab)·c =(ab)c ⑶ 证明有幺元0,任取a∈R, a0=a+0+a·0=a 0a=0+a+0·a=a 所以对,0是幺元。 最后得〈R,> 是独异点。 47.答案:证明:将已知条件 “若a≠b则 ab≠ba,\"等价变换成: “若 ab=ba, 则 a=b ”。 (根据QP PQ ) a) a∈A, 由可结合得 (aa)a=a(aa) , 由已知条件得 aa=a 。 b) a,b∈A, (aba)a=ab(aa)=aba =(aa)ba=a(aba) 由已知条件得 aba=a。 c) a,b,c∈A, (abc)(ac)=(ab)(cac) =(ab)c=a(bc)=(aca)(bc) =(ac)(abc) 由已知条件得 abc=ac 48.答案:证明: 充分性:已知对任何a,b∈S,有 (a*b)2=a2*b2 。 (a*b)2=a2*b2,即 (a*b)* (a*b)=(a*a)* (b*b) a* (b*a)*b=a* (a*b)*b 因为左右消去律都成立,所以左边消去a,右边消去b得 (b*a)=(a*b),所以S是交换群。 必要性:可知S是交换群,任何a,b∈S, (a*b)2 =(a*b)* (a*b)=a* (b*a)*b=a* (a*b)*b= (a*a)* (b*b)= a2* b2 . 49。答案:证明:因〈S,>是有限半群,在S上封闭,所以任何b∈S,对任何i≥1有bi∈S,因i可以取无穷多个值,所以必存在正整数i,j(i bi+1b = bpbi+1 b ∴ bi+2 = bp bi+2 ……. 于是对所有大于i的正整数q有: bq = bpbq 因p≥1,∴总可以找到k≥1,使得kp≥i,于是有 bkp = bp bkp = bp (bp bkp) = (bp bp ) bkp = b2p bkp = b2p (bp bkp) = b3p bkp =…= = bkp bkp 令bkp=a, 于是有 aa=a 50。答案: 1.证明封闭性:任取〈a,b〉, 〈a,b>△〈1,0〉= 〈1,0〉△〈a,b>=〈1 a ,1b+0>=是A×A中运算△的幺元. 所以A×A,△〉是独异点。 51。答案:证明: ⑴ 先证幺元 e∈A. 因为 ee=e 所以e是幂等元。因此e∈A。 ⑵ 再证在A上封闭。任取a,b∈A, 即 aa=a, bb=b (ab)(ab)=a(ba)b=a(ab)b (∵可交换) = (aa)(bb)= ab 所以ab也是幂等元 ∴ab∈A。 (3) 可结合不必证明,自然继承下来。 所以〈A,〉也是独异点, 52.答案:不是群的有:〈I,×〉, 因为〈I,×>和 因为〈I,+>和 〈P(E), >:都满足封闭性、结合性、Φ是幺元,任何X的逆元都是X自身. 53。答案:证明:列 f1 f2 f3 f4 f5 f6 f1 f2 f3 f4 f1 f2 f3 f4 f2 f1 f5 f6 f3 f4 f1 f2 f4 f3 f6 f5 f5 f6 f2 f1 f6 f5 f4 f3 f5 f6 f5 f3 f6 f1 f4 f2 f6 f4 f5 f2 f3 f1 例如 f2f3(x)= f2( f3(x))=(1-x) —1 = f4(x) f5f6(x)= f5( f6(x))=((x(x-1) -1) —1)(x(x—1) -1) —1 =x-1= f2(x) 由此表可以看出满足:封闭性,有幺元 f1 , 每个函数都有逆元: f1—1 =f1 , f2-1 =f2, f3-1 =f3, f4—1 =f5, f5-1=f4, f6-1=f6 另外已经知道函数复合是可结合的。所以〈F, >是群。 .答案:证明 1)证明封闭性 任取F中的两个函数 f、g,设x∈R f(x)=a1x+b1, g(x)=a2x+b2, a1o, a2o gf(x)=g(f(x))= a(+b2,= (a2a1x+ a2b1)+b2 = a2a1x+(a2b1+b2), 2a1x+b1) 因为a1o, a2o,所以a2a10,且 (a2b1+b2)∈R, 所以gfF . 运算满足封闭性。 2) 又知道函数复合运算是可结合的. 3)有幺元IR:RR,x∈R , IR(x)= x, 对任何f F,有fIR=IRf=f,所以IR是的幺元。 4)证明可逆性:对任何f F,f(x)=ax+b,a,b,x∈R,ao,有f的逆函数f-1, bb11f-1 (x)=axa,使得f-1f(x)=a(ax+b)-a=x, 所以 f—1f=IR。 bxa)+b=x, 所以 f f-1=IR. (x)= a ( 1af f-1 所以f的逆元是f-1. 综上所述 由已知条件得a’∈A,使得a’a=e, a'(ab)= a’(ac), (a’a)b=(a’a)c , eb=ec, 所以 b=c b) 先证明e也是右幺元: 任取x∈A, (证出xe=x) 由已知得 x'∈A,使得x’x=e, x’(xe) =(x’x)e=ee =e=x’x 由a)的结论得: xe=x , 所以e 也是右幺元. 所以 e是幺元。 再证x’是x的右逆元: (因为由x’x=e, 得x’是x的左幺元) x’(xx')=(x'x)x’=ex'=x’=x’e,由a)的结论得xx’=e ,所以x'也是x的右逆元。所以x'是x的逆元。 综上所述得 〈A,〉是群。 56。答案:证明: 因为a*a=e,则意味着a—1=a. 任取x∈A, 分两种情况讨论x的逆元: a).若x-1≠x, 这样的元素成对出现,故这样元素有偶数个。 b).若 x—1=x, 因|A|是偶数,所以这样的元素也有偶数个。其中幺元e-1=e, 所以至少还有一个元素a,使得a-1=a,即 a*a=e 。 57.答案:a b c a b c a b b c a c c a b 从此表看出:b2=( c ),b*c=( a ), b3= b2*b=c*b=a c3= c2*c=b*c=a, 所以b和c的阶分别是( 3 )和( 3 ) 。 58.答案: 1.|A|=n,A上有双射个数为n!.即 |F|=n! 。 2. 1)证明封闭性 任取F中的两个双射函数 f:AA,g:AA, 根据函数的复合性质,得f*g也是从A到A的双射。所以f*gF.所以*满足封闭性。 2) 又知道函数复合运算*是可结合的。 3)有幺元IA:AA,对任何f F,有f*IA=IA*f=f,所以IA是*的幺元。 4)证明可逆性:对任何f F,有f的逆函数f—1,使得f*f—1=f*f—1=IA。 所以 证明方法1。 根据有限群运算表特征写出如下运算表如下,从表中可见c*d=b; 而d*d=a,所以d的阶是2; b*b=d,所以b*b*b*b=a,b的阶是4. * a b c da a b c db b d a cc c a d bd d c b a 证明方法2。: 如果c*d=a 则说明c与d 互逆,有矛盾。 如果c*d=c , 则说明d 是幺元,有矛盾。 如果c*d=d 则说明c是幺元, 有矛盾。而c*dG, 所以c*d=b 。 60。答案:根据题意 b b a d c c c d a b d d c b a b*x=c*d=b 所以x=a 61.答案: 1.命题真值为真。 因为n阶群中,任何元素a∈G ,有an=e. (a*b)∈G, — (b*a)∈G,所以(a*b)n=e=(b*a)n。即(a*b)n=(b*a)n. 2.命题真值为真。 因为,对任何a,b∈G,有(b*a-1)=(a*b-1)-1 又根据代数系统同态性质 f(x—1)=(f(x)) -1。得:f(b*a-1)= f(a *b-1) -1=(f(a*b-1))—1。 62。答案:证明。 假设有a∈G是幂等元,即 aa=a 又a—1∈G, 于是有 a—1(aa)= a-1a (a—1a)a=e ea=e 所以 a=e 63。答案: 证明 先证明方程式有解 因 ax= a(a-1b)= (aa-1)b= eb=b 所以x=a—1b是方程式的解。 再证明方程式的解的唯一性 设方程式有两个解x1, x2∈G, 于是有 ax1=b ax2=b 所以 ax1= ax2,由可消去性得 x1=x2 。答案:验证b-1a—1是ab的逆元, (ab)(b—1a-1)=a(bb—1)a—1=aea—1=aa-1=e (b—1a—1)(ab)=b—1(a-1a)b=b-1eb=b—1b=e 所以b-1a—1是ab的逆元,即(ab)-1=b-1a—1 . 65.答案:证明. 令G={a1,a2,a3,.。.,an},的运算表如下图: 任取aj∈G,证明 aj在任意ai∈G行必出现且仅出现一次。 由群方程可解性得存在唯一元素ak∈G, 使得 aiak=aj 这说明aj在ai行出现 (即aj在第i行第k列出现). 假设aj在ai行出现两次,设在第 t列也出现,则有 aiak=aj 和 aiat=aj 所以 aiak=aiat 由可消去性得at=ak 所以G中每个元素在运算表中的每一行必出现且仅出现一次。 66。答案:(G中每个元素在运算表中的每一行(列)必出现且仅出现一次。) 67。答案: 69。答案:只有幺元0的阶是1,其余元素的阶都是无限的.因为任何a∈I,a≠0,则i0时,有a i不等于0。 70.答案:证明: ⑴ 充分性,已知k=mn (m∈I) 因为a的阶为n,所以an=e, ak= amn=(an)m= em =e ⑵ 必要性,已知ak=e , a的阶为n,即 an=e , 假设k不是n的整数倍,令 k=mn+t m,t∈I, 0 (a-1)n=a—n= (an)-1 =e-1 = e 如果还有m〈n, 使得(a—1)m=e 则 am=((a-1)-1)m= (a-1)-m=((a-1)m)-1= e—1 = e 因为m〈n,又am=e ,这与a的阶为n矛盾。∴a-1的阶也为n。 ⑵ 如果a的阶为无限的,而a-1的阶是有限的,设 a—1的阶是n,即(a-1)n=e, an=((a—1) —1)n= (a-1)—n=((a-1)n) —1= e—1= e 这与a的阶为无限的矛盾。∴a-1的阶也为无限的。 所以a与a-1具有相同的阶。 72。答案:证明:设|G|=n,因为 而j-i是个有限的正整数,且aj-i =e, a的阶是j-i的因子,∴a的阶是有限的。 73。答案:证明: a) 证明f是满射:任取y∈G,因a∈G a-1∈G ∴ a—1ya∈G , 令x= a-1ya , 则 f(x)=axa—1=a(a-1ya)a-1=(aa-1)y(aa—1) =y 所以 f是满射的。 b) 证明f 是入射的:任取x1,x2∈G,设 f(x1)=f(x2) 即 ax1a-1=ax2a-1由群可消去性得 x1=x2 ∴f是入射的。 所以f是双射的 c) 再证f满足同构等式:任取x1,x2∈G, f(x1x2) = a(x1x2)a—1 = a(x1ex2)a-1=a(x1(a-1a)x2)a-1 = (ax1a—1)(ax2a—1 )= f(x1)f(x2) 所以f是G到G的自同构。 74.答案:证明: a) 证明f是满射:任取y∈G,因a∈G a-1∈G ∴ aya—1∈G , 令x= aya-1 , 则 f(x)=a-1xa=a-1(aya-1)a=(a-1a)y(a—1a) =y 所以 f是满射的。 b) 证明f 是入射的:任取x1,x2∈G,设 f(x1)=f(x2) 即 a—1x1a=a—1x2a,由群可消去性得 x1=x2 ∴f是入射的. 所以f是双射的 c) 再证f满足同构等式:任取x1,x2∈G, f(x1x2) = a—1(x1x2)a = a—1(x1ex2)a=a-1(x1(aa-1)x2)a = (a—1x1a)(a-1x2a )= f(x1)f(x2) 所以f是G到G的自同构。 75.答案: 1) 证明封闭性:任取 2) 证明可结合性:任取〈a1,b1>,〈a2,b2〉,〈a3,b3>∈A×B, ( =〈a1*(a2*a3 ), b1ο(b2οb3)> (因为*与ο是可结合的) =〈a1,b1>△〈a2*a3 ,b2οb3〉= 任取∈A×B, 〈a,b〉△〈eA,eB>=〈a*eA, bοeB >= 76。答案:证明: 任取 所以f是eA,是〈A,*〉的幺元,根据f的定义得,对任何b∈B,都有f( 任取2m13n1,2m23n2∈G, 2m13n1•2m23n2=2m1+m23n1+n2 因为m1+m2,n1+n2∈Q, 所以2m1+m23n1+n2∈G ,即2m13n1•2m23n2∈G,•满足封闭性。 (2)证明• 满足结合性。 任取2m13n1,2m23n2,2m33n3∈G, (2m13n1•2m23n2) •2m33n3=2m1+m23n1+n2 •2m33n3=2m1+m2+n33n1+n2+n3,而 2m13n1•(2m23n2 •2m33n3)=2m13n1 •2 m 2m33 n2n3=2m1+m2+n33n1+n2+n3, 所以(2m13n1•2m23n2) •2m33n3=2m13n1•(2m23n2 •2m33n3),所以•满足结合性。 (3)证明• 有幺元2030∈G,任取2m3n∈G, 2m3n•2030=2m+03n+0=2m3n 2030•2m3n=20+m30+n=2m3n 所以有幺元2030。 (4)证明可逆性,任取2m3n∈G,存在2—m3-n∈G,使得 2m3n•2-m3-n=2 m+-m3 n+-n=2030 2-m3—n• 2m3n=2 –m+ m3 –n+ n=2030 所以2m3n的逆元就是2-m3-n。 综上所述, f(2m13n1•2m23n2)=f(2m1+m23n1+n2)= 2m1+m2 f(2m13n1)•f(2m23n2)= 2m1•2m2=2m1+m2 所以f(2m13n1•2m23n2)= f(2m13n1)•f(2m23n2) 所以f是G到G 的同态映射。 Ker(f)={203n| n∈Q} 78.答案:确定同构映射f: 下面验证f 满足同构等式: f(p2 p3)=f(p4)= q2 f(p2) f(p3)= q4 q1 = q2 可见 f(p2 p3)= f(p2) f(p3) f(p3 p4)=f(p2)= q4 f(p3) f(p4)= q1 q2 = q4 可见 f(p3 p4)= f(p3) f(p4) f(p4 p2)=f(p3)= q1 f(p4) f(p2)= q2 q4 = q1 可见 f(p4 p2)= f(p4) f(p2) 其余可类似验证,所以GS 79.答案: 1.真值为假。因为0不可逆。 2.真值为真。因为n阶群,任何a,b∈G,有an=e 。a-n= (a n) -1 =e, bn=e,所以有a-n=bn. 3.真值为真。因为任何a,b∈G,有a -1=a , b -1=b 。而a*b∈G,于是 a*b=(a*b) -1=b —1*a —1=b*a, 所以是 充分性,任取a,b∈G 设有(ab)2=a2b2 由于a-1,b—1∈G a—1(ab)(ab)b—1 = a—1(aa)(bb)b-1 (a-1a)ba(bb-1 ) = (a-1a)ab(bb—1 ) ba= ab 所以 必要性;设〈G,〉是交换群,任取a,b∈G (ab)(ab)=a(ba)b=a(ab)b=(aa)(bb) 81.答案:证明: 1)证明封闭性:任取k1m,k2m∈G, k1m+k2m=(k1+k2)m,因为k1+k2∈Z,所以(k1+k2)m∈G,故+在G中封闭。 2)证明可结合性:任取k1m,k2m,k3m∈G, (k1m+k2m)+k3m=(k1+k2)m+k3m=((k1+k2)+k3)m=(k1+(k2+k3))m=(k1m +(k2+k3)m) =k1m+(k2m+k3m) ,所以+在G中是可结合的. 3)证明有幺元: 0m∈G,对任何km∈G,有 0m+km= (0+k)m=km, km+0m= (k+0)m=km,所以0m是幺元。 4)证明可逆性: 任取km∈G,有—km∈G, 使得 km+(-km)= (k-k)m=0m, (—km)+ km= (-k+k)m=0m,所以km的逆元是—km. 综上所述〈G,+〉是群。 5)证明交换性:k1m,k2m∈G, k1m+k2m=(k1+k2)m=(k2+k1)m=k2m+k1m,故+可交换。 综上所述,〈G,+> 是交换群. 82。 答案:证明: 1) 证封闭性:任取a,b∈I, 因为ab=a+b—2∈I,所以ab∈I,所以在I上封闭。 2)。 证可结合性.任取a,b,c∈I, a (bc)=a+(bc)—2=a+(b+c-2)—2=(a+b—2)+c-2 =(ab) c 所以可结合。 3) 证可交换. 任取a,b∈I,ab=a+b-2=b+a—2=ba 所以*可交换。 4) 证有幺元2.任取a∈I, a2=a+2—2=a 2a=2+a-2=a 5) 证可逆性.任取a∈I,4—a∈I,使得 a (4-a)=a+4-a—2=2 (4—a) a=4-a+a-2=a ∴a-1=4—a 所以83.答案:证明: 1.证•满足封闭性: -1—1 任取x,y∈G,x•y=x*a*y,因为*在G上封闭,即x*a*y∈G,所以x •y∈G,所以运算• 在G中满足封闭性。 2.证•满足交换性: -1-1 任取x,y∈G,x•y=x*a*y=y *a* x (因为*可交换) =y•x 所以•满足交换性。 3. 证明•满足结合性 任取x,y,z∈G,x•(y•z)=x*a-1*(y*a—1*z)=(x*a-1*y)*a—1*z (因为 *可结合) =(x•y)•z 所以•满足结合性。 4. 证明a是•运算的幺元。设e是*运算的幺元. —1 任取x∈G, x•a=x*a*a= x*e=x,因为•可交换,所以a•x=x, 所以a是运算•的幺元。 5. 证明•满足可逆性 任取x∈G, 令x’是x相对运算•的逆元。 —1 因为a, x-1∈G , 所以a* x*a∈G , -1-1—1—1—1 x•(a* x*a)=x*a*(a* x*a)= x*(a*a)* x*a —1-1 = x* x*a= (x* x)*a=a —1 因为•可交换,所以(a* x*a)•x=a, -1 所以(a* x*a)是x相对运算•的逆元. 综上所述 1.证明封闭姓:任取a,bG 因为ab=2.证明交换性:任取a,bG, 因为a*b3.证明结合性, a,b,cG, 因为 ab2G , a*bG。所以*满足封闭性. abba22b*a ,所以*满足交换性。 abc(ab)(ab)ca(bc)bc2*ca*22442(a*b)*c=a*(b*c)。所以* 满足结合性. a2a24。证明2是幺元, 任取a,G, 因为a*2= 同理 2*a=a, 所以2是幺元。 45.证明有逆元, 任取aG, a0,所以aG, 因为 4a444a*a2a=2 , 又*可交换 a* a=2 。 所以a是a的逆元. 综上所述 〈I,*〉是个交换群。 85.答案: 1.证明封闭姓:任取a,bI 因为a+b—4 I , a*bI。 所以*满足封闭性.。 2.证明交换性:任取a,bI, 因为a*b=a+b-4=b+a—4=b*a。 所以*满足交换性。 3.证明结合性, a,b,cI, 因为 (a*b)*c=(a+b—4)+c-4=a+b-4+c—4=a+(b+c—4)—4=a*(b*c). 所以*满足结合性。. 4.证明4是幺元, 任取a,I, 因为a*4=a+4-4=a 4*a=4+a—4=a,所以4是幺元. 5.证明有逆元, 任取a,I, 8—aI , 因为 a*(8—a)= a+(8—a)—4=4 (8-a)*a=(8—a)+a-4=4 所以8—a是a的逆元。 综上所述 是个交换群. 86。答案:证明:因为 x∈G, xx=e,∴x= x-1 , 任取x,y∈G, xy∈G ∴ xy=(xy) -1= y-1x-1 =yx 所以〈G,>是交换群 . 证明2.任取x,y∈G, 由已知得xx=e, yy=e,因xy∈G,于是 xy= xey= x((xy)(xy))y = (xx)yx(yy) =e yxe= yx 故G是交换群。 87。答案:证明:1,2,3阶群的运算表如下:从这些表看出是对称表,可见它们都是交换群. a a b a b a b b a a b c a a a bc a b c b c ac a b 1)。 1阶群和2阶群 显然是交换群. 2). G是3阶群:任取a,b∈G, 如果其中有一个是幺元,则必有ab=ba 。 如果a,b都不是幺元:必有ab=e 。 因为 若 ab=a , 则 由可消去性得 b=e , 产生矛盾; 若 ab=b, 则 由可消去性得 a=e, 产生矛盾。 于是,a与b互为逆元素,所以 ab=e=ba .所以G是交换群。 3) 下面讨论4阶群的运算表:令G={a,b,c,d},a是幺元,分两种情况: a).G中有两个元素互为逆元,设b和c互逆。见表a。 b)。G中所有元素的逆元都是自身。见表b称之为 Klein四阶群. 由这两个表看出,它们都是交换群.4阶群的运算表只有这么两种结构,所以4阶群都是交换群。 4) 6阶非交换群:如下面的由6个函数构成的复合群 f1 f2 f3 f4 f5 f6 f1 f2 f3 f4 f5 f6 f1 f2 f3 f4 f5 f2 f1 f5 f6 f3 f3 f4 f1 f2 f6 f4 f3 f6 f5 f1 f5 f6 f2 f1 f4 f6 f5 f4 f3 f2 f6 f4 f5 f2 f3 f1 88。答案: 1. 证封闭性.任取a,b∈G,∴a≠-1,b≠—1, a*b=a+b+ab 若a+b+ab=-1,则b=(-1—a)/(1+a) =—1, 产生矛盾. 所以 a+b-ab≠-1 ∴ a*b∈G 2 .证可结合性。任取a,b,c∈G,∴a≠-1,b≠—1,c≠—1, a*(b*c)=a+(b+c+bc)+a(b+c+bc)=a+b+c+bc+ab+ac+abc=(a+b+ab)+c+(a+b+ab)c=(a*b)*c 3。 证有幺元0.任取a∈G, a*0=a+0+a0=a 0*a=0+a+0a=a 所以0是幺元。 4。 证可逆性.任取a∈G,a≠—1,设有b,使得 a*b=a+b+ab=0 ∴ a+(1+a)b=0, b= -a/(1+a)≠-1 ∴b∈G。 a*b=0 且b*a= -a/(1+a)*a=-a/(1+a)+a-a a / (1+a) = (-a+a(1+a)-aa)/(1+a) =0 所以a有逆元b.即a-1= -a/(1+a) 5。 证交换性。任取a,b∈G, a*b=a+b+ab=b+a+ba=b*a 综上所述〈G,*〉是个交换群。 .答案:证明:任取a,b∈G, a—1, b-1∈G 由a4b4=(ab) 4, a-1(a4b4)b-1=a—1(ab) 4b—1 (a-1a)a3b3(bb—1)=(a-1a)(ba) 3(bb—1) ∴ a33b3=(ba) 3 又已知a3b3=(ab) 3,∴(ba) 3=(ab) 3 类似由a5b5=(ab) 5,得 a4b4 =(ba) 4 。又已知a4b4=(ab) 4, ∴ (ba) 4=(ab) 4 又由(ba) 3=(ab) 3 得(ba)-3=(ab) —3 ∴ (ba)4(ba) —3=(ab)4(ab) -3 ∴ ba=ab 所以〈G,〉是交换群 。 (注: a-1(ab)4b—1=a-1((ab)(ab)(ab)(ab))b—1= (a-1a)(ba)(ba)(ba)(bb—1) = (a-1a)(ba) 3(bb-1)) 90.答案:设〈G,>是群,如果存在一个元素g∈G, 使得对每个 x∈G, 都存在整数i, 有x=gi, 则称 若g 的阶是m (gm=e) ,则称该循环群的循环周期是m . 若g 的阶是无限的, 则称该循环群的循环周期是无限的。 91答案:证明:令 93.答案:因为 I={…-3, —2, -1, 0, 1, 2, 3, .。.} I={… 1—3 ,1—2, 1—1, 10, 11 ,12, 13 .。。} 可见1是生成元.所以〈I,+〉是循环群。 因为1的阶是无限的,所以此循环群的循环周期是无限的. , 94.答案: G=( {g1,g2.。, gn=e} ) 95.答案:首先证明〈I, 〉是个群. 1。 证明封闭姓:任取a,bI 因为a+b-2 I , a*bI. 所以*满足封闭性。。 2。 证明结合性, a,b,cI, 因为 (a*b)*c=(a+b-2)+c-2=a+b-2+c-2=a+(b+c-2)-2=a*(b*c). 所以*满足结合性.. 3 证明2是幺元, 任取a,I, 因为a*2=a+2-2=a 2*a=2+a-2=a,所以2是幺元。 4.。证明有逆元, 任取a,I, 4-aI , 因为 a*(4-a)= a+(4-a)-2=2 (4-a)*a=(4-a)+a-2=2 所以4-a是a的逆元。 所以〈I, >是个群. 5.找生成元,1与3互为逆元,都是生成元。 1n=1n—1*1=1n—1+1-2=1n-1-1, 10=2 12=1-1=0, 13=12-1=0-1=-1 14=13-1=-1-1=-2 15=14-1=-2-1=-3 ……. 3n=3n—1+3-2=3n—1+1 30=2 32=3+1=4, 33=32+1=4+1=5 34=33+1=5+1=6 35=34+1=6+1=7 ……… n-1=4-n I={…….。, —3, —2 , —1, 0, 1, 2, 3 , 4, 5, 6, 7…. } ={……。 15, 14 , 13, 12, 1, 10, 1-1 , 1-2 , 1-3 , 1-4 , 1-5 ,…。} ={……。 3—5, 3—4, 3-3, 3—2 , 3—1, 30, 3, 32, 33 , 34, 35,… 。} 可见1和3是生成元。 综上所述 〈I,*〉是个循环群。 96。答案:首先证明〈I, >是个群。 1. 证明封闭姓:任取a,bI 因为a-1+b I , a*bI. 所以*满足封闭性.。 2. 证明结合性, a,b,cI, 因为 (a*b)*c=(a-1+b)-1+c=a-1+b-1+c=a-1+(b-1+c) =a*(b*c)。 所以*满足结合性。. 3 证明1是幺元, 任取a,I, 因为a*1=a-1+1=a 1*a=1-1+a=a,所以1 是幺元. 4..证明有逆元, 任取a,I, 2-aI , 因为 a*(2-a)= a-1+(2-a) =1 (2-a)*a=(2-a)-1+a=1 所以2-a是a的逆元。 所以〈I, >是个群。 5.找生成元,0与2互为逆元,都是生成元。 0n=0n—1*0=0n—1-1+0=0n-1-1, 10=1 02=0-1=-1, 03=02-1=-1-1=-2 04=13-1=-2-1=-3 05=14-1=-3-1=-4 ……。 2n=2n-1-1+2=2n-1+1 20=1 22=2+1=3, 23=22+1=3+1=4 24=23+1=4+1=5 25=24+1=5+1=6 ……… -1 n=2-n I={…….., -3, —2 , -1, 0, 1, 2, 3 , 4, 5, 6, …。 } ={……。 04 , 03, 02, 0, 00, 0-1 , 0-2 , 0-3 , 0—4 , 0-5 ,…。 } ={……。 2-4, 2—3, 2—2 , 2-1, 20, 2, 22, 23 , 24, 25,… .} 可见0和2是生成元。 综上所述 97.答案:证明:由〈G,×7>的运算表如下: 可以看出:×7 满足封闭,有幺元1,有可逆性:1—1 =1, 2-1 =4, 3—1 =5, 4—1 =2, 5-1 =3, 6-1 =6, 另外, ×7可结合,所以〈G, ×7>是群。 3是生成元:32=2, 33=6, 34=81(mod 7)=4, 35=243(mod 7)=5, 36=729(mod 7)=1, 或5是生成元:52=4, 53=125(mod 7)=6,=625(mod 7)=2, 55=3125(mod 7)=3, 56=15625(mod 7)=1, 所以 〈G, ×7〉是循环群. 98.答案:证明:设 所以gi((gk)—1)m∈H, 即gt∈H, 而t 100.答案:真值为假。举反例: 101。答案:设 任取b∈B,因为在B上封闭,所以对任意 i≥1 有bi∈B, 因 i可以取无穷多个值, 即这样的元素有无限个,而B中元素个数有限, 所以必存在正整数i,j (i 任取b∈B, 由⑴得 bj—i =e (j—i≥1) a) 如果 j—i>1, 有bj-i-1∈B, 使得 bbj—i—1 = bj-i—1b= bj—i=e 所以 b-1= bj-i-1 b) 如果j-i=1 则bj-i =b=e 所以 b-1 =b 所以〈B,〉是〈G,〉的子群. 104.答案:aH={ah|h∈H} 105。答案:〈H3, +6>的运算表如下: +6 0 2 4 0 0 2 4 2 2 4 0 4 4 0 2 从运算表可以看出 1H3 ={1+60, 1+62, 1+}={1,3,5} 2H3 ={2+60, 2+62, 2+}={2,4,0} 106.答案: 1. < N6,+6>的运算表如图下: 2.从此表看出:+6满足封闭性、有幺元0、每个元素都有逆元:0-1=0,1-1=5,2-1=4,3-1=3,4-1=2,5-1=1。我们又知道是可结合的。所以< N6,+6>是群。 〈 N6,+6〉 3.〈 N6,+6〉有4个子群:分别是 〈H1,+6>, 〈H2,+6〉 , 107.答案:证明: 方法1,用子群定义证明 a) 封闭性:任取y1, y2∈H, ∴ y1a=ay1 y2a=ay2 , (y1y2)a=y1(y2a )=y1(ay2) =(y1a)y2=(ay1)y2 =a(y1y2 ) ∴y1y2∈H ,满足封闭性. b) 证有幺元e∈H, 因ea=ae ∴ e∈H。 c) 证可逆性:任取y∈H, ya=ay, y-1∈G, y—1a=y—1ae=y—1a(yy—1)=y-1(ay)y—1= y—1(ya)y-1 = ( y-1y)ay—1= eay-1= a y—1 ∴ y-1∈H, ∴ = y1(y2-1y2)a y2—1 = y1eay2—1 =(y1a) y2-1 =(ay1) y2-1 =a(y1 y2—1 ) ∴ y1 y2—1∈H ∴ 〈H, 〉是〈G,〉的子群。 108.答案: 方法1 任取a, b∈H, ( 推出a* a—1∈H,即推出〈 a*b-1,e>∈R, ) 由H定义得 〈a,e〉∈R,∈R,进而分别得〈a*e,a* a—1〉∈R,∈R, 又由题的已知条件进一步分别得〈e,a—1>∈R,〈e,b—1>∈R,由对称性得〈 b—1,e >∈R, 再由传递性得〈 b-1,a—1〉∈R,由此又可以写成〈e* b-1,a—1*e〉∈R,由此再写成〈(a—1*a)* b-1,a—1*e〉∈R,即 1) 证明e∈H:因为R自反,所以有 3) 证明封闭性:任取a, b∈H, ( 推出a* b∈H,即推出〈 a*b,e〉∈R, ) 由H定义得 〈a,e〉∈R,〈b,e>∈R,又由已证明的可逆性得a—1∈H,即〈 a—1,e 〉∈R,再由对称性得〈e,a-1〉∈R,这样由〈b,e>∈R和 〈 a*b,e>∈R。这说明 a* b∈H. 所以*在H中满足封闭性。 综上所述 〈H,*>是〈G,*>的子群。 109。答案:证明: 任取x,y∈A, (证出xy-1∈A,即证出 (xy—1 )H(xy-1 )-1=H) 由A的定义得xHx-1=H, yHy-1=H。 ∴y-1(yHy—1)y = y—1Hy (y—1y)H(y—1y)= y—1Hy ∴H= y-1Hy (xy-1 )H(xy—1 ) -1= (xy—1)H(yx-1)= x(y-1Hy)x-1= xHx-1=H 所以有xy-1∈A。所以是,其中S={a,b,c} P={1,2,3} 二元运算表如下所示: *50。 设A是有理数集合,在笛卡尔积A×A上,定义二元运算△如下:的子群。任何x∈R+, f(x)=lgx (是双射)⑶ 任何a∈S 有a—1∈S, (可逆) 则称的子群。 102。答案: 设以〈H3, +6〉是〈N6, +6〉的子群。
,
,
其中H1={0}, H2={0,3} H3={0,2,4}
的运算表如下: