この一冊からはじめよう！ボケが止まらないネコ教授と、生意気な生徒クロが楽しくナビゲートする画期的な書。集合、論理、写像、関係、帰納法、順列、グラフ、無限集合の基本を網羅した。定理の証明は正確かつ細部まで記述し、練習問題付き。【推薦の言葉】鮮やかな筆さばきが光る本書を読んだ方々が、離散数学の魅力を堪能し、将来、これらの理論を生活や勉学、研究に役立てていかれることを期待します。――数学者・秋山仁先生【主な内容】第1章　離散数学の魅力――まず面白さを感じて下さい1.1　ピックの定理 1.2　オイラー路とオイラー閉路1.3　ハミルトン路とハミルトン閉路1.4　ポーサのスープの問題1.5　鳩の巣原理1.6　エルドシュ・スズカーズの単調部分列の定理第2章　集合――数学の大本2.1　集合とは何か2.2　ベン図と和集合，共通集合，部分集合など2.3　普遍集合とド・モルガンの法則2.4　有限集合と包除原理2.5　冪集合第3章　論理――科学的思考の基礎3.1　命題論理3.2　述語論理第4章　対応と写像――ここを押さえておかないと道に迷う4.1　集合の直積4.2　対応4.3　写像第5章　関係――「恋人」も「ライバル」も「親の仇」もすべて「関係」だ5.1　関係の基本5.2　半順序5.3　ハッセ図 5.4　厳密半順序5.5　同値関係第6章　帰納法と関係の閉包――自然数といえば帰納法6.1　帰納法6.2　関係の閉包6.3　集合の対等性 第7章　順列と組合せ――この先には賞金 100 万ドルの未解決問題が！7.1　順列と組合せ7.2　二項定理第8章　グラフ――離散数学界のセンターポジション8.1　グラフとは何か8.2　グラフの用語8.3　さまざまなグラフ8.4　ピックの定理の証明8.5　オイラー路とオイラー閉路第9章　無限集合――「対角線論法」を知らずして「面白い証明」を語るなかれ9.1　素数9.2　集合の濃度9.3　可算濃度9.4　実数集合Rの濃度と対角線論法9.5　複素数の濃度