群论学习笔记
什么是对称?
对称是一个保持对象结构不变的变换,对称是一个过程,而不是一个具体的事物,伽罗瓦的对称是对方程根的置换,而一个置换就是对一系列事物的重排方式,严格的说,它也并不是这个重排本身,而是你实施重排时遵循的规则,不是菜,而是菜谱。
在对称的定义中,有三个关键词"变换" transformation, “结构”structure, 以及"保持“preserve.以等边三角形为例来解释,根据定义,等边三角形的三条边长度相等,三个角大小相等,都是60度,这样的特征让人很难把它的三条边区别开来,“最长的边"这种说法毫无意义,三个角也无法区分,这种无法区分各边或各角的情况正是由等边三角形所具有的对称造成的,事实上,正式这种“无法区分”定义了对称。
变换:我们可以对一个三角形进行一些操作,原则上来说,我们可以做的有很多:把它弯曲,旋转(或翻转)一定的角度,折皱,像皮筋一样拉伸,涂上颜色,但我们的选择范围被第二个词限制住了。
结构:我们这个三角形的结构是由被认为非常重要的数学特征组成的,三角形的结构包括诸如“它有三条边”,“三条边是直的”,“每条边的长度是10厘米”“它位于当前这个平面内”,等内容,在其他数学分支中,重要的特征可能会有所不同,比如在拓扑学中,唯一重要的就是三角形构成了一个简单封闭曲线,至于它有三个转角,它的边是直的这些特征就不再重要了。
保持:变换后对象的结构必须与原来的一致,变换后的三角形必须同样有三条边,所以弄皱是不行的,边必须是直的,所以弯曲也不可以,每条边的长度必须还是10厘米,所以拉伸也是禁止的,位置要保持在原地,所以挪动位置也是不允许的。
颜色不是我们要考虑的结构,所以像魔方那样不同的颜色状态,我们认为是保持对称的变换。包括教材中用于演示操作的标记,数字等等,这些标记仅仅作为标记使用,并不属于需要保持的结构,如果不看这些标记,旋转(翻转)后的三角形看起来就和原来完全一样。
对于一个对称图形构成的群来说,它的元素是图形所有的对称状态,比如对于正三角形,它有两种操作(沿垂直方向翻转和旋转90度,或者理解为沿着三个角的对称轴翻转的三种操作和旋转120,240度,0度)对应六种对称状态,所以群的阶就是6.对于圆这种完美的对称图形,它的对称轴有无穷多个,无论翻转和旋转任意角度都是对称的,所以群的阶为无穷大。)
群定义
满足四条群公里的集合叫做群,设集合为G,其中任意元素a,b,c.
1.封闭性,a*b属于G。
2.结合律,(a*b)*c = a*(b*c).
3.存在单位元,G中存在一个元素e,使得a*e=e*a=a. e是唯一的。
4.存在逆元,对于每个G中a,存在一个G中的逆元x,使得a*x=x*a=e.x是唯一的。
记号*代表一种预先定义的运算,这种运算叫做“乘法”, 它是一种定义宽泛的操作,似乎所有操作都可以满足,a*b表示先做b操作再做a操作,这种从右到左的计算方式是为了和复合函数f*g(x) = f(g(x))的写法习惯保持一致。
对称群:
对称群包含对某一几何对象的所有对称操作,例如旋转和反射(翻转),对陈群在计算机图形学和密码学中有重要作用。
正六面体转动群_百度百科
对称群的阶(也就是保持几何对象对称的操作个数)依赖于几何对象的结构本身。比如对于立方体来说,其对称操作很少,阶仅仅是24,但是如果将其切为三阶魔方,则其对称操作立刻膨胀到一个极大的数字。
一个给定集合的所有置换构成的群叫做对称群,通常记为,一个具有N个元素的集合,由它的所有置换构成的对称群的元素的个数自然就是N的阶乘
个。任何有限群都可以看成是对称群的子群。
正二面体群示意图,画成凯莱图如下:
包括的操作: 1.顺时针旋转90度.2.沿着F东北-西南方向翻转180度
1.顺时针旋转90度.2.沿着F中线左右方向翻转180度
上下两图内部箭头相反是下面的箭头表示逆元操作,这个也叫做D4群。
S3全置换群
思考后,感觉下面这幅凯莱图才是对的:
2024/12/17纠正:上面的是错误理解,最开始的是对的,比如,上面的图,内部是陪群,同样的翻转操作,在内部和外部是相反的。矛盾。
从下图可以明显看出来{e, r, r^2} 和{e, f}构成了两个子群,因为把他们的凯莱表抽出来,也构成一个群,两个子群的阶分别是3和2,也是父群的因子,符合拉格朗日定理。
S3有四个非平凡子群,它们包括:
以第四个为例,
子群
子群
子群
子群
S3的轨道图如下,每个轨道表示一个周期变化的子群,这些子群共享单位元操作e.
一维空间只有平移操作,二维空间可以定义一个翻转,如上面的三角形。
S3构成对称的操作抽象出来如下图右侧, 有相关性的操作也是独立的对称操作。
运算从右向左进行,也就是从左向右看,先做第二个操作,在做第一个操作:
凯莱图怎么看?
根据上面S3的凯莱图来看,每个运算结果为首先执行单元所在的列对应的运算,然后再做单元所在的行的运算。以rf为例,表示先做列表示的f操作,在做行表示的r操作。
表示做两次R在做F,等于做一次F后在做一次R。根据凯莱表可以看出,这个公式是对的。
群举例
要把群的元素和群的操作分开,以模仿群为例,模仿群一共有19种转动操作,分别是六个面的
1.转动90度
2.转动180度
3.转动270度
六个面一共3x6 = 18种操作,再加上什么都不做的恒等变换,一共19种操作。更深入分析,每个面的三个操作实际上是一个操作的不断重演生成的,这个操作就是“旋转90度”。
而三阶魔方群的阶也就是三阶魔方群元素的数量,则有43,252,003,274,489,856,000个之多。
而操作也可以构成一个群,用e表示什么都不动,r表示旋转90度,则操作构成一个三阶置换群:
S2置换群
整数加法群,操作是加法,集合是全体整数
1.封闭性:a,b是整数,则a+b是整数.
2.结合性:a,b,c是整数,则(a+b)+c = a + (b + c)
3.单位元为0,a是整数,0属于整数,a+0 = 0 + a = a.作后用a不变。
4.消去公里(逆元公理)对于任何整数a,存在-a属于整数,且a+(-a) = 0结果为单位元,所以任何一个整数都存在一个逆。满足群公理。
所以全体整数和加法操作,组成一个群。
整数除以5的余数构成的集合,二元运算是集合内的元素首先加再除以5取余数,
8除以5余3,-8除以5余2,余数集合为{0,1,2,3,4}.
1.封闭性:a,b是集合元素,则 (a+b)/5 还是属于集合。
2.结合性:比如2,3,4. (2 op 3) op 4 = 0 op 4 = 4 = 2 op (3 op 4) = 2 op 2 = 4.
3.单位元是0,a是集合元素,a op 0 = a.
4.消去公里(逆元公理), (0 + 0)%5 = 0, (1+0)%5 = 1, (2+0)%5 = 2, (3+0)%5 = 3, (4 + 0) % 5 = 4.
整数在乘法下不构成群,理由如下:
因为对于乘法来说,只能用1作为单位元,而一个整数n的倒数1/n是逆元,而1/n不是整数。同时0也不存在逆元0*X = 1? 这样的X不存在 。群公里三和四都不满足。所以整数在乘法下不构成群。
正整数和0在加法操作下不够成群,因为除了0,任何其他元素都没有逆元。
除0之外的所有的有理数在乘法下构成群。
1.显然成立。
2.显然成立。
3.存在单位元1,任何分数和单位元乘法均为原数。
4.存在逆元,即原数的倒数,倒数也是有理数。
之所以除了0之外的有理数才是群,是因为0首先是有理数,其次,0不存在逆元,0没有倒数,乘以任何数都是0,所以不存在逆元,虽然满足1,2,3,但是不满足4.
如何涉及到乘法的群,要小心0的反例。
所有有理数(包含0)的加法构成群。
1.显然成立。
2.显然成立。
3.存在单位元0,任何有理数+0都是原数。
4.存在逆元,即原有理数的负数。单位元0的逆元是它本身。
群的逆元和单位元都是唯一的。
拉格朗日定理:子群阶数一定是群阶数的约数吗?_百度知道
八阶二面体群
证明循环群一定是阿贝尔群?(交换群)
令生成元为a,循环群中任意两个元素可表示为a的幂,我们有:
所以循环群一定是阿贝尔群
如何衡量对称性?根据什么说一个图形比另一个图形更对称? 对称操作的个数?也就是群的阶?
方程“不知道”你如何排列它的根,所以把这些根排列成什么样都不应该有什么重大的影响。
修正凯莱图的运算先后顺序,先右后左,得到新的8阶2面体群。
数学女孩-伽罗瓦理论读书笔记
以下五个操作一次执行,得到什么结果? 计算过程如下图所示,和书中一致。
如果去掉“扑通向下”没有意义的作用(相当于单位元),则构成更加紧凑的变换形式:
长方形四阶群,两个操作四种对称状态,fr也可以看成是正方形的旋转180度对称,和两次翻转等价。
长方形对称群,棱形对称群都是克莱四元群,它是最小的非循环群,和两二阶循环群做直积同构:
和长方形四阶群同构的是两个电灯开关群,通过这个群可以看出,群的元素是操作的组合,但是是否所有组合的状态都是群的元素,需要对比组合后的对象状态是否一样,如果两个不同的操作组合得到的是一个状态,则这两个操作序列只能任选一个作为群元素。具体的说,如果一个操作不影响原来图形在空间中的位置,但是改变了标记的序号(比如S3中的1,2,3),但仍能保证物理占据原来的空间,这样的操作才是群中元素,否则,如果空间不便,序号也不变,那就是没有操作的e.总而言之,群中的操作是那些保持位置不变,而记号改变的所有的操作的集合。
长方形四阶群是上图八阶二面体群的一个子群,对比F的状态,我们可以抽取和长方形四阶群对应的八阶二面体群的对应状态为:
在八阶二面体群子群中,其凯莱表为:
r作用其左陪集为:
f作用其左陪集为:
r^2作用,其左陪集为其本身:
r^3作用,其左陪集为:
rf作用,其左陪集为:
r^2f作用,其左陪集为:
r^3f作用,其左陪集为:
r作用其右陪集为:
f作用其右陪集为:
r^2作用,其右陪集为其本身:
r^3作用,其右陪集为:
rf作用,其右陪集为:
r^2f作用,其右陪集为:
r^3f作用,其右陪集为:
看上去左陪集等于右陪集,八阶二面体群是正规子群?
八阶二面体群的状态转换图,左右两幅图是等价的:
以右图为例,如果将进行f操作,则所有状态都将进入其中同一个陪集。如果都进行r操作,也是同样的进入同一个陪集。如果都进行r^2相当于交换位置,还是原来的子群。从这幅图上可以体会群,子群,陪集的几何意义。八阶二面体群就是D4群。
阿贝尔群的可视化方法
循环群一定是阿贝尔群,因为只对应一个生成元操作,同一个操作无论进行多少次都是可以拆分交换的。所以素数阶群一定是循环群,也一定是阿贝尔群。
群运算可交换性决定了在阿贝尔群的凯莱图中,从同一结点出发的每对箭头都应该形成一个闭合的“菱形”。是不是标准的菱形并不重要,重要的是连接的模式。如下图所示,在阿贝尔群的凯莱图中不会出现左边这种模式,永远都是右边这种模式。
按照这个规则,S3是非阿贝尔群,D4也是非阿贝尔群, 克莱因四元群是阿贝尔群。
资源
https://www.ism.ac.jp/~fukumizu/MLSS2024_OIST_fukumizu.pdf
百度安全验证
群论系列(一):群论简介 | Blog de Hqak (WXYHLY)
有限单群:一段百年征程 | fwjmath的相空间
群论基础速成(6):五大著名群族_群论的可视化方法 pan-CSDN博客
https://zhuanlan.zhihu.com/p/677555329
https://v.youku.com/v_show/id_XMTUwMzc0MzMzNg==.html?spm=a2hzp.8244740.userfeed.5!3~5~5~5!3~5~A
https://www.zhihu.com/question/387860666/answer/3572206393
https://zh.wikipedia.org/wiki/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%BE%A4
奥数平移知识点总结
群论学习网站:
伽罗瓦理论究竟想干什么?
Group Explorer Library
结束
相关文章:

群论学习笔记
什么是对称? 对称是一个保持对象结构不变的变换,对称是一个过程,而不是一个具体的事物,伽罗瓦的对称是对方程根的置换,而一个置换就是对一系列事物的重排方式,严格的说,它也并不是这个重排本身…...
深入解析-正则表达式
学习正则,我们到底要学什么? 正则表达式(RegEx)是一种强大的文本匹配工具,广泛应用于数据验证、文本搜索、替换和解析等领域。学习正则表达式,我们不仅要掌握其语法规则,还需要学会如何高效地利…...

yolov5核查数据标注漏报和误报
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、误报二、漏报三、源码总结 前言 本文主要用于记录数据标注和模型预测之间的漏报和误报思想及其源码 提示:以下是本篇文章正文内容,…...

日志聚类算法 Drain 的实践与改良
在现实场景中,业务程序输出的日志往往规模庞大并且类型纷繁复杂。我们在查询和查看这些日志时,平铺的日志列表会让我们目不暇接,难以快速聚焦找到重要的日志条目。 在观测云中,我们在日志页面提供了聚类分析功能,可以…...

如何让用户在网页中填写PDF表格?
在网页中让用户直接填写PDF表格,可以大大简化填写、打印、扫描和提交表单的流程。通过使用复选框、按钮和列表等交互元素,PDF表格不仅让填写过程更高效,还能方便地在电脑或移动设备上访问和提交数据。 以下是在浏览器中显示可填写PDF表单的四…...

GXUOJ-算法-补题:22级《算法设计与分析》第一次课堂练习
2.最大子数组和 问题描述 代码解答 #include<bits/stdc.h> using namespace std; const int N1005; int sum,n,a[N]; int res-1;int result(){for(int i0;i<n;i){if(sum<0) suma[i];else{suma[i];resmax(res,sum);}}return res; } int main(){cin>>n;for(i…...
源代码编译安装X11及相关库、vim,配置vim(3)
一、vim插件安装 首先安装插件管理器Vundle ()。参照官网流程即可。vim的插件管理器有多个,只用Vundle就够了。然后~/.vimrc里写上要安装的插件: filetype offset rtp~/.vim/bundle/Vundle.vim call vundle#begin() Plugin VundleVim/Vundle.vim Plugin powerline…...

uniapp 微信小程序 自定义日历组件
效果图 功能:可以记录当天是否有某些任务或者某些记录 具体使用: 子组件代码 <template><view class"Accumulate"><view class"bx"><view class"bxx"><view class"plank"><…...

EdgeX规则引擎eKuiper
EdgeX 规则引擎eKuiper 一、架构设计 LF Edge eKuiper 是物联网数据分析和流式计算引擎。它是一个通用的边缘计算服务或中间件,为资源有限的边缘网关或设备而设计。 eKuiper 采用 Go 语言编写,其架构如下图所示: eKuiper 是 Golang 实现的轻量级物联网边缘分析、流式处理开源…...
react 优化方案
更详细的 React 优化方案可以分为性能优化、代码结构优化、开发效率提升等多个方面,结合实际项目需求,逐步应用这些优化策略。 一、性能优化 1. 避免不必要的重新渲染 React.memo: 缓存组件,防止组件在父组件重新渲染时无意义的重新渲染。 const ChildComponent = Reac…...

【Linux】sed编辑器
一、基本介绍 sed编辑器也叫流编辑器(stream editor),它是根据事先设计好得一组规则编辑数据流。 交互式文本编辑器(如Vim)中,可以用键盘命令交互式地插入、删除或替换文本数据。 sed编辑器是根据命令处理…...
(leetcode算法题)137. 只出现一次的数字 II
处理这种数据集中只有一个数出现的频次为1,其他数出现的频次均为k的题目 往往都是使用位运算的进行求解 假设 target在数据集中只出现了1次,其他数据n1, ... nj都出现了 k 次, 考虑数据集中所有数据的第 i 位的取值,那么将会有…...
在大数据环境下高效运用NoSQL与关系型数据库的结合策略
在大数据环境下,高效运用NoSQL与关系型数据库结合策略涉及到理解两者各自的优劣势,以及如何有效地整合它们。以下是一些代码示例和实际案例,以帮助你了解这种结合策略。 背景介绍 NoSQL数据库通常用于处理大量非结构化或半结构化的数据&…...

C语言——分支与循环语句
目录 一.分支语句 1.if语句 2.悬空else问题 3.switch语句 default子句 二.循环语句 1.while循环 whle循环流程图: break与continue 2.for循环 2.2for与while循环 2.3关于for循环的一道笔试题 3.do while 循环 三.猜数字游戏实现 四.goto语句 补充 …...

下载b站高清视频
需要使用的edge上的一个扩展插件,所以选择使用edge浏览器。 1、在edge浏览器上下载 强力视频下载合并 扩展插件 2、在edge上打开b站,登录自己账号(登录后才能下载到高清!!)。打开一个视频,选择自…...

常见 JVM垃圾回收器、内存分配策略、JVM调优
垃圾收集( Garbage Collection ,下文简称 GC),垃圾收集的历史远远比 Java久远。经过半个世纪的发展,今天的内存动态分配与内存回收技术已经相当成熟,一切看起来都进入了“自动化”时代,那为什么…...

【HarmonyOS应用开发——ArkTS语言】欢迎界面(启动加载页)的实现【合集】
目录 😋环境配置:华为HarmonyOS开发者 📺演示效果: 📖实验步骤及方法: 一、在media文件夹中添加想要使用的图片素材 二、在entry/src/main/ets/page目录下创建Welcome.ets文件 1. 整体结构与组件声…...

【MySQL】:Linux 环境下 MySQL 使用全攻略
📃个人主页:island1314 🔥个人专栏:MySQL学习 ⛺️ 欢迎关注:👍点赞 👂🏽留言 😍收藏 💞 💞 💞 1. 背景 🚀 世界上主…...

Linux驱动开发 gpio_get_value读取输出io的电平返回值一直为0的问题
当时gpio子系统进行读取时返回必定是0 因此,首先必须使用platform驱动来管理gpio和pinctrl子系统,然后如果按照正点原子所教的设备树引脚设置为0x10B0则会导致读取到的电平值为0。 解决方法: 将设备树中的引脚设置为 pinctrl_gpioled: gpio…...

【数据结构】栈与队列(FIFO)
在阅读该篇文章之前,可以先了解一下堆栈寄存器和栈帧的运作原理:<【操作系统】堆栈寄存器sp详解以及栈帧>。 栈(FILO) 特性: 栈区的存储遵循着先进后出的原则。 例子: 枪的弹夹,最先装进去的子弹最后射出来,最后装入的子弹…...
uniapp 对接腾讯云IM群组成员管理(增删改查)
UniApp 实战:腾讯云IM群组成员管理(增删改查) 一、前言 在社交类App开发中,群组成员管理是核心功能之一。本文将基于UniApp框架,结合腾讯云IM SDK,详细讲解如何实现群组成员的增删改查全流程。 权限校验…...

使用VSCode开发Django指南
使用VSCode开发Django指南 一、概述 Django 是一个高级 Python 框架,专为快速、安全和可扩展的 Web 开发而设计。Django 包含对 URL 路由、页面模板和数据处理的丰富支持。 本文将创建一个简单的 Django 应用,其中包含三个使用通用基本模板的页面。在此…...

基于FPGA的PID算法学习———实现PID比例控制算法
基于FPGA的PID算法学习 前言一、PID算法分析二、PID仿真分析1. PID代码2.PI代码3.P代码4.顶层5.测试文件6.仿真波形 总结 前言 学习内容:参考网站: PID算法控制 PID即:Proportional(比例)、Integral(积分&…...
Java 语言特性(面试系列1)
一、面向对象编程 1. 封装(Encapsulation) 定义:将数据(属性)和操作数据的方法绑定在一起,通过访问控制符(private、protected、public)隐藏内部实现细节。示例: public …...
PHP和Node.js哪个更爽?
先说结论,rust完胜。 php:laravel,swoole,webman,最开始在苏宁的时候写了几年php,当时觉得php真的是世界上最好的语言,因为当初活在舒适圈里,不愿意跳出来,就好比当初活在…...

【HarmonyOS 5.0】DevEco Testing:鸿蒙应用质量保障的终极武器
——全方位测试解决方案与代码实战 一、工具定位与核心能力 DevEco Testing是HarmonyOS官方推出的一体化测试平台,覆盖应用全生命周期测试需求,主要提供五大核心能力: 测试类型检测目标关键指标功能体验基…...

Swift 协议扩展精进之路:解决 CoreData 托管实体子类的类型不匹配问题(下)
概述 在 Swift 开发语言中,各位秃头小码农们可以充分利用语法本身所带来的便利去劈荆斩棘。我们还可以恣意利用泛型、协议关联类型和协议扩展来进一步简化和优化我们复杂的代码需求。 不过,在涉及到多个子类派生于基类进行多态模拟的场景下,…...

蓝牙 BLE 扫描面试题大全(2):进阶面试题与实战演练
前文覆盖了 BLE 扫描的基础概念与经典问题蓝牙 BLE 扫描面试题大全(1):从基础到实战的深度解析-CSDN博客,但实际面试中,企业更关注候选人对复杂场景的应对能力(如多设备并发扫描、低功耗与高发现率的平衡)和前沿技术的…...

让AI看见世界:MCP协议与服务器的工作原理
让AI看见世界:MCP协议与服务器的工作原理 MCP(Model Context Protocol)是一种创新的通信协议,旨在让大型语言模型能够安全、高效地与外部资源进行交互。在AI技术快速发展的今天,MCP正成为连接AI与现实世界的重要桥梁。…...
高防服务器能够抵御哪些网络攻击呢?
高防服务器作为一种有着高度防御能力的服务器,可以帮助网站应对分布式拒绝服务攻击,有效识别和清理一些恶意的网络流量,为用户提供安全且稳定的网络环境,那么,高防服务器一般都可以抵御哪些网络攻击呢?下面…...