Documente Academic
Documente Profesional
Documente Cultură
1) Soit f : [a; b] ! R de classe C n . On veut dmontrer le thorme de Rolle pour la drive dordre n.
Pour a
n
X
k=0
j6=k
1
jxk
xj j
Indication : Comme pour la preuve du thorme des accroissements nis, on se ramne au cas o les f (xk ) sont nuls, en
retranchant f son polynme dinterpolation P en les xk . Conclure avec lexistence de c tel que (f
P )(n) (c) = 0:
2) Un nombre ni de droites du plan le dcoupe en rgions. Est-il possible de colorier ces rgions avec deux couleurs, de sorte
que deux rgions ayant un bord (non rduit un point) en commun naient pas la mme couleur ?
Indication : On peut supposer les n droites distinctes. Pour chaque droite Dk , on considre une forme a ne 'k (x) =
ak x + bk y + ck correspondant une quation de Dk . Les deux demi-plans dlimits par Dk sont dnis par 'k (x)
'k (x)
0 et
0:
Corrig : Chaque rgion du plan peut tre considre comme une intersection de n demi-plans. On associe alors chaque
rgion le produit " 2 f 1; 1g des signes des 'k (x), pour 1
change le signe dun seul 'k (x), donc " change de signe. On en conclut que tout coloriage bicolore correspondant la valeur
de " rpond la question. On peut aussi raisonner par rcurrence.
3) Soit (an )n2N une suite relle strictement positive et (xn )n2N une suite dnie par
x0 > 0 et xn+1 =
1
2
xn +
an
xn
a) On suppose que la suite (an )n2N est constante de valeur a > 0. Dterminer la limite de la suite (xn )n2N :
p
Remarque : La suite converge vers a (par valeurs suprieures) qui est dailleurs un point super-attractif.
b) (Oral ENS ). Soit A 2 Mp (R) une matrice relle symtrique dnie positive (en particulier, toutes ses valeurs propres sont
strictement positives). On considre la suite de matrices (Mn )n2N dnie par
M0 = Ip et Mn+1 =
1
(Mn + AMn 1 )
2
Dmontrer que la suite (Mn )n2N est bien dnie et dterminer sa limite.
Indication : Se ramener au cas o A est diagonale.
c) (Oral ENS ). On suppose que la suite (an )n2N converge vers 1. Dterminer la limite de la suite (xn )n2N .
an 1 + " pour n p. Considrons f : x 7 ! 21 (x + 1+"
x ).
p
p
On a alors un max(f (un ); f ( 1 ")) : En eet, f est croissante sur [ 1 + "; +1[ et dcroissante sur [1
p
On vrie alors aisment que 1 " un f ( 1 ") + " pour n assez grand.
Indication : On suppose 1
"
an bn
:
a b
b). Il su t de prouver que d2 divise an
Par le binme, a
b = (b + qd)
b =
n
1
";
1 + "].
bn , il divise
bn : Or, on a a
b = qd.
2 C.
Indication : a) On trouvera la CNS : 1 est la seule valeur propre de A. b) Se ramener la situation de a).
c) ARB ssi 1 est la seule valeur propre de B
1:
Montrer quil existe un ouvert U dense dans Rn tel que le rang de df (x) soit localement constant sur U .
Indication : Justier dabord que pour tout x 2 Rn , on a rg df (y)
Utiliser ensuite le fait que df (x)
7) (Oral ENS MP ). Soient B lensemble des suites complexes bornes indexes sur Z.
On considre lendomorphisme T : B ! B qui (un )n2Z associe (un+1 )n2Z .
Dterminer les valeurs propres et les vecteurs propres de T . Que dire dun sous-espace de dimension nie stable par T ?
Indication : Pour la seconde question, utiliser le polynme minimal de la restriction de T au sous-espace stable F , et utiliser le
lemme des noyaux. En dduire que F est une somme nie de sous-espaces propres dont les valeurs propres sont de module 1.
8) (Oral ENS MP ). Soit f 2 C 1 (R; R) positive. Montrer quil existe (xn )n2N telle que limn!+1 f 0 (xn ) = 0.
Si on suppose de plus que f est dcroissante, a-t-on ncessairement limx!+1 f 0 (x) = 0 ?
!
b) (F) Soit f 2 C 2 (R2 ; R) positive. Montrer quil existe (xn ; yn )n2N telle que limn!+1 grad f (xn ; yn ) = 0 .
Indication : a) Raisonner par labsurde. Pour la seconde partie de la question, considrer une primitive dune fonction positive
intgrable ne convergeant pas vers 0. b) Si le gradient ne sannule pas, considrer g : t 7 ! f (y(t)), o y est une fonction
y : R ! R2 dnie une quation direntielle et expliciter de sorte avoir par exemple jg 0 (t)j = kgrad f (y(t))k : On pourra
prendre y vriant y 0 = grad f (y)= kgrad f (y)k. On justiera lexistence de y (fonction dnie sur R tout entier) avec le
Puis utiliser la densit des polynmes trigonomtriques pour la norme de la convergence uniforme.
10) (inspirs Oraux X MP ). On suppose que (fn )n2N converge simplement vers f sur [a; b].
a) On suppose que les fn sont qui-lipschitziennes. Montrer que la convergence est uniforme.
b) On suppose que les fn sont drivables et que (fn0 )n2N est uniformment borne. Montrer que la convergence est uniforme.
c) On suppose que les fn sont convexes. Montrer que la convergence est uniforme sur tout segment J inclus dans ]a; b[.
d) On suppose que les fn sont croissantes et que f est continue. Montrer que la convergence est uniforme.
Indication : a) Utiliser la convergence uniforme sur toute famille nie (xk )a
k n,
c) Noter que f est convexe. Montrer que sur J les pentes des fn sont bornes uniformment par rapport n.
d) Noter que f est croissante. Procder comme au a).
Oraux 2009. ENS. Seconde partie. Indications et corrig abrg aprs la liste des noncs.
1) Dterminer le nombre N de polynmes unitaires irrductibles de degr 2 dans Z=pZ[X].
e = On , o A
e dsigne la comatrice de A.
2) Trouver toutes les matrices carres A 2 Mn (C) telle que A + t A
Pn
3) Soit t un nombre rel non nul. Montrer que la suite (un )n2N dnie par un =
k=1
1 it
est borne.
On note
a) Montrer que
= ; ou
=V.
I2 :
b) Montrer que pour tout n 2 Z, il existe un polynme Pn 2 Z[X] tel que tr(An ) = Pn (tr A) pour tout A 2 SL2 (C):
c) (F) Montrer que pour tous n et m 2 Z, il existe un polynme Pn;m 2 Z[X; Y; Z] tel que tr(Am B n ) = Pn;m (tr A; tr B; tr(AB))
pour toutes matrices A et B 2 SL2 (C):
8) (F) Soit A 2 Mp (C) telle que limn!+1 tr(An ) = 0: Montrer que toute valeur propre de A est de module < 1:
9) (F) On note E = C 0 ([0; 1]; R) muni de la norme de la convergence uniforme k k, et on pose K lensemble des f 2 E
sannulant en 0 et lipschitziennes de rapport 1.
Pour tout
Estimer ln ln N ( ) lorsque
tend vers 0 :
10) (F) On note E le C-espace vectoriel des fonctions f : R ! C de classe C 1 et priodiques de priode 1.
On pose
f (x):
On note Bn = (ai+j )0
i n;0 j n
= an + "n , o j"n j
) converge.
1
2:
b) (F) Montrer quil existe P et Q 2 Z[X] premiers entre eux tels que pour tout z 2 C dans un voisinage de 0, on a
+1
P (z) X
=
an z n et Q(0) = 1
Q(z) n=0
c) Montrer quil existe R 2 Z[X] unitaire tel que R( ) = 0 et dont les autres racines sont de module < 1:
12) On note E lensemble des fonctions de classe C 2 sur [0; 1] vriant f (0) = 0 et f (1) = 1:
R1
Soit p un entier pair 2: Pour f 2 E, on pose J(f ) = 0 12 f 0 (t)2 + p1 f (t)p dt:
Montrer que J admet sur E un minimum quon prcisera.
P
(cn )p converge
14) (F) Pour allger les notations, on note jXj la norme euclidienne (hermitienne) canonique de X 2 Cn .
k < 2 et 8M 2 G, kM
k.
= In :
15) On note
lensemble des endomorphismes u 2 L(Rn ) tels que Ker u nest pas inclus dans Im u.
Montrer que
In k
2 un entier. On note EN le C-espace vectoriel des fonctions u : Z2 ! C qui sont N -priodiques en chaque
u(p
1; q)
u(p + 1; q)
u(p; q
1)
u(p; q + 1)
Dterminer le polynme caractristique PN de D. Donner un quivalent de ln( PN0 (0)) lorsque N tend vers +1.
Indications, corrig abrg (non vris).
1) On pourrait a priori chercher une CNS pour que le discriminant soit un carr, mais il y a plus simple : Tout polynme non
irrductible unitaire de degr 2 scrit sous la forme (X
En dduire que N = p2
1
2 p(p
1) = 12 p(p
)(X
et
6= :
1):
3. On obtient A2 =
2
2 C vrie
2n
=( (
))n , cest--dire
n(n 2)
= ( 1)n :
f n (w))n2N borne. b) Distinguer les cas a = 1 et a 6= 1 (on se ramne alors au cas b = 0).
= V:
De ce fait, Im(A
I)
Ker(A
= ;.
I) = V (par dimension).
I)
Ker(A
I) = V , on en dduit que
= V ssi b 2 Im(A
I)
I):
Ker(A
I) = V , et en fait, ils
Y ) = 0, do Ker(A
I)
Im(A
0
1
, avec 6= ou
:
0
0
Dans le premier cas, les deux sev propres de C sont stables par A et B. Dans le second cas, raisonner matriciellement.
) = xn + x
)(x + x
):
)(Ap + A
) = An+p B n + An B n A
)(Am + A
) = B n Am + B
+B
n+p
+B
B n ), o p = n
m. Si n
7) Considrer lensemble
Am + B n A
+B
Bn)
B n ).
On conclut alors pour tr(Am B n ) par rcurrence sur min(n; m). En eet, si m
tr(An
c:
= supfjzk j, 1
pg, alors
On se ramne aisment au cas o les jzk j valent tous , cest--dire zk de la forme zk = exp(i k ).
P
2
Or, on pose un = j(z1 )n + ::: + (zp )n j = 2n (p + k6=l exp(in( k
l )). Comme la valeur moyenne (de Csaro) des exp(in )
est nulle lorsque
2n
1
n
subdivision rgulire de [0; 1] en n sous-intervalles. La distance entre deux telles fonctions est
Si n <
1
2
, alors
1
n
> 2 : Donc N ( )
telle que
g( nk )
f ( nk )
j
n,
pour tout 0
avec
k
ln lorsque
n, approchant au mieux
n. On a alors kf
gk
1 relativement la
1
n:
f ( nk ): On
1
3n :
tend vers 0:
est irrationnel, alors Z + Z est dense dans R. Le groupe des priodes de f est ferm (car f est continue). Sil
et 1, il contient Z + Z, donc il vaut R. On en dduit que Ker T est la droite vectorielle des fonctions constantes.
Montrer dabord que Im T est inclus dans le sev des fonctions 1-priodiques de moyenne nulle.
Conclure en utilisant les sries de Fourier et en notant que pour tout n 2 Z , lapplication x 7 ! einx appartient Im T . Cest
ici quintervient lhypothse f de classe C 1 , car f est a foriori somme de sa srie de Fourier.
11) a) On a an =
+ ::: +
"2n+m ),
2n
2n n=2
Do on dduit que limn!+1 det Bn = 0, et comme det Bn est entier, il est nul pour n assez grand.
b) cf devoir n 16 bis sur les dterminants de Hankel.
c) Sachant que an =
Dduire de la dcomposition de
P
Q
P (z)
Q(z)
1
z 2:
1
est racine de Q. Conclure avec R(X) = X m Q( X
), o
m = deg Q:
12) Considrons f0 2 E. Les lments de lespacz a ne E sont les f0 + h, o h de classe C 2 vrie h(0) = h(1) = 0:
R1
Comme x 7 ! x2 et x 7 ! xp sont convexes, alors J(f0 + h) J(f0 ) + 0 f00 (t)h0 (t) + f0 (t)p 1 h(t) dt:
R1
En intgrant par parties, on obtient J(f0 + h) J(f0 ) + 0 h(t)(f0 (t)p 1 f000 (t)) dt:
Or, admettons que lquation f0 (t)p
Alors, on a bien J(f0 + h)
Remarque : En fait, les fonctions x 7 ! x2 et x 7 ! xp tant strictement convexes, le minimum est atteint seulement en f0 :
Remarque : Considrons y 00 = y: Lquation scrit aussi 21 (y 0 )2 = k + p1 y p , avec k constante.
q
On considre alors lquation variables spares y 0 = 2k + p2 y p :
R1
dy
= 1 (vu les limites lorsque k tend ver 0+ et k tend vers +1). Do le rsultat.
On peut trouver k tel que 0 q
2 p
2k + p y
6= 0, on peut remplacer ii) par ap1 + ap2 + ::: + app 6= 0:
On pose p = 2m + 1. On commence par noter que si c0 ; :::; cm sont des rels avec c0 = 0, alors la somme (c0 )q + (c1 )q + ::: +
(cm )q + ( c1 )q + ( c2 )q + ::: + ( cm )q est nulle pour tout q impair. Considrer F : Rm+1 ! Rm+1 dnie par
F (x0; x1 ; :::; xm ) = (x0 )q + (x1 )q + ::: + (xm )q + ( c1 )q + ( c2 )q + ::: + ( cm )q
o on prend 0 = c0 < c1 < ::: < cn . Vrier que la jacobienne de F en (c0; c1 ; :::; cm ) est inversible.
On en dduit (par le thorme dinversion locale) quau voisinage de (c0; c1 ; :::; cm ), F (x0; x1 ; :::; xm ) prend toutes les valeurs
voisines de F (c0; c1 ; :::; cm ) = (0; :::; 0). Conclure.
P
b) Considrons un = n 1=p : Alors (n 1=p )q converge ssi q > p.
On prend alors cn = (a(n mod p)+1 )
La proprit est vidente si q > p puisque la suite des (a(n mod p)+1 ) est priodique donc borne. Dautre part, si q < p, la
P q
valeur moyenne des a(n mod p)+1 est nulle, donc on peut vrier quon peut transformer
cn en une srie de terme gnral en
P 1
1
2
1 q=p
(n
), donc convergente. Par exemple,
converge, car le terme gnral est en O( n 1+1 ):
3n + (3n+1)
(n+1)
14) Si
1j
1j
kM
In k
k:
6= 0. On en dduit que j j = 1 et
)p2Z qui converge vers +1 ou vers
1).
De plus, on peut majorer m laide de k, car on doit avoir cos( m )
1:
Quitte prendre le ppcm des entiers prcdents, on peut donc trouver un entier m tel que
dune matrice M 2 G. Pour conclure, il reste prouver que M est diagonalisable. Or, si M nest pas diagonalisable, on peut
montrer quon aurait limp!+1 kM p k = +1:
15) u 2
ssi il existe une base B o la premire colonne et sa premire ligne de MatB u sont nulles.
0 0
0 0
Soient u et v 2 . On suppose donc MatB u =
et MatC v =
, avec B et C dordres n
0 B
0 C
1:
On peut supposer B et C directes, quitte changer le signe du premier vecteur de la base. Comme GL+
n (R) est connexe par arcs
(se dduit de lcriture comme produit de transvections et dune dilatation Diag( ; 1; :::; 1) avec
continment B en C: On peut aussi transformer continment B en C, avec
7 ! (1
2 R+ ), on peut transformer
)B + B et
2 [0; 1].
= (4
e2i
n=N
2i n=N
e2i
m=N
2i m=N
2 cos( 2Nn )
n;m
)=4
Donc ln(
PN0 (0))
= (ln 4)(N
Do ln(
PN0 (0))
N 2 , o
= 4(sin2 ( Nn ) + sin2 (
n;m
x), avec 0
m
N )),
avec 0
n; m < N:
n; m < N:
m
N )):