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

第4章

Burnside引理与Polya定理

2在组合计数问题中经常碰到两大困难:(1)??找出问题通解表达式的困难.这个困难通过引入母函数能够克服.(2)??区分所讨论的问题类型的困难,即哪些问题是相同的,哪些是不同的---当然就有什么是相同这一判定前提.解决这个困难,就能在计数过程中避免重复或遗漏，为此我们需要引入新的方法。引论

2025/11/163考虑下面的计数问题：把一个2×2的方格棋盘用黑或白两色着色，如果棋盘可以随意转动，问有多少种不同的着色方案？引论C1C2C3C4C5C6C7C8C9C10C11C12C13C14C15C16

2025/11/164(1)若正方形的位置固定，则有16种不同的着色方案;(2)若正方形可以转动，则有6种不同的着色方案。Polya定理是解决不等价的诸物的记数问题。引论

群在讲解群的概念以前，介绍两个人阿贝尔伽罗华（Galois）伽罗华理论到底有多伟大？千年数学难题直接沦为简单推论/a6727271947735925259/?tt_from=mobile_qqutm_campaign=client_sharetimestamp=1584700084app=news_articleutm_source=mobile_qqutm_medium=toutiao_iosreq_id=202003201828040100260760213719AAACgroup_id=67272719477359252592025/11/165

阿贝尔2025/11/166尼尔斯·亨利克·阿贝尔（1802年8月5日－1829年4月6日），挪威数学家。他最著名的一个结果是首次完整给出了高于四次的一般代数方程没有一般形式的代数解的证明。这个问题是他那时最著名的未解决问题之一，悬疑达250多年。阿贝尔还研究了更广的一类代数方程，后人发现这是具有交换的伽罗瓦群的方程。为了纪念他，后人称交换群为阿贝尔群。阿贝尔还研究过无穷级数，得到了一些判别准则以及关于幂级数求和的定理。这些工作使他成为分析学严格化的推动者。阿贝尔和雅可比是公认的椭圆函数论的奠基者。阿贝尔发现了椭圆函数的加法定理、双周期性、并引进了椭圆积分的反演。埃尔米特曾说：阿贝尔留下的思想可供数学家们工作150年/item/尼尔斯·亨利克·阿贝尔/577193?fr=aladdinfromid=25394fromtitle=阿贝尔

7伽罗华（Galois）évaristeGalois(1811~1832)引入群论新名词并奠定了群论基础非常彻底地把全部代数方程可解性问题，转化或归结为置换群及其子群结构分析的问题,得出五次以上一般代数方程根式不可解，以及用圆规、直尺(无刻度的尺)三等分任意角和作倍立方体不可能等结论。刘维尔在1846才领悟到其手稿中迸发出的天才思想，他花了几个月的时间试图解释它的意义他被公认为数学史上两个最具浪漫主义色彩的人物之一他的死使数学的发展被推迟了几十年这个人是上帝派来的，在人世间匆匆转了一圈，仅仅21年，却一不小心，开启了数学的一个新时代……..伽罗华在圣佩拉吉监狱中写成的研究报告中写道：“把数学运算归类，学会按照难易程度，而不是按照它们的外部特征加以分类，这就是我所理解的未来数学家的任务，这就是我所要走的道路。”/view/251169.htm

2025/11/168定义给定一个集合G和G上的一个二元运算*,若下列四个条件成立:(1)对任,有;(2)对任,有;(3)存在,对任有;(4)对任,存在,使得则称集合G在运算*下构成一个群.或称代数结构是一个群。群

2025/11/169基本性质:定理4.1群的单位元是唯一的。定理4.2如果是一个群，则对任