dimostrazione per induzione

Messaggioda lucas » 02/10/2007, 16:15

ciao a tutti, sono alle prese con delle dimostrazioni per induzione! c'è qualcuno in grado di dirmi se il mio ragionamento è corretto e in cosa eventualmente sbaglio? il problema è questo:

sia P(n)= 1+3+5+7+...+(2n-1) = n^2 (ossia: somma dei primi n numeri dispari = n^2)

1)base d'induzione:
n0=1: 1=1^2 VERO

2)ipotesi induttiva:

P(m) vero --> P(m+1) vero

1+3+5+7+...+(2n-1)+(2n+2)=(n+1)^2

ponendo n=n0=1 verifico la mia ipotesi induttiva e ottengo:

1+3 = (1+1)^2
4=4 vero!

a questo punto posso dire che P(n) è vera per ogni n appartenente a N????

grazie 1000!!!
lucas
lucas
Starting Member
Starting Member
 
Messaggio: 7 di 29
Iscritto il: 30/08/2007, 15:22

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite