Question

Explain proof by contradiction, with the help of an example.​

Answer 1

Answer:

HERE IS YOUR ANSWER

Step-by-step explanation:

Proof by Contradiction

This is an example of proof by contradiction. To prove a statement P is

true, we begin by assuming P false and show that this leads to a

contradiction; something that always false.

Many of the statements we prove have the form P ⇒ Q which, when

negated, has the form P ⇒ ∼Q. Often proof by contradiction has the form

Proposition

P ⇒ Q.

Proof.

Assume, for the sake of contradiction P is true but Q is false.

· · ·

Since we have a contradiction, it must be that Q is true.