离散数学课件 第六章_代数系统--复习.pdf 66页

  • 43
  • 0
  • 0
  • 约2.67万字
  • 2018-04-30 发布

离散数学课件 第六章_代数系统--复习.pdf

文档工具:
    1. 1、本文档共66页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    离散数学课件 第六章_代数系统--复习

    第六章代数系统 大连理工大学软件学院 陈志奎 教授 办公室:综合楼407,Tel 实验室:教学楼A318/A323 ,Tel24 Mobile: Email: zkchen@ zkchen00@ 1/66 第六章-复习 第一部分:代数系统基本概念及性质 第二部分:半群与群 第三部分:格与布尔代数 2/66 代数系统基本概念及性质 3/66 代数系统—基本定义 代数系统:设S是个非空集合且f 是S上的n 元 i i 运算,其中i = 1 ,2 ,…,m 。由S及f 1, f 2 ,…,f m组成的结构,称为代数系统,记 作< S ,f 1,f 2 ,…,f m > 。 • 有限代数 • 无穷代数 4/66 代数系统—基本定义 同型代数系统: 设两个代数系统 <S ,f 1,f 2 ,…,f m>和 <T,g ,g ,…,g > ,如果f 和g (1≤i≤m)具有相 1 2 m i i 同的元数,则称这两个代数系统是同类型的。 5/66 代数系统—基本定义 子代数系统:设<S ,f 1,f 2 ,…,f m >是一代 数系统,且非空集T⊆S在运算f 1,f 2 ,…,f m 作用下是封闭的,且T含有与S 中相同的特 异元,则称<T,f 1,f 2 ,…,f m >为代数系 统 <S ,f 1,f 2 ,…,f m > 的子代数,记为<T,f 1, f 2 ,…,f m > ⊆<S ,f 1,f 2 ,…,f m> 。 6/66 代数系统—基本定义 • 同余: – 给定<S ,⊙>且E 为S 中的等价关系。E关于⊙有代换 性质:(∀x )(∀x )(∀y )(∀y )((x ,x ,y , 1 2 1 2 1 2 1 y ∈S ∧x Ex ∧y Ey )→ (x ⊙y )E(x ⊙y )) 。E 为 2 1 2 1 2 1 1 2 2 <S ,⊙> 中的同余关系:E有代换性质。与此同 时,称同余关系E 的等价类为同余类。 – 同余关系是代数结构的集合中的等价关系,并且在运 算的作用下,能够保持关系的等价类。

    文档评论(0)

    • 内容提供方:wdjp11801
    • 审核时间:2018-04-30
    • 审核编号:6124023220001143

    相关文档

    相关课程推荐