[PDF] Raisonnement par récurrence Limite d’une suite



Previous PDF Next PDF







Christophe Bertault — Mathématiques en MPSI LIMITE D UNE SUITE

Une suite géométrique, par exemple, peut être définie aussi bien explicitement (« un =qnu 0 ») que par récurrence (« un+1 =qun ») • Suites définies explicitement : Définir une suite (un)n∈Nexplicitement, c’est la définir à l’aide d’une certaine fonc-tion f par une expression « un =f (n)»



Limite dune suite - Meilleur en Maths

Limite d'une suite 1 Limite d'une suite Étudier la convergence d'une suite un , c'est se demander ce que deviennent les termes un lorsque n prend des valeurs de plus en plus grandes, c'est à dire lorsque n tend vers +∞



Limites de suites et de fonctions - ac-noumeanc

Une suite à la fois majorée et minorée, est dite bornée Méthodes: - manipulation d'inégalités - Si la suite u est définie au moyen d’une fonction f par u n = f(n), on peut étudier les variations de la fonction f - Par récurrence Exercice 3 : Montrer par récurrence que la suite définie par u n+1 = 6u+ n et u 0 = 0 est bornée



Limite dune suite - Meilleur en Maths

Limite d'une suite CORRECTION Exercice 1: Soit la suite vn définie par vn=2–5n pour n 0 1 A partir de quel indice a-t-on vn –1000 vn –1000 ⇔2–5n –1000 ⇔5n 1002 ⇔n 1002 5 ⇔n 200,4 A partir du rang 201,vn –1000 2 Déterminer la limite de la suite vn lim n ∞ vn=–∞ Exercice 2:



Terminale S - Etude de limites de suites définies par récurrence

Une suite définie par récurrence est une suite définie par son premier terme et par une relation de récurrence, qui définit chaque terme à partir du précédent ou des précédents lorsqu'ils existent Soit ???? une fonction définie sur ℝ et un nombre réel La suite ( ????) définie par : 0= et pour tout entier naturel ????, ????+1



I Limite dune suite

A l’aide d’un algorithme on cherche à déterminer un rang à partir duquel une suite croissante de limite infinie est supérieure à un nombre réel A : On considère la suite (u n) définie par 0 =2 et pour tout entier n, ????+1 =4 ???? Cette suite est croissante et admet pour limite +∞ Avec A = 100, on obtient en sortie n = 3 A



Raisonnement par récurrence Limite d’une suite

TABLE DES MATIÈRES 2 Limite d’une suite 2 1 Limite finie Définition 2 : On dit que la suite (un)a pour limite ℓsi, et seulement si



LIMITES DE SUITES EXERCICES CORRIGES

2) Montrer que la suite (vn) définie par 2 4 v un = −n est géométrique En déduire la limite de la suite (vn) puis celle de la suite (un) Exercice n°6 Soit la suite (n) n u ∈ℕ définie par 0 1 0 n 2 n u u + u = = + 1) Démontrer, à l'aide d'un raisonnement par récurrence, que, pour tout n , 0 ≤un



Les suites - Partie II : Les limites

Soit (u_n) la suite définie par Montrer que est majorée par 7,5 Indice : On pourra envisager un raisonnement par récurrence C Variations d'une suite Définition : Sens de variation d'une suite Une suite est dite croissante si pour tout entier, Une suite est dite décroissante si pour tout entier,

[PDF] limite d'age ça

[PDF] limite d'une fonction

[PDF] limite d'une fonction ? deux variables

[PDF] limite d'une fonction complexe

[PDF] limite d'une fonction composée exercice corrigé

[PDF] limite d'une fonction exercice et corrige

[PDF] limite d'une fonction irrationnelle

[PDF] limite d'une fonction rationnelle en un réel

[PDF] limite d'une somme de suite

[PDF] limite d'une suite 1ere s

[PDF] limite d'une suite arithmético géométrique

[PDF] limite d'une suite arithmético-géométrique

[PDF] limite d'une suite arithmétique

[PDF] limite d'une suite convergente

[PDF] limite d'une suite definition

DERNIÈRE IMPRESSION LE14 octobre 2015 à 9:20

Raisonnement par récurrence.

Limite d"une suite

Table des matières

1 Raisonnement par récurrence2

1.1 Effet domino. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

1.2 Intérêt du raisonnement par récurrence. . . . . . . . . . . . . . . . 2

1.3 Axiome de récurrence. . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.4 Inégalité de Bernoulli. . . . . . . . . . . . . . . . . . . . . . . . . . . 4

1.5 Application aux suites. . . . . . . . . . . . . . . . . . . . . . . . . . 4

1.6 Situations amenant à une conclusion erronée. . . . . . . . . . . . . 5

2 Limite d"une suite6

2.1 Limite finie. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

2.2 Limite infinie. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

2.3 Limites par comparaison et par encadrement. . . . . . . . . . . . . 7

2.4 Opérations sur les limites. . . . . . . . . . . . . . . . . . . . . . . . 8

2.4.1 Limite d"une somme. . . . . . . . . . . . . . . . . . . . . . . 8

2.4.2 Limite d"un produit. . . . . . . . . . . . . . . . . . . . . . . 9

2.4.3 Limite d"un quotient. . . . . . . . . . . . . . . . . . . . . . . 9

2.5 Limite d"une suite géométrique. . . . . . . . . . . . . . . . . . . . . 10

2.6 Convergence d"une suite monotone. . . . . . . . . . . . . . . . . . 11

2.6.1 Suites majorées, minorées et bornées. . . . . . . . . . . . . . 11

2.6.2 Théorèmes de convergence. . . . . . . . . . . . . . . . . . . 11

2.7 La méthode de Héron d"Alexandrie (Iersiècle). . . . . . . . . . . . 13

PAULMILAN1 TERMINALES

TABLE DES MATIÈRES

1 Raisonnement par récurrence

1.1 Effet domino

Le raisonnement par récurrence s"apparente à la théorie des dominos. On consi- dère une file de dominos espacés régulièrement. d

0d1d2dndn+1

Le premier

domino tombe.

AmorceSi lenedomino tombe,

il fait tomber le(n+1)e.

Propagation

•Le premier dominod0tombe. C"est l"amorce.

le suivantdn+1tombe également. C"est la propagation. On peut alors conclure que tous les dominos de la file tombent les uns après les autres. Transposons cet effet domino à une propriété mathématique. Soit la suite(un)définie par :u0=0,3 et?n?N,un+1=1

2un+12

Soit la propriété (P) :?n?N, 0

•Le premier domino tombe :

u

0=0,3 donc 0 •Si l"un des dominos tombe le suivant tombe également :si 02un<12?12<12un+12<1.

On a ainsi 0<1

2 Comme le premier domino est tombé et que les autres tombent par propagation, tous les dominos tombent et donc la propriété est bien vérifiée pourtout entier naturel.

1.2 Intérêt du raisonnement par récurrence

Soit la suite(un)définie par :u0=0 et?n?N,un+1=2un+1 On souhaiterait obtenir une formule permettant de calculer explicitementunen fonction den. À première vue, cette formule ne saute pas aux yeux. Dans une telle situation, le calcul des premiers termes est souvent intéressant pour dégager une relation.

PAULMILAN2 TERMINALES

1. RAISONNEMENT PAR RÉCURRENCE

Calculons les premiers termes :

u

1=2u0+1=1(21-1)

u

2=2u1+1=3(22-1)

u

3=2u2+1=7(23-1)

u

4=2u3+1=15(24-1)

u

5=2u4+1=31(25-1)

La suite(un)semble obéir à une loi toute simple : en ajoutant 1 à chaque terme, on obtient les puissances successives de 2. Nous pouvons donc émettre la conjecture suivante :?n?N,un=2n-1 vraie, certaines conjectures se révèlent parfois fausses...).Ce n"est que l"énoncé d"une propriété résultant d"un certain nombre d"observations. Alors comment confirmer, par une démonstration, la propriété conjecturée ci- dessus? Notons (P) la propriété, définie par :?n?N,un=2n-1 Supposons un instant, que pour un certain entiern, on ait effectivement la pro- priétéun=2n-1

Alors, on aurait :un+1=2un+1=2(2n-1) +1=2n+1-1

Ce qui correspond à la propriété (P) à l"odren+1. Autrement dit, si la propriété est vraie à un certain rangnalors elle l"est égale- ment au rang suivantn+1. On dit que la propriété (P) esthéréditaire. On a vérifié que la propriété (P) était vraie au rang 0, 1, 2, 3, 4, 5.On dit que la propriété (P) estinitialisée. Mais comme elle est héréditaire, elle sera vraie encore au rangn=6, puis au rangn=7 etc. Si bien que notre propriété est finalement vraie à tout rangn.

1.3 Axiome de récurrence

Définition 1 :Soit une propriété (Pn) définie surN. •Si la propriété estinitialiséeà partir du rang 0 oun0 •et si la propriété esthéréditaireà partir du rang 0 oun0(c"est à dire que pour toutn?0 oun?n0alors Pn?Pn+1 Alors : la propriété est vraie à partir du rang 0 oun0 Remarque :Le raisonnement par récurrence s"apparente à l"effet domino :

Si un domino tombe alors le suivant tombera.

Conclusion: si le premier domino tombe alors tous tomberont. Le raisonnement par récurrence comporte deux phases :

PAULMILAN3 TERMINALES

TABLE DES MATIÈRES

•Prouver que la propriété est initialisée •Prouver que la propriété est héréditaire Si on montre ces deux phases la propriété est démontrée pour tout entier naturel. ?Il faut veillerà ce que les deux conditions "initialisation» et "hérédité» soient vérifiées. En effet si l"une des deux conditions n"est pas respectée, on arrive à une conclusion erronée comme le prouvent les deux exemples du paragraphe 1.6

1.4 Inégalité de Bernoulli

Théorème 1 :Soit un réelastrictement positif. On a alors ?n?N,(1+a)n?1+na ROCDémontrons cette inégalité par récurrence. •Initialisation ::(1+a)0=1 et 1+0a=1, donc(1+a)0?1+0×a. La propriété est initialisée. •Hérédité :On suppose que(1+a)n?1+namontrons que(1+a)n+1?

1+ (n+1)a

Par hypothèse :(1+a)n?1+nacomme 1+a>0 on a :

(1+a)(1+a)n?(1+a)(1+na) (1+a)n+1?1+na+a+na2 ?1+ (n+1)a+na2?1+ (n+1)a

La proposition est héréditaire

Par initialisation et hérédité :?n?N,(1+a)n?1+na Remarque :Pour l"hérédité, on montre l"inégalité en utilisant la "transitivité" : a>betb>calorsa>c

1.5 Application aux suites

La suite(un)est définie par :u0=1 et?n?N,un+1=⎷ 2+un a) Démontrer que pour tout natureln, 00 comme la fonction racine est croissante surR+,

2<⎷un+2<2?0<⎷2

PAULMILAN4 TERMINALES

1. RAISONNEMENT PAR RÉCURRENCE

La proposition est héréditaire.

Par initialisation et hérédité,?n?N, 0Initialisation :: on au1=⎷

3 doncu1>u0. La proposition est initialisée.

Hérédité :: supposons queun+1>un, montrons queun+2>un+1. u n+1>un?un+1+2>un+2 comme la fonction racine est croissante surR+, un+1+2>⎷un+2?un+2>un+1

La proposition est donc héréditaire.

Par initialisation et hérédité, la suite(un)est croissante.

1.6 Situations amenant à une conclusion erronée

•Situation 1 :Hérédité seulement vérifiée Soit la propriété suivante :?n?N, 3 divise 2n Hérédité :on suppose que 3 divise 2n, montrons que 3 divise 2n+1.

Si 3 divise 2

n, alors il existe un entier naturelktel que : 2n=3k

On a, en multipliant par 2 : 2

n+1=2×3k=3(2k). 3 divise donc 2n+1 Conclusion :la proposition est héréditaire mais comme elle n"est jamais ini- tialisée, la proposition ne peut être vraie. Heureusement car cette proposition est fausse! •Situation 2 :Initialisation vérifiée jusqu"à un certain rang. Soit la propriété suivante :?n?N,n2-n+41 est un nombre premier L"initialisation est vérifiée car pourn=0 on obtient 41 qui un nombre premier.

Mais l"hérédité n"est pas assurée

bien queP(n)soit vraie jusqu"à n=40. On peut le vérifier avec une table de nombres premiers et la liste des premiers termes de la suite (un)définie parun=n2-n+41. nunnunnunnun

0411115122503331097

1411217323547341163

2431319724593351231

3471422325641361301

4531525126691371373

5611628127743381447

6711731328797391523

7831834729853401601

8971938330911

91132042131971

1013121461321033

Pourn=41, on a : 412-41+41=412qui n"est pas un nombre premier. La propriété est donc fausse. Conclusion :La véracité d"une proposition pour certaines valeurs au départ ne prouve pas la généralité!

PAULMILAN5 TERMINALES

TABLE DES MATIÈRES

2 Limite d"une suite

2.1 Limite finie

Définition 2 :On dit que la suite(un)a pour limite?si, et seulement si, tout intervalle ouvert contenant?contient tous les termes de la suite à partir d"un certain rang. On note alors : limn→+∞un=?et l"on dit que la suite(un)convergevers? Remarque :Lorsqu"elle existe cette limite est unique (on le montre facilement par l"absurde). Cette définition traduit l"accumulation des termesunautour de?

1.0 1.5 2.0?] [

ConséquenceLes suites définies pour tout entier naturelnnon nul par : u n=1 n,vn=1n2,wn=1n3,tn=1⎷n, ont pour limite 0 Algorithme :Déterminer à partir de quel entierN,unest dans un intervalle contenant?.

Soit la suite(un)définie par :?u

0=0,1 u n+1=2un(1-un)

Cette suite converge vers?=0,5. On veut

connaître à partir de quel entierNla suite est 10 -3.

Le programme suivant permet de trouverN,

grâce à un "Tant que".

On obtient alors :

N=5 et|u5-0,5|=3,9610-4

Variables:N: entierU: réel

Entrées et initialisation

0,1→U

0→N

Traitement

tant que|U-0,5|?10-3 faire

2U(1-U)→U

N+1→N

fin

Sorties: AfficherN,|U-0,5|

2.2 Limite infinie

Définition 3 :On dit que la suite(un)a pour limite+∞(resp.-∞) si, et seulement si, tout intervalle]A;+∞[(resp.]-∞;B[) contient tous les termes de la suite à partir d"un certain rang. On note alors : limn→+∞un= +∞resp. limn→+∞un=-∞ On dit que la suitedivergevers+∞(resp.-∞)

PAULMILAN6 TERMINALES

2. LIMITE D"UNE SUITE

Remarque :Cette définition traduit l"idée que les termes de la suite arrivent à dépasserA, aussi grand soit-il. Une suite peut n"avoir aucune limite. Par exemple :un= (-2)n. On dit que la suite diverge ConséquenceLes suites définies pour tout entier naturel par : u n=n,vn=n2,wn=n3,tn=⎷ n, ont pour limite+∞ Algorithme :Déterminer à partir de quel entierN,unest supérieur à un nombre donnéA(suite croissante).

Soit la suite(un)définie par :???u

0=-2 u n+1=4 3un+1

On peut montrer que cette suite est croissante et

qu"elle diverge vers+∞. On voudrait connaître à partir de quel entierN,unest supérieur à 103

Le programme suivant, permet de trouverN,

grâce à un "Tant que".

On obtient alors :

N=25 etU=1325,83

Variables:N: entierU: réel

Entrées et initialisation

-2→U

0→N

Traitement

tant queU?103faire 4

3U+1→U

N+1→N

fin

Sorties: AfficherN,U

2.3 Limites par comparaison et par encadrement

Théorème 2 :Soit trois suites(un),(vn)et(wn). Si à partir d"un certain rang, on a :

1)Théorème d"encadrement ou "des gendarmes"

v n?un?wnet si limn→+∞vn=?et limn→+∞wn=?alors limn→+∞un=?

2)Théorème de comparaison

•un?vnet si limn→+∞vn= +∞alors limn→+∞un= +∞ •un?wnet si limn→+∞wn=-∞alors limn→+∞un=-∞ ROCDémonstration :Seule la preuve du théorème de comparaison en+∞est exigible. On sait que : limn→+∞vn= +∞, donc pour tout réelA, il existe un entierNtel que sin>Nalorsvn?]A;+∞[ Commeun>vnà partir du rangpdonc sin>max(N,p)alorsun?]A;+∞[

On a donc bien : lim

n→+∞un= +∞

Exemples :

PAULMILAN7 TERMINALES

TABLE DES MATIÈRES

•Démontrer que la suite(un)définie par :un=sinnn+1est convergente. ?n?N,-1 n+1?sinnn+1?1n+1 or lim n→+∞-1 n+1=limn→+∞1n+1=0 Donc, d"après le théorème des gendarmes on a : lim n→+∞un=0 •Montrer que la suite(vn)définie par :vn=n+sinndiverge vers+∞ ?n?Nn+sinn?n-1 or lim n→+∞n-1= +∞ Donc d"après le théorème de comparaison, on a : lim n→+∞vn= +∞

2.4 Opérations sur les limites

Les théorèmes suivants sont admis. Il est assez intuitif de penser que la limite de la somme, du produit ou du quotient est la somme, le produit ou lequotient des limites. Seuls 4 cas représentent des formes indéterminées.Il faudra alors soit essayer de changer la forme de la suite, soit utiliser le théorème de comparaison ou des gendarmes, soit le théorème sur les suites monotones (voir plus loin) pour pouvoir conclure.

2.4.1 Limite d"une somme

Si(un)a pour limite???+∞-∞+∞

Si(vn)a pour limite??+∞-∞+∞-∞-∞ alors(un+vn)a pour limite?+??+∞-∞+∞-∞F. Ind.

Remarque :F. Ind. = forme indéterminée

Exemples :Déterminer les limites des suites suivantes : •?n?N?,un=3n+1+2nlimn→+∞3n+1= +∞ lim n→+∞2 n=0?????

Par somme

lim n→+∞un= +∞

•?n?N?,vn=?13?

n +5-1nlimn→+∞? 13? n =0 lim n→+∞5-1 n=5???????

Par somme

lim n→+∞vn=5

•?n?N,wn=n2-n+2limn→+∞n2= +∞

lim n→+∞-n+2=-∞???F. Ind.Trouver uneautre méthode

PAULMILAN8 TERMINALES

2. LIMITE D"UNE SUITE

2.4.2 Limite d"un produit

Si(un)a pour limite???=00∞

Si(vn)a pour limite??∞∞∞

alors(un×vn)a pour limite?×??∞*F. ind.∞* *Appliquer la règle des signes Exemples :Déterminer les limites des suites suivantes : a)?n?N?,un=n2-n+2 =n2? 1-1 n+2n2?limn→+∞n2= +∞ lim n→+∞1-1n+2n2=1?????

Par produit

lim n→+∞un= +∞ ?n?N,vn= (2-n)×3nlimn→+∞3n= +∞ lim n→+∞2-n=-∞???

Par produit

lim n→+∞vn=-∞ ?n?N,wn=1 n+1×(n2+3)limn→+∞1n+1=0 lim n→+∞n2+3= +∞?????F. IndTrouver uneautre forme

2.4.3 Limite d"un quotient

Si(un)a pour limite???=00?∞∞

Si(vn)a pour limite???=00(1)0∞??∞

alors?unvn? a pour limite ??∞*F. ind.0∞*F. ind. *Appliquer la règle des signes (1) 0 signe constant Exemples :Déterminer les limites des suites suivantes : a)?n?N,un=5

2n2+1limn→+∞5=5

lim n→+∞2n2+3= +∞???

Par quotient

lim n→+∞un=0 b)?n?N,vn=1-n

0,5nlimn→+∞1-n=-∞

lim n→+∞0,5n=0+???Par quotient lim n→+∞vn=-∞ c)?n?N?,wn=n2+3 n+1=n+3 n

1+1nSimplification parnlim

n→+∞n+3 n= +∞ lim n→+∞1+1 n=1???????

Par quotient

quotesdbs_dbs47.pdfusesText_47