0% ont trouvé ce document utile (0 vote)
243 vues147 pages

Oral Agreg

Ce document présente des leçons sur l'agrégation de mathématiques, axées sur des concepts d'algèbre et de géométrie, ainsi que des applications des groupes et des sous-groupes. Il couvre des théorèmes importants tels que ceux de Sylow et des exemples pratiques liés à des groupes finis et à des transformations géométriques. L'ensemble des leçons est structuré pour préparer les étudiants à l'oral de l'agrégation en mathématiques.

Transféré par

mohamed saidi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
243 vues147 pages

Oral Agreg

Ce document présente des leçons sur l'agrégation de mathématiques, axées sur des concepts d'algèbre et de géométrie, ainsi que des applications des groupes et des sous-groupes. Il couvre des théorèmes importants tels que ceux de Sylow et des exemples pratiques liés à des groupes finis et à des transformations géométriques. L'ensemble des leçons est structuré pour préparer les étudiants à l'oral de l'agrégation en mathématiques.

Transféré par

mohamed saidi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Agrégation de mathématiques, Leçons pour l'oral

Cyril Lanquetuit

21 juin 2015
1
Table des matières

Avant-propos i
Remerciements ii
Introduction iii

I Algèbre et géométrie 1
1 Groupe opérant sur un ensemble, exemple et applications 3
1.1 Denitions et premiers exemples . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.1 Actions de groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.2 Orbites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.3 Stabilisateur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Equation aux classes, théorème de Sylow . . . . . . . . . . . . . . . . . . . . 4
1.2.1 Théorème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.2 Equation aux classes . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.3 Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.4 Théorèmes de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Application à la géométrie . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.1 Sous groupe ni de O3 + (R) . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.2 Coniques dans le plan ane euclidien . . . . . . . . . . . . . . . . . 5
1.3.3 Angles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.4 Les 57 coloriages du cube (formule de Burnside) . . . . . . . . . . . 5

2 Exemples et applications des notions de sous groupe distingué et de


groupe quotient 6
2.1 Théorie des groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.1 Groupe distingué . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.2 Groupe quotient . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.3 Simplicité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Les théorèmes de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.3 Applications à l'algèbre et à la géométrie . . . . . . . . . . . . . . . . . . . 7

2
3 Groupes nis. Exemples et applications 8
3.1 Théorie des groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.1.1 Théorème de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.1.2 Action d'un groupe ni . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.1.3 Théorèmes de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Groupes nis : structure et cardinal . . . . . . . . . . . . . . . . . . . . . . . 9
3.2.1 Produit semi-direct . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2.2 Petits cardinaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.3 Z/pZ et groupes abéliens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.3.1 Groupes cycliques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.3.2 Produit direct de groupes cycliques . . . . . . . . . . . . . . . . . . 10
3.3.3 Décomposition cyclique d'un groupe abélien ni . . . . . . . . . . . 10
3.4 Groupes simples non abéliens . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.4.1 Le groupe symétrique . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

4 Groupe des permutations d'un ensemble ni. Applications 12


4.1 Le groupe symétrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.1.1 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.1.2 Lemme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.1.3 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.1.4 Théorème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.1.5 Générateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.1.6 La signature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.1.7 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.1.8 Théorème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.2 Application aux polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.2.1 Polynômes symétriques . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.3 Application à l'algèbre linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.3.1 Déterminant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.3.2 Théorème de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.4 Application à la géométrie . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
4.4.1 Polyèdres réguliers et sous groupes nis de SO3 (R) . . . . . . . . . 14

5 Groupe linéaire d'un espace vectoriel de dimension ni E, sous groupes


de Gl(E). Applications 15
5.1 Le groupe linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
5.1.1 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
5.1.2 Générateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
5.2 Sous groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
5.2.1 Sous groupes abéliens nis . . . . . . . . . . . . . . . . . . . . . . . . 16
5.2.2 Sous groupes nis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
5.2.3 Sous groupes compacts de Gln (R) . . . . . . . . . . . . . . . . . . . 16
5.3 Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

3
6 Représentation et caractère d'un groupe ni sur un C espace vectoriel 18
6.1 Denition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
6.2 Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

7 Exemples de parties génératrices d'un groupe. Applications 19


7.1 Les groupes abéliens de type ni . . . . . . . . . . . . . . . . . . . . . . . . . 19
7.1.1 Partie génératrice d'un groupe . . . . . . . . . . . . . . . . . . . . . 19
7.1.2 Groupes monogènes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
7.1.3 Groupes de type ni . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
7.2 Les groupes non abéliens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
7.2.1 Dévissage d'un groupe . . . . . . . . . . . . . . . . . . . . . . . . . . 20
7.2.2 Groupe symétrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
7.2.3 Groupe d'isométries . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

8 Anneaux Z/nZ. Applications 22


8.1 Structure algébrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
8.1.1 Structure de groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
8.1.2 Structure d'anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
8.1.3 Structure de corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
8.1.4 Etude de Z/p α Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
8.2 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
8.2.1 Divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
8.2.2 Primalité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
8.2.3 Cryptographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
8.3 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
8.3.1 Réciprocité quadratique . . . . . . . . . . . . . . . . . . . . . . . . . 24
8.3.2 Polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
8.3.3 Groupe linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

9 Nombres premiers. Applications. 26


9.1 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
9.2 Les nombres premiers en algèbre . . . . . . . . . . . . . . . . . . . . . . . . . 26
9.2.1 Théorie des groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
9.2.2 Algèbre commutative . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
9.3 Les nombres premiers en géométrie . . . . . . . . . . . . . . . . . . . . . . . 27
9.4 Un peu d'analyse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
9.5 Cryptographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

10 Anneaux principaux. Applications 29


10.1 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
10.1.1 Les idéaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
10.1.2 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
10.1.3 Propriétés arithmétiques . . . . . . . . . . . . . . . . . . . . . . . . . 30
10.1.4 Idéaux d'un anneau principal . . . . . . . . . . . . . . . . . . . . . . 30

4
10.1.5 Anneaux euclidiens . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
10.2 Modules de type ni sur un anneau principal . . . . . . . . . . . . . . . . . 31
10.2.1 Classication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
10.3 Application à l'algèbre linéaire, réduction d'endomorphismes . . . . . . . . 32

11 Corps nis. Applications 33


11.1 Dénition et propriétés générales . . . . . . . . . . . . . . . . . . . . . . . . 33
11.1.1 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
11.1.2 Propriétés algébriques générales . . . . . . . . . . . . . . . . . . . . . 33
11.2 Pôlynomes sur les corps nis . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
11.2.1 Fonctions polynomiales . . . . . . . . . . . . . . . . . . . . . . . . . . 34
11.2.2 Factorisation des polynômes . . . . . . . . . . . . . . . . . . . . . . . 34
11.2.3 Carrés dans Fq . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
11.2.4 Polynômes cyclotomiques . . . . . . . . . . . . . . . . . . . . . . . . 35
11.3 Coniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
11.3.1 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
11.3.2 Théorème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
11.4 Gln (Fq ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

12 Groupe des nombres complexes de module 1. Sous groupe des racines


de l'unité. Applications 37
12.1 Groupe U des nombres complexes de module 1 . . . . . . . . . . . . . . . . 37
12.1.1 Structure géométrique . . . . . . . . . . . . . . . . . . . . . . . . . . 37
12.1.2 Structure algèbrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
12.1.3 Angles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
12.2 Sous groupes Un des racines nièmes de l'unité . . . . . . . . . . . . . . . . . 37
12.2.1 Dénitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
12.2.2 Polynomes cyclotomiques . . . . . . . . . . . . . . . . . . . . . . . . 38
12.2.3 Points constructibles . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
12.2.4 Théorème de Wedderburn . . . . . . . . . . . . . . . . . . . . . . . . 38

13 Anneaux des séries formelles. Applications 39


13.1 Suites et Séries dans C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
13.1.1 Critère de convergence . . . . . . . . . . . . . . . . . . . . . . . . . . 39
13.1.2 Série alternée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
13.2 Séries entières . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
13.2.1 Rayon de convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
13.2.2 Disque de convergence . . . . . . . . . . . . . . . . . . . . . . . . . . 40
13.3 Séries de fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
13.3.1 Convergences : L1 , L2 , Proba . . . . . . . . . . . . . . . . . . . . . . 40
13.4 Séries de Fourier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
13.4.1 Coecients de Fourier . . . . . . . . . . . . . . . . . . . . . . . . . . 40
13.4.2 Projection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
13.4.3 Inégalité de Bessel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

5
13.4.4 Noyau de Dirichlet . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
13.4.5 Égalité de Parceval . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
13.4.6 Equation de la chaleur . . . . . . . . . . . . . . . . . . . . . . . . . . 41
13.5 Holomorphie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

14 Polynômes à une indéterminée. Corps de rupture. Exemples et appli-


cations 42
14.1 Irreductibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
14.1.1 Critère d'irréductibilité d'Eisenstein . . . . . . . . . . . . . . . . . . 42
14.1.2 Algorithme de décomposition de Berlekamp . . . . . . . . . . . . . 42
14.1.3 Polygones constructibles à la règle et au compas . . . . . . . . . . . 42
14.2 Fractions Rationnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42

15 Algèbre des polynômes à n indéterminées (n ≥ 2). Polynômes symé-


triques. Applications 43
15.1 Polynômes Symétriques Élémentaires . . . . . . . . . . . . . . . . . . . . . . 43
15.2 Sommes de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
15.3 Théorème de Chevalley-Warning . . . . . . . . . . . . . . . . . . . . . . . . . 43

16 Exemples d'utilisation de la notion de dimension d'un espace vectoriel 44


16.1 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
16.1.1 K espace vectoriel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
16.1.2 Combinaison linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
16.1.3 Famille génératrice . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
16.1.4 Famille libre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
16.1.5 Hyperplan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
16.1.6 Propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
16.1.7 Base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
16.1.8 Théorème de la base incomplète . . . . . . . . . . . . . . . . . . . . 45
16.1.9 Steinitz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
16.1.10 Dimension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
16.2 Utilisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
16.2.1 Théorème du rang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
16.2.2 Espace dual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
16.2.3 Isomorphisme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
16.2.4 Théorème de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
16.2.5 Théorème d'inertie de Sylvester . . . . . . . . . . . . . . . . . . . . . 46

17 Exemples d'actions de groupe sur les espaces de matrices 47


17.1 Espaces de matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
17.2 Action de groupe sur Gln(K) : Théorème de Sylow . . . . . . . . . . . . . . 47

6
18 Dimension d'un espace vectoriel (on se limitera à la dimension nie).
Rang. Exemples et applications 48
18.1 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
18.1.1 K espace vectoriel, Combinaison linéaire . . . . . . . . . . . . . . . 48
18.1.2 Famille génératrice, libre, base . . . . . . . . . . . . . . . . . . . . . 48
18.1.3 Propriétés, Hyperplan, Base incomplète, Steinitz, Dimension . . . 48
18.2 Utilisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
18.2.1 Théorème du rang, Espace dual, Isomorphisme . . . . . . . . . . . 48
18.2.2 Théorèmes de Sylow et d'inertie de Sylvester . . . . . . . . . . . . . 48

19 Déterminant. Exemples et applications 49


19.1 Déterminant, dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
19.1.1 Forme n-linéaire alternée . . . . . . . . . . . . . . . . . . . . . . . . . 49
19.1.2 Propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
19.1.3 Calcul pratique de déterminant . . . . . . . . . . . . . . . . . . . . . 49
19.2 Exemples et applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
19.2.1 Déterminant, Discriminant, Résultant . . . . . . . . . . . . . . . . . 49
19.2.2 Van der Monde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
19.2.3 Théorème d'inertie de Sylvester . . . . . . . . . . . . . . . . . . . . . 50

20 Polynômes d'endomorphime en dimension nie. Réduction d'un endo-


morphisme en dimension nie. Applications 51
20.1 Polynôme d'endomorphime . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
20.2 Réduction d'un endomorphisme . . . . . . . . . . . . . . . . . . . . . . . . . 52

II Analyse et probabilités 55
21 Espace de fonctions. Exemples et applications 57
21.1 Fonctions dénies sur un K-espace vectoriel . . . . . . . . . . . . . . . . . . 57
21.1.1 Hann Banach Analytique . . . . . . . . . . . . . . . . . . . . . . . . . 57
21.1.2 Hann Banach Géométrique . . . . . . . . . . . . . . . . . . . . . . . 57
21.2 Fonctions continues de X dans Y, deux espaces mètriques . . . . . . . . . 58
21.2.1 Théorème de Stone Weierstra¡ . . . . . . . . . . . . . . . . . . . . . 58
21.2.2 Caractérisation de compact . . . . . . . . . . . . . . . . . . . . . . . 58
21.2.3 Théorème d'Ascoli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
21.3 Les espaces L p , Lp , lp (Ω) où Ω est un ouvert de Rn . . . . . . . . . . . . . 58
21.3.1 Théorème de convergence dominée de Lebesgue . . . . . . . . . . . 58
21.3.2 L2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
21.3.3 Lp (Ω) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

22 Exemples de parties denses et applications 59


22.1 Parties denses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
22.1.1 Q dense dans R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

7
22.1.2 Gln(C) dense dans M n(C) . . . . . . . . . . . . . . . . . . . . . . . 59
22.2 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
22.2.1 Polynômes trigonométriques dense dans L2 . . . . . . . . . . . . . . 59
22.2.2 Cayley-Hamilton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
22.2.3 Théorème de Baire . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60

23 Utilisation de la notion de compacité 61


23.1 Compacité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
23.1.1 Théorème de Bolzano Weierstra¡ . . . . . . . . . . . . . . . . . . . . 61
23.1.2 Caractérisation de compact . . . . . . . . . . . . . . . . . . . . . . . 61
23.2 Utilisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
23.2.1 Théorème de Heine . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
23.2.2 Convergence sur tout compact du disque de convergence . . . . . . 61
23.2.3 Théorème d'Ascoli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61

24 Connexité, exemples et applications 62


24.1 Denition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
24.1.1 Caractérisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
24.1.2 Connexité par arcs . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
24.1.3 Fermeture du graph de x ↦ sin( x1 ) . . . . . . . . . . . . . . . . . . . 62
24.2 Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
24.2.1 Hann Banach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
24.2.2 Gln(C) est connexe . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
24.2.3 Cayley-Hamilton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

25 Espaces complets. Exemples et applications 63


25.1 Espaces complets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
25.1.1 Espace vectoriel de dimension nie . . . . . . . . . . . . . . . . . . . 63
25.1.2 Banach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
25.1.3 Hilbert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
25.1.4 Espaces Lp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
25.2 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
25.2.1 Théorème du point xe . . . . . . . . . . . . . . . . . . . . . . . . . . 63
25.2.2 Cauchy-Lipschitz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
25.2.3 Théorème de Banach . . . . . . . . . . . . . . . . . . . . . . . . . . . 64

26 Théorèmes de point xe. Exemples et applications 65


26.1 Théorème du point xe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
26.2 Théorème de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
26.3 Théorème de Cauchy-Lipschitz . . . . . . . . . . . . . . . . . . . . . . . . . . 65
26.4 Théorème de Brower . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66

8
27 Prolongement de fonctions. Exemples et applications 67
27.1 Hann Banach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
27.1.1 Analytique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
27.1.2 Géométrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
27.2 x ↦ sin( x1 ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67

28 Espaces vectoriels normés, applications linéaires continues. Exemples 68


28.1 L (E), norme et continuité . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
28.1.1 Norme sur Mn(K) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
28.1.2 L(E) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
28.1.3 ~.~ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
28.1.4 Lc (E) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
28.1.5 Propriétés équivalente à f ∈ Lc (E) . . . . . . . . . . . . . . . . . . . 68
28.2 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
28.2.1 Déterminant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
28.2.2 Cayley-Hamilton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
28.2.3 Théorème du point xe . . . . . . . . . . . . . . . . . . . . . . . . . . 69

29 Espaces de Hilbert. Bases hilbertiennes. Exemples et applications 70


29.1 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
29.1.1 Hilbert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
29.1.2 Base hilbertienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
29.2 Application, Fourier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
29.2.1 Polynômes trigonométriques dans L2 . . . . . . . . . . . . . . . . . . 70
29.2.2 Coecients de Fourier . . . . . . . . . . . . . . . . . . . . . . . . . . 70
29.2.3 Projection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
29.2.4 Inégalité de Bessel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
29.2.5 Noyau de Dirichlet . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
29.2.6 Égalité de Parceval . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
29.2.7 Equation de la chaleur . . . . . . . . . . . . . . . . . . . . . . . . . . 71

30 Applications diérentiables dénies sur un ouvert de Rn 72


30.1 Théorème d'inversion locale . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
30.2 Rolle & Accroissements nis . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
30.2.1 Théorème de Rolle . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
30.2.2 Théorème des accroissements nis . . . . . . . . . . . . . . . . . . . 72
30.2.3 Inégalité des accroissement nis . . . . . . . . . . . . . . . . . . . . . 72
30.3 Formules de Taylor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
30.3.1 Égalité de Taylor-Lagrange . . . . . . . . . . . . . . . . . . . . . . . 72
30.3.2 Inégalité de Taylor-Lagrange . . . . . . . . . . . . . . . . . . . . . . 73
30.3.3 Taylor-Lagrange avec reste intégral . . . . . . . . . . . . . . . . . . . 73
30.3.4 Taylor-Young . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
30.4 Cauchy-Lipschitz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73

9
31 Etude métrique des courbes. Exemples 74
31.1 Disque & Sphère . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
31.2 Liens, construction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
31.3 Astroïde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
31.4 Cardioïde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
31.5 Oeuf double . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75

32 Sous variétées de Rn . Exemples 76


32.1 Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
32.2 Surfaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
32.3 Courbure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
32.4 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
32.4.1 Cylindre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
32.4.2 Sphère . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
32.4.3 Tore . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76

33 Applications des formules de Taylor 78


33.1 Rolle & Accroissements nis . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
33.1.1 Théorème de Rolle . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
33.1.2 Théorème des accroissements nis . . . . . . . . . . . . . . . . . . . 78
33.1.3 Inégalité des accroissement nis . . . . . . . . . . . . . . . . . . . . . 78
33.2 Formules de Taylor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
33.2.1 Égalité de Taylor-Lagrange . . . . . . . . . . . . . . . . . . . . . . . 78
33.2.2 Égalité de Taylor-Lagrange . . . . . . . . . . . . . . . . . . . . . . . 78
33.2.3 Inégalité de Taylor-Lagrange . . . . . . . . . . . . . . . . . . . . . . 78
33.2.4 Taylor-Lagrange avec reste intégral . . . . . . . . . . . . . . . . . . . 79
33.2.5 Taylor-Young . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
33.3 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
33.3.1 Théorème Central Limite . . . . . . . . . . . . . . . . . . . . . . . . . 79
33.3.2 Méthode de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
33.3.3 Zéros d'une fonction analytique . . . . . . . . . . . . . . . . . . . . . 79

34 Problèmes d'extremums 80
34.1 Théorème de Heine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
34.2 Théorème du maximum, fonction holomorphe . . . . . . . . . . . . . . . . . 80
34.3 D'Alembert Gauss, théorème fondamental de l'algèbre . . . . . . . . . . . 80

35 Equations diérentielles X ′ = f (t, X). Exemples d'études qualitatives des


solutions 81
35.1 Théorème de Cauchy-Lipschitz, existence et unicité d'une solution . . . . 81
35.2 Théorème de Cauchy-Peano, existence d'une solution −approchée . . . . 81
35.3 Equation diérentielle d'ordre n → Système d'ordre 1 . . . . . . . . . . . . 82
35.4 Applications physiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
35.4.1 Equation de la chaleur . . . . . . . . . . . . . . . . . . . . . . . . . . 82

10
35.4.2 Oscillateur harmonique amorti . . . . . . . . . . . . . . . . . . . . . 82
35.4.3 Généralisation : résolution d'une équation du second ordre . . . . . 82

36 Equations diérentielles linéaires. Sytèmes d'équations diérentielles


linéaires. Exemples et applications 83
36.1 Résolvante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
36.2 Wronskien . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
36.3 Système proie prédateur, équations de Lotka-Voltera . . . . . . . . . . . . 83

37 Convergence des suites numériques. Exemples et applications 84


37.1 Non convergence de nsin(n)1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
37.2 ∑ & lim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
37.3 Permutation des termes d'une série . . . . . . . . . . . . . . . . . . . . . . . 84
37.4 Formule de Stierling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
37.5 Transcendence de e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84

38 Comportement asymptotique de suite numériques. Rapidité de conver-


gence. Exemples 85
38.1 Moyenne de Césaro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
38.2 Rapidité de convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
38.3 Série harmonique & Formule de Stierling . . . . . . . . . . . . . . . . . . . . 85
38.4 Méthode de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
38.5 Transcendence de e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85

39 Comportement d'une suite réelle ou vectorielle dénie par une itération


un+1 = f (un ). Exemples 86
39.1 Suite récurrente du type un+1 = f (un ) où f ∶ I ⊂ R → I fermé . . . . . . . . 86
39.1.1 f monotone sur I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
39.1.2 f continue sur I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
39.1.3 Point xe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
39.1.4 Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
39.2 Convergence d'une suite vectorielle dénie par une itération . . . . . . . . 87
39.2.1 Théorème du point xe . . . . . . . . . . . . . . . . . . . . . . . . . . 87
39.2.2 Propriété . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
39.3 Suites récurrentes linéaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87

III Développements 89
1 R est non dénombrable 91
2 Si p ≡ 1mod4 est premier impair, ∃(a, b) ∈ N2 , p = a2 + b2 92
3 Si n ≥ 5, An est simple 93

11

4 Formule de Stierling n! ∼ 2πn( ne )n 94
5 ∑ k12 = π2
6 95
6 Tout corps ni est commutatif 96
7 57 colorations d'un cube avec 3 couleurs 97
8 Un corps K contenant R en son centre est isomorphe à R, CouH 98
9 Action de P SL2 (Z) sur le demi plan de Poincarré 99
10 Si G sous groupe de Gln(Z), ∣G∣ ≤ 3n2 100
11 Les sous groupes d'exposant ni de Gln(C) sont nis 101
12 Cayley-Hamilton 102
13 Théorème de Baire 103
14 Théorème de Banach 104
15 Inversion locale 105
16 ( nsin(n)
1
)n∈N diverge 106
17 L'inverse d'une fonction analytique est analytique 107
18 D'Alembert-Gauss 108
19 Décomposition polaire 109
20 Endomorphisme normal ⇔ diagonalisable en base orthonormée 110
21 Dunford-Jordan 111
22 Formule d'Euler - Solides de Platon 112
23 Hahn Banach (analytique) 113
24 Hahn Banach (géométrique) 114
25 Un théorème d'Erdõs - Chevalley-Warning 115
26 Bolzano-Weierstra¡ 116
27 Ascoli 117

12
28 Théorème du point xe 118
29 Stone-Weierstra¡ 119
30 Théorèmes de Sylow 120
31 F∗q est cyclique à q-1 éléments 121
32 Critères de compacité 122
33 Théorème d'inertie de Sylvester 123
34 Les isométries du cube 124
35 Théorème de Cantor 125
36 Théorème de Brower 126
37 Cauchy-Lipschitz 127
38 Points constructibles 128
39 Transcendance de e 129

13
14
Avant-propos
Ce document est une tentative d'agrégation des présentations de leçons d'oral des
élèves ayant suivi les cours de la préparation à l'agrégation de mathématique à l'Université
Pierre et Marie Curie entre 2008 et 2010.
Les chapitre 1,2,3,4,5,7,8,9,10,11,12,21 et 39 furent rédigés en 2011, l'écriture du ma-
nuscrit reprise en 2014.

i
Remerciements
Aux professeurs, aux khôlleurs et correcteurs de la préparation,
Dominique BERNARDI Calcul scientique Concours blancs
Calcul formel Pierre-Vincent KOSE- Joseph OESTERLE
Pierre CHAROLLOIS LEFF Cours analyse
Calcul formel Calcul formel
Sinnou DAVID Laurent LAZZARINI Matthieu ROMAGNY
Leçons algèbre Colles analyse Oral algèbre
Sylvain DELATTRE Jean-Pierre MARCO Eric SAIAS
Probabilités et statistiques Oral analyse - Travaux diri- Cours algèbre
Cyril DEMARCHE gés Nicolas SEGUIN
Cours analyse Laurent MAZLIAK Calcul scientique
Pascal DINGOYAN Probabilités et statistiques -
Colles analyse Webmaster Nicolas VAUCHELET
Edwige GODLEWSKI Thérèse MERLIER Calcul scientique
Calcul scientique Concours blancs Leonardo ZAPPONI
Sidi-Mahmoud KABER Vincent MICHEL Colles algèbre
Ainsi qu'aux camarades de la préparation à l'agregation des années 2008 à 2010

[Link]@[Link], [Link]et@[Link], [Link]@[Link], [Link]oux@[Link]


[Link]@[Link], [Link]@[Link], [Link]@[Link], re-
[Link]@[Link], [Link]@[Link], [Link]@[Link], [Link]@[Link],
arthurrenaudineau@[Link], guillaume0gallois@[Link], [Link]@[Link],
quentinduret@[Link], [Link]@[Link], amel1804@[Link], antoine787@[Link],
campoy91@[Link], carvalhojesus@[Link], gavriloalexandre@[Link], greyeu@[Link],
[Link]@[Link], [Link]@[Link], m_nathaniel@[Link], natha-
liebeudez@[Link], pedro-pierre@[Link], remybg@[Link], stephaniedoret@[Link],
[Link]@[Link], [Link]@[Link], [Link]@[Link], [Link]@[Link],
[Link]@[Link], [Link]@[Link], biardseverine@[Link], jb_marchand@[Link],
julien.martin2@[Link], lucile_bois@[Link], mariethirion1987@[Link]

et à tous ceux que j'aurai ici oublié de mentionner et qui ont contribué de près ou
de loin à nous préparer à ce concours si exigeant.

ii
Introduction




iii
Première partie
Algèbre et géométrie

1
2
1 | Groupe opérant sur un ensemble,
exemple et applications
Soit G un groupe, E un ensemble et (g, x) ∈ G × E .

1.1 Denitions et premiers exemples


1.1.1 Actions de groupe
Dénition
On dit que G opère sur E si l'on se donne un application de G × E dans E, telle que
i) ∀(g, g ′ ) ∈ G2 , ∀x ∈ E, g ⋅ (g ′ ⋅ x) = (gg ′ ) ⋅ x
ii) ∀x ∈ E, e ⋅ x = x
Soit fg ∶ E → E, x ↦ g ⋅ x. L'application φ ∶ G → SE , g → fg est un morphisme de groupe.
Inversement, si φ ∶ G → SE est un morphisme de groupe, en posant g ⋅ x = φ(g)(x) pour
g ∈ G et x ∈ E , on fait opérer G sur E.

Exemples
a) Gln (R) opère sur Rn par g ⋅ x = g(x).
b) Sn opère sur K[X1 , X2 , ..., Xn ] par σ ⋅ P = P (Xσ(1) , Xσ(2) , ..., Xσ(n) ).
c) un groupe G opère sur lui même par (g, x) ↦ gx (translation à gauche) ; (g, x) ↦ gxg −1
(conjugaison).

Vocabulaire
Si g ↦ fg est injective, l'action est dite dèle.
Si ∀(x, x′ ) ∈ E 2 , ∃(!)g ∈ G tel que g ⋅ x = x′ , l'action est dite (simplement) transitive.

1.1.2 Orbites
Dénition
Si G opère sur E, la relation xRy ↔ ∃g ∈ G, y = g ⋅ x est une relation d'équivalence
sur E.
La classe de x est appelée orbite de x sous l'action de G sur E et notée G⋅x = {g ⋅x/g ∈ G}.

3
Si G opère transitivement, il n'y a alors qu'une seule orbite, E est alors un espace homo-
gène.

1.1.3 Stabilisateur
Dénition
Soit G opérant sur E et X ⊂ E .
Les ensembles GX = {g ∈ G/g ⋅ X = X} et FX = {g ∈ G/∀x ∈ X, g ⋅ x = x} sont des sous
groupes de G appelés stabilisateur et xateur de X. FX est distingué dans GX .

1.2 Equation aux classes, théorème de Sylow


1.2.1 Théorème
Soit G opérant sur E et x ∈ E , les ensembles G ⋅ x et GGx sont équipotent.
L'orbite G ⋅ x est ni si et seulement si Gx est d'indice ni dans G, s'il en est ainsi on a
Card(G ⋅ x) = (G ∶ Gx ).

1.2.2 Equation aux classes


Soit G ni opérant sur E ni et G⋅x1 , G⋅x2 , ..., G⋅xq les orbites deux à deux distinctes
de G dans E, alors Card(E) = ∑qi=1 Card(G ⋅ xi )

1.2.3 Application
Soient p premier et G un p-groupe opérant sur un ensemble E et E G = {x ∈ E/∀g ∈
G, g⋅x = x} l'ensemble des points xes de E sous l'action de G, alors Card(E) ≡ Card(E G )
mod p.

1.2.4 Théorèmes de Sylow


Si G est un groupe de cardinal pα ⋅ m avec p premier ne divisant pas m alors G admet
au moins un sous groupe de cardinal pα appelé p-Sylow. Tout p-groupe de G est inclus
dans un p-Sylow de G.
Les p-Sylow sont tous conjugués et forment une orbite de G sous l'action de G par
automorphisme intérieur.
Un p-Sylow est distingué si et seulement s'il est l'unique p-Sylow.
Le nombre de p-Sylow est congru a 1 mod p et divise G.
Le nombre de p-Sylow divise m.

4
1.3 Application à la géométrie
1.3.1 Sous groupe ni de O3 + (R)
Théorème
Un groupe ni est isomorphe à un sous groupe de 03 + (R) si et seulement s'il est
isomorphe à Z/nZ où n ≥ 1, Dn où n ≥ 2, A4 , S4 ou A5 .
Exemple
Le groupe des isométries laissant le tétraèdre invariant est isomorphe à A4 .

1.3.2 Coniques dans le plan ane euclidien


Dénition
On appelle conique tout sous ensemble d'un espace ane euclidien E de dimension
2 de la forme Γf = {m ∈ E/f (m) = 0} où f est un polynôme de degré 2. Classier les
coniques c'est décrire les orbites de l'ensemble C des coniques sous l'action des isométries
de O(E), cette action est dénie par g ⋅ f = f ○ g −1 .

1.3.3 Angles
Soit E un espace euclidien orienté
Proposition
0+ (E) agit simplement transitivement sur la sphère unité de E, cela permet de dénir
l'angle orienté de deux vecteurs (ou deux demi-droites).
Proposition
O (E)
agit simplement transitivement sur l'ensemble des droites de E, cela permet de
+

{±Id}
dénir l'angle orienté de deux droite comme la classe d'équivalence des paires de droites
qui s'échangent par une isométrie.

1.3.4 Les 57 coloriages du cube (formule de Burnside)


Il existe 57 façons diérentes de colorier les faces d'un cube avec trois couleurs.
En notant X l'ensemble des coloriages ordonnés du cube ∣X∣ = 36 ,
G ≃ S4 le groupe des isométries laissant le cube globalement invariant,
∣X
G∣ =
1
∣G∣ ∑g∈G ∣F ixg∣ = 24 (3
1 6
+ 3 ⋅ 34 + 6 ⋅ 33 + 8 ⋅ 32 + 6 ⋅ 33 ) = 57

5
2 | Exemples et applications des no-
tions de sous groupe distingué
et de groupe quotient

2.1 Théorie des groupes


2.1.1 Groupe distingué
Dénition
Un sous groupe H de G (H < G) est dit distingué dans G si et seulement si ∀g ∈
G, g ⋅ H = H ⋅ g , on note alors H ⊲ G

2.1.2 Groupe quotient


Si H est un sous groupe de G, on peut construire un groupe quotient H G
de loi com-
patible avec celle de G si et seulement si H ⊲ G, le groupe quotient H G
représente donc
l'ensemble des classes d'équivalence pour la relation x ≡ y si et seulement si x ⋅ H = y ⋅ H
qui est la même si l'on considère les classe à droite puisque H est distingué.

2.1.3 Simplicité
Un groupe dont les seuls sous groupes distingués sont {1} et lui même est dit simple.
Théorème
An est simple pour n ≥ 5.

2.2 Les théorèmes de Sylow


Dénition
On appelle p-groupe de Sylow ou p-Sylow tout groupe H d'un groupe G de cardinal
pα ⋅ m où p ffl m tel que ∣H∣ = pα .
Téorème
Si p est un entier premier divisant le cardinal d'un groupe G, alors G admet au moins
un p-Sylow.

6
Corollaire
Si G est un groupe de cardinal pα ⋅ m avec p ffl m, p premier, alors G possède des
sous-groupes d'ordre pq pour tout q ≤ α.
Théorème
Si G est un groupe de cardinal pα ⋅ m avec p premier, p ffl m, alors
Tout p-groupe de G est inclus dans un p-Sylow de G
Les p-Sylow sont tous conjugués et forment une orbite de G sous l'action de G par
automorphisme intérieur
Un p-Sylow est distingué si et seulement si il est l'unique p-Sylow
Le nombre de p-Sylow est congru à 1 mod p et divise |G|
Le nombre de p-Sylow divise m.

2.3 Applications à l'algèbre et à la géométrie


Un groupe d'ordre 63 ne peut pas être simple
Le nombre de 7-Sylow d'un groupe G d'ordre 63, divise 63 7 = 9 et est congru à 1
modulo 7, il y a donc un unique p-Sylow qui est donc distingué dans G qui n'est pas
simple.
Dénition
Si G est non abélien, on appelle groupe dérivé du groupe G le groupe des commutateur
de G on le note D(G) =< {ghg −1 h−1 , (g, h) ∈ G2 } >
Dénition
Un groupe G est résoluble si et seulement s'il existe {e} = G0 ⊂ G1 ⊂ ... ⊂ Gn = G, tels
que ∀1 ≤ i ≤ n − 1 gi sous groupe de gi+1 et GGi+1
i
soit abélien.
Un groupe est résoluble si et seulement si ∃k ∈ N tel que Dk (G) = {e}
Dénition
Les groupes qui n'ont pour seuls sous groupe distingués {1} et eux même sont dit
simples.
Théorème
Pour n ≥ 5, le groupe alterné An est simple.
Proposition
Les groupes simples ne sont pas résolubles.
Propositions
Le complexe z est constructible si et seulement si il existe une suite nie de corps
L0 = Q ⊂ L1 ⊂ ... ⊂ Ln et [Li + 1 ∶ Li] = 2 avec z ∈ Ln . [Q[exp( 2iπ
n )] ∶ Q] = φ(n)
l'indicatrice d'Euler.
Si le polygone régulier à n côté est constructible à la règle et au compas alors n est le
produit d'une puissance de 2 et d'un nombre de Fermat 22 + 1 premier.
m

7
3 | Groupes nis. Exemples et ap-
plications

3.1 Théorie des groupes


3.1.1 Théorème de Lagrange
Dénition
Un groupe G est dit ni s'il n'a qu'un nombre ni d'éléments. On note alors |G|
l'ordre de G.
Dénition
Si x ∈ G, on appelle ordre de x, l'ordre du sous groupe <x> engendré par x.
Théorème de Lagrange
L'ordre de tout sous groupe H de G divise l'ordre de G.

3.1.2 Action d'un groupe ni


Equation aux classes
Si un groupe ni G agit sur un ensemble ni X, 01 , 02 , ..., 0n sont les orbites pour
cette action tel que ∀1 ≤ i ≤ n, 0i =< xi >, alors ∣X∣ = ∑ni=1 ∣Oi ∣ = ∑ni=1 ∣G∣G∣x ∣ où Gxi = {g ∈
i
G/g ⋅ x = x} est le stabilisateur de xi
Lemme de Cauchy
Si G est un groupe d'ordre m et p premier tel que p|m alors G admet au moins un
élément d'ordre p
Formule de Burside
Si G agit sur un ensemble ni X, en notant F ix(g) = {x ∈ X/g ⋅ x = x}, ∣ X
G∣ =
1
∣G∣ ∑g∈g ∣F ix(g)∣
Application
Il existe 57 façns de colorier un cube avec trois couleur,
∣X
G∣ = 1
∣G∣ ∑g∈g ∣F ix(g)∣ = 24 (3
1 6
+ 3 ∗ 34 + 6 ∗ 33 + 8 ∗ 32 + 6 ∗ 33 ) = 57

8
3.1.3 Théorèmes de Sylow
Si G est un groupe d'ordre m ⋅ pα avec p premier ne divisant pas m, alors il existe au
moins un sous goupe de G d'ordre pα appelé p-Sylow.
Tout p-groupe de G est inclus dans un p-Sylow de G.
Les p-Sylow sont tous conjugués et forment une orbite de G sous l'action de G par
automorphisme intérieur.
Un p-Sylow est distingué si et seulement s'il est l'unique p-Sylow.
Le nombre de p-Sylow est congru a 1 mod p et divise G.
Le nombre de p-Sylow divise m.

3.2 Groupes nis : structure et cardinal


3.2.1 Produit semi-direct
Soient N et H deux groupes et Aut(N) le groupe des automorphisme intérieur de N,
φ ∶→ Aut(N ) un automorphisme qui dénnit une opération de H sur N par h⋅n = φ(h)(n),
on dénit sur lensemble N × H une loi par (n, h)(n′ , h′ ) = (n(h ⋅ n′ ), hh′ ), alors N × H
muni de cette loi est un groupe.
Dénition
On appelle ce groupe produit semi-direct de N par H et on note N ⋊φ H ou N ⋊ H .
Critère de décomposition en produit semi-direct
Si on a deux groupe N et H de G avec

a) N sous groupe distingué de G


b) N ∩ H = 1 alors G ≃ N ⋊ H
c) G = H N

Dénition
Pour tout n ≥ 2, on appelle groupe diédrale de degré n, noté Dn , l'ensemble des
isométries du plans qui conservent globalement un polygône régulier à n côtés.
proposition
On a l'isomorphisme Dn ≃ Z/2Z ⋊ Z/nZ

3.2.2 Petits cardinaux


Soit G un groupe de cardinal m, Si m est premier, G ≃ Z/mZ,
Si m = 4, G ≃ Z/4Z ou Z/2Z × Z/2Z
Si m = 9, G ≃ Z/9Z ou Z/3Z × Z/3Z
Si m = 6, G ≃ Z/6Z, Z/2Z × Z/3Z ou D3
Si m = 10, G ≃ Z/10Z, Z/2Z × Z/5Z ou D5
Si m = 8, G ≃ Z/8Z, Z/2Z × Z/4Z, (Z/2Z)3 , D4 ou H8 (groupe des quaternions)

9
3.3 Z/pZ et groupes abéliens
Dénition
On dit qu'un groupe G ≠ {1} est simple si {1} et G sont ses seuls sous groupes
distingués.
Proposition
Les seuls groupes simples abéliens sont les groupes cycliques d'ordre premier.

3.3.1 Groupes cycliques


Proposition
Un groupe cyclique d'ordre m est isomorphe à Z/mZ.
Théorème
Si G = <x> est un groupe cyclique d'ordre m, pour tout diviseurmd de m, il existe
un unique sous groupe de G d'ordre d : le sous groupe engendré par x d .
Proposition
Tout sous groupe ni du groupe multiplicatif d'un corps commutatif est cyclique.

3.3.2 Produit direct de groupes cycliques


Exemple
Le groupe de Klein Z/2Z.
Théorème chinois
Si m et n sont deux entiers positifs non nuls, Z/mnZ et Z/mZ×Z/nZ sont isomorphes
si et seulement si m et n son premiers entre eux.
Corollaire
Si m1 , m2 , ..., mn (n ≥ 2) sont des entiers positifs non nuls, alors Z/m1 m2 ...mn Z et
Z/m1 Z × Z/m2 Z × ... × Z/mn Z sont isomorphes si et seulement si les mi sont premiers
entre eux deux à deux.

3.3.3 Décomposition cyclique d'un groupe abélien ni


Proposition
Si G est un groupe d'ordre m ≥ 2, il existe des entiers q1 ≥ 2, q2 , ..., qn uniques tels que
∀1 ≤ i ≤ n − 1, qi ∣qi+1 et G soit isomorphe à Z/q1 Z × Z/q2 Z × ... × Z/qn Z×.
Dénition
La suite (q1 , q2 , ..., qn ) qui caractérise G à isomorphisme près est appelée suite des
invariant de G.
Corollaire
Si G est un groupe d'ordre m = pα1 1 pα2 2 ...pαnn ,
Pour tout diviseur d de m, il existe un sous groupe de G d'ordre d.
Pour chacun des diviseurs pαi i , il existe un sous groupe Hi d'ordre pαi i et Hi = {x ∈ G/∃α ∈
N tel que l'ordre de x soit pα }, et l'on a G ≃ H1 × H2 × ... × Hn .

10
Dénition
Les sous groupes H1 , H2 , ..., Hn sont appelés composantes primaires du groupe G.
∣G∣ = p2
Si p est premier et G un groupe d'ordre p2 , alors G est isomorphe à Z/p2 Z ou Z/pZ ×
Z/pZ.

3.4 Groupes simples non abéliens


3.4.1 Le groupe symétrique
Dénition
Pour tout entier n ≥ 1, on appelle groupe symétrique Sn , le groupe des permutations
de l'ensemble {1, 2, ..., n}.
Proposition
Sn est un groupe ni d'ordre n !, non abélien pour n > 2.
Proposition
Tout groupe ni d'ordre n est isomorphe à un sous groupe du groupe symétrique Sn .
Dénition
On appelle signature d'une permutation σ ∈ Sn , le nombre (σ) = Π1≤i<j≤n σ(i)−σ(j)
i−j =
±1.
On dit que σ est paire si (σ) = 1, impaire si (σ) = −1.
Dénition
Le noyau de l'application  ∶ Sn → {±1} s'appelle le groupe alterné An .
Proposition
Pour tout entier n ≥ 3, An est engendré par les 3-cycles.
Théorème
An est simple pour n ≥ 5.
Théorème
Les sous groupes nis de S03 (R) sont cycliques, diédraux ou isomorphe à A4 , S4 ou
A5 .

11
4 | Groupe des permutations d'un
ensemble ni. Applications

4.1 Le groupe symétrique


4.1.1 Dénition
Le groupe symétrique Sn est le groupe des permutations de l'ensemble {1, 2, ..., n}.

4.1.2 Lemme
Le cardinal du groupe symétrique Sn est n !.

4.1.3 Dénition
Les orbite des éléments de {1, 2, ..., n} sous l'action de Sn sont appelés ses cycles, la
longeur l d'un cycle correspond au cardinal de l'orbite associée, on parle alors de l-cycle.
L'ensemble des 1 ≤ i ≤ n, appartenant à l'un des cycles de σ ∈ Sn est appelé support de
σ.

4.1.4 Théorème
Toute permutation σ ∈ Sn admet une décomposition unique (à l'ordre près) en produit
de cycles à supports disjoints.
Dénition
Les permutation n'échangant que deux éléments de {1, 2, ..., n} sont les cycles de
longueurs 2 et sont appelés transpositions.

4.1.5 Générateurs
Les transpositions engendrent Sn .
Les transpositions (i,i+1) pour 1 ≤ i ≤ n − 1 engendrent Sn .
Les transpositions (1,i) pour 2 ≤ i ≤ n − 1 engendrent Sn .
La transposition (1,2) et le cycle (1, 2, ..., n) engendre Sn .
On ne peut pas trouver un génrateur unique, Sn n'est pas monogène.

12
4.1.6 La signature
On appelle signature d'une permutation σ ∈ Sn , le nombre (σ) = Π1≤i<j≤n σ(i)−σ(j)
i−j =
±1.
Si σ est le produit de n transpotitions, (σ) = (−1)n , si (σ) = 1, σ est dite paire, si
(σ) = −1, σ est dite impaire.

4.1.7 Dénition
Le noyau de la signature, c'est à dire l'ensemble des permutations paires est appelé
groupe alterné d'ordre n et est noté An .
Proposition
Pour n ≥ 3, iAn est engendré par les 3-cycles.

4.1.8 Théorème
Pour n ≥ 5, An est simple, c'est à dire que ses seuls sous groupes distingués sont 1 et
An .

4.2 Application aux polynômes


4.2.1 Polynômes symétriques
Soit K un corps, les polynômes symétriques de K[X1 , X2 , ..., Xn ] sont les polynômes
P tel que pour toute permutation σ ∈ Sn , P (X1 , X2 , ..., Xn ) = P (Xσ(1) , Xσ(2) , ..., Xσ(n) ).
Théorème
La sous algèbre des polynômes symétriques a coecient entier est engendrée pa les n
pollynomes symétriques élémentaires :
σ1 = X1 + ... + Xn , ∀2 ≤ k ≤ n − 1, σk = ∑1≤i1 ≤...≤ik ≤n Xi1 ...Xik , σn = X1 ...Xn .

4.3 Application à l'algèbre linéaire


4.3.1 Déterminant
On utilise le groupe des permutation pour dénir le déterminant d'une matrice carrée
de taille n : det(A) = ∑σ∈Sn (σ)Πni=1 aσ(i),i . D'autre part en développant selon la ligne j,
det(A) = ∑ni=1 (−1)i+j det(Ai,j ) où Ai,j est la matrice obtenue à partir de A en suprimant
la ligne i et la colone j.

4.3.2 Théorème de Sylow


Si G est un groupe de cardinal pα ⋅ m avec p premier ne divisant pas m alors G admet
au moins un sous groupe de cardinal pα appelé p-Sylow.

13
4.4 Application à la géométrie
4.4.1 Polyèdres réguliers et sous groupes nis de SO3 (R)
Théorème
Les seuls sous-groupes nis de S03 (R) sont isomorphes à Z/nZ où n ≥ 1, Dn où n ≥ 2,
A4 , S4 ou A5 .
Application
A un polyedre régulier de l'espace est associé le sous groupe de SO3 (R) qui le stabilise,
il est donc ni et l'étude précédente permet de montrer qu'il n'y a que cinq possibilités.

14
5 | Groupe linéaire d'un espace vec-
toriel de dimension ni E, sous
groupes de Gl(E). Applications

5.1 Le groupe linéaire


5.1.1 Dénition
Dénition de Gl(E)
Soient K un corps commutatif et E u K-espace vectoriel de dimension ni, le groupe
linéaire Gl(E) est le groupe des K-automorphismes de E, c'est à dire des applications
K-linéaires bijectives de E dans E. Une application linéaire bijective est déterminée par
une matrice de Gln (K), l'ensemble des matrices inversibles à coecients dans K.
Théorème
Un critère pour déterminer qu'une matrice appartient à Gln (K) est la non nulité
de son déterminant. Le noyau du déterminant est appelé groupe spécial linéaire et noté
Sln (E) ou Sln (K).
Proposition
Si p est premier, α ∈ N∗ et q = pα , Fq désignant le corps à q éléments, alors
∣Gln (Fq )∣ = (q n − 1)(q − q)...(q n − q n−1 ) et
∣Sln (Fq )∣ = (q n − 1)(q − q)...(q n − q n−2 )q n−1

5.1.2 Générateurs
⎛1 ⎞
⎜ ... 0 ⎟
⎜ ⎟
⎜ 1 ⎟
⎜ ⎟
Les matrices de la forme ⎜
⎜ λ ⎟ où λ ∈ K sont des dilatations.

⎜ ⎟
⎜ 1 ⎟
⎜ ⎟
⎜ 0 ... ⎟
⎝ 1 ⎠

15
⎛1 ⎞
⎜ 1 ⎟
⎜ ⎟
⎜ ... 0 ⎟
⎜ ⎟
Les matrices de la forme ⎜
⎜ λ ... ⎟ où λ ∈ K sont des transvections.

⎜ ⎟
⎜ 0 ... ⎟
⎜ ⎟
⎜ 1 ⎟
⎝ 1⎠
Théorème
Les transvections engendrent Sln (K). Les transvections et les dilatations engendrent
Gln (K).
Corolaire
Le centre de Gln (K) est formé des homothéties.

5.2 Sous groupes


5.2.1 Sous groupes abéliens nis
Leurs éléments sont co-diagonalisables. Les valeurs propres des éléments d'un sous
groupe abélien ni de GL(E) sont des racines de l'unité.

5.2.2 Sous groupes nis


Théorème de Burnside
Les sous groupes de GLn (C) d'exposant ni sont nis.
Théorème de Cayley
Les sous groupes nis d'un groupe ni G sont isomorphes a un sous groupe du groupe
des permutation de G

5.2.3 Sous groupes compacts de Gln (R)


Théorème
Tout sous groupe compact est conjugué à un sous groupe de On (R). En particulier
On (R) est un sous groupe maximal de Gln (R)

5.3 Application
Proposition
Pour deux matrices A et B de Mn (R) les polynômes caractéristiques de AB et de BA
sont égaux
Théorèmes de Sylow
Si G est un groupe d'ordre m ⋅ pα avec p premier ne divisant pas m, alors il existe au
moins un sous goupe de G d'ordre pα appelé p-Sylow.
Tout p-groupe de G est inclus dans un p-Sylow de G.

16
Les p-Sylow sont tous conjugués et forment une orbite de G sous l'action de G par
automorphisme intérieur.
Un p-Sylow est distingué si et seulement s'il est l'unique p-Sylow.
Le nombre de p-Sylow est congru a 1 mod p et divise G.
Le nombre de p-Sylow divise m.

17
6 | Représentation et caractère d'un
groupe ni sur un C espace vec-
toriel

6.1 Denition
Un caractère sur un groupe G est un morphisme de G dans le groupe multiplicatif
(C∗ , ⋅) du corps des complexes

6.2 Exemple
Le détérminant est un caractère de Gln(C) dans C∗

18
7 | Exemples de parties génératrices
d'un groupe. Applications

7.1 Les groupes abéliens de type ni


7.1.1 Partie génératrice d'un groupe
Dénition 1
Si G est un groupe et S une partie non vide de G, on appelle alors groupe engendré
par S le plus petit sous groupe contenant S, on le note <S>.
<S> est l'intersection de tous les sous groupe de G contenant S.
Dénition 2
Si <S> = G on dit alors que S est une partie génératrice du groupe G.
Proposition 3
<S> = {x1 x2 ...xn /n ∈ N, ∀1 < i < n, xi −1 ∈ S}

7.1.2 Groupes monogènes


Dénition 4
Un groupe G est monogène s'il existe x dans G tel que <S> = G. Un groupe monogène
ni est dit cyclique.
Théorème 5
Soit G =un groupe monogène, si G est inni alors G est isomorphe à Z muni de la
loi + et ses 2 générateurs sont x et x−1 . si G est de cardinal n alors G est isomorphe à
Z/nZ muni de la loi + et ses générateurs sont les xk tels que pgcd(k,n)=1.
Proposition 6
Le nombre de générateur d'un groupe cyclique d'ordre n est φ(n) = n ∗ Π(1 − 1/pi )
(indicatrice d'Euler) où n = Πpi αi est la décomposition de n en produit de facteurs
premiers.
Théorème d'Euler
Si a ∈ Z/nZ, alors aφ(n) = 1 mod n.
Exemple 8
Les générateurs de Z/nZ sont les éléments de Z/nZ∗ .
Les générateurs de l'ensemble des racines nième de l'unité sont les racines primitives de

19
k
l'unité : les exp2iπ n tels que pgcd(k,n)=1.

7.1.3 Groupes de type ni


Dénition 9
Un groupe est de type ni s'il admet une partie génératrice nie.
Théorème 10
Les sous groupes de type ni sont isomorphes à Zk × Z/a1 Z × Z/a2 Z...Z/an Z avec
∀1 < i < n − 1ai ∣ai+1 .

7.2 Les groupes non abéliens


7.2.1 Dévissage d'un groupe
Dénition 11
On appelle groupe dérivé du groupe G le groupe engendré par les commutateurs de
G, on le note D(G)=< ghg −1 h−1 , (g, h) ∈ G2 >.
Dénition 12
Un groupe G est résoluble ssi ∃e = G0 ⊂ G1 ⊂ ... ⊂ Gn = G, tels que ∀1 < i < n − 1, Gi
soit un sous groupe de Gi+1 et GGi+1
i
soit abélien.
Un groupe G est résoluble ssi ∃k ∈ N tel que Dk (G) = e.
Dénition 13
Un sous groupe H de G est distingué ssi ∀x ∈ G, xH = Hx. Un groupe G est simple
si ses seuls sous groupes distingués sont G et e.
Proposition 14
Les groupes simples non abélien ne sont pas résolubles.
Théorème 15 : Théorème de Frobénius
Tout corps contenant les réels dans son centre et de dimension ni sur R est isomorphe
à R, C ou H (les quaternions).

7.2.2 Groupe symétrique


Proposition 16
D(Sn ) = An
D(An ) = An
Proposition 17
Sn est engendré par les transpositions.
Proposition 18
An est engendré par les 3-cycles.
Théorème 19
An est simple si n > 4.
Proposition 20
Sn n'est pas résoluble pour n > 4.

20
7.2.3 Groupe d'isométries
Proposition 21
Si E est un espace vectoriel de dimension nie n, alors D(GL(E))=SL(E) sauf si n=2
K=F2 . D(SL(E))=SL(E) sauf si n=2 et K=F2 ou F3 .

Dans les 2 dénitions suivantes H est un hyperplan de E un espace vectoriel de di-


mension nie, u un endomorphisme de GL(G) tel que u restreint à H soit l'identité

Dénition 22
Dans les 4 cas équivalent suivant, on dit que u est une dilatation
1)det(u) = λ(u ∉ SL(E))
2)u admet une valeur propre λ ≠ 1 (u diagonalisable)
3)D=Im (u - Id) ⊄ H
⎛ 1 0 ... 0 ⎞
4)Dans une base B idoine MB (u) = ⎜
0 ... 0 ...⎟
⎜ ⎟, où λ ≠ 1
⎜... 0 1 0 ⎟
⎝ 0 ... 0 λ ⎠

Dénition 23
Dans les 4 cas équivalent suivants, on dit que u est une transvection
1)det(u)=1 (u ∈ SL(E))
2)u n'est pas diagonalisable
3)D=Im(u − Id) ⊂ H
⎛ 1 0 ... 0 ⎞
4)Dans une base B idoine MB (u) = ⎜
0 ... 0 ...⎟
⎜ ⎟
⎜... 0 1 1 ⎟
⎝ 0 ... 0 1 ⎠

Proposition 24
SL(E) engendré par les transvections.
GL(E) engendré par les transvections et les dilatations.

Proposition 25
SO3 (R) est simple engendré par les renversements orthogonaux.
Proposition 26
0 −1 1 1
S=( ) et T = ( ) engendrent SL2 (Z).
1 0 0 1

21
8 | Anneaux Z/nZ. Applications

8.1 Structure algébrique


8.1.1 Structure de groupe
Dénition
Soit n ∈ N∗, on note nZ = {nk/k ∈ Z}, si x et y sont des entiers tels que x − y ∈ nZ on
dit que x et y sont congru modulo n, cette relation notée x ≡ y mod n est une relation
d'équivalence, on note x̄ la classe de x.
Proposition
Pour tout diviseur d de n, il existe un unique sous groupe d'ordre d de Z/nZ.
Proposition
Soient a et n deux entiers, a et n sont premiers entre eux si et seulement si ā engendre
(Z/nZ, +).

8.1.2 Structure d'anneau


L'ensemble Z/nZ est un anneau si on le muni des opérations x̄ + ȳ = x +
¯ y et x̄ȳ = xy
¯
où x̄ et ȳ sont dans Z/nZ et 1̄ est l'unité.
Proposition
Les élément de Z/nZ sont soit inversibles soit diviseurs de zéro.
Proposition
Les idéaux de Z/nZ sont les sous groupe de (Z/nZ, +).
Les idéaux maximaux sont les idéaux premiers.
Dénition
On note Z/nZ∗ le groupe des inversibles de Z/nZ et on note φ(n) l'indicatrice d'Euler
qui correspond au cardinal de cet ensemble.
Proposition
Les éléments inversibles sont les générateurs de (Z/nZ, +)
Théorème chinois
Si m et n sont deux entier premiers entre eux les anneaux Z/nmZ et Z/nZ × Z/mZ
sont isomorphes.

22
Théorème fondammental de l'arithmétique
Tout entier naturel n > 1 s'écrit de manière unique sous la forme n = Πri=1 pi αi où les
pi sont des nombres premiers distincts et les αi des entiers non nuls.
Corollaire
Les anneaux Z/nZ et Z/p1 α1 Z × ... × Z/pr αr Z sont isomorphes.
On en déduit que les groupes Z/nZ∗ et (Z/p1 α1 Z)∗ × ... × (Z/pr αr Z)∗ sont isomorphes.
Proposition
Le groupe de automorphisme intérieur de Z/nZ est isomorphe à (Z/nZ)∗ et a pour
cardinal φ(n).

8.1.3 Structure de corps


Théorème
Si q est premier, (Fq , ×) est cyclique à q-1 élément

8.1.4 Etude de Z/p α Z


Proposition
Les sous groupes de Z/pα Z où p est premier et α ∈ N∗ sont ses idéaux et on a
(0) ⊂ (pα−1 ) ⊂ ... ⊂ (p) ⊂ Z/pα Z.
Les élément de Z/pα Z sont soit inversibles soit dans (p).
Proposition
Si n = Πri=1 pi αi est la décomposition de n en produit de facteurs premiers,
φ(n) = Πri=1 (pi αi − pi αi −1 ).
Proposition
Si p est premier, (Z/pZ∗ , ×) est cyclique donc isomorphe à (Z/(p − 1)Z, +)

8.2 Arithmétique
8.2.1 Divisibilité
Propostion
Soit n ∈ N d'écriture décimale an ...a1 a0
modulo 2 et 5, n est congru à son chire des unité a0
modulo 3 et 9, n est congru à a0 + a1 + ... + an
modulo 11, n est congru à a0 − a1 + ... + (−1)n an
modulo 7, n est congru à a0 + 3a1 + 2a2 − a3 − 3a4 − 2a5 + a6 ...
modulo 13, n est congru à a0 − 3a1 − 4a2 − a3 + 3a4 + 4a5 + a6 + ...
Exemple
135135 est divisible par 5, 9 et par 7, 11, 13 comme tout nombre de la forme αβγαβγ
Théorème d'Euler
Soit k un entier premier avec n ∈ N/{0, 1}, alors kφ(n) ≡ 1 mod n où φ(n) est l'indi-
catrice d'Euler de n : le nombre d'entiers premiers à n inférieur à n.

23
8.2.2 Primalité
Théorème de Chevalley Warning
Si (Fα )α∈A ∈ Fq [X1 , X2 , ..., Xn ], ∑α∈A deg(Fα ) < n, V = {x ∈ Fq n /∀α ∈ A, F (x) = 0},
alors q∣Card(V ).
Un théorème d'Erdõs
Si p est premier, (ai )1≤i≤2p−1 ∈ Z2p−1 , alors il existe S ⊂ v1, 2p − 1w tel que |S| = p et
p∣ ∑i∈S ai

8.2.3 Cryptographie
La diculté de factoriser les entier peut être utilisée pour créer des cryptosystème,
RSA en est l'exemple le plus connu :
Soit p et q deux entiers premiers (environ 2048 bits chacun aujourd'hui pour que le
chirement soit sÃr), n=pq, e premier avec φ(n) = (p − 1)(q − 1) et d l'inverse de e
modulo φ(n) (obtenu par l'algorithme d'Euclide étendu).
Clé publique : (n,e), Clé privée : (n,d)
L'entier n est supposé non factorisable sans connaître p et q, d n'est donc pas calculable.
Pour envoyé un message m<n à Bob, Alice chire son message par me mod n, Bob le
déchire en utilisant d : med = mkφ(n)+1 = m mod n.

8.3 Applications
8.3.1 Réciprocité quadratique
Dénition
On dit que a est un résidu quadratique modulo p s'il existe x ∈ Z tel que a ≡ x2 mod
p
Proposition
∣{x2 /x ∈ F∗p }∣ = p−1
2
-1 est un résidu quadratique modulo p si et seulement si p ≡ 1 mod 4
Symbole de Legendre
p−1
Si p > 2 est premier, ∀x ∈ Z/pZ, ( xp ) = x 2 mod p vaut 0 si x = 0, 1 si x est un carré
modulo p, -1 sinon.
p2 −1
En particulier ( p1 ) = 1, ( −1
p−1

p ) = (−1) 2 et ( 2
p ) = (−1) 8

Loi de réciprocité quadratique


Si p et q sont deux entiers premiers impairs distincts, ( pq )( pq ) = (−1)(
p−1
2
)( q−1
2
)

8.3.2 Polynômes
Critère d'Eisenstein
Soit K le corps des fractions d'un annneau factoriel A, si P (X) = an X n + ... + a0 avec
∀1 ≤ i ≤ n, ai ∈ A et p irréductible dans A tel que p ffl an , ∀0 ≤ i ≤ n − 1, p∣ai et p2 ffl a0 ,
alors P est irréductible dans K[X]

24
8.3.3 Groupe linéaire
Proposition
Si p est premier, α ∈ N∗ et q = pα , Fq désignant le corps à q éléments, alors
∣Gln (Fq )∣ = (q n − 1)(q − q)...(q n − q n−1 ) et
∣Sln (Fq )∣ = (q n − 1)(q − q)...(q n − q n−2 )q n−1

25
9 | Nombres premiers. Applications.

9.1 Arithmétique
Dénition
Un nombre entier est dit premier si et seulement s'il n'admet que deux diviseur : 1
et lui même.
Proposition
Il y a une innité de nomres premiers.
Factorialité de Z
Soient n ∈ N et P l'ensemble des nombres premiers, alors
∃k ∈ N, ∃(p1 , p2 , ..., pk ) ∈ Pk distincts, ∃(α1 , α2 , ..., αk ) ∈ N∗ k tels que n = Πki=1 pi αi
Cette décomposition en produit de facteurs premiers est unique à l'ordre près.
Proposition
Si m et n sont deux entiers qui s'écrivent respectivement p1 α1 p2 α2 ...pk αk et p1 β1 p2 β2 ...pk βk ,
alors
pgcd(m, n) = p1 min(α1 ,β1 ) p2 min(α2 ,β2 ) ...pk min(αk ,βk ) et ppcm(m, n) = p1 max(α1 ,β1 ) p2 max(α2 ,β2 ) ...pk max(αk ,βk )
Lemme d'Euclide
Soit p un nombre premier divisant un produit bc d'entiers naturels, alors p divise a
ou p divise b.
Petit théorème de Fermat
Soient p un entier premier et a un entier premier avec p, alors ap−1 ≡ 1 mod p

9.2 Les nombres premiers en algèbre


9.2.1 Théorie des groupes
Proposition
Les propositions suivantes sont équivalents
(i) p ∈ N est premier
(ii) (Z/pZ, +, ×) est intègre
(iii) (Z/pZ, +, ×) est un corps
Proposition
Soient p < q deux nombres premiers et G un groupe d'ordre pq, on connait parfaite-
ment la structure de G :

26
Si q ≡ 1 mod p, si G est abélien, G = Z/pqZ, sinon G = Z/qZ ⋊θ Z/pZ où θ ∶ Z/pZ →
Aut(Z/qZ) est tel que θ(1) soit d'ordre p. Sinon G = Z/pqZ.
Proposition
Soient p un nombre premier impair et G un groupe d'ordre 2p, si G est abélien alors
G = Z/2pZ, sinon G est le groupe diédral Dp
Théorèmes de Sylow
Tout groupe ni admet au moins un p- groupe de Sylow. Si G est un groupe de
cardinal m ⋅ pα avec p premier ne divisant pas m alors G admet au moins un sous groupe
de cardinal pα appelé p-Sylow. Tout p-groupe de G est inclus dans un p-Sylow de G.
Les p-Sylow sont tous conjugués et forment une orbite de G sous l'action de G par
automorphisme intérieur.
Un p-Sylow est distingué si et seulement s'il est l'unique p-Sylow.
Le nombre de p-Sylow est congru a 1 mod p et divise G.
Le nombre de p-Sylow divise m.

9.2.2 Algèbre commutative


Théorème des restes chinois
Si pour 1 ≤ i ≤ n, les pi sont des entiers premiers distincts,
les anneaux Z/Πni=1 pi αi Z et Πni=1 Z/pi αi Z sont isomorphes.
Frobenius
Soit K un corps commutatif de caractéristique p > 0, alors l'application
F ∶K→K
x ↦ xp
appelé endomorphisme de Frobenius est un Fp -automorphisme de corps.

9.3 Les nombres premiers en géométrie


Théorème
Soit E ⊂ R un sous corps, x ∈ R est constructible s'il existe une suite de sous corps de
R tels que E = E0 ⊂ E1 ⊂ ... ⊂ En avec x ∈ En et ∀1 ≤ i ≤ n − 1, [Ei ∶ Ei+1 ] = 2.
Théorème
Un polygone régulier à n cotés est constructible si et seulement si n est produit d'une
puissance de 2 et de nombres de Fermat distincts de la forme 22 + 1
k

9.4 Un peu d'analyse


Proposition
∑p∈P 1
p = +∞
Théorème des nombres premiers
Si pour n entier naturel, on not π(n) le nombre d'entier premiers inférieurs ou égaux
à n, alors π(n) ∼ log(n)
n

27
9.5 Cryptographie
La diculté de factoriser les entier peut être utilisée pour créer des cryptosystème,
RSA en est l'exemple le plus connu :
Soit p et q deux entiers premiers (environ 2048 bits chacun aujourd'hui pour que le
chirement soit sûr), n=pq, e premier avec φ(n) = (p − 1)(q − 1) et d l'inverse de e
modulo φ(n) (obtenu par l'algorithme d'Euclide étendu).
Clé publique : (n,e), Clé privée : (n,d)
L'entier n est supposé non factorisable sans connaître p et q, d n'est donc pas calculable.
Pour envoyé un message m<n à Bob, Alice chire son message par me mod n, Bob le
déchire en utilisant d : med = mkφ(n)+1 = m mod n.

28
10 | Anneaux principaux. Applica-
tions
A designe un anneau commutatif unitaire, o note A∗ = {a ∈ A/∃b ∈ A, ab = 1}.

10.1 Arithmétique
10.1.1 Les idéaux
Dénition
Une partie I de A est un idéal de A si et seulement si (A,+) est un sous groupe de
(A,+) et ∀(a, x) ∈ A × I , ax ∈ I
Dénitions
Un idéal I de A est dit premier si l'anneau AI est intègre, ce qui équivaut à I ≠ A et
∀(a, b) ∈ A2 , ab ∈ I ⇒ a ∈ I ou b ∈ I .
Un idéal I de A est dit maximal si I ≠ A et pour tout idéal j de A tel que I ⊂ J on a J =
I ⇔ AI est un corps.
Un idéal I de A est dit principal si et seulement s'il est engendré par un élément a de A,
on a alors I = (a) = aA

10.1.2 Dénition
Dénition
A est dit prinipal s'il est intègre et tout idéal de A est principal.

Proposition
A[X] est principal ⇔ A est un corps.
Contre exemple : l'idéal (X) + (2) ne peut être engendré par un unique élément donc
Z[X] n'est pas principal.

29
10.1.3 Propriétés arithmétiques
Factorialité
A est dit factoriel s'il est intègre et vérie les propriétés suivantes :
(E) Tout élément a non nul de A s'écrit a = up1 ...pr avec u ∈ A∗ et ∀1 ≤ i ≤ r, pi
irréductible
(U) Cette décomposition est unique à permutation et inversibles près : si a = up1 ...pr =
vq1 ...qs , on a r = s et il existe σ ∈ Sr telle que ∀1 ≤ i ≤ r, pi et qσ(i) soient associés.
Proposition
Soit a un anneau intègre vériant (E), les conditions suivantes sont équivalentes
(i) A vérie (U)
(ii) Si p ∈ A irréductible divise ab, p divise a ou b (lemme d'Euclide)
(iii) p irréductible ⇔ (p) premier
(iv) Si a ∈ A divise bc et a premier avec b alors a divise c (lemme de Gauss)
Proposition
Un anneau principal est factoriel, contre exemple : K[X,Y] est factoriel mais pas
principal.
Proposition
Dans un anneau factoriel, deux éléments quelconques admettent un pgcd d et un
ppcm c déni à des inversible près : (c) = inf ((a), (b)) = (a) ∩ (b) et (d) = sup((a), (b))
Théorème de Bezout
Si d = pgcd(a,b) dans un anneau principal A, alors il existe u et v dans A tels que d
= au + bv
Corollaire
Soit a ∈ Z, n ≥ 2, les propriétés suivantes sont équivalentes
(i) a est premier avec n
(ii) ā est générateur du groupe cyclique Z/nZ
(iii) ā est inversible pour la multiplication dans Z/nZ

10.1.4 Idéaux d'un anneau principal


Proposition
Si A est un anneau prncipal qui n'est pas un corps, I un idéal de A, alors
I premier non nul ⇔ I maximal ⇔ ∃p ∈ A irréductible tel que I = (p)
Théorème chinois
Si pour 1 ≤ i ≤ n, les ai sont des entiers premiers entre eux deux à deux,
les anneaux Z/Πni=1 ai Z et Πni=1 Z/ai Z sont isomorphes.
On peut explicité l'isomorphisme explicite : âi = Πj≠i ai , ui âi + vi ai = 1, x = xi mod ai ⇒
x = ∑ni=1 xi ui âi mod Πni=1 ai

30
10.1.5 Anneaux euclidiens
Dénition
Un anneau intègre est dit euclidien si et seulement s'il est muni d'un stathme, c'est
à dire une fonction Φ ∶ A/{0} → N telle que si (a, b) ∈ (A/{0})2 , il existe (q, r) ∈ A2 tels
que a = b q + r et r = 0 ou Φ(r) < Φ(b).
Exemples
Z (Φ(a) = ∣a∣) et K[X] (Φ(P ) = deg(P )) sont euclidiens.

Z[ 1+i2 19 ] est principal mais pas euclidien.
Proposition
un anneau euclidien est principal.
Algorithme d'Euclide étendu
r0 = a, s0 = 1, t0 = 0, r1 = b, s1 = 0, t0 = 1
ri+1 = ri−1 − qri , si+1 = si−1 − qsi , ti+1 = ti−1 − qti
rn+1 = 0, rn = pgcd(a, b) et rn = sn a + tn b
Application
Cet agorithme permet de calculer s'il existe l'inverse d'un nombre dans Z/pZ.
Théorème de Chevaley Warning
Si (Fα )α∈A ∈ Fq [X1 , X2 , ..., Xn ], ∑α∈A < n et V = {x ∈ Fq /∀α ∈ A, Fα (x) = 0},
alors |V| = 0 mod q.
Un théorème d'Erdõs
Si p est un nombre premier, (ai )1≤i≤2p−1 ∈ Z2p−1 , alors il existe S ⊂ v1, ..., 2p − 1w tel
que |S|=p et p ∣ ∑i∈S ai .

10.2 Modules de type ni sur un anneau principal


10.2.1 Classication
Si A est un anneau principal, un A-module est dit de type ni (respectivement libre)
si et seulement s'il admet un partie génératrice nie (respectivement une base).
Théorème de réduction
Si M ∈ Mmn (A), alors il existe L ∈ Mm (A), R ∈ Mn (A) et une famille (d1 , d2 , ..., ds )
⎛d1 0 ⋯ ⋯ 0⎞
⎜0 ⋱ ⋱ ⋮⎟
d'éléments non nuls de A vériant ∀1 ≤ i ≤ s−1, di ∣ di+1 tels que M = L ⎜ ⎜⋮ ⋱ ⋱ ⋱
⎟ R.
⋮⎟
⎝ 0 ⋯ 0 ds 0 ⋯⎠
La famille (d1 , d2 , ..., ds ) est unique à des inversible près, on l'appelle famille des facteurs
invariants de M.
Théorème de la base adaptée
Soient M un A-module libre de rang n, N un sous module de M, alors N est libre de
rang inférieur ou éal à n et il existe une base (e1 , e2 , ..., en ) de M, un entier s ≤ n et des
éléments non nuls d1 , d2 , ..., ds de A tels que (d1 e1 , d2 e2 , ..., ds es ) soit une base de N et
∀1 ≤ i ≤ s − 1, di ∣ di+1 .

31
La suite des idéaux (ds ) ⊂ ... ⊂ (d1 ) est unique, la famille (d1 , d2 , ..., ds ) est unique à
inversibles près.
Théorème de structure
Si M est un A-module de type ni, il existe un unique couple (r,s) d'entiers et une
unique suite (ds ) ⊂ ... ⊂ (d1 ) d'idéaux non nuls distincts de A tels que M ≃ Ar ⊕(⊕si=1 (dAi ) ).
Les di sont déterminés à inversibles près et sont appelés facteurs invariants du module
M.

10.3 Application à l'algèbre linéaire, réduction d'endomor-


phismes
Lemme des noyaux
Si u ∈ L(E) où E est un K-espace vectoriel de dimension nie, P et Q deux polynomes
de K[X] premiers entre eux, alors Ker(P Q)(u) = Ker(P )(u) ⊕ Ker(Q)(u).
Décomposition de Dunford Jordan
Si le polynôme minimal de f ∈ L(E) où E est un K-espace vectoriel de dimension
nie, πf est scindé sur K[X], alors ∃!(n, d) ∈ L(E)2 tel que
f = d + n, n soit nilpotent, d diagonalisable et que n circd = d ○ n, de plus n et d sont
des polynôme en f.

32
11 | Corps nis. Applications

11.1 Dénition et propriétés générales


11.1.1 Dénition
Soit K un corps, le noyau de l'unique morphisme d'anneaux Z → K est engendré par
un entier p ≥ 0 appelé caractéristique de K. Si p ≠ 0 c'est un nombre premier ; on note Fp
le corps Z/p Z.
Lemme
Si p > 0, l'application F ∶ x ↦ xp est un isomorphisme de K sur un sous corps de K,
appelé endomorphisme de Frobenius de K.
Lemme
Si K est ni, d=[K :Fp ], alors ∣K∣ = pd .
Théorème
(i) Tout corps à q élément est un corps de décomposition du polynôme X q − X , et
réciproquement. (ii) Deux corps nis à q élément sont isomorphes canoniquement. Cela
ne signie pas que l'isomorphisme est unique si q n'est pas premier.
Remarque
Le frobénius d'un corps ni est un automorphisme, en revanche, si K est le corps des
fractions rationnelles Fp (T ), alors F(K) est le sous corps strict Fp (T p ).
Exemple
F9 ≃ F3 [X]/(X 2 + 1) ≃ F3 [Y ]/(Y 2 + Y − 1).

11.1.2 Propriétés algébriques générales


Lemme
Soient K ≃ Fpd et K ′ ≃ Fpd′ , alors il existe un morphisme de corps (injectif) K → K ′
si et seulement si d|d'.
Théorème
Soit Ω un corps algébriquement clos de caractéristique p > 0, pour tout q = pd , soit
Fq l'unique corps de Ω à q éléments, alors Fq ∶= ∪m≥0 Fpm ! est une cloture algébrique de
Fp .
Théorème
(Fq ∗ , ×) est un groupe cyclique à q-1 éléments.

33
Théorème de Wedderburn
Tout corps ni est commutatif.

11.2 Pôlynomes sur les corps nis


11.2.1 Fonctions polynomiales
Sur les corps nis toutes les fonctions sont polynomiales.
Théorème
L'anneau des fonctions (Fq )n → Fq est isomorphe à Fq [X1 , X2 , ..., Xn ]/(X1 q −X1 , x2 q −
X2 , ..., Xn q − Xn ).
Théorème de Chevalley Warning
Soient un nombre ni de polynômes Fα ∈ Fq [X1 , X2 , ..., Xn ] tels que ∑α deg(Fα ) < n
et V l'ensemble de leurs zéros communs dans (Fq )n , alors ∣V ∣ ≡ 0 mod q.
Un théorème d'Erdõs
Si p est un nombre premier, (ai )1≤i≤2p−1 ∈ Z2p−1 , alors il existe S ⊂ v1, 2p − 1w tel que
|S|=p et p∣ ∑i∈S ai .

11.2.2 Factorisation des polynômes


proposition
P ∈ K[X] de degré d est irréductible si et seulement s'il n'a de racine dans aucune
extension de K de degré ≤ d/2.
Exemple
Un polynôme de degré 3 est irréductible si et seulement s'il n'a pas de racine dans K.
Par exemple X 3 + X + 1 est irréductible sur F2 et sur F4 .
Lemme
Le polynôme X q − X est le produit des polynômes unitaires irréductibles de Fq de
n

degré inférieur ou égal à n.


Dénition
On note µ ∶ N∗ → N la fonction de möbius dénie par µ(1) = 1, µ(n) = 0 si n est
divisible par un carré et µ(n) = (−1)r si n est le produit de n entiers premiers distincts.
Théorème
Le nombre
n
de polynômes unitaires de degré n irréductibles sur Fq vaut I(n, q) =
1
n ∑d∣n µ(d)q d
Lemme
Soient P ∈ Fq [X]sansf acteurcarr et Q ∈ Fq [X] non constant tel que QpQ ≡ 0 mod P,
alors il existe a ∈ Fq tel que pgcd(Q − a, P ) ≠ 1
Théorème de Berlekamp
Factorisation d'un polynôme P ∈ Fq [X] : (1) Si P' = 0, alors P (X) = (R(X))p ,
retourner 1 avec P ∶= R
(2) Si D ∶= pgcd(P, P ′ ) ≠ 1, aller en (1) avec P ∶= D puis P ∶= P /D.
Dans la suite P ′ ≠ 0 et D = 1, donc P est sans facteur carré. Soit la Fq algèbre A =

34
Fq [X]/(P ), munie de l'endomorphisme Fq − linnaire F déni par F (a) = aq . Soit N =
Ker(f − Id) et r = dimFq (N ). (3) Si r = 1, alors P est irréductible, n de l'algorithme.
(4) Si r > 1, choisir Q ∈ Fq [X] tel que Q̄ ∈ N /Fq . Faire décrire Fq à a.
Soit Da ∶= pgcd(Q − a, P ), par le lemme il vient un momment où Da ≠ 1.
Retourner en (1) avec P ∶= Da puis P ∶= P /Da .

11.2.3 Carrés dans Fq


Proposition
Si q est pair, tout élément de Fq est un carré, s'il est impaire l'ensemble des carrés
de Fq ∗ est un sous groupe multiplicatif d'indice 2 qui est noyau de l'endomorphisme
l ∶ Fq → {±1} déni par l(x) = x 2
(q−1)

Dénitions
Soit p un entier premier impair et n ∈ Z. Le symbole de Legendre ( np ) est l'unique
élément de {-1 ;0 ;1} qui relève la classe modulo p de n .
(p−1)
2

Si n est impair, (n) ∶= ( (n−1)


2 ) mod 2.
(n2 −1)
Si n est impair, w(n) ∶= 8 mod 2.

Théorème
On a ( p1 ) = 1, ( −1
p ) = (−1)
((p))
et ( p2 ) = (−1)w(p) .
Réciprocité quadratique
p−1 q−1
Soient p et q premiers impairs distincts, alors ( pq ) = (−1) 2 2 ( pq ).
Exemple
( 43 29 ) = ( 29 ) = ( 29 )( 29 ) = −( 29 ) = −( 7 ) = −( 7 ) = −1.
) = ( 43
29 14 2 7 7 29 1

11.2.4 Polynômes cyclotomiques


Soit K un corps de caractéristique p ≥ 0, et n un entier premier à p. Soit K̄ une
clôture algébrique de K et µn ∗ l'ensemble des racines primitives n-ièmes de l'unité dans
K̄ . Le n-ième polynôme cyclotomique sur K est déni par Φn,K = Πξ∈µn ∗ (X − ξ).
Φn,Z est à coecient dans Z.
Théorème
Φn,Fp est la réduction modulo p de Φn,Z .
Soit q = pd et r l'ordre de q dans (Z/nZ)∗ , alors Φn,Fp se décompose dans Fq [X] en
produit de polynômes unitaires irréductibles distincts, tous de même degré r.

11.3 Coniques
11.3.1 Dénition
On considère un corps K de caractéristique diérente de 2.
Si E est un espace ane de dimension 2, une conique ane de E est la donnée d'une

35
équation polynomiale F(x,y) de degré 2.

11.3.2 Théorème
Toute conique ane lisse (admettant une tangente en tout point) sur Fq est, à équi-
valence près sous l'action du groupe ane GA(E), l'un des trois types suivants : une
hyperbole (si deux points à l'inni), une parabole (si un point à l'inni), une ellipse (si
aucun point à l'inni).

11.4 Gln (Fq )


Lemme
Un espace ane de dimension n sur Fq possède q n points.
Un espace projectif de dimension n possède q n + q n−1 + ... + q + 1 points.
Théorème
Soit N = (q n − 1)(q n − q)...(q n − q n−2 )q n−1 .
∣Gln(Fq )∣ = N (q − 1)
∣Sln(Fq )∣ = ∣P GLn(Fq )∣ = N
∣P Sln(Fq )∣ = Nd où d = pgcd(n, q-1)

Théorème
Le nombre de matrices diagonalisables dans Gln(Fq ) est ∑n1 +...+nq−1 =n ∣Gln1 (F∣Gln(F q )∣
q )∣...∣Glnq−1 (Fq )∣
Dénition
Soit G un groupe ni d'ordre mpα avec m premier à p. Un p sous groupe de Sylow
(ou p-Sylow) de G est un sous groupe d'ordre pα .
Lemme
Le sous groupe de Gln(Fp ) constitué des matrices triangulaires supérieures avec des
1 sur la diagonale est un p-Sylow.
Si H est un sous groupe d'un groupe ni G, pour tout p-Sylow S ⊂ G il existe a ∈ G tel
que aSa−1 ∩ H est un p-Sylow de H. Comme tout groupeni d'ordre n se plonge dans
Gln(Fp ) on obtient :
Théorèmes de Sylow
Tout groupe ni admet au moins un p- groupe de Sylow. Si G est un groupe de
cardinal m ⋅ pα avec p premier ne divisant pas m alors G admet au moins un sous groupe
de cardinal pα appelé p-Sylow. Tout p-groupe de G est inclus dans un p-Sylow de G.
Les p-Sylow sont tous conjugués et forment une orbite de G sous l'action de G par
automorphisme intérieur.
Un p-Sylow est distingué si et seulement s'il est l'unique p-Sylow.
Le nombre de p-Sylow est congru a 1 mod p et divise G.
Le nombre de p-Sylow divise m.

36
12 | Groupe des nombres complexes
de module 1. Sous groupe des
racines de l'unité. Applications

12.1 Groupe U des nombres complexes de module 1


12.1.1 Structure géométrique
L'ensemble des complexes de module 1 corespond au cercle unité du plan complexe.

12.1.2 Structure algèbrique


L'exponentielle complexe
Si l'on déni l'exponentielle comme la somme innie ex = ∑+∞
k
k=0 k! , l'exponentielle
x

complexe est dénie de même par


(iθ)k
eiθ = ∑+∞
k=0 k! = sin(θ) + icos(θ).
Dénition
Un complexe de module 1 s'ecrit donc sous la forme a + i b tel qu'il existe θ ∈ [0, 2π[
tel que a = cos(θ) et b = sin(θ)

12.1.3 Angles
A chaque complexe de module 1 eiθ est associé une unique rotation de centre O et
d'angle θ, faire subir une rotation d'angle θ à un point M revient à multiplier son axe
complexe par eiθ , ainsi U et SO2 (R) sont isomorphes.

12.2 Sous groupes Un des racines nièmes de l'unité


12.2.1 Dénitions
2ikπ
Un = {e /0 ≤ k ≤ n − 1} désigne l'ensemble des racines nièmes de l'unité.
n

Une racine n de l'unité est dite primitive si elle engendre (Un , ×)


ième

37
12.2.2 Polynomes cyclotomiques
Le nième polynôme cyclotomique Φn est le polynôme ayant pour racines les racines
primitives nièmes de l'unité, il est de degré φ(n) où φ désigne l'indicatrice d'Euler.
Proposition
X n − 1 = Πd∣n Φd (X).
Cette relation permet de calculer les polynômes cyclotomiques par récurrence :
X n −1
Φn (X) = Πd∣n,d≠n Φd (X)

12.2.3 Points constructibles


2iπ
e est constructible à la règle et au compas si et seulement si n est le produit de
n

puissances de deux et de nombres premiers de Fermat de la forme 22 + 1


k

Exemples
Le pentagone régulier est construcible à la règle et au compas mais pas l'heptagone
régulier.

12.2.4 Théorème de Wedderburn


Tout corps ni est commutatif.

38
13 | Anneaux des séries formelles.
Applications

13.1 Suites et Séries dans C


13.1.1 Critère de convergence
Rieman
Si le terme général d'une série est un o( n1α ) avec α > 1 alors la série est convergente
Bertrand
Si le terme génér d'une série est o( nα ln1β (n) ) avec α > 1 ou α = 1etβ > 1 alors a série
est convergente
d'Alembert
Si uun+1
n
< vvn+1
n
à partir d'un certain rang, si la série de terme général vn est convergente,
alors celle de terme général un converge également

13.1.2 Série alternée


Si la suite an est décroissante et tend vers 0, alors la série de terme général αn =
(−1)n an converge, de plus les suites α2n et α2n+1 sont adjacentes et ∣Rn ∣ = ∣ ∑+∞
k=n αk ∣ < ∣an ∣,
Rn est du signe de αn

13.2 Séries entières


13.2.1 Rayon de convergence
Le rayon de convergence R de la série ∑ an z n est le sup des réels r ≥ 0 tel que an rn
soit borné, éventuellement inni ou nul
Alembert
R= 1
limn→+∞
an+1

Cauchy
an

R= 1
1
limn→+∞ ann

39
13.2.2 Disque de convergence
Lemme d'Abel
Si an rn est bornée, ∑ an z n est absoluement convergente
Propriété
ˆ Si r < R, ∑ an z n est absoluement convergente
ˆ Si r > R, ∑ an z n est diverge

13.3 Séries de fonctions


13.3.1 Convergences : L1 , L2 , Proba
L p (Ω) où Ω est un ouvert de Rn est l'ensemble des fonction f pour lesquelles la norme
f
∥f ∥p = (∫Ω ∣f ∣p ) rac1p est nie, Lp designe l'ensemble des classes d'équivalence de ces
fonction pour la relation f Rg ⇔ ∥f ∥p = ∥g∥p
(Xn )n∈N une suite de variables aléatoires réelles dénie sur un espace de probabilité
(Ω, A , P )
ˆ converge en norme Lp ⇔ limn→+∞ E(∣Xn − X∣p ) = 0
ˆ converge en probabilité ⇔ ∀, limn→+∞ P (∣Xn − X∣ ≥ ) = 0
Convergences : L2 ⇒ L2 ⇒ Proba
13.4 Séries de Fourier
13.4.1 Coecients de Fourier
L2 (R/2πZ) muni du produit scalaire < f, g >= 2π ∫0 f (t)g(t) dt est un espace de
¯
1 2π

R/2πZ → C
Hilbert dont (en ∶ )n∈Z est une fammille orthonormale
x ↦ eınx

Les fonctions C sont denses dans Lp
Les polynômes trigonométriques sont denses dans l'ensemble des fonctions continues de
[0, 2π] dans C
Les polynômes trigonométriques élémentaires constituent donc une base hilbertienne de
L2 Si f ∈ L2 , ∀nZ, cn (f ) =< f, en >
Sommme partielle
SN (f ) = ∑N
k=−N ck (f )ek

13.4.2 Projection
Si f ∈ L2 , SN (f ) est la projection orthogonale de f sur V ect(en )−N ≤n≤N

13.4.3 Inégalité de Bessel


Il découle de l'inégalité triangulaire ∑+∞
−∞ ∣cn (f )∣ ≤ ∥f ∥2
2 2

40
13.4.4 Noyau de Dirichlet
sin((N + 12 )x)
n=−N en est pair et DN (x) =
DN = ∑N sin( x2 )
∀f ∈ L1 , SN (f ) = f ˚DN où la convolution est dénie par f ˚g =
π
∫−π f (t)g(x − t) dt
1

13.4.5 Égalité de Parceval


∑+∞
−∞ ∣cn (f )∣ = ∥f ∥2
2 2

Application :2 calcul de somme


∑+∞
−∞
1
k2
= π
6

13.4.6 Equation de la chaleur


Bu Bu B 2 u
Soit u ∶ [0,p i] × [0, +∞[→ R continue telle que Bt , Bx et Bx2 existent et sont continues
B2 u
Bt (x, t) = (x, t)
Bu
{ Bx2 où f ∶ [0, π] → R est de classe
u(0, t) = u(π, t) = 0, ∀t ≥ 0u(x, 0) = f (x), ∀x ∈ [0, π]
C 1 , f (0) = f (π) = 0 donne la température de la barre à l'instant t=0
Alors u(x, t) = ∑∞ n=1 bn e
−n2 t
sin(nx) où bn = π2 ∫0 f (y)sin(ny) dy
π

13.5 Holomorphie
Une fonction holomorphe est dérivable dans C elle est alors développable en série
entière

41
14 | Polynômes à une indéterminée.
Corps de rupture. Exemples et
applications

14.1 Irreductibilité
14.1.1 Critère d'irréductibilité d'Eisenstein
Si p premier divise tout les coecient d'un polynôme P sauf celui de plus haut degré
et si p2 divise le coecient du terme constant, alors P est irréductible dans Z[X]

14.1.2 Algorithme de décomposition de Berlekamp


Factorisation d'un polynôme P ∈ Fq [X] : (1) Si P' = 0, alors P (X) = (R(X))p ,
retourner 1 avec P ∶= R
(2) Si D ∶= pgcd(P, P ′ ) ≠ 1, aller en (1) avec P ∶= D puis P ∶= P /D.
Dans la suite P ′ ≠ 0 et D = 1, donc P est sans facteur carré. Soit la Fq algèbre A =
Fq [X]/(P ), munie de l'endomorphisme Fq − linnaire F déni par F (a) = aq . Soit N =
Ker(f − Id) et r = dimFq (N ). (3) Si r = 1, alors P est irréductible, n de l'algorithme.
(4) Si r > 1, choisir Q ∈ Fq [X] tel que Q̄ ∈ N /Fq . Faire décrire Fq à a.
Soit Da ∶= pgcd(Q − a, P ), par le lemme il vient un momment où Da ≠ 1.
Retourner en (1) avec P ∶= Da puis P ∶= P /Da .

14.1.3 Polygones constructibles à la règle et au compas


Un polygone régulier à n côtés est constructible à la règle et au compas si et seulement
si n est le produit d'une puissance de 2 et de nombre premiers de Fermat distincts

14.2 Fractions Rationnelles

42
15 | Algèbre des polynômes à n in-
déterminées (n ≥ 2). Polynômes
symétriques. Applications

15.1 Polynômes Symétriques Élémentaires


Si les (xi )1≤i≤n sont les racines du polynôme P (X) = ∑nk=0 ak X k , les fonctions symé-
triques élémentaires des racines sont les
σk = ∑ x , et
I ⊂ v1, nw ∏i∈I i
∣I∣ = k
∀0 ≤ k ≤ n, σk = (−1)k aan−k
n

15.2 Sommes de Newton


i=1 Cm k , k variant de 1 à n, on obtient
En utilisant n fois la relation (k + 1)m − km = ∑m i i

une relation de récurrence entre les sommes Si = ∑k=1 ki , le calcul de ces sommes pour
n

les premières valeurs de i donne


n(n+1) n(n+1)(2n+1) n(n+1) 2
∑nk=1 k = 2 , ∑nk=1 k 2 = 6 , ∑nk=1 k 3 =( 2 )

15.3 Théorème de Chevalley-Warning


Si (Fα )α∈A ∈ Fq [X1 , X2 , ..., Xn ], ∑α∈A deg(Fα ) < n, V = {x ∈ Fq n /∀α ∈ A, F (x) = 0},
alors q∣Card(V ).
Un théorème d'Erdõs
Si p est premier, (ai )1≤i≤2p−1 ∈ Z2p−1 , alors il existe S ⊂ v1, 2p − 1w tel que |S| = p et
p∣ ∑i∈S ai

43
16 | Exemples d'utilisation de la no-
tion de dimension d'un espace
vectoriel

16.1 Dénition
16.1.1 K espace vectoriel
Si K est un corps, (E,+) un groupe muni d'une loi externe ⋅ vériant ∀(x, y) ∈
E 2 , ∀(λ, µ) ∈ K 2
ˆ λ ⋅ (x + y) = λ ⋅ x + λ ⋅ y
ˆ λ ⋅ (µ ⋅ x) = (λµ) ⋅ x
ˆ (λ + µ) ⋅ x = λ ⋅ x + µ ⋅ x
ˆ 1K ⋅ x = x
alors E est un K-espace vectoriel

16.1.2 Combinaison linéaire


x ∈ E est une combinaison linéaire d'élément (xi )i∈I ∈ E I si et seulement si il existe
(λi )i∈I ∈ K I tel que x = ∑i∈I λi xi

16.1.3 Famille génératrice


(xi )1≤i≤n ∈ E n tel que tout x ∈ E soit une combinaison linéaire de ces éléments est
une famille génératrice de E

16.1.4 Famille libre


(xi )1≤i≤n ∈ E n est une faille libre de E si et seulement si ∀(λi )1≤i≤n ∈ K I , ∑ni=1 λi xi =
0 ⇒ ∀1 ≤ i ≤ n, λi = 0

16.1.5 Hyperplan
Un hyperplan est le noyau d'un forme linaire f ∶→ K

44
16.1.6 Propriétés
ˆ L'image d'une famille lié par une application linéaire est lié
ˆ L'image d'une famille libre par une application injective est libre
ˆ L'écriture de x ∈ E comme cobinaison linéaire d'éléments d'une base est unique

16.1.7 Base
Une famille libre et génératrice est une base Un espace vectoriel est de dimension ni
si et seulement si il admet une base

16.1.8 Théorème de la base incomplète


Si I est une famille libre de E incluse dans K génératrice nie, il existe une base J de
E telle que I ⊂ J ⊂ K

16.1.9 Steinitz
Si un espace vectoriel E ≠ 0 admet une famille génératrice I de cardinal n, toute
famille de n+1 vecteurs est liée

16.1.10 Dimension
Il en découle que toute les bases de E ont même cardinal, c'est la dimension Deux
espace vectoriels E et F sont isomorphe si et seulement si ils ont même dimension

16.2 Utilisation
16.2.1 Théorème du rang
Le rang d'une famille de vecteur est la dimension de l'espace vectoriel engendré par
cette famille rang(F ) = dim(V ect(F ))pourF ⊂ Eespacevectoriel Le rang d'une appli-
cation linéaire est la dimension de son image rang(f ) = dim(Im(f )) pour E et F deux
espaces vectoriel et f ∶ E → F linéaire dim(E)=rang(f)+dim(Ker(f))

16.2.2 Espace dual


E ∗ = V ectf ∶ E → Klinaire Si (ei )1≤i≤n forme une base de E, les application coordon-
née, données par les formes linéaire e∗i ∶ E → K, x = ∑ni=1 xi ⋅ ei ↦ xi sont sa base duale Si
E est ni E et E ∗ sont isomorphes

16.2.3 Isomorphisme
Si E et F sont deux espace vectoriels de dimension n, (ei )1≤i≤n base de E, (fi )1≤i≤n
base de F, l'application linéaire f ∶ E → F, ∑ni=1 λi ⋅ ei ↦ ∑ni=1 λi ⋅ fi est un isomorphisme
d'espace vectoriel

45
16.2.4 Théorème de Sylow
Si G est un groupe de cardinal pα ⋅ m avec p premier ne divisant pas m alors G admet
au moins un sous groupe de cardinal pα appelé p-Sylow. Tout p-groupe de G est inclus
dans un p-Sylow de G.
Les p-Sylow sont tous conjugués et forment une orbite de G sous l'action de G par
automorphisme intérieur.
Un p-Sylow est distingué si et seulement s'il est l'unique p-Sylow.
Le nombre de p-Sylow est congru a 1 mod p et divise G.
Le nombre de p-Sylow divise m.

16.2.5 Théorème d'inertie de Sylvester


Soient E un R espace vectoriel, B=(ei )1≤i≤n une base orthogonale de E, q ∶ E →
R, ∑ni=1 xi ⋅ ei ↦ ∑ni=1 ai ⋅ x2i une forme quadratique sur E telle que
ˆ ∀1 ≤ i ≤ r, ai > 0
ˆ ∀r + 1 ≤ i ≤ r + s, ai < 0
ˆ ∀r + s < i ≤ n, ai = 0
soient r′ = max{dimF /F sous espace vectoriel de E tel que q/F > 0} et
s′ = max{dimF /F sous espace vectoriel de E tel que q/F < 0}
alors (r,s)=(r',s') est la signature de q et ne dépend pas de la base B choisie

46
17 | Exemples d'actions de groupe
sur les espaces de matrices

17.1 Espaces de matrices


ˆ GLn(K) = M ∈ M n(K)/det(M ) ≠ 0, groupe linéaire
ˆ Sln(K) = M ∈ M n(K)/det(M ) = 1, groupe spécial linéaire
ˆ U n(K) = P ∈ Gln(K)/P ∗ ⋅ P = In, matrices unitaires
ˆ Hn(K) = P ∈ M n(K)/P ∗ = P , matrices hermitiennes
ˆ Sn(K) = P ∈ M n(K)/t P = P , matrices symétriques
ˆ T n+/− (K) = T ∈ M n(K)/j ≷ i ⇒ ti,j = 0), matrices triangulaires supérieures/inférieures

17.2 Action de groupe sur Gln(K) : Théorème de Sylow


Si G est un groupe de cardinal pα ⋅ m avec p premier ne divisant pas m alors G admet
au moins un sous groupe de cardinal pα appelé p-Sylow. Tout p-groupe de G est inclus
dans un p-Sylow de G.
Les p-Sylow sont tous conjugués et forment une orbite de G sous l'action de G par
automorphisme intérieur.
Un p-Sylow est distingué si et seulement s'il est l'unique p-Sylow.
Le nombre de p-Sylow est congru a 1 mod p et divise G.
Le nombre de p-Sylow divise m.

47
18 | Dimension d'un espace vecto-
riel (on se limitera à la dimen-
sion nie). Rang. Exemples et
applications

18.1 Dénition
18.1.1 K espace vectoriel, Combinaison linéaire
18.1.2 Famille génératrice, libre, base
18.1.3 Propriétés, Hyperplan, Base incomplète, Steinitz, Dimension
18.2 Utilisation
18.2.1 Théorème du rang, Espace dual, Isomorphisme
18.2.2 Théorèmes de Sylow et d'inertie de Sylvester
wutilisation de la notion de dimension

48
19 | Déterminant. Exemples et ap-
plications

19.1 Déterminant, dénition


19.1.1 Forme n-linéaire alternée
Une forme n-linéaire alternée est une application de E n dans K, linaire par rapport à
chaque variable, alternée signie qu'elle est changée en son opposée si on permute deux
variables

19.1.2 Propriétés
ˆ Une application n-linéaire alternée s'annule sur toute famille liée
ˆ Permutter les colones par σ ∈ Σn revient à multiplier par la signature (σ) de
cette permutation
ˆ detB (.) est la seule forme n-linéaire alternée égale à 1 sur la base B

19.1.3 Calcul pratique de déterminant


Le mineur ∆i,j est le déterminant extrait de M en supprimant les ligne i et colone j
La comatrice est la matrice des cofacteurs (−1)i+j ∆i,j
ˆ det(A) = ∑σ∈Σn (σ) ⋅ aσ(i),i
ˆ ∣M ∣ = ∑ni=1 mi,j (−1)i+j ∆i,j = ∑nj=1 mi,j (−1)i+j ∆i,j
ˆ det(M )In = M t ComM

19.2 Exemples et applications


19.2.1 Déterminant, Discriminant, Résultant
⎛c b 0⎞
Si P = a⋅x +b⋅x+c Le résultant de P, P' est le déterminant de la matrice ⎜ b
2
2a b ⎟
⎝a 0 2a⎠
donc R(P, P ′ ) = −a(b2 − 4ac) = −a∆ où ∆ est le discriminant du polynôme P : résultant
et discriminant coincident à un facteur − a1 près

49
19.2.2 Van der Monde
RRR RRR
RRR RRR
RRR j RRR
(λ )
RRR i 1 ≤ i ≤ n RRR = ∏i<j (λj − λi )
RRRR RR
RR 0 ≤ j ≤ n − 1 RRRR
polynôme de K[(λi )1≤i≤n ] de degré n n−1 2 s'annulant si λi = λj

19.2.3 Théorème d'inertie de Sylvester


Soient E un R espace vectoriel, B=(ei )1≤i≤n une base orthogonale de E, q ∶ E →
R, ∑ni=1 xi ⋅ ei ↦ ∑ni=1 ai ⋅ x2i une forme quadratique sur E telle que
ˆ ∀1 ≤ i ≤ r, ai > 0
ˆ ∀r + 1 ≤ i ≤ r + s, ai < 0
ˆ ∀r + s < i ≤ n, ai = 0
soient r′ = max{dimF /F sous espace vectoriel de E tel que q/F > 0} et
s′ = max{dimF /F sous espace vectoriel de E tel que q/F < 0}
alors (r,s)=(r',s') est la signature de q et ne dépend pas de la base B choisie
Application
det(J − In) = (−1)n−1 (n − 1) où ∀1 ≤ i, j ≤ n, Ji,j = 1

50
20 | Polynômes d'endomorphime en
dimension nie. Réduction d'un
endomorphisme en dimension
nie. Applications

20.1 Polynôme d'endomorphime


Dénitions, K = R ou C
Soit E un K-espace vectoriel de dimesion nie, f ∈ L(E), P = ∑ni=1 pi X i ∈ K[X], P(f)
est l'endomorphisme de E qui à x ∈ E associe ∑ni=1 pi f i (x).
K(f) l'ensemble des Q(f) pour Q ∈ K[X] est une algèbre commutative sous algèbre de
L(E).
On appelle idéal annulateur de f l'ensemble des Q ∈ K[X] tels que Q(f) = 0, cet idéal I(f)
est non réduit à {0} dans K[X] qui est principal, il est donc engendré par un polynôme
unitaire πf que l'on appelle polynôme minimal de f.
Proposition
Si deux endomorphismes commutent, alors le noyau et l'image de l'un sont stables
par l'un et l'autre.
Lemme des noyaux
Si (P, Q) ∈ K[X]2 , f ∈ L(E), alors Ker(P (f )) ∩ Ker(Q(f )) = Ker((P ∧ Q)(f )).
Si P ∧ Q = 1, alors Ker(P Q)(f ) = KerP (f ) ⊕ KerQ(f ).
Si P1 , ..., Pp sont des polynômes premiers deux à deux tels que Πpi=1 Pi (f ) = 0, alors
E = ⊕KerPi (f ).
Proposition
En dimension nie, tout f ∈ L(E) admet un indice n ∈ N minimal inférieur ou égal à
la dimension de E tel que Kerf n+1 = Kerf n . L'indice est aussi le plus petit enier n tel
que Imf n = Imf n+1 et vérie E = Kerf n ⊕ Imf n .
Dénition
Pour M ∈ M n(K), χM = det(XIn − M ) est le polynôme caractéristique de M, le
polynôme caractéristique d'une matrice M d'un endomorphisme f en dimension nie
est indépendant de la base choisie, χf = χM est le polynôme caractéristique de cet

51
endomorphisme.
Proposition
Si M ∈ M n(K), χM est un polynôme unitaire de degré n ayant pour second coecient
−T r(M ) et pour coecient constant (−1)n detM .
Proposition
Deux matrices semblables ont même polynôme caractéristique.
Proposition
Les valeurs propres d'un endomorphismes sont les zéros de sont polynôme caractéris-
tique.

20.2 Réduction d'un endomorphisme


Théorème
Un endomorphisme f de E, K-espace vectoriel de dimension nie est diagonalisable si
et seulement si l'une des conditions suivant est vériée :
E est somme directe de ses sous espaces propres Eλ = Ker(f − λ ⋅ IdE) où χf (λ) = 0.
χf est scindé dans K[X] et la dimension de tout sous espace propre est égal à l'ordre de
multiplicité de la valeur propre associée.
Corollaire
Si χf est scindé à racines simples, f est diagonalisable.
Théorème
f est trigonalisable si et seulement si χf est scindé.
Théorème
f est diagonalisable si et seulement s'il existe P un polynôme scindé à racine simple
annulateur de f.
Théorème de Cayley-Hamilton
Pour toute matrice A ∈ M n(C), χA = det(X ⋅ In − A) divise πA le polynôme minimal
de A.
Proposition
Si le polynôme caractéristique est scindé, la dimension d'un sous espace caractéris-
tique est égal à l'ordre de multiplicité de la valeur propre associée.
Si f est trigonalisable, E est la somme directe des sous espace caractéristiques associée
⎛λ1 ∗ ⎞
⎜ ... 0 0 ⎟
⎜ ⎟
⎜ 0 λ1 ⎟
⎜ ⎟
à f et dans une certaine base f a pour matrice ⎜⎜ ... 0 ⎟ où les λi

⎜ ∗ ⎟
⎜ λ ⎟
⎜ r

⎜ 0 ... ⎟
⎝ λr ⎠
sont les valeurs propres de f d'ordre de multiplicité mi . ← mi → ... ← mr →

52
Décomposition de Dunford
Tout f ∈ L(E) dont le polynôme minimal est scindé s'écrit de manière unique comme
la somme d'un endomorphisme diagonalisable et d'un endomorphisme nilpotent qui com-
mutent
Application aux suites récurrentes linéaires
Si un = a0 ⋅ un−p + a1 ⋅ un−p+1 + ... + ap−1 ⋅ un−1 ,
⎛0 1 0 ⎞
⎛ n+p−1 ⎞
u ⎜ ... ... ⎟
⎜ ⎟
Xn = ⎜ ... ⎟ et Xn+1 = M ⋅ Xn où M = ⎜ ⎜ ... ... ⎟

⎝ un ⎠ ⎜ 1 ⎟
⎜ 0 ⎟
⎝a0 ... ... ap−2 ap−1 ⎠
((λi n ⋅ nq )n∈N )1≤i≤r,0≤q≤νi forme une base de l'espace vectoriel des suites récurrentes li-
néaires dont P (X) = X p − ∑p−1 k=0 ak X = Πi=1 (X − λi ) est le polynôme caractéristique.
k r νi

53
54
Deuxième partie
Analyse et probabilités

55
56
21 | Espace de fonctions. Exemples
et applications
Historiquement c'est pour résoudre des équation comme l'équation de la chaleur
2
BT
Bt = k BBxT2 (Fourier 1807) qu'ont été introduit les diérents espaces de fonction (L2 aide
à résoudre l'équation de la chaleur)

Equation de la chaleur
Bu Bu B 2 u
Soit u ∶ [0,p i] × [0, +∞[→ R continue telle que Bt , Bx et Bx2 existent et sont continues
B2 u
Bt (x, t)= (x, t)
Bu
{ Bx2 où f ∶ [0, π] → R est de classe
u(0, t) = u(π, t) = 0, ∀t ≥ 0u(x, 0) = f (x), ∀x ∈ [0, π]
C 1 , f (0) = f (π) = 0 donne la température de la barre à l'instant t=0
Alors u(x, t) = ∑∞ n=1 bn e
−n2 t
sin(nx) où bn = π2 ∫0 f (y)sin(ny) dy
π

21.1 Fonctions dénies sur un K-espace vectoriel


21.1.1 Hann Banach Analytique
Si p ∶ E → R est une semi norme sur E R-espace vctoriel
∀x ∈ E, ∀λ > 0, p(λx) = λp(x) ∀(x, y) ∈ E 2 , p(x + y) ≤ p(x) + p(y) G sous espace vectoriel
de E et g ∶ E → R vérie ∀x ∈ G, g(x) ≤ p(x)
alors ∃f ∈ E ∗ telle que f/G = g et ∀x ∈ Ef (x) ≤ p(x)

21.1.2 Hann Banach Géométrique


Si A et B sont deux convexes non vides disjoint dans E R-espace vectoriel normé, si
A est ouvert alors il existe un hyperplan séparant A et B au sens large : ∃α > 0, ∃f ∈
E ∗ telsque∀x ∈ A, ∀y ∈ B, f (x) ≤ α ≤ f (y)

57
21.2 Fonctions continues de X dans Y, deux espaces mè-
triques
21.2.1 Théorème de Stone Weierstra¡
(E, d) espace métrique, C 0 (E, R)R-algèbre
∥f ∥ = supx∈E ∥f (x)∥, norme sur C 0 (E, R)
Si A est une sous algèbre séparante de C 0 (E, R) qui contient les constante alors A est
dense dans C 0 (E, R) pour ∥∥

21.2.2 Caractérisation de compact


R est un -réseau pour X ⇔ R est ni et ∀x ∈ Xd(x, R) < 
(X, d) est précompact ⇔ ∀ > 0 X contient un -réseau
Les propositions suivantes sont équivalents
(i) (X, d) est compact
(ii) Toute suite de X admet une valeur d'adhérence
(iii) (X, d) est précompact et complet

21.2.3 Théorème d'Ascoli


Soit X,Y deux espaces métrique compact et E ⊂ C (X, Y ) muni de la topologie de la
convergence uniforme, E équicontinue(∀ > 0, ∃η > 0, ∀f ∈ E, ∀(x, y) ∈ X 2 , d(x, y) < η ⇒
d(f (x), f (y)) < ) équivaut à E compact

21.3 Les espaces L p, Lp, lp(Ω) où Ω est un ouvert de Rn


21.3.1 Théorème de convergence dominée de Lebesgue
Soit (fn )n∈N ∈ L1 telle que fn (x) → f (x) presque partout sur Ω et il existe g ∈
N

L1 , ∀n ∈ N∣fn (x)∣ ≤ g(x) presque partout sur Ω


Alors f ∈ L1 et limn→∞ ∥fn − f ∥L1 = 0

21.3.2 L2
Tout espace de Hilbert séparable est isomorphe à L2

21.3.3 Lp (Ω)
Lp est un espace de Banach

Inégalité de Hölder
1 1
∫ ∣f g∣ ≤ (∫ ∣f ∣ ) p (∫ ∣g∣ ) p où + =1
p q 1 1
p q

58
22 | Exemples de parties denses et
applications

22.1 Parties denses


22.1.1 Q dense dans R
n
Tout réel est la limite d'une suite de rationnel (x = limn→∞ E[10 x]
10n )

22.1.2 Gln(C) dense dans M n(C)


Toute matrice est trigonalisable dans M n(C) puis il sut de construire une suite de
matrices triangulaires supérieures dont les termes diagonaux sont les valeurs propres λi
de la matrice vers laquelle on cherche à converger, auquelles on ajoute 2ik en prenant
 = inf {∣λj − λi ∣/λi ≠ λj }

22.2 Applications
22.2.1 Polynômes trigonométriques dense dans L2
L2 (R/2πZ) muni du produit scalaire < f, g >= 2π ∫0 f (t)g(t) dt est un espace de
¯
1 2π

R/2πZ → C
Hilbert dont (en ∶ )n∈Z est une fammille orthonormale
x ↦ eınx
Les fonctions C ∞ sont denses dans Lp
Les polynômes trigonométriques sont denses dans l'ensemble des fonctions continues de
[0, 2π] dans C
Les polynômes trigonométriques élémentaires constituent donc une base hilbertienne de
L2

22.2.2 Cayley-Hamilton
Pour toute matrice A ∈ M n(C), χA = det(X ⋅ In − A) divise πA le polynôme minimal
de A.

59
22.2.3 Théorème de Baire
Tout espace métrique complet est de Baire
Espace complet : toute suite de Cauchy y converge
Espace de Baire : toute intersection dénombrable d'ouverts denses est dense

60
23 | Utilisation de la notion de com-
pacité

23.1 Compacité
23.1.1 Théorème de Bolzano Weierstra¡
Dans E métrique, K compact ⇔ toute suite de K admet une valeur d'adhérence

23.1.2 Caractérisation de compact


R est un -réseau pour X ⇔ R est ni et ∀x ∈ Xd(x, R) < 
(X, d) est précompact ⇔ ∀ > 0 X contient un -réseau
Les propositions suivantes sont équivalents
(i) (X, d) est compact
(ii) Toute suite de X admet une valeur d'adhérence
(iii) (X, d) est précompact et complet

23.2 Utilisation
23.2.1 Théorème de Heine
L'image d'un compact par une fonction f continue est compact, f atteint ses bornes

23.2.2 Convergence sur tout compact du disque de convergence


Une série converge normalement donc uniformément sur tout compact inclus dans le
disque de convergence

23.2.3 Théorème d'Ascoli


Soit X,Y deux espaces métrique compact et E ⊂ C (X, Y ) muni de la topologie de la
convergence uniforme, E équicontinue(∀ > 0, ∃η > 0, ∀f ∈ E, ∀(x, y) ∈ X 2 , d(x, y) < η ⇒
d(f (x), f (y)) < ) équivaut à E compact

61
24 | Connexité, exemples et appli-
cations

24.1 Denition
24.1.1 Caractérisation
C est connexe si les seuls ouverts fermés de C sont C et ∅

24.1.2 Connexité par arcs


C est connexe par arc si tout couple de point de C peuvent être reliés par un chemin
continu
∀(x, y) ∈ C 2 , ∃f ∶ [0, 1] → C, f (0) = x, f (1) = y

24.1.3 Fermeture du graph de x ↦ sin( x1 )


Cet ensemble est connexe sans être connexe par arcs

24.2 Application
24.2.1 Hann Banach
Si A et B sont deux convexes non vides disjoint dans E R-espace vectoriel normé, si
A est ouvert alors il existe un hyperplan séparant A et B au sens large : ∃α > 0, ∃f ∈
E ∗ telsque∀x ∈ A, ∀y ∈ B, f (x) ≤ α ≤ f (y)

24.2.2 Gln(C) est connexe


Ce n'est pas le cas pour Gln(R)

24.2.3 Cayley-Hamilton
Pour toute matrice A ∈ M n(C), χA = det(X ⋅ In − A) divise πA le polynôme minimal
de A.

62
25 | Espaces complets. Exemples et
applications

25.1 Espaces complets


25.1.1 Espace vectoriel de dimension nie
Un espace vectoriel de dimension nie est complet
Théorème de Riesz
Toute les normes y sont équivalentes ∃(a, b) ∈ R+ , a∥.∥2 ≤ ∥.∥1 ≤ ∥.∥2
2

25.1.2 Banach
Un espace vectoriel normé complet est un espace de Banach

25.1.3 Hilbert
Un espace vectoriel muni d'un produit scalaire complet pour la norme associé est un
espace de Hilbert
L2 est un Hibert ayant les polynômes trigonométrique comme base Hilbertienne

25.1.4 Espaces Lp
Les espaces Lp sont des espace de Banach (ils sont complets)

25.2 Applications
25.2.1 Théorème du point xe
Dans un espace complet E, si f ∶ E → E est k-lipschitzienne avec k<1 alors f admet
un unique point xe x et pour tout x0 ∈ E , (xn )n∈N dénie par xn+1 = f (xn ) converge
vers x ∈ E .
Si f p est k-lipschitzienne avec k<1, l'ennoncé reste vrai.

63
25.2.2 Cauchy-Lipschitz
Soient I un intervalle non vide de R non vide et non réduit à un point, U un ouvert
de E un espace vectoriel de dimension ni, f une fonction dénie continue sur I × U et
k-lipschitzienne par rapport à la seconde variable, c'est à dire
∃ρ > 0∃k > 0, ∀t ∈]t0 − ρ, t0 + ρ[∩I, ∀(x, y) ∈ B(x0 , ρ)2 , ∥f (t, x) − f (t, y)∥ ≤ k∥x − y∥
Pour (t0 , x0 ) ∈ I × U xé,
ˆ ∃Jt0 ouvert contenant t0 et φ une fonction dénie sur Jt0 ∩ I à valeur dans U tels
que (Jt0 ∩ I, φ) est une solution de l'équation diérentielle E ∶ y ′ (t) = f (t, y(t)) et
φ(t0 ) = x0
ˆ Si J est un intervalle inclus dans I, si t0 ∈ J , si (J, φ1 ) et (J, φ2 ) sont deux solutions
de l'équation diérentielle E telles que φ1 (t0 ) = φ2 (t0 ) = x0 les deux fonctions φ1
et φ2 sont égales donc la solution (Jt0 ∩ I, φ) est unique

25.2.3 Théorème de Banach


Soient E et F deux espaces de Banach, si u ∶ E → F est linéaire bijetive continue,
alors u−1 est continue
Utilise "Tout espace complet est de Baire"

64
26 | Théorèmes de point xe. Exemples
et applications

26.1 Théorème du point xe


Dans un espace complet E, si f ∶ E → E est k-lipschitzienne avec k<1 alors f admet
un unique point xe x et pour tout x0 ∈ E , (xn )n∈N dénie par xn+1 = f (xn ) converge
vers x ∈ E .
Si f p est k-lipschitzienne avec k<1, l'ennoncé reste vrai.

26.2 Théorème de Sylow


Si G est un groupe de cardinal pα ⋅ m avec p premier ne divisant pas m alors G admet
au moins un sous groupe de cardinal pα appelé p-Sylow. Tout p-groupe de G est inclus
dans un p-Sylow de G.
Les p-Sylow sont tous conjugués et forment une orbite de G sous l'action de G par
automorphisme intérieur.
Un p-Sylow est distingué si et seulement s'il est l'unique p-Sylow.
Le nombre de p-Sylow est congru a 1 mod p et divise G.
Le nombre de p-Sylow divise m.

26.3 Théorème de Cauchy-Lipschitz


Soient I un intervalle non vide de R non vide et non réduit à un point, U un ouvert
de E un espace vectoriel de dimension ni, f une fonction dénie continue sur I × U et
k-lipschitzienne par rapport à la seconde variable, c'est à dire
∃ρ > 0∃k > 0, ∀t ∈]t0 − ρ, t0 + ρ[∩I, ∀(x, y) ∈ B(x0 , ρ)2 , ∥f (t, x) − f (t, y)∥ ≤ k∥x − y∥
Pour (t0 , x0 ) ∈ I × U xé,
ˆ ∃Jt0 ouvert contenant t0 et φ une fonction dénie sur Jt0 ∩ I à valeur dans U tels
que (Jt0 ∩ I, φ) est une solution de l'équation diérentielle E ∶ y ′ (t) = f (t, y(t)) et
φ(t0 ) = x0
ˆ Si J est un intervalle inclus dans I, si t0 ∈ J , si (J, φ1 ) et (J, φ2 ) sont deux solutions
de l'équation diérentielle E telles que φ1 (t0 ) = φ2 (t0 ) = x0 les deux fonctions φ1

65
et φ2 sont égales donc la solution (Jt0 ∩ I, φ) est unique

26.4 Théorème de Brower


Toute application continue de la boule unité dans elle même admet au moins un point
xe

66
27 | Prolongement de fonctions. Exemples
et applications

27.1 Hann Banach


27.1.1 Analytique
Si p ∶ E → R est une semi norme sur E R-espace vctoriel
∀x ∈ E, ∀λ > 0, p(λx) = λp(x) ∀(x, y) ∈ E 2 , p(x + y) ≤ p(x) + p(y) G sous espace vectoriel
de E et g ∶ E → R vérie ∀x ∈ G, g(x) ≤ p(x)
alors ∃f ∈ E ∗ telle que f/G = g et ∀x ∈ Ef (x) ≤ p(x)

27.1.2 Géométrique
Si A et B sont deux convexes non vides disjoint dans E R-espace vectoriel normé, si
A est ouvert alors il existe un hyperplan séparant A et B au sens large : ∃α > 0, ∃f ∈
E ∗ telsque∀x ∈ A, ∀y ∈ B, f (x) ≤ α ≤ f (y)

27.2 x ↦ sin( x1 )
n'est pas prolongeable continuement en 0

67
28 | Espaces vectoriels normés, ap-
plications linéaires continues. Exemples

28.1 L (E), norme et continuité


28.1.1 Norme sur Mn(K)
Le maximum
√ des des valeurs propres est une norme l'algèbre, pas celui des coecient

∥M ∥ = (T r(M M )) dénie également une norme d'algèbre (∥AB∥ ≤ ∥A∥∥B∥)

28.1.2 L(E)
L(E) est l'ensemble des application linéaire de E dans E

28.1.3 ~.~
Si f ∈ L(E), ~f ~ = sup{∥f (x)∥/∥x∥ = 1} = sup{ ∥f∥x∥
(x)∥
/x ≠ 0}

28.1.4 Lc (E)
Une application linéaire est continue si et seulement si sa norme est nie
Lc (E) est l'ensemble des application linéaire continue de E dans E

28.1.5 Propriétés équivalente à f ∈ Lc (E)


ˆ f est continue
ˆ f est continue en 0
ˆ f est bornée sur une boule de rayon > 0
ˆ f est bornée sur une sphère de rayon > 0
ˆ f est k-lipschitzienne (k = ~f ~)

68
28.2 Exemples
28.2.1 Déterminant
Le déterminant est une application linéaire continue comme polynôme en les coe-
ciants de la matrice det(A) = ∑σ∈Sn (σ)Πni=1 aσ(i),i

28.2.2 Cayley-Hamilton
Pour toute matrice A ∈ M n(C), χA = det(X ⋅ In − A) divise πA le polynôme minimal
de A.

28.2.3 Théorème du point xe


Dans un espace complet E, si f ∶ E → E est k-lipschitzienne avec k<1 alors f admet
un unique point xe x et pour tout x0 ∈ E , (xn )n∈N dénie par xn+1 = f (xn ) converge
vers x ∈ E .
Si f p est k-lipschitzienne avec k<1, l'ennoncé reste vrai.

69
29 | Espaces de Hilbert. Bases hil-
bertiennes. Exemples et appli-
cations

29.1 Dénition
29.1.1 Hilbert
C -espace vectoriel muni d'un produit scalaire, complet

29.1.2 Base hilbertienne


Famille orthogonal, libre et génératrice d'un espace dense

29.2 Application, Fourier


29.2.1 Polynômes trigonométriques dans L2
L2 (R/2πZ) muni du produit scalaire < f, g >= 2π ∫0 f (t)g(t) dt est un espace de
¯
1 2π

R/2πZ → C
Hilbert dont (en ∶ )n∈Z est une fammille orthonormale
x ↦ eınx

Les fonctions C sont denses dans Lp
Les polynômes trigonométriques sont denses dans l'ensemble des fonctions continues de
[0, 2π] dans C
Les polynômes trigonométriques élémentaires constituent donc une base hilbertienne de
L2

29.2.2 Coecients de Fourier


Si f ∈ L2 , ∀nZ, cn (f ) =< f, en >
Sommme partielle
SN (f ) = ∑N
k=−N ck (f )ek

70
29.2.3 Projection
Si f ∈ L2 , SN (f ) est la projection orthogonale de f sur V ect(en )−N ≤n≤N

29.2.4 Inégalité de Bessel


Il découle de l'inégalité triangulaire ∑+∞
−∞ ∣cn (f )∣ ≤ ∥f ∥2
2 2

29.2.5 Noyau de Dirichlet


sin((N + 21 )x)
n=−N en est pair et DN (x) =
DN = ∑N sin( x2 )
∀f ∈ L1 , SN (f ) = f ˚DN où la convolution est dénie par f ˚g =
π
∫−π f (t)g(x − t) dt
1

29.2.6 Égalité de Parceval


∑+∞
−∞ ∣cn (f )∣ = ∥f ∥2
2 2

Application :2 calcul de somme


∑+∞
−∞
1
k2
= π
6

29.2.7 Equation de la chaleur


Bu Bu B 2 u
Soit u ∶ [0,p i] × [0, +∞[→ R continue telle que Bt , Bx et Bx2 existent et sont continues
B2 u
Bt (x, t) = (x, t)
Bu
{ Bx2 où f ∶ [0, π] → R est de classe
u(0, t) = u(π, t) = 0, ∀t ≥ 0u(x, 0) = f (x), ∀x ∈ [0, π]
C 1 , f (0) = f (π) = 0 donne la température de la barre à l'instant t=0
Alors u(x, t) = ∑∞ n=1 bn e
−n2 t
sin(nx) où bn = π2 ∫0 f (y)sin(ny) dy
π

71
30 | Applications diérentiables dé-
nies sur un ouvert de Rn

30.1 Théorème d'inversion locale


Si E et F sont deux Banach, a ∈ U ouvert de E, f ∶ U → F strictement diérentiable
en a tel que da f ∶ E → F soit bijective alors il existe V un voisinage de a dans U et
W un voisinage de f(a) dans F tels que f induise un homéomorphisme de V dans W et
f −1 ∶ W → V est strictemet diérentiable en f(a) et df (a) f −1 = (da f )−1

30.2 Rolle & Accroissements nis


30.2.1 Théorème de Rolle
Si f ∈ C([a, b], R) est dérivable sur ]a, b[ et f (a) = f (b), alors ∃c ∈]a, b[, tel que

f (c) = 0

30.2.2 Théorème des accroissements nis


f (b)−f (a)
Si f ∈ C([a, b], R) est dérivable sur [a, b] alors ∃c ∈ [a, b] tel que b−a = f ′ (c)

30.2.3 Inégalité des accroissement nis


Si f ∶ [a, b] → E un espace de Banach, est dérivable sur ]a, b[, si f' est majorée par
M, alors ∥ f (b)−f
b−a
(a)
∥≤M

30.3 Formules de Taylor


30.3.1 Égalité de Taylor-Lagrange
Si f ∈ C n ([a, b], R) est n+1 fois dérivable sur [a, b], alors ∃c ∈]a, b[, tel que
f n+1 (c) f k (x)
f (b) = Pf,a,n (b)+ (n+1)! (b−a)n+1 où Pf,a,n (x) = ∑nk=0 k! (x−a)k (polynôme de Taylor)

72
30.3.2 Inégalité de Taylor-Lagrange
Si f ∶ [a, b] → E un espace de Banach, est de classe C n sur [a, b], dérivable n+1 fois
sur ]a, b[ et f' est majorée par M, alors ∥f (b) − Pf,a,n (b)∥ ≤ M (b−a)
n+1

(n+1)!

30.3.3 Taylor-Lagrange avec reste intégral


Si f ∈ C n+1 ([a, b], E) E esace de Banach, alors f (b) = Pf,a,n (b)+ n!1 ∫ab (b−t)n f n+1 (t) dt

30.3.4 Taylor-Young
Si f ∶ R → E , espace de Banach, est n fois dérivable en a, f (x) = Pf,a,n (x)+o((x−a)n )

30.4 Cauchy-Lipschitz
Soient I un intervalle non vide de R non vide et non réduit à un point, U un ouvert
de E un espace vectoriel de dimension ni, f une fonction dénie continue sur I × U et
k-lipschitzienne par rapport à la seconde variable, c'est à dire
∃ρ > 0∃k > 0, ∀t ∈]t0 − ρ, t0 + ρ[∩I, ∀(x, y) ∈ B(x0 , ρ)2 , ∥f (t, x) − f (t, y)∥ ≤ k∥x − y∥
Pour (t0 , x0 ) ∈ I × U xé,
ˆ ∃Jt0 ouvert contenant t0 et φ une fonction dénie sur Jt0 ∩ I à valeur dans U tels
que (Jt0 ∩ I, φ) est une solution de l'équation diérentielle E ∶ y ′ (t) = f (t, y(t)) et
φ(t0 ) = x0
ˆ Si J est un intervalle inclus dans I, si t0 ∈ J , si (J, φ1 ) et (J, φ2 ) sont deux solutions
de l'équation diérentielle E telles que φ1 (t0 ) = φ2 (t0 ) = x0 les deux fonctions φ1
et φ2 sont égales donc la solution (Jt0 ∩ I, φ) est unique

73
31 | Etude métrique des courbes. Exemples

31.1 Disque & Sphère


Aire : S = πr2 , Volume : V = 43 πr3

31.2 Liens, construction


ˆ L'extrémité du rayon d'un cercle roulant sur un cercle identique décrit une car-
dioïde

ˆ Le projeté de O sur une perpendiculaire à un segment tangent à une astroïde, en


une de ces extrémité décrit un oeuf double

ˆ Le diamètre d'un oeuf parcourant perpendiculairement sa coquille décrit une car-


dioïde

31.3 Astroïde

r = cos3 (θ), L = 6

74
31.4 Cardioïde

r = 1 + cos(θ), L = 8

31.5 Oeuf double

r = cos2 (θ), Aire = 34 S , Volume = 74 V

75
32 | Sous variétées de Rn. Exemples

32.1 Dénition
Une partie M de Rn est une sous variété diérentiable (respectivement C k ) de dimen-
sion p ≤ n si pour tout x ∈ M , il existe un voisinage U de x (dans Rn ) et φ ∶ U → V ⊂ Rn un
diéomorphisme (respectivement C k -diéomorphisme) tel que φ(U/M = V ∩(Rp ×{0Rn−p })

32.2 Surfaces
Une surface est une sous variété f (x, y, z) = 0 de dimension 2 de R3

32.3 Courbure
La courbure normale à la surface S au point m=(x,y,z) dans la direction du vecteur
−d2 fm (Ð
→e ,Ð

tangent unitaire Ð

e est C(m, Ð

e)= Ð→
e)
où Ð

n est un vecteur unitaire orthogonal
dfm ( n )
au plan tangent en m

32.4 Exemples
32.4.1 Cylindre
x2 + y 2 = R2 , courbure nulle dans la direction de la génératrice et minimale valant − R1
dans la direction orthogonale

32.4.2 Sphère
x2 + y 2 + z 2 = R2 , courbure − R1

32.4.3 Tore

( x2 + y 2 − 1)2 + z 2 = ρ2 avec −1 < ρ < 1

76
77
33 | Applications des formules de Tay-
lor

33.1 Rolle & Accroissements nis


33.1.1 Théorème de Rolle
Si f ∈ C([a, b], R) est dérivable sur ]a, b[ et f (a) = f (b), alors ∃c ∈]a, b[, tel que

f (c) = 0

33.1.2 Théorème des accroissements nis


f (b)−f (a)
Si f ∈ C([a, b], R) est dérivable sur [a, b] alors ∃c ∈ [a, b] tel que b−a = f ′ (c)

33.1.3 Inégalité des accroissement nis


Si f ∶ [a, b] → E un espace de Banach, est dérivable sur ]a, b[, si f' est majorée par
M, alors ∥ f (b)−f
b−a
(a)
∥≤M

33.2 Formules de Taylor


33.2.1 Égalité de Taylor-Lagrange
33.2.2 Égalité de Taylor-Lagrange
f n+1 (c) f k (x)
f (b) = Pf,a,n (b) + (n+1)! (b − a)n+1 où Pf,a,n (x) = ∑nk=0 k! (x − a)k (polynôme de
Taylor)

33.2.3 Inégalité de Taylor-Lagrange


Si f ∶ [a, b] → E un espace de Banach, est de classe C n sur [a, b], dérivable n+1 fois
sur ]a, b[ et f' est majorée par M, alors ∥f (b) − Pf,a,n (b)∥ ≤ M (b−a)
n+1

(n+1)!

78
33.2.4 Taylor-Lagrange avec reste intégral
Si f ∈ C n+1 ([a, b], E) E esace de Banach, alors f (b) = Pf,a,n (b)+ n!1 ∫ab (b−t)n f n+1 (t) dt

33.2.5 Taylor-Young
Si f ∶ R → E , espace de Banach, est n fois dérivable en a, f (x) = Pf,a,n (x)+o((x−a)n )

33.3 Applications
33.3.1 Théorème Central Limite
Si (Xn )n∈N une famille de variable aléatoire réelles indépendantes identiquement dis-
−nE[X1 ]
tribuées et de variance ni, alors avec Sn = ∑ni=1 Xi , S√n nV arX1
conerge en loi vers une
variable aléatoire gaussienne centrée réduite. [preuve : Convolution, Fourrier, Taylor-
Young à l'ordre 2 sur la fonction caractéristique de √ Sn
n
]

33.3.2 Méthode de Newton


Soit f ∶ [c, d] → R de classe C , c < d, f (c) < 0 < f (d), ∀x ∈ [c, d], f ′ (x) > 0, en
posant xn+1 = F (xn ) avec F ∶ x → x − ff′(x)(x) , alors f possède un unique zéro α point
xe de F et (xn )n∈N converge à l'ordre 2 vers α (∣xn − α∣ < C ⋅ q 2 ), si de plus f est
n

′′ (α)
convexe, alors (xn )n∈N est strictement décroissante pour x0 ≠ α et xn+1 ∼ 21 ff ′ (α) (xn − α)2

33.3.3 Zéros d'une fonction analytique


Pour f non nulle, dénie sur un ouvert connexe
Cet ensemble n'a pas de point d'accumulation, il est dénombrable

79
34 | Problèmes d'extremums

34.1 Théorème de Heine


L'image d'un compact par une fonction f continue est compact, f atteint ses bornes

34.2 Théorème du maximum, fonction holomorphe


Si f ∶ U → C une fonction analytique atteint son maximum sur U ouvert de Cen a ∈ U
alors f est constante sur U

34.3 D'Alembert Gauss, théorème fondamental de l'algèbre


C est algébriquement clos : ∀P ∈ C [X] de degré > 1 ∃α ∈ C tel que P (α) = 0
Démonstration
Supposons P dans C [X] non constant sans racine
f ∶ z ↦ P (z)
1
est analytique sur C et tend vers 0 en l'inni
f est non constante donc ∃λ ∈ R+ tel que B = {z/f (z) ≥ λ} soit un fermé borné non vide
f (B) est donc compact, f y atteint ses bornes donc son maximum en a ∈ C ouvert de C
elle y est donc constante mais deg(P ) > 1...
cela ne se peut !

80
35 | Equations diérentielles X ′ =
f (t, X). Exemples d'études qua-
litatives des solutions

35.1 Théorème de Cauchy-Lipschitz, existence et unicité d'une


solution
Soient I un intervalle non vide de R non vide et non réduit à un point, U un ouvert
de E un espace vectoriel de dimension ni, f une fonction dénie continue sur I × U et
k-lipschitzienne par rapport à la seconde variable, c'est à dire
∃ρ > 0∃k > 0, ∀t ∈]t0 − ρ, t0 + ρ[∩I, ∀(x, y) ∈ B(x0 , ρ)2 , ∥f (t, x) − f (t, y)∥ ≤ k∥x − y∥
Pour (t0 , x0 ) ∈ I × U xé,
ˆ ∃Jt0 ouvert contenant t0 et φ une fonction dénie sur Jt0 ∩ I à valeur dans U tels
que (Jt0 ∩ I, φ) est une solution de l'équation diérentielle E ∶ y ′ (t) = f (t, y(t)) et
φ(t0 ) = x0
ˆ Si J est un intervalle inclus dans I, si t0 ∈ J , si (J, φ1 ) et (J, φ2 ) sont deux solutions
de l'équation diérentielle E telles que φ1 (t0 ) = φ2 (t0 ) = x0 les deux fonctions φ1
et φ2 sont égales donc la solution (Jt0 ∩ I, φ) est unique

35.2 Théorème de Cauchy-Peano, existence d'une solution


−approchée
Si f ∶ I × B(x0 , r) → E espace vectoriel de dimension nie, est continue et bornée
(∥f ∥ ≤ M ), ∀ > 0 il existe φ une solution −approchée ane par morceau sur J =
]t0 − r/M, t0 + r/M [ à l'équation diérentielle E ∶ dx
dt = f (t, x(t)) vériant φ(t0 ) = x0
Cauchy-Peano, c'est à dire l'existence d'une solution à l'équation E se déduit via un
théorème d'Ascoli du résultat précédent, les solutions −approchée étant uniformément
lipschitziennes.

81
35.3 Equation diérentielle d'ordre n → Système d'ordre 1
n n−1
Pour résoudre ddtnx = f (t, x, dx
dt , ..., dtn−1 )
d

où f ∶ U → E localement lipschitzienne par rapport à chaque variable, U ⊂ R × E n


On pose x = x0 , dx
dt = x1 , dt = x2 , ..., dt = xi+1 , ..., dt = f (t, x, x1 , ..., xn−1 )
dx1 dxi dxn−1

On se ramène ainsi à un système d'ordre 1 dans E n , la nouvelle inconnue étant


X = (x0 , x1 , ..., xn−1 )

35.4 Applications physiques


35.4.1 Equation de la chaleur
2
BT
Bt = k BBxT2 (Fourier 1807)

35.4.2 Oscillateur harmonique amorti


Schéma (pendule : force k, angle x) x′′ + kx = 0 Forces de frottement : axe f , air rx′

35.4.3 Généralisation : résolution d'une équation du second ordre


y ′′ b c
y′ g(t)
ay ′′ + by ′ + cy = g(t) ⇔ ( ) = ( a a) ( ) + ( a )
y′ 0 y 1 0
∆ = b2 − 4ac
ˆ ∆ > 0 deux racines réelles r1 et r2 , solution apériodique pour g(t) = γ : y(t) =
λer1 t + µer2 t + γc
ˆ ∆ = 0 une racine double r, régime critique : y(t) = (λt + µ)ert + γc
ˆ ∆ < 0 deux racines complexes conjuguées de partie réelle α, imaginaire ±β , solution
pseudo-périodique : y(t) = (λcos(βt) + µsin(βt))eαt + γc

Apériodique Régime critique Pseudo-périodique

82
36 | Equations diérentielles linéaires.
Sytèmes d'équations diéren-
tielles linéaires. Exemples et ap-
plications
Equation diérentielle linéaire du premier ordre
dx
dt = A(t) ⋅ x + B(t) avec ∀t ∈ I ⊂ R, A(t) ∈ Lc (E), B(t) ∈ E

36.1 Résolvante
U ′ (t) = A(t) ○ U (t)

36.2 Wronskien
Le wronskien d'une famille (xi )1≤i≤n de solution de x′ = A(t)⋅x est W (t) = det(x1 (t), x2 (t), ..., xn (t))
et vérie
W ′ (t) = tr(A(t)) ⋅ W (t)

36.3 Système proie prédateur, équations de Lotka-Voltera



⎪x′ = x(α − βy) avec α taux de reproduction, β taux de mortalité des proies
⎨ ′

⎩y = −y(γ − δx) avec γ taux de mortalité, δ taux de reproduction des prédateurs

83
37 | Convergence des suites numé-
riques. Exemples et applications

37.1 Non convergence de 1


nsin(n)

Lemme de Dirichlet
Si x ∈ R − Q il exist une innité de rationnels pq tels que ∣x − pq ∣ < q12
On construit alors une suite de rationnels vériant ∣ π1 − pqnn ∣ < q12 , ainsi qn sin(q
1
n)
≥ 1
π
n

37.2 ∑ & lim


Moyenne de Césaro : si limn→∞ un = l, alors limn→∞ ∑nk=1 unk = l

37.3 Permutation des termes d'une série


On peut permuter les termes d'une série si la convergence est normale
Si l'on permute les terme de la série de terme général (−1)
n

n on peut faire converger sa


somme vers n'importe quoi
En posant In ⊂ N ensemble consécutif d'entiers tel que l ≤ ∑k∈In 2k1
< l + n1 et Jn ⊂ N
ensemble consécutif d'entiers tel que l ≤ ∑k∈Jn 2k+1 < l + n on aurait − n1 < ∑k∈In 2k
1 1 1

∑ k ∈ Jn 2k+1
1
< 1
n

37.4 Formule de Stierling



n! ∼ 2πn( ne )n

37.5 Transcendence de e
Utilise "une suite d'entiers non nuls ne peut converger vers 0"

84
38 | Comportement asymptotique de
suite numériques. Rapidité de
convergence. Exemples

38.1 Moyenne de Césaro


Si limn→∞ un = l, alors limn→∞ ∑nk=1 unk = l

38.2 Rapidité de convergence


ˆ Lente ∣un − l∣ = o( n1α )
ˆ Géométrique ∣un − l∣ = o( q1n )
ˆ Rapide ∣un − l∣ = o( qr1n ) d'ordre r

38.3 Série harmonique & Formule de Stierling



∑nk=1 1
k = ln(n) + γ + o( n1 ), n! ∼ 2πn( ne )n

38.4 Méthode de Newton


Soit f ∶ [c, d] → R de classe C , c < d, f (c) < 0 < f (d), ∀x ∈ [c, d], f ′ (x) > 0, en posant
f (x)
xn+1 = F (xn ) avec F ∶ x → x − f ′ (x) , alors f possède un unique zéro α point xe de F
et (xn )n∈N converge à l'ordre 2 vers α (∣xn − α∣ < C ⋅ q 2 ), si de plus f est convexe, alors
n

f ′′ (α)
(xn )n∈N est strictement décroissante pour x0 ≠ α et xn+1 ∼ 21 f ′ (α) (xn − α)2

38.5 Transcendence de e
Utilise "une suite d'entiers non nuls ne peut converger vers 0"

85
39 | Comportement d'une suite réelle
ou vectorielle dénie par une
itération un+1 = f (un). Exemples

39.1 Suite récurrente du type un+1 = f (un ) où f ∶I ⊂R→I


fermé
39.1.1 f monotone sur I
Si f est croissante, pour tout n ∈ N, un+1 − un = f (un ) − f (un−1 ) est du signe de u1 − u0
donc (un )n∈N est monotone et converge si et seulement si elle est bornée.
Si f est décroissante, f ○ f est croissante donc (u2p )p∈N et (u2p+1 )p∈N sont monotones
de sens contraire, (un )n∈N converge si et seulement si ces deux suites convergent vers la
même limite.

39.1.2 f continue sur I


Si (un )n∈N converge vers l ∈ R, f (l) = l ∈ I .
En résolvant l'équation f(l) = l on obtient donc les seules limites possibles de (un )n∈N .

Exemple
la suite (un )n∈N dénie par u0 = 1, un+1 = 1 − u2n diverge.

39.1.3 Point xe


x ∈ I est un point xe de f si et seulement si f (x) = x, l'ensemble des limites possibles
de (un )n∈N est donc l'ensemble des points xes.
Exemple
u0 ∈ R+ , un+1 = 61 (u2n + 8)
Pour tout u0 ∈ [0, 4[(un )n∈N converge vers 2 point xe attractif.

86
⎛ x ∣ 0 2 4 +∞⎞
⎜ _ _ _ _ _ _ _ _ _ _⎟
⎜ ⎟
⎜ ∣ +∞⎟
⎜ ⎟
⎜ ⎟
⎜ ∣ ↗ ⎟
⎜ ⎟
⎜f (x) = x +8
2
∣ ⎟
⎜ 4 ⎟
⎜ 6 ⎟
⎜ ∣ ↗ ⎟
⎜ ⎟
⎜ ∣ 2 ⎟
⎜ ⎟
⎜ ∣ ↗ ⎟
⎜ ⎟
⎝ ∣ 43 ⎠
Pour tout u0 > 4, (un )n∈N diverge donc 4 est un point xe répulsif à droite.

39.1.4 Exemple

Formule de Stierling n! ∼ 2πn( ne )n

39.2 Convergence d'une suite vectorielle dénie par une ité-


ration
39.2.1 Théorème du point xe
Dans un espace complet E, si f ∶ E → E est k-lipschitzienne avec k<1 alors f admet
un unique point xe x et pour tout x0 ∈ E , (xn )n∈N dénie par xn+1 = f (xn ) converge
vers x ∈ E .
Si f p est k-lipschitzienne avec k<1, l'ennoncé reste vrai.

39.2.2 Propriété
Si f vérie les hypothèses précédentes, pour tout y ∈ E , d(x, y) ≤ 1−k d(y, f (y))
1

39.3 Suites récurrentes linéaires


Propriétés
Toute suite récurrente linéaire (un )n∈N ∈ RN dénie par un = a0 ⋅ un−p + a1 ⋅ un−p+1 + ...+
ap−1 ⋅un−1 peut être concidérée comme une suite vectorielle de Rp dénie par Xn+1 = M ⋅Xn
⎛O 1 0⎞ ⎛ un ⎞
⎜ ... 1 ⎟ ⎜ . ⎟
⎜ ⎟ ⎜ ⎟
où M = ⎜ ⎜ ⎟ ⎜ ⎟
... ... ⎟ et Xn = ⎜ . ⎟
⎜ ⎟ ⎜ ⎟
⎜ 0 0 1⎟ ⎜ . ⎟
⎝ap1 ap−2 ... ... a0 ⎠ ⎝un+p−1 ⎠
P = X − ∑k=0 ak ⋅ X est appelé polynôme caractéristique de (un )n∈N et si P = Πri=1 (X −
p p−1 k

λi )αi , ((λi n ⋅nk )n∈N )1≤i≤r,0≤k≤αi forme une base de l'espace vectoriel des suites récurrentes
linéaires admettant P pour polynôme caractéristique.

87
Exemple : suite de Fibonacci
Φ0 = 0, Φ1√= 1, Φn+2 √= Φn+1 + Φn pour tout n ∈ N
Φn = √1 (( 1+2 5 )n − ( 1−2 5 )n )
5
Φn 0 0 1
Xn = ( ), X0 = ( ), Xn+1 = ( ) ⋅ Xn
Φn+1 1 1 1
n
0 1
Xn = ( ) ⋅ X0
1 1

88
Troisième partie
Développements

89
90
1 | R est non dénombrable
C'est éuivalent à dire qu'il n'existe pas d'injection de N dans R, ou bien que ∣N∣ < ∣R∣
Montrons que ∣N∣ < ∣P(N)∣ = ∣{0, 1}N ∣ ≤ ∣R∣
¶ · ¸

¶ Lemme du à Cantor
Si E est un ensemble alors ∣E∣ < ∣P(E)∣ ce qui équivaut à : il n'existe pas de surjection
de E dans P(E)
Si E = ∅, P(E) = {∅}, ∣E∣ = 0 < 1 = ∣P(E)∣ Si E ≠ ∅ montrons le lemme par l'absurde
en supposant ∃φ ∶ E → P(E) surjective
Soit A = {x ∈ E, x ∉ φ(x)}, A ∈ P(E) donc ∃xA ∈ E tel que φ(xA ) = A or par dénition
de A xA ∈ A = φ(xA ) ⇔ xA ∉ φ(xA ) = A ce qui est absurde

· Bijection Φ
Φ ∶ P(X) → {0, 1}X , A ↦ χA ∶ X → {0, 1}, x ↦ 1six ∈ A, 0sinon, où X est un
ensemble

¸ Injection φ
φ ∶ {0, 1}N → R, (n )n∈N ↦ ∑+∞ n
n=0 3n
Supposons ∃((n )n∈N , (′n )n∈N ∈ ({0, 1}N )2 telle que φ((n )n∈N ) = φ((′n )n∈N ) et ∃N ∈ N
tel que N ≠ ′N
Quitte à inverser les rôle de  et ′ , on a alors ∃n0 = min{n ∈ N, n > ′n }
n0 −′n0 ′n+n −n+n0 +1
donc φ((n )n∈N ) = φ((′n )n∈N ) ⇒ 3n10 = 3n0 = 1
3n0 +1 ∑+∞
n=0
0 +1
3n ≤ 1
3n0 +1 ∑+∞
n=0
1
3n
donc 3n10 ≤ 3n10 12 ce qui est absurde

Ainsi, R n'est pas dénombrable

Il y a donc inniement plus de réels que de livres

91
2 | Si p ≡ 1mod4 est premier impair,
∃(a, b) ∈ N2, p = a2 + b2

⇐ : Si p est premier impaire alors a est paire et b impaire ou vice versa


donc p = (2u)2 + (2v + 1)2 = 4(u2 + v 2 + v) + 1 ≡ 1 mod 4
⇒ : Soient S = {(x, y, z) ∈ N2 × Z, 4xy + z 2 = p}
Z + = {(x, y, z) ∈ Z3 , z ≥ 0}, Z − = {(x, y, z) ∈ Z3 , z < 0}
L+ = {(x, y, z) ∈ Z3 , x − y + z > 0}, L+ = {(x, y, z) ∈ Z3 , x − y + z < 0}
f ∶ S ∩ L+ → S ∩ L+ , (x, y, z) ↦ (x − y + z, y, 2y − z)
g ∶ S → S, (x, y, z) ↦ (y, x, −z)
h ∶ S ∩ Z + → S ∩ Z + , (x, y, z) ↦ (y, x, z)
¶ Lemme : Si f ∶ E → E est involutive, alors ∣E∣ ≡ ∣F ix(f )∣ mod 2
· f,g,h sont bien dénies et involutive
Lemme
¸ f admet un unique point xe ( p−1
4 , 1, 1) ⇒ ∣S ∩ L+ ∣ ≡ ∣F ix(f )∣ = 1 mod 2
∣S∣
¹ g(S ∩ L− ) = S ∩ L+ et g(S ∩ L+ ) = S ∩ L− ⇒ ∣S ∩ L+ ∣ = ∣S ∩ L− ∣ = 2 = ∣S ∩ Z + ∣ = ∣S ∩ Z − ∣
º ∣{(a, b) ∈ N2 , p = a2 + b2 }∣ = ∣F ix(h)∣ ≡ ∣S ∩ Z + ∣ = ∣S ∩ L+ ∣ ≡ 1 mod 2
donc S ≠ ∅

¬ ∣F ix(f )∣ = ∣E∣ − ∣ ∪x≠f (x) {x, f (x)}∣ = ∣E∣ − 2k ≡ ∣E∣ mod 2


­ f (S ∩ L+ ) ⊂ S : 4(x − y + z)y + (2y − z)2 = 4xy − 4y 2 + 4zy + 4y 2 − 4yz + z 2 = 4xy + z 2
f (S ∩ L+ ) ⊂ L+ : (x − y + z) − y + (2y − z) = x > 0 si (x, y, z) ∈ S
⎛1 −1 1 ⎞ ⎛1 −1 1 ⎞ ⎛1 0 0⎞
⎜0 1 0 ⎟ ⎜0 1 0 ⎟ = ⎜0 1 0⎟ donc f = f −1
⎝0 2 −1⎠ ⎝0 2 −1⎠ ⎝0 0 1⎠
® f (x, y, z) = (x, y, z) ∈ S ∩ L+ ⇔ y = z, 4xy + z 2 = p ⇔ y = z, z(4x + z) = p
⇒ y = z = 1 et x = p−1 4
¯ g(S ∩ L− ) ⊂ S ∩ L+ ⇒ S ∩ L− ⊂ g(S ∩ L+ ) y − x + z > 0 si x − y + z < 0
g(S ∩ L+ ) ⊂ S ∩ L− ⇒ S ∩ L+ ⊂ g(S ∩ L− ) y − x + z < 0 si x − y + z > 0
(S ∩ L+ ) ∪ (S ∩ L− ) = S car y = x + z, 4xy + z 2 = p ⇒ (2x + z)2 = p absurde
° ⇒ ∃(a, b) ∈ N2 tels que p = a2 + b2 = 4xy + z 2 = (x + y)2 + z 2 − (x − y)2 ⇔ X 2 + Y 2 − Z 2 = 1
avec X = x+y
√ , Y = √z , Z = √
p p
x−y
p
S = 41 de plan ∪ hyperboloïde à une nappe ∪ points à coordonnées entières
S = {x = y > 0} ∪ {(x, y, z) ∈ Z3 , X 2 + Y 2 = 1 + Z 2 } ∪ N3

92
3 | Si n ≥ 5, An est simple
i.e. ∀H ⊲ An , H = {e}ouH = An , soit donc H ⊲ An , ∣H∣ ≥ 2
¶ H contient un "-cycle ou un produit de transposition àsupports dijoints
· Si H contient un 3-cycle alors il les contient tous donc aussi An qu'ils engendrent
¸ Si H contient un k-cycle avec k ≥ 3 alors il contient un 3-cycle
¹ Si H contient un produit de 2 transpositions à supports disjoints alors il les cntent
tous donc aussi tous les 3-cycles donc aussi An

¬ Soit φ = σ1 σ2 ...σk la décomposition 'un élément de H en produit de cycle à sup-


port disjoint
Si k=1, H contient un cycle σ1 , Si k ≥ 2, soit a ∈ σ1 , b ∈ σ2
τ = (a, φ(a), b) ∈ An donc (τ φτ −1 )φ−1 ∈ H
τ (φτ −1 φ−1 ) = (a, φ(a), b)(φ(b), φ2 (a), φ(a)) = (a, φ(a), φ(b), φ2 (a), b) si a ≠ φ2 (a),
5-cycle de H
τ (φτ −1 φ−1 ) = (a, b), (φ(a), φ(b)) si a = φ2 (a),
produit de 2 transpositions à support disjoint de H

­ Soit (a, b, c) ∈ H
∀(x, y, z) ∈ Sn , ∃σ ∈ Sn tel que (x, y, z) = σ(a, b, c)σ −1 , si σ ∈ An , (x, y, z) ∈ H
sinon σ ′ = (x, y)σ ∈ An et σ ′ (a, b, c)σ ′−1 ∈ H or
σ ′ (a, b, c)σ ′−1 = (x, y)σ(a, b, c)σ −1 (y, x) = (x, y)(x, y, z)(y, x) = (y, x, z) = (x, y, z)−1 ∈ H
donc (x, y, z) ∈ H

®Soit σ = (a1 , a2 , ..., ak ) ∈ H avec k ≥ 4


τ = (a1 , a2 , a3 ) ∈ An donc τ στ −1 σ −1 ∈ H or τ στ −1 σ −1 = (a1 , a2 , a3 )(a4 , a3 , a2 ) = (a1 , a2 , a4 )
3-cycle de H

¯ Soit (a, b)(c, d) ∈ H


∀(x, y), (z, t) ∈ S2n , ∃σ ∈ Sn telle que (x, y)(z, t) = σ(a, b)(c, d)σ −1
Si σ ∈ An , (x, y)(z, t) ∈ H sinon σ ′ = (x, y)σ ∈ An et σ ′ (a, b)(c, d)σ ′−1 ∈ H
or σ ′ (a, b)(c, d)σ ′−1 = (x, y)(x, y)(z, t)(y, x) = (x, y)(z, t) ∈ H
Donc H contient tout les produits de 2 transpositions à supports disjoint en particulier
(a, b, c) = (a, b)(d, e)(b, c)(d, e) ∈ H pour tout (a, b, c, d, e) ∈ {1, ..., n}5 distincts
∈H ∈H
Donc H contient tout les 3-cycles donc An d'ou H = An

93

4 | Formule de Stierling n! ∼ 2πn( ne )n
π π π π
In = ∫02 sinn tdt = ∫02 sinn−1 tsint dt = [−sinn−1 tcost]02 + (n − 1) ∫02 sinn−2 tcos2 tdt
′ u v
In = (n − 1)(In−2 − In ) ⇒ nIn = (n − 1)In−2
∀t ∈ [0, π2 ], 0 ≤ sinn t ≤ sinn−1 t ⇒ In ≤ In−1

1≥ In
In−1 = n−1 In−2
n In−1 ≥ n−1

n n→+∞ 1 donc In ∼ In−1
n→+∞

nIn In−1 = (n − 1)In−1 In−2 = I1 I0 = π


2

In2 ∼ In In−1 = π
2n donc In ∼ π
2n
n→+∞ n→+∞
(2n−1)(2n−3)..1 (2n)! π
I2n = 2n−1
2n I2(n−1) = 2n(2n−2)...2 I0 = (2n n!)2 2

n!en
un = 1 , vn = lnun = ln(n!) + n − (n + 21 )lnn
nn+ 2
tn = vn − vn−1 = lnn + 1 − (n + 21 )lnn + (n − 12 )ln(n − 1)
2 3
tn = 1 + (n − 12 )ln(1 − n1 ) or ln(1 − x) = −x − x2 − x3 + o(x3 )
x→0

Donc tn = 1 + (n − 2 )[− n
1 1
− 1
2n2
− 1
3n3
+ o( n13 )]

tn = 1−1+ 2n − 2n + 4n1 2 − 3n1 2 +o( n12 ) = − 12n 2 +o( n2 ) terme général d'une série convergente
1 1 1 1

Donc un → l ∈ R
n→+∞
1 √
u2n n (2n)2n+ 2 (n!)2 22n
Donc un ∼ u2n = ( n!e 1 ) (2n)!e2n =
2
(2n)!
2
n

n→+∞ √ √
nn+ 2

un ∼ 2 π
n 2I2n n→+∞ ∼ 2π
n2 π =
4n

n→+∞

Donc n! ∼ 2πn( ne )n
n→+∞

94
5 | 1 = π2
∑ k2 6

π π
4n (n!)2
In = ∫02 cos2n tdt, Jn = ∫02 t2 cos2n tdt, Kn = (2n)! Jn

(2n)!
¶ In = 2n−1
2n In−1 ⇒ In = 4n (n!)2 2
π

· In = n(2n − 1)Jn−1 − 2n2 Jn


2
¸ Kn−1 − Kn = 4nπ2 ⇒ ∑nk=1 k12 = π6 − 4Kn
π
¹ π3
0 ≤ Kn ≤ 16(n+1) ⇒ ∑+∞
k=1 k2 = 6
1 π2

π π
¬ In = [cos2n−1 tsint]02 + ∫02 (2n − 1)cos2n−2 tsin2 tdt = (2n − 1)(In−1 − In )
(2n−1)(2n−3)...1 (2n)! π
In = 2n−1
2n In−1 = 2n(2n−2)...2 I0 = 4n (n!)2 2
π π
­ In = [cos2n tt]02 + ∫02 2ncos2n−1 ttsintdt
2 π π
In = [2ncos2n−1 tsint t2 ]02 + ∫02 t2 ncos2n−2 t((2n − 1)sin2 t − cos2 t)dt

In = n(2n − 1)Jn−1 − 2n2 Jn


4n−1 (n−1)!2 4n2 4n−1 (n−1)!2
® Kn−1 − Kn = (2n−2)! [Jn−1 − 2n(2n−1) Jn ] =2 (2n)! In = 4nπ2
4 π3 π2
∑nk=1 1
k2
= 4
π ∑nk=1 (Kk−1 − Kk ) = π4 (K0 − Kn ) = π 24 − π = 6 − π
4Kn 4Kn

¯ (x − π2 sinx)′ = 1 − π2 cosx ≤ 0 ⇔ cosx ≥ 2


π donc sur [0, π2 ], x ↦ x − π2 sinx décroit
de 0 vers α < 0 puis croit vers 0
2 2t
Donc ∀t ∈ [0, π2 ], t2 ≤ π sin
4

π2 π2 π2
0 ≤ Jn ≤ 4 (In − In+1 ) = 4 In (1 − 2n+2 )
2n+1
= 8(n+1) In

0 ≤ Kn ≤ π3
16(n+1) ⇒ ∑+∞
k=1
1
k2
= π2
6

95
6 | Tout corps ni est commutatif
¶ Z = {x ∈ K, ∀y ∈ Kxy = yx}, ∣Z∣ = q ⇒ ∣K∣ = q n Par l'absurde : n > 2

· Action de conjugaison de K ∗ sur lui même


ρ ∶ K ∗ → AutK ∗ , g ↦ ρg ∶ x ↦ gxg −1
Zx = stabx = {g ∈ K ∗ , gxg −1 = x}
∣K ∗ ∣
∣w(x)∣ = ∣Z ∗ ∣ = qqdx−1
n

x −1
¸ F (X) = X n − 1 + ∑x∈K,Zx ≠Z XXdx−1
n
−1
, F(q) = q-1
Φ −n (X)∣F (X) ⇒ Φn (q) < q − 1 or Φn (q) > q − 1 contradiction

¬ K est un Z-espce vectoriel de dimension ni n ⇒ ∣K∣ = q n

­ Zx est un Z-espace vectoriel de dimension ni dx ⇒ ∣Zx ∣ = q dx


∗ −1
Ψ∶ K
Z ∗ → w(x), ḡ = gZx ↦ Ψ(ḡ) = gxg est bijectif

ˆ bien déni : ḡ = g¯′ ⇒ ∃u ∈ Zx∗ , g ′ = gu


Ψ(g ′ ) = guxu−1 g −1 = gxg −1 = Ψ(g)

ˆ Ψ surjectif car w(x) = Ψ( K


Z∗ )

ˆ Ψ injectif gxg −1 = g ′ xg ′−1 ⇒ g ′−1 gx(g ′−1 g)−1 = x ⇒ g ′−1 g ∈ Zx ⇒ g ∈ g ′ Zx ⇒ ḡ = g¯′


® q − 1 = ∣K ∗ ∣ = ∣Z ∗ ∣ + ∑xx∈K,Zx ≠Z ∣w(x)∣ = q − 1 + ∑x∈K,Zx ≠Z qqdx−1
n
n
−1
X n −1 X n −1
X dx −1
= Π d∣n Φd (X) ⇒ Φn (X)∣F (X) = X n − 1 + ∑x∈K,Zx ≠Z X dx −1
dffldx
donc Φn (q)P (q) = q − 1 avec P ∈ Z[X] donc ∣P (q)∣ ≥ 1
Donc Φn (q) ≤ 1 impossible car Φn (q) = Πki=1 (ui − q) avec ui ≠ 1 sur le cercle unité donc
∣ui − q∣ > q − 1 doc Φn (q) > (q − 1)k > q − 1

96
7 | 57 colorations d'un cube avec 3
couleurs

∣X
G∣ =
1
∣G∣ ∑g∈G ∣F ixg∣
Si G groupe ni agit sur X ensemble ni
E = {(g, x) ∈ G × X, g(x) = x}, Gx = {g ∈ G, g(x) = x}
∣E∣ = ∑g∈G ∣F ixg∣ = ∑x∈X ∣Gx ∣ = ∑x̄∈ X ∣w(x)∣∣Gx ∣ = ∣ X
G ∣∣G∣
G
car ∣w(x)∣∣Gx ∣ = ∣ GGx ∣∣Gx ∣ = ∣G∣
¶ ·
¶Ψ ∶ G
Gx → w(x), ḡ = gGx ↦ Ψ(ḡ) = g(x) est bijectif
ˆ bien déni : ḡ = g¯′ ⇒ ∃u ∈ Gx , g ′ = gu
Ψ(g ′ ) = g ′ (x) = g(u(x)) = g(x) = Ψ(g)
ˆ Ψ surjectif car w(x) = Ψ( GGx )
ˆ Ψ injectif Ψ(g ′ ) = Ψ(g) ⇒ g ′−1 g(x) = x ⇒ g ′−1 g ∈ Gx ⇒ g ∈ g ′ Gx ⇒ ḡ = g¯′
· Action de translation à droite de Gx sur G
G = ∪ḡ∈ G ḡ = ∪ḡ∈ G gGx donc ∣G∣ = ∣ GGx ∣∣Gx ∣
Gx Gx

Si X = {coloriageordonnducube}, ∣X∣ = 36
G = groupe des isométries du cube ≃ S4
car une isométrie du cube est parfaitement déterminée par une permutation des 4 points
A, B, C, D intersection du plan de la table avec les diagonales a, b, c et d du cube

ordre nombre angle axe points xes


1 1 0 / 36
2 3 π centre des faces 34
2 6 π centre des arrètes 33
3 8 2π
3 ou 4π
3 sommets opposés 32
4 6 π
2 ou 3π
2 centre des faces 33
(81+27+18+8+18)
∣X
G ∣ = 8 (3 + 3 + 2 × 3 + 8 × 3 + 2 × 3 ) = 3
1 5 4 3 3
8

∣X
G ∣ = 3( 8 ) = 3 × 19 = 57
152

97
8 | Un corps K contenant R en son
centre est isomorphe à R, CouH

⎛0 −1 0 0 ⎞ ⎛0 0 −1 0⎞
⎜1 0 0 0 ⎟ ⎜0 0 0 1⎟
H la sous R-algèbre de M( R) est engendrée par i=⎜ ⎟ et j=⎜ ⎟
⎜0 0 0 −1⎟ ⎜1 0 0 0⎟
⎝0 0 1 0 ⎠ ⎝0 −1 0 0⎠
avec k=ij on a i = k = j = −I4 = −1, ij = −ji = k, ik = −ki = −j , jk = −kj = i
2 2 2

⇒ (1, i, j, k) est une base de H comme R-espace vectoriel de dimension 4 sur R

¶ Si K ≠ R est commutatif avec a ∈ K


R, a est algébriquesur R, on obtient i ∈ K = C
· Si K est non commutatif, on exhibe z ∈ K
K ′ ou K ′ ≃ C tel que zi = −iz en posant j = √ z 2 et k = ij on a H ≃ V ect(1, i, j, k) ⊂ K
−z
¸ En supposant ∃u ∈ K
H, en posant v = ui − iu, l = √ v 2 on montre que jli = ijl ⇒ l ∈ H ⇒ v ∈ Hpuisw = ui + iu
−v
commutant avec i, w ∈ C ⇒ ui = v+w 2 ∈ H ⇒ u ∈ H contradiction

¬ Soit a ∈ K R, si a était transcendant on aurait R[X] ≃ R[a] ⊂ K or [R[X] ∶ R] = +∞


et par hypothèse [K ∶ R] < +∞ donc a est algèbrique sur R, son polynôme minimal est
irreductible sur R de degré 2, sont discriminant ∆ ∈ R− est un carré dans K donc ∣∆∣

= −1
aussi donc i ∈ K ainsi K contient un sous corps ismrphe à C mais tout élément de K étant
algèbrique sur R l'est aussi sur C. ∃P ∈ K[X] tel que P (x) = 0, K étant commutatif, P
a degP = n racines dans K mais P a déjà n racines dans C donc x ∈ C ⇒ K = C
­ K non commutatif, ∃K ′ ≃ C ⊂ K et ∃i ∈ K ′ tel que i2 = −1 Montrons que
x ∈ K et xi = ix ⇒ x ∈ C Supposons x ∉ C, on a alors C ⊂ C[X] corps commutatif
neq
contenant R en son centre et de dimension ni donc via ¶ C[X] = C contradiction
Soit y ∈ K K ′ , yi ≠ iy avec z = yi − iy on a zi = −iz ⇒ z2i = iz2 ⇒ z ∈ C mais R ⊂ R[z]

corps commutatif ⇒ R[z] ≃ C ⇒ [R[z] ∶ R] = √ 2 et R ⊂ R[z] ≠ C donc R[z] ∩ C = R

Si z2 = α ∈ R+ , z 2 − α aurait 4 racines z, −z, α et − α dans R[z] qui est commutatif
donc z 2 = −α ∈ R− Soit j = s qrtα
z
⇒ j 2 = −1 et ij = −ji = k ⇒ H ≃ V ect(1, i, j, k) ⊂ K
® Si u ∈ KH , v = ui − iu, l = √ v 2 ⇒ li = −il ⇒ jli = ijl ⇒ jl ∈ C ⇒ l ∈ H ⇒ v ∈ H mais
−v
w = ui + iu est tel que iw = wi ⇒ w ∈ C ⇒ u = v+w 2 ∈ H contradiction

98
9 | Action de P SL2(Z) sur le demi
plan de Poincarré

Une action dèle


P = {z ∈ C, Im(z) > 0} et D = {z ∈ C, ∣z∣ ≥ 1etRe(z) ≤ 21 }
a b
SL2 (Z) → Dij(P ), A = ( ) ↦ z ↦ A ⋆ z = az+b
cz+d
c d
On a bien B ⋆ (A ⋆ z) = BA ⋆ z et In ⋆ z = z
(az+b)(cz̄+d) (ad−bc)
Im(A ⋆ z) = Im( ∣cz+d∣2 ) = ∣cz+d∣2 Im(z) = ∣cz+d∣2 donc z ∈ P ⇒ A ⋆ z ∈ P
Im(z)

a b a b
( ) ⋆ z = z ⇒ cz 2 + (d − a)z − b = 0 ⇒ ( ) = I2
c d c d
SL2 (Z)
Cette action est donc dèle de P SL2 (Z) = ±I2 sur P

−1
Action de G =< S = (01 0
),T = (
1 1
0 1
)> sur P
∣c∣Im(z) = ∣Im(cz + d)∣ ≤ ∣cz + d∣ donc {(c, d) ∈ Z2 , ∣cz + d∣ ≤ 1} est ni donc ∃A1 ∈ G
tel que Im(A1 ⋆ z) = max{Im(A ⋆ z), A ∈ G} = Iz avec z1 = A1 ⋆ z et n = E(Re(z1 + 21 ))
− 12 ≤ Re(z1 ) − n = Re(T −n ⋆ z1 ) < 12 et Im(z1 ) = Im(T −n ⋆ z1 ) donc z2 = T −n ⋆ z1 est
2)
tel que Im(z2 ) maximal dans Iz donc Im(z2 ) ≥ Im(S ⋆ z2 ) = Im(z
∣z2 ∣2
donc ∣z2 ∣2 ≥ 1 donc
z2 = B ⋆ z ∈ D avec B ∈ G Tout orbite de l'action de G ur P rencontre D

Domaine Optimal
D′ = {z ∈ C, (− 12 ≤ Re(z) < 12 et ∣z∣ > 1) ou (− 12 ≤ Re(z) ≤ 0 et ∣z∣ = 1)}
On montre que si A ∈ SL2 (Z), z ∈ D et A ⋆ z ∈ D alors on est dans l'un des cas Re(z) =
− 21 , z ′ = z + 1 = T ⋆ z ou Re(z) = 12 , z ′ = z − 1 = T −1 ⋆ z ou ∣z∣ = 1, z ′ = − z1 = S ⋆ z ⇒ chaque
orbite par l'action de G sur P passe une unique fois par D'
∀z ∈ D′ , ∀A ∈ SL2 (Z), ∃!B ∈ G telle que B ⋆ (A ⋆ z) = BA ⋆ z ∈ D′ donc I2 ⋆ z = z = BA ⋆ z
L'action étant dèle, BA = ±I2 donc B = ±A−1 ∈ G donc S et T engendrent donc SL2 (Z)

99
10 | Si G sous groupe de Gln(Z),
2
∣G∣ ≤ 3n

¶ Si A ∈ Mn (Z) admet un polynôme annulateur scindé à racines simples de module


strictement inférieur à 1, alors A=0
· Ψ ∶ D → Mn (Z), A ↦ Amod3 est injective

⎛λ1 0⎞
¬ ∃D = ⎜ ... ⎟ ∈ Mn (C), ∃P ∈ GLn (C) tel que A = P −1 DP, ∣∣A∣∣ = nsup∣ai,j ∣
⎝0 λn ⎠
avec ∀1 ≤ i ≤ n, ∣λi ∣ < 1, ∣∣Ap ∣∣ ≤ ∣∣P −1 ∣∣∣∣D∣∣∣∣P ∣∣ → or Ap ∈ Mn (Z) donc ∃p ∈ N tel que
n→+∞
∣∣Ap ∣∣ < 1 ⇒ Ap = P −1 Dp P = 0 donc ∀1 ≤ i ≤ n, λi = 0 ⇒ D = 0 = A
­ Ψ morphisme de (G, ×) dans Mn ( 3Z Z
, ×)
Soit M ∈ KerΨ on a donc ∃A ∈ Mn (Z) tel que M = In + 3A
M ∈ G donc ∃p ∈ N tel que M p = In donc X p − 1 annulant M est scindé à racines simples
donc ∃D diagonale, ∃P ∈ Gln (C) tel que M = P −1 DP et les coecients diagonaux de
D soient racines pièmes de l'unité donc A = P −1 ( D−I 3 )P est diagonalisable et les coef-
n

2ikπ
cients diagonaux sont de la forme e 3 −1 où 1 ≤ k ≤ p donc Πpk=1 (X − ( e 3 p−1 )) est
p 2ikπ

un polynôme scindé à racines simples de module strictement inférieur à 1 annulateur de


A ∈ Mn (Z) donc A = 0 d'où KerΨ = {In }
Donc ∣G∣ ≤ Card(ImΨ) ≤ 3n
2

100
11 | Les sous groupes d'exposant ni
de Gln(C) sont nis
¶ Si A ∈ Mn (C) et ∀k ∈ N, T r(Ak ) = 0 alors A est nilpotente
· Si G est un sous groupe d'exposant ni de GLn (C) et (Mi )1≤i≤m ∈ G une base de
V ect(G) alors Ψ ∶ G → Cm , A ↦ (T r(AMi ))1≤i≤m est injective
¸ ∃N ∈ N tel que ∀A ∈ G, AN = In alors toute matrice de G est diagonalisable et ses va-
leurs propres sont des racines N ièmes de l'unité donc ImΨ ⊂ {∑ni=1 λi , ∀1 ≤ i ≤ n, λN
i = 1}
ni

⎛λ1 ∗⎞
¬ ∃T = ⎜ ... ⎟ ∈ Mn (C), ∃P ∈ GLn (C) tel que A = P −1 T P
⎝0 λn ⎠
∀k ∈ N, T r(A ) = ∑sj=1 nj λkj = 0 où nj est l'ordre de multiplicité de λj ≠ 0 dans χA on a
k

⎛λ1 ... λs ⎞ ⎛n1 ⎞


⎜ ⎟⎜ ⎟
⎜ k ... k ⎟ ⎜ . ⎟
donc ⎜λ1 ... λs ⎟
⎜ ⎜ ⎟
⎟ ⎜ . ⎟ = 0 or detΛ = (Πi=1 λi )(Π1≤j<i≤s λj − λi ) ≠ 0 ⇒ ∀1 ≤ i ≤ s, ni = 0
s
⎜ ⎟ ⎜ ⎟
⎜ ... ⎟⎜ . ⎟
⎝λs1 ... λss ⎠ ⎝ns ⎠
A est donc nilpotente

­ Soit (A, B) ∈ G tel que Ψ(A) = Ψ(B) avec D = AB −1 on a T r(Dk ) = T r(AB −1 Dk−1 ) =
T r(BB −1 Dk−1 ) car B −1 Dk−1 ∈ V ectG et Ψ(A) = Ψ(B) donc T r(Dk ) = T r(Dk−1 ) =
T r(In) = n
∀k ∈ N, T r((D − In )k ) = T r(∑ki=0 Cki (−1)i−k Dk ) = n(∑ki=0 Cki (−1)i−k ) = n(1 − 1)k = 0 Donc
D − In est nilpotente or D ∈ G donc ∃N ∈ N tel que DN = In
X N − 1 annulateur de D scindé à racine simples donc D est diagonalisable donc D − In
annulateur de D scindé à racines simples donc D est diagonalisable
Donc D − In est diagonalisable et nilpotente donc D = In ⇒ A = B

101
12 | Cayley-Hamilton
Si A ∈ Mn (C), χA = det(A − XIn ) alors πA divise χA où πA est le polynôme minimal
annulateur de A

¶ Si A est diagonalisable, alors χA = 0

· Dn (C) l'ensemble des matrice diagonalisable dans C est dense dans Mn (C)

¸ h ∶ Mn (C) → Mn (C), M ↦ χM (M ) est continue

¹ h = 0 sur Dn (C) donc Dn (C) ⊂ h−1 {0}


Donc Mn (C) = Dn (C) ⊂ h−1 {0} = h−1 {0}

¬ Si ∃P ∈ GLn (C), ∃D diagonale telle que A = P −1 DP, χA (A) = χD (P −1 DP ) =


P −1 χD (D)P = 0

­ Si Tn (C) est l'ensemble des matrices triangulaires supérieures ∀A ∈ Mn (C), ∃T =


⎛t1 ∗⎞
⎜ ... ⎟ ∈ Tn (C), ∃P ∈ GLn (C) tels que A = P −1 T P en posant  = inf {∣ti −tj ∣, ti ≠ tj }
⎝0 tn ⎠

⎛ 2k 0 ⎞
et Tk = ⎜ ... ⎟+T
⎝0  ⎠
2n k
Tk diagonalisable et Tk → T
k→+∞
P −1 Tk P → A donc Mn (C) = Dn¯(C)
k→+∞

® g ∶ Mn (C), Cn [X] → Mn (C), (M, P ) ↦ P (M ) et


f ∶ Mn (C) → Mn (C), Cn [X], M ↦ (M, χM (X)) sont continues donc
h = g ○ f ∶ Mn (C) → Mn (C), M ↦ χM (M ) est continue

102
13 | Théorème de Baire
Tout espace mètrique complet est de Baire

Espacce métrique complet : Toute suite de Cauchy y converge ⇔ Pour toute suite de
¶⇒
fermés (Fn )n∈N décroissante dont le diamètre tend vers 0, ∩ Fn = {α}, Théorème des
n∈N
complets emboités

Espace topologique de Baire : Toute intersection dénombrable d'ouvert denses est dense
⇔ Toute réunion dénombrable de fermés d'intérieur vide est d'intérieur vide

¬ Si dn = ∣∣xn −yn ∣∣ = diamFn , en posant On le milieu de [xn , yn ], on a Fn ⊂ B(On , 34 dn )

comme pour p > q, Fp ⊂ Fq ⊂ B(Oq , 34 dq ), on a aussi Op ∈ EnvC Fp ⊂ EnvC Fq ⊂

B(Oq , 34 dq ) où EnvC désigne l'enveloppe convexe

Donc ∣∣Op − Oq ∣∣ ≤ 34 dq donc (On )n∈N est de Cauchy donc converge vers O donc pour n
assez grand Fn ⊂ B(O, dn ) → {O}
n→+∞
Les Fn étant non vides, il contiennet un point α ∈ ∩ Fn ⊂ limn→+∞ B(O, dn ) = {O}
n∈N

Preuve : Soit (On )n∈N une suite d'ouverts denses de E mètrique complet et U un ou-
vert de E, montrons que ∩ On ∩ U est non vide
n∈N
On construit par récurrence une suite de fermés B(xn , n ] telle que
x0 ∈ O0 ∩ U, 0 < 0 < 1, B(x0 , 0 ] ⊂ O0 ∩ U
xn ∈ B(xn−1 , n−1 ) ∩ On , 0 < n < 21n , B(xn , n ] ⊂ B(xn−1 , n−1 ) ∩ On
Bn = B(xn , n ] est ainsi un suite de fermés emboités dont le diamètre est inférieur à 1
2n
donc tend vers 0, l'espace étant complet ∃α ∈ ∩ Bn
n∈N
Bn ⊂ On et B0 ⊂ O0 ∩ U donc α ∈ ∩ On ∩ U ≠ ∅
n∈N
L'espace métrique complet est donc de Baire

103
14 | Théorème de Banach
Soient E et F deux espaces de Banach
Si u ∶ E → F est linéaire bijective continue, alors u−1 est continue
Rappel : tout espace complet est de Baire
F = u(E) = ∪u(BE (0, n)) = u(BE (O, n)) union dénombrable de fermés d'in-
métrique complet n∈N∗ n∈N∗

térieurs non vide donc ∃n ∈ N tel que u(BE (0, n)) ≠ ∅

Si a ∈ u(BE (0, n)), −a aussi
○ ○ ○
0 = a + (−a) ∈ u(BE (0, n)) + u(BE (0, n)) ⊂ u(BE (0, 2n))

Par homothétie0 ∈ u(BE (0, n))
Donc ∃r > 0 tel que BF (0, r) ⊂ u(BE (0, 1)) ⇒ ∀n ∈ N, BF (0, 2rn ) ⊂ u(BE (0, 21n ))
Si ∣∣y∣∣ < r, ∃x1 ∈ BE (0, 1) tel que ∣∣y − u(x1 )∣∣ < 2r
Par récurrence, ∣∣y − ∑ni=1 u(xi )∣∣ ≤ 2rn ⇒ ∃xn+1 ∈ BE (0, 21n ) tel que ∣∣y − ∑n+1
i=1 u(xi )∣∣ ≤ 2n+1
r

∣∣xn ∣∣ ≤ 2n−1
1
donc ∑ xn est absoluement convergente donc ∑N n=1 xn → x, y = u(x) =
n→+∞
limn→+∞ u(∑ni=1 xi ) ∈ u(BE (0, 2))
Donc BF (0, r) ⊂ u(BE (0, 2)) donc u−1 (BF (0, r)) ⊂ BE (0, 2)
u−1 est ainsi continue

104
15 | Inversion locale
Si E et F sont deux Banach a ∈ U ouvert de E, f ∶ U → F strictement diérentable
en a telle que da f ∶ E → F soit bijective, alors il existe V un voisinage de a dans U et
W un voisinage de f (a) dans F tels que f induise un homéomorphisme de V sur W et
f −1 ∶ W → V est strictement diérentiable en f (a) et df (a) f −1 = (da f )−1

Preuve : en remplaçant f par x ↦ f (x + a) − f (a) on se ramène au cas où a = 0 et


f (a) = 0. En posant u = da f , en changeant f en u−1 ○ f on se ramÃne au cas où E=F et
u = IdE (D'après le théorème de Banach u est un homéomorphisme)
f strictement diérentiable s'écrit ∣∣f (x) − f (y) − (x − y)∣∣ = o∣∣x − y∣∣
(x,y)→(0,0)
2
Donc ∃r > 0, ∀(x, y) ∈ B(0, r) ⊂ U 2 , ∣∣f (x) − f (y) − (x − y)∣∣ ≤ 21 ∣∣x − y∣∣
Soit z ∈ E tel que ∣∣z∣∣ ≤ 2r , q ∶ B(0, r) → B(0, r), x ↦ z + x − f (x) est 12 contractante sur
B(0, r) fermé dans E de Banach donc complète donc q admet un unique point xe x tel
que q(x) = x i.e. ∃!x ∈ B(0, r) tel que z = f (x)
∀z ∈ B(0, 2r ), ∃!x ∈ B(0, r) tel que f (x) = z
Montrons que g ∶ B(0, 2r ) → B(0, r), z ↦ x est continue
2 2
Soit (z, z ′ ) ∈ B(0, 2r ) , (x = g(z), x′ = g(z ′ )) ∈ B(0, r)
∣∣f (x) − f (x′ ) − (x − x′ )∣∣ ≤ 12 ∣∣x − x′ ∣∣
∣∣f (x) − f (x′ )∣∣ ≥ ∣∣x − x′ ∣∣ − ∣∣f (x) − f (x′ ) − (x − x′ )∣∣ ≥ 21 ∣∣x − x′ ∣∣
2∣∣z − z ′ ∣∣ ≥ ∣∣g(z) − g(z ′ )∣∣ g est 2 lipschitzienne
f −1 (B(0, 2r )) est un voisinage de 0 dans E et f induit une bijection de ce voisinage dans
B(0, 2r ) et la bijection réciproque g est continue
reste à prouver que g est strictement diérentiable en 0 et d0 g = IdE
Soit (z, z ′ ) ∈ B(0, 2r ), x = g(z), x′ = g(z ′ )
∣∣z − z ′ − (g(z) − g(z ′ ))∣∣ = o∣∣x − x′ ∣∣ = o∣∣g(z) − g(z ′ )∣∣ = o∣∣z − z ′ ∣∣

105
16 | ( nsin(n)
1 )n∈N diverge

¶ Lemme de Dirichlet : Soit x ∈ R/Q


Montrons qu'il existe un innité de rationnels p
q tels que ∣x − pq ∣ < 1
q2

· On pose α = π1 tel que sinπαn = sinn et on construit ( pqnn )n∈N telle que ∣α − pn
qn ∣ < 2,
1
qn
on a alors ∣sinqn ∣ = ∣sinπαqn ∣ = ∣sin(παqn − πpn )∣ = ∣sinπ(αqn − pn )∣ ≤ qπn
Donc qn sinq
1
n
≥ π1

¸ En prenant kn une suite d'entier tel que sinkn → 1 on a 1



kn sinkn n→+∞ 0, 0 est donc
valeur d'adhérence de la suite mais si ( nsinn
1
)n∈N était convergente, toute suite extraite
convergeait vers 0 or · montre que ce n'est pas le cas donc ( nsinn
1
)n∈N diverge

¬ Soit N ∈ N∗ xé quelconque, on découpe [0, 1] en N intervalle de longueur N1 ∶


N −1
[0, N1 ], ..., [ Nk , k+1
N ], ..., [ N , 1]
∀k ∈ [∣0, N ∣], {kx} ∈ [0, 1], N+1 nombres, N intervalles donc ∃(k, k ′ ) ∈ [∣O, N ∣]2 tel que
∣{kx} − {k ′ x}∣ ≤ N1
∣kx − ⌊kx⌋ − (k ′ x − ⌊k ′ x⌋)∣ = ∣(k − k ′ )x − (⌊kx⌋ − ⌊k ′ x⌋)∣ < N1
q p
∣x − p
q∣ et q < N ⇒ <
< 1
qN
1
N
1
q
Si cet ensemble de rationnel est ni {∣qx − p∣, ∣x − pq ∣ < q12 } est minoré par δ > 0 or ce qui
précède montre que ∀N ∈ N; ∃ pq ∈ Q tel que ∣qx − p∣ < N1 donc δ = 0

­ Pour construire ( pqnn )n∈N il faut que l'ensemble des q soit inni. Si l'ensemble des q
était ni, ∣p∣ − ∣qx∣ < 1q ⇒ ∣p∣ < ∣qx∣ + 1q l'ensemble des p le serait aussi or c'est impossible
car il existe une innité de rationnels pq tels que ∣x − pq ∣ < q12

106
17 | L'inverse d'une fonction analy-
tique est analytique
f (a + z) = ∑n∈N an z n avec f (a) = a0 ≠ 0 en divisant par f (a) = a0 on se ramène au
cas où a0 = 1
f (a+z) = ∑
1 1
n∈Nan z n

Supposons f (a+z) développable en série entière au voisinage de


1
0, on a alors
∑n∈N bn z n = f (a+z)
1
donc (∑n∈N an z n )(∑k∈N bk z k ) = ∑m∈N cm z m
cm = ∑mk=0 ak bm−k = 1 si m = 0, 0 sinon
on en déduit a0 b0 = 1 donc b0 = a10 = 1
bm = − ∑m−1
k=0 bk am−k
Il sut donc de montrer que la série ainsi dénie admet un rayon de converence non nul
pour obtenir le résultat escompté

Soit 0 < r < Ra où Ra est le rayon de convergence de ∑ an z n


(an rn )n∈N est bornée donc ∃M ∈ R+ tel que ∀n ∈ N, ∣an ∣ ≤ rMn
∣b0 ∣ ≤ 1
∣b1 ∣ ≤ ∣b0 a1 ∣ ≤ M
r
M (M +1)
∣b2 ∣ ≤ ∣b0 a2 ∣ + ∣b1 a1 ∣ ≤ M
r2
+ M M
r r = r2

M (M +1)n−1
Hypothèse de récurrence : ∣bn ∣ ≤ rn

M (M +1)k−1 M M2
∣bn+1 ∣ ≤ ∣ ∑nk=0 bk an+1−k ∣ ≤ rn+1
M
+ ∑nk=1 rk rn+1−k
= (1
rn+1 M
+ ∑n−1
k=0 (M + 1) ) =
k

M2 1−(M +1)n M (M +1)n


rn+1 M
( 1 + 1−(M +1) ) ≤ rn+1
M (M +1)n−1
∣bn ∣ ≤ rn = αn donc Rb > Rα
Rα = limn→+∞ ∣ ααn+1n
∣ = Mr+1 → MR+1
a
r→Ra
Donc Rb ≥ MR+1 a

107
18 | D'Alembert-Gauss

Théorème du maximum
Si f ∶ U → C atteint son maximum sur U ouvert de C en a ∈ U alors f est constante
sur U, montrons le par l'absurde
Si f n'est pas constante sur U, elle ne l'est pas sur un voisinage de a
Dans ce voisinage f (a + z) = ∑n∈N an z n donc A = {n ∈ N∗ , an ≠ 0} ≠ ∅
Soit n0 = minA, f (a + z) = a0 + an 0z n0 + o(∣z n0 ∣)
a
Donc il existe V un voisinage de a sur lequel ∣f (a + z)∣ ≥ ∣a0 + an0 zn0 ∣ − ∣ n20 z n0 ∣
en posant z = ρeiθ dans ce voisinage V tel que ρ soit assez petit et n0 θ = arg(a0 ), on a
a
alors ∣f (a + z)∣ ≥ ∣a0 ∣ + ∣an0 z n0 ∣ − ∣ n20 z n0 ∣ > ∣a0 ∣ = ∣f (a)∣
Ce qui contredit le fait que f réalise son maximum en a

Théorème fondammental de l'Algèbre


∀P ∈ C[X] tel que degP ≥ 1, ∃alpha ∈ C tel que P (α) = 0
Supposons qu'il existe un polynôme P non constant de C[X] n'ayant pas de racine dans
C, f ∶ z ↦ P (z)
1
est analytique sur C
comme ∣P (z)∣ → +∞, f (z) → 0, f est non constante comme P donc il existe λ ∈ R+
z→+∞ →+∞
tel que B = {z, ∣f (z)∣ ≥ λ} soit un fermé borné non vide, compact, f (B) est donc compact
et f y atteint ses borne en particulier son maximum en a ∈ U = C ouvert de C donc d'après
le théorème du maximum f est constante sur C ce qui contredit degP ≥ 1

108
19 | Décomposition polaire
¶ Lemme : ∀A ∈ Mn (C), ∃!H ∈ Hn+ (C) telle que A∗ A = H 2

· Décomposition polaire : ∀A ∈ GLn (C), ∃!(U, H) ∈ Un (C) × Hn+ (C) tel que A = U H

¸ La matrice
√ U de la décomposition polaire de A réalise ∣∣A − U ∣∣ = d(A, Un (C)) pour
∣∣M ∣∣ = T r(M ∗ M )

¬ Remarque : Le spectre d'une matrice hermitienne positive A∗ A est inclu dans R+


A∗ AX = λX ⇒ λ∣∣X∣∣ =< A∗ AX, X >=< AX, AX >= ∣∣AX∣∣ ∈ R+
A∗ A hermitienne donc normale donc d'après la page d'après +n
√ ∃(λi )1≤i≤n ∈ R , ∃P ∈ Un (C)
⎛λ1 0⎞ ⎛ λ1 0 ⎞
tels que A∗ A = P ⎜ ... ⎟P ∗ = H 2 en posant H = ⎜ ... √ ⎟ P ∗ = P ∆P ∗
⎝0 λn ⎠ ⎝ 0 λn ⎠
D
Si ∃K ∈ Hn+ (C) telle que K 2 = A∗ A = H 2 , K et H ont les mêmes valeurs propres
∃Q ∈ Un (C) telle que K = Q∆Q∗ , QDQ∗ = K 2 = A∗ A = P DP ∗
P ∗ QD = DP ∗ Q donc avec R = P ∗ Q = (ri,j )1≤i,j≤n
ri,j ⇒ ri,j = 0 si λi ≠ λj
λi = λj√
ri,j √
ri,j λi = λj ri,j
P ∗ Q∆ = ∆P ∗ Q ⇒ K = Q∆Q∗ = P ∆P ∗ = H

­ Unicité : A = U H ⇒ A∗ A = H ∗ U ∗ U H = H 2 unique
0 ≠ detA = detU detH ⇒ H ∈ GLn (C), U = AH −1 unique
Existence : d'après le lemme ∃H ∈ Hn+ (C) telle que A∗ A = H 2 ⇒ H ∈ GLn (C)
en posant U = AH −1 on a U ∗ U = H −1 A∗ AH −1 = H −1 H 2 H −1 = In donc U ∈ Un (C)

® Remarque : Si V ∈ Un (C), ∣∣V M ∣∣ = ∣∣M V ∣∣ = ∣∣M ∣∣ √


On motre que ∣∣A − U ∣∣2 = ∣∣H − In ∣∣2 = T r(H − In )2 = T r(∆ − In )2 = ∑ni=1 ( λi − 1)2 et que
si V ∈ Un (C), ∣∣A − V ∣∣2 = ∣∣P (V −1 U P ∗ ∆P − In )P ∗ ∣∣2 = ∣∣P V −1 U P ∗ ∆ − In ∣∣2
W ∈Un (C)
∣∣A − V ∣∣2 = T r(∆2 − W ∆ − ∆W ∗ + In ) √ √
∣∣A − V ∣∣2 = ∑ni=1 (λi − (wi,i + w¯i,i ) λi + 1) ≥ ∑ni=1 ( λi − 1)2
22Re(wi,i <2car ∑n
i=1 ∣wi,k ∣ =1)
2

109
20 | Endomorphisme normal ⇔ dia-
gonalisable en base orthonor-
mée
∀M ∈ Mn (C), M M ∗ = M ∗ M ⇔ ∃P ∈ Un (C), ∃D diagonale telles que M = P DP ∗
Remarque : ∀v ∈ L(E) où E hermitien Ker(v ∗ ○ v) = Kerv
0 =< x, v ∗ ○ v(x) >=< v(x), v(x) >= ∣∣v(x)∣∣2 donc x ∈ Kerv donc Kerv ∗ ○ v ⊂ Kerv
Lemme : Si λ ∈ Specu, u normal, en notant Eu (λ) = Ker(u − λIdE )
On a Eu (λ) et Eu (λ)– stables par u et u∗
Soit v = u − λIdE
v ○ v ∗ = (u − λIdE )(u∗ − λ̄IdE ) = u ○ u∗ − λ̄ − λu∗ + ∣λ∣2 IdE
v ∗ ○ v = (u∗ − λ̄IdE )(u − λIdE ) = u∗ ○ u − λu∗ − λ̄ + ∣λ∣2 IdE
Donc v ○ v ∗ = v ∗ ○ v
Via la remarque
Ker(v ∗ ○ v) = Kerv = Ker(u − λIdE ) = Eu (λ)
∣∣
Ker(v ○ v ∗ ) = Ker(v ∗ ○ v ∗ ) = Ker(v ∗ ) = Ker(u∗ − λ̄IdE ) = Ker(Q(u∗ )) avec Q = X − λ̄

donc Eu (λ) stable par u∗


∀y ∈ Eu (λ)– , ∀x ∈ Eu (λ)
0 =< x, y >= λ1 < λx, y >= λ1 < u(x), y >= λ1 < x, u∗ (y) >= 0 ⇒ u∗ (y) ∈ Eu (λ)–
Eu (λ)– stable par u∗
∣∣
Eu (λ̄)–

stable par u∗ = u

E = Eu (λ) ⊕ Eu (λ)– montrer que u normal est diagonalisable dans une base orthonormée
par récurrence sur n = dimE : n = 1 u diagonalisable
n → n + 1 ∶ ¬ Si Eu (λ) = E, u = λIdE diagonalisable dans la base canonique
­ Eu (λ) ≠ E on applique l'hypothèse de récurrence à Eu (λ) et Eu (λ)– on obtient
(e1 , ..., ep ) et (ep+1 , ..., en+1 ) deux base orthonormées, respectivement de Eu (λ) et Eu (λ)–
(e1 , ..., ep , ep+1 , ...en+1 ) est alors une base orthonormée de E dans laquelle u est diagona-
lisable
< ei , ej >=t e¯i ej = δi,j = (P ∗ P )i,j où P est la matrice de passage de la base canonique dans
la base (ei )1≤i≤n+1 celle-ci est donc bien unitaire (P ∈ Un (C))
La réciproque est claire

110
21 | Dunford-Jordan
Dunford : Si le polynôme minimal de f ∈ L(E) (où E est un K espace vectoriel de
dimension nie) µf est scindé dans K[X] alors ∃!(d, n) ∈ L(E) tel que : ˆf = d + n, ˆd
soit diagonalisable, n nilpotent, ˆdn = nd de plus n et d sont des polynômes en f
Preuve : µf (X) = Πri=1 (X − λi )αi où (λi )1≤i≤r ∈ K r
µf (X) = 0 donc via le lemme des noyaux E = ⊕Ei où Ei = Ker(f − λi )αi
Unicité : f est déterminée par les f/Ei or f/Ei = λi + f − λi où giαi = 0
gi
Si f = n + d avec nd = dn, n et d commutent avec f donc Ei stable par d et n
(x ∈ Ker(f − λi )αi ⇒ n ○ (f − λi )αi (x) = 0 = (f − λi )αi ○ n(x) et d ○ (f − λi )αi (x) =
0 = (f − λi )αi ○ d(x)) ⇒ n(x) ∈ Ei et d(x) ∈ Ei
donc f/Ei = ni + di = λi + gi
λi − di = ni − gi car ni commute avec f/Ei donc λi = di et gi = ni donc avec
diagonalisable nilpotent
gi = f/Ei − λi
Existence :les Qi = Πj≠i (X − λj )αj sont premiers entre eux dans leur ensemble donc
∃(A1 , ..., Ar ) ∈ K[X]r tel que ∑ri=1 Ai Qi = 1
∀x ∈ E, x = ∑ri=1 Qi Ai (f )(x) on pose d = ∑ri=1 λi Qi Ai (f )
projecteur surEi parallèlement à⊕j≠i Ej
n = d − f est également un polynôme en f nilpotent sur chaque Ei
Jordan : Hk : Si n ∈ L(E) est nilpotent d'indice k, alors il existe (Fi )1≤i≤s sous espace
vectoriel de E stable par n tels que ⊕si=1 Fi = E et (xi )1≤i≤s tels que (nj (xi ))0≤j≤ki
d'indice niki+1
forme une base de Fi
Récurrence sur k : k = 0 : n = 0, Fi = Kei où (ei )1≤i≤n base de E et xi = ei , ki = 0
k → k + 1 : n/n(E) est nilpotent d'indice k donc via Hk il existe (Fi )1≤i≤s sous espace
vectoriel de n(E) tel que ⊕si=1 Fi = n(E), (nj (xi ))1≤j≤ki base de fi
F = (nj (xi ))0≤j≤ki F est libre ∑0≤j≤ki λi,j nj (xi ) = 0 ⇒ ∑0≤j≤ki −1 λi,j nj+1 (xi ) = 0 donc
1≤i≤s 1≤i≤s 1≤i≤s
∀1 ≤ i ≤ s, ∀0 ≤ j ≤ ki − 1 ⇒ λi,j = 0 car (nj+1 (xi ))0≤j≤ki −1 base de n(E) donc
1≤i≤s

∑1≤i≤s λi,ki nki (xi ) = 0 (nki (xi ))1≤i≤s libre ⇒ λi,ki = 0


n(F ) engendre n(E) donc ∀x ∈ E, ∃y ∈ V ectF tel que n(x) = n(y)
n(x − y) = 0 donc x − y ∈ Kern, E = V ectF + Kern
Si F n'est pas génératrice de E , on peut la complèter en une base de E par des vcteurs
du noyau de n, chacun d'indice 1 ce qui prouve Hk+1

111
22 | Formule d'Euler - Solides de Pla-
ton
Pour tout polyhèdre convexe ayant a arrètes, s sommets et f faces, s + f = a + 2
Il n'existe que 5 polyhèdres réguliers convexes (i.e. dont chaque face possède α arrètes et
dont chaque sommet relie β arrètes)
(α, β) ∈ { (3, 3) , (4, 3), (3, 4) , (5, 3) , (3, 5) }
tetraèdre cube octaèdre dodécaèdre icosaèdre
Preuve : À tout polyèdre convexe P on peut associé une gure plane dont le contour est
une face F de P et l'intérieur un pavage en polygônes convexes correspondant aux autres
faces de P
Soient (Hi )1≤i≤f les demi espaces limités par les plans des faces de P
−1
Soient P ′ = ∩fi=1 Hi et 0 ∈ P ′ /P on dénit pour tout point M de P p(M) comme l'inter-
section de F la face délimitant Hf avec (OM)
La gure plane correspondante à P est obtenue en projetant les arrètes et les sommets
de P su F grâce à la projection p
Pour tout polygône convexe, la somme de tous les angles intérieurs vaut (n − 2)π (pavage
du polygône par des triangles)
La somme de tous les angles de la gure correspondante au polyèdre P vaut
(2a − aF − 2(f − 1))π = (s − aF )2π + (aF − 2)π
∑i=1 angle
f −1
de la face i ∑ angles sommets intérieurs ∑ angle de F
D'où a + 2 = s + f

Pour un polyèdre dont chaque face à α arrètes et dont chaque sommet relie β arrètes,
αf = 2a = βs donc α1 + β1 = a1 + 21
α ≥ 3, β ≥ 3 donc α1 > 12 − 31 ≥ 16 donc 3 ≤ α ≤ 5 et 3 ≤ β ≤ 5
On ne peut avoir simultanément α ≥ 4 et β ≥ 4 sinon a1 + 12 ≤ 12 or a ≥ 0

112
23 | Hahn Banach (analytique)
Si p ∶ E → R semi norme sur E R espace vectoriel (∀x ∈ E∀λ ∈ R+ , p(λx) = λp(x) et
∀(x, y) ∈ E 2 , p(x + y) ≤ p(x) + p(y))
G sous espace vectoriel de E et g ∶ G → R vérie ∀x ∈ G, g(x) ≤ p(x)
alors ∃f ∈ E ∗ telle que f/G = g et ∀x ∈ E, f (x) ≤ p(x)

Preuve :
P inductif ⇔ tout sous ensemble totalement ordonné de P admet un majorant
dénition
Lemme de Zorn : Tout ensemble non vide ordonné inductif admet un maximum
Soit P = {h ∶ D(h) → R, hlinaire, D(h)sousespacevectorieldeEcontenantG, h/G = g, ∀x ∈
D(h), h(x) ≤ p(x)}
muni de la relation d'ordre h1 ≤ h2 ⇔ D(h1 ) ⊂ D(h2 ) et h2 prolonge h1
g ∈ P ≠ 0, P inductif : si (hi )i∈I = Q ⊂ P , en posant D(h) = ∪i∈I D(hi ) et h(x) = hi (x) si
x ∈ D(hi ), h est bien dénie et majore Q
Donc via le lemme de Zorn, P admet un élément maximum f

Montrons par l'absurde que D(f ) = E , supposons ∃x0 ∈ E/D(f )


Soit D(h) = D(f ) + Rx0 et h(x + tx0 ) = f (x) + tα (α xé ultérieurement pour avoir h ∈ P )
Pour avoir ∀x ∈ D(f )∀t ∈ R, h(x + tx0 ) ≤ p(x + tx0 ) il sut d'avoir

ˆ f (x) + α ≤ p(x + x0 )(⇒ ∀x ∈ D(f )∀t ∈ Rf (tx) + tα ≤ p(tx + tx0 ))


ˆ f (x) − α ≤ p(x − x0 )(⇒ ∀x ∈ D(f )∀t ∈ Rf (−tx) + tα ≤ p(−tx + tx0 ))
il sut donc de choisir α tel que Supy∈D(f ) f (y)−p(y −x0 ) ≤ α ≤ Infx∈D(f ) p(x+x0 )−f (x)
ce qui est possible puisque ∀(x, y) ∈ D(f )2 , f (y) − p(y − x0 ) ≤ p(x + x0 ) − f (x)
car f (x) + f (y) = f (x + y) ≤ p(x + y) ≤ p(x + x0 ) + p(y − x0 )
donc f ≠ h est majorée par h ∈ P ce qui contredit la maximalité de f

113
24 | Hahn Banach (géométrique)
Si A et B sont deux cnvexes non vide disjoint dans E R espace vectoriel normé, si A
est ouvert, alors ∃H = {x ∈ E, f (x) = α ∈ Roùf ∈ E ∗ } hyperplan séparant A et B au sens
large i.e. ∀x ∈ A, f (x) ≤ α, ∀x ∈ B, f (x) > α
Lemme 1 : Jauge d'un convexe : p
Si O ∈ C convexe ouvert de E, p(x) = Inf {α ∈ R∗ , α−1 x ∈ C} alors p est une semi norme
sur E et
a) ∃M > 0 tel que ∀x ∈ E, 0 ≤ p(x) ≤ M ∣∣x∣∣
b) C = {x ∈ E, p(x) < 1}
Lemme 2 : Si C est un convexe ouvert non vide de E et x0 ∈ E/C alors ∃f ∈ E ∗ telle que
∀x ∈ C, f (x) < f (x0 )
(H = {x ∈ E, f (x) = f (x0 )} hyperplan fermé sépare {x0 } et C au sens large)
Preuve :
Lemme 1 : Soit r > 0 tel que B(0, r) ⊂ C ouvert, on a ∀x ∈ E, p(x) ≤ 1r ∣∣x∣∣ donc a)
∀x ∈ E∀λ ∈ R+ , p(λx) = λp(x) (1)
Si x ∈ C ouvert ∃ > 0 tel que (1 + )x ∈ C donc p(x) ≤ 1+ 1
<1
Inversement, si p(x) < 1, ∃0 < p(x) ≤ α < 1 tel que α x ∈ C donc x = αα−1 x + (1 − α)0 ∈ C
−1

donc b)
(1−t)y
Si (x, y) ∈ E 2 ∀ > 0 (1) et b) ⇒ p(x)+
x y
∈ C, p(y)+ ∈ C donc ∀t ∈ [0, 1], p(x)+
tx
+ p(y)+ ∈ C
avec t = p(x)+p(y)+2
p(x)+
on a p(x)+p(y)+2
x+y
∈ C donc via (1) et b) ∀ > 0, p(x + y) ≤ p(x) + p(y) =
2 donc p est une semi norme

Lemme 2 : Par translation, on suppose 0 ∈ C , p jauge de C


G = Rx0 , g(tx0 ) = t, g ∈ G∗ et ∀x ∈ E, g(x) ≤ p(x) puisque ∀t′ ≤ t, t1′ tx0 ∉ C ⇒ g(tx0 ) =
t ≤ Inf {t′ , t1′ tx0 ∈ C} = p(tx0 )
via Hahn Banach analytique ∃f ∈ E ∗ telle que f/G = g et ∀x ∈ E, f (x) ≤ p(x)
f (x0 ) = g(x0 ) = 1 et f continue via a) puis b) ⇒ ∀x ∈ C, f (x) ≤ p(x) < 1

Hahn Banach géométrique : C = A − B ouvert convexe (C = ∪y∈B (A − y)) et 0 ∉ C


puisque A ∩ B = ∅
via le lemme 2 ∃f ∈ E ∗ telle que ∀z ∈ C, f (z) < 0 = f (0)
i.e. ∀x ∈ A, ∀y ∈ B, f (x) < f (y) En posant α ∈ R tel que Supx∈A f (x) ≤ α ≤ Infy∈B f (y)
H = {x ∈ E, f (x) = α} sépare A et B au sens large

114
25 | Un théorème d'Erdõs - Chevalley-
Warning
Si (ai )1≤i≤2p−1∈Z2p−1 alors il existe S ⊂ [∣1, 2p − 1∣] tel que ∣S∣ = p et p∣ ∑i∈S ai

Théorème de Chevalley-Wraning
Si (Fα )α∈A ∈ Fq [X1 , ..., Xn ]∣A∣ , ∑α∈A degFα < n, V = {x ∈ Fnq , ∀α ∈ A, Fα (x) = 0} alors
V = 0 mod q
Lemme : K = Fq , Si u ∈ N, S(X n ) = ∑x∈K xu alors S(X u ) = −1 si u ∈ (q − 1)N∗ et
S(X u ) = 0 sinon
Preuve du lemme : Si u = 0, S(X 0 ) = ∑x∈K 1 = q = 0
Si u = k(q − 1) avec k ∈ N∗ , ∀x ∈ K ∗ , xu = 1, 0u = 0 donc S(X u ) = q − 1 = −1
Si (q − 1) ffl u, alors pour y générateur de K ∗ , y u ≠ 1 et S(X u ) = ∑x∈K xu = ∑x∈K (yx)u =
y u S(X u )
(1 − y u )S(X u ) = 0 et y u ≠ 1 ⇒ S(X u ) = 0
Preuve du théorème de Chevalley-Warning : Soit P = Πα∈A (1 − Fαq−1 ), si x ∈ V, P (x) = 1
Si x ∉ V, ∃α0 ∈ A tel que Fα0 (x) ≠ 0 donc Fαq−1
0 (x) = 1 et P (x) = 0
Donc P = 1V et S(P ) = ∑x∈Fnq P (x) = ∑x∈Fnq 1V (x) = ∑x∈V 1Fq = ∣V ∣1Fq
Hypothèse sur les degrés degP = (q − 1) ∑α∈A degFα < n(q − 1)
P somme de monôme de degré β < n(q − 1), X1β1 ...Xnβn = X β
Il sut de montrer que S(X β ) = ∑x1 ,...,xn ∈K n xβ1 1 ...xβnn = (∑x1 ∈K xβ1 1 )(∑xn ∈K xβnn ) = 0 or
β
S(X1 1 ) S(Xnβn )
un des βi < q − 1 sinon ∑ βi > n(q − 1)
Donc via le lemme S(Xiβi ) = 0
Preuve du Théorème : Pour α ∉ {carré dansZ/pZ} soit F (X) = (X1p−1 + ... + X2p−1
p−1 2
) +
α(a1 X1p−1 + ... + a2p−1 X2p−1
p−1 2
)
F ∈ Fp [X1 , ..., X2p−1 ], V = {x ∈ F2p−1
p , F (x) = 0}, (0, ..., 0) ∈ V et ∣V ∣ = 0 mod p d'après
Chevalley-Warning donc ∣V ∣ ≥ p or si x ∈ V, xp−1 p−1 p−1 p−1
1 + ... + x2p−1 = a1 x1 + ... + a2p −1 x2p−1 = 0
mod p sinon α serait un carré dans Z/pZ et pour xi ∈ Fp , xp−1 i = 0sixi = 0, 1 sinon
Donc il existe S ⊂ [∣1, 2p − 1∣] tel que ∣S∣ = p et p ∣ ∑i∈S ai

115
26 | Bolzano-Weierstra¡
Dans un espace metrique K compat ⇔ ∀(xn )n∈N ∈ K N il existe une suite extraite de
(xn )n∈N qui converge dans K
⇒ Soit A = ∩n∈N Ān l'ensemble des valeurs d'adhérence de xn
An = {xk , k > n} Si A = ∅, CA = ∪n∈N⊂Ān = K or les C Ān sont croissants donc il existe
p ∈ N tel que C Āp = K et Āp = ∅ ce qui est absurde puisque xp ∈ Ap . Si a est une
valeur d'adhérence de la suite (xn )n∈N cela signie que ∀(n, m) ∈ N2 , Am ∩ B(a, m1 ) ≠
∅ autrement dit ∃φ ∶ N → N tel que d(xφ(n) , a) ≤ n1 en choisissant φ croissante on a
(xφ(n) )n∈N qui converge vers a ∈ K puisque K est fermé
Lemme de Lebesgue : Si K est une partie fermée d'un espace métrique (σ, d) telle que pour
toute suite (xn )n∈mathbbN ∈ K N il existe une suite extraite (xφ(n) )n∈mathbbN convergente
dans K alors pour toute famille (wi )i∈I d'ouvert recouvrant K, il existe ρ > 0 tel que pour
tout x ∈ K il existe i ∈ I tel que B(x, ρ) ⊂ wi
Demonstration : Supposons qu'il n'existe pas de tel ρ > 0
∀n ∈ N il existe (xn )n∈N il existe (xn )n∈K tel que B(xn , n1 ) ne soit incluse dans aucun wi
On peut extraire de (xn )n∈N une suite (xφ(n) )n∈N qui converge vers a ∈ K donc a ∈ wi0
pour i0 ∈ I et il existe λ > 0 tel que B(a, λ) ⊂ wi0
∃n ∈ N tel que ∀n > N, B(xφ(n) , λ − d(a, xφ(n) )) ⊂ B(a, λ) ⊂ wi or d(a, xφ(n) ) → 0 donc
n→+∞
il existe M tel que B(xφ(M ), 1 ) ⊂ B(xφ(M ),λ−d(a,xφ(M ) ) ) ⊂ wi ce qui contredit l'hypothèse
M
B(xn , n1 ) n'est inclus dans aucun wi pour tout n ∈ N
⇐ : Si toute suite (xn )n∈N ∈ K N admet une valeur d'adhérence
Supposons que K ne soit pas compact, soit (wi )i∈I un recouvrement de K par des ouverts,
il existe d'après le théorème de Lebesgue ρ > 0 tel que pour tout x ∈ K il existe i ∈ I
tel que B(x, ρ) ⊂ wi . ∀n ∈ N on peut construire xn+1 ∉ ∪k≤n wik où B(xk , ρ) ⊂ wik
puisqu'aucune réunion ni des wi ne recouvre K (xn )n∈N ainsi construite est telle que
pour tout (n, m) ∈ N, d(xn , xm ) > ρ donc n'admet aucune valeur d'adhérence

116
27 | Ascoli
Soient X, Y deux espaces métriques compact et E ⊂ C (X, Y ) munie de la topologie
de la convergence uniforme
E équicontinue (∀ > 0, ∃η > 0, ∀f ∈ E, ∀(x, y) ∈ X 2 , d(x, y) < η ⇒ d(f (x), f (y)) ≤ )
équivaut à Ē compact
⇐ : Si Ē est compact, ∀ > 0 il existe une suite (fn )1≤n≤N nie de point de E telle que les
boules B(fn , ) recouvrent Ē , ∀1 ≤ n ≤ N il existe ηn > 0 tel que ∀(x, y) ∈ X 2 , d(x, y) ≤
ηn ⇒ d(fn (x), fn (y)) ≤  Si η = inf ηn
1≤i≤N
∀f ∈ E il existe 1 ≤ n ≤ N tel que f ∈ B(fn , ) donc ∀(x, y) ∈ X 2 , d(x, y) ≤ η implique
d(f (x), f (y)) ≤ d(f (x), fn (x))+d(fn (x), fn (y))+d(fn (y), f (y)) ≤ 3 et E est équicontinu
⇒ : Soit  > 0, montrons que Ē est précompact (recouvert par une famille nie d'ensemble
Cj de diamètre inférieur à 4) ∀x ∈ X il existe par équicontinuité de E ηx ≥ 0, ∀y ∈
B(x, ηx ), ∀f ∈ E, d(f (y), f (x)) <  X étant compact, il est recouvert par une famille nie
de B(xi , ηxi )1≤i≤N , en notant j = (j1 , ..., jm ) ∈ J m où Y ⊂ ∪ji ∈J B(ji , ), J ni
Cj = {f ∈ C (X, Y ), ∀1 ≤ i ≤ N, ∀y ∈ B(xi , ηxi ), d(f (y), ji ) < 2}
Si f ∈ E les f (xi ) ∈ Y donc il existe (j1 , ..., jn ) ∈ J n tel que f (xi ) ∈ B(ji , )
Donc ∀y ∈ B(xi , ηxi ), d(f (y), ji ) ≤ d(f (y), f (xi )) + d(f (xi ), ji ) ≤ 2 donc f ∈ Cj
Montrons que E est complet ∀(fn )n∈N de Cauchy dans E, ∀x ∈ X, (fn (x))n∈N est de
Cauchy dans Y compact donc complet donc fn (x) → f (x) les fn étant uniformément
n→+∞
continues, f l'est également et par équicontinuité la convergence simple des fn vers f est
uniforme sur X dans Ē
Ē précompact et complet implique Ē compact
Si Ē est recouvert par une famille nie de B(x, ) pour tout  > 0
De toute suite de E on peut extraire une suite dont tout les termes sont dans B(x, )
cette suite est donc de Cauchy donc convergente puisque Ē est complet

117
28 | Théorème du point xe
Soit E un espace métrique complet f ∶ E → E une contraction, alors f admet un
unique point xe. De façon plus précise, pour tout x0 ∈ E la suite (xn = f n (x0 ))n∈N
converge vers a ∈ E unique solution de l'équation f (x) = x
Démonstration : Si f est lipschitzienne d'ordre k < 1
∀(n, p) ∈ N2 , d(xn , xn+1 ) < kd(xn−1 , xn ) donc d(xn , xn+p ) < ∑n+p−1
i=n d(xi , xi+1 )
d(xn , xn+1 ) < k d(x0 , x1 ) donc d(xn , xn+p ) < ∑i=n k d(x0 , x1 ) ≤ ∑+∞
n n+p−1 i
i=n k d(x0 , x1 ) donc
i
kn
d(xn , xn+p ) < 1−k d(x0 , x1 ) donc (xn )n∈N est de Cauchy dans E qui est complet donc
converge vers a ∈ E
Comme f est continue lim f (xn ) = f (a) et a = lim xn+1 = lim f (xn ) = f (a)
n→+∞ n→+∞ n→+∞
Si l'équation f (x) = x admetait deux solutions a et b, d(a, b) = d(f (a), f (b)) < kd(a, b)
avec k < 1 on aboutirait à une contradiction
Remarque : Si f n'est pas contractante mais que g = f p l'est, en appliquant le théorème a
g, on a il existe un unique point xe a tel que f p (a) = a, f p+1 (a) = f p (f (a)) = f (f p (a)) =
f (a) autrement dit f(a) est également un point xe de f p = g par unicité du point xe
on a donc f (a) = a
Pour tout x0 ∈ E, g n (x0 ) = f p (x0 ) converge vers a comme f est continue il en est de
n

même des f pn+1 (x0 ) et plus généralement des f pn+i (x0 ) où i ≤ p donc f n (x0 ) converge
aussi vers a

118
29 | Stone-Weierstra¡
Si A est une sous algèbre séparante de C 0 (E, R) contenant les constantes,Ā = C 0 (E, R)
Lemme 1 : Si (f, g) ∈ A2 alors M in(f, g) et M ax(f, g) sont dans Ā
Il existe une suite de polynômes

p0 (t) = 0, pn+1 (t) = pn (t) + 12 (t − p2n (t)) qui converge
uniformément vers t ↦ t √
(Par récurrence les pn sont des √ polynômes tels que ∣pn (t)∣ < t, pn croissante majorée
donc convergente vers φ ∶ t ↦ t d'après le théorème de Dini la convergence est uniforme
sur [0,1] qui est compact)
Théorème de Dini : Si X compact (fn )n∈N ∈ C (X, R) converge simplement vers f et est
monotone, alors la convergence est uniforme
Démonstration : d(f (x), fn (x)) est décroissante pour tout x donc
∀ > 0, Xn = {x, d(f (x), fn (x)) ≥ } est une suite décroissante de fermés d'intersection
vide dans X compact donc il existe n0 ∈ N tel que ∀n ∈ N, n > n0 ⇒ d(f (x), fn (x)) < 
pour tout x i.e. fn converge uniformément vers f
Si f ∈ A montrons que ∣f ∣ ∈ Ā : f ∈ A, f ≠ 0 ⇒ f 2 ∈ A et g = f racf 2 ∣∣f ∣∣2∞ ∈ A
pn ○ g ∶ E → R, x ↦ ∑dk=0
n
ak g k (x) ∈ A car A est une algèbre contenant les constantes
∈A
Soit  > 0 xé ∃η ∈ N tel que n > η ⇒ ∣∣pn − φ∣∣ ≤  donc ∀x ∈ E, ∣pn ○ g(x) − φ ○ g(x)∣ ≤ 
pn ○ g converge uniformément vers φ ○ g = ∣∣ff∣∣∞ limite uniforme de fonction de A donc
φ ○ g ∈ Ā sous algèbre de C 0 (E, R) contenant les constantes donc ∣f ∣ = ∣∣f ∣∣∞ φ ○ g ∈ Ā
∈A ∈Ā
Si (f, g) ∈ A2 , M ax(f, g) = 12 (f + g + ∣f − g∣) ∈ Ā et M in(f, g) = 12 (f + g + ∣f − g∣) ∈ Ā
Si (f, g) ∈ Ā, f = lim fn , g = lim gn , M in(f, g) = lim M in(fn , gn ) ∈ ĀetM ax(f, g) ∈ Ā
n→+∞ n→+∞ n→+∞
Lemme 2 : Si (x, y) ∈ E 2 , si (α, β) ∈ R2 , ∃φ ∈ A tel que φ(x) = α et φ(y) = β
f (y)−f (x)
φ(u) = α + ( f (u)−f (x) )β où f (x) ≠ f (y), f ∈ A existe car A est séparante
Démonstration du Théorème : Soit  > 0 et f ∈ C 0 (E, R), ∀(x, y) ∈ E 2 , x ≠ y∃hy ∈ A tel
que hy (x) = f (x) et hy (y) = f (y) d'après le lemme 2. Si y = x, hx = f (x) constante donc
∀y ∈ E, ∃Vy ∈ V (y) tel que ∀z ∈ Vy , hy (z) ≤ f (z) +  (continuité de hy et f en y )
E compact donc ∃(y1 , ..., yn ) ∈ E n tel que E ⊂ ∪ni=1 Vyi pour gx = min(hyi , 1 ≤ i ≤ n) ∈ Ā on
a gx (x) = hyi (x) = f (x) et ∀z ∈ E, ∃1 ≤ i ≤ n tel que z ∈ Vyi donc g−x(z) ≤ hyi (z) ≤ f (z)+
Pour x ∈ E, ∃Ux ∈ V (x) tel que ∀z ∈ Ux , gx (z) ≥ f (z) −  (continuité de gx et f en x)
E compact donc ∃(x1 , ..., xp ) ∈ E p tel que E ⊂ ∪pi=1 Uxi , g = max(gxk , 1 ≤ k ≤ p) ∈ Ā
∀z ∈ E, ∃1 ≤ k ≤ p tel que z ∈ Uxk , g(z) ≥ gxk (z) ≥ f (z) −  or ∀1 ≤ k ≤ p, gxk (z) ≤ f (z) + 
donc g(z) ≤ f (z) +  donc ∣∣f − g∣∣∞ ≤  et ainsi f ∈ Ā donc C 0 (E, R) = Ā

119
30 | Théorèmes de Sylow
Si G est un groupe d'ordre pα m où p est premier et p ffl m, alors G contient un p-Sylow
(i.e. un sous groupe d'ordre pα )
¶ C'est le cas pour GLn (Fp ) dont le cardinal est ∣G∣ = (pn −1)(pn −p)(pn −p2 )...(pn −pn−1 )
en comptant les bases de Fnp
n(n−1)
donc ∣G∣ = p 2 m avec p ffl m
P = {(ai,j )1≤i,j≤n , ai,j = 0sii > j, ai,i = 1} est un p-Sylow de G

· Lemme : Si ∣G∣ = pα m avec p ffl m, H sous groupe de G


Si S est un p-Sylow de G, alors il existe a ∈ G tel que aSa−1 ∩ H soit un p-Sylow de H
−1
Démonstration : G opère sur G S par translation à gauche aSa est le stabilisateur de
−1
aS , de même H opère sur G S , aSa ∩ H est le stabilisateur de aS , montrons que
∃a ∈ G, ∣ aSa−1 ∩H ∣ ∧ p = 1
H

−1 ∩H ∣ = ∣w(aS)∣ cardinal de l'orbite de aS dans S sous l'action de H. Si tous ces


∣ aSaH G

S ∣ contradiction
nombre étaient divisibles par p, il en serait de même de ∣ G

¸ On plonge G dans Sn (translation à gauche) puis Sn dans GLn (Fp ), uσ(ei ) = eσ(i)
donc G sous groupe de GLn (Fp ) qui possède un p-Sylow donc d'après le lemme, G aussi

120
31 | F∗q est cyclique à q-1 éléments
¶ φ(d) = {1 ≤ k ≤ d, k ∧d = 1} = Card{générateur d'un groupe cyclique à d éléments}
Si < x >= G cyclique à d éléments, les générateurs sont les éléments de la forme xk où
k∧d=1
Si k ∧ d = 1, ∣{xkl , 1 ≤ l ≤ d}∣ = d car xkl = xkl ⇒ xk∣l−l ∣ = 1 ⇒ k∣l − l′ ∣ ∣ d ⇒ ∣l − l′ ∣ ∣ d ⇒
′ ′

Gauss
l = l′
Si k ∧ d = m ≠ 1, x ∉ {xkl , l ∈ N} car il n'existe pas de relation du type kl + dv = 1 (Bezout)

· n = ∑d∣n φ(d) : Soit d∣n, il existe un unique sous groupe Cd d'ordre d de Z/nZ
Cd = {k nd , 0 ≤ k ≤ d} convient. Si a appartient a un sous groupe d'ordre d de Z/nZ mon-
trons que a ∈ Cd
ad = 0 mod n donc ad = kn, a = k nd
Si k > d, k = qd + r avec 0 ≤ r < d donc a = qd nd + r nd ≡ r nd ∈ Cd
Soit Φd l'ensemble des générateurs du groupe Cd d'ordre d
∣Z/nZ∣ = ∑d∣n CardΦd = ∑d∣n φ(d)

¸ Soit H un groupe d'ordre n, si ∀d∣n, Card{x ∈ H, xd = 1} ≤ d, alors H est cyclique


Soit d∣n s'il existe x ∈ H d'ordre d {1, x, ..., xd−1 } est cyclique et par hypothèse ∀y ∈
H, y d = 1 ⇒ y ∈< x > en particulier seul les éléments d'ordre d dont générateurs de
<x>. Il y a donc 0 ou φ(d) éléments d'ordre d, si pour d∣n il n'y en avait pas, on aurait
n = CardH < ∑d∣n φ(d) = n ce qui ne se peut donc ∀d∣n il existe φ(d) élément d'ordre d,
il existe en particulier un élément d'ordre n donc H est cyclique

En appliquant ¸ à H = F∗q , n = q − 1 comme X d = 1 a au plus d solution dans Fq ,


Card{x ∈ F∗q , xd = 1} ≤ d donc F∗q est cyclique d'ordre q − 1
Plus généralement tout sous groupe ni du groupe multiplicatif d'un corps est cyclique

121
32 | Critères de compacité
R est un -réseau pour X si et seulement si R est ni et ∀x ∈ X, d(x, R) ≤ 
(X, d) est précompact si et seulement si ∀ > 0 X contient un -réseau
Les propositions suivantes sont équivalents
(i) (X, d) est compact
(ii) Toute suite inni (xn )n∈N de point de X admet une valeur d'adhérence
(iii) (X, d) est précompact et complet
(i) ⇒ (iii) Supposons ∩n∈N A¯n ≠ ∅ où An = {xk , k > n}
∪n∈N C A¯n = X donc d'après Borel Lebesgue ∃J ⊂ N ni tel que ∪n∈J C A¯n = X = C A¯N où
N = maxJ mais alors A¯n = ∅ ce qui est absurde
(ii) ⇒ (iii) Si X n'est pas précompact il existe  > 0 tel que X ne soit jamais recouvert
par un nombre ni de boule fermées de rayon , on peut alors construire par récurrence
une suite vériant ∀n ∈ N, ∀0 ≤ j ≤ n, d(xn+1 , xj ) >  donc i ≠ j ⇒ d(xi , xj ) >  et (xn )n∈N
n'a donc pas de valeur d'adhérence
Si (yn )n∈N est de Cauchy et (ynk )nk ∈N converge vers a ∈ X ,∀ > 0, ∃N ∈ N, ∀n ≥ N, ∀nk ≥
N, d(ynk , yn ) ≤ 2 et d(ynk , a) ≤ 2 ⇒ d(yn , a) ≤  donc (X, d) est complet
(iii) ⇒ (i) Soit X ⊂ ∪i∈I Oi un recouvrement par des ouverts, on dira que A ⊂ X est nfr
s'il n'existe pas de J ⊂ I ni tel que A ⊂ ∪i∈J Oi Supposons X nfr et xons (n )n∈N ∈ R+∗
N

telle que ∑ n converge. On construit par récurrence une suite de boules fermées de X :
Bn = B(xn , n ) nfr telle que d(xn+1 , xn ) ≤ n
X précompact ⇒ recouvert par un nombre ni de boule de raton 1 , l'une d'elle B1 (x1 , 1 )
est nfr, Bn est précompact donc recouverte par un nombre ni de boule de rayon n+1 ,
l'une d'elle B(xn+1 , n+1 ) est nfr xn+1 ∈ B(xn , n ) ⇒ d(xn+1 , xn ) ≤ n
(xn )n∈N est de Cauchy dans X complet donc converge vers a ∈ Oia , ∃r > 0 tel que B(a, r) ⊂
Oia pour n assez grand d(xn , a) < 2r et n < 2r ⇒ Bn ⊂ B(a, r) ⊂ Oia or Bn nfr absurde
Application : K compact dans E un Banach ↔ K fermé borné et ∀ > 0, ∃E sous espace
vectoriel de E tel que ∀x ∈ K, d(x, E ) ≤ 
⇐ : il sut de trouver pour  > 0 xé un -réseau. Si (e1 , ..., en ) une base de E , K borné
⇒ ∃D > 0 tel que K ⊂ B(0, D)
Soit R = {( 2n
ki
 ⌋2n}, ∀x ∈ K, ∃y ∈ E 2 ∩ B(0, D + ) ⊂ E 2 ∩ B(O, ⌊D +
ei )1≤i≤n , 1 ≤ ki ≤ ⌊ D+2  

2⌋) tel que d(x, y) ≤ 2 ,d(y, ⌊  2n ei ) ≤ ∑i=1 2n = 2 donc d(x, ⌊  2n ei ) ≤ 


 yi 2n  n   yi 2n 

⇒ : précompact ⇒ borné, soit x = lim xn ∈ K̄ , xn admet une valeur d'adhérence dans


n→+∞
K unique x ∈ K , si (ri )1≤i≤n est un -réseau, E = V ect(ri )1≤i≤n convient

122
33 | Théorème d'inertie de Sylves-
ter
Soit E un R espace vectoriel, B = (a1 , ..., en ) une base orthogonale de E, q ∶ E →
R, ∑ni=1 xi ei ↦ ∑ni=1 ai x2i une forme quadratique sur E telle que ∀1 ≤ i ≤ r, ai > 0, ∀r + 1 ≤
i ≤ r + s, ai < 0, ∀i > r + s, ai = 0
soit r′ = max{dimF, F sous espace vectoriel de E tel queq/F > 0}
s′ = max{dimF, F sous espace vectoriel de E tel queq/F < 0}, alors (r′ , s′ ) = (r, s) est la
signature de q et ne dépend pas de B
Deux forme quadratique sur E sont équivalente si et seulement si elles ont la même si-
gnature

Preuve : Sur F = V ect(ei )1≤i≤r , q/F est dénie positive donc r′ > r
Si F est un sous espace vectoriel de E tel que q/F > 0, comme sur G = V ect(ei )i>r q est
négative, F ⊕ G ⊂ E donc dimF ≥ dimE − dimG donc r′ ≤ r donc r′ = r
De même, on montre que s′ = s ainsi la signature d'une forme quadratique ne dépend
pas de la base orthogonale dans laquelle on l'exprime
Si q ′ = q ○ u avec u ∈ GL(E), les sous espaces de E sur lesquels q est dénie positive
(respectivement négative) sont les images par u des sousespaces de E sur lesquesl q' est
dénie positive (respectivement négative), u−1 réalise la bijection réciproque entre ces
sousespace donc deux forme quadratique équivalentes ont la même signature
Réciproquement, toute forme quadratique de signature (r, s) s'écrit dans une certaine
base orthogonale q(∑ xi ei ) = ∑ri=1 x2i − ∑r+s 2
i=r+1 xi
Donc deux formes quadratiques sont équivalentes si et seulement si elles ont la même
signature

Application : q(∑ni=1 xi ei ) = ∑i≠j xi xj


Mq = J−In où J ets la matrice ne contenant que des 1, rang J = 1 donc Ker(J−In −(−1)In )
est un sous espace propre associé à la valeur propre -1 de dimension n-1, comme T r(Mq ) =
⎛−1 0 ⎞
⎜ ... ⎟
0 l'autre valeur propre de Mq est n-1 et Mq ∼ ⎜ ⎟
⎜ −1 ⎟
⎝0 n − 1⎠
la signature de q est donc (1, n − 1)

123
34 | Les isométries du cube
¶ G groupe des isométrie laissant globalement un cube invariant, ∣G∣ = 48
Soit X l'ensemble des sommets d'un cube, si l'on considère l'action de G sur X
∣G∣
∣X∣ = ∣ ⊔x∈X w(x)∣ = ∑x̄∈X w(x) ∑x̄∈X ∣ GGx ∣ = ∑x̄∈X ∣Gx ∣ où Gx = {g ∈ G, g ⋅ x = x} représente
le stabilisateur de x
Si g ∈ G laisse invariant un sommet x Ker(g − Id) est un sous espace ane de R3 de
dimension
1 rotation autour de la grande diagonale contenant x et son oppposé et d'angle ± 2π 3
2 symétrie par rapport au plan coupat diagonalement le cube et passant par l'un
des trois sommet voisin de x
3 g = Id
donc ∣Gx ∣ = 6 or ∣X∣ = 8 donc ∣G∣ = 48
· ψ ∶ G → S4 , g ↦ σg où σg est la permutation de l'ensemble des 4 grande diagonale
induite par g
g étant une isométrie, toute grande diagonale est transformée en une grande diagonale
donc ψ applique bien dans S4 , Imψ = S4 pour tout couple de diagonales, la symétrie par
rapport au plan contenant les deux autres échange les deux premières et laisse invariant
les deux autres donc Imψ contient les transposition de S4 donc S4
∣G∣ ∣G∣
24 = 2 or SO la symétrie par rapport au centre du cube est dans
∣Kerψ∣ = ∣Imψ∣ = ∣S4 ∣ = 48
Kerψ et Id aussi donc {Id, SO } = Kerψ

¸ G ≃ Imψ × Kerψ ≃ S4 × {Id, SO } ≃ S4 × Z/2Z


En fait {Is, SO } = Z(G) centre du groupe
G+ = S4 ensemble des déplacements laissant le cube invariant
G− = S0 G+ ensemble des anti-déplacements laissant le cube invariant
G = G+ ⊔ G− = G+ ⊔ SO G+

124
35 | Théorème de Cantor
¶Cantor-Lebesgue : ∑n∈Z cn eint conerge simplement ⇒ cn → 0
n→±∞
Si ∑n∈Z cn eint CVS, avec an = cn + c−n , bn = i(cn − c−n ), a20 + ∑n∈N∗ an cos(nt) + bn sin(nt)
converge simplement t = 0 ⇒ ∑n∈N∗ converge donc an → 0, ∀t ∈ Rbn sin(nt) → 0
n→+∞ n→+∞
en posant b′n = bn si ∣bn ∣ < 1, 1 sinon (b′n sin(nt))2 → 0, ∣b′n sin(nt)∣ ≤ 1 donc d'après le
n→+∞
théorème de convergence dominée, si n → +∞, πb′2 2π ′2
n = ∫0 bn sin (nt)dt → 0 donc bn → 0
2

· (i) ∀a ∈ I, ∃η > 0 tel que [a − η, a + η] ⊂ I et ∀0 ≤ h ≤ η, f (a + h) + f (a − h) − 2f (a) ≥ 0

(ii) lim( f (a+h)+f (a−h)−2f
h2
(a)
) = Dsym
2
f (a) existe dans R+ pour tout a ∈ I
h→0
(i) ⇒ f convexe : par l'absurde, s'il existe a < b < c tel que (c, f (c)) soit au des-
sus de la corde ((a, f (a)), (b, f (b))), à une translation ane près on se ramène au cas
f (a) = f (b) = 0. f C 0 atteint sont maximum M sur [a, b], si d = inf {x ∈ [a, b], f (x) =
M }, f (d) = M car f C 0 et a ≠ d ≠ b donc ∃η > 0 tel que [d − η, d + η] ⊂ [a, b] et
f (d+h)+f (d−h)
∀0 ≤ h ≤ η, M = f (d) ≤ 2 ≤ M +M
2 = M donc f (d − h) = M absurde
(ii) ⇒ f convexe : si g(x) = f (x)+x2 , Dsym 2
g(a) = Dsym
2
f (a)+2 ≥ 2 donc pour h voisin
de 0, g(a+h)+g(a−h)−2g(a) > 0 donc g est convexe ∀t ∈ [0, 1]∀(a, b) ∈ I 2 g(ta+(1−t)b) ≤
tg(a) + (1 − t)g(b) si  → 0 on obtient f (ta + (1 − t)b) ≤ tf (a) + (1 − t)f (b)
¸ Lemme : Si (an )n∈N ∈ CN tg série CV ∑n∈N an ( nt )2 converge sur R vers f C 0 en 0
sin(nt)

∃M ∈ R+ tel que ∀n ∈ N, ∣an ∣ ≤ M et donc ∀t ∈ R+ ∣an ( nt )2 ∣ ≤ (nt) 2 tg d'une série CV


sin(nt) M

Soit An = ∑+∞
2
k=n ak et g(x) = ( x si x ≠ 0, 1 si x = 0, ∑N n=1 an g(nt) = ∑n=1 ∣An −
sinx N

An+1 ∣g(nt) = ∑Nn=1 An (g(nt) − g((n − 1)t)) + A1 − AN +1 g(N t),∀ > 0∃N ∈ N, ∀n ∈ N, n ≥
→0siN →+∞
+∞
N ⇒ ∣An ∣ < , ∣ ∑+∞ +∞ ′
∣g ′ (x)∣dx
nt
n=N An (g(nt) − g((n − 1)t))∣ ≤  ∑n=N ∫(n−1)t ∣g (x)∣dx ≤  ∫0
or g ′ (x) = 2sinxcosx = O( x12 )en+∞ouO(x)en 0, intégrable sur R+ donc an g(nt) tg
2
x2
− 2sin
x3
x

série CVU sur R vers sa somme C 0 en 0 Cantor :∑n∈Z cn eint → 0 ⇒ ∀n ∈ Z, cn = 0


+
cn eint +c−n e−int
Soit g(t) = c02t − ∑+∞
2
n=1 n2
d'après ¶ cn → 0 donc cn est bornée et la
n→+∞
série qui dénie g converge normalement sur R g(t+h)+g(t−h)−2g(t)
h2
= c0 − ∑(cn eint +
sin ( )
2 nh
c−n e−int )( e +e ) = c0 + (∑+∞
−inh −2
+ c−n e−int ) ( nh )22 → 0 d'après le lemme donc
inh
int
n2 h2 n=1 cn e
2 h→0
cn eint +c−n e−int
∀t ∈ R, Dsym
2
g(t) = 0 ⇒ g et -g convexes, g ane c20 − λt − µ = ∑+∞ n=1 n2
⇒ c0 =
+∞ cn eint +c−n e−int
λ = 0 et µ + ∑n=1 = 0 série CVU vers sa somme donc n2 = ∫0 0e dt = 0
cn 2π int
n2

125
36 | Théorème de Brower
Toute application de la boule unité B̄ = {x ∈ Rn , ∣∣x∣∣ ≤ 1} dans elle même admet au
moins un point xe
Supposons qu'il existe f ∶ B̄ → B̄ continue sans point xe,
B̄ →, x ↦ ∣∣f (x) − x∣∣ est continue sur le compact B̄ donc il existe  = min∣∣f (x) − x∣∣ > 0
Il existe un polynôme Q tel que pour tout x ∈ B̄, ∣∣f (x) − Q(x)∣∣ < 2 si P = 1+Q , P (B̄) ⊂ B̄
2
Pour tout x ∈ B̄, ∣∣f (x) − P (x)∣∣ <  Soit h ∶ B̄ → S, x ↦ l'intersection de [P (x), x) avec S,
C1
Pour tout t ∈ [0, 1], ht = (1 − t)Id + th, V (t) = ∫B ∣detdx ht ∣dx
Soit x ∈ B, ∣∣h(x)∣∣2 = 1, ∀v ∈ Rn < h(x), dx h(v) >= 0 donc dx h(v) ∈ h(x)– donc detdx h = 0
donc V (1) = 0
dh est continue sur le compact B̄ donc il existe M ∈ R+ tel que ∀x ∈ B∣∣dx h∣∣ ≤ M
Soit x ∈ B̄, dx ht = (1 − t)Id + tdx h donc dx ht − Id = t(dx h − Id)
∣∣dx ht − Id∣∣ ≤ t(M + 1) si t0 = 2(M1+1) ∀t ∈ [0, t0 ]∣∣dx ht − Id∣∣ ≤ 21 donc dx ht est inversible
∀(x, y) ∈ B̄ 2 si ht (x) = ht (y), x − y = 1−tt
(h(y) − h(x))si t ≠ 1
∣∣x − y∣∣ ≤ 1−t M ∣∣y − x∣∣ il existe t1 ∈]0, t0 [ tel que ∀t ∈ [0, t1 ]ht soit injective
t

ht (B̄) ⊂ B̄ soit y ∈ B̄ si y ∈ S, ht (y) = yi nB̄ sinon y ∈ B


Soient x ∈ B, z = ht (x) ≠ y, E = {s ∈ [0, 1], (1 − s)z + sy ∈ ht (B)}, z ∈ ht (B) donc 0 ∈ E
E est ouvert comme image réciproque de l'ouvert ht (B) par l'application continue [0, 1] →
B, s ↦ (1 − s)z + sy
E est fermé : Soit (sj )j∈N une suite de E convergente vers s ∈ [0, 1], (aj )j∈N ∈ B N telle que
ht (aj ) = (1 − sj )z + sj y
a = lim aφ(j) ∈ B̄, ht (a) = (1 − s)z + sy ∈ B si a ∈ S, ht (a) = a ∈ S donc a ∈ B
j→+∞
E est non vide, ouvert et fermé dans [0, 1] qui est connexe donc E = [0, 1] et y ∈ ht (B)
Soit t ∈ [0, t1 ], ht C 1 −diéomorphisme global V (t) = ∫B ∣detdx ht ∣dx = ∫ht (B) ∣detdx ht ∣dx =
∫B dx > 0
V est donc le polynôme constant égale au volume de B

126
37 | Cauchy-Lipschitz
Soit I un intervalle de R non vide et non réduit à un point, U un ouvert de E un espace
vectoriel de dimension nie, fun fonction dénie continue sur I × U et k-lipschitzienne
par rapport à la seconde variable i.e. ∃ρ > 0∃k > 0 tels que si t ∈]t0 − ρ, t0 + ρ[∩I, (x, y) ∈
B(x0 , ρ)2 , ∣∣f (tx) − f (ty)∣∣ ≤ k∣∣x − y∣∣ Soit (t0 , x0 ) ∈ I × U xé
¶ ∃Jt0 ouvert contenant t0 et Φ dénie sur Jt0 ∩ I à valeur dans U tels que (Jt0 ∩ I, Φ)
est une solution de l'équation diérentielle Ef ∶ y ′ (t) = f (t, y(t)) et Φ(t0 ) = x0
· Si J est un intervalle inclus dans I, si t0 ∈ J , si (J, Φ1 ) et (J, Φ2 ) sont deux solution de
Ef telles que Φ1 (t0 ) = Φ2 (t0 ) = x0 , Φ1 = Φ2 : la solution (Jt0 ∩ I, Φ) est unique
Existence : (J, Φ) est solution de Ef si et seulement si Φ est C 1 et ∀t ∈ J, Φ(t) =
x0 + ∫t0 f (u, Φ(u))du i.e. Φ point xe de ψ ∶ F → F, y ↦ t ↦ x0 + ∫t0 f (u, y(u))du reste à
t t

trouver l'espace F complet pour que ψ ∶ F → F et ψ p soit contractante


C 0 (Jh = [t0 − h, t0 + h], B̄(x0 , β)) est fermé dans l'ensemble des fonctions bornées de J
dans E qui est complet donc C 0 (Jh , B̄(x0 , β)) est complet
f étant continue en (t0 , x0 )∃α > 0∃β > 0 tel que le compact C = [t0 − α, t0 + α] × B(x0 , β)
soit inclus dans I × U et tels que ∀(t, x) ∈ C, ∣∣f (tx)∣∣ ≤ M Si y ∈ C 0 (J, B̄(x0 , β)) et
sup(t,t )
h < α, ∀t ∈ J = [t0 − h, t0 + h], ∣ψ(y(t)) − x0 ∣ ≤ ∫inf (t,t00) ∣∣f (u, y(u))∣∣du ≤ M ∣t − t0 ∣ ≤ M h
ainsi si l'on choisi h strictement inférieur à α et M β
, ψ applique bien de C 0 (J, B̄(x0 , β))
dans lui même. Dans la suite h et J sont ainsi choisis, f est k-lipschitzienne par rap-
port à la seconde variable donc ∀t ∈ J, ∀(x, y) ∈ C 0 (J, B̄(x0 , β))2 , ∣∣ψ(x) − ψ(y)∣∣ ≤
sup(t,t0 )
∫inf (t,t0 ) ∣∣f (u, x(u)) − f (u, y(u))∣∣du ≤ k∣t − t0 ∣∣∣x − y∣∣∞ où ∣∣.∣∣∞ est la norme de la
convergence uniforme sur C 0 (J, B̄(x0 , β)) Plus généralement, on a par récurrence sur
(k∣t−t0 ∣)p
p ∈ N∗ , ∀t ∈ J∀(x, y) ∈ C 0 (J, B̄(x0 , β))∀p ∈ N∗ , ∣∣ψ p (x)(t) − ψ p (y)(t)∣∣ ≤ p! ∣∣x − y∣∣∞
on en déduit que ψ p est (kh)
p

p! −lipschitzienne de C (J, B̄(x0 , β)) dans lui même, donc pour


0

p assez grand ψ p est contractante et possède un unique ppoint xe Φ dans C 0 (J, B̄(x0 , β))
La fonction Φ est donc solution de l'équation diérentielle y ′ (t) = f (t, y(t)) sur un inn-
tervalle J =]t0 − h, t0 + h[∩I

127
38 | Points constructibles
Un polygône régulier à n côtés est constructible à la règle et au compas si et seulement
si n est le produit d'une puissnce de 2 par un nombre de Fermat (22 + 1)
k

Wantzel : cos( 2π
n ) est constructible ⇔ ∃L0 ⊂ ... ⊂ Ln tels que L0 = Q, ∀0 ≤ i ≤ n − 1, Li+1
soit une extension quadratique de Li car un point est constructibe si et seulement si il
l'est comme intersection de droites et ou de cercles construits à partir de points construc-
tibes

Intersection de droites


⎪ax + by + c = 0résolution d'un système linéaire dansLi


⎩ux + vy + w = 0la solution reste dansLi

Intersection de cerles Intersection de cercle et droite

⎪ ⎧

⎪2 + ax + by + y 2 + c = 0 ⎪x2 + ax + by + y 2 + c = 0
⎨ 2 ⇔ ⎨ P(x) ou P(y) s'annule

⎪x + ux + vy + y 2
+ w = 0 ⎪
⎪(a − u)x + (b )y + c − w = 0
⎩ ⎩ v

⇒ P de degré 2 ses racines sont dans Li+1 = LPi extension de degré 2 sur Li
n ) soit constructible est donc que φ(n) le de-
Une condition nécessaire pour que cos( 2π

gré du polynôme cyclotomique dont ei n est racine primitive soit une puissance de 2
⇒ n = 2k Πi∈J Fi

⇐ Réciproquement si n = 2k Πi∈J Fi le polynôme cyclotomique Φ dont ei n est racine
primitive se décompose en produit de polynôme irréductibles dont les degrés sont des
entiers de la décomposition de φ(n) = 2k−1 Πi∈J (22i ) ces polynômes sont donc de degré
k

2 donc il existe L0 ⊂ ... ⊂ Ln tels que Li+1 soit une extnsion quadratique de Li pour
0 ≤ i ≤ n − 1 donc cos( 2π
n ) est constructible

128
39 | Transcendance de e
Supposons ∃P (X) = ∑ni=0 ai X i , ai ∈ Z, a0 ≠ 0 ≠ an tel que P (e) = 0
Si x ≥ 0, ∫0x f (t)e−t dt = F (0) − e−x F (x) si F = f − f ′ et f ∈ K[X]
∑nk=0 ak ek ∫0 f (t)e−t dt = ∑nk=0 ak ek (F (0) − e−k )F (k) = − ∑nk=0 ak F (k)
k

p premier f (t) = tp−1 Πnk=1 (t − k)p (p−1)!


1

nnp+p+1
Sur [0, n]∣f (t)∣ < np−1 Πnk=1 np (p−1)!
1
= (p−1)! = Mp
nn+1
→ 0 donc Mp → 0
Mp+1
Mp = p p→+∞ p→+∞
∣ ∑nk=0 ak ek ∫0 f (t)e−t dt∣ < ∑nk=0 ∣ak ∣enMp →
k
0
p→+∞
P (X) = X p−1 Πnk=0 (X − k)p

ˆ Si j < p, k ∈ [∣1, n∣] alors p(j) (k) = 0 si j < p − 1, p(j) (0) = 0


ˆ Si j ≥ p, k ∈ [∣0, n∣], p(j) (k) ∈ Z divisible par p!
ˆ p(p−1) (0) ∈ Z divisible par (p − 1)! pas p (Leibnitz P = (X − k)p G(X), p(j) (k) =
Cjp p!G(j−p) (k))
P (X) = X p−1 G(X), P (p−1) (0) = ∑ Cp−1 X (p−1) G(p−1−i) (0) = Cp−1
p−1
(p−1)!Πnk=1 (−k)p =
i (i)

(−1)np (p − 1)!(n!)p

(i)
f (0) = ∑N i=0 f (0), p∣f (k) si k > 0, p∣f ′ (k) si k ≥ 0
p ffl f (0), p > a0 ⇒ p ffl − ∑ ak F (k) ≠ 0

129

Vous aimerez peut-être aussi