首页 > 其他分享 >群论小记

群论小记

时间:2024-08-04 11:29:06浏览次数:9  
标签:le 1.3 times 逆元 群论 子群 陪集 小记

1.群

1.1.群的定义

定义集合 \(G\) 的作用于集合 \(G\) 的运算符 \(\times\),若满足一下己个性质则称之为一个群(\({\text{Group}}\)),记为 \((G,\times)\):

1.封闭性

若满足 \(a,b \in G\),则有 \(a\times b \in G\)。

2.结合律

若满足对于任意的 \(a,b,c\) 都有 \(a \times (b \times c) = (a \times b) \times c\)。

3.单位元

对于所有的 \(a \in G\),都有 \(e \times a = a \times e = a\)。

4.逆元

对于所有的 \(a \in G\),都有 \(a^{-1} \times a = 1\)。

1.2.群的简单性质

  • 一个群的单位元唯一。

  • 如果 \(a \times x_1 = e\),那么我们说 \(x_1\) 为 \(a\) 的右逆元,\(x_2 \times a = e\),那么我们说 \(x_2\) 是 \(a\) 的左逆元。那么左逆元等于逆元。

  • 一个群中 \(x\) 的逆元为 \(1\)。

  • 群中有消去律存在。

1.3.子群和其衍生

1.3.1.定义

子群: 对于一个群 \(G(S,\times)\),若有 \(T \subseteq S\),并且 \(H(T,\times)\) 也是一个群,那么我们称之为 \(H\) 是 \(G\) 的子群,记作 \(H \le G\)。

生成子群: 对于 \(S\) 的一个子集 \(T\),我们求出所有的 \(G\) 的所有使 \(T \subseteq T^`\) 的子群 \((T^`,\times)\) 的交 \(G^`\),我们称 \(G^`\) 为 \(T\) 的生成子群,同时 \(T\) 也是 \(G^`\) 的生成集合,记作 \(\langle T\rangle\),当 \(T = \{x\}\) 时,也记作 \(\langle x\rangle\)。

循环群:可由一个元素生成的群。

陪集:对于一个群 \(G\) 的子群 \(H\)。

  • 如果 \(H \le G\),对于 \(a \in G\),定义 \(H\) 的一个左陪集 为 \(_aH=\{ah\arrowvert h\in H\}\)

  • 如果 \(H \le G\),对于 \(a \in G\),定义 \(H\) 的一个右陪集 为 \(H_a=\{ha\arrowvert h\in H\}\)

注意陪集不一定是一个群,因为陪集显然可能没有单位元。

1.3.2.陪集的性质

这是一些有关于陪集的性质,这里只讨论右陪集。

  • \(\forall a \in G,|H| = |H_a|\)。

  • \(\forall a\in G,a\in H_a\)。

  • \(H_a=H \Leftrightarrow a\in H\)。

  • \(H_a = H_b \Leftrightarrow ab^{-1} \in H\)。

  • \(H_a\cap H_b\neq \varnothing \Rightarrow H_a=H_b\)。

1.3.3.拉格朗日定理

若 \(H \le G\),那么有:

\[|G| = |H| \times [G : H] \]

其中 \([G : H]\) 表示 \(G\) 中 \(H\) 不同的陪集个数。

标签:le,1.3,times,逆元,群论,子群,陪集,小记
From: https://www.cnblogs.com/Carousel/p/18341569

相关文章

  • 重学 KMP 小记
    重学KMP小记前言KMP这个东西赛时用到的几率很小(虽然圣人说概率不小、也不是很大),但是如果一旦考字符串类的题又极可能考匹配问题。当时掌握得也是一知半解,所以现在来重学来了。情境引入现实中我们会遇到类似的问题:给你一篇报道,让你找一找这篇报道中有没有出现某个人的名字......
  • 学linux小记(1)
    1.SELinux上下文就是所谓的标签由SElinux分配2.setenforce0是更改SELinux的模式一般0是改到Permissive模式 1是改到enforcing 3.对于定义SELinux文件上下文规则时 采用semanagefcontext命令举例semanagefcontext-a-t你写的上下文  '/某个目录或文件+(/.......
  • NDM 小记
    NDM1、什么是ndmNeatDownloadManager(简称NDM)是一款免费且轻量级的多线程下载工具,支持Windows和macOS操作系统。这款软件的特点在于它能够有效地提升网络下载速度,并且具有简单的用户界面,易于上手。最重要的是:体积小且免费!!!2、安装ndm下载地址:https://www.neatd......
  • 牛客SQL练习小记
    牛客SQL练习总结计算新用户的次日留存率太失败了!!一步一个坎,面对这个问题没有完整的思路,想到一半就无法继续了,只能看大佬们的sql获得启发--思路--这道题关键的两点,一个是标志出新用户,这个可以通过窗口函数min,根据uid分组,计算出首次登录时间--另一个就是二次登陆日期,这个......
  • 多项式基础内容小记
    0.基础知识:关于多项式的定义:多项式:一个形如\(f(x)=\sum_{i=0}^na_ix^i\)的有限和式被称为多项式。系数:多项式第\(i\)项的系数在上面就表示为\(a_i\)。度(次数):多项式中最高次数的项的次数就被称为该多项式的度,也称次数。多项式表示法:多项式有两种表示法:......
  • 正则表达式小记
    转义字符在正则表达式中,某些字符具有特殊的含义,它们被称为元字符或特殊字符。当你希望这些特殊字符按照字面意义匹配文本时,就需要使用转义字符(通常是反斜杠\)来“取消”它们的特殊含义。以下是正则表达式中需要转义的常见特殊字符:反斜杠用于转义其他特殊字符或创建预定义字符......
  • 数论函数集与狄利克雷卷积在群论上的证明
    狄利克雷卷积\((f*g)(n)=\sum\limits_{d|n}f(d)g(\dfrac{n}{d})\)。数论函数集上的运算将函数加法视为数论函数集上的加法,狄利克雷卷积视为乘法,则\((G,+,*)\)是一个整环。\((G,+)\)是阿贝尔群封闭性、结合律、交换律是显然的。单位元是常数函数\(f(x)=0\),逆元显然存在。......
  • 坐牢+水平精进(?)小记
    坐标成都外国语中学初中部3栋140寝,距离出狱不足24h时撰写Day.0赶火车来成都咯,本来想去天府红,结果根本没时间。在火车上用DJI拍了个延时摄影,然后一直和别人聊天扰民,整个车厢我们最吵。带了4个类青轴,然后分给了同学玩,然后清脆“蝉鸣”充斥车厢。从火车站打车到成......
  • gitlab 服务搭建小记
    给团队搭建一个内网gitlab服务......
  • Qt/C++使用小记1【.exe程序拖拽文件使程序启动时,获取该文件路径】
    写一写小小的收获吧,因为踏足也有一定时间了,自己也平时有记录,但是总感觉文件转来转去很麻烦,有时甚至找不到,就放在网上,自己需要的时候也可以翻一翻~第一个小收获:众所周知,qt生成的默认的.exe也是支持拖拽文件到.exe图标上的时候打开程序的,但是程序内不会有任何表现,仅仅是启动程......