群置换循环.pptVIP

* * 第四章 Polya计数定理 4.1 群、置换、循环 4.2 Burnside引理和Polya定理 4.1 群、置换、循环 群的概念 置换群 循环 考虑下面的计数问题：把一个2?2的方格棋盘用蓝或白两色涂色，如果棋盘可以随意转动，问有多少种不同的涂色方案？ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 若棋盘固定不动，有24=16种不同的涂色方案。 但当棋盘可转动时，其中的一些方案可以变成另一些方案。 1. 群的概念 群论是现代数学非常重要的分支，群论产生的开 端非常平凡，但是群论的创立者却充满了传奇。 是二次方程 的求根公式。 我们熟知的公式 人们试图对次数更高的方程得到类似的求解公式。 公元前1600年的巴比伦数学家已知道如何解二次方程，尽管他们没有使用我们现在的代数符号去表达方程及其解。 形如 ax3+bx2+cx+d=0的三次方程的求根公式直至 16世纪才被发现，它是由意大利数学家费罗(Ferro) 和丰塔那(Fontana) 彼此独立得到的。 1545年, 卡尔达塔(Cardano)在他的《大术》(ArsMa