2. Proof Techniques I

Contradiction — Quiz

Test your understanding of contradiction with 5 practice questions.

Practice Questions

Question 1

What is the main strategy of a proof by contradiction?

Question 2

To prove an implication $P \rightarrow Q$ by contradiction, what assumption do you begin with?

Question 3

Which statement is an example of a contradiction for an integer $n$?

Question 4

When a contradiction is reached in a proof, what does that tell you about the assumption made at the start?

Question 5

Which statement is the negation of $\forall x\, P(x)$?