Esercizio 11
Testo (Lezione 3, esercizio 2 — disuguaglianza di Bernoulli, da ricordare). Fissato , dimostrare che
Passo 0: capire il testo
La dimostreremo con il principio di induzioneSe è vera e da segue sempre , allora vale per ogni .Principio di induzione →. Conviene ricordarla: servirà più avanti (per esempio con i limiti di successioni).
- è un numero reale fissato, con l'unica condizione , cioè Sommando a entrambi i membri di il verso non cambia e si ottiene .Campi ordinati (Q e R) →. Non dipende da .
- L'affermazione deve valere per ogni è un numero naturale; in questo corso i naturali partono da .Insiemi numerici (N, Z, Q, R) →, quindi a partire da .
- Si chiama : "".
Proviamo qualche caso per capire cosa dice. Con : contro .
La potenza cresce più in fretta della retta . In parole: una potenza sta sempre sopra la sua "approssimazione lineareLa retta che, per vicino a , ha quasi gli stessi valori della potenza ." .
Grafico interattivo: Con x = 0,5: la differenza (1,5)^n − (1 + 0,5 n) non è mai negativa (vale 0 per n = 0 e n = 1, poi cresce)
Grafico interattivo: Con n = 3 fisso, al variare di x > −1: la differenza (1 + x)^3 − (1 + 3x) sta sempre sopra (o sull') asse x
Passo 1: passo base,
: . A sinistra (potenza zero di un numero non nulloOgni numero diverso da elevato a vale .Funzioni potenza →: ), a destra . Quindi : vero ✓.
Passo 2: passo induttivo,
Fissiamo generico.
Ipotesi induttivaSi suppone vera per l' fissato e la si usa per dedurre .Principio di induzione →: .
Tesi: .
Scrivere usando . La potenza -esima è la potenza -esima moltiplicata ancora una volta per la base, caso particolare di .Funzioni potenza →:
Usiamo l'ipotesi induttiva. Sappiamo che . Moltiplichiamo entrambi i membri per :
Qui serve l'ipotesi . Moltiplicare una disuguaglianza per un numero conserva il versoSe e allora ; se invece il verso si inverte.Campi ordinati (Q e R) → solo se il numero è positivo. E proprio perché . Senza questa ipotesi il passaggio sarebbe sbagliato.
Togliamo il termine in più. perché e (un quadrato non è mai negativoIn un campo ordinato per ogni : il prodotto di due numeri con lo stesso segno non è negativo.Campi ordinati (Q e R) →). Togliere una quantità rende il numero più piccolo o uguale:
Mettiamo in fila i passaggi:
Il primo e l'ultimo membro danno la tesi ✓.
Conclusione
Per il principio di induzionePer dimostrare una proprietà per ogni n basta il passo base e il passo induttivo da n a n+1.Principio di induzione →, per ogni e ogni fissato ∎.
Osservazioni
- Dove si usa ogni ipotesi: nel moltiplicare la disuguaglianza per ; e per dire ; l'ipotesi induttiva nel primo "".
- Quando vale l'uguaglianza: per , per (), oppure per . Per e la disuguaglianza è strettaVale con invece di : i due membri non possono essere uguali. (perché ).
- Per si può anche dedurre dal Binomio di NewtonSviluppo di come somma di termini ; con e i primi due termini sono .Binomio di Newton →: . Ma l'induzione funziona anche per , dove il binomio darebbe termini di segno alterno.
- Esempio con negativo: , : ✓.
Errori comuni
- Moltiplicare per senza dire che è positivo. È il punto delicato della dimostrazione.
- Fermarsi a senza spiegare perché si può togliere .
- Partire da : il testo dice , che comprende (il passo baseLa verifica diretta dell'affermazione nel primo valore richiesto; da lì il passo induttivo la propaga a tutti gli successivi.Principio di induzione → va fatto per ; non è sbagliato verificare anche , ma non basta come unico passo base).