�For � bevise at P(n) er sann for alle naturlige tall n, gj�r f�lgende to ting.

1.       Bevis at P(0) er sann.

2.       Anta at P(k) er sann for et vilk�rlig naturlig tall k.� Bevis at P(k+1) er sann.

������� ����