标签:   离散   数学   代数   系统  
文档信息
上传用户 小小楠吖~     
文档格式 ppt
文档价格 7.3 元
文档大小 976 KB
文档页数 44 页
相关文档推荐
doc 2020年一级建造师《建筑工程管理与实务》测试题B卷 附答案
doc 2020年六年级数学【上册】期末考试试卷苏教版 附答案
doc 云南省2020年一年级数学上学期期中考试试题人教版 (含答案)
doc 云南省2020年一年级数学上学期期末考试试卷新人教版 (附答案)
ppt 《技术与数字电视》PPT课件
ppt 离散总体参数的估计与检验
doc 山东省实验小学三年级数学下学期开学考试试卷 附答案
doc 2019-2020学年高二英语上学期第二次月考试卷 (II)
doc 实验小学二年级数学下学期开学考试试卷长春版B卷 附答案
doc 实验小学二年级数学下学期开学考试试题上海教育版(II卷) 含答案
doc 云南省2020年一年级数学上学期期中考试试题人教版 (附解析)
ppt 离散型随机变量的期望与方差
doc 2020年六年级数学【上册】期末考试试卷西南师大版 (附答案)
doc 云南省2020年一年级数学上学期期末考试试卷北师大版 (附答案)
doc 实验小学二年级数学下学期开学考试试卷部编版(I卷) 附解析
doc 2020年六年级数学【上册】期末考试试卷苏教版 附解析
doc 2019-2020年高三上学期期中联考(化学)
doc 2020年六年级数学【上册】期末考试试卷苏教版C卷 含答案
ppt 离散数学-1-5重言式与蕴含式
doc 2019-2020学年高二英语上学期第二次学段考试试题
doc 云南省2020年一年级数学上学期期中考试试题部编版 (附解析)
ppt 《承担对社会责任》PPT课件
ppt 离散型随机变量的概率分布
doc 2019-2020年高三上学期期中联考语文试题 word版
doc 云南省2020年一年级数学上学期期末考试试卷新人教版 (含答案)
doc 山东省实验小学三年级数学下学期开学摸底考试试题 附解析
doc 2020年六年级数学【上册】期末考试试卷苏教版C卷 附解析
doc 2019-2020学年高二英语上学期第二次月考试卷 (I)
doc 实验小学二年级数学下学期开学考试试卷长春版(I卷) 含答案
ppt 《技巧含有修辞》PPT课件
doc 山东省实验小学三年级数学上学期期末考试试题 (附解析)
doc 2020年六年级数学【上册】期末考试试卷苏教版B卷 附答案
doc 实验小学二年级数学下学期开学考试试卷部编版C卷 附答案
doc 2019-2020学年高二英语上学期第二次周考试题
ppt 离散数学 总复习
doc 2019-2020年高三上学期期中联考语文含答案
doc 2019-2020年高三上学期期中联考试题语文
doc 2019-2020年高三上学期期中联考试题数学含答案
doc 实验小学二年级数学下学期开学考试试卷部编版C卷 附解析
doc 山东省实验小学三年级数学下学期开学摸底考试试卷 (含答案)
doc 实验小学二年级数学下学期开学考试试卷长春版A卷 附答案
doc 云南省2020年一年级数学上学期期末考试试卷新人教版 (附解析)
doc 山东省实验小学三年级数学下学期开学摸底考试试题 (附答案)
doc 2020年一级建造师《建筑工程管理与实务》测试题(II卷) (附答案)
doc 2020年六年级数学【上册】期末考试试卷苏教版(II卷) 附解析
doc 2020年一级建造师《建筑工程管理与实务》测试题D卷 (含答案)
doc 云南省2020年一年级数学上学期期末考试试卷人教版 (含答案)
doc 山东省实验小学三年级数学下学期开学摸底考试试题 (附解析)
doc 2020年一级建造师《建筑工程管理与实务》测试题D卷 附解析
doc 2019-2020年高三上学期期中联考语文试题含解析
ppt 《承接关系复句》PPT课件
doc 云南省2020年一年级数学上学期期末考试试卷部编版 (含答案)
doc 2019-2020年高三上学期期中联考语文试题含答案
ppt 《承担社会责任》PPT课件
doc 广东省重点小学四年级数学下学期期中考试试卷(II卷) 附解析
ppt 离散型随机变量的方差和标准差
ppt 《技术与设计的关系》PPT课件
doc 云南省2020年一年级数学上学期期末考试试卷部编版 (附答案)
ppt 离散型随机变量的方差与期望值
ppt 离散数学-1-7对偶与范式
doc 实验小学二年级数学下学期开学考试试卷部编版(I卷) 含答案
doc 2020年一级建造师《建筑工程管理与实务》测试题C卷 (含答案)
doc 实验小学二年级数学下学期开学考试试卷长春版 含答案
doc 云南省2020年一年级数学上学期期中考试试题部编版 (附答案)
doc 广东省重点小学四年级数学下学期期中考试试卷D卷 附答案
doc 云南省2020年一年级数学上学期期末考试试题人教版 (附解析)
doc 2019-2020年高三上学期期中联考语文试题高三语文
doc 山东省实验小学三年级数学下学期开学考试试卷 (含答案)
doc 2020年六年级数学【上册】期末考试试卷西南师大版 含答案
ppt 《技术与教育的关系》PPT课件
ppt 离散数学-1-8推理理论
doc 实验小学二年级数学下学期开学考试试卷部编版(I卷) 附答案
doc 实验小学二年级数学下学期开学考试试卷部编版C卷 含答案
doc 2020年六年级数学【上册】期末考试试卷西南师大版 附答案
doc 实验小学二年级数学下学期开学考试试题上海教育版B卷 附答案
doc 广东省重点小学四年级数学下学期期中考试试卷D卷 含答案
doc 2020年六年级数学【上册】期末考试试卷苏教版A卷 含答案
doc 云南省2020年一年级数学上学期期中考试试卷部编版 (附解析)
ppt 《技术交易规则》PPT课件
doc 2020年一级建造师《建筑工程管理与实务》测试题A卷 含答案
doc 广东省重点小学四年级数学下学期期中考试试卷(I卷) (附解析)
doc 广东省重点小学四年级数学下学期期中考试试卷(II卷) (附答案)
doc 2020年一级建造师《建筑工程管理与实务》测试题(II卷) (含答案)
doc 2020年六年级数学【上册】期末考试试卷苏教版(I卷) 附答案
doc 实验小学二年级数学下学期开学考试试卷长春版C卷 附解析
doc 2020年一级建造师《建筑工程管理与实务》测试题C卷 含答案
doc 云南省2020年一年级数学上学期期末考试试题人教版 (含答案)
doc 山东省实验小学三年级数学下学期开学摸底考试试卷 (附解析)
doc 云南省2020年一年级数学上学期期末考试试卷人教版 (附答案)
doc 2020年一级建造师《建筑工程管理与实务》测试题C卷 附解析
doc 实验小学二年级数学下学期开学考试试题上海教育版 附答案
doc 2020年一级建造师《建筑工程管理与实务》测试题D卷 含答案
doc 实验小学二年级数学下学期开学考试试卷长春版C卷 附答案
doc 2020年一级建造师《建筑工程管理与实务》测试题C卷 附答案
doc 2019-2020年高三上学期期中联考(政治)
doc 实验小学二年级数学下学期开学考试试卷长春版B卷 附解析
doc 2020年一级建造师《建筑工程管理与实务》测试题D卷 (附答案)
doc 实验小学二年级数学下学期开学考试试卷部编版(II卷) 附解析
doc 2020年一级建造师《建筑工程管理与实务》测试题C卷 (附解析)
doc 实验小学二年级数学下学期开学考试试题上海教育版A卷 附解析
doc 云南省2020年一年级数学上学期期中考试试题北师大版 (附解析)
doc 实验小学二年级数学下学期开学考试试题上海教育版A卷 含答案
doc 实验小学二年级数学下学期开学考试试卷长春版(II卷) 附解析
doc 山东省实验小学三年级数学上学期期末考试试题 附解析
ppt 离散型随机变量的方差上课用
doc 2020年六年级数学【上册】期末考试试卷西南师大版 (附解析)
doc 2020年六年级数学【上册】期末考试试卷苏教版(II卷) 含答案
doc 2020年一级建造师《建筑工程管理与实务》测试题B卷 附解析
doc 2020年一级建造师《建筑工程管理与实务》测试题B卷 (附解析)
doc 云南省2020年一年级数学上学期期末考试试卷人教版 (附解析)
doc 2020年六年级数学【上册】期末考试试卷苏教版B卷 附解析
doc 广东省重点小学四年级数学下学期期中考试试卷(II卷) (含答案)
doc 云南省2020年一年级数学上学期期中考试试题部编版 (含答案)
doc 实验小学二年级数学下学期开学考试试卷长春版(I卷) 附答案
doc 2020年一级建造师《建筑工程管理与实务》测试题A卷 附答案
doc 2019-2020年高三上学期期中联考语文试题(强化班)
ppt 《技术分析上》PPT课件
doc 云南省2020年一年级数学上学期期末考试试卷部编版 (附解析)
doc 实验小学二年级数学下学期开学考试试卷长春版 附答案
ppt 《技术与设计一知识》PPT课件
doc 云南省2020年一年级数学上学期期中考试试题新人教版 (含答案)
doc 山东省实验小学三年级数学下学期开学摸底考试试题 附答案
doc 实验小学二年级数学下学期开学考试试卷部编版(II卷) 含答案
doc 实验小学二年级数学下学期开学考试试题上海教育版 附解析
doc 山东省实验小学三年级数学下学期开学考试试卷 (附解析)
doc 2019-2020年高三上学期期中联考语文试题
doc 实验小学二年级数学下学期开学考试试题上海教育版C卷 附解析
doc 2020年一级建造师《建筑工程管理与实务》测试题D卷 附答案
ppt 《承担对社会的责任》PPT课件
doc 2020年六年级数学【上册】期末考试试卷苏教版B卷 含答案
doc 山东省实验小学三年级数学下学期开学考试试卷 含答案
doc 实验小学二年级数学下学期开学考试试题上海教育版C卷 附答案
doc 广东省重点小学四年级数学下学期期中考试试卷D卷 附解析
doc 广东省重点小学四年级数学下学期期中考试试卷(II卷) (附解析)
doc 2020年一级建造师《建筑工程管理与实务》测试题B卷 含答案
ppt 《技巧十长句的翻译》PPT课件
ppt 《技师考试须知》PPT课件
doc 山东省实验小学三年级数学上学期期末考试试题 含答案
doc 云南省2020年一年级数学上学期期中考试试题人教版 (附答案)
doc 广东省重点小学四年级数学下学期期中考试试卷(II卷) 含答案
doc 2020年一级建造师《建筑工程管理与实务》测试题B卷 (附答案)
doc 云南省2020年一年级数学上学期期中考试试题新人教版 (附解析)
doc 广东省重点小学四年级数学下学期期中考试试卷D卷 (附解析)
doc 云南省2020年一年级数学上学期期中考试试题新人教版 (附答案)
doc 山东省实验小学三年级数学下学期开学考试试题 (含答案)
doc 2020年一级建造师《建筑工程管理与实务》测试题B卷 (含答案)
doc 山东省实验小学三年级数学下学期开学考试试卷 附解析
doc 实验小学二年级数学下学期开学考试试卷长春版(II卷) 含答案
doc 2020年一级建造师《建筑工程管理与实务》测试题D卷 (附解析)
ppt 《技术de价值》PPT课件
doc 云南省2020年一年级数学上学期期中考试试题北师大版 (含答案)
doc 实验小学二年级数学下学期开学考试试卷长春版 附解析
ppt 《技师论文写作》PPT课件
doc 山东省实验小学三年级数学下学期开学摸底考试试卷 含答案
doc 2019-2020年高三上学期期中联考试题地理
doc 山东省实验小学三年级数学下学期开学摸底考试试卷 附解析
doc 2020年一级建造师《建筑工程管理与实务》测试题C卷 (附答案)
doc 广东省重点小学四年级数学下学期期中考试试卷(II卷) 附答案
doc 云南省2020年一年级数学上学期期中考试试卷部编版 (含答案)
doc 2019-2020学年高二英语上学期第二次月考(12月)试题
doc 2019-2020学年高二英语上学期第二次月考12月试题
doc 2019-2020年高三上学期期中联考试题生物
doc 2019-2020年高三上学期期中联考(地理)
ppt 《承发包管理办法》PPT课件
doc 实验小学二年级数学下学期开学考试试题上海教育版B卷 附解析
ppt 《技术与互联网创业》PPT课件
doc 实验小学二年级数学下学期开学考试试卷长春版A卷 含答案
doc 山东省实验小学三年级数学下学期开学摸底考试试卷 附答案
doc 2019-2020学年高二英语上学期第二次学情调研考试试题
doc 云南省2020年一年级数学上学期期末考试试题北师大版 (含答案)
doc 山东省实验小学三年级数学下学期开学考试试卷 (附答案)
doc 实验小学二年级数学下学期开学考试试题上海教育版B卷 含答案
ppt 《承载网部分》PPT课件
doc 2020年六年级数学【上册】期末考试试卷苏教版(I卷) 附解析
doc 2019-2020年高三上学期期中联考试题历史
doc 山东省实验小学三年级数学上学期期末考试试题 (含答案)
ppt 《技术分析及应用》PPT课件
doc 实验小学二年级数学下学期开学考试试卷长春版B卷 含答案
ppt 《承办承揽作业课程》PPT课件
doc 云南省2020年一年级数学上学期期中考试试卷部编版 (附答案)
doc 实验小学二年级数学下学期开学考试试卷长春版(I卷) 附解析
doc 实验小学二年级数学下学期开学考试试卷长春版(II卷) 附答案
doc 2020年六年级数学【上册】期末考试试卷苏教版C卷 附答案
doc 2020年六年级数学【上册】期末考试试卷西南师大版 (含答案)
doc 2020年六年级数学【上册】期末考试试卷苏教版A卷 附答案
doc 山东省实验小学三年级数学下学期开学摸底考试试卷 (附答案)
doc 2020年六年级数学【上册】期末考试试卷西南师大版 附解析
ppt 离散数学(刘任任版)第9章答案
doc 2019-2020年高三上学期期中联考语文试题 含答案
ppt 离散数学(刘任任版)第5章答案
doc 云南省2020年一年级数学上学期期末考试试卷北师大版 (附解析)
doc 山东省实验小学三年级数学上学期期末考试试题 (附答案)
ppt 《技师培训教案》PPT课件
doc 2019-2020年高三上学期期中联考(历史)
doc 2019-2020年高三上学期期中联考试题历史含答案
doc 山东省实验小学三年级数学下学期开学摸底考试试题 (含答案)
doc 广东省重点小学四年级数学下学期期中考试试卷(I卷) (附答案)
doc 山东省实验小学三年级数学上学期期末考试试题 附答案
doc 实验小学二年级数学下学期开学考试试卷长春版A卷 附解析
doc 2019-2020年高三上学期期中联考试题语文含答案

离散数学 代数系统

 版权申诉  ppt " "1" "第三部分 代数结构" " 代数结构又名近世代数或抽象代数学,是数学中最重要的、基础的分支之一,是在初等代数学的基础上产生和发展起来的。 它起始于十九世纪初,形成于20世纪30年代。在这期间,挪威数学家阿贝尔(N.H. Abel)、法国数学家伽罗瓦(E′. Galois)、英国数学家德·摩根(A. De Morgan)和布尔(G. Boole)等人都做出了杰出贡献,荷兰数学家范德瓦尔登(B.L. Van Der Waerden)根据德国数学家诺特(A.E. Noether)和奥地利数学家阿廷(E. Artin)的讲稿,于1930年和1931年分别出版了《近世代数学》一卷和二卷,标志着抽象代数的成熟。 " "2" "第三部分 代数结构" " 代数结构是以研究数字、文字和更一般元素的运算的规律和由这些运算适合的公理而定义的各种数学结构的性质为中心问题。它对现代数学如扑拓学、泛函分析等以及一些其他科学领域,如计算机科学、编码理论等,都有重要影响和广泛地应用。" "3" "第三部分 代数结构" "主要内容: 代数系统----二元运算及其性质、代数系统和子代数 半群与群----半群、独异点、群 环与域-----环、整环、域 格与布尔代数----格、布尔代数" "4" "第九章 代数系统" "主要内容: (1)二元运算及其性质 一元和二元运算定义及其实例 二元运算的性质 (2)代数系统 代数系统定义及其实例 子代数 积代数 (3)代数系统的同态与同构" "5" "9.1 二元运算及其性质" "定义9.1 设S为集合,函数f:SSS 称为S上的二元 运算,简称为二元运算. S中任何两个元素都可以进行运算,且运算的结果惟一. S中任何两个元素的运算结果都属于S,即S对该运算封闭." "例1 (1) 自然数集合N上的加法和乘法是N上的二元运 算,但减法和除法不是. (2) 整数集合Z上的加法、减法和乘法都是Z上的二元 运算,而除法不是. (3) 非零实数集R*上的乘法和除法都是R*上的二元运 算,而加法和减法不是." "6" "实例" "(4) 设Mn(R)表示所有n 阶(n≥2)实矩阵的集合,即   则矩阵加法和乘法都是Mn(R)上的二元运算. (5) S为任意集合,则∪、∩、-、 为P(S)上二元 运算. (6) SS为S上的所有函数的集合,则合成运算为SS上 二元运算. " "7" "一元运算的定义与实例" "定义9.2 设S为集合,函数 f:S→S 称为S上的一元运 算,简称一元运算. 例2 (1) 求相反数是整数集合Z,有理数集合Q和实数集 合R上的一元运算.  (2) 在幂集P(S)上规定全集为S,则求绝对补运算~是 P(S)上的一元运算.  (3) 设S为集合,令A为S上所有双射函数的集合, ASS,求一个双射函数的反函数为A上的一元运算. (4) 在n(n≥2)阶实矩阵的集合Mn(R)上,求转置矩阵 是Mn(R)上的一元运算." "8" "二元与一元运算的表示" "1.算符 可以用◦, ∗, · , , , 等符号表示二元或一元运算, 称为算符. 对二元运算◦,如果 x 与 y 运算得到 z,记做 x◦y = z 对一元运算, x的运算结果记作x. " "2.表示二元或一元运算的方法: 解析公式和运算 表公式表示 例 设R为实数集合,如下定义R上的二元运算∗: x, y∈R, x ∗ y = x. 那么 3∗4 = 3, 0.5∗(3) = 0.5" "9" "运算表:表示有穷集上的一元和二元运算 " "" "运算表" " 二元运算的运算表 一元运算的运算表" "10" " 例3 设 S=P({a,b}),S上的和 ∼运算的运算表如下: " "" "运算表的实例" "11" "二元运算的性质" "定义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上满足幂等 律." "12" "二元运算的性质" "定义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, 则称◦和∗运算满足吸收律. " "13" "实例" "Z, Q, R分别为整数、有理数、实数集;Mn(R)为n阶 实矩阵集合, n2;P(B)为幂集;AA为从A到A的函数 集,|A|2." "" "14" "" "实例" "Z, Q, R分别为整数、有理数、实数集;Mn(R)为n阶 实矩阵集合, n2;P(B)为幂集;AA为从A到A的函数 集,|A|2." "15" "特异元素:单位元" "定义9.5 设◦为S上的二元运算, (1) 如果存在el (或er)S,使得对任意 x∈S 都有 el◦x = x (或 x◦er = x), 则称el (或er)是S中关于◦运算的左(或右)单位元. 若e∈S关于◦运算既是左单位元又是右单位元,则称 e为S上关于◦运算的单位元. 单位元也叫做幺元." "16" "特异元素:零元" "定义9.5 设◦为S上的二元运算, (2) 如果存在 l (或 r)∈S,使得对任意 x∈S 都有  l ◦x =  l (或 x◦  r =  r), 则称 l (或 r)是S 中关于◦运算的左(或右)零元. 若 ∈S 关于◦运算既是左零元又是右零元,则称 为S上关于运算◦的零元." "17" "特异元素:可逆元素和逆元" "(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 是可逆的." "18" "实例" "19" "惟一性定理" "定理9.1 设◦为S上的二元运算,el和er分别为S中关于 运算的左和右单位元,则el = er = e为S上关于◦运算 的惟一的单位元. 注意: (1) 当 |S|  2,单位元与零元是不同的; (2) 当 |S| = 1时,这个元素既是单位元也是零元. " "20" "定理9.2 设◦为S上可结合的二元运算, e为该运算的 单位元, 对于x∈S 如果存在左逆元 yl 和右逆元 yr, 则有 yl = yr= y, 且 y是 x 的惟一的逆元. 说明: 对于可结合的二元运算,可逆元素 x 只有惟一的逆 元,记作 x1 ." "惟一性定理" "21" "9.2 代数系统" "定义9.6 非空集合S和S上k个一元或二元运算f1,f2,…, fk组成的系统称为代数系统, 简称代数,记做. 实例:(1) ,,是代数系统,+和·分别表示普通加法和乘法. (2) 是代数系统,+和·分别表示 n 阶(n≥2)实矩阵的加法和乘法. (3) 是代数系统,Zn={0,1,…,n-1},和分别表示模n的加法和乘法,对于x,y∈Zn,xy=(x+y)modn,xy=(xy)modn (4) 是代数系统,和为并和交,~为绝对补." "22" "代数系统的成分与表示" "构成代数系统的成分: 集合(也叫载体,规定了参与运算的元素) 运算(这里只讨论有限个二元和一元运算) 代数常数(通常是与运算相关的特异元素:如单位元等) 研究代数系统时,如果把运算具有它的特异元素也 作为系统的性质之一,那么这些特异元素可以作为 系统的成分,叫做代数常数. 例如:代数系统:集合Z, 运算+, 代数常数0 代数系统:集合P(S), 运算∪和∩,无 代数常数." "23" "代数系统的表示" "(1) 列出所有的成分:集合、运算、代数常数(如果存在) 如, (2) 列出集合和运算,在规定系统性质时不涉及具有单位元的性质(无代数常数) 如, (3) 用集合名称简单标记代数系统 在前面已经对代数系统作了说明的前提下使用 如代数系统Z, P(B) " "24" "同类型与同种代数系统" "定义9.7 (1) 如果两个代数系统中运算的个数相同, 对应运算的元数相同,且代数常数的个数也相同, 则称它们是同类型的代数系统. (2) 如果两个同类型的代数系统规定的运算性质也相 同,则称为同种的代数系统. " "25" "同类型与同种代数系统" "例如 V1=, V2=, 为 n 阶全0矩阵,E为 n 阶单位矩阵 V3=. V1, V2, V3是同类型的代数系统,它们都含有2个二元运算, 2个代数常数. V1, V2是同种的代数系统,V1, V2与V3不是同种的代数系统." "26" "运算性质比较" "27" "子代数系统" "定义9.8设V=是代数系统,B是S的 非空子集,如果B对f1, f2, …, fk 都是封闭的,且B和 S含有相同的代数常数,则称是V的 子代数系统,简称子代数. 有时将子代数系统简记为B." "28" "子代数系统" "实例: N是的子代数,N也是的子代数; N{0}是的子代数,但不是的子 代数. 说明: (1) 子代数和原代数是同种的代数系统. (2) 对于任何代数系统V=,其子代数一定存在. " "29" "关于子代数的术语" "(1) 最大的子代数:就是V本身 (2) 最小的子代数:如果令V中所有代数常数构成的集合是B,且B对V中所有的运算都是封闭的,则B就构成了V的最小的子代数 (3) 最大和最小的子代数称为V 的平凡的子代数 (4) 若B是S的真子集,则B构成的子代数称为V的真子代数. 例 设V=,令 nZ={nz | zZ},n为自然数,则nZ是V的子代数 当n=1和0时,nZ是V的平凡的子代数,其他的都是V的非平凡的真子代数. " "30" "积代数" "定义9.9 设V1=和V2=是同类型的代数系 统,◦和为二元运算,在集合AB上如下定义二元 运算▪, ,AB,有 = 称V=为V1与V2的积代数,记作V1V2. 这时也称V1和V2为V的因子代数. " "实例 Z2={0,1},V=, V1V2= Z2Z2={<0,0>, <1,0>, <0,1>, <1,1>} <0,1> ▪ <1,0>=<0,0> 注意:积代数的定义可以推广到具有多个运算的同类 型的代数系统. " "31" "积代数的性质" "定理9.3 设V1=和V2=是同类型的代数系 统,V1V2=是它们的积代数. (1) 如果◦ 和 运算是可交换(可结合、幂等)的,那么▪运算也是可交换(可结合、幂等)的. (2) 如果 e1 和 e2(1和2)分别为◦ 和 运算的单位元(零元),那么(<1,2>)也是▪运算的单位元(零元). (3) 如果 x 和 y 分别为◦和 运算的可逆元素,那么也是▪运算的可逆元素,其逆元就是 ." "32" "9.3 代数系统的同态与同构" "定义9.10 设V1=和V2=是同类型的代数系 统,f:AB,且x, yA 有 f(x∘y) = f(x)f(y), 则称 f 是V1到V2的同态映射,简称同态. " "同态分类: (1) f 如果是单射,则称为单同态 (2) 如果是满射,则称为满同态,这时称V2是V1的同态像, 记作V1V2 (3) 如果是双射,则称为同构,也称代数系统V1同构于V2,记作V1V2 (4) 如果V1=V2,则称作自同态 " "33" "实例" "(1) 设V1=, V2=.其中Z为整数集,+为普通加法;Zn={0,1,…,n1},为模n加. 令 f : Z→Zn,f (x)=(x)mod n 那么 f 是V1到V2的满同态." "(2) 设V1=, V2=,其中R和R*分别为实数集与非零实数集,+ 和 · 分别表示普通加法与乘法.令  f : R→R*,f (x)= ex 则 f 是V1到V2的单同态. " "34" "实例" "(3) 设V=,其中Z为整数集,+为普通加法. aZ,令 fa : ZZ,fa(x)=ax, 那么 fa 是V的自同态. 当a=0时称 f0 为零同态; 当a=1时,称 fa 为自同构; 除此之外其他的 fa 都是单自同态. " "35" "练习1" "1.设∘运算为Q上的二元运算, x, yQ, x∘y = x+y+2xy, (1) 判断∘运算是否满足交换律和结合律,并说明理由. (2) 求出∘运算的单位元、零元和所有可逆元素的逆元." "36" "(1) ∘ 运算可交换,可结合. 任取 x, yQ, x∘y = x+y+2xy = y+x+2yx = y ∘ x, 任取 x, y, zQ, (x∘y)∘z = (x+y+2xy)+z+2(x+y+2xy)z = x+y+z+2xy+2xz+2yz+4xyz x∘(y∘z) = x+(y+z+2yz)+2x(y+z+2yz = x+y+z+2xy+2xz+2yz+4xyz" "解答" "37" "解答" "38" "2.下面是三个运算表 (1) 说明那些运算是可交换的、可结合的、幂等的. (2) 求出每个运算的单位元、零元、所有可逆元素 的逆元。" "" "练习2" "" "39" "解" "解答" "(1) * 满足交换律,满足结合律,不满足幂等律. ∘ 不满足交换律,满足结合律,满足幂等律. ·满足交换律,满足结合律,不满足幂等律. (2) * 的单位元为b,没有零元, a1=c, b1=b,c1=a ∘ 的单位元和零元都不存在,没有可逆元素. ·的单位元为 a,零元为c,a1=a,b, c不是可逆 元素. " "40" "解" "解答" "说明:关于结合律的判断 (1)需要针对运算元素的每种选择进行验证,若|A|=n,一般需要验证n3个等式. (2)单位元和零元不必参与验证. (3)通过对具体运算性质的分析也可能简化验证的复杂性. " "41" "练习3" "3. 设G为非0实数集R*关于普通乘法构成的代数系统,判断下述函数是否为G的自同态?如果不是,说明理由. 如果是,判别它们是否为单同态、满同态、同构. (1) f(x) = |x| +1 (2) f(x) = |x| (3) f(x) = 0 (4) f(x) = 2 " "42" "解答" "解 (1) 不是同态, 因为 f(22)=f(4)=5, f(2)f(2)=33=9 (2) 是同态,不是单同态,也不是满同态,因为 f(1)= f(1), 且ran f 中没有负数. (3) 不是G 的自同态,因为 f 不是 G 到 G 的函数 (4) 不是G 的自同态,因为 f(22)=2, f(2)f(2)=22=4 " "说明:判别或证明同态映射的方法 (1) 先判断(或证明)f 是G1 到 G2的映射 f: G1G2. 如果已知 f: G1G2,则这步判断可以省去. (2) x, y G1, 验证 f(xy) = f(x) f(y) (3) 判断同态性质只需判断函数的单射、满射、双射性即可." "43" "总 结" "主要内容: 代数系统的构成:非空集合、封闭的二元和一元运算、代数常数 二元运算性质和特异元素:交换律、结合律、幂等律、分配律、吸收律、单位元、零元、可逆元和逆元 同类型的与同种的代数系统 子代数的定义与实例 积代数的定义与性质 代数系统的同态与同构" "44" "基本要求" "判断给定集合和运算能否构成代数系统 判断给定二元运算的性质 求二元运算的特异元素 了解同类型和同种代数系统的概念 了解子代数的基本概念 计算积代数 判断函数是否为同态映射和同构映射








































 版权投诉/申诉   非法内容举报    本页不提供全部页面预览,未展示部分请购买并下载后观看使用