Oral Agreg
Oral Agreg
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
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
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
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
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
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
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
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
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
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
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
10
35.4.2 Oscillateur harmonique amorti . . . . . . . . . . . . . . . . . . . . . 82
35.4.3 Généralisation : résolution d'une équation du second ordre . . . . . 82
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
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 .
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.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.
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.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.
5
2 | Exemples et applications des no-
tions de sous groupe distingué
et de groupe quotient
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.
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.
7
3 | Groupes nis. Exemples et ap-
plications
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.
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
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.
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.
11
4 | Groupe des permutations d'un
ensemble ni. Applications
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 .
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.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.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
19
k
l'unité : les exp2iπ n tels que pgcd(k,n)=1.
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 .
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
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.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
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
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.
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
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 .
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.
32
11 | Corps nis. Applications
33
Théorème de Wedderburn
Tout corps ni est commutatif.
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 .
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
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.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).
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.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.
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)
Exemples
Le pentagone régulier est construcible à la règle et au compas mais pas l'heptagone
régulier.
38
13 | Anneaux des séries formelles.
Applications
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
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
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
2π
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]
42
15 | Algèbre des polynômes à n in-
déterminées (n ≥ 2). Polynômes
symétriques. Applications
une relation de récurrence entre les sommes Si = ∑k=1 ki , le calcul de ces sommes pour
n
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.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.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.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.
46
17 | Exemples d'actions de groupe
sur les espaces de matrices
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.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
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
50
20 | Polynômes d'endomorphime en
dimension nie. Réduction d'un
endomorphisme en dimension
nie. Applications
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.
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
π
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.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.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.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
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.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.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.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
64
26 | Théorèmes de point xe. Exemples
et applications
65
et φ2 sont égales donc la solution (Jt0 ∩ I, φ) est unique
66
27 | Prolongement de fonctions. Exemples
et applications
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.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
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.
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
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
70
29.2.3 Projection
Si f ∈ L2 , SN (f ) est la projection orthogonale de f sur V ect(en )−N ≤n≤N
71
30 | Applications diérentiables dé-
nies sur un ouvert de Rn
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.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.3 Astroïde
r = cos3 (θ), L = 6
74
31.4 Cardioïde
r = 1 + cos(θ), L = 8
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
(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
]
′′ (α)
convexe, alors (xn )n∈N est strictement décroissante pour x0 ≠ α et xn+1 ∼ 21 ff ′ (α) (xn − α)2
79
34 | Problèmes d'extremums
80
35 | Equations diérentielles X ′ =
f (t, X). Exemples d'études qua-
litatives des solutions
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
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)
⎧
⎪
⎪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
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.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
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
Exemple
la suite (un )n∈N dénie par u0 = 1, un+1 = 1 − u2n diverge.
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.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
λ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
91
2 | Si p ≡ 1mod4 est premier impair,
∃(a, b) ∈ N2, p = a2 + b2
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 (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
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→+∞
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
2π
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 = [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
π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
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
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
∣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
98
9 | Action de P SL2(Z) sur le demi
plan de Poincarré
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
⎛λ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π
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
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
· Dn (C) l'ensemble des matrice diagonalisable dans C est dense dans Mn (C)
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
105
16 | ( nsin(n)
1 )n∈N diverge
· 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
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
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
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
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 )
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)
∗
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 − λ̄
∗
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
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
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
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
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)
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
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
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ψ
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)
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
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
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
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π
2π
gré du polynôme cyclotomique dont ei n est racine primitive soit une puissance de 2
⇒ n = 2k Πi∈J Fi
2π
⇐ 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
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
(−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