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

推荐订阅源

V
V2EX
博客园 - 叶小钗
Last Week in AI
Last Week in AI
Google DeepMind News
Google DeepMind News
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
Microsoft Security Blog
Microsoft Security Blog
腾讯CDC
P
Proofpoint News Feed
大猫的无限游戏
大猫的无限游戏
The Cloudflare Blog
aimingoo的专栏
aimingoo的专栏
月光博客
月光博客
量子位
A
About on SuperTechFans
Engineering at Meta
Engineering at Meta
Apple Machine Learning Research
Apple Machine Learning Research
Jina AI
Jina AI
博客园 - Franky
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
人人都是产品经理
人人都是产品经理
D
DataBreaches.Net
博客园_首页
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
Stack Overflow Blog
Stack Overflow 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-23 · via 姓王者的博客

子群的陪集

定义

<H,∗><H,*>是群<G,∗><G,*>的子群,a∈Ga \in G,定义集合

aH={a∗h∣h∈H}aH=\{a*h|h \in H\}

Ha={h∗a∣h∈H}Ha=\{h*a |h \in H\}

则称aH(Ha)为a确定的H在G中的左(右)陪集.

定理

<H,∗>是群<G,∗>的子群,任何a,b∈G,有<H,*>是群<G,*>的子群,任何a,b \in G,有

(1)aH=bH当且仅当a∈bH(1)aH=bH 当且仅当a \in bH

(2)aH∩bH=∅当且仅当a∉bH(2)aH \cap bH = \varnothing 当且仅当a \notin bH

证明(1)

(1)必要性

已知,aH=bH,因e∈He \in H,于是a=a∗e∈aHa=a*e \in a H

(2)充分性

a∈bHa\in bH,先证aH⊆bHaH \subseteq bH

设,任意x∈aHx \in aH,于是有h1∈H使得x=a∗h1由于a∈bH,于是有h2∈H使得a=b∗h2于是x=(b∗h2)∗h1=b∗(h2∗h1)由<H,∗>是群,h2∗h1∈H,于是x∈bH,所以aH⊆bH同理可证bH⊆aH,于是aH=bHh_1 \in H\\ 使得x=a*h_1\\由于a \in bH,于是有h_2 \in H \\使得 a=b*h_2\\于是x=(b*h_2)*h_1=b*(h_2*h_1)\\由<H,*>是群,h_2*h_1\in H ,于是 x \in bH,所以aH \subseteq bH \\ 同理可证bH \subseteq aH,于是aH=bH,

证明(2)

a) 必要性,已知 aH∩bH=∅aH \cap bH = \varnothing,假设 a∈bHa \in bH

由于 e∈He \in H,于是 a=a⋆e∈aHa = a \star e \in aH

于是 a∈aH∩bHa \in aH \cap bH,与 aH∩bH=∅aH \cap bH = \varnothing 矛盾,所以 a∉bHa \notin bH

b) 充分性,已知 a∉bHa \notin bH,(往证 aH∩bH=∅aH \cap bH = \varnothing

假设 aH∩bH≠∅aH \cap bH \neq \varnothing,则至少有 x∈aH∩bHx \in aH \cap bH

于是 x∈aHx \in aHx∈bHx \in bH,即存在 h1,h2∈Hh_1, h_2 \in H 使得 x=a⋆h1x = a \star h_1x=b⋆h2x = b \star h_2

于是 a⋆h1=b⋆h2a \star h_1 = b \star h_2。又 h1−1∈Hh_1^{-1} \in H,所以 a=b⋆(h2⋆h1−1)a = b \star (h_2 \star h_1^{-1}),而 h2⋆h1−1∈Hh_2 \star h_1^{-1} \in H

于是 a∈bHa \in bH,与 a∉bHa \notin bH 矛盾。因此 aH∩bH=∅aH \cap bH = \varnothing

定理2

<H,∗>是群<G,∗>的子群,对任何a∈G,a<H,*>是群<G,*>的子群,对任何a \in G,a必属于且仅属于一个陪集

<G,∗>是有限群,<H,∗>是群<G,∗>的子群,b∈G,bH为<H,∗>的左陪集<G,*>是有限群,<H,*>是群<G,*>的子群,b \in G, bH为<H,*>的左陪集,则bH中的任何两个元素都不相同

拉格朗日定理

<G,∗>是有限群∣G∣=n,<H,∗>是<G,∗>的任意子群且∣H∣=m,则n=km,(k∈I)<G,*>是有限群\\|G|=n,<H,*>是<G,*>的任意子群\\且|H|=m,则n=km,(k\in I)

拉格朗日定理说明:

子群的阶数,是群阶数的因子

推论1

<G,∗>是n阶群,则对任意的a∈G,∣a∣必是n的银子,且an=e<G,*>是n阶群,则对任意的a \in G, |a|必是n的银子,且a^n=e