[quote="Olympus"]
 }{ u_n +1 })
( tu peux le vérifier )
Donc il te suffira de prouver que

comme l'a dit Djmaxgamer, pour en déduire que

. Sans une récurrence...
Voici comment tu peux montrer cette propriété par récurrence :
Tu montre que c'est vrai au rang 0 (initialisation), puis tu montrer que si la propriété est vraie au rang n, elle est vraie au rang n+1 (hérédité). Cela montre que pour tout n>0, la propriété est vraie. (tu peux te le représenter :

vraie et

donc c'est vrai pour tout n ). Ce n'est pas le principe de récurrence en général (tu peux faire une récurrence à partir d'un rang

, il existe aussi une récurrence dite complète qui consiste à montrer l'hérédité :

vraies

vraie) Mais ici, c'est la récurrence à utiliser (la complète n'est pas nécessaire)