Skip to content

Opening book details…

About this document

Understanding Proof by Contradiction by Dhiyanti War Htp is a document available to read on EtoBox.

Proof by contradiction establishes the truth of a proposition by assuming it is false, then showing this leads to a logical contradiction. It has three steps: 1) assume the proposition P is false, making its negation ~P true; 2) show ~P implies two mutually exclusive statements Q and ~Q; 3) since Q and ~Q cannot both be true, the assumption that P is false must be wrong, so P must be true. This method relies on the law of noncontradiction that a statement cannot be both true and false. It is used to prove c

Author
Dhiyanti War Htp
Language
EN