群(Group)

DeeLMind大约 2 分钟

群(Group)

1. 群的定义

一个群必须满足以下四个条件:

  1. 闭合性 (Closure):
    对于群中的任意两个元素 aabb,其运算结果 aba \cdot b 仍然属于这个群。

    a,bG,abG \forall a, b \in G, \, a \cdot b \in G

  2. 结合性 (Associativity):
    运算满足结合律,即对于任意 a,b,cGa, b, c \in G,有:

    (ab)c=a(bc) (a \cdot b) \cdot c = a \cdot (b \cdot c)

  3. 单位元 (Identity Element):
    存在一个特殊的元素 ee(单位元),使得对于任意 aGa \in G,有:

    ae=ea=a a \cdot e = e \cdot a = a

  4. 逆元 (Inverse Element):
    对于群中的每个元素 aa,存在一个元素 a1a^{-1}(逆元),使得:

    aa1=a1a=e a \cdot a^{-1} = a^{-1} \cdot a = e

2. 群的表示

一个群通常表示为 (G,)(G, \cdot),其中:

  • GG 是群的元素集合。
  • \cdot 是定义在 GG 上的运算。

3. 群的例子

3.1 整数加法群

集合 G=ZG = \mathbb{Z},运算为加法 ++

  • 闭合性:整数加法的结果仍是整数。
  • 结合性(a+b)+c=a+(b+c)(a + b) + c = a + (b + c)
  • 单位元00,因为 a+0=aa + 0 = a
  • 逆元:对于任意整数 aa,其逆元为 a-a,满足 a+(a)=0a + (-a) = 0

因此,(Z,+)(\mathbb{Z}, +) 是一个群。

3.2 矩阵乘法群

集合 G=GL(n,R)G = \mathrm{GL}(n, \mathbb{R}) 表示所有 n×nn \times n 的非奇异矩阵,运算为矩阵乘法。

  • 闭合性:矩阵乘法的结果仍是矩阵。
  • 结合性:矩阵乘法满足结合律。
  • 单位元:单位矩阵 II,满足 AI=AA \cdot I = A
  • 逆元:每个非奇异矩阵 AA 存在一个逆矩阵 A1A^{-1}

因此,(GL(n,R),)(\mathrm{GL}(n, \mathbb{R}), \cdot) 是一个群。

3.3 椭圆曲线群

在定义域 R\mathbb{R} 或有限域 Fp\mathbb{F}_p 上,给定椭圆曲线:

y2=x3+ax+b y^2 = x^3 + ax + b

集合 GG 包括椭圆曲线上的所有点 P(x,y)P(x, y) 和无穷远点 O\mathcal{O},运算为点加法。

  • 闭合性:点加法的结果仍在 GG 中,即 P+Q=R,RGP + Q = R, \, R \in G
  • 结合性(P+Q)+R=P+(Q+R),P,Q,RG(P + Q) + R = P + (Q + R), \, \forall P, Q, R \in G
  • 单位元:无穷远点 O\mathcal{O},满足 P+O=P,PGP + \mathcal{O} = P, \, \forall P \in G
  • 逆元:对于任意 PGP \in G,其逆元为 P-P,满足 P+(P)=OP + (-P) = \mathcal{O}