Solution 1. For every positive integer n, let Mn=max(a1,a2,…,an). We first prove that
(2a1+2a2+⋯+2an)23a1+3a2+⋯+3an⩽(43)Mn
For i=1,2,…,n, from (23)ai⩽(23)Mn we can obtain 3ai⩽(43)Mn⋅2Mn⋅2ai. By summing up over all i,
i=1∑n3ai⩽(43)Mn⋅2Mn⋅i=1∑n2ai⩽(43)Mn⋅(i=1∑n2ai)2
which is equivalent to the previous inequality.
Now let μ=log4/3ε1, so that μ is the positive real number with (43)μ=ε. If there is an index n such that an>μ, then Mn⩾an>μ, and hence
(2a1+2a2+⋯+2an)23a1+3a2+⋯+3an⩽(43)Mn<(43)μ=ε.
Otherwise we have 0<ai⩽μ for all positive integers i, so
(2a1+2a2+⋯+2an)23a1+3a2+⋯+3an⩽(n⋅1)2n⋅3μ=n3μ
If n>⌊ε3μ⌋, this is less than ε.
Solution 2. We will combine two upper bounds.
First, start with the trivial estimate
(2a1+⋯+2an)23a1+⋯+3an⩽4a1+⋯+4an3a1+⋯+3an
By applying Jensen's inequality to the convex function xlog34 we get
n4a1+⋯+4an=n(3a1)log34+⋯+(3an)log34⩾(n3a1+⋯+3an)log34
so
(2a1+⋯+2an)23a1+⋯+3an⩽4a1+⋯+4an3a1+⋯+3an⩽(3a1+⋯+3ann)log34−1
Hence, the original inequality holds true whenever
3a1+⋯+3an>(ε1)log34−11⋅n
Second, trivially
(2a1+⋯+2an)23a1+⋯+3an⩽n23a1+⋯+3an
so the original inequality is satisfied if
3a1+⋯+3an<ε⋅n2
If n>(ε1)1+log34−11 then (ε1)log34−11⋅n<ε⋅n2, and therefore at least one of the two conditions is satisfied.
Solution 3. Define C=log4/3ε2, so that if ai>C then 3ai<2ε⋅4ai. We divide the sequence into "small" and "large" terms by how they compare to C : let
Sn={i⩽n∣ai⩽C} and Ln={i⩽n∣ai>C}
Then the original inequality is equivalent to
(∑i∈Sn2ai+∑i∈Ln2ai)2∑i∈Sn3ai+(∑i∈Sn2ai+∑i∈Ln2ai)2∑i∈Ln3ai<2ε+2ε
If Ln is nonempty, we have
(∑i∈Sn2ai+∑i∈Ln2ai)2∑i∈Ln3ai<2ε⋅(∑i∈Ln2ai)2∑i∈Ln4ai⩽2ε
and this also trivially holds when Ln is empty (in which case the LHS is zero).
Now suppose that n⩾ε2(23)C. Note that 3ai⩽(23)C2ai for i∈Sn, so we have
(∑i∈Sn2ai+∑i∈Ln2ai)2∑i∈Sn3ai⩽(∑i∈Sn2ai+∑i∈Ln2ai)2(23)C∑i∈Sn2ai⩽∑i∈Sn2ai+∑i∈Ln2ai(23)C<n(23)C⩽2ε,
so we have the original inequality.
Solution 4. For every index i=1,2,…,n, apply the weighted AM-GM inequality to numbers 2ai and (n−1) with weights log223≈0.585 and log234≈0.415 as
2a1+2a2+⋯+2an⩾2ai+(n−1)>log223⋅2ai+log234⋅(n−1)⩾(2ai)log223⋅(n−1)log234=(23)ai⋅(n−1)log234>(23)ai⋅(n−1)2/5.
By summing up for i=1,2,…,n,
(2a1+⋯+2an)2=i=1∑n2ai(2a1+2a2+⋯+2an)>(n−1)2/5i=1∑n3ai
so
(2a1+2a2+⋯+2an)23a1+3a2+⋯+3an<(n−1)2/51
If n⩾(ε1)5/2+1 then (n−1)2/51<ε.