离散数学(第5章).pptVIP

《离散数学》教案; 本篇用代数方法来研究数学结构，故又叫代数结构，它将用抽象的方法来研究集合上的关系和运算。 代数的概念和方法已经渗透到计算机科学的许多分支中，它对程序理论，数据结构，编码理论的研究和逻辑电路的设计已具有理论和实践的指导意义 本篇讨论一些典型的代数系统及其性质。;第五章：代数结构;第五章：代数结构;第五章：代数结构;第五章：代数结构; 【例5.1】设N为自然数集合，*和°是N×N到N映射，规定为：?m,n?N， m?n=min?m,n? m°n=max?m,n? 则?和°是N上的二元封闭运算。 【例5.2】设Nk=?0,1,…,k-1?。Nk上的二元运算+k定义为：对于Nk中的任意两个元素i和j，有 称二元运算+k为模k加法。; 称二元运算×k为模k的乘法。 模k加法+k和模k乘法×k是两种??要的二元运算。 在N7=?0,1,2,3,4,5,6?中，有4+72=6，4+75=2。如果把N7中的元素：0，1，2，3，4，5，6分别看作是：星期日、星期一、星期二、星期三、星期四、星期五、星期六。那么4+72=6可解释为