Product Design, Manufacturing & Innovation Resources
» 矛盾による証明 (不条理の還元)

矛盾による証明 (不条理の還元)

-400
古代の図書館を舞台に、矛盾による証明に取り組む学者。.

(画像はイメージです)

背理法(または背理法)は、間接証明の一形態です。これは、命題が偽であると仮定すると論理的な矛盾が生じることを示すことで、命題の真偽を確立します。命題[latex]p[/latex]を証明するには、その否定[latex]neg p[/latex]を仮定し、[latex]q land neg q[/latex]のような矛盾を導き出すことで、[latex]p[/latex]が真であると結論づけます。

The logical foundation for proof by contradiction is the law of non-contradiction, which states that a proposition cannot be both true and false, and the law of the excluded middle, which states that a proposition must be either true or false. The method begins by assuming the opposite of what one wants to prove. For example, to prove that the square root of 2 is irrational, one starts by assuming it is rational. If [latex]\sqrt{2}[/latex] is rational, it can be expressed as a fraction [latex]a/b[/latex] in lowest terms, where a and b are integers. This leads to [latex]2 = a^2/b^2[/latex], or [latex]a^2 = 2b^2[/latex]. This implies [latex]a^2[/latex] is even, which means [latex]a[/latex] must also be even. So, [latex]a = 2k[/latex] for some integer k. Substituting this back gives [latex](2k)^2 = 2b^2[/latex], or [latex]4k^2 = 2b^2[/latex], which simplifies to [latex]2k^2 = b^2[/latex]. This means [latex]b^2[/latex] is even, and therefore [latex]b[/latex] is also even. If both a and b are even, the fraction [latex]a/b[/latex] was not in lowest terms, which contradicts the initial assumption. This contradiction forces the conclusion that the initial assumption—that [latex]\sqrt{2}[/latex] is rational—must be false. This method is powerful but can be non-constructive, as it proves a statement is true without providing a direct example or construction.

UNESCO Nomenclature: 1201
ロジック

タイプ

抽象システム

混乱

基礎

使用法

広く普及している

前駆物質

  • ソクラテス式問答法(反対尋問)
  • エレア派哲学(例:ゼノンのパラドックス)
  • アリストテレスによる形式論理学の発展

アプリケーション

  • ユークリッドによる素数の無限性の証明
  • 2の平方根が無理数であることの証明
  • カントールの対角線論法による実数の非可算性を示す
  • コンピュータサイエンスにおける停止問題が決定不能であることを証明する

特許:

NA

潜在的なイノベーションのアイデア

ボットによるトラフィック(現在1日あたり4万件以上)を排除するため、このコンテンツはコミュニティメンバー限定となっています。
> ログイン < または > 登録 < (100%無料)でこれにアクセスできます。他のすべての制限付きコンテンツとツールも同様です。

関連:矛盾、背理法、間接証明、無理数、論理、矛盾律、否定、仮定、カントール、停止問題。

歴史的背景

矛盾による証明 (不条理の還元)

-300
-300
-300
-400
-550
1635
1650
1736
-300
-300
-350
-500
150
1640
1650

(日付が不明または関連性がない場合、例えば「流体力学」などでは、その注目すべき出現時期の概算値が提示されます。)

関連する発明、革新、および技術原理

フルサイズの画像とダウンロードは、登録会員のみが100%無料で利用できます。