MathDB
Problems
Contests
National and Regional Contests
Iran Contests
Iran MO (3rd Round)
2002 Iran MO (3rd Round)
20
Sequence
Sequence
Source: Iran 2002
April 5, 2004
number theory unsolved
number theory
Problem Statement
a
0
=
2
,
a
1
=
1
a_{0}=2,a_{1}=1
a
0
=
2
,
a
1
=
1
and for
n
≥
1
n\geq 1
n
≥
1
we know that :
a
n
+
1
=
a
n
+
a
n
−
1
a_{n+1}=a_{n}+a_{n-1}
a
n
+
1
=
a
n
+
a
n
−
1
m
m
m
is an even number and
p
p
p
is prime number such that
p
p
p
divides
a
m
−
2
a_{m}-2
a
m
−
2
. Prove that
p
p
p
divides
a
m
+
1
−
1
a_{m+1}-1
a
m
+
1
−
1
.
Back to Problems
View on AoPS