Existence, uniqueness and construction

Prove that an object exists, by construction or without one, and prove that it is the only one.

More
Reading settings

Read offline with Premium

Save lessons and figures on this device with Premium.

Connect at least once every 30 days to confirm Premium. Topic checks, coaching and sync need a connection.

On this page

Reading settings

Appearance and reading tools for your lessons.

Live preview

Take a moment to read at your own pace. Choose the font and spacing that feel comfortable for you.

Pause after each idea, then explain it in your own words before moving on.

Narrower lines take effect when the screen has room.

Colour theme
Reading font
Line spacing
Reading width
Section links
Worked examples

Open example banners when a lesson starts. Hints and solutions stay closed until you open them.

Checking Premium access…

Explore Premium
Revision Mode

Hide questions, activities and worked examples to read the notes. Turn off to show the full lesson.

Checking Premium access…

Explore Premium

Enlarged diagram

“There is exactly one” makes two claims: that at least one object exists, and that no second one does. This lesson proves each separately. Existence can be shown by constructing an object or, without construction, by an argument such as the intermediate value theorem; uniqueness is shown by assuming two such objects and proving they are equal. Keeping the two halves apart is what makes these proofs complete.

Existence and uniqueness are separate claims

“There exists a unique x with property P” makes two claims:

  1. Existence: at least one x has property P.
  2. Uniqueness: if x and y both have property P, then x = y.

Prove them separately. Existence can be shown by constructing an example and checking it, or by an argument that one must exist without naming it. Uniqueness is usually proved by assuming two objects with the property and showing they are equal, or by contradiction.

Existence without construction

Worked example 1

An irrational power that is rational

Prove that there exist irrational numbers a and b such that a^b is rational.

Show full solutionHide solution
  1. Consider one number and split into cases

    Method

    Let q = square root of 2^(square root of 2). Either q is rational or it is irrational.

    Reason

    Two cases that cover every possibility give a proof even if we cannot tell which one holds.

    Working

    Answer

    If q is rational, take a = b = square root of 2.

    If q is irrational, take a = q and b = square root of 2. Then

    a^b = (square root of 2^(square root of 2))^(square root of 2) = square root of 2² = 2,

    which is rational. In both cases suitable a and b exist. blacksquare

A unique root

You may use the intermediate value theorem: if f is continuous on [a,b] and f(a), f(b) have opposite signs, then f(c) = 0 for some c between a and b.

Exam-style question 1

Exactly one real root

5 marks

Prove that the equation x³ + x-1 = 0 has exactly one real root. [5]

Write your answer, then compare it with the solution

Show full solutionHide solution
  1. Existence

    Method

    Let f(x) = x³ + x-1. Then f(0) = -1 and f(1) = 1.

    Reason

    f is a polynomial, so it is continuous, and the intermediate value theorem applies.

    Working

    Answer

    There is a root c with 0 < c < 1.

  2. Uniqueness

    Method

    f'(x) = 3x² + 1 > 0 for every real x, so f is strictly increasing.

    Reason

    A strictly increasing function takes each value at most once.

    Working

    Answer

    Suppose f(c) = f(d) = 0 with c ≠ d, say c < d. Then f(c) < f(d), contradicting f(c) = f(d). So the root is unique. blacksquare

Uniqueness by comparing two representations

The division algorithm says: for integers n and d with d > 0, there are unique integers q and r with n = qd + r and 0 ≤ r < d. Existence comes from taking q as the greatest integer with qd ≤ n.

Check your understanding 1

Why the remainder is unique

Suppose n = qd + r = q'd + r' with 0 ≤ r < d and 0 ≤ r' < d. Prove that r = r' and q = q'.

Show answerHide answer

Subtracting, (q-q')d = r'-r, so d divides r'-r. Both remainders lie in [0,d), so -d < r'-r < d. The only multiple of d strictly between -d and d is 0, so r' = r. Then (q-q')d = 0 with d ≠ 0, so q = q'.

Self-mark with the mark scheme

Tick each mark point that your answer includes.

Tick a point only if your written proof contains it. This self-check does not record a mark.

Mark points

Proof by construction of more general objects, such as a function or a sequence with given properties, uses the same check: build the object explicitly, then verify every required property.

Existence by construction

A constructive proof names the object and then checks every required property. The check is part of the proof: an object that has not been verified has not been shown to exist.

Exam-style question 2

A long run with no primes

4 marks

Prove that, for every positive integer n, there exist n consecutive positive integers none of which is prime. [4]

Write your answer, then compare it with the solution

Show full solutionHide solution
  1. Name the integers

    Method

    Take (n + 1)! + 2, (n + 1)! + 3, …, (n + 1)! + (n + 1).

    Reason

    These are n consecutive integers, and (n + 1)! is divisible by every integer from 2 to n + 1, so each added number can be matched with a divisor.

    Working

    Answer

    There are (n + 1)-2 + 1 = n of them, and they are consecutive.

  2. Verify each one is composite

    Method

    For each j with 2 ≤ j ≤ n + 1, show that j is a proper divisor of (n + 1)! + j.

    Reason

    A positive integer with a divisor strictly between 1 and itself is not prime.

    Working

    Answer

    j divides (n + 1)! and divides j, so j divides their sum. Also 1 < j < (n + 1)! + j. So (n + 1)! + j is composite for every j, and the run contains no prime. blacksquare

Common mistakes

  • Proving that a solution exists and calling that uniqueness, or the reverse.
  • Proving uniqueness by finding one solution and saying “this is the only one” without an argument.
  • Using the intermediate value theorem without checking that the function is continuous on the whole interval.
  • Assuming two objects are different at the start of a uniqueness proof and then deriving a contradiction from that unstated assumption.
  • Constructing an object without checking that it satisfies every condition required.

Questions

Open the discussion

Syllabus and review details

Last reviewed:

Back to top