Specialist · Topic quiz

Introduction to proof quiz

10 questions across the topic, from foundation to complex unfamiliar, the way the exam mixes them. You see how you went at the end, with a worked solution for every question.

10questions
37minutes
4question types

Difficulty

  • 37 min on the clock: the working time each question needs. The quiz ends when time is up.
  • No calculator needed: this topic’s questions are technology-free.
  • Multiple choice, short response, graph interpretation and worked response. Answer in any order and change answers until you finish.

What it covers

  • Number sets and notation
  • Negation and quantifiers
  • Implication, converse and contrapositive
  • Equivalence and logical symbols
  • Examples and counterexamples
  • Direct proof with integers
  • Proof by cases
  • Proof using the contrapositive
  • Rational numbers as decimals
  • Proof by contradiction
  • Proving irrationality

Each quiz is drawn fresh, so taking it again gives new questions. Your results update your mastery for this topic.

Revise first

The quiz draws on all 8 lessons in Introduction to proof, and the 16 worked examples show the same kinds of questions solved step by step.

  1. Number sets and set notationName the number systems Z+\mathbb{Z}^+, Z−\mathbb{Z}^-, Z\mathbb{Z}, Q\mathbb{Q}, Q′\mathbb{Q}' and R\mathbb{R}, decide which sets a number belongs to, and write membership with ∈\in and ∉\notin.
  2. Statements, negation and quantifiersRecognise statements, write their negations, and read, write and negate statements that use "for all" (∀) and "there exists" (∃).
  3. Implication, converse, contrapositive and equivalenceWrite the converse and contrapositive of an implication, decide which must be true, and use ⇒\Rightarrow, ⇔\Leftrightarrow and == correctly in mathematical working.
  4. Examples and counterexamplesDisprove a "for all" statement with a single counterexample, prove a "there exists" statement with a single example, and see why examples alone never prove a general result.
  5. Direct proof with integersProve results about odd, even and consecutive integers and divisibility by writing a general integer algebraically and reasoning step by step to the conclusion.
  6. Proof by cases and by contrapositiveProve results for every integer by splitting into cases such as odd and even, and prove an implication by proving its contrapositive instead.
  7. Rational numbers as decimalsExplain why every fraction gives a terminating or recurring decimal, predict which, and convert recurring decimals back into fractions in lowest terms.
  8. Proof by contradiction and irrational numbersProve a statement by assuming it is false and reaching something impossible, and use the method to prove that 2\sqrt{2}, 3\sqrt{3} and numbers built from them are irrational.

Save your progress with a free account