离散数学第6章 代数系统的基本理论和特殊代数系统.pptVIP

第6章 代数系统的基本理论和特殊代数系统 6.1 运算和代数系统 6.2 二元运算的性质与特殊元素 6.3 同态和同构 6.4 半群和独异点 6.5 群 6.6 群中元素的周期与循环群 6.7 子群 6.8 格 6.9 例题 习 题 6 6.1 运算和代数系统 6.1.1 运算 我们在研究集合时， 常常要研究所谓集合上的“运算”。 例如， 在学习初等代数时， 我们引入了非负整数集合Z、 整数集合I、 有理数集合Q、 实数集合R、 复数集合C等数集。 在这些数集中， 我们着重研究的是这些数集上的各种运算， 如＋(加)、 －(减)、 ×(乘)、 ÷(除)四则运算。 分析这些运算可以得到一般集合中“运算”的定义。 我们先看看整数集I上的加法和减法运算， 它们可以分别用关系ρ1， ρ2表示如下： ρ1＝｛((i1， i2)， i1＋i2)|i1， i2∈I｝ ρ2＝｛((i1， i2)， i1－i2)|i1， i2∈I｝ 为清楚起见， 我们分别用＋、 －表示ρ1和ρ2。 由定义可知， 这两个表示加、 减运算的关系实际上都是函数， 所以也可以用函数记法表示为 ＋： I2→I， ＋(i1， i2)＝i1＋i2 －： I2→I， －(i1， i2)＝i1－i2 这个例子启发我们， 可以用函数来定义运算。 定义 6.1 ― 1 设A， B是集合， 则函数f： An→B称为集合A上的一个n元运算， f称为运算符， n称为运算的阶。 若有BA， 则称该n元运算f在A上是封闭的。 ? 这样， 给定了一个A上的n元运算f， 就给定了一个方法。 根据这个方法， A上任取的n个元素对应了B上的一个元素。 对于二元运算， “封闭”一词提示我们: 在A上任取两个元素， 经过运算f， 其结果不会在集合A的外面。 显然， 二元运算＋、 ×在整数集I上是封闭的， 而二元运算－(减)在自然数集Ｎ上不封闭。 因为任意两个正整数相减， 其结果不一定是正整数。 本书仅讨论封闭的n元运算，重点是一元运算和二元运算。 为了与一般的函数相区别， 以后常用~、 *、 。、 ☆、 ＋、 －、 ∪、 ∩、 ∨、 ∧等表示运算符。 若*是A上的二元运算， a∈A， b∈A， 则*(a， b)常记为a*b。 全集U上的并运算∪和交运算∩， 可用函数表示为 ∪： (２U)2→２U， ∪(S1， S2)＝S1∪S2 ∩： (２U)2→２U， ∩(S1， S2)＝S1∩S2 6.1.2 运算的运算表 当A是有限集时， A上的运算往往用列表法给出， 这种表格称为该运算的运算表。 ? 如A＝｛a1， a2， …， an｝， ~为A上的一元运算， 。为A上的二元运算， 则~和。的运算表如表 6 ― 1所示。 例1 设有B＝｛a， b｝， 集合B上的二元运算＋和* 由表6 ― 2给出。 例2 设A＝｛1， 2， 3， 4｝， 定义函数f： A→A为 f＝{(1， 2)， (2， 3)， (3， 4)， (4， 1)} 若用f 0表示A上的恒等函数， 即 f 0＝{1， 1)， (2， 2)， (3， 3)， (4， 4)} 由定义可求出f 2， f 3， f 4， …。 如 f 2＝{(1， 3)， (2， 4)， (3， 1)， (4， 2)} f 3＝{(1， 4)， (2， 1)， (3， 2)， (4， 3)} 还可求得 f 4＝{(1， 1)， (2， 2)， (3， 3)， (4， 4)}＝f0 f 5＝f， f 6＝f 2， …， 一般的有 f1＝f res4(i) (i∈N) 我们讨论集合Ｆ＝{f 0， f 1， f 2， f 3}上的复合运算。， 其中f1＝f。 ? 由函数的复合运算。的定义， 可列出其运算表如表6 ― 3所示。 例３