For 1≤i≤215 let ai=2i1 and a216=22151. Let x1,x2,...,x216 be positive real numbers such that ∑i=1216xi=1 and ∑1≤i<j≤216xixj=215107+∑i=12162(1−ai)aixi2. The maximum possible value of x2=nm, where m and n are relatively prime positive integers. Find m+n.
解析
Solution
Note that
1≤i<j≤216∑xixj=21(i=1∑216xi)2−i=1∑216xi2=21(1−∑xi2).
Substituting this into the second equation and collecting xi2 terms, we find
i=1∑2161−aixi2=2151.
Conveniently, ∑i=12161−ai=215 so we find
(i=1∑2161−ai)(i=1∑2161−aixi2)=1=(i=1∑216xi)2.
This is the equality case of the Cauchy-Schwarz Inequality, so xi=c(1−ai) for some constant c. Summing these equations and using the facts that ∑i=1216xi=1 and ∑i=12161−ai=215, we find c=2151 and thus x2=c(1−a2)=2151⋅(1−41)=8603. Hence the desired answer is 860+3=863.