CAT 2021 Slot 1 Quant Q5

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

Question 5

If x0=1,x1=2\mathrm{x}_{0}=1, \mathrm{x}_{1}=2, and xn+2=1+xn+1xn,n=0,1,2,3……\mathrm{x}_{\mathrm{n}+2}=\frac{1+x_{n+1}}{x_{n}}, n=0,1,2,3 \ldots \ldots., then x2021x_{2021} is

  1. A

    1

    Answer A in PrepSoc practice
  2. B

    2

    Answer B in PrepSoc practice
  3. C

    3

    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)

2

Solution

  • Compute first few terms: x0=1,x1=2x_0=1, x_1=2.

  • x2=1+21=3x_2 = \frac{1+2}{1} = 3.

  • x3=1+32=2x_3 = \frac{1+3}{2} = 2.

  • x4=1+23=1x_4 = \frac{1+2}{3} = 1.

  • x5=1+12=1,x6=2x_5 = \frac{1+1}{2} = 1, x_6 = 2.

  • The sequence (1,2,3,2,1)(1, 2, 3, 2, 1) repeats every 5 terms.

  • For x2021x_{2021}, simply evaluate 2021(mod5)=12021 \pmod 5 = 1.

  • Thus, x2021=x1=2x_{2021} = x_1 = 2.

Detailed explanation

Concept: Periodic Sequences

  1. We are given the recurrence relation xn+2=1+xn+1xnx_{n+2} = \frac{1+x_{n+1}}{x_n} with initial values x0=1x_0 = 1 and x1=2x_1 = 2.

  2. Let's evaluate the first few terms to identify a pattern:

    • x2=1+x1x0=1+21=3x_2 = \frac{1 + x_1}{x_0} = \frac{1 + 2}{1} = 3

    • x3=1+x2x1=1+32=2x_3 = \frac{1 + x_2}{x_1} = \frac{1 + 3}{2} = 2

    • x4=1+x3x2=1+23=1x_4 = \frac{1 + x_3}{x_2} = \frac{1 + 2}{3} = 1

    • x5=1+x4x3=1+12=1x_5 = \frac{1 + x_4}{x_3} = \frac{1 + 1}{2} = 1

    • x6=1+x5x4=1+11=2x_6 = \frac{1 + x_5}{x_4} = \frac{1 + 1}{1} = 2

  3. Notice that x5=x0x_5 = x_0 and x6=x1x_6 = x_1. Since each term depends only on the previous two terms, the sequence is periodic with a period of 5.

  4. The repeating block of length 5 is: 1,2,3,2,11, 2, 3, 2, 1.

  5. To find the value of x2021x_{2021}, we find the position of 20212021 in this 5-term cycle by taking 2021(mod5)2021 \pmod 5.

    2021=5×404+12021 = 5 \times 404 + 1

  6. Since the remainder is 11, x2021x_{2021} corresponds to the same position as x1x_1 in the cycle.

  7. Therefore, x2021=x1=2x_{2021} = x_1 = 2.

Practise similar questions

Practice 1 CAT_2021_SLOT1_QA_Q05_SQ01

If a0=1,a1=1a_{0}=1, a_{1}=1, and an+2=1+an+1ana_{n+2}=\frac{1+a_{n+1}}{a_{n}} for n=0,1,2,3,…n=0, 1, 2, 3, \ldots, then a2024a_{2024} is

  1. A

    11

  2. B

    22

  3. C

    33

  4. D

    44

Show answer and solution

Answer: (B)

22

Solution

  • Given a0=1,a1=1a_0 = 1, a_1 = 1 and an+2=1+an+1ana_{n+2} = \frac{1+a_{n+1}}{a_n}.

  • Compute terms: a2=1+11=2a_2 = \frac{1+1}{1} = 2.

  • a3=1+21=3a_3 = \frac{1+2}{1} = 3.

  • a4=1+32=2a_4 = \frac{1+3}{2} = 2.

  • a5=1+23=1,a6=1+12=1a_5 = \frac{1+2}{3} = 1, a_6 = \frac{1+1}{2} = 1.

  • The cycle (1,1,2,3,2)(1, 1, 2, 3, 2) repeats every 5 terms.

  • Evaluate 2024(mod5)=42024 \pmod 5 = 4.

  • Thus, a2024=a4=2a_{2024} = a_4 = 2.

  • Matches Option 2.

Practice 2 CAT_2021_SLOT1_QA_Q05_SQ02

If y0=2,y1=1y_{0}=2, y_{1}=1, and yn+2=1+yn+1yny_{n+2}=\frac{1+y_{n+1}}{y_{n}} for n=0,1,2,3,…n=0, 1, 2, 3, \ldots, then y2024y_{2024} is

  1. A

    11

  2. B

    22

  3. C

    33

  4. D

    55

Show answer and solution

Answer: (C)

33

Solution

  • Given y0=2,y1=1y_0 = 2, y_1 = 1 with yn+2=1+yn+1yny_{n+2} = \frac{1+y_{n+1}}{y_n}.

  • Compute terms: y2=1+12=1y_2 = \frac{1+1}{2} = 1.

  • y3=1+11=2y_3 = \frac{1+1}{1} = 2.

  • y4=1+21=3y_4 = \frac{1+2}{1} = 3.

  • y5=1+32=2=y0,y6=1=y1y_5 = \frac{1+3}{2} = 2 = y_0, y_6 = 1 = y_1.

  • Sequence (2,1,1,2,3)(2, 1, 1, 2, 3) has period 5.

  • 2024≡4(mod5)  ⟹  y2024=y4=32024 \equiv 4 \pmod 5 \implies y_{2024} = y_4 = 3.

  • 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