MathDB
Problems
Contests
National and Regional Contests
Switzerland Contests
Switzerland - Final Round
2008 Switzerland - Final Round
3
3
Part of
2008 Switzerland - Final Round
Problems
(1)
2^{5^{2^{5^{...}}}}+ 4^{5^{4^{5^{...}}}} divisible by 2008
Source: Switzerland - 2008 Swiss MO Final Round p3
12/26/2022
Show that each number is of the form
2
5
2
5
.
.
.
+
4
5
4
5
.
.
.
2^{5^{2^{5^{...}}}}+ 4^{5^{4^{5^{...}}}}
2
5
2
5
...
+
4
5
4
5
...
is divisible by
2008
2008
2008
, where the exponential towers can be any independent ones have height
≥
3
\ge 3
≥
3
.
number theory
divides
divisible