Induzione

Cosa sono il pigeonhole e l'induzione? Cosa dice il teorema di Ceva? 1 è un numero primo?
Rispondi
Pigkappa
Messaggi: 1209
Iscritto il: 24 feb 2005, 13:31
Località: Carrara, Pisa

Induzione

Messaggio da Pigkappa »

Ok, la domanda è un po' stupida °_°. Avrei bisogno di un ripassino sull'induzione e su come funziona. Per fare un esempio, tempo fa avevo visto risolvere la soluzione dell'esercizio sotto per induzione , se ben ricordo, ma non sono riuscito a rifarla... Se qualcuno mi dà una mano lo ringrazio :°


Dimostrare [per induzione please, se si può] che, dati i numeri naturali da 1 a n, per qualunque valore di n la somma di tutti questi numeri è n*(n+1)/2
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Messaggio da fph »

Per un "ripassino" sull'induzione ti consglio di andarti a vedere questa dispensa:
http://mate.unipv.it/~gilardi/WEBGG/PSPDF/ind-dis.pdf
Credo che ci sia anche il problema che cerchi, è un "classico"...

buon lavoro :-D
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
Giggles
Messaggi: 82
Iscritto il: 26 apr 2005, 15:52
Località: Oriago
Contatta:

Messaggio da Giggles »

passo base: 0+1=1(1+1)/2

passo induttivo:
SUPPOSTO CHE sia vero che 1+2+...+n= n(n+1)/2 allora
1+2+....+n+(n+1)= n(n+1)/2 + (n+1) che raccogliendo fa (n+1)(n+2)/2, che è la formula applicata a n+1: (n+1)[(n+1)+1]/2
Quindi è sempre vera.
FONDATORE DELLA LEGA ANTI MICKEY-MOUSE

(\_/)
(°_°)
(> <) il coniglietto non perdona
Rispondi