情報基礎数学

内容紹介

本書は計算機による情報処理を学ぶにあたって必要な数学的基礎をじっくり解説した入門書である．集合・関数・論理など数学のどの分野でも基礎的素養となるもの，数学的帰納法や木構造など計算機科学に必須となるものをバランスよく解説している．高校の復習段階から始めて階段を一歩一歩登るように配慮した．お奨めしたい一冊である．

目次

1. 集合

   集合と組／集合演算／集合の性質

2. 写像

   写像／写像の合成／様々な写像／写像と集合

3. 関係

   関係／関係の合成／様々な関係

4. 無限

   無限集合／集合の濃度／可算と非可算

5. 論理

   命題論理／命題の解釈と論理演算／命題論理の性質／述語論理／述語論理の性質

6. 数え上げ

   数え上げ技法／順列と組合せ／組合せの性質

7. 定義と証明

   非構成的証明／数学的帰納法と証明／再帰的定義／記号列

8. 木構造とアルゴリズム

   グラフと木／2分木／アルゴリズム