Dans tout le textenitiftpos,dsieeugnntnernierutatsletcirnemeRle corps n desnombresreelsetRl’espace vectoriel euclidien canonique de dimension n n.Rn.ecaaee’psrudestegaleOneuqinnemetnemonacstnectruuntm’uid choisit pour origine, noteeO, le vecteur nul de l’espace vectoriel. n On notehx, yile produit scalaire de deux vecteursxetydeRetkxkla norme euclidienne dex.
On noteGLn(R) le groupe des matrices carrees de dimensionninversibles et n on note det(Aeerramatricecnantdeladtereim)elA. SiEest une partie deR etAun matrice dansGLn(R), on noteA(E) l’image deEpar l’endomorphisme n deRcanoniquement associe aA.
nSiEest une partie deRpolaire de, on appelle gureEno,eetE, la partie n deRformee des pointsytels quehx, yiest inferieur a 1 pour toutxdansE: n E={y∈R|∀x∈E,hx, yi 1}.
n On rappelle qu’une partie deRest convexe si, pour tout couple (A, B) de n ses points, elle contient le segment [A, B]. Une fonctionfd’une partieEdeR a valeurs dansRest dite convexe siEest convexe et si 2 ∀(x, y)∈E ,∀∈[0,1], f(x+ (1)y)f(x) + (1)f(y) (i.e le graphe defOn dit queest sous ses cordes).fest strictement convexe sielleestconvexeetsil’inegaliteprecedenten’estuneegalitequesix=you ∈ {0,1}. Ennfest (strictement) concave sifest (strictement) convexe.
n Une partieEdeRest diteOs-myertqieuisleleestglobalementavninairet parlasymetriecentraleanedecentreO. Siest un scalaire, on noteE l’image deEhoel’arpetciedettrhemnoOet de rapport. n On dit qu’une partieEdeRest un corps convexe si elle est convexe et d’interieurnonvide.Onremarqueraqu’uncorpsconvexeOientnts-emyqirtoceu toujoursO(carsidnassnonitreeiruxeedemeli,rueiˆmedtsenestinterx x+x parsymetrieatausside()parconvexite. 2 n Enn siEest une partie Lebesgue-mesurable deR, on note vol(E) son vol-ume. Lesdeuxiemeettroisiemepartiessontindependantesl’unedel’autre.Ilest rappelequelapresentation,laredactionetlaprecisionsontdeselementsim-portants d’appreciation des copies.
m01z--eb.tex - page 1
PartieI–Generalites n SoitKun corps convexe et compact deRcontenantOnoninassd.ieurter Question 1 n SoitK0etK1deux parties convexes deRet1] ; montrer queun reel dans [0; Keouanontnvexe,oestco n K= (1)K0+ K1={x∈R|∃(x0, x1)∈K0K1, x= (1)x0+ x1}. Question 2 t1SoitAune matrice dansGLn(R). Montrer que (A(K)) =A(K). Question 3 n SoitxdansR, on poseIx={∈R+|x∈K}. 3.aMontrer queIxrmelefeajornonmtsnuevrlanietedeR+. 3.bOn peut donc poserjK(x) = infIx; c’est un reel positif.Soit∂KerelafrontideK. Montrer que : x∈K⇐⇒jK(x)1 etx∈∂K⇐⇒jK(x) = 1 Question 3(Etude d’exemples) 4.aExpliciterK,jKetjKdans les trois cas suivants : 2 1.Kest le disque unite (euclidien deR, 2 2.KtseerracelK={(x1, x2)∈R|1x1, x21}, 3.KetsrallruenpagcernatmmeeldoeO. 4.bMontrer queKest un corps convexe, compact, contenantOdans son interieuret n ∀y∈RjK(y) = max{hx, yi|x∈K}. 4.cOn suppose queKestOrquentremte-ys.eoMiruqjKetjKsont des n n normes. Quedire de (R, jK) et de (R, jK) ? Question 5(un resultat de dualite) On notepKla projection sur le convexe compactK. 5.aSoitan’appartenant pas aKetHl’hyperplan passant parpK(a) et or-thogonal a la droite passant paraetpK(aqu’il existe une equation). Montrer deHde la forme n H={x∈R|hx, ai= 1} n pour un certain vecteurudeR, telle queha, ui>1 et , pour toutxdeK, hx, ui 1. 5.bMontrer que (K) =K. Question 6Projection d’un convexe n SoitprHnuorpectjen(ioneae)dRd’image l’hyperplan aneHet de di-rection quelconqueDleleanonparalroedun(e)neaitHmunit l’espace. On aned’unrepere(nonnecessairementorthogonal)telqueHsoit l’hyperplan d’equationxn= 0 etDla droite d’equationx1=x2==xn1= 0.
m01z--eb.tex - page 2
K Montrer qu’il existeϕKetϕdes applications deprH(K) dansRrespective-ment convexe et concave telles queKsoit l’ensemble desx= (x1,, xn) tels que (x1,, xn1) appartient aprH(K) et K ϕK(x1,, xn1)xnϕ(x1,, xn1). Partie II – Geometrie des formes quadratiques Onappelleellipsode(sous-entenducentreenO) la boule unite pour une forme n quadratique deniepositive deRlIer.atmuivnedeseˆemeerundonnatemceri n symetrique deniepositiveAonsideretdece-snmelbreelossueE(A) deRdes xtels quehx, Axi note1. OnEledesembl’eni.tsanEdineedpiostensll l’ellipsodeE(Astneiceuxco)aa(i,j)avecij, on considereEcomme une n n+1 partie deRet on le munit de la topologie induite. 2 Question 1tseusinuoelesbtdeipso(Ell) SoitAune matrice symetrique deniepositive. Montrer qu’ilexiste une matrice 21 symetrique deniepositive telle queB=Aosllpi.tedseuieddEnne’uqure l’image de la boule unite (euclidienne) par une application lineaire. Question 2e)txiveontcse(Ellipsode 1 Montrer que l’applicationA7→(detAl’ensemble des matrices) denn 2 symetriques deniespositives dansRest strictement convexe.(On pourra + songer a considerer le logarithme.)
Question 3liElops(la)xamidme n SoitKun corps convexe compactO-symetrique deR. 3.aSoitvMontrer que l’ensembleun reel strictement positif.EK,ndes ellip-n sodesdeRpreemusaeiruayavoluntunvet inclus dansKest une partie compacte deE. n 3.bspodeqieuleilednriudEteisununu’eqexilEKdeRinclus dansKde volume maximal pour cette propriete.
Question 4(Formes quadratiques et corps convexes) n 4.aSoitKun corps convexe compactO-symetrique deRnote. OnIsKle n groupe des automorphismes lineairesudeRtels queu(K) =K. Montrer qu’il existe une forme quadratiqueqKdenie positiveinvariante parIsK, i.e,
n ∀u∈IsK,∀x∈R
qK(u(x)) =qK(x).
4.bDonnerEKet une formeqKpossible dans chacun des exemples deI.4.a.
m01z--eb.tex - page 3
PartieIII–TheoremedeBrunn-Minkowski n SoitK0etK1deux parties compactes deResntconvexssiaeremonnneec. On note n K0+K1={x∈R|∃(k0, k1)∈K0K1, x=k0+k1}. Lebutdecettepartieestdedemontrerl’inegalitesuivante(theoremedeBruun-Minkowski) : 1 11 vol(KO) +vol(K1)vol(KO+K1) (1) n nn Onadmettraopalrutiusapelecrioisuinsavtn.e’Leagilteneseproduitque dans les cas suivants :soitvol(K0) =vol(K1) = 0, soit l’un des compacts est reduit a un point, soitK0etK1snoitamehtomiteurapohen’aelreutslgend’u ane ouune translation.
Question 1 Sia= (a1,, an) etb= (b1,, bn) sont deuxn-uplets de reels, on noteP(a, b) le parallelepipede rectangle donne par n P(a, b) ={(x1,, xn)∈R|∀i∈[1, n]aixibi}.
On appelle standard un parallelepipede qui est de cette forme et d’interieur non vide. On suppose queK0etK1deparallonsnieseedssatelpepi-nrnuinuetnoscahc dardd’interieursdisjoints: n0n1 [ [ (i) (i) (i) (i) K0=P(ba ,)K1=P(c ,d) i=1i=1
Onvamontrerparrecurrencesurn0+n1uqlei’negalite(1)estvarepoulabl K0etK1. 1.aEtablir l’egalite (1) dans le cas ouK0etK1dtnos-needssatelepipesparall dard (i.en0=n1= 1) en precisant le cas d’egalite (on pourra commencer par 1 n diviser parvol(K0+K1) ). 1.bPourn0etn1quelconques avecn0ruveneuorlage,2auortentiersuperieu entierkcompris entre 1 etnainsi que deux reelstetude sorte que chacun des demi-espacesxktetxktu’lenneiarapsednntcotiaunotstnleplledescipe K0et que l’hyperplanxk=upartageK1uisntvaeionsquenpsoroptrelmseˆem la faitxk=tpourK0: vol(K0∩ {xkt})vol(K1∩ {xku}) = vol(K0∩ {xkt})vol(K1∩ {xku}) 1.cEtablir l’inegalite (1) dans le cas ouK0etK1sdenietnosrsednuesnoi parallelepipedesstandardsd’interieursdisjoints.