MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN D Problems
6
6
Part of
PEN D Problems
Problems
(1)
D 6
Source:
5/25/2007
Show that, for any fixed integer
n
≥
1
,
\,n \geq 1,\,
n
≥
1
,
the sequence
2
,
2
2
,
2
2
2
,
2
2
2
2
,
⋯
(
m
o
d
n
)
2, \; 2^{2}, \; 2^{2^{2}}, \; 2^{2^{2^{2}}}, \cdots \pmod{n}
2
,
2
2
,
2
2
2
,
2
2
2
2
,
⋯
(
mod
n
)
is eventually constant.
modular arithmetic
induction
Euler
search
Congruences