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

推荐订阅源

The GitHub Blog
The GitHub Blog
A
About on SuperTechFans
The Cloudflare Blog
G
Google Developers Blog
博客园_首页
Martin Fowler
Martin Fowler
Apple Machine Learning Research
Apple Machine Learning Research
L
LangChain Blog
D
Docker
C
Check Point Blog
T
Tailwind CSS Blog
博客园 - 司徒正美
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
Hugging Face - Blog
Hugging Face - Blog
Microsoft Security Blog
Microsoft Security Blog
V
V2EX
博客园 - 叶小钗
T
The Blog of Author Tim Ferriss
酷 壳 – CoolShell
酷 壳 – CoolShell
IT之家
IT之家
M
MIT News - Artificial intelligence
Microsoft Azure Blog
Microsoft Azure Blog
博客园 - 【当耐特】
GbyAI
GbyAI

姓王者的博客

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 姓王者的博客

子群的定义

<G,∗><G,*>是群,S是G的非空子集,如果<S,∗><S,*>满足:

(1) 对 ∀a,b∈S\forall a,b \in S均有a∗b∈Sa*b \in S (封闭性)

(2) 幺元e∈Se \in S (有幺元)

(3) 对 ∀a∈S\forall a \in S ,有a−1∈Sa^{-1} \in S (可逆)

:::tip

显而易见,结合性不证自明,略

:::

则称<S,∗><S,*><G,∗><G,*>的子群

任何群<G,∗><G,*>都存在子群,**<e,∗>,<G,∗><{e},*>,<G,*>**都是<G,∗><G,*>的子群,称为<G,∗><G,*>的平凡子群.

证明方法

1.定义证明

即证明,运算在非空子集上满足封闭性,有幺元,子集中的每个元素均可逆

2.定理证明

定理

:::tip

设<G,∗>是群,B是G的有限子集,如果∗在B上满足封闭性,则<B,∗>是<G,∗>的子群设<G,*>是群,B是G的有限子集,如果*在B上满足封闭性,则<B,*>是<G,*>的子群

:::

证明:

(1)先证明幺元e∈Be \in B

任取b∈B,因为∗在B上封闭,所以对任意i≥1,有bi∈B,因i可以取无穷多个值,而B中元素个数有限,所以必然存在正整数i,j(i<j),使得bi=bj,j−i≥1,所以bj−i∈B.因为<G,∗>是群,于是b−1,(bi)−1∈G,于是bj−i=bj∗(b−1)i=bi∗(bi)−1=e,而bj−i∈B,所以e∈B.任取 b \in B,因为*在B上封闭,所以对任意i \ge1,有b^{i}\in B,因i可以取无穷多个值,而B中元素个数有限,所以必然存在正整数i,j(i<j),使得b^i=b^j,j-i\geq1,所以b^{j-i} \in B.因为<G,*>是群,于是b^{-1},(b^i)^{-1}\in G ,于是b^{j-i}=b^j*(b^{-1})^i=b^i*(b^i)^{-1}=e,而b^{j-i} \in B,所以e \in B.

(2) 在证B中每个元素均可逆

任取b∈B由(1)可知bj−i=e(j−i≥1)(1)如果j−i=1,则bj−i=b=e,即b−1=b,于是b−1∈B.(2)如果j−i>1,有bj−i−1∈B,而b∗bj−i−1=bj−i−1∗b=bj−i=e,即b−1=bj−i−1,于是b−1∈B 任取b \in B 由 (1)可知 b^{j-i}=e (j-i \ge 1)\\ (1) 如果j-i=1,则b^{j-i}=b=e,即b^{-1}=b,于是b^{-1} \in B. \\ (2)如果j-i>1,有b^{j-i-1}\in B,而 b*b^{j-i-1}=b^{j-i-1}*b=b^{j-i}=e,即b^{-1}=b^{j-i-1},于是b^{-1}\in B

:::tip

设<G,*>是群,S是G的非空子集,如果对∀a,b∈S\forall a,b \in S,均有a∗b−1∈Sa*b^{-1} \in S<S,>是<G,><S,_>是<G,_>的子群

:::

(1)先证幺元(e∈S)任取(a∈S),由已知得(a∗a−1∈S)。而(a∗a−1=e),即(e∈S)。(2)再证明(S)中任意元素均可逆任取(b∈S),由(1)知,(e∈S)。再由已知得(e∗b−1∈S),而(e∗b−1=b−1)。即b−1∈S(3)最后证明<S,∗>是封闭的任取a,b∈S,由(2)知b−1∈S,由已知得a∗(b−1)−1∈S,即a∗吧∈S综上,<S,∗>是<G,∗>的子群(1) 先证幺元 (e \in S)\\ 任取 (a \in S),由已知得 (a * a^{-1} \in S)。 \\ 而 (a * a^{-1} = e),即 (e \in S)。 \\ (2) 再证明 (S) 中任意元素均可逆 \\ 任取 (b \in S),由 (1) 知,(e \in S)。 \\ 再由已知得 (e * b^{-1} \in S),而 (e * b^{-1} = b^{-1})。 \\即b^{-1} \in S (3)最后证明<S,*>是封闭的\\ 任取a,b \in S, 由(2)知b^{-1} \in S,由已知得\\ a*(b^{-1})^{-1}\in S ,即a*吧\in S \\综上,<S,*>是<G,*>的子群