Let a1,a2,… be an infinite sequence of distinct non-zero real numbers for which aiai+1+aiai+1 takes the same value lying in between 0 and 2 for each i≥1. Express in terms of a1,a2,a3 the smallest number c satisfying the following condition: Condition: For any pair of positive integers x,y with x<y, axayaxax+1+ax+1ax+2+⋯+ay−1ay≤cholds.
Solution
4−(a1a2+a3a2)22
Fix a positive integer x. Let for a positive integer y greater than x, by=axayaxax+1+ax+1ax+2+⋯+ay−1ay. Then, we get by+by+2=ax1(ayaxax+1+⋯+ay−1ay+ay+2axax+1+⋯+ay+1ay+2)=ax1(ayaxax+1+⋯+ay−1ay+ay+2axax+1+⋯+ayay+1+ay+1)=ax1(ayaxax+1+⋯+ay−1ay+ay+2ayay+1+axax+1+ay+2axax+1+⋯+ayay+1)=ax1(ay1+ay+21)(axax+1+⋯+ayay+1)=(ayay+1+ay+2ay)axayaxax+1+⋯+ayay+1=(ayay+1+ay+2ay)by+1. By assumption, ayay+1+ay+2ay+1=(a1a2+a3a2) is a constant bigger than 0 and less than 2, so we can write this constant as 2cosθ by using an angle θ satisfying 0<θ<2π. The identity we obtained above can be represented as by+by+2=2cosθ⋅by+1. Also, by letting bx=0 and y=x, we get bx+1=axax+1axax+1=1, and bx+2=2cosθ. Using the identity sinθ+sin(n+2)θ=2cosθsin(n+1)θ, we can prove by mathematical induction that bx+n=sinθsinnθ holds for any non-negative integer n. Consequently, to obtain the desired answer to the problem it suffices to find the smallest positive number c which satisfies the inequality sinθsinnθ≤c for any n≥1. Next, we show that if a positive constant c satisfies c>sinθsinnθ for any n≥1, then for any α satisfying 0<α<2π, we must have c>sinθsinα. To show this, let us choose a positive integer m large enough so that m2π<π−2α. Let for k=0,1,2,…,m, ϕk be the unique number lying in the interval [0,2π) for which kθ=2π⋅j+ϕk is satisfied for some integer j. Since there are m+1 numbers ϕ0,ϕ1,…,ϕm, by the pigeon-hole principle, there exists at least one interval among m disjoint intervals [m2π(i−1),m2πi) (i=1,2,…,m), which contains two or more of these m+1 numbers. Suppose for some p,q with 0≤p<q≤m, ϕp and ϕq belong to the same interval. If ϕp=ϕq holds, then we have qθ−pθ=2π⋅(j−j′) for some pair of integers j and j′, so (q−p)θ is an integral multiple of 2π and we have a1aq−p+1a1a2+⋯+aq−pap−q+1=sinθsin(q−p)θ=0, a1aq−p+2a1a2+⋯+aq−p+1aq−p+2=sinθsin(q−p+1)θ=sinθsinθ=1. From the first of these equations we get a1a2+⋯+aq−paq−p+1=0, and substituting this into the second equation, we get aq−p+1=a1. But this contradicts the assumption that all the aj's are distinct. Therefore, we have ϕp=ϕq, which implies that 0<∣ϕp−ϕq∣<m2π<π−2α. Now if for any k≥1, we write k(q−p)θ=2πs+ηk, where 0≤ηk<2π and s is some integer, then as k increases by 1, ηk changes by the amount ϕq−ϕp. Therefore, there exists a positive integer k so that ηk belongs to the interval (α,π−α). For this k we have sink(q−p)θ=sin(2πs+ηk)=sinηk>sinα, and therefore, we get c≥sinθsink(q−p)θ>sinθsinα. Thus we conclude that c>sinθsinα holds for any α satisfying 0<α<2π. From this we can conclude also that c≥sinθ1 is satisfied. If we let c0=sinθ1, then sinθsinnθ≤c0 obviously holds. From these considerations we conclude that the smallest constant c which satisfies the requirement of the problem equals c0=sinθ1=1−cos2θ1, and since 2cosθ=(a1a2+a3a2), the desired answer for the problem is given by 4−(a1a2+a3a2)22.
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 and solution reproduced as published; topic and difficulty added by this site.