Problem: Let a1,a2,a3,… be an infinite sequence of positive real numbers such that for all n≥1, an≤a2n+a2n+1 Prove that there exists an N≥1 such that n=1∑Nan>1
Solution
Solution: Let us prove by induction that for any positive integer k, there is an N for which n=1∑Nan≥ka1 The base case, k=1 and N=1, is trivial. Given that (1) is true for a given k, we have ka1≤n=1∑Nan≤n=1∑N(a2n+a2n+1)=2≤n≤2Nn even ∑an+3≤n≤2N+1n odd ∑an=n=2∑2N+1an Adding a1, we get n=1∑2N+1an≥(k+1)a1 as desired.
The problem now follows by taking k large enough so that k>1/a1, so ka1>1.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.