MathDB
Problems
Contests
International Contests
Baltic Way
1997 Baltic Way
3
Determine x_1997 in recursive sequence
Determine x_1997 in recursive sequence
Source: Baltic Way 1997
January 28, 2011
floor function
algebra proposed
algebra
Problem Statement
Let
x
1
=
1
x_1=1
x
1
=
1
and
x
n
+
1
=
x
n
+
⌊
x
n
n
⌋
+
2
x_{n+1} =x_n+\left\lfloor \frac{x_n}{n}\right\rfloor +2
x
n
+
1
=
x
n
+
⌊
n
x
n
⌋
+
2
, for
n
=
1
,
2
,
3
,
…
n=1,2,3,\ldots
n
=
1
,
2
,
3
,
…
where
x
x
x
denotes the largest integer not greater than
x
x
x
. Determine
x
1997
x_{1997}
x
1997
.
Back to Problems
View on AoPS