Colles de mathmatiques

en classes de MPSI & MP*

exercices et problmes non corrigs
pour la prparation des concours
Gatan BISSON
ancien lve de lcole normale suprieure
agrg de mathmatiques
https://www.facebook.com/bibliotheque.
electronique.des.classes.prepa
Colles de mathmatiques en classes de MPSI & MP*
Gatan BISSON
Colles de mathmatiques en classes de MPSI & MP*
Copyright c |20062009, Gatan BISSON
Permission vous est done de copier, distribuer et/ou modier le contenu de ce
document selon les termes de la licence Creative Commons Attribution-Share Alike,
version 2.0 ; consultez-la en ligne :
http://creativecommons.org/licenses/by-sa/2.0/
Site Web de lauteur : http://www.win.tue.nl/~gbisson/
Prface
Quest-ce ?
Ce document est laboutissement du travail de prparation des colles que jai ef-
fectues pendant lanne 20052006 en classes prparatoires MPSI et MP*. Il sagit
dnoncs de problmes que jai, pour la plupart, donns au cours de ces colles. Tou-
tefois, tous nont pas t tests et il se peut que, malgr mon attention, quelques
coquilles demeurent.
Sont proposs ici les exercices que je trouve utile de poser en colle ; en particulier,
il ny aura pas dexercices de calcul. Pourtant, le calcul est indispensable un lve
de classe prparatoire, mais cest mon opinion quil trouvera plus sa place en travaux
dirigs ou la maison ; en colles, on y prfrera les problmes visant dvelopper la
comprhension et lintuition des lves, mettant prot la prsence du colleur.
Prrequis
La connaissance du cours est indispensable ; elle est, de toute faon, la moindre
des choses quon peut attendre dun candidat aux concours.
Malgr mes efforts pour ordonnancer le contenu de ce recueil, cest dire faire
en sorte quun exercice ne fasse appel quaux connaissances des chapitres qui le pr-
cdent, cela na pas toujours t possible (notons quun bon professeur de classe pr-
paratoire nenseignera jamais un chapitre entier sans lentrecouper dautres sujets) ;
ainsi, il y a quelques exceptions cette rgle.
Parfois, pour rsoudre un problme, on pourra faire appel des rsultats obtenus
par le biais dautres exercices, en particulier ceux qui se trouvent dans la liste des
rsultats. Y sont rpertoris les rsultats classiques ou importants qui font partie de
la culture mathmatique quil est bon de possder lissue de classes prparatoires.
Il va sans dire que jinvite le lecteur sassurer de sa connaissance des rsultats qui y
sont lists.
i
ii COLLES DE MATHMATIQUES
Remerciements
Il est naturel que viennent en premier dans cette liste mes matres, MM. J-
rme ISAA et Henri KOEN, qui mont enseign de faons si diffrentes les ma-
thmatiques en classes prparatoires ; je leur en suis trs reconnaissant. On pourra
notamment remarquer linuence quils ont eu sur certaines parties de ce travail.
Linspiration mest par ailleurs venue de Sbastien GOUZEL, que jai connu
comme caman de gomtrie diffrentielle lNS, dont les travaux dirigs et les
colles foisonnent en problmes plaisants et enrichissants. Je me dois aussi de saluer
Marc SAGE et, travers lui, toutes les personnes que je frquentais en premire anne
dcole, lors de la rdaction de cet ouvrage, avec lesquelles jai eu de si nombreux
changes et discussions, mathmatiques ou non.
M. Alexis MUSEUX, que jai eu le plaisir davoir comme colleur pendant mes
deux annes en classes prparatoires, ma quant lui transmit cette faon si agrable
denvisager les colles qui lui est propre, mme si cela transparait difcilement dans
le prsent document.
Enn, je ne pourrais trop remercier MM. Michel COGNET et Jrme DGOT
qui mont permis de coller dans leurs classes, en MPSI au lyce Louis-le-Grand et en
MP* au lyce Chaptal.
tous, un grand merci.
G. BISSON
Paris, juin 2006
Nancy, mai 2009
Table des matires
Prface i
Quest-ce ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
Prrequis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
Remerciements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
Liste des rsultats v
Notations usuelles vii
1 Concepts algbriques fondamentaux 1
1.1 Logique lmentaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Structures algbriques fondamentales . . . . . . . . . . . . . . . . . . . . . 2
1.3 Le groupe symtrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Arithmtique, combinatoire et dnombrement . . . . . . . . . . . . . . 4
1.5 Polynmes et fractions rationnelles . . . . . . . . . . . . . . . . . . . . . . 6
1.6 Topologie lmentaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 Analyse des fonctions relles 9
2.1 Continuit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 Relations de comparaison . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3 Drivabilit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.4 Dveloppements limits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.5 Convexit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.6 Intgration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.7 quations diffrentielles ordinaires . . . . . . . . . . . . . . . . . . . . . . 13
3 Algbre linaire lmentaire 15
3.1 Proprits des espaces vectoriels . . . . . . . . . . . . . . . . . . . . . . . . 15
3.2 Applications linaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.3 Algbre matriciel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.4 Dterminants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.5 Dualit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
iii
iv COLLES DE MATHMATIQUES
4 Quelques notions topologiques 19
4.1 Topologie gnrale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.2 Compacit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.3 Connexit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.4 Thorie de Baire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
5 Convergence des suites et sries 23
5.1 Espaces vectoriels norms . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
5.2 Familles sommables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
5.3 Sries numriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
5.4 Suites et sries de fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
5.5 Sries entires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5.6 Sries de Fourier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
5.7 Intgrales paramtre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
6 Rduction des endomorphismes 29
6.1 Polynmes dendomorphismes . . . . . . . . . . . . . . . . . . . . . . . . . 29
6.2 Valeurs propres et espaces caractristiques . . . . . . . . . . . . . . . . . . 30
6.3 Diagonalisabilit et trigonalisabilit . . . . . . . . . . . . . . . . . . . . . . 30
6.4 Topologie de lalgbre des matrices . . . . . . . . . . . . . . . . . . . . . . 31
6.5 Lexponentiation matricielle . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
7 Calcul diffrentiel lmentaire 33
7.1 Diffrentiabilit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
7.2 quations aux drives partielles . . . . . . . . . . . . . . . . . . . . . . . . 34
7.3 Problmes dextrmums . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
7.4 Les thormes dinversion locale et des fonctions implicites . . . . . . 34
7.5 Intgrales multiples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
8 Algbre euclidienne et hermitienne 37
8.1 Espaces euclidiens et hermitiens . . . . . . . . . . . . . . . . . . . . . . . . 37
8.2 Formes quadratiques et hermitiennes . . . . . . . . . . . . . . . . . . . . . 38
8.3 Endomorphismes orthogonaux et unitaires . . . . . . . . . . . . . . . . . 39
8.4 Endomorphismes autoadjoints et normaux . . . . . . . . . . . . . . . . . 39
A Exercices et problmes de rvision 41
Liste des rsultats
1.1 Prolongements dun ordre partiel . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Thorme de Cantor-Bernstein . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Formule du crible . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Thorme chinois pour les groupes abliens nis . . . . . . . . . . . . . . . 2
1.2 Inversion de Mbius . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Morphismes de S
n
dans C

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Critre de conjugaison des permutations . . . . . . . . . . . . . . . . . . . . . 4
1.4 Thorme de Wilson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Dnombrement des fonctions croissantes . . . . . . . . . . . . . . . . . . . . 5
1.5 Valeurs premires dun polynome . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Cyclicit du groupe multiplicatif dun corps commutatif . . . . . . . . . . 6
1.5 Quasi-surjectivit des fonctions rationnelles . . . . . . . . . . . . . . . . . . . 7
1.6 Continuit des racines dun polynme . . . . . . . . . . . . . . . . . . . . . . 7
1.6 Sous-goupes discrets de . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.1 Fonctions variations bornes . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Cesro en version continue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3 Ingalits de Kronecker . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3 Thorme de Darboux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.4 Utilisation du thorme de Cesro pour les suites itres . . . . . . . . . . 11
2.4 Formule de Faulhaber . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.5 Moyennes dune fonction relle . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.5 Ingalit de Jensen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.6 Lemme de Lebesgue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.6 Irrationnalit de . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.7 Lemme de Gronwall . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.7 Zros dune base de solutions dune EDO . . . . . . . . . . . . . . . . . . . . 13
3.1 Union nie de sous-espaces stricts . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.1 Indpendance linaire des caractres . . . . . . . . . . . . . . . . . . . . . . . . 15
3.2 Somme de deux projecteurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.3 Idaux de .
n
(K) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.3 Formes linaires sur .
n
(K) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.3 Disques de Gerschgorin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
v
vi COLLES DE MATHMATIQUES
3.3 Tout hyperplan contient une matrice inversible . . . . . . . . . . . . . . . . 17
3.4 Rsultant de deux polynmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.4 Indpendance de familles de fonctions relles . . . . . . . . . . . . . . . . . . 18
3.5 Endomorphismes laissant stable tous les hyperplans . . . . . . . . . . . . . 18
4.1 Espace normaux et lemme dUrysohn . . . . . . . . . . . . . . . . . . . . . . 19
4.2 Compactication dAlexandroff . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.4 Thorme de Banach-Steinhaus . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
5.3 Srie des inverses des nombres premiers . . . . . . . . . . . . . . . . . . . . . 23
5.3 Permutations dune srie semi-convergente . . . . . . . . . . . . . . . . . . . 24
5.4 Thorme de Dini . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
5.5 Fractions rationnelles et suites rccurentes . . . . . . . . . . . . . . . . . . . . 25
5.5 Thorme de Liouville . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5.5 Calcul de lintgrale Gaussienne . . . . . . . . . . . . . . . . . . . . . . . . . . 26
5.6 Les fonctions holomorphes sont dveloppables en srie entire . . . . . . 26
5.6 Fonction de Riemann et nombres de Bernoulli . . . . . . . . . . . . . . . 27
6.1 Calcul fonctionnel en dimension nie . . . . . . . . . . . . . . . . . . . . . . 29
6.2 Dcomposition de Jordan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
6.4 La dcomposition polaire est un homomorphisme . . . . . . . . . . . . . 31
6.5 Sous-groupes un paramtre de '
n
() . . . . . . . . . . . . . . . . . . . . 31
8.1 Polynmes orthogonaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
8.1 Matrices de Gram et ingalit dHadamard . . . . . . . . . . . . . . . . . . . 37
8.2 Dterminant des matrices antisymtriques . . . . . . . . . . . . . . . . . . . 39
8.4 Diagonalisation en base orthonorme des endomorphismes normaux . . 39
A.0 Transcendence de e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
A.0 Thorme de Brouwer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
Notations usuelles
f : X Y la fonction f est injective
f : X Y la fonction f est surjective
P(E) lensemble des parties de lensemble E
(X, Y) lensemble des fonctions de X dans Y
|x| la partie entire du rel x
v
p
(n) la valuation p-adique de n
C
k
n
le coefcient binomial i.e. choisir k lments parmis n

j
i
le symbole de Kronecker i.e. 1 si i = j , 0 sinon
S
n
le n
me
groupe symtrique
A
n
le n
me
groupe altern
K
n
[X] les polynmes de degr < n coefcients dans K
t
M la transpose de la matrice M
1 le segment [0; 1] ( homomorphisme prs)
E
k
la boule unit de lespace euclidien
k
S
k
la sphre unit de lespace euclidien
k+1
i.e. E
k+1
vii

CHAPITRE 1
Concepts algbriques fondamentaux
1.1 Logique lmentaire
Injectivit des fonctions des parties
Soit f une application dun ensemble X dans un ensemble Y.
On dnit

f : x P(X) f (y) : y x] et f : y P(Y) x : f (x) y].
quelle condition sur f lapplication

f (resp. f ) est-elle injective ? Et surjective ?
Caractrisation ordinale de lidentit sur N

Soit f : N

une fonction vriant n N

, f (n +1) > f ( f (n)).

Montrer que f =id.
Indication. Montrer par rcurrence sur n que f (m) < n m < n.
Prolongements dun ordre partiel
Montrer que tout ordre partiel peut se prolonger en un ordre total.
On pourra commencer par le cas o lensemble sous-jacent est ni.
Thorme de Cantor-Bernstein
Soient f : X Y et g : Y X deux applications injectives.
Construire partir de f et g une bijection entre X et Y.
Indication. Considrer les suites dnies par X
0
= X \ g (Y) , X
k+1
= g

Y
k

et
Y
k
= f

X
k

; voir que f est une bijection de

X
k
sur

Y
k
.
1
2 COLLES DE MATHMATIQUES
Formule du crible
Soit

X
i

i I
une famille nie de parties dun ensemble ni X.
Montrer que card

i I
X
i

J I
(1)
1+cardJ
card

j J
X
j

.
Indication. On pourra raisonner laide de fonctions caractristiques.
Caractrisation fonctionelle des ensembles innis
Montrer quun ensemble est inni si et seulement si, pour toute application de
lui-mme dans lui-mme, il admet une partie stable autre que lensemble vide et
lui-mme.
Quelques exemples en dnombrabilit
Montrer que lensemble des nombres algbriques sur C (i.e. nombres complexes
racines de polynmes coefcients rationnels) est dnombrable.
Lensemble des bijections de N sur lui-mme est-il dnombrable ?
1.2 Structures algbriques fondamentales
Thorme chinois pour les groupes abliens nis
Considrons G un groupe ablien ni et dcomposons son ordre n en facteurs
premiers : n =

i
i
. On pose G
i
=im

x x
n/p

i
i

.
Montrer que G est isomorphe

G
i
et que cardG
i
= p

i
i
.
Indication. Le thorme de Bzout donne des entiers u
i
tels que

u
i
n/p

i
i
=1 ;
regarder le morphisme x

x
u
i
n/p

i
i

de G dans

G
i
.
Groupe de Prfer
Soit p un nombre premier. Montrer que

z C: n N, z
p
n
=1

est un sous-
groupe de C

qui nest pas isomorphe au produit de deux groupes non nuls.

Indication. Montrer que ses sous-groupes stricts sont monognes.
Groupe didral
Montrer que le groupe des isomtries du plan laissant stable un polygone rgulier
n cts ne dpend pas ( isomorphisme prs) du polygone choisi.
Quel est son cardinal ? Quels en sont les sous-groupes ?
1. Concepts algbriques fondamentaux 3
Sous-groupes nis de (C/Z, +) et quotients
Considrons le groupe (C/Z, +) ; il sidentit au groupe des racines de lunit.
Quels en sont les sous-groupes nis ?
Montrer quil est isomorphe son quotient par tout sous-groupe ni.
Faire de mme pour le sous-groupe form des lements dont lordre est une puis-
sance dun nombre premier donn.
Inversion de Mbius
Munissons lensemble des fonctions de N

dans C de laddition usuelle ainsi que

du produit dnit par f g : n

d|n
f (d) g

n
d

; montrer que cela constitue

un anneau commutatif.
Donner une condition ncessaire et sufsante dinversibilit.
Notons la fonction associant 0 aux multiples de carrs et (1)
r
tout entier de
la forme p
1
. . . p
r
(o les p
k
sont premiers et distincts). Calculer (n 1).
En dduire que, si f (n) =

d|n
g (d), alors g (n) =

d|n

n
d

f (d).
Somme des puissances dans Z/pZ
Soit p un nombre premier et k un entier naturel.
Que vaut la somme

xZ/pZ
x
k
?
Somme dun lment nilpotent et dun lment inversible commutant
On se place dans un anneau quelconque.
Montrer que la somme dun lment nilpotent et dun lment inversible qui com-
mute avec lui (en particulier, lunit) est inversible.
Anneaux connexes
Montrer quun anneau dont tous les lments sont indempotents est commutatif.
Montrer quun anneau commutatif non nul possde au moins deux indempotents
et quil en possde exactement deux si et seulement sil nest pas isomorphe au
produit de deux anneaux non nuls.
Critre disomorphisme dextensions quadratiques de C
Soient et deux entiers non nuls.
Montrer que les corps C

et C

sont isomorphes si et seulement si

est un nombre entier.

4 COLLES DE MATHMATIQUES
1.3 Le groupe symtrique
Morphismes de S
n
dans C

Trouver tous les morphismes de groupes de S

n
dans C

.
Indication. Montrer laide de conjugaisons que toutes les transpositions ont
mme image par un tel morphisme.
Centre de A
n
Dterminer le centre (i.e. x : y, xy = yx]) du groupe altern A
n
, pour n <3.
Faire de mme pour n ~4.
Indication. Montrer quune permutation du centre de A
n
laisse stable toutes les
parties trois lments.
Critre de conjugaison des permutations
Montrer que deux permutations dun ensemble ni sont conjugues si et seulement
si, pour tout k N, elles ont le mme nombre dorbites de cardinal k.
Nombre moyen de points xes des permutations
Quel est le nombre moyen de points xes des permutations de S
n
?
Indication. Notant d
k
n
le nombre de permutations de S
n
k points xes, on a
kd
k
n
= k C
k
n
d
0
nk
= n C
k1
n1
d
0
(n1)(k1)
= nd
k1
n1
; puis, il suft de sommer.
Nombre de drangements
Quel est le nombre de drangements (i.e. de permutations sans points xes) dun
ensemble n lments ?
Indication. Notant d
n
ce nombre, montrer que d
n+1
= n

d
n
+d
n1

puis trou-
ver d
n
=

n
k=0
(1)
k n!
k!
. On peut aussi appliquer la formule du crible aux en-
sembles : (k) = k] pour k 1, . . . , n].
1.4 Arithmtique, combinatoire et dnombrement
Formule de Legendre
Soient n un entier naturel et p un nombre premier.
Montrer que la valuation de n! en p vaut

kN

n/p
k

.
En dduire par combien de zros lcriture dcimale du nombre 10
n
! se termine.
1. Concepts algbriques fondamentaux 5
Diviseurs communs dans la suite de Fibonacci
Notons
n
la suite de Fibonacci dnie par
0
=0,
1
=1 et
n+2
=
n+1
+
n
.
Montrer que pgcd
m
,
n
] =
pgcdm,n]
.
Indication. Montrer par rcurrence sur m que
n+m
=
m

n+1
+
m1

n
et,
remarquant que pgcd

n+1
,
n

=1, dduire pgcd

kn+r
,
n

=pgcd
r
,
n
].
Nombres parfaits et nombres de Mersenne
Soit la fonction qui associe un entier la somme de ses diviseurs, e.g. (4) =7.
Montrer que si m et n sont premiers entre eux alors (mn) = (m) (n).
En dduire que les entiers pairs n vriant (n) = 2n sont exactement ceux de la
forme 2
k1

2
k
1

o 2
k
1 premier. Dans un tel cas, prouver que k premier.
Thorme de Wilson
Montrer quun entier p est premier si et seulement si ( p 1)! =1 mod p.
Dnombrement dans un produit de groupes cycliques
Soit p un nombre premier et m et n deux entiers.
On considre le groupe

Z/p
2
Z

m
(Z/pZ)
n
.
Combien a-t-il dlments dordre p ? Et dordre p
2
?
Combien a-t-il de sous-groupes cycliques dordre p
2
?
Et de sous-groupes non-cycliques (dordre p
2
) ?
Indication. On doit trouver trs exactement p
m+n1
p
m
1
p1
sous-groupes cy-
cliques et
p
m+n
1
p
2
1
p
m+n1
1
p1
sous-groupes non-cycliques.
Dnombrement des fonctions croissantes
Soient n et m deux entiers.
Combien y a-t-il de fonctions strictement croissantes de 1, . . . , n] dans 1, . . . , m] ?
Et de fonctions croissantes (au sens large) ?
Nombre de relations dquivalence sur un ensemble ni
Montrer que le nombre R
n
de relations dquivalence sur un ensemble n lments
vrie la relation de rcurrence R
n
=

n
k=0
C
k
n
R
k
.
6 COLLES DE MATHMATIQUES
1.5 Polynmes et fractions rationnelles
Valeurs premires dun polynome
Montrer quaucun polynme P Z[X] non constant ne prend, en des entiers
conscutifs, une innit de valeurs premires.
Voir quon peut en fait supposer P [X].
Indication. Montrer que k N, P (n +kP (n)) est divisible par P (n).
Cyclicit du groupe multiplicatif dun corps commutatif
Notons la fonction indicatrice dEuler.
Montrer que, pour tout entier naturel n, n =

k|n
(n).
En dduire que tout sous-groupe ni du groupe multiplicatif dun corps commu-
tatif est cyclique.
Indication. On utilisera le fait que le polynme X
k
1 a au plus k racines.
Irrductibilit de polynmes augments
Soit

x
i

une famille nie dentiers distincts.

Montrer que le polynme

X x
i

1 est irrductible sur C[X].

Indication. Commencer par montrer quil lest sur Z[X] ; supposer pour cela
P =QR et trouver des zros de Q+R.
Automorphismes de K[X]
Dterminer tous les automorphismes de lalgbre K[X], K tant un corps quel-
conque.
Polynmes de Hilbert
Soit lendomorphisme de [X] deni par : P (X) P (X +1) P (X).
Quel est son noyau ? Son image ?
Soit H
k
(X) le polynme
1
k!
X (X 1) . . . (X k +1).
Montrer que P (X) =

kN

k
P

(0) H
k
(X), quelque soit le polynme P (X).
En dduire une mthode pour calculer

n
k=0
P (k).
1. Concepts algbriques fondamentaux 7
Quasi-surjectivit des fonctions rationnelles
Soit R une fonction rationnelle non constante coefcients complexes.
Montrer que tous les nombres complexes sauf peut-tre un sont dans son image.
quelle condition R est-elle bijective ?
Indication. Si R= P/Q et / imR, le polynme P Q na pas de racines.
Localisation des racines dun polynme coefcients de signes xs
Soit P (X) =X
n

n1
k=0
a
k
X
k
un polynme vriant

a
k

n1
+
et a
0

+
.
Montrer quil admet un unique zro, , sur

+
(considrer P (X) /X
n1
).
Prouver que tous ses zros (complexes) sont de module infrieur .
tablir que <max

1,

a
k

et que <1 +maxa

k
.
1.6 Topologie lmentaire
Continuit des racines dun polynme
Munissons C
n
[X] de la topologie produit, qui dcoule de son identication C
n+1
par les coefcients.
Montrer la continuit de lapplication qui un couple de polynmes associe le
reste de la division euclidienne du premier par le second.
En dduire que si une suite de polynmes P
k
(X) admet une limite qui scrit

X
i

, alors, partir dun certain rang, on peut crire P

k
(X) =

X
i
k

de sorte que i ,
i
k

i
et
k
.
Morphismes des suites convergentes valeur dans Z
Dterminer tous les morphismes de lanneau des suites convergentes dentiers re-
latifs dans Z.
Valeurs dadhrence dune suite qui ralentit
Soit u
n
une suite relle vriant limu
n+1
u
n
=0.
Montrer que lensemble de ses valeurs dadhrence est un intervalle.
Montrer que la suite sin(lnn) est dense dans [1; 1].
Quen est-il de la suite n
1/3
cos

?
Sous-goupes discrets de
Montrer que tous les sous-groupes discrets de sont de la forme xZ (pour x ).
En dduire que, p tant un entier non carr, la suite

n

p mod 1

est dense dans

lintervalle [0; 1].
Indication. Le sous-groupe engendr par

p et 1 nest pas monogne.

8 COLLES DE MATHMATIQUES
Thorme de Beatty
On appelle densit dune partie X de N

la limite, lorsque n tend vers linni, de

la quantit card(X 1, . . . , n]) /n.
Toutes les parties de N

admettent-elles une densit ? Montrer que la densit de

lunion de deux parties disjointes est la somme de leurs densits.
Quelle est, en fonction de y , la densit de lensemble X
y
=|ny| : n N

] ?
En dduire que X
y
et X
z
partitionnent N

si et seulement si y et z sont des irra-

tionnels dont la somme des inverses vaut lunit.
Drivation topologique
Quelle est limage et quels sont les points xes de loprateur qui une partie de
associe lensemble de ses points daccumulation ?
Partitions en connexes dans
Montrer que tout ouvert de scrit de faon unique comme une runion dnom-
brable dintervalles ouverts disjoints.
A-t-on une dcomposition similaire avec des intervalles ferms ?
CHAPITRE 2
Analyse des fonctions relles
En labsence dindication contraire, les fonctions considres ici seront supposes
relles dune variable relle.
2.1 Continuit
Version discrte du lemme de Lebesgue
Soit f une fonction continue.
Que dire, lorsque lentier n tend vers linni, de la quantit
1
n

n
k=1
(1)
k
f

k
n

?
Fonctions valeurs pareillement multiples
Pour quels entiers n existe-t-il une fonction continue prennant exactement n fois
chaque valeur ?
galit en des points une distance xe
Soit f une fonction continue dnie sur [0; 1].
On suppose quelle prend la mme valeur en 0 et en 1.
Montrer que pour tout n N

, lquation f

x +
1
n

= f (x) a une solution.

Et si lon suppose seulement n

?
Indication. On pourra considrer la fonction x x
sin
2
nx
sin
2
n
.
Valeurs identiques en des points diamtralement opposs
Soit f une fonction continue du cercle dans . Montrer quil existe un point en
lequel elle prend la mme valeur quen son oppos.
9
10 COLLES DE MATHMATIQUES
Croissance comme substitut de la continuit
Soit f une fonction positive en 0 et ngative en 1.
On suppose quil existe une fonction continue dont la somme avec f est croissante.
Montrer que f a un zro.
Fonctions variations bornes
Pour toute fonction f , posons
b
a
( f ) = sup

f

x
i +1

f

x
i

o la borne
suprieure est prise sur lensemble des subdivisions

x
i

de lintervalle [a; b].

Montrer que b
b
a
( f ) et b
b
a
( f ) f (b) sont des fonctions croissantes.
En dduire que lensemble des fonctions f telles que, pour tout [a; b],
b
a
( f ) <
est lespace vectoriel engendr par les fonctions croissantes.
2.2 Relations de comparaison
Construction dune fonction trs rapide
Soit f
k
une suite de fonctions.
Construire une fonction g telle que, pour tout k, f
k
=o( g) en linni.
quivalence dexponentielles
Trouver une condition ncessaire et sufsante sur les fonctions f et g pour quen
linni e
f
et e
g
soient quivalents.
Cesro en version continue
Soit f une fonction continue pour laquelle la quantit f (x +1) f (x) admet une
limite lorsque x tend vers linni.
Montrer que f (x) /x tend vers cette mme limite.
2.3 Drivabilit
Ingalits de Kronecker
Soit f une fonction de classe (
n
sur [0; 1]. On pose M
k
=sup

f
(k)

.
Montrer que M
k
<2
1
2
k(nk)
M
1k/n
0
M
k/n
n
.
Indication. On montrera cela pour n =2 avant de raisonner par rcurrence.
2. Analyse des fonctions relles 11
Thorme de Darboux
Montrer que, sur tout intervalle de , la drive de toute fonction drivable vrie
la proprit des valeurs intermdiaires.
Indication. On pourra montrer que limage par f
/
de lintervalle [a; b] est re-
couverte par les images des deux fonctions x
f (x)f (a)
xa
et x
f (b)f (x)
bx
.
2.4 Dveloppements limits
Utilisation du thorme de Cesro pour les suites itres
Soit f une fonction qui admet en x = 0 un dveloppement limit de la forme
f (x) = x ax
b
+o

x
b

avec a >0 et b >1.

Lorsque u
0
est positif et sufsament petit, trouver un quivalent de la suite dnie
par u
n+1
= f

u
n

. Voir cela dans le cas f (x) = xe

x
, f =sin ou f =id cos.
Indication. Trouver tel que 0 (=lim

n+1
u

puis penser Cesro.

Formule de Faulhaber
Soit B
k
lunique fonction telle que, pour x ,

n
k=0
B
k
(x)
k!
t
k
+o(t
n
) =
t e
t x
e
t
1
.
Montrer que B
k
(x) est un polynme en x de degr k.
On note b
k
=B
k
(0). Montrer que B
n
(x) =

n
k=0
C
k
n
b
k
x
nk
.
Que vaut B
k
(x +1) B
k
(x) ? En dduire une relation de rcurrence sur les b
k
.
Montrer enn la formule

m1
k=0
k
n
=
1
n+1

n
k=0
C
k
n+1
b
k
m
n+1k
.
2.5 Convexit
Moyennes dune fonction relle
Soit f une fonction continue et strictement positive sur [a; b].
On dnit, pour tout rel t , la quantit M
t
( f ) =

1
ba

b
a
| f (x)|
t
d x

1/t
.
Dterminer lim
t 0
M
t
( f ), lim
t
M
t
( f ) et lim
t
M
t
( f ).
Minimum de fonctions convexes
Notons m( f ) lensemble des points o une fonction convexe f atteint son mini-
mum. Montrer que cest un intervalle et rappeler pourquoi f est continue.
Soit y
i
une famille nie de rels. Pour p [1; [, on dnit f
p
: x

|x y
i
|
p
.
Montrer que, si p >1, m

f
p

est un singleton et le dterminer pour p =2.

Que dire de m( f
1
) ?
12 COLLES DE MATHMATIQUES
Ingalit de Jensen
Soit f une fonction continue sur [a; b] et une fonction convexe sur im f .
Montrer que

1
ba

b
a
f

<
1
ba

1
0
f .
2.6 Intgration
Lemme de Lebesgue
Soient f une fonction continue par morceaux sur [a; b] et g une fonction continue
T-priodique (sur ).
Montrer que lim
n

b
a
f (t ) g (nt ) d t =

1
T

T
0
g

b
a
f .
Intgrabilit et uniforme continuit
Montrer quune fonction intgrable sur
+
qui ne tend pas vers 0 en linni nest
pas uniformment continue.
Intgrabilit et uniforme continuit pour une fonction qui tourne
Montrer que, si f :
+
est uniformment continue, alors lintgrale

exp(i f ) ne converge pas en linni.

Donner un exemple de fonction pour laquelle ce nest pas le cas.
Majoration de lerreur des mthodes dintgration numriques
Soit f une fonction de classe (
1
.
Montrer que lerreur commise par la mthode dintgration numrique des rec-
tangles i.e.

b
a
f
ba
n

n1
k=0
f

a +k
ba
n

est majore par

1
2
(ba)
2
n
max

f
/

.
tablir de mme une majoration de lerreur de la mthode dintgration num-
rique des trapzes lorsque la fonction est de calsse (
2
.
Irrationnalit de
Supposons quil existe (a, b) ZN

tel que =
a
b
.
Montrer que
1
n!

0
x
n
(b x a)
n
sin(x) d x est un nombre entier qui tend vers 0
lorsque n tend vers linni. Quen dduire ?
Relation de distribution des polynmes de Bernoulli
Montrer quil existe un unique polynme, B
n
(x), vriant

y+1
y
B
n
(x) d x = y
n
.
tablir que, quelque soit m N

, m
n1

m1
r =0
B
n

t +r
m

=B
n
(t ).
2. Analyse des fonctions relles 13
2.7 quations diffrentielles ordinaires
Lemme de Gronwall
Soit une fonction continue positive. On suppose, que pour un certain rel positif
a, une fonction y est telle que y (t ) <a +

t
0
y pour tout t
+
.
Montrer que, pour tout t
+
, y (t ) <a exp

t
0
.
Indication. Majorer la drive de la fonction t

t
0
y

exp

t
0

par une
drive parfaite et crire que la diffrence de leurs deux primitives est croissante.
Asymptotique et drivations multiples
Notons D loprateur de drivation des fonctions de classe (

.
Pour P C[X], montrer quil y a quivalence entre :
les racines de P sont toutes de partie relle strictement ngative ;
f , P (D) ( f )

0 f

0.
Pendule sans frottement
Pour , on note x

la solution maximale du problme diffrentiel x

//
=sin x
avec les conditions initiales x (0) =0 et x
/
(0) =.
Quel est son ensemble de dnition ?
Que dire de la priodicit et de la limite en linni de x

?
Indication. Voir que la quantit x
/2

/2 cos x

est constante (quest-elle ?).

Petites oscillations dun pendule sphrique
Considrons les petites oscillations dun pendule dans lespace usuel.
Notant x et y les dviations du pendule suivant les deux axes horizontaux, on
a
t
2 x = x et
t
2 y = y. Transformer ces deux quations du second ordre en
quatre quations du premier ordre quatre variables, donc.
Montrer que la somme des carrs de ces quatre variables est constante, i.e. les tra-
jectoires sont sur des sphres centres en 0.
Montrer que les trajectoires sont des grands cercles de ces sphres. Noter toutefois
que tous les grands cercles ne sont pas des trajectoires.
Zros dune base de solutions dune EDO
Soit ( f , g) une base de solutions de lquation diffrentielle homogne y
//
+ py
/
+
qy =0 o p et q sont des fonctions continues dnies sur un intervalle I .
Montrer que les zros de f sont isols et quils sont entrelacs avec ceux de g.
Indication. On pourra raisonner avec le Wronksien.
14 COLLES DE MATHMATIQUES
Thorie de Sturm
Soient q
1
et q
2
deux fonctions continues sur un intervalle I vriant q
1
< q
2
.
Pour i 1, 2], notons E
i
le problme diffrentiel y
//
+q
i
y = 0 et y
i
lune de ses
solutions. Considrons a et b, deux zros conscutifs de y
1
.
Montrer que y
2
sannule sur ]a; b] (quest-ce que cela signit si q
1
= q
2
?).
Si lon peut encadrer q
1
(0 < m < q
1
< M), encadrer la distance entre deux zros
conscutifs de y
1
(/

M < b a </

m).
Choix dune base de solutions
Dterminer les fonctions f pour lesquelles le problme diffrentiel y
//
+y
/
+f y =0
admet une base de solutions de la forme

g, g
2

.
CHAPITRE 3
Algbre linaire lmentaire
En labsence de prcisions, nous travaillerons dans un espace vectoriel quelconque
E sur un corps quelconque K.
3.1 Proprits des espaces vectoriels
Formules de Grassmann
Dans un espace vectoriel de dimension n sur un corps ni (de cardinal p

), com-
bien y a-t-il de familles libres r lments ? Et de sous-espaces de dimension r ?
Union nie de sous-espaces stricts
Montrer quun espace vectoriel sur un corps inni nest pas union nie de sous-
espaces stricts.
Indpendance linaire des caractres
Montrer que toute famille de morphismes distincts dun groupe G dans le groupe
multiplicatif K

dun corps K est K-linairement indpendante.

3.2 Applications linaires
Somme de deux projecteurs
Soient p et q deux projecteurs.
Montrer que p +q en est un si et seulement si p q = q p =0.
tablir qualors im( p +q) =im p imq et ker ( p +q) =ker p ker q.
15
16 COLLES DE MATHMATIQUES
Identication dune somme de projecteurs
Soit

f
i

une famille nie dendomorphismes dun espace vectoriel de dimension

n vriant

i
f
i
=id et

i
rg f
i
< n. Montrer que les f
i
sont des projecteurs.
Supplmentaire stable par un groupe ni dautomorphismes
Montrer que, si F est un sous-espace stable par un groupe dautomorphismes de
cardinal ni r , alors il admet un supplmentaire stable par ce groupe.
Indication. Si p est un projecteur sur F , tudier
1
r

gG
g p g
1
.
Adjonction et nilpotence
On dnit loprateur ad : f '(E) ( g f g g f ) '('(E)).
Montrer que, si f est nilpotent, ad f lest aussi.
Dterminer alors son indice de nilpotence en fonction de celui de f .
Indication. Notant n lindice de nilpotence de f , tablir que f
n1

im(ad f )
2n2
et pour cela que a ' (E) , b ' (E) , aba =a.
Suite exacte
Soit

f
i
: X
i
X
i +1

i 0,...,n]
une suite exacte, cest dire quon suppose que
i , im f
i
=ker f
i +1
et que X
0
=X
n+1
=0. Montrer que

n+1
i =0
(1)
i
dimX
i
=0.
3.3 Algbre matriciel
Idaux de .
n
(K)
Quels sont les idaux droite (resp. gauche) de lanneau .
n
(K) ?
Et les idaux bilatres ?
Caractrisation exotique de linversibilit
Soit f : .
n
(K) K une application non constante.
On suppose de plus que, pour tout couple (A, B) .
n
(K)
2
, f (AB) = f (A) f (B).
Montrer quune matrice M est inversible si et seulement si f (M) (=0.
Formes linaires sur .
n
(K)
Montrer que toute forme linaire sur .
n
(K) est de la forme M tr (MA) pour
une matrice Auniquement dtermine.
Quelles sont les formes linaires f sur .
n
(K) telles que f (AB) = f (BA) ?
3. Algbre linaire lmentaire 17
Les endomorphismes de .
n
(K) prservent la trace
Montrer que si K est un corps commutatif, tout endomorphisme de lalgbre
.
n
(K) prserve la trace, cest dire que tr =tr.
Indication. On pourra dterminer les formes linaires de .
n
(K) pour les-
quelles lgalit (AB) =(BA) est toujours vrie.
Matrices diagonale nulle
On se place dans .
n
(). Montrer que :
Toute matrice de trace nulle est semblable une matrice diagonale nulle.
Toute matrice M diagonale nulle est de la forme XDDX o D est diagonale.
Les matrices de la forme XY YX sont exactement celles de trace nulle.
Indication. On pourra considrer X =

M
i , j
/(i j )

et D =

i
i , j

.
Disques de Gerschgorin
Montrer quune matrice M diagonale prpondrante, cest dire dont les coef-
cients vrient i ,

M
i ,i

>

j (=i

M
i , j

, est inversible.
En dduire une localisation du spectre dune matrice dans lunion de n disques.
Tout hyperplan contient une matrice inversible
Montrer que tout hyperplan de .
n
() contient au moins une matrice inversible.
3.4 Dterminants
Dterminant de sommes
Dans .
n
(), montrer que si X, det (A+X) =det (B +X) alors A=B.
Indication. Commencer par le cas B =0 et rduire Aen une matrice quivalente.
Dterminant de la transposition
Quel est le dterminant de loprateur de transposition sur .
n
() ?
Rsultant de deux polynmes
Soient P et Q deux polynmes, de degrs respectifs p et q.
crire la matrice du morphisme (U, V)
q1
[X]
p1
[X] UP +QV.
quelle condition est-il inversible ?
En dduire tous les polynmes du type X
3
+aX+b admettant une racine multiple.
18 COLLES DE MATHMATIQUES
Indpendance de familles de fonctions relles
Montrer quune famille f
i
de n fonction relles est libre si et seulement sil existe
une famille

x
j

n
telle que le dterminant de la matrice f
i

x
j

soit non nul.

Polynomialit en deux variables
Soit K un corps indnombrable et f une fonction de K
2
dans K qui est polyno-
miale en chacune de ses variables ( lautre xe). Prouver que f est polynomiale.
Indication. Montrer lexistence de fonctions a
i
telles que f (x, y) =

n
i =0
a
i
(x) y
i
pour une innit de x. Choisir alors n scalaires distincts, et mon-
trer en rsolvant un systme linaire que les a
i
sont polynomialles.
Matrices inversibles coefcients polynomiaux
Soit M : C'
n
(C) une application dont toutes les composantes sont polyno-
miales. Montrer que les composantes de lapplication z M (z)
1
le sont aussi.
Premire ligne des matrices de '
n
(Z)
quelle condition un vecteur n coefcients entiers peut-il constituer la premire
colonne dune matrice de '
n
(Z) ?
Indication. Utiliser le thorme de Bezout pour montrer que les coefcients
doivent tre premiers entre eux.
Signe du dterminant dune somme de puissances
Soient A et B deux matrices relles qui commutent. On suppose en outre que
det (A+B) ~0 ; montrer que p N, det (A
p
+B
p
) ~0.
Indication. Penser factoriser X
p
+Y
p
dans C[X, Y].
3.5 Dualit
Dual de c
00
Quel est le dual de lespace vectoriel des suites nulles partir dun certain rang ?
Endomorphismes laissant stable tous les hyperplans
Quels endomorphismes despaces vectoriels de dimension nie laissent stable tous
les hyperplans ?
CHAPITRE 4
Quelques notions topologiques
4.1 Topologie gnrale
Construction de distances topologiquement quivalentes
Soient (E, d) un espace mtrique et une application concave de
+
dans lui-
mme continue en 0 telle que
1
0] = 0]. Montrer que d est une distance
qui dnit la mme topologie que d.
Espace normaux et lemme dUrysohn
Un espace topologique est dit normal sil est spar et que deux ferms disjoints
quelconques sont toujours respectivement contenus dans deux ouverts disjoints.
Dans un tel espace, tant donns deux ferms disjoints F et G, montrer quil existe
une application relle continue sannulant sur F et valant 1 sur G ; cest le lemme
dUrysohn.
Montrer rciproquement quun espace spar vriant le lemme dUrysohn est
normal. Dduire que les espaces mtriques sont de ce type.
Indication. Notant U
1
= |G, prouver lexistence dun ouvert U
1/2
tel que F
U
1/2
U
1/2
U
1
; itrer an dobtenir une famille indexe par les dyadiques.
4.2 Compacit
Un subtil thorme de point xe
Soit f une fonction continue dun espace mtrique compact dans lui-mme telle
que x (= y, d ( f (x) , f (y)) < d (x, y). Montrer que f admet un point xe.
19
20 COLLES DE MATHMATIQUES
Compactication dAlexandroff
Soit E un espace topologique localement compact.
Rajoutons un point x E et considrons E x] munis des ouverts de E et des
complmentaires de compacts de E dans E x].
Montrer que lespace ainsi construit est compact. Dans le cas E =, quel est-il ?
Compactication de Stone-Cech
Un espace est dit compltement rgulier sil est spar et quil existe, pour tout
point extrieur un ferm, une application relle continue sannulant sur ce ferm
et valant 1 en ce point.
Soit X un tel espace. Notons X ladhrence de limage de la fonction qui x X
associe la famille ((x))
( (X,1)
dans 1
( (X,1)
cest un compact.
Montrer que X est homomorphe son image par la fonction considre.
Montrer que toute fonction continue de X dans un espace compact se prolonge de
faon unique sur X. Cest le seul espace compact ayant cette proprit.
Indication. Montrer que, pour f ( (X, Y), lapplication qui (t

)
( (X,1)
associe (t
f
)
( (Y,1)
est continue et peut tre restreinte X Y.
4.3 Connexit
Topologie lexicographique du carr
Munissons [0; 1]
2
de la topologie induite par lordre lexicographique.
Montrer que cet espace est compact mais pas sparable et donc pas mtrisable.
Montrer quil est connexe mais non connexe par arc.
Indication. Voir quun chemin allant dun point un autre passe par tous les
points qui sont (pour lordre) entre ces deux points.
Connexit et rationnalit dans le plan
Que dire de la connexit, dans
2
, de la partie ((\ C) C) (C(\ C)) ?
Et de la partie (CC) ((\ C) (\ C)) ?
Connexit par chemins de classe (
1
Soit un chemin de classe (
1
dans
d
de drive jamais nulle, (
1

1,
d

.
Construire une fonction strictement croissante h de 1 dans lui-mme tel que h
soit continue et injectif.
4. Quelques notions topologiques 21
4.4 Thorie de Baire
Thorme de Banach-Steinhaus
Un espace est dit de Baire si toute intersection dnombrable douverts denses
est dense. Montrer que cest le cas des espaces mtriques complets, ainsi que des
espaces topologiques localement compacts.
Soient E et F des espaces de Banach et considrons une famille

l
i

dapplications
continues de ' (E, F ) telle que, pour tout lment x de E, l
i
(x)] soit born.
Prouver quelle est uniformment continue.
Un rsultat anti-Peano
Montrer quaucune des fonctions de (
1

1, 1
2

nest surjective.
Et pour les fonctions de (
1

, 1
2

?
CHAPITRE 5
Convergence des suites et sries
5.1 Espaces vectoriels norms
Ltude des paraboles au service de la convergence
tudier la convergence de la suite de fonctions de [0; 1] dans dnie par f
0
= 1
et f
n
: x 1 +

x
0
f
n1

t t
2

d t .
Point xe dun oprateur dni par une intgrale
Existe t-il des fonctions f (
0

+
,

bornes telles que f (x) =

x
0
e
t
2
1+f (t )
2
d t ?
5.2 Familles sommables
5.3 Sries numriques
Srie des inverses des nombres premiers
Quelle est la nature de la srie de terme gnral 1/p
n
o p
n
dnote le n
me
nombre
premier ?
Indication. On utilisera le fait que log1/(1 1/p) 1/p.
tude asymptotique de la fonction indicatrice dEuler
tudier les limites infrieure et suprieure de la quantit (n) /n.
Indication. Considrer n =

N
k=1
p
k
o p
k
dsigne le k
me
nombre premier.
23
24 COLLES DE MATHMATIQUES
Permutations dune srie semi-convergente
Montrer que si la srie de terme gnral rel a
i
est semi-convergente alors, pour
tout rel l , il existe une permutation de N telle que

nN
a
(n)
= l .
Sommes de sries alternes
Que vaut la somme de la srie

n=1
(1)
n
n
?
On change prsent lordre des termes de cette srie en alternant p termes positifs
et q termes ngatifs, e.g. pour p = 3 et q = 2 cela donne
1
2
+
1
4
+
1
6

1
1

1
3
+
1
8
+
1
10
+
1
12

1
5

1
7
+ ; que devient la somme ?
Sommation dans une fonction continment drivable
Soit f : [1, [

+
une fonction de classe (
1
. On suppose que lim

f
/
f
=.
Montrer que

k=1
f (n) converge et donner un quivalent du reste.
5.4 Suites et sries de fonctions
Srie de fonctions de terme gnral x
1
n
x
n
sin(nx)
Montrer que la srie de fonctions de terme gnral
1
n
x
n
sin(nx) pour n N

converge uniformment sur [1; 1] et a pour somme arctan

x sin x
1x cos x
.
En dduire que

nN

sinn
n
=

2

1
2
.
Thorme de Dini
Soit

f
n

une suite croissante de fonctions continues dun espace mtrique compact

X dans qui converge simplement vers une fonction continue f . Montrer que la
convergence est uniforme.
Indication. Considrer les ensembles X
n
=x X : f (x) f
n
(x) <].
Dveloppement eulrien de la fonction sinus
Soit P
n
(x) =(1 +i x/n)
n
(1 i x/n)
n
; on sait que sin x =limP
n
(x) /2i .
Dterminer quels sont les racines de P
2n
(x) /x an den dduire lgalit sin x/x =
lim

n1
k=1

1 x
2
/

4n
2
tan
2 k
2n

.
Montrer que la convergence est ici uniforme.
5. Convergence des suites et sries 25
Lalgbre linaire au service de lanalyse
Considrons loprateur h (
0
([0; 1] , )

x h

x
2

+h

x+1
2

.
Montrer que son spectre est inclu dans [2; 2].
En lappliquant leur diffrence (prolonge par continuit), montrer que les fonc-
tions f : x

nZ
1
(xn)
2
et g : x

sinx

2
sont gales sur \ Z.
5.5 Sries entires
Rayon de convergence et puissances
Soit

a
n

C
N
. Donner, en fonction de k et de celui de

a
n
z
n
(suppos non-nul),
les rayons de convergence des sries

a
n
n!
z
n
,

a
k
n
z
n
,

a
n
z
kn
et

a
nk
z
n
.
Fractions rationnelles et suites rccurentes
Soit

a
n

C
N
; considrons la srie entire

a
n
z
n
.
Montrer que, sil existe des nombres
0
, . . . ,
k
tels que, pour tout n, a
n+k+1
+

k
i =0

i
a
n+i
=0, alors la srie entire est celle dune fraction rationnelle.
Y a-t-il une rciproque ce rsultat ?
Thorme de Liouville
Soit f : z

a
n
z
n
une srie entire complexe de rayon de convergence .
Montrer que, quelque soit r <, a
n
=
1
2r
n

2
0
f

r e
i

e
i n
d.
Supposant =, en dduire que si f est borne alors elle est constante.
Plus gnralement, montrer que si elle est borne en valeur absolue par un poly-
nme de degr n alors cest elle-mme un polynme de degr n.
Nombres de mots bien parenthss
Notons a
n
le nombre de bons parenthsages dun mot de longueur n, cest dire
avec n 2 couples de parenthses.
Montrer la relation de rcurrence a
n+1
=

n
k=1
a
k
a
n+1k
.
Calculer le carr de la srie entire

n=1
a
n
z
n
et en dduire a
n
.
Pseudo-sommation de Riemann
Soit une fonction dcroissante et intgrable de (
0

]0; [,
+

.
Montrer que lim
h0
+

n=1
h(nh) existe et en dterminer la valeur.
En dduire un quivalent en 1

de la srie entire

n=1
x
n
/

n.
Indication. Poser h =ln x et : t e
t
/

t .
26 COLLES DE MATHMATIQUES
Calcul de lintgrale Gaussienne
Soit n un entier relatif. Montrer que x [0; n] , (1 x/n)
n
< e
x
<(1 +x/n)
n
.
Posons x = t
2
et intgrons cette ingalit sur
.
0;

.
En trouvant un quivalent

1 +u
2

n
d u, montrer que

0
e
x
2
d x =

/2.
5.6 Sries de Fourier
De lannulation des coefcients de Fourier
Soit E un sous-espace vectoriel ferm (pour la norme innie) et stable par trans-
lation de lespace (
0
2
(, C) des fonctions 2-priodiques. Montrer quil est de la
forme E =

f (
0
2
(, C) : k I , c
k
( f ) =0

pour un certain I Z.
Indication. Voir que si f E est tel que c
0
( f ) (= 0 alors (t 1) E, cela en
crivant une somme de Riemann.
Les fonctions holomorphes sont dveloppables en srie entire
Montrer quune fonction de classe (
1
au sens complexe sur le disque D(0, ) C
y est dveloppable en srie entire.
Indication. En drivant par rapport r la dnition de c
n

r e
i

,
montrer quil scrit sous la forme d
n
r
n
avec d
n<0
=0.
Phnomne de Gibbs
Soit f la fonction 2-priodique valant 1 sur [; 0[ et 1 sur [0; [.
Calculer sa srie de Fourier.
tudier les extrema de sa srie partielle au voisinage de 0.
Une ingalit doptimisation
Considrons une fonction f de (
1
([0; 1] , ) vriant f (0) = f (1) =0.
Montrer quon a

1
0
f
/2
~
2

1
0
f
2
. Que dire du cas dgalit ?
Indication. crire lgalit de Parseval pour g et g
/
, o g est la fonction impaire
2-priodique gale x f (x/) sur [0; ].
5. Convergence des suites et sries 27
Fonction de Riemann et nombres de Bernoulli
Notons B
n
(x) lunique suite de polynmes vriant B
0
(x) =1, B
/
n
(x) = nB
n1
(x)
et

1
0
B
n
(x) d x =0. Montrer que, pour tout n ~1, c
k

B
n

=
n!
(2i k)
n
o

B
n
est la
fonction 2-priodique x B
n
(x/2) dnie sur [0; 2].
crire la convergence de la srie de Fourier de

B
2p
en x = 0 pour p ~ 1 et en
dduire la valeur de (2p).
5.7 Intgrales paramtre
Gnralisation des intgrales de Wallis
Quel est le domaine de dnition et la classe de la fonction f : x

2
0
(sin t )
x
d t ?
Montrer quelle est dcroissante et que f (x +2) =
x+1
x+2
f (x).
tudier la periodicit et la classe de g : x (x +1) f (x) f (x +1).
Montrer que g est une constante et en dduire un quivalent de f en .
Indication. Comme g est priodique, il suft de montrer quelle admet une li-
mite en ; utiliser alors lquivalent de f (n) donn par les intgrales de Wallis.
tude dune intgrale paramtre
Quel est le domaine de dnition de la fonction g : t

0
sin(xt ) /

x +x
3

d x ?
Montrer quelle est lipschitzienne puis borne. En dterminer la limite en linni.
Indication. Le lemme de Lebesgue donne g

0
sin(xt ) /

x +x
3

d x, ce quon
peut ramener lintgrale de Dirichlet.
Calcul de

+
x

+1

d x
Soient s et n deux entiers vriant n ~1 et 0 < s <2n 2.
Dcomposer la fraction rationnelle z
s
/

z
2n
+1

en lments simples dans .

Utiliser lgalit

n1
k=0
cos (a +kh) = sin

nh
2

sin

a +(n 1)
h
2

/sin

h
2

pour
montrer que

0
x
s
/

x
2n
+1

d x =

2n
/sin

(s +1)

2n

.
En dduire la valeur de

0
x
s
/(x
n
+1) d x (pour n ~2 et 0 < s < n 2).
Gnraliser an de dterminer, pour ]1; [ et ]1; 1[, la valeur de

0
x

+1

d x ; on pourra commencer par le cas =0.

CHAPITRE 6
Rduction des endomorphismes
6.1 Polynmes dendomorphismes
Nullit de la trace des puissances
Montrer quune matrice carre A coefcients rels est nilpotente si et seulement
si pour tout entier n on a tr (A
n
) =0.
Calcul fonctionnel en dimension nie
Soit une fonction f de (

(C, C) et x une matrice de .

n
(C).
Considrons un polynme P qui interpole f en les racines du polynme minimal

m
j =1
(X
j
)
r
j
de x, cest dire vriant j , k < r
j
1, P
(k)
(
j
) = f
(k)
(
j
).
Montrer que P(x) ne dpend pas du choix de P ; on note cette matrice
x
( f ).
Vrier que pour f = exp cette construction concide avec lexponentielle matri-
cielle classique.
Montrer que
x
est un morphisme dalgbres.
Une matrice nilpotente x et un entier k tant donns, tablir lexistence dune
solution y lquation (id+y)
k
=id+x.
Adjonction et identit en dimension innie
Soient u et v deux endomorphismes vriant u v v u =id.
Montrer que u et v nont pas de polynme minimal et quils sont de rang inni.
29
30 COLLES DE MATHMATIQUES
6.2 Valeurs propres et espaces caractristiques
Valeurs propres communes
Montrer que deux matrices A et B de .
n
(C) ont r valeurs propres communes si
et seulement si lquation AX =XB admet une solution de rang r .
Indication. Si AX
i
=
i
X
i
et
t
BY
i
=
i
Y
i
, poser X =

r
i =1
X
i
t
Y
i
.
Sous-espaces caractristiques
Soit M une matrice carre complexe. On pose F

kN

ker (M id)
k
.
Montrer que cest un sous-espace stable par M et que le projecteur sur F

suivant

(=
F

est un polynme en M.
Dcomposition de Jordan
Soit u un C
n
-endomorphisme nilpotent dordre k. Donner la matrice de la restric-
tion de u au sous espace F engendr par un lment x de E \ ker u
(k1)
.
Soit f une forme linaire ne sannulant pas en u
(k1)
(x).
Montrer que

i N
ker

f u
i

et F sont stables par u et en somme directe.

En conclure une faon de rduire un C
n
-endomorphisme.
6.3 Diagonalisabilit et trigonalisabilit
Diagonalisabilit dune matrice de petit rang
quelle condition sur (a, b) (
n
)
2
peut-on diagonaliser la matrice ci-dessous ?

0 0 a
1
.
.
. 0
.
.
.
.
.
.
0 0 a
n
b
1
b
n
0

Diagonalisabilit de la composition
Donner une condition sur u, un endomorphisme de
n
, pour que lendomor-
phisme de ' (
n
,
n
) qui v associe u v soit diagonalisable.
6. Rduction des endomorphismes 31
Adjonction et sous-algbres torales
Soit u un endomorphisme diagonalisable dun espace de dimension nie E.
Prouver que lendomorphisme ad(u) de ' (E) qui v associe u v v u est
diagonalisable.
Prciser ses valeurs propres et les dimensions de ses espaces propres.
Montrer quune sous-algbre de ' (E) forme dlments dont ladjoint est diago-
nalisable est ablienne.
6.4 Topologie de lalgbre des matrices
Compacit et polynmes annulateurs
Posant K = C, donner une condition ncessaire et sufsante sur P K[X] pour
que lensemble des matrices annules par P soit compact.
Quen est-il si K=?
La dcomposition polaire est un homomorphisme
tablir la dcomposition polaire, cest dire prouver la bijectivit de lapplication
(O, S) O
n
()
n
() OS '
n
().
En utilisant la compacit de O
n
(), montrer que cest un homomorphisme.
Proprits des groupes topologiques
De quels sous-groupes de '
n
() la matrice identit est-elle un point intrieur ?
Indication. Montrer quun tel sous-groupe est ouvert puis quil est aussi ferm.
Rang et connexit
Dterminer les sous-ensembles P de 0, . . . n] pour lesquels lensemble de matrices
M .
n
() : rg M P] est connexe par arc.
Indication. Si rg M < n 1, M peut scrire PJ
r
Q avec P, Q '
+
n
().
6.5 Lexponentiation matricielle
Sous-groupes un paramtre de '
n
()
Quels sont les morphismes de groupes de classe (
1
de dans '
n
() ?
Et ceux de classe (
0
?
Indication. On pourra considrer une primitive de et montrer que
(t +) (t ) = (t )

0
(s ) d s .
32 COLLES DE MATHMATIQUES
Solutions norme constante
Montrer que les solutions dun problme diffrentiel du type X
/
= AX, o A est
une matrice de .
n
() xe, ont une norme indpendante du temps si et seule-
ment si Aest antisymtrique.
CHAPITRE 7
Calcul diffrentiel lmentaire
7.1 Diffrentiabilit
Holomorphie
On identie implicitement C
2
par z = x +i y.
Montrer quune fonction f (
1
(C, C) est drivable par rapport z si et seule-
ment si ses drives partielles vrient
x
f +i
y
f =0.
Admettant que f est alors (

, prouver que f =f =0.

En dduire que | f |
2
=2

|f |
2
+|f |
2

~0.
Distance dune cubique lorigine
tant donn a, un rel strictement positif, quelle est la distance lorigine de la
cubique dquation xyz =a ?
Est-elle atteinte ? O ?
Rang de la diffrentielle dans un espace de matrices
Soit g la fonction qui a une matrice carre complexe M de taille n associe le vecteur
(tr M, . . . , tr M
n
). Montrer que le rang de diffrentielle de g en M est le degr du
polynme minimal de M.
33
34 COLLES DE MATHMATIQUES
7.2 quations aux drives partielles
Lquation de transport de Burger
Fixons u
0
(
1
(, ). On notera (t , x) les points de
2
.
Dterminer lensemble des solutions u (
1

2
,

du problme diffrentiel

t
u
x
u =0 vriant la condition initiale u (0, x) = u
0
(x).
Faire de mme avec le problme
t
u +u
x
u =0.
Indication. Regarder les lignes de niveau dune solution u, i.e. les
(
1

,
2

pour lesquels u est constante.

7.3 Problmes dextrmums
Fonctions laplacien positif sur E
2
Soit f une fonction continue sur E
2
et de classe (
2
sur

E
2
. Supposant quen tout
point de

E
2
on ait f ~0, montrer que f atteint son maximum sur E
2
.
Indication. Commencer par supposer f > 0 (on diagonalisera la matrice hes-
sienne) puis considrer f +||
2
.
Extremum de la somme sur un domaine ferm
Se donnant un rel strictement positif a, tudier les extremums de la fonction x

x
i
sur le domaine

x
1
i
=a.
7.4 Les thormes dinversion locale et des fonctions implicites
Fonctions diffrentiellement isomtriques
Montrer quune fonction de clqsse (
1
dun ouvert connexe de
n
dans
n
dont
la diffrentielle en tout point est une isomtrie est une isomtrie.
Indication. Commencer par voir que cette fonction est localement une isom-
trie puis considrer une base afne.
7. Calcul diffrentiel lmentaire 35
7.5 Intgrales multiples
Volume de la boule de dimension n
Calculer, en dimension n, le volume de la boule unit et laire de la sphre unit.
En quels dimensions ces quantits sont-elles maximales ?
Fonctions (

c
(
n
, ) dintgrale nulle
Soit une fonction g :
n
de classe (

support compact ; on note cela

g (

c
(
n
, ).
Montrer que

n
g

x
1
, . . . , x
n

d x
1
. . . d x
n
=0 si et seulement sil existe une famille

g
i

de fonctions de (

c
(
n
, ) telle que

n
i =1

x
i
g
i
= g.
Points dun rseau dans un domaine se dilatant
Soit D une partie mesurable de
n
dont la frontire est paramtrable par une fa-
mille nie de fonctions lipschitziennes variable dans 1
n1
(i.e. D est recouvert
par les images de ces fonctions) et soit un rseau de domaine fondamental F (on
peut prendre Z
n
pour rseau, alors F =[0; 1]
n
).
Montrer que le nombre de points du rseau contenu dans D est, lorsque le rel
tends vers linni, quivalent
vol D
vol F

n
.
CHAPITRE 8
Algbre euclidienne et hermitienne
8.1 Espaces euclidiens et hermitiens
Polynmes orthogonaux
Soit I un intervalle de et p une fonction convenable de I dans

+
.
On pose P, Q =

I
P (t ) Q(t ) p (t ) d t ; cest un produit scalaire sur [X].
On applique le procd dorthogonalisation de Gram-Schmidt la base canonique
de [X], i.e.

X
i

, et obtient P
i
, une famille de polynmes vriant

P
i
, P
j

j
i
et vect

P
0
, . . . , P
n

=
n
[X].
Montrer que P
i
est scind racines simples sur

I .
Trouver
i
et
i
, deux suites relles telles que P
i
=

x +
i

P
i 1

i
P
i 2
.
Vrier que
i
>0.
tablir enn que les racines de P
i
sont entrelaces dans celles de P
i 1
.
Des vecteurs qui se tournent le dos
Montrer que, si dans un espace euclidien E on peut trouver n vecteurs v
i
tels que
i (= j ,

v
i
, v
j

<0, alors dimE ~ n 1.

Matrices de Gram et ingalit dHadamard
Pour toute famille v =

v
1
, . . . , v
n

de vecteurs dun espace euclidien, on note G

v
la matrice de terme gnral

v
i
, v
j

.
Montrer que le rang de G
v
est celui de v et que son dterminant est positif.
Prouver que si v est une famille libre alors |x

v
x|
2
=det G
(x,v
1
,...,v
n
)
/det G
v
.
En dduire que det G
v
<

i
|v
i
|
2
et caractriser le cas dgalit.
37
38 COLLES DE MATHMATIQUES
Groupes nis de symtries
Nous notons, lorsque x est un lment non nul dun espace euclidien,
x
la sym-
trie orthogonale par rapport x

. Soit

x
i

une famille nie de points de E \ 0] ;

on note G le groupe engendr par

x
i

.
Montrer que

gG
ker ( g id) =0 vect

x
i

= E.
Vrier que

x E : |x| =1 et g G, i ,
x
= g
1

x
i
g

est stable par G et quil

est ni si et seulement si G lest.
Identier une isomtrie de lespace
Dans
3
, soient s une symtrie orthogonale et r une rotation. Quest s r s ?
Les fonctions droites
Soit H un espace de Hilbert.
Quelles sont les fonctions f (
0
(1, H) qui vrient

|f | =

?
Autour de Householder
Soit E un espace vectoriel euclidien de dimension n. On dnit pour (u, v) E
2
lapplication
u,v
: x x v, x u.
Quels sont les espaces propres de cette application ? Est-elle diagonalisable ? Don-
ner une condition ncessaire et sufsante dinversibilit et donner son adjoint.
Montrer que pour tout u non nul, il existe un unique u (que lon dterminera) tel
que
u, u
soit orthogonal.
Thorme ergodique de Von Neumann
Soit T une application linaire sur un espace de Hilbert H telle que |T| <1.
Montrer que T (x) = x T

(x) = x.
Prouver que ladhrence E de limage et le noyau F de T id sont orthogonaux et
en somme directe.
En dduire que la suite u
n
(x) =
1
n

n1
k=0
T
k
(x) converge vers la projection ortho-
gonale de x sur F (paralllement E, donc).
8.2 Formes quadratiques et hermitiennes
Norme matricielle et rayon spectral
Soit une matrice carre M coefcients rels.
On pose |M|
2
= sup
x(=0
|Mx|
2
/|x|
2
et on note loprateur rayon spectral ,
i.e. : M max|| : ker (M id) (=0]].
Montrer que ||M||
2
2
=(M
t
M).
. Algbre euclidienne et hermitienne 39
Dterminant des matrices antisymtriques
Soit A .
n
() une matrice antisymtrique. Que dire de la forme dnie sur les
couples de vecteurs de
n
, : (X, Y) det

A X

t
Y 0

?
Quen dduire en ce qui concerne les dterminants des matrices antisymtriques ?
Indication. Si n est impair, cette forme bilinaire symtrique nest pas nulle et sa
matrice est de rang un ; on peut donc crire (X, X) = X, V
2
et montrer par
rcurrence que ~0.
8.3 Endomorphismes orthogonaux et unitaires
8.4 Endomorphismes autoadjoints et normaux
Diagonalisation en base orthonorme des endomorphismes normaux
Montrer quun endomorphisme de .
n
(C) est normal (i.e. quil commute avec
son adjoint) si et seulement sil est diagonalisable dans une base orthonorme.
Quen est-il des endomorphismes orthogonaux de .
n
() ?
Nearly all creators of Utopia have resembled the
man who has toothache, and therefore thinks hap-
piness consists in not having toothache. They wan-
ted to produce a perfect society by an endless conti-
nuation of something that had only been valuable
because it was temporary.
Why socialists dont believe in fun
George ORWELL
ANNEXE A
Exercices et problmes de rvision
Transcendence de e
Supposons quil existe un polynme A(X) =

n
k=0
a
k
X
k
, coefcients entiers et
de degr n strictement positif, dont e soit racine. On peut aussi supposer a
0
(=0.
Soit p un nombre premier et P (X) le polynme
X
p1
( p1)!
(X 1)
p
. . . (X n)
p
.
Pour Q(X) =

kN
P
(k)
(X), montrer que e

Q(0) = Q() + R() o R() =

e

1
0
e
x
P (x) d x par rccurence sur le degr de P.
En dduire que

n
j =0
a
j
Q( j ) +

n
j =0
a
j
R( j ) =0.
a. Montrer que

n
j =1
a
j
Q( j ) est un entier divisible par p et que, lorsque p grand,
ce nest pas le cas de a
0
P
( p1)
(0). En dduire que

n
j =0
a
j
Q( j )

~1.
b. Montrer que |R( j )| < ne
n
(n!)
p
( p1)!
(on majorera P sur [0; n]). En dduire que,
lorsque p est grand,

n
j =0
a
j
R( j )

<1 et conclure.
41
42 COLLES DE MATHMATIQUES
Thorme de Brouwer
Supposons quil existe une fonction f (
2

E
2
, E
2

sans point xe.

a. tablir lexistence dune unique application : E
2

+
de classe (
2
telle
que im(id+ (idf )) S
2
. On pose = (idf ).
crivons : (x, t ) E
2

1 +t
x
1

1
t
x
2

1
t
x
1

2
1 +t
x
2

=1 +t (x) +t
2
(x).
b. Montrer que

2
E
=0.
c. Montrer que

2
E
=

2
E

x
1

x
2

2
E

x
2

x
2

1
et, en faisant deux intgra-
tions par parties pour chaque terme du membre de droite ainsi quen utilisant le
thorme de Schwarz, montrer la nullit de cette intgrale.
d. En dduire que la fonction t [0; 1]

2
E
(, t ) est constante bien que ses
valeurs en 0 et en 1 soient distinctes.
Note. Cette dmonstration se gnralise en dimension arbitraire.
tude dune quation particulire
Soit le problme diffrentiel xy
//
+2y
/
+
x
y
=0.
a. Montrer que le thorme de Cauchy-Lipschitz sapplique sur chaque quadrant
et que les graphes sont invariants par symtrie selon Ox, Oy, O ainsi que par
homothtie.
Considrons le quart de plan x >0, y >0] et soit une solution dnie sur ]a, b[.
b. Calculer

x
2

/
laide de et en observer le signe.
a-t-elle un minimum? Montrer que, sur un intervalle de la forme
.
a
/
, b
.
, est
monotone.
c. Supposons que b =. Que dire des variations de x
2

/
? En linni, aboutir
une contradiction.
d. Trouver lim
xb
. En regardant x
2

/
, voir que lim
xb

/
=.
Indication.
On trouve

x
2

/
=
x
2

; comme x
2

/
est dcroissante,
/
ne peut changer de
signe quune fois.
Comme x
2

/
est dcroissante, x
/
tend vers 0 en linni ; si x > y, (x) <
(y) +y
/
(y) et est borne. Si 0 < < M,
x
2

<
x
2
M
do x
2

/
y
2

/
<
1
3M

y
3
x
3

.
A. Exercices et problmes de rvision 43