Analyse fonctionnelle. Devoir à la maison I Ensembles convexes
28 oct. 2015 Corrigé. I Ensembles convexes. 1. (a) Soit (Ai)i?I une famille d'ensembles convexes (non vides sinon il n'y a rien à faire !)
MATH 321 - Licence de mathématiques Georges COMTE
2 mars 2017 Solution de l'exercice. La convexité n'est pas une propriété préservée par réunion : deux ensembles convexes peuvent avoir une réunion non ...
Exercices corrigés
(a) Montrer que D est un sous-ensemble convexe de R2. (b) Montrer que la fonction h = ln ?f est bien définie sur D et étudier la convexité ou la concavité
MP/MP*
Fonctions convexes d'une variable réelle 148 – 5. Fonctions Synthèse et méthodes 159 – Exercices 161 – Corrigés 165. Chapitre 6.
Séance du 30/05/2015 de ParisMaths Ensembles convexes
30 mai 2015 est un hyperplan de E c'est-à-dire un sous-espace vectoriel de E de dimension dimE?1. Exercice 5 (Projection sur un convexe compact
30/10/2013 Correction des exercices associés au cours sur les
30 oct. 2013 Il est convexes car intersection d'un nombre fini des demi-plans qui sont des ensembles convexes. 1. Page 3. 0 5 10 15 20 a20 a15 a10.
Exercices de licence
Exercice 7 Soit X un ensemble non vide et ? une famille de parties de X stable Exercice 31 Montrer que dans un espace normé la boule unité est convexe.
Exercices corrigés Fonctions de deux variables Fonctions convexes
On consid`ere la fonction réelle de deux variables f définie par f(x y) = x2 y ? 2x2 . 1. Déterminer et représenter son ensemble de définition Df . On admet
Optimisation et analyse convexe
VI.1.1 Ensembles convexes associés à un convexe donné . . . 217 Le recueil d'exercices et problèmes corrigés que nous proposons ici concerne.
ficall.pdf
Tous les exercices. Table des matières 77 124.04 Fonctions convexes ... A et B étant des parties d'un ensemble E démontrer les lois de Morgan :.
MATH 321 - Licence de mathematiques
Georges COMTE
Laboratoire de Math
ematiques de l'Universite de Savoie, UMR CNRS5127, B
^atiment Chablais, Campus scientifique, 73376 Le Bourget-du-Lac cedex, France
E-mail address:georges.comte@univ-smb.fr
URL:http://gcomte.perso.math.cnrs.fr/
2 mars 2017
Table des matieres
Chapitre 1. Ensembles et fonctions convexes
51. Rappels
52. Ensembles convexes
73. Fonctions convexes
94. Inegalites de convexite
34Chapitre 2.
Etude locale de fonctions41
1. Rappels
412. Domination, preponderance, equivalence de fonctions
433.Echelles de comparaison et developpements asymptotiques56
4. Developpement limites
62Chapitre 3. Series numeriques
831. Rappels
832. Introduction
843. Denitions generales
854. Convergence absolue et series de terme general positif
955. Series de terme general ayant un signe non constant
149Chapitre 4. Annexe : approximation des reels par les rationnels 15 7
1. Approximation des reels par des rationnels
1572. Approximation par les fractions continues
159Bibliographie
1673
CHAPITRE 1
Ensembles et fonctions convexes
1. Rappels
On rappelle brievement dans cette section des notions de base qui seront utiles dans la suite du chapitre. Commencons par rappeler que pour montrer que deux ensemblesEetFsont egaux ont montre souvent queEFetFE. Et pour montrer une inclusion EF, on considere un elementx2E, dont on montre qu'il est aussi dansF. Cet elementxetant choisi sans contrainte dansE. Pour une illustration de ce principe, voir par exemple l'Exemple 1.7 ci-dessous. On dira souv entqu'un sous-en sembled e R nest unepartiedeRn. On utilisera ces deux mots comme des synonymes.1.1.Denition.L'intervalle[a;b] deRest l'ensemble suivant
[a;b] =fx2R;axbg:De m^eme
]a;b[=fx2R;a < x < bg: ]a;b] =fx2R;a < xbg: [a;b[=fx2R;ax < bg: Rappelons que tout sous-ensembleCdeRpossede uneborne inferieureet uneborne superieure, avec;2R[f1;+1g. Les quantitesetpeuvent appartenir aCou ne pas y appartenir. Par denitionest le plus grand minorant deC, c'est-a-dire que8x2 C;xet sia2Rest tel que8x2 C;ax;alorsa:
De m^eme,est le plus petit majorant deC, c'est-a-dire que8x2 C;xet sib2Rest tel que8x2 C;bx;alorsb:
Une autre denition utile des bornes inf et sup est la suivante :8x2 C;xet8 >0;9x2 Ctel quex < +
8x2 C;xet8 >0;9x2 Ctel que < x:
Cette derniere denition montre que l'on peut construire une suite (n)n2Nd'elements deCqui converge (en decroissant si l'on veut) vers. De m^eme, on peut construire une suite (n)n2Nd'elements deCqui converge (en croissant si l'on veut) vers. 56 1. ENSEMBLES ET FONCTIONS CONVEXES
1.2.Denition.SiEetFsont deux ensembles, leproduitdeEparF, note
EF, est l'ensemble deni par
EF:=f(x;y);x2E;y2Fg:
1.3.Denition.Etant donnes deux ensemblesEetF, ungraphe deEF
est la donnee d'un sous-ensemble deEFqui verie Si (x;y1) et (x;y2) sont dans , alors necessairementy1=y2. Ainsi se donner un graphe est se donner une application (au sens naf d'une application), puisque les elements (x;y)2 determinent une unique application x7!ydu fait de l'unicite,xetant xe, deytel que (x;y)2. En realite la denition rigoureuse d'une application n'est rien d'autre que la donnee d'un graphe!1.4.Denition.Soitf:E!Rune fonction denie sur un sous-ensembleE
deRn. On note, pour tout (x1;;xn)2Rn,k(x1;;xn)k=px21++x2n(si
n= 1,kxk=jxj, pour toutx2R). On dit quefestLipschitzienne surEs'il existek0 tel que8x;y2E;jf(y)f(x)j k kyxk:
On dit quekestune constante de Lipschitz defsurE(toutk0ken est une autre). On dit quefestlocalement lipschitzienne surEsi8a2E9ra>09ka0 tel que8x;y2E;
kxak< raetkyak< ra=) jf(y)f(x)j ka kyxk:1.Exercice.Montrer que sif:E!Rest lipschitzienne surEalorsfest
localement lipschitzienne surE. Montrer que sifest localement lipschitzienne surEalorsfest continue surE.
Solution de l'exercice.Pour la premiere proposition, et avec les notations de la Denition 1.4 , il sut, poura2E, de prendreka=k. Soit maintenanta2Eet montrons quefest continue ena, c'est-a-dire que si(an)n2Nest une suite deEtendant versa, alorsf(an)tend versf(a). Soient r a;kacomme dans la Denition1.4 . Comme(an)n2Ntend versa, il existeN, tel quenN=) kaank ra. Ainsi, pour toutnN, jf(a)f(an)j ka kaank: Mais cette derniere egalite, puisquelimn!1kaank= 0, montre quelimn!1jf(a) f(an)j= 0.1.5.Denition.Etant donnes deux elementsAetBdeRn, lesegment(ferme)
joignantAetBest le sous-ensemble deRnnote [AB] et deni par [AB] :=f(1)A+B;2[0;1]g: Autrement dit, [AB] est l'ensemble des pointsXdeRnpour lesquels existe2[0;1], telX= (1)A+B. Noter que la parametrisation [0;1]37!(1)A+B2. ENSEMBLES CONVEXES 7
du segment [AB] montre que celui-ci est contenu dans la droite deRnpassant parAetB(lorsqueA6=B).
1.6.Exemple.On poseA= (;p2)2R2etB= (1;p3)2R2. Decrire [AB].
1.7.Exemple.Soient deux pointsa;bdeRavecab. Alors le segment [ab]
n'est rien d'autre que l'intervalle [a;b], dont on rappelle qu'il est deni par [a;b] :=fx2R;axbg: En eet, six2[ab], il existe2[0;1] tel quex= (1)a+b, par denition du segment [ab]. Mais commexa=(ba)0 etbx= (1)(ba)0, on a bienaxb, doncx2[a;b]. Ce qui prouve que [ab][a;b]. Reciproquement, montrons que [a;b][ab]. Soitx2[a;b], alorsaxb. On peut ecrire dans ce casx= (1)a+b, avec=xaba(noter que le casa=best trivial). Mais comme dans ce cas2[0;1], on a bienx2[ab].2. Ensembles convexes
2.1.Denition.SoitCun sous-ensemble deRn. On dit queCest unsous-
ensemble convexe deRnou unepartie convexes deRnou plus simplement un convexe deRn, lorsque8x;y2 C;82[0;1];(1)x+y2 C;
Ainsi, en vue de la Denition
1.5 ,Cest convexe si et seulement si8x;y2 C;[xy] C:
2.2.Remarque.L'ensemble vide;ainsi que les sous-espaces vectoriels et anes
deRnsont des convexes deRn.2.Exercice.Montrer que les parties convexes deRsont les intervalles deR.
Dessiner des parties convexes et non convexes deR2et deR3. Solution de l'exercice.Nous allons commencer par montrer qu'un intervalle, disons]a;b[oua;b2R[ f1;+1gavecab, est un sous-ensemble convexe de R(les arguments sont les m^emes pour les intervalles du type[a;b],]a;b]ou[a;b[). On peut supposer quea < b, sinon]a;b[=;et;est convexe. Soient alorsx;y2]a;b[ tels quex < y. D'apres l'Exemple1.7 , on a[xy] = [x;y]mais[x;y]]a;b[, donc [xy]]a;b[. Reciproquement, montrons maintenant qu'un convexeCdeRest bien un inter- valle deR. Pour cela notons:= infCet:= supC. On a;2R[f1;+1g. Plusieurs cas se presentent selon queetsont ou non dansC. Pour xer les idees supposons que62 Cet2 C, les autres cas se traitant de la m^eme maniere. On va montrer queC=];].A nouveau pour prouver cette egalite entre ensembles, nous allons prouver une double inclusion. Commencons par montrer queC ];]. Cette inclusion est claire puisqueest un minorant deCeten est un majorant et que de plus62 Cet2 C.8 1. ENSEMBLES ET FONCTIONS CONVEXES
Montrons alors pour terminer que];] C. Soit pour celaz2];]. Par denition des bornes sup et inf, il existex;y2 Ctels que < x < z < y(on pourrait prendrepoury!). Mais alors par convexite deC,[xy] C. Orz2[xy] puisquez2[x;y]et[xy] = [x;y](d'apres l'Exemple1.7 ). On en conclut bien que z2 C.3.Exercice.Etudier la stabilite de la convexite sous la reunion et l'intersection.
Montrer que pour tout ensembleERnexisteC(E)Rnun ensemble convexe qui contientEet qui est contenu dans tout ensemble convexe contenantE. On appelleC(E)l'enveloppe convexe deE.
Solution de l'exercice.La convexite n'est pas une propriete preservee par reunion : deux ensembles convexes peuvent avoir une reunion non convexe (pen- ser a deux points distincts dansR). En revanche siC1etC2sont deux ensembles convexes deRn, et siA;B2 C1\C2, le segment[AB]est dansC1par convexite deC1et aussi dansC2par convexite de C2. Donc[AB] C1\ C2. Ce qui prouve la convexite deC1\ C2.
La preve que l'on vient de faire se generalise immediatement a une famille quel- conque de convexes(Ci)i2I, avecIun ensemble d'indices quelconque et pour tout i2I,Ciun convexe deRn. Considerons alorsI=fC Rn;tel queCest convexe etE Cg:
L'ensembleIest non vide puisqueRn2I. Alors
C(E) :=\
C2IC est un convexe deRnqui contientE, et siC0en est un autre, necessairementC02I et doncC(E) C0.4.Exercice.Montrer queC Rnest convexe si et seulement si
8p2;8x1;;xp2 C;81;;p2[0;1]veriantpX
j=1 j= 1; on a : pX i=1 ixi2 C: Solution de l'exercice.Voir la Proposition3.8 , qui est la version de ce theoreme pour les fonctions. Pour etudier les ensembles convexes deRn, on va considerer que ceux-ci sont delimitespar des graphes d'applications (cf Proposition3.5 ). En eet, siCest un convexe deRn, sa projection surRn1f0gest un convexeK deRn1. Consideronsx= (x1;;xn1;0)2 KetDxla droite anef(x1;;xn1;w)2 R ng. AlorsC \Dxest un convexeIxdeDx(puisque l'intersection de deux convexes est convexe par l'Exercice 3 ). MaisDxetant identiee aR, par l'Exercice1.7 , on sait queIxest un intervalle deDx. Notonsxetxles bornes de cet intervalle,3. FONCTIONS CONVEXES 9
avecxxetx;x2R[f1;+1g(cf g.1). Nous venons d'associer aCdeux fonctions:K 3x7!xet:K 3x7!xdont on dira que les graphes dansRn delimitentC. Puisque ces deux fonctions denissent a leur tourCde maniere uni- voque, etudier ces deux fonctions equivaut a etudierClui-m^eme (cf les Propositions 3.5 et 3.7 ).xD x R n-1R n a x GG (a) (b) x bI xg.1 On veut traduire les proprietes fondamentales des applications(et) en une seule denition, la convexite (et la concavite). On va commencer dans la Section 3 par prop oserune telle d enitiong enerale.On mon treraensuite d'une part que l'applicationassociee a un ensemble convexe satisfait bien cette denition (cfProposition
3.7 ) et d'autre part qu'une fonction est convexe (rep. concave) si et seulement si son graphe delimite inferieurement (resp. superieurement) un ensemble convexe (cf Proposition 3.53. Fonctions convexes
3.1.Denition.SoitC Rnune partie convexe deRnetf:C !R. On dit
quefest unefonction convexesi et seulement si8x;y2 C;82[0;1]; f((1)x+y)(1)f(x) +f(y):
On dit quefest unefonction concavelorsque la proposition precedente a lieu avecau lieu deet on dit quefest unefonction strictement convexelorsque10 1. ENSEMBLES ET FONCTIONS CONVEXES
la proposition precedente a lieu avec5.Exercice.SoientIun intervalle deRetf:I!Retg:I!Rdeux
fonctions convexes.Etudier la convexite def(x),f+g,fg,maxff;gg,minff;gg et lorsque la composition degetfest permise, celle degf.3.2.Remarque.En vue de la discussion de la n de la section precedente rame-
nant l'etude des ensembles convexes a celle des fonctions convexes, la denition des fonctions convexes est naturelle, puisque l'interpretation graphique de la convexite d'une fonction est la suivante : pour tout couple de pointsAetBdu graphe (f)Rn+1def, le segment [AB] est situeau-dessusde (f). Ce qui cor- respond bien a l'idee que l'on se fait du graphe de la fonction.B xquotesdbs_dbs17.pdfusesText_23[PDF] exercices corrigés sur les extensions de corps
[PDF] exercices corrigés sur les fichiers en c pdf
[PDF] exercices corrigés sur les filtres passe bas
[PDF] exercices corrigés sur les filtres passe bas pdf
[PDF] exercices corrigés sur les fonctions de la monnaie
[PDF] exercices corrigés sur les fonctions inverses seconde
[PDF] exercices corrigés sur les fonctions trigonométriques inverses
[PDF] exercices corrigés sur les forces seconde
[PDF] exercices corrigés sur les graphes non orientés
[PDF] exercices corrigés sur les incoterms
[PDF] exercices corrigés sur les intervalles de confiance
[PDF] exercices corrigés sur les intervalles de confiance en statistique
[PDF] exercices corrigés sur les lignes de niveau pdf
[PDF] exercices corrigés sur les lignes de niveaux pdf