邱婉玲耿素云离散数学ch09.pptVIP

第三部分 代数结构 主要内容 代数系统----二元运算及其性质、代数系统和子代数 半群与群----半群、独异点、群 环与域-----环、整环、域 格与布尔代数----格、布尔代数 第九章 代数系统 主要内容 二元运算及其性质 一元和二元运算定义及其实例 二元运算的性质 代数系统 代数系统定义及其实例 子代数 积代数 代数系统的同态与同构 9.1 二元运算及其性质 定义9.1 设S为集合，函数f：S?S?S 称为S上的二元运算，简 称为二元运算． S中任何两个元素都可以进行运算，且运算的结果惟一． S中任何两个元素的运算结果都属于S，即S对该运算封闭． 实例 4 设MnR表示所有n 阶n≥2实矩阵的集合，即  则矩阵加法和乘法都是MnR上的二元运算. 5 S为任意集合，则∪、∩、－、? 为PS上二元运算. 6 SS为S上的所有函数的集合，则合成运算?为SS上二元运算. 一元运算的定义与实例 定义9.2 设S为集合，函数 f:S→S 称为S上的一元运算，简 称一元运算. 例2 1 求相反数是整数集合Z,有理数集合Q和实数集合R上 的一元运算? 2 求倒数是非零有理数集合Q*,非零实数集合R*上一元运算? 3 求共轭复数是复数集合C上的一元运算? 4 在幂集PS上规定全集为S，则求绝对补运算~是PS上的一元运算.? 5 设S为集合，令A为S上所有双射函数的集合，A?SS，求一个双射函数的反函数为A上的一元运算. 6 在nn≥2阶实矩阵的集合MnR上，求转置矩阵是MnR上的一元运算. 二元与一元运算的表示 1．算符 可以用?, ?, · , ?, ?,? 等符号表示二元或一元运算，称为算符. 对二元运算?，如果 x 与 y 运算得到 z，记做 x?y z 对一元运算?, x的运算结果记作?x. 二元运算的性质 定义9.3 设?为S上的二元运算, 1 若对任意x,y∈S 有 x?yy?x, 则称运算在S上满足交换律. 2 若对任意x,y,z∈S有 x?y?zx?y?z, 则称运算在S上满足结合律. 3 若对任意x∈S 有 x?xx, 则称运算在S上满足幂等律. 实例 Z, Q, R分别为整数、有理数、实数集；MnR为n阶实 矩阵集合, n?2；PB为幂集；AA为从A到A的函数集，|A|?2 实例 Z, Q, R分别为整数、有理数、实数集；MnR为n阶实 矩阵集合, n?2；PB为幂集；AA为从A到A的函数集，|A|?2 特异元素：单位元、零元 定义9.5 设?为S上的二元运算, 1 如果存在el 或er?S，使得对任意 x∈S 都有el?x x 或 x?er x， 则称el 或er是S中关于?运算的左或右单位元. 若e∈S关于?运算既是左单位元又是右单位元，则称e为S上 关于?运算的单位元. 单位元也叫做幺元. 2 如果存在? l 或? r∈S，使得对任意 x∈S 都有l ?x ? l 或 x? ? r ? r， 则称? l 或? r是S 中关于?运算的左或右零元. 若? ∈S 关于?运算既是左零元又是右零元，则称?为S上关 于运算?的零元. 可逆元素和逆元 3 设?为S上的二元运算, 令e为S中关于运算?的单位元.对于x∈S，如果存在yl 或yr∈S使得yl?xe（或x?yre） 则称yl 或 yr是x的左逆元（或右逆元）. 关于?运算，若y∈S 既是 x 的左逆元又是 x 的右逆元，则称 y为x的逆元. 如果 x 的逆元存在，就称 x 是可逆的. 实例 惟一性定理 定理9.1 设?为S上的二元运算，el和er分别为S中关于运算的 左和右单位元，则el er e为S上关于?运算的惟一的单位元. 证：el el?er  er为右单位元 el?er er  el为左单位元 所以el er , 将这个单位元记作e. 假设e?也是 S 中的单位元，则有 e?e?e ? e. 惟一性得证. 类似地可以证明关于零元的惟一性定理. 注意： 当 |S| ? 2，单位元与零元是不同的； 当 |S| 1时，这个元素既是单位元也是零元. 惟一性定理 定理9.2 设?为S上可结合的二元运算, e为该运算的单位元, 对于x∈S 如果存在左逆元 yl 和右逆元 yr, 则有 yl yr y, 且 y 是 x 的惟一的逆元. 证：由 yl?x e 和 x?yr e 得yl yl?e yl?x?yr yl?x?yr e?yr yr 令yl yr y, 则 y 是 x 的逆元. 假若 y??S 也是 x 的逆元, 则y? y??e y??x?y y??x?y e?y y 所以 y 是 x 惟一的逆元. 说明：对于可结合的二元运算，可