ECAT — Engineering College Admission Test (UET)

ECAT Mathematics — Mathematical Induction and Binomial Theorem (Set 3)

Take the ECAT Mathematics — Mathematical Induction and Binomial Theorem (Set 3): 30 multiple-choice questions (40 minutes) with instant scoring and a full…

What this test covers

Sample questions with answers

The first 5 questions of this test, with the correct answer and explanation.

  1. Q1. The expression n² + n + 41 gives a prime for every n = 1, 2, …, 39. The smallest positive integer n for which it is NOT prime is:

    • A. 42
    • B. 39
    • C. 41
    • D. 40 ✓

    Answer: D. 40

    Explanation: At n = 40: 1600 + 40 + 41 = 1681 = 41². This shows that checking many cases does not prove a statement; induction is needed.

  2. Q2. The inequality 2ⁿ > n² is true for n = 1 but fails for n = 2, 3, 4. Starting from which n is it true for all larger n (provable by induction)?

    • A. n = 5 ✓
    • B. n = 4
    • C. n = 6
    • D. n = 3

    Answer: A. n = 5

    Explanation: 2⁴ = 16 = 4² (not strictly greater), 2⁵ = 32 > 25. For n ≥ 5, 2ᵏ⁺¹ = 2·2ᵏ > 2k² ≥ (k + 1)², so it holds for all n ≥ 5.

  3. Q3. The greatest integer that divides 25ⁿ − 1 for every positive integer n is:

    • A. 6
    • B. 48
    • C. 12
    • D. 24 ✓

    Answer: D. 24

    Explanation: For n = 1 the value is 24, and 25ⁿ − 1 is divisible by 25 − 1 = 24 for all n. So the greatest such integer is 24.

  4. Q4. The largest integer that always divides the product of four consecutive positive integers is:

    • A. 120
    • B. 24 ✓
    • C. 6
    • D. 12

    Answer: B. 24

    Explanation: n(n + 1)(n + 2)(n + 3) = 24·C(n + 3, 4), and n = 1 gives exactly 24.

  5. Q5. To prove 1·2 + 2·3 + … + n(n + 1) = n(n + 1)(n + 2)/3 by induction, the inductive step must show that P(k) implies the statement:

    • A. 1·2 + … + k(k + 1) + (k + 1)(k + 2) = (k + 1)(k + 2)(k + 3)/3 ✓
    • B. 1·2 + … + k(k + 1) + (k + 1)(k + 2) = k(k + 1)(k + 2)/3
    • C. 1·2 + … + k(k + 1) = (k + 1)(k + 2)(k + 3)/3
    • D. 1·2 + … + (k + 1)(k + 2) = k(k + 1)(k + 2)/3

    Answer: A. 1·2 + … + k(k + 1) + (k + 1)(k + 2) = (k + 1)(k + 2)(k + 3)/3

    Explanation: P(k + 1) replaces n by k + 1 on both sides: the left gains the term (k + 1)(k + 2) and the right becomes (k + 1)(k + 2)(k + 3)/3.

The other 25 questions

Take the timed test (free, no sign-up) to see your score and the answer and explanation for every question.

  1. Q6. The coefficient of x³ in the expansion of (2 + x)⁶ is:

    • A. 20
    • B. 240
    • C. 160
    • D. 120
  2. Q7. The coefficient of x⁵ in the expansion of (1 + 2x)⁸ is:

    • A. 1792
    • B. 896
    • C. 56
    • D. 3584
  3. Q8. The term independent of x in the expansion of (x³ + 1/x)⁸ is:

    • A. 70
    • B. 28
    • C. 8
    • D. 56
  4. Q9. The term independent of x in (2x − 1/x)⁸ is:

    • A. −1120
    • B. 1120
    • C. 70
    • D. 560
  5. Q10. The middle term in the expansion of (x − 2)⁶ is:

    • A. −20x³
    • B. −160x³
    • C. −120x³
    • D. 160x³
  6. Q11. The sum of all the coefficients in the expansion of (3x + 1)⁴ is:

    • A. 64
    • B. 4
    • C. 81
    • D. 256
  7. Q12. The sum C(9,0) + C(9,2) + C(9,4) + C(9,6) + C(9,8) equals:

    • A. 255
    • B. 128
    • C. 256
    • D. 512
  8. Q13. In the expansion of (1 + x)ⁿ the coefficient of x² is 21. Then n equals:

    • A. 8
    • B. 6
    • C. 7
    • D. 21
  9. Q14. The greatest coefficient in the expansion of (1 + x)⁹ is:

    • A. 252
    • B. 126
    • C. 84
    • D. 512
  10. Q15. In the expansion of (1 + x)⁻² (|x| < 1) the coefficient of x⁴ is:

    • A. 5
    • B. 4
    • C. −5
    • D. −4
  11. Q16. In the expansion of (1 + x)¹ᐟ² the coefficient of x³ is:

    • A. 1/16
    • B. 1/8
    • C. −1/16
    • D. 3/8
  12. Q17. The coefficient of x² in the expansion of (1 − 3x)⁻¹ᐟ³ is:

    • A. −2
    • B. 1/3
    • C. 9
    • D. 2
  13. Q18. Using the first three terms of the binomial expansion, (1.01)²⁰ is approximately (to two decimal places):

    • A. 1.21
    • B. 1.02
    • C. 1.22
    • D. 1.20
  14. Q19. The expansion of (2 + 3x)⁻¹ in ascending powers of x is valid when:

    • A. |x| < 2/3
    • B. |x| < 1
    • C. |x| < 2
    • D. |x| < 3/2
  15. Q20. The value of ¹²C₅ + ¹²C₆ is:

    • A. 1716
    • B. 792
    • C. 924
    • D. 1584
  16. Q21. In the expansion of (1 + x)⁴³ the coefficients of the (2r + 1)th and (r + 2)th terms are equal, where r > 1. Then r equals:

    • A. 21
    • B. 14
    • C. 15
    • D. 13
  17. Q22. The value of (√2 + 1)⁵ + (√2 − 1)⁵ is:

    • A. 58
    • B. 29√2
    • C. 58√2
    • D. 82√2
  18. Q23. The remainder when 8⁴⁰ is divided by 49 is:

    • A. 1
    • B. 36
    • C. 8
    • D. 35
  19. Q24. The expansion of (a + b)¹⁵ has 16 terms. The two middle terms are the:

    • A. 7th and 8th terms
    • B. 8th and 9th terms
    • C. 9th and 10th terms
    • D. 8th term only
  20. Q25. The coefficients of the 5th, 6th and 7th terms in the expansion of (1 + x)ⁿ are in A.P. The sum of the possible values of n is:

    • A. 28
    • B. 14
    • C. 21
    • D. 7
  21. Q26. The statement n! > 2ⁿ is false for n = 1, 2, 3. The base case for an induction proof of the statement for all larger n is n =

    • A. 4
    • B. 6
    • C. 5
    • D. 3
  22. Q27. The value of 1·1! + 2·2! + 3·3! + 4·4! is:

    • A. 120
    • B. 24
    • C. 99
    • D. 119
  23. Q28. Using the binomial theorem, 99³ equals:

    • A. 979299
    • B. 960299
    • C. 970299
    • D. 970201
  24. Q29. The number of terms in the expansion of (1 + x)ⁿ + (1 − x)ⁿ for even n (after simplification, in powers of x) is:

    • A. n/2
    • B. n
    • C. n/2 + 1
    • D. n + 1
  25. Q30. The fourth term in the expansion of (1 − 2x)⁷ is:

    • A. −560x³
    • B. 280x³
    • C. −280x³
    • D. −35x³