CAT 2020 Slot 3 Quant Q22

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

Question 22

If x1=−1x_1 = -1 and xm=xm+1+(m+1)x_m = x_{m+1} + (m + 1) for every positive integer m,m, then x100x_{100} equals

  1. A

    −5150-5150

    Answer A in PrepSoc practice
  2. B

    −5051-5051

    Answer B in PrepSoc practice
  3. C

    −5050-5050

    Answer C in PrepSoc practice
  4. D

    −5151-5151

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (C)

−5050-5050

Solution

  • Rearrange to standard forward recurrence: xm+1−xm=−(m+1)x_{m+1} - x_m = -(m + 1).

  • Sum differences from m=1m = 1 to 9999: x100−x1=−(2+3+⋯+100)x_{100} - x_1 = -(2 + 3 + \dots + 100).

  • x100=−1−(2+3+⋯+100)=−(1+2+⋯+100)x_{100} = -1 - (2 + 3 + \dots + 100) = -(1 + 2 + \dots + 100).

  • x100=−100×1012=−5050x_{100} = -\frac{100 \times 101}{2} = -5050.

Detailed explanation

Concept: Telescoping Recurrence Relations & Triangular Numbers.

  1. Given recurrence: xm=xm+1+(m+1)x_m = x_{m+1} + (m + 1) for m≥1m \ge 1.

  2. Express xm+1x_{m+1} in terms of xmx_m:

    • xm+1=xm−(m+1)x_{m+1} = x_m - (m + 1)
  3. List the first few terms starting from x1=−1x_1 = -1:

    • x2=x1−2=−1−2=−3x_2 = x_1 - 2 = -1 - 2 = -3

    • x3=x2−3=−1−2−3=−6x_3 = x_2 - 3 = -1 - 2 - 3 = -6

    • x4=x3−4=−1−2−3−4=−10x_4 = x_3 - 4 = -1 - 2 - 3 - 4 = -10

  4. Establish the general pattern for xnx_n:

    • xn=−1−∑k=2nk=−(1+2+3+⋯+n)x_n = -1 - \sum_{k=2}^n k = -(1 + 2 + 3 + \dots + n)
  5. Use the standard formula for the sum of the first nn natural numbers:

    • xn=−n(n+1)2x_n = -\frac{n(n + 1)}{2}
  6. Substitute n=100n = 100:

    • x100=−100×1012=−50×101=−5050x_{100} = -\frac{100 \times 101}{2} = -50 \times 101 = -5050.

Practise similar questions

Practice 1 CAT_2020_SLOT3_QA_Q22_SQ01

If x1=2x_1 = 2 and xm=xm+1+(m+2)x_m = x_{m+1} + (m + 2) for every positive integer m,m, then x50x_{50} equals

  1. A

    −1321-1321

  2. B

    −1323-1323

  3. C

    −1319-1319

  4. D

    −1325-1325

Show answer and solution

Answer: (A)

−1321-1321

Solution

  • Rewrite the relation as xm−xm+1=m+2x_m - x_{m+1} = m + 2.

  • Sum differences from m=1m = 1 to 4949: x1−x50=3+4+⋯+51x_1 - x_{50} = 3 + 4 + \dots + 51.

  • Series sum =49×3+512=49×27=1323= 49 \times \frac{3 + 51}{2} = 49 \times 27 = 1323.

  • x50=x1−1323=2−1323=−1321x_{50} = x_1 - 1323 = 2 - 1323 = -1321.

  • Matches Option 1.

Practice 2 CAT_2020_SLOT3_QA_Q22_SQ02

If x1=−1x_1 = -1 and xm=xm+1+(2m+1)x_m = x_{m+1} + (2m + 1) for every positive integer m,m, then x50x_{50} equals

  1. A

    −2499-2499

  2. B

    −2501-2501

  3. C

    −2500-2500

  4. D

    −2450-2450

Show answer and solution

Answer: (C)

−2500-2500

Solution

  • Recurrence difference: xm−xm+1=2m+1x_m - x_{m+1} = 2m + 1.

  • Telescoping sum: x1−x50=∑m=149(2m+1)=3+5+⋯+99x_1 - x_{50} = \sum_{m=1}^{49} (2m + 1) = 3 + 5 + \dots + 99.

  • Sum of first 50 odd numbers is 502=250050^2 = 2500, subtracting 11 gives 24992499.

  • x50=x1−2499=−1−2499=−2500x_{50} = x_1 - 2499 = -1 - 2499 = -2500.

  • Matches Option 3.

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