交错群的生成元系

最新推荐文章于 2024-06-30 19:33:56 发布
最新推荐文章于 2024-06-30 19:33:56 发布
阅读量2.6k 收藏 1
点赞数
分类专栏： 抽象代数/近世代数
抓住一只白嫖怪(｀・ω・´)
本文链接：https://blog.csdn.net/Infinity_07/article/details/109777918
版权

定理： 当 n ⩽ 3 n\leqslant3 n⩽3 时，全体长为 3 3 3 的轮换形成 A n A_n An​ 的一个生成元系

证明： 设 σ ≠ 1 \sigma\ne1 σ​=1 时偶置换，则 σ \sigma σ 时偶数个对换之积.从而只需证任意两个对换之积可用长为 3 3 3 的轮换表示即可.

对于 τ = ( i j ) ( r s ) ( i ≠ j , r ≠ s ) . \tau=(ij)(rs)(i\ne j,r\ne s). τ=(ij)(rs)(i​=j,r​=s).

  1. 如果 ( i j ) = ( r s ) (ij)=(rs) (ij)=(rs), 则 τ = 1. \tau=1. τ=1.
  2. 如果 j = r , i ≠ s j=r,i\ne s j=r,i​=s,则 τ = ( j s i ) \tau=(jsi) τ=(jsi)
  3. 如果 i , j , r , s i,j,r,s i,j,r,s 两两不等，则 τ = ( r i s ) ( i j r ) \tau=(ris)(ijr) τ=(ris)(ijr)

证毕

群的基本概念
Ehco00x0的博客
03-24 2万+
群的定义和简单性质 定义，如果一个非空集合G上定义了一个二元运算o，满足： 1）结合律，推广（广义结合律：对于任意有限多个元素....） 2）存在幺元（单位元） 3）存在逆元 4）交换律（满足的话，称G为交换群或Abel群） 半群——非空集合S有二元运算，此运算满足结合律 幺半群——具有幺元的半群 命题： 1）群的幺元唯一 2）群中任一元素的逆元唯一 3）群中
置换群2
weixin_30918415的博客
11-17 456
接着上一节，为了研究置换群的结构,我们来考虑对称群$S_n$和交错群$A_n$的的生成元系. 定理1 对称群$S_n$可以由$(12),(13),\cdots,(1n)$生成，即$S_n=<(12),(13),\cdots,(1n)>$. 证明 首先$<(12),\cdots,(1n)>\subset S_n$,同时注意到每个置换都可以分解成一些对...
【抽代复习笔记】24-群（十八）：循环群的两道例题
2201_76067910的博客
06-30 751
③由f((123)^k) = f((123)^h)，可得出[k] = [h]，从而(123)^k = (123)^h，因为假若(123)^k ≠ (123)^h，则(123)^(k-h) ≠ (123)^(h-h) = (1)，这样[k]-[h] = [k-h]＝f((123)^(k-h)) ≠ f((123)^(h-h)) = [h-h] = [0]，即[k] - [h] ≠ [0]，即[k] ≠ [h]+[0] = [h]，这与前提条件矛盾，所以(123)^k = (123)^h，
【群论一】以A4为例说明群论中的商群到底有什么用？
linux-0.11调试教程
08-24 3654
难道只是配合正规子群H起到划分的作用？ 化分了3个区域， 第一个区域是H本身， 第二个区域是a2H 第三个区域是a3H。
五元交错群A5是单群
ResumeProject的博客
08-31 6773
有限单群(有限群G只有两个平凡的正规子群,定义和素数很像) 当G的子群H是正规子群时，则可考虑G模H的商群，H不是正规子群做商只能得到陪集，不是群 G为有限交换群： 则G是单群iff G的阶为P （结合之前的结论素数阶群一定是循环群，素数阶群一定是唯一的） 证 因Abel群G的任何子群都是G的正规子群,故Abel群G为单群当且 仅当G无非平凡子群，若G是有限阶的，由Sylow第- -定理知G无非平凡子群当 且仅当G的阶为素数. 此时,Va∈G且a≠e有G=(a). 无限阶的Abel群一定有（非平凡）正规子
抽象代数——群的基本定义和一些例子
Solomon的博客
08-28 3万+
群论的基本概念点较多，且各概念点之间关系纵横交错，学习起来颇有本科时初学线性代数时的感觉，觉得有必要整理一下，先梳理一下群的基本定义和例子。 首先作几点说明： 1、群(group)、环(ring)、域(field)是抽象代数(abstract algebra)中基本的代数结构(algebraic structures) 2、上述这些代数结构是抽象代数(abstract algebra)的研究对
交错群和对称群的一个新刻画
03-04
交错群记作An，是所有n阶排列中偶排列组成的群，即能够通过偶数次对换（两个元素交换位置的操作）从一个排列变换到另一个排列的排列集合，n≥4时，An是n阶对称群Sn的一个正规子群。对称群Sn是所有n阶排列的集合，即...
关于交错群A5的子群 (2012年)
05-18
Sylow 3-子群是由3阶元素构成的子群，其中包含一个3阶循环子群，即A3的生成元素(123)。A5中的Sylow 5-子群由5阶元素构成，包含一个5阶循环子群，这些循环子群的结构对于理解A5的整体结构至关重要。 文章还涉及了A5...
对称群S4及其正规子群A4、K4的若干性质 (2009年)
05-19
对称群S4及其正规子群A4、K4的若干性质涉及群论的基本概念和定理，主要内容包括对称群的定义、正规子群的性质、交错群和Klein四元群的结构以及它们之间的关系分析。 首先，对称群的定义阐述了对称群的数学概念。...
gpt生成图像
最新发布
03-20
> “漂浮的透明建筑群，空中交通轨道交错，霓虹灯光映照在反光材质路面上，身着机械外骨骼的人类行走其中” 2. **提示词优化** GPT能优化原始提示，添加艺术风格参数： ```python # 示例提示优化 original_...
对称群的最小生成元 (2009年)
05-07
本文研究了对称群生成元的问题,得到当n≥3时最小生成元个数为2。
抽象代数 04.01 群的生成元组
一朵花开的时间
05-19 5930
http://www.icourses.cn 南开大学《抽象代数》 §4.1 群的生成元组\color{blue}\text{\S 4.1 群的生成元组}§4.1 群的生成元组 本节讨论群的生成元组及元素的阶的一些性质。给出n个文字的对称群SnS_nSn​的生成组。 设S是群G的非空子集，以⟨S⟩\lang S \rang⟨S⟩表示G的包含S的最小子群，即S生成的子群{\col...
4阶群的两种结构
linux-0.11调试教程
08-12 1万+
4阶群的两种结构，其中第二种和克莱因四元群同构。 第一种Z4+循环群。其中1的等价类和3的等价类是生成元。 第二种是Z4同构于（Z2,+）和（Z2,+）的直和。 ...
群论基础速成（6）：五大著名群族
chenxy_bwave的专栏
04-24 5383
业余爱好小白的群论自学笔记。没有目的，为了学习而学习。用自己能够理解的方式沿着自己的思路进行整理记述（东施效颦小平邦彦的抄书学数学），不求严谨完备，但求逻辑连贯。 本篇将全面地介绍一下五个基本而典型的群族：循环群，阿贝尔群，二面体群；对称群和交错群。有些我们在此前已经提及了，但是这里我们将进一步涉及到各种群族之间的关系。
近世代数 笔记与题型连载 第八章（置换群）
热门推荐
hanmo22357的博客
03-30 22万+
有限集合上的一一变换被称为置换。
【离散数学】循环群和置换群
学习学习学习
12-13 8323
循环群和置换群笔记加个人碎碎念
近世代数：循环群与变换群
LI_XIAO_XING的博客
09-20 4069
首先的首先，我们要对“包含M的最小子群”这个概念彻底了解： 想象一下：一个群G中，有一个小小的子集（注意是子集），有很多群包括这个子集，而这些群的交集就是<M>,如何证明<M>也是一个子群呢？想象一下，假如有aob=c而c不在<M>里的情况，既然c不在<M>里，那就肯定有子群包含了a,b但不包含c,那他就不是子群了，可见<M>肯定是子群。可以看到，只要包含M就会包含<M>（假如有不包含<M>的部分，那<M&gt.
置换怎么表示成轮换_解代数方程(五)：置换群和群
weixin_34184847的博客
12-23 1万+
捅了一个大坑，谁能想到从简简单单的解代数方程出发最后会走向抽象代数(近世代数)呢？但是作为连续几期的延续，出于完整性考虑，还是要进一步发掘。本期先讨论置换的一些性质并引入置换群，最后引入一般的群的概念。所谓的置换是指这样一种符号运算(它的严格定义在后面群的概念引出时再给出)：置换的乘积注意置换的乘法不一定满足交换律。而且置换的这种运算是很简单的——有点像消消乐。【难以将这种运算过程描述出...
交错并联代码生成
03-12
### 实现交错并行处理的代码示例 为了实现交错并行处理，在Java中可以通过使用`ForkJoinPool`和`RecursiveAction`类来分割任务，并让多个线程分别处理不同的部分。这种方式能够有效地利用多核处理器资源，提高程序性能。 下面是一个基于字符串统计的例子，演示如何安全地进行并行字符频率统计： ```java import java.util.concurrent.RecursiveAction; import java.util.concurrent.ForkJoinPool; class CharFrequencyTask extends RecursiveAction { private static final int THRESHOLD = 10; // 阈值决定何时停止拆分任务 private String text; private char targetChar; private int[] result; public CharFrequencyTask(String text, char targetChar, int[] result) { this.text = text; this.targetChar = targetChar; this.result = result; } @Override protected void compute() { if (text.length() <= THRESHOLD) { // 如果小于阈值，则直接计算 synchronized(result){ for(int i=0;i<text.length();i++){ if(text.charAt(i)==targetChar){ result[0]++; } } } } else { // 否则继续分解成更小的任务 int mid = text.length()/2; CharFrequencyTask leftSubtask = new CharFrequencyTask( text.substring(0,mid), targetChar, result); CharFrequencyTask rightSubtask = new CharFrequencyTask( text.substring(mid), targetChar, result); invokeAll(leftSubtask, rightSubtask); // 并行执行子任务 } } } public class ParallelCharacterCount { public static void main(String[] args) throws InterruptedException { ForkJoinPool pool = new ForkJoinPool(); String inputText = "hello world"; int[] countResult = {0}; CharFrequencyTask task = new CharFrequencyTask(inputText,'l',countResult); pool.invoke(task); System.out.println("The frequency of 'l' is:" + countResult[0]); } } ``` 上述代码实现了对给定文本中指定字符出现次数的安全并行统计[^4]。通过设置合理的任务划分粒度(`THRESHOLD`)，可以在不同规模的数据集上获得较好的加速效果。同时，采用`synchronized`关键字保护共享变量的操作区域，防止了因竞争条件引起的统计数据丢失问题。 #### 关键技术点说明 - 使用`ForkJoinPool`管理任务队列，自动调度工作窃取算法优化负载均衡。 - `RecursiveAction`用于表示不返回结果的工作单元；对于需要收集汇总数据的情况，可以考虑继承自`RecursiveTask<V>`。 - 设置合适的任务切分界限（即`THRESHOLD`），平衡开销与收益之间的关系。 - 利用同步机制确保临界区内的操作原子性，避免竞态条件引发的一致性破坏。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值