Récurrence
Posté : sam. 4 nov. 2017 16:28
Bonjour,
j'ai un petit problème sur une récurrence merci d'avance !
Un+1 = ((Un)^2 + 3 ) / ( (Un) +1) et Uo=5
il faut démontrer par récurrence que pour tt entier naturel n, 3 ≤ Un+1 ≤ Un
Initialisation:
On appelle Pn la propriété qui établit que pour tt entier naturel n, 3 ≤ Un+1 ≤ Un
On vérifie que la propriété est vraie au rang 0
Uo= 5
Un+1 = ((Un)^2 + 3 ) / ( (Un) +1) donc, Uo+1 = U1 = ((Uo)^2 + 3) / ( Uo +1) = (5^2 +3) / ( 5+1) = 28/6 = 4.6667...
donc 3≤ U1≤ Uo car 3≤ 4.6667....≤ 5 Ainsi, Po est vraie.
Hérédité:
On suppose que la propriété est vraie à un rang p≥0
C'est à dire que 3≤ Up+1 ≤ Up (hypothèse de récurrence)
et on veut démontrer que la propriété est vraie à un rang p+1
c'est à dire 3≤ Up+2 ≤ Up+1.
- démonstration
C'est là que je ne sais pas trop comment m'y prendre...
Merci pour votre aide,
Cordialement,
Florian.
j'ai un petit problème sur une récurrence merci d'avance !
Un+1 = ((Un)^2 + 3 ) / ( (Un) +1) et Uo=5
il faut démontrer par récurrence que pour tt entier naturel n, 3 ≤ Un+1 ≤ Un
Initialisation:
On appelle Pn la propriété qui établit que pour tt entier naturel n, 3 ≤ Un+1 ≤ Un
On vérifie que la propriété est vraie au rang 0
Uo= 5
Un+1 = ((Un)^2 + 3 ) / ( (Un) +1) donc, Uo+1 = U1 = ((Uo)^2 + 3) / ( Uo +1) = (5^2 +3) / ( 5+1) = 28/6 = 4.6667...
donc 3≤ U1≤ Uo car 3≤ 4.6667....≤ 5 Ainsi, Po est vraie.
Hérédité:
On suppose que la propriété est vraie à un rang p≥0
C'est à dire que 3≤ Up+1 ≤ Up (hypothèse de récurrence)
et on veut démontrer que la propriété est vraie à un rang p+1
c'est à dire 3≤ Up+2 ≤ Up+1.
- démonstration
C'est là que je ne sais pas trop comment m'y prendre...
Merci pour votre aide,
Cordialement,
Florian.