/* 波利亚定理
在介绍波利亚定理之前,你必须知道以下几个概念
1、等价定理:是指满足下列三种性质的关系R:
性质1:自发性:对于所有 a属于A,均有 (a,a)属于R
性质2:对称性:对于 a,b属于A,当 (a,b)属于R 时,恒有 (b,a)属于R
性质3:传递性:对于所有 a,b,c属于A,当 (a,b)属于R 且 (b,c)属于R 时,恒有(a,c)属于R
2、群:带有一种运算*的集合G如满足以下四个性质:
性质1:封闭性:对于任意两个元素 a,b属于G,则 a*b属于G。
性质2:结合性:对于任意三个元素 a,b,c属于G,则有 a*(b*c)=(a*b)*c;
性质3:单位元e存在:G中存在一个元素e,对于G中的任何元素X,满足e*X=X*e=X。
性质4:逆元存在:对于G中每一个元素X,恒有一个 Y属于G,使得X*Y=Y*X=e。
3、置换群——波利亚定理的原理就是在置换群的基础上展开。
还没结束:
*/
波利亚原理——组合
最新推荐文章于 2023-12-22 15:11:07 发布