背理法

背理法とは，命題が真であることを証明するために，命題が偽であると仮定し，その仮定に論理的な矛盾があることを導き，命題が真であることを証明する方法である．

■背理法を使った証明の事例

背理法を使った証明でよく例に挙がっているのが

$\sqrt{2}$ は無理数である．

という命題が真であることの証明である．

無理数とは，有理数でない実数のことで，２つの整数 $m$ ， $n$ （ ${\displaystyle n\ne 0}$ ）によって分数の形 ${\displaystyle \frac{m}{n}}$ で表すことのできない数のことである．よって，命題が真であることを証明することは

$\sqrt{2}$ は２つの整数 $m$ ， $n$ （ ${\displaystyle n\ne 0}$ ）によって分数の形 ${\displaystyle \frac{m}{n}}$ で表すことができない

ことを証明することと同じである．

${\displaystyle \sqrt{2}=\frac{m}{n}}$の数式は取り扱いやすい．したがって

$\sqrt{2}$ は２つの整数 $m$ ， $n$ （ ${\displaystyle n\ne 0}$ ）によって分数の形 ${\displaystyle \frac{m}{n}}$ で表すことができる．  ･･････(1)

のように，命題が偽であると仮定した背理法を用いた証明の方が簡単そうである．

以下に，背理法を用いた証明を示す．

(1)を仮定する．すなわち

${\displaystyle \sqrt{2}=\frac{m}{n}}$  ･･････(2)

ただし， ${\displaystyle \frac{m}{n}}$ は既約分数（ $m$ と $n$ は $1$ 以外の公約数を持たないように約分している）

が成り立つと仮定する．

(2)より

${\displaystyle {\left(\sqrt{2}\right)}^2={\left(\frac{m}{n}\right)}^2}$

${\displaystyle 2=\frac{m^2}{n^2}}$

${\displaystyle 2n^2=m^2}$   ･･････(3)

よって， ${\displaystyle m^2}$ は偶数である．対偶を利用する証明の事例より， $m$ も偶数になる．

$m$ は偶数より

$m=2k$   （ $k$ は整数 ）  ･･････(4)

と表わすことができる．

(3)に(4)を代入する．

${\displaystyle 2n^2={\left(2k\right)}^2}$

${\displaystyle 2n^2=4k^2}$

${\displaystyle n^2=2k^2}$   ･･････(5)

よって， $n^2$ が偶数である．同じく対偶を利用する証明の事例より， $n$ も偶数になる．

以上より， $m$ ， $n$ は偶数になり， ${\displaystyle \frac{m}{n}}$ は， $2$ で約分できる．よって， ${\displaystyle \frac{m}{n}}$ が 既約分数という仮定に矛盾が生じ，(2)が成り立たない．

したがって， $\sqrt{2}$ は無理数である．

 

ホーム>>カテゴリー別分類>>その他>>背理法

最終更新日 2026年1月3日