Suites numériques. Z, auctore. 4 octobre u n+1 = u n + r. (1) u n = u 0 + n r (2) u 0 + u 1 + u u n = (n + 1) u 0 + u n 2

Documents pareils
Leçon 01 Exercices d'entraînement

Limites finies en un point

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

Continuité et dérivabilité d une fonction

Suites numériques 3. 1 Convergence et limite d une suite

Rappels sur les suites - Algorithme

Image d un intervalle par une fonction continue

Continuité en un point

Suites numériques 4. 1 Autres recettes pour calculer les limites

Raisonnement par récurrence Suites numériques

Continuité d une fonction de plusieurs variables

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

Sur certaines séries entières particulières

Chapitre 2 Le problème de l unicité des solutions

I. Polynômes de Tchebychev

Développement décimal d un réel

Chapitre 2. Eléments pour comprendre un énoncé

Chapitre 7 : Intégration sur un intervalle quelconque

Chp. 4. Minimisation d une fonction d une variable

Comparaison de fonctions Développements limités. Chapitre 10

CCP PSI Mathématiques 1 : un corrigé

Dualité dans les espaces de Lebesgue et mesures de Radon finies

n N = u N u N+1 1 u pour u 1. f ( uv 1) v N+1 v N v t

Commun à tous les candidats

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Développements limités. Notion de développement limité

I. Ensemble de définition d'une fonction

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Intégration et probabilités TD1 Espaces mesurés Corrigé

Théorème du point fixe - Théorème de l inversion locale

O, i, ) ln x. (ln x)2

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Moments des variables aléatoires réelles

Cours Fonctions de deux variables

Planche n o 22. Fonctions de plusieurs variables. Corrigé

3 Approximation de solutions d équations

Fibonacci et les paquerettes

Travaux dirigés d introduction aux Probabilités

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

Optimisation des fonctions de plusieurs variables

Amphi 3: Espaces complets - Applications linéaires continues

Frédéric Laroche 2009

4. Martingales à temps discret

Intégration et probabilités TD1 Espaces mesurés

3. Conditionnement P (B)

Tout ce qu il faut savoir en math

Cours d Analyse. Fonctions de plusieurs variables

F1C1/ Analyse. El Hadji Malick DIA

Calcul différentiel sur R n Première partie

Problème 1 : applications du plan affine

Logique. Plan du chapitre

DOCM Solutions officielles = n 2 10.

Loi binomiale Lois normales

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Espérance conditionnelle

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

Chapitre 6. Fonction réelle d une variable réelle

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

EXERCICES - ANALYSE GÉNÉRALE

Exercices Alternatifs. Une fonction continue mais dérivable nulle part

Exercices Alternatifs. Une fonction continue mais dérivable nulle part

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Analyse stochastique de la CRM à ordre partiel dans le cadre des essais cliniques de phase I

STAGE IREM 0- Premiers pas en Python

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

Précision d un résultat et calculs d incertitudes

Correction de l examen de la première session

Utilisation des tableaux sémantiques dans les logiques de description

LES MÉTHODES DE POINT INTÉRIEUR 1

aux différences est appelé équation aux différences d ordre n en forme normale.

Chap 4. La fonction exponentielle Terminale S. Lemme : Si est une fonction dérivable sur R telle que : = et 0! = 1 alors ne s annule pas sur R.

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs

t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)

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

Développements limités, équivalents et calculs de limites

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

1 Définition et premières propriétés des congruences

Texte Agrégation limitée par diffusion interne

Représentation d un entier en base b

Feuille d exercices 2 : Espaces probabilisés

Capes Première épreuve

Dérivation : Résumé de cours et méthodes

1.1 Codage de source et test d hypothèse

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.

Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables

Licence MASS (Re-)Mise à niveau en Probabilités. Feuilles de 1 à 7

Annexe 1 Programmes des classes préparatoires aux Grandes Ecoles

FINANCE Mathématiques Financières

Cours de mathématiques

ALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII

rf( 1 f(x)x dx = O. ) U concours externe de recrutement de professeurs agreg6s composition d analyse

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

Tests non-paramétriques de non-effet et d adéquation pour des covariables fonctionnelles

Résolution d équations non linéaires

Fonctions de plusieurs variables

Probabilités conditionnelles Exercices corrigés

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Transcription:

Suites numériques Z, auctore 4 octobre 005 1 Suites arithmétiques Définition. Une suite de nombres (u n ) n N est arithmétique lorsqu il existe un nombre r tel que pour tout entier n on ait Ce nombre r est appelé la raison de la suite. u n+1 = u n + r. (1) Relations entre les termes. La suite (u n ) n est arithmétique de raison r. Alors on a a) pour tout entier n b) pour tous entiers k n u n = u 0 + n r () u n = u k + (n k) r. (3) Somme des termes successifs. Avec (u n ) n arithmétique de raison r, alors on a a) à partir du premier terme u 0 jusqu au rang n u 0 + u 1 + u + + u n = (n + 1) u 0 + u n (4) b) à partir d un terme de rang k jusqu au rang n k u k + u k+1 + u k+ + + u n = (n k + 1) u k + u n (5) 1

Deux résultats remarquables. La somme des n premiers entiers consécutifs 1 + + 3 + + n = n (n + 1) Trois nombres a, b et c sont dans cet ordre des termes consécutifs d une suite arithmétique si, et seulement si Suites géométriques b = a + c Définition. Une suite de nombres (v n ) n N est géométrique lorsqu il existe un nombre q tel que pour tout entier n on ait Ce nombre q est appelé la raison de la suite. (6) (7) v n+1 = v n q. (8) Relations entre les termes. La suite (v n ) n est arithmétique de raison q. Alors on a a) pour tout entier n v n = v 0 q n (9) b) pour tous entiers k n v n = v k q n k. (10) Somme des termes successifs. a) à partir du premier terme v 0 jusqu au rang n Avec (v n ) n géométrique de raison q, alors v 0 + v 1 + v + + v n = v 0 1 qn+1 1 q (11) b) à partir d un terme de rang k jusqu au rang n k v k + v k+1 + v k+ + + v n = v k 1 qn k+1 1 q (1)

Deux résultats remarquables. La somme des n premières puissances successives de q 1 + q + q + + q n = qn+1 1 q 1 (13) Trois nombres positifs a, b et c sont dans cet ordre des termes successifs d une suite géométrique si, et seulement si b = a c (14) Limite. Lorsque la raison q d une suite géométrique (v n ) est telle que 1 < q < 1 (15) alors les valeurs v n de la suite se rapprochent indéfiniment de 0 lorsque n devient grand : la suite (v n ) tend vers 0. 3 Généralités Monotonie. Une suite (u n ) est croissante lorsque, pour tout entier n on a u n u n+1. Elle est strictement croissante lorsque l inégalité est stricte. La suite (u n ) est décroissante si pour tout n on a u n u n+1. La suite (u n ) est constante lorsque pour tout n on a u n = u n+1. Bornes. Une suite (u n ) est majorée par M lorsque pour tout entier n u n M. La suite (u n ) est minorée par m lorsque pour tout entier n, on a u n m. La suite (u n ) est bornée par m et M lorsque pour tout entier n, on a m u n M. 3

Convergence. Une suite (u n ) a pour limite un nombre l lorsque les nombres u n se rapprochent indéfiniment de l pour des entiers n de plus en plus grands. On dit alors que la suite (u n ) converge ves l, ou encore qu elle est convergente, de limite l. Ceci se note par le symbole lim u n = l. n + De façon plus formelle, ceci se traduit par le fait que pour toute précision ε > 0 fixée, il existe un rang N tel que, pour tout n n N = ε < u n l < ε. (16) Voici un théorème d usage fréquent pour s assurer de l existence d une limite pour une suite donnée. Propriété 1 Si une suite (u n ) est croissante et est majorée par un nombre M, alors elle converge et sa limite est inférieure à M. Un énoncé similaire peut être formulé, concernant une suite minorée et décroissante. Voici un autre théorème important. Propriété Si trois suites (u n ), (v n ) et (w n ) sont telles que pour tout n et si de plus alors on a u n < v n < w n, lim u n = l = lim w n, n + n + lim v n = l. n + C est un théorème d encadrement de limites. Suites adjacentes. Deux suites (u n ) et (v n ) sont dites adjacentes lorsque les trois conditions suivantes sont réunies (u n ) est croissante, (v n ) est décroissante, pour tout n, on a u n v n. Alors si de plus la différence u n v n tend vers 0 lorsque n tend vers +, alors les deux suites sont convergentes et ont la même limite. 4

4 Suites récurrentes Définition. Ce sont les suites définies par la donnée de leur premier terme u 0 et par une relation de récurrence, valable pour tout entier n u n+1 = f(u n ). Les suites arithmétiques et géométriques sont des cas particuliers de suites définies par relation de récurrence. Variation. Le sens de variation de la fonction f peut donner des renseignements sur celui de la suite. Propriété 3 Si la fonction f est croissante, alors si u 0 u 1, la suite (u n ) est croissante ; si u 0 u 1 la suite (u n ) est décroissante. Par contre, dans le cas où la fonction f est décroissante, on peut seulement dire que la suite des termes (u n ) de rang pair est monotone, celle des termes (u n+1 ) de rang impair est monotone elle-aussi, mais leur sens de variation sont opposés. Limite éventuelle. Si une suite récurrente telle que u n+1 = f(u n ) possède une limite l, alors cette limite l est nécessairement solution de l équation f(x) = x. (17) Ceci fournit un moyen de calcul de limite, à condition de savoir si la suite est convergente. 5