Seja P(n) a afirmação:1+2+3+...+n=

a) Supondo que P(k) vale, ou seja, , queremos mostrar que

P(k+1) também vale, isto é,

Vejamos, então:

Portanto, vale P(k+1).

b) Não, porque P(1) seria: 1=0 que é falso.