Quesito: 2009 America Latina Suppletiva — Questionario — Quesito 1 · Prova: 2009 America Latina Suppletiva — Questionario
Provare che, per ogni intero , vale la disuguaglianza
Procediamo per induzione su . Indichiamo con la proprietà .
Base dell’induzione
Verifichiamo . Si ha dunque è vera.
Passo induttivo
Supponiamo vera , cioè (ipotesi induttiva), e dimostriamo , ossia
Utilizzando la definizione di fattoriale e l’ipotesi induttiva: dove la disuguaglianza segue da (moltiplicando ambo i membri per il fattore positivo ).
D’altra parte, poiché implica , risulta
Mettendo insieme le due disuguaglianze si ottiene cioè .
Conclusione
Per il principio di induzione, essendo vera la base e valido il passo , la proprietà è vera per ogni intero .
Fonte: 📄 PDF p.47