- 担当教員
- 小島 定吉
- 使用教室
- 木3-4(W834)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 5516
- シラバス更新日
- 2011年9月20日
- 講義資料更新日
- 2011年9月20日
- 学期
- 後期 / 推奨学期：6
講義概要
I 離散構造を知ることを目的とし，数え上げの手法，組合せ的方法について述べる。集合と位相第二，代数系，複素解析，解析概論第一を履修しておくことが望ましい。
II 組合せ理論，グラフ，多面体，複体。
講義の目的
初等整数論や数え上げの手法のいくつかと，グラフなど複体の初歩について講義する．
講義計画
1. べき級数型母関数
2. 群作用と数え上げ
3. ディリクレ母関数
4. 2次合同式
5. グラフ，多面体，複体
教科書・参考書等
講義ノート： http://www.is.titech.ac.jp/~sadayosi/course/comb11.html
参考書として次のものをあげておく．
・ 木田裕司，「初等整数論」，朝倉書店
・ 根上生也，「離散構造」，共立出版
・ 成嶋弘,「数え上げ組み合わせ論入門」, 日本評論社
関連科目・履修の条件等
集合と位相第一第二，代数系，複素解析, 解析概論第一を履修しておくことが望ましい．
成績評価
試験(中間・期末) の成績による．
