Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Mathematical Competition (Hainan)

China algebra

Problem

Let be a sequence of numbers satisfying , and . Then equals ________.
Solution
Set , , then , namely, Hence , or . So is a geometric progression with common ratio . Thus

Final answer
(1/3)(2^{n+2} - n - 3)

Techniques

Recurrence relationsSums and products