Chapitre 1 METHODES SUR LES SUITES

Documents pareils
x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

Limites des Suites numériques

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1

Comportement d'une suite

[ édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ ] [correction] Si n est un entier 2, le rationnel H n =

Chapitre 3 : Fonctions d une variable réelle (1)

Exercice I ( non spé ) 1/ u 1 = u / Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1

Séquence 5. La fonction logarithme népérien. Sommaire

14 Chapitre 14. Théorème du point fixe

CHAPITRE 2 SÉRIES ENTIÈRES

Etude de la fonction ζ de Riemann

1 Mesure et intégrale

Séries réelles ou complexes

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009

Intégration et probabilités ENS Paris, TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Suites et séries de fonctions

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

Les Nombres Parfaits.

SÉRIES STATISTIQUES À DEUX VARIABLES

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

20. Algorithmique & Mathématiques

Chap. 5 : Les intérêts (Les calculs financiers)

STATISTIQUE : TESTS D HYPOTHESES

Solutions particulières d une équation différentielle...

Baccalauréat S Asie 19 juin 2014 Corrigé

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

Chapitre 3 : Transistor bipolaire à jonction

Formation d un ester à partir d un acide et d un alcool

EXERCICES : DÉNOMBREMENT

55 - EXEMPLES D UTILISATION DU TABLEUR.

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre Quelques dénitions

Processus et martingales en temps continu

Polynésie Septembre Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

Cours de Statistiques inférentielles

STATISTIQUE AVANCÉE : MÉTHODES

16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.

Dénombrement. Chapitre Enoncés des exercices

PROMENADE ALÉATOIRE : Chaînes de Markov et martingales

TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )

Régulation analogique industrielle ESTF- G.Thermique

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

2 ième partie : MATHÉMATIQUES FINANCIÈRES

Statistique descriptive bidimensionnelle

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Module 3 : Inversion de matrices

Séries numériques. Chap. 02 : cours complet.

Groupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3

Introduction : Mesures et espaces de probabilités

Processus géométrique généralisé et applications en fiabilité

Cours 5 : ESTIMATION PONCTUELLE

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe

c. Calcul pour une évolution d une proportion entre deux années non consécutives

Un nouvel opérateur de fusion adaptatif. A new adaptive operator of fusion. 1. introduction

Petit recueil d'énigmes

Chaînes de Markov. Arthur Charpentier

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

POLITIQUE ECONOMIQUE ET DEVELOPPEMENT

Exponentielle exercices corrigés

4 Approximation des fonctions

Exercices de mathématiques

Réseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus

La France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe

La tarification hospitalière : de l enveloppe globale à la concurrence par comparaison

Commun à tous les candidats

Des résultats d irrationalité pour deux fonctions particulières

Probabilités et statistique pour le CAPES

Échantillonnage et estimation

Initiation à l analyse factorielle des correspondances

Etude Spéciale SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT?

RECHERCHE DE CLIENTS simplifiée

Université de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent machaven/

Principes et Méthodes Statistiques

Le marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.

Intégrales dépendant d un paramètre

Statistique Numérique et Analyse des Données

Déroulement de l épreuve de mathématiques

RESOLUTION PAR LA METHODE DE NORTON, MILLMAN ET KENNELY

Mécanismes de protection contre les vers

Gérer les applications

Divorce et séparation

Examen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot

Dominique Tapsoba, Vincent Fortin, François Anctil et Mario Haché

3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions.

RÈGLES ORDINALES : UNE GÉNÉRALISATION DES RÈGLES D'ASSOCIATION

Contribution à la théorie des entiers friables

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

SYSTEME FERME EN REACTION CHIMIQUE

La spirale de Théodore bis, et la suite «somme=produit».

Intégrales généralisées

Guide des logiciels de l ordinateur HP Media Center

Université Pierre et Marie Curie. Biostatistique PACES - UE

EXERCICE 4 (7 points ) (Commun à tous les candidats)

Transcription:

Chapitre 1 METHODES SUR LES SUITES Nous allos voir commet : 1) Cojecturer le comportemet d ue suite ) Raisoer par récurrece 3) Utiliser les suites arithmétiques et géométriques 4) Étudier le comportemet global d ue suite 5) Étudier le comportemet asymptotique d ue suite 6) Détermier des résultats expérimetaux 1 Commet cojecturer le comportemet d ue suite O va vous expliquer commet vous pouvez étudier expérimetalemet les bores, la mootoie, et la covergece d ue suite Cela repose sur l utilisatio de graphiques, de tableurs ou d algorithmes METHODE 1 : Commet cojecturer le comportemet d ue suite à partir du graphe, U pour Cas d applicatio Lorsque la suite est de la forme U f et que la courbe représetative de f s obtiet facilemet sur ; Pricipe O cojecture le comportemet de la suite à partir de la courbe représetative de f Exemple : Cojecturer le comportemet U telle que U 6 5 Sur le graphique suivat, la courbe représete la foctio f défiie sur par, U f(x) x 6x 5 et les poits ot pour coordoées ;

8 Chapitre 1 Cojectures O peut cojecturer que U est pas mootoe mais décroît à partir de 3, est pas miorée mais majorée par 4, et efi qu elle est pas covergete puisqu il semble qu elle tede vers METHODE : Commet cojecturer le comportemet d ue suite à partir du graphe «WEB» Pricipe O costruit l escalier ou l escargot de covergece à partir de la courbe représetative de f et la droite d équatio y = x Les cojectures sot émises à partir des premières valeurs de la suite représetées sur l axe des abscisses Cas d applicatio Lorsque la suite est de la forme U fu f s obtiet facilemet là où varie la suite 1 et que la courbe représetative de 3U 4 U1 Exemple : O cosidère la suite U défiie par U 9 U 3x 4 1) Dresser le tableau de variatios de f défiie sur ; 1 par f(x) x 9 ) Tracer la droite (D) d équatio y = x et la courbe représetative de f sur ; 1, puis représeter les premiers termes de la suite U sur l axe des abscisses e laissat apparaître les traits de costructios (graphe «Web») U? 3) Que peut-o cojecturer sur le comportemet de 1) f est ue foctio défiie et dérivable sur ; 1 et l o a :

Méthodes sur les suites 9 x 9 x 9 3 x 9 3x 4 35 f'(x) O a doc le tableau de variatios suivat : x 1 fx f 4/9 1 ) O obtiet le graphe «WEB» suivat : Ce graphique permet de cojecturer que la suite U est croissate, que U ; 1, et qu elle coverge vers 1 METHODE 3 : Commet cojecturer le comportemet d ue suite avec u algorithme Pricipe O crée ue boucle de logueur fiie qui permet de calculer les termes de la suite Cas d applicatio Toujours, mais plus spécifiquemet quad les méthodes 1 et e peuvet s appliquer

1 Chapitre 1 Exemple : Cojecturer le comportemet de U telle que : 1 1 U = + + + 1 1 +1 Das la mesure où U est la somme des iverses des etiers allat de à, il e va pas être facile de trouver ue foctio simple de la variable réelle telle que U f() O peut toujours calculer «à la mai» les premiers termes de la suite pour avoir ue idée de sa mootoie, mais ce sera vite lassat et isuffisat pour étudier so évetuelle covergece O vous propose l algorithme suivat pour mieux cerer ce derier problème : O obtiet par exemple : U 1 1,5 1,833333 3,94 4,8845381 1,765343 1,69318 1,6931548 O cojecture que la suite est décroissate, majorée par so premier terme, U 1,5, clairemet miorée par, et semble coverger vers u ombre peu 1 différet de,6931

Méthodes sur les suites 11 METHODE 4 : Commet cojecturer le comportemet d ue suite avec u tableur Pricipe O etre la formule qui va bie et «l éterel» copier-coller fait le reste O peut évetuellemet isérer u graphique, U pour visualiser Cas d applicatio Toujours, mais plus spécifiquemet quad les méthodes 1 et e peuvet s appliquer U 1 =U Exemple : Cojecturer le comportemet de U défiie par U = O etre e B3 la formule : «=B+A», o copie o colle de B4 à B1 et l o obtiet : Le uage de poits correspodat est : O cojecture que U est croissate miorée par, o majorée, qu elle est croissate et qu elle e coverge pas puisqu il semble que lim U

1 Chapitre 1 Le raisoemet par récurrece METHODE 5 : Commet raisoer par récurrece Cas d applicatio O doit prouver qu ue propriété P est vraie pour avec et etiers aturels, état fixé Pricipe O vous coseille les trois étapes suivates pour rédiger votre démostratio par récurrece 1) Iitialisatio : motrer que P est vraie ) Hérédité : motrer que pour quelcoque, o a : P vraie P 1 vraie 3) Coclusio : Coclure par récurrece que P est vraie pour tout Exemple : O a cojecturé das la méthode que la suite U défiie par 3U 4 U1 U 9 était croissate, et que U ;1 U Pour, o cosidère P : «U U 1 <1» Motrer par récurrece que la propriété P est vraie pour tout Que peut-o e déduire? Iitialisatio : P est-elle vraie? 4 U et U1 fuf 9 Hérédité : Pour Soit U U 1 et P, doc 1 est vraie quelcoque, est-ce que l o a 1, supposos que P vraie P vraie? P est vraie (Ceci est ce que l o appelle l hypothèse de récurrece (HR), qui, ici est : U U 1) 1 O doit motrer sous cette hypothèse que U U 1 1 P est vraie c'est-à-dire que Comme f est strictemet croissate sur ;1 4 U U 1 1 f fu fu 1f1 U 1U 1 9 Fialemet U 1U 1 et P 1 est vraie Coséquece : P vraie P vraie 1 1

Méthodes sur les suites 13 Coclusio : Par récurrece,, P est vraie 9 O e déduit d ue part que U U ;1 et doc que U est défiie pour tout, puis d autre part que les cojectures émises à la méthode cocerat le comportemet global de U sot vraies E effet o a bie U ;1 et comme U U la suite 1 U est croissate 3 Suites arithmétiques et géométriques Les méthodes sot simples mais les calculs souvet lourds Etraîez-vous! METHODE 6 : Commet utiliser les formules Rappel des formules : Suites arithmétiques U U r 1 Expressio de Somme de termes cosécutifs Appredre par cœur U U U p r p Nb de T er 1 T DT k(k 1) 1 k er 1 T Suites géométriques U 1 qu où q 1 p p U q U Nb de T 1 q 1 q k 1 q 1qq q 1 q 1 er T : premier terme ; DT : derier terme ; Nb de T : ombre de termes Pricipe Comme das toutes les formules o idetifie ce que l o coaît, et l o remplace das la formule pour trouver l icoue Exemple : O cosidère la suite U défiie par U1 U U3 Détermier U e foctio de, puis S U4 U5 U de deux faços U est ue suite arithmétique de raiso de terme cou U3 U U 3 6 6 O a doc 3 er 1 T DT U 4 U 34 S Nb de T 17 17 36 Pour calculer cette somme o pouvait aussi appliquer la formule de gauche à appredre par cœur, e effet : k 1

14 Chapitre 1 17 18 S 4 36 1 17 36 METHODE 7 : Commet motrer qu ue suite est arithmétique ou géométrique et l exploiter Pricipe O motre que V est arithmétique e prouvat que V V est costat 1 V O motre que V est géométrique e prouvat que V puis que V est costat Cas d applicatio Lorsqu ue suite U est i arithmétique, i géométrique, il se peut qu ue suite auxiliaire V costruite à partir d elle le soit O applique alors à U V les formules de la méthode 6, puis o reviet à Exemple : O cosidère U et V telles que : 3U 4 U1 U 1 U 9 et V U U O a motré das la méthode 5 que U est défiie et que U ;1 Justifier alors que la suite V existe et e s aule pas, puis motrer qu elle est géométrique Exprimer esuite V e foctio de, puis U 1 doc U foctio de Comme U ;1 o a U et V existe et e s aule pas U 11 3U 4 1 V 1 U 1 U 11 U U 9 U 5U 5 U V U 1 U 3U 1 U 1 4 U 1 7U 14 U 1 U U 9 V 5U 1 U 1 5 Fialemet, et V géométrique de raiso 5 V 7U U 1 7 7 Comme le premier terme de V est V 5 1 V q V 7 U 1 1, o e déduit que : U Nous allos exprimer U e foctio de V à partir de la formule puis remplacer V par ce que ous veos de trouver 1 U 1 V U,