組合學導論
Introduction to Combinatorics
學期
112-2
學分
3
學分
當期課號
536700
永久課號
SCMA30036
開課單位
應用數學系
授課教師
林武雄
校區
光復
類別
必修
上課時間表
| 節 | 週一 | 週三 |
|---|---|---|
3 10:10–11:00 | 組合學導論 SA223 2 節連堂 | |
4 11:10–12:00 | 組合學導論 SA223 |
* 根據陽明交大上課時間表所列
概述
This is a required course of the Combinatorics Graduate Program. The syllabus of the course will contain half of the topics from the Ph.D. qualification exam of combinatorics (the other half will be taught in the course "Graph Theory").
先修科目
Undergraduate Discrete Mathematics and Linear Algebra.
教學方式
相關事項將公佈於e3(https://e3p.nycu.edu.tw/)。 助教名單與其值班時間將公佈於e3。
評分方式
1.出席 10%, 2.作業 30%, 4.期中考 30%, 5.期末考 30%。
課程大綱
- 6. Dilworth's theorem and extremal set theory
- 10. The principle of inclusion and exclusion; inversion formulae
- 13. Elementary counting; Stirling numbers
- 14. Recursions and generating functions
- 15. Partitions
- 17. Latin squares
- 22. Orthogonal Latin squares
- 19. Designs
- 25. Lattices and Möbius inversion
- 37. Pólya theory of counting
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | |
| 第 2 週 | |
| 第 3 週 | |
| 第 4 週 | |
| 第 5 週 | |
| 第 6 週 | |
| 第 7 週 | |
| 第 8 週 | |
| 第 9 週 | |
| 第 10 週 | |
| 第 11 週 | |
| 第 12 週 | |
| 第 13 週 | |
| 第 14 週 | |
| 第 15 週 | |
| 第 16 週 | |
| 第 17 週 | |
| 第 18 週 |
教科書
J. H. van Lint and R. M. Wilson, A Course in Combinatorics, 2nd Ed., Cambridge University Press.
Office Hours
- 地點
- 科一館SA231
- 時間
- 約定時間
- 聯絡方式
- E-mail:wuhsiunglin@nctu.edu.tw 校內分機: 03-5712121#56438