惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

WordPress大学
WordPress大学
Engineering at Meta
Engineering at Meta
D
DataBreaches.Net
月光博客
月光博客
Recent Announcements
Recent Announcements
Google DeepMind News
Google DeepMind News
U
Unit 42
腾讯CDC
爱范儿
爱范儿
J
Java Code Geeks
有赞技术团队
有赞技术团队
Blog — PlanetScale
Blog — PlanetScale
N
Netflix TechBlog - Medium
B
Blog
Stack Overflow Blog
Stack Overflow Blog
GbyAI
GbyAI
T
The Blog of Author Tim Ferriss
小众软件
小众软件
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
Y
Y Combinator Blog
大猫的无限游戏
大猫的无限游戏
Microsoft Azure Blog
Microsoft Azure Blog
T
Tailwind CSS Blog
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知

姓王者的博客

Linux用户Secure Boot自主维护指南 | 姓王者的博客 MAD Bugs 已经开始——关于信息安全的军备竞赛 | 姓王者的博客 解决钉钉Dingtalk无法在Linux新版内核上启动问题-修复可执行栈错误 | 姓王者的博客 突发:GitHub 正遭受大规模 Issue 赌博广告轰炸 | 姓王者的博客 Ubuntu26.04-beta体验:坚毅浣熊! | 姓王者的博客 fakeclaw装作龙虾发贴吧 | 姓王者的博客 找回12年前的QQ记忆 | 姓王者的博客 在Linux上玩Flash网页游戏-洛克王国 | 姓王者的博客 Copilot将使用交互数据来训练 | 姓王者的博客 重要通知-请更新我的GPG公钥 | 姓王者的博客 为了自由Android | 姓王者的博客 GPL"2,3"事 | 姓王者的博客 短文-对VitePlus的一点🤏小贡献 | 姓王者的博客 Bing收录没了?亲测有效的快速恢复指南 | 姓王者的博客 解决桌面设备二维码快速识别的工具-ClipQR | 姓王者的博客 解决 Nautilus 自定义终端插件安装依赖问题 | 姓王者的博客 OpenClaw 该熄火了 | 姓王者的博客 Vite8 - 统一的基建开始 | 姓王者的博客 Astro 6 推出啦 | 姓王者的博客 ubuntu的openvpn异常暂停推送更新 | 姓王者的博客 Ubuntu 24.04 安装 Win10 虚拟机 | 姓王者的博客 ESA-后记:热爱阿里云 | 姓王者的博客 Moonbit 0.8.0 重大发布,我也要改一下我的包 | 姓王者的博客 ESA Pages 边缘开发大赛获奖 | 姓王者的博客 Astro: 优化katex,mermaid和灯箱使用 | 姓王者的博客 从edgeone迁移到esa | 姓王者的博客 出租人类:AI时代的荒诞与真实 | 姓王者的博客 Astro 5.17构建性能优化实践:从18s到13s | 姓王者的博客 Moonbit License Checker 开发使用 | 姓王者的博客 Stalux Astro博客主题自荐 | 姓王者的博客
离散数学:群的定义及性质 | 姓王者的博客
作者:xingwangzhe · 2025-03-22 · via 姓王者的博客

定义

<G,∗><G,*>是代数系统,如果∗*在G上满足*_封闭性,可结合性,<G,><G,_>中有幺元,且G中每一个元素均可逆

则称<G,∗><G,*>是群

细分定义

(1)设<G,∗><G,*>是群,若集合G是有限集,则称<G,∗><G,*>是有限群.反之则为无限群

(2)只含有幺元的群叫平凡群

(3)若∗*运算时可交换的,则称<G,∗><G,*>交换群阿贝尔群

性质

群中无零元

:::tip

定理:设<G,∗><G,*>是群,如果∣G∣≥2|G| \geq 2 ,则GG中无零元.

:::

证:

反证法假设G中存在零元θ,∀x∈G,有θ∗x=x∗θ=θ零元不存在逆元,与定义矛盾,所以群无零元反证法\\ 假设G中存在零元 \theta , \forall x \in G ,有 \\ \theta * x = x * \theta = \theta \\ 零元不存在逆元,与定义矛盾,所以群无零元

群中每个元素都是可消去元

:::tip

<G,∗><G,*>是个群,则 ∀a,b,c∈G都有\forall a,b,c \in G 都有∀a,b,c∈G,如果有

a∗b=a∗ca*b=a*cb=cb=c

b∗a=c∗ab*a=c*ab=c b = c

:::

证明:

任取a,b,c∈Ga,b,c \in G设有 a∗b=a∗ca*b=a*c

<G,∗><G,*>是个群,所以a−1∈Ga^{-1} \in G于是有

a−1∗(a∗b)=a−1∗(a∗c)(a−1∗a)∗b=(a−1∗a)∗ce∗b=e∗ca^{-1}*(a*b)=a^{-1}*(a*c)\\ (a^{-1}*a)*b=(a^{-1}*a)*c\\ e*b=e*c\\

所以 b=cb=c

群中除幺元外,无其他幂等元

定理

:::tip

<G,∗><G,*>是群,则G中除幺元外,没有其他幂等元.

:::

证明:

a∈Ga \in G是幂等元,即a∗a=aa*a=a于是有a∗a=a∗ea*a=a*e,由可消去性有

a=ea=e,出现矛盾,所以群中除幺元外,没有其他幂等元

群方程有唯一解

:::tip

<G,∗><G,*>是个群,则∀a,b∈G \forall a,b \in G

(1) ∃唯一x∈G,使得a∗x=b\exists 唯一 x \in G,使得a*x=b

(2)∃唯一y∈G,使得y∗a=b\exists 唯一 y \in G,使得y*a=b

:::

证明:

因为<G,∗>是群,对∀a,b∈G,有a−1∈G所以a−1∗b∈G,将a−1∗b带入(1)中得:a∗x=a∗(a−1∗b)=(a∗a−1)∗b=e∗b=b所以x=a−1∗b是方程(1)的解.设(1)有两个解,x1,x2∈G,于是有a∗x1=b,a∗x2=b,所以a∗x1=a∗x2,由可消去性得x1=x2.因为<G,*>是群,对\forall a,b \in G,有a^{-1} \in G\\ 所以a^{-1}*b \in G,将a^{-1}*b带入(1)中得:\\ a*x=a*(a^{-1}*b)=(a*a^{-1})*b=e*b=b\\ 所以x=a^{-1}*b是方程(1)的解.\\ 设(1)有两个解,x_{1},x_{2} \in G,于是有 a*x_1=b,a*x_2=b,所以\\ a*x_1=a*x_2,由可消去性得x_1=x_2.

有限群运算表的特征

定理

:::tip

<G,∗><G,*>是有限群,则G中每个元素在∗*运算表中的每一个行(列)都必出现且仅出现一次.

:::


<G,∗><G,*>是个群,对∀a,b∈G \forall a,b \in G,有

(1) (a−1)−1=a(a^{-1})^{-1}=a

(2) (a∗b)−1=b−1∗a−1(a*b)^{-1}=b^{-1}*a^{-1}

易证不难,略!

推论

a−n=(an)−1=(a−1)na^{-n}=(a^{n})^{-1}=(a^{-1})^{n}

规定

a0=ea^{0}=e

群的阶与群众元素的阶

群的阶

<G,∗><G,*>是群,如果|G|=n,则称<G,∗><G,*>是n阶群,n为群中元素数量,若n→∞n \to \infty

<G,∗><G,*>为无限群

群众元素的阶

<G,∗><G,*>是群,a∈Ga \in G,使得 ak=ea^{k}=e成立的最小正整数k称为a的阶,记作|a|=k,称a为k阶元.

若不存在这样的正整数k,则称a的阶是无限的.

定理

:::tip

<G,∗><G,*>是群,a∈Ga\in G且|a|=k.设n是整数,则

(1) an=ea^{n}=e当且仅当k整除n.

(2) ∣a−1∣=∣a∣|a^{-1}|=|a|

:::

易证不难