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

推荐订阅源

aimingoo的专栏
aimingoo的专栏
腾讯CDC
Y
Y Combinator Blog
L
LangChain Blog
B
Blog
U
Unit 42
P
Proofpoint News Feed
G
Google Developers Blog
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
博客园 - 【当耐特】
WordPress大学
WordPress大学
月光博客
月光博客
Vercel News
Vercel News
雷峰网
雷峰网
T
The Blog of Author Tim Ferriss
MyScale Blog
MyScale Blog
大猫的无限游戏
大猫的无限游戏
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
酷 壳 – CoolShell
酷 壳 – CoolShell
Blog — PlanetScale
Blog — PlanetScale
博客园 - 司徒正美
云风的 BLOG
云风的 BLOG
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
博客园 - 叶小钗

姓王者的博客

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

离散数学:半群,独异点

🕒 阅读时间:1 分钟 📝 字数:285 👀 阅读量: Loading...

半群定义,独异点定义

SS是非空集合,∗*SS上的二元运算,如果∗*SS上满足封闭性 可结合性 ,则称<S,∗><S,*>半群

独异点定义

<M,∗><M,*>是个半群,如果∗*运算有幺元,,则称<M,∗><M,*>独异点,也称它为含幺半群

可交换半群

<M,∗><M,*>是个半群,如果∗*运算是可交换的,,则称<M,∗><M,*>可交换半群

可交换独异点

<M,∗><M,*>是个独异点,如果∗*运算是可交换的,,则称<M,∗><M,*>是**可交换独异点

子半群

<S,∗><S,*>是个半群,B∈SB\in S,如果∗*BB上封闭,则称<B,∗><B,*><S,∗><S,*>的子半群

子独异点

<S,∗><S,*>是个独异点,B∈SB\in S,如果∗*BB上封闭,且幺元e∈Be \in B,则称<B,∗><B,*><S,∗><S,*>的子独异点

定理

<M,∗><M,*>是可交换独异点,A是M中所有幂等元构成的集合,则<A,∗><A,*><M,∗><M,*>的子独异点**

:::tip

显然A∈MA \in M,只需证明幺元e∈Ae \in A,以及封闭性即可!

:::

证明:

(1)证e∈Ae \in A

因为 e∗e=ee * e =e ,e是幂等元,由题意,e∈Ae \in A

(2) 证∗*在A上封闭

任取 a,b∈Aa,b \in A,于是

a∗a=a,b∗b=b(a∗b)∗(a∗b)=(a∗a)∗(b∗b)=a∗b在A上封闭(幂等元),所以a∗b∈Aa * a =a , b*b=b \\ (a*b)*(a*b)=(a*a)*(b*b)=a*b \\ 在A上封闭(幂等元),所以 a*b \in A

定理得证