Mathematical Induction

37 MCQs Covers the principle of mathematical induction: the basic case, the induction hypothesis and the conclusion.

MCQs

37 questions · 30 min · 37 marks

Want to try first? Take the free Mathematics test: Complex Number Operations

Sample questions

The first 5 of 37. Try each one, then tap to see the answer.

  1. Question 1

    A proof by mathematical induction (as in the textbook) involves how many steps?

    • A2
    • B3
    • C4
    • D5
    Show answer

    Answer: B

    The three steps are the basic case and the induction hypothesis and the conclusion.

  2. Question 2

    The basic case of a proof by induction means showing that S(n) is true for:

    • An = k
    • Bn = k+1
    • Call n
    • Dthe first value of n (n = 1)
    Show answer

    Answer: D

    The basic case checks the statement for the starting value usually n = 1.

  3. Question 3

    The induction hypothesis means:

    • Aassuming S(k) is true for some positive integer k
    • Bproving S(k) is true for all k
    • Cshowing S(1) is true
    • Dassuming S(k+1) is false
    Show answer

    Answer: A

    We assume the statement holds for n = k and then use it to prove the next case.

  4. Question 4

    In the induction step we must show that:

    • AS(1) is true
    • BS(k) is false
    • CS(k+1) is true whenever S(k) is true
    • DS(k-1) is true
    Show answer

    Answer: C

    The key step is S(k) implies S(k+1).

  5. Question 5

    After the basic case and the induction step are proved the conclusion is that:

    • AS(n) is true only for n = 1
    • BS(n) is true for all positive integers n
    • CS(k+1) is false
    • DS(n) is true only for even n
    Show answer

    Answer: B

    Both conditions satisfied means S(n) is true for every n in N.

More tests in Mathematical Induction and Binomial Theorem

Practise with a free account

Save your scores, see which chapters need work, and keep a notebook of every question you got wrong.

Create free account