Som var akkurat det vi ønsket å få. Vi har nå vist at om påstanden er sann for n=k, så er den sann for n=k+1. Ved induksjonsprinsippet er vi ferdige.