CAT 2022 Slot 1 Quant Q14

  • Quantitative Aptitude
  • Algebra › Progression & Series
  • Medium
  • Multiple choice
  • CAT_2022_SLOT1_QA_Q14

Question 14

For any natural number n, suppose the sum of the first n terms of an arithmetic progression is (n+2n2)(n + 2n^2). If the nthn^{th} term of the progression is divisible by 99, then the smallest possible value of nn is

  1. A

    9

    Answer A in PrepSoc practice
  2. B

    7

    Answer B in PrepSoc practice
  3. C

    8

    Answer C in PrepSoc practice
  4. D

    4

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (B)

7

Solution

  • Formula for nn-th term: an=Sn−Sn−1a_n = S_n - S_{n-1}.

  • an=(2n2+n)−(2(n−1)2+(n−1))=4n−1a_n = (2n^2 + n) - (2(n-1)^2 + (n-1)) = 4n - 1.

  • We need 4n−14n - 1 to be a multiple of 99.

  • Plug in the options:

    • For n=4n=4: 1515 (No)

    • For n=7n=7: 2727 (Yes!)

  • Smallest is n=7n=7.

Detailed explanation

Concept: Sum of an Arithmetic Progression

  • The sum of the first nn terms is given as Sn=n+2n2S_n = n + 2n^2.

  • The nn-th term of the AP can be found using the formula an=Sn−Sn−1a_n = S_n - S_{n-1} for n≥2n \ge 2.

  • Substitute n−1n-1 into the sum formula: Sn−1=(n−1)+2(n−1)2=(n−1)+2(n2−2n+1)=2n2−3n+1S_{n-1} = (n-1) + 2(n-1)^2 = (n-1) + 2(n^2 - 2n + 1) = 2n^2 - 3n + 1.

  • Now, find ana_n: an=(n+2n2)−(2n2−3n+1)=4n−1a_n = (n + 2n^2) - (2n^2 - 3n + 1) = 4n - 1.

  • We are given that ana_n is divisible by 99. So, 4n−1=9k4n - 1 = 9k for some integer kk.

  • We need the smallest natural number nn that satisfies 4n≡1(mod9)4n \equiv 1 \pmod 9.

  • Testing values of nn:

    • n=1:4(1)−1=3n = 1: 4(1) - 1 = 3 (No)

    • n=2:4(2)−1=7n = 2: 4(2) - 1 = 7 (No)

    • n=3:4(3)−1=11n = 3: 4(3) - 1 = 11 (No)

    • n=4:4(4)−1=15n = 4: 4(4) - 1 = 15 (No)

    • n=5:4(5)−1=19n = 5: 4(5) - 1 = 19 (No)

    • n=6:4(6)−1=23n = 6: 4(6) - 1 = 23 (No)

    • n=7:4(7)−1=27n = 7: 4(7) - 1 = 27 (Yes, 27=9×327 = 9 \times 3)

  • The smallest possible value of nn is 77.

Practise similar questions

Practice 1 CAT_2022_SLOT1_QA_Q14_SQ01

For any natural number n, suppose the sum of the first n terms of an arithmetic progression is (2n+3n2)(2n + 3n^2). If the nthn^{th} term of the progression is divisible by 1111, then the smallest possible value of nn is

  1. A

    4

  2. B

    3

  3. C

    2

  4. D

    5

Show answer and solution

Answer: (C)

2

Solution

  • Find nn-th term: an=Sn−Sn−1=(3n2+2n)−(3(n−1)2+2(n−1))=6n−1a_n = S_n - S_{n-1} = (3n^2 + 2n) - (3(n-1)^2 + 2(n-1)) = 6n - 1.

  • Divisibility requirement: 6n−16n - 1 must be a multiple of 1111.

  • Test the options:

  • For n=2n = 2: a2=6(2)−1=11a_2 = 6(2) - 1 = 11, which is divisible by 1111.

  • Smallest possible value is n=2n = 2, matching Option 3.

Practice 2 CAT_2022_SLOT1_QA_Q14_SQ02

For any natural number n, suppose the sum of the first n terms of an arithmetic progression is (3n+2n2)(3n + 2n^2). If the nthn^{th} term of the progression is divisible by 77, then the smallest possible value of nn is

  1. A

    6

  2. B

    5

  3. C

    4

  4. D

    7

Show answer and solution

Answer: (B)

5

Solution

  • Compute general term: an=Sn−Sn−1=(2n2+3n)−(2(n−1)2+3(n−1))=4n+1a_n = S_n - S_{n-1} = (2n^2 + 3n) - (2(n-1)^2 + 3(n-1)) = 4n + 1.

  • Divisibility criterion: 4n+14n + 1 must be divisible by 77.

  • Test candidates:

  • For n=4n = 4: a4=17a_4 = 17 (no).

  • For n=5n = 5: a5=21=7×3a_5 = 21 = 7 \times 3 (yes!).

  • Smallest value is n=5n = 5, matching Option 2.

Progression & Series questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q9
    In the set of consecutive odd numbers \1, 3, 5, , 57\ , there is a number k such that the sum of all the…
  2. CAT 2025 Slot 1 Quant Q13
    For any natural number k , let a k = 3^k . The smallest natural number m for which \(a 1)^1 (a 2)^2 (a…
  3. CAT 2025 Slot 2 Quant Q3
    Let a n be the n^th term of a decreasing infinite geometric progression. If a 1+a 2+a 3 = 52 and a 1a 2+a 2a…
  4. CAT 2025 Slot 3 Quant Q1
    In an arithmetic progression, if the sum of fourth, seventh and tenth terms is 99, and the sum of the first…
  5. CAT 2024 Slot 1 Quant Q20
    Suppose x 1, x 2, x 3, , x 100 are in arithmetic progression such that x 5=-4 and 2 x 6+2 x 9=x 11+x 13 ,…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc