Zbog jednostavnosti zapisa uvedimo oznaku
An=n+(n−1)+(n−2)+⋯+2+1.
Nejednakost ćemo dokazati matematičkom indukcijom.
Baza: Za n=1 vrijedi A1=1<1+1.
Korak: Pretpostavimo da za neki prirodan broj n vrijedi An<n+1. Vrijedi
An+1=(n+1)+An.
Zbog pretpostavke indukcije zaključujemo An+1<n+1+n+1.
Slijedi da je
An+1<n+1+n+1<n+1+2n+1+1=(n+1+1)2=n+1+1.
Budući da je A1<1+1 i da iz An<n+1 slijedi An+1<n+1+1, po principu matematičke indukcije zaključujemo da je za svaki prirodni broj n An<n+1.
Napomena: Ako učenik ne provjeri bazu indukcije, gubi 2 boda.