polya 定理总结
来源:互联网 发布:tm域名有必要注册吗 编辑:程序博客网 时间:2024/06/18 09:55
公式
用
常见置换群循环节总结
- 循环群
比如
n 颗珠子的项链,考虑绕中心旋转重合视为相同. 那么共有n 个循环群,其中每个循环群为:
(1i2i+1……ni−1)
那麽他的循环节为k=gcd(i−1,n)
证明:设
T=(1223……n1)
那么
Ti−1=(1i2i+1……ni−1)
而T 是一个循环由 潘镇浩论文<置换群的幂运算>Tk 会分裂成gcd(k,n)(补充定义gcd(0,n)=n) 个循环节,详细类容可见论文.
2 . 翻转群
举个例子,还是刚才的
n 个珠子的项链,我们将 通过中心翻折后重合也视为相同那麽,共有n 个翻转群. 按照n 的奇偶划分我们有
n%2==0 n2 个循环节为n2 和n2 个循环节为2+n−22=n2+1 的翻转群.n%2==1 共有n 个循环节为1+n−12 的翻转群
这两个置换群加上polya 定理可以帮你解决
poj 2409
poj 2154 (稍微推一下polya 定理用phi 函数解决)
阅读全文
0 0
- Polya定理学习总结
- polya 定理总结
- polya|burnside定理的一些总结
- polya定理
- polya定理
- polya定理
- Polya定理
- Polya定理
- polya 定理
- polya定理1286
- polya定理应用
- polya定理再小结
- Polya定理小结
- Polya定理,Burnside引理
- polya计数定理
- polya定理再小结
- POJ 2409 Polya定理
- poj 2409 polya定理
- redhat7上rpm方式安装mongodb
- 01-jdk下载及安装
- 对淘宝双飞翼布局的的一点理解
- UFT基础_文件创建读写及文件夹创建删除
- Linux 利用nginx源码编译安装nginx
- polya 定理总结
- SpringCloud教程第一篇:服务的注册与发现(Eureka)
- 剑指Offer 面试题18:删除链表节点 Java代码实现
- Hibernate快速入门案例——手动修改和删除记录
- 第一个小小程序
- 线程池异步回掉的简单例子
- CocosCreator
- C语言中常用const声明常量有什么好处呢?(get了吗?)
- NOIP2008提高组