首页 > 其他分享 >群论练习:证明 Polya 定理

群论练习:证明 Polya 定理

时间:2023-03-11 21:37:11浏览次数:56  
标签:引理 定理 gx gg 群论 子群 Polya 证明

轨道-生成子引理
设 \(x\in X,\ G_x = \{g:gx = x\},\ O_x = Gx\) 则 \(|G| = |G_x| |O_x|\)

我们先证明 \(G_x\) 是 \(G\) 的一个子群,因为 \(gx = x \to g^{-1}gx = gx \to g^{-1}x = x\),所以对于任意 \(g\in G,\ g' \in G\),显然 \(gg'^{-1}x = x \to gg'^{-1} \in G\),所以 \(G_x\) 是 \(G\) 的一个子群,而且 \(G_x\) 还是 \(G\) 的一个正规子群,考虑 \(\forall g' \in gG_x\)。

先证明 Burnside 引理。

标签:引理,定理,gx,gg,群论,子群,Polya,证明
From: https://www.cnblogs.com/JiuPleber/p/17207006.html

相关文章

  • 倍数问题(同余定理,对余数的进一步理解)
    题目描述众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你n个数,希望你从这......
  • 容斥定理 AtCoder——FizzBuzz Sum Hard
    题目传送门ProblemStatementFindthesumofintegersbetween 1 and N(inclusive)thatarenotmultiplesof Aor B.Constraints1≤N,A,B≤109 Allvalue......
  • 浅析排列组合、斯特林数、贝尔数、二项式定理与推论及其反演、子集反演、广义容斥
    浅析排列组合、斯特林数、贝尔数、二项式定理与推论及其反演、子集反演、广义容斥目录浅析排列组合、斯特林数、贝尔数、二项式定理与推论及其反演、子集反演、广义容斥更......
  • 浅析群论
    GroupTheory-浅析群论目录GroupTheory-浅析群论更好的阅读体验戳此进入群阶子群陪集定义与性质常见表述拉格朗日定理置换定义运算置换群定义群作用群对自身的作用群......
  • 关于同余定理的证明
    首页说一下同余定理的概念与定义:给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a≡b(modm)对模m同余是整数的......
  • 离散数学集合定理、命题等价、推理定律
    集合运算定理等价命题公式等价谓词公式等价......
  • 矩阵树定理
    行列式前言:作者能力不足,不建议阅读,直接记加粗字体结论就好定义下面是一个三阶行列式\[\begin{vmatrix}3&1&2\\1&2&3\\2&3&1\end{vmatrix}\]......
  • 2023.2.26【模板】扩展Lucas定理
    2023.2.26【模板】扩展Lucas定理题目概述求\(\binom{n}{m}mod\)\(p\)的值,不保证\(p\)为质数算法流程(扩展和普通算法毫无关系)由于\(p\)不是质数,我们考虑[SDOI201......
  • 组合数学_第4章_Polya定理
    第4章Polya定理4.1群的概念4.1.1群的定义给定一个集合\(G=\{a,b,c,\cdots\}\)和集合\(G\)上的二元运算“\(\cdot\)”,并满足下列4个条件:封闭性:若\(a,b\inG\),则存......
  • P3213 [HNOI2011]勾股定理 题解
    据说是NP问题。很明显我们要先预处理出来勾股数对。但由于数过于大,所以常规的枚举是解决不了问题的。但也貌似没有什么很好的办法可以立马找到一个数的勾股数对。所以......