Processing math: 100%

Problem #98

Series Dilemma

If X_{n} and Y_{n} denote two sequences of integers defined as follows:

X_{0} = 1
X_{1} = 1
X_{n+1} = X_{n} + 2 \times X_{n-1}

Y_{0} = 1
Y_{1} = 7
Y_{n+1} = 2 \times Y_{n} + 3 \times Y_{n-1}

n = 1,2,3,...

Thus, the first few terms of the sequences are:

X: 1, 1, 3, 5, 11, 21, ...
Y: 1, 7, 17, 55, 161, 487, ...

Let the largest number that occurs in both the sequences be m.

Give the answer as (m \times 123^{m+1})

Contributed by Sopan Khosla

Solved by 436 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.