当前位置：文档之家 › 第六章 代数系统

第六章 代数系统

  • 格式：doc
  • 大小：491.50 KB
  • 文档页数：41

下载文档原格式

  / 41

合集下载

第6章代数

第6章代数

第六章 代 数 例3 (a) 考虑具有〈N, +, 0〉形式的构成成分和下述公理的代数类。 (1) a+b=b+a (2) (a+b)+c=a+(b+c) (3) a+0=a
那么〈I, ·, 1〉, 〈ρ(S), ∪, 和〈R, min, +∞〉(这里R是
包含+∞的非负实数)等, 都是这一种类的成员。
而每一非0元素 x 的逆元是（k - x） 。
第六章 代 数
(g) 设Nk是前k个自然数的集, 这里k≥2, 定义模k乘法×k如下:
x×ky = z
这里z∈Nk, 且对某一n, xy – z = nk。
即 xy/k = n …… z （余 )
（ --------用于计算）
结论：
① 1是幺元 。
② 有逆元仅当x和k互质。
第六章 代 数
③ （G除去幺元ｂ，剩下a与c ) 经考察发现：
运算表中a所在行与c 所在列的交叉元素，
以及c所在行与a所在列 的交叉元素都是幺元b。
故a与c互 逆 。
*a b c aa a b ba b c cbc c
第六章 代 数
(e) 考虑在函数的合成运算下,集合A上的所有函数的集合F。
那么恒等函数IA 是幺元，每一双射函数有一逆元。 (f) 设 Nk 是前k 个自然数的集合, 这里 k ﹥ 0 ,
在运算表中， x0所在行与列的元素，分别与表头的行与
列的元素一一对应相同 。 结论２： 在运算表中，某元素 y0 ∈ A是运算*的零元
在运算表中， y0所在行与列的元素都是y0
结论３： 运算*满足交换律
运算表中的元素 关于主对角线对称

第六章 几种典型的代数系统

第六章 几种典型的代数系统
因为关于二元运算 的幺元是唯一的，所以 我们有时不再列举幺元 e，而简单地说< S, > 是幺半群。因为在幺半群中只有一个二元运 算 ，所以我们把关于 的幺元称为幺半群的 幺元。
➢ < N, + >， < Z, + >， < Q, + >，< R, + > 都 是无限交换幺半群，幺元是 0。< Z+, + > 不 是幺半群。
定理6.1 群中元素 x 的逆元 x1 的逆元是 x， 即 (x1) 1 = x。 证明 因为 xx1= x1x = e，所以 (x1) 1 = x 。 定理6.2 群中的二元运算满足消去律。 证明 群中的每个元素都有逆元。由定理5.4立 即得出结论。
定理6.3 幺元是群中唯一的幂等元。 证明 ee = e，e 是幂等元。设 a 是群中的任意 幂等元，则 aa = ae。因为群中的二元运算满 足消去律，所以 a = e。
定义6.3 若幺半群 < G, , e > 中的每个元素都有 逆元，f 是 G 上的求逆元运算，即 f(x) = x1，则 称代数系统 < G, , f, e > 为群。若群中的二元运 算是可交换的，则称它为交换群，也称为阿贝 尔群。若群中的集合是有限集，则称该群为有 限群，否则称为无限群。若有限群中的集合有 n 个元素，则称该有限群为 n 阶群。一阶群， 即幺元是群中唯一元素的群称为平凡群。
例如， < Z, +, , 0 > 是无限交换群，称其为整 数加法群。
定义实函数集 RR 上的二元运算 + 如下：
对于任意 f, gRR，(f + g)(x) = f(x) + g(x)。

代数系统(抽象代数)

代数系统(抽象代数)

6-1 代数结构(系统)的概念
所谓代数结构(系统)，无非是有一个运算对象的集合， 和若干个运算，构成的系统。 一. n元运算 如何定义运算，先看几个我们熟悉的例子： 取相反数运算“-”、集合的补运算“~” 以及N上的“+” P(E) ~ P(E) N2 + N I - I 。 Φ Φ。 <0,0>。 。 0 2。 。 -2 <0,1>。 。 {a} 。 。 {a} 1 1。 。 -1 <0,2>。 0。 。 。 0 2 {b} 。 。 {b} -1。 。 1 。 -2。 。 3 <1,0> 。 2 {a,b} 。 。 {a,b} <1,1>。 <1,2>。
九.分配律 设和 都是X上的二元运算，若对任何x,y,z∈X，有 x(yz)=(xy)(xz) ，(yz) x =(y x)(z x) 则称对可分配。 例如： 乘法对加法可分配。 集合的∪与∩互相可分配。 命题的∧与∨互相可分配。 十.吸收律 设和 都是X上的可交换二元运算，若对任何x,y∈X， 有 x(xy)=x ，x(xy)=x 则与 满足吸收律。 例如：集合的∪与∩满足吸收律。 命题的∧与∨满足吸收律。
2.二元运算的运算表 有时用一个表来表示二元 运算的运算规律。 例如令E={a,b}， P(E)上的 ∩运算表如图所示。
∩ Φ 左 Φ Φ 表 {a} Φ 头 元 {b} Φ 素 {a,b} Φ
运算 上 表 头 元 素
{a} Φ {a} Φ {a}
{b} Φ Φ {b} {b}
{a,b} Φ {a} {b} {a,b}
六.可结合性 设是X上的二元运算，如果对任何x,y,z∈X，有 (xy)z =x(yz)，则称是可结合的。 例：数值的加法、乘法，集合的交、并、对称差， 关系的复合、函数的复合，命题的合取、析取等。

第6章 代数系统基础汇总

第6章 代数系统基础汇总
*
1 2 3 4 6 12 1 0 1 2 3 5 11 2 1 0 1 2 4 10 3 2 1 0 1 3 9 4 3 2 1 0 2 8 a*b=|a-b|
6 5 4 3 2 0 6
12 11 10 9 8 6 0
3、子代数系统
V=<S，Ω>:代数系统 S′ S S′≠φ
子系统或子代 数
V′为V的子代数系统 每一个运算ω∈ Ω对 S′均封闭 V′ =<S′，Ω>是一个代数系统
定理
U=<X, ∘ > V=<Y, *> f:同态映射
Rf :X上的二元关系， 对于任意的x1,x2X x1Rfx2 f(x1)=f(x2) Rf是U上的同余关系
证明
③可传递性： (1) Rf是等价关系： ①自反性： x1Rfx2∧x2Rfx3 对任意的xX f(x1)=f(x2)∧f(x2)=f(x3) f(x)=f(x) f(x1)= f(x3) xRx x1Rfx3 ②对称性： x1Rfx2 f(x1)=f(x2) f(x2)=f(x1) x2Rfx1
变换运算表
g
1,2列交换 2,4列交换
1,2行交换
2,4行交换
一致
同构对运算保持相同的性质
设U=<X, ∘ >，V=<Y,*>同构，f是U到V的同构，则： (1) 若∘有幺元e *有幺元法f(e) (2) 若∘有零元 *有零元f() (3) 若xX有逆元x-1 f(x)Y有逆元f(x-1),反之亦然； (4) 若∘运算可交换 *运算也可交换 (5) 若∘运算可结合 *运算也可结合
+4 0 1 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2

6_1_运算与代数系统[10页]

6_1_运算与代数系统[10页]
x∗(y ∘ z)=(x ∗ y) ∘ (x ∗ z) (y ∘ z) ∗ x=(y ∗ x) ∘ (z ∗ x) 则称 ∗ 对∘是可分配的，或称∗ 对∘满足分配律（distributive）。
例=> 实数集上的乘法对加法、n阶多项式和矩阵上的乘法对加法都是可分配 的；一个集合的幂集上的∪和∩是互相可分配的。
思考：原则上，可以将一个映射 f：An→B作为n元运算的定义，但总需要考虑 运算结果对A的封闭性，即应有B⊆A，否则没有什么实际意义。
沈阳工业大学 牛连强 陈欣 张胜男 niulq@
6.1.1 n元运算
Discrete mathematics
[例6-1] 设A={x|x=2n，nN}，问算数乘法和加法是否为A上的二元运算？ 解： 问题等同于衡量运算是否对A封闭。对A的任意两个元素x=2p 和y=2q，因为
6.1 运算及其性质
6.1.1 n元运算
Discrete mathematics
在一个集合上构造映射之后，可以利用映射得到集合元素的像，从而形成了运 算。
[定义6-1：n元运算] 设A是一个非空集合，一个映射 f：An→A 称为A上的n元代 数运算，简称 n 元运算（n-ary operation）。其中，n ≥ 1为自然数，称为运算的 元、阶或目。
第6章 运算与代数系统
Discrete mathematics
运算是指对集合元素的加工、处理和变换，集合与其上定义的运算构成了各种 代数系统，也称为代数结构，它们是近世代数（也称为抽象代数）研究的中心 内容，在现代数学、计算机科学和编码理论等领域具有很多重要的应用。
沈阳工业大学 牛连强 陈欣 张胜男 niulq@
xy = 2p +q
但p=1且q=2时，有 21+22=6A

离散数学第二版答案(6-7章)

离散数学第二版答案(6-7章)

离散数学第二版答案(6-7章)LT第六章 代数系统6.1第129页1． 证明：任取,x y I ∈，(,)*(,)g y x y x y x yx x y xy g x y ==+-=+-=，因此，二元运算*是可交换的； 任取,,x y z I ∈，(,(,))*(*)*()()g x g y z x y z x y z yz x y z yz x y z yz x y z xy xz yz xyz==+-=++--+-=++---+((,),)(*)*()*()(,(,))g g x y z x y z x y xy zx y xy z x y xy z x y z xy xz yz xyz g x g y z ==+-=+-+-+-=++---+=因此，运算*是可结合的。

该运算的么元是0，0的逆元是0，2的逆元是2，其余元素没有逆元。

2．证明：任取,,x y N x y ∈≠，由*,*x y x y x y x ==≠知，**y x x y ≠，*运算不是可交换的。

任取,,x y z N ∈，由(*)**x y z x z x ==，*(*)*x y z x y x ==知，(*)**(*)x y z x y z =，*运算是可结合的。

任取x N ∈，*x x x =，可知N 中的所有元素都是等幂的。

*运算有右么元，任取,x y N ∈，*x y x =，知N 中的所有元素都是右么元。

*运算没有左么元。

证明：采用反证法。

假定e 为*运算的左么元，取,b N b e ∈≠，由*的运算公式知*e b e =，由么元的性质知，*e b b =，得e b =，这与b e ≠相矛盾，因此，*运算没有左么元。

3．解： ① 任取y x I y x ≠∈,,的最小公倍数和y x y x =*的最小公倍数和的最小公倍数和y x x y x y ==*因此对于任意的y x I y x ≠∈,,都有x y y x **=，即二元运算*是可交换的。

离散数学第六章代数系统


6.2 代数系统的基本性质
性质4 吸收率
给定<S，⊙，*>，则 ⊙对于*满足左吸收律：(x)(y)(x，y∈S→x⊙(x*y)=x) ⊙对于*满足右吸收律：(x)(y)(x，y∈S→(x*y)⊙x=x) 若⊙对于*既满足左吸收律又满足右吸收律，则称⊙对于*满足吸收律或
者可吸收的。
*对于⊙满足左、右吸收律和吸收律类似地定义。 若⊙对于*是可吸收的且*对于⊙也是可吸收的，则⊙和*是互为吸收的或
代数﹝Algebra﹞是数学的其中一门分支，可大致分为初等代数学和抽象 代数学两部分。
代数的由来
初等代数学：是指19世纪中期以前发展的方程理论，主要研究某一方程﹝ 组﹞是否可解，如何求出方程所有的根﹝包括近似根﹞，以及方程的根有 何性质等问题。
抽象代数：是在初等代数学的基础上产生和发展起来的。它起始于十九世 纪初，形成于20世纪30年代。在这期间，挪威数学家阿贝尔(N.H. Abel)、 法国数学家伽罗瓦(E′. Galois)、英国数学家德·摩根(A. De Morgan) 和布尔(G. Boole)等人都做出了杰出贡献，荷兰数学家范德瓦尔登(B.L. Van Der Waerden)根据德国数学家诺特(A.E. Noether)和奥地利数学家阿 廷(E. Artin)的讲稿，于1930年和1931年分别出版了《近世代数学》一卷 和二卷，标志着抽象代数的成熟。
同态与同构
PART 同余、商代数、积代数
04
PART 05
代数系统实例
6.1 代数系统的定义
定义6.1 设S是个非空集合且函数f： Sn→S ，则称f为S上的一个 n元运算。其中n是自然数，称为运算的元数或阶。
当n = 1时，称f为一元运算，当n = 2时，称f为二元运算，等等。 定义6.2 如果对给定集合的成员进行运算，从而产生了象点，而

第6章 代数系统一般性质

二元运算及其性质 6.2 代数系统的定义 6.3 代数系统的同态与同构 6.4 同余关系与商代数
6.1
6.1 二元运算及其性质
二元运算 6.1.2 二元运算律 6.1.3 二元运算特殊元 6.1.4二元运算实例
6.1.1
6.1.1 二元运算
二元运算是最常见的代数运算。 定义6.1.1 设S为集合，函数 f：S×S→S称为S上的一个二元运算， 简称为二元运算。
定义6.1.6 设 ◦ 和 * 为 S 上的两个二元运算，如果对任意的 x, y, z∈S都有
x ( y z) (x y) (x z)
( y z) x ( y x) ( z x)
则称运算 *对 ◦ 是可分配的，也可以说 * 对 ◦ 满足分配律。 例如，在实数集上普通乘法对加法是可分配的，在 n 阶实矩阵集合 M n ( R )上 矩阵乘法对矩阵加法是可分配的。而在幂集 ( S )上∪ 和∩运算是互相可分配的。 在讲到分配律时应指明哪个运算对哪个运算可分配，因为往往一个运算对另 一个运算可分配，但反之不对。例如，普通乘法对加法可分配，但普通加法对乘 法不是可分配的。
ai
a1

a1
a1 a1
a 2 a1
a2
a1 a 2
a2 a2

an
a1 a n
a1 a2

a1 a2

a2


a2 an

an

a n a1

an a2


an an
an
an
6.1二元运算及其性质
二元运算 6.1.2 二元运算律 6.1.3 二元运算特殊元 6.1.4二元运算实例

大连理工大学软件学院 离散数学 第六章 代数系统1：-3rd


• 例6(1).4.1 给定<Z，+，×>，其中Z是整数集 合，+和×是一般加、乘法。假设Z中的关系R 定义如下： • i1Ri2：= | i1 | = | i2 | 其中i1、i2∈Z • 试问，R为该结构的同余关系吗？ • 其中| i1 | 表示i1的绝对值. • 相等关系是等价关系是明显的，只要证它满足 代换性即可．即证对任意的i1,i2,i3,i4Z和 i1Ri2i3Ri4 | i1 | = | i2 | | I3 | = | i4 | • | i1+i3 |= | i2+i4 | • 对i1=1, i2=1, I3 =3, i4=-3
• | i1+I3 |=4 • | i2+i4 | =2 • 即对+不满足代换性，即Ｒ不是 <Z，+，×>的 同余关系．
• 可见，考察一个等价关系E对于有多个运算的 代数结构是否为同余关系，这里有个次序先后 问题，选择得好，即你一下子就考察到了E对 某个运算是不具有代换性质，那么立刻便可断 定E不是该结构的同余关系，否则验证应继续 下去，直至遇到不具有代换性质的运算为止。 如果对于所有运算都有代换性质，则E为该结 构的同余关系。在例6.4.1中，首先发现R对于 +不具有代换性质，那么可断定R不是该结构的 同余关系。如果你首先验证是R对于×的代换 性质，结果R对于×有代换性质，至此你只是 有希望E是同余关系，但还得继续工作，考察R 对于+的代换性质，由此结果才能判定R是否为 该结构的同余关系。
定义6补.2 设*是定义在集合A上的二元运 算，如果对于任意的x，y∈A，都有x*y＝ y*x，则称该二元运算*是可交换的。 例题2 设Q是有理数集合，△是Q上的二 元运算，对任意的a，b∈Q，a△b＝a+ba· b，问运算△是否可交换。 解 因为 a△b＝a+b-a· b＝b+a-b· a＝b△a 所以运算△是可交换的。

离散数学第6章+代数系统

a=e∗a=θ∗a=θ，
于是A中的所有元素都是零元，与A中至少有两个元素矛盾。
第6章 代数系统
3.逆元 定义6.2.8 设∗是集合A上的二元运算，e为A中关于运算∗ 的幺元。如果对于A中的元素a存在着A中的某个元素b，使 得b∗a=e，那么称b为a的左逆元；如果存在A中的某个元素b， 使得a∗b=e，那么称b为a的右逆元；如果存在着A中的某个 元素b，它既是a的左逆元又是a的右逆元，那么称b为a的逆 元。a的逆元记为a–1。如果aA存在逆元a–1A，那么称a为 可逆元。 一般地说，一个元素的左逆元不一定等于该元素的右逆
n个 an a a a
第6章 代数系统
当运算*满足结合律时，an的也可以递归定义如下： ⑴a1=a ⑵an+1=an∗a 由此利用数学归纳法，不难证明下列的公式： ⑴am∗an= am+n ⑵(am)n= amn 3.分配律 定义6.2.3 设*和是非空集合A上的两个二元运算，如果 对于任意a,b,cA，有
等元，对任意的正整数n，则an=a。 6.2.2特殊元素 1.幺元 定义6.2.6 设∗是定义在集合A上的二元运算，如果有一个
elA，对于任意的aA，有el ∗ a=a，则称el为A中关于运算∗的 左单位元或左幺元；如果有一个erA，对于任意的aA，有个元素，它既是左单位元又是右单位元，则称为A中关 于运算∗的单位元或幺元。
元。一个元素可以有左逆元而没有右逆元，同样可以有右逆 元而没有左逆元。甚至一个元素的左逆元或者右逆元还可以 不是惟一的。
定理6.2.6 设∗为A中的一个二元运算，A中存在幺元e且 每个元素都有左逆元。如果∗是可结合的运算，则在A中任何 元素的左逆元必定是该元素的右逆元，且每个元素的逆元是 惟一的。
第6章 代数系统
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第六章代数系统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上的二元运算，如果有左幺元e L∈X，也有右幺元e R∈X，则e L= e R =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，设有a★x=a★y 则x=y。

22. 对于实数集合R，给出运算如下：＋是加法、—是减法、•是乘法、max是两个数中取最大的、min是两个数中取最小的、|x-y|是x与y差的绝对值。

判断这些23. 设R是实数集合，在R上定义二元运算* 如下：任取x,y∈R，x*y=xy－2x－2y＋61．验证运算* 是否满足交换律和结合律。

2．求运算*是否有幺元和零元，如果有请求出幺元和零元。

3．对任何实数x，是否有逆元？如果有，求它的逆元，如果没有，说明原因。

24.设★是X 上有幺元e 且可结合的二元运算，求证如果 x ∈X ，都存在左逆元，则x 的左逆元也是它的右逆元。

25. .给定下面4个运算表如下所示。

分别判断这些运算的性质，并用“Y ”表示“有”，用“N ”表示“无”填下面表。

如果运算有幂等元、有幺元、有零元、有可逆元素，要指出这些元素是什么。

26. 分别说明什么叫做两个代数系统同态、满同态、单一同态、同构、自同构？27. 什么叫做同态核？28.请举同构的两个代数系统的例子，并说明它们同构的理由。

29. 给出集合A ＝{0,1,2,3}和A 上的二元运算“*”。

集合B ＝{S,R,A,L}和B 上的二元运算“ ”。

它们的运算表如下面所示。

验证<A, *>与<B, >同构。

★ a b c a b ca b c b c aca ba)★a b c a b ca b c b a cc c cb)★a b c a b ca b c a b ca b cc)★a b c a b ca b c b b cc c bd)30令S={<X,*>|X 是集合，*是X 上的二元运算}，即S 是所有含有一个二元运算的代数系统构成的集合。

≅是S 中的代数系统间的同构关系。

求证，≅是S 中的等价关系。

31. 令A={0,1,2,3,4,…},B={1,2,4,8,16,…}，+表示加法，*表示乘法， 问<A,+>和<B,*>是否同构？为什么？32 已知代数系统<S, * >和<P, · >，其中S={a,b,c} P={1,2,3} 二元运算表如下所示：试证明它们同构。

a b ca b ca b cb b cc b c·1 2 31 2 31 2 1 1 2 21 2 3*0 1 2 30 0 1 2 3 1 1 2 3 02 23 0 1 3 3 0 1 2*S R A LS S R A LR R A L SA A L S R L L S R A33给定两个代数系统，<R+ ,×>：R+是正实数，×是R+上的乘法运算；<R, +>：R 是实数集合，＋是R上的加法运算。

它们是否同构？对你的回答给予证明或者举反例说明之。

34. 已知代数系统<X,★>与<Y, ο>同构，即X ≅ Y。

并设f：X→Y是同构映射, 请证明如果运算★可结合，则运算ο也可结合。

35. 已知代数系统<X,★>与<Y, ο>同构，即X ≅ Y。

并设f：X→Y是同构映射, 请证明如果运算★可交换，则运算ο也可交换。

36. 已知代数系统<X,★>与<Y, ο>同构，即X ≅ Y。

并设f：X→Y是同构映射, 请证明如果运算★有幺元e★，则运算ο也有幺元eο，且f(e★ )= eο。

37. 已知代数系统<X,★>与<Y, ο>同构，即X ≅ Y。

并设f：X→Y是同构映射, 请证明如果运算★有零元θ★，则运算ο也有零元θο，且f(θ★)=θο。

38 已知代数系统<X,★>与<Y, ο>同构，即X ≅ Y。

并设f：X→Y是同构映射, 请证明如果<X,★>中每个x∈X可逆，即x-1∈X, 则<Y, ο>中每个y∈Y也可逆，即y-1∈Y。

且如果y=f(x) ，则y-1= (f(x))-1 =f(x-1)。

(x映像的逆元=x逆元的映像) 39集合A上两个同余关系R、S, 证明R∩S也是同余关系.40. 考察代数系统<I,+>,定义I上如下关系R是同余关系？a).<x,y>∈R当且仅当(x<0∧y<0)∨(x≥0∧y≥0)b). <x,y>∈R当且仅当|x-y|<10c). <x,y>∈R当且仅当(x=y=0)∨(x≠0∧y≠0)d). <x,y>∈R当且仅当x≥y41. 填空：★是A上二元运算，代数<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则a★b≠b★a，试证：a) ∀a∈A，有a★a=ab) ∀a,b∈A，a★b★a=ac) ∀a,b,c∈A，a★b★c=a★c48. 设<S,*>是个半群，且左右消去律都成立，证明S是交换半群的充要条件是对任何a,b∈S，有(a*b)2=a2*b249. 设<S,★>是半群，如果S是有限集合，则必存在a∈S,使得a★a=a。

50. 设A是有理数集合，在笛卡尔积A×A上，定义二元运算△如下：任取<a,b>,<c,d>∈A×A <a,b>△<c,d>=<a⨯c,a⨯d+b> 其中：⨯是乘法。

+是加法。

求证<A×A,△>是独异点。

51..设<M,★>是交换独异点，A是M中所有幂等元构成的集合，证明<A,★>是<M,★>的子独异点。

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-xf4(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, ο >是群。

54. 令R是实数，F={f| f(x)=ax+b，a,b,x∈R,a≠o }，ο是F上的函数左复合运算，试证明<F, ο >是群。

55. 设<A,★>是半群，e 是左幺元，且对每个x∈A，∃x’∈A，使得x’★x=e,a) 证明, ∀a,b,c∈A，若a★b=a★c，则b=c。

b) 证明<A,★>是群。

56. .设<A, *>是群,且|A|=2n, n是正整数，证明A中至少存在一个元素a，使得a*a=e。

57.填空：令<G,*>是群,其中G={a,b,c}，设a是幺元，则b2=( )，b*c=( )，b和c 的阶分别是( )和( ) 。

58. A是非空的有限集合，且|A|＝n 。

令F＝｛f| f是A A的双射函数｝1．求|F| 等于多少？2．令* 是函数的左复合运算。

问<F,*>是群吗？如果是，给予证明。

如果不是，要说明理由。