raisonnement par recurrece
montrons som de p=0 à n de ( 2p+1)=(n+1)^2
on met égale a ( n+1)^2 car p commence a 0 on a donc bien n+1 termes
soit Pn :propriété vérifiée au rang n
- P0 est vraie ( tu l´a fait toi meme)
- on suppose Pn et on montre que cela implique pn+1, ainsi Pn est montrépour tout n
- som de p=0 à n de ( 2p+1)=(n+1)^2
or
som de p=0 à n de ( 2p+1)=[som de p=0 à n+1 de ( 2p+1)]-2(n+1)-1
donc
) =[som de p=0 à n+1 de ( 2p+1)]-2(n+1)-1=(n+1)^2
d´ou
) =[som de p=0 à n+1 de ( 2p+1)=(n+1)^2+2(n+1)+1
=n^2+4n+n
=(n+2)^2
- donc si P est vraie au rang n alors il est vraie au rang suivant de plus P est vraie au rang 0 donc par recurrence, P est vraie pour tout n
