[TS+] Lostounet en MPSI

[chan79]

Donc prenons C = 3 et prouvons par récurrence que, pour tout n de N* (je travaille sans n=0 vous verrez pourquoi :p) , nous avons:


Nous pouvons donc prouver plus strictement que

OK

Supposons que quel que soit n jusqu'à un certain rang N.

Il s'agit sauf erreur de montrer que

Or

On a (par hypothèse de récurrence, en sous-entendant les propriétés de E(x) ):






Par somme des machins:


C'est bon ou ....
Je sens que je vais fail ma prépa :zen:

je me demande s'il n'y a pas un problème au niveau de l'initialisation puisque

[Lostounet]

U2 = 5 <= 3*2 ?

[chan79]

U2 = 5 <= 3*2 ?

oui mais ta récurrence démarre à n=1
A part ça, c=3 convient, bien-sûr