第二篇代数系统.pptVIP

第二篇 代数系统 1.代数系统的基本概念介绍 2.两类重要的代数系统介绍： （1）群论介绍—包括群、半群与单元半群等。 （2）环论与格论介绍—包括环、格及布尔代数 第4章 代数系统概论 4.1代数系统介绍 代数系统由集合、运算及运算封闭性三部分组成。 1.集合：集合是代数系统的基础，它给出了代数系统的研究对象。 2.运算：运算给出了代数系统的研究手段与工具。因此运算是代数系统的灵魂。 定义4.1运算：n元函数f：S1×S 2×…×Sn? S中有S= S1=S 2=…=Sn 则称f为S上的n元运算，或简称n元运算。当n=2时称二元运算；n=1时称一元运算。 第4章 代数系统概论 例：在代数系统中可以任意定义运算。如在集合S={1，2，3}上可以定义一个二元运算?如下： 第4章 代数系统概论 例：运算可看作是一个具有输入端与输出端的“黑盒子”，图4.1（a）表示为一元运算而图4.1（b）则表示为二元运算。一元运算中对应的是一个输入端与一个输出端。 二元运算中则对应两个 输入端与一个输出端。 第4章 代数系统概论 3.运算的封闭性 集合S上的运算结果仍在S中。 定义4.2代数系统：非空集合S上的K个运算?1， ?2，…，?k（一元或二元运算）所构成的封闭系统称为代数系统。可记为：(S, ?1， ?2 ，…?k）。 例：整数集Z上带有加法运算的系统构成一个代数系统：（Z，+）。 例：实数集R上带有“+”与“?”运算的系统构成一个代数系统：（R，+，?）。 第4章 代数系统概论 例：集合B={0，1}上的两个二元运算：“?”与“?” 构成一个代数系统。 第4章 代数系统概论 例：由有限个字母所组成的集合X，它叫字母表。在X上构作任意长的字母串，它叫X上的句子或字或串，串的字母个数M叫串的长度。长度为0的串叫空串可用?表示。可以构造在X上的所有串的集合X*。 定义在X*上的串的二元运算“?”—称串的并置运算，它是一个将两个串并置成一个串的运算。设?，X*，则?＝?是一个串。X*上的并置运算是封闭的。X*上的并置运算“?”构成了一个代数系统（X*, ? ）。 令X＋＝X*一{?}，则（X＋，?）也是代数系统。 第4章 代数系统概论 定义4.3代数系统类型：代数系统中的运算符个数及运算元数称代数系统模型。两代数系统如运算符个数及相应运算元数相同则称两系统有相同类型；否则称不同类型。 定义4.4子代数：两个代数系统（S，?）与（S?，?）若满足下列条件： （1）S’?S; （2）若a?S’，b?S’，则a?b＝a?b 则称（S?，?）是（S，? ）的子代数或子系统。 第4章 代数系统概论 4.2代数运算中的常见性质 1.单个二元运算的结合律： （S，?）中如有a?S，b?S，c?S，均有： a ? （b?c）＝（a?b）? c 则称该代数系统的运算“?”满足结合律。 2.单个二元运算的交换律 （S，?）中如有a?S，b?S，均有： a?b＝b?a 则称该代数系统的运算“?”满足交换律。 第4章 代数系统概论 3.两个二元运算的分配律 （S，?，?）中如有a?S，b?S，c?S均有： a?（b?c）＝（a?b）? （a?c）—第一分配律 a? （b?c）＝（a?b）? （a?c）—第一分配律 （b?c）?a＝（b?a）? （c?a）—第二分配律 （b?c）?a＝（b?a）? （c?a）—第二分配律 第4章 代数系统概论 4.二元运算中的单位元素 （S，?）中若有元素1?S，对任一个x?S均有 1?x＝x?1＝x，则称此元素为对于运算“?”的单位元素或称单位元。 例：代数系统（R，?）中单位元为0。 例：代数系统（Z，+）中单位元为1。 例：代数系统（X*，?）中空串?为单位元。 定理4.1（S，?）存在对“?”的1l 与lr则它们必相等： l l＝1r＝1 定理4.2（S，?）中对运算“?”若存在单位元则必唯一。 第4章 代数系统概论 5.二元运算中零元素 （S，?）中若有元素?S，对任