数学I 第4章 論理と集合 — いろいろな証明法
この節の練習問題5問だけをまとめて見る・印刷する →
今までみてきた論理をもとに、ここでは有名な論法である「対偶法」と「背理法」についてみていこう。
対偶法
対偶法とは何か
対偶は同値でみたように、命題 p⇒q と q⇒p は同値、すなわちこの2つの命題の真偽に関する意味は同じになるので、命題 p⇒q を証明する代わりに、命題 q⇒p を証明してもいい。このようないいかえにより、証明する論法のことを対偶法 (contraposition) という。
例えば
「すべての整数 n について、n² が偶数ならば n は偶数である」
という命題を証明してみよう。
n² は同じ n を2回かけたものなのだから、n² が偶数なら n も偶数であることは自明ともいえるが、いざ証明せよといわれると難しい。
そこで、この命題の対偶である
「すべての整数 n について、n が奇数ならば n² は奇数である」
を考えてみよう。こちらの命題であるならば、次のように解答を作ることができる。
【解答】
奇数 n はある整数 k を用いて、 n=2k+1 と表すことができるから
n²=(2k+1)² =4(k²+k)+1
4(k²+k) は偶数であるから、それに 1 を加えた n² は奇数である。
以上より、対偶の命題が証明されたので、もとの命題「すべての整数 n について、n² が偶数ならば n は偶数である」も証明された。
問題1対偶法
次の命題を証明せよ。
- すべての整数 m,n について、mn が奇数ならば、m,n はともに奇数である。
- すべての実数 x,y について、 x²+y²=0 ならば、 x=0 かつ y=0 である。
解答を見る
この命題の対偶は
「すべての整数 m,n について、m または n が偶数であるならば mn は偶数である」
となる。
偶数 m はある整数 k を用いて、 m=2k と表すことができるから
mn=2kn
となり、mn は偶数である。
n が偶数である場合も、ある整数 l を用いて、 n=2l と表すことができるから、
mn=2ml
となり、mn は偶数である。
以上より、対偶の命題が証明されたので、もとの命題
「すべての整数 m,n について、mn が奇数ならば m,n はともに奇数である」
も証明された。
この命題の対偶は
「すべての実数 x,y について、 x≠0 または y≠0 であるならば x²+y²≠0 である」
となる。
まず、一般に実数 x において、 x²≧0 であり、 x²=0 となるのは x=0 のときに限る。これは実数 y についても同様である。
いま、実数 x が x≠0 のとき、 x²>0 となるから
x²+y²>0
となり、 x²+y²≠0 である。
また、実数 y が y≠0 のとき、 y²>0 であるから
x²+y²>0
となり、 x²+y²≠0 である。
以上より、対偶の命題が証明されたので、もとの命題
「すべての実数 x,y について、 x²+y²=0 ならば x=0 かつ y=0 である」
も証明された。
背理法
背理法とは何か
ある命題を証明するとき、その命題の否定を仮定して話をすすめると、つじつまが合わなくなること(矛盾(むじゅん) (contradiction))を示し、そのことによって、もとの命題が成り立つと結論する論法がよく用いられる。この論法のことを背理法(はいりほう) (reduction to absurdity) という。
問題2背理法
次の命題を証明せよ。
- 3つの整数 a,b,c が a²+b²=c² を満たすとき、a,b,c のうち少なくとも1つは偶数である。
- 三角形の内角のうち、少なくとも1つは 60° 以上である。
解答を見る
3つの整数 a,b,c の全てが奇数であると仮定する。
このとき、a²,b²,c² もすべて奇数である。ここで、左辺 a²+b² は奇数どうしの和であるから偶数となるが、右辺 c² は奇数であり、 a²+b²=c² を満たすことと矛盾する。
よって、a,b,c のうち少なくとも1つは偶数である。
3つの内角の全てが 60° 未満であると仮定する。
このとき、3つの内角の和は 180° 未満となり、三角形の内角の和が 180° であることと矛盾する。
三角形の内角のうち、少なくとも1つは 60° 以上である。
暗記1有名な背理法の応用例
√2 が有理数でないことを証明せよ。
解答を見る
√2 が有理数であると仮定する。
つまり
√2=a/b
と表される「既約(きやく)分数である」と仮定する。
ただし、a は整数、b は 0 でない整数である。約分できるだけ約分すれば既約分数になるので、はじめから既約分数であるとしてよい。
この両辺を 2 乗すると
2=a²/b² ∴2b²=a² ①
ここで、左辺は 2 の倍数なので、右辺 a² も 2 の倍数である。したがって、 a も 2 の倍数である。
そこで、 a=2a' (a' は整数)とおくと、①は
2b²=(2a')² ⇔ 2b²=4a'² ∴b²=2a'²
ここで、右辺は 2 の倍数なので、左辺 b² も 2 の倍数となり、a のときと同じ理由で b も 2 の倍数となる。しかし、そうすると、a,b がともに 2 の倍数ということになり、最初の「既約分数である」という仮定に矛盾する。したがって、√2 は有理数ではない。
「 p⇒q」の形をした背理法
「ならば」のいいかえでもみたように、「 p⇒q」は、「p または q」と同値なので、この否定は
(p∨q)⇔(p∧q)
である。したがって、 p⇒q が真であることを背理法で証明したいときには「p かつ q」を仮定して矛盾を導くことになる。
問題3 p⇒qの背理法~その1~
- x が無理数ならば x+3 も無理数であることを証明せよ。
- x が無理数ならば 3x も無理数であることを証明せよ。
解答を見る
x+3 が a という有理数であると仮定すると
x=a-3
より、x は有理数となる。
これは、x が無理数であることに矛盾する。よって、 x+3 は無理数である。
3x が b という有理数であると仮定すると
x=b/3
より、x は有理数となる。
これは、x が無理数であることに矛盾する。よって、3x は無理数である。
実数のうち、有理数でないものを無理数という。実数、無理数について詳しくはいろいろな数を参照のこと。
暗記2 p⇒qの背理法~その2~
a,b,x,y が有理数のとき
ならばa+b√2=x+y√2ならば,a=x∧b=y
であることを証明せよ。
解答を見る
a+b√2=x+y√2 より
(b-y)√2=x-a ①
いま、 b≠y と仮定すると、 √2=(x-a)/(b-y) となるが、 x-a,b-y は有理数であるから √2 は有理数となる。これは、√2 が無理数であることに矛盾する。よって、 b=y である。
また、このとき ① の左辺は 0 となるから、 x-a=0 すなわち a=x となる。
この例題から推測できるように、一般に次のことがいえる。
§
定理1有理数と無理数は独立している
a,b,x,y が有理数、√zが無理数のとき
ならばa+b√z=x+y√zならば,a=x∧b=y
が成り立つ。
証明
例題の √2 を √z に置きかえればよい。実際、次のようになる。
a+b√z=x+y√z より
(b-y)√z=x-a
となる。ここで、 b≠y と仮定すると、 √z=(x-a)/(b-y) となるが、 x-a,b-y は有理数であるから √z は有理数となる。これは、√z が無理数であることに矛盾する。よって、 b=y である。
また、このとき (b-y)√z=x-a の左辺は 0 となるから、 x-a=0 すなわち a=x となる。
∎
最終更新: 2026-08-12
この節についてAIに質問する
この節に書かれている内容だけを根拠に答えます。個人情報は書かないでください。
この回答は役に立ちましたか?