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: is true for all n is true for n ≥ 2 is not proved (and may be false) 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 2 3 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: 2 3 1 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: 5 6 0 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: 6 for all n ∈ N 4 for all n ∈ N 3 for all n ∈ N 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: 8.222 4.060 8.242 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: 80x² -40x³ 10x³ 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: 5 1 3 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: 15 10 11 5 Answer: B) 10
Explanation: binom52 = (5!)/(2! 3!) = 10.
Discuss this question
10. The middle term of (x + 2)⁶ is: 20x³ 160x³ 60x⁴ 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 3 9 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: 30 -15 15 -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: 7 10 9 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: 0.914 0.884 0.900 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: every value of n separately n = k + 1 the least value of n (the base case) 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.000 1.030 1.022 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: mathematical induction the Factor Theorem Cramer's rule 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: 90 20 100 45 Answer: D) 45
Explanation: binom102 = 45.
Discuss this question
19. When 3⁵⁰ is divided by 8, the remainder is: 1 5 7 3 Answer: A) 1
Explanation: 3⁵⁰ = 9²⁵ = (8 + 1)²⁵ = 8k + 1.
Discuss this question
20. The last digit of 11⁴⁰ is: 1 3 9 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: 0 3 1 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: 6 24 -24 -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: 4 7 3 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: 64 28 16 56 Answer: B) 28
Explanation: binom82 = 28.
Discuss this question
25. For every natural number n, 7ⁿ - 1 is divisible by: 5 7 13 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