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

推荐订阅源

C
Check Point Blog
GbyAI
GbyAI
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
U
Unit 42
美团技术团队
NISL@THU
NISL@THU
C
Cisco Blogs
SecWiki News
SecWiki News
N
Netflix TechBlog - Medium
Forbes - Security
Forbes - Security
Cloudbric
Cloudbric
雷峰网
雷峰网
T
Tailwind CSS Blog
博客园 - 司徒正美
The Register - Security
The Register - Security
L
LangChain Blog
S
Security Affairs
Hacker News - Newest:
Hacker News - Newest: "LLM"
B
Blog
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
T
Threat Research - Cisco Blogs
I
InfoQ
S
Schneier on Security
L
Lohrmann on Cybersecurity
量子位
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
Martin Fowler
Martin Fowler
Schneier on Security
Schneier on Security
F
Fortinet All Blogs
TaoSecurity Blog
TaoSecurity Blog
K
Kaspersky official blog
Google DeepMind News
Google DeepMind News
Cisco Talos Blog
Cisco Talos Blog
PCI Perspectives
PCI Perspectives
Attack and Defense Labs
Attack and Defense Labs
WordPress大学
WordPress大学
Microsoft Azure Blog
Microsoft Azure Blog
H
Help Net Security
Project Zero
Project Zero
The GitHub Blog
The GitHub Blog
D
Docker
N
News | PayPal Newsroom
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
H
Hacker News: Front Page
云风的 BLOG
云风的 BLOG
Microsoft Security Blog
Microsoft Security Blog
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
博客园 - 聂微东
Webroot Blog
Webroot Blog
MongoDB | Blog
MongoDB | 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博客主题自荐 | 姓王者的博客 把Hexo永久链接迁移到Astro | 姓王者的博客 再见👋 LeanCloud | 姓王者的博客 2025年终总结 | 姓王者的博客 许可合规-fancybox | 姓王者的博客 博客主题的软著下来了 | 姓王者的博客 友链图谱 - 汇聚千丝万缕的联系 | 姓王者的博客 chen-er 专为Chen式ER图打造的npm包 | 姓王者的博客 为什么我推荐你使用GPG来加密你的邮件 | 姓王者的博客 2025第三方客户端登录东北大学邮箱 | 姓王者的博客 好久没更新了,过去与未来 | 姓王者的博客 1024 重要的日子 | 姓王者的博客 再也不见Windows10 | 姓王者的博客 偷梁换柱,解决Ubuntu24.04安装Packet Tracer缺失依赖问题 | 姓王者的博客 中秋-来试试Moonbit吧 | 姓王者的博客 Obsidian使用体验 | 姓王者的博客 猪猪侠·一只老猪的逆袭 | 姓王者的博客 国庆日纪念 | 姓王者的博客 GNU 42周年,AI时代的自由精神 | 姓王者的博客 解决Linux上启动游戏总是默认English的情况 | 姓王者的博客 7x24:运维使命 | 姓王者的博客 Tauri2.x实现系统菜单导航Vue路由 | 姓王者的博客 计算机图形学-基本图形生成算法 | 姓王者的博客 数据库原理-关系数据 | 姓王者的博客 数据库原理-设计技巧 | 姓王者的博客 数据库原理E-R模型 | 姓王者的博客 旧忆 - 我曾玩过的游戏 | 姓王者的博客 再谈自由软件 | 姓王者的博客 可能解决Tauri多窗口应用阻塞问题 | 姓王者的博客 Xingwangzhe! Z-Library We miss you and we need your help | 姓王者的博客 计算机组成原理第二章 - 定点数与浮点数 | 姓王者的博客 计算机组成原理第一章 | 姓王者的博客 不小心写死循环窗口弹出了 | 姓王者的博客 美化Grub界面 | 姓王者的博客 计算机图形学-图形的表示与数据结构 | 姓王者的博客 计算机图形学绪论 | 姓王者的博客 为什么说,大学教育与社会脱节 | 姓王者的博客 VSCode Remote 远程连接服务器记录 | 姓王者的博客 解决Tauri2.x拖拽事件问题 | 姓王者的博客 新学期第一课《计算机图形学》报告 | 姓王者的博客 Tauri在GNOME46+上通知无效的临时解决方法 | 姓王者的博客 窃文者:未经授权转载我文章 | 姓王者的博客 GPG公钥分享文化 | 姓王者的博客 解决在ubuntu上,打包vscode插件问题 | 姓王者的博客 伪造squaremap的玩家显示 | 姓王者的博客 爆,沉浸式翻译泄露敏感信息 | 姓王者的博客 读书:《Free as in Freedom》——若为自由故 | 姓王者的博客 首页文章列表懒加载优化 | 姓王者的博客 Ubuntu 24.04 安装 Vivado 2018.3 | 姓王者的博客 腾讯Edgeone免费版体验 | 姓王者的博客 在 Ubuntu 上实现 Thetis FIDO U2F 密钥登录 | 姓王者的博客 Thetis物理密钥,为什么我们应该使用物理密钥 | 姓王者的博客 高考生过来看!教你精准转换录取位次! | 姓王者的博客 ubuntu无法访问windows磁盘问题 | 姓王者的博客 收信有感,防范钓鱼邮件 | 姓王者的博客 自由不止软件-记录一次zlib上传书籍 | 姓王者的博客 时隔两年,通关夺命邮差2 | 姓王者的博客 博客一周年了,竟然坚持了下来 | 姓王者的博客 Minecraft大电影:不建不散! | 姓王者的博客 是时候了解docker了! | 姓王者的博客 编译原理:LL(1)文法 | 姓王者的博客 编译原理:文法转换 | 姓王者的博客 离散数学:子群的陪集及拉格朗日定理 | 姓王者的博客 离散数学:半群,独异点 | 姓王者的博客 《人工智能生成合成内容标识办法》与个人博客--我们应该做什么? | 姓王者的博客 通识学习:形式语言与自动机,布尔代数与数进制 | 姓王者的博客 Webmapview:一个我的世界内置网页地图浏览Fabric模组 | 姓王者的博客 海岛机器人农场试玩 | 姓王者的博客 正则表达式学习 | 姓王者的博客 抓取个人博客文章目录到github主页 | 姓王者的博客 制作github贪吃蛇贡献图 | 姓王者的博客
离散数学:子群及其证明 | 姓王者的博客
作者: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,*>的子群