Salve, mi servirebbe un aiuto per risolvere il seguente esercizio:
Dimostrare che per ogni $ n>=1(n!>=2^(n-1)) $ .
Io sono arrivato a questo punto:
Passo base:
$ 1! =1>=1=2^(1-1) $
Passo induttivo:
ipotesi induttiva: $ n!>=2^(n-1) $
Tesi induttiva: $ (n+1)!>=2^(n) $
$ (n+1)! =(n+1)*n!>=2^(n-1)*(n+1) $
Da questo punto in poi non so come continuare, Qualche suggerimento?
Grazie