MathDB
Problems
Contests
National and Regional Contests
Italy Contests
ITAMO
1985 ITAMO
5
5
Part of
1985 ITAMO
Problems
(1)
Partial sums of a recurrent sequence
Source:
3/14/2006
A sequence of integers
a
1
a_1
a
1
,
a
2
a_2
a
2
,
a
3
a_3
a
3
,
…
\ldots
…
is chosen so that
a
n
=
a
n
−
1
−
a
n
−
2
a_n = a_{n - 1} - a_{n - 2}
a
n
=
a
n
−
1
−
a
n
−
2
for each
n
≥
3
n \ge 3
n
≥
3
. What is the sum of the first 2001 terms of this sequence if the sum of the first 1492 terms is 1985, and the sum of the first 1985 terms is 1492?
modular arithmetic