Product Design, Manufacturing & Innovation Resources
Maison » Démonstration par l'absurde (réduction à l'absurde)

Démonstration par l'absurde (réduction à l'absurde)

-400
Érudit engagé dans une preuve par contradiction dans une bibliothèque antique.

(Image générée à titre d'illustration uniquement)

Proof by contradiction, or reductio ad absurdum, is a form of indirect proof. It establishes the truth of a proposition by showing that assuming the proposition to be false leads to a logical contradiction. To prove a proposition [latex]p[/latex], one assumes its negation, [latex]\neg p[/latex], and deduces a contradiction, such as [latex]q \land \neg q[/latex], thereby concluding that [latex]p[/latex] doit be true.

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 racine carrée de 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
– Logique

Taper

Système abstrait

Perturbation

Fondamentaux

Usage

Utilisation généralisée

Précurseurs

  • Méthode socratique d'Elenchus (contre-interrogatoire)
  • École philosophique d'Élée (par exemple, les paradoxes de Zénon)
  • Développement de la logique formelle par Aristote

Applications

  • La preuve d'Euclide de l'infinité des nombres premiers
  • démonstration de l'irrationalité de la racine carrée de 2
  • L'argument diagonal de Cantor démontrant l'infinité des nombres réels
  • démontrer que le problème de l'arrêt est indécidable en informatique

Brevets:

NA

Idées d'innovations potentielles

  • preuves d'existence non constructives en topologie et en analyse
  • security proofs in cryptographie showing an attack is impossible
  • systèmes de raisonnement automatisés qui utilisent des techniques de réfutation
  • arguments fondamentaux en philosophie et en métaphysique
  • diagnostic dans les systèmes complexes par élimination des états impossibles
  • démontrer des bornes inférieures sur la complexité computationnelle
  • L'établissement de l'indécidabilité aboutit à la théorie de la calculabilité
  • Stratégies de théorie des jeux qui éliminent les options dominées
  • vérification formelle of protocols by showing error states are unreachable
  • développement de la logique intuitionniste comme critique de cette méthode
En rapport avec : contradiction, réduction à l'absurde, preuve indirecte, nombres irrationnels, logique, loi de non-contradiction, négation, hypothèse, Cantor, problème de l'arrêt.

Contexte historique

Démonstration par l'absurde (réduction à l'absurde)

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

(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

10e année anniversaire

Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.