Induksjonsprinsippet kan illustreres med et eksempel. Vi ønsker å bevise følgende påstand: , der er et naturlig tall.