离散数学课件-11-半群与群.pdf

第十一章 半群与群 §1 半群与独异点 定义 (1) 设 V= 〈S, 〉是一个代数系统， 为二 元运算。若满足结合律，则称 V 为半群； (2) 设 V= 〈S, 〉是一个半群，若 S 关于 运算 有单位元 e ，则称 V 为独异点，记为 〈S,,e〉。 例 〈Z+,+〉，〈N,+〉，〈Z,+〉，〈Q,+〉，〈R,+〉都 是半群（〈Z+,+〉不是独异点） 〈M (R),+〉，〈M (R),·〉，〈P(B),⊕〉都是独异点 n n 〈Z ,⊕〉是独异点，这里⊕是模 n 的加法 n A 〈A , 〉是独异点，这里 是函数的复合 * 〈R , 〉是半群，这里 如下规定 ∗ ∀x , y ∈R , x y y 1 注 ① 设 〈S,〉是一个半群，x ∈S 。规定 1 n+1 n + x x , x x x , n ∈Z n x 称 为x 的n 次幂；当 〈S, ,e 〉是独异点时，规定 0 x =e 。 ② 半群的子代数称为子半群，独异点的子代数 称为子独异点。 ⎧⎛a 0 ⎞ ⎫ 例 取S ⎨⎜ ⎟ a ,d =∈R⎬，令V =〈S,⋅〉 ， 1 ⎩⎝0 d ⎠ ⎭ V =〈S,⋅, I〉，则 V 半群，V 独异点。 2 1 2 ⎧⎛a 0 ⎞ ⎫ 取 T ⎨ a,=∈R⎬，则〈T, ⋅〉是 V 的子半 ⎜ ⎟ 1 ⎩⎝0 0 ⎠ ⎭ 群，但不是 V 的子独异点。 2 例 设V =〈S , 〉, V =〈S ,∗〉是两个半群（或独 1 1 2 2 异点），在S=S 1×S2 上定义二元运算 〈a,b〉⋅〈c,d 〉=〈a c,b ∗d 〉 则〈S ,⋅〉也是半群（或独异点）。 2