n Danstoutleprobl`emenmeneptsoletsirtcitif,si´edtnenuengrutanreiRlee´tesbmonrsercorpsdesleR n l’espace vectoriel euclidien canonique de dimensionn.R’uidstnectrueurtnemelage´tseuntmenemquninoca d’espaceaffine.Onchoisitpourorigine,note´eO, le vecteur nul de l’espace vectoriel. n On notex, yle produit scalaire de deux vecteursxetydeRetxla norme euclidienne dex. On note GLn(Ronsienimdedsee´rracsecirpedesmat)legrouninversibles et on note det(Anantermid´et)le n delamatricecarr´eeA. SiEest une partie deRetAune matrice dans GLn(R), on noteA(E) l’image de n Epar l’endomorphisme deRanciqonemeusatnicosa`e´A. n n SiEest une partie deR, on appelle figure polaire deEn,e´eotE, la partie deRe´deseopintsofmrytels quex, yeirea`rutse´fnitou1pourtxdansE: n E={y∈R| ∀x∈E,x, y ≤1}. n On rappelle qu’une partie deRest convexe si, pour tout couple (A, B) de ses points, elle contient le segment n [A, B]. Unefonctionfd’une partieEdeRansdurleva`asRest dite convexe siEest convexe et si 2 ∀(x, y)∈E ,∀λ∈[0,1], f(λx+ ( 1−λ)y)≤λf(x) + ( 1−λ)f(y) (i.e. legraphe est sous ses cordes).On dit quef´ealitn´egil’isestrtciexnvieesmetecontxevnsteeeellocts pre´ce´denten’estune´egalite´quesix=youλ∈ {0,1}. Enfinfest dite (strictement) concave si−fest (strictement) convexe. n Une partieEdeRest diteO-etrisym´iellquesbolgtseeitnemelantiaarnvsylaarepenffia)trene(aletm´ecri de centreO. Siλest un scalaire, on noteλEl’image deEertnecedeieth´otom’hrlpaOet de rapportλ. n On dit qu’une partieEdeRsellieonecxeved’etcnutsprovnocsexee.Onremarquerani´treeiruonvndi qu’un corps convexeOtr´eym-sntcoueiqotjueitnuosrOint´ssonur(caerrsiiednaxerieint´esttsedelenrui, mˆemede−xrietm´syarp(edissuateex+ (−x))/onvexit´2parc)e. n Enfin siEest une partie Lebesgue-mesurable deRon note vol(E) son volume. Lesdeuxi`emeettroisie`mepartiessontind´ependantesl’unedel’autre.Ilestrappel´equelapre´sentation,la re´dactionetlapr´ecisionsontdese´le´mentsimportantsd’appr´eciationdescopies. PartieIGe´n´eralit´es n SoitKun corps convexe et compact deRcontenantOr.inossnadueire´tn Question 1 n SoientK0etK1des parties convexes deRetθ´rnudlee[sna0,1]; montrer queKθ´esteocvnxeoeu`nonato n Kθ= ( 1−θ)K0+θK1={x∈R| ∃(x0, x1)∈K0×K1, x= ( 1−θ)x0+θx1}. Question 2 t−1 SoitAune matrice dans GLn(R). Montrer(A(K)) =A(K). Question 3 n SoitxdansR, on poseIx={λ∈R+|x∈λK}. 3.aMontrer queIxestunindeajnm´eormrefone´vretellaR+. 3.bOn peut donc poserjK(x) = infIx’est;ctoiS.fitisoplee´rnu∂Keeried`ntroaflK. Montrer x∈K⇐⇒jK(x)≤1 etx∈∂K⇐⇒jK(x) = 1.
1
Question 4(tedu´expmdee’les) 4.aExpliciterK,jKetjKdans les trois cas suivants : 2 1.Ktledisquden)esuelcdieiuein´t(eR. 2 2.Kesectl´rraeK={(x1, x2)∈R| −1≤x1, x1≤1}. 2 3.Knsdae,mmraog´lleralautpnseR, de centreO. 4.bMontrer queKest un corps convexe, compact, contenantOsonint´erieuretadsn n ∀y∈R, jK(y) = max{x, y |x∈K}. n 4.cOn suppose queKestOetrisym´Montque.rqr-euejKetjKsont des normes.Que dire de (R, jK) et n (R, jK) ? Question 5(e´tiluaedtdtaulesr´Un) On notepKla projection sur le convexe compactK. 5.aSoitanraeta’pppas`nantaKetHl’hyperplan passant parpK(aan`lladaortipesasantpar)egohortto aetpK(armelafo).tnoMqrerli’usixeunteeqe´tiuadeon n H={x∈R| x, u= 1} n pour un certain vecteurudeR, telle quea, u>1 et, pour tout pointxdeK,x, u ≤1. 5.bMontrer (K) =K. Question 6(Projection d’un convexe) n SoitprHune projection (affine) deRd’image un hyperplan affineHet de direction quelconqueD(une droiteaffine)nonparall`ele`aH´nnon(ere`pernu’edffineaacsp’etlnietlan)lohogtortemensaireces.Onmu queHsnuqe´oitaplerd’antloiyp’hxn= 0 etDoind’´equatladroitex1=. . .=xn−1= 0. K Montre qu’il existeϕKetϕdes applications deprH(K) dansRrespectivement convexe et concave telles queKsoit l’ensemble desx= (x1, x, . . .n) tels que (x1, . . ., xn−1aptreitna`)apprH(K) et K ϕK(x1, . . . , xn−1)≤xn≤ϕ(x1, x, . . .n−1).
PartieIIG´eome´triedesformesquadratiques
Onappelleellipsoide(sous-entenducentr´eenOtiqued´emequadrarunuferonutie´opab)lleouevitisopeinfi n surRriqum´etcesyatrinumennreesodemedˆeumtaenvireIl.´eediefinsipovetiAdtenoce´disrerele n sous-ensembleE(A) deRdesxtels quex, Ax ≤note1. OnEEn identifiantl’ensemble des ellipsoides. n(n+1)/2 l’ellipsoideE(A) aux coefficientsai,jdeAaveci≤jere`disnocno,Ecomme une partie deRet on le munit de la topologie induite. Question 1(esunboulsit´eidsoetesEipll) SoitAu’ilexisteunematirecys´mteiruqdefin´epoietisiveenamusemyrtciueiqtr´eepniefid´.evitisoqrertnoM 2−1 telle queB=AoitanpaencilpdnE.gema’itlesdeoipsillenu’uqeriude´parunne)idieeucl´t(eueinobluedal lin´eaire. Question 2(nvexit´ediseteocEllpios) −1/2 Montrer que l’applicationA→(detAl’ensemble des matrices) den×nsevisduefin´espieitossrtqimye´ dansRetstso(g.anrOiotphrmuea.r)osgnrerai`cotcesmnednitec´eonrlvrelxee + Question 3(Ellipsoide maximal) n SoitKun corps convexe compactOym´e-suedetriqR. n 3.aSoitvctristelostpeneme´rnuee’snmelbtrerquelitif.MonEK,vdes ellipsoides deRayant un volume sup´erieur`avet inclus dansKest une partie compacte deE. n 3.bli’uqeriude´dnEsixenuetqinuleeupslideoiEKdeRinclus dansKet de volume maximal pour cette proprie´te´. Question 4(Formes quadratiques et corps convexes) n 4.aSoitKun corps convexe compactOys-te´mriquedeRnote Is. OnKle groupe des automorphismes n lin´eairesudeRtels queu(K) =Kqu’il existe une forme quadratique. MontreqKiepo´efinvedsiti invariante par IsK, i.e. n ∀u∈IsK,∀x∈R, qK(u(x)) =qK(x).