- 无标题文档
查看论文信息

中文题名:

 有关Pólya(波利亚)计数定理的理论研究及简单的实际应用    

姓名:

 文锦    

保密级别:

 公开    

论文语种:

 中文    

学科代码:

 070101    

学科专业:

 数学与应用数学    

学生类型:

 学士    

学位:

 理学学士    

学位年度:

 2018    

学校:

 北京师范大学    

校区:

 北京校区培养    

学院:

 数学科学学院    

第一导师姓名:

 李建华    

第一导师单位:

 北京师范大学数学科学学院    

提交日期:

 2018-05-27    

答辩日期:

 2018-05-14    

外文题名:

 The Theoretical Research of Pólya,s Enumeration Theorem and Its Practical Application    

中文关键词:

 波利亚计数定理 ; Burnside引理 ; 群作用 ; 循环指标多项式 ; 整数分拆 ; 教学设计    

中文摘要:
波利亚计数定理在研究和解决很多组合计数问题中发挥了举足轻重的作用,使组合计数理论取得了进一步发展。本文采用理论分析与典型示例相结合的方法,直观清晰的介绍了波利亚计数定理的理论内容和部分实际应用。 全文分为三章。第一章中,首先借助一个具体的计数问题提出问题-如何计算不等效构型数。接着介绍有限群论的相关知识和Burnside引理,作为后续内容的理论基础。然后结合分析示例,引入映射和置换群解决问题,提出构型计数记录和群的循环指标多项式,逐步形成并证明了波利亚计数定理。第二章主要介绍了波利亚计数定理的一个重要应用。第三章介绍了波利亚计数定理的教学设计。
外文摘要:
Pólya’s Enumeration Theorem(for short, PET) plays a vital role in researching and solving a great many counting problems in combination problems, and drives the significant progress of the combinatorial counting theory. This paper carries out the theoretical analysis and examples, so as to introduce the mathematical theory and a part of practical applications of PET. This paper consists of three parts. In chapter 1, firstly, we pose the question-how to count the number of nonequivalent colorings by means of a specific counting problem. Then introduce some relevant content in Finite Group Theory and Burnside’s Lemma as basis knowledge of subsequent content. After that, by analyzing the typical examples, using the view of mapping and permutation to think about the problem, addressing cycle index polynomial, we build and prove PET step by step. Chapter 2 introduces one of the important use of PET. Chapter 3 introduces the teaching design of PET.
参考文献总数:

 20    

馆藏号:

 本070101/18001    

开放日期:

 2019-07-09    

无标题文档

   建议浏览器: 谷歌 360请用极速模式,双核浏览器请用极速模式