CAT 2021 Slot 3 Quant Q18

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

Question 18

Consider a sequence of real number x1,x2,x3,...x_1, x_2, x_3, ... such that xn+1=xn+n−1x_{n+1} = x_n + n - 1 for all n≥1n \ge 1. If x1=−1x_1 = -1 then x100x_{100} is equal to

  1. A

    49494949

    Answer A in PrepSoc practice
  2. B

    48504850

    Answer B in PrepSoc practice
  3. C

    49504950

    Answer C in PrepSoc practice
  4. D

    48494849

    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)

48504850

Solution

  • Recognise the telescoping sum: xn=x1+∑k=1n−1(k−1)x_n = x_1 + \sum_{k=1}^{n-1} (k-1).

  • Sum is simply an AP. For n=100n=100: sum is up to 98.

  • x100=−1+98×992=−1+4851=4850x_{100} = -1 + \frac{98 \times 99}{2} = -1 + 4851 = 4850.

  • Matches option 2.

Detailed explanation

Concept: Telescoping Sums and Recurrence Relations

  • We are given the recurrence relation: xn+1−xn=n−1x_{n+1} - x_n = n - 1.

  • To find x100x_{100}, we can sum the differences from n=1n=1 to 9999:

    • x2−x1=0x_2 - x_1 = 0

    • x3−x2=1x_3 - x_2 = 1

    • x4−x3=2x_4 - x_3 = 2

    • …\dots

    • x100−x99=98x_{100} - x_{99} = 98

  • Summing both sides, the intermediate terms cancel out (telescoping property).

  • x100−x1=0+1+2+⋯+98x_{100} - x_1 = 0 + 1 + 2 + \dots + 98

  • The right side is the sum of an arithmetic progression: 98×992=4851\frac{98 \times 99}{2} = 4851.

  • Given x1=−1x_1 = -1, we substitute this back: x100−(−1)=4851x_{100} - (-1) = 4851.

  • x100=4851−1=4850x_{100} = 4851 - 1 = 4850.

Practise similar questions

Practice 1 CAT_2021_SLOT3_QA_Q18_SQ01

Consider a sequence of real numbers x1,x2,x3,…x_1, x_2, x_3, \dots such that xn+1=xn+n+1x_{n+1} = x_n + n + 1 for all n≥1n \ge 1. If x1=3x_1 = 3, then x60x_{60} is equal to

  1. A

    18291829

  2. B

    18321832

  3. C

    18931893

  4. D

    18301830

Show answer and solution

Answer: (B)

18321832

Solution

  • Telescoping recurrence: x60=x1+∑k=159(k+1)x_{60} = x_1 + \sum_{k=1}^{59} (k + 1).

  • Sum is an AP of 5959 terms from 22 to 6060: 59×(2+60)2=59×31=1829\frac{59 \times (2 + 60)}{2} = 59 \times 31 = 1829.

  • x60=3+1829=1832x_{60} = 3 + 1829 = 1832.

  • Matches Option 2.

Practice 2 CAT_2021_SLOT3_QA_Q18_SQ02

Consider a sequence of real numbers x1,x2,x3,…x_1, x_2, x_3, \dots such that xn+1=xn+2n−1x_{n+1} = x_n + 2n - 1 for all n≥1n \ge 1. If x1=5x_1 = 5, then x50x_{50} is equal to

  1. A

    25052505

  2. B

    24012401

  3. C

    24062406

  4. D

    24992499

Show answer and solution

Answer: (C)

24062406

Solution

  • Telescoping relation: x50=x1+∑k=149(2k−1)x_{50} = x_1 + \sum_{k=1}^{49} (2k - 1).

  • Sum of first 4949 odd integers is 492=240149^2 = 2401.

  • x50=5+2401=2406x_{50} = 5 + 2401 = 2406.

  • 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