1.15 Proof by induction, contradiction and counterexample

1.15 Proof by induction, contradiction and counterexample Test

IB Maths: Analysis and Approaches HL: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

IB Maths: Analysis and Approaches HL

1.15 Proof by induction, contradiction and counterexample

Total 27 marks

Name

Class

Date

  1. 1
    Consider the statement P(n)P(n): ∑r=1nr(r+1)=n(n+1)(n+2)3\displaystyle\sum_{r=1}^{n} r(r+1) = \frac{n(n+1)(n+2)}{3}, for n∈Z+n \in \mathbb{Z}^{+}. A student plans to prove P(n)P(n) by mathematical induction.
    (a)
    Find the common value of both sides of P(n)P(n) when n=4n = 4.
    [1 mark]
    • A2020
    • B4040
    • C6060
    • D3030
    (b)
    In the inductive step, which expression must be added to the sum for n=kn = k to obtain the sum for n=k+1n = k + 1?
    [1 mark]
    • A(k+1)(k+2)(k+1)(k+2)
    • Bk(k+1)k(k+1)
    • C(k+1)(k+2)(k+3)3\frac{(k+1)(k+2)(k+3)}{3}
    • D(k+2)(k+3)(k+2)(k+3)
    (c)
    Show that k(k+1)(k+2)3+(k+1)(k+2)=(k+1)(k+2)(k+3)3\frac{k(k+1)(k+2)}{3} + (k+1)(k+2) = \frac{(k+1)(k+2)(k+3)}{3}.
    [2 marks]

    Total for question 1: 4 marks

  2. 2
    A student makes two claims. Claim 1: for every positive integer nn, the number n2+n+41n^{2} + n + 41 is prime. Claim 2: for every real number xx, x2≥xx^{2} \ge x.
    (a)
    Which value of nn is a counterexample to Claim 1?
    [1 mark]
    • A2020
    • B1010
    • C4040
    • D3939
    (b)
    Which value of xx is a counterexample to Claim 2?
    [1 mark]
    • A00
    • B22
    • C−1-1
    • D12\frac{1}{2}
    (c)
    Show that n=41n = 41 is also a counterexample to Claim 1.
    [2 marks]

    Total for question 2: 4 marks

  3. 3
    A real number is rational if it can be written as pq\frac{p}{q}, where p,q∈Zp, q \in \mathbb{Z} and q≠0q \neq 0. A real number that is not rational is irrational.
    (a)
    Let aa be a rational number and bb an irrational number. Prove by contradiction that a+ba + b is irrational.
    [3 marks]
    (b)
    Prove by contradiction that 53\sqrt[3]{5} is irrational.
    [4 marks]

    Total for question 3: 7 marks

  4. 4
    Let f(x)=xe2xf(x) = xe^{2x}, x∈Rx \in \mathbb{R}. For n∈Z+n \in \mathbb{Z}^{+}, f(n)(x)f^{(n)}(x) denotes the nnth derivative of f(x)f(x).
    (a)
    Prove by mathematical induction that f(n)(x)=2n−1(2x+n)e2xf^{(n)}(x) = 2^{n-1}(2x + n)e^{2x} for all n∈Z+n \in \mathbb{Z}^{+}.
    [6 marks]
    (b)
    Hence show that, for each n∈Z+n \in \mathbb{Z}^{+}, the graph of y=f(n)(x)y = f^{(n)}(x) has exactly one stationary point, that it is a minimum, and that the minimum value is −2n−1e−(n+1)-2^{n-1}e^{-(n+1)}.
    [6 marks]

    Total for question 4: 12 marks

End of questions

Subtopic tests