Skip to main content
OlympiadHQ

Browse · MathNet

Print

China 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 .

Techniques

Recurrence relationsSums and productsInduction / smoothing