显而易见,结合性不证自明,略
请遵守AGPL 3.0协议 本主题已开源于hexo-theme-wang
离散数学
离散数学:群的定义及性质
定义
设是代数系统,如果在G上满足**封闭性,可结合性,中有幺元,且G中每一个元素均可逆
则称是群
细分定义
(1)设是群,若集合G是有限集,则称是有限群.反之则为无限群
(2)只含有幺元的群叫平凡群
(3)若运算时可交换的,则称是交换群或阿贝尔群
离散数学:半群,独异点
半群定义,独异点定义
设 是非空集合,是上的二元运算,如果在上满足封闭性 可结合性 ,则称是半群
独异点定义
设是个半群,如果运算有幺元,则称是独异点,也称它为含幺半群
可交换半群
设是个半群,如果运算是可交换的,则称是可交换半群
可交换独异点
设是个独异点,如果运算是可交换的,则称是**可交换独异点
子半群
设是个半群,,如果在上封闭,则称是的子半群
子独异点
设是个独异点,,如果在上封闭,且幺元,则称是的子独异点
离散数学:代数系统(二)
代数系统的基本性质
同构
同构是代数系统之间的一种重要关系,用符号 表示。若两个代数系统 和 之间存在同构,则记作 。
同构的性质
1. 自反性
定理:任意代数系统与自身同构。
证明:
对于任意代数系统 ,存在恒等映射 ,对于任意 ,有 。
对任意 ,有:
所以恒等映射 是从系统 到自身的同构,即 。