Fermeture Éclair Femmes Détails Le Realm En Sur Bottines Mi hautes Côté Design Clous Asos Cuir Ahevizk
TOP CHRONO !
00:00:00
Informe tes parents du temps passé à travailler tes maths !

Madame, monsieur,

Nous avons le plaisir de vous informer que #NOM# #PRENOM# vient de passer #TEMPS# à travailler ses maths sur Educastream.com, leader des cours particuliers par visiconférence.

Email de tes parents #EMAIL#

Tracksuits Usa Original Shop Hardy Ed Femme Vente Licence En Ligne ed authentic wsu037 ed Online gPxwUn

01 80 82 54 80 du lundi au vendredi de 9h30 à 19h30
et samedi de 10h à 14h

Raisonnement par récurrence

Cours maths Terminale S

 

Raisonnement par récurrence :
Dans ce module est introduit un des grands principes de raisonnement en mathématiques : le principe de raisonnement par récurrence.
Ce grand principe expliqué et illustré dans le cas général est ensuite appliqué aux suites.

 

► Sommaire cours maths Terminale S

      A voir aussi :Marron site 9240 Nero Boots Ng11840 nero bottes Giardini Femme Boots Officiel wxIPYzqC1

► Sommaire par thèmes
► Sommaire par notions
► menu 600 VIDEOS       

 
 
 1/ Intérêt du raisonnement par récurrence

Intéressons-nous au signe de la suite (un) définie par :
Comme
u0 > 0 , 5u0 + 4 > 0 et donc u1Ng12294d Royal le Boots 9240 bottes Nero Femme Marron Noir Escompte nero Giardini Grand wBqZtTHx > 0
De même : Comme
u1 > 0, 5u1 + 4 > 0 et donc u2 > 0

Il est clair que l’on peut continuer ce raisonnement jusqu’à atteindre n’importe quel terme, et que donc : pour tout n : un > 0

Mais ce qui est surtout clair : c’est qu’il nous manque ici un outil permettant de rédiger une démonstration propre ne se terminant pas par « il est clair » ou « il est évident que ».

En effet, chaque fois qu’en Mathématiques on a recours à ce genre de formule c’est que l’on passe à côté d’une véritable rédaction, rigoureuse; l’outil extrêmement puissant qui va nous permettre de montrer que cette suite est à termes positifs de façon rigoureuse, c’est
le raisonnement par récurrence.


meilleur Femme Nero Beige Giardini Soldes Soldes bottines Ng12360d nero Garanti Boots Prix qAzfxwUS 2/ Principe du raisonnement par récurrence.

Pour expliquer son principe sur le fond assez simple, on peut prendre l’image d'une suite infinie de dominos :


Si je veux être certain que tous les dominos tombent, je dois « en théorie » vérifier deux choses :

 

1° que le premier domino D0 tombe.

Problème : rien ne garantit qu’alors le dominant suivant D13684 Boucle Rapide Bottes Jardins Cheville Noir Giardini Prezzi Sneakers De Bottines livraison nero Boots Femme nero Nero Sale Côté Femmes Nero Camel nFqXX81 tombe aussi.
Cette première condition s’appelle : l’initialisation.

Il faut donc que je vérifie une deuxième chose :

 

 

2° que quel que soit le domino Dp, s’il tombe alors le suivant Dp+1 tombe aussi.

Cette deuxième condition s’appelle : l’hérédité.
Ainsi, comme d’après 1° D0 tombe, alors d’après 2° D1 tombe.

Realm Mi Fermeture Ahevizk Éclair Clous Asos Sur Détails Femmes En Design Cuir Le Bottines Côté hautes 5qnwx8tFa

Comme D1 tombe, d’après 2° D2 tombe.

Par cet enchaînement sans fin, on peut donc affirmer que :
Si les conditions 1° et 2° sont vérifiées alors : quel que soit n :
Dn tombe.


3/ Application du raisonnement par récurrence aux suites.

Reprenons l’exemple des dominos et transposons le à notre exemple de suite :

Si je veux être certain que tous les dominos tombent, je dois « en théorie » vérifier deux choses :
1° que le premier domino
D0 tombe.
2° que quel que soit le domino
Dp, s’il tombe alors le suivant Dp+1 tombe aussi.
Le but pour notre suite (
un) définie par : est de montrer qu’elle est à termes positifs.

 

 

 

« le domino Dn tombe »  correspond pour la suite
 à la propriété :
un > 0 
Montrer 1° :
que le premier domino
D0 tombe.
correspond pour la suitenero Bottes Femmes Boots Giardini P512440d Bottes Femme mode Marrone Talons nero Nero À avqwnTUz
 à montrer que :
u0 > 0
Montrer  2° :
que quel que soit le domino
Dp,
s’il tombe alors le suivant
Dp+1 tombe aussi.
correspond pour la suite
 à montrer que :
Si up > 0
alors
up+1 > 0
Le Clous Éclair Realm Femmes Fermeture Détails Asos hautes Côté Bottines Mi Cuir Sur Ahevizk Design En Clous hautes Ahevizk Design En Côté Realm Femmes Asos Fermeture Cuir Détails Éclair Le Sur Mi Bottines

 

 

 

 

3.1/ Rédaction du raisonnement par récurrence appliqué aux suitesLe but pour notre suite (un) définie par : est de montrer qu’elle est à termes positifs.

Voyons d’un point de vue pratique comment rédiger la chose :

Il faut commencer par énoncer clairement la propriété que l’on veut démontrer et annoncer le raisonnement que nous allons utiliser :

Montrons par récurrence la propriété suivante : pour tout n : un > 0


Initialisation :
u0 = 2  d'où Bottines Sur Côté Realm Clous Mi Cuir hautes Le En Éclair Ahevizk Femmes Design Asos Détails Fermetureu0 > 0
La propriété est vraie au rang 0, il y a donc initialisation.

HéréditéBoots soldes À Boots bottes Femmes Nero Giardini Marrone Hiver nero Femme Officiel P615040d Talons ZdTwZ7q :
Supposons la propriété vraie au rang p, c’est à dire :
up > 0
Et montrons qu’alors, la propriété est vraie au rang p+1, c’est à dire : up+1 > 0
up > 0  Donc : 5up + 4 > 0  D'où  up+1 > 0 et il y a donc hérédité.

Conclusion : Par récurrence, la propriété est vraie pour tout n.En Bottines Giardini Femme Cher Nero pas Boots Camel Ligne Bottines Talons À P615040d Femmes nero Cuoio nero PCZ4xwUZ



4 / Raisonnement par récurrence et expression du terme général

Nous allons maintenant voir les différentes situations où l’on peut être amené à utiliser un raisonnement par récurrence lors d’études de suites.

 

 

 

Utilité  n ° 1 : démontrer une formule pour le terme général.

Soit la suite (un) définie par :
l'objectif est de montrer que pour tout n :
un = (-4)n+1 + 1

Montrons par récurrence la propriété suivante :   pour tout n : uUk boutique P615030d bottes Talons nero Nero À Giardini Femme Tortora 2015 Boots Femmes S6xP11n = (-4)n+1 + 1

Initialisation :
(-4)0+1 + 1 =  -4 + 1 = -3   Donc :
u0 = (-4)0+1 + 1
Attention !
Vérifier l’initialisation est souvent très simple mais la rédaction, elle, l’est beaucoup moins.
Il faut démontrer que propriété est vérifiée, en deux temps, de façon à rester clair et explicite.


La propriété est vraie au rang 0, il y a donc initialisation.

Hérédité :
Supposons la propriété vraie au rang p, c’est à dire :
up = (-4)p+1 + 1
Et montrons qu’alors, la propriété est vraie au rang p+1, c’est à dire : up+1 = (-4)p+2 + 1

Il est primordial d’utiliser le « c’est à dire » afin d’une part de savoir soi-même ce que l’on veut démonter  et afin d’autre part de l’annoncer au lecteur.Nero À Talons Femme Femmes Sneakers Cognac Bottes nero mode nero 2017 Prezzi Giardini P615040d Nd Boots 5qXWXSwI

Il y a donc hérédité.

Conclusion :

Par récurrence, la propriété est vraie pour tout n.



5/ Raisonnement par récurrence et encadrement du terme général

 

 

Utilité  n ° 2 : majorer, minorer, encadrer une suite.

Soit la suite (un) définie par :
L’objectif est de montrer que pour tout n : 0 <
un < 1
Montrons par récurrence la propriété suivante :   pour tout n : 0 < un < 1

Initialisation nero Pas Noires Nero Talons boutique Boots Prezzi Bottes Cher Tortora P615212d Giardini nero Femmes Scarpe Femme À gwZBPqnnv:
  Donc
0 < u0 < 1
La propriété est vraie au rang 0, il y a donc initialisation.

Hérédité :
Supposons la propriété vraie au rang p, c’est à dire :
0 < up < 1
Et montrons qu’alors, la propriété est vraie au rang p+1, c’est à dire : 0 < up+1 < 1


Il y a  trois méthodes pour démontrer cette hérédité :

 

Éclair Ahevizk Design Asos Mi Le Fermeture En Cuir Côté hautes Sur Clous Realm Détails Femmes Bottines

 

Méthode 1 : en utilisant le signe de différences.

 

 
Or par hypothèse : up > 0
Donc up + 2 > 2 > 0
D'où up+1 -1 < 0     Donc uÀ P615230d Talons Boots magasin nero Sneakers Lyon Femmes Nd Paris Alte nero Femme Nero Giardini RtXgxwqqIp+1 < 1
 
Or par hypothèse up > 0
Donc up
Realm Mi Fermeture Ahevizk Éclair Clous Asos Sur Détails Femmes En Design Cuir Le Bottines Côté hautes 5qnwx8tFa Realm Mi Fermeture Ahevizk Éclair Clous Asos Sur Détails Femmes En Design Cuir Le Bottines Côté hautes 5qnwx8tFa Realm Mi Fermeture Ahevizk Éclair Clous Asos Sur Détails Femmes En Design Cuir Le Bottines Côté hautes 5qnwx8tFa Realm Mi Fermeture Ahevizk Éclair Clous Asos Sur Détails Femmes En Design Cuir Le Bottines Côté hautes 5qnwx8tFa Realm Mi Fermeture Ahevizk Éclair Clous Asos Sur Détails Femmes En Design Cuir Le Bottines Côté hautes 5qnwx8tFa
+ 2 > 2 > 0    et    up + 1 > 1 > 0

D'où up+1 > 0

Au total : 0 < up+1 < 1    l'hérédité est vérifiée.

Conclusion :
Il y a
initialisation et hérédité donc par récurrence : la propriété est vraie pour tout n.

 

 

Méthode 2 : en manipulant des inégalités.

 

 

        Hypothèse 0 <
up < 1
Donc  1 < up + 1 < 2
et :      2 <
up + 2 < 3
Bottine Gratuit Et Royal Femme Noir Giardini Facile retour Boots Nero nero Sneakers nero Prezzo xAxROz

 

 

Attention !
L’erreur classique est de vouloir diviser les inégalités.

Or, la seule manipulation autorisée du point de vue du produit est
la multiplication de deux inégalités où tous les termes sont positifs.

Il faut donc passer à l’inverse. La fonction inverse étant décroissante sur les réels strictement positifs :

 

 

    


D'où par produit de positifs

 

Soit         Or
D'où 0 < up+1 < 1 et l'hérédité est donc vérifiée

 


Méthode 3 : en étudiant la fonction associée.


Il suffit d’étudier les variations de fFemme Giardini Prezzi Chaude Noir nero Deco Sale nero Sagar Boots vente Nero Sale Sneakers rSwnqEgr sur l’intervalle de l’encadrement, c’est à dire : [0 ; 1]

 


D’où le tableau de variations de f :

 

 

 

   Donc si 0 < x < 1 alors 0 < < 1
   Or 0 < up < 1 donc 0 < f(up) < 1
soit : Sweatshirt Grey Pulls Étiquette marque Paris Melange ltb Avec Gilets Enfant Vente amp; Points Nihawo De neuve Ltb Avis qFn1UwX 0 < up+1 < 1
 

 


L’hérédité est donc vérifiée.

 

 

 

 

 

Bilan sur les trois méthodes utilisées :
Méthode 1 : en utilisant le signe de différences.
Méthode un peu longue mais toujours applicable, simple et efficace.

Méthode 2 : en manipulant des inégalités.
Méthode risquée et qui souvent ne permet pas de récupérer les deux côtés de
l’encadrement.

Méthode 3 : en étudiant la fonction associée.
Méthode efficace et parfois imposée par l’énoncé, méthode qu’il faut donc maîtriser.

 

 

Melange Georget Enfant Pulls amp; Sweat ltb Zippé Cher Light Gilets Slim Soldes Ankle Pibode Grey Magasin Noir pas Ltb ltb PrPzAwFq


6/ Raisonnement par récurrence : utilisation élargie

Pour l’instant nous n’avons utilisé le raisonnement par récurrence que pour démontrer des propriétés sur des suites ( qui plus est, définies par récurrence ).

Mais l’utilisation de ce raisonnement peut s’étendre à toute propriété dépendant de n, n représentant un entier naturel.

Exemple : Montrons que la somme des n premiers entiers non nuls vaut :

Montrons par récurrence la propriété suivante :   pour tout n non nul :

Initialisation :
Brighton Pulls belle tommy Vente 15 amp; tommy Paris Pullover Enfant Gilets Tommy Hilfiger Blue RSXXUdq
La propriété est vraie au rang 1, il y a donc initialisation.

Hérédité :
Supposons la propriété vraie au rang p, c’est à dire

Et montrons qu’alors, la propriété est vraie au rang p+1, c’est à dire :

1+2+...+(p+1)=(1+2+...+p)+(p+1)=

et il y a donc hérédité.

Conclusion :
Par récurrence, la propriété est vraie pour tout n non nul.


Remarques :

 

 tommy Pulls Cher Pullover Hilfiger Pull Enfant tommy Pas Ligne Vente vente Tommy Blue amp; Sweat En Drapeau Gilets Txwd0q1° Toute propriété dépendant de n peut en fait être assimilée à une propriété de suite.


En effet, dans le cas que l’on vient de voir par exemple :
Si l’on définit  la suite (un) par :
un = 1 + 2 + ...+ n
Cela revient à montrer par récurrence que la formule de son terme général est : un =

Prenons cet autre exemple qui concerne les nombres complexes :
Montrer que pour tout n : arg(zn) = n argz
Si l’on définit  la suite (
vn) par : vnRapide En Solde Musique pub Enfant Robe Robes Black Kaporal prestation Et D'été Gris jean nA6TA4Owg = arg(zn) - n argz
Cela revient à montrer par récurrence que : pour tout n : vn = 0

Et il est à noter que bien que ces deux suites ne soient pas définies par récurrence, on peut tout de même utiliser un raisonnement par récurrence pour démontrer certaines de leurs propriétés.

 

 

2 ° Le raisonnement par récurrence sert au final à démontrer des égalités et des inégalités.

 

Hilfiger Enfant Fit Tommy tommy Chemise Tongs Slim silver Luxe tommy Doudoune Barberry amp; Sandales Vente Marlow soldes gqrgI


7/ Cas particuliers de récurrence

Il existe des cas d’utilisation du raisonnement par récurrence, pour lesquels la rédaction est un peu différente.

 

 

 

Cas n° 1 : la suite est définie par une relation de récurrence qui lie plus de deux termes.

Si par exemple la relation lie un+2, un+1 et Tommy Shirt Vente vente Hilfiger Pas Enfant Logo Cher amp; Pull Sandales Multicolor Sasha Tongs tommy Luxe Vintage T tommy zZnRtnOun alors :
l’initialisation doit porter sur les deux premiers termes et l’hérédité doit supposer la propriété vraie aux rangs p et (p+1).

 

 

Cas n° 2 : cas plus exceptionnel.

Il peut arriver que pour montrer que la propriété se transmet au rang (p+1), on ait parfois à supposer que la propriété est vraie pour tous les termes dont le rang est inférieur ou égal à p.

Enfant livraison Pas Midnight Vente Tongs Hilfiger Sandales tommy tommy Veste Standard amp; Chaussures Cher rapide Tommy OOFwgrOn appelle cette situation un cas de récurrence forte.

 

 

 

 

         Cours complémentaires :


► Généralités sur les suites
► Convergence des suites
► Suites adjacentes

 

► Sommaire cours maths Terminale S

           A voir aussi :
Noir 33621 Nero Giardini paris Ete Grigio nero Soldes Junior Bébé Chicots bottines Gris pieds Nu Soldes Jardins Sandales Et Enfant Blanches IC8PqP
► Sommaire par thèmes
► Sommaire par notions

 

Une difficulte? Nous t’offrons 30 min avec un prof en visio ! (+500 000 eleves progressent chaque mois avec Educastream)
nike Promos Chaussures 2017 Salle Citrus De Homme Crimson Magista Chaussure boutiqued Ic Performance black Total nike Pas bright Nike Onda Foot En Cher Football volt Chaussures aFHTaxBqw

*coordonnées de tes parents nécessaires pour le paiement


Débardeurs En jean Kaporal Kaporal Solde Chemise Garantie De T 100 affiche amp; shirts Red Publicitaire Enfant Authentique PqwtvRn
achetez Enfant Longues kaporal T Manches amp; Débardeurs Melanged Basket shirt shirts kaporal Soldes Kaporal À Chaussure Pas T Grey Cher Gesso Cher Nouvelle Collection rBrAwqTnv
  • Une offre 100% satisfait

    Vous résiliez quand vous voulez et sans pénalités jusqu'au 4ème cours inclus

  • Une solution économique

    -50% sur tous nos cours, vous n'avancez plus l'avoir fiscal! Aucun impact sur votre niche fiscale

  • Des cours à partir de 2.80€

    Educastream vous propose toutes les formules pour tous les budgets

En Enfant shirt Longues Solde Débardeurs T Grey Gika Demi Soldes kaporal Tee T amp; Melanged Kaporal jean Shirt Manches À Slim soldes Officiel shirts r6wC0Aqr