数论
文章平均质量分 54
fearlessxjdx
这个作者很懒,什么都没留下…
展开
-
Burnside引理 Polya定理
Burnside引理设N={1,2,…,n},G是N上的置换群。令G={σ1,σ2,...,σg},c1(σk)是σkG=\{\sigma_1,\sigma_2,...,\sigma_g\},c_1(\sigma_k)是\sigma_k的轮换表达式中1-轮换(恒等置换)的个数。又设M是不同的轨道个数,则有 M=1|G|∑k=1gc1(σk)M=\frac1{|G|}\sum_{k=1}^gc原创 2018-01-11 15:43:28 · 259 阅读 · 0 评论 -
Burnside引理 Polya定理
Burnside引理设N={1,2,…,n},G是N上的置换群。令G={σ1,σ2,...,σg},c1(σk)是σkG=\{\sigma_1,\sigma_2,...,\sigma_g\},c_1(\sigma_k)是\sigma_k的轮换表达式中1-轮换(恒等置换)的个数。又设M是不同的轨道个数,则有 M=1|G|∑k=1gc1(σk)M=\frac1{|G|}\sum_{k=1}^gc原创 2018-01-11 15:51:39 · 190 阅读 · 0 评论 -
逆元的几种求法
乘法逆元的定义貌似是基于群给出的,比较简单地理解,可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果,但是除法不行。有的题目要求结果mod一个大质数,如果原本的结果中有除法,比如除以a,那就可以乘以a的逆元替代。在mod p的运算中,a存在乘法逆元当且仅当a与p互质。一般题目给的是一个大质数,所以只要a不是p的倍原创 2018-01-11 18:46:01 · 2493 阅读 · 0 评论 -
逆元详解 求逆元的方法汇总
基础知识 逆元详解 求乘法逆元的几种方法原创 2017-06-29 08:52:55 · 908 阅读 · 0 评论 -
欧拉定理 费马小定理
欧拉定理: 若gcd(a,m)=1gcd(a,m)=1gcd(a,m)=1,则aφ(m)≡1(modm)aφ(m)≡1(modm)a^{\varphi(m)}\equiv 1\pmod m。其中φ(m)φ(m)\varphi(m)是欧拉函数,它表示在不超过m的正整数中与m互质的数的个数。 例如:φ(1)=1,φ(2)=1,φ(3)=2,φ(4)=2,φ(5)=4,φ(6)=2,φ(...原创 2018-01-11 10:08:07 · 399 阅读 · 0 评论