MathDB
Problems
Contests
International Contests
Baltic Way
1997 Baltic Way
3
3
Part of
1997 Baltic Way
Problems
(1)
Determine x_1997 in recursive sequence
Source: Baltic Way 1997
1/28/2011
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
.
floor function
algebra proposed
algebra