メインコンテンツまでスキップ

How to Prove It っていったいどんな本なの?

デート大学による『How to Prove It: A Structured Approach』のご紹介​

『How to Prove It: A Structured Approach』第3版は、数学の証明方法を体系的に学ぶための教材です。著者であるダニエル・J・ヴェルマン(Daniel J. Velleman)は、数学的論理と証明の技術を詳細に説明しており、特に論理学の基礎から始まり、複雑な数学的証明に至るまでのプロセスを段階的に解説しています。以下は、各章の内容を日本語で詳しく解説したものです。


序文(Preface to the Third Edition)​

本書の第三版における序文では、著者が本書を使って数学の証明技術を学ぶ重要性を強調しています。また、証明の概念や数学的思考の基礎を学べることに加えて、初学者でも理解しやすいように構成されていることが説明されています。

はじめに(Introduction)​

はじめにでは、証明が数学においてどれほど重要な役割を果たすかが説明されています。証明は単なる計算の結果を示すだけでなく、理論を裏付けるための論理的な道筋であることが強調されています。


1. 命題論理(Sentential Logic)​

1.1 帰納的推論と論理結合子(Deductive Reasoning and Logical Connectives)​

命題論理の基礎として、命題と論理結合子(AND, OR, NOT, IF...THEN など)について説明します。命題は真または偽となる文であり、論理結合子を用いることで複雑な命題を構成できます。

1.2 真理値表(Truth Tables)​

真理値表を使って、論理結合子が命題に与える影響を視覚的に表現します。真理値表を用いることで、論理的な命題が常に真か偽かを明確に示すことができます。

1.3 変数と集合(Variables and Sets)​

命題内で使用される変数や集合の概念について説明します。数学の証明において、集合の操作や性質がどのように利用されるかを理解することが重要です。

1.4 集合の操作(Operations on Sets)​

集合論の基礎として、集合の合併、交差、差集合などの操作方法について学びます。

1.5 条件付き命題と双条件命題(The Conditional and Biconditional Connectives)​

条件付き命題(If...then)や双条件命題(if and only if)の論理的な特徴を理解します。これらの命題は証明の過程で頻繁に登場します。


2. 量化論理(Quantificational Logic)​

2.1 量化子(Quantifiers)​

全称量化子(For all)や存在量化子(There exists)について学びます。これらは命題を一般化するために用いられます。

2.2 量化子に関する同値(Equivalences Involving Quantifiers)​

量化子を含む命題の論理的同値について解説します。これにより、複雑な命題をシンプルな形に変換する方法が理解できます。

2.3 集合に関する追加操作(More Operations on Sets)​

集合と量化子を用いた複雑な論理的操作について学びます。


3. 証明(Proofs)​

3.1 証明の戦略(Proof Strategies)​

証明を進めるための基本的な戦略について説明します。逆証明や帰納法など、さまざまな証明手法を理解します。

3.2 否定と条件を含む証明(Proofs Involving Negations and Conditionals)​

否定命題や条件付き命題を含む証明方法について学びます。これらは論理的に重要な証明方法です。

3.3 量化子を含む証明(Proofs Involving Quantifiers)​

量化子を含む命題の証明方法を学びます。特に「すべてのxに対して」という形式の命題を証明する方法です。

3.4 論理積と双条件を含む証明(Proofs Involving Conjunctions and Biconditionals)​

論理積(AND)や双条件命題(if and only if)を含む証明方法について学びます。

3.5 選言を含む証明(Proofs Involving Disjunctions)​

選言(OR)を含む命題を証明する方法を学びます。

3.6 存在と一意性の証明(Existence and Uniqueness Proofs)​

ある対象が存在することを証明する方法、またその対象が一意であることを示す証明方法について学びます。

3.7 証明のさらなる例(More Examples of Proofs)​

実際の証明例を通して、証明方法を深く理解します。


4. 関係(Relations)​

4.1 順序対とデカルト積(Ordered Pairs and Cartesian Products)​

順序対やデカルト積の概念について学びます。これらは集合論や関係の理解に不可欠です。

4.2 関係(Relations)​

関係の定義と性質について学びます。関係は集合間のつながりを表現する重要な概念です。

4.3 関係についてのさらなる議論(More About Relations)​

関係のより複雑な性質や操作について学びます。

4.4 順序関係(Ordering Relations)​

順序関係とは、集合内の要素に順序を付ける方法です。これについて詳細に解説します。

4.5 同値関係(Equivalence Relations)​

同値関係の定義とその性質について学びます。これにより、集合内の要素を分類する方法が理解できます。


5. 関数(Functions)​

5.1 関数(Functions)​

関数の定義や基本的な性質について学びます。

5.2 単射と全射(One-to-One and Onto)​

単射(一対一対応)や全射(すべての要素が対応する)などの関数の種類について学びます。

5.3 関数の逆(Inverses of Functions)​

関数の逆関数について学びます。

5.4 閉包(Closures)​

閉包の概念とその数学的な意味について学びます。

5.5 像と逆像(Images and Inverse Images)​

関数の像や逆像について学びます。これらの概念は関数の性質を理解するために重要です。


6. 数学的帰納法(Mathematical Induction)​

6.1 数学的帰納法(Proof by Mathematical Induction)​

数学的帰納法を用いた証明方法について学びます。帰納法は整数に関する命題を証明するために頻繁に使用されます。

6.2 さらに多くの例(More Examples)​

数学的帰納法を使った証明の実例を紹介します。

6.3 再帰(Recursion)​

再帰の概念を学び、帰納法との関連を理解します。

6.4 強い帰納法(Strong Induction)​

強い帰納法の技法について学びます。通常の帰納法よりも強力な証明方法です。

6.5 閉包の再考(Closures Again)​

閉包のさらなる詳細を学びます。


7. 数論(Number Theory)​

7.1 最大公約数(Greatest Common Divisors)​

最大公約数の定義と計算方法について学びます。

7.2 素因数分解(Prime Factorization)​

素因数分解の方法とその応用について学びます。

7.3 合同式(Modular Arithmetic)​

合同式とその性質について学びます。

7.4 オイラーの定理(Euler’s Theorem)​

オイラーの定理とその重要性について学びます。

7.5 公開鍵暗号(Public-Key Cryptography)​

公開鍵暗号の基本的な概念とその応用について学びます。


8. 無限集合(Infinite Sets)​

8.1 同数集合(Equinumerous Sets)​

無限集合の概念を理解し、同数であることの意味を学びます。

8.2 可算集合と不可算集合(Countable and Uncountable Sets)​

可算集合と不可算集合の違いについて学びます。

8.3 カントール・シュレーダー・バーンシュタイン定理(The Cantor-Schroeder-Bernstein Theorem)​

カントール・シュレーダー・バーンシュタイン定理の証明とその応用について学びます。


この本は数学的論理や証明技法を体系的に学びたい人にとって非常に役立つ一冊です。数学を深く理解し、複雑な証明問題に挑戦するための基礎を提供してくれます。

【重要】デート相手に不自由しない人生を楽しみたいあなたへ​

世の中にはせっかくMathematical Proof (数学的証明)を学んでもそれを〈お互いに時間を共有することが有意義だと感じられるデート〉に結びつけられない学び方で時間を無駄にしている人たちも数多くいます

私たちは〈お互いに時間を共有することが有意義だと感じられるデート〉に結びつく学びを真摯に積み重ねることで、デート相手に不自由しない人生を謳歌してきました

あなたもデート大学で〈お互いに時間を共有することが有意義だと感じられるデート〉に結びつく学びに集中してデート相手に不自由しない人生を楽しんでみませんか?

今日、新たな一歩を踏み出そう​

「デート相手に不自由しない人生を送りたい。」
そう願いながらも、思うようにいかず、今の毎日を変えたいと感じている方も多いのではないでしょうか。
もし今、少しでも心に迷いや不安があるのなら、どうぞ一度ご相談ください。
「デートに結びつく学び」が、あなたの毎日をどう変えていくのか——
その第一歩を踏み出すきっかけになれたら、私たちは嬉しく思います。

デートに関するお悩み・ご不安お聞かせください
無料相談のご予約
今の学校の勉強や仕事を続けたままで学ぶことができます