Proof by contradiction Worked Solutions — A-Level Maths

Fully worked, step-by-step solutions to A-Level Proof by contradiction questions. See exactly how to solve problems on primes, number-theory, rationals, contradiction.

primesnumber-theoryrationalscontradictionnegationirrational
A-Level70 questionsStep-by-step solutions
Question 1
2 markseasy
Find the smallest prime number greater than 77.

Worked solution

  1. Interpret the task

    find the smallest prime>7\text{find the smallest prime}>7

    We test the integers above 7 for primality.

  2. Identify the first prime

    11 is prime11\ \text{is prime}

    This is the first integer above 7 with no proper divisors.

  3. State the answer

    1111

    This is the required prime.

Answer
1111
Question 2
2 markseasy
Find the smallest prime number greater than 1313.

Worked solution

  1. Interpret the task

    find the smallest prime>13\text{find the smallest prime}>13

    We test the integers above 13 for primality.

  2. Identify the first prime

    17 is prime17\ \text{is prime}

    This is the first integer above 13 with no proper divisors.

  3. State the answer

    1717

    This is the required prime.

Answer
1717
Question 3
2 markseasy
Find the smallest prime number greater than 2020.

Worked solution

  1. Interpret the task

    find the smallest prime>20\text{find the smallest prime}>20

    We test the integers above 20 for primality.

  2. Identify the first prime

    23 is prime23\ \text{is prime}

    This is the first integer above 20 with no proper divisors.

  3. State the answer

    2323

    This is the required prime.

Answer
2323
Question 4
2 markseasy
There is no smallest positive rational number. Given the positive rational 13\frac{1}{3}, write down a positive rational that is smaller (halve it).

Worked solution

  1. Take the given positive rational

    13\frac{1}{3}

    Assume, for contradiction, it were the smallest positive rational.

  2. Compare with the original

    0<16<130<\frac{1}{6}<\frac{1}{3}

    The half is smaller, so the original was not the smallest.

  3. State a smaller positive rational

    16\frac{1}{6}

    Its existence contradicts minimality.

Answer
16\frac{1}{6}
Question 5
2 markseasy
There is no smallest positive rational number. Given the positive rational 25\frac{2}{5}, write down a positive rational that is smaller (halve it).

Worked solution

  1. Take the given positive rational

    25\frac{2}{5}

    Assume, for contradiction, it were the smallest positive rational.

  2. Compare with the original

    0<15<250<\frac{1}{5}<\frac{2}{5}

    The half is smaller, so the original was not the smallest.

  3. State a smaller positive rational

    15\frac{1}{5}

    Its existence contradicts minimality.

Answer
15\frac{1}{5}

Unlock 65 more Proof by contradiction questions

Create a free account to work through every A-Level Proof by contradiction question with instant step-by-step worked solutions, progress tracking and interactive lessons.

  • Full worked solutions for every question
  • Interactive lessons and instant feedback
  • Track your mastery across every topic
Create a Free Account

No card required · Free forever

More Proof by contradiction practice

Related Pure Maths topics