Induction proof: $(x_{1}+x_{2}+...+x_{n})^2\leqslant n(x_{1}^2+x_{2}^2+...+x_{n}^2)$ I have a problem proving this inequality but I can't get anywhere after the inductive step.
$$(x_{1}+x_{2}+...+x_{n})^2\leqslant n(x_{1}^2+x_{2}^2+...+x_{n}^2)$$
Maybe some hints would help.
 A: Hint: Use the inequality of Cauchy-Schwarz.
A: You have $S_1 \leq 1\cdot T_1, S_k = (x_1+\cdots + x_k)^2, T_k = x_1^2+\cdots +x_k^2 \Rightarrow S_n\leq nT_n\Rightarrow S_{n+1} =(x_1+\cdots + x_n + x_{n+1})^2= S_n + 2(x_1+\cdots + x_n)x_{n+1}+x_{n+1}^2 = S_n + (2x_1x_{n+1}+\cdots +2x_nx_{n+1})+x_{n+1}^2\leq S_n + (x_1^2+x_{n+1}^2)+\cdots + (x_n^2+x_{n+1}^2)+x_{n+1}^2=S_n + T_n+(n+1)x_{n+1}^2\leq nT_n+T_n+(n+1)x_{n+1}^2=(n+1)T_n+(n+1)x_{n+1}^2 = (n+1)(T_n+x_{n+1}^2)=(n+1)T_{n+1}$. Thus it is true for $n+1$ and therefore is true for all $n \geq 1$.
A: If one wishes to proceed with a direct induction proof, then one can write
$$\begin{align}
\left(\sum_{i=1}^{n+1}x_i\right)^2&=\left(\sum_{i=1}^{n}x_i\right)^2+2x_{n+1}\sum_{i=1}^n x_i+x_{n+1}^2\\\\
&\le n\sum_{i=1}^nx_i^2+2x_{n+1}\sum_{i=1}^nx_i+x_{n+1}^2\\\\
&=(n+1)\sum_{i=1}^{n+1}x_i^2\\\\
&-nx_{n+1}^2+2x_{n+1}\sum_{i=1}^nx_i-\sum_{i=1}^nx_i^2\\\\
&=(n+1)\sum_{i=1}^{n+1}x_i^2\\\\
&-\left(\sqrt{n}x_{n+1}-\frac1{\sqrt n}\sum_{i=1}^nx_i\right)^2\\\\
&-\left(\sum_{i=1}^nx_i^2-\frac1n \left(\sum_{i=1}^nx_i\right)^2\right)\\\\&\le (n+1)\sum_{i=1}^{n+1}x_i^2
\end{align}$$
And we're done!
