06几个典型的代数系的统.pptVIP

第六章 几个典型的代数系统 §6.1 半群与群 §6.2 格与布尔代数;可交换半群：如果半群V = S, ? 中的二元运算? 是 可交换的，则称V为可交换半群。;一、半群的概念（续）;一、半群的概念（续）;一、半群的概念（续）;一、半群的概念（续）;二、群的概念;二、群的概念;二、群的概念;二、群的概念;二、群的概念;二、群的概念;二、群的概念;二、群的概念;三、子群的概念;三、子群的概念;元素的阶(周期)：设群G, ? ，a?G，使ak = e 成立 的最小正整数k 称为a的阶(周期) 。;循环群：设群G, ? ，如果? a?G，使得 G = { ak | k?Z } 则称为循环群，记G = a， 称a为循环群G, ? 的生成元。;四、两种常用的群;四、两种常用的群;四、两种常用的群;四、两种常用的群;四、两种常用的群;置换的运算;(2) 设 S = {x1, x2,…, xn}上有两个置换：;四、两种常用的群（续）;解： (1) 先写出所有的置换, 共3! = 6个,;(2) 再列出S3 = {pe，p1，p2， p3 ， p4，p5}上关于合成运算 ? 的运算表;(3) 最后写S3上的置换群 (子群,检验封闭性);通常记：{x, y}的最小上界为： x ? y {x, y}的最大下界为： x ? y;一、格的基本概念和性质（续）;一、格的基本概念和性质（续）;一、格的基本概念和性质（续）;(1) 格的对偶原理：设f 为含有格中的元素及符号= , ≤, ≥, ? ,?的关系式。f *是将f 中的≤改成 ≥,≥改成≤,? 改成? ,? 改成? 后所得的 关系式, 称之为f 的对偶命题。 若f 为对一切格为真, 则f *也对一切格为真。;幂等律： ;(2) 设 L,≤是格，a, b, c是L中任意元素，则有：;格：设L, ?, ?是代数系统，? 和? 是二元运算， 若? 和? 运算满足交换律，结合律和吸收律， （隐含幂等律），则称L, ?, ?是一个格。;一、格的基本概念和性质（续）;b;二、特殊的格（续）;二、特殊的格（续）;二、特殊的格（续）; 又b = b ? (a ? c) = (b ? a) ?(b ? c) =b ? c, ;二、特殊的格（续）;二???特殊的格（续）