数学I 第4章 論理と集合 — いろいろな証明法
対偶法
対偶法とは何か
対偶は同値でみたように、命題
例えば
「すべての整数
という命題を証明してみよう。
そこで、この命題の対偶である
「すべての整数
を考えてみよう。こちらの命題であるならば、次のように解答を作ることができる。
【解答】
奇数
問題1対偶法
次の命題を証明せよ。
- すべての整数
について、 が奇数ならば、 はともに奇数である。 - すべての実数
について、 ならば、 かつ である。
解答を見る
この命題の対偶は
「すべての整数
について、 または が偶数であるならば は偶数である」 となる。
偶数
はある整数 を用いて、 と表すことができるからとなり、 は偶数である。 が偶数である場合も、ある整数 を用いて、 と表すことができるから、となり、 は偶数である。 以上より、対偶の命題が証明されたので、もとの命題
「すべての整数
について、 が奇数ならば はともに奇数である」 も証明された。
この命題の対偶は
「すべての実数
について、 または であるならば である」となる。
まず、一般に実数
において、 であり、 となるのは のときに限る。これは実数についても同様である。 いま、実数
が のとき、 となるからとなり、 である。また、実数
が のとき、 であるからとなり、 である。以上より、対偶の命題が証明されたので、もとの命題
「すべての実数
について、 ならば かつ である」も証明された。
背理法
背理法とは何か
ある命題を証明するとき、その命題の否定を仮定して話をすすめると、つじつまが合わなくなること(矛盾(むじゅん) (contradiction))を示し、そのことによって、もとの命題が成り立つと結論する論法がよく用いられる。この論法のことを背理法(はいりほう) (reduction to absurdity) という。
問題2背理法
次の命題を証明せよ。
- 3つの整数
が を満たすとき、のうち少なくとも1つは偶数である。 - 三角形の内角のうち、少なくとも1つは
以上である。
解答を見る
3つの整数
の全てが奇数であると仮定する。 このとき、
もすべて奇数である。ここで、左辺 は奇数どうしの和であるから偶数となるが、右辺は奇数であり、 を満たすことと矛盾する。よって、
のうち少なくとも1つは偶数である。 3つの内角の全てが
未満であると仮定する。 このとき、3つの内角の和は
未満となり、三角形の内角の和が であることと矛盾する。 三角形の内角のうち、少なくとも1つは
以上である。
暗記1有名な背理法の応用例
解答を見る
つまり
ただし、
この両辺を
「 」の形をした背理法
「ならば」のいいかえでもみたように、「
問題3 の背理法~その1~
が無理数ならば も無理数であることを証明せよ。が無理数ならば も無理数であることを証明せよ。
解答を見る
がという有理数であると仮定すると より、
は有理数となる。 これは、
が無理数であることに矛盾する。よって、 は無理数である。が という有理数であると仮定すると より、
は有理数となる。 これは、
が無理数であることに矛盾する。よって、 は無理数である。
実数のうち、有理数でないものを無理数という。実数、無理数について詳しくはいろいろな数を参照のこと。
暗記2 の背理法~その2~
解答を見る
いま、
また、このとき
この例題から推測できるように、一般に次のことがいえる。
定理1有理数と無理数は独立している
最終更新: 2026-08-09
この節についてAIに質問する
この節に書かれている内容だけを根拠に答えます。個人情報は書かないでください。