All worksheets topics

1.15 Proof by induction, contradiction and counterexampleIB Maths: Analysis and Approaches HL: Subtopic test

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