MathDB
Problems
Contests
International Contests
IMO Longlists
1986 IMO Longlists
64
64
Part of
1986 IMO Longlists
Problems
(1)
a_n is perfect square for every n
Source:
8/29/2010
Let
(
a
n
)
n
∈
N
(a_n)_{n\in \mathbb N}
(
a
n
)
n
∈
N
be the sequence of integers defined recursively by
a
1
=
a
2
=
1
,
a
n
+
2
=
7
a
n
+
1
−
a
n
−
2
a_1 = a_2 = 1, a_{n+2} = 7a_{n+1} - a_n - 2
a
1
=
a
2
=
1
,
a
n
+
2
=
7
a
n
+
1
−
a
n
−
2
for
n
≥
1
n \geq 1
n
≥
1
. Prove that
a
n
a_n
a
n
is a perfect square for every
n
.
n.
n
.
induction
number theory unsolved
number theory