数学で直接的な証明ができないとき、間接的に証明する手法の一つとして背理法というやり方があります。
今回の記事では「背理法」を用いる問題の特徴や、「矛盾の導き方」を中心に記事をまとめました。
背理法
まず、背理法とは、「~であることを証明せよ」という問題で使えます。
直接的な証明が難しい時、命題が成り立たないと仮定することで矛盾が導かれることを示し、それによって元の命題が成り立つことを証明する方法です。
背理法を用いた証明問題として非常に有名なものが以下のような問題です。

上の問題は直接的に証明することが難しそうなので「有理数である」と仮定して矛盾を導くのが簡単そうです。
(直接的に証明する方法もありますが、別の記事で説明します。)
問題を解く前のポイント
上の問題を解く前に抑えておかなくてはならないポイントを以下にまとめます。
有理数の表し方
有理数とは以下の形で表される数のことです。

上のことは意外と忘れている人が多いので定着させましょう。
互いに素
2つの数字の「公約数」が「1」のみのとき、「二数は互いに素である」といいます。
例えば、「4」と「9」は公約数が1のみなので互いに素です。
矛盾の導き方
矛盾の導き方は「2パターン」あります。
それぞれ個別に説明します。
前提条件と矛盾する
「成り立たない」と仮定して議論を進めた結果、最初に立てた「前提条件」や問題文に書かれている「仮定」が成り立たなくなることで矛盾を導く方法です。
例えば
- 互いに素と約束したのに互いに素でない
- 問題文の等式・不等式が成り立たない
などが考えられます。
等号関係が矛盾する
「成り立たない」と仮定して議論を進めた結果、議論を進めた先で導出される「等式」が成立しなくなることで矛盾を導く方法です。
例えば
- 有理数=無理数
- 右辺と左辺で素因数の数が違う (素因数の一意性)
などが考えられます。
問題を解く
上の問題を背理法を使って解いてみます。
二つの方法があるので個別に解説します。
前提条件と矛盾
以下は「背理法」で「前提条件」と矛盾する方法を用います。

等号関係と矛盾
以下は「背理法」で「等号関係」と矛盾する方法を用います。

練習問題
以下は練習問題です。手を動かして解いてみましょう。

(1) 解答・解説

(2) 解答・解説



コメント