MathDB
Problems
Contests
National and Regional Contests
Iran Contests
Iran MO (3rd Round)
2002 Iran MO (3rd Round)
20
20
Part of
2002 Iran MO (3rd Round)
Problems
(1)
Sequence
Source: Iran 2002
4/5/2004
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
.
number theory unsolved
number theory