背理法

出典: フリー百科事典『ウィキペディア(Wikipedia)』

背理法(はいりほう、reduction to absurdity、reductio ad absurdum(ラテン語))とは、ある事柄 P証明するために、P否定 ¬P仮定すると、矛盾(ある命題とその否定が同時に証明されること)が起きることを利用する証明の手法である。帰謬法とも。対偶が元の命題と同値であることとは異なる概念である。

背理法を利用する古典的なものとして、\sqrt {2}無理数であるという証明や、素数無限にあるというユークリッドによる証明(これはウィキペディアの素数の記事の中に見出せる)、ネイピア数の無理性の証明などがある。

数学的直観主義においては、背理法による証明は成立しない。しかし、もとの命題が真であれば、やはり対偶も真になる。

[編集] 関連項目

[編集] 外部リンク

執筆の途中です この「背理法」は、哲学に関連した書きかけ項目です。この記事を加筆・訂正して下さる協力者を求めています。(Portal:哲学