National Taiwan Normal University Course Outline
Spring , 2021

@尊重智慧財產權,請同學勿隨意影印教科書 。
Please respect the intellectual property rights, and shall not copy the textbooks arbitrarily.

I.Course information
Serial No. 2743 Course Level
Course Code MAC9025 Chinese Course Name 組合數學(IB)
Course Name Combinatorics Mathematics (IB)
Department Department of Mathematics
Two/one semester 1 Req. / Sel. Sel.
Credits 3.0 Lecturing hours Lecture hours: 3
Prerequisite Course
Comment
Course Description
Time / Location Tue. 2-4 Gongguan MA3-10
Curriculum Goals Corresponding to the Departmental Core Goal
1. Solving applications by using counting skills. College:
 1-1 Equipped with professional mathematics competences
 1-2 Being able to reason and induct with mathematical logic
 1-5 Being able to use mathematics as tools to learn other subjects
Master:
 1-1 Equipped with professional mathematics competences
 1-2 Being able to reason and induct with mathematical logic
 1-5 Being able to use mathematics as tools to learn other subjects
2. Using combinatorics to solve problems in related fields. College:
 1-5 Being able to use mathematics as tools to learn other subjects
Master:
 1-5 Being able to use mathematics as tools to learn other subjects
3. Transferring between models in combinatorics. College:
 1-4 Possessing the abilities to propose and solve questions in advanced mathematics
 3-1 Being able to seek out answers with the attitudes of patience, diligence, concentration, and curiosity
Master:
 1-4 Possessing the abilities to propose and solve questions in advanced mathematics
 3-1 Being able to seek out answers with the attitudes of patience, diligence, concentration, and curiosity

II. General Syllabus
Instructor(s) CHENG, Yen-Jen/ 鄭硯仁
Schedule

本課程介紹組合數學的觀念、工具及技巧,適合修過離散數學的同學修習。在課堂中亦會讓同學進行數學的嘗試及探索,並分組進行專題炭討。主要教授內容涉及組合數學中的建構法及演算法,一開始介紹如何將討論的對象確實描述及列舉出來,這有助於我們對此對象的了解並能以此了解一箱性質。接著介紹如何透過'操作'及'建構'得到各種性質,包含如何藉由對應來證明兩種不同結構數量相等,以及如何建構組合模型以證明代數等式。


1. Listing basic combinatorial objects
2. Partially ordered sets
3. Bijections
4. Involutions 
 

註:本課程中一定比例以英語授課。

Instructional Approach
Methods Notes
Formal lecture 上課講解
Group discussion 討論
Problem-based learning 提出問題,介紹解決工具
Case studies 學生專題報告
Grading assessment
Methods Percentage Notes
Assignments 20 %  
Midterm Exam 20 %  
Class discussion involvement 20 %  
Case study reports 40 % 期末專題報告
Required and Recommended Texts/Readings with References
  1. Dennis Stanton and Dennis White, Constructive Combinatorics. Springer-Verlag New York. (1986)
  2. Martin Aigner, A Course in Enumeration, Graduate Texts in Mathematics 238, Springer-Verlag
  3. Richard Stanley, Enumerative Combinatorics, vols. 1 & 2, Cambridge

Copyright © 2024 National Taiwan Normal University.