半群

集合与满足结合律的二元运算;结合律使有限乘积与括号方式无关。

标签 数学 / 半群 / 代数结构

定义

设 𝑆 是非空集合,∘ 是 𝑆 上的二元运算。若对所有 𝑎,𝑏,𝑐∈𝑆 都有

(𝑎∘𝑏)∘𝑐=𝑎∘(𝑏∘𝑐),

则称 (𝑆,∘) 为半群。半群不要求单位元,也不要求逆元。

基本性质

结合律说明有限乘积与加括号方式无关:对任意有限个元素,任意加括号得到的乘积相同。因此可以省略括号,写成

𝑎1∘𝑎2∘…∘𝑎𝑛.
源码位置