MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
Princeton University Math Competition
2012 Princeton University Math Competition
A7 / B8
2012 PUMaC Algebra A7 / B8
2012 PUMaC Algebra A7 / B8
Source:
October 5, 2019
floor function
algebra
Problem Statement
Let
a
n
a_n
a
n
be a sequence such that
a
1
=
1
a_1 = 1
a
1
=
1
and
a
n
+
1
=
⌊
a
n
+
a
n
+
1
2
⌋
a_{n+1} = \lfloor a_n +\sqrt{a_n} +\frac12 \rfloor
a
n
+
1
=
⌊
a
n
+
a
n
+
2
1
⌋
, where
⌊
x
⌋
\lfloor x \rfloor
⌊
x
⌋
denotes the greatest integer less than or equal to
x
x
x
. What are the last four digits of
a
2012
a_{2012}
a
2012
?
Back to Problems
View on AoPS