Promotrimo zbroj svih danih brojeva:
S=(12n+1)+(22n+1)+⋯+(n2n+1).
Kako je
(k2n+1)=(2n+1−k2n+1),
za k∈{1,2,…,n}, vrijedi
S=(12n+1)+(22n+1)+⋯+(n2n+1)=(2n2n+1)+(2n−12n+1)+⋯+(n+12n+1).
Prema binomnom poučku,
(1+1)2n+1=(02n+1)+(12n+1)+⋯+(2n2n+1)+(2n+12n+1)=1+(12n+1)+⋯+(n2n+1)+(n+12n+1)+⋯+(2n2n+1)+1=1+S+S+1
pa je
2S+2=22n+1,
odnosno
S=22n−1.
Dakle, zbroj svih danih brojeva je neparan broj. Iz toga zaključujemo da među danim brojevima ima neparno mnogo neparnih brojeva.
Napomena. Ako učenik uoči da je dovoljno dokazati da je zbroj danih brojeva neparan, ali ne dođe do kraja, treba mu za tu primjedbu dodatno dati 1 bod.