方永、南天紫云

道亦有道

理解单子是自函子范畴上的幺半群(三)
2024年08月29日

上篇已经定义了单子。

接着来理解幺半群。

群是一类数学结构,是集合加二元运算,这些二元运算须满足封闭性、结合律、单位元和逆元。

例如整数的加法运算,任意两个整数相加,结果仍是一个整数,仍在这个集合之内,故满足封闭性,1 + (2 + 3) = (1 + 2) + 3 是满足结合律的,0 + n = n,因此 0 是单位元,對所有a都存在另一個整數-a,使得 a + (-a) = -a + a = 0,满足逆元。

半群是集合加二元运算,这些二元运算满足封闭性、结合律。

半群的二元运算无需满足单位元和逆元。

若一个半群的二元运算还满足单位元,那么这个半群称之为幺半群,幺来自于幺元,单位元也叫幺元。