Determine the largest real number c such that for any 2017 real numbers x1,x2,…,x2017, the inequality i=1∑2016xi(xi+xi+1)≥c⋅x20172 holds.
A number or a short expression. Spacing and $ signs are ignored.
Solution
Let n=2016. Define a sequence of real numbers \left\{p_{k}\right\} by p1=0, and for all k≥1, pk+1=4(1−pk)1 Note that, for every i≥1, (1−pi)⋅xi2+xixi+1+pi+1xi+12=(2pi+1xi+pi+1xi+1)2≥0 Summing from i=1 to n gives i=1∑nxi(xi+xi+1)≥−pn+1xn+12 One can show by induction that pk=2kk−1. Therefore, our answer is −p2017=−20171008.
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: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.