MathDB
Putnam 1994 A1

Source:

July 12, 2014
Putnaminequalitieslimitcollege contests

Problem Statement

Suppose that a sequence {an}n1\{a_n\}_{n\ge 1} satisfies 0<ana2n+a2n+10 < a_n \le a_{2n} + a_{2n+1} for all nNn\in \mathbb{N}. Prove that the seriesn=1an\sum_{n=1}^{\infty} a_n diverges.