MCQs / Mathematics / Unit 7: Mathematical Induction and Binomial Theorem

Unit 7: Mathematical Induction and Binomial Theorem MCQs — Mathematics

107 multiple-choice questions on Unit 7: Mathematical Induction and Binomial Theorem from Mathematics, each with the correct answer and, where available, a teacher's explanation. Read through them to revise the chapter, then practise the same questions one by one to test yourself.

1. If the induction step works but the base case fails, then the statement:

  1. is true for all n
  2. is true for n ≥ 2
  3. is not proved (and may be false)
  4. is true only for n = 1

Answer: C) is not proved (and may be false)

Explanation: Both steps are necessary.

Discuss this question

2. The remainder when 9²⁰ is divided by 10 is:

  1. 1
  2. 2
  3. 3
  4. 0

Answer: A) 1

Explanation: Write a power of 9 as (multiple of 10) ± 1 and expand with the Binomial Theorem; all terms except the last are multiples of 10, leaving 1.

Discuss this question

3. The statement n² > 2n + 1 is true for all integers n ≥ n₀. The smallest base case n₀ for the induction proof is:

  1. 2
  2. 3
  3. 1
  4. 4

Answer: B) 3

Explanation: Check small values: it first becomes true at n = 3 and stays true after that.

Discuss this question

4. The remainder when 6¹⁹ is divided by 7 is:

  1. 5
  2. 6
  3. 0
  4. 1

Answer: B) 6

Explanation: Write a power of 6 as (multiple of 7) ± 1 and expand with the Binomial Theorem; all terms except the last are multiples of 7, leaving 6.

Discuss this question

5. 5ⁿ - 1 is divisible by:

  1. 6 for all n ∈ N
  2. 4 for all n ∈ N
  3. 3 for all n ∈ N
  4. 5 for all n ∈ N

Answer: B) 4 for all n ∈ N

Explanation: 5ⁿ - 1 = (4 + 1)ⁿ - 1 is a multiple of 4 (proved by induction).

Discuss this question

6. Using the Binomial Theorem, the value of (2.02)³ correct to 3 decimal places is:

  1. 8.222
  2. 4.060
  3. 8.242
  4. 8.252

Answer: C) 8.242

Explanation: Write 2.02 as a whole number plus a small part and expand; keep terms until they are below 5 × 10⁻⁴. The result is 8.242.

Discuss this question

7. The 3rd term in the expansion of (x + 2)⁵ is:

  1. 80x²
  2. -40x³
  3. 10x³
  4. 40x³

Answer: D) 40x³

Explanation: T₃ = T_(2 + 1) = binom52(x)³(2)² = 40x³.

Discuss this question

8. The statement n! > 2ⁿ is true for all integers n ≥ n₀. The smallest base case n₀ for the induction proof is:

  1. 5
  2. 1
  3. 3
  4. 4

Answer: D) 4

Explanation: Check small values: it first becomes true at n = 4 and stays true after that.

Discuss this question

9. The value of binom52 is:

  1. 15
  2. 10
  3. 11
  4. 5

Answer: B) 10

Explanation: binom52 = (5!)/(2! 3!) = 10.

Discuss this question

10. The middle term of (x + 2)⁶ is:

  1. 20x³
  2. 160x³
  3. 60x⁴
  4. 160x⁴

Answer: B) 160x³

Explanation: n = 6 is even, so the middle term is T₄ = binom63x³(2)³ = 160x³.

Discuss this question

11. The last digit of 9⁵¹ is:

  1. 1
  2. 3
  3. 9
  4. 0

Answer: C) 9

Explanation: (10 - 1)⁵¹ = 10k - 1, which ends in 9.

Discuss this question

12. The term independent of x in the expansion of (x - 1/(x²))⁶ is:

  1. 30
  2. -15
  3. 15
  4. -20

Answer: C) 15

Explanation: Power of x in Tᵣ₊₁: 1(6 - r) - 2r = 0 ⇒ r = 2; T₃ = binom62(-1)² = 15.

Discuss this question

13. 9ⁿ - 8n - 1 is always divisible by:

  1. 7
  2. 10
  3. 9
  4. 64

Answer: D) 64

Explanation: (1 + 8)ⁿ - 1 - 8n = binom n2 8² + …, a multiple of 64.

Discuss this question

14. Using the Binomial Theorem, the value of (0.98)⁵ correct to 3 decimal places is:

  1. 0.914
  2. 0.884
  3. 0.900
  4. 0.904

Answer: D) 0.904

Explanation: Write 0.98 as a whole number plus a small part and expand; keep terms until they are below 5 × 10⁻⁴. The result is 0.904.

Discuss this question

15. In mathematical induction, the first step is to prove that the statement is true for:

  1. every value of n separately
  2. n = k + 1
  3. the least value of n (the base case)
  4. n = k

Answer: C) the least value of n (the base case)

Explanation: Start with the base case P(n₀).

Discuss this question

16. Using the Binomial Theorem, the value of (1.002)¹⁰ correct to 3 decimal places is:

  1. 1.000
  2. 1.030
  3. 1.022
  4. 1.020

Answer: D) 1.020

Explanation: Write 1.002 as a whole number plus a small part and expand; keep terms until they are below 5 × 10⁻⁴. The result is 1.020.

Discuss this question

17. The Tower of Hanoi with n discs needs 2ⁿ - 1 moves. This formula is proved using:

  1. mathematical induction
  2. the Factor Theorem
  3. Cramer's rule
  4. the dot product

Answer: A) mathematical induction

Explanation: Moving n + 1 discs takes 2(2ⁿ - 1) + 1 = 2ⁿ⁺¹ - 1 moves – an induction step.

Discuss this question

18. In a league, each of 10 teams plays every other team once. The number of matches is:

  1. 90
  2. 20
  3. 100
  4. 45

Answer: D) 45

Explanation: binom102 = 45.

Discuss this question

19. When 3⁵⁰ is divided by 8, the remainder is:

  1. 1
  2. 5
  3. 7
  4. 3

Answer: A) 1

Explanation: 3⁵⁰ = 9²⁵ = (8 + 1)²⁵ = 8k + 1.

Discuss this question

20. The last digit of 11⁴⁰ is:

  1. 1
  2. 3
  3. 9
  4. 6

Answer: A) 1

Explanation: 11 = 10k + 1 form: (11)⁴⁰ = 10(…) + 1, so it ends in 1.

Discuss this question

21. The remainder when 5⁴⁰ is divided by 24 is:

  1. 0
  2. 3
  3. 1
  4. 2

Answer: C) 1

Explanation: Write a power of 5 as (multiple of 24) ± 1 and expand with the Binomial Theorem; all terms except the last are multiples of 24, leaving 1.

Discuss this question

22. The term independent of x in the expansion of (x - 2/x)⁴ is:

  1. 6
  2. 24
  3. -24
  4. -32

Answer: B) 24

Explanation: Power of x in Tᵣ₊₁: 1(4 - r) - 1r = 0 ⇒ r = 2; T₃ = binom42(-2)² = 24.

Discuss this question

23. For every natural number n, n³ + 2n is divisible by:

  1. 4
  2. 7
  3. 3
  4. 2

Answer: C) 3

Explanation: Check n = 1 and prove the step by induction; e.g. for n = 1 the value is divisible by 3.

Discuss this question

24. In a round-robin tournament every team plays every other team once. With 8 teams, the number of matches is:

  1. 64
  2. 28
  3. 16
  4. 56

Answer: B) 28

Explanation: binom82 = 28.

Discuss this question

25. For every natural number n, 7ⁿ - 1 is divisible by:

  1. 5
  2. 7
  3. 13
  4. 6

Answer: D) 6

Explanation: Check n = 1 and prove the step by induction; e.g. for n = 1 the value is divisible by 6.

Discuss this question

Page 1 of 5 Next

Practise Unit 7: Mathematical Induction and Binomial Theorem MCQs

More Mathematics chapters