Déterminer l'expression d'un terme d'une suite en fonction de n
On considère la suite (un) définie par u0=1 et pour tout entier naturel n :
un+1=un+1un
Le but de cet exercice est de déterminer une formule donnant un en fonction de n.
On utilisera une méthode différente dans chacune des parties.
Première méthode : Raisonnement par récurrence
Calculer les valeurs de u1, u2, u3 et u4.
Conjecturer l'expression de un en fonction de n.
Démontrer, par récurrence, la conjecture faite à la question précédente.
Deuxième méthode : utilisation d'une suite annexe
Pour tout entier naturel n, on pose vn=un1.
Montrer que la suite (vn) est une suite arithmétique dont on déterminera le premier terme et la raison.
En déduire l'expression de vn puis celle de un en fonction de n.
Première méthode : Raisonnement par récurrence
u1=u0+1u0=21
u2=u1+1u1=3/21/2=31
u3=u2+1u2=4/31/3=41
u4=u3+1u3=5/41/4=51
Les résultats précédents laissent présager que pour tout entier naturel n :
un=n+11
Montrons par récurrence que pour tout entier naturel n :
un=n+11
Initialisation :
u0=1=0+11
La propriété est donc vraie au rang 0.
Hérédité :
Supposons que, pour un certain entier n, un=n+11 et montrons que un+1=n+21 :
un+1=un+1un (d'après l'énoncé)
un+1=1+1/(n+1)1/(n+1) (hypothèse de récurrence)
un+1=(n+1)/(n+1)+1/(n+1)1/(n+1)
un+1=(n+2)/(n+1)1/(n+1)
un+1=n+21.
La propriété est donc héréditaire.
Conclusion :
On en déduit, d'après le principe de récurrence, que pour tout entier naturel n :
un=n+11.
Deuxième méthode : utilisation d'une suite annexe
Pour montrer que la suite (vn) est arithmétique, montrons que vn+1−vn est constant.
D'après l'énoncé, pour tout entier naturel n :
vn+1−vn=un+11−un1
vn+1−vn=un/(un+1)1−un1
vn+1−vn=unun+1−un1
vn+1−vn=unun=1.
La suite (vn) est donc une suite arithmétique de raison r=1.
Son premier terme est :
v0=u01=1.
On en déduit donc que pour tout entier naturel n :
vn=v0+nr=1+n.
Par conséquent, pour tout entier naturel n :
un=vn1=n+11.