Je pose P(n), la proposition: " n 2, si c'est vrai pour tout n >= 2 alors c'est vrai pour tout n >= 2 et on ne va pas se fatiguer à passer de n à n + 1 u n n/4 Posté par carpediem re: Récurrence forte 19-09-21 à 18:44 bon on ne va pas y passer la journée... pour un entier n > 1 je note P(n) la proposition: Posté par Nunusse re: Récurrence forte 19-09-21 à 18:52 Ah d'accord je vois. Revenu disponible — Wikipédia. Pour mon initialisation pour n=2 or u n n/4 Ce qui revient à dire: u n 2 n 2 /16 mais je ne sais pas comment sortir le u n+1 Posté par carpediem re: Récurrence forte 19-09-21 à 19:31 Nunusse @ 19-09-2021 à 18:52 Hérédité: Supposons que P(n) est vraie jusqu'au rang n, ça ne veut rien dire!!!! Posté par Nunusse re: Récurrence forte 19-09-21 à 19:35 Hérédité: Supposons que P(k) est vraie pour k [|2;n|] Montrons que P(n+1) est vraie aussi Posté par carpediem re: Récurrence forte 19-09-21 à 19:44 donc par hypothèse de récurrence 1/ calculer S 2/ que veut-on montrer? 3/ donc comparer S et...? 4/ conclure Posté par Nunusse re: Récurrence forte 19-09-21 à 20:36 Je n'ai pas compris votre inégalité Posté par carpediem re: Récurrence forte 19-09-21 à 20:49 carpediem @ 19-09-2021 à 19:44 quelle est l'hypothèse de récurrence?
Répondre à des questions
Le Casse-Tête de la semaine Vous connaissez le raisonnement par récurrence? Mais avez-vous en tête le raisonnement par récurrence forte? Ce dernier est moins courant mais extrêmement utile dans certaines situations! Donnez-vous quelques minutes pour y répondre. Si vous ne vous en souvenez pas, passez à autre chose et pensez bien à consulter et revoir le corrigé. Voici la correction de l'exercice:
Exercice 1: Raisonnement par récurrence & dérivation x^ u^n Rappel: si $u$ et $v$ sont deux fonctions dérivables sur un intervalle I alors $\left\{\begin{array}{l} u\times v \text{ est dérivable sur I}\\ \quad\quad \text{ et}\\ (u\times v)'=u'v+uv'\\ \end{array}\right. $ Soit $f$ une fonction dérivable sur un intervalle I. Démontrer par récurrence que pour tout entier $n\geqslant 1$, $f^n$ est dérivable sur I et que $(f^n)'=n f' f^{n-1}$. Exercice de récurrence le. Appliquer ce résultat à la fonction $f$ définie sur $\mathbb{R}$ par $f(x)=x^n$ où $n$ est un entier naturel non nul. 2: Démontrer par récurrence une inégalité Démontrer que pour tout entier $n\geqslant 2$, $5^n\geqslant 4^n+3^n$. 3: Démontrer par récurrence une inégalité Démontrer que pour tout entier $n\geqslant 4$, $2^n\geqslant n^2$. 4: Démontrer par récurrence l'inégalité Bernoulli $x$ est un réel positif. Démontrer que pour tout entier naturel $n$, $(1+x)^n\geqslant 1+nx$ 5: Démontrer par récurrence - nombre de segments avec n points sur un cercle On place $n$ points distincts sur un cercle, et $n\geqslant 2$.
Inscription / Connexion Nouveau Sujet Posté par Nunusse 19-09-21 à 17:56 Bonjour, j'ai un exercice à faire dans lequel je dois, selon moi, utiliser la récurrence forte mais j'ai des difficultés dans l'hérédité, pourriez-vous m'aider svp? Voilà l'exercice: Soit la suite (u n) de réels positifs définis par u n = 1 et pour n ≥2 par u n ² = u n-1 + + u 2 + u 1. Exercice de récurrence auto. Montrer que pour tout n ≥ 2, u n 1/4 Ce que j'ai fait: Initialisation: pour n=2 u 2 = u 1 =1 et 2/4=1/2 u 2 2/4 P(2) est vraie Hérédité: Supposons que P(n) est vraie jusqu'au rang n, montrons que u n+1 (n+1)/4 (u n+1) 2 =u n +u n-1 +... +u 2 +u 1 (u n+1) 2 =u n +(u n) 2 or u n [/s n/4 Mais je n'arrive pas à continuer Merci d'avance pour votre aide Posté par carpediem re: Récurrence forte 19-09-21 à 17:58 salut revois ton énoncé: Nunusse @ 19-09-2021 à 17:56 Soit la suite (u n) de réels positifs définis par u n = 1 et pour n ≥2 par u n ² = u n-1 + + u 2 + u 1. Posté par Nunusse re: Récurrence forte 19-09-21 à 18:00 Excusez-moi, je dois montrer que pour tout n 2, u n n/4 Posté par carpediem re: Récurrence forte 19-09-21 à 18:06 il manque encore quelque chose... carpediem @ 19-09-2021 à 17:58 revois ton énoncé: Nunusse @ 19-09-2021 à 17:56 Soit la suite (u n) de réels positifs définis par u n = 1 et pour n ≥2 par u n ² = u n-1 + + u 2 + u 1.