韩士安 近世代数 课后习题解答

合集下载

近世代数答案3

近世代数答案3
(1) 造一个码长 13 ,容量为 29 的能纠一个错的码集合 . (2) 证明上面的码一般不能纠两个错 .(举例 :考察码子 X = (0 ,0 ,0 ,0 ,0 ,0 , 0 ,0 ,0 ,0 ,0 ,0 ,0)T 错了两位成为 Y = (1 ,1 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 )T .能否用 书中所述的译码方法由 Y 恢复成 X ?
2畅 商环的应用例子 :爱森斯坦判别法的证明(整数环上多项式性质的证明)
可化归到整数环的剩余类域上 . 3畅 新域或新环的构造 :复数域(作为实数域R 上使 x2 + 1 = 0 有根的最小扩
域) ;二元域 ;集合 S 在域 F 上生成的扩域 ;商环 、剩余类环 F[ x ]/( f ( x ))(包括
§ 1 域的例子 ,复数域及二元域的构造 , 对纠一个错的码的应用
以下习题中打 倡 者为必作题 ,其余为选作题 .
倡 1畅 令
C0 =
a -b
b a
a ,b ∈ R ,
则(1)C0 对矩阵的加法和乘法成为域 .
(2) C0 中R0 =
a 0
0 a
a ∈ R 是同构于R 的子域 .
· 49 ·
(2) 若
u3
-2=

,把
u u
+ -
11表成
au2 +
bu + c 的形式 ,a ,b ,c ∈ Q

9畅 令 E = F( u) ,u 是极小多项式为奇数次的代数元 .证明 E = F( u2 ) .
促进读者巩固高等代数的知识与其它近世代数教材相比本书中域的内容包括下一章的有限域的内容放到整环的因式分解唯一性理论之前并且替代它而成为教材的核心部分内容也改变很多加入纠错码的例子和三大几何作图难题的讨论这些应用内容而舍去了可分扩张及分裂域等内容

近世代数课后习题详细答案5

近世代数课后习题详细答案5

近世代数课后习题参考答案第五章扩域1扩域、素域1. 证明:F(S)的一切添加S 的有限子集于F 所得的子域的并集是一个域.证一切添加S 的有限子集于F 所得的子域的并集为 a 1) 若a,b ^送则一定有a ^…^n)b FCh’ z —m)易 知 a-b FC'1^'2^ - n, -l/:2^' , -m 但 F(「1,〉2,n, L 2…,F) V从而 b-a ,、2) 若 a,b V ,且 b = 0 则 —b ・ FCJ :2,…,'-m)从而有 abdFC-1^-2^ : n, -1, -2/' , F) 72单扩域1.令E 是域F 的一个扩域,而 a • F 证明a 是F 上的一个代数元,并且F(a) =F证 因a-a=0故a 是F 上的代数元.其次,因a ,F ,故F(a) F 易见 F(a)二 F ,从而 F (a)二 F2i +1 2 •令F 是有理数域•复数i 和2—1在F 上的极小多项式各是什么?3 .详细证明,定理3中 a 在域F 上的极小多项式是 p(x)证 令山是F(x)中的所有适合条件 f(a)=0的多项式作成f (x)的集合.1)-k 是F(x)的一个理想(i )若 f(x),g(x):h 则 f (a) =0, g(a) =0因而 f (a) -g(a) = 0 故 f (x) -g(x)山 ii )若f (x) •山,h(x)是F(x)的任一元 那么 h(a)f(a) =0 则 h(x)f (x)山2) 是一个主理想设 p (x)是山中a !的极小多项式2i +1 i 一1F(i)与F( )是否同构?i — 1 1,在F 上的极小多项式为x 2 - x • 52i +1 2因F(i) =F( ) 故这两个域是同构的.i T 2i 1i -1那么,对山中任一f(X)有f (x) =P i(x)q(x) r(x)这里r(x) =0或r(x)的次数但f(a)二P i(a)q(a) R(x)因f(a) = 0, p i(a) =0 所以r(a) = 0若r(x)=0 则与p1x是a的极小多项式矛盾.故有f(x) = p1 (x)q(x)因而=(p1(x)(3)因p(a)=0 故p(x) ■-R(x)| p(x) 因二者均不可约,所以有p(x)=a»(x)又p(x), p i(x)的最高系数皆为1那么a =1 这样就是p(x) = R (x)4.证明:定理3中的F(a) = K证设f • K,,则在定理3的证明中,K = K'之下有.n nf a n x - a n」x 川…川-a但 a—;x, a i Q 故必f ^a n:n ' a n/n」a。

近世代数课后题答案修改版

近世代数课后题答案修改版
a1=56/8=7, b1=88/8=11, m1=96/8=12. 用辗转相除法求 p,q 满足 p a1+q m1=1,得 p=-5。 所 以 方 程 的 解 为 x ≡ pb1 (mod m1) ≡ -5 × 11(mod12) ≡ 5(mod12)。 或 x=5+12k(k 为任意整数)。 6. 解同余方程组: x≡3(mod5) x≡7(mod9) 解 按解同余方程组的三个步骤: 首先,计算 M=5×9=45, M1=9, M2=5. 其次,解两个一次同余式,由于这两个同余式有其特殊性:右端 都是 1,且(a,m)=1。因而 有时可用观察法得到 pa+qm=1,从而得到 p。 1) 9x≡1(mod5), 观察得到 -9+2×5=1, p=-1. 所以此一次同余式的一个特解为 c=-1≡4(mod5). 2)5x≡1(mod9), 观察得到 2×5-9=1, p=2. 所以此一次同余式的一个特解为 c=2(mod9). 最后,将得到的一次同余式的一个特解代入公式,得到同余方程 组的解: x=b1c1M1+b2c2M2=3×4×9+2×7×5(mod45)=43(mod45)。 7. 5 行多 1,6 行多 5,7 行多 4,11 行多 10,求兵数。
(2)在乘法表中任取一个 1,在同一列中必有一个 x,在同一行 中必有一个 y,设第四个顶点的元素为 z,见下图,
�
..........a-1.........................c...................
......
...........................................................
......

韩士安近世代数课后习题参考答案2-2

韩士安近世代数课后习题参考答案2-2

习题2-21.证:因()()n n SL R GL R ⊆,()n n E SL R ∈,故()n SL R ≠∅∀,()n A B SL R ⊆,有111AB M A M −−=⋅⋅=,故1()n AB SL R −⊆从而()()n n SL R GL R ≤∀()n M GL R ∈,有111MAM M A M −−=⋅⋅=,故1()n MAM SL R −⊆所以()()n n SL R GL R2.由P -21,例4知,()c G G ≤又因为()c G 中的每一个元素与G 中的每一个元素都可交换,所以∀a G ∈,都有()()ac G c G a =,因此()c G G3.证:因为e e =,e HN ∈,所以HN ≠∅∀12,h h H ∈,12,n n N ∈,有11111111221122122122()()()()h n h n h n n h h h h n n h −−−−−−==又H G ≤,有112h h H −∈,N G ,故112122()h n n h N −−∈ 所以11122()()h n h n HN −∈故HN G < 4.证:1)M G ,N G ,故M N G ∩<又x M N ∀∈∩,a G ∈,M G ,有1axa M −∈ 又N G ,有1axa N −∈ 故1axa M N −∈∩ ()M N G ∴∩2)由题3知:MN G <,又∀,,m M n N a G ∈∈∈ 有111amna ama ana MN −−−=⋅∈ 故MN G5.解:对四次对称群4S 来说,44{(1),(12)(34),(13)(24),(14)(23)}K S =又因为4K 是交换群,故44{(1),(12)(34)}C K = 即444C K S ,但4C 不是4S 的正规子群,因为: 44(13){(13),(1234)},(13){(13),(1432)}C C == 44(13)(13)C C ≠8.证:H G ,则∀,a b G ∈,有()()()()aH bH aHb H abH H ab H H ab H ⋅===⋅=,必然性成立 若aH bH cH ⋅=,则()()ab ae be cH =∈ 从而()aH bH ab H ⋅=于是∀,a G h H ∈∈,有1()()ah a h aH −∈,11()a H aa H eH H −−===所以1aha H −∈ 故H G11.证:由于[:],G H m H G = ,故{}G aH a G H=∈∴x G ∀∈,有()m xH H =,故,m x G x H H ∀∈=m x H ∴∈12.证:,h H k K ∀∈∈, ,H G K G ∵∴1111()hkh k h kh k H −−−−=∈ 1111()hkh k hkh k K −−−−=∈∵ 11{}hkh k H K e −−∴⋅∈∩=故11hkh k e −−⋅=,即hk kh = 13.证:G a =<>,H G < {}G gH g G H=∈ ,G gH g G H∀∈∈,则m g a =G H∴为循环群。

近世代数习题解答

近世代数习题解答

近世代数题解第一章基本概念§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.用循环与对换之积来表出置换的优越性.首先,书写大为简化,便于运算。

近世代数习题解答3

近世代数习题解答3

近世代数习题解答第三章 环与域1 加群、环的定义1. 证明,本节内所给的加群的一个子集作成一个子群的条件是充分而且必要的.证 (ⅰ)若S 是一个子群 则S b a S b a ∈+⇒∈,'0是S 的零元,即a a =+'0对G 的零元,000'=∴=+a a 即.00S a a s ∈-=-∴∈ (ⅱ)若S b a S b a ∈+⇒∈, S a S a ∈-⇒∈今证S 是子群由S S b a S b a ,,∈+⇒∈对加法是闭的,适合结合律, 由S a S a ∈-⇒∈,而且得S a a ∈=-0 再证另一个充要条件:若S 是子群,S b a S b a S b a ∈-⇒∈-⇒∈,, 反之S a a S a a S a ∈-=-⇒∈=-⇒∈00 故S b a b a S b a ∈+=--⇒∈)(,2. },,,0{c b a R =,加法和乘法由以下两个表给定:+ 0 a b c ⨯0 a b c 0 0 a b c 0 0 0 0 0 a a 0 c b a 0 0 0 0 b b c 0 a b 0 a b c c c b a 0c0 a b c证明,R 作成一个环 证 R 对加法和乘法的闭的.对加法来说,由.9.2习题6,R 和阶是4的非循环群同构,且为交换群. 乘法适合结合律Z xy yz x )()(=事实上.当0=x 或a x =,)(A 的两端显然均为0. 当b x =或x=c,)(A 的两端显然均为yz .这已讨论了所有的可能性,故乘法适合结合律.两个分配律都成立xz xy z y x +=+)( zx yx x z y +=+)(事实上,第一个分配律的成立和适合律的讨论完全一样, 只看0=x 或a x =以及b x =或c x =就可以了.至于第二个分配律的成立的验证,由于加法适合交换律,故可看0=y 或a y = (可省略a z z ==,0的情形)的情形,此时两端均为zx剩下的情形就只有0,0)(=+=+=+x x bx bx x b b 0,0)(=+=+=+x x cx cx x c c 0,0)(=+=+==+x x cx bx ax x c b∴R 作成一个环.2 交换律、单位元、零因子、整环1. 证明二项式定理n n nn n b b a a b a +++=+- 11)()(在交换环中成立. 证 用数学归纳法证明. 当1=n 时,显然成立. 假定k n =时是成立的:k i i k k i k kk k b b a b a a b a +++++=+-- )()()(11 看1+=k n 的情形)()(b a b a k++))()()((11b a b b a b a a k i i k k i k kk ++++++=--1111111)]()[()()(++--+++++++++=+k i i k k i k i k k k k b b a b a a b a111111)()(+-+++++++++=k i i k k i k k k b b a b a a (因为)()()(11kr k r k r -++=)即二项式定理在交换环中成立.2. 假定一个环R 对于加法来说作成一个循环群,证明R 是交换环.证 设a 是生成元 则R 的元可以写成na (n 整数)2)]([)]([))((nma aa m n ma a n ma na === 2))((mna na ma =3. 证明,对于有单位元的环来说,加法适合交换律是环定义里其他条件的结果 (利用)11)((++b a ) 证 单位元是1,b a , 是环的任意二元,1)11(1)()11)((⋅++⋅+=++b a b ab a b a +++= )11()11(+++=b a b b a a +++=b b a a b a b a +++=+++∴ b a a b +=+4. 找一个我们还没有提到过的有零因子的环.证 令R 是阶为2的循环加群 规定乘法:R b a ∈,而0=ab 则R 显然为环.阶为2 ∴有R a ∈ 而 0≠a但 0=aa 即a 为零因子 或者R 为n n ⨯矩阵环.5. 证明由所有实数2b a + (b a ,整数)作成的集合对于普通加法和乘法来说 是一个整环.证 令2{b a R +=b a ,(整数)}(ⅰ) R 是加群2)()()2()2(d b c a d c b a +++=+++ 适合结合律,交换律自不待言.零元 200+2b a +的负元2b a --(ⅱ)2)()2()2)(2(bc ad bd ac d c b a +++=++ 乘法适合结合律,交换律,并满足分配律.(ⅲ)单位元 201+(ⅲ) R 没有零因子,任二实数00=⇒=a ab 或0=b3 除、环、域1. =F {所有复数bi a + b a ,是有理数}证明 =F 对于普通加法和乘法来说是一个域. 证 和上节习题5同样方法可证得F 是一个整环.并且 (ⅰ)F 有01≠+i(ⅱ) 0≠+bi a 即 b a , 中至少一个0≠022≠+∴b a 因而有,i b a b b a a 2222+-++ 使)((bi a +i b a bb a a 2222+-++1)= 故F 为域2. =F {所有实数,3b a + b a ,( 是有理数)} 证明 F 对于普通加法和乘法来说是一个域.证 只证明 03≠+b a 有逆元存在.则b a ,中至少有一个0≠ , 我们说0322≠-b a 不然的话,223b a =,0(≠b 若0=b 则 0=a 矛盾)223b a = 但 3 不是有理数既然0322≠-b a则 3b a + 的逆为3332222b a bb a a -+-4. 证明 例3的乘法适合结合律.证),)](,)(,[(332211βαβαβα=),)(,(331212121βααββαββαα--+----+--=,)()[(3212132121βαββααββαα ---+--])()(3212132121ααββαβββαα 又 )],)(,)[(,(332211βαβαβα],)[,(3232323211--+-=αββαββααβα -----------------+--=)()([3232132321αββαβββααα, )]()(3232132321----------------++ββααβαββαα ),([32321321321----------+--=βββαβββαααα )](32321321321----------++αββαβαβαβαα,[321321321321αβββαβββαααα-------= ]321321321321βββααβαβαβαα-----++ ,)()[(3212132121βαββααββαα--+--= 3212132121)()(---++-ααββαβββαα )])()[(())]()([(332211333211βαβαβαβαβαβα=∴5. 验证,四元数除环的任意元 )(),(di c bi a ++ ,这里d c b a ,,,是实数,可以写成 ),0)(0,()1,0)(0,()0,)(0,()0,(i d c i b a +++的形式.证 ),(),(),(di bi c a di c bi a +=++ ),0()0,(),0()0,(di bi c a +++=),0)(0,()0,)(0,()1,0)(0,()0,(i d i b c a +++=4 无零因子环的特征1. 假定F 是一个有四个元的域,证明.(a )的特征是2;(b )F 的0≠ 或11的两个元都适合方程 证 (a ) 设F 的特征为P 则P 的(加)群F 的非零元的阶 所 4P (4是群F 的阶) 但要求P 是素数, .2=∴P (b ) 设},,1,0{b a F =由于2=P ,所以加法必然是,0=+x x ,而b a a a =+⇒≠+11 故有0 1 a b0 0 1 a b 1 1 0 b a a a b 0 1 bb a 1 0 又 },,1{b a 构成乘群,所以乘法必然是 1,=⇒≠≠ab b ab a ab1,22≠≠a a a (否则b a = )b a =⇒2故有.1 a b 11 a b a a b 1 bb a 1这样, b a , 显然适合12+=x x2. 假定 ][a 是模 的一个剩余类.证明,若a 同 n 互素,那么所有][a 的书都同n 互素(这时我们说][a 同n 互素). 证 设][a x ∈ 且d n x =),( 则11,dn n dx x ==由于)(1111q n x d q dn dx nq x a nq a x -=-=-=⇒=-故有 ,a d ,且有 n d因为 1),(=n a 所以1=d3. 证明, 所有同 n 互素的模 n 的剩余类对于剩余类的乘法来说作成一个群(同 互素的剩余类的个数普通用符号)(n φ 来表示,并且把它叫做由拉φ函数)证]{[a G =而][a 同n 互素}G 显然非空,因为)1),1((]1[=∈n G(ⅰ)G b a ∈][],[则][]][[ab b a =又1),(,1),(==n b n a 有1),(=n abG ab ∈∴][(ⅱ)显然适合结合律.(ⅲ)因为n 有限,所以G 的阶有限. 若]][[]][['x a x a = 即][]['ax ax =由此可得)(''x x a ax ax n -=-',1),(x x n n a -∴=即有][]['x x =另一个消去律同样可证成立.G 作成一个群4. 证明,若是1),(=n a , 那么)(1)(n an ≡φ(费马定理)证 ),(n a 则G a ∈][而 ][a 的阶是G 的阶 )(n φ的一个因子 因此]1[][)(=n a φ即]1[][)(=n aφ)(1)(n a n ≡∴φ5 子环、环的同态1. 证明,一个环的中心是一个交换子环.证 设N 是环的中心.显然N O ∈ N b a ∈,,x 是环的任意元N b a b a x xb x bx ax x b a ∈-⇒-=-=-=-)()( N ab ab x b xa b ax xb a bx a x ab ∈⇒=====)()()()()()(是子环,至于是交换环那是明显的.2. 证明, 一个除环的中心是个域.证 设!是除环!是中心 由上题知N 是R 的交换子环,1R ∈显然N ∈1,即N 包含非零元,同时这个非零元1是的单位元.R x N a ∈∈,即xa ax =N a x a xax axa xaa axa ∈⇒=⇒=⇒=------111111N ∴!是一个域3. 证明, 有理数域是所有复数b a bi a ,(+是有理数)作成的域)(i R 的唯一的真子域. 证 有理数域R 是)(i R 的真子域.设F !是)(i R 的一个子域,则R F ⊇(因为R 是最小数域) 若,F bi a ∈+ 而0≠b则)(i F F F i =⇒∈这就是说,R 是)(i R 的唯一真子域.4. 证明, )(i R 有且只有两自同构映射.证 有理数显然变为其自己. 假定α→i则由i i =⇒-=⇒-=αα1122或 i -=α这就证明完毕. 当然还可以详细一些:bi a bi a +→+:1φ bi a bi a -→+:2φ21,φφ确是)(i R 的两个自同构映射.现在证明只有这两个. 若bi a i +=→αφ:(有理数变为其自己)则由12)(12222-=+-=+⇒-=abi b a bi a i 1,0222-=-=b a ab若 102-=⇒=a b 是有理数,在就出现矛盾,所以有0=a 因而.1±=b在就是说, 只能i i → 或i i -→i5. 3J 表示模3的剩余类所作成的集合.找出加群3J 的所有自同构映射,这找出域3J !的所有自同构映射.证 1)对加群3J 的自同构映射 自同构映射必须保持!00←→ 故有i i →:1φ2)对域3J 的自同构映射.自同构映射必须保持00←→,11←→所有只有i i →:φ6. 令R 是四元数除环, R 是子集=S {一切)}0,(a 这里a 阿是实数,显然与实数域-S 同构.令-R 是把R 中S 换成-S 后所得集合;替R 规定代数运算.使-≅R R ,分别用k j i ,,表示R 的元),,0(),1,0(),0,(i i ,那么-R 的元可以写成d c b a dk cj bi a ,,,(+++是实数)的形式(参看.3.3 习题5). 验证.1222-===k j i ,.,,j ik ki i kj jk k ji ij =-==-==-=证 1)对a a →)0,(:φ来说显然-≅S S 2)=S {一切)}0,(a a 实数 =-S {一切()0,a a 实数 βα,{(=R 一切)}0,(a 复数对)(αβ是不属于S 的R 的元. =-R βα,{(一切}a规定a a →→)0,(),,(),(:βαβαψ由于S 与-S 的补足集合没有共同元,容易验证ψ是R 与-R 间的一一映射. 规定-R 的两个唤的和等于它们的逆象的和的象. -R 的两个元的积等于它们的逆象的积的象.首先,这样规定法则确是-R 的两个代数运算.其次,对于这两个代数运算以及R 的两个代数运算来说在ψ之下-≅R R(3)由.3.3习题5知),0)(0,()1,0)(0,()0,)(0,()0,(),(i d c i b a di c bi a +++=++ 这里 d c b a ,,, 实数这是因为令),0(),1,0(),0,(i k j i i ===(4)1)0,1()0,)(0,(2-=-==i i i1)0,1()1,0)(1,0(2-=-==j 1)0,1()1,0)(1,0(2-=-==k k i ij -===)1,0()1,0)(0,( k i i ji -=-==),0()0,)(1,0(同样j ik ki i kj jk =-==-=,6 多项式环1. 证明, 假定R 是一个整环,那么R 上的一个多项式环][x R 也是一个整环. 证 R !是交换环][x R ⇒交换环, R 有单位元11⇒是][x R 的单位元, R 没有零因子][x R ⇒没有零因子事实上,0,)(10≠++=a x a x a a x f n n0,)(10≠++=m m m b x b x b b x g则m n m n x b a b a x g x f +++= 00)()( 因为R 没有零因子,所以0≠m n b a 因而0)()(≠x g x f 这样][x R 是整环2. 假定R 是模7的剩余类环,在][x R 里把乘积 ])3[]4])([4[]5[]3([23+--+x x x x 计算出来解 原式=]2[]5[]4[]5[]5[]5[]3[]5[345345++++=-++-x x x x x x x x 3. 证明:(ⅰ) ],[],[1221ααααR R =(ⅱ) 若n x x x ,,,21 是R 上的无关未定元,那么每一个i x 都是R 上的未定元. 证 (ⅰ)=],[21ααR {一切}211221i i i i aαα∑{],[12=ααR 一切}112212j j j j a αα∑由于=∑211221i i i i aαα112212j j j j a αα∑因而=],[21ααR ],[12ααR(ⅱ)设00=∑=nk k ik xa即∑=+-nk ni h i i k x x x xx a 00010101 因为n x x x ,,21是R 上的无关未定元,所以即i x 是R 上的未定元4. 证明:(ⅰ) 若是n x x x ,,21和n y y y ,,21上的两组无关未定元,那么],,[],,[2121n n y y y R x x x R ≅(ⅱ) R !上的一元多项式环][x R 能与它的一个真子环同构. 证 (ⅰ)),,(),,(:2121n n y y y f x x x f →φ 根据本节定理3 ],,[~],,[2121n n y y y R x x x R容易验证),,(),,(212211n n x x x f x x x f ≠),,(),,(212211n n y y y f y y y f ≠⇒ 这样],,[],,[2121n n y y y R x x x R ≅(ⅱ)令{][=x R 一切}2210n n x a x a a +++显然][][2x R x R ⊂ 但][2x R x ∉不然的话m m m m x b x b x b x b x b b x 22102210 ++-⇒++=这与x 是R 上未定元矛盾. 所以][2x R 是][x R 上未定元显然 故有(ⅰ)}[][2x R x R ≅这就是说,][2x R 是][x R 的真子环,且此真子环与][x R 同构.7 理想1. 假定R 是偶数环,证明,所有整数r 4是ϑ的一个理想,等式!对不对? 证 R r r r r ∈∈2121,,4,4ϑϑ∈-=-)(4442121r r r r R r r ∈-21 ϑ∈=∈)(4)4(,'1'1'r r r r R r R r r ∈'1 ϑ∴ 是R 的一个理想. 等式 )4(=ϑ不对这是因为R 没有单位元,具体的说)4(4∈但ϑ∉42. 假定R 是整数环,证明.1)7,3(=证 R 是整数环,显然)1(=R .1)7,3(=又 )7,3()7(13)2(1∈+-=1)7,3(=∴3. 假定例3的R 是有理数域,证明,这时),2(x 是一个主理想.证 因为2与x 互素,所以存在)(),(21x P x P 使),2(11)()(221x x xP x P ∈⇒=+),2()1(][x x R ==∴ 。

近世代数第一章答案

近世代数第一章答案

近世代数第一章基本概念答案§ 1 . 集合1.A B ⊂,但B 不是A 的真子集,这个情况什么时候才能出现? 解 由题设以及真子集的定义得,A 的每一个元都属于B ,因此B A ⊂.于是由A B ⊂ B A ⊂得B A =.所以上述情况在A=B 时才能出现.2. 假设B A ⊂,?=⋂B A ?=⋃B A解 (i ) 由于B A ⊂,所以A 的每一个元都属于B ,即A 的每一个元都是A 和B 的共同元,因而由交集的定义得B A A ⋂⊂但显然有A B A ⊂⋂所以A B A =⋂(ii) 由并集的定义,B A ⋃的每一个元素都属于A 和B 之一,但B A ⊂,所以B A ⋃的每一元素都属于B :B B A ⊂⋃另一方面B A B ⋃⊂,所以B B A =⋃.§ 2 . 映射1. A ={1,2,…,100}.找一个A A ⨯到A 的映射.解 用()b a ,表示A A ⨯的任意元素,这里a 和b 都属于A .按照定义做一个满足要求的映射即可,例如 Φ: ()b a ,→a 就是这样的一个,因为Φ替A A ⨯的任何元素()b a ,规定了一个唯一的象a ,而A a ∈.读者应该自己再找几个A A ⨯到A 的映射. 2.在你为习题1所找的映射之下,是不是A 的每一个元都是A A ⨯的一个元的象?解 在上面给出的映射Φ之下,A 的每一个元素都是A A ⨯的一个元的象,因为()b a ,中的a 可以是A 的任一元素.你自己找到的映射的情况如何?有没有出现A 的元素不都是象的情况?假如没有,找一个这样的映射.§ 3 .代数运算1. A ={所有不等于零的偶数}.找一个集合D ,使得普通除法是A A ⨯到D 的代数运算.是不是找得到一个以上的这样的D ?解 一个不等于零的偶数除一个不等于零的偶数所得结果总是一个不等于零的有理数.所以取 D ={所有不等于零的有理数} 普通除法就是一个A A ⨯到D 的代数运算.可以找得到一个以上的满足要求的D .读者可以自己找几个. 2.{}c b a A ,,=.规定A 的两不同的代数运算.解 (i )我们用运算表来给出A 的一个代数运算: a b ca a a ab a a ac a a a按照这个表,通过 ,对于A 的任何两个元素都可以得出一个唯一确定的结果a 来,而a 仍属于A ,所以 是A 的人一个代数运算.这个代数运算也可以用以下方式来加以描述 : ()y x a y x o =→, 对一切A y x ∈, (ii)同理: ()y x x y x o =→, 对一切A y x ∈,也是A 的一个代数运算.读者可用列表的方法来给出这个代数运算.读者应自己给出几个A 的代数运算.§4 .结合律1. A ={所有不等于零的实数}, 是普通的除法:ba b a =o 这个代数运算适合不适合结合律?解 这个代数运算 不适合结合律.例如, 当4=a 2==c b时()122224224)(====o o o o o c b a ()()414224224==⎪⎭⎫ ⎝⎛==o o o o o c b a所以当a ,b 和c 取上述值时()()c b a c b a o o o o ≠2. A ={所有实数},代数运算: (a,b )→a+2b=a b适合不适合结合律?解读者可以用解上一题的方法来证明,所给代数运算不适合结合律.3.A={a,b,c}.由表a b ca ab cb bc ac c a b给出的代数运算适合不适合结合律?解所给代数运算 适合结合律.为了得出这个结论,需要对元素a,b,c的27(=33)种排列(元素允许重复出现)加以验证.但是利用元素a的特性,可以把验证简化.仔细考察运算表,我们发现以下规律:对集合A的任意元素x来说,都有a x=x a=x由此得出,对于有a出现的排列,结合律都成立.这一点读者可以自己验证.还剩下a不出现的排列.这样的排列共有8(=32)种.我们在这里验证4种,其余4种读者可以自己验证.(b b) b=c b=ab (b b)=b c=a所以(b b) b=b (b b)(b b) c=c c=bb (b c)=b a=b所以 (b b) c=b (b c)(b c) b=a b=bb (c b)= b a=b所以 (b c) b=b (c b)(b c) c=a c=cb (c c)=b b=c所以 (b c) c=b (c c)§5.交换律1.A={所有实数}. 是普通减法:a b= a b这个代数运算适合不适合交换律?解容易验证,当a = 1,b = 2时a b b a ≠ 所以这个代数运算不适合交换律. 2. A ={a , b ,c , d},由表 a b c da abcd b b d a c c c a b d d d c a b所给的代数运算适合不适合交换律?解 要回答这个问题,只须考察一下运算表,看一看关于主对角线对称的位置上,有没有不相同的元素.易知此运算表不对称,所以此代数运算不适合交换律。

近世代数第二章规范标准答案

近世代数第二章规范标准答案

近世代数第二章群论答案§ 1.群的定义1. 全体整数的集合对于普通减法来说是不是一个群?解:不是,因为普通减法不是适合结合律。

例如3 2 1 3 1 2 3 2 1 1 1 03 2 1 3 2 12. 举一个有两个元的群的例。

解:令G e,a , G的乘法由下表给出首先,容易验证,这个代数运算满足结合律(1) x y z x y z x, y,z G因为,由于ea ae a,若是元素e在(1)中出现,那么(1)成立。

(参考第一章,§ 4,习题3。

)若是e不在(1)中出现,那么有aa a ea a a aa ae a而(1)仍成立。

其次,G有左单位元,就是e;e有左逆元,就是e,a有左逆元,就是a。

所以G是一个群。

读者可以考虑一下,以上运算表是如何作出的。

3. 证明,我们也可以用条件I,H 以及下面的条件IV , V 来做群的定义:IVG 里至少存在一个右逆元a 1,能让ae = a对于G 的任何元a 都成立;V对于G 的每一个元a ,在G 里至少存在一个右逆元a 1,能让1aa = e解:这个题的证法完全平行于本节中关于可以用条件 I,II,IV,V 来做群定义的证明,但读者一定要自己写一下。

§ 2.单位元、逆元、消去律1. 若群G 的每一个元都适合方程x 2 = e ,那么G 是交换群。

解:令a 和b 是G 的任意两个元。

由题设2ab ab = ab = e另一方面ab ba = ab 2a = aea= a 2 = e于是有ab ab = ab ba 。

利用消去律,得ab = ba所以G 是交换群。

2. 在一个有限群里,阶大于2的元的个数一定是偶数。

解:令G 是一个有限群。

设G 有元a 而a 的阶n>2。

考察a 1。

我们有n 1n1n1 na a = ee a = a = e设正整数m<n而a1"=e,那么同上可得a m = e,与n是a的阶的假设矛盾。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

习题1-1(参考解答)
1. (1)姊妹关系
(2)()(),P S ⊆
(3) (),{1},1a b Z a b ∈−≠,.例如(2 ,6 )2,(3 ,6 )3,==但()2,31=.
2. 若b 不存在,则上述推理有误.例如{}{~~~~}S a b c R b c c b b b c c =,,,:,,,.
3. (1)自反性:,(),,n A M E GL R A EAE ∀∈∃∈=~A A ∴ 对称性:
1111,,~,,(),,,,().~.n n A B M A B P Q GL R A PBQ B P AQ P Q GL R B A −−−−∀∈∃∈==∈∴ 传递性:
12211221212,,~,~,,,,(),,,,n A BC M A B B C P Q P Q GL R A PBQ B P CQ A PP CQ Q ∀∈∃∈===1212,(),~.n PP Q Q GL R A C ∈∴
(2) 自反性:1,(),,~.n A M E GL R A E AE A A −∀∈∃∈=∴ 对称性:
()11,,~,(),,,(),~.T
T n n A B M ifA B T GL R A T BT B T BT T GL R B A −−∀∈∃∈=∴=∈∴
传递性: 121122,,,~,~,,(),,,T T n A B C M ifA B B C T T GL R A T BT B T CT ∀∈∃∈==
()12211221,T
T T A T T CT T TT CT T ∴==12(),~.n TT GL R A C ∈∴ (3) 自反性:()1,,,~.n n A GL E GL R A E AE A A −∀∈∃∈=∴ 对称性:
1,(),~,(),,n n A B GL R ifA B T GL R A T BT −∀∈∃∈= ()
1
1
111,(),~n B TAT T
AT T GL R B A −−−−−∴==∈∴.
传递性:
11121122,,(),~,~,,(),,,n n A B C GL R A B B C T T GL R A T BT B T CT −−∀∈∃∈== ()()1
1112212121,A T T CT T T T C T T −−−∴==21(),~.n T T GL R A C ∈∴ 4. 证明: (1) 反身性:,()(),~a A a a a a φφ∀∈=∴Q
(2)对称性: ,,~,()(),()(),.a b A ifa b a b b a b a φφφφ∈=∴==
(3) 传递性: ,,,~,~,()(),()(),()(),~.a b c a a b b c a b b c a c a c φφφφφφ∀∈==∴=∴
{}[]|()().a x A x a φφ=∈=
5. (1)()S P A ∀∈,则S =S
~S S ∴,~∴具有反身性
(2)设12,()S S P A ∈,若12~S S ,则12S S =,21S S ∴=
21~S S ,~∴具有对称性
(3)设123,,()S S S P A ∈若12~S S ,23~S S ,则12S S =,23S S =
13S S =,13~S S ,~∴具有传递性 ~∴是()P A 上的一个等价关系. []{}{}{}{}{}
()
,1,1,2,1,2,3,1,2,3,4~
P A φ=⎡⎤⎡⎤⎡⎤⎡⎤⎣⎦⎣⎦⎣⎦⎣⎦
[]{}φφ=
{}{}{}{}{}{}11,2,3,4=⎡⎤⎣⎦
{}{}{}{}{}{}{}{}1,21,2,1,3,1,4,2,3,2,4,3,4=⎡⎤⎣⎦ {}{}{}{}{}{}1,2,31,2,3,1,2,4,1,3,4,2,3,4=⎡⎤⎣⎦ {}{}{}1,2,3,41,2,3,4=⎡⎤⎣⎦
6. 证明:(1)反身性: ,0,~.a Q a a Z a a ∀∈−=∈∴
(2) 对称性: 设,,a b Q ∈若~a b , 即,a b Z −∈则(),b a a b Z −=−−∈ ~b a ∴ (3) 传递性: 设,,,a b c Q ∈若~,~a b b c 即,a b Z b c Z −∈−∈那么
()(),a c a b b c Z −=−+−∈~a c ∴
∴~是Q 上的一个等价关系. 所有的等价类为: []{}|[0,1).~
Q
a a Q a =∈∈且
7. 证明: (1) 反身性: ~a C a a a a ∀∈=∴Q ,,
(2) 对称性: a b C ∀∈,,若~a b ,则由a b =,得~b a b a =∴,.
(3) 传递性: a b c C ∀∈,,,若~~a b b c ,,则a b b c a c ==∴=,,,即~.a c 所以~是一个等价关系. 商集为[]{}
{0}~
C
a a R +=∈U
8. 设集合(){},/,,0S a b a b Z b =∈≠,在集合S 中,规定关系“~”:()(),~,a b c d ad bc ⇔=
证明:~是一个等价关系.
证明: 自反性: (),a b S ∀∈,则ab ba =,所以()(),~,.a b a b 对称性: 若()(),,,a b S c d S ∈∈,且()(),~,a b c d 则ad bc =
所以cb da =,即()(),~,c d a b 传递性: 若()(),~,a b c d 且()(),~,c d e f
由()(),~,a b c d 有ad bc =,所以ad
c b
= 由()(),~,c d e f 有cf de =,所以ad
f de b
⋅= 所以adf bde =,
所以 af be =,即()(),~,a b e f . 所以~是一个等价关系
9. 设{},,,A a b c d =试写出集合A 的所有不同的等价关系.
解: {}{}{}{}{}{}{}{}{}{}1,,,,2,,,,3,,,,4,,,,P a b c d P a b c d P a c b d P a d b c ====
{}{}{}{}{}{}{}{}{}{}{}{}5,,,,6,,,,7,,,,8,,,,P a b c d P a c d b P a b d c P b c d a ==== {}{}{}{}{}{}{}{}{}{}{}{}9,,,,,10,,,11,,,,P a b c d P a c b d P a b c d === {}{}{}{}{}{}{}{}12,,,,13,,,,P c d a b P a b c d == {}{}{}{}{}{}{}{}{}14,,,,15,,,P a c b d P a b c d ==
10. 不用公式(1 .1),直接算出集合{}1,2,3,4A =的不同的分类数.
解: 1212211211135554254254331()((/)(/))(/)152C C C C P C C P C C C P ++++++=.。

相关文档
最新文档