MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
BMT Problems
2017 BMT Spring
18
2017 BMT Individual 18
2017 BMT Individual 18
Source:
January 9, 2022
algebra
Problem Statement
Consider the sequence
(
k
n
)
(k_n)
(
k
n
)
defined by
k
n
+
1
=
n
(
k
n
+
k
n
−
1
)
k_{n+1} = n(k_n + k_{n-1})
k
n
+
1
=
n
(
k
n
+
k
n
−
1
)
and
k
0
=
0
k_0 = 0
k
0
=
0
,
k
1
=
1
k_1 = 1
k
1
=
1
. What is
lim
n
→
∞
k
n
n
!
\lim _{n\to \infty} \frac{k_n}{n!}
lim
n
→
∞
n
!
k
n
?
Back to Problems
View on AoPS