|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 謬 ： [あやまり] (n) mistake ・ 法 ： [ほう] 1. (n,n-suf) Act (law: the X Act)
背理法（はいりほう、、）とは、ある命題 ''P'' を証明したいときに、''P'' が偽であると仮定して、そこから矛盾を導くことにより、''P'' が偽であるという仮定が誤り、つまり ''P'' は真であると結論付けることである。帰謬法（きびゅうほう）とも言う。 ''P'' を仮定すると、矛盾が導けることにより、''P'' の否定 ¬''P'' を結論付けることは否定の導入などと呼ばれる。これに対して ¬''P'' を仮定すると矛盾が導けることにより ''P'' を結論付けることを狭義の背理法あるいは否定の除去ということがある。否定の導入と狭義の背理法をあわせて広義の背理法ということもある。 一般的には、背理法と言った場合広義の背理法を指す。否定の導入により、¬''P'' から矛盾が導けた場合、¬¬''P'' を結論できるが、いわゆる古典論理では推論規則として二重否定の除去が認められているため、結局 ''P'' が結論できることになる。排中律や二重否定の除去が成り立たない直観論理では、狭義の背理法による証明は成立しないが、否定の導入や、¬¬¬''P'' から ¬''P'' を結論することは、認められる。 背理法を使って証明される有名な定理には、 が無理数であること、素数が無限に存在すること、中間値の定理などがあり、無限を相手にした証明には基本的に背理法のスタイルを取らざるを得ないものが多くある。 しかし例えば、 が無理数である（すなわち有理数でない）ことの証明は、狭義の背理法ではなく否定の導入によって証明することができる。 == 関連項目 == * 転換法 * 無矛盾律 * 否定の導入 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「背理法」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Proof by contradiction 」があります。 スポンサード リンク
|