Académique Documents
Professionnel Documents
Culture Documents
LALIBERTE
Jonathan
LI
Ming Qian
LIVERZAY
Thomas
MARTIN
Nicolas
ROCHET
Jean
SALAUN
Yohann
THIEBAUT
Johann-Michal
e
VERINE
Alexandre
WASSFI
Ahmed
WATIER
Simon
WEYL
Pierre
SPECIALE MP* : ORAL 2009
`
1. Sujets poss aux Ecoles Normales Suprieures a loral 2009
e
e
1.1. Oral Maths Ulm.
Exercice 1.1.1.
(1) On consid`re F continue avec F (x + 1) = F (x) + 2.
e
Montrer quil existe h continue tq h(F (x)) = 2h(x), h(x + 1) = h(x) + 1.
(2) On consid`re E comme Q espace vectoriel.
e
T linaire de E dans E et x, y, z des vecteurs non nuls de E tq
e
T (x) = y, T (y) = z, T (z) = x + y.
Montrer que la famille (x, y, z) est libre sur E comme Q-e.v.
Exercice 1.1.2.
(1) On note K = {f C 0 ([0; 1], R) , f (0) = 0, f 1 lipschitzienne}. Pour > 0 on pose
N(K, ) comme tant le nombre minimal de boules de rayon . recouvrant K.
e
Estimer ln(ln(N(K, ))) pour petit.
Indication : le faire pour K compact dintrieur non vide de R2 .
e
(2) Trouver le nombre de polynmes de degr 2 unitaires et irrductibles dans Z/pZ.
o
e
e
Exercice 1.1.3.
Exercice 1.1.4.
Construire une fonction f : R R telle que f f f = Id et f (0) = 2009.
Exercice 1.1.5.
[0; 1] Mn (R)
Soit A :
de classe C 1 vriant :
e
t
A(t)
Montrer quil existe une fonction P de [0, 1] dans GLn (R) de classe C 1 vriant
e
P (t)A(0)P 1(t) = A(t)
(On commencera par chercher une fonction qui ne soit pas ncessairement de classe C 1 .)
e
Exercice 1.1.6.
On rappelle que SL 2 (Z) = {A M2 (Z) | det A = 1}.
Soit A SL 2 (Z) | PA scind :
e
0
Trouver f : R2 R qui vrie X R2 , f X +
e
1
Exo + indications
On consid`re les vap de A distinctes :
e
= f (AX).
SPECIALE MP* : ORAL 2009
(1) Montrer que f est constante sur une droite vectorielle (de vecteur directeur e1 ) et que
Sp(A) R\Q .
fd (x)
gd (x) (o` fd est la drive ` droite et gd ...).
u
e e a
(1) Montrer que f (b) f (a)
g(b) g(a).
Exercice 1.2.3.
Soit p premier, suprieur ` 3.
e
a
(1) Nombre de carrs dans Z/pZ ?
e
(2) Montrer que x carr ssi x(p1)/2 = 1 (x non nul).
e
(3) Soit p diviseur premier de (n!)2 + 1 o` n 2. Montrer que p > n et que p = 4k + 1.
u
Exercice 1.2.4.
Pour tout couple (A, B) de Mn (C), prouver lquivalence de :
e
(i) M Mn (C), AM et AM + B ont mme polynme caractristique,
e
o
e
(ii) B est nilpotente et BA = 0.
(Indications : (i) (ii) : prouver que M Mn (C), Tr(BAM) = 0,
A1 A2
(ii) (i) : changer de base et se ramener au cas o` A =
u
,B=
0 0
triangulaire).
0 B2
0 B4
o` B4 est
u
SPECIALE MP* : ORAL 2009
Exercice 1.2.5.
Soit A une matrice vriant A Id
e
a < 1.
b < 1.
1/(1 a).
2ab
.
(1 a)(1 b)
A In .
(4) On suppose que a < 1/4 et b < 1/4, que le groupe Gengendr par A et B est discret,
e
non rduit ` lidentit. Montrer quil existe un lment C de G, C = In , qui commute
e
a
e
ee
avec tous les lments de G (on pourra chercher un lment qui minimise la distance `
ee
ee
a
In ).
Exercice 1.2.6.
Soit f de [0, 1] dans lui mme, continue, x0 dans [0, 1], x(n + 1) = f (x(n)) et K lensemble des
e
valeurs dadhrence de (x(n)).
e
(1) Montrer que K est un compact stabilis par f .
e
(2) Montrer que si K est inclus dans lensemble des points xes de f , alors la suite (x(n))
converge.
Exercice 1.2.7.
Soit E = Rn muni du produit scalaire usuel et f de L(E). On pose g lapplication linaire
e
g 1 sur Im f
.
0
sur (Im f )
Montrer que f t f = f et t f t = t.
(2) On pose t =
(3) On dnit lapplication T : f L(E) t L(E). Quel est son domaine de continuit ?
e
e
Exercice 1.2.8.
(1) on consid`re le.v.n. Rn , avec la boule unit B. Soit (xn ) une suite de B, A lensemble
e
e
de ses valeurs dadhrence. On pose d(x, A) la distance de x ` A.
e
a
a) Que peut-on dire de la suite d(xn , A) ?
Au bout de 5 min :
- elle tend vers 0 ? (je mtais convaincu)
e
- dmontrez-le...
e
Bon, cest parti pour 15 min l`-dessus, au cours desquelles on traite le cas A ni, on
a
dmontre la continuit de d(., A) qui permet un passage ` la limite ` un moment...
e
e
a
a
(qui aurait pu se justier par une compacit comme Alex a lair de lavoir dmontr...
e
e
e
Il me la dit en fait, A est compact, mais on peut faire sans).
SPECIALE MP* : ORAL 2009
| sin(n)|
n
(rpondre en 5 minutes)
e
Exercice 1.2.10.
(1) Soit x irrationnel, et n N, montrer quil existe k1 et k2 des entiers dirents dans
e
[0, n] tels que |{k1 x} {k2 x}| 1/n (les accolades signient partie fractionnaire, ie
{x} = x Ent (x).
(2) Soit x rel. Montrer quil existe un innit de couples (p, q) tels que |x p | 1/q 2.
e
e
q
+ Question bonus : la mme que casimir et abdes :
e
u L(E, F ), v L(E, G), Ker u Ker v, montrez quil existe w L(F, G) telle que
v = w u.
Exercice 1.2.11.
(1) Soient A Mn (R) symtrique, b un vecteur et a un scalaire et enn B =
e
A Ab
.
bT A a
A>0
.
a > bT Ab
Montrer que det B = (det A)(a bT Ab)
(2) Soit Ap = (Ai,j )(i,j)[[1,p]]2 . Montrer que A > 0 (p [[1, n]], det(Ap ) > 0).
Montrer que B > 0
Exercice 1.2.12.
(1) Soit G groupe commutatif ni : x G : (x) est lordre de x, n = ppcm ((x) | x G),
k
n=
i=1
SPECIALE MP* : ORAL 2009
k=1
Mq n f (t) dt n+ 1 et
0
Etudier le cas o` un l.
u
0
f (k)
n
k=1 f (k)uk
n
f (t) dt
0
n+ 0.
Exercice 1.2.13.
(1) Soit G un groupe ni commutatif, n le p.p.c.m. des ordres de ses lments, on crit
ee
e
m
pi .
i
n=
i=1
Montrer que
(k)uk
k=0
n
(t) dt
0
l.
(1) Montrer que N est une norme (oui oui cest bien ca !...).
(2) On consid`re
e
En = {P C[X] | deg(P ) = n, cd (P ) = 1 et P (0) = 1} et Cn = inf{N(P ), P En }.
Calculer Cn .
Exercice 1.3.2.
(1) Soit f drivable n fois de ]a, b[ dans R. Soit a x0 < x1 < ... < xn b.
e
Montrer quil existe c ]a, b[ tel que f (n) (c) = c0 f (x0 ) + c1 f (x1 ) + + cn f (xn ) o`
u
j+n
cj = (1) n!/
|xj xk |.
k=j
Montrer que
j=0 k=j
1
= 2n1 .
|yk yj |
Exercice 1.3.3.
(1) Considrons led : y + py + qy = 0 (E) avec q 0, p et q continues sur [0, 1].
e
Montrer que pour tout a, b il existe une unique solution y tq y(0) = a et y(1) = b.
(2) Vap et vep de la matrice (aij = bi /bj ) avec bi rels non nuls.
e
SPECIALE MP* : ORAL 2009
.
1 a1,n
1 ak,n
k1
Montrer que a1 , ..., ak convergent.
Exercice 1.3.4.
Soit une courbe de classe C dnie par y(s) et x(s) et vriant y (s)2 + x (s)2 = 1. On
e
e
suppose en plus que sa courbure est dans [k, k] o` k > 0.
u
1
Montrer quil existe qui ne dpend que de k tel que s [0, ], |y (s)|
e
.
2
Exercice 1.3.5.
(1) Soit n un entier naturel et soit a un entier premier avec n. On note lordre de a dans
Z/nZ.
Soit m un entier tel que am = 1, montrer que |m.
(2) Soient p et q deux nombres premiers distincts, on tudie la suite (q k ) dlments de
e
ee
Z/pN Z.
a) Montrer que la suite est priodique.
e
b) Si on note t(N) la priode de cette suite, montrer quil existe C tel que : t(N) CpN .
e
Exercice 1.3.6.
On consid`re n
e
1, T () = cos(n), k =
(2k + 1)
T ()
, Tk () =
(cos() cos(k )) et P ()
2n
T (k )
n
ak sin(k)).
k=1
(1) Montrer quil existe un unique n-uplet (l(0), ...., l(n 1)) dans Rn tel que lon ait
n1
P () = sin()
l(k)Tk ()).
k=0
Exercice 1.3.7.
(1) Thor`me des 4 sommets.
e e
Soit une courbe C du plan, ferme (de priode T ), paramtre par labscisse curvie
e
e e
2
2
ligne (x + y = 1). Sa courbure k = x y x y et dont le domaine born dlimit par
e e
e
est convexe (Wow !) :
Le but de lexo est de montrer que k admet au moins 4 extrema (k sannule au moins
4 fois en changeant de signe).
T
a) Montrer que
k (t) dt = 0 =
0
x(t)k (t) dt =
0
1 :
SPECIALE MP* : ORAL 2009
Exercice 1.4.2.
Soit (un )nN suite de [0, 1].
Montrer lquivalence des prop suivantes :
e
1
(1) Pour tt a < b de [0, 1], Card{k | uk [a, b]} b a quand n tend vers linni.
n
1
1 n
(2) Pour tout f continue sur [0, 1],
f (uk ) =
f (x) dx.
n k=1
0
Exercice 1.4.3.
1
Soit (f ) =
0
(x)f (x)
(1) Montrer que
dx = 0.
1 + f (x)2
0
(2) Que peut-on dire de f ?
Exercice 1.4.4.
Les questions sont poses ` mesure :
e a
Soit f une fonction continue de [a, b] dans R, n N , a = x0 < x1 < . . . < xn = b une
subdivision.
(1) Montrer quil existe un unique polynme Pn (f ) de Rn [X] tq pour i dans [[0, n]],
o
Pn (f )(xi ) = f (xi ).
n
Exercice 1.4.5.
Soit f D([1, +[, R), f croissante, lim f (x) = +, f dcroissante vers 0.
e
x+
if (n)
SPECIALE MP* : ORAL 2009
Exercice 1.4.6.
Soit f = (f1 , . . . , fn ) C 2 (Rn ) on note les proprits suivantes :
ee
(i) x, h Rn ||f (x + h) f (x)|| = ||h||,
(ii) x, h Rn || dfx (h)|| = ||h||,
on note de plus la formule moche et bizarre, lg`rement parachute :
e e
e
n
fm 2 fm
xi xj xk
m=1
SPECIALE MP* : ORAL 2009
10
`
2. Spciales MP* : sujets poss a lcole Polytechnique a loral 2009
e
e ` e
2.1. Exercices.
Exercice 2.1.1.
(1) Soit A M2p (R) antisymtrique, J = (1), montrer que det(A + J) = det A.
e
0
(2) Calculer
1
0
1
..
..
..
..
. 1
1 0
0 et f (1)
Exercice 2.1.2.
(1) Exo chelou, les questions nont pas vraiment de liens entre elles Soit I un intervalle de
R, (pourquoi pas ?) et E lensemble des fonctions de classes C 4 , de I dans R, vriant
e
1
la relation
> 0.
f
a) Rsoudre lqua di
e
e
1
f
= 0.
Exercice 2.1.3.
(1) Merci Jesus, cest exactement le mme exercice danalyse (fonctions C 4 ), on est pass `
e
ea
la mme heure (mais pas avec le mme examinateur bien s r) sinon mon examinateur
e
e
u
moi ma aid pour la question de convexit dune fonction a deux variables, il ma dit
e
e
`
g(x, y) est convexe ssi pour tout x, y, X, Y la fonction qui a t associe g(x + tX, y + tY )
est convexe.
(2) Merci necro, cest la mme 1ere question : calcul du det(A + xJ), A antisymtrique J
e
e
avec des 1 en dimension paire.
Pour la deuxi`me question : que se passe til en dimension impaire ?
e
Et l` la gal`re, on trouve en dveloppant je ne sais comment que cest x fois la somme
a
e
e
des M(i, i) les cofacteurs dindices i, i.
SPECIALE MP* : ORAL 2009
11
Exercice 2.1.4.
(1) Soit de Mn (C) dans Cn qui ` M associe (Tr(M), Tr(M 2 ), . . . , Tr(M n )).
a
a) Calculer la direntielle de .
e
b) Calculer son rang.
(2) Montrer que O = {A Mn (R) | PA = A } est un ouvert.
(3) Fabrice Lembrez (si, si, il a vu que jtais toulousain et cest un ancien l`ve ` lui)
e
ee a
p`te un plomb et enferme 100 l`ves dans le gymnase. Un l`ve peut sortir dans la pi`ce
e
ee
ee
e
suivante o` se trouvent 100 tiroirs avec les noms de chacun dentre eux et peut en ouvrir
u
50. Si son nom sort il passe dans une autre pi`ce et un autre l`ve est appel... sinon
e
ee
e
on recommence depuis le dbut avec les noms rorganiss dans le tiroir. Dterminer la
e
e
e
e
stratgie optimale pour que tous les l`ves sortent.
e
ee
Exercice 2.1.5.
(1) on consid`re A symtrique dnie positive, X, Y deux vecteurs.
e
e
e
T
T 1
a) Montrer que X AX.Y A Y
(X T Y )2 .
b) On pose A1 la matrice obtenue en enlevant 1ere ligne et 1ere colonne de A. Montrer
que det(A)/ det(A1 ) = 1/(eT A1 e1 ).
1
c) Soit B symtrique dnie positive :
e
e
Montrer que det(A)/ det(A1 ) + det(B)/ det(B1 ) det(A + B)/ det(A1 + B1 ) (si je
me rappelle bien du sens dingalit).
e
e
(2) Soit B un ensemble contenant des vecteurs tous de norme 1 tq si X, X sont dans B
alors X T X < 1.
Montrer que B est ni.
Exercice 2.1.6.
Je me souviens que du dbut, le reste, ca se complique... cest un probl`me de rel`vement.
e
e
e
Soit f une application direntiable de [a, b] dans U (le cercle unit complexe).
e
e
(1) Montrer quil existe u fonction continue relle telle que f = 2iuf .
e
(2) Soit F telle que f (x) = exp(2iF (x)) o` f direntiable, montrer que F est drivable.
u
e
e
(3) Puis l` ca se complique, il introduit une dformation (gn ?) h(t, x) dnie sur [0, 1][a, b]
a
e
e
e
telle que h(0, x) = f (x) et h(1, x) = g(x).
h est continue par rapport ` t, C 1 par rapport ` x, (il ma dit vous aurez le droit de
a
a
rajouter des hypoth`ses sur h si vous voulez) f et g deux fonctions direntiables de
e
e
[a, b] dans U. On a de plus h(t, a) = g(a) = f (a) ; h(t, b) = g(b) = f (b) ; F (a) = G(a)
(F est la fonction de la question 2), G cest la mme pour g).
e
Montrer que G(b) = F (b)...
Rciproque ?
e
Exercice 2.1.7.
Soient A, B, C trois matrices de Mn (C) vriant les hypoth`ses :
e
e
AB BA = C, AC = CA, BC = CB
SPECIALE MP* : ORAL 2009
12
t2
Exercice 2.1.8.
Soit E = f C([1, 1], C), et g C([1, 1], [1, 1]) croissante surjective.
Soit F en s.e.v. de E de dimension nie stable par : f f g.
Montrer que |F = Id. (indication : commencer par montrer que 1 est lunique vap de ).
Exercice 2.1.9.
Soit f C([0, 1], R) telle que y [0, 1], f 1 (y) est ni, et f (0) = f (1).
Montrer que y R | f (y) est atteint un nombre impair de fois.
Exercice 2.1.10.
(1) Soit X Rn . Montrer que U On (R) : XX T = U 1 JU et expliciter J.
n
(2) Soit
k=1
unk
= 1. Dnition de (un )nN ? Limite de un ?
e
k!
(3) On dnit un =
e
(1)n sin(n)
. Est-ce que
n + (1)n sin(n)
Exercice 2.1.11.
+
ext
Soit f (x) =
0
un converge ?
sin u
Exercice 2.1.13.
z2
(1) Un peu de gomtrie. Soit f fonction complexe dnie par f : z z +
e e
e
. Donner
2
laire de limage par f du disque unit.
e
(2) Soit f uniformment continue sur I intervalle de R. Montrer que pour tout > 0, pour
e
tout (x, y) I 2 , A tel que on ait lune ou lautre des armations :
|f (x) f (y)| < ,
f (x) f (y)
ou bien
< A.
xy
(3) Soit trois polynmes de degr 2 ` coes dominants positifs, et ayant deux ` deux une
o
e a
a
racine relle commune. Montrer que la somme des trois polynmes a une racine relle.
e
o
e
SPECIALE MP* : ORAL 2009
13
Exercice 2.1.14.
x+1
Exercice 2.1.15.
+
(1) F (x) =
0
+
((t))x dt o` (t) = e t et .
u
1+
((t))x dt + O(Ax ).
kxt2
eu du =
Exercice 2.1.16.
Soit f une fonction continue et intgrable sur R. On pose g(x) = f (x 1/x).
e
(1) Montrer que g est intgrable sur R \ {0}.
e
(2) Montrer que lintgrale de f sur R est gale ` celle de g sur R \ {0}.
e
e
a
Exercice 2.1.17.
Soit I un intervalle compact de R. Soient u et v deux fonctions C 1 de I dans R.
On suppose que pour tout t = s de I : u(s)v(t) u(t)v(s) = 0.
Montrer quil existe (a, b) de R tels que pour tout t de I : au(t) + bv(t) > 0.
Exercice 2.1.18.
Trouver les extrema globaux et locaux de trace sur les matrices orthogonales relles
e
Exercice 2.1.19.
Soient A, B deux matrices carres de taille n.
e
Pour X matrice carre de taille n, on pose f (X) = AX + XB.
e
Dterminer, si cest possible, une relation entre les valeurs propres de A, B et f .
e
SPECIALE MP* : ORAL 2009
14
Exercice 2.1.20.
(1) Existe-t-il une norme invariante par similitude ?
Soit N une semi-norme invariante par similitude.
(2) Montrer que si Tr(A) = 0 alors N(A) = 0.
(3) Caractriser une telle semi-norme.
e
SPECIALE MP* : ORAL 2009
15
3. ADS et TIPE
3.1. TIPE aux ENS.
Exercice 3.1.1.
Ils mont demand de formaliser les proba.
e
Donc ... pour faire court, prenons lexemple dun d ` 6 faces.
ea
Lensemble des vnements possibles sont {1, 2, 3, 4, 5, 6} ont le note .
e e
Une probabilit est par dnition, une fonction de P() dans [0, 1] vriant :
e
e
e
Si lintersection de A et de B est vide, P (AUB) = P (A) + P (B),
P () = 0,
P () = 1.
On remarque quil sut de conna les valeurs de la fonction sur {1}, {2}, {3}, {4}, {5} et
tre
{6} pour les avoir toutes ...
Dans notre TIPE, = [0, 1]N , autrement dit cest lensemble des N-uplets de valeurs prises
dans notre rpartition ...
e
Cest tout ce quils mont demand sur le TIPE ...
e
Ensuite, pour voir si javais compris, il mont pos un petit exo :
e
On lance un disque sur un plan inni, calculer la probabilit pour que le disque recouvre un
e
point ` coordonnes enti`res.
a
e
e
Exercice 3.1.2.
Moi jai eu droit ` :
a
On trace sur le plan toutes les droites dquations x = k (k entier relatif), on jette un bton de
e
a
longueur 1, quelle est la probabilit que le baton touche au moins une droite.
e
Ils mont pos aussi un probl`me avec deux vendeurs et un acheteur... Ya t il un quilibre de
e
e
e
Nash ? (je naurais pas d parler dquilibre de Nash dans mon dossier...)
u
e
Ils mont demand si on avait pas travaill ensemble. Jai dit oui au dbut pour le travail de
e
e
e
recherche, mais nos travaux furent indpendants par la suite ils ont bien voulu me croire.
e
Exercice 3.2.2.
Texte assez immonde mme si ` la base il traite darithmtique : le but est dtudier les proe
a
e
e
prits du nombre de faons pour A sous-ensemble de N donn, dcrire n sous forme de somme
ee
c
e e
dentiers de A. Au nal on se retrouve avec 30 pages de thor`mes dont 75% consistent en des
e e
formules absolument infmes sur des galits entre produits innis rpugnants et sries enti`res
a
e
e
e
e
e
16
vomitives. Le reste introduit une reprsentation sous forme de graphe plus attrayante et plus
e
puissante.
Questions :
(1) Pour n donn, majorer le nombre de faons dcrire n comme somme dentiers naturels
e
c
e
n
(on obtient un terme en O(n /n!)).
(2) Montrer que le produit inni des 1/(1 xi ) converge pour 0 < x < e1 .
(3) Montrer quen fait ca marche pour x < 1.
(4) Pour un entier n donn, calculer le nombre de faons de payer n euros en pi`ces de 1
e
c
e
euro et 2 euros.
e e
e
les complexes ` partir des rels, les quaternions ` partir des complexes, les octonions ` partir
a
e
a
a
des quaternions, ad libitum ... bref ctait des maths
e
Ils mont demand de montrer que M2 (R) tait
e
e
une alg`bre
e
unitaire
associative
non commutative
dautres proprits en rapport avec le texte (ou il fallait rchir un peu) faisant intervenir
ee
e e
Dterminant, trace et Cayley Hamilton (jy ai pens ! !)
e
e
Le reste ne concerne que Jean
Exercice 3.3.2.
ADS : math sur le clustering ; on souhaite voluer la prsence de groupe (spatiale ou
e
e
smantique) dans une banque de donnes, des informations sur la densit grce ` des noe
e
e a a
tions de distances. Plutt typ informatique, tr`s intressant, facile quoiquun peu long (je
o
e
e
e
nai pas pu nir mes transparents mais de toute faon il ne mont pas laiss aller jusquau
c
e
bout par manque de temps).
TIPE : bien pass, des question sur le nombre dheures, mon travail personnel, plus des
e
questions sur les probas (pas trop vident quand on en na pas fait trop). Voil`.
e
a
Exercice 3.3.3.
Un ADS le 14 juillet cest trop bien (so ironique) mais bon je passe ` 13h30 jai eu un ADS info
a
(trop bien ! (encore ironique)) sur les probl`mes P, NP et NP-complet (un peu le premier ADS
e
de Jimmy avec Borrrrrrrrrrrris et Simon ou Jsus (je ne sais plus lequel est pass dessus)) bref
e
e
pas tr`s dicile pour ceux que ca intresse (pas moi) mais tr`s chiant pour ceux qui naime pas
e
e
e
linfo thorique (donc moi).
e
Le TIPE sest ` peu pr`s bien droul mais cest dur lorsquon est au 2/3 de lexpos et quil
a
e
e
e
e
l`ve le panneau reste 2 minutes (la tte que jai eue quand jai vu le panneau).
e
e
Pour un dernier oral cest donc assez chiant mais maintenant jai ni.
SPECIALE MP* : ORAL 2009
17
e e
e
les qubits, ` laide despace prhilbertiens (beaucoup de notations pour pas grand chose, mais
a
e
susamment pour faire paniquer), on y prsentait certaines transformes (via des endomore
e
phismes unitaires), et surtout, lalgorithme de Grover sur un exemple simple (recherche dun
nombre n dans une suite de nombres de 1 ` N). Cest cet algorithme quil tait demand de
a
e
e
prsenter, pour en tirer une comparaison entre informatique classique et informatique quane
tique.
SPECIALE MP* : ORAL 2009
18
`
4. Spciales MP* : sujets poss aux Ecoles des Mines a loral 2009
e
e
Exercice 4.1.1.
(1) 10 min de prparation (qui se sont rduites ` 5 min, faut dire cest le classique du Taupin
e
e
a
comme dirait Ginoux).
a) Soit A rel dirent de 1 ou de 1.
e
e
Simplier lexpression suivante :
n1
k=0
(1 2A cos(
2k
) + A2 ).
n
b) En dduire la valeur de
e
ln(1 2A cos(u) + A2 ) du.
0
0 1 0
(2) On note A = 0 0 1.
0 0 0
Montrer quil nexiste pas M tel que M 2 = A.
(3) Soit A et B deux groupes nis.
CNS pour que AB soit cyclique.
Exercice 4.1.2.
Un exo ` prparer pendant 10 min mais jai eu entre 15 et 20 min, puis 2 exos en plus au cours
a e
de la colle
(1) Soit E un e.v. de dimension nie n, on dit que x cyclique ssi (x, f (x), ..., f n1(x)) libre.
a) Soit f nilpotente dordre n, montrer quil existe un x cyclique.
b) Si f a des vap 2 ` 2 distinctes, montrer quil existe un x cyclique.
a
c) Si f est diagonalisable mais que son polynme caractristique nest pas scind `
o
e
e a
racines simples, montrer quaucun x nest cyclique (jtais plutt content et au bout
e
o
de 5-10 min javais ni modulo les arnaques).
(2) Pos au bout de 25 min doral :
e
1
Equivalent de un =
o` est un rel strictement positif.
u
e
n
n (ln k)
k=1
Exercice 4.1.3.
Pendant la prparation (10min) :
e
Soit Dn = {matrices diagonalisables de Mn (C)}.
Est il ouvert ? ferm ?
e
Au tableau :
Trouver les fonctions f C et 2-priodiques vriant : f (2x) = 2 sin(x)f (x)
e
e
SPECIALE MP* : ORAL 2009
19
Exercice 4.1.4.
(1) Premier exercice hypermegaclassique : (cf. exo 3.1.9 de loral 2008).
a b ... b
c a . . . b
Soit A= .
. . . . . . . . (a sur la diagonale, b au dessus et c au dessous). On pose
.
.
.
c ... c a
J la matrice avec que des 1.
a) Que dire du degr de P (x) = det(A + xJ) ?
e
b) Calculer det(A).
(4) On pose un =
Exercice 4.1.5.
(1) Il tait une fois la magnique fonction de deux variables f (x, y) =
e
xn cos(ny)
.
n
k=1
1
lna (b) lna (c)
1
lnb (c) . Youpi.
Voici la matrice lnb (a)
lnc (a) lnc (b)
1
Montrer que lapplication linaire en question est la compose dun projecteur et dune
e
e
homothtie (f = h p).
e
n
(3) soit f :
k(k).
k=1
Chercher le max, le min de f sur toutes les permutations de [[1, n]], en trouvant une
permutation qui le ralise.
e
Exercice 4.1.6.
(1) Avec prparation :
e
p
1
Ak .
p + 1 k=0
a) Montrer quil existe une sous suite extraite qui converge vers une matrice B.
SPECIALE MP* : ORAL 2009
20
dt
, domaine de dnition et calcul.
e
2
0 1 2x cos(t) + x
1
asymptote en /4.
(3) Soit la courbe en polaires r() =
cos(2)
Exercice 4.1.7.
1
3
Exercice 4.1.8.
ak converge vers S. n N on note
n 1
1
avec > . Convergence de
bn =
2
k=1 ak
bn .
n
i ei avec (1 , ..., n ) Kn .
Trouver une CNS sur les i pour que (U + e1 , ..., U + en ) soit libre.
(3) Pour M = (mi,j ) On (R) trouver les meilleurs majorants de :
n
mi,j ,
i=1 j=1
mi,j .
i=1 j=1
Exercice 4.1.9.
(1) Soit E un e.v. de dimension n, soit et deux formes linaires non nulles sur E, a et
e
b deux vecteurs non nuls de E.
Montrer lquivalence (a) = (b) (u GL(E) | u(a) = b et u = ).
e
(2) Soit f C 1 ([0, 2]) telle que f (0) = 0 = f (2), que lon prolonge par priodicit sur R
e
e
tout entier.
2
Montrer que
cn (f )
nZ
nZ
(3) Soit la courbe y = 2px o` p est strictement positif (questions poses les unes apr`s les
u
e
e
autres).
a) Dire ce que cest, faire un dessin.
b) Soit M sur la courbe. Trouver le point dintersection M de la normale en M avec
le reste de la courbe.
c) Calculer la longueur de larc MM .
SPECIALE MP* : ORAL 2009
21
Exercice 4.1.10.
(1) On consid`re f : Rn Rp de classe C 2 . Soit a = (a1 , .., an ) et h = (h1 , .., hn ) 2 vecteurs
e
de Rn . Soit g : t f (a + th).
Trouver g (t) puis g (0).
(2) Soit t : x2 + y 2 = (x cos(t) + y sin(t) + 1)2 .
a) Nature de t ?
b) Lieu des sommets ?
(3) Soit A symtrique dnie positive. U un vep unitaire de A. Dterminer :
e
e
e
inf{X T AX | (X T U)2 , X non orthogonal ` U}.
a
1
ln(t)20 dt.
Exercice 4.1.11.
(1) Soit f, g : [0, 1] [0, 1] continues, telles que f g = g f .
(2) Soit q une forme quadratique sur le corps des rels, b fbs associe, E ev ambiant...
e
e
C(q) = {x E | q(x) = 0}, N(q) = {x E | y E, b(x, y) = 0}.
Mq N(q) = C(q) q 0 ou q 0.
(3)
x2
dt
. Dterminer lim f (x).
e
x1
ln t
a) f (x) =
x
b) Calcul de
0
t1
dt.
ln t
n+
1+
0
x
n
n 1
n
dx.
Exercice 4.1.12.
(1) (10 min de prparation ) Etudier la convergence des suites dnies par la relation
e
e
u(n + 1) = 1 + sin(1/u(n))/3.
(2) Le mme que Marc (M = mat(f ) matrice avec des logarithmes et il faut monter que
e
f = h p , h homothtie, p projecteur), cf. 4.1.5.
e
(3) Soit f une fonction continue de [0, 1] dans R telle que f (1) = 0. On pose fn (x) = xn f (x).
Montrer que (fn ) converge uniformment sur [0, 1].
e
SPECIALE MP* : ORAL 2009
22
Exercice 4.1.13.
(1) Soit P (X) = a0 + ... + an X n avec b0 , . . . , bn rels distincts.
e
a) CNS pour que (P (b0 X), . . . , P (bn X)) soit libre ?
b) Mq lensemble des polynmes qui vrie 1) est ouvert dense dans Rn [X].
o
e
(2) Soit E = C 1 ([0; 1], R).
On consid`re la norme 1 N1 , la norme innie N et N(f ) = N (f ) + N (f ).
e
a) Normes quivalentes ?
e
Exercice 4.1.14.
(1) (en prparation) On consid`re la suite (un ) dnie comme le dernier chire de 2 + 4 +
e
e
e
6 + ... + 2k.
1 a a2 a3 a4 a5
1 b b2 b3 b4 b5
1 c c2 c3 c4 c5
(2) On consid`re la matrice : A =
e
e
. La moiti est un Van0 1 2a 3a2 4a3 5a4
0 1 2b 3b2 4b3 5b4
0 1 2c 3c2 4c3 5c4
dermonde, lautre est la drive de ses premiers termes. Il me montre le rsultat du
e e
e
calcul de dterminant sur Maple : det A = (c a)4 .(b a)4 .(b c)4 et me demande
e
de lexpliquer.
(3) Nature de la srie de terme gnral un = ln(1 + (1)n /n )
e
e e
(4) Continuit de x
e
tx exp (t) dt
SPECIALE MP* : ORAL 2009
23
`
5. Spciales MP* : sujets poss aux Ecoles Centrales a loral 2009
e
e
5.1. Math 1.
Exercice 5.1.1.
1
t1
dt.
1 + t
2
0
|f |2
1
9
2
0
|f |2 .
(1) A s-ev ?
(2) Donner un S-ev E inclus dans A tel que la dimension dun supplmentaire de E soit 6.
e
(3) Existe-t-il en s-ev inclus dans A tel que la dimension dun supplmentaire de E soit 5.
e
Exercice 5.1.3.
(1) Soit f drivable en 0 telle que f (0) = 0, donner la limite quand n tend vers +inni de
e
n
f (k/n2 ).
k=0
+
Exercice 5.1.4.
(1) Soit E un e.v., f un endomorphisme de E , f son polynme minimal.
o
a) Soit x dans E montrer quil existe un unique polynme unitaire de degr minimal
o
e
Px tq (Px (f ))(x) = 0.
b) Montrer de plus que Px |f .
c) On pose Ex = {P (f )(x), P K[X]}.
Montrer que cest de dimension nie et que dim(Ex ) = deg(Px ).
d) Soient x, y dans E, on suppose que Ex Ey = {0}.
Montrer que Px+y = ppcm (Px , Py ).
e) Montrer que si Px est premier avec Py alors Ex+y = Ex Ey .
f) Exhiber un endomorphisme nadmettant pas de polynme minimal.
o
(2) (il restait 2min) Soit M une matrice de taille nn avec M(i, j) = sin(i + j). Calculer
son rang
SPECIALE MP* : ORAL 2009
24
Exercice 5.1.5.
(1) Soit E un R-e.v. de dimension n.
a) Soient u, v 2 endomorphismes. On suppose que :
(i) Pour tout x, la famille (u(x), v(x)) est lie,
e
(ii) lun des endomorphismes au moins est de rang suprieur ` 2.
e
a
Montrer que u et v sont lis dans L(E). Ce rsultat est il toujours valable si on ne
e
e
suppose plus (ii) ?
b) Soit f dans L(E) telle que f 2 = Id. Montrer que n est pair et que H de dimension
n 2 admet un supplmentaire dans E stable par f .
e
(2) En live :
a b c
Soit la matrice M = b c a. A quelle condition est elle orthogonale ? Quel est
c a b
lendomorphisme alors associ ` M ?
ea
Exercice 5.1.6.
On consid`re la matrice de
e
0
1
0
0
n 1
0
2
0
n2
0
3
0
0
n3 0
0
0
0
0
...
0
0
0
0
0
0
0
0
0
0
0
0
taille nn suivante
0
0
0
0
0
0
0
0
0
0
0
0
...
0
0
0
0 n3
0
0
3
0
n2
0
0
2
0
n 1
0
0
1
0
(1) On se place sur Rn1 [X] et on consid`re lendomorphisme f associ ` la matrice A dans
e
ea
la base canonique ; Dterminer f , donner son rang.
e
(2) f est-il diagonalisable sur R ?
Exercice 5.1.7.
Soit u un endomorphisme de E espace euclidien.
(1) On suppose quil existe et deux valeurs propres de u telles que 0.
Montrer quil existe z E\{0} tel que u(z) z.
(2) On suppose que u est de trace nulle. Montrer quil existe x un vecteur unitaire de E tel
que u(x) x, dabord dans le cas o` u est autoadjoint puis dans le cas gnral.
u
e e
(3) Montrer lquivalence :
e
u est de trace nulle il existe un base orthonormale telle que la matrice de u dans
cette base ne comporte que des zros dans la diagonale.
e
3 6 0
(4) On pose : A = 0 0 0 .
0 0 0
T
Montrer quil existe P0 SO(3) telle que P0 AP0 ne comporte que des 1 dans la diagonale.
Rsoudre P T AP = A dans SO(3).
e
SPECIALE MP* : ORAL 2009
25
Exercice 5.1.8.
(1) Soit A une matrice de taille 2n + 1 avec des 0 sur la diagonale et des 1 ou -1 partout
ailleurs.
Montrer que Rg(A) 2n (dailleurs lnonc tait faux, il disait Rg(A) = 2n).
e
ee
(2) Traduire le pb suivant sous forme matricielle : on prend 2n + 1 rels > 0, si on en enl`ve
e
e
un on peut toujours dcouper le reste en 2 parties de mme cardinal et dont la somme
e
e
des lments est identique.
ee
(3) Montrer que tous les lments du pb prcdent sont gaux.
ee
e e
e
Exercice 5.1.9.
(1) Soit E un C-e.v., on note C(f ) le commutant dun endomorphisme f .
a) On prend E = C3 , et on suppose f nilpotente.
(i) Montrer que lindice de nilpotente est infrieur ` 3. On le note p.
e
a
(ii) On suppose p = 2. Que vaut Rg(f ) ? Que vaut dim(C(f )) ?
(iii) p = 3. Mme questions.
e
m
n2 o`
i u
ni = n.
i=1
(iv) Etudier lapplication de C(g) dans L(E) qui ` h associe h, qui reprsente h
a
e
induit sur Im(g). Conclure.
(2) Soit v(n) la puissance de 2 dans la dcomposition de n en facteurs premiers. Soit q
e
q
impair. Calculer v(3 + 1).
Exercice 5.1.10.
(1) laide de
A
Maple, dterminez lensemble des Y telles que AY Y A = A o` A =
e
u
0 1 0 0
0 0 1 0
0 1
0
... ...
la matrice de f est :
..
. 1
0
0
Montrez que AY Y A = A P Rn1 [X], Y = M + P (A).
SPECIALE MP* : ORAL 2009
26
Exercice 5.1.11.
(1) Soit n un entier naturel non nul. On note v2 (n) lexposant de 2 dans la dcomposition
e
de n en facteurs premiers. On remarque que v2 (2p + 1) = 0 et v2 (2p) = 1 + v2 (p).
a) Calculer v2 (3k 1) pour k impair.
e) On se place dans U(Z/2n Z). On suppose n suprieur ou gal ` 3. Quel est lordre
e
e
a
de 3 ?
|X|.
Exercice 5.1.12.
(1) Soit SL (2, Z) =
a b
c d
o` (a, b, c, d) Z4 et ad bc = 1.
u
b) On pose J =
a b
c d
SL (2, Z).
Exercice 5.1.13.
Soit A un hyperplan de Mn (C) stable par multiplication.
(1) Supposons que In A.
a) Montrer que M 2 A = M A.
(2) Pour n = 2, montrer que A est isomorphe ` lalg`bre des matrices triangulaires
a
e
suprieures.
e
Exercice 5.1.14.
cos(tx)
dt.
1 + t2
0
(1) a) Domaine de dnition de g.
e
b) Etudier la continuit de g.
e
Soit g : x R
SPECIALE MP* : ORAL 2009
27
cos(tx)
dt.
1 + t2
0
a) Montrer que gn est de classe C .
(2) Soit gn : x R
b) En dduire que g C 1 .
e
5.2. Math 2.
Exercice 5.2.1. Soit A une matrice relle telle que Ak tend vers 0 ` linni, B un vecteur rel.
e
a
e
Le but de lexo est dutiliser (avec Maple bien s r) apr`s lavoir dmontr lalgorithme permetu
e
e
e
tant de trouver lunique solution ` X = AX + B (X = (I A)1 B).
a
(1) Montrer que I A est inversible et donner son inverse.
(2) On note Xk+1 = AXk + B une suite de vecteurs dnis ` laide de X0 . le but de la
e
a
question est de montrer que Xk tend vers la solution de lquation ci-dessus.
e
Lnonc propose dexprimer Xk+r Xk en fonction de X1 X0 (ensuite on dit suite
e
e
de Cauchy et ca converge puis en passant ` la limite on a bien lim Xk = solution de
a
k+
plus vite (Cf solution et cest dailleurs le seul intrt de lexo pour ceux quaurait
ee
lintention de le chercher). Ca nissait en demandant dexprimer Xk en fonction dune
4 1 1 0
1 4
0 1
.
(3) Exemple en cherchant MX = B avec M =
1 0
4 1
0 1 1 4
En fait on peut reformuler MX = B en AX + B = X (je vous laisse trouver A tout
seul et si ya des pbs nhsitez pas) et on se replace dans le cadre prcdent.
e
e e
Ensuite il fallait calculer la norme subordonne ` la norme innie de Ak en lexprimant
e a
Ak (elle ma fait exprimer Ak en fonction de A2 et A en divisant X k par le polynme
o
minimal mais je nai pas compris ` quoi ca servait) puis on demandait de majorer
a
avec la formule bizarre), jai mis du temps ` men apercevoir dailleurs et elle aussi).
a
Ya dautres questions mais je men rappelle plus trop et leur intrt est vraiment limit
ee
e
(comme calculer X20 ...... avec Maple par exemple .....).
(4) L` cest la partie que jai pas trop lu mais ca se faisait en reprenant M mais juste sa
a
partie triangulaire suprieure (je crois ....) et on ritrait lalgorithme (ou un truc du
e
e e
genre) en rerpondant ` toutes les sous questions de la 3) (SoBORISque) puis il fallait
e
a
comparer les mthodes .....
e
Exercice 5.2.2.
Projecteurs orthogonaux.
(1) Montrer que : p est un projecteur orthogonal p = p .
(2) p et q sont des proj orthog : montrer que p q est un proj orthog p q = q p.
SPECIALE MP* : ORAL 2009
28
1
0 1 0
1 0
1
0 1
,
(3) Soient M et R deux matrices relles de taille 4 avec M =
e
1
0
2 1 0
0 1 0
1
S T
R=
blocs de taille 2.
U V
Condition sur S, T , U, V pour que MR et R soient des proj orthog.
(4) p et q sont des proj orthog, vap (vep x) de p q :
mq : q(x) x lment de lorthog de Im(p).
ee
mq : q(x) 2 = x 2 .
mq : Sp(p q) [0, 1].
Exercice 5.2.3.
u U (u = ei )
2
2
1
b
1
M(u) = ( a (u + u ), 2i (u u )), on donne M(U) = ellipse dequation ( x2 + y2 = 1 ou encore x =
2
a
b
a cos() y = b sin()
On note M(U) = ,
Ensuite C est le cercle dquation x2 +y 2 2x 2y + = 0.
e
(1) M(u) appartient ` C Qc (u) = 0 o` Qc (u) est donn et est un polynme moche
a
u
e
o
de degr 4 dont je ne me rappelle que 2 coecients que a4 = a2 b2 = a0 .
e
(2) Montrer que M(u1 ), M(u2 ), M(u3 ), M(u4 ) cocycliques u1 u2 u3 u4 = 1 et admettre la
rciproque.
e
(3) Montrer quil existe un unique cercle C(u0 ) tel que u0 soit racine dordre 3 de Qc .
Trouver les coordonnes de son centre en fonction de a, b et u0 .
e
Tracer C(u0 ) et pour a, b et u0 donns, par exemple a = 12, b = 12 et u0 = ei12 .
e
2
(4) u0 tel que C(u0 ) est un singleton.
(5) Pas fait
Exercice 5.2.4.
Soit la suite un dnie par u0 > 0, u1 > 0 et n N, un+1 =
e
un 2
.
1 + un un1
Exercice 5.2.5.
Soit P la parabole : y 2 = 2x paramtre par Mt (t2 /2, t). On xe un point A(a, b) tel que
e e
1 < 2a < b2 . Soit A : le lieu des points Ht projet orthogonal de A sur la tangente en Mt .
e
SPECIALE MP* : ORAL 2009
29
(4) On prend a = 45/2 et b = 21. Calculer les coordonnes de H1 , H2 , H3 pieds des hauteurs
e
passant par A.
(5) Tracer simultanment sous maple A et P .
e
Exercice 5.2.6.
1
On pose Jn = 0 xn (1 x)n dx.
(1) Amuse toi avec Maple ! (Enn, lnonc proposait plutt une version dulcore A laide
e
e
o
e
e `
de Maple...)
1
xn (1 x)m dx =
a) Montrer que
0
n!m!
.
(n + m + 1)!
22
x4 (1 x)4
dx =
.
2
1+x
7
0
3958
3959
En dduire que
e
< <
, ainsi que lge du second (parce que celui du
a
1260
1260
capitaine est donn en hypoth`se).
e
e
b) Montrer que
A(x)
.
x4 (1 x)4
1+
4
k
1
+
1
4k
4k
Lk .
b) On pose Lk =
A(x) x (1 x) dx. Montrer que =
4
k=0
0
a) Montrer (sans calculer A(x)) que lon a :
1
`
(A(x) + A(1 x)). (A noter que
2
le vritable nonc ne laissait aucun suspense pour B(x).)
e
e
e
Exercice 5.2.7.
Chercher les solutions 2-priodiques sur R de y +y = | sin x|. En donner aussi la dcomposition
e
e
en srie de Fourier.
e
Voir exo 3.1.2 question (1) (Oral 2008) que javais corrig.
e
Il fallait rsoudre cette que di (en premi`re question la mme sans les valeurs absolues),
e
e
e
e
il a pos plein de questions pas intressantes sur les recoupements, et surtout sur ce que
e
e
Maple renvoyait (il fallait lutiliser pour rsoudre lqua di, dessiner les solutions, chercher
e
e
des dveloppements en srie de Fourier, du bonheur quoi !).
e
e
SPECIALE MP* : ORAL 2009
30
Exercice 5.2.8.
Soit a un rel strictement suprieur ` 1. On pose u(1) = 2 et u(n + 1) = 2 a/u(n). Si u(n) = 0
e
e
a
alors u(n + 1) = . Si u(n) = , u(n + 1) = 2.
Ainsi, u(0) = et u(n) appartient ` R
a
(1) Montrer que u(n) ne converge pas.
Exercice 5.2.9.
En fait cet oral aurait du sappeler Maple 1. Je nai pas lnonc en entier car je ne lai pas
e
e
abord enti`rement. Je me souviens cependant que le rsultat nal ` dmontrer est le suivant :
e
e
e
a e
si r est un rationnel alors er est irrationnel.
On pose pour n entier Pn (x) = xn (1 x)n /n!.
(1) a) Calculer Pn pour n de 0 ` 5 avec Maple.
a
b) Avec Maple vrier que Pn (0)(k) et Pn (1)(k) sont des entiers relatifs pour k =
e
0, . . . , 15 et n = 0, . . . , 5.
c) Montrer ce rsultat en distinguant les cas 0 < k < n, n < k < 2n et k > 2n.
e
(2) Jai fait la question suivante mais je ne me souviens plus de cette question. Je sais par
contre quon a fait un truc du genre dans le premier devoir libre.
xn
.
sh(x)n
fn .
0
1
.
(1x)m+1
+
b) En dduire fn (x) =
e
xn 2n
p=0
p+n1
n
SPECIALE MP* : ORAL 2009
31
Exercice 5.2.11.
Soit Fn le n-i`me terme de la suite de Fibonacci, on pose Dn = det(F|ij| )(i,j)[[1,n]]2 (cf. exo
e
4.2.14 oral 2008).
(1) Calculer Dn pour n = 1 . . . 20 et le mettre sous forme dun produit de facteurs premiers.
(2) Soit A = (aij )1
i,j
a)
Montrer que det[(aij )2
A11 A21 A31
0
1
0
0
0
1
.
.
..
.
.
.
.
0
.
.
.
.
.
.
.
.
.
.
0
0
0
An1 An2 An3
i,j
n1 ] det(A)
A(n1)1 An1
0
0
0
0
.
.
.
. A
0
.
.
.
.
1
0
.
0
1
0
An(n1) Ann
b) Montrer que la relation est toujours valable si A est non inversible en considrant
e
A zIn , z C.
c) Calculer Dn .
32
SPECIALE MP* : ORAL 2009
Donc p stable par lapplication qui ` f associe 1/2(f (g(x) + 2x) + g(x)).
a
On se place sur lespace C1 des fonctions continues 1-priodiques muni de la norme innie
e
sur [0, 1]. C1 est stabilis par vu que g lest aussi puis l` on pense a redmontrer le
e
a
e
thor`me du point xe (celui hors programme).
e e
1
est contractante : (f1 f2 )(x) = (f1 (g(x) + 2x) f2 (g(x) + 2x) donc (f1 f2 )
2
1
f1 f2 .
2
On montre que C1 muni de cette norme est un banach (soit ` la main soit en utilisant
a
lisomtrie de E = {f C([0, 1] | f (0) = f (1)} sur C1 ).
e
Le thor`me du point xe sapplique et on a le rsultat.
e e
e
(2) Soit F = Vect(x, y, z) = Vect(x, T (x), T 2 (x)), T (F ) F . Puis T 3 (x) = T (x) + x. On
obtient alors les mmes relations avec y = T (x) et z = T 2 (x) donc, si t = T|F , le
e
3
polynme P = X X 1 est annulateur de t.
o
On vrie aussi que P nadmet pas de racines rationnelle donc P est irrductible sur
e
e
Q[X] car P = QR entra que Q ou R est de degr 1.
ne
e
Supposons que dim F 2, t , le polynme minimal de t, est de degr 2 et il divise P
o
e
ce qui est impossible.
Conclusion : dim F = 3, la famille (x, y, z) est libre.
Solution 1.1.2 (Yohann Sala n) Note : 7
u
Examinateur : celui de la salle W avec les tableaux qui montent et qui descendent (trop fun),
il est tr`s sympa et compar aux autres que jai eu aux ENS il parle et aide bien (faut dire que
e
e
son exo tait pas facile).
e
(1) Avant quil me donne son indication jai pas dit grand chose (dailleurs il est dabord
parti en me laissant le temps de chercher tout seul dabord mais ca a servi ` rien). On
a
peut remarquer que K est ferm born (s rement compact dailleurs mais pas prouv)
e
e u
e
et comme f < 1 pour tout f de K, N(K, ) = 1 pour 0 mais ca servira pas `
a
grand chose pour la suite....
On suit dabord lindication (dmo principalement faite avec les mains ....)
e
Avec les mains on a N(K, ) d/ 2 avec d = 1/2 sup( x y ) pour x, y K. On veut
une autre ingalit donc on cherche un recouvrement incomplet et assez grossier :
e
e
On sait quil existe une boule ouverte de rayon r dans K (son intrieur est non vide).
e
On consid`re donc (pour susamment petit sinon ca nous intresse pas) une union
e
e
de boules ouvertes de rayon tq elles soient disjointes 2 ` 2 et incluses dans la boule
a
de rayon r. Maintenant il faut montrer que le cardinal de cette famille est infrieur `
e
a
N(boule de rayon r, ). On peut remarquer que 2 centres dirents ne peuvent pas tre
e
e
dans une mme boule de rayon donc il existe une application injective qui au centre
e
de ces boules associe lune des boules du recouvrement optimal (contenant ce centre)
do` lingalit en recouvrant la boule de rayon r ci dessus par les petites boules dans le
u
e
e
carr bleu ci dessus (en imposant la tangence des boules les unes entres elles) on obtient
e
Fig. 1. Le disque
N(K, )
cot du carr bleu2 / 2 .
e
e
Rque : je me suis rat sur le dessin,il faudrait que les 4 boules rouges soient dans le
e
carr bleu mais bon ...
e
Finalement par ingalit on a N(K, ) cte/ 2 pour tr`s petit.
e
e
e
Maintenant on revient au cas qui nous intresse et on impose = 2n pour plus de
e
facilit, on verra que ca change rien pour la n (enn cest ce quil ma dit vu quon y
e
a
a
et avec les mains (et un joli dessin surtout) on prouve que les boules centres en ces
e
fonctions sont disjointes 2 ` 2 car la distance entre 2 fonctions est minore par 22n
a
e
do` la minoration de N(K, 2n ).
u
n+1
Apr`s je crois quil aurait fallu montrer que cest plus petit que 22 mais jen suis pas du
e
tout s r et on trouverait un truc du genre N(K, ) cte21/ soit ln g(ln(N(K, )))
u
ln().
Rque : les 3 derni`res lignes ne sont pas certaines mais ca me para pas compl`tement
e
t
e
incohrent.
e
(2) Nayant aucune ide je me dis quon va chercher le cas p = 2 mais cest en fait inutile.
e
Le mieux ` faire cest de dnombrer les polynmes de degr 2 unitaires mais rductibles
a
e
o
e
e
donc de la forme (X a)(X b). Et en vitant de compter 2 fois (X a)(X b) et
e
p1 a
0
sinon
n1
un fn .
k=0
On montre facilement que les boules de centre gn et de rayon 1/3 sont disjointes.
SPECIALE MP* : ORAL 2009
Soit g C([0, 1]), on pose M = g . g est uniformment continue et donc, pour tout > 0,
e
il existe tel que |x y| entra |g(x) g(y)| .
ne
1
On prend k assez grand pour que
et k
M. Alors il existe fn0 Fk tel que
k
1
j
fn0 g : il sut de prendre, pour j [[0, k]], fn0 ( jk0 ) o` | jk0 g( k )|
u
.
k
Solution 1.1.4 (Henri ?) Note :
Examinateur : Jai pass toute lheure ` essayer des trucs, mais lexaminateur tait quasi-muet,
e
a
e
il ne donnait aucune aide. Il vous regardait vous dpatouiller, et faisait des signes de la tte
e
e
pour approuver, ou pour vous dire que votre piste est mauvaise. Il tait assez g, et semble
e
a e
tre de lancienne cole. Je nai donc pas de corrig pour lexercice... et je sors frustr de cet
e
e
e
e
oral. Jimagine que cest fait expr`s... Attendons de voir la note.
e
Soit il manque une condition, soit cest compl`tement dbile : on prend pour f une permutation
e
e
circulaire de (0, 2009, 2012) qui laisse invariant les autres valeurs de x...
Cherchons maintenant sil y a des solutions continues :
Comme f 3 = Id on en dduit que f est bijective.
e
Vu que f est continue alors on sait que f est ncessairement strictement monotone et, compte
e
tenu de la r`gle des signes, f est strictement croissante.
e
On a alors f (2009) > f (0) = 2009 puis f 2 (0) = f (2009) > 2009 et enn f 3 (0) = 0 >
f (2009) > 2009 ce qui est impossible.
synthtiser ...)
e
Supposons quon ait notre belle fonction P , en drivant P (t)A(0)P 1(t) = A(t), on obtient la
e
1
1
relation A = P P A AP P ... on introduit Q = P P 1 et on montre que si on a Q, on a
P (equa di) je me souviens plus trop de la n ...
Solution 1.1.6 (Franois Dayrens) Note : 7
c
Examinateur : Salle W , 30/06, 17h (last student of the day).
Tr`s gentil, coute tout ce quon a ` dire, redirige vers des solutions plus simples et dirige lexo
e
e
a
mais laisse quand mme rchir aux questions intermdiaires.
e
e e
e
PA scind racines simples car distinctes (car on est en dimension 2) donc A diag et PA =
e
det(A XI2 ) = X 2 ( + )X + . Or A a ses coe dans Z et det(A) = 1 par consquent
e
1
= et + Z.
Soit (e1 , e2 ) une base diagonalisante, on peut choisir e1 associ ` avec || < 1. En eet,
ea
et 1/ sont distinctes donc = 1 et si || > 1 on prend .
Ainsi t R, f (t.e1 ) = f (A(t.e1 )) = f (An (t.e1 )) = f (n t.e1 ) = f (0) car n .t.e1 n+ 0
et f continue.
On suppose Q : = p , p et q premiers entre eux. Or p/q + q/p Z q 2 /p = kq p
q
Z p|q 2 . Contradiction rapide. Donc est irrationnel.
On suppose quil existe un tel a... Dans ce cas A(ae1 ) = ae1 Z2 , les composantes de ae1
sont enti`res, irrationnel,, et comme a = 0, e1 = 0 (vep) cest impossible. Contradiction, of
e
course.
On vite le choix o` e1 est un vecteur de la base canonique, donc la droite nest ni horizontale
e
u
ni verticale, on crit son quation sous la forme y = x et si Q, la droite passe par un
e
e
point de coordonnes enti`res do` Lexistence du a de la question prcdente. Contradiction,
e
e
u
e e
again.
0
1
On utilise maintenant que f X +
= X+
= f (AX) avec X = e1 pour en
1
0
dduire que f est constante sur des droites parall`les, avec un dessin...
e
e
Le but est maintenant de montrer que lensemble de toutes ces droites est dance dans R2 et
comme f vaut f (0) sur chacune de ces droites, par continuit f est constante sur R2 .
e
Les quations de ces droites sont de la forme y = p + (x + q), avec p et q entiers. On
e
peut ramener tout point de R2 sur la droite par translation parall`le aux droites et comme
e
lensemble des points intersection des droites et de x = 0 est dense dans R (je le montre
apr`s), on a une suite de droites qui cv vers lintersection donc vers ce point, donc cest dense
e
sur R2 .
H = {y R | y = p + q avec p, q entiers. }, ce sont les points dintersection....
H est un sous groupe additif de R donc de la forme aZ ou dense... Une petite dmo par
e
SPECIALE MP* : ORAL 2009
k=1
n
n
l=1
ram`ne ` u
e a
i vi
i=k+1
donc i = 0 car (v)i=1..n est une base de E. On impose la condition v(vi ) = w(u(vi))
pour i = k + 1 . . . n. On peut donc la complter en une base de F .
e
(x a)
(g(x) g(a))
(2) Jai voulu recommencer avec les epsilon mais ca coinait ` un endroit alors il ma dit
c
a
avant que je parte quil fallait utiliser lingalit prcdente mais je sais pas trop comment
e
e e e
faire et je nai pas envie dy rchir.
e e
SPECIALE MP* : ORAL 2009
(ii) (i) La proprit est intrins`que, il sut de la prouver pour les endomorphismes
ee
e
associs aux matrices A et B. Soient u et v les endomorphismes associs ` A et B, on a
e
e a
Im(u) Ker(v). On part alors dune base de Im(u) (e1 , . . . , er ) (en posant r = dim(Im(u)))
que lon compl`te en une base de Ker(v) et par trigonalisation de v, on obtient une base de
e
A1 A2
E (e1 , . . . , en ). Dans cette base, la matrice de u scrit A =
e
o` A1 est une matrice
u
0 0
0 B2
carre dordre r, et celle de v : B =
e
o` B4 est triangulaire dordre n r avec des
u
0 B4
0 sur la diagonale.
Soit w un endomorphisme de Cn . Dans la base que lon vient de mettre en vidence, on crit
e
e
la matrice M de w sous forme de blocs. On a alors
A M =
A M + B =
A1 M1 + A2 M3 A1 M2 + A2 M4
0
0
A1 M1 + A2 M3 A1 M2 + A2 M4 + B2
0
B4
SPECIALE MP* : ORAL 2009
do`
u
Puv (x) = det(A1 M1 + A2 M3 xIr ) det(xInr )
(A Id)n .
n=0
+
On a ensuite A1
n=0
A Id
1
.
1a
2 A Id . B Id . A1 . B 1
2ab
.
(1 a)(1 b)
k+
i+
On pose (0) = 0 (0) puis, par rcurrence, (i) = i (ni ) o` ni est un entier tel que
e
u
i (ni ) > (i 1). On a alors y = lim x((i)) K. K est ferm.
e
i+
Si x = lim x((n)) K alors f (x) = lim x((n) + 1) K donc K est stabilis par
e
n+
f.
n+
SPECIALE MP* : ORAL 2009
(2) Montrer que si x(n) ` deux valeurs dadhrence alors on obtient une contradiction.
a
e
Comme K est un compact et que d(xn , K) 0 alors il existe yn K tel que |xn yn |
0. On a alors
|xn+1 xn |
donc (xn+1 xn ) est une suite qui tend vers 0. Il est alors classique de prouver que K
est un intervalle [a, b]. On distingue les cas
Si xn < a pour tout n, comme toute sous-suite de (xn ) qui converge vers un lment
ee
de K converge vers a. La suite (xn ) est borne et na quune seule valeur dadhrence
e
e
(et on est en dimension nie !) donc elle converge.
De mme si xn > b pour tout n.
e
Sil existe n0 N tel que xn0 [a, b] alors la suite est stationnaire donc elle converge.
Conclusion : (xn ) converge et K est un singleton.
Solution 1.2.7 (Pierrick Jamaux) Note :
Examinateur : le mme que celui de Alexandrov V, dailleurs je suis pass juste aprs.. il ma
e
e
e
dit ouai il est super sympa........... moyen ! je commence ` crire la direntielle de det et
a e
e
il me sort oui ca sert ` rien de me montrer que vous savez des choses, si vous tes l` je
a
e
a
men doute ! sur un ton pas gentil du tout.. apr`s sur la n il ma fait un peu chier parce
e
que je crois quil voulait une autre solution, puis en plus il bgaillait un peu, donc javais du
e
mal ` comprendre ce qui ne lui plaisait pas ! Enn bref, mme les 2 meufs de Henry 12/3 qui
a
e
assistaient mont dit ` la n il tait de mauvaise humeur le mec ! enn ` lavenir jam`nerai
a
e
a
e
plus de lles (the jam !), ca me russi pas mal ! !
e
(1) Cest mignon.. galit des dimensions et injective
e
e
(2) On a P = f t qui est un projecteur sur Im(f ) on a donc directement dapr`s la dnition
e
e
de t, t f t = t. De mme f (x) appartient ` Im(f ), donc ` limage du projecteur, soit
e
a
a
P (f (x)) = f (x), do` f t f = f .
u
SPECIALE MP* : ORAL 2009
ea
on remarque que pour obtenir le polynme de degr 1, on simplie ` laide du polynme
o
e
a
o
caractristique dont les coe sont fonction de 1 et 2 (les vap de A) do` a et b sont
e
u
fonctions de 1 et 2 ainsi si on montre que les vap de A sont les mmes que les vap de
e
B, alors a = c et b = d (tordue vous ne trouvez pas ?).
Or Sp(exp(A)) = Sp(exp(B)) do` e1 = e1 et e2 = e2 or si ea = eb alors Re(a) =
u
Re(b) ; Im(a) Im(b) = 2ik soit encore a b = 2ik. On en dduit lgalit des vap !
e
e
e
Donc bA = dB... si b est non nul on peut conclure. Sinon on a alors exp A = aI2 donc
e1 = e1 = e2 = e2 do` toutes les vap sont gales ! Donc A est semblable `
=
u
e
a
0
M. On a M = I2 + N (N car nilpotente) do` exp M = exp(I2 ) exp(aN) = e (I2 +
u
N) or exp M = exp A car exp(A) est une homothtie do` = 0. Do` A et B sont
e
u
u
diagonales, mmes vap, cest bon ! !
e
ex ey
x ey y ex
et g(x, y) =
avec f (x, x) = (1
Remarque : si on pose f (x, y) =
xy
xy
x) ex et g(x, y) = ex (prolongement par continuit) alors, par un calcul simple, on
e
peut prouver que eA = f (1 , 2 )I2 + g(1 , 2 )A o` 1 et 2 sont les valeurs propres
u
de A (ventuellement non distinctes). Comme on a lgalit des valeurs propres, alors
e
e
e
eA = eB g(1 , 2 )(B A) = 0 et, par hypoth`se, g(1 , 2 ) = 0 (g(1, 2 ) = 0
e
e1 = e2 1 = 2 impossible).
(2) Il me dit quen pensez vous ? Je dis, ca diverge, pourquoi ? rpond-il, on peut essayer de
e
faire une transformation dAbel ? Non il ne reste pas assez de temps euh... il me donne
des indications foireuses que je ne comprends pas, et nit par venir au tableau pour me
le faire. Il me la fait avec les mains, et il a conclu par ah ouais, en fait ca se fait pas
en 5 minutes. Je vais essayer de le formaliser, soit le cercle unit On trace une droite
e
SPECIALE MP* : ORAL 2009
10
deux valeurs de n tel quon soit sur cet arc, il ny a pas plus de 4 dcart (en tant large).
e
e
On crit E lensemble des entiers n tels quon soit dans larc. Donc on peut crire
e
e
N
E( 4 )
N
| sin(n)|
| sin(n)|
3
.
2(4p + 2)
n
n
n=1
p=0
nE,n N
Donc ca diverge ! (dans 4p + 2, le +2 vient du fait que le tout premier dans E est pour
n = 2).
Autre version (plus courte !)
1
| sin n| > sin2 n = (1 cos 2n), or la srie des (cos 2n)/n converge par thor`me
e
e e
2
dAbel, donc pour que la srie des | sin n|/n converge, il faudrait que la srie harmonique
e
e
converge. (contradiction)
Solution 1.2.10 (Boris Dalstein) Note :
Examinateur : ?
(1) Lensembles des {kx} pour k [[0, n]] fournit n + 1 valeurs dans [0, 1]. On spare [0, 1]
e
en n sous-intervalles disjoints de longueurs 1/n, et le thor`me des tiroirs arme que
e e
deux valeurs {k1 x} et {k2 x} se trouvent dans le mme intervalle, cqfd (le fait que x soit
e
irrationnel nintervient pas, en fait. Il permet par contre de dmontrer que les valeurs
e
prises par {kx} sont direntes, ce quil ma demand de faire, mais ca me semble
e
e
inutile...).
(2)
Si x est rationnel, le rsultat est immdiat (x = p/q, et alors tous les couples
e
e
(np)/(nq) conviennent).
Supposons x irrationnel, et raisonnons par labsurde, considrons lensemble en
e
question ni : {(p1 , q1 ), . . . , (pN , qN )}.
Soit n un entier naturel, on trouve alors |{k1(n)x} {k2 (n)x}| 1/n ce qui donne
|(k1 k2 )x (Ent (k1 x) Ent (k2 x))| 1/n, soit, en supposant k1 > k2 :
|x
1
n(k1 k2 )
1
(k1 k2 )2
On peut donc construire une suite innie de (p, q) qui conviennent. Or, elle est `
a
valeur dans un ensemble ni, on peut donc en extraire une suite constante (p0 , q0 ).
Mais en revenant sur la partie gauche de lingalit ci-dessus, on a :
e
e
1
p0
|x |
q0
(n)
On a, en passant ` la limite, x = p0 /q0 , donc x est rationnel : contradiction.
a
Solution 1.2.11 (Simon Watier) Note :
Examinateur : ?
x1
x1
x2
x2
(1) On introduit X = . et X = . . On a X T BX = (X + xn+1 b)T A(X +
.
.
.
.
xn+1
xn
xn+1 b) + (a bT Ab)x2 .
n+1
On fait aussi le produit matriciel :
A Ab
b A a
T
In b
0 1
A
0
T
b A b Ab a
T
SPECIALE MP* : ORAL 2009
11
1 0 b1
.
... .
.
.
.
.
0
T
e
B = P BP et comme P = . .
on a bien le dterminant quon veut ...
..
. ..
. bn
.
0 0 1
(2) Pour la n, un sens est vident, lautre se fait par rcurrence en utilisant les deux
e
e
questions prcdentes.
e e
() Il sut de prendre la restriction de la forme quadratique de matrice A dans Rn
Xp
aux sous-espaces Rp (ou de prendre les vecteurs X =
o` Xp Rp ).
u
0
() On proc`de par rcurrence :
e
e
n = 1 est immdiat !
e
On suppose la proprit vraie ` lordre n. Soit B Mn+1(R) vriant la proprit
ee
a
e
ee
A Ab
de lnonc. On crit B = T
e
e
e
(ceci est toujours possible car A est inverb A a
sible). Par hypoth`se, A est dnie positive et comme det B = (abT Ab) det A >
e
e
0 alors a > bT Ab donc B est bien dnie positive.
e
Solution 1.2.12 (Franois Dayrens) Note : 8
c
Examinateur : salle Cartan, 3 Juillet, 9h15.
Tourne en rond dans la salle pendant toute la planche (se fait vraiment chier alors quil na que
3 l`ves dans la journe, tous le matin), donne quelques indications (mais je suis tellement nul
ee
e
avec les groupes que jai bien galr au dbut, lintgrale me plaisait mieux, je pense quil la
e e
e
e
remarqu NdT : FOU ! nalement pas bien sympathique pour un chevelu.
e
(1) Soit i [[1, k]]. On note (x) =
k
max(j )=j
n = ppcm((x)) =
j=1
k
(xi) =
j=1,j=i
pj j
pj
j
k
j=1 pj ,
ventuellement nul.
e
SPECIALE MP* : ORAL 2009
12
a
a
jai la emme, mais si Borris veut le faire. Donc on a bien lordre de yi qui vaut ce quon
voulait.
k
On prend alors x =
a (x) = k pi avec i
i=1 i
en posant = npj j j ,
j 1. Alors,
x =
yi yj j = e
i=j
=e
f (k)
f (x)dx
0
f (x)dx + f (n)
f (k)
k+1
f (x)dx
k
f (k)
n
f (k))
f (x + 1) do`
u
k=1
soit
k
f (x)dx
k1
n1
f (x)dx
0
f (x)dx
f (x)dx + f (n)
0
n
car f croissante. On a alors 0 f (x)dx
f (x)dx + f (n), on divise par
1 f (k)
0
lintgrale et avec lhypoth`se sur f cest ok. Pour lautre jai pas eu le temps (trop
e
e
mauvais sur les groupes) mais cest du mme style.
e
Nota : encore plant entre les Leftarrow et les Rightarrow je suis trop mauvais.
e
On utilise dans un premier temps que
n
N N tq n
N,
f (k)
k=0
f (t) dt,
0
> 0, N N tq n N , |un | .
Donc, par le mme procd que pour Csaro, avec N = max(N, N ) et n
e
e e
e
N
f (k)uk
k=1
n
f (t) dt
0
k=1
n
f (t) dt
0
f (k)
f (k)uk
n
0
N , on a
k=N +1
n
f (t) dt
0
A
+ I(n)
f (t) dt
o`
u
0
f (t) dt + et I(n)
x = x
k
k=i pk
pi i
= e.
k=i
pk k pi i
pi
k=i
pk k
13
= e sinon n =
k=i
i=1
i . Si k < k , on a alors
p
(y )
i
pi i
Or p
i=k
et que
i=k
i=k
pi i avec
pi i
p
xk
i=k
pi i
= e.
=
i=k
pi pk = 1, xk = xk
i
i=k
pi i
absurdit.
e
Conclusion : y est bien dordre n.
(2) Cest ` peu de chose pr`s la dmonstration de Csaro (lexaminateur a eu lair content).
a
e
e
e
n
(k)
en
(t) dt = ee e et
k=0
n1
j=1
comme ca),
doit tre gal ` 2, donc javance un on pourrait essayer de voir si par hasard Cn ne
e
e
a
vaudrait pas 2 et la je reoit la conrmation visuelle que cest bien ca..
c
n1
P (zk ) = 2 +
aj exp(i2jk/n)
j=1
et l` jai un peu ram, parce que je voulais passer par un truc de Vandermonde.
a
e
Puis il me sort quelle est la condition pour que N(P ) 2 ? je dis quil sut quon
trouve un k0 tel que la somme soit ` partie relle positive (mais ca ne ma pas plus
a
e
avanc, parce que mon probl`me, ctait dj` ca ! !) donc la il me sort que penses tu de
e
e
e
ea
la moyenne des P (zk ) ? puis la cest bon, enn dbloqu ! :
e
e
SPECIALE MP* : ORAL 2009
14
n1
On pose Bk =
aj exp(i2jk/n), on a donc
j=1
1
n
n1
or
n1
Bk =
k=0
P (zk ) = 2 +
k=0
1
n
n1
Bk
k=0
n1
aj
j=1
n1
exp(i2jk/n)
k=0
n1
on a la moyenne des parties relles des P (zk ) qui vaut 2, donc il existe forcment un k0
e
e
tels que (P (zk0 )) 2 et donc Cn 2 pour tout P de En .. comme 2 est atteint pour
X n on a le rsultat : Cn = 2 pour n > 0 et C0 = 1.
e
Solution 1.3.2 (Simon Watier) Note :
Examinateur : Grand, n petite barbe ... pourrait faire mchant dans Tintin ... Sinon il laisse
e
seul pas mal de temps ... (il ne ma pas parl pendant la premi`re demi-heure). Apr`s il donne
e
e
e
des indications :
1 - Comment dmontrez vous le TAF ?
e
Que pouvez vous dire si f (x0 ) = f (x1 ) = ... = f (xn ) = 0 ?
2- A quoi vous font pensez les cos(j/n) ?
Montrez quil existe une famille de polynmes Tn de degr n tels que ...
o
e
(1) Cas n = 1 : on reconna le TAF ... on sinspire donc de la dmo du TAF pour le cas
t
e
gnral :
e e
Si f (x0 ) = f (x1 ) = ... = f (xn ) = 0, il sut dappliquer Rolle n fois et cest gagn.
e
Sinon soit L le polynme de degr n tel que L(xi ) = f (xi ) pour tout i (Polynme
o
e
o
dinterpolation de Lagrange), soit g = f L, g vrie les hypoth`ses ci-dessus,
e
e
g (n) (c) = 0 ... il sut de calculer L(n) qui est une constante pour avoir le rsultat.
e
n
x xj
L(x) =
f (xi )Li (x) o` Li (x) =
u
. Les polynmes Li sont de degr n
o
e
xi xj
i=0
j=i
1
1
1
(n)
donc Li (x) =
. On a donc ci =
(1)nj
.
xi xj
x xj
|xi xj |
j<i i
j>i
j=i
(2) On introduit les polynmes de Tchebichef comme fonction f pour utiliser la proprit
o
ee
ci dessus ` Tn en prenant garde au fait que les yi sont dcroissant (ce qui change le
a
e
(1)n+j en (1)j dans la formule descj ) et cest ni.
Si on prend Tn (x) = cos(n Arccos x) alors la formule de rcurrence Tn (x) = 2xTn1 (x)
e
Tn2 (x) nous donne directement le terme de plus haut degr qui vaut 2n1 . On a donc
e
(n)
n1
do`
u
Tn (x) = n!2
n
(n)
Tn (x)
(1)j
=
j=0
or Tn (yi ) = cos(n. j ) =
n
n!
Tn (yi )
k=j |yk yj |
(1)j
ce qui donne la formule.
n
Ma vie en dtail :
e
NB : en vrit le c tait un (So 11) et les yi taient des i
e e
e
e
Arriv ` 7h50 pour un passage ` 8h30 ... jai la joie de dcouvrir que je suis le premier ` passer
ea
a
e
a
... jattends.
A 8h Pec passe dans le coin ... il me montre la salle dattente (il ny avait mme pas de gteaux
e
a
SPECIALE MP* : ORAL 2009
15
e
continue ... bref il me laisse poireauter pas mal pour me dire vous y croyez encore ? Non
Bon ben eacez tout, ca sert ` rien ... snif ...
a
Pour la deuxi`me question je nai pas pens aux polynmes de Tchebichef (que je ne sais pas
e
e
o
crire ...) mais bon une fois quil a donn le parachute, cest ni (lexo comme les 3/4 dheures)
e
e
Apr`s la colle je recroise Pec ... il y avait des biscuits en salle dattente ... ouf ma journe nest
e
e
pas perdue ...
Solution 1.3.3 (Jonathan Donier) Note :
Examinateur : Mme examinateur quabdes.
e
(1) Soit S lensemble des solutions et : y S (y(0), y(1)) R2 , lobjectif est de
prouver que est bijective.
Commenons par un lemme : soit y S telle que y(0) = 1 et y (0) = > 0, M un
c
majorant > 0 de p sur [0, 1] alors t [0, 1], y (t) eM .
Dm : soit = sup{x [0, 1] | y 0 sur [0, x]}.
e
Sur [0, ] on a y = py qy py My car y et y sont positifs sur [0, ]. On a
donc y + My 0 soit, en multipliant par eM t et en intgrant, (y eM t ) 0 donc y eM t
e
est croissante et si < 1, on obtient une contradiction.
On a donc y (t) eM t = y (0) sur [0, 1] do`
u
y (t)
y (t) eM tM
y (t) eM t eM
eM .
Soit maintenant y1 S telle que y1 (0) = 1, y1 (0) = 1, y2 S telle que y2 (0) = y1 (1) et
y2 (0) = eM . Grce au lemme, on peut armer que y2 (t) eM y(1) eM = y(1) do`
a
u
1
y2 (1) = y2 (0) +
0
y2 (t) dt
1 + y1 (1).
Les vecteurs (y1(0), y1 (1)) et (y2 (0), y2 (1)) sont libres donc Im est de dimension 2 ce
qui permet de conclure.
Merci Martin !
(2) Vep (b1 , ..., bn ) associ ` la vap n et orthogonal de (1/b1 , ..., 1/bn ) associ ` la vap 0.
ea
ea
(3) Pour n > N, a1,n + ... + ak,n > 0 donc ai,n > (k 1) : la suite (a1 , ..., ak ) est borne.
e
Montrons quelle na quune seule valeur dadhrence.
e
BW donne lexistence dune va (b1 , ..., bk ). alors en posant f (x) = x/(1 x), qui est
continue et strictement convexe pour x < 1, on a
1/k(b1 +...+bk ) = 1/k et 1/k(f (b1 )+...+f (bk )) = f (1/k) donc comme f est strictement
convexe, b1 = ... = bk = 1/k.
Donc la va est unique donc toutes les suites convergent vers 1/k.
Solution 1.3.4 (Ming Qian Li) Note :
Examinateur : assez jeune, regarde son ordinateur sans arrt, jai fait une erreur de calcul
e
pendant lpreuve et il ma rien dit. Pour lexercice, jai vu que ll`ve avant moi est sorti sans
e
ee
sourire, donc cela donne une mauvaise impression. Vu que cest de la gomtrie, on a donc le
e e
droit darnaquer ! Comme cest mon premier oral depuis un an, je ne suis pas tr`s en forme au
e
dbut, en fait la solution est simple si on conna lexpression de la courbure (mais ce nest pas
e
t
SPECIALE MP* : ORAL 2009
16
mon cas, jai mis 10 min pour me rappeler la dnition et retrouver lexpression). Conclusion :
e
une mauvaise matine.
e
Dabord lexpression du rayon de courbure au signe pr`s :
e
2
Soit = x y x y (car y (s) + x (s) = 1). Et cette expression nous semble famili`re cest
e
2
k
k
x
x
y 2 (si y (s) = 0). Comme [k, k] alors on a 2
. Comme y 2 +x 2 =
2
y
y
y
y
1
x 2
1 alors 2 = 1 + 2 donc
y
y
x 2
k 1 + 2
y
x
y
1
x 2
= 1 + 2
y2
y
f
x (s)
alors on a k
k et on intgre soit, vu que f (0) = 0,
e
y (s)
1 + f2
ks
Arctan(f (s))
ks donc tan(ks)
f (s)
tan(ks) et, en levant au carr, on a
e
e
1 y2
1
f 2 (s) =
donc on a y 2 (s)
on peut alors choisir pour que |y | soit
1 + tan2 ks
y2
suprieur 1/2 (car la fonction tangente est croissante).
e
Il doit y avoir une erreur dans lnonc car si on suppose f (0) = 0 alors x (0) = 0 et, par
e
e
SPECIALE MP* : ORAL 2009
T
x, y, x , x , y , y le sont.
T
x (t)k(t) dt = 0
1
0 x (t) y (t) dt x2 (t)y (t)
2
T
17
0
T
x y
1
+
2
x x y
x (t)2 y (t) dt
or
T
0
x (t)2 y (t) dt =
1
2
T
0
y (t)2
1
= y (t)
2
3
Fig. 3. La gure
t2 . k est par exemple > 0 sur ]t1 , t2 [ et < 0 sur ]t2 , t1 + T [.
On prend une quation de la droite passant par les points de param`tre t1 et t2 :
e
e
ax + by + c = 0, les points de de param`tre t ]t1 , t2 [ vrient ax(t) + by(t) + c > 0,
e
e
ceux de param`tre t ]t2 , t1 + T [ vrient ax(t) + by(t) + c < 0. Quitte ` renverser
e
e
a
la gure.
Avec le calcul du a),
T
0
(ax(t)+by(t)+c)k (t) dt = 0 =
t2
t1
>0
>0
t1 +T
t2
<0
n
0
0
1
n
P 1 .
Ici cest comme les suites dentiers qui convergent, elles sont constantes ` partir dun
a
certain rang (il a apprci quand jai dit ca), car A est une matrice dentiers et An est
e e
SPECIALE MP* : ORAL 2009
18
Fig. 4. Le dessin
composant par Ap , on a Ar = Id avec r N, et comme les vap sont ` chercher dans
a
les racines dun polynme annulateur, est racine r-i`me de lunit.
o
e
e
Solution 1.4.1 (Renaud Boussari) Note :
e
Examinateur : ?
On remarque que, si Y est un vecteur propre de A associ ` la valeur propre alors exp(tA)Y =
ea
exp(t)Y . Avec cette remarque, (i) (ii) devient immdiat, en eet, B exp(tA)Y =
e
exp(t)BY .
Solution 1.4.2 (Jonathan Donier) Note :
Examinateur : ?
Corrig : vraiment pnible ` crire avec des sommes et des epsilon partout, aussi voici les
e
e
a e
grandes lignes :
Sens direct : On crit que f est uniformment continue sur [0, 1], On xe e (epsilon), et on
e
e
prend p tq 1/p < (de la continuit uniforme). On se place sur les intervalles [k/p, (k + 1)/p].
e
Si on pose A(n) = Card{k | uk [k/p, (k+1)/p]}, dapr`s 1) pour n > N on majore A(n)/n1/p
e
par e/p.
Puis on majore la dirence entre lintgrale sur [k/p, (k + 1)/p] et la somme qui ne contient
e
e
que les termes tq uk est dans [k/p, (k + 1)/p] grce ` la continuit uniforme et lestimation du
a a
e
nombre de termes dans la somme (f tant borne).
e
e
Puis on majore la dirence sur [0, 1] par ingalit triangulaire par cte.e ce qui ach`ve la preuve.
e
e
e
e
Sens rciproque : xer a et b, et considrer les fonctions trap`zes valant 1 sur [a, b], 0 sur [0, ae]
e
e
e
et [b + e, 0]. On pose A(n) = Card{k | uk [a, b]}.
1
Alors 1/n
f (x) dx = ba+e.
0
SPECIALE MP* : ORAL 2009
19
g(t)(t) dt = 0 g = 0.
Ce dernier dans notre cas, en raisonnant par labsurde et en considrant une fonction
e
gale partout ` g et au voisinage de 1 par une fonction ane qui sannule en 0.
e
a
Donc en calculant lintgrale on saperoit en minorant que lintgrale sur le voisinage
e
c
e
du point o` g = 0 est non nulle, do` la contradiction. On en dduit que H = 0 et donc
u
u
e
f = 0, f (0) = 0 et f (1) = do` f = x.
u
Un oral qui aurait pu bien se passer. Mais peut-tre que le fait quelle me demande de
e
redmontrer les PIL a fait chuter mon lectroencphalogramme ` zro pour la question 2).
e
e
e
a e
Jai trouv le premier sens (en mettant 2 min ` voir des trucs immdiats), mais jai bugg
e
a
e
e
pendant presque tout le reste de loral sur lautre sens, en oubliant mme ce que je devais
e
dmontrer.
e
Elle ma pos des lemmes vidents ` dmontrer (cest la que jai eu la certitude que ma note
e
e
a e
serait plutt basse), et une troisi`me question facile pour pas que je me dmoralise s rement.
o
e
e
u
Apr`s la n de loral, elle ma demand ce que je voulais faire plus tard et ma dit quil faudrait
e
e
que jaie Lyon ou Cachan (cest bien gentil...).
Enn elle a t tr`s gentille alors quelle aurait eu 12 occasions de mcraser et de me faire
ee e
e
ch
eeeeeeeee
Anecdote encore moins pertinente : Jai mang mon sandwich ` cot delle juste apr`s.
e
a
e
e
e
avec les epsilons et le TAF ... en partant dune suite an telle que f (an ) 2n = puis
en prenant pour bn la partie enti`re de an ...
e
20
n+1
n
ai,j,k + aj,k,i =
m=1
fm fm fm fm
+
xi xk xj
xj xk xi
xk
fm fm
xi xj
m=1
(Ci , Cj )
xk
SPECIALE MP* : ORAL 2009
21
f (a) + g(a)
0
g(an )
f (a) + g(a)
f (a) + g(a)
soit f (a) 0.
Soit x > a (possible car f (0) > 0 et f (1) < 0) alors
f (a) + g(a)
0.
marche.
b) Comment caractrisez vous une fonction ` deux variables convexes ? Je lui sors
e
a
le truc des cordes, il me dit que je vais galrer, je lui dis on montre que la matrice
e
Hessienne est symtrique positive, visiblement, il navait pas prvu le coup, il avait
e
e
lair impressionn (il tait dans ma poche dsormais). Donc on y va, si H(x0 , y0 ) est
e
e
e
cette matrice, alors il faut montrer que Tr H > 0 et det H > 0 (il a mis du temps
1
` tre daccord) ca se fait en utilisant que f > 0 et
ae
SPECIALE MP* : ORAL 2009
22
un peu dlicat, trois fois rien, on fait par labsurde, on dit que si f (y0 ) < 0 alors la
e
fonction ` une variable g(x, y0 ) est concave ! pas possible ! (l` il a bien bugg, mais
a
a
e
il a ni par tre daccord).
e
c) Immdiat grce ` notre caractrisation.
e
a a
e
d) 1 < r
2.
(2) Fastoche. Soit une vap a priori complexe (on a le droit C est algbriquement clos ! !)
e
et X une vep a priori complexe aussi. Alors on calcule
(X, AX) = X 2 (attention au produit scalaire hermitien). Mais (X, AX) =
(A X, X) = (AX, X) = . X 2 . Cest dans la poche.
Et cest encore mieux si on se souvient des complments du cours sur les matrices here
mitiennes !
Puis le polynme est scind ` racine simple (1 est racine (merci monsieur) et le trinme
o
ea
o
qui appara a un discriminant ngatif donc deux racines complexes conjugus (dist
e
e
tinctes)). A commute avec In et avec son cube donc on diagonalise tout le monde !
lquation devient pour tout dans le spectre de A, il vrie 3 + = 2 or il est rel
e
e
e
donc gal ` 1 A = In , seule solution
e
a
En eet, si
H Mn (C), Tr
i M i H
i=0
= 0.
SPECIALE MP* : ORAL 2009
p1
i M
23
i=0
p1
i=0
ai,p (A + Ep )i = 0
Ap (Ap ) = p
i=0
n1
(A + Ep )i = Ap +
Ni
k1
l
Ep1
ki
l
Epi
k1 +...+ki
et A
...A
A
. Ep l1 ++li = O( Ep ).
ap = (a0,p , . . . , an1,p ) est dans la sph`re unit de Rn , compacte, donc on peut en
e
e
extraire une suite convergente (a(p) ) vers a = (a0 , . . . , an1 ) = 0.
On a ainsi
n1
ai,(p) Ai + O(E(p) ) = 0
i=0
aA
n1
n1
donc
i=0
ai Ai = 0 i.e. P =
n1
i=0
i=0
n1
SPECIALE MP* : ORAL 2009
24
ea
Proba (pas de cycle de longueur 50) = 1 ln(2) 30, 7% :
n := 50; ;
Soit k > n, comptons les permutations ayant un cycle de longueur k exactement.Il y
2n
a
choix pour les lments de C, (k 1)! mani`res de les arranger, et (2n k)!
ee
e
k
mani`res darranger le reste ; le produit de ces nombres vaut (2n)!/k. Etant donn quil
e
e
ne peut y avoir plus dun k-cycle dans une permutation, (k > n), la probabilit est donc
e
1
. La proba quil ny ait pas de cycle long est donc
k
1
1
1
1
...
= 1 H2n + Hn
n+1 n+2
2n
O` Hm est la somme des m premiers inverses (srie harmonique), ln(m). Notre proba
u
e
est donc 1 ln(2m) + ln(m) = 1 ln(2).
Pour n = 50, la proba que les prisonniers sen sortent est de 31.1827821
Voir
http://www.springerlink.com/content/c1107q6614555085/fulltext.pdf
i=1
n
T
(X Y ) =
i=1
yi
i xi
i
i x2
i
i=1
i=1
2
yi
i
= X T AXY T A1 Y.
=Y T A1 Y
SPECIALE MP* : ORAL 2009
25
(2) On minore le carr de la distance entre deux vecteurs par une constante strictement
e
positive :
X X
= X
+ X
2(1 )
2(1 ).
do` X X
u
Ensuite si B inni on peut trouver une suite innie dlments distincts dans B, comme
ee
la boule unit est compacte il existe une sous suite (Xn ) convergente ce qui contredit la
e
minoration prcdente car Xn+1 Xn 0.
e e
Solution 2.1.6 (Jean Rochet) Note :
Examinateur : Le mme que ncro, cest-`-dire le gars qui conna Lembrez. Par contre il ne
e
e
a
t
ma pas pos le coup de Lembrez p`te les plombs, jaurai pu torcher, je connaissais dj`. Il
e
e
ea
tait tr`s gentil, il sest limite excus de mavoir pos son exo vu comment je me suis rat... Il
e
e
e
e
e
faut dire, il narrtait pas dutiliser des mots que je ne connaissais pas... (des notions de math
e
hors programme).
(1) On pose u =
relle.
e
f
cest lgal car f ne sannule pas, le tout est de montrer que u est
e
2if
f
f
= ( ) donc le rapport f
f
f
sur f est un imaginaire pur ! Ca tombe bien on divise par 2i pour avoir u.
(Moi jai donn un argument gomtrique, jai dessin un cercle et jai mis en vidence
e
e e
e
e
le fait que f (x) est orthogonale ` sa tangente f (x), donc le rapport est imaginaire pur,
a
mais je prf`re lautre mthode (cest celle pour laquelle il ma dit (on peut aussi faire
ee
e
comme ceci...))).
On a f
(2) Dapr`s la question 1), f vrie une qua di, donc est de la forme voulue avec F
e
e
e
dnie comme une primitive de u donc drivable, attention ` ne pas oublier la constante
e
e
a
x
dintgration ! F (x) =
e
(3) ... L` jai plus rien compris, il ma donn des indications qui mont perdu... bref la n
a
e
de la colle fut un dsastre total...
e
A la n, je lui ai fait comprendre que je ntais pas content de moi et que je me disais
e
que ctait ni pour moi, il ma dit Oh, ` votre place, je me ferais pas de souci. Il a
e
a
sans doute dit cela pour tre gentil... je mattends pas ` avoir une note tr`s haute...
e
a
e
SPECIALE MP* : ORAL 2009
26
t2
Je lui sors donc la fonction g(t) = etA etB e 2 C et calcule illico la drive :
e e
t2
t2
t2
en lui faisant remarquer quil faut faire attention parce que A et B ne commutent pas
(sauf si on se place dans le cas C = 0 dirait Ahmed).
Le truc que tout le monde voit, cest bien s r dchanger etA et B en faisant appara
u
e
tre
un terme correctif. On crit donc :
e
+
tA
e B=
k=0
k
tk Ak B
,
k!
Sen suit une histoire sordide de syst`me dquations sur les vap de C. Apr`s moult
e
e
e
cafouillages de ma part, on sest mis daccord pour dire que la seule vap de C est zro
e
de multiplicit n, grce ` des dterminants de syst`me qui sont des Vandermonde.
e
a a
e
e
Conclusion : C est nilpotente.
Pour montrer que A, B, C sont simultanment trigonalisables, la force est avec moi, je
e
me suis souvenu du truc entre temps et lui ai montr un vep commun ` A, B et C, pris
e
a
videmment dans le noyau de C.
e
Montrons par labsurde que C nest pas inversible :
La premi`re relation donne In = ABC 1 BAC 1 . Or C commutant avec A et B,
e
il en est de mme de C 1 donc
e
Tr(ABC 1 ) = Tr(AC 1 B) = Tr(BAC 1 ) en utilisant la proprit Tr(MN) Tr(NM).
ee
On a ainsi Tr(In ) = 0 ce qui est absurde (on a bien s r suppos que n 1 !).
u
e
Conclusion : Ker c = {0}.
On va maintenant prouver ce rsultat par rcurrence sur n. La proprit au rang 1
e
e
ee
est immdiate, on la suppose vraie au rang n.
e
On appelle respectivement a, b, c les endomorphismes de Cn+1 de matrice A, B, C.
Soit a = a|| Ker c et b = b|| Ker c (a et b stabilisent Ker c vu quils commutent avec c).
Pour tout x Ker c, ab(x) ba(x) = c(x) = 0 donc a , b commutent. On sait alors
quils admettent un vecteur propre commun que lon note e1 . En compltant (e1 ) en
e
L
une base de Cn+1 , on crit les matrices de a, b, c dans cette base : A1 =
e
,
0 A1
L
0 L
B1 =
, C1 =
. Le produit matriciel par blocs donne les relations
0 B1
0 C1
A1 B1 B1 A1 = C1 , A1 C1 = C1 A1 et B1 C1 = C1 B1 . On utilise alors lhypoth`se de
e
rcurrence :
e
A1 = P T P 1, B1 = P T P 1, C1 = P T P 1
do` A1 =
u
1 0
0 P
L1
0 T
1 0
, de mme pour B1 et C1 .
e
0 P 1
SPECIALE MP* : ORAL 2009
27
y
(et vaut = f (x) ).
Comme le cercle unit est ferm, || = 1. limn n+1 = = = 1.
e
e
1 est donc lunique valeur propre de . (ouf ! !)
Ensuite, sur C, est trigonalisable : = a(Id +n)a1 o` n est nilpotent, Id et n commutent,
u
r1
k=0
k
r1
Cp nk a1 . Or p est born et Cp diverge...
e
SPECIALE MP* : ORAL 2009
28
Lun des deux ensembles est non dnombrable. Supposons que ce soit le premier. Pour x E,
e
r(x) > 0 notons En = {x E | r(x) > 1/n} alors Card En < n car dans un intervalle de
largeur < 1/n, il ne peut pas avoir 2 lments de En (sinon on a 2 minima globaux et strict,
ee
impossible !). Donc E =
En , o` En est de cardinal ni donc E dnombrable et on obtient
u
e
nN
la contradiction attendue.
Solution 2.1.10 (Thomas Cassou) Note :
Examinateur : ?
n
i=1
x2 do` J =
u
i
X TX 0
.
0
0
(2) On vrie que la suite est dnie de mani`re unique. On utilise des sries enti`res pour
e
e
e
e
e
faire appara un produit de Cauchy.
tre
+
1
k
exp(x) = 1x . Je crois quil faut multiplier par ex puis quelques manips
k=0 uk x
pour trouver que un tend vers 1 .
e
(3) Une fois de plus je nai que des bribes de dmo : dveloppement asymptotique, le
e
e
deuxi`me terme se somme, le premier est pas beau. Il faut ensuite eectuer des transe
formations dAbel sur le premier, je crois quau nal la somme converge.
(1)n sin n
On a un vn =
do` lide de calculer un vn : un vn =
u
e
n
1
sin2 n
=O
.
un vn converge. Pour prouver que
vn converge, on
2 + (1)n n sin n
n
n2
utilise la transformation dAbel.
n
an
vn =
ak alors
o` an = sin[n(1 + )]. On pose Sn =
u
n
k=0
n
|Sn | = Im
ik(1+)
ei(n+1)(1+) 1
ei(1+)
= Im
k=0
2
= M.
sin(1 + )/2
On utilise alors le crit`re de Cauchy :
e
n+p
ak
=
k
k=n
n+p
1
(Sk Sk1) =
k
k=n
n+p
n+p1
1
1
Sk
Sk
k k=n1 k + 1
k=n
1
1
= Sn+p
Sn1 +
n+p
n
n+p1
Sk
k=n
1
1
k k+1
k=n
ak
k
M
M
+
+
n+p
n
n+p1
M
k=n
1
1
k k+1
2M
.
n
vn converge donc
un
e
u
e
demande alors des justications.
SPECIALE MP* : ORAL 2009
+
29
sin u
du existe, donc lintgrale dans lintgrale est toue
e
u
sin u
du. Par une I.P.P. (on int`gre le sinus), on montre que g admet une
e
u
0
f (x) =
0
t ext g(t) dt. On fait une I.P.P. en intgrant ext . La partie toute intgre
e
e e
f (x)
1
.
2 + 1)
x
x(x
C Arctan x
Lintgration nous donne la forme de f : f (x) =
e
.
x
+
sin t
dt et, en majorant
On fait ` nouveau une I.P.P. avec xf (x) do` xf (x) =
a
u
ext
t
0
sin t
par 1, on a
t
+
1
|xf (x)|
ext dt = 0.
x
0
/2 Arctan x
1
= Arctan(1/x).
Conclusion : C = soit f (x) =
2
x
x
Commentaire : on pouvait d`s le dpart trouver lqua di, mais elle nappara pas directement,
e
e
e
t
puis il y a un second membre donc variation de la constante... je suis donc parti sur les sries
e
enti`res, mais ca se fait bien, et on utilise plein de thor`mes marrants !
e
e e
sannule ce qui fournit lquation direntielle f (x) =
e
e
|h(x, t)| Mex0 t , o` on majore 0 sin u du par M (puisque cest continu par rapport ` t et ca
u
a
u
poss`de une limite ne quand t +), et ceci pour tout x > x0 .
e
On a donc une fonction intgrable sur [0, +[, f est continue sur ]x0 , +[ (pour tout x0 ), donc
e
sur ]0, +[.
Ensuite, on crit :
e
nh
t sin u
nh
(x, t) = (1)n tn ext
du n (x, t)
Mtn ex0 t .
xn
x
0 u
On a donc f de classe C sur son intervalle de dnition.
e
Pour lexpression de f, jai fait lqua. di. :
e
f (x) =
=
=
=
+
0
text
t sin u
du
0 u
+
t
ext
t 0 sin u du
x
u
0
+ ext
t sin u
0
du
x
0 u
f (x)
1
x x(x2 +1)
dt
+ ext
0
x
+ sin t dt
t sin u
0 u
du + sin t dt
SPECIALE MP* : ORAL 2009
30
+
xf (x) =
xext
Arctan(x)
.
x
sin u
du dt =
u
+
0
ext sin t
dt,
x
t
par une IPP. Donc xf (x) 0 lorsque x 0. On a donc = , et par la formule magique
2
1
Arctan(x) = Arctan( x ), on obtient bien le mme rsultat.
e
e
2
2
3
.
2
((t))x dt = O(Ax )
1+
(3) DL ...
(4) Changement de variable u =
kxt. On trouve
ekxt dt
.
kx
SPECIALE MP* : ORAL 2009
31
(1) h(x) = x 1/x est une bijection de R dans R et de R dans R. Donc on prend a et b
+
a
o
du second degr) et de faire les calculs. Lexpression de x change selon que x est positif
e
ou non. A la n on trouve bien lgalit.
e
e
Une fois que javais termin, il ma dit de le redmontrer pour f fonction caractristique
e
e
e
dun segment (a fait moins de calculs). Puis je lui ai dit quon pouvait sen servir en
c
disant que f tait limite uniforme dune suite de fonctions en escalier que lon peut
e
exprimer avec des fonctions caractristiques de segments.
e
Solution 2.1.17 (Myl`ne Dupas) Note :
e
Examinateur : ?
Il faut tout interprter en terme de vecteurs :
e
u(t)
. A est
v(t)
une fonction C 1 , avec le thor`me de rel`vement il existe (t) fonction continue tel que
e e
e
On crit la condition sous la forme dun dterminant non nul, on pose A(t) =
e
e
A(t) = p(t)(cos((t))e1 + sin((t))e2 )
avec p(t) = |A(t)| et (e1 , e2 ) base canonique de R2 . En exprimant la condition avec cette
expression et en utilisant une formule de trigonomtrie on a (t) (s) = 0[] pour t = s,
e
de plus est continue sur un compact donc son image est un intervalle compact [m, n] avec
nm < . En prenant alors langle (m+n)/2 et avec a = cos((m+n)/2), b = sin((m+n)/2) on
a bien la stricte positivit de au(t) + bv(t) (encore une fois avec une formule de trigonomtrie).
e
e
Solution 2.1.18 (Yohann Sala n) Note : 12
u
Examinateur : le mme que lan dernier (ce ntait pas Grigis ni Lembrez pte les plombs ni
e
e
e
Rosso (il ne ressemblait pas trop ` dArtagnan) et comme il ma pas pos de gomtrie je pense
a
e
e e
que cest Henri, dailleurs je pense que lefan de gomtrie na pas svi cette anne ` loral de
e e
e
e a
lX). Lan dernier il ma mis 8, l` je pense (et esp`re) quil ma mis une meilleure note.
a
e
en utilisant les proprits de ces matrices on remarque facilement que leur trace est majore
ee
e
en valeur absolue par n, de plus ces 2 extrema ne peuvent tre atteint quen In et In .
e
Maintenant les locaux cest tout de suite plus drle :
o
Il ma demand si je connaissais une dcomposition de telles matrices et je ne voyais pas trop
e
e
(honte ` moi, on lavait fait en prparation ....) et donc apr`s avoir tudi le cas n = 2 il
a
e
e
e
e
ma donn la dcomposition en me disant quelle se dmontrait par rcurrence et ma pas
e
e
e
e
demand de le faire (tant mieux) :
e
Ip1
0
0
0 Ip2
R1 0 P 1
On (R) alors = P
.
.
..
0
.
.
0
.
.
.
0 Rq
cos(i ) sin(i )
sin(i ) cos(i )
ce qui est bien avec cette dcomposition cest que le P dispara dans la trace, Tr() =
e
t
q
p1 p2 + 2 i=1 cos(i ).
On remarque alors que si un i = 0ou alors ce nest pas un extremum local (en faisant varier
avec les Ri matrices 22 de rotation associes ` langle i , Ri =
e a
32
Ip
0
0
M() = P 0 Inp2 0 P 1
0
0
R
R
0
0
0 P 1
N() = P 0 Ip2
0
0 Inp
et surtout N(0) = M() = p . En tudiant les variations de M et N on voit bien que p est
e
un point selle.
Finalement il ne reste que :
p = 0 : 0 = In minimum global,
p = n : n = In maximum global,
1
0
p = 1 : 1 = P
P 1 minimum local.
0 In1
I
0
p = n 1 : n1 = P n1
P 1 maximum local.
0 1
Pour les deux derniers cas , en rutilisant N() et M() on trouve que si ce sont des extrema
e
ils sont ncessairement min et max (comme dcrit ci-dessus) mais je nai pas prouv que
e
e
e
ctait le cas et je nai vraiment pas envie de chercher (si ca se trouve ya plus grand chose `
e
a
dire mais mode vacances oblige...)
Solution de Yan Shu : il sut de chercher les maxima locaux (les minima locaux sobtiennent
en prenant loppos dun maximum local).
e
on montre tout dabord quune matrice orthogonale ralisant un extremum est
e
ncessairement symtrique : soit A un extremum local pour la trace, A = (C1 , . . . , Cn )
e
e
SPECIALE MP* : ORAL 2009
33
h1
.
.
.
D = Diag(eik )
M + H =
h
n1
1 + hn
xk ek o`
u
n
k=1
u(en ) = en +
hk ek
k=1
=n
=
k=1
xk ek + n
k=1
n
(eik +1)xk ek = n . Or n
k=1
n
ik
k=1
|e
+1| .|xk | = 4
k=1
donc il existe l [[1, n]] tel que cos l /2 < 2 donc cos l = 2 cos2 l /2 1 < 22 1 et
pour assez petit, cos l < 0.
Conclusion : apr`s renumrotation des valeurs propres, en considrant celles qui sont
e
e
e
relles dabord, on arrive `
e
a
r
Tr(M + H) = p + 2
cos k < p + 2
k=p+1
cos k
k=l
n2
g(X) = T X + XT .
On sait quil existe des matrices P et Q dans GLn (C), T et T triangulaires telles que A =
P T P 1, B = QT Q1 , do` , en posant Y = P 1XQ on obtient
u
f (X) = AX + XB = P T P 1X + XQT Q1
= P (T Y + Y T )Q1 = P g(Y )Q1 .
On a alors quivalence entre X vep de f associ ` et Y vep de g associ ` .
e
ea
ea
T
T
Si Y = ZW o` Z est un vep de T de vap et W un vep de T de vap alors g(Y ) =
u
T
T T
Y + (T W Z ) = ( + )Y donc Sp(A) + Sp(B) = Sp(T ) + Sp(T ) Sp(g) = Sp(f ).
Rciproquement : tudions tout dabord le cas o` T et T sont diagonales : T = Diag(i ),
e
e
u
SPECIALE MP* : ORAL 2009
34
Dans ce cas, on a bien linclusion dans lautre sens do` Sp(A) + Sp(B) = Sp(f ).
u
e
intresse cest la position du centre du disque (tire dans une rpartition uniforme) ... On
e
e
e
2
2
se ram`ne ` [0, 1] puis quitte ` faire une rotation, ` [0, 1/2] . On fait deux zoli dessin : On
e a
a
a
sintresse aux trois cas suivant :
e
r (1/2)1/2 ... OK.
(1/2)1/2 > r > (1/2) deuxi`me dessin.
e
SPECIALE MP* : ORAL 2009
35
Fig. 5. Le disque
r (1/2) premier dessin.
En fait il sut de calculer laire du truc en rouge sur les dessins pour conclure ...
Solution 3.1.2 (Jean Rochet) Note :
Examinateur : .
Le bton est repr par la position de son centre t modulo 1 et langle quil fait avec laxe
a
ee
Ox. Compte tenu de la priodicit des droites, on prend t [0, .5] et [0, /2]. Les variables
e
e
t et sont indpendantes et le bton touche une droite ssi 2t sin . La probabilit cherche
e
a
e
e
est gale au rapport de laire de {(t, ) [0, 0.5][0, /2] | 2t sin } sur laire du rectangle et
e
2
vaut .
Je crois que cette ide est due ` Buon (et non bouon) mais si vous voulez calculer avec
e
a
cette mthode, il va falloir tre tr`s patient !
e
e
e
Solution 3.2.1 (Jean Rochet) Note :
Examinateur : Tr`s gentil, met ` laise, fait oui de la tte quand ce quon dit est bien (moi, ca
e
a
e
rn =
k=n
n+p
ui vi =
i=n
N |rn |
i=n
n+p
i=n
n+p
ri vi
ri+1 vi
i=n
n+p
|rn vn | +
i=n+1
36
0 0 1
Soit M une telle matrice, on a M 4 = 0 0 0 or M 6 = 0 donc M nilpotente donc
0 0 0
3
M = 0 contradiction.
(3) La CNS est A et B sont cycliques et Card A Card B = 1.
CN : Il est facile de voir que A et B se doivent dtre cyclique :
e
Si AB est cyclique et Card A Card B = d alors il existe un lment (a, b) de
ee
AB qui engendre AB et son ordre est Card A Card B = Card(AB). Or
(a, b)Card ACard B) = (eA , eB ) donc (Card A)(Card B)|(Card A Card B) autant
dire que d = 1.
CS : Soit A = (a) et B = (b) deux groupes cycliques nis, on note n = Card A et
m = Card B et n m = 1.
Soit (x, y) appartenant AB, alors il existe p et q tel que ap = x, bq = y.
Si p = q alors (a, b)p = (x, y) sinon on sait que ap+kn = x et bq+k m = y do` grce
u a
` lidentit de Bzout, on trouve u et v tels que ux + vy = 1 do` k = u(q p) et
a
e
e
u
k = v(p q) conviennent. AB est cyclique !
SPECIALE MP* : ORAL 2009
37
ek . f p (x) =
k=1
n
k=1
n1
p=0
p ek et si
k
n1
p=0
p p = 0. Soit P =
k
n1
p=0
n 1 qui admet n
SPECIALE MP* : ORAL 2009
38
Solution : la fonction x (ln x) est croissante sur [1, +[ donc, en utilisant un argument semblable ` celui de la comparaison srie-intgrale, on obtient lencadrement
a
e
e
n
(ln x) dx
1
n+1
(ln k)
(ln x) dx.
2
k=1
On en dduit que
e
(ln k) In =
k=1
n
1
(ln x) dx = n(ln n)
(ln x)1 dx
1
1 et par n si
(3) Alors l`, soit on se barre, soit on fait une cypre, soit on garde les ots dinsultes pour soi
a
et on se dit que cest vache mais vraiment pas compliqu et que loral se termine dans
e
5min (au plus mal certes...). Je lui dis que cest la cardio pour gagner 30 secondes de
de,
rpit, puis je restreins lintervalle dtude avec autant de prcision que possible : 2 min
e
e
e
de gagnes, puis je fais un joli tableau de variation : 1 min, puis je dis : il faut tudier
e
e
Rsultat : je commence sur un exo facile et plutt cool, que je russis bien, mais malgr
e
o
e
e
tout il me pose ensuite de lanalyse, et il termine sur des courbes...youpi ! ! ! (et surtout
ya des rapports devant la salle qui indique quon value la discussion entre le candidat
e
et lexaminateur, mais malgr tous mes eorts ` loral, ctait un super monologue, ca
e
a
e
explique peut-tre pourquoi la lle qui passait quand je prparais ne disait plus rien
e
e
(elle avait peut-tre dcourage)).
e
e
e
e
sont quivalentes...).
e
Pouvez vous prouver que cest bien une norme ? (l` jai le sentiment quil me prend pour un
a
dbile...) je lui cris que en dveloppant cest gal `
e
e
e
e
a
aij bij , et donc que cest trivialement une
i,j
SPECIALE MP* : ORAL 2009
1
1
0 1+
39
1
p
1 0
0 1
1 1
p
0 1
qui lest.
(2) f tant C , on peut la dvelopper en srie de Fourier, srie qui converge uniformment
e
e
e
e
e
vers f sur R. (il ma demand quel tait le type de convergence). On crit f (x) =
e
e
e
cn einx , et on remplace dans lquation :
e
nZ
cn e2inx = 2 sin(x)
nZ
incn einx
nZ
cn e
n=
i2nx
ix
ix
= (e e
ncn einx
)
n=
=
n=
ncn ei(n+1)x
ncn ei(n1)x
n=
n=
+
+
i(2n+1)x
n=
n=
(1)
(2)
Dans (1), avec n = 0 on obtient c2 = 0 puis, par une rcurrence immdiate, c2n = 0. De
e
e
mme si n = 1 on a c2 = 0 puis c2n = 0.
e
Dans (2), avec n = 1 on a c1 3c3 = c1 do` c3 = 0 puis, par une rcurrence forte,
u
e
si ck = 0 pour 2
k
2n + 1 alors c2n+2 = 0 vu la premi`re rcurrence puis, avec
e
e
n n + 1 dans (2), (2n + 1)c2n+1 (2n + 3)c2n+3 = cn+1 ce qui donne c2n+3 = 0. On a
ainsi cn = 0 si n 2.
e
e
e
On proc`de de mme avec n < 0 (o` on remarque que f vrie la mme quation).
e
e
u
Conclusion : f est de la forme f (x) = c0 + c1 einx + c1 einx = c0 + a1 cos x + b1 sin x.
On peut alors tre plus prcis en revenant ` lquation :
e
e
a e
2 sin xf (x) = a1 (cos 2x 1) + b1 sin 2x = c0 + a1 cos 2x + b1 sin 2x
soit f (x) = (1 cos x) + sin x i.e. lensemble des solutions est Vect((1 cos x), sin x).
Solution 4.1.4 (Ahmed Wass) Note : 15
Examinateur : Cest lhomme avec un fort accent, russe sans doute. A priori il a lair mchant
e
et nest pas tr`s souriant mais en ralit il est gentil et donne des indications lorsquil le faut.
e
e e
Jai eu 15min de prparation. Au dbut il me passe le premier exercice et 10 min plus tard,
e
e
me demande si jai ni (je rponds oui) et me donne le deuxi`me exercice. Il me pose dautres
e
e
SPECIALE MP* : ORAL 2009
40
questions au cours du premier exercice : ` quelles conditions A est inversible ? Exprimer son
a
inverse dans ce cas.
(1) Le premier exercice est dans loral 2008. deg(p) = 1 et pour le det(A) il faut distinguer
le cas b = c et b = c. Pour le cas b = c jcris que A = bJ + (a b)I et je diagonalise A.
e
Je trouve le bon rsultat mais me demande comment on passe du cas b = c au cas b = c.
e
Je bloque un peu (alors quon la fait !) puis me de remplacer b par x et l` jai russi `
a
e
a
conclure. Je men suis un peu voulu sur le coup mais ma mthode a incit lexaminateur
e
e
` me poser des questions sur linverse et je savais rpondre.
a
e
(2) Pour le deuxi`me exercice pour la convergence simple cest direct (je lui dis que la srie
e
e
n
n x converge pour 0 < x < 1 et il me demande pourquoi. Jutilise les sries enti`res
e
e
np xn et xn ont mme rayon de convergence mais il me dit que dAlembert permet aussi
e
de conclure.)
Pour la convergence normale on calcule la norme innie de un (elle est atteinte en
n/(n + 1) mais jai fait une petite erreur je crois avoir trouv (n 1)/n, il me demande
e
de reprendre mes calculs mais je lui dis que jai pas fait derreur de calcul. Il commence
alors ` refaire les calculs (je suis fort je russi ` le faire douter) et me demande de les
a
e
a
refaire de mon ct et l` je trouve le bon rsultat. Le point positif de cette erreur est
oe
a
e
que lexaminateur qui ne sourit pas a souri.). Pour quil y ait convergence normale il
faut < 0 (si je me souviens bien). Pour 1 la norme innie de un ne tend pas vers
0 donc il ny pas convergence uniforme.
Pour 0 < 1 :
Pour la convergence normale une condition ncessaire, mais pas susante pour que la
e
srie des un converge uniformment vers u est que un n 0. Pour le dmontrer,
e
e
e
n
n1
uk (x)
0
(
0
n1
uk u)
n1
0
uk u)
un (1)
+ (
uk u)
un (x)
x. Si on
1.
(3) Pour lexercice 3 je lui demande si lanne 2010 est une anne bissextile et il me dit non.
e
e
Je lui rponds instantanment que 365=1 modulo 7 donc on sera mardi.
e
e
(4) Pour le derni`re exercice jutilise le thor`me de convergence domine et on trouve f (0).
e
e e
e
Pour conclure, cest une planche facile mais je ne pense pas avoir excell.
e
Pour info et en particulier pour Laurie, la personne qui est passe juste avant moi a eu lexo
e
suivant :
Soit A une matrice. On suppose que pour toute matrice X, det(A + X) = det(A) + det(X).
Dterminer A.
e
Rponse : A = 0.
e
Solution 4.1.5 (Marc Jeanmougin) Note : 12
Examinateur : jai peu parl de lui... jeune, a lair sympathique au premier abord, en fait non.
e
Il laisse plus ou moins aller, sans toutefois faire autre chose, attend que lon dise quelque chose.
En rsum, je suis toujours mal rveill, et jirai bien me rendormir. Toute faon, les mines,
e
e
e
e
c
pour moi cest ni
Commentaire : 8h du mat, mal rveill. Bon alors cet exo en a lair, et eectivement il est
e
e
SPECIALE MP* : ORAL 2009
41
chiantissime. Jai dit de la merde un peu partout, il a du me prendre pour un dbile et jai eu
e
la emme de lui dire que ctait son exo qui tait chiant.
e
e
(1) Pas compliqu, mais distinguer les cas x = 1 et x = 1 cest assez chiant. On trouve
e
` moins quil se soit foutu de moi (] 1, 1[R) (1, 2Z) (1, + 2Z). Apr`s, on
a
e
constate que les applications partielles sont des sries enti`res ou de Fourier, donc euh
e
e
` voir pour C 1 mais bon ca devrait marcher.
a
(2) Commentaire : Bon l` je sais pas quoi faire, je cherche le noyau et je passe ` ct dun
a
a oe
truc normissime (mes trois quations taient lies...) Enn bref, il maide un peu, je
e
e
e
e
trouve limage, le rapport de lhomothtie (et sans la trace).
e
Correction : Bon ben on crit, on multiplie, on trouve un super plan comme noyau, on
e
est content, on cherche un vecteur de limage, on dit que cest Vect de ca, donc pour le
projecteur cest sur limage parall`lement au noyau (srieux ?) Pour lhomothtie, soit
e
e
e
on prend un vecteur de limage et on calcule, soit on regarde la trace.
n
(3) Commentaire : bon l`, ca va un peu mieux, je lui balance le rsultat intuitif :
a
e
n
k))
f ()
(k(n
k=1
k=1
e
Elments de correction :
Lgalit de gauche, pas eu le temps, mais ca doit se faire.
e
e
2
(ka ). Je bloque un moment pour montrer
a=1
ca, il me dit Cauchy, et cest ni. Ensuite on rassemble les morceaux avec plusieurs
1
(Ap I) et comme la suite (Ap )
p+1
p+
sup Ak ), le thor`me de
e e
kN
Bolzano-Weierstrass (cf thor`me 5.21 page 234) nous permet den extraire une suite
e e
convergente (B(p) ) vers une matrice B qui vriera ncessairement B(A I) = 0.
e
e
b) Par une rcurrence immdiate, on a BAk = B, ce qui donne BBp = B et, comme
e
e
la multiplication matricielle est continue, B 2 = B.
c) B tant la matrice dun projecteur, on a Ker B Ker(I B) = Cn .
e
Comme B(A I) = 0, Im(A I) Ker B.
Prouvons maintenant que Ker(A I) Ker(B I) : si AX = X alors Ak X = X
pour tout k i.e. Bp X = X et par passage ` la limite BX = X.
a
On en dduit immdiatement Ker(A I) Im(A I) = Cn et on a les galits :
e
e
e
e
Im(A I) = Ker B, Ker(A I) = Ker(B I).
SPECIALE MP* : ORAL 2009
42
(2) Second exo pour x {1, 1} puis passer ` langle moiti et factoriser par u2 . On obtient
/
a
e
du tangente...
.
On trouve f (x) =
|1 x2 |
(3) Le dernier bah OMo. v() = Y () i.e. ca tend vers 1/2 selon mes calculs : r() sin(
scalaire (P, Q) =
Le plus direct est de chercher une bon de R4 [X] puis de projeter mais bon .... (je pense
pas quil y ait beaucoup plus simple).
(2) Cest une equa di dEuler, donc les solutions de lquation homog`ne sont 2 + . Je
e
e
x
x
x
1
1
1 x
+ . A vrier
e
trouve comme solution particuli`re ( + 2 ) ln(1 + x)
e
3 x
3x 6 9
Solution 4.1.8 (Yohann Sala n) Note : 14
u
Examinateur : plutt vieux mais tr`s sympa, donne un exo ` prparer puis en rajoute apr`s. Jai
o
e
a e
e
eu 3 exos pas trop compliqus mais en voulant aller trop vite jai encha e un certain nombre
e
n
de conneries (mais jai pas limpression quil men ait beaucoup voulu pour ca ..)
(1) En testant pour la srie harmonique (qui ne converge pas mais bon ....) on voit que
e
bn converge donc on se doute que ca va toujours converger.
k=1
1
ak
ak
ak
k=1
k=1
1
ak
bn
S
1
= O( 2 )
2
n
n
1
heureusement que > .
2
(2) Soit S la matrice de passage de la premi`re base (sans le U) ` la seconde (avec le U),
e
a
1 1
. donc lquivalence revient ` trouver les cas o` lon a det S = 0.
.
.
S = I+ .
e
a
u
.
.
n n
Or la matrice des est de rang 0 ou 1 donc les vap de S sont 1 et 1 + Tr(). Ainsi
n
det S = 0
i=1
n
(3) On pose U =
n
i=1
i=1
n
j=1 mi,j |
ei , |U T MU|
donc |
U . MU = U
i=1 j=1
mi,j |
SPECIALE MP* : ORAL 2009
43
atteint pour M = I.
Pour lautre ingalit on utilise lingalit gomtrique :
e
e
e
e e e
n
ai
i=1
n
i=1
ai
n
n
i=1
m2 = 1 ainsi pour
i,j
1
.
n2
n2
Je nai pas prouv que ctait la meilleure majoration, dailleurs je sais mme pas si
e
e
e
cest le cas mais elle est quand mme assez optimale (cest mieux que de majorer par 1
e
quoi !)
Lexaminateur ma dit que pour des espaces de dimensions 2p ca pouvait se prouver
facilement.
e
ma part, je propose :
1er cas : (a) = (b) = 0 alors, on a E = Vect(a) Ker = Vect(b) Ker
On construit alors lautomorphisme u en envoyant une base sur lautre : a va sur b, puis
Ker() va sur Ker() (on sait quils sont de mme dimension, il sut dexpliciter les
e
bases pour construire u). Et ca marche.
2eme cas : (a) = (b) = 0, cest presque pareil, sauf que Ker() contient a, et Ker()
contient b. On envoie donc Ker() sur Ker(). Puis, pour les supplmentaires, si on note
e
E = Vect(x) Ker = Vect(y) Ker , on prend u(x) = y. Pour que ca marche, il sut
quon ait choisi x (hors du noyau de ), puis y tels que (y) = (x). Il me demande si
(x)h
cest possible. Je lui dis quon peut prendre y =
o` (h) est non nul. Il essaie
u
(h)
de me faire dire ensuite quune forme linaire est surjective, donc le y existe, de toute
e
faon. Bref, ca marche en recollant tous ces morceaux.
c
(2) Comme on a une ingalit, je lui dis quon peut penser ` Cauchy-Schwarz, et quon peut
e
e
a
introduire lespace 2 . On le munit du produit scalaire (u|v) =
un vn . Il ma demand
e
nZ
de justier rapidement que la srie convergeait, que tout ca marchait bien... cf cours.
e
Mais le taupin veill (pas moi ce matin l`) noublie pas de dabord justier lexistence
e
e
a
des sommes de lnonc. Pour la premi`re, cest grce ` la C.N. de la srie de Fourier.
e
e
e
a a
e
Pour celle de droite, on dveloppe la parenth`se, et on utilise que |cn (f )| = n|cn (f )|,
e
e
SPECIALE MP* : ORAL 2009
44
2 1|c (f )| et v = 1
.
un = 4n
n
n
4n2 1
1
On lcrit, et on doit donc calculer
e
. Il sut de dcomposer en lments simples,
e
ee
4n2 1
nZ
cn (f )
nZ
nZ
|cn (f )|
nZ
(1) On pose k(t) = a + th et on a g (t) = df (k(t)).k (t) et on explicite. De mme pour g (0)
e
(ceci dit je vois pas lintrt de faire calculer g (0) et pas g (t) parce quil faut dabord
ee
calculer g (t) pour calculer g (0)).
(2) En fait il faut penser ` introduire la droite Dt : x cos(t) + y sin(t) + 1 = 0 on fait un
a
dessin.
Et on se souvient (ou lexaminateur nous pousse ` se souvenir) de lexpression de la
a
distance dun point ` une droite. On est ramen ` : d(M, Dt ) = OM.
a
ea
Do` dapr`s la dnition gomtrique dun conique : cest une parabole de directrice
u
e
e
e e
Dt de foyer O..
Lieu des sommets : cest un cercle de rayon 1/2. Utiliser le dessin pour sen rendre
compte, comme le sommet est ` demi distance de la directrice et de O...
a
m, g(M)
M. TVI pour h = f g
SPECIALE MP* : ORAL 2009
45
Sens direct : par contrapose. Soit x1 tel que q(x1 ) > 0, x2 tq q(x2 ) < 0. t
e
q(tx1 + (1 t)x2 ) est continue, donc sannule en un certaine t dans ]0, 1[. Ensuite
si y b(tx1 + (1 t)x2 , y) tait identiquement nulle, en valuant en x1 puis x2 ,
e
e
b(x1 , x2 ) > 0 et b(x1 , x2 ) < 0. Do` le rsultat.
u
e
(3) a) On fait un changement de variable pour avoir du ln(1+u), puis DL en 0 de la fraction
en justiant que lon peut lintgrer (continuit des fonctions dans les bornes, etc...).
e
e
x2 1
u2
du
. Or ln(1 + u) = u + o(u2) donc
On pose u = t 1 do` f (x) =
u
ln(1 + u)
2
x1
1
1
u2
=
1+
+ o(u2 )
ln(1 + u)
u
2
1 u
+ + o(u)
u 2
ce qui donne
x2 1
f (x) =
x1
=ln
du
+
u
x2 1
ln 2
x1
x2 1
x1
u
( + o(u)) du
2
0
b) On drive sans tat dme f (x), quil faut alors intgrer entre 0 et 1, en justiant
e
e
a
e
que la limite en 0 vaut 0.
x
x
dt
dt
On crit que f (x) = F (x2 ) F (x) o` F (x) =
e
u
si x < 1 et F (x) =
si
2 ln t
0 ln t
1
x>1(
0 quand t 0). On sait que f se prolonge par continuit en 1 vu la
e
ln t
question prcdente puis
e e
2x
1
x1
=
.
f (x) = 2xF (x2 ) F (x) =
2
ln x
ln x
ln x
f admet une limite en 1 et en 0 donc, grce au thor`me du prolongement drivable,
a
e e
e
x
t1
f est de classe C 1 sur [0, +[ et f (x) =
dt.
ln t
0
1
t1
Il sut de prendre x = 1 ci-dessus pour conclure
dt = ln 2.
ln t
0
(4) TCD, la 1ere fonction converge simplement vers exp(x), lautre vers la fonction
constante gale ` 1, et ` partir du 2eme terme de la suite on peut majorer par 1/( (x)),
e
a
a
intgrable en 0.
e
1
x n 1
On note que la suite In =
1+
x n dx nest dnie qu` partir de n = 2. On
e
a
n
0
1
x n n
pose fn (x) = 1 + n
x .
lim x1/n = 1 si x > 0 (on int`gre sur lintervalle ]0, 1]),
e
n+
x n
lim 1 +
= ex ,
n+
n
1
0 fn (x) (pour n 2) qui est intgrable sur ]0, 1].
e
x
1
ex dx = 1 e1 .
SPECIALE MP* : ORAL 2009
46
(1) u(0) est non nul, et pour tout n non nul, u(n) appartient ` [2/3, 4/3].
a
On tudie f (x) = 1 + sin(1/x)/3 sur [2/3, 4/3], f est dcroissante sur [2/3, 4/3].
e
e
Je dis quon peut reprsenter les termes de la suite sur un graphe, ce que je fais (en
e
me trompant avant deacer et de recommencer...). Je dis quil faudrait savoir si le
graphe de f coupe la premi`re bissectrice. Il me rpond que f admet un point xe dans
e
e
[2/3, 4/3]. Je ne sais pas sil attendait que je le dmontre ou sil avait prvu de me le
e
e
donner pendant ltude de f ...
e
1
Soit g(x) = x f (x), g (x) = 1 + 2 cos(1/x). Sur [2/3, 4/3], g (x) > 0, g(2/3) < 0,
3x
g(4/3) > 0 donc il existe un unique l [2/3, 4/3] tel que g(l) = l f (l) = 0. f admet
un unique point xe sur [2/3, 4/3].
f est contractante. En eet, |f (x)| est infrieure ou gale ` 3/4 sur [2/3, 4/3]. Dapr`s
e
e
a
e
la version au programme du thor`me du point xe, u(n) converge vers le point xe de
e e
f.
(2) On cherche le noyau de f . On trouve un espace de dimension 2. f admet donc 0 comme
valeur propre double. Le rapport de lhomothtie est la troisi`me valeur propre de f . Je
e
e
commence ` calculer le polynme caractristique, il me laisse calculer durant quelques
a
o
e
minutes avant de me faire remarquer quavec la trace, cest immdiat... On trouve que
e
le rapport est 3. Limage de p est le sous-espace propre associ ` la valeur propre 3.
ea
Un calcul direct donne M 2 = 3M donc f est la compose de lhomothtie h de rapport
e
e
1
3 et du projecteur de matrice M.
3
(3) Il y a convergence simple sur [0, 1].
Pour montrer la convergence uniforme, je reviens ` la dnition.
a
e
Soit > 0. Comme f est continue en 1, il existe > 0 tel que pour tout x dans [1 , 1],
|f (x)| < .
Posons a = 1 : sur [a, 1], |fn (x)|
|f (x)| < . On choisit alors N tel que, pour
n
n N, a f < .
Conclusion : pour tout > 0, il existe N N tel que, pour tout n N, |fn (x)| en
distinguant les cas x a et x a.
e e
e
sur cinq termes pour prouver ce fait. D`s lors le calcul de la somme est tr`s simple.
e
e
(2) Il faut conna un autre mthode du dveloppement du Vandermonde que celle qui
tre
e
e
consiste ` remplacer la derni`re colonne avec des X. Jexpose cette mthode sur un vrai
a
e
e
SPECIALE MP* : ORAL 2009
47
1 a a2 a3
1 b b2 b3
2
1 a a
a3 a4
0
0
1 b b2 b3 b4
2
3
4
c
c
0
1 c c
u
c). On obtient apr`s lopration cite :
e
e
e
o` P (c) = (c
0
0 1 2a 3a2 4a3
0 1 2b 3b2 4b3
0
0 1 2c 3c2 4c3 P (c)
a)2 .(c b)2
sympa mais faut viter de torcher son exo en moins d1/4 dheure paske apr`s il va pas arrter
e
e
e
de dire oui mais cest une planche facile.... et on sent la note qui descend.
(1) a) OK.
b) Comme t < 1 on fait appara la somme dune suite gomtrique de raison t .
tre
e e
1 +
1
1
t
Soit : J(, ) =
dt =
(1)k tk+1 dt.
1 + t
0
0 k=0
Il reste juste ` prouver que la somme de lintgrale de la valeur absolue converge
a
e
pour inverser les 2 sigma. Mais si on y va ` la bourrin on a un terme en 1/n qui
a
diverge donc on prend 2 termes conscutifs :
e
1
0
tk+1 t
k+1 +1
dt =
=O
( + k)( + (k + 1))
1
k2
Donc ca converge bien et on peut inverser somme et intgrale pour trouver nale
e
+ (1)k
ment : J(, ) =
.
k=0 k +
Maintenant attaquons la 2i`me mthode.... en fait yen a pas : je lui ai dit que je
e
e
voyais pas comment faire (quun changement de variable en 1/t ne menait pas `
a
grand chose) et il ma nalement dit quil ne voyait plus ce quil voulait faire en
demandant une 2i`me mthode.
e
e
Si, une deuxi`me mthode consiste ` ne pas dvelopper en srie :
e
e
a
e
e
1
(1)k tk+1 dt + Rn
J(, ) =
0
k=0
SPECIALE MP* : ORAL 2009
48
1
o` Rn =
u
0
(n+1)+1
n+1 t
(1)
1 + t
t(n+1)+1 dt =
0
1
0 ce qui permet de conclure.
(n + 1) +
(2) Pour la convergence de la srie, on spare termes pairs et impairs et on utilise dAlembert
e
e
(ou Dalembert ou DAlembert ou dalembert ...) pour le calcul on fait pareil
+
S=
n=0
n2
3n+(1)n
=
p=0
(2p)2
+
32p+1
p=0
(2p + 1)2
32p
xg (x) =
p=0
+
p=0
p2
p
+4
+
p
9
9p
p=0
xp =
1
,
1x
g(x) =
p=0
1
16 1
1
1
= h( ) + 4g( ) + f ( )
p
9
3 9
9
9
+
p=0
pxp = xf (x) =
x
,
(1x)2
h(x) =
+ 2 p
p=0 p x
x(1+x)
.
(1x)3
21
Finalement on trouve S = .
8
Rqe : je me suis petit peu tromp dans le calcul des drives mais a priori ca va par
e
e e
a(i)u(n + i)
v(n + p) =
i=0
SPECIALE MP* : ORAL 2009
49
et des conditions initiales tq les p 1 premiers termes soient les mmes que la suite
e
p
p1
(X (i)) =
de G. De plus on a
i=1
i=0
sup on trouve que u = v car vriant la mme relation de rcurrence et les mmes
e
e
e
e
CI, donc G R.
Soit u R tq u(n + 2) = 2u(n + 1) u(n), u(0) = 0 et u(1) = 1. Par labsurde on
p
(i)(i)n alors
i=0
i=0
binaison linaire nulle de suites (i)n qui forment une base de G (on le fait
e
avec Vandermonde) ainsi pour tout i, (i)((i)2 2(i)1 + 1) = 0 soit (i) =
0 ou ((i)2 2(i)1 + 1) = 0 donc (i) = 0 ou (i) = 1 ainsi la suite u est constante
ce qui est loin dtre le cas ....
e
do` la conclusion ....
u
k=0
N :
n
k=0
k
n2
n
k
f (0)
f (0)
k
f (0)
donc lim
f ( n2 ) =
.
2
n+ k=0
2
2
k=0 n
n
Or
k
k
f ( 2 ) 2 f (0)
n
n
SPECIALE MP* : ORAL 2009
50
ex dx =
1
In o` In =
u
n
+
1
eu
u
n1
n
du .
=fn (u)
u
1.
Conclusion :
xn
e
1
K
dx .
n
eu
du = K.
u
d) Soit P = Px Py .
dduit que Px+y (f )(x) = 0 et Px+y (f )(y) = 0 donc Px |Px+y et Py |Px+y i.e. P |Px+y .
e
En combinant les deux proprits, on en dduit Px Py = Px+y .
ee
e
e) Montrons que Ex Ey = {0} : il existe A et B tels que APx + BPy = 1 do` , si
u
z Ex Ey
A(f ) Px (f )(z) + B(f ) Py (f )(z) = z
=0
=0
soit z = 0.
On a donc dim(Ex Ey ) = dim Ex + dim Ey = deg Px + deg Py : grce au (d) on
a
sait que Px+y = Px Py = Px .Py car Px Py = 1 do` dim Ex+y = deg Px + deg Py .
u
Or P (f )(x + y) = P (f )(x) + P (f )(y) donc Ex+y Ex + Ey . On a donc bien
galit.
e
e
f) Immdiat : dans K[X], D : P P na pas de polynme minimal.
e
o
(2) On trouve 2 en dveloppant le sinus : M = (sin i cos j + sin j cos i)(i,j) = (C1 , . . . , Cn ) o`
e
u
Cj = cos jS + sin jC et S = (sin i)i , C = (cos i)i . On a donc Rg M 2.
Si on suppose n
2 alors Rg M = dim Vect(S, C) or, si on consid`re la matrice
e
sin 1 cos 1
son dterminant vaut sin 1 cos 2 sin 2 cos 1 < 0 car sin 1 > 0, sin 2 > 0,
e
sin 2 cos 2
cos 1 > 0 et cos 2 < 0. On en dduit que (S, C) est une famille libre.
e
Conclusion : Rg M = 2.
SPECIALE MP* : ORAL 2009
51
b) det f 2 = (det f )2 = (1)n do` n est pair. Pour le supplmentaire stable je nai pas
u
e
trouv.
e
(2) On veut MM T = In , ca donne 2 conditions :
a2 + b2 + c2 = 1, ab + bc + ac = 0.
On suppose que a, b, c existent et que les 2 conditions prcdentes sont satisfaites :
e e
comme M = M T , on a soit une symtrie par rapport ` un plan soit par rapport ` une
e
a
a
droite, soit In . Etant donn les conditions trouves, In est cart. Ensuite on dit que
e
e
e
e
si Tr(M) = 1 on a une symtrie par rapport ` une droite. Si Tr(M) = 1 on a une
e
a
symtrie par rapport ` un plan. Ensuite on cherche ` savoir si il existe a, b, c vriant
e
a
a
e
les conditions. On pose = 1 = a + b + c et on tudie les variations du polynme
e
o
3
2
P (t) = (t a)(t b)(t c) = t t abc pour voir quand est ce quil a 3 racines
relles.
e
Solution 5.1.6 (Alexandre Debtancourt) Note : 13
e
Examinateur : Mme Joly, tr`s gentille, aide sil le faut. Je passe le dimanche ` 16 alors que
e
a
tout le monde est dj` parti). Je pense quil aurait fallu que je sois plus rapide.
ea
(1) Pour les lments de la base canonique, on a, pour k appartenant ` [[0, n 1]],
ee
a
f (X k ) = k.X k1 + (n (k + 1)).X k+1. On on dduit, pour P (X) =
e
n1
f (P )(X) =
k.ak .X
k=0
k1
n1
+ (n 1).
ak .X
k=0
k+1
n1
k.ak .X
k=0
k+1
n1
ak .X k ,
k=0
, soit f (P )(X) =
SPECIALE MP* : ORAL 2009
52
(2) On cherche sil existe rel tel que lequation direntielle suivante admette au moins
e
e
2
une solution polynomiale non nulle : (1 X )P (X) + (n 1).X.P (X) = .P (X),
(1 x2 ) y (x) + ((n 1).x ).y(x) = 0 ;
On trouve : y(x) = C.(x 1)(n1)/2 .(x + 1)(n1+)/2 . On trouve ainsi n valeurs propres
distinctes ! Pour k dans [[0, n 1]], k = n 1 2k (on a bien 0 valeur propre pour n
impair et ces valeurs sont symtriques par rapport ` 0, ce qui est bien car la trace de la
e
a
matrice tait nulle).
e
A annule un polynme scind ` racine simple (son polynme caractristique dapr`s
o
e a
o
e
e
Cayley-Hamilton), cette matrice est donc diagonalisable ! On a mme la valeur de son
e
dterminant (produit des vap) qui ntait pas facile ` calculer, do` lintrt de samuser
e
e
a
u
ee
avec nos amis les polynmes !
o
Solution 5.1.7 (Johann Michael Thibaut) Note : 14
e
Examinateur : ?
Un exo passionnant qui risque de rester dans les mmoires. On est pas non plus ` ca pr`s, des
e
a
e
exo centrale qui tombent dans loubli yen a plein et celui-ci en fera certainement partie.
(1)
Solution 5.1.8 (Jonathan Donier) Note : 19
Examinatrice : Mme Pag`s.
e
(1) Cette question est beaucoup plus dure quil ny para
t.
Considrons la matrice de taille 2n intersection des 2n 1`res lignes et des 2n 1`res
e
e
e
colonnes de A, et montrons quelle est inversible (alors les 2n 1`res colonnes de A seront
e
libres donc Rg(A) 2n).
Montrons que det(A) = 0 :
2n
det(A) =
ai,(i) .
i=1
Les seuls termes de la somme non nuls sont ceux associs aux drangements (i.e. (i) = i
e
e
pour tout i) et valent 1 ou -1. Il sut alors ( !) de montrer que le nombre de drangements
e
de S2n D(2n) est impair car alors det(A) sera non nul.
Pour cela montrons dabord que D(n) = (n 1)(D(n 1) + D(n 2)).
Posons j = (1), distinguons les drangements qui vrient (j) = 1 et les autres.
e
e
1er cas : Pour j variant entre 2 et n, on enl`ve 1 et j et on tablit ainsi une
e
e
bijection avec les drangements de Sn2 : il y en a donc D(n 2) pour chaque j
e
soit (n 1)D(n 2) en tout.
2eme cas : Si (j) = 1, on enl`ve j et on fais correspondre ` chaque drangement
e
a
e
un drangement de Sn1 qui saute j i.e. (1) = (j) et (i) = (i) sinon.
e
Cela tablit une bijection et on a donc pour j x D(n 1) drangements vriant
e
e
e
e
(j) = 1, do` (n 1)D(n 1) en tout.
u
En sommant les deux on a bien D(2n) = (n 1)(D(n 1) + D(n 2)).
Puis montrons que D(2n) est pair par rcurrence :
e
n = 1 : D(1) = 0.
n = 2 : D(2) = 1 cest ok.
SPECIALE MP* : ORAL 2009
53
Soit n 1 x. D(2n + 1) = 2n(D(2n) + D(2n 1)) donc D(2n + 1) est pair. Alors
e
D(2n + 2) = (2n + 1)(D(2n + 1) + D(2n)).
Par hypoth`se de rcurrence D(2n) est impair donc D(2n + 2) est impair ce qui
e
e
ach`ve la preuve.
e
(2) Si on note X le vecteur colonne des 2n + 1 lments considrs, il existe une matrice B
ee
ee
de la forme dcrite en 1) (avec en plus autant de 1 que de -1 sur chaque ligne) telle que
e
BX = 0.
(3) Le vecteur (1,...,1) est dans Ker(B) et dim(Ker(B))
1 dapr`s 1) donc X est un
e
multiple de (1,...,1) ce qui montre le rsultat (au passage on nutilise pas le fait que les
e
lments soient > 0...).
ee
Solution 5.1.9 (Thomas Liverzay) Note : 14
Examinateur : M. Franchini. Plutt cool. Celui davant la exaspr en venant en touriste (selon
o
e e
ses mots), donc il tait sympa avec moi. Jai quasiment rien eu ` justier, il me disait de passer
e
a
a la suite, ` chaque fois.
a
(1) a) cf. oraux 2008, la plupart des questions ont t traites. Pour le commutant, il vouee
e
lait une dmonstration bourrine avec des matrices et des coefs indtermins.
e
e
e
Il fallait au pralable montrer que
e
dans une certaine base les endomorphismes
0 0 1
0 1 0
scrivaient sous la forme 0 0 0 pour la (ii), et sous la forme 0 0 1
e
0 0 0
0 0 0
pour le (iii). Lexaminateur ma dit dabrger (jai pas fait la (ii) par exemple, et
e
jai fait la (iii) ` loral) pour passer ` la partie intressante.
a
a
e
b)
place sur un sep on constate que tous les endomorphismes du sep conviennent.
Alors, matriciellement, h scrit par blocs dans la base de la dcomposition
e
e
H1
..
nest ` priori pas daccord si la mthode employe nest pas la sienne ... bref : gnial !
a
e
e
e
(1) Jai pas envie ...
> with(linalg):
> A:=matrix([[0,1,0,0],[0,0,1,0],[0,0,0,1],[0,0,0,0]]):
SPECIALE MP* : ORAL 2009
54
> Y:=matrix([[a,b,c,d],[e,f,g,h],[i,j,k,l],[m,n,o,p]]):
> Z:=evalm(A&*Y-Y&*A-A);
[e
[
[i
Z := [
[m
[
[0
f - a - 1
g - b
j - e
k - f - 1
n - i
o - j
-m
-n
h - c
]
]
l - g ]
]
p - k - 1]
]
-o
]
1 0 0 0
0 1 0 0
0 0 0 0
0 1 0 0
+ a 0 1 0 0 + b 0 0 1 0 +
et on rsout ` la main : Y =
e
a
0 0 0 1
0 0 1 0
0 0 2 0
0 0 0 1
0 0 0 0
0 0 0 3
0 0 1 0
0 0 0 1
0 0 0 1
0 0 0 0
2
c
e
0 0 0 0 + d 0 0 0 0, quon peut encore crire : Y = O + aI4 + bA + cA +
0 0 0 0
0 0 0 0
dA3 on a bien un espace ane de dimension 4 ...
(2) Ap M MAp = pAp . On crit P (X) =
e
an X n et on utilise la formule prcdente pour
e e
lgalit.
e
e
a) On fait remarquer la numrotation astucieuse des questions ... Soit P le polynme
e
o
minimal, XP (X) est aussi annulateur donc XP (X) = P (X) P est un monme.
o
X p annule A donc A est nilpotente
b) f n1 = 0 x R/f n1 (x) = 0. On montre que (f n1 (x), f n2 (x), ..., x) est une
base. Miracle, dans cette base, la matrice de f est celle voulue !
Ensuite, on prend Y une matrice vriant lgalit, et on tudie Y M : A(Y
e
e
e
e
M) (Y M)A = 0.
Soit g lendomorphisme associ ` (Y M) dans la base canonique. Comme f et
e a
p
g commute, f et g aussi ... on peut donc facilement crire g dans la base de la
e
question prcdente et on obtient un polynme en f ... donc cest bon.
e e
o
(3) Inversement, si A est nilpotente on parachute M = Diag(i 1) dans la base de la
question 2 et cest ni !
SPECIALE MP* : ORAL 2009
55
(2) Directement
n
|X| =
k
k
k=0
=
k=1
=n
k=1
k=1
n1
k
= n2n1 .
1 n
, MJ =
0 1
b a
d c
et enn MT n =
c) Cest la question dicile de lexo. On va montrer que cest SL (2, Z) (ctait mon
e
intuition et il me la conrme). On suppose que |b| > |a| sinon on multiplie M par
e
J. Puis on eectue la division euclidienne de b par a (on note q le quotient) et on
multiplie M par T q . On obtient une matrice dont le coecient en haut ` droite
a
est en module infrieur ` |b|. On rit`re le processus pour obtenir un 0 en haut `
e
a
e e
a
droite (la suite des restes est strictement dcroissante et donc sannule ` partir dun
e
a
certain rang). Puis comme le dterminant de la matrice obtenue vaut 1 on en dduit
e
e
que les coecients de la diagonale valent soit 1 soit -1. Il est alors facile de montrer
que cette matrice est un produit des puissances de J et de T .
(2) Je commence par lui dire que Vect(A) est dirent de Mn (R) car la trace dune mae
trice nilpotente est 0. Il me demande alors de montrer que cest lensemble des matrices
de trace nulle. Je lui propose de dmontrer dabord quune matrice de trace nulle est
e
semblable ` une matrice dont la diagonale est nulle. Cela se fait par rcurrence mais je
a
e
nai pas eu le temps de nir. Vu sa raction je pense que cest une bonne piste.
e
On a donc Vect(A) Ker(Tr), comme Ker(Tr) est un hyperplan (noyau dune forme
linaire non nulle), cherchons une famille libre de n2 1 vecteurs dans Vect(A) : en fait il
e
sut de prendre la famille (Eij )i=j (E11 + E1i Eii Ei,1 )i 2 qui contient n2 n+ n1
vecteurs.
On pouvait aussi monter que toute matrice de trace nulle est semblable ` une maa
trice de diagonale nulle qui scrit comme somme dune matrice triangulaire strictement
e
suprieure et dune matrice triangulaire strictement infrieure qui sont deux matrices
e
e
nilpotentes.
Solution 5.1.13 (Nicolas Martin) Note : 07
Examinateur : Thr`se Pag`s.
e e
e
Un oral tout bonnement inutile. Une examinatrice antipathique, napprciant gu`re lloignee
e
e
ment vis ` vis de son corrig, alternant dsintrt et mpris.
a
e
e
e e
e
Par contre, comble de chance, lexercice est assez intressant, mais pas de leurre, ce nest que
e
de peu que jai vit lextraordinaire couple gomtrie/quadriques : le candidat prcdent en a
e e
e e
e e
SPECIALE MP* : ORAL 2009
56
2
b) Pour i = j, Ei,j = 0 Ei,j A. Or Ei,i = Ei,j Ej,i A.
n
c) In =
i=1
Ei,i A, contradiction...
nf
tn cos(xt + n/2)
(x, t) =
.
(2) a) On fait une rcurrence en posant fn (x, t) =
e
xn
1 + t2
(x, t) R[0, n] fn (x, t) est continue,
tn
|fn (x, t)|
qui est intgrable sur [0, n].
e
1 + t2
Donc gn est bien C .
b) On utilise le thor`me de drivation dune limite de fonction. Soit [a, b] ]0, +[.
e e
e
C.S.
gn g.
[a,b]
gn (x) =
cos nx
1
majore par 2
e
en valeur absolue.
2 + 1)x2
(n
(n + 1)a2
+
(x2 u2 ) cos u
C.S.
Lintgrale qui reste converge donc gn h o` h(x) =
e
u
du.
[a,b]
(x2 + u2 )2
0
SPECIALE MP* : ORAL 2009
57
gn (x)|
1
2 + 1)a2
(n
1
2 + 1)a2
(n
1
2 + 1)a2
(n
1
(n2 + 1)a2
u2 x2
du
(u2 + x2 )2
nx
+
1
+
du
2 + x2
u
nx
1 + 1
+
du
x n
1 + v2
1
+ [/2 Arctan n]
a
+
C.U.
donc gn h.
[a,b]
g (x) = h(x) =
0
(x2 u2 ) cos u
du
(x2 + u2 )2
k=0
pas mal saoul dessus dailleurs). On prend les sommes partielles (Cn =
e
Ak et on
k=0
(2) On peut faire comme demand mais ca a lair tr`s tr`s ********* donc je le ferais pas.
e
e e
Comme on conna bien les suites arithmtico-gomtriques on pose Yk = Xk L avec
t
e
e e
L = (I A)1 B. On a alors une suite gomtrique et tout se fait alors tr`s bien.
e e
e
Pour trouver Xk+r Xk on remarque que ca vaut Yk+r Yk et on lexprime alors en
58
SPECIALE MP* : ORAL 2009
59
xn xn+1 =
1
On a ainsi |xn+1 xn |
aux dirences
e
(3) Il sut de reprendre la question prcdente ... on montre que xn lim xn 0 et cest
e e
n+
ni ...
up up1
=o
N + p=n
2p+1
p=n
donc, grce au thor`me de sommation des relations de comparaison,
a
e e
On a xn a = lim
(xp xp+1 ) =
0 < xn a
1
2n
do` xn = a + o
u
vn o` vn = o
u
p=n
1
2p+1
=o
1
2p+1
1
2n
n
k = exp x0 +
(xp+1 xp ) .
p=0
Notes :
Je dconseille fortement le beignet moins dune heure avant une colle ... ma prparation na
e
e
pas t fructueuse du tout ...
ee
A la n de la colle il restait un peu de temps ... il ma demand de dnir le rayon de
e
e
n
convergence ... puis de calculer celui de la srie
e
an x o` an est le nombre de nombres
u
premiers infrieurs ` n.
e
a
Solution 5.2.5 (Pierre Weyl) Note : 17
Examinateur : Le gars est un fanatique de Maple et semblait tout triste quand je lui ai dit que
Maple narrivait pas ` rsoudre lquation pour trouver les points doubles. Sinon la colle sest
a e
e
plutt bien passe.
o
e
u
(1) faire un dessin. puis dire H = A + m o` est le vecteur normal ` P en M .
n
n
a
t
o
e
Mt appartient ` A par dnition gomtrique de celle ci.
a
e
e e
(4) On trouve les racines de Q avec Maple et on remplace.
(5) display( plot(..) , implicitplot(...))
SPECIALE MP* : ORAL 2009
60
int(x^n*(1-x)^m,x=0..1);
(m + 1) (n + 1)
. (Test sur la version 9 ` Centrale et 11 chez
e
a
(2 + n + m)
moi, la version 5 ne rpond pas correctement.)
e
Maple rpond :
e
b) Rentrer :
int(x^4*(1-x)^4/(1+x^2),x=0..1);
22
.
Maple rpond :
e
7
Ensuite, comme
1 4
1
x (1 x)4
1 1 4
x (1 x)4 dx <
dx <
x4 (1 x)4 dx?
2 0
1 + x2
0
0
22
22 1
on a :
J4 < <
J4 , ce qui donne bien le rsultat attendu.
e
7
7
2
(2) On crit x4 (1 x)4 = A(x)(1 + x2 ) + R(x) (R(x) est donc le reste de la division).
e
x2 = 1[1 + x2 ]
x4 = 1[1 + x2 ]
(1 x)2 = 2x[1 + x2 ]
x4 (1 x)4 = 4[1 + x2 ]
k=0
soit :
Lk =
0
k=0
1
4
x4(p+1) (1 x)4(p+1)
4
+
p (1 + x2 )
(4)
1 + x2
Lk = +
0
dx,
x4(p+1) (1 x)4(p+1)
dx.
(4)p (1 + x2 )
La fonction dans lintgrale tend uniformment vers la fonction nulle, donc on a bien
e
e
le rsultat attendu.
e
(3) Encore du Maple...
a) Bourriner...
b) Deux solutions :
brute n1 : crire B(x) = a + b x(1 x) + c x2 (1 x)2 + d x3 (1 x)3 , dvelopper avec
e
e
Maple et rsoudre le syst`me dquations avec Maple.
e
e
e
brute n2 : mthode des divisions euclidiennes successives :
e
a:=
b:=
c:=
d:=
rem(B(x),x*(1-x),x);
quo(rem(B(x)-3,x^2*(1-x)^2,x),x*(1-x),x);
quo(rem(B(x)-a-b*x*(1-x),x^3*(1-x)^3,x),x^2*(1-x)^2,x);
quo(rem(B(x)-a-b*x*(1-x)-c*x^2*(1-x)^2,x^4*(1-x)^4,x),x^3*(1-x)^3,x);
SPECIALE MP* : ORAL 2009
61
quo(x^4*(1-x)^4,1+x^2,x);
A := x -> x^6-4*x^5+5*x^4-4*x^2+4;
B := x -> 1/2*(A(x)+A(1-x));
simplify(a+b*x*(1-x)+c*x^2*(1-x)^2+d*x^3*(1-x)^3);
simplify(B(x));
(4) Je sors.
Les petites tranches dhumour insres dans lnonc ont t fournies par le GQMPADEee
e
e
ee
PRAODCSLIFUM : Groupuscule Qui Milite Pour Avoir Des Enoncs Plus Rigolos Aux Oraux
e
De Centrale Surtout LorsquIl Faut Utiliser Maple.
Solution 5.2.7 (Alexandre Debtancourt) Note : 17
e
Examinateur : M.Douillet.
Bilan : je sait pas trop comment il va noter, car il ny avait pas de relles dicults. Examinateur
e
e
tr`s attentif ` ce qui a t fait sur Maple : il se met ` cot du candidat qui a prpar devant
e
a
ee
a
e
e e
lordi et demande des explications, ne fait passer au tableau que de temps en temps pour des
petites dmonstrations.
e
Variation des constantes, cest bourrin.
Pour la dcomposition on utilise la dcomposition en srie on utilise lquation, et ca marche
e
e
e
e
trouve
4
2
si k 1 et b0 = .
2
1)
(4k 2
2
4
y = cos x + sin x + +
k=1
(4k 2
1
cos 2kx.
1)2
u:= proc(n,a);
if n=0 then infinity else if n=1 then 2
else if u(n-1)=0 then infinity else if u(n-1)=infinity then 2
else 2 - a/u(n,a)
fi;fi;fi;fi;
end;
62
f:=proc(n,a)
local k,L;
L:=[];
for k from 0 to n do
L:=[op(L),u(k,a)]
od;
L;
end;
b) Calculer f (13, a) avec a = 8 2 (3)), on voit que u(13, a) = 2 = u(1, a).
Remarque : utiliser la commande factor pour simplier lexpression obtenue (la
commande simplify ne donne rien dintressant sur la version 9...)
e
(3) a) Par rcurrence, utiliser que tan(2) = 2
e
tan()/(1 tan()2 ) et tan((n + 1)) = (tan() + tan(n))/(1 tan() tan(n)).
SPECIALE MP* : ORAL 2009
63
Je nai pas eu le temps de faire la c, jai juste crit les hypoth`ses susantes pour le
e
e
thor`me dinversion. Javais commenc au brouillon un calcul par IPP qui sannoncait
e e
e
bien ( ? !).
Remarques : Maple : Ne pas confondre (pour les plots) fonction et expression (avec une
fonction, dnie par f :=(n,x)-... ;, plot(f(1,x),domaine en x) ; sut pour tracer f1 ; ce nest
e
pas la mme commande si lon pose f :=... ;).
e
Pour superposer plusieurs courbes, ne pas utiliser display, mais construire une squence, et
e
utiliser plot(sequence de fonctions) ;, le matheux prf`re...
ee
Solution 5.2.11 (Pierrick Jamaux) Note : 14
Examinateur : ?
(1)
0
0
1
0
0
.
.
.
.
..
.
.
.
. (je crois que je nai jamais
. 0
.
.
0
.
.
(2) a) Notons B =
.
.
.
.
.
.
. 1
.
.
.
0
.
.
0
0
0 0
1
0
An1 An2 An3 An(n1) Ann
autant apprci le Copier-Coller).
e e
Calculons det(AB) de deux mani`res :
e
det(AB) = det A det B, soit det(AB) = (A1,1 An,n A1,n An,1 ) det A.
Calculons le produit AB (youpi une autre norme matrice ` crire...) AB =
e
a e
det A 0
0
0
a11 a12 a1(n1) a1n
.
.
.
.
.
.
a
a
a
a
n1
n2
n(n1)
nn
0
0
0
det A
Je sens que vous allez me croire sur parole, mais je justie quand mme un peu :
e
n
Pour la case en haut ` case et en bas ` droite, on trouve i=1 ai1 Ai1 et n ain Ain
a
a
i=1
ce qui correspond au dveloppement par rapport ` la premi`re et ` la derni`re coe
a
e
a
e
lonne du dterminant de la matrice A, do` det A.
e
u
Pour les autres 0, prenons par exemple celui de la premi`re ligne juste ` droite de
e
a
det A.
n
Le calcul donne
e
a
i=1 ai2 Ai1 ce qui correspond au dveloppement par rapport `
la premi`re colonne du dterminant dune matrice dont la premi`re colonne est
e
e
e
compose des ai2 et dont les autres colonnes sont les mmes que celles de A. En
e
e
particulier, sur la deuxi`me colonne on aura les ai2 . Oh, deux colonnes identiques !
e
Do` les 0 sur la premi`re et la derni`re ligne.
u
e
e
Bon on nit le calcul de det(AB), on simplie par det A car A est inversible et hop
on a det[(aij )2 i,j n1 ] det(A) = A1,1 An,n A1,n An,1 .
b) On utilise la densit de GLn (C) dans Mn (C).
e
On prend (zk ) une suite de complexe qui tend vers 0 et telle que Ak = A zk In soit
inversible. On fait tendre k vers linni et dapr`s la continuit du dterminant, tout
e
e
e
va bien !
On a donc tabli le rsultat pour A non inversible.
e
e
c)