代数结构-离散数学.pptVIP

7.1 代数运算与代数系统 习题讲解 题 7： 由下述运算表所定义的二元运算*是否为可交换的？是否有单位元？对于有单位元的运算，哪里元素是可逆的？并对可逆元给出它们的逆元。 解题思路： 如何识别运算的性质及特殊元？ * a b c d a b c d a b c d b c d a c d a b d a b c 7.1 代数运算与代数系统 习题讲解 题 +： 设n是正整数，Zn={0,1,…, n-1}, *是Zn上的二元运算，使得a*b是ab除以n的余数，记做(ab) mod n。 （1）构造n=4时的运算表 （2）判断*是否是可结合的 解题思路： （2） ? a, b ,c (a*b)*c=((ab)mod 4 x c)mod 4= ((ab)c) mod 4 a*(b*c)=(a x (bc)mod 4)mod 4=(a (bc)) mod 4 7.1 代数运算与代数系统 习题讲解 题 9： 设*是集合A上可结合的二元运算，且? a, b ? A, 若a*b=b*a, 则a=b。试证明： （1） ? a? A, a*a=a, 即a是幂 等元。 （2） ? a, b ? A， a*b*a=a （3） ? a, b ,c? A， a*b*c=a*c 解题思路： (1)（2）运用*运算的定义, 代入*定义式中 (3) 由(2)得a*b=a, a*b*c=a*c ??(是否正确) 由(2)得c*a*c=c 7.1 代数运算与代数系统 4. 代数系统的基本概念 定义：设S为非空集合，*1,*2,…,*n为S上的代数运算，称 S,*1,…,*n 为一个代数系统/代数结构，S为该代数系统的定义域。 有限代数系统：若S是有限集，其中|S|称为该系统的阶。 例6：R,+,?, N,+,?, ?(U),-,?,?, ?*, o {1,2,…,m},? , 其中: 时钟代数,称1为生成元。 子代数 设V=S,*1,*2,…,*n是代数系统，T是S的非空子集.若T对于V中的所有运算封闭（含0元运算在内），则称V’= T, *1,*2,…,*n 为V的子代数. * 华侨大学 计算机科学与技术学院 蔡奕侨 离散数学（二） 研究方向： 人工智能、计算智能、数据挖掘 联系方式： Tel QQ: 307803235 E-mail: 307803235@ 蔡奕侨 离散数学（二） 考核方式： 平时成绩：20%=出勤率+作业情况 期末考试成绩：80% 出勤率 作业情况 每周上课前把上次的作业交齐 离散数学（二） 课程实践 4个实验，提交实验材料（源程序，报告….） 地点：A332 时间： 星期三 11—13节 （P.M.6:50--9:20) 3--16周(软工1班3-10周，软工2班(11-17周），共7次课 离散数学 研究对象----离散个体及其结构 研究思想----以集合和映射为工具、体现公理化和结构的思想 研究内容----包含不同的数学分支，模块化结构 数理逻辑：推理、形式化方法 集合论：离散结构的表示、描述工具 代数结构：离散结构的代数模型 图论：离散结构的关系模型 组合数学：离散结构的存在性、计数、枚举、优化、设计 离散概率（概率统计课程） 离散数学的知识结构 集合论 图论 组合数学 代数结构 数理逻辑 第七章 代数系统 主要内容： 代数运算及代数系统的基本概念 定义、性质、特殊元 代数系统之间的关系 同态、同构的定义及主要定理 由已知代数系统构造新的代数系统的方法 同余关系、商代数、积代数 第七章 代数系统 主要内容： 代数运算及代数系统的基本概念 定义、性质、特殊元 代数系统之间的关系 同态、同构的定义及主要定理 由已知代数系统构造新的代数系统的方法 同余关系、商代数、积代数 7.1 代数运算与代数系统 内容提要 代数运算 定义 性质 特殊元：单位元、零元、逆元、幂等元、可约元 代数系统 7.1 代数运算与代数系统 1.代数运算定义(1) 定义1：设A为非空集合，n?I+,f:An→A称为A上的n元运算，n称为运算的阶。 定义2：设A为集合，函数f: A×A→A称为A上的二元运算 例1：R上的加法+、乘法?运算是R上的二元运算。 例2：幂集?(U)上, 集合的补是?(U)上的一元运算，交、并是二元运算。 例3：字符串的连接运算是字符串集合上的二元运算。 Σ–字母集合， Σ*–由Σ中的字母构