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

推荐订阅源

T
Threatpost
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
Engineering at Meta
Engineering at Meta
T
The Blog of Author Tim Ferriss
Recent Announcements
Recent Announcements
G
Google Developers Blog
Google DeepMind News
Google DeepMind News
The Register - Security
The Register - Security
MongoDB | Blog
MongoDB | Blog
U
Unit 42
B
Blog
H
Hackread – Cybersecurity News, Data Breaches, AI and More
L
LangChain Blog
Stack Overflow Blog
Stack Overflow Blog
P
Privacy International News Feed
L
LINUX DO - 最新话题
博客园_首页
博客园 - Franky
大猫的无限游戏
大猫的无限游戏
小众软件
小众软件
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
T
Tor Project blog
V
Visual Studio Blog
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
P
Privacy & Cybersecurity Law Blog
C
Cyber Attacks, Cyber Crime and Cyber Security
K
Kaspersky official blog
C
Cisco Blogs
博客园 - 【当耐特】
阮一峰的网络日志
阮一峰的网络日志
I
Intezer
罗磊的独立博客
MyScale Blog
MyScale Blog
Last Week in AI
Last Week in AI
A
About on SuperTechFans
G
GRAHAM CLULEY
Y
Y Combinator Blog
Microsoft Security Blog
Microsoft Security Blog
GbyAI
GbyAI
T
Threat Research - Cisco Blogs
P
Proofpoint News Feed
D
DataBreaches.Net
The Hacker News
The Hacker News
Spread Privacy
Spread Privacy
AWS News Blog
AWS News Blog
I
InfoQ
T
The Exploit Database - CXSecurity.com
Simon Willison's Weblog
Simon Willison's Weblog
博客园 - 叶小钗
Project Zero
Project Zero

姓王者的博客

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-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|

:::

易证不难