Dokazati moramo veljavnost trditve. Pravilnost trditve pa bomo dokazali z indukcijo. Najprej bomo dokazali veljavnost trditve za bazo oz. osnovno vrednost. Nato pa bomo, s pomočjo predpostavke, trditev dokazali še za korak.
