Nije teško. Obična indukcija je u pitanju. Pretpostavimo da stvar važi za n-1. Imamo dakle (mrzi me da kucam pa će biti L umesto L(x))
Sada nas zanima koliko je

. U tu svrhu, iskoristimo rekurentnu relaciju koja kaže da je

. Dakle imamo
Sada iskoristimo pretpostavku za n-1, tako da imamo
Onda malo prepakujemo prvi sabirak tako da dobijemo
Vidimo da je prvi sabirak n-ti član sume

, a drugi sabirak (sa sve predznakom minus) suma članova do n-1. Kada uzmemo i spojimo ova dva sabirka u zajedničku sumu dobijemo tačno
Što je i trebalo pokazati.