14. Final Review

Review Of Proof Techniques And Abstract Reasoning — Quiz

Test your understanding of review of proof techniques and abstract reasoning with 5 practice questions.

Practice Questions

Question 1

Which proof technique is being used when you prove an implication $P \rightarrow Q$ by proving its contrapositive $\lnot Q \rightarrow \lnot P$?

Question 2

What is enough to disprove the statement 'For every integer $n$, $n^2$ is odd'?

Question 3

In a proof by induction on $n$, what is the purpose of the base case?

Question 4

To prove that two sets $A$ and $B$ are equal, what must you show?

Question 5

Which statement is logically equivalent to $P \rightarrow Q$?