离散数学 复习 华师计算机学院.pptVIP

1 大概的考试题型 选择题 20 填空题 30 计算（简答）题 20 证明题 30 2 第三部分 代数结构 主要内容 代数系统: 二元运算及其性质、代数系统和子代数 半群与群: 半群、独异点、群 环与域: 环、整环、域 3 第九章 代数系统 主要内容 二元运算及其性质 一元和二元运算定义及其实例 二元运算的性质 代数系统 代数系统定义及其实例 子代数 积代数 代数系统的同态与同构 4 基本要求 判断给定集合和运算能否构成代数系统 判断给定二元运算的性质 求而二元运算的特异元素 了解同类型和同种代数系统的概念 了解子代数的基本概念 计算积代数 判断函数是否为同态映射和同构映射 5 一、二元运算及其性质 定义9.1 设S为集合，函数f：SSS 称为S上的二元运算，简 称为二元运算． S中任何两个元素都可以进行运算，且运算的结果惟一． S中任何两个元素的运算结果都属于S，即S对该运算封闭． 定义9.2 设S为集合，函数 f:S→S 称为S上的一元运算，简 称一元运算. 6 二元运算的性质 定义9.3 设◦为S上的二元运算, (1) 若对任意x,y∈S 有 x◦y=y◦x, 则称运算在S上满足交换律. (2) 若对任意x,y,z∈S有 (x◦y)◦z=x◦(y◦z), 则称运算在S上满足结 合律. (3) 若对任意x∈S 有 x◦x=x, 则称运算在S上满足幂等律. 定义9.4 设◦和∗为S上两个不同的二元运算, (1) 若对任意x,y,z∈S有 (x∗y)◦z=(x◦z)∗(y◦z)， z◦(x∗y)=(z◦x)∗(z◦y), 则称◦运算对∗运算满足分配律. (2) 若和∗都可交换,且对任意x,y∈S有 x◦(x∗y)=x，x∗(x◦y)=x, 则称◦和∗运算满足吸收律. 7 特异元素：单位元、零元 定义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上关 于运算◦的零元. 8 可逆元素和逆元 (3) 设◦为S上的二元运算, 令e为S中关于运算的单位元. 对于x∈S，如果存在yl (或yr)∈S使得 yl◦x=e（或x◦yr=e） 则称yl (或 yr)是x的左逆元（或右逆元）. 关于◦运算，若y∈S 既是 x 的左逆元又是 x 的右逆元，则称 y为x的逆元. 如果 x 的逆元存在，就称 x 是可逆的. 9 惟一性定理 定理9.1 设◦为S上的二元运算，el和er分别为S中关于运算的 左和右单位元，则el = er = e为S上关于◦运算的惟一的单位元. 类似地可以证明关于零元的惟一性定理. 注意： 当 |S|  2，单位元与零元是不同的； 当 |S| = 1时，这个元素既是单位元也是零元. 定理9.2 设◦为S上可结合的二元运算, e为该运算的单位元, 对于x∈S 如果存在左逆元 yl 和右逆元 yr, 则有 yl = yr= y, 且 y 是 x 的惟一的逆元. 10 9.2 代数系统 定义9.6 非空集合S和S上k个一元或二元运算f1, f2,…, fk组成 的系统称为代数系统, 简称代数，记做S, f1, f2, …, fk. 构成代数系统的成分： 集合（也叫载体，规定了参与运算的元素） 运算（这里只讨论有限个二元和一元运算） 代数常数（通常是与运算相关的特异元素：如单位元等） 研究代数系统时，如果把运算具有它的特异元素也作为系统 的性质之一，那么这些特异元素可以作为系统的成分，叫做 代数常数. 11 子代数系统 定义9.8设V=S, f1, f2, …, fk是代数系统，B是S的非空子 集，如果B对f1, f2, …, fk 都是封闭的，且B和S含有相同的代 数常数，则称B, f1, f2, …, fk是V的子代数系统，简称子代