代数结构

有了集合之后,便可以考虑集合间的映射。某些集合以及与这些集合相关的映射可以给出一些特殊的结构。在泛代数中 代数结构 是在一种或多种运算下封闭的一个或多个集合。一个代数结构包含集合及符合某些公理的运算或关系。

对于集合 XX,其上的运算分为两类:

  • 内部操作 (internal operation)
    X×XX \times XXX 的映射。
  • 外部操作 (external operation)
    A×XA\times XXX 的映射。其中 AA 是一个集合。

接下来,我们为一个集合添加一些运算,逐步得到群、环、域等代数结构。

Fig1:从 Magma (一个集合与一个封闭的内部操作) 到 Group 的代数结构

半群 (semigroup)
半群是一个集合 XX 和其上的一个内部操作:

X×XX, (x,y)xyX \times X \rightarrow X,\ (x,y) \mapsto xy

并要求这个操作满足结合律

(xy)z=x(yz), x,y,zX(xy)z = x(yz),\ \forall x,y,z \in X

用 “\cdot” 代表这个内部操作。这个操作也称为 乘法

幺半群 (monoid)
幺半群是一个集合 XX 和其上的一个内部操作:

X×XX, (x,y)xyX \times X \rightarrow X,\ (x,y) \mapsto xy

并要求这个操作满足:

  • 结合律

(xy)z=x(yz), x,y,zX(xy)z = x(yz),\ \forall x,y,z \in X

  • 存在恒元 ee

xe=ex=x, xXxe = ex = x,\ \forall x \in X

群 (group)
群是一个集合 XX 和其上的一个内部操作:

X×XX, (x,y)xyX \times X \rightarrow X,\ (x,y) \mapsto xy

并要求这个操作满足

  • 结合律:

(xy)z=x(yz), x,y,zX(xy)z = x(yz),\ \forall x,y,z \in X

  • 存在恒元 ee

xe=ex=x, xXxe = ex = x,\ \forall x \in X

  • 存在逆元
    xX\forall x \in X,集合 XX 中存在一个元素,记为 x1x^{−1},使得

x1x=xx1=ex ^{−1} x = xx^{−1} = e

所有的群和群同态,形成一个范畴。群同态(homomorphisms) 是保持群结构的映射:

fHom(G1,G2)f(g1,h1)=f(g1)f(h1), g1,h1G1.f \in \mathrm{Hom}(G_1 ,G_2 ) \Leftrightarrow f(g_1,h_1 ) = f(g_1 )f(h_1 ),\ \forall g_1 ,h_1 \in G_1 .

阿贝尔群 (abelian, commutative)
若 $ xy = yx,\ \forall x,y \in X$,则称这个群为阿贝尔群。这时候我们可以将群乘法写成加法的形式,即:

xyx+yxy \rightarrow x + y

此时,恒元也可以用 “00” 来表示。

环 (ring)
环是一个集合 XX 和其上的两个内部操作:

(x,y)xy, (x,y)x+y(x,y) \mapsto xy ,\ (x,y) \mapsto x + y

这两个操作分别称为乘法和加法。并要求它们满足:

  • 对于加法,XX 是一个阿贝尔群。
  • 乘法要求满足结合律 (成半群),且满足相对于加法的分配律:
    x,y,zX\forall x,y,z \in X,有:

(xy)z=x(yz)x(y+z)=xy+xz(y+z)x=yx+zx\begin{aligned} &(xy)z = x(yz) \\ &x(y + z) = xy + xz \\ &(y + z)x = yx + zx \\ \end{aligned}

一些特殊的环对乘法做出进一步的要求:

  • 阿贝尔环 (abelian ring)
    乘法可交换

  • 幺环 (ring with identity)
    (乘法成幺半群)存在乘法恒元,即存在 eXe \in X,使得

xe=ex=x, xXxe = ex = x,\ \forall x \in X

XX 是一个幺环,元素 xXx\in X 有逆(对于乘法),则称元素 xx可逆的 (regular, invertible, non singular)

对于一个幺环 XX,若除了零(加法群的恒元)之外,其他所有元素都是可逆的,则称这个环为 域 (field)

模 (module)
RR 上的模 XX 为一个阿贝尔群,以及一个称为标量乘积的外部操作:

R×XX, (α,x)αxR \times X \rightarrow X,\ (\alpha,x) \mapsto \alpha x

使得 α,βR, x,yX\forall \alpha,\beta \in R,\ x,y \in X,有

α(x+y)=αx+αy(α+β)x=αx+βx(αβ)x=α(βx)\begin{aligned} &\alpha (x + y) = \alpha x + \alpha y\\ &(\alpha + \beta)x = \alpha x + \beta x\\ &(\alpha\beta)x = \alpha(\beta x)\\ \end{aligned}

(若 RR 有恒元,还要求标量乘积满足:ex=x, xXex = x,\ \forall x \in X

一个模上有四个操作:

  • RR 中有两个内部操作:环的加法和乘法。
  • XX 自身还有一个内部的操作:阿贝尔群的加法。
  • 将这些内部操作联系起来的外部操作:标量乘积。

代数

结合代数
代数 (Algebra) XX 首先是一幺环 RR 上的模。其次,在 XX 内还要求有另一个内部操作,通常称为乘积,使得:

  • XX 自身形成一个环
  • 外部操作 R×XX, (α,x)αxR \times X \rightarrow X,\ (\alpha,x) \mapsto \alpha x 满足:

α(xy)=(αx)y=x(αy)\alpha(xy) = (\alpha x)y = x(\alpha y)

因此,一个代数上有五种操作:

  • RR 上的乘法和加法。
  • XX 上的乘法和加法。
  • 将这些内部操作联系起来的外部操作:标量乘积。