Browse · MathNet
PrintChina Mathematical Competition
China algebra
Problem
Suppose positive number sequence satisfies , , where . Prove that there exists a constant , such that
Solution
When , is equivalent to Let . We will prove by induction.
When , it is obviously true. When , we have .
When , assume , . Then from ①, we have Therefore, ② holds for every .
When , it is obviously true. When , we have .
When , assume , . Then from ①, we have Therefore, ② holds for every .
Techniques
Recurrence relationsSums and productsInduction / smoothing