Problem: 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.
Solution
Solution: Let n=2016. Define a sequence of real numbers {pk} 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: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.