Skip to main contentSkip to solution

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

Solution

✅ Correct Option: 2

Given:

x0=1x_0 = 1

x1=2x_1 = 2

xn+2=1+xn+1xnx_{n+2} = \tfrac{1+x_{n+1}}{x_n}

Let us calculate the next few terms:

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

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

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


Let us continue calculating to see if there's a repeating pattern:

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

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

x7=1+x6x5=1+21=3x_7 = \tfrac{1+x_6}{x_5} = \tfrac{1+2}{1} = 3

x8=1+x7x6=1+32=2x_8 = \tfrac{1+x_7}{x_6} = \tfrac{1+3}{2} = 2

x9=1+x8x7=1+23=1x_9 = \tfrac{1+x_8}{x_7} = \tfrac{1+2}{3} = 1


The sequence is: 1,2,3,2,1,1,2,3,2,1,1,2,3,2,1,...1, 2, 3, 2, 1, 1, 2, 3, 2, 1, 1, 2, 3, 2, 1, ...

Starting from x0x_0, the sequence repeats every 5 terms:

x0=1x_0 = 1

x1=2x_1 = 2

x2=3x_2 = 3

x3=2x_3 = 2

x4=1x_4 = 1

Then it repeats:

x5=1x_5 = 1 (same as x0x_0)

x6=2x_6 = 2 (same as x1x_1)

x7=3x_7 = 3 (same as x2x_2)


Since the sequence has a period of 5, we need to find the remainder when 2021 is divided by 5:

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

The remainder is 1, which means x2021=x1=2x_{2021} = x_1 = 2.

(Please note that in a periodic sequence, the index determines the term, not the position within a completed block. If the period is 55, then xn=xn mod 5.x_n = x_{n \bmod 5}. Thus, 2020≡0(mod5)⇒x2020=x02020 \equiv 0 \pmod{5}\Rightarrow x_{2020}=x_0, while 2021≡1(mod5)⇒x2021=x12021 \equiv 1 \pmod{5}\Rightarrow x_{2021}=x_1.

=x1=2= x_1 = 2.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question