I think the statement is correct. To prove it by induction, write the nth and (n+1)st sums: ; . Then express as where is some expression of n, i.e., . If you show that , you are done.
Note that has three terms, and two of them are at least as big as half of the third.