Borne supérieure et borne inférieure

les notations ci-dessus l’algorithme suivant calcule le plus petit rang n pour lequel b n − a n est inférieur à une valeur donnée, et affiche a n , b n et n. Initialisation Affecter la valeur de la borne inférieure de l’intervalle à la variable a. Affecter la valeur de la borne supérieure de l’intervalle à la variable b. Affecter l’incertitude désirée à la variable e. Début Affecter 0 à la variable n. Affecter la longueur de l’intervalle [a, b] à la variable d. Tant que d

minorant, de majorant, de borne inférieure et de borne supérieure. On note Q+ [resp. Q+,∗ ] le sous-ensemble de Q formé des nombres rationnels positifs ou nuls [resp. strictement positif]. Dire que M ∈ Q est la borne supérieure d’une partie non vide X de Q signifie que M est le plus petit des majorants de X, ce qui se traduit par : ∀x ∈ X, x ≤ M, ∀a ∈ Q tel que a < M, ∃x ∈ X | a < x ≤ M et on note M = sup (X) . Il n’est pas difficile de montrer l’unicité d’une telle borne supérieure quand elle existe. Exercice

élément. • Borne supérieure, inférieure Définitions La borne supérieure de A est le plus petit élément (s'il existe) de l'ensemble des majorants de A. La borne inférieure de A est le plus grand élément (s'il existe) de l'ensemble des minorants de A. Caractérisation M est la borne supérieure de A si, et seulement si, on a, à la fois : ∀x ∈ A x M , c'est-à-dire que M est un majorant ; ∀ε > 0 ∃ x ∈ A M − ε < x, c'est-à-dire que M − ε n'est pas un majorant. m est la borne inférieure de A si,

existe m ∈ R tel que : ∀x ∈ D, f (x) ≥ m, i.e. l’ensemble f (D) est minoré. • f est bornée si elle est majorée et minorée ou de manière équivalente si |f | est majorée : ∃M ∈ R, ∀x ∈ D, |f (x)| ≤ M. Bornes Soit f dans RD • La borne supérieure de f , si elle existe, est la borne supérieure de f (D) : sup f = sup{f (x), x ∈ D} = sup f (x). x∈D • La borne inférieure de f , si elle existe, est la borne inférieure de f (D) : inf f = inf{f (x), x ∈ D} = inf f (x). x∈D • Le maximum de f , si il

réels 5 1.1 Sous-ensembles remarquables de R . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Relations d’ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 Majorant, plus grand élément, borne supérieure . . . . . . . . . . . . . . . . . . 6 1.4 L’ensemble des réels, axiomatique . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.5 Valeur absolue. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

par une capacité dij qui correspond à une borne supérieure sur le flot dans l’arc une borne inférieure lij sur le flot dans l’arc De plus 0≤ lij ≤ dij 1 [0, 2] [0, 6] [0, 4] 2 [2, 9] [3, 4] 4 [1, 6] 3 À l’arc (i, j) est associé le couple [lij , dij]. 7.2 Formulation du problème de flot à coût minimum • Nous considérons un réseau où à chaque (i, j) sont associés les attributs suivants: dij la capacité de l’arc lij la borne inférieure sur le flot dans l’arc cij le coût unitaire

extrême recours, la solution du problème, l'écrire et la refaire soi-même. Nous espérons que ce livre apportera une aide efficace aux étudiants et leur permettra de mieux aborder les notions et méthodes nouvelles introduites au début des études supérieures en Analyse. LES AUTEURS. ' TABLE DES MATIERES 1. II . II . Chapitres pages Calcul dans J ................................................. R Suites. numériques ............................................ Fonctions numériques

La série entière an z n converge au moins pour z = 0 ; sa somme est alors a0 . an z n . On appelle 1.2 Lemme d’Abel Lemme d’Abel — Théorème 1.1 Soit n n an z une série entière et z0 un complexe non nul tel que la suite (an z0 ) soit bornée. n z 1. Pour tout complexe z : an z n = O . z0 2. Pour tout complexe z tel que |z| < |z0 |, la série numérique an z n est absolument convergente. Démonstration — n 1. Pour tout z ∈ C : |an z n | = |an z0 | z z0 n =O z z0 n z z0

notions de limites  Connaître la notion de continuité  Connaître les notions de limites et continuité à droite et à gauche Dans tout ce chapitre, a ∈ R c'est à dire que a ∈ [−∞; +∞]. I désigne un intervalle de R contenant a, ainsi a peut-être une borne de I . 1 Dénition de la notion de limite 1.1 Limite nie en a Dénition 1. Soit f ∈ F (I, R) et l ∈ R 1. Cas où a ∈ R : on dit que f admet l pour limite en a si et seulement si : ∀ε > 0, ∃α > 0, ∀x ∈ I\{a}, |x − a| α ⇒ |f (x) − l| ε

3.2 Borne supérieure, inférieure • Définitions La borne supérieure de A est le plus petit élément (s'il existe) de l'ensemble des majorants de A. La borne inférieure de A est le plus grand élément (s'il existe) de l'ensemble des minorants de A. • Caractérisation M est la borne supérieure de A si, et seulement si, on a, à la fois : ∀x ∈ A x M , c'est-à-dire que M est un majorant ; ∀ε > 0 ∃ x ∈ A M − ε < x, c'est-à-dire que M − ε n'est pas un majorant. m est la borne inférieure de A si, et