Premetto che non ci ho tirato fuori molto, ma...
Testo nascosto, fai click qui per vederlo
Consideriamo i polinomi di Chebyshev $T_n$. Per relazione nota sappiamo che: $T_n(cos(\theta_i))=cos(n\theta_i)$. Pertanto il problema iniziale diventa: "trovare $n$ tale che: $\sum_{i} T_n(x_i) > 0$ con $x_i\in[-1,1]$"
Ora, i polinomi in questione si annullano in $x_k=cos(\frac{(2i-1)pi}{2n})$ per $i\in\{1,2,...,n\}$. Inoltre, $T_n(1)=1 \forall n$. Pertanto si verifica "ad occhio" che viene richiesto di trovare $n$ tale che, dati $x_i\in[-1,1]$ questi si trovino per certi $m_i=m(x_i)$ in: \begin{align} \left(cos\left(\frac{m_i}{2n}\pi\right),cos\left(\frac{m_i+2}{2n}\pi\right)\right) \end{align}con $m_i \equiv 1 mod 4$. A questo punto non so come continuare, nè se ne valga la pena. Intuitivamente, mi sembra sia fattibile da dimostrare, ma proprio non so.