離散数学

コンピュータサイエンスの分野で扱われる数学の基礎知識及び基礎概念を学習する．コンピュータがその内部で処理しているのは離散的な値である．そういった離散的な値を対象とした数学，「離散数学」，と呼ばれる数学の基礎を学習する．本講義では，集合，写像，関係，論理といった基礎概念を始め，離散数学の応用も取り上げる．

テキスト

講義スケジュール

1. 導入（離散数学とは）

2. 集合

3. 写像

4. 関係

5. 演習１

6. 論理１

7. 論理２

8. 演習２

9. 到達度確認テスト（中間）

10. 離散数学における証明

11. 整数１（フェルマーの小定理）

12. 整数２（ユークリッドの互除法）

13. 暗号（シーザー暗号・アフィン暗号・RSA暗号）

14. 演習３

Last Update: 02/April/2021