Bifalgorithm post · Brisk · Chapter 1

How does an indirect proof work?

How does an indirect proof work? (Brisk · Chapter 1) — "Indirect proof, also known as a proof by contradiction or reductio ad absurdum, starts in a completely…

Ideas in this flowchart

  • La preuve indirecte établit qu’une proposition est vraie en montrant que sa négation mène à une contradiction.
  • Elle est aussi appelée preuve par contradiction ou reductio ad absurdum.
  • Mécanisme logique de la preuve indirecte
  • Pour prouver X, on suppose provisoirement que l’opposé, ¬X, est vrai.
  • On suit les règles du raisonnement à partir de cette supposition.
  • Si le raisonnement mène à une contradiction, la supposition ¬X est fausse.
  • La fausseté de ¬X permet alors de conclure que X est vrai.
  • Une preuve directe examinerait directement l’objet ou le fait à démontrer.
  • Exemple quotidien : déterminer si l’alternateur d’une voiture fonctionne.
  • La méthode directe consisterait à ouvrir le capot et à tester l’alternateur.
  • La méthode indirecte suppose que l’alternateur ne fonctionne pas correctement.
  • Dans ce cas, le moteur de la voiture ne fonctionnerait pas.
  • Comme le moteur fonctionne pendant que la voiture roule, l’alternateur fonctionne correctement.
Feed/

How does an indirect proof work?

Channel

Brisk

1 page

"Indirect proof, also known as a proof by contradiction or reductio ad absurdum, starts in a completely opposite way. It says, “okay, I’m trying to prove X. Well, suppose for the sake of argument I assume that the opposite—not X—is true. Where would that lead me?” If you follow all the rules and it leads you to a contradiction, this tells you that the original assumption of ¬X must have been false. And this in turn proves that X must be true. We do this all the time in our thinking. Say you’re driving down the highway. How do you know that the alternator in your car engine is working? A direct proof would require that you open the hood and examine the part, testing to ensure it works properly. An indirect proof simply says, “well, suppose it weren’t working properly. Then, my car engine wouldn’t operate. But here I am, driving down the road, and the engine obviously does operate, so that tells me that the alternator must be working properly.”"

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.