数学\组合数学\第4章 Burnside引理与 Polya定理.md

目录

• 4.1群的概念
  • 4.1.1定义
  • 4.2置换群

• 这章讨另一类计数问题
• 它用到有限群理论,是组合数学中很精彩的个篇章

4.1群的概念

$$dsfd$$

$aaa$

4.1.1定义

• 例4-3
• 二维欧几里德空间的刚体旋转变换集合构成群

4.2置换群

• 置换群十分重要的群,所有的有限群都可以用它来表示

 

• $n$个元素为$1,2,…,n$
• 元素1被1到n中某一整数$a_1$取代
• 2被$a_2$所取代
• $n$被$a_n$取代,
• $a_i≠a_j$,若$i≠j$