Let p(n)≥0 for all positive integers n . Furthermore, x(0)= , and
Assume that in a decreasing manner as . Prove that the sequence is bounded if and only if .
0,v(0)=
1
x(n)=x(n−1)+v(n−1),
v(n)=v(n−1)−p(n)x(n)
(n=1,2,…).
v(n)→0
n→∞
x(n)
∑n=1∞n⋅p(n)<∞
MathematicsHardAoPS Forum #100
Sign in to check your answer and unlock the solution.