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