Pagina 1 di 1

induzione

Inviato: 07 gen 2020, 15:39
da symonmasini79
-il principio di induzione è un metodo dimostrativo a posteriori nel senso che bisogna prima conoscere

la formula da dimostrare. Ad esempio Gauss trovò la formula per la somma dei primi 100 naturali e

oggi noi la proviamo per induzione. Esiste qualche libro o sito internet che voi sappiate in cui sono descritti

i metodi con cui sono stati trovati tali formule sui naturali simili a quella di Gauss?

-nel principio di induzione si deve dimostrare una data formula prima verificandola per un dato intero

e dopo supponendola vera per n si deve far vedere che è vera per n+1. Se faccio vedere che se è vera per

n+1 allora è vera per n è la stessa cosa?

Re: induzione

Inviato: 07 gen 2020, 19:00
da Galgo
Esiste qualche libro o sito internet che voi sappiate in cui sono descritti i metodi con cui sono stati trovati tali formule sui naturali simili a quella di Gauss?
I metodi per trovare la somma dei primi $n$ numeri naturali li puoi vedere da qui.
Se faccio vedere che se è vera per n+1 allora è vera per n è la stessa cosa?
In questo modi dimostri che quello che vuoi dimostrare vale per tutti i numeri naturali minori (o uguali) del passo base.

Re: induzione

Inviato: 07 gen 2020, 20:00
da Lasker
Puoi cercare "induzione di Cauchy" (o anche "induzione up and down", come è nota in ambiente olimpico) se pensi sia più facile dimostrare $n\implies n-1$ piuttosto che $n\implies n+1$ nel tuo particolare problema (UTF immagino lol). Certo devi comunque avere un modo di "andare up" (non ti basta $n\implies n-1$ se vuoi dimostrare qualcosa per valori grandi di $n$... nell'esempio che conosco io si usa $n\implies 2n$ in combinazione con $n \implies n-1$ per coprire tutto $\mathbb{N}$, anche se ovviamente puoi sbizzarrirti molto sui modi in cui vai "up"). In alcuni casi è più comoda dell'induzione classica (esempio famosissimo che si fa sempre al senior: AMGM per induzione sul numero di variabili)