离散数学实验第13章 群.pptVIP

第13章 群 13.1 本章学习要求 13.2半群与含幺半群 定义13.2.1 在二元代数S, ?中，若二元运算“?”满足结合律，则称S, ?为半群； 若半群S, ?中的二元运算“?”满足交换律，则称S, ?为可交换半群。 定义13.2.2 设S, ?为半群，若S中存在关于运算“?”的幺元e，则称此半群为含幺半群（或独异点），有时也记为S, ?, e； 若含幺半群S, ?, e中运算“?”满足交换律，则称S, ?, e为可交换含幺半群（可交换独异点）。 例13.2.1 设A是非空集合，AA表示所有A到A的函数集合，运算“?”表示映射的复合运算，证明AA, ?是半群。 分析 只需证明运算“?”满足封闭性和结合律。 证明 对任意f, g∈AA， 显然有f?g∈AA， 故封闭性成立。 又函数复合运算“?”满足结合律， 所以AA, ?是半群。 例13.2.2 设S是一个集合，P(S)是S的幂集合，试证明代数系统P(S), ∪ 与P(S), ∩都是可交换的含幺半群。 分析 运算“∪”和“∩”显然满足交换律，因此只需说明P(S), ∪ 与P(S), ∩是半群，并计算它们的幺元即可。 例13.2.2（续） 证明 显然运算“∪”和“∩”均满足结合律和交换律，因此它们是可交换的半群。 易证Φ和S分别是P(S), ∪ 和P(S), ∩的幺元。因此，P(S), ∪