MathDB
Problems
Contests
National and Regional Contests
Greece Contests
Greece National Olympiad
2019 Greece National Olympiad
1
1
Part of
2019 Greece National Olympiad
Problems
(1)
2019 Greece National Olympiad Q1
Source: 2019 Greece National Olympiad
3/11/2019
Define the sequnce
(
a
n
)
n
≥
1
{(a_n)}_{n\ge1}
(
a
n
)
n
≥
1
by
a
1
=
1
a_1=1
a
1
=
1
and
a
n
=
5
a
n
−
1
+
3
n
−
1
a_n=5a_{n-1}+3^{n-1}
a
n
=
5
a
n
−
1
+
3
n
−
1
for
n
≥
2
n\ge2
n
≥
2
. Find the greatest power of
2
2
2
that divides
a
2
2019
a_{2^{2019}}
a
2
2019
.
number theory