Pagina 1 di 1

Induzione

Inviato: 06 dic 2005, 22:56
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

Inviato: 06 dic 2005, 23:06
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

Inviato: 06 dic 2005, 23:06
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.