广东医科大学《离散数学》课件-第10章代数结构通论.pptVIP

例：10.5 （2）代数结构I，+，· （I为整数集，+，·同上） （4）代数结构 ρ(A),∪ ρ(A), ∩ 逆元 定理10.4 设S, ?有幺元e， 且运算 ? 满足结合律, 那么当S中元素x有左逆元l及右逆元r时, l = r,它们就是x的逆元。 证 由题设知 l = l?e = l?(x?r) = (l?x)?r = e?r = r 从而l = r是x的逆元。 逆元 定理10.4的一个简单推论是: 运算满足结合律的代数结构中,任何元素的逆元是唯一的。 注意:元素的逆元并非代数结构的常元,它不仅依赖运算,而且还依赖于各别的元素。 当一个代数结构中每一个元素都有逆元，可以认为该代数结构中定义了一个一元求逆运算。 10.2.1同态与同构 定义10.9 设S,Δ,?及S’,Δ’,?’均为代数结构,称函数 h: S→S’为（代数结构 S到S’的）同态映射，或同态, 如果对S中任何元素a，b， h(Δa)= Δ(h(a)) (10-3) h(a?b)= h(a)? h(b) (10-4) 保运算性 先运算后取象等同于先取象后运算。 两集合中“对应元素的运算结果仍然对应”。 ab h(a) h(b) h(a) a h(Δa)=Δ’h(a) ?a 10.2.1同态与同构 定义10.9 当同态h为单射时，又称h为单一同态； 当h为满射时，又称h为满同态； 当h为双射时，又称h为同构映射， 或同构（isomorphism）。 10.2.1同态与同构 定义10.9 当两个代数结构间存在同构映射时，也称这两个代数结构同构。 当h为 S,Δ,? 到 S,Δ,? 的同态（同构）时,称h为S的自同态（自同构）。 10.3 同余关系 定义10.12 设～为代数结构 S,Δ,? 的载体S上的等价关系， 称～为S上关于一元运算Δ的同余关系(congruence relations)，如果对S中任何元素a，b， a～b蕴涵Δa～Δb (10-7) 10.3 同余关系 定义10.12 称～为S上关于二元运算 ? 的同余关系, 如果对S中任何元素a，b，c, d a～b,c～d蕴涵a?c～b? d (10-8) 当～关于 S,Δ,? 中一元运算Δ、二元运算 ? 均为同余关系时，便称～为 S,Δ,? 上的同余关系，等价类[x]~则又称为同余类． 例 10.12 (1)相等关系显然是所有代数结构上的同余关系。因此，可以说同余关系是相等关系的一种推广。 第10章 代数结构通论 《离散数学》 广东医科大学 重点： 代数结构的特殊元素及 代数结构的同态、同构和同余 掌握代数结构的定义；掌握子代数结构的概念； 掌握运算的主要性质：封闭性、可交换性、可结合性和可分配性； 掌握代数结构的特殊元素的定义及性质； 深刻理解同态、同构、同余的定义。 运算 定义10.1 如果*为Sn到S的一个函数，那 么称*为集合S上的n元运算。 以下常用 *表示二元运算, *(x,y)常 记为x*y； ?常用以表示一元运算。 验证二元运算主要考虑两点： S中任何两个元素都可以进行这种运 算。 S中任何两个元素的运算结果是唯一 的且都属于S。即S对该运算是封闭 的。 运算性质 设?，??为集合A上的二元运算，x,y，z是A中的任意元素 (1) 称?运算满足结合律，如果x?(y?z)=(x?y)?z (2) 称?运算满足交换律，如果x?y=y?x (3) 称?运算对??运算满足分配律，如果x?(y??z)=(x?y)??( x?z) 例： 实数集R上的二元运算 定义为: 代数结构 定义10.2 代数结构是由以下两个部分组成 的数学结构： （1）非空集合S，称为代数结构的载体。 （2）载体S上的若干运算。 代数结构常用一个多元序组 S，?，?， … 来表示 例： 10.2 （1）以自然数集N为载体， 数加运算“＋”为二元运算， 组成一代数结构，记为N，＋。 （2）以全体2?2实数矩阵组成的集合M为 载体， 矩阵乘“○”为二元运算， 组成一代数结构，记为M, ○。 例： 10.2 （3）以集合A的幂集ρ(A)为载体， 以集合并、交、补为