离散数学 复习 华师计算机学院
76页1、1,大概的考试题型,选择题 20 填空题 30 计算(简答)题 20 证明题 30,2,第三部分 代数结构,主要内容 代数系统: 二元运算及其性质、代数系统和子代数 半群与群: 半群、独异点、群 环与域: 环、整环、域,3,第九章 代数系统,主要内容 二元运算及其性质 一元和二元运算定义及其实例 二元运算的性质 代数系统 代数系统定义及其实例 子代数 积代数 代数系统的同态与同构,4,基本要求,判断给定集合和运算能否构成代数系统 判断给定二元运算的性质 求而二元运算的特异元素 了解同类型和同种代数系统的概念 了解子代数的基本概念 计算积代数 判断函数是否为同态映射和同构映射,5,一、二元运算及其性质,定义9.1 设S为集合,函数f:SSS 称为S上的二元运算,简 称为二元运算 S中任何两个元素都可以进行运算,且运算的结果惟一 S中任何两个元素的运算结果都属于S,即S对该运算封闭 定义9.2 设S为集合,函数 f:SS 称为S上的一元运算,简 称一元运算.,6,二元运算的性质,定义9.3 设为S上的二元运算, (1) 若对任意x,yS 有 xy=yx, 则称运算在S上满足交换律. (2)
2、 若对任意x,y,zS有 (xy)z=x(yz), 则称运算在S上满足结 合律. (3) 若对任意xS 有 xx=x, 则称运算在S上满足幂等律.,定义9.4 设和为S上两个不同的二元运算, (1) 若对任意x,y,zS有 (xy)z=(xz)(yz), z(xy)=(zx)(zy), 则称运算对运算满足分配律. (2) 若和都可交换,且对任意x,yS有 x(xy)=x,x(xy)=x, 则称和运算满足吸收律.,7,特异元素:单位元、零元,定义9.5 设为S上的二元运算, (1) 如果存在el (或er)S,使得对任意 xS 都有 elx = x (或 xer = x), 则称el (或er)是S中关于运算的左(或右)单位元. 若eS关于运算既是左单位元又是右单位元,则称e为S上 关于运算的单位元. 单位元也叫做幺元. (2) 如果存在 l (或 r)S,使得对任意 xS 都有 l x = l (或 x r = r), 则称 l (或 r)是S 中关于运算的左(或右)零元. 若 S 关于运算既是左零元又是右零元,则称为S上关 于运算的零元.,8,可逆元素和逆元,(3) 设为S上的二元运
3、算, 令e为S中关于运算的单位元. 对于xS,如果存在yl (或yr)S使得 ylx=e(或xyr=e) 则称yl (或 yr)是x的左逆元(或右逆元). 关于运算,若yS 既是 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为该运算的单位元, 对于xS 如果存在左逆元 yl 和右逆元 yr, 则有 yl = yr= y, 且 y 是 x 的惟一的逆元.,10,9.2 代数系统,定义9.6 非空集合S和S上k个一元或二元运算f1, f2, fk组成 的系统称为代数系统, 简称代数,记做. 构成代数系统的成分: 集合(也叫载体,规定了参与运算的元素) 运算(这里只讨论有限个二元和一元运算) 代数常数(通常是与运算
4、相关的特异元素:如单位元等) 研究代数系统时,如果把运算具有它的特异元素也作为系统 的性质之一,那么这些特异元素可以作为系统的成分,叫做 代数常数.,11,子代数系统,定义9.8设V=是代数系统,B是S的非空子 集,如果B对f1, f2, , fk 都是封闭的,且B和S含有相同的代 数常数,则称是V的子代数系统,简称子代 数. 有时将子代数系统简记为B.,说明: 子代数和原代数是同种的代数系统 对于任何代数系统V=,其子代数一定存在.,12,第十章 群与环,主要内容 群的定义与性质 子群与群的陪集分解 循环群与置换群 环与域,13,基本要求,判断或证明给定集合和运算是否构成半群、独异点和群 熟悉群的基本性质 能够证明G的子集构成G的子群 熟悉陪集的定义和性质 熟悉拉格朗日定理及其推论,学习简单应用 会求循环群的生成元及其子群 熟悉n元置换的表示方法、乘法以及n元置换群 能判断给定代数系统是否为环和域,14,半群、独异点与群的定义 半群、独异点、群的实例 群中的术语 群的基本性质,10.1 群的定义与性质,15,半群、独异点与群的定义,定义10.1 (1) 设V=是代数系统,为二元运算,
《离散数学 复习 华师计算机学院》由会员n****分享,可在线阅读,更多相关《离散数学 复习 华师计算机学院》请在金锄头文库上搜索。
项目二财务管理价值观念
山东省安全生产风险分级管控与隐患排查治理信息化系统交流材料-2018.9.26
人教版高中地理必修3第一章地理环境与区域发展第二节《地理信息技术在区域地理环境研究中的应用》
第三章2房地产抵押贷款-固定利率抵押贷款
第八章工程质量法律制度
第25讲家庭电路与安全用电
餐厅点餐系统项目
项目7水箱水位控制
框架完整个人年度工作总结范文模板
科目名称-国土交通省
金融工程09课件
高校自主招生之结构化面试
房地产私募股权投资基金(PE)专题研究.
房地产基础知识培训2012
第一章食品检测技术基础知识
第10章网站设计与建设综合实例
第5章尝试迷人的机器人项目机器人灭火项目
自考英语二unit3
企业人力资源管理师第六章劳动法与劳动关系管理
第三章市场营销宏观环境分析
2023-12-11 28页
2023-12-11 28页
2023-12-11 27页
2023-12-11 31页
2023-12-11 27页
2023-12-11 27页
2023-12-11 33页
2023-12-11 28页
2023-12-11 26页
2023-12-11 29页