Given positive integers n,k such that n≥4k, find the minimal value λ=λ(n,k) such that for any positive reals a1,a2,…,an, we have i=1∑nai2+ai+12+⋯+ai+k2ai≤λ Where an+i=ai,i=1,2,…,k
A number or a short expression. Spacing and $ signs are ignored.
Solution
Given positive integers n and k such that n≥4k, we aim to find the minimal value λ=λ(n,k) such that for any positive reals a1,a2,…,an, the following inequality holds: i=1∑nai2+ai+12+⋯+ai+k2ai≤λ, where an+i=ai for i=1,2,…,k.
To determine the minimal value of λ, consider the construction where ai=qi for 0<q<1 and let q→0. Then, for 1≤i≤n−k, ai2+ai+12+⋯+ai+k2ai=1+q+⋯+qk1→1. For n−k<i≤n, ai2+ai+12+⋯+ai+k2ai=q2(i−1)+⋯+q2(n−1)+1+q2+⋯+q2(i+k−n−1)qi−1→0. Thus, i=1∑nai2+ai+12+⋯+ai+k2ai→n−k, implying that λ≥n−k.
To prove that λ=n−k is indeed the minimal value, we consider the case when n=4 and k=1. Squaring both sides, we need to show: a12+a22a12+a22+a32a22+a32+a42a32+a42+a12a42+(a12+a22)(a22+a32)2a1a2+(a22+a32)(a32+a42)2a2a3+(a32+a42)(a42+a12)2a3a4+(a42+a12)(a12+a22)2a4a1+(a12+a32)(a32+a42)2a1a3+(a22+a32)(a42+a12)2a2a4≤9.
Using the Cauchy-Schwarz inequality and other properties of binomial coefficients, we can generalize this result for n=4k and prove by induction for n>4k.
Therefore, the minimal value λ is: λ=n−k. The answer is: \boxed{n - k}.
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.