MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN M Problems
18
M 18
M 18
Source:
May 25, 2007
induction
Recursive Sequences
Problem Statement
Given is an integer sequence
{
a
n
}
n
≥
0
\{a_n\}_{n \ge 0}
{
a
n
}
n
≥
0
such that
a
0
=
2
a_{0}=2
a
0
=
2
,
a
1
=
3
a_{1}=3
a
1
=
3
and, for all positive integers
n
≥
1
n \ge 1
n
≥
1
,
a
n
+
1
=
2
a
n
−
1
a_{n+1}=2a_{n-1}
a
n
+
1
=
2
a
n
−
1
or
a
n
+
1
=
3
a
n
−
2
a
n
−
1
a_{n+1}= 3a_{n} - 2a_{n-1}
a
n
+
1
=
3
a
n
−
2
a
n
−
1
. Does there exist a positive integer
k
k
k
such that
1600
<
a
k
<
2000
1600 < a_{k} < 2000
1600
<
a
k
<
2000
?
Back to Problems
View on AoPS