imicola 群
群

群

441 字 · 约 1 分钟

一个代数系统通常包括一个集合AA和一个关系∗* 记作(A,∗)(A,*)

群{半群{封闭性结合律↓幺半群:∃ 单位元↓对每个元素有逆元群 \begin{cases} 半群 \begin{cases} 封闭性 \\ 结合律 \end{cases} \\ \\ \downarrow\\ \\ 幺半群 : \exists \ 单位元 \\ \\ \downarrow \\ \\ 对每个元素有逆元 \end{cases}

当然还有阿贝尔群(群的基础上添加交换律)和循环群(有生成元)

现在我们主要讲讲如何考虑单位元和逆元,封闭性和结合律的证明都是通过任取元算(∀x,y,z∈A\forall x,y,z \in A),通过*证明满足x∗y∈Ax*y \in A和x∗(y∗z)=(x∗y)∗zx*(y*z) = (x*y)*z即可

  • 单位元
    • 定义:∃e∈A\exists e \in A,使得∀a∈A\forall a \in A都有a∗e=aa*e = a且 e∗a=ae*a = a
    • 证明思路:
      • 猜测或找到一个候选的单位元ee
      • 证明这个ee确实在集合GG中
      • 对∀a∈A\forall a \in A:
        • 证明 a∗e=aa*e = a
        • 证明 e∗a=ae*a = a
      • tips: 如果运算是交换的,证明上述一个即可
  • 逆元
    • 定义:∀a∈A\forall a \in A 都 ∃ a−1∈A\exists\ a^{-1} \in A使得 a∗a−1=eanda−1∗a=ea*a^{-1} = e \quad and \quad a^{-1}*a = e
    • 证明思路
      • 任取a∈Aa\in A (∀a∈A\forall a \in A)
      • 找到或猜测aa的候选逆元a−1a^{-1},这通常是基于运算的定义和单位元
      • 证明a−1∈Ga^{-1} \in G
      • 证明a∗a−1=ea*a^{-1} = e
      • 证明a−1∗a=ea^{-1}*a = e

知识关联

1 反向链接 · 0 提及笔记
局部关系图谱 悬停高亮 · 点击跳转