Dimostrazione per induzione

Esempio 1
Prova che n! > 2n per tutti gli interi n 4.

Esempio 2
Prova che lespressione 33n+3 26n 27 ` multiplo di 169 per tutti i numeri naturali n. e

Esempio 3
Prova che se k ` dispari, allora 2n+2 divide e k2 1 per tutti i numeri naturali n.
n

Esempio 4
I numeri di Fibonacci sono dati da f0 = 1, f1 = 1, fn+1 = fn + fn1 , n 1. Prova che per tutti gli interi n 1
2 fn1 fn+1 = fn + (1)n+1 .

Esempio 5
Prova che ` un intero per tutti gli interi n 0. e n n5 n4 n3 + + 5 2 3 30