Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

une récurrence

Posté par audreys (invité) 27-08-05 à 20:49

bonjour, voilà l'énocé:
soit (Un) définie sur IN par
U0=0
Un+1 =(3Un+4)
démontrer que Un est majorée
je veux démontrer ça par réurrence
pour le rang zéro ça marche .
on considère que Uk2
démontrons que cette propriété est vraie au rang Uk+1
on a Uk2
3*Uk6
3*Uk+410
3*Uk10
or 10>2
Que dois je faire?
merci pour vos réponses

Posté par
cinnamon
re : une récurrence 27-08-05 à 20:53

Salut,

il me semble que ton hypothèse de récurrence est fausse.

Posté par
cqfd67
re : une récurrence 27-08-05 à 20:56

salut,

prend plutot comme hypothese de recurrence  un<=4

a+

Posté par audreys (invité)re : une récurrence 27-08-05 à 21:46

j'avais pas finit ma phrase désolé.
en fait il faut que je démontre que (Un) est majorée par 2
merci pour vos réponses

Posté par
cqfd67
re : une récurrence 27-08-05 à 21:54

salut,

un n est pas majore par 2

u0=0
u1=2
u1=V(10)>2
donc Un n est pas majoree par 2

Posté par
Nicolas_75 Correcteur
re : une récurrence 28-08-05 à 05:46

En étudiant les premiers termes de la suite, on conjecture que la suite est majorée par 4.
Cela, tu peux ensuite le démontrer facilement par récurrence.

Tu essaies ?

Posté par
J-P Posteur d'énigmes
re : une récurrence 28-08-05 à 11:37

Supposons que 0 <= U(n) <= A  est vraie pour n = k

On a alors:
U(k) <= A

U(k+1) = V(3.U(k) + 4) <=  V(3.A + 4)   (avec V pour racine carrée)

Si V(3.A + 4) = A, soit 3A + 4 = A²
A² - 3A - 4 = 0
(A+1)(A-4) = 0
Seul A = 4 convient puisque on doit avoir 0 <= A

Donc si U(n) <= 4, on a aussi U(n+1) <= 4

Comme U(0) = 0, on a 0 <= U(0) <= 4.

Des 2 lignes précédentes, on conclut que Un est majorée par 4.
-----
Sauf distraction.  

Posté par audreys (invité)re : une récurrence 28-08-05 à 11:39

merci j'ai réussit à montrer que Un était majorée par 4

Posté par audreys (invité)re : une récurrence 28-08-05 à 12:24

je dois trouver la limite de (Un) sachant que j'ai démontré que Un était croissante et minorée par 4 et que:
4-Un+13/4 (4-Un)
je vois pas comment je peux utiliser l'encadrement pour trouver la limite de Un.
merci pour vos réponses

Posté par
Nicolas_75 Correcteur
re : une récurrence 28-08-05 à 12:47

Audrey, tu as appelé ton topic "récurrence", alors fais-en une !

De ton inégalité, tu peux déduire par récurrence :
0\le (4-u_n)\le(\frac{3}{4})^n (4-u_0)

Et conclure.

Nicolas

Posté par audreys (invité)re : une récurrence 28-08-05 à 14:09

merci

Posté par
J-P Posteur d'énigmes
re : une récurrence 28-08-05 à 15:39

ATTENTION:

Un est croissante et MAJOREE par 4 (et pas ce que tu as écrit).
--> Un est convergente.
-----
Comme la suite Un est convergente, on a:

lim(n-> oo) U(n+1) = lim(n -> oo) U(n) = L

lim(n-> oo) V(3U(n) + 4) = lim(n -> oo) U(n)

V(3.L + 4) = L

3L + 4 = L²

L² - 3L - 4 = 0

Soit L = -1 ou L = 4, mais comme on sait que U(n) >=0 pour tout n, L = 4

La suite Un converge vers 4.
-----
Sauf distraction.  

Posté par audreys (invité)re : une récurrence 28-08-05 à 16:17

merci. je suis désolée pour la faute!



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !