Prvo rješenje:
Kako je xi∈[0,1], imamo da je xi≥xi2, tj.
4(x1+x2+⋯+xn)≥4(x12+x22+⋯+xn2).
Uvedimo oznaku S=x1+x2+⋯+xn. Uočimo da je zbog gornje ocjene dovoljno dokazati da vrijedi
(S+1)2≥4S.
Ta nejednakost očito vrijedi jer je ekvivalentna sa (S−1)2≥0.
Drugo rješenje:
Dokažimo ovu nejednakost indukcijom po n∈N.
Baza indukcije, n=1:
(x1+1)2≥4x12⟺(1−x1)(3x1+1)≥0.
Pretpostavka indukcije: Pretpostavimo da postoji prirodni broj n takav da za svaki izbor brojeva x1,x2,…,xn∈[0,1] vrijedi
(x1+x2+⋯+xn+1)2≥4(x12+x22+⋯+xn2).
Korak indukcije: Dokažimo da analogna tvrdnja vrijedi i za bilo koji izbor brojeva x1,x2,…,xn,xn+1∈[0,1]. Budući da je nejednakost simetrična, bez smanjenja općenitosti smijemo pretpostaviti da je xn+1 najmanji broj među njima. Iz toga možemo zaključiti da je taj element manji ili jednak od aritmetičke sredine svih ostalih brojeva jer je
xn+1=n1(xn+1+xn+1+⋯+xn+1)≤n1(x1+x2+⋯+xn).
Uvodeći oznaku S=x1+x2+⋯+xn, slijedi xn+1≤nS, odnosno S≥nxn+1. Prema pretpostavci indukcije za brojeve x1,x2,…,xn vrijedi
(x1+x2+⋯+xn+xn+1+1)2=(S+xn+1+1)2=(S+1)2+2(S+1)xn+1+xn+12≥4(x12+x22+⋯+xn2)+2Sxn+1+2xn+1+xn+12≥4(x12+x22+⋯+xn2)+2nxn+12+2xn+1+xn+12=4(x12+x22+⋯+xn2)+(2n+1)xn+12+2xn+1≥4(x12+x22+⋯+xn2)+(2n+3)xn+12≥4(x12+x22+⋯+xn2)+4xn+12=4(x12+x22+⋯+xn2+xn+12),
pri čemu smo koristili xn+1≥xn+12, te činjenicu da za sve prirodne brojeve n vrijedi 2n+3≥4.
Budući da smo iz pretpostavke indukcije dokazali korak, prema principu matematičke indukcije zaključujemo da tvrdnja vrijedi za sve prirodne brojeve n.