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})