首页 > 其他分享 >群论

群论

时间:2023-01-15 10:45:28浏览次数:37  
标签:ast epsilon 半群 群论 forall ord operatorname

定义

  • 群是由一个集合 \(G\) 和一个作用于 \(G\) 上元素的运算 \(\ast\) 所组成的,满足如下性质的代数结构(有时会略去封闭性):

    1. 封闭性:\(\forall a,b\in G,a\ast b\in G\)。

    2. 结合律:\(\forall a,b,c\in G,(a\ast b)\ast c=a\ast (b\ast c)\)。

    3. 单位元:\(\exists \epsilon \in G,\forall a\in G,a\ast \epsilon=\epsilon \ast a=a\)。

    4. 逆元:\(\forall a\in G,\exists b\in G,a\ast b=\epsilon\)。记 \(b=inv_a\) 或 \(a^{-1}\)。

  • \((G,\ast)\) 常简记为 \(G\),略去运算。

  • 若 \((G,\ast)\) 满足前两条,则称它为一个半群。

  • 若半群 \((G,\ast)\) 满足第三条,则称它为一个幺半群。

  • 若群 \((G,\ast)\) 满足 \(\forall a,b\in G,a\ast b=b\ast a\),则称它为一个阿贝尔群,又称交换群。

  • 环是由一个集合 \(R\) 和两个作用于 \(G\) 上的运算 \(+,\ast\) 所组成的,满足如下性质的代数结构:

    1. \((R,+)\) 构成交换群。

    2. \((R,\ast)\) 构成半群、

    3. 分配律:\(\forall a,b,c\in R,a\ast (b+c)=a\ast b+a\ast c \And (a+b)\ast c=a\ast c+b\ast c\)。

  • \((R,+,\ast)\) 常简记为 \(R\),略去运算。

  • 若环 \(R\) 的 \(\ast\) 满足交换律,则称它为一个交换环。

  • 若环 \(R\) 的 \(\ast\) 存在单位元,则称它为一个幺环。

  • 对于幺环 \(R\),记其加法单位元为 \(0\),则若 \(\forall a\in R \And a\neq 0,\exists a^{-1}\),则称它为一个除环。

  • 交换除环称为域。事实上,我们一般谈论的都是域,例如复数域及其各种子域。

基本性质

单位元唯一性

  • 对于任意的幺半群 \(G\),\(\epsilon\) 是唯一的。

  • 使用反证法:\(\epsilon_1=\epsilon_1\epsilon_2=\epsilon_2\)。

逆元唯一性

  • 对于任意的群 \(G\),\(\forall a\in G,a^{-1}\) 是唯一的。

  • 使用反证法:\(a_1^{-1}=a_1^{-1}\epsilon=a_1^{-1}aa_{2}^{-1}=\epsilon a_2^{-1}=a_2^{-1}\)。

  • 若群 \((G,\ast)\) 中集合 \(G\) 是有限集,那么称群 \(G\) 为有限群。

  • 群 \(G\) 中元素 \(a\) 的阶,指的是一个最小正整数 \(\operatorname{ord}(a)\),使得 \(a^{\operatorname{ord}(a)}=\epsilon\)。

    • 注意到 \(a^{\operatorname{ord}(a)-1}\ast a=\epsilon\),即 \(a^{-1}=a^{\operatorname{ord}(a)-1}\)。
  • 由群的封闭性,对于任意有限群 \(G\),\(\forall a\in G\),\(a\) 的阶一定存在,否则无限了。

  • 群 \(G\) 的阶是集合 \(G\) 中的元素个数。对于无限群,规定它的阶为 \(0\)。

  • 定理 1:

\[\forall a,b\in G \And \operatorname{ord}(a)\perp \operatorname{ord}(b),a^{k_a}b^{k_b}=\epsilon\leftrightarrow a^{k_a}=b^{k_b}=\epsilon \]

  • 定理 2:

\[\forall a,b\in G,\exists c\in G\to \operatorname{ord}(c)=\operatorname{lcm}(\operatorname{ord}(a),\operatorname{ord}(b)) \]

  • 构造元素 \(a^{\operatorname{ord}(a)}b\),发现...

  • 发现这两个定理不足够充分证明我想要的结论...推迟维护。直接放结论吧。

  • 结论 1:\(\forall a\in G,\operatorname{ord}(a)\mid |G|\)。

标签:ast,epsilon,半群,群论,forall,ord,operatorname
From: https://www.cnblogs.com/weixin2024/p/17053179.html

相关文章

  • 群论学习笔记
    写在前面之前写过一个辣鸡,以为会板子就好了,结果在ABC284H中寄了。所以决定重写个完整的。参考文章概念性的东西群论研究的是对称性,为了方便描述,我们举个例子。比如对......
  • 群论
    #群的定义##群若集合$G$和其上的运算$*$满足一下四个条件,则称二元组$(G,*)$构成**群**。1.**封闭性**:$\forallf,g\inG,f*g\inG$。2.**结合律**:$\forallf,g,h......
  • 群论类题目
    先证一下一些相关的定理。轨道-稳定子定理即:$|G^x|\times|G(x)|=|G|$其中$G$为置换群,$x$为任意元素。$proof:$根据置换群定义:$\varphi(g,\varphi(p,x))=\varphi(......
  • 算法数学笔记-五、群论入门
    #五、群论入门####群的定义可以理解为:$群G(S,*)=集合(S)+运算(*)$群的4个条件:在运算$*$作用下:1.封闭性2.存在单位元3.逆元存在4.$*$运算满足结合律 ####......
  • 群论 polya burnside
    ​​http://www.elijahqi.win/archives/3388​​群论什么是群?元素和建立在元素上的二元运算构成的代数系统如何判定是否是一个群?要求满足四条群公理阶G中所含元素的......
  • 群论初步
    群群的定义定义集合\(\rmG\)和作用与集合\(\rmG\)的二元运算\(\times\)若其满足以下4个性质,则称其为一个群\((Group)\),记为\((~G,\times~)\):封闭性\((\sf......
  • [补档]基基基基基础群论摸鱼
    定义模算术这是一个钟。它有什么特点呢?只能从集合\(S=\left\{0,1,2,3,4,5\right\}\)中取值。二元操作:可对其进行\(+\)操作。封闭性:可对其进行任何二元操作,得......
  • 复数 和 群论 的 一个 玩法 (逗比版)
    这篇是以前计划要写的,  本来要构思好了正式写,  现在为了来民科吧闹一闹,  只好先写个逗比版  。  玩法一 大家都知道,   ʃ 1/根号......