Provoni qe 1+2+3+4+5 eshte e barabartë me 15.
Ne mund të provojmë se 1+2+3+4+5=15 duke përdorur induksion matematik. Rasti bazë: Kur n=1, 1+2+3+4+5=15 e cila është e vërtetë. Hipotesi e induksionit: Le të supozojmë se 1+2+...+n = n (((n+1)/2 dhe ekuacioni është i vërtetë për disa n. Hapi i induksionit: Ne duhet të tregojmë se ekuacioni 1+2+...+n + (n+1) = (n+1) ((n+2)/2 është gjithashtu i vërtetë. Zëvendësimi i hipotezes së induksionit: 1+2+...+n + (n+1) = n n+1/2 + (n+1) = n+2/2 = (n+1/2) = (n+2/2)