MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN L Problems
13
L 13
L 13
Source:
May 25, 2007
induction
algebra
polynomial
quadratics
difference of squares
special factorizations
Linear Recurrences
Problem Statement
The sequence
{
x
n
}
n
≥
1
\{x_{n}\}_{n \ge 1}
{
x
n
}
n
≥
1
is defined by
x
1
=
x
2
=
1
,
x
n
+
2
=
14
x
n
+
1
−
x
n
−
4.
x_{1}=x_{2}=1, \; x_{n+2}= 14x_{n+1}-x_{n}-4.
x
1
=
x
2
=
1
,
x
n
+
2
=
14
x
n
+
1
−
x
n
−
4.
Prove that
x
n
x_{n}
x
n
is always a perfect square.
Back to Problems
View on AoPS