Main
Main
Main
Comment ne pas devenir meilleur en maths mais peut-être réussir ses concours.
Hadrien Chalandon-Goskrzynski
Matthieu Boyer
Table des matières
I Exercices de MPSI
1.1 Raisonnements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.2 Ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.3 Applications et Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.4 Digressions et Exercices Supplémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.1 Dérivées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.2 Intégrales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.3 Équations Différentielles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.1 Suites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.1.1 Suites Récurrentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.2 Limites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.3 Continuité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
5 Dérivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
7 Structures Algébriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
7.1 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
7.2 Anneaux et Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
7.3 Digressions et Exercices Supplémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
8 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
9.1 Polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
9.2 Fraction Rationnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
9.3 Digressions et Exercices Supplémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
11 Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
13 Séries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
14 Déterminants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
16 Dénombrement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
16.1 Théorie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
16.2 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
17 Probabilités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
II Exercices de MP
18.1 Sous-Ensembles de R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
18.2 Séries Numériques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
19 Intégrales Généralisées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
21 Intégrales à Paramètres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
22 Structures Algébriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
22.1 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
22.2 Anneaux et Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
22.2.1 Nombres et Entiers Algébriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
22.3 Digressions et Exercices Supplémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
23 Topologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
26 Probabilités de Spé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
26.1 Dénombrabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
26.2 Sommabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
26.3 Variables Aléatoires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
26.4 Séries Génératrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
27 Fonctions Vectorielles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
28 Séries Entières . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
29 Espaces Euclidiens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
31 Calcul Différentiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
37 Graphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
38 Algorithmique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
39 Logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
IV Astuces de MPSI
1 Raisonnement, Ensembles, Applications et Relations . . . . . . . . . . . . . . . . . . . . . . . 127
5 Dérivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
8 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
11 Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
13 Séries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
14 Déterminants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
16 Dénombrement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157
17 Probabilités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
V Astuces de MP
18 Rappels et Compléments d’Analyse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
23 Topologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
38 Algorithmique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
39 Logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
5 Dérivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227
8 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233
11 Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239
13 Séries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243
14 Déterminants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245
16 Dénombrement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 249
17 Probabilités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 251
VIII Corrigés de MP
23 Topologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265
37 Graphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295
38 Algorithmique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297
39 Logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299
Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311
Préface
Avant d’avoir une face, on a une préface. Je crois ? J’ai pas fait de biologie moi !
Le problème c’est que j’utilise cette préface pour update le document réfulièrement. Ça fait que la
préface augmente beaucoup. . . Du coup là je dois obtain main.tex.
Introduction
Ce livre est une collection d’exercices de maths de prépa MPSI-MP/MP*. S’il est conçu pour des
élèves de MPSI et de MP, d’autres filières de prépa peuvent l’utiliser.
Le but du livre est de regrouper un maximum d’exercices intéressants. Des digressions offrant plus
de perspectives sur les maths hors programme de prépa sont insérées dans les sections appropriées.
Ces digressions peuvent procurer du pur plaisir mathématique et (peut-être) servir pour les concours
X-ENS (attention cependant à bien connaître ce qui et ce qui n’est pas au programme pour éviter de
perdre des points en utilisant des résultats hors programme) ou comme inspiration pour un TIPE de
maths.
Les exercices sont regroupés plus par thème que par chapitre (par exemple, les chapitres espaces
vectoriels normés et espaces vectoriels normés de dimension finie sont regroupés dans la section « To-
pologie »).
Certains exercices plus durs ont des astuces (données dans la partie « Astuces ») pour éviter de
regarder directement la correction (ainsi, faire ces exercices se rapproche d’une khôlle ou d’un oral où
l’examinateur donne des pistes de réflexion).
Il est très très vivement conseillé de ne pas regarder la correction (ou les astuces) d’un exercice
avant de l’avoir longuement cherché. Si vous êtes en prépa, votre ou vos prof(s) vous ont probablement
déjà prévenus.
Ce livre suppose le cours de prépa déjà connu et aucun rappel n’est en général fourni. Ce livre
n’est pas non plus un substitut pour des TDs avec un prof en chair et en os. Il est probablement mieux
utilisé pour réviser ou comme supplément de TD.
Si vous êtes prof/TDman/peut-importe comment vous vous désignez, oui, vous pouvez chourrer
des exos d’ici, personne vous jugera.
— Vous avez un exercice que vous pensez qui est bien et vous voudriez le voir ajouté au livre ?
— Vous pensez qu’un exercice est bien trop dur et a besoin d’une astuce ?
— Vous avez trouvé une erreur ?
— Vous avez envie de me traiter de noms d’oiseaux ?
Si vous avez répondu « oui » à au moins 12 question ci-dessus alors contactez moi ! //mettre adresse
mail maths 1
— Les exercices sont généralement classés par sous-thème puis par difficulté. Par exemple, dans le
chapitre de première année sur les déterminants, les Variations sur Vandermonde sont rangées
par difficulté croissante, mais sont possiblement plus difficiles que des exercices venant après.
— Certains exercices utilisent des résultats d’exercices précédents.
Si l’exercice dont on utilise les résultats n’est pas dans le même chapitre, alors l’exercice utilisé
est soit mentionné dans l’énoncé, soit (s’il n’est pas strictement nécessaire ou jugé retrouvable)
précisé dans la partie « astuces ».
— Il ne sert à rien de tout faire ! Enchaîner les exos sans prendre le temps d’y réfléchir est contre-
productif !
— Il ne sert à rien de regarder les exercices de ce livre sans connaître son cours ! Si certains des
premiers exercices de la plupart des chapitres sont des applications directes du cours et peuvent
aider à mémoriser le cours, les suivants deviendront vite difficiles et parfois impossibles sans
connaître son cours. Ce livre ne remplace pas une bonne connaissance du cours, et n’est qu’un
complément pour aller au delà des cours.
I Exercices de MPSI
1.1 Raisonnements
√
Exercice 1.1 — Ș Montrer que 2 est irrationnel. Généraliser à d’autres nombres.
1. Montrer que
∃a ∈ R, ∀n ∈ Z, f (n) = an
2. En déduire que
∀r ∈ Q, f (r) = ar
3. Prolonger ce résultat en
∀x ∈ R, f (x) = ax
(il est possible que cette question demande du cours qui n’a pas encore été vu ; si c’est le cas,
attendre le cours sur les nombres réels)
1 1 1 1
∀n ∈ N∗ , 1 + 2
+ 2 + ··· + 2 ≤ 2 −
2 3 n n
∀x ∈ A, ∃y ∈ B, P (x, y) (1.1)
∃y ∈ B, ∀x ∈ A, P (x, y) (1.2)
Exercice 1.7 — Soient R, S, T des propositions. Montrer à l’aide de tables de vérité puis à l’aide de
raisonnement déductif (avec des mots, en décortiquant les formules) que les propositions suivantes
sont vraies :
1. R =⇒ (S =⇒ R).
2. (R =⇒ S) =⇒ ((S =⇒ T ) =⇒ (R =⇒ T ))
3. (R ∨ S) ⇐⇒ ((R =⇒ S) =⇒ S)
4. (R =⇒ (S ∨ T )) ⇐⇒ (S ∨ ¬R ∨ T )
5. (R =⇒ S) =⇒ ((R ∧ T ) =⇒ (S ∧ T ))
6. (R ⇐⇒ S) =⇒ ((T =⇒ R) ⇐⇒ (T =⇒ S))
1.2 Ensembles
Exercice 1.8 — Soient A, B, C, D quatre ensembles. On suppose :
(1) A ⊂ C
(2) B ⊂ D
(3) C ∩ D = ∅
(4) A ∪ B = C ∪ D
Montrer qu’alors A = C et B = D.
(A ∩ X) ∪ (B ∩ X) = ∅
∀x ∈ E, x ⊂ E
Exercice 1.11 — ƨ Théorème de Cantor. Soit E un ensemble. Montrer qu’il n’existe pas de
surjection de E dans P(E).
Exercice 1.18 — ƨ Soit R une relation binaire réflexive et transitive sur un ensemble E. On
définit la relation S par xSy si et seulement si xRy et yRx.
Montrer que S est une relation d’équivalence et que R permet de définir une relation d’ordre sur
les classes d’équivalence de S.
■ Vocabulaire 1.1 Une relation binaire réflexive et transitive s’appelle un préordre. L’exercice ci-dessus
justifie l’appellation !
■ Vocabulaire 1.2 Si (E, ≤) est un ensemble ordonné, un élément maximal de E est un élément x de
E tel qu’il n’existe aucun autre élément de E supérieur à lui, ou plus formellement :
Exercice 1.20 — 1. Montrer que tout ensemble ordonné fini admet un élément maximal.
2. En déduire que si (E, ≤) est un ensemble ordonné fini de cardinal n, il existe φ : (E, ≤) → [[1, n]]
bijective et croissante.
et [
B= An , C = E \ B
n≥0
1. Construction de l’Application :
a. Démontrer que si x ∈ C, il existe un unique z ∈ F tel que x = j(z). On notera φ(x) cet
élément.
b. Pour x ∈ B, on note φ(x) = i(x). Démontrer que l’on a ainsi bien défini une application
φ de E dans F .
2. Injectivité :
a. Démontrer que les restrictions de φ à B et C sont injectives.
b. Considérons x ∈ C et y ∈ B tels que φ(x) = φ(y). Démontrer que x = (j ◦ i) (y).
1.4 Digressions et Exercices Supplémentaires 25
ψ: N2 → N
(p, q) 7→ 2p (2q + 1)
Exercice
π
2.2 —
π
Ș Calculer de deux façons les racines carrées de 1 + i. En déduire les valeurs de
cos 8 et sin 8 .
Exercice 2.3 — Ș Trouver tous les z ∈ C tels que z, z1 et z − 1 aient le même module.
π
Exercice 2.6 — En exprimant 12 en fonction de π3 et π4 , trouver les valeurs de cos 12
π π
et sin 12 .
Exercice 2.7 — Déterminer sans étude de fonction le maximum de x 7→ sin(x) cos(x) sur R.
Exercice 2.9 — Ș 1. Donner la définition de l’argument d’un nombre complexe non nul.
2. Soit n ∈ N∗ .
Donner, en justifiant, les solutions de l’équation z n = 1 dans C.
3. En déduire, pour n ∈ N∗ , les solutions dans C de l’équation (z + i)n = (z − i)n et démontrer
que ce sont des nombres réels.
X
n X
n X
n X
n
i X
n X
n
i+j
1. 1 4. 7.
j j
i=0 j=0 i=0 j=i i=0 j=i
Xn X n Xn X n
i2 Xn X n
(i + j)2
2. (j − i) 5. 8.
j j
i=0 j=0 i=0 j=i i=0 j=i
Xn X n Xn X n Xn X n
j
3. (j − i) 6. min{i, j} 9.
i
i=0 j=i i=0 j=0 i=0 j=i
Y
n n
Y Yn
1 k+2
1. (2k) 3. 1− 5.
k k
k=1 k=2 k=1
Yn Yn Yn
2. (2k + 1) 4. (k(n + 1 − k)) 6. (4k 2 − 1)
k=1 k=1 k=1
Y
n a
Exercice 2.13 — Calculer cos où a ∈]0, 2π[.
2k
k=1
∗
Exercice 2.15 — Soit (un )n∈N∗ ∈ (R+∗ )N une suite telle que
!2
X
n X
n
∗
∀n ∈ N , u3k = uk
k=1 k=1
Déterminer (un ).
3.1 Dérivées
3.2 Intégrales
3.3 Équations Différentielles
4. Suites, Limites, Continuité
4.1 Suites
Exercice 4.1 — Ș Soit u une suite réelle monotone admettant une sous-suite convergente. Montrer
que u converge.
7. f (x) = x2
+ x
4 33. f (x) = 3x4 +2
8. f (x) = x2 + 3x − 2 3x3 −2
√ 4x5 +2x2
4
9. f (x) = q x5 − x3 − 2 34. f (x) = 3x4 +5
4x4 −4x2 +5
2
10. f (x) = 3 xx2 +1 35. f (x) =
−1
√
2x5/3 +3
36. f (x) = arccos −5x3
11. f (x) = 10 x
2 37. f (x) = arcsin −2x2
12. f (x) = e3−x
2x 38. f (x) = arctan 2x4
13. f (x) = ex2 3
2√ 39. f (x) = arcsin 5x2
14. f (x) = 32x x 3
15. f (x) = ln 2x4 −x3 + 3x2 − 3x 40. f (x) = arcsin 3x5 + 1
2
ex +1 41. f (x) = arccos 4x2
16. f (x) = ln ex −1 3
q 42. f (x) = arccos −2x3 − 3
1+x
17. f (x) = ln 43. f (x) = ln ln 2x4
p 1−x
18. f (x) = ln qx (1 − x) 44. f (x) = ln ln 3x3
3x
19. f (x) = ln 3 x+2 45. f (x) = cos ln 4x3
3x2
(x−2) 3 46. f (x) = ee
20. f (x) = ln √ 3 2
2x−1 47. f (x) = e(4x +5)
21. f (x) = sin 2x3 48. f (x) = ln 4x2 −x3 − 4
22. f (x) = tan x5 5
4
23. f (x) = 2x5 + 3 cos x2 49. f (x) = ln − x4x
3 −3
−2x2 −5 e5x
4
24. f (x) = cos(2x 50. f (x) =
3)
3 e4x2 +3
25. f (x) = sin x5
1. x 7→ ln (ex − x) − x 3. x 7→ x2 +4x+1
2x ex
2. x →7 2x − 3ex + e2 4. x 7→ (x+3)e2x
(x+2)3
Exercice 5.4 — Ș Préparation à Gamma. Après avoir justifié son existence, calculer la dérivée
n-ème de x 7→ tx et−1 .
Exercice 5.6 — Ș Dérivation et Caractère Lipschitzien. 1. Montrer qu’une application réelle dé-
rivable est lipschitzienne si et seulement si sa dérivée est bornée sur R.
2. Montrer que toute application C 1 sur un segment de R est lipschitzienne sur S.
Les deux exercices qui suivent illustrent le fait que f ′ contrôle f et non l’inverse.
f ′ (x) −−−−→ λ
x→+∞
Montrer que :
f (x)
−−−−→ λ
x x→+∞
On pourra commencer par le cas où f est de classe C 1
Exercice 5.8 — Soit f une fonction dérivable de R+ dans R, bornée sur R+ et telle que f (0) = 0.
Montrer qu’il existe C > 0 tel que :
∀x ∈ R+ , |f (x)| ≤ Cx.
Exercice 5.9 — Donner un exemple de fonction f de classe C 1 sur R+ , à valeurs dans R, admettant
une limite en +∞, mais telle que f ′ ne tende pas vers 0 en +∞.
5.2 Convexité
Exercice 5.10 — Ș Inégalités. Prouver, d’abord par l’étude de fonctions, puis par des arguments
5.2 Convexité 35
7.1 Groupes
7.2 Anneaux et Corps
7.3 Digressions et Exercices Supplémentaires
8. Arithmétique
9.1 Polynômes
9.2 Fraction Rationnelles
9.3 Digressions et Exercices Supplémentaires
10. Algèbre Linéaire de Base
1 1
Exercice 11.1 — Ș Soit A = .
1 1
1. Calculer A pour tout n ∈ N.
n
R D’après Wikipédia, Attila, né peut-être vers 395-400 dans les plaines du Danube et mort en mars
453 dans la région de la Tisza dans l’Est de la Hongrie actuelle, fréquemment appelé Attila le Hun,
est le souverain des Huns de 434 jusqu’à sa mort en mars 453. Le lecteur attentif aura compris le
rapport avec l’exercice précédent.
■ Notation 11.1 La matrice Ap est parfois appelée J.
3 −2
Exercice 11.2 — Ș On considère A =
2 −1
2
1. Exprimer A en fonction de A et de I2
2. Déterminer An pour tout n ∈ N. On exprimera notamment le résultat en fonction de A et de
I2 .
3. La formule précédente est-elle valable pour n ≤ 0 ?
3 1
Exercice 11.3 — ƨ Fibonacci. On considère A = . On rappelle que la suite de Fibonacci
−5 2
(Fn ) est déterminée par :
F0 = 0, F1 = 1, ∀n ∈ N, Fn+2 = Fn+1 + Fn
Dans les deux exercices suivants, on va chercher à prouver le Théorème de Réarrangement de Rie-
mann. La preuve étant difficile, on en donne deux squelettes, l’un légèrement plus simple que l’autre.
Exercice 13.2 — ί Théorème de Réarrangement, cas fini, difficile mais faisable. On pose E + =
{n ∈ N | an ≥ 0} et E − = N \ E + .
1. Montrer que E − et E + sont infinis.
Pn σ : N → N de la manière suivante +: σ(0) = 0 et pour σ(0), . . . , σ(n) construits,
On construit
— Si Pk=0 aσ(k) < α, alors σ(n + 1) = inf E \ {σ(0), . . . , σ(n)}
— Si nk=0 aσ(k) ≥ α, alors σ(n + 1) = inf E − \ {σ(0), . . . , σ(n)}
2. Justifier que σP est une bijection.
On pose alors Sn = nk=0 aσ(k) pour n ≥ 0. On fixe ε > 0.
3. Montrer qu’il existe un entier N tel que :
— N ∈ E + et N + 1 ∈ E − .
— ∀n ≥ N, aσ(n) ≤ ε
4. Montrer que si n ≥ N , |Sn − α| ≤ ε
5. Conclure.
14. Déterminants
14.2 Déterminants
Exercice 14.2 — ί Formule de Miller a . Soit A ∈ Mn (K) telle que a(1,1) 6= 0. Montrer que
!
1 a1,1 a1,j
det A = det
an−2
1,1
ai,1 ai,j i,j=2,...,n
En déduire que le déterminant d’une matrice de taille n à coefficients dans {−1, 1} est divisible par
2n−1 .
a. Ou comment illustrer une idée géniale
R Cette formule a un grand avantage sur le développement selon une ligne ou une colonne. D’une
part sa complexité est moindre : On calcule
X
n−1
n(n − 1)(n − 2)
i2 = 6 ≤ n3 3
i=1
/
déterminants d’ordre 2 au lieu de n!. D’autre part, calculer un déterminant de la sorte est, pour
le cas général, bien plus agréable à faire et à présenter que d’écrire tous les cofacteurs.
Exercice 14.3 — Ș Le Déterminant n’est PAS linéaire.. 1. Trouver toutes les matrices A de Mn
telles que :
∀M ∈ Mn , det (A + M ) = det A + det M
2. En déduire que si det(A + M ) = det(B + M ) pour toute matrice M , alors A = B.
A B
= det(AD − BC)
C D
On cherchera pour cela à multiplier la grosse matrice pour obtenir une matrice triangulaire
par blocs.
2. La formule reste-t-elle valable si A et D ne sont plus supposées inversibles ?
3. Et si C ne veut plus commuter ?
L’exercice suivant utilise une partie du programme de deuxième année sur la théorie des groupes.
Exercice 14.6 — ί Formule de Williamsom. Soit (Ai,j )1≤i,j≤n une famille de matrice carrées
commutant deux à deux. Montrer que
!
X Y
n
det (Ai,j ) = det ε(σ) Ai,σ(i)
σ∈Sn i=1
Exercice 14.7 — Un lemme inutile illustrant une idée encore plus géniale. Pour une matrice A ∈ Mn
et I une partie de {1, . . . , n}, on notera AI la matrice extraite (ai,j )i,j∈I . Montrer que la quantité
P
|I|=k det AI est invariante par conjugaison.
On pourra pour cela remarquer que :
1 0
det A =
0 A
Exercice 14.9 — ί Formule de Cauchy-Binet. Pour une matrice A et deux p-uplets d’indices
i1 < i2 < · · · < ip et k1 < k2 < · · · < kp , on note A ki11ki22...i...kp
p
le mineur de A obtenu en prenant les
lignes i1 , . . . , ip et les colonnes k1 , . . . , kp .
Soit A ∈ Mn,m (K), B ∈ Mm,n (K) et C = AB. Montrer que si n > m, alors det C = 0. Montrer
sinon que :
X k1 k2 . . . k n 12 . . . n
det C = A B
12 . . . n k1 k2 . . . k n
1≤k1 <k2 <...<kn ≤m
x1 a ··· ··· a
.. ..
b x2 . .
.. .. .. .. .. = D
. . . . . a,b
.. ..
. . xn−1 a
b ··· ··· b xn
Y
n
On pose P = (xi − X).
i=1
1. On suppose tout d’abord a 6= b. En rajoutant un x à chaque coordonée, considérer D comme
un polynôme en x de degré 1 et montrer que :
bP (a) − aP (b)
Da̸=b =
b−a
2. Dans le cas a = b, se placer dans le corps des fractions rationnelles sur K pour obtenir :
Exercice 14.11 — ƨ Déterminant de Cauchy — Variation sur Vandermonde 2. Soient ⃗a, ⃗b une
famille
de2n scalaires tels que ai + bj n’est jamais nul. Calculer le déterminant dit de Cauchy
1
de ai +b j
de deux manières différentes, par le calcul direct et en utilisant des fractions
1≤i,j≤n
rationnelles.
Exercice 14.12 — Variation sur Vandermonde 3. Soient α1 < · · · < αn des réels strictement positifs
et a1 , . . . , an des réels non tous nuls.
1. Montrer que la fonction définie par f (x) = a1 xα1 + · · · + an xαn admet au plus n − 1 zéros
distincts dans R∗+
2. Soient t1 , . . . , tn des réels tels que 0 < t1 < · · · < tn . Montrer que le déterminant de la matrice
α
des ti j est strictement positif.
Exercice 14.14 — Soit A, B dans Mn (R) et X un vecteur non nul de Rn . On suppose que AX = 0
et qu’il existe Y ∈ Rn tel que AY = BX. P
On note Aj la matrice obtenue en remplaçant la j-ième
colonne de A par celle de B. Montrer que nj=1 det Aj = 0.
56 Chapitre 14. Déterminants
Exercice 14.15 — ƨ Matrice Circulante. Soit p premier et (a0 , a1 , . . . , ap−1 ) ∈ Zp . Montrer que :
a0 a1 a2 · · · ap−1
ap−1 a0 a1 · · · ap−2
ap−2 ap−1 a0 · · · ap−3 ∼
= a0 + a1 + · · · + ap−1 mod p
.. .. ..
. . .
a1 a2 a3 · · · a0
Exercice 14.17 — Soit A1 , . . . , Ap des parties distinctes de {1, . . . , n} telles que l’intersection de
deux quelconques distinctes soit de cardinal c > 0 fixé. Montrer que p ≤ n.
On pourra introduire la matrice d’incidence A définie par ai,j = 1Aj (i) et s’intéresser à tAA.
Les deux exercices qui suivent nécessitent de connaître le cours sur les espaces préhilbertiens et la
notion de matrice de Gram, présentée dans le chapitre associé.
■ Notation 14.1 On notera G(x1 , . . . , xn ) le déterminant de MG (x1 , . . . , xn ) ou MG est la matrice de
Gram.
Exercice 14.18 — Soit n ∈ N∗ . Montrer que, si F est un sous-espace vectoriel d’un espace euclidien
E, muni d’une base (e1 , · · · , en ), on a :
G(e1 , . . . , en , x)
d(x, F )2 =
G(e1 , . . . , en )
Définition 14.1 Si (x1 , . . . , xn ) est une famille libre, on définit le parallélotope engendré par les
vecteurs x1 , . . . , xn par :
( )
X
n
n
P(x1 , . . . , xn ) = ti xi (t1 , . . . , tn ) ∈ [0, 1]
i=1
Exercice 14.19 — ƨ Volume d’un Parallélotope. Montrer que la définition du volume d’un parallélo-
tope ne dépend pas de la base orthonormée choisie. Montrer de plus que le volume du parallélotope
engendré par une famille libre est la racine carrée du déterminant de Gram de cette famille.
15. Espaces Vectoriels Préhilbertiens
Définition 15.1 On définit la matrice de Gram des vecteurs x1 , . . . , xn notée MG (x1 , . . . , xn ) par
hx1 , x1 i hx1 , x2 i · · · hx1 , xn i
hx2 , x1 i hx2 , x2 i · · · hx2 , xn i
MG (x1 , . . . , xn ) = .. .. ..
. . .
hxn , x1 i hxn , x2 i · · · hxn , xn i
16.1 Théorie
16.2 Applications
Exercice 16.1 — Ș Soient n ∈ N∗ , E un ensemble de cardinal n et P(E) l’ensemble des parties
de E.
1. Déterminer le nombre de couples (A, B) ∈ P(E)2 tels que A ⊆ B.
2. Déterminer le nombre de couples (A, B) ∈ P(E)2 tels que A ∩ B = ∅.
3. Déterminer le nombre de triplets (A, B, C) ∈ P(E)3 tels que A ∪ B ∪ C = E avec A, B, C
disjoints.
Exercice 16.2 — ί On considère 1000 points du plan R2 . On veut montrer qu’il existe une droite
ayant au sens strict, 500 points d’un côté et 500 points de l’autre. On va procéder de deux manières :
1. Par dénombrement : On note Dm,p la droite d’équation y = mx + p dans le repère orthonormé
direct canonique. On note M l’ensemble des 1000 points.
a. Montrer que l’ensemble des réels m tels qu’il existe p ∈ R tel que |Dm,p ∩ M| ≥ 2 est
fini.
b. Quel est le plus petit cardinal possible de l’ensemble précédent ? Quel est son plus grand
cardinal possible ?
Indication : e est transcendant sur Q, c’est à dire qu’il n’existe pas P ∈ Q[X] dont e est
racine.
c. Etablir l’existence de m0 ∈ R tel que φ : R → N qui à p associe |Dm0 ,p ∩ M| soit à
valeurs dans {0, 1}.
d. Conclure
2. Algébriquement : En étudiant un repère adapté du plan, retrouver le résultat.
17. Probabilités
Exercice 17.1 — ƨ 1. Soit X la variable aléatoire donnant le nombre de points fixes d’une
permutation. Calculer l’espérance et la variance de X. On pourra noter pour i dans {1, . . . , n}
Xi la variable aléatoire de Bernoulli indicatrice de l’évènement « i est point fixe de σ ».
2. Soit Y la variable aléatoire donnant la longueur du cycle contenant 1 dans la décomposition
canonique d’une permutation. Quelle est la loi de Y ?
3. Soit Z la variable aléatoire donnant le nombre de cycles dans la décomposition canonique
d’une permutation. Si t est un réel, montrer que :
1 Y
n
E t 2
= (t + k)
n!
k=1
Exercice 17.2 — Soit (Xi,j )1≤i,j≤n une famille de variables aléatoires centrées réduites mutuelle-
ment indépendantes.
1. Calculer l’espérance et la variance de la variable aléatoire D, égale au déterminant de la
matrice (Xi,j )1≤i,j≤n .
2. Si A > 0, montrer que √ 1
P |D| ≥ A n! ≤ 2
A
II 18
Exercices de MP
19 Intégrales Généralisées . . . . . . . . . . . . . . . 67
21 Intégrales à Paramètres . . . . . . . . . . . . . . . 71
22 Structures Algébriques . . . . . . . . . . . . . . . . 73
22.1 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
22.2 Anneaux et Corps . . . . . . . . . . . . . . . . . . . . . . . . . 74
22.3 Digressions et Exercices Supplémentaires . . . . . . . . . 74
23 Topologie . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
23.1 Topologie des Espaces Vectoriels Normés . . . . . . . . . 77
23.2 Topologie des Espaces Vectoriels Normés de Dimension Fi-
nie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
23.3 Séries vectorielles . . . . . . . . . . . . . . . . . . . . . . . . . 77
23.4 Connexité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
23.5 Digressions et exercices supplémentaires . . . . . . . . . . 78
26 Probabilités de Spé . . . . . . . . . . . . . . . . . . 83
26.1 Dénombrabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
26.2 Sommabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
26.3 Variables Aléatoires . . . . . . . . . . . . . . . . . . . . . . . . 84
26.4 Séries Génératrices . . . . . . . . . . . . . . . . . . . . . . . . 84
27 Fonctions Vectorielles . . . . . . . . . . . . . . . . 87
28 Séries Entières . . . . . . . . . . . . . . . . . . . . . . . 89
28.1 Séries Génératrices en Dénombrement . . . . . . . . . . . 89
29 Espaces Euclidiens . . . . . . . . . . . . . . . . . . . 91
29.1 Isométries et Matrices Orthogonales . . . . . . . . . . . . 91
29.2 Endomorphismes Autoadjoints Positifs, Définis Positifs 91
31 Calcul Différentiel . . . . . . . . . . . . . . . . . . . . 95
31.1 Géométrie Différentielle, un peu . . . . . . . . . . . . . . . 95
18. Rappels et Compléments d’Analyse
Exercice 18.1 — ƨ Notion de Limite Supérieure. Soit (un ) une suite réelle. On définit :
Exercice 18.2 — Pour n ∈ N∗ , on pose σ(n) la somme des diviseurs de n. Montrer que pour
n∈ N∗ , σ(n) ≤ n(ln(n) + 1).
1X
n
Sn = uk −−−→ l
n n→∞
k=1
18.1 Sous-Ensembles de R
On replace cet exercice classique ici :
1. Qui n’était pas au programme de MP de mon temps
66 Chapitre 18. Rappels et Compléments d’Analyse
Exercice 18.4 — ƨ Groupes Additifs. Soit G ⊂ R un sous-groupe de (R, +). Montrer que ou bien
G est de la forme aZ avec a ∈ R, ou bien G est dense dans R.
Exercice 18.5 — Classification des Treillis. Soit H = aZ + bZ avec (a, b) ∈ R × R∗ . Montrer que H
est dense dans R si et seulement si a
b ∈
/ Q.
√
Exercice 18.6 — Que dire d’une fonction continue f : R → R admettant 1 et 2 comme périodes ?
Exercice 18.9 — ƨ Théorème de Pringsheim. Soit (un ) une suite de réels strictement positifs
P
décroissante telle que un converge. Montrer que un = o n1 . Le résultat subsiste-t-il si (un ) n’est
plus supposée décroissante ?
Exercice 18.10 — ƨ Critère de D’Alembert. Soit (un )n∈N une suite de réels strictement positifs et
l un réel positif strictement inférieur à 1. P
1. Démontrer que si limn→∞ uun+1 n P
= l alors la série un converge.
n!
2. Quelle est la nature de la série nn ?
X
+∞
1
Exercice 18.11 — Donner un développement asymptotique à l’ordre 4 de .
k2
k=n+1
N
Exercice 18.12 — ƨίOral Ulm. Soit α ∈ C, d ∈ R∗+ . On se donne zn ∈ (C∗ ) telle que ∀m 6=
X
+∞
n, |zm − zn | > d. Étudier la nature de zn−α . On portera particulièrement attention aux cas où
n=0
<α > 2.
19. Intégrales Généralisées
Z +∞
ln(x)
Exercice 19.1 — Ș Étudier l’existence de dx.
0 x2 − 1
Z +∞
Exercice 19.2 — Ș Donner la nature de l’intégrale cos(ex ) dx.
0
Z +∞
Exercice 19.3 — Ș Déterminer la nature de cos(t2 + t) dt.
0
1
Indication : écrire cos(t2 + t) = (2t + 1) cos(t2 + t) 2t+1 pour t ∈ R+ .
Z +∞
2
Exercice 19.4 — Ș Montrer que eix dx converge.
0
Z +∞ x
1
Exercice 19.5 — Ș Nature de e− 1+ dx.
1 x
Z Z
e−x
+∞ +∞ 2
ln(x)
Exercice 19.6 — Ș Déterminer la nature de dx et de p dx.
0 1 + ex −∞ |x|
Z
e−t +∞
Exercice 19.8 — Soit x > 0. On pose f (x) = dt.
0 t+x
1. Montrer que pour x > 0, l’intégrale définissant f (x) est convergente.
2. Déterminer un équivalent simple de f (x) quand x tend vers 0.
Z +∞
x2
e−t dt quand x tend vers + inf ty.
2
Exercice 19.9 — ƨ Trouver un équivalent simple de e
x
68 Chapitre 19. Intégrales Généralisées
X
n
1
un = − ln(n) et f : ]0, +∞[ → R+
k
k=1 t 7→ t−⌊x⌋
t2
R +∞
1. Montrer que 1 f (t) dt est bien définie et convergente.
2. Montrer que
Z +∞ +∞
X
1
f (t) dt = ln(j + 1) − ln(j) −
1 j+1
j=1
R +∞
3. Montrer que (un ) converge vers 1 − 1 f (t) dt.
Exercice 19.11 — ƨ Soit (an ) décroissante de limite nulle. On pose pour x > 0, N (x) = Card{n ∈
P
N | an ≥ x}. Montrer que N est intégrable sur ]0, +∞[ si et seulement si la série an converge.
Z +∞
1
Exercice 19.12 — ƨ Une suite d’Intégrales. Pour n ∈ N∗ , on pose In = dt.
0 (1 + t2 )n
1. Montrer que In converge.
2. Trouver une relation de récurrence entre In+1 et In .
3. En déduire une expression pour In .
2. En
Z effectuant des changements de variable en cos et tan, en déduire la valeur de l’intégrale en
e−x dx.
2
R Z π r
2 π
On pourra se rappeler les intégrales de Wallis : cos x dx ∼
n
0 2n
20. Suites et Séries de Fonctions
Exercice 20.4 — Suite de Fonctions Lipschitziennes. Soit (fn ) une suite de fonctions de [a, b] dans
R lipschitziennes de même rapport M > 0 convergeant simplement sur [a, b] vers f . Montrer que la
convergence est uniforme.
Exercice 20.5 — Soit Pn une suite de fonctions polynomiales convergeant uniformément sur R
vers f . Montrer que f est polynomiale.
X
+∞
(−1)n−1
Exercice 20.8 — Soit f (x) = .
ln(nx)
n=1
1. Vérifier que f est bien définie sur ]1, +∞[.
2. Donner les limites en +∞ et 1+ de f .
3. Montrer que f est de classe C 1 sur ]1, +∞[ et dresser son tableau de variation.
X
+∞ n
x
Exercice 20.9 — 1. Montrer que pour x ∈ [0, 1[, − ln(1 − x) =
n
n=1
Z X
+∞
1
ln(t) ln(1 − t) 1
2. Montrer que dt =
0 t n3
n=1
Z 1 X
+∞
1
Exercice 20.10 — Montrer que x−x dx =
0 nn
n=1
Exercice 20.11 — Série de Primitives. Soit f0 : [a, b] → R continue. On définit fn par récurrence
Rx P∞
par fn+1 (x) = fn pour n ∈ N et x ∈ [a, b]. Etudier et évaluer la fonction g : x 7→ n=1 fn (x)
a
n=−∞
2
21. Intégrales à Paramètres
Exercice 21.1 — Ș Soit f : [0, 1] → R continue par morceaux sur [0, 1], strictement croissante et
telle que f (0) = 0, f (1) = 1. Montrer que
Z 1
lim f (t)n dt = 0
n→+∞ 0
Z 1 X
+∞
−x 1
Exercice 21.2 — Ș Montrer que x dx =
0 nn
n=1
Z +∞
sin(xt) −t
Exercice 21.3 — Ș Pour x ≥ 0, on pose I(x) = e dt.
0 t
1. Justifier que I est bien définie sur [0, +∞].
2. Montrer que I est dérivable sur [0, +∞].
3. En déduire I.
Z +∞
1
Exercice 21.4 — Ș Pour n ∈ N∗ et x ∈]0, +∞[, on pose In (x) = dt.
0 (t2 + x2 ) n
1. Calculer la dérivée de laZfonction In sur ]0, +∞[.
+∞
1
2. En déduire la valeur de dt.
0 (t + 1)3
2
Z +∞
x
Exercice 21.5 — ƨ Calculer dx.
0 ex −1
Z +∞
arctan(xt)
Exercice 21.6 — Pour x ≥ 0, on pose F (x) = dt.
0 t(1 + t2 )
1. Montrer que F est définie et de classe C 1 sur R+ .
2. Calculer F ′ (x) pour x 6= 1, puis montrer que l’expression obtenue fonctionne aussi en x = 1.
3. En déduire
Z +∞une expression simple de F (x).
arctan2 (t)
4. Calculer dt.
0 t2
Z +∞
sin(t)
Exercice 21.7 — ƨ Astuce de Feynman. On veut calculer dt. Pour ce faire, on consi-
0 t
72 Chapitre 21. Intégrales à Paramètres
dère : Z +∞
sin(t) −xt
I : x 7→ e dt
0 t
1. Justifier que I est bien définie sur [0, +∞[.
2. Montrer que f est de classe C 1 sur ]0, +∞[.
3. En déduire f (x) pour x ∈ R+∗ .
4. Montrer que f est continue en 0. Conclure.
22.1 Groupes
■ Notation 22.1 — On considérera des groupes d’élément neutre e.
— Quand la loi de composition interne d’un groupe n’est pas précisée, on adoptera la notation
multiplicative : x ∗ y sera noté xy et x−1 sera l’inverse de x.
— On notera o(x) l’ordre d’un élément x ∈ G.
.
Exercice 22.1 — ƨ Démontrer que tout sous-groupe de (R, +) est soit de la forme αZ avec α ∈ R
R. On pourra pour cela considérer, pour un sous-groupe G non trivial, le nombre
soit dense dans
inf G ∩ R∗+ .
En déduire que 2n 3m | (n, m) ∈ Z2 est dense dans R.
Exercice 22.4 — ί Soit G un groupe fini non commutatif. Montrer que la probabilité que deux
éléments de G choisis au hasard (uniformément) commutent est inférieure à 5/8.
La structure présentée ci-dessous permet notamment la difficile classification des groupes simples.
Exercice 22.5 — ί Dévissage en produit direct interne. 1. Soit G un groupe et H, K deux sous-
groupes de G. On suppose H ∩ K = 1, G = HK et enfin hk = kh pour tout (h, k) ∈ H × K.
Montrer que G ' H × K.
2. Soit G un groupe et f : G → Z un morphisme surjectif. Montrer G ' ker f × Z.
3. Classer les groupes d’ordre 6.
L’exercice classique par excellence sur les groupes est le théorème de Lagrange sur les groupes finis.
Ce théorème n’est pas au programme de CPGE mais son utilisation dans d’autres exercices sur les
groupes est commune.
Exercice 22.6 — ƨ Théorème de Lagrange. Soit G un groupe fini. Soit H un sous-groupe de G.
Montrer que Card(H) | Card(G).
Le corollaire du théorème de Lagrange est un résultat au programme de MP. La preuve n’est cependant
74 Chapitre 22. Structures Algébriques
exigible que dans le cas abélien. Le théorème de Lagrange permet de donner une démonstration générale
de son corollaire.
Exercice 22.7 — Ș Corollaire du théorème de Lagrange. Soit G un groupe fini. Soit x ∈ G. Montrer
que xCard(G) = e.
Ces relations de divisibilité dans les groupes finis les lient à des notions d’arithmétique.
Exercice 22.8 — ί Soit G un groupe fini d’ordre p premier. Que dire de la structure de G ?
d | n ⇐⇒ q d − 1 | q n − 1
Nous utiliserons également les polynômes cyclotomiques (dont les propriétés ont été vues dans le
chapitre de première année correspondant). On rappelle simplement leur définition :
On reprend dans cet exercice des notions introduites dans les exercices précédents. Cet exercice
étant difficile, on en propose deux versions, plus ou moins guidées.
|K ∗ | qn − 1
|Orb(x)| = = d
|Stab(x)| q −1
et en déduire le résultat
Exercice 22.11 — ί Théorème de Wedderburn, Version Facile. Dans la suite, on prend K un corps
fini.
1. On note Z le centre de K.
a. Montrer que Z est un sous-corps commutatif de K de cardinal q ∈ N \ {0, 1}.
b. En déduire que |K| = q n .
2. On suppose dans la suite que K est non-commutatif, donc que n > 1. Le groupe K ∗ agit sur
lui-même par conjugaison.
a. En utilisant l’ensemble Stab(x) ∪ {0} pour x ∈ K, montrer que |Stab(x)| = q d − 1.
b. Utiliser le Théorème de Lagrange pour en déduire :
|K ∗ | qn − 1
|Orb(x)| = = d
|Stab(x)| q −1
X
r X
r
∗ ∗
|K | = |Z | + |Orb(xi )| ⇐⇒ q − 1 = q − 1 +
n
|Orb(xi )|
i=1 i=1
b. Justifier Φn (q) | q − 1.
c. En déduire que |Φn (q)| ≤ q − 1.
5. On note ζi , 1 ≤ i ≤ r les racines primitives n-èmes de l’unité.
a. Montrer que ζi ∈ / R+ .
b. En déduire que
|Φn (q) > q − 1|
c. Conclure.
■ Notation 22.2 On notera Fp le corps fini à p éléments. Celui-ci est unique et isomorphe à Z/pZ.
Proposition 22.1 — Caractérisation des Corps Finis. La construction ci-dessus permet d’obtenir tous les
corps finis à partir des corps Z/pZ. En particulier, le cardinal d’un corps fini K est une puissance d’un
nombre premier p qui est sa caractéristique. De plus, si ce corps est de cardinal pn , tout sous-corps de
K est de cardinal pd où d divise n. C’est la base de la Théorie de Galois !
Définition 22.2 On appelle Groupe Spécial Linéaire d’ordre n sur un corps K le sous-groupe SLn (K) =
ker det de Mn (K).
Exercice 23.2 — Caractérisation des Boules. Soit (E, k·k) un espace vectoriel normé. On rappelle
qu’une partie X de E est dite convexe si x, y ∈, t ∈ [0, 1] =⇒ tx + (1 − t)y ∈ X. C’est à dire, si
x, y ∈ X, [x, y] ⊆ X.
Montrer que pour B ⊆ E, il y a équivalence entre :
1. Il existe une norme N sur E telle que B soit la boule unité fermée pour N .
2. B est une partie fermée, bornée de E, convexe, symétrique en 0 et contenant une boule de
centre 0.
23.4 Connexité
Exercice 23.4 — Soit R un ensemble de rangs dans {0, . . . , n} et MR l’ensemble des matrices
réelles dont le rang est dans R. On cherche une condition nécessaire et suffisante pour que MR soit
connexe par arcs.
On pourra traiter successivement les cas :
— R = {n}.
— R = {r} où r < n.
— R = {r, n} où r < n.
— R = {r, r′ } où r, r′ < n.
78 Chapitre 23. Topologie
Exercice 23.5 — Normes Lp et quotients d’espaces vectoriels. On définit pour p ≥ 1 et f ∈ Cm ([0, 1]),
s
Z 1
|f (t)|p dt
p
Np (f ) =
0
Vérifier que Np est homogène. Montrer qu’elle est sous-additive pour p = 1 et p = 2. On admet que
toutes les Np sont sous-additives. Np est-elle séparée ?
Notons ker Np = {x ∈ Cm ([0, 1]) | Np (x) = 0}. Montrer que ker Np est un sous-espace vectoriel de
E.
Montrer que f ∼ g ⇔ f − g ∈ ker Np est une relation d’équivalence sur Cm ([0, 1]).
On note Lp ([0, 1]) l’ensemble de ses classes d’équivalences. Justifier que Lp ([0, 1]) possède une
structure d’espace vectoriel et que Np induit une norme sur Lp .
Exercice 23.6 — Points Fixes de Groupes. Soient (E, k·k) un R-espace vectoriel euclidien et G un
sous-groupe fini de GLn (R). Soit K une partie convexe de E.
1. On pose pour x ∈ E, N (x) = supu∈G ku(x)k. Vérifier que N est une norme sur E.
2. Supposons que N (x + y) = N (x) + N (y). Montrer que x et y sont positivement liés, i.e. qu’il
existe λ ≥ 0 tel que x = λy.
3. On suppose que N possède un minimum x0 sur K. Montrer que x0 est stable par chaque
élément de G.
24. Compléments d’Algèbre Linéaire
25. Réduction des Endomorphismes
Dans l’exercice qui suit, on n’utilisera pas le théorème de Cayley-Hamilton. Celui-ci est toutefois
très difficile, et nécessite la connaissance du cours sur les structures algébriques.
26.1 Dénombrabilité
Exercice 26.1 — Ș L’ensemble des complexes de module 1 est-il dénombrable ? Celui des racines
de l’unité (i.e. l’ensemble des z ∈ C tels qu’il existe n ∈ N, z n = 1).
■ Vocabulaire 26.1 Une suite à support fini est une suite nulle à partir d’un certain rang. On note
souvent E (N) l’ensemble des suites à support fini à valeurs dans E. Les suites à support fini sont
isomorphes aux polynômes à coefficient dans E, d’où le fait qu’on les appelle parfois polynôme.
Exercice 26.3 — Ș L’ensemble des suites entières à support fini est-il dénombrable ?
■ Vocabulaire 26.2 On dit qu’un nombre complexe est algébrique lorsqu’il est racine d’un polynôme
non nul à coefficients entiers.
Exercice 26.4 — ƨ Montrer que l’ensemble des nombres algébriques est dénombrable.
Exercice 26.5 — ί Soit E un C-ev à base dénombrable. On suppose que E est un corps. Montrer
que E = C.
Exercice 26.6 — ί Oral Ulm 2016. L’ensemble des bijections de N dans lui-même est-il dénom-
brable ?
26.2 Sommabilité
P
1 π2 (−1)mn
Exercice 26.7 — Ș On admet que n≥1 n2 = 6 . Montrer que la famille m2 n2
est
(m,n)∈N2∗
sommable et calculer sa somme.
Exercice 26.8 — Ș Convergence des Séries de Laurent. Montrer que la famille (un )n∈Z est sommable
P P
si et seulement si les deux séries un et u−n sont absolument convergentes.
Exercice 26.9 — Ș Pour quelles valeurs des nombres complexes a et b la famille (am bn )(m,n)∈N×N
est-elle sommable ? Calculer alors sa somme.
84 Chapitre 26. Probabilités de Spé
P P k
Exercice 26.10 — Série de Zeta. Démontrer que les deux séries k≥2 (ζ(k) − 1) et k≥2 (−1) (ζ(k) − 1)
convergent, et les calculer.
P
Exercice 26.11 — ƨ Analyticité d’une somme de série entière. Soit an z n une série entière de
rayon de convergence R > 0. On note f sa somme, définie sur D(0, R). Soit a un point de ce disque
ouvert. En utilisant une suite double sommable, démontrer qu’il existe une suite (bn ) telle que, pour
tout nombre complexe h tel que |h| < R − |a|,
X
+∞
f (a + h) = b n hn
n=0
■ Vocabulaire 26.3 On dit que la somme d’une série entière est analytique sur son domaine de définition.
Exercice 26.12 — ƨ Produit Eulérien pour Zeta. Montrer que, si s > 1, si P est l’ensemble des
nombres premiers,
Y 1 X 1
+∞
−s
=
1−p ns
p∈P n=1
On pourra, si p1 , . . . , pN sont les N premiers nombres premiers, écrire (en le justifiant !) que :
!
YN
1 YN X
+∞
−s = p−sn
i
i
i=1
1 − p i i=1 n =0i
Dans l’exercice qui suit, on va s’intéresser à un certain type de processus stochastique, appelé
marche aléatoire.
■ Vocabulaire 26.4 — Loi de Rademacher. On appelle loi de Rademacher la loi de la variable aléatoire
X sur {−1, 1} telle que P(X = 1) = P(X = −1) = 21 .
Exercice 26.13 — ƨ Marche Aléatoire sur Z. On se donne (Xn )n≥1 une suite de variables aléatoires
X
n
i.i.d. de loi de Rademacher. Pour n ≥ 1, on pose Sn = Xk . La suite (Sn ) modélise une marche
k=1
aléatoire centrée sur Z.
26.4 Séries Génératrices 85
]−1, 1[ → R
x 7→ √1−x
1
2
Définition 27.1 Une R-algèbre de dimension finie est un R-espace vectoriel (E, +, ×) de dimension
fini muni d’une loi de produit interne · tel que (E, +, ·) soit un anneau.
Définition 27.2 Une norme d’algèbre sur (E, +, ×, ·) est une norme sur l’espace vectoriel (E, +, ×)
telle que kM · N k ≤ kM k kN k.
Exercice 27.2 — Ș Soit A une R-algèbre de dimension finie d’unité e et munie d’une norme notée
k·k.
1. Soit u un élément de A de norme
P n au plus 1.
a. Démontrer que la série u est convergente. P n
et que (e − u)−1 =
b. Démontrer que (e − u) est inversibleP u
n
2. Démontrer que pour tout u ∈ A, la série u
n! converge.
Z+π
(reiθ )k+1 dθ
reiθ − A 2π
−π
a un sens.
88 Chapitre 27. Fonctions Vectorielles
1 X +∞
= Ak
1−A
k=0
Exercice 27.5 — Espaces de Banach. On considère R[X] muni de la norme 2 dans la base canonique.
n
Montrer que la série de terme général Xn est absolument convergente mais pas convergente. On
pourra admettre qu’une projection orthogonale sur un sous-espace de dimension finie est séquen-
tiellement continue. Faire de même dans R[X], |·|.
Exercice 27.6 — ƨί. On va étudier la similitude de matrices dans différents espaces. Ici, on
considèrera principalement l’espace auquel appartiennent les matrices de passage.
1. Soient A, B deux matrices réelles semblables dans Mn (C). Montrer qu’elles sont semblables
dans Mn (R).
2. Généraliser le résultat à tout sur-corps de R de dimension finie, i.e. isomorphe à un Rn .
3. Que se passe-t-il si on remplace R par un corps infini abstrait K ?
R Si l’on voulait remplacer R par un corps fini, le résultat resterait valable, mais en donner une
preuve sans utiliser des outils hors programme (notamment les invariants de similitude) semble
très difficile.
28. Séries Entières
Exercice 29.3 — Ș Racine carrée d’un endomorphisme positif. Soit u un endomorphisme autoadjoint
positif de E.
1. Montrer qu’il existe v endomorphisme autoadjoint positif de E tel que v 2 = u et que si u est
défini positif, v l’est aussi.
2. Montrer que v ∈ R[u].
30. Équations Différentielles Linéaires
31. Calcul Différentiel
Exercice 31.1 — Différentielle du Déterminant. 1. Montrer que φ : GLn (R) → Mn (R) qui à X
associe (det X) X −1 admet un et un seul prolongement continu φ̄ à Mn (R).
2. Soient A, B deux matrices. Prouver que :
d
(det (A + tB)) = Tr (φ̄ (A) B)
dt t=0
R On peut généraliser : X Y
det (A + Diag(t1 , . . . , tn )) = det AI ti
I i∈I
/
Exercice 31.4 — Soit K ⊆ R2 un compact convexe dont la frontière ∂K est une courbe (fermée)
de classe C ∞ . Montrer que pour tout n ≥ 2, on peut, en jouant au billard dans K, faire n rebonds
et revenir au même point de départ.
On rappelle que la trajectoire d’une boule de billard parfaite suit la loi de Snell-Descartes de la
réflexion.
III Informatique de MP2I/MPI
37 Graphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
37.1 Notion et Représentation . . . . . . . . . . . . . . . . . . . 111
37.2 Algorithmique des Graphes . . . . . . . . . . . . . . . . . . 111
38 Algorithmique . . . . . . . . . . . . . . . . . . . . . . 113
38.1 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
38.2 Méthodes Classiques . . . . . . . . . . . . . . . . . . . . . . 113
38.3 Algorithmes sur les Chaînes de Caractère . . . . . . . . 113
38.4 Algorithmes Probabilités . . . . . . . . . . . . . . . . . . . 113
38.5 Algorithmique pour l’IA et les Jeux . . . . . . . . . . . . 113
39 Logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
39.1 Logique Propositionnelle et du Premier Ordre . . . . . 115
39.2 Déduction Naturelle . . . . . . . . . . . . . . . . . . . . . . . 115
Les exercices qui suivent sont des exercices adaptés au programme d’informatique de MP2I/MPI.
Ils peuvent (pour ceux portant sur le programme correspondant) être utiles aux élèves d’Option
Informatique en MPSI/MP. Il est possible qu’une partie sur l’Informatique pour Tous finisse par voir
le jour, mais ce n’est pas sûr.
32. Notions d’Architecture et de Système
33. Programmation Fonctionnelle
34. Programmation Impérative
35. Analyse des Programmes
35.1 Correction
35.2 Terminaison
35.3 Complexité
Exercice 35.1 — Ș Tableaux Binaires. On considère le problème suivant :
Exercice 35.3 — Soit T un tableau de taille 2n dont les valeurs sont dans {0, 1, 2}. On dit que T
est tricoloré si :
∀0 ≤ i < N, T [i] 6= T [2i + 1] 6= T [2i + 2] 6= T [i]
Dénombrer le nombre de tableau tricolorés de longueur 2k − 1
Exercice 35.4 — ƨ Tours de Hanoï. Les tours de Hanoï est est un puzzle inventé par le mathé-
maticien français Édouard Lucas : il est constitué de trois tiges sur lesquelles peuvent être enfilés n
disques de diamètres différents. Au début du jeu, ces disques sont tous enfilés sur la même tige, du
plus grand au plus petit.
108 Chapitre 35. Analyse des Programmes
A C
On ne peut déplacer qu’un disque à la fois, l’objectif étant déplacer tous les disques sur une autre des
tours. Donner le code d’une fonction résolvant le jeu en imprimant tous les mouvements effectués.
On pourra pour cela utiliser la fonction suivante :
let print_coup t1 t2 = print_string t1; print_string "->"; print_string t2; print_newline ();
36. Structures de Données
38.1 Arithmétique
38.2 Méthodes Classiques
38.2.1 Algorithmes Gloutons
38.2.2 Programmation Dynamique
38.3 Algorithmes sur les Chaînes de Caractère
38.4 Algorithmes Probabilités
38.5 Algorithmique pour l’IA et les Jeux
39. Logique
40.1 Théorie
40.2 SQL
41. Langages Formels
42.1 Décidabilité
42.2 Classes de Complexité
43. Concurrence et Synchronisation
IV Astuces de MPSI
1.1 Raisonnements
1.2 Ensembles
1.3 Applications et Relations
1.4 Digressions et Exercices Supplémentaires
2. Réels, Complexes, Trigonométrie, Sommes et
Produits
3.1 Dérivées
3.2 Intégrales
3.3 Équations Différentielles
4. Suites, Limites, Continuité
4.1 Suites
4.1.1 Suites Récurrentes
4.2 Limites
4.3 Continuité
5. Dérivation
7.1 Groupes
7.2 Anneaux et Corps
7.3 Digressions et Exercices Supplémentaires
8. Arithmétique
9.1 Polynômes
9.2 Fraction Rationnelles
9.3 Digressions et Exercices Supplémentaires
10. Algèbre Linéaire de Base
16.1 Théorie
16.2 Applications
17. Probabilités
V 18
Astuces de MP
23 Topologie . . . . . . . . . . . . . . . . . . . . . . . . . . 173
23.1 Topologie des Espaces Vectoriels Normés . . . . . . . . 173
23.2 Topologie des Espaces Vectoriels Normés de Dimension Fi-
nie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
23.3 Séries vectorielles . . . . . . . . . . . . . . . . . . . . . . . . 173
23.4 Connexité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
23.5 Digressions et exercices supplémentaires . . . . . . . . . 173
18.1 Sous-Ensembles de R
18.2 Séries Numériques
19. Intégrales Généralisées
20. Suites et Séries de Fonctions
22.1 Groupes
22.2 Anneaux et Corps
22.2.1 Nombres et Entiers Algébriques
22.3 Digressions et Exercices Supplémentaires
23. Topologie
26.1 Dénombrabilité
26.2 Sommabilité
26.3 Variables Aléatoires
26.4 Séries Génératrices
27. Fonctions Vectorielles
28. Séries Entières
37 Graphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203
37.1 Notion et Représentation . . . . . . . . . . . . . . . . . . . 203
37.2 Algorithmique des Graphes . . . . . . . . . . . . . . . . . . 203
38 Algorithmique . . . . . . . . . . . . . . . . . . . . . . 205
38.1 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
38.2 Méthodes Classiques . . . . . . . . . . . . . . . . . . . . . . 205
38.3 Algorithmes sur les Chaînes de Caractère . . . . . . . . 205
38.4 Algorithmes Probabilités . . . . . . . . . . . . . . . . . . . 205
38.5 Algorithmique pour l’IA et les Jeux . . . . . . . . . . . . 205
39 Logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
39.1 Logique Propositionnelle et du Premier Ordre . . . . . 207
39.2 Déduction Naturelle . . . . . . . . . . . . . . . . . . . . . . . 207
35.1 Correction
35.2 Terminaison
35.3 Complexité
35.4 Induction Structurelle
36. Structures de Données
38.1 Arithmétique
38.2 Méthodes Classiques
38.2.1 Algorithmes Gloutons
38.2.2 Programmation Dynamique
38.3 Algorithmes sur les Chaînes de Caractère
38.4 Algorithmes Probabilités
38.5 Algorithmique pour l’IA et les Jeux
39. Logique
40.1 Théorie
40.2 SQL
41. Langages Formels
42.1 Décidabilité
42.2 Classes de Complexité
43. Concurrence et Synchronisation
VII Corrigés de MPSI
1.1 Raisonnements
1.2 Ensembles
1.3 Applications et Relations
1.4 Digressions et Exercices Supplémentaires
2. Réels, Complexes, Trigonométrie, Sommes et
Produits
3.1 Dérivées
3.2 Intégrales
3.3 Équations Différentielles
4. Suites, Limites, Continuité
4.1 Suites
4.1.1 Suites Récurrentes
4.2 Limites
4.3 Continuité
5. Dérivation
7.1 Groupes
7.2 Anneaux et Corps
7.3 Digressions et Exercices Supplémentaires
8. Arithmétique
9.1 Polynômes
9.2 Fraction Rationnelles
9.3 Digressions et Exercices Supplémentaires
10. Algèbre Linéaire de Base
La matrice A étant triangulaire, son déterminant est le produit de ses coefficients diagonaux, d’où
det A = 1, qui est le déterminant recherché. P
De même, si on se souvient miraculeusement de n = d|n φ(d), on écrit :
(
X X
n
φ(q) si q | p
δi,j = φ(k) = Φi,k tAk,j = (Φ tA)i,j où Φp,q =
k|i∧j k=1
0 sinon
Qn
La matrice Φ étant triangulaire, le déterminant cherché vaut k=1 φ(k).
15. Espaces Vectoriels Préhilbertiens
16. Dénombrement
16.1 Théorie
16.2 Applications
17. Probabilités
VIII 18
Corrigés de MP
23 Topologie . . . . . . . . . . . . . . . . . . . . . . . . . . 265
23.1 Topologie des Espaces Vectoriels Normés . . . . . . . . 265
23.2 Topologie des Espaces Vectoriels Normés de Dimension Fi-
nie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265
23.3 Séries vectorielles . . . . . . . . . . . . . . . . . . . . . . . . 265
23.4 Connexité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265
23.5 Digressions et exercices supplémentaires . . . . . . . . . 265
18.1 Sous-Ensembles de R
18.2 Séries Numériques
19. Intégrales Généralisées
20. Suites et Séries de Fonctions
22.1 Groupes
22.2 Anneaux et Corps
22.2.1 Nombres et Entiers Algébriques
22.3 Digressions et Exercices Supplémentaires
23. Topologie
26.1 Dénombrabilité
26.2 Sommabilité
26.3 Variables Aléatoires
26.4 Séries Génératrices
27. Fonctions Vectorielles
28. Séries Entières
37 Graphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295
37.1 Notion et Représentation . . . . . . . . . . . . . . . . . . . 295
37.2 Algorithmique des Graphes . . . . . . . . . . . . . . . . . . 295
38 Algorithmique . . . . . . . . . . . . . . . . . . . . . . 297
38.1 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . 297
38.2 Méthodes Classiques . . . . . . . . . . . . . . . . . . . . . . 297
38.3 Algorithmes sur les Chaînes de Caractère . . . . . . . . 297
38.4 Algorithmes Probabilités . . . . . . . . . . . . . . . . . . . 297
38.5 Algorithmique pour l’IA et les Jeux . . . . . . . . . . . . 297
39 Logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299
39.1 Logique Propositionnelle et du Premier Ordre . . . . . 299
39.2 Déduction Naturelle . . . . . . . . . . . . . . . . . . . . . . . 299
35.1 Correction
35.2 Terminaison
35.3 Complexité
Correction 35.1 On pose I les lignes ayant un nombre de 1 impair, et J les colonnes ayant un
nombre de 1 impair. On a alors :
— |I| + |J| = 0 mod 2, ce qui se démontre par récurrence sur le nombre de 1 dans le tableau.
— On ne peut pas faire mieux que max (|I| , |J|), car il faut au moins changer une valeur sur
chaque ligne et colonne erronnée.
— Enfin, on donne un algorithme qui résout bien ce problème en O(mn) :
— D’abord, on élimine des paires (ligne erronée, colonne erronée) en changeant la valeur à
leur intersection.
— Ensuite, ou bien on a fini, ou il reste ou un nombre pair non nul de ligne erronées ou un
nombre pair non nul de colonnes erronées.
— On peut enfin éliminer les paires de lignes (resp. de colonnes) en inversant deux valeurs
sur une même colonne (resp. ligne).
Cet algorithme agit bien en O(mn) puisque pour calculer I et J, il faut parcourir l’entièreté
de la matrice en O(mn). La résolution du problème se fait quant à elle en O(m + n) =
O(max(m, n))
coins = [1, 2, 5, 10, 20, 50] (*On récupère les pièces sous forme de liste*)
38.1 Arithmétique
38.2 Méthodes Classiques
38.2.1 Algorithmes Gloutons
38.2.2 Programmation Dynamique
38.3 Algorithmes sur les Chaînes de Caractère
38.4 Algorithmes Probabilités
38.5 Algorithmique pour l’IA et les Jeux
39. Logique
40.1 Théorie
40.2 SQL
41. Langages Formels
42.1 Décidabilité
42.2 Classes de Complexité
43. Concurrence et Synchronisation
Bibliographie
Index
Congruences . . . . . . . . . . . . . . . . . . . . . . . . . . 21
A Conjugaison . . . . . . . . . . . . . . . . . . . . . . . . . . 54
Connexité. . . . . . . . . . . . . . . . . . . . . . . . . . . . .77
Algèbre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 Construction
Algébricité . . . . . . . . . . . . . . . . . . . . 59, 74, 83 d’une Application . . . . . . . . . . . . . . . . . 24
Alignement . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 Continue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
Analyse Continuité . . . . . . . . . . . . . . . . . . . . . . . . 21, 77
Complexe . . . . . . . . . . . . . . . . . . . . . . . . . 72 Contrôle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
Analyticité. . . . . . . . . . . . . . . . . . . . . . . . . . . .84 Convexité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
Anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 Corps . . . . . . . . . . . . . . . . . . . . . . 74, 83, 87, 88
Application . . . . . . . . . . . . . . . . . . . . . . . 23, 24 Extension. . . . . . . . . . . . . . . . . . . . . . . . .88
Arctangente . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Fini . . . . . . . . . . . . . . . . . . . . . . . . . . . 74, 75
Argument. . . . . . . . . . . . . . . . . . . . . . . . . . . . .27 Fractions . . . . . . . . . . . . . . . . . . . . . . . . . 81
Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . 74 Critère
Attila . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . 89
de D’Alembert . . . . . . . . . . . . . . . . . . . . 66
B
Banach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 D
Base
D’Alembert . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
Orthonormée . . . . . . . . . . . . . . . . . . . . . 56
Densité . . . . . . . . . . . . . . . . . . . . . . . . . . . 66, 73
Bijection . . . . . . . . . . . . . . . . . . . . . . 23, 24, 83
Diagonalisabilité . . . . . . . . . . . . . . . . . . . . . . 81
Billard . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
Différentielle . . . . . . . . . . . . . . . . . . . . . . . . . . 95
Borne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
Distance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
Supérieure . . . . . . . . . . . . . . . . . . . . . . . . 24
Diviseurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
Boule . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
Divisibilité . . . . . . . . . . . . . . . . . . . . . . . . 53, 74
Droite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59, 91
C
Décomposition
Caractérisation . . . . . . . . . . . . . . . . . . . . . . . 77 Polaire . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
Cardinal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Dénombrabilité . . . . . . . . . . . . . . . . 24, 51, 83
Cercle Unité . . . . . . . . . . . . . . . . . . . . . . . . . . 66 Dénombrement . . . . . . . . . . . . 53, 56, 59, 89
Cesàro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 Dérivée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
Classe Déterminant . . . . . . . . 53–56, 61, 69, 77, 95
C 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 d’Hurwitz . . . . . . . . . . . . . . . . . . . . . . . . 54
C ∞ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . 55
D1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 de Gram . . . . . . . . . . . . . . . . . . . . . . . . . . 56
Classes d’équivalence. . . . . . . . . . . . . . . . . .23 de Smith . . . . . . . . . . . . . . . . . . . . . . . . . 56
Comatrice . . . . . . . . . . . . . . . . . . . . . . . . . 54, 87 de Vandermonde . . . . . . . . . . . . . . 54, 55
Combinatoire . . . . . . . . . . . . . . . . . . . . . 54, 56 Développement
Commutativité . . . . . . . . . . . . . 47, 53, 73–75 Asymptotique . . . . . . . . . . . . . . . . . . . . 66
Compacité . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 Développement Limité . . . . . . . . . . . . . . . . 95
Complémentaire . . . . . . . . . . . . . . . . . . . . . . 22 Dévissage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
312 Index
Interversion
E Dérivée-Intégrale. . . . . . . . . . . . . . . . . .71
Dérivée-Somme . . . . . . . . . . . . . . . . . . . 69
Ellipse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 Limite-Intégrale . . . . . . . . . . . . . . . 69, 71
Elément Limite-Somme . . . . . . . . . . . . . . . . . . . . 70
Maximal . . . . . . . . . . . . . . . . . . . . . . . . . . 24 Somme-Intégrale . . . . . . . . . . . . . . 70, 71
Endomorphisme Somme-Somme . . . . . . . . . . . . . . . . . . . 84
Autoadjoint. . . . . . . . . . . . . . . . . . . . . . .91 Intégrabilité . . . . . . . . . . . . . . . . . . . . . . . . . . 68
Orthogonal . . . . . . . . . . . . . . . . . . . . . . . 91 Intégrale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
Ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 Généralisée . . . . . . . . . . . . . . . . 67, 68, 71
Fini . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Vectorielle . . . . . . . . . . . . . . . . . . . . . . . . 87
Transitif . . . . . . . . . . . . . . . . . . . . . . . . . . 22 Wallis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
Equation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .27 Involution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
Equipotence . . . . . . . . . . . . . . . . . . . . . . . . . . 24 Inégalité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Equivalent . . . . . . . . . . . . . . . . . . . . . . . . 66, 67 Irrationalité . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Espace
Euclidien . . . . . . . . . . . . . . . . . . . . . . . . . 78 L
Exponentielle
Matrice . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 Lemme
des pics . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
F SI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
Limite . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23, 34
Famille Limite Inférieure . . . . . . . . . . . . . . . . . . . . . . 65
Libre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 Limite Supérieure . . . . . . . . . . . . . . . . . . . . . 65
Feynman. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .71 Linéarité . . . . . . . . . . . . . . . . . . . . . . . . . . 21, 53
Figure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 Lipschitz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
Fonction Loi
Caractéristique . . . . . . . . . . . . . . . . . . . 61 de Rademacher . . . . . . . . . . . . . . . . . . . 84
Polynômiale . . . . . . . . 23, 69, 77, 87, 91 de Snell-Descartes . . . . . . . . . . . . . . . . 95
Forme Linéaire . . . . . . . . . . . . . . . . . . . . . . . . 77 Uniforme . . . . . . . . . . . . . . . . . . . . . . . . . 61
Formule
de Cauchy-Binet . . . . . . . . . . . . . . . . . . 54 M
de Williamsom. . . . . . . . . . . . . . . . . . . .54
Fractions Rationelles . . . . . . . . . . . . . . . . . . 81 Marche Aléatoire . . . . . . . . . . . . . . . . . . . . . 84
Frontière . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 Matrice . . . . . . . . . . . . . . . . . . . . . . . . 47, 69, 77
Circulante . . . . . . . . . . . . . . . . . . . . . . . . 56
G d’Incidence . . . . . . . . . . . . . . . . . . . . . . . 56
de Gram . . . . . . . . . . . . . . . . . . . . . . 56, 57
Gamma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 Extraite . . . . . . . . . . . . . . . . . . . . . . . . . . 54
Groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . 73, 78 Maximum. . . . . . . . . . . . . . . . . . . . . . . . . . . . .34
Abélien . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
Centre . . . . . . . . . . . . . . . . . . . . . . . . 73–75
Fini . . . . . . . . . . . . . . . . . . . . . . . . . . . 73, 74 N
Non-Abélien . . . . . . . . . . . . . . . . . . . . . . 73
Réel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 Nombre
Spécial Linéaire . . . . . . . . . . . . . . . . . . . 76 Complexe . . . . . . . . . . . . . . . . . . . . . . . . . 27
Symétrique. . . . . . . . . . . . . . . . . . . .53, 61 Norme . . . . . . . . . . . . . . . . . . . . . . . . . 77, 78, 88
Géométrie . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 Algèbre . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
d’Opérateur . . . . . . . . . . . . . . . . . . . . . . 77
I
O
Injection . . . . . . . . . . . . . . . . . . . . . . . . . . 23, 24
Inscrit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 Oral
INDEX 313