Vous êtes sur la page 1sur 113

Cours de Mathématiques MPSI

C. Dezélée

27 février 2018

Table des matières


1 Logique élémentaire. Démonstrations et rédaction. 6
1.1 Logique élémentaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.1 Propositions, quantificateurs . . . . . . . . . . . . . . . . . . . . . . 6
1.1.2 Connecteurs logiques et négation, implication, équivalence . . . . . . 7
1.1.3 Négations de propositions . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2 Démonstrations : les principales méthodes utilisées, exemples . . . . . . . . 8
1.2.1 Démonstration directe . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.2 Démonstration par contraposée . . . . . . . . . . . . . . . . . . . . . 8
1.2.3 Démonstration par l’absurde . . . . . . . . . . . . . . . . . . . . . . 9
1.2.4 Démonstration par disjonction de cas . . . . . . . . . . . . . . . . . 9
1.2.5 Démonstration par analyse et synthèse . . . . . . . . . . . . . . . . . 9
1.2.6 Démonstrations par récurrence . . . . . . . . . . . . . . . . . . . . . 10
1.3 Conseils pour la rédaction et pour les épreuves écrites . . . . . . . . . . . . 10

2 Ensembles et applications 12
2.1 Ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.2 Propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2.2 Images directes, images réciproques d’ensembles par une application 16
2.2.3 Injections, surjections, bijections . . . . . . . . . . . . . . . . . . . . 16
2.2.4 Indicatrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

3 0rdre dans R, équations et inéquations 19


3.1 Ordre dans R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.1.1 Ordre et opérations . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.1.2 Majorant ; maximum ; borne supérieure . . . . . . . . . . . . . . . . 19
3.2 Équations, inéquations dans R . . . . . . . . . . . . . . . . . . . . . . . . . 20

4 Calculs dans R 21
4.1 Factorisations et développements classiques . . . . . . . . . . . . . . . . . . 21
4.2 Sommes et produits, simples et doubles . . . . . . . . . . . . . . . . . . . . 21
4.2.1 Sommes simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.2.2 Sommes doubles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.2.3 Produits simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24

1
MPSI G.Monod 2017-2018

4.2.4 Produits doubles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

5 Relations binaires 26
5.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
5.2 Relation d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.3 Relation d’ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

6 Complexes 30
6.1 Définitions, propriétés élémentaires . . . . . . . . . . . . . . . . . . . . . . . 30
6.2 Complexes et trigonométrie . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
6.2.1 À savoir faire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
6.2.2 Complément : la fonction tangente . . . . . . . . . . . . . . . . . . . 33
6.3 Équations dans C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
6.4 Complexes et géométrie dans le plan . . . . . . . . . . . . . . . . . . . . . . 34
6.4.1 Angle de vecteurs, alignement et orthogonalité . . . . . . . . . . . . 34
6.4.2 Lieux géométriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
6.4.3 Transformations du plan, similitudes . . . . . . . . . . . . . . . . . . 36
6.5 Compléments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
6.5.1 Suites à valeurs complexes . . . . . . . . . . . . . . . . . . . . . . . . 38
6.5.2 Exponentielle complexe . . . . . . . . . . . . . . . . . . . . . . . . . 39

7 Suites réelles I 40
7.1 Définitions, propriétés élémentaires . . . . . . . . . . . . . . . . . . . . . . . 40
7.1.1 Rappels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
7.1.2 Limites de suites réelles . . . . . . . . . . . . . . . . . . . . . . . . . 40
7.1.3 Propriétés élémentaires des suites convergentes . . . . . . . . . . . . 41
7.1.4 Limites et opérations . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
7.1.5 Limites et ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
7.2 Suites classiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
7.2.1 Suites arithmétiques . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
7.2.2 Suites géométriques . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
7.2.3 Suites arithmético-géométrique . . . . . . . . . . . . . . . . . . . . . 43
7.2.4 Suites vérifiant une relation de récurrence linéaire d’ordre 2 . . . . . 43
7.3 Théorèmes de convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
7.3.1 Théorème d’encadrement ( des gendarmes ) . . . . . . . . . . . . 44
7.3.2 Théorème de convergence monotone . . . . . . . . . . . . . . . . . . 44
7.3.3 Théorème des suites adjacentes . . . . . . . . . . . . . . . . . . . . . 44
7.4 Suites extraites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45

8 Fonctions réelles d’une variable réelle I 46


8.1 Rappels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
8.2 Définitions des limites, propriétés élémentaires . . . . . . . . . . . . . . . . 47
8.2.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
8.2.2 Continuité et dérivabilité . . . . . . . . . . . . . . . . . . . . . . . . 48
8.2.3 Propriétés élémentaires liées aux limites de fonctions . . . . . . . . . 49
8.2.4 Caractérisation séquentielle de la limite . . . . . . . . . . . . . . . . 49
8.2.5 Limites et opérations, limite et composition . . . . . . . . . . . . . . 50
8.2.6 Limites et ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
8.3 Théorèmes prouvant l’existence d’une limite . . . . . . . . . . . . . . . . . . 51

page : 2
MPSI G.Monod 2017-2018

8.3.1 Théorème d’existence d’une limite par encadrement . . . . . . . . . 51


8.3.2 Théorème sur les fonctions monotones . . . . . . . . . . . . . . . . . 51
8.4 Limites de fonctions à valeurs complexes . . . . . . . . . . . . . . . . . . . . 53

9 Suites réelles II 55
9.1 Suites définies par une relation de récurrence simple . . . . . . . . . . . . . 55
9.2 Suites définies implicitement . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

10 Calculs d’intégrales et de primitives 58


10.1 Primitive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
10.2 Intégrale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
10.3 Théorème fondamental du calcul intégral, corollaires . . . . . . . . . . . . . 59

11 Équations différentielles linéaires d’ordre 1 et 2 61


11.1 Définitions, premières propriétés . . . . . . . . . . . . . . . . . . . . . . . . 61
11.2 Équations différentielles linéaires d’ordre 1 . . . . . . . . . . . . . . . . . . . 62
11.3 Équations différentielles linéaires d’ordre 2 à coefficients constants . . . . . 63

12 Arithmétique dans Z 65
12.1 Divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
12.2 Division euclidienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
12.3 PGCD et PPCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
12.4 Algorithme d’Euclide, relation de Bezout . . . . . . . . . . . . . . . . . . . 67
12.5 Entiers premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
12.6 Nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

13 Structures algébriques 70
13.1 Loi interne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
13.2 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
13.3 Anneaux, corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72

14 Polynômes 75
14.1 Définitions, propriétés élémentaires . . . . . . . . . . . . . . . . . . . . . . . 75
14.2 Division euclidienne, divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . 76
14.3 Arithmétique dans K[X] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
14.3.1 PGCD de deux polynômes . . . . . . . . . . . . . . . . . . . . . . . . 77
14.3.2 PPCM de deux polynômes . . . . . . . . . . . . . . . . . . . . . . . 77
14.3.3 PGCD d’un nombre fini de polynômes . . . . . . . . . . . . . . . . . 78
14.4 Polynômes dérivés, formules de Taylor . . . . . . . . . . . . . . . . . . . . . 78
14.5 Racines et multiplicités, factorisation . . . . . . . . . . . . . . . . . . . . . . 79
14.6 Polynômes irréductibles, Théorème de D’Alembert-Gauss . . . . . . . . . . 81
14.7 Remarques classiques sur les relations entre racines et coefficients . . . . . . 82
14.8 Théorème d’interpolation de Lagrange . . . . . . . . . . . . . . . . . . . . . 82

15 Équivalence et négligeabilité 83
15.1 Équivalence et négligeabilité pour les suites . . . . . . . . . . . . . . . . . . 83
15.1.1 Définitions et caractérisations . . . . . . . . . . . . . . . . . . . . . . 83
15.1.2 Équivalence, négligeabilité et opérations . . . . . . . . . . . . . . . . 83
15.1.3 Équivalences et négligeabilités classiques . . . . . . . . . . . . . . . . 84

page : 3
MPSI G.Monod 2017-2018

15.2 Équivalence et négligeabilité en a ∈ R̄ pour les fonctions . . . . . . . . . . . 85


15.2.1 Équivalence, négligeabilité et opérations . . . . . . . . . . . . . . . . 86
15.2.2 Équivalences et négligeabilités classiques . . . . . . . . . . . . . . . . 86
15.3 Complément . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87

16 Continuité 88
16.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
16.2 Opérations, composition et continuité . . . . . . . . . . . . . . . . . . . . . 88
16.3 Continuité sur un intervalle, sur un segment . . . . . . . . . . . . . . . . . . 89
16.4 Théorème de la bijection monotone . . . . . . . . . . . . . . . . . . . . . . . 89

17 Calcul différentiel 91
17.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
17.2 Caractérisation de la dérivabilité . . . . . . . . . . . . . . . . . . . . . . . . 91
17.3 Classes de fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
17.4 Opérations, composition et dérivabilité . . . . . . . . . . . . . . . . . . . . . 92
17.5 Extremum et dérivée, théorème de Rolle . . . . . . . . . . . . . . . . . . . . 94
17.6 Accroissements finis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
17.7 Dérivées et monotonie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
17.8 Théorème de prolongement . . . . . . . . . . . . . . . . . . . . . . . . . . . 95

18 Développements limités et formules de Taylor 97


18.1 Développement limité d’une fonction en un réel . . . . . . . . . . . . . . . . 97
18.1.1 Définition, propriétés élémentaires . . . . . . . . . . . . . . . . . . . 97
18.1.2 Opérations, composition, intégration . . . . . . . . . . . . . . . . . . 97
18.2 Formules de Taylor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
18.2.1 Formule de Taylor avec reste intégral . . . . . . . . . . . . . . . . . . 98
18.2.2 Formule et inégalité de Taylor-Lagrange . . . . . . . . . . . . . . . . 99
18.2.3 Formule de Taylor-Young . . . . . . . . . . . . . . . . . . . . . . . . 99
18.3 Développements limités classiques . . . . . . . . . . . . . . . . . . . . . . . 100
18.4 Développement asymptotique . . . . . . . . . . . . . . . . . . . . . . . . . . 100

19 Fractions rationnelles 101


19.1 Corps des fractions rationnelles sur K . . . . . . . . . . . . . . . . . . . . . 101
19.2 Définitions et structures algébriques . . . . . . . . . . . . . . . . . . . . . . 101
19.2.1 Représentants irréductibles et degré . . . . . . . . . . . . . . . . . . 102
19.2.2 Conjugaison, dérivation . . . . . . . . . . . . . . . . . . . . . . . . . 103
19.3 Zéros et pôles ; fonction rationnelle associée . . . . . . . . . . . . . . . . . . 104
19.4 Décomposition en éléments simples . . . . . . . . . . . . . . . . . . . . . . . 105
19.4.1 Partie entière, parties polaires . . . . . . . . . . . . . . . . . . . . . . 105
19.4.2 Décomposition en éléments simples dans C(X) ou R(X). . . . . . . . 105
19.5 Exemples de décompositions en éléments simples . . . . . . . . . . . . . . . 107
19.5.1 Méthode pour décomposer en éléments simples dans C(X) . . . . . . 107
19.5.2 Méthodes pour décomposer en éléments simples dans R(X) . . . . . 108
19.5.3 Exemples et astuces classiques . . . . . . . . . . . . . . . . . . . . . 108

page : 4
MPSI G.Monod 2017-2018

20 Dénombrement 110
20.1 Cardinal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
20.2 Dénombrement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
20.3 Combinatoire : parties, p-listes, p-arrangements d’un ensemble fini . . . . . 111
20.4 Cardinal et inclusion, cardinal et application . . . . . . . . . . . . . . . . . 113

page : 5
MPSI G.Monod 2017-2018

1 Logique élémentaire. Démonstrations et rédaction.


1.1 Logique élémentaire
1.1.1 Propositions, quantificateurs
Définition 1.1 On appelle proposition (ou phrase mathématique ou énoncé mathématique
ou assertion) toute phrase univoque, dont les mots sont définis mathématiquement, et qui
est soit vraie, soit fausse.

Exercice 1.2 Dire si les phrases suivantes sont des propositions, préciser la valeur de
vérité de chaque proposition.
1. 5 est impair.
2. Les entiers sont des nombres sans virgule.
3. Le nombre π est rationnel.
4. x ≤ x + 1
5. Pour tout x dans R, x ≤ x + 1.
6. Il existe x appartenant à R tel que x soit positif ou entier.
7. f est croissante.
8. Pour tout x dans R, il existe un unique y dans Z tel que x appartienne à [y, y + 1[.

Remarque 1.3 La phrase 4 dépend d’un paramètre : elle n’est ni vraie ni fausse, ce n’est
donc pas une proposition.
Elle a un sens si son paramètre (ici x) est dans un ensemble convenable (ici R), elle sera
vraie ou fausse, selon la valeur de son paramètre. On dit que c’est une forme proposition-
nelle sur R.

Définition 1.4 Soit E un ensemble et P(e) une forme propositionnelle dépendant d’un
paramètre e de E. (Par exemple E = Z et P(e) est la phrase ”e est impair”.)
— ”∀e ∈ E, P(e)” signifie ”Pour tout x dans E, P(e) est vrai”.
— ”∃e ∈ E : P(e)” signifie ”Il existe (au moins) un x dans E tel que P(e) soit vrai”.
— ”∃!e ∈ E : P(e)” signifie ”Il existe un unique x dans E tel que P(e) soit vrai”.

Remarque 1.5 Noter que dans un énoncé en symboles mathématiques, ”tel que” s’écrit
” :”, ou aussi ”/”. Par ailleurs, ”∈” signifie ”appartenant à”, et ”∈”
/ signifie ”n’apparte-
nant pas à”.

Remarque 1.6 En mathématiques, ”un”, sans précision d’unicité, signifie ”au moins
un”.

Remarque 1.7 Les notations précédentes (∀, ∃) s’appellent les quantificateurs.

Exercice 1.8 Écrire à l’aide des quantificateurs les phrases 6 et 8 de l’exercice 1.2.

Exercice 1.9 Attention à l’ordre des blocs dans les phrases avec des quantificateurs ! Ex-
pliquer par exemple la différence de signification des deux phrases suivantes :
1. ∀x ∈ R, ∃y ∈ Z : x ≥ y
2. ∃y ∈ Z : ∀x ∈ R, x ≥ y

page : 6
MPSI G.Monod 2017-2018

Exercice 1.10 Rappeler la définition de la limite d’une suite réelle (dans le cas d’une
limite finie). L’exprimer à l’aide des quantificateurs.

1.1.2 Connecteurs logiques et négation, implication, équivalence


Définition 1.11 Soit A et B deux propositions. On définit A ET B, A OU B, et NON(A),
par les colonnes de la table de vérité suivante :

A NON(A)
V
F

A B A ET B
V V
F V
V F
F F

A B A OU B
V V
F V
V F
F F

Remarque 1.12 Le OU mathématique est inclusif, i.e. A OU B est vraie signifie que soit
A est vraie et pas B, soit B est vraie et pas A, soit les deux sont vraies. (On n’exclut pas
le cas où A et B sont vraies.)

Définition 1.13 Soit A et B deux propositions. On dit que A implique B (et on le note
A =⇒ B) si (N onA)OU B est vraie.

Définition 1.14 On dit que A et B sont équivalentes (et on le note A ⇐⇒ B) si A


implique B et B implique A.

Remarque 1.15 D’après la table de vérité de l’équivalence, deux propositions sont équivalentes
si et seulement si elles ont même table de vérité.

Proposition 1.16 Soit A, B et C trois propositions.


1. (Non(NonA))⇐⇒ A (involutivité de Non) ;
2. ((A OU B)⇐⇒ (B OU A)) , ((A ET B)⇐⇒ (B ET A)) (commutativité de OU et
de ET) ;
3. (A OU (B OU C)) ⇐⇒ ((A OU B) OU C) (associativité de OU) ;
4. (A ET (B ET C)) ⇐⇒ ((A ET B) ET C) (associativité de ET) ;
5. (A OU (B ET C)) ⇐⇒ ((A OU B) ET (A OU C)) (distributivité de OU sur ET) ;
6. (A ET (B OU C)) ⇐⇒ ((A ET B) OU (A ET C)) (distributivité de ET sur OU).

Exercice 1.17 Prouver ces propriétés à l’aide de tables de vérité. Remarquer la nécéssité
des parenthèses.

page : 7
MPSI G.Monod 2017-2018

1.1.3 Négations de propositions


Théorème 1.18 (Lois de De Morgan de la logique) Soit A et B deux propositions.
— (Non(A OU B))⇐⇒ (Non(A) ET Non(B)) ;
— (Non(A ET B))⇐⇒ (Non(A) OU Non(B)) ;

Exercice 1.19 Prouver les lois de De Morgan à l’aide de tables de vérité.

Proposition 1.20 Soit E un ensemble et P(x) une forme propositionnelle dépendant


d’un paramètre x de E.
— (Non(∀x ∈ E, P(x))) ⇐⇒ (∃x ∈ E : N on(P(x))) ;
— (Non(∃x ∈ E : P(x))) ⇐⇒ (∀x ∈ E : N on(P(x))).

Exercice 1.21 À l’aide de la propriété précédente, déterminer la négation des phrases 5,


6 et 8 de l’exercice 1.2.

1.2 Démonstrations : les principales méthodes utilisées, exemples


1.2.1 Démonstration directe
On veut démontrer qu’une proposition P implique une proposition Q directement : on
traduit les hypothéses (P) et la conclusion (Q) et on va des hypothèses à la conclusion
par une suite d’implications vraies.

Exercice 1.22 Montrer que tout entier pair a un carré pair.


1
Exercice 1.23 Montrer que la limite de la suite ( (n+1)2 )n∈N est 0.

1.2.2 Démonstration par contraposée


Définition 1.24 Soit A et B deux propositions. On appelle contraposée de l’implication
A =⇒ B, l’implication (NonB)=⇒(NonA).

Remarque 1.25 Attention à ne pas confondre la contraposée de A =⇒ B et la réciproque


de A =⇒ B. (La réciproque de A =⇒ B est B =⇒ A.) En géneral une implication et sa
réciproque ne sont pas équivalentes. On a en revanche le résultat suivant :

Théorème 1.26 Une implication et sa contraposée sont équivalentes.


On peut donc démontrer une implication en énonçant puis en démontrant sa contra-
posée.

Exercice 1.27 Démontrer par contraposée que si un entier n a son carré qui est pair,
alors n est pair. (Que déduire de ce résultat et de l’exercice 1.22 ?)

Exercice 1.28 Démontrer le théorème 1.26 à l’aide d’une table de vérité.

page : 8
MPSI G.Monod 2017-2018

1.2.3 Démonstration par l’absurde


Pour démontrer qu’une proposition A est vraie, il suffit de montrer que sa négation
est fausse.
On suppose donc que Non(A) est vraie et on montre que cela est impossible. On en déduit,
par l’absurde, que A est vraie.

Exercice 1.29 Montrer que 2 est irrationnel.

1.2.4 Démonstration par disjonction de cas


On montre qu’une proposition est vraie en la démontrant dans un inventaire de cas
possibles. Cet inventaire doit être tel que tous les cas possibles sont traités. Les cas peuvent
être choisis deux à deux incompatibles.

Exercice 1.30 Montrer que tout entier a même parité que son carré.

1.2.5 Démonstration par analyse et synthèse


Une démonstration par analyse et synthèse est une démonstration qui permet de
déterminer exactement tous les éléments d’un ensemble qui vérifie une propriété P
donnée.
Une telle démonstration se décompose en trois étapes :
— L’analyse, où l’on cherche les seuls candidats possibles pouvant vérifier la propriété
P.
— La synthèse, où l’on détermine, parmi les candidats trouvés lors de l’analyse, ceux
qui vérifient bien la propriété P.
— La conclusion, où l’on donne exactement tous les éléments de l’ensemble qui vérifie
la propriété P
On pourra utiliser des démonstrations par analyse et synthèse dans les exercices sui-
vants.

Exercice 1.31 Déterminer tous les trinômes à coefficients réels dont le produit des ra-
cines (distinctes ou non, réelles ou non) vaut 1.

Exercice 1.32 Déterminer toutes les fonctions f de N dans N qui vérifient : pour tout
couple (x, y) de rationnels,
f (x + y) = f (x)f (y).
Déterminer ensuite toutes les fonctions f : Q → Q qui vérifient cette équation fonction-
nelle.

Exercice 1.33 Montrer que toute fonction de R dans R se décompose de façon unique
comme la somme d’une fonction paire et d’une fonction impaire.

Exercice 1.34 Déterminer l’ensemble des fonctions f : R → R telles que pour tout
(x, y) ∈ R2 ,

f (x).f (y) − f (x.y) = x + y.

page : 9
MPSI G.Monod 2017-2018

1.2.6 Démonstrations par récurrence


Soit n0 un naturel.
Soit H(n) une forme propositionnelle dépendant d’un paramètre naturel n.
On veut montrer que pour tout naturel n ≥ n0 , H(n) est vraie. On peut essayer de le
montrer par récurrence, en utilisant le Théorème de logique suivant :

Théorème 1.35 Si H(n0 ) est vraie, et si pour tout n ≥ n0 , H(n) implique H(n + 1),
alors pour tout n ≥ n0 , H(n). 1

Exercice 1.36 Démontrer par l’absurde le principe de la récurrence en utilisant le fait


que tout sous-ensemble A non-vide de N admet un plus petit élément. 2

Remarque 1.37 Pour bien rédiger une récurrence il faut d’abord énoncer clairement
l’hypothèse de récurrence, c’est-à-dire la forme propositionnelle H(n), puis l’initialiser,
puis prouver qu’elle est héréditaire à partir du rang d’initialisation, et enfin conclure.

Remarque 1.38 — Si l’hypothèse de récurrence H(n) est insuffisante pour prouver


l’hérédité, il peut être utile de prendre une hypothèse de récurrence forte : on pose
P(n) : ”∀k ∈ {n0 , . . . , n}, H(k).” (On montre alors par récurrence que P(n) -donc
a fortiori H(n)- est vraie pour tout entier n ≥ n0 .
— Une hypothèse de récurrence double, i.e. de la forme P(n) : ”H(n) ET H(n + 1)”,
peut suffir.
— Attention à la faute logique suivante : poser une hypothèse de récurrence de la forme
”∀n ∈ N, H(n)” est absurde, car cette proposition ne dépend pas de n !

Exercice 1.39 Deux questions indépendantes :


1. Soit u la suite définie par u0 = u1 = 1 et pour tout naturel n, un+2 −2un+1 +un = 0.
Montrer que u est une suite constante.
2. Soit u telle que u0 = 1 et pour tout naturel n, u2n = un et u2n+1 = un + 1. Calculer
u1 , u2 , . . . , u6 . Montrer que la suite u est positive.

1.3 Conseils pour la rédaction et pour les épreuves écrites


Quand vous abordez une épreuve écrite, commencez par lire intégralement l’énoncé en
rep érant :
— les parties indépendantes et les parties liées
— les questions que vous savez faire (en notant en marge le nom des théorèmes utilisés)
— celles qui se déduisent facilement d’une question précédente (ou de plusieurs).
N’hésitez pas à traiter les parties indépendantes dans l’ordre que vous voulez et à admettre
des résultats intermédiaires donnés par l’énoncé pour faire une question, quitte à revenir
après sur ce que vous avez admis provisoirement.
Changez de copie pour chaque exercice pour pouvoir plus facilement les compléter.
Encadrez vos résultats et veillez au soin.
Ne vous laissez pas envahir par la panique. Il faut aller vite mais les épreuves sont longues !
Vous avez le temps de respirer et de prendre du recul, voire de passer à une autre partie
1. Autrement dit si H(n) est initialisée au rang n0 et si elle est héréditaire à partir du rang n0 , alors
elle est vraie pour tout naturel n ≥ n0 .
2. Prendre pour A l’ensemble des naturels n ≥ n0 tel que H(n) soit fausse.

page : 10
MPSI G.Monod 2017-2018

du problème.
À la fin de l’épreuve, gardez quelques minutes pour numéroter vos copies doubles.

Pour la rédaction proprement dite, veillez à :


— faire des phrases courtes, précises, avec un seul sens mathématique ; ne pas hésiter
à répéter ”or”, ”donc”...
— encadrer vos conclusions ;
— bannir les phrases qui n’ont pas de sens, ou qui sont ambigües, ou que vous ne
comprenez pas vous même !
— citer les noms des théorèmes utilisés (les énoncer s’ils n’ont pas de nom) ;
— préciser le type de démonstration utilisé (si ce n’est pas une démonstration directe) ;
— bien rédiger les récurrences (en précisant l’hypothèse de récurrence et les trois
étapes : initialisation, hérédité, conclusion)
— éviter les fautes logiques et être honnêtes (mieux vaut admettre des points de la
démonstration qu’éluder une difficulté) ;
— éviter de mélanger notations mathématiques et français dans une même phrase et
respecter les règles de présentation des calculs...

page : 11
MPSI G.Monod 2017-2018

2 Ensembles et applications
2.1 Ensembles
2.1.1 Définitions
Définition 2.1 On appelle ensemble une collection d’objets mathématiques. Ces objets
sont appelés les éléments de l’ensemble et sont dits lui appartenir. On note x ∈ E pour ”x
appartient à l’ensemble E”.

Exemples :
1. On connaı̂t les ensembles de nombres notés N, Z, Q, R, C, [a, b] pour a, b réels,
[[a, b]] pour a, b entiers etc...
2. On appelle ensemble vide, et on note ∅ l’ensemble qui ne contient aucun élément.
3. On peut définir des ensembles géométriques : cercles, droites, courbes du plan,
ensembles des cercles du plan etc...
4. On peut également définir des ensembles de fonctions : l’ensemble des fonctions de
[0, 1] dans R, l’ensemble des solutions d’une équation différentielle ; des ensembles
de suites : l’ensemble des suites réelles qui convergent etc...

Remarque 2.2 On dit qu’un ensemble est défini en extension si on en donne exhaustive-
ment tous les éléments, comme par exemple l’ensemble dont les éléments sont les naturels
1, 2 et 4. Cet ensemble se note {1, 2, 4}.
On dit qu’un ensemble est défini en compréhension si on caractérise ses éléments comme
ceux d’un ensemble qui vérifie une forme propositionnelle.
Par exemple l’ensemble des entiers impairs est défini en compréhension : on peut le no-
ter {n ∈ Z / Q(n)}, i.e. comme l’ensemble des entiers n vérifiant Q(n), où Q(n) est
”∃k ∈ Z / n = 2k + 1”.
Un autre exemple : l’ensemble des rationnels peut-être défini en compréhension de la façon
suivante :
p
Q = {x ∈ R / (∃(p, q) ∈ Z × N∗ / x = )}.
q
Mais on peut aussi le définir en extension :
p
Q = { / (p, q) ∈ Z × N∗ },
q
p
l’ensemble des rationnels étant l’ensemble de tous les réels q tels que p ∈ Z et q ∈ N∗ .

Définition 2.3 On appelle sous-ensemble ou partie d’un ensemble de E tout ensemble F


tel que :

∀x ∈ F, x ∈ E.

On le note F ⊂ E et on dit que F est inclus dans E.


On note P(E) l’ensemble des parties de E. Ainsi F ⊂ E signifie F ∈ P(E).

Remarque 2.4 Pour tout ensemble E, ∅ et E sont éléments de P(E).

Exercice 2.5 Déterminer P([[1, 3]])).

page : 12
MPSI G.Monod 2017-2018

Définition 2.6 Soit E un ensemble et A ∈ P(E). On appelle complémentaire de A dans


E l’ensemble des x ∈ E tel que x ∈
/ A. On le note E − A, ou Ā s’il n’y a pas d’ambiguı̈té
sur E.

Remarque 2.7 Soit P(x) une forme propositionnelle dépendant d’un paramétre x de E,
on notera ici AP la partie associée à cette forme propositionnelle, i.e. AP = {x ∈ E/P(x)}.
Alors
A¯P = {x ∈ E / NON(P(x))}.

Définition 2.8 Soit E un ensemble et A et B deux parties de E. On appelle union de


A et de B, et on note A ∪ B, l’ensemble des x ∈ E appartenant à A ou à B. On appelle
intersection de A et de B, et on note A ∩ B l’ensemble des x ∈ E appartenant à A et à B.

Définition 2.9 Soit E et I deux ensembles. Pour tout i ∈ I, soit Ai ∈ P(E).


On appelle union des A[i pour i ∈ I l’ensemble des x de E qui appartiennent à (au moins)
un des Ai . On le note Ai . Ainsi :
i∈I
[
Ai = {x ∈ E / (∃i ∈ I / x ∈ Ai )}.
i∈I

\ des Ai pour i ∈ I l’ensemble des x de E qui appartiennent à tous


On appelle intersection
les Ai . On le note Ai . Ainsi :
i∈I
\
Ai = {x ∈ E / (∀i ∈ I, x ∈ Ai )}.
i∈I

Remarque 2.10 Pour tout x de E :


[
x∈ Ai ⇐⇒ ∃i ∈ I/x ∈ Ai .
i∈I
\
x∈ Ai ⇐⇒ ∀i ∈ I, x ∈ Ai .
i∈I

Exercice 2.11 Pour tout n ∈ N∗ , soit An = [3 − n1 , 3 + n1 ]. Déterminer leur union et leur


intersection pour n ∈ N∗ .

Définition 2.12 Soit E un ensemble et A et B deux parties de E. On appelle différence


de A par B ,ou ”A privé de B”, l’ensemble des éléments de A qui n’appartiennent pas à
B. On le note A − B ou A\B.

Remarque 2.13 On a A − B = A ∩ B̄.

Remarque 2.14 On appelle différence symétrique de A et de B, et on note A∆B, l’en-


semble (A − B) ∪ (B − A), i.e. l’ensemble des x ∈ E tels que x appartienne à A ou B mais
pas au deux.

Définition 2.15 Soit E et F deux ensembles. On appelle produit cartésien de E et de F


l’ensemble des couples dont la premiére coordonnée est un élément de E et la seconde est
un élément de F . On le note E × F . Ainsi :

page : 13
MPSI G.Monod 2017-2018

E × F = {(e, f )/e ∈ E, f ∈ F }.

Exercice 2.16 Déterminer E = {a, b} × {1, 2}, puis P(E).

Définition 2.17 Soit n ∈ N∗ , soit A1 , . . . , An n ensembles. On appelle produit cartésien


de ces ensembles, et on note A1 × A2 × · · · × An , l’ensemble des n-listes donc la iieme
coordonnée est un élément de Ai , pour chaque i ∈ [[1, n]].
On note en particulier E n l’ensemble des n-listes de E, i.e. le produit cartésien de E avec
lui-même n fois.

2.1.2 Propriétés
Théorème 2.18 (Lois de De Morgan) Soit E un ensemble.
— Soit (A, B) ∈ P(E)2 ,
A ∪ B = A ∩ B et A ∩ B = A ∪ B.
— Soit I un ensemble et pour tout i ∈ I soit Ai ∈ P(E).
[ \ \ [
Ai = Ai et Ai = Ai .
i∈I i∈I i∈I i∈I

Exercice 2.19 Les redémontrer.

Théorème 2.20 (Propriétés élémentaires de l’union et de l’intersection) Soit E un en-


semble.
1. ∀A ∈ P(E), A ∪ ∅ = A, A ∪ E = E, A ∩ ∅ = ∅, A ∩ E = A.
2. ∀(A, B) ∈ P(E)2 , A ∪ B = B ∪ A et A ∩ B = B ∩ A (commutativité de l’union et
de l’intersection).
3. ∀(A, B, C) ∈ P(E)3 , A ∪ (B ∪ C) = (A ∪ B) ∪ C et A ∩ (B ∩ C) = (A ∩ B) ∩ C
(associativité de l’union et de l’intersection).
4. ∀(A, B, C) ∈ P(E)3 , A∪(B∩C) = (A∪B)∩(A∪C) et A∩(B∪C) = (A∩B)∪(A∩C)
(distributivité de l’union sur l’intersection, et de l’intersection sur l’union).
5. Soit I un ensemble, et pour tout i ∈ I, soit Ai ∈ P(E). Soit B ∈ P(E). Alors :
[ [ \ \
B ∩ ( Ai ) = (B ∩ Ai ) et B ∪ ( Ai ) = (B ∪ Ai )
i∈I i∈I i∈I i∈I

(distributivité de l’union (resp. de l’intersection) sur une intersection (resp. une


union) quelconque).

Exercice 2.21 Les redémontrer.

2.2 Applications

2.2.1 Définitions
Définition 2.22 On appelle application f d’un ensemble E dans un ensemble F , la
donnée pour chaque élément x de E d’un élément de F , noté f (x). Exemples :
1. Soit E un ensemble. On appelle application identique de E (ou identité de E)
l’application notée IdE , de E dans E, telle que IdE (x) = x, pour tout x ∈ E.
2. Soit f : x 7→ x2 + sin(ln x) de R+∗ dans R.

page : 14
MPSI G.Monod 2017-2018

3. Soit f l’application du plan cartésien dans R qui à un point du plan cartésien associe
la somme de ces coordonnées cartésiennes...

Définition 2.23 Soit E et F deux ensembles. Soit f : E 7→ F (une application de E dans


F ). Alors E s’appelle l’ensemble de départ de f , et F son ensemble d’arrivée. Soit y ∈ F ,
on appelle antécédent de y par f dans E tout élément x de E tel que f (x) = y. Soit t ∈ E,
on appelle image de t par f l’élément f (t) de F .

Remarque 2.24 Tout élément de E admet une et une seule image par f . En revanche,
un élément de F peut ne pas avoir d’antécédent par f dans E, ou en avoir un, ou en avoir
plusieurs. Par exemple, 3 n’a aucun antécédent par sinus, et 0 en a une infinité.

Remarque 2.25 Deux applications f et g sont égales si et seulement si elles ont même
ensemble de départ, même ensemble d’arrivée et pour tout x de leur ensemble de départ,
f (x) = g(x).

Remarque 2.26 Soit E et F deux ensembles. L’ensemble des applications de E dans F


se note F E .

Définition 2.27 Soit E, F, G trois ensembles. Soit f ∈ F E et g ∈ GF . Alors on peut


définir la composée de f par g, notée g ◦ f , comme l’application de E dans G qui à tout
x ∈ E associe g(f (x)).

Remarque 2.28 La composition ◦ est associative, i.e. : soit E, F, G, H quatre ensembles


et soit f ∈ F E , g ∈ GF et h ∈ H G , alors

(h ◦ g) ◦ f = h ◦ (g ◦ f ).

Remarque 2.29 Soit f ∈ F E alors IdF ◦ f = f ◦ IdE = f.

Définition 2.30 Soit E, F deux ensembles, soit f ∈ F E , soit A ∈ P(E) et B ∈ calP (F ).


— On appelle restriction de f à A au départ, et on note f|A , l’application de A dans
F telle que f|A (a) = f (a) pour tout a ∈ A.
— Si pour tout x ∈ E, f (x) ∈ B, alors on peut définir la restriction de f à B à
l’arrivée, notée f |B , comme l’application de E dans B telle que f |B (x) = f (x) pour
tout x ∈ E.
— Si pour tout x ∈ A, f x) ∈ B, alors on peut définir la restriction de f à A au départ
|B |B
et à B à l’arrivée, notée f|A , par f|A (x) = f (x) pour tout x ∈ A.

Définition 2.31 Soit E, F deux ensembles et A ∈ P(E). Soit f ∈ F A et g ∈ F E . On dit


que g : E 7→ F est un prolongement de f : A 7→ F si g|A = f .

Remarque 2.32 C’est surtout la notion de prolongement par continuité qui sera utilisée
cette année.

page : 15
MPSI G.Monod 2017-2018

2.2.2 Images directes, images réciproques d’ensembles par une application


Définition 2.33 Soit f : E −→ F , A ∈ P(E) et B ∈ P(F ).
— L’image directe de A par f , noté f (A), est l’ensemble des images d’éléments de A
par f , i.e. c’est le sous-ensemble de F suivant :
f (A) = {f (x) / x ∈ A}.
— L’image réciproque de B par f , noté f [−1] (B), est l’ensemble des antécédents par
f des éléments de B. C’est donc l’ensemble des éléments de E dont l’image par f
est dans B, i.e. c’est le sous-ensemble de E suivant :
f [−1] (B) = {x ∈ E / f (x) ∈ B}.

Exercice 2.34 Déterminer f ([0, π]) et f [−1] ([0, 1]) pour f = sin. On pourra utiliser le
théoréme des valeurs intermédiaires (l’image d’un intervalle par une fonction continue est
un intervalle) et les variations et la périodicité de f .

Proposition 2.35 Soit E, F deux ensembles et f ∈ F E . Soit (A, B) ∈ P(E)2 et (C, D) ∈


P(F )2 :

f (A ∪ B) = f (A) ∪ f (B), f (A ∩ B) ⊂ f (A) ∩ f (B),


f [−1] (C ∪ D) = f [−1] (C) ∪ f [−1] (D), f [−1] (C ∩ D) = f [−1] (C) ∩ f [−1] (D).

Exercice 2.36 Le démontrer et généraliser à des unions et des intersections quelconques.

2.2.3 Injections, surjections, bijections


Définition 2.37 Soit E, F deux ensembles, soit f ∈ F E .
— On dit que f est injective si tout élément de F admet au plus un antécédent par
f dans E. Autrement dit f est injective si pour tout y ∈ F , l’équation f (x) = y
admet au plus une solution x dans E.
— On dit que f est surjective si tout élément de F admet au moins un antécédent par
f dans E. Autrement dit f est surjective si pour tout y ∈ F , l’équation f (x) = y
admet au moins une solution x dans E.
— On dit que f est bijective si f est injective et surjective, i.e. si tout élément de F
admet un et un seul antécédent par f dans E. Autrement dit f est bijective si pour
tout y ∈ F , l’équation f (x) = y admet exactement une solution x dans E.

Remarque 2.38 L’application f : E 7→ F est donc surjective si et seulement si f (E) =


F.

Théorème 2.39 (Caractérisation de l’injectivité) Soit E, F deux ensembles et f : E −→


F . Alors l’application f est injective si et seulement si :

∀(x1 , x2 ) ∈ E 2 , (f (x1 ) = f (x2 ) =⇒ x1 = x2 ).

Exercice 2.40 Soit E, F et G sont trois ensembles et soit f : E −→ F et g : F −→ G.


1. Montrer que si g ◦ f est injective, alors f est injective. Donner un contre-exemple
à la réciproque.
2. Montrer que si g et f sont injectives alors g ◦ f est injective.
3. Montrer que si g ◦ f est surjective, alors g est surjective. Donner un contre-exemple
à la réciproque.

page : 16
MPSI G.Monod 2017-2018

4. Montrer que si g et f sont surjectives alors g ◦ f est surjective.


5. En déduire qu’une composée de bijections est bijective.

Définition 2.41 Soit E, F deux ensembles et soit f ∈ F E et g ∈ E F . On dit que f admet


g comme bijection réciproque si f ◦ g = IdF et g ◦ f = IdE . Une telle application g est
unique si elle existe, elle est alors notée f −1 .

Proposition 2.42 Si f admet une bijection réciproque, celle-ci est unique, et on la note
f −1 .

Théorème 2.43 (Caractérisation de la bijectivité par l’existence d’une bijection réciproque)


Soit E, F deux ensembles. Soit f ∈ F E . L’application f est bijective si et seulement si f
admet une bijection réciproque.

Remarque 2.44 L’application f −1 : F −→ E est alors l’application qui à y de F associe


l’unique antécédent de y par f dans E, i.e. l’unique solution dans E de l’équation f (x) = y.
Par suite, pour savoir si f ∈ F E est bijective, on résout, pour chaque y ∈ F , l’équation
f (x) = y sur E. Si cette équation admet une unique solution, pour chaque y ∈ F , alors f
est bijective et l’expression de cette solution x en fonction de y est alors f −1 (y)).

Remarque 2.45 Attention : la définition de l’image réciproque d’une partie B de F


par f : E −→ F , notée f [−1] (B) ou f −1 (B), est valable que f soit bijective ou non. Il
s’agit juste d’une notation d’un ensemble ; l’application f −1 n’existe pas nécessairement.

Exercice 2.46 Si f : E → F est bijective, vérifier que pour tout B ∈ P(F ), l’image
directe de B par la bijection réciproque de f est égale à l’image réciproque de B par f ,
i.e. f −1 (B) = f [−1] (B).

Remarque 2.47 Pour tout ensemble E, IdE est bijective (elle est sa propre bijection
réciproque).

Exercice 2.48 Les trois questions suivantes sont indépendantes. On peut prouver la bi-
jectivité de la fonction demandée et calculer sa bijection réciproque en résolvant l’équation
f (x) = y en l’inconnue x (dans l’ensemble de départ), pour y fixé (dans l’ensemble d’ar-
rivée).
1. Montrer que f : x 7→ x + 2 est bijective de R dans R, et déterminer sa bijection
réciproque.
2. Montrer que f : x 7→ x2 + x + 2 réalise une bijection d’un intervalle I non majoré
|f (I)
sur f (I). Déterminer I, f (I) et la bijection réciproque de f|I .
2x+3
3. Soit f : x 7→ x−1 . Déterminer l’ensemble de définition D ⊂ R de f , et f (D).
|f (D) −1
Montrer que f réalise une bijection de D sur f (D) et calculer (f|D ) .

Remarque 2.49 Dans le cas de fonctions de variables réelles, on peut prouver le théorème
qui suit :

Théorème 2.50 Théorème de la bijection monotone


Si f est continue et strictement monotone sur un intervalle I alors f réalise une bijection
de I sur f (I) (autrement dit la restriction de f au départ à I et à l’arrivée à f (I), est
bijective).

page : 17
MPSI G.Monod 2017-2018

|f (I)
Exercice 2.51 Prouver ce théorème, en vérifiant que f|I est surjective, et que, grâce
à sa stricte monotonie sur I elle est injective.

Remarque 2.52 Si f est une fonction continue sur un intervalle I, pour déterminer f (I)
on peut utiliser le tableau de variation de f , et le théoréme des valeurs intermédiaires
(ie l’image d’un intervalle I par une fonction continue sur I est un intervalle.

2.2.4 Indicatrices
Définition 2.53 Soit E un ensemble. Soit A ∈ P(E). On appelle indicatrice de A sur E,
et on note ici χA , l’application de E dans {0, 1} qui à tout x de E associe 1 si x ∈ A et 0
sinon.
Par exemple l’indicatrice de ∅ est la fonction constante égale à 0, celle de E est la fonction
constante égale à 1.

Proposition 2.54 Pour tout (A, B) ∈ P(E)2 , on a

A ⊂ B ⇐⇒ χA ≤ χB .

Théorème 2.55 Deux parties de E sont égales si et seulement si elles ont même indica-
trice sur E.

Remarque 2.56 Pour montrer que deux parties A et B de E sont égales on peut donc
— montrer directement l’égalité ou une double inclusion, à partir des définitions de A
et de B,
— ou montrer que pour tout x dans E : x ∈ A ⇐⇒ x ∈ B
(éventuellement en montrant le sens direct puis le sens réciproque),
— ou montrer que χA = χB .

Proposition 2.57 Soit E un ensemble et (A, B) ∈ P(E)2 . Alors

χA = 1 − χA , χA∩B = χA .χB et χA∪B = χA + χB − χA .1χB .

Exercice 2.58 Redémontrer les propriétés élémentaires de l’union et de l’intersection de


deux ensembles à l’aide des indicatrices.

page : 18
MPSI G.Monod 2017-2018

3 0rdre dans R, équations et inéquations


3.1 Ordre dans R
3.1.1 Ordre et opérations
Rappel : Soit a, b deux réels. On dit que a est supérieur ou égal à b, et on le note a ≥ b,
si a − b est positif. On dit que a est supérieur strictement à b, et on le note a > b, si a ≥ b
et a 6= b. La négation de a ≥ b est ainsi a < b. Enfin a = b équivaut à a ≤ b et a ≥ b.

Théorème 3.1 (transitivité de l’inégalité) Soit a, b, c trois réels.


— Si a ≤ b et b ≤ c alors a ≤ c.
— Si de plus a < b et b ≤ c, ou a ≤ b et b < c, alors a < c.

Théorème 3.2 (ordre et opérations) Soit a, b, c, d quatre réels.


1. Si a ≤ b et c ≤ d alors a + c ≤ b + d. Si a < b et c < d alors a + c < b + d.
2. Si a ≤ b et c ≥ 0 alors ac ≤ bc (si a < b et c > 0 alors ac < bc). Si a ≤ b et c ≤ 0
alors ac ≥ bc.
3. Si a et b sont strictement positifs ou strictement négatifs, alors a ≤ b équivaut à
1 1 1 1
b ≤ a , et a < b équivaut à b < a .
4. Si a et b sont positifs alors√a ≤ b équivaut à a2 ≤ b2 (et a < b équivaut à a2 < b2 ) ;

et a ≤ b équivaut à a ≤ b (de même avec des inégalités strictes).
5. Un produit de deux facteurs réels est positif si et seulement si ces deux facteurs
sont de même signe.
6. Plus généralement si f réalise une bijection (strictement) croissante de I sur f (I),
et si (a, b) ∈ I 2 , alors a ≤ b équivaut à f (a) ≤ f (b) (et a < b équivaut à f (a) <
f (b)).

Théorème 3.3 (ordre et valeur absolue) Soit a, b deux réels et r ∈ R+ .


1. Le réel |a − b| est la distance de a à b. Ainsi |a − b| ≤ r signifie que b est à une
distance d’au plus r de a, i.e. que b ∈ [a − r, a + r]. Et |a − b| ≥ r équivaut à
b ∈] − ∞, a − r] ∪ [a + r, +∞[.
2. |a| ≤ b équivaut à −b ≤ a ≤ b.
3. a ≤ |b| équivaut à a ≤ b ou a ≤ −b.
4. |a + b| ≤ |a| + |b| et ||a| − |b|| ≤ |a − b| (inégalités triangulaires).

3.1.2 Majorant ; maximum ; borne supérieure


Définition 3.4 Soit E ∈ P(R). Soit M ∈ R.
— On dit que le réel M est un majorant (resp. minorant) de E si pour tout x de E :
x ≤ M (resp. x ≥ M ).
— On dit que M est maximum (resp. minimum) de E si M est un majorant (resp.
minorant) de E et si M appartient à E.

Remarque 3.5 Si E admet un majorant (resp. minorant) alors il en admet une infinité.
En revanche, il y a unicité du maximum (resp. minimum) de E s’il existe, on le note alors
max(E) (resp. min(E)).

page : 19
MPSI G.Monod 2017-2018

Exercice 3.6 Prouver l’unicité du maximum (resp. du minimum) de E s’il existe.

Exercice 3.7 Soit (a, b, c) ∈ R3 , montrer que a ≤ b et a ≤ c équivaut à a ≤ M in{b, c}.


Montrer aussi que :
a ≤ b ou a ≤ c ⇐⇒ a ≤ M ax{b, c}
a ≥ b et a ≥ c ⇐⇒ a ≥ M ax{b, c}
a ≥ b ou a ≥ c ⇐⇒ a ≥ M in{b, c}

Définition 3.8 Soit E ∈ P(R) et M ∈ R. On dit que M est borne supérieure (resp.
inférieure) de E si M est le minimum (resp. maximum) de l’ensemble des majorants
(resp. minorants) de E.

Théorème 3.9 (axiome) Une partie E de R admet une borne supérieure (resp. inférieure)
si et seulement si elle est non vide et majorée (resp. non vide et minorée).

Remarque 3.10 Si elle existe, il y a unicité de la borne supérieure (resp. inférieure) de


E, on la note alors sup(E) (resp. inf (E)). C’est la conséquence de l’unicité du minimum
(resp. maximum) de l’ensemble des majorants (resp. minorants) de E.

Exercice 3.11 Déterminer d’abord le maximum (resp. minimum), puis la borne supérieure
(resp. inférieure) de l’union de deux parties A et B de R en supposant que A et B sont
non vides et majorées (resp. minorées). Que dire pour A ∩ B ?

Définition 3.12 Soit f une application définie sur un ensemble D et à valeurs dans R,
on appelle majorant (resp. maximum, resp. borne supérieure) de f sur D un majorant
(resp. un maximum, resp. une borne supérieure) de l’ensemble f (D) = {f (x) / x ∈ D}.
On définit de même la notion de minorant (resp. minimum, resp. borne inférieure) de f
sur D.
2 −3
Exercice 3.13 Soit f : x 7→ x2x+x+1 . Déterminer l’ensemble de définition D de f puis
déterminer s’ils existent un majorant, minorant, le maximum, le minimum, la borne
supérieure, inférieure de f sur D.

3.2 Équations, inéquations dans R


Pour résoudre une inéquation, ou une équation, on commence par en déterminer l’en-
semble de définition D (i.e. le sous-ensemble de R sur lequel le membre de gauche et le
membre de droite sont définis), puis on raisonne par équivalence, pour tout élément de D.
Si D = D1 ∪ D2 et qu’il est plus facile de résoudre l’équation ou l’inéquation sur D1 et
sur D2 , on traite les deux cas et l’ensemble final de solution est l’union des solutions dans
D1 et des solutions dans D2 . Savoir traiter éventuellement plus de deux cas.
À savoir :
1. Résolution d’une équation polynômiale du second degré ; signe d’un trinôme sur R ;
2. Résolution d’équations trigonométriques (cos(x) = a ou sin(x) = a pour a une
constante) et d’inéquations trigonométriques (s’aider du cercle trigonométrique,
utiliser la 2π-périodicité).

2
Exercice 3.14 Résoudre sin(x) ≤ 2 sur R.

Exercice 3.15 Résoudre |x2 − 3x + 4| ≤ |x − 1| sur R.

page : 20
MPSI G.Monod 2017-2018

4 Calculs dans R
Rappels : L’addition et le produit sur R sont commutatifs (i.e. pour tous réels a, b,
a + b = b + a et a.b = b.a), associatifs (i.e. pour tous réels a, b, c, (a + b) + c = a + (b + c)
et a.(b.c) = (a.b).c). Le produit est distributif sur la somme (i.e. pour tous réels a, b, c,
a.(b + c) = a.b + a.c).

4.1 Factorisations et développements classiques


Pour a, b des réels (ou complexes, ou des polynômes, ou des fonctions etc...) et n ∈ N∗ :
— a2 − b2 = (a − b)(a + b) ; a2 + b2 = (a − ib)(a + ib) ;
— a3 − b3 = (a − b)(a2 + ab + b2 ) ; a3 + b3 = (a + b)(a2 − ab + b2 ) ;
— an − bn = (a − b)(an−1 + an−2 b + an−3 b2 + · · · + bn−1 ) ;
— a2n+1 + b2n+1 = (a + b)(a2n − a2n−1 b + a2n−2 b2 + · · · + b2n ).

4.2 Sommes et produits, simples et doubles


4.2.1 Sommes simples
Définition 4.1 On définit la notation suivante : soit I un ensemble fini et pour chaque
i ∈ I, soit ui un réel, alors
X
ui
i∈I

est la somme des réels ui pour i parcourant I.

Remarque 4.2 Pour a ≤ b deux entiers et I = [[a, b]], on note aussi cette somme
b
X
ui .
i=a

C’est une somme de b − a + 1 termes.

Remarque 4.3 Les ui peuvent aussi être des complexes, ou des fonctions, ou des po-
lynômes, ou des vecteurs (ou tous autres objets mathématiques appartenant à un ensemble
muni d’une addition commutative et associative).

Remarque 4.4 Par convention, si I = ∅, une somme sur I vaut 0.

Théorème 4.5 Soit I et J deux ensembles finis et disjoints (i.e. d’intersection vide), et
soit, pour tout i ∈ I ∪ J, ui un réel. Alors :
X X X
ui = ui + ui .
i∈I∪J i∈I i∈J

Remarque 4.6 Ce théorème est la conséquence de l’associativité et de la commutativité


de l’addition sur R.

Théorème 4.7 (Linéarité de la sommation) Soit I un ensemble fini, et pour tout i ∈ i,


soit (ui , vi ) ∈ R2 . Soit a, b deux réels. Alors :

page : 21
MPSI G.Monod 2017-2018

X X X
(a.ui + b.vi ) = a. ui + b. vi .
i∈I i∈I i∈I

Remarque 4.8 Ce théorème est une conséquence de l’associativité, de la commutativité


de l’addition et de la distributivité du produit sur l’addition dans R.

Théorème 4.9 (Formule de changement de variables) Soit I et J deux ensembles finis.


On suppose que φ : I 7→ J est une bijection. Pour tout j ∈ J, soit uj un réel. Alors :
X X
uφ(i) = uj .
i∈I j∈J

Remarque 4.10 Il s’agit juste d’une indexation différente du même ensemble de réels,
donc c’est la même somme des deux côtés de l’égalité. Dans la pratique on dit qu’on
effectue le changement de variable j = φ(i), on dit que j = φ(i) parcourt l’ensemble
J = φ(I) quand i parcourt I et on en déduit l’égalité.

7
X
Exercice 4.11 Effectuer le changement de variable j = i+3 sur (i + 3)2 , on terminera
i=2
le calcul à l’aide des sommes classiques (cf. théorème suivant).

Théorème 4.12 (Sommes classiques) Soit n ∈ N∗ :


n
X n(n + 1)
1. k= ;
2
k=1
n
X n(n + 1)(2n + 1)
2. k2 = ;
6
k=1
n
X n2 (n + 1)2
3. k3 = .
4
k=1

Exercice 4.13 Les démontrer par récurrence.

Définition 4.14 Soit (p, n) ∈ N2 , on appelle coefficient binômial ”p parmi n”, et on note
(np ), le nombre de parties à p éléments dans un ensemble à n éléments.

Remarque 4.15 Notons, si E est un ensemble et k ∈ N, Pk (E) l’ensemble des parties à


k éléments de E. On note aussi card(F ) le cardinal de F , i.e. le nombre d’éléments de F
quand F est un ensemble fini. Ainsi, si E est de cardinal n,

(nk ) = card(Pk (E)).

Exercice 4.16 En déduire que pour tout n ∈ N,


1. (n0 ) = 1 ; (n1 ) = n ; (nn ) = 1.
2. Pour tout k > n, (nk ) = 0.

Théorème 4.17 (Formule de Pascal) Pour tout (k, n) ∈ N2 ,

(nk ) + (nk+1 ) = (n+1


k+1 ).

page : 22
MPSI G.Monod 2017-2018

Exercice 4.18 Démontrer cette formule à l’aide d’un raisonnement de dénombrement.


(On admettra que le cardinal d’une union de deux ensembles finis disjoints est égal à la
somme des cardinaux de ces deux ensembles.)

Théorème 4.19 (Formule du binôme de Newton) Soit n ∈ N, pour tous réels a et b :


n
X
(a + b)n = (nk )ak bn−k .
k=0

Exercice 4.20 Le démontrer par récurrence, à l’aide de la formule de Pascal.

Remarque 4.21 Cette formule est encore valable pour a et b complexes, ou fonctions, ou
polynômes (où tous autres objets mathématiques dans un ensemble muni d’une addition
commutative et d’un produit, associatifs, où le produit est distributif sur l’addition, pourvu
que a.b = b.a).
n
X
Exercice 4.22 Soit n ∈ N. Calculer (nk )(−1)k .
k=1

n
X
Exercice 4.23 Soit n ∈ N. Calculer (nk ). En déduire que si E est un ensemble de
k=0
cardinal n, alors

card(P(E)) = 2n .

Pour cela on pourra admettre que le cardinal d’une union finie d’ensembles finis et deux
à deux disjoints est égal à la somme des cardinaux de ces ensembles.

Proposition 4.24 Pour tout (n, k) ∈ N2 tels que 0 ≤ k ≤ n, et pour tout x ∈ R − {1},
n
X xk − xn+1
xi = .
1−x
i=k

Exercice 4.25 Démontrer directement cette formule, aussi valable pour x ∈ C − {1}.

4.2.2 Sommes doubles


Il s’agit de sommes simples sur un ensemble C de couples.
Soit {ui,j /(i, j) ∈ C} un ensemble de valeurs réelles (ou complexes). Dans certains cas
d’ensembles C de couples, la somme double sur C est une somme simple de sommes
simples. Les formules suivantes sont des conséquences de l’associativité et de la commu-
tativité de la somme (on peut visualiser dans un tableau à double entrée l’ensemble des
termes à additionner, et choisir d’additionner ligne par ligne ou colonne par colonne par
exemple).

Théorème 4.26 Avec les notations précedentes, on a les formules suivantes :


1. Cas où C est un produit cartésien I × J :

page : 23
MPSI G.Monod 2017-2018

X XX XX
ui,j = ui,j = ui,j .
(i,j)∈I×J i∈I j∈J j∈J i∈I

2. Cas où C est du type {(i, j) ∈ N2 /a ≤ i ≤ j ≤ b} pour deux naturels a ≤ b :


X X b X
X b X j
b X
ui,j = ui,j = ui,j = ui,j .
(i,j)∈C a≤i≤j≤b i=a j=i j=a i=a

3. Cas où C est du type {(i, j) ∈ N2 /a ≤ i < j ≤ b} pour deux naturels a ≤ b :


X b−1 X
X b b
X j−1
X
ui,j = ui,j = ui,j .
a≤i<j≤b i=a j=i+1 j=a+1 i=a

X
Exercice 4.27 Soit n ∈ N∗ . Calculer i.j pour C = [[1, n]]2 , puis C = {(i, j) ∈
(i,j)∈C
[[1, n]]2 / i
≤ j}, puis C = {(i, j) ∈ [[1, n]]2 / i ≤ j}. Donner une relation entre les trois
sommes calculées.

4.2.3 Produits simples


Définition 4.28 Soit I un ensemble fini, et pour tout i ∈ I, soit ui ∈ R. On note le
produit dont les facteurs sont les ui pour i dnas I de la façon suivante :
Y
ui .
i∈I

Si I = [[a, b]], où a ≤ b sont deux entiers, alors on le note aussi :


b
Y
ui .
i=a

C’est un produit de b − a + 1 facteurs.

Remarque 4.29 Si I = ∅, par convention le produit vide vaut 1.

Remarque 4.30 Par associativité et commutativité du produit, le théorème 4.5 reste va-
lable en rempaçant le symbole de sommation par celui du produit. Le théorème 4.9 de
changement de variable aussi.

Remarque 4.31 En revanche, il n’y a pas de linéarité du produit.


On peut retenir le résultat suivant :

Proposition 4.32 Soit I un ensemble fini et pour tout i ∈ I, soit ui ∈ R. Soit a ∈ R.


Alors :
Y Y
a.ui = acard(I) . ui .
i∈I i∈I

Retenons également, pour tout r ∈ R et tout (k, n) ∈ N2 , si 1 ≤ k ≤ n :

page : 24
MPSI G.Monod 2017-2018

n n n
Y Y Y n!
r = rn−k+1 , i = n!, et i= .
(k − 1)!
i=k i=1 i=k

Théorème 4.33 (Formule du coefficient binômial) Pour tout (k, n) ∈ N2 tels que 0 ≤
k ≤ n,
n!
(nk ) = .
k!(n − k)!
On admettra cette formule, qui sera démontrée dans le chapitre Dénombrement.

Exercice 4.34 En déduire que pour tout (k, n) ∈ N2 tels que 0 ≤ k ≤ n, (nk ) = (nn−k ).

Exercice 4.35 Prouver la Formule du Pion : pour tout (k, n) ∈ (N∗ )2 ,


n n−1
(nk ) = ( ).
k k−1

4.2.4 Produits doubles


De même, si l’ensemble de variable sur lequel on effectue le produit est un ensemble de
couples, on dit qu’il s’agit d’un produit double.
Les formules du théorème 4.26 restent vraies en remplaçant partout le sym-
bole de sommation par un symbole de produit, par associativité et commutativité
du produit.

Toutes les propriétés du produit restent vraies avec des complexes, ou des fonctions,
ou des polynômes, à la place des facteurs réels.

page : 25
MPSI G.Monod 2017-2018

5 Relations binaires
Dans tout ce chapitre, E désigne un ensemble quelconque.

5.1 Généralités
Définition 5.1 On dit que R est une relation binaire sur l’ensemble E si pour tout
(x, y) ∈ E 2 , xRy est un forme propositionnelle dépendant du couple (x, y).

Remarque 5.2 Pour chaque (x, y) ∈ E 2 , xRy peut donc être vraie ou fausse. Si xRy est
vraie, on dit que x est en relation avec y pour la relation R, ou plus simplement que xRy.
Exemples :
1. Les relations ≤, ≥, >, <, = sont des relations binaires sur R, sur Q, sur Z, sur N.
2. = est une relation binaire sur n’importe quel ensemble.
3. ⊂ est une relation binaire sur P(E), ainsi que ⊃, et =.
4. La divisibilité | est une relation binaire sur N, sur Z.
5. Les relations ⇒, ⇐, ⇐⇒ sont des relations binaires sur l’ensemble des propositions.
6. On définit une relation binaire sur R en posant par exemple,
∀(x, y) ∈ R2 , (xRy ⇐⇒ x2 + y = 3).

Remarque 5.3 Définir une relation binaire R sur E équivaut à définir une partie G de
E 2 : la partie constituée de tous les couples (x, y) ∈ E 2 tels que x soit en relation avec y
pour la relation R, i.e.

G = {(x, y) ∈ E 2 / xRy}.

On appelle G le graphe de la relation binaire R.

Exercice 5.4 Déterminer la relation binaire sur R définie par le cercle de centre (0, 0) et
de rayon 1 dans le plan R2 , puis celle définie par la première bissectrice.

Exercice 5.5 Inversement déterminer le graphe de la relation binaire définie en exemple


6, et quelques points du graphe de la relation binaire en exemple 4.

Définition 5.6 Soit R une relation binaire sur E.


1. On dit que R est symétrique sur E si pour tout (x, y) ∈ E 2 , xRy ⇐⇒ yRx.
2. On dit que R est réflexive sur E si pour tout x ∈ E, xRx.
3. On dit que R est transitive sur E si pour tout (x, y, z) ∈ E 3 ,
(xRy et yRz ⇒ xRz).
4. On dit que R est antisymétrique sur E si pour tout (x, y) ∈ E 2 ,
(xRy et yRx ⇒ x = y).

Exercice 5.7 Pour chacunes des relations binaires définies en exemple, dire si la relation
est réflexive, symétrique, antisymétrique, transitive.

Exercice 5.8 Soit a ∈ R. On définit sur R la relation ≡a par

page : 26
MPSI G.Monod 2017-2018

x ≡a y ⇐⇒ ∃k ∈ Z / x − y = ka.

1. Dire si ≡a est réflexive, symétrique, antisymétrique, transitive sur R.


2. Que dire si a = 0 ?

Remarque 5.9 x ≡a y se note aussi x ≡ y[a] ou x ≡ y mod(a), et qu’on dit alors que x
est congru à y modulo a.

Remarque 5.10 Pour a ∈ Z, la relation binaire ≡a peut aussi se restreindre à une rela-
tion binaire sur Z. On a alors

∀(x, y) ∈ Z2 , (x ≡a y ⇐⇒ a|(x − y)).

5.2 Relation d’équivalence


Définition 5.11 On appelle relation d’équivalence sur E toute relation binaire réflexive,
symétrique et transitive sur E.
Exemples :
1. La relation = est une relation d’équivalence sur tout ensemble E.
2. La relation ⇐⇒ est une relation d’équivalence sur l’ensemble des propositions.
3. Pour tout réel a, la relation ≡a est une relation d’équivalence sur R.
4. Pour tout entier p, la relation ≡p est une relation d’équivalence sur Z.

Définition 5.12 Soit a ∈ E et R une relation d’équivalence sur E.


On appelle classe d’équivalence de a pour R l’ensemble de tous les éléments b de E tels
que aRb.

Remarque 5.13 On notera CR (a) la classe d’équivalence de a pour R. Ainsi

CR (a) = {b ∈ E / aRb}.

Exercice 5.14 Justifier que pour tout a ∈ E, a ∈ CR (a). Une classe d’équivalence n’est
donc jamais vide.

Exercice 5.15 Déterminer les classes d’équivalences pour les exemples de relations d’équivalence
précédents.

Exercice 5.16 Déterminer une relation d’équivalence sur R2 dont les vecteurs du plan
soient les classes d’équivalences.

Proposition 5.17 Soit E un ensemble muni d’une relation d’équivalence R, alors


1. Pour tout (a, b) ∈ E 2 , CR (a) et CR (b) sont soit égales, soit disjointes.
[
2. E = CR (a).
a∈E

Définition 5.18 Soit E un ensemble muni d’une relation d’équivalence R. L’ensemble


des classes d’équivalence de R sur E est appelé ensemble quotient de E pour R et est noté
E/R.

page : 27
MPSI G.Monod 2017-2018

Exercice 5.19 Soit n ∈ N∗ . Déterminer l’ensemble quotient de Z pour la relation d’équivalence


≡n . Cet ensemble est aussi noté Z/nZ, et la classe d’un entier a pour ≡n est souvent notée
ā. Montrer Z/nZ qu’on peut bien définit une loi d’addition ⊕ et une loi de multiplication
⊗ sur Z/nZ par

∀(a, b) ∈ Z2 , ā ⊕ b̄ = a + b et ā ⊗ b̄ = a.b.

Il s’agit de vérifier que ā ⊕ b̄ et ā ⊗ b̄ ne dépendent pas des représentants a et b choisis des


classes ā et b̄. Autrement dit il faut vérifier que : si ā = ā0 et b̄ = b̄0 , alors

a+ ¯ b0 et a.b
¯ b = a0 + ¯ = a0¯.b0 .

Exercice 5.20 Soit E un ensemble. On appelle partition[ de E la donnée d’une famille


P = {Ai : i ∈ I} de parties non vides de E telles que Ai = E et les Ai soient deux à
i∈I
deux disjoints.
Soit P = {Ai : i ∈ I} une telle partition de E.
On définit sur E une relation R associée à cette partition par :

∀(x, y) ∈ E 2 , xRy ⇐⇒ ∃i ∈ I : (x, y) ∈ A2i .

1. Montrer que R est une relation d’équivalence sur E. Montrer que les ensembles Ai
sont les classes d’équivalences distinctes de R sur E.
2. Montrer qu’il y a une bijection de l’ensemble des relations d’équivalences sur E sur
l’ensemble des partitions de E.
3. Combien y a-t’il de relations d’équivalence sur un ensemble E à trois éléments ?

5.3 Relation d’ordre


Définition 5.21 On appelle relation d’ordre ou ordre sur E toute relation binaire anti-
symétrique, transitive et réflexive sur E.
Exemples :
1. Les relations ≤ et ≥ sont des relations d’ordre sur R, mais > et < n’en sont pas.
2. Les relations ⊂ et ⊃ sont des relations d’ordre sur P(E).
3. La relation | est une relation d’ordre sur N, mais pas sur Z.

Remarque 5.22 Si n est une relation d’ordre sur un ensemble E, alors on peut définir
la relation d’ordre opposée o sur E par

∀(x, y) ∈ E 2 , (x o y ⇐⇒ y n x).

Définition 5.23 Soit E un ensemble muni d’une relation d’ordre n sur E.

1. On dit que n est un ordre total sur E (ou que E est totalement ordonné par n) si
pour tout (x, y) ∈ E 2 , x n y ou y n x.
2. Si n n’est pas un ordre total sur E, on dit que c’est un ordre partiel sur E (ou que
E est partiellement ordonné par n).
Exemples :

page : 28
MPSI G.Monod 2017-2018

1. ≤ est un ordre total sur R.


2. ⊂ est un ordre partiel sur P(E).
3. | est un ordre partiel sur N.

Définition 5.24 Soit E un ensemble muni d’un ordre n. Soit A une partie de E. Soit
m ∈ E.
— On dit que m est un majorant de A (pour l’ordre n) si pour tout a ∈ A, a n m. On
dit alors que A est majorée par m.
— On dit que m est un minorant de A (pour l’ordre n) si pour tout a ∈ A, m n a. On
dit alors que A est minorée par m.
— On dit que A est bornée si elle admet un majorant et un minorant.

Définition 5.25 Soit E un ensemble muni d’un ordre n. Soit A une partie de E. Soit
m ∈ E.
— On dit que m est un plus grand élément de A , ou maximum de A (pour l’ordre n)
si m est un majorant de A et m ∈ A.
— On dit que m est un plus petit élément de A , ou minimum de A (pour l’ordre n)
si m est un minorant de A et m ∈ A.

Proposition 5.26 Soit E un ensemble muni d’un ordre n. Soit A une partie de E.
Si A admet un maximum (resp. minimum), alors il est unique. On le note alors M axn (A)
(resp. M inn (A)).

Définition 5.27 Soit E un ensemble muni d’un ordre n. Soit A une partie de E.
— Si l’ensemble des majorants de A admet un minimum alors on l’appelle borne
supérieure de A, et on la note Supn (A).
— Si l’ensemble des minorants de A admet un maximum alors on l’appelle borne
inférieure de A, et on la note Infn (A).

Remarque 5.28 On a dit que dans R, muni de l’ordre usuel ≤, une partie de R admet
une borne supérieure si et seulement si elle est non vide et majorée. Ce n’est pas vrai
pour tous les ensembles ordonnés. Cependant il est toujours nécéssaire, pour que Sup(A)
existe, que A soit majoré.

Exercice 5.29 Dans P(E), muni de la relation d’ordre ⊂, montrer que pour toute partie
C de P(E), C admet une borne supérieure et une borne inférieure, et
\ [
Inf⊂ (C) = A et Sup⊂ (C) = A.
A∈C A∈C

Exercice 5.30 Dans N muni de la relation d’ordre |, montrer que pour tout (m, n) ∈ N2 ,
1. Sup| ({m, n} existe et est le plus petit multiple commun de m et de n.
2. Inf| ({m, n}) existe et est le plus grand diviseur commun de m et de n.

Proposition 5.31 Soit E un ensemble muni d’un ordre n. Soit A une partie de E.
— Si A admet un minimum alors A admet une borne inférieure et Infn (A) = M inn (A).
— Si A admet un maximum alors A admet une borne supérieure et Supn (A) =
M axn (A).

page : 29
MPSI G.Monod 2017-2018

6 Complexes
6.1 Définitions, propriétés élémentaires
L’ensemble des complexes, noté C, est {a + ib/(a, b) ∈ R2 }, où i est tel que i2 = −1.
Il contient R et est muni d’un addition + et d’un produit · ayant les mêmes propriétés
que l’addition et le produit dans R et caractérisés par le fait que i2 = −1. Ainsi pour tout
(a, b, c, d) ∈ R4 :

(a + ib) + (c + id) = (a + c) + i(b + d) et (a + ib).(c + id) = (ac − bd) + i(ad + cb).

Le seul complexe dont le produit avec tout autre complexe donne 0 est le complexe 0 = 0+i0,
appelé complexe nul.

Théorème 6.1 Soit a, b, c, d quatre réels. On a

a + ib = c + id si et seulement si a = c et b = d.

On peut donc définir la partie réelle et la partie imaginaire d’un complexe z ∈ C.

Définition 6.2 Soit z ∈ C. Il existe un unique couple (a, b) de réels tel que z = a + ib ; le
réel a s’appelle la partie réelle de z, notée <(z), et le réel b s’appelle la partie imaginaire
de z, notée im(z). L’écriture z = a + ib où (a, b) ∈ R2 s’appelle l’écriture algébrique de z.
p
Définition 6.3 On appelle module d’un complexe z le réel positif <(z)2 + im(z)2 , on
le note |z|.

Remarque 6.4 Un complexe est nul si et seulement si son module est nul. Le module
d’un réel est exactement sa valeur absolue.
Représentation graphique de C : L’ensemble C peut être représenté graphiquement par

− → −
le plan cartésien, i.e. le plan muni d’un repère orthonormé direct (O, i , j ). Un complexe
z est alors représenté par un point M dont l’abscisse est <(z) et l’ordonnée im(z), ce point
M est dit d’affixe z. Le module de z est alors la distance de l’origine O du repère à M .
On remarque qu’un point M du plan complexe, différent de l’origine, est caractérisé par
− −−→

la distance OM et l’angle ( i , OM ) modulo 2π, le plan complexe étant orienté.
On note par la suite C∗ = C − {0}.

Définition 6.5 Soit z ∈ C∗ . On appelle argument de z, et on note arg(z), une mesure en


− −−→

radian de l’angle ( i , OM ) modulo 2π, où M est le point d’affixe z du plan complexe.

Théorème 6.6 Deux complexes non-nuls sont égaux si et seulement si ils ont même mo-
dule et même argument modulo 2π.

Définition 6.7 Soit z ∈ C∗ . On appelle écriture exponentielle (ou trigonométrique) de z


la notation z = ρ.eiθ où ρ = |z| et θ ≡ arg(z) (mod 2π).
Des relations trigonométriques dans le triangle rectangle, on déduit le théorème suivant.

Théorème 6.8 (Formules d’Euler) Pour tout θ ∈ R,

eiθ = cos(θ) + i sin(θ).

page : 30
MPSI G.Monod 2017-2018

En particulier :
eiθ + e−iθ eiθ − e−iθ
cos(θ) = et sin(θ) = .
2 2i
On a les propriétés suivantes du module et de l’argument.

Théorème 6.9 Pour tout (z, z 0 ) ∈ C2 ,


1. |z.z 0 | = |z|.|z 0 | et si z 6= 0, | z1 | = 1
|z| ;
2. |z + z0|
≤ |z| + |z 0 |
(inégalité triangulaire), et il n’y a égalité que si z ou z 0 est nul,
ou z et z 0 ont même argument modulo 2π.
3. ||z| − |z 0 || ≤ |z − z 0 | (autre version de l’inégalité triangulaire).
Pour tout (z, z 0 ) ∈ (C∗ )2 ,
1. arg(z.z 0 ) ≡ arg(z) + arg(z 0 ) (mod 2π) et arg z1 ≡ − arg(z) (mod 2π) ;
2. z ∈ R ⇐⇒ arg(z) ≡ 0 (mod π) ;
π
3. z ∈ iR ⇐⇒ arg(z) ≡ 2 (mod π).
On en déduit en particulier les résultats suivants.

Théorème 6.10 Pour tout (ρ, ρ0 ) ∈ R2 et tout (θ, θ0 ) ∈ R2 ,


0 0
(ρ.eiθ ).(ρ0 .eiθ ) = ρρ0 .ei(θ+θ ) .

Théorème 6.11 (Formule de Moivre) Pour tout θ ∈ R et tout n ∈ Z,

(eiθ )n = einθ , soit (cos(θ) + i sin(θ))n = cos(nθ) + i sin(nθ).

Définition 6.12 Soit z ∈ C. On appelle conjugué de z, et on note z, le complexe <(z) −


iim(z).

Remarque 6.13 Dans le plan complexe, le point d’affixe z est le symétrique par rapport
à l’axe des abscisses du point d’affixe z.

Remarque 6.14 Soit ρ ∈ R+ et θ ∈ R, alors ρ.eiθ = ρ.e−iθ .

Théorème 6.15 La conjugaison a les propriétés suivantes. pour tout (z, z 0 ) ∈ C2 ,


1. z.z = |z|2 ;
2. z = z ;
z+z z−z
3. <(z) = 2 et im(z) = 2i ;
4. z ∈ R ⇐⇒ z = z ; z ∈ iR ⇐⇒ z = −z ;
1
5. z + z 0 = z + z 0 ; z.z 0 = z.z 0 et si z 6= 0, z = z1 .

page : 31
MPSI G.Monod 2017-2018

6.2 Complexes et trigonométrie


6.2.1 À savoir faire
0
1) Utilisation des formules d’Euler pour mettre sous forme trigonométrique eiθ ± eiθ :
θ+θ 0 0 0
Mettre d’abord ei 2 en facteur, l’autre facteur est 2 cos( θ−θ θ−θ
2 ) ou 2i sin( 2 ), selon les
formules d’Euler.
π
Exercice 6.16 Mettre sous forme trigonométrique ei 3 − 1.

Exercice 6.17 Retrouver les formules trigonométriques cos(a) ± cos(b), sin(a) ± sin(b).

2) Linéariser cosn (x) ou sinn (x) ((x, n) ∈ R × N), i.e. l’écrire comme une somme de
cos(kx) ou de sin(kx) pour des entiers k : on utilise les formules d’Euler pour remplacer
cos(x) ou sin(x), puis la formule du binôme de Newton, puis, aprés regroupement adéquat
des termes, à nouveau les formules d’Euler.

Exercice 6.18 Linéariser sin3 (x), où x ∈ R.

3) ”Antilinéariser” cos(nx) ou sin(nx) ((x, n) ∈ R × N), i.e. l’exprimer en fonction de


puissance de cos(x) et sin(x) : on utilise les formules de Moivre (par exemple cos(nx) =
<((cos(x) + i sin(x))n )), puis la formule du binôme de Newton, puis on prend la partie
réelle ou imaginaire du développement obtenu.

Exercice 6.19 ”Antilinéariser” sin(3x), où x ∈ R.

Exercice 6.20 Montrer que pour tout n ∈ N, cos(nx) est un polynôme en cos(x).

4) Utiliser simplement le fait que cos(x) = <(eix ) ou sin(x) = im(eix ).

Exercice 6.21 Retrouver les formules de trigonométrie pour cos(a ± b) et pour sin(a ± b).

Exercice 6.22 Déduire de la formule précédente que pour tout (a, b) ∈ R2 , il existe 3
φ ∈ R tel que, pour tout réel t

a cos(t) + b sin(t) = ρ cos(t − φ), où ρ = a2 + b2 .

(Cette transformation classique est trés utile en Physique et en SI. Elle permet aussi de
résoudre une équation trigonométrique de la forme a cos(t) + b sin(t) = c.)

Exercice 6.23 Retrouver les formules trigonométriques cos(a) ± cos(b), sin(a) ± sin(b).
n
X n
X
Exercice 6.24 Calculer cos(kx), et sin(kx), où (n, x) ∈ N × R.
k=0 k=0
5) Utiliser le cercle trigonométrique pour se souvenir de relations usuelles (cos(x+ π2 ) =
− sin(x) par exemple), se souvenir des cosinus et sinus des angles usuels (0, π6 , π6 , π4 π3 , π2 et
leurs symétriques par rapport aux axes).
3. On pourra utiliser le fait que si α et β sont deux réels tels que α2 + β 2 = 1 alors il existe un angle
dont le cosinus vaut α et le sinus vaut β.

page : 32
MPSI G.Monod 2017-2018

Exercice 6.25 Exprimer à l’aide de cos(x) ou sin(x) : cos(x ± π2 ), sin(x ± π2 ), tan(x ± π2 ),


cos(x ± π).

Exercice 6.26 Mettre 1 + i, 1 + 3i sous forme trigonométrique.

6.2.2 Complément : la fonction tangente


sin
Définition 6.27 On appelle fonction tangente, et on note tan la fonction .
cos
Remarque 6.28 Les fonctions sinus et cosinus sont définies, continues et dérivables sur
R. La fonction tangente est donc définie, continue et dérivable en tout réel x tel que
cos(x) 6= 0, i.e. sur
π [ π π
D = R − { + kπ / k ∈ Z} = ] − + kπ, + kπ[.
2 2 2
k∈Z

Remarque 6.29 Pour tout x ∈ D,


1
tan0 (x) = = 1 + tan2 (x) > 0.
cos2 (x)
La fonction tangente est donc strictement croissante sur chaque intervalle inclus dans D.

Remarque 6.30 Pour tout x ∈ R, cos(x + π) = − cos(x) et sin(x + π) = − sin(x), donc


pour tout x ∈ D, tan(x + π) = tan(x). La fonction tangente est π-périodique sur D.

Remarque 6.31 La fonction tangente est impaire sur D, et admet la limite +∞ à gauche
en π2 , et la limite −∞ à droite en − π2 .

Exercice 6.32 Utiliser toutes les remarques précédentes pour tracer l’allure du graphe de
la fonction tangente sur [− π2 , π2 ]. On précisera la position de la courbe par rapport à la
première bissectrice.

Exercice 6.33 Prouver la formule classique


tan(a) + tan(b)
tan(a + b) = .
1 − tan(a) tan(b)
Préciser le domaine de validité de cette formule.

6.3 Équations dans C


Pour résoudre un équation dans C, on peut utiliser les deux théorémes fondamentaux
6.1 et 6.6. Le premier sera utile si on cherche les solutions sous forme algébrique, le second
si on les cherche sous forme trignométriques. On peut être amené alors à utiliser également
les résultats suivants.

Théorème 6.34 (Rappels sur les congruences) Soit a, b, c trois réels. Par définition a ≡ b
(mod c) signifie qu’il existe k ∈ Z tel que a − b = k.c. Par conséquent, pour tout d ∈ R,

a ≡ b (mod c) ⇐⇒ a + d ≡ b + d (mod c),

Et pour tout d ∈ R∗ ,

page : 33
MPSI G.Monod 2017-2018

a ≡ b (mod c) ⇐⇒ a.d ≡ b.d (mod c.d).

Exercice 6.35 Déterminer les racines carrées complexes de 2 − 4i.

Exercice 6.36 Résoudre dans C l’équation z.z 6 = i.z.

On pourra également utiliser les résultats suivants.

Théorème 6.37 (Équation du second degré) Soit (a, b, c) ∈ C3 où a 6= 0, soit E : a.z 2 +
b.z + c = 0.
On appelle discriminant de ce trinôme le complexe ∆ = b2 − 4ac. Si δ ∈ C est tel que
δ 2 = ∆, alors les solutions de l’équation E sont
−b + δ −b − δ
et .
2a 2a

Exercice 6.38 Résoudre z 2 − 2z + i = 0 dans C.

Théorème 6.39 (Racine nieme d’un complexe non nul) Soit z0 ∈ C∗ et n ∈ N∗ , soit
E : z n = zo .
Comme z0 est non nul, il admet une forme exponentielle : zo = ρo eiθo . L’ensemble des
solutions de l’équation est alors :
1 θo +2kπ
SE = {ρon ei( n
)
/ k ∈ Z}.
Les éléments de cet ensemble sont appelés les racines nieme de z0 . Il y en a exactement n,
et on a :
1 θo +2kπ
SE = {ρon ei( n
)
/ k ∈ [[0; n − 1]]}.

Remarque 6.40 En particulier si z0 = 1, l’ensemble des solutions est l’ensemble des


racines niemes de l’unité, i.e

Un = {ω k / k ∈ [[0; n − 1]]}, où ω = ei n .

Remarque 6.41 Si z0 = 0 (et n 6= 0), l’unique solution de E est 0, car un produit de


facteurs complexes est nul si et seulement si un des facteurs est nul. Si n = 0, E admet
des solutions si et seulement si z0 = 1, et dans ce cas l’ensemble des solutions est C. (Si
n = 0 et z0 6= 1 l’ensemble des solutions de E est ∅ puisque pour tout z ∈ C, z 0 = 1.)

Exercice 6.42 Résoudre z 5 = 1 + i dans C.

Exercice 6.43 Calculer la somme et le produit des racines niemes de l’unité.

6.4 Complexes et géométrie dans le plan


6.4.1 Angle de vecteurs, alignement et orthogonalité
Théorème 6.44 Soit A, B, C trois points du plan d’affixes respectives a, b et c, deux à
deux distincts, alors
−−→ −→ c−a
(AB, AC) ≡ arg( )[2π] ≡ arg(c − a) − arg(b − a)[2π].
b−a

page : 34
MPSI G.Monod 2017-2018

c−a
Remarque 6.45 Ainsi A, B et C sont alignés si et seulement si ∈ R.
b−a

Théorème 6.46 Soit → −


u et →
− v deux vecteurs non-nuls du plan d’affixes respectives z1 et
z2 . Alors
z1
— Les vecteurs → −
u et →

v sont colinéaires si et seulement si ∈ R, et ils sont de même
z2
z1
sens si et seulement si ∈ R+ .
z2
z1
— Les vecteurs → −u et →

v sont orthogonaux si et seulement si est imaginaire pur,
z2
z1
i.e. ∈ iR.
z2

Exercice 6.47 Soit A et B deux points distincts du plan d’affixes respectives a et b.


Déterminer une condition nécessaire et suffisante pour que le point M d’affixe z appar-
tienne à la droite (AB), puis pour qu’il appartienne à la médiatrice du segment [A, B].

6.4.2 Lieux géométriques


Droites : Les points de la droite passant par A, d’affixe a, et dirigé par →

u , d’affixe u,
sont les points dont l’affixe est dans l’ensemble

{a + λu / λ ∈ R}.

On notera (A, →

u ) la droite passante par A et dirigée par u.

Cercles : Les points du cercle de centre A, d’affixe a, et de rayon r ∈ R+ sont les


points dont l’affixe est dans l’ensemble

{z ∈ C / |z − a| = r}.

Remarque 6.48 Si A et B sont deux points du plan d’affixe a et b, alors la longueur du


−−→
vecteur AB, i.e. la distance entre A et B, est |a − b|.

Exercice 6.49 On rappelle que les points du cercle de diamètre [A, B] sont exactement
les points M tels que le triangle (AM B) soit rectangle en M . En déduire l’ensemble des
affixes des points du cercle de diamètre [A, B], en fonction des affixes a et b de A et de B.

Remarque 6.50 L’ensemble des affixes des points du cercle de centre 0 et de rayon 1 est
noté U. Ainsi

U = {z ∈ C / |z| = 1} = {eiθ / θ ∈ R}.

Disques : Les points du disque fermé de centre A, d’affixe a, et de rayon r ∈ R+ sont


les points dont l’affixe est dans l’ensemble

{z ∈ C / |z − a| ≤ r}.

page : 35
MPSI G.Monod 2017-2018

6.4.3 Transformations du plan, similitudes


On appelle transformation du plan toute application bijective du plan dans lui-même.
Quitte à représenter le plan par C, on peut les considérer comme des applications bijectives
de C dans C.
On appelle O le complexe d’affixe nulle.

Soit →
−u un vecteur du plan. On appelle translation de vecteur →

u la transformation du
−−−→ −
plan qui à chaque point M du plan associe l’unique point M tel que M M 0 = →
0 u.

Proposition 6.51 Soit →



u un vecteur du plan d’affixe u. La représentation complexe de


la translation de vecteur u : z 7→ z + u.
u est T−

Remarque 6.52 L’application T−


u est bijective car elle admet T−−
→ u pour bijection réciproque.

Exercice 6.53 Montrer que deux translations commutent, i.e. que si T1 et T2 sont deux
translations alors T1 ◦ T2 = T2 ◦ T1 .
Soit θ ∈ R et A un point du plan. On appelle rotation de centre A et d’angle θ la
transformation du plan qui à chaque point M du plan associe l’unique point M 0 tel que
−−→ −−→
AM = AM 0 et (AM , AM 0 ) ≡ θ[2π].

Proposition 6.54 Soit θ ∈ R et A un point du plan d’affixe a.


— La représentation complexe de la rotation de centre O et d’angle θ est l’application
r0,θ : z 7→ zeiθ .
— La représentation complexe de la rotation de centre A et d’angle θ est l’application
rA,θ : z 7→ (z − a)eiθ + a.

Remarque 6.55 On a la décomposition rA,θ = T−→ ◦ rO,θ ◦ T−→ .


OA AO

Exercice 6.56 Montrer que deux rotations commutent si et seulement si elles ont même
centre. On vérifiera que rA,θ1 ◦ rA,θ2 = rA,θ1 +θ2 = rA,θ2 ◦ rA,θ1 .

Remarque 6.57 L’application rA,θ est bijective, car elle admet rA,−θ pour bijection réciproque.

Exercice 6.58 Montrer que les rotations et les translations sont des isométries (i.e. elles
conservent les distances : si B et C ont pour images respectives B 0 et C 0 alors B 0 C 0 = BC).

Exercice 6.59 Montrer que les rotations et les translations conservent les angles orientés
−−→ −−−→ −−→ −−→
(i.e. si B, C et D ont pour images respectives B 0 , C 0 et D0 alors (B 0 C 0 , B 0 D0 ) ≡ (BC, BD)[2π]).
Soit A un point du plan et r ∈ R∗ . On appelle homothétie de centre A et de rapport r
la transformation du plan qui à chaque point M du plan associe l’unique point M 0 tel que
−−→0 −−→
AM = rAM .

Proposition 6.60 Soit r ∈ R∗ et A un point du plan d’affixe a.


— La représentation complexe de l’homothétie de centre O et de rapport r est l’appli-
cation h0,r : z 7→ rz.
— La représentation complexe de l’homothétie de centre A et de rapport r est l’appli-
cation hA,r : z 7→ r(z − a) + a.

page : 36
MPSI G.Monod 2017-2018

Remarque 6.61 On a la décomposition hA,r = T−→ ◦ hO,r ◦ T−→ .


OA AO

Exercice 6.62 Montrer que hA,r1 ◦ hA,r2 = hA,r1 r2 = hA,r2 ◦ hA,r1 , et que hA,1 = IdC .

Remarque 6.63 L’application hA,r est bijective, car elle admet rA,f rac1r pour bijection
réciproque (car r 6= 0).

Exercice 6.64 Montrer qu’une homothétie de rapport r multiplie les distances par |r| (i.e.
si B et C ont pour images respectives B 0 et C 0 alors B 0 C 0 = |r|BC). Elle conserve donc
les rapports de distances.

Exercice 6.65 Montrer qu’une homothétie conserve les angles orientés.

Exercice 6.66 Montrer qu’une homothétie et une rotation de même centre commutent.

Remarque 6.67 La symétrie centrale de centre A est l’homothétie de centre A et de


rapport −1, ou encore la rotation de centre A et de rayon π.

Définition 6.68 On appelle similitude directe une transformation du plan qui conserve
les angles orientés.

Remarque 6.69 Géométriquement, ce sont les bijections du plan qui conserve les formes
(et l’orientation) : une figure du plan sera envoyée sur une figure ”semblable”, mais pas
forcément de même taille. Les translations, rotations et homothéties sont des similitudes
directes. Toutes composées de ces transformations aussi.

Exercice 6.70 Montrer géométriquement qu’une similitude directe multiplie les distances
par une constante r > 0.

Remarque 6.71 On appelle alors r le rapport de la similitude.

Exercice 6.72 Montrer que, si S est une similitude directe, il existe un angle θ tel que
−−→ −−−−−−−→
pour tous points distincts A et B du plan, (AB, S(A)S(B)) ≡ θ[2π].

Remarque 6.73 On appelle alors θ l’angle de la similitude S.

Définition 6.74 Si une similitude admet exactement un point fixe, ce point est appelé le
centre de la similitude. Sinon on dit que la similitude n’a pas de centre.

Remarque 6.75 Déterminer une similitude S du plan équivaut à déterminer son rapport,
son angle, et son centre si elle en a un.

Théorème 6.76 Une transformation du plan est une similitude si et seulement si sa


représentation complexe est de la forme z 7→ az + b, où (a, b) ∈ C∗ × C.

Exercice 6.77 Soit (a, b) ∈ C2 , soit f : z 7→ az + b. Montrer que f est bijective si et


seulement si a 6= 0. Montrer que f admet un point fixe si et seulement si a 6= 1. Montrer
enfin que f est une similitude, dont on précisera le centre (si a 6= 1, le rapport, l’angle, en
fonction de a et b. (On pourra montrer que f est une composée d’homothétie, de rotation
et/ou de translation pour prouver que c’est une similitude directe.)

page : 37
MPSI G.Monod 2017-2018

Exercice 6.78 Déterminer la représentation complexe de la similitude de centre A, d’af-


fixe 1 + i, de rapport 2 et d’angle congru à π3 modulo 2π.

On appelle symétrie d’axe ∆ la transformation du plan qui à tout point M du plan


associe le point M 0 tel que ∆ soit médiatrice de [M, M 0 ].


Remarque 6.79 La symétrie d’axe (O, i ) (axe réel) a pour représentation complexe la
conjugaison.

Proposition 6.80 Soit A un point d’affixe a et →−


u un vecteur unitaire d’affixe eiθ , où
θ ∈ R. Alors la représentation complexe de la symétrie d’axe (A, →

u ) est sA,θ : z 7→
2iθ
(z̄ − ā)e + a.

Exercice 6.81 Décomposer sA,θ à l’aide de translations, de rotations et de la symétrie


d’axe réel.

Exercice 6.82 Vérifier que sA,θ est involutive (i.e. bijective et égale à sa bijection réciproque).

Exercice 6.83 Vérifier que les symétries axiales sont des isométries, qui envoient les
angles sur leurs opposés, modulo 2π. En déduire que les symétries axiales ne sont pas des
similitudes directes.

6.5 Compléments
6.5.1 Suites à valeurs complexes
Soit u ∈ CN , une suite à valeurs complexes. Soit ` ∈ C.

Définition 6.84 On dira que u converge vers ` si la suite réelle (|un − `|)n∈N converge
vers 0, autrement dit si pour tout  > 0, il existe un rang n tel que pour tout n ≥ n ,
|un − `| ≤ .

Remarque 6.85 Pour tout a ∈ C et tout r > 0, BF (a, r) l’ensemble des affixes des points
du disque ferné de centre le point d’affixe a et de rayon r, i.e.

BF (a, r) = {z ∈ C / |z − a| ≤ r}.

Notons également BO (a, r) l’ensemble des affixes des points du disque ouvert de centre le
point d’affixe a et de rayon r, i.e. B0 (a, r) = {z ∈ C / |z − a| < r}.
Ces ensembles sont appelés respectivement boule fermée et boule ouverte de centre a et de
raron r dans C. Ils généralisent la notion de voisinnage d’un point dans C. Ainsi

lim un = ` ⇐⇒ ∀ > 0, ∃n ∈ N / ∀n ≥ n , un ∈ BF (`, ).


n7→+∞

Théorème 6.86 Soit (un )n∈N ∈ CN . La suite u converge si et seulement si les suites
réelles (<(un ))n∈N et (im(un ))n∈N convergent. Et si c’est le cas, alors

lim un = lim <(un ) + i lim im(un ).


n7→+∞ n7→+∞ n7→+∞

page : 38
MPSI G.Monod 2017-2018

Exercice 6.87 Prouver ce théorème.

Remarque 6.88 Les propriétés vues pour les suites arithmétiques, géométriques, arithmético-
géométriques et suivant une relation de récurrences linéaires d’ordre 2 à coefficients constants,
sont encore vraies si la suite et les coefficients apparaissant dans la relation de récurrence
sont complexes.

6.5.2 Exponentielle complexe


On définit une fonction exp : C → C de la façon suivante : Pour tout z ∈ C, si
<(z) = a et im(z) = b alors

exp(z) = ea .eib .

On remarque que si z est réel, cette définition prolonge l’exponentielle réelle. De même
si z est imaginaire pur, cette défintion prolonge la définition de la notation exponentielle
(exp(z) = 1.eib = cos(b) + i sin(b)).
Par la suite on notera ez pour exp(z).

Remarque 6.89 Soit z ∈ C. Si <(z) = a et im(z) = b alors |ez | = ea , en particulier


ez 6= 0, et arg(z) ≡ b[2π].
0
Théorème 6.90 Soite (z, z 0 ) ∈ C2 , ez = ez ⇐⇒ (<(z) = <(z 0 ) et im(z) ≡ im(z 0 )[2π]).

Remarque 6.91 En particulier pour tout z0 ∈ C, si z0 = 6 0, l’équation ez = z0 admet


pour solution tous les complexes de partie réelle ln |z0 | et de partie imaginaire congrue à
arg(z0 ) modulo 2pi.

Exercice 6.92 Représenter dans le plan complexe l’ensemble des solutions de l’équation
ez = 1 + i.

page : 39
MPSI G.Monod 2017-2018

7 Suites réelles I
7.1 Définitions, propriétés élémentaires
7.1.1 Rappels
On appelle suite réelle toute application u de N dans R. L’ensemble des suites réelles
est noté RN . Pour chaque n ∈ N, le terme d’indice n de la suite u, i.e. u(n), est noté un .
La suite u est aussi notée (un )n∈N , ou (un ).

Définition 7.1 Soit n0 ∈ N et soit u ∈ RN .


On dit que u est croissante (resp. décroissante) à partir du rang n0 si pour tout n ≥ n0 ,
un+1 ≥ un (resp. un+1 ≤ un ).
On dit que u est strictement croissante (resp. strictement décroissante) à partir du rang
n0 si pour tout n ≥ n0 , un+1 > un (resp. un+1 < un ).
On dit que u est monotone (resp. strictement monotone) à partir du rang n0 si elle est
croissante ou décroissante (resp. strictement croissante ou décroissante) à partir du rang
n0 .

Remarque 7.2 Si u est croissante à partir du rang n0 alors pour tous naturels n, p tels
que n ≥ p ≥ n0 , un ≥ up . (cela se démontre, si demandé, par récurrence.) De même pour
les autres types de monotonie.

Définition 7.3 Soit M ∈ R et u ∈ RN .


On dit que u est majorée par M si pour tout n ∈ N, un ≤ M .
On dit que u est minorée par M si pour tout n ∈ N, M ≤ un .
On dit que u est majorée s’il existe un réel qui la majore, et qu’elle est minorée s’il existe
un réel qui la minore.
On dit que u est bornée si elle est majorée et minorée.

Remarque 7.4 Pour montrer que u est majorée (resp. minorée) il suffit de montrer
qu’elle l’est par un réel M à partir d’un rang n0 , car alors M 0 = M ax{u0 , u1 , . . . , un0 −1 , M }
est un majorant de u (resp. M 0 = M in{u0 , u1 , . . . , un0 −1 , M } est un minorant de u). Par
ailleurs, montrer que u est bornée équivaut à montrer que (|un |) est majorée

Définition 7.5 On dit que u est constante s’il existe un réel a tel que tous les termes de
la suite valent a. On dit que u est stationnaire si elle est constante à partir d’un certain
rang.

7.1.2 Limites de suites réelles


Définition 7.6 Soit u ∈ RN et ` ∈ R.
On dit que u converge (ou tend) vers ` si pour tout  > 0, il existe un rang n à partir
duquel tous les termes de la suite sont dans [` − ; ` + ].
Autrement dit : u converge vers ` si

∀ > 0, ∃n ∈ N/∀n ≥ n , |un − `| ≤ .

Définition 7.7 Soit u ∈ RN . On dit que u tend vers +∞ si pour tout A ∈ R, il existe un
rang nA à partir duquel tous les termes de la suite sont supérieurs à A, autrement dit si

page : 40
MPSI G.Monod 2017-2018

∀A ∈ R, ∃nA ∈ N/∀n ≥ nA , un ≥ A.

Définition 7.8 Soit u ∈ RN . On dit que u tend vers −∞ si pour tout A ∈ R, il existe un
rang nA à partir duquel tous les termes de la suite sont inférieurs à A, autrement dit si
∀A ∈ R, ∃nA ∈ N/∀n ≥ nA , un ≤ A.
On peut définir la notion de voisinage d’un réel, ou de +∞, ou de −∞, pour exprimer ces
trois cas de la même façon.

Définition 7.9 1. Soit a ∈ R. On appellera voisinage de a tout intervalle de la forme


[a − r, a + r], où r > 0.
2. On appellera voisinage de +∞, tout intervalle de la forme [B, +∞[, où B ∈ R.
3. On appellera voisinage de −∞, tout intervalle de la forme ] − ∞, B], où B ∈ R.
Les trois définitions précédentes s’expriment alors toutes ainsi :

Définition 7.10 Soit u ∈ RN et ` ∈ R ∪ {−∞, +∞}.


On dit que u tend vers ` si pour tout voisinage V de `, il existe un rang nV ∈ N à partir
duquel tous les termes de la suite sont dans V . On le note alors lim u = ` ou lim un = `,
n7→+∞
et on dit que ` est limite de u.

Théorème 7.11 (Unicité de la limite) Soit u ∈ RN et (`1 , `2 ) ∈ (R ∪ {−∞, +∞})2 . Si u


tend vers `1 et vers `2 alors `1 = `2 .

Exercice 7.12 Le démontrer.

Définition 7.13 Soit u ∈ RN . On dit que u est convergente si u tend vers une limite
réelle (finie) et qu’elle est divergente si elle n’est pas convergente.

Remarque 7.14 Attention, une suite divergente ne tend pas forcément vers +∞ ou −∞.
Une suite peut ne pas avoir de limite, ni finie ni infinie, par exemple (un = (−1)n )n∈N .
(−1)n
Exercice 7.15 Montrer, avec les définitions seulement, que lim 2n = +∞, que lim = 0,
n7→+∞ n7→+∞ n
n+1
et que lim = 1.
n7→+∞ n
Par la suite, sauf si on le demande, les limites évidentes n’ont pas à être redémontrées.

7.1.3 Propriétés élémentaires des suites convergentes


Théorème 7.16 Toute suite convergente est bornée.

Exercice 7.17 Le démontrer.

Remarque 7.18 La réciproque de ce théorème est fausse (cf. la suite ((−1)n )).

Remarque 7.19 Soit u une suite qui converge vers ` ∈ R ∪ {+∞, −∞}), alors
1. Si ` est un réel strictement positif ou si ` = +∞, alors il existe un rang à partir
duquel tous les termes de la suite u sont strictement positifs.
2. Si ` est un réel strictement négatif ou si ` = −∞, alors il existe un rang à partir
duquel tous les termes de la suite u sont strictement négatifs.
Ces résultats sont classiques et à savoir redémontrer.

page : 41
MPSI G.Monod 2017-2018

7.1.4 Limites et opérations


Théorème 7.20 (Limite d’une somme) Soit u, v deux suites réelles. Soit (`1 , `2 ) ∈ (R ∪
{−∞, +∞})2 . On suppose que lim u = `1 et lim v = `2 . Le tableau suivant indique la valeur
de la limite de u + v, selon les valeurs de `1 et `2 , dans les cas où l’on peut conclure.

`1 ∈ R `1 = +∞ `1 = −∞
`2 ∈ R `1 + `2 +∞ −∞
`2 = +∞ +∞ +∞ F.I.
`2 = −∞ −∞ F.I. −∞

où F.I. signifie ”Forme indéterminée”, i.e. le théorème ne permet pas de conclure.

Théorème 7.21 (Limite d’un produit) Avec les mêmes hypothèses que dans le théorème
précédent, le tableau suivant indique la valeur de lim u.v, selon les valeurs de `1 et `2 ,
dans les cas où l’on peut conclure.

`1 = 0 `1 ∈ R+∗ `1 ∈ R−∗ `1 = +∞ `1 = −∞
`2 = 0 0 0 0 F.I. F.I.
`2 ∈ R+∗ 0 `1 .`2 `1 .`2 +∞ −∞
`2 ∈ R−∗ 0 `1 .`2 `1 .`2 −∞ +∞
`2 = +∞ F.I. +∞ −∞ +∞ −∞
`2 = −∞ F.I. −∞ +∞ −∞ +∞

Exercice 7.22 Prendre des cas donnés par ces tableaux et les démontrer. Illustrer par des
exemples un cas de ”forme indéterminée”.

Théorème 7.23 (Limite d’un quotient) Soit u ∈ RN et ` ∈ R ∪ {−∞, +∞}. On suppose


que u tend vers `. Alors
1
1. Si ` 6= 0, il exsite un rang à partir duquel la suite u est définie.
2. Si ` est infinie, alors lim u1 = 0.
3. Si ` ∈ R∗ , alors lim u1 = 1` .
4. Si u tend vers 0 par valeurs strictement positives (resp. strictement négatives) alors
lim u1 = +∞ (resp. lim u1 = −∞).

7.1.5 Limites et ordre


Théorème 7.24 Soit u et v deux suites convergentes. S’il existe n0 ∈ N tel que pour
tout n ≥ n0 , un ≤ vn , alors lim un ≤ lim vn .
n7→+∞ n7→+∞

Remarque 7.25 Attention, on n’obtient qu’une inégalité large entre les limites. De plus
il faut avoir déjà prouvé que les suites convergent pour pouvoir passer ainsi à la limite
dans l’inégalité.

7.2 Suites classiques


Soit u ∈ RN , définie par une relation de rćurrence. On sait dans certains cas exprimer
un en fonction de n et d’un ou deux termes initiaux.

page : 42
MPSI G.Monod 2017-2018

7.2.1 Suites arithmétiques


Soit r ∈ R. Soit n0 ∈ N.
On dit que la suite u est arithmétique de raison r à partir du rang n0 , si pour tout n ≥ n0 ,
un+1 = un + r.
Alors on peut montrer par récurrence, si demandé, que pour tout n ≥ n0 , un = un0 + (n −
n0 ).r.

7.2.2 Suites géométriques


Soit r ∈ R. Soit n0 ∈ N.
On dit que la suite u est géométrique de raison r à partir du rang n0 , si pour tout n ≥ n0 ,
un+1 = r.un .
Alors on peut montrer par récurrence, si demandé, que pour tout n ≥ n0 , un = rn−n0 .un0 .

7.2.3 Suites arithmético-géométrique


On dit que la suite u est arithmético-géométrique s’il existe (a, b) ∈ R2 tel que pour
tout n ∈ N, un+1 = aun + b.
(Si a = 1, c’est une suite arithmétique ; si b = 0, une suite géométrique.)
Si a 6= 1, alors il existe un unique réel ` ”point fixe”, i.e. vérifiant ` = a` + b (car ` est
b
alors 1−a ).
On pose alors (vn = un − `).
Par soustraction, pour tout n ∈ N, vn+1 = avn . Donc v est géométrique de raison a, d’où
pour tout n ∈ N, vn = an v0 , soit un = an (u0 − `) + `.

7.2.4 Suites vérifiant une relation de récurrence linéaire d’ordre 2


Plus précisément, on sait exprimer en fonction de n les suites u vérifiant une relation
de récurrence linéaire d’ordre 2 à coefficients constants, i.e. telles qu’il existe (a, b) ∈ R2 ,
tel que pour tout n ∈ N,

un+2 = aun+1 + bun .

Notons E l’ensemble des suites réelles vérifiant cette relation de récurrence.


On appelle équation caractéristique associée à cette relation, l’équation

x2 = ax + b

Il y a trois cas :
1. L’équation caractéristique a deux racines réelles, α1 et α2 . Alors
E = {(λ.α1n + µ.α2n )n∈N / (λ, µ) ∈ R2 }.
2. L’équation caractéristique a une seule racine réelle, α0 . Alors
E = {((λ.n + µ).α0n )n∈N / (λ, µ) ∈ R2 }.
3. L’équation caractéristique a deux racines complexes conjuguées, α et α. Soit (ρ, θ) ∈
R+ × R tel que α = ρeiθ . Alors
E = {(ρn (λ. cos(nθ) + µ. sin(nθ))n∈N / (λ, µ) ∈ R2 }.

page : 43
MPSI G.Monod 2017-2018

Remarque 7.26 Dans tous les cas, si u appartient à E, on peut déterminer les coeffi-
cients λ et µ pour u si on connaı̂t la valeur de deux termes de u (par exemple, u0 et u1 ),
car cela fournit un système de deux équations vérifiées par (λ, µ) qui permet de conclure.

Remarque 7.27 On peut déjà vérifier que, dans tous les cas, E contient l’ensemble pro-
posé de solutions. L’autre inclusion sera prouvée grâce au cours d’algèbre linéaire (second
semestre).

7.3 Théorèmes de convergence


7.3.1 Théorème d’encadrement ( des gendarmes )
Théorème 7.28 Soit u, v, w trois suites réelles, soit ` ∈ R.
S’il existe un rang n0 tel que un ≤ vn ≤ wn pour tout n ≥ n0 , et si u et w convergent vers
la limite ` ∈ R alors v converge vers `.

Exercice 7.29 Le démontrer.

Par ailleurs, on peut conclure à une limite infinie dans les cas suivants.

Proposition 7.30 Soit u et v deux suites réelles. S’il existe un rang n0 à partir duquel
un ≤ vn , alors :
1. si u tend vers +∞, v aussi (Théorème de minoration) ;
2. si v tend vers −∞, u aussi (Théor‘eme de majoration).

7.3.2 Théorème de convergence monotone


Théorème 7.31 Soit u une suite réelle et n0 ∈ N. Si u est croissante (resp. décroissante)
à partir du rang n0 , et si u est majorée (respectivement minorée), alors u converge, et sa
limite est Sup{un / n ≥ n0 } (resp. Inf {un / n ≥ n0 }).
Par ailleurs on peut conclure à l’existence d’une limite infinie dans les cas suivants.

Proposition 7.32 Soit u une suite réelle. Si u est croissante, au moins à partir d’un
certain rang, et si u n’est pas majorée, alors u tend vers +∞. Si u est décroissante, au
moins à partir d’un certain rang, et si u n’est pas minorée, alors u tend vers −∞.

Exercice 7.33 Démontrer le théorème et la proposition précédente.

7.3.3 Théorème des suites adjacentes


Définition 7.34 On dit que deux suites sont adjacentes si l’une est croissante, l’autre
décroissante, et si leur différence tend vers 0.

Théorème 7.35 Si u et v sont des suites adjacentes alors elles convergent, et vers la
même limite.

Remarque 7.36 On utilise aussi ce théorème pour construire des suites adjacentes par
dichotomie, pour trouver par exemple une valeur approchée d’une solution de l’équation
f (x) = 0 (on le verra en informatique).

page : 44
MPSI G.Monod 2017-2018

7.4 Suites extraites


Définition 7.37 Soit u une suite réelle. On dit que v est une suite extraite (ou une
sous-suite) de u s’il existe une application φ : N 7→ N strictement croissante telle que
(vn = uφ(n) )n∈N . On dit alors que v est la sous-suite de u associée à l’application φ.

Remarque 7.38 Par exemple u elle-même, (u2n )n∈N , (u4n+5 )n∈N , (un2 −n )n∈N , sont des
sous-suites de u... Il y a une infinité d’applications strictement croissantes de N dans N,
donc une infinité de sous-suites d’une suite donnée.

Théorème 7.39 Si u tend vers ` (où ` ∈ R ∪ {+∞, −∞}), alors toute sous-suite de u
tend aussi vers `.

Exercice 7.40 Démontrer ce théorème. Pour cela montrer d’abord par récurrence que si
φ : N 7→ N est strictement croissante, alors φ(n) ≥ n pour tout n ∈ N.

Remarque 7.41 Pour montrer qu’une suite ne tend pas vers `, il suffit donc de montrer
qu’une de ses sous-suites ne tend pas vers `. Pour montrer que u n’a pas de limite, il suffit
donc de montrer que deux sous-suites de u ont des limites différentes.

Exercice 7.42 Montrer que (un = (−1)n ) et (vn = sin( nπ


4 )) n’ont pas de limites.

Proposition 7.43 Soit u ∈ RN , soit ` ∈ R̄. Si (u2n )n∈N et (u2n+1 )n∈N tendent vers `,
alors u tend vers `.

Exercice 7.44 Montrer cette Proposition.

Théorème 7.45 (Théorème de Bolzano-Weierstrass)


De toute suite réelle bornée on peut extraire une sous-suite convergente.

page : 45
MPSI G.Monod 2017-2018

8 Fonctions réelles d’une variable réelle I


8.1 Rappels
Soit f une fonction réelle de variable réelle (i.e. une application définie sur une partie
de R et à valeurs dans une partie de R), soit D son ensemble de définition et I ⊂ D.

On dit que f est croissante (resp. décroissante) sur I si pour tout (x, y) ∈ I 2 , si
x ≤ y alors f (x) ≤ f (y) (resp. f (x) ≥ f (y)). Autrement dit f est croissante (resp.
décroissante) sur I si et seulement si pour tout (x, y) ∈ I 2 , (x − y).(f (x) − f (y)) ≥ 0
(resp. (x − y).(f (x) − f (y)) ≤ 0), i.e. x − y et f (x) − f (y) sont de même signe (resp. de
signe opposé).
De même pour la définition de la croissance ou de la décroissance stricte de f sur I. Et,
par exemple, f est strictement croissante sur I si et seulement si pour tout (x, y) ∈ I 2 tel
que x 6= y, (x − y)(f (x) − f (y)) > 0.
On dit que f est monotone (resp. strictement monotone) sur I si f est croissante ou
décroissante (resp. strictement croissante ou strictement décroissante) sur I.

On dit que f est majorée (resp. minorée) sur I s’il existe M ∈ R tel que pour tout
x ∈ I, f (x) ≤ M (resp. f (x) ≥ M ). On dit que f est bornée sur I si elle est majorée et
minorée sur I.

Remarque 8.1 De même qu’il ne faut pas confondre les notations un et (un ) pour les
suites, il faut bien utiliser la notation f ou x 7→ f (x) quand vous parlez de la fonction f ,
et non f (x) qui désigne le réel image de x par f . Précisez également sur quel ensemble la
fonction est croissante, ou majorée, ou continue, dérivable etc...

Remarque 8.2 Revoir dés ce chapitre :


1. les fonctions usuelles (polynômiales, rationnelles, exponentielle, logarithme, puis-
sances, cos, sin, tan), leurs ensembles de définition, de continuité, de dérivabilité,
leurs dérivées et leurs autres propriétés ;
2. comment déterminer l’ensemble où une composée, une somme, un produit de ces
fonctions usuelles est défini/continu/dérivable ;
3. les formules de dérivation d’une somme ((f + g)0 = f 0 + g 0 ), d’un produit ((f.g)0 =
f 0 .g + g 0 .f ), d’une composée ((f ◦ g)0 = g 0 .(f 0 ◦ g)) ;
4. le théorème de la bijection monotone.
Rappelons enfin les définitions des voisinages (cf. Définition 7.9) : Soit ` ∈ R∪{+∞, −∞},
— si ` ∈ R : on appelle voisinage de ` tout intervalle de la forme [` − ; ` + ] où  > 0.
— si ` = +∞ : on appelle voisinage de +∞ tout intervalle de la forme [A; +∞[, où
A ∈ R.
— si ` = −∞ : on appelle voisinage de −∞ tout intervalle de la forme ] − ∞; A], où
A ∈ R.
Les expressions ”au voisinage de `” ou ”sur un voisinage de `” signifie alors : sur un
intervalle qui est un voisinage de `.

Ce premier chapitre sur les fonctions réelles de variables réelles concerne leur étude
locale (i.e. au voisinage d’un point, fini ou infini). On s’interessera plus tard à leur étude
globale (i.e. aux propriétés significatives sur tout un ensemble de points).

page : 46
MPSI G.Monod 2017-2018

8.2 Définitions des limites, propriétés élémentaires


8.2.1 Définitions
Définition 8.3 Soit a ∈ R ∪ {+∞, −∞}, f une fonction définie sur un voisinage D de a
(sauf éventuellement en a), et ` ∈ R ∪ {+∞, −∞}.
On dit que f admet ` pour limite en a si pour tout voisinage V de `, il existe un voisinage
WV de a tel que pour tout x dans WV ∩ D, f (x) appartient à V .
On note alors lim f (x) = `, ou encore lim f = `.
x7→a a

Théorème 8.4 Soit a ∈ R ∪ {+∞, −∞}, f une fonction définie sur un voisinage D de a
(sauf éventuellement en a), et (`1 , `2 ) ∈ (R ∪ {+∞, −∞})2 .
Si f admet `1 et `2 pour limites en a, alors `1 = `2 .

Remarque 8.5 Il y a donc, sous réserve d’existence, unicité de la limite ` en a d’une


fonction f . On note alors lim f (x) = `, ou encore lim f = `.
x7→a a

Exercice 8.6 Écrire (et apprendre) cette définition dans chacun des neuf cas possibles (`
et a finis ou infinis).

3
Exercice 8.7 Montrer avec la définition de la limite que lim ln(x) = +∞, que lim = 0,
x7→+∞ x7→+∞ x3 +1
x+1
lim = −2.
x7→1 2x − 3

Définition 8.8 Soit a ∈ R, on appelle voisinage à droite (resp. à gauche) de a tout


intervalle de la forme [a, a + µ] (resp. [a − µ, a]), où µ > 0.

Définition 8.9 (Limite à droite ou à gauche de f en a ∈ R) Soit ` ∈ R ∪ {+∞, −∞}.


On dit que f admet ` pour limite à gauche (respectivement à droite) en a si pour tout
voisinage V de `, il existe un réel µV > 0 tel que pour tout x dans [a − µ, a[ (resp. dans
]a, a + µ]), f (x) appartient à V` .

Remarque 8.10 Il y a unicité, sous réserve d’existence, de la limite à gauche (resp. à


droite) ` de f en a. On note alors lim f (x) = `, ou lim f (x) = `, ou encore lim f = `
x7→a, x<a x7→a− a−
(resp. lim f (x) = `, ou lim f (x) = `, ou encore lim f = `).
x7→a, x>a x7→a+ a+

Remarque 8.11 La limite à gauche (resp. à droite) de f en a est simplement la limite


de la restriction de f à Df ∩] − ∞, a[ (resp. à Df ∩]a, +∞[).

Théorème 8.12 Soit (`, a) ∈ R̄ × R. Soit f une fonction définie sur un voisinage de a,
sauf éventuellement en a.
— Si f est définie en a, alors la fonction f admet la limite ` en a si et seulement si
elle admet la limite ` à gauche et à droite en a et ` = f (a).
— Si f n’est pas définie en a, alors la fonction f admet la limite ` en a si et seulement
si elle admet la limite ` à gauche et à droite en a.

page : 47
MPSI G.Monod 2017-2018

Remarque 8.13 Attention à bien distinguer les deux cas (f définie ou non en a). Par
exemple, la fonction f définie sur R par

R −→ (
 R
f: 0 si x 6= 0
x 7−→

1 si x = 0

n’a pas de limite en 0. En revanche f|R∗ admet la limite 0 en 0 !

Définition 8.14 Soit (`, a)inR × (R ∪ {+∞, −∞}).


1. On dit que f tend vers ` par valeurs supérieures en a (ou encore que f tend vers
`+ en a) si pour tout  > 0, il existe un voisinage Wa de a tel que, pour tout
x ∈ Wa − {a}, f (x) ∈ [`, ` + ]. On le note lim f (x) = `+ .
x7→a
2. On dit que f tend vers ` par valeurs inférieures en a (ou encore que f tend vers
`− en a) si pour tout  > 0, il existe un voisinage Wa de a tel que, pour tout
x ∈ Wa − {a}, f (x) ∈ [` − , `]. On le note lim f (x) = `− .
x7→a

2−x
Exercice 8.15 Montrer que lim = 0− .
x7→2+ x+2

8.2.2 Continuité et dérivabilité


Définition 8.16 (Continuité en a) Soit a ∈ R et f une fonction définie au voisinage de
a.
On dit que f est continue en a si lim f (x) = f (a).
x7→a

Remarque 8.17 Si la limite à gauche (resp. à droite) de f en a est f (a), on dit que f
est continue à gauche (resp. à droite) en a. Donc f est continue en a si et seulement si
elle est continue à gauche et à droite en a.

Définition 8.18 (Dérivabilité en a) Soit a ∈ R et f un fonction définie au voisinage de


a.
f (x) − f (a)
On dit que f est dérivable en a si lim existe. On note alors f 0 (a) cette limite
x7→a x−a
et on l’appelle nombre dérivé de f en a.

Remarque 8.19 Graphiquement, cela signifie que la courbe de f admet une tangente en
a, la droite d’équation

x 7→ f (a) + f 0 (a)(x − a).

f (x) − f (a)
Remarque 8.20 Si le taux d’accroissement de f en a,x 7→ , n’admet qu’une
x−a
limite à gauche (resp. à droite), on appelle dérivée à gauche (resp. à droite) cette limite,
et on la note fg0 (a) (resp. fd0 (a)). On dit alors que f est dérivable à gauche (resp. à droite)
en a. Ainsi f est dérivable en a si et seulement si elle est dérivable à gauche et à droite
en a et fg0 (a) = fd0 (a). (Graphiquement, la demi-tangente à gauche et la demi-tangente à
gauche se recollent en une même droite.)

page : 48
MPSI G.Monod 2017-2018

Remarque 8.21 Il peut être utile de reconnaı̂tre un taux d’accroissement en un point a


d’une fonction f pour calculer la limite de ce taux d’accroissement en a, si f est dérivable
en a.
sin x ln(1+x) ex −1
Exercice 8.22 Montrer que x 7→ , x 7→ x et x 7→ x admettent chacune une
x
limite en 0 qu’on précisera.

Théorème 8.23 Si f est dérivable en a, alors f est continue en a.

Exercice 8.24 Démontrer ce théorème.

Exercice 8.25 Montrer que f : x 7→ |x| est continue mais pas dérivable en 0. (La
réciproque du théorème précédent est donc fausse.)

8.2.3 Propriétés élémentaires liées aux limites de fonctions


Il faut savoir redémontrer la propriété classique suivante.

Proposition 8.26 Soit a ∈ R ∪ {+∞, −∞}. Soit ` ∈ R ∪ {+∞, −∞}. Soit f définie au
voisinage de a, tendant vers ` en a. Alors
1. Si ` ∈ R, alors il existe un voisinage de a sur lequel f est bornée.
2. Si ` ∈ R+∗ ∪ {+∞} (resp. ` ∈ R−∗ ∪ {−∞}) en a, alors il existe un voisinage de a
sur lequel f est strictement positive (resp. strictement négative).

8.2.4 Caractérisation séquentielle de la limite


Théorème 8.27 (Caractérisation séquentielle de la limite) Soit a et ` dans R∪{+∞, −∞}
Soit f définie sur D, contenant un voisinage de a, sauf éventuellement a.
La fonction f admet la limite ` en a si, et seulement si, pour toute suite (un )n∈N ∈ DN
tendant vers a, la suite (f (un ))n∈N tend vers `.

Exercice 8.28 Démontrer ce théoréme.

Les remarques suivantes détaillent des applications classiques de cette caractérisation.

Remarque 8.29 Pour montrer que f n’a pas de limite en a, il suffit donc de trouver une
suite (un )n∈N tendant vers a, telle que la suite (f (un ))n∈N n’a pas de limite, ou encore de
trouver deux suites (un )n∈N et (vn )n∈N tendant vers a, telles que les suites (f (un ))n∈N et
(f (vn ))n∈N n’ont pas la même limite.

Exercice 8.30 Montrer que x 7→ sin(x) n’a pas de limite en +∞, et que x 7→ cos( x1 ) n’a
pas de limite en 0+ .

Remarque 8.31 Si on étudie une suite vérifiant un+1 = f (un ) pour tout n de N, et si
on suppose que u tend vers ` ∈ R ∪ {+∞, −∞}, alors : soit ` n’est pas dans le domaine
de continuité de f , soit f est continue en `, et dans ce cas f (`) = ` 4 .
4. En effet, si ` est limite de u, et si f est continue en `, la caractérisation séquentielle de la limite
implique lim f (un ) = lim f = f (`), et on aussi lim f (un ) = lim un+1 = lim u = `, donc f (`) = `.
n7→+∞ ` n7→+∞ n7→+∞

page : 49
MPSI G.Monod 2017-2018

Remarque 8.32 Les théorèmes prouvés pour les suites ont parfois leurs analogues pour
les fonctions. On utilise la caractérisation séquentielle de la limite pour prouver ces théorèmes
sur les fonctions (voir par exemples, les théorémes suivants liés à l’ordre, aux opérations,
le théoréme ”des gendarmes”...).

8.2.5 Limites et opérations, limite et composition


Théorème 8.33 (Limite en a d’une somme de fonctions) Soit a ∈ R ∪ {+∞, −∞}, f et
g deux fonction définies sur un voisinage de a (sauf éventuellement en a), et (`1 , `2 ) ∈
(R ∪ {+∞, −∞})2 . On suppose que lim f = `1 et lim g = `2 . Le tableau suivant indique la
a a
valeur de la limite de f + g en a quand on peut la déterminer.
`1 ∈ R `1 = +∞ `1 = −∞
`2 ∈ R `1 + `2 +∞ −∞
`2 = +∞ +∞ +∞ F.I.
`2 = −∞ −∞ F.I. −∞

Théorème 8.34 (Limite en a d’un produit de fonctions) Soit a ∈ R ∪ {+∞, −∞}, f et


g deux fonction définies sur un voisinage de a (sauf éventuellement en a), et (`1 , `2 ) ∈
(R ∪ {+∞, −∞})2 . On suppose que lim f = `1 et lim g = `2 . Le tableau suivant indique la
a a
valeur de la limite de f.g en a quand on peut la déterminer.
`1 = 0 `1 ∈ R+∗ `1 ∈ R−∗ `1 = +∞ `1 = −∞
`2 = 0 0 0 0 F.I. F.I.
`2 ∈ R+∗ 0 `1 .`2 `1 .`2 +∞ −∞
`2 ∈ R−∗ 0 `1 .`2 `1 .`2 −∞ +∞
`2 = +∞ F.I. +∞ −∞ +∞ −∞
`2 = −∞ F.I. −∞ +∞ −∞ +∞

Remarque 8.35 Penser à mettre sous forme exponentielle les fonctions où apparaı̂t un
exposant dépendant de x.

Théorème 8.36 (Limite d’une composée) Soit (a, b, `) ∈ (R ∪ {+∞, −∞})3 . Soit f une
fonction définie au voisinage de a et g une fonction définie au voisinage de b.
Si lim f = b et lim g = `, alors lim g ◦ f existe et vaut `.
a b a

Exercice 8.37 Démontrer les trois théorèmes précédents à l’aide de la caractérisation


séquentielle de la limite et (pour les deux premiers) des résultats sur les opérations et les
limites de suites.

Théorème 8.38 (Limite d’une inverse) Soit (a, `) ∈ R̄2 . Soit f une fonction admettant
1
la limite ` en a, alors le tableau suivant donne la limite en a de , selon la valeur de ` :
f
` 0+ 0− ` ∈ R∗ +∞ −∞
1 1
lim +∞ −∞ 0+ 0−
x7→a f (x) `

Exercice 8.39 Prouver ce théorème en étudiant d’abord les limites de la fonction g :


x 7→ x1 en 0+ , O− , +∞, −∞, a ∈ R∗ , puis en utilisant le théorème sur la limite d’une
composée.

page : 50
MPSI G.Monod 2017-2018

Exercice 8.40 En déduire le théorème sur la limite d’un quotient.

8.2.6 Limites et ordre


Théorème 8.41 (Passage à la limite dans les inégalités) Soit a ∈ R ∪ {+∞, −∞} et
(`1 , `2 ) ∈ R2 . Soit f et g deux fonctions définies sur un voisinage V de a (sauf éventuellement
en a).
Si pour tout x ∈ V ∩ Df ∩ Dg , f (x) ≤ g(x), et si lim f = `1 et lim g = `2 , alors `1 ≤ `2 .
a a

Remarque 8.42 Attention, on n’obtient qu’une inégalité large entre les limites. De plus
il faut avoir déjà prouvé que les fonctions admettent des limites en a pour pouvoir passer
ainsi à la limite dans l’inégalité.

Exercice 8.43 Prouver ce théorème à l’aide de la caractérisation séquentielle de la limite


et d’un théorème analogue pour les suites.

8.3 Théorèmes prouvant l’existence d’une limite


8.3.1 Théorème d’existence d’une limite par encadrement
Théorème 8.44 Soit a ∈ R∪{+∞, −∞} et ` un réel. Soit f , g, h trois fonctions définies
sur un voisinage V de a (sauf éventuellement en a).
Si pour tout x ∈ V ∩ Df ∩ Dg ∩ Dh , f (x) ≤ g(x) ≤ h(x), et si f et h admettent la limite
` en a, alors g admet aussi la limite ` en a.

Proposition 8.45 Soit a ∈ R∪{+∞, −∞}. Soit f , g deux fonctions définies sur V −{a},
où V est un voisinage de a.
Si pour tout x ∈ V − {a}, f (x) ≤ g(x), alors :
— si f tend vers +∞ en a, alors g aussi ;
— si g tend vers −∞ en a, alors f aussi.

Exercice 8.46 Démontrer ces deux résultats (appelés théorèmes de majoration et de mi-
noration) à l’aide de la caractérisation séquentielle de la limite et d’un théorème analogue
pour les suites. Le démontrer aussi directement.

8.3.2 Théorème sur les fonctions monotones


Théorème 8.47 Soit I un intervalle ouvert, on note a ∈ R ∪ {−∞} la borne inférieure,
éventuellement infinie, de I, et b ∈]a, +∞[∪{+∞} la borne supérieure, éventuellement
infinie, de I. Soit f une fonction monotone sur I.
1. la fonction f admet en tout c ∈ I une limite à droite et une limite à gauche finies.
2. si f est croissante sur I alors :
— Si f est majorée sur I, elle admet une limite finie en b, sinon elle admet en b
la limite +∞.
— Si f est minorée sur I, elle admet une limite finie en a, sinon elle admet en a
la limite −∞.
3. Si f est décroissante sur I alors :
— Si f est minorée sur I, elle admet une limite finie en b, sinon elle admet en b
la limite −∞.

page : 51
MPSI G.Monod 2017-2018

— Si f est majorée sur I, elle admet une limite finie en a, sinon elle admet en a
la limite +∞.
Par exemple, la fonction partie entière qui est croissante sur R, mais ni majorée, ni
minorée sur R, admet des limites finies en tout réel et tend vers +∞ en +∞ et −∞ en
−∞.

Remarque 8.48 Ces résultats se retiennent facilement en dessinant le graphe de f , pour


les limites éventuelles aux bornes.

page : 52
MPSI G.Monod 2017-2018

8.4 Limites de fonctions à valeurs complexes


Soit f une fonction définie sur un intervalle I et à valeurs dans C. On note f1 et f2 les
fonctions définies sur I par f1 (x) = Re(f (x) et f2 (x) = Im(f (x) pour tout x ∈ I. Ainsi
f = f1 + if2 et f1 et f2 sont à valeurs réelles.
Soit x0 ∈ I ou une borne de I, finie ou infinie.
On rappelle que pour tout complexe a et tout r ≥ 0, on note

B(a, r) = {z ∈ C / |z − a| ≤ r}

le disque fermé de centre a et de rayon r.

Définition 8.49 Soit ` ∈ C. On dit que f admet la limite ` en x0 si pour tout  > 0, il
existe un voisinage V de x0 tel que pour tout x ∈ V , f (x) ∈ B(`, ), i.e. |f (x) − `| ≤ .
On le note limx7→x0 f (x) = `.

Remarque 8.50 Autrement dit, la fonction f tend vers ` en x0 si et seulement si la


fonction réelle x 7→ |f (x) − `| tend vers 0 en x0 .

Proposition 8.51 La fonction f admet une limite en x0 si et seulement f1 et f2 ad-


mettent une limite en x0 , et dans ce cas

lim f (x) = lim f1 (x) + i lim f2 (x).


x7→x0 x7→x0 x7→x0

Remarque 8.52 La caractérisation séquentielle de la limite reste valable pour une fonc-
tion de variable réelle à valeurs complexes.

Exercice 8.53 Montrer que si f : I → C et g : I → C admettent respectivement les


limites `1 et `2 en x0 , alors

lim f (x) + g(x) = `1 + `2 et lim f (x)g(x) = `1 `2 .


x7→x0 x7→x0

Définition 8.54 Soit c ∈ I. On dit que f est continue en c si f admet f (c) pour limite
en c.

Définition 8.55 Soit c ∈ I. On dit que f est dérivable en c si le taux d’accroissement


de f en c admet une limite en c. Dans ce cas cette limite est notée f 0 (c) et est appelée
nombre dérivé de f en c.

Proposition 8.56 Soit c ∈ I. La fonction f est continue en c si et seulement si f1 et f2


le sont. La fonction f est dérivable en c si et seulement si f1 et f2 le sont, et dans ce cas
f 0 (c) = f10 (c) + if20 (c).

Exercice 8.57 Démontrer que les théorèmes sur la continuité, la dérivabilité et la dérivée
d’une somme et d’un produit restent valables pour des fonctions à valeurs complexes.

Exercice 8.58 Démontrer les propositions 8.51 et 8.56.

page : 53
MPSI G.Monod 2017-2018

Exercice 8.59 Montrer que x 7→ eix est dérivable sur R et donner l’expression de sa
dérivée.

Exercice 8.60 Soit φ : I → R une fonction dérivable sur I. Montrer que g : x 7→ eφ(x)
est dérivable sur I et montrer que

g 0 : x 7→ iφ0 (x)eφ(x) .

Puis généraliser ce résultat pour φ : I → C, une fonction dérivable sur I et à valeurs


complexes.

page : 54
MPSI G.Monod 2017-2018

9 Suites réelles II
Dans on donne des méthodes d’études pour deux types de suites classiques : les suites
définies par une relation de récurrence simple, et les suites définies implicitement, i.e.
comme solution d’une équation dépendant de n.

9.1 Suites définies par une relation de récurrence simple


Il s’agit des suites vérifiant une relation de récurrence de la forme

∀n ∈ N, un+1 = f (un ),

pour une fonction f ne dépendant pas de n. Une telle suite est déterminée pas cette rela-
tion de récurrence et la donnée de u0 .

Méthode d’étude :
1. On étudie d’abord la fonction f : ensemble de définition D, domaine de continuité
Dc , étude des variations de f . On peut également étudier la position relative de la
courbe de f par rapport à la premiére bissectrice (c’est-à-dire le signe de g : x 7→
f (x) − x sur D), et tracer la courbe Cf de f et la première bissectrice.
Les abscisses des points d’intersection éventuels de ces deux courbes, i.e. les points
tels que f (x) = x, s’appellent les points fixes de f .
2. Si u admet une limite ` ∈ R ∪ {−∞, +∞}, on sait déjà que :
(a) Soit ` ∈ Dc , alors d’après la caractérisation séquentielle de la limite (cf. Re-
marque 8.31),
` est un point fixe de f .
(b) Soit ` ∈
/ Dc .
Dans certains cas on peut ainsi conclure directement par l’absurde que u n’a pas
de limite (cf. Exercice
3. On cherche des sous-ensembles I de D stables par f (i.e. tels que f (I) ⊂ I).
On retiendra que si f (I) ⊂ I, et s’il existe une rang n0 tel que un0 ∈ I, alors pour
tout n ≥ n0 , un ∈ I (démonstration par récurrence).
En particulier si I est borné, alors u est bornée.
4. Puis si f est croissante sur I, si f (I) ⊂ I et si un0 ∈ I, alors (un )n≥n0 est mono-
tone.
On montre en effet par récurrence que le signe de un+1 −un est celui de un0 +1 −un0 ,
pour tout n ≥ n0 .
(Ou si le signe de x 7→ f (x) − x est constant sur I, on en déduit directement le
signe de un+1 − un = f (un ) − un , pour n ≥ n0 , puisque un ∈ I pour n ≥ n0 .)
On peut alors souvent conclure à l’aide du théoréme de convergence monotone.
5. Par contre si f est décroissante sur I, u n’est pas monotone (le signe de un+1 − un
change successivement pour chaque n).
On peut alors s’interesser à f ◦ f , qui est, elle, croissante sur I 5 .
Or les sous-suites (pn = u2n ) et (in = u2n+1 ) vérifient pour tout n, pn+1 = f ◦ f (pn )
et in+1 = f ◦ f (in ).
5. Vérifier en effet que si f (I) ⊂ I et f est décroissante sur I, alors f ◦ f est croissante sur I et laisse
stable I.

page : 55
MPSI G.Monod 2017-2018

Donc d’aprés le cas 5) appliqué à f ◦ f et à ces deux suites, elles sont monotones.
On cherche alors à utiliser le théorème de convergence monotone pour ces deux
suites et le fait que leur limites éventuelles sont soit des points fixes de f ◦ f , soit
des points où f ◦ f n’est pas continue.
On peut alors conclure, grâce à la Proposition 7.43 :
(a) Soit (in ) ou (pn ) diverge, ou elles convergent mais vers des limites différentes,
donc u diverge.
(b) Soit elles convergent vers une même limite `, alors u converge vers `.

Remarque 9.1 On peut donc, avec le tableau de variation de f et le tableau de signe de


x 7→ f (x) − x, deviner les resultats pour u en fonction du choix de u0 . Il faut également
savoir tracer la dynamique de la suite, c’ets-à-dire déterminer, à l’aide du graphe de f et
de la premiére bissectrice, des termes successifs de la suite, à partir de u0 .

Exercice 9.2 Soit a ∈ R. Soit u la suite définie par u0 = a et pour tout n ∈ N, un+1 =
eun .
1. Montrer que pour tout réel x, ex ≥ x + 1.
2. Supposone que u converge. Soit ` sa limite.
(a) Montrer que e` = `.
(b) Conclure.
3. Étudier la monotonie de u.
4. Conclure.

4un + 5
Exercice 9.3 Étudier la suite définie par u0 = 4 et pour tout n ∈ N, un+1 = .
un + 3
Quel est le comportement asymptotique de u pour d’autres choix de u0 ? Déterminer l’en-
semble des valeurs de u0 à éviter pour que la suite soit bien définie.

1
Exercice 9.4 Étudier la suite définie par u0 = et pour tout n ∈ N, un+1 = (1 − un )2 .
2
Quel est le comportement asymptotique de u pour d’autres choix de u0 ?

9.2 Suites définies implicitement


Il s’agit des suites u telles que, pour tout n ∈ N, un est l’unique solution dans un
ensemble I d’une équation En , dépendant du paramètre n. L’équation En peut être de la
forme
1. En : f (x) = tn , pour une fonction f ne dépendant pas de n, et une suite (tn ), ou
2. En : fn (x) = 0, pour une fonction fn dépendant de n.
Dans le premier ou le deuxiéme cas, on s’assure en général de l’existence, pour chaque
n ∈ N, du réel un , unique solution de En dans I, en montrant que f (resp. fn ) réalise une
bijection de I sur un intervalle contenant tn (resp. 0).
On suppose ici f (resp. chaque fonction fn ) continue et strictement monotone sur I. On
peut alors utiliser le théoréme de la bijection monotone.

page : 56
MPSI G.Monod 2017-2018

On ne connait pas en général f −1 (resp. fn−1 ) donc on ne sait pas exprimer explicite-
ment la suite (un ). Mais on peut chercher à encadrer (un ), en utilisant la monotonie de
f (resp. de fn ).

Quelques conseils pour étudier la monotonie de u :

Dans le premier cas :

On suppose f continue et strictement monotone sur I (quitte à réduire cet intervalle


en montrant que les solutions de En sont en fait dans un intervalle plus petit.) On note
alors f −1 la bijection réciproque de u. On utilise le fait que pour tout n ∈ N,

un = f −1 (tn )

Si on ne peut pas calculer f −1 , on sait qu’elle a, sur f (I), la même monotonie que f sur
I.
On étudie donc la monotonie de (tn ) pour en déduire celle de (un ).
On sait aussi aussi que f −1 est continue sur f (I).
Donc si on connaı̂t le comportement asymptotique de (tn ), on peut en déduire celui de (un ).

Dans le second cas :

Les propriétés de (un ) sont plus difficiles à trouver, mais on utilise souvent, pour
étudier la monotonie de (un ), l’étude du signe de fn (un+1 ) (ou celui de fn+1 (un )), car,
comme fn (un ) = 0,

fn (un+1 ) = fn (un+1 ) − fn (un )

dont le signe est


— le même que celui de un+1 − un si un+1 et un sont dans un intervalle où fn est
croissante ;
— le signe opposé de celui de un+1 − un si un+1 et un sont dans un intervalle où fn
est décroissante.
n
X
Exercice 9.5 Pour tout n ∈ N∗ , soit En : xk = 1.
k=1
Montrer que pour tout n ∈ N∗ , En admet une unique solution dans R+ , qu’on notera un .
Montrer que (un )n∈N∗ est minorée par 21 , puis qu’elle converge vers 12 .

page : 57
MPSI G.Monod 2017-2018

10 Calculs d’intégrales et de primitives


10.1 Primitive
Définition 10.1 Soit f une fonction définie sur un intervalle I et à valeur dans R ou C.
On dit que F est une primitive de f sur I si F est dérivable sur I et si F 0 = f sur I.

Remarque 10.2 Soit f une fonction définie sur un intervalle I et à valeurs dans C. On
note f1 et f2 les fonctions définies sur I par f1 (x) = Re(f (x) et f2 (x) = Im(f (x) pour
tout x ∈ I. Alors f admet une primitive sur I si et seulement si f1 et f2 admettent des
primitives sur I. De plus si F1 et F2 sont des primitives de f1 et f2 respectivement, alors
F1 + iF2 est une primitive de f .

Exercice 10.3 Déterminer une primitive de x 7→ eix sur R.

Proposition 10.4 Soit n ∈ N, soit α ∈ R − {−1}. Le tableau suivant rappelle des primi-
tives de fonctions classiques.
Fonction Domaine de validité une primitive
xn+1
x 7→ xn R x 7→
n+1
xα+1
x 7→ xα R+∗ x 7→
α+1
1 +∗
x 7→ R
x
1
x 7→ R∗
x
x 7→ ex
x 7→ sin(x)
x 7→ cos(x)
x 7→ eix
x 7→ sh(x)
x 7→ ch(x)
1
x 7→ R x 7→ arctan(x)
1 + x2
−1
x 7→ √ ] − 1, 1[ x 7→ arccos(x)
1 − x2
1
x 7→ √ ] − 1, 1[ x 7→ arcsin(x)
1 − x2

Remarque 10.5 Les trois derniers résultats seront démontrés au chapitre Calcul différentiel
(Théorème sur la dérivabilité de la bijection réciproque).
1
Exercice 10.6 Soit a ∈ C. Déterminer une primitive de x 7→ x−a .

Exercice 10.7 Soit (a, b) ∈ R2 . Déterminer une primitive de x 7→ eax cos(bx)

Remarque 10.8 On rappelle la formule de la dérivée d’une composée : en tout réel x où
f ◦ g est dérivable, on a

(f ◦ g)0 (x) = g 0 (x).f 0 (g(x)).

On en déduit que, là où ces fonctions sont définies :

page : 58
MPSI G.Monod 2017-2018

f α+1
— Une primitive de f 0 .f α est si α ∈ R−1 .
α+1
f0
— Une primitive de est ln ◦|f |.
f
— Une primitive de f 0 .exp ◦ f est exp ◦ f .
— Une primitive de f 0 . sin ◦f est cos ◦f .
f0
— Une primitive de est arctan ◦ f , etc...
1 + f2

1
Exercice 10.9 Soit (a, b, c) ∈ R3 . Déterminer une primitive de x 7→ .
ax2 + bx + c
Remarque 10.10 On démontrera au chapitre Calcul différentiel qu’un fonction dont la
dérivée est nulle sur un intervalle est constante sur cet intervalle.

Théorème 10.11 Soit F et G deux primitives d’une même fonction sur un intervalle I,
alors F − G est constante sur I.

10.2 Intégrale
Soit a ≤ b deux réels, et f une fonction continue sur [a, b].
L’intégrale sur [a, b] de f est l’aire de la portion du plan délimitée par la courbe de f , l’axe
des abscisses et les droites d’équations y = a et y = b, comptée algèbriquement (positive-
Z b
ment au dessus de l’axe des abscisses, négativement au dessous). On la note f (t)dt.
a
On définira rigoureusement cette intégrale au chapitre Calcul intégral.
Z a Z b
Par convention, f (t)dt = − f (t)dt.
b a

On rappelle la Relation de Chasles : Soit f une fonction continue sur un intervalle


I. Pour tout (a, b, c) ∈ I 3 ,
Z b Z c Z b
f (t)dt = f (t)dt + f (t)dt.
a a c
Z a
Exercice 10.12 Que dire de f (t)dt si f est impaire sur [−a, a] ? et si f est paire sur
−a
cet intervalle ?

10.3 Théorème fondamental du calcul intégral, corollaires


On démontrera au chapitre Calcul intégral le théorème suivant, appelé Théorème fon-
damental du calcul intégral.

Théorème 10.13 Soit f une fonction continue sur un intervalle I. Soit a ∈ I. Alors f
amdet une infinité de primitive sur I, et la primitive de f qui s’annule en a est
Z x
F : x 7→ f (t)dt.
a

Et pour toute primitive G de f sur I et tout (a, b) ∈ I 2 ,

page : 59
MPSI G.Monod 2017-2018

Z b
f (t)dt = G(b) − G(a) = [G(t)]ba .
a

Remarque 10.14 La notation [h(t)]ba désigne h(b) − h(a).

Remarque 10.15 Ce théorème relie le calcul de primitives au calcul d’intégrales.


Z x2 p
Exercice 10.16 Montrer que la fonction g : x 7→ t2 + 1dt est définie et dérivable
x
sur R, et calculer sa dérivée.

Définition 10.17 On dit qu’une fonction est de classe C 1 sur un intervalle I si elle est
dérivable sur I et si sa dérivée est continue sur I.
On note C 1 (I) l’ensemble des fonctions de classe C 1 sur I.

Remarque 10.18 On note aussi C 0 (I) l’ensemble des fonctions continues sur I.

Théorème 10.19 (Intégration par partie)


Soit I un intervalle et (f, g) ∈ C 1 (I)2 . Soit (a, b) ∈ I 2 . Alors
Z b Z b
0
f (t)g(t)dt = − f (t)g 0 (t)dt + [f (t)g(t)]ba .
a a

Exercice 10.20 Calculer une primitive de x 7→ ln(x) sur R+∗ .


Z 1
Exercice 10.21 pour tout n ∈ N, soit In = xn ex dx. Déterminer une relation de
0 Z π
récurrence suivie par (In ), puis In en fonction de n. Faire de même avec Jn = xn sin(x)dx.
0

Théorème 10.22 (Changement de variables)


Soit I un intervalle, φ une fonction de classe C 1 sur I et f une fonction continue sur
φ(I). Alors pour tout (a, b) ∈ I 2 ,
Z φ(b) Z b
f (u)du = f (φ(t))φ0 (t)dt.
φ(a) a

Exercice 10.23 Démontrer les théorèmes d’intégration par parties et de changement de


variable à l’aide du théorème fondamental du calcul intégral, et des théorème sur la dérivée
d’une produit ou d’une composée.

Exercice 10.24 Sans utiliser la formule de la dérivée de arcsin, calculer à l’aide d’un
Z 1
2 dx
changement de variable √ .
0 1 − x2

page : 60
MPSI G.Monod 2017-2018

11 Équations différentielles linéaires d’ordre 1 et 2


11.1 Définitions, premières propriétés
On appelle équation différentielle une relation entre une fonction et ses dérivées suc-
cessives, sur un ensemble I. L’inconnue est donc une fonction sur I, à valeurs réelles ou
complexes.
Les équations différentielles apparaissent fréquemment dans la résolution de problèmes
physiques (mécanique, électricité...).
L’ordre de l’équation est le plus grand ordre de dérivation de la fonction inconnue qui
apparaı̂t dans l’équation différntielle.
Par exemple,
3xf 0 (x)
f 00 (x) + 2x sin(f (x)) − =0
1 − x2
est une équation différentielle d’ordre 2, définie sur R − {−1, 1}. Elle sera aussi notée
3xy 0
y 00 + 2x sin(y) − = 0.
1 − x2
Résoudre l’équation différentielle sur I, c’est trouver toutes les fonctions définies sur I qui
la satisfont.

Remarque 11.1 On rappelle que la notation f (k) désigne la dérivée k ieme de la fonction
f , i.e. la fonction obtenue en dérivant k fois successivement f . Par convention f (0) désigne
f.

Définition 11.2 On appelle équation linéaire une équation différentielle de la forme


E : an y (n) + an−1 y (n−1) + · · · + a1 y 0 + a0 y = b,
où an , . . . , a0 , b sont des fonctions définies sur un ensemble I.
La fonction b s’appelle le second membre de l’équation différentielle E. On remarque que
E est d’ordre n si la fonction an n’est pas identiquement nulle sur I.

Définition 11.3 On appelle équation homogène (ou équation sans second membre) as-
sociée à E l’équation différentielle
E0 : an y (n) + an−a y (n−1) + · · · + a1 y 0 + a0 y = O,
où 0 désigne la fonction nulle sur I.

Proposition 11.4 Si f1 et f2 sont solutions sur I d’une équation linéaire homogène E0 ,


alors f1 + f2 aussi. Si de plus λ ∈ K, alors λf1 sera aussi solution de E0 sur I.

Théorème 11.5 (Principe de superposition)


Soit I ⊂ R et K = R ou K = C.
Soit a0 , a1 , . . . , an , b1 , b2 des fonctions définies sur I, à valeurs dans K. Si f1 est solution
Xn
de l’équation différentielle linéaire ak y (k) = b1 sur I et f2 est solution de l’équation
k=0
n
X
différentielle linéaire ak y (k) = b2 , alors f1 + f2 est solution de
k=0

page : 61
MPSI G.Monod 2017-2018

n
X
ak y (k) = b1 + b2 .
k=0

Exercice 11.6 Vérifier la proposition 11.4 et le principe de superposition.

Remarque 11.7 En particulier si E est une équation différentielle linéaire, si E0 est


l’équation différentielle linéaire associée, et si f est une solution particulière de E, alors
pour toute solution f0 de E0 , f + f0 est solution de E.

Théorème 11.8 Si E est une équation différentielle linéaire, si f est une solution par-
ticulière de E sur un intervalle I, et si E0 est l’équation homogène associée à E, alors
l’ensemble des solutions de E est l’ensemble des fonctions de I dans K de la forme f + h,
où h est solution de E0 .

Exercice 11.9 Prouver ce théorème.

11.2 Équations différentielles linéaires d’ordre 1


Soit I un intervalle, soit K = R ou C.
On considère une équation différentielle linéaire d’ordre 1 de la forme

E : y 0 + ay = b,

où a et b sont des fonctions de I dans K.


On note E0 : y 0 + ay = 0 l’équation différentielle homogène associée à E.

Théorème 11.10 Si la fonction a est continue sur l’intervalle I, et si A est une primitive
de a sur I, alors les solutions de l’équation différentielle homogène E0 sur I sont les
fonctions de la forme t 7→ λe−A(t) , où λ ∈ K.

Proposition 11.11 Soit t0 ∈ I et y0 ∈ K, alors il existe une unique solution y de E0


vérifiant y(t0 ) = y0 .

Exercice 11.12 Vérifier ce théorème et cette proposition.

Exercice 11.13 Résoudre, sur un intervalle qu’on précisera, l’équation E0 : (x2 + 1)y 0 +
y = 0, puis l’équation F0 : y 0 = ytan(x).

Remarque 11.14 La condition y(t0 ) = y0 s’appelle une condition initiale. Elle fixe le
paramètre λ.
D’après le théorème 11.8, l’ensemble des solutions de E sur l’intervalle I est l’ensemble
des fonctions de la forme y +yH , où y est une solution particulière de E et yH une solution
de l’équation différentielle homogène E0 .
Il s’agit donc de trouver une solution particulière de E. Si aucune solution n’est évidente,
on applique la méthode de variation de la constante.

Méthode de variation de la constante : Après avoir résolu E0 , on cherche une


solution particulière de E sous la forme t 7→ λ(t)e−A(t) , où λ est une fonction dérivable
sur I.

page : 62
MPSI G.Monod 2017-2018

Exercice 11.15 Résoudre xy 0 + y = x2 sur R+∗

Remarque 11.16 On appelle problème de Cauchy la donnée d’une équation différentielle


linéaire d’odre 1 sur un intervalle I et d’une condition initiale y(t0 ) = y0 , où t0 ∈ I et
y0 ∈ K.

Théorème 11.17 Il existe une unique solution au problème de Cauchy.

Remarque 11.18 Toute solution de E sur l’intervalle I est de classe C 1 sur I.

11.3 Équations différentielles linéaires d’ordre 2 à coefficients constants


Soit I un intervalle, soit K = R ou C.
On considère une équation différentielle linéaire d’ordre 2 de la forme

E : ay 00 + by 0 + cy = g,

où (a, b, c) ∈ K3 , et a 6= 0, et g est une fonction continue de I dans K.


On note E0 : ay 00 + by 0 + cy = 0 l’équation différentielle homogène associée à E.

Définition 11.19 On appelle équation caractéritique de l’équation différentielle homogène


à coefficients constants E0 , l’équation

aX 2 + bX + c = 0.

Théorème 11.20 (Solutions de E0 , cas où (a, b, c) ∈ R3 )

1. Si l’équation caractéristique a deux solutions rélles distinctes r1 et r2 , alors l’en-


semble des fonctions solutions de E0 sur I est l’ensemble des fonctions de la forme
x 7→ λ1 er1 x + λ2 er2 x , où (λ1 , λ2 ) ∈ R2 ).
2. Si l’équation caractéristique a une seule solution rélle r0 , alors l’ensemble des
fonctions solutions de E0 sur I est l’ensemble des fonctions de la forme x → 7
(λ1 + λ2 x)er0 x , où (λ1 , λ2 ) ∈ R2 ).
3. Si l’équation caractéristique a deux solutions complexes non rélles, conjuguées, α +
iβ et α − iβ (où (α, β) ∈ R2 , alors l’ensemble des fonctions solutions de E0 sur
I est l’ensemble des fonctions de la forme x 7→ eαx (λ1 sin(βx) + λ2 cos(βx), où
(λ1 , λ2 ) ∈ R2 ).

Théorème 11.21 (Solutions de E0 , cas où (a, b, c) ∈ C3 )

1. Si l’équation caractéristique a deux solutions complexes distinctes r1 et r2 , alors


l’ensemble des fonctions solutions de E0 sur I est l’ensemble des fonctions de la
forme x 7→ λ1 er1 x + λ2 er2 x , où (λ1 , λ2 ) ∈ C2 ).
2. Si l’équation caractéristique a une seule solution complexes r0 , alors l’ensemble
des fonctions solutions de E0 sur I est l’ensemble des fonctions de la forme x 7→
(λ1 + λ2 x)er0 x , où (λ1 , λ2 ) ∈ C2 ).

Exercice 11.22 Vérifier que les fonctions proposées dans chaque cas sont bien des solu-
tions de E0 .

page : 63
MPSI G.Monod 2017-2018

Exercice 11.23 Soit ω ∈ R. Résoudre E0 : y 00 − ω 2 y = 0 et F0 : y 00 + ω 2 y = 0, sur R.


D’après le théorème 11.8, l’ensemble des solutions de E sur l’intervalle I est l’ensemble
des fonctions de la forme y +yH , où y est une solution particulière de E et yH une solution
de l’équation différentielle homogène E0 .
Il s’agit donc de trouver une solution particulière de E. Si aucune solution n’est évidente,
on applique les indications suivantes, valables pour certain type de second membre :

Premier cas : Le second membre est de la forme g : x 7→ P (x)eµx où P est un


polynôme à coefficients dans K de degré n ∈ N, et µ ∈ K.
Alors on cherche une solution particulière de la forme f : x 7→ Q(x)eµx , où Q est un
polynôme à coefficients dans K de degré :
— n, si µ n’est pas une solution de l’équation caractéristique.
— n + 1 si µ est une des deux solutions de l’équation caracéristique, quand celle-ci a
deux solutions distinctes.
— n + 2 si µ est la seule solution de l’équation caractéristique, quand celle-ci a une
seule solution.
Deuxième cas Le second membre est de la forme g : x 7→ P (x)cos(µx) (resp.
g : x 7→ P (x) sin(µx)), où P est un polynôme à coefficients dans R, et K = R.
On se ramène au premier cas en remarquant que g : x 7→ Re(P (x)eiµx ) (ou g : x 7→
Im(P (x)eiµx )), et on trouve ainsi une solution particulière f à valeurs dans C pour
l’équation différentielle correspondant au second membre x 7→ P (x)eiµx .
On remarque qu’une solution particulière de E à valeurs dans R est alors donnée par
Re(f ) (resp. Im(f )).

Troisième cas Le second membre est une somme de fonctions des types précédents,
on utilise alors le principe de superposition.

Exercice 11.24 Résoudre, sur R :


1. y 00 − y = x2 + 1 − ex ;
2. y 00 + y 0 + y = ex cos x.

page : 64
MPSI G.Monod 2017-2018

12 Arithmétique dans Z
12.1 Divisibilité
Définition 12.1 Soit (a, b) ∈ Z2 . On dit que a divise b (ou que b est un multiple de a)
s’il existe k ∈ Z tel que b = ka. On le note a|b.

Remarque 12.2 Le seul entier b tel que 0|b est b = 0. Tout entier a divise 0.

Définition 12.3 Soit a ∈ Z. On note aZ l’ensemble des multiples de a, i.e.

aZ = {ka / k ∈ Z}.

Proposition 12.4 La relation binaire | est réflexive et transitive sur Z. De plus pour tout
(a, b) ∈ Z2 ,

a|b et b|a si et seulement si |a| = |b|.

Remarque 12.5 La relation binaire | n’est donc pas un ordre sur Z, par contre c’est un
ordre partiel sur N.

Proposition 12.6 Pour tout (a, b) ∈ Z2 , on a

a|b et b|a ⇐⇒ aZ = bZ ⇐⇒ |a| = |b|.

Définition 12.7 Deux entiers a et b qui vérifient a|b et b|a sont dits associés.

Exercice 12.8 Écrire un programme en Python qui détermine la liste des diviseurs d’un
naturel non nul n donné.

Proposition 12.9 Pour tout (a, b, c, d) ∈ Z4 , et tout n ∈ N,


— si a|b alors a|bc ;
— si a|b et a|c alors a|b + c ;
— si a|b et c|d alors ac|bd ;
— si a|b alors an |bn .

Remarque 12.10 Soit n ∈ Z. On rappelle qu’on peut définir sur Z la relation d’équivalence
de congruence modulo n de la façon suivante : pour tout (a, b) ∈ Z2 ,

a ≡ b[n] ⇐⇒ n|b − a.

Proposition 12.11 La congruence est compatible avec l’addition et la multiplication sur


Z, i.e. pour tout (a, b, c, d) ∈ Z4 , et tout n ∈ Z,
— si a ≡ b[n] et c ≡ d[n] alors a + c ≡ b + d[n] et ac ≡ bd[n].
— de plus pour tout k ∈ N, si a ≡ b[n] alors ak ≡ bk [n].

page : 65
MPSI G.Monod 2017-2018

12.2 Division euclidienne


Proposition 12.12 Tout partie non vide et majorée de Z admet un maximum. Toute
partie non vide et minorée de Z admet un minimum.

Remarque 12.13 Cette propriété des entiers a déjà été utilisée pour prouver le principe
de la récurrence. Elle permet aussi de définir la fonction partie entiére, et de prouver le
théorème de la division euclidienne dans Z. Elle sera aussi utilisée pour définir le pgcd et
le ppcm d’un ensemble fini d’entiers.

Proposition 12.14 Pour tout réel x, il existe un unique entier nx tel que nx ≤ x < nx +1.

Définition 12.15 Pour tout réel x, l’unique entier nx tel que nx ≤ x < nx + 1 est appelé
partie entière de x et noté [x].

Théorème 12.16 Théorème de la division euclidienne


Pour tout (a, b) ∈ Z × Z∗ , il existe un unique couple (q, r) ∈ Z2 tel que a = bq + r et
0 ≤ r ≤ |b| − 1.

Définition 12.17 Alors, q s’appelle le quotient et r le reste de la division euclidienne de


a par b.

Remarque 12.18 b|a si et seulement si le reste de la division euclidienne de a par b est


nul.

Remarque 12.19 On peut se restreindre aux naturels : pour tout (a, b) ∈ N×N∗ , il existe
un unique couple (q, r) ∈ N2 tel que a = bq + r et 0 ≤ r ≤ b − 1.

12.3 PGCD et PPCM


Soit n ∈ N∗ .
Soit (x1 , . . . , xn ) ∈ Nn , n naturels dont au moins un est non nul (par exemple x1 ).
On note D(x1 , . . . , xn ) l’ensemble des diviseurs communs dans N de x1 , x2 , . . . et xn , i.e.

D(x1 , . . . , xn ) = {k ∈ N / ∀i ∈ [[1, n]], k|xi }.

Alors D(x1 , . . . , xn ) est un ensemble d’entiers non vide (car 1 lui appartient) et est majoré
(par exemple par x1 , en effet tout diviseur de x1 est inférieur ou égal à x1 , car x1 ∈ N∗ ).
Donc D(x1 , . . . , xn ) admet un maximum, d’aprés la proposition 12.12.

Définition 12.20 On appelle plus grand diviseur commun de x1 , . . . , xn le maximum de


D(x1 , . . . , xn ). On le note pgcd(x1 , . . . , xn ).
On note M(x1 , . . . , xn ) l’ensemble des multiples communs dans N∗ de x1 , x2 . . . et xn
i.e.

M(x1 , . . . , xn ) = {k ∈ N∗ / ∀i ∈ [[1, n]], xi |k}.

Alors M(x1 , . . . , xn ) est un ensemble d’entiers non vide (car x1 . . . xn lui appartient) et
est minoré (par exemple par 0).
Donc M(x1 , . . . , xn ) admet un minimum, d’aprés la proposition 12.12.

page : 66
MPSI G.Monod 2017-2018

Définition 12.21 On appelle plus petit multiple commun de x1 , . . . , xn le minimum de


M(x1 , . . . , xn ). On le note ppcm(x1 , . . . , xn ).

Définition 12.22 Soit (y1 , . . . , yn ) ∈ Zn , des entiers dont au moins un non-nul, alors on
définit le pgcd de y1 , . . . , yn comme pgcd(|y1 |, . . . , |yn |), et leur ppcm comme ppcm(|y1 , . . . , |yn |).

Remarque 12.23 Pour deux entiers a et b, dont au moins un est non-nul, on note a ∧ b
le pgcd de a et de b, et a ∨ b le ppcm de a et de b.

Proposition 12.24 Pour tout (a, b) ∈ Z2 , et tout α ∈ N∗ ,


1. a ∧ 0 = |a| ; a ∨ 0 = 0 ;
2. a ∧ 1 = 1 ; a ∨ 1 = |a| ;
3. a ∧ b = b ∧ a ; a ∨ b = b ∨ a ;
4. si a|b alors a ∧ b = |a| et a ∨ b = b ;
5. αa ∧ αb = α(a ∧ b) ; αa ∨ αb = α(a ∨ b).

Proposition 12.25 Soit (a, b) ∈ Z × Z∗ , soit q le quotient et r le reste de la division


euclidienne de a par b. Alors D(a, b) = D(b, r), donc a ∧ b = b ∧ r.

Exercice 12.26 Prouver ces propositions.

12.4 Algorithme d’Euclide, relation de Bezout


Théorème 12.27 (Algorithme d’Euclide)
Soit a et b deux naturels non nuls tels que a > b. On considère la suite des restes définies
de la façon suivante :
— r0 = a ; r1 = b ;
— pour tout n ∈ N : si rn+1 6= 0, alors rn+2 est le reste de la division euclidienne de
rn par rn+1 , si rn+1 = 0 alors rn+2 = 0.
Alors il existe un rang p ≥ 2 où, pour la première fois, la suite des restes s’annule, et on
a
a ∧ b = rp−1 .

Exercice 12.28 Démontrer ce théorème et programmer en Python une fonction, d’argu-


ment a et b naturels, calculant a ∧ b par l’algorithme d’Euclide.

Exercice 12.29 À l’aide de l’algorithme d’Euclide, déterminer le pgcd de 207 et 162.

Théorème 12.30 (Relation de Bezout)


Soit (a, b) ∈ N × N∗ et d = a ∧ b.
Il existe (u, v) ∈ Z2 tel que au + bv = d.

Remarque 12.31 De tels entiers u et v sont alors appelés des coefficients de Bezout pour
a et b.

Remarque 12.32 Si a > b, en notant (rn ) la suite des restes dans l’algorithme d’Euclide,
on montre qu’il existe pour tout n ∈ N, deux entiers un et vn tels que aun +bvn = rn . Donc
si p est le premier rang où la suite des restes s’annule, alors aup−1 + bvp−1 = rp−1 = a ∧ b,
donc up−1 et vp−1 sont des coefficents de Bezout.

page : 67
MPSI G.Monod 2017-2018

Exercice 12.33 Déterminer des coefficients de Bezout pour 207 et 162.

Exercice 12.34 Soit (a, b) ∈ Z × Z∗ et d = a ∧ b. Soit n ∈ Z. Montrer que l’équation


diophantienne ax + by = n a des solutions si et seulement si d|n, et dans ce cas exprimer
l’ensemble des solutions en fonction de coefficients de bezout de a et de b.

Exercice 12.35 Résoudre dans Z2 l’équation 26x − 30y = 16, puis 26x − 30y = 38.

Proposition 12.36 Soit (a, b) ∈ N × N∗ , tout élément de D(a, b) divise a ∧ b.

Exercice 12.37 Prouver cette proposition.

Exercice 12.38 On rappelle que | est un ordre sur N.


1. Soit (a, b) ∈ N × N∗ . Montrer que la borne inférieure de {a, b} pour l’ordre | est
a ∧ b.
2. En déduire l’associativité du pgcd : pour tout (a, b, c) ∈ N × N∗ × N,
pgcd(a, b, c) = (a ∧ b) ∧ c = a ∧ (b ∧ c).

Proposition 12.39 (Relation de Bezout généralisée)


Soit n ∈ N∗ , soit x1 , . . . , xn des entiers et soit d leur pgcd. Alors il existe (u1 , . . . , un ) ∈ Zn
tel que
n
X
ui xi = d.
i=1

12.5 Entiers premiers entre eux


Définition 12.40 Soit (a, b) ∈ Z2 . On dit que a et b sont premiers entre eux si a ∧ b = 1,
i.e. si leurs seuls diviseurs commun sont 1 et −1.

Remarque 12.41 Soit x1 , . . . , xn des entiers non tous nuls, alors on dit qu’ils sont pre-
miers entre eux dans leur ensemble si pgcd(x1 , . . . , xn ) = 1.

Théorème 12.42 (Théorème de Bezout)


Soit (a, b) ∈ Z × Z∗ . Alors a et b sont premiers entre eux si et seulement si il existe
(u, v) ∈ Z2 tel que au + bv = 1.

Exercice 12.43 Démontrer ce théorème, et en déduire le théorème et les propriétés sui-


vants.

Théorème 12.44 (Théorème de Gauss)


Soit (a, b, c) ∈ Z3 . Si a|bc et si a ∧ b = 1 alors a|c.

Proposition 12.45 Soit (a, b, c) ∈ Z3 . Si a|c, b|c et si a ∧ b = 1 alors ab|c.

Proposition 12.46 (Une caractérisation du pgcd)


Soit (a, b) ∈ Z × Z∗ et d ∈ N∗ .
Alors d = a ∧ b si et seulement si il existe (a0 , b0 ) ∈ Z × Z∗ tels que a = da0 , b = db0 et
a0 ∧ b0 = 1.

page : 68
MPSI G.Monod 2017-2018

a
Remarque 12.47 Si r ∈ Q alors il existe (a, b) ∈ Z × N∗ tels que r = . Soit d = a ∧ b et
b0
a
soit (a0 , b0 ) ∈ Z × N∗ tels que a = da0 , b = db0 et a0 ∧ b0 = 1. Alors r = 0 et cette écriture
b
s’appelle la forme irréductible de r.

12.6 Nombres premiers


Définition 12.48 Soit p ∈ N. On dit que p est premier si p ≥ 2 et si les seuls diviseurs
naturels de p sont 1 et p.

Remarque 12.49 Soit p un nombre premier, alors pour tout n ∈ Z, soit n ∧ p = 1, soit
p|n.

Théorème 12.50 (Théorème d’Euclide)


Tout entier supérieur ou égal à 2 admet un nombre premier comme diviseur.

Théorème 12.51 L’ensemble des nombres premiers est infini.

Exercice 12.52 Écrire une fonction listepremier(n) en Python qui retourne la liste des
nombres premiers inférieurs ou égaux à n, où n est un naturel.

Théorème 12.53 Théorème de décomposition primaire


Tout entier supérieur ou égal à deux se décompose de façon unique en produit de facteurs
premiers, à l’ordre des facteurs près.

Définition 12.54 Soit p un nombre premier et n un entier non nul. On appelle valuation
p-adique de n la plus grande puissance de p qui divise n, i.e. le naturel k tel que pk divise
n et pk+1 ne divise pas n. On la note vp (n).

Remarque 12.55 En particulier, p ne divise pas n si et seulement si vp (n) = 0. Et pour


tout p premier, vp (1) = 0.

Proposition 12.56 Soit (m, n) ∈ (Z∗ )2 . Alors m divise n si et seulement si pour tout p
premier, vp (m) ≤ vp (n).

Proposition 12.57 Soit (a, b) ∈ (Z∗ )2 . Soit K l’ensemble des nombres premiers divisant
a ou b. Alors
Y Y
a∧b= pM in{vp (a),vp (b)} et a ∨ b = pM ax{vp (a),vp (b)} .
p∈K p∈K

Exercice 12.58 Soit a et b deux naturels non-nuls. Montrer que

(a ∧ b).(a ∨ b) = ab.

Exercice 12.59 Redémontrer la proposition 12.24 à l’aide de la propostition 12.57

page : 69
MPSI G.Monod 2017-2018

13 Structures algébriques
13.1 Loi interne
Définition 13.1 Soit E un ensemble et ⊗ une loi interne sur E, i.e. une application de
E × E dans E. On dit que ⊗ est
1. commutative sur E si pour tout (a, b) ∈ E 2 , a ⊗ b = b ⊗ a.
2. associative sur E si pour tout (a, b, c) ∈ E 3 , (a ⊗ b) ⊗ c = a ⊗ (b ⊗ c).

Définition 13.2 Soit E un ensemble muni d’une loi interne ⊗. Soit e ∈ E. On dit que e
est un élément neutre pour ⊗ sur E si pour tout x ∈ E, e ⊗ x = x ⊗ e = x.

Proposition 13.3 Si E admet un élément neutre pour la loi interne ⊗, celui-ci est unique.

Remarque 13.4 Par exemple la loi + est commutative et associative sur R, et sur C, et
admet 0 pour élément neutre, et la loi de multiplication est commutative et associative sur
R, et sur C, et admet 1 pour élément neutre.

Exercice 13.5 Soit E un ensemble. Montrer que la loi de composition ◦ est une loi interne
sur E E , non commutative (si E a au moins deux éléments), mais associative sur E E .
Montrer que IdE est l’élément neutre pour cette loi.

Exercice 13.6 Soit E un ensemble. Montrer que ∪ et ∩ sont des lois commutatives et
associatives sur P(E). Trouver l’élément neutre pour ∩, puis pour ∪.

Définition 13.7 Soit E un ensemble muni de deux lois internes, ⊗ et ⊕. On dit que ⊗
est distributive à gauche (resp. à droite) sur ⊕ si pour tout (a, b, c) ∈ E 3 , a ⊗ (b ⊕ c) =
(a ⊗ b) ⊕ (a ⊗ c) (resp. (b ⊕ c) ⊗ a = (b ⊗ a) ⊕ (c ⊗ a)).
On dit que ⊗ est distributive sur ⊕ si elle est distributive à droite et à gauche sur ⊗.

Exercice 13.8 Donner des exemples d’ensembles munis de deux lois internes dont l’une
est distributive sur l’autre.

Définition 13.9 Soit E un ensemble muni d’une loi interne ⊗, et admettant un élément
neutre e. Soit a ∈ E. On dit que a est inversible pour ⊗ s’il existe b ∈ E tel que a ⊗ b =
b ⊗ a = e. On dit alors que b est un inverse de a.

Proposition 13.10 Soit E un ensemble muni d’une loi interne associative ⊗ et admet-
tant un élément neutre. Si a admet un inverse, alors il est unique (et on le note en général
a−1 ).

Proposition 13.11 Soit E un ensemble muni d’une loi interne ⊗ associative ⊗, alors
si x et y sont inversibles, x ⊗ y l’est aussi, et (x ⊗ y)−1 = y −1 ⊗ x−1 .

Exercice 13.12 Quels sont les éléments inversibles dans C muni de + ? et dans C muni
de la multiplication ?

Exercice 13.13 Soit E un ensemble. Quels sont les éléments inversibles de E E muni de
la loi de composition ?

page : 70
MPSI G.Monod 2017-2018

13.2 Groupes
Définition 13.14 Soit G un ensemble muni d’une loi interne ⊗. On dit que (G, ⊗) est
un groupe si
1. ⊗ est associative ;
2. il existe un élément neutre eG dans G pour ⊗ ;
3. tout élément de G admet un inverse dans G.

Remarque 13.15 Comme le loi d’un groupe est associative, l’inverse d’un élément a d’un
groupe est unique, on le note en général a−1 .

Remarque 13.16 Soit (G, ⊗) un groupe, a ∈ G et n ∈ N∗ , alors on note an pour a⊗· · ·⊗a
(n fois), et par convention a0 est l’élément neutre de (G, ⊗).

Exercice 13.17 Montrer que Z, Q,R, C sont des groupes additifs, et que Q∗ , R∗ , R+∗ et
C∗ sont des groupes multiplicatifs.

Exercice 13.18 On rappelle qu’on note U = {z ∈ C / |z| = 1} et, pour tout n ∈ N∗ ,


Un = {z ∈ C / z n = 1}. Montrer que U et Un sont des groupes multiplicatifs.

Exercice 13.19 Soit E un ensemble. On note SE l’ensemble des permutations de E, i.e.


l’ensemble des bijections de E dans E. Montrer que (SE , ◦) est un groupe.

Définition 13.20 Soit (G, ⊗) un groupe. On dit que c’est un groupe abélien si la loi ⊗
est commutative sur G.

Exercice 13.21 Donner des exemples de groupes abéliens et non abéliens.

Remarque 13.22 Dans un groupe abélien (G, ⊗), on choisit de préférence des notations
additives : pour n ∈ N∗ et a ∈ G, on notera na l’élément a ⊗ · · · ⊗ a (n fois), et on notera
0G l’élément neutre, enfin on notera (−a) l’inverse de a. On remarque que 0a = 0G .

Définition 13.23 Soit (G, ⊗) un groupe. Soit H une partie de G. On dit que H est un
sous-groupe de (G, ⊗) si (H, ⊗) est un groupe.

Théorème 13.24 (Caractérisation des sous-groupes).


Soit (G, ⊗) un groupe. Soit H une partie de G. Alors H est un sous-groupe de (G, ⊗) si
et seulement si
1. l’élément neutre de G appartient à H ;
2. pour tout (a, b) ∈ H 2 , a ⊗ b−1 ∈ H.

Remarque 13.25 Si eG est l’élément neutre d’un groupe (G, ⊗), alors {eG } et G sont
des sous-groupes de (G, ⊗).

Exercice 13.26 Donner des exemples de groupes abéliens et non abéliens, et des exemples
de sous-groupes pour ces groupes.

Exercice 13.27 Soit SC l’ensemble des bijections de C dans C, soit A un point du plan
complexe, d’affixe a, soit R l’ensemble des représentations complexes des rotations de
centre A. Montrer que R est un sous-groupe de (SC , ◦).

page : 71
MPSI G.Monod 2017-2018

Définition 13.28 Soit (G1 , ⊗), (G2 , ⊕) deux groupes. Soit φ : G1 → G2 . On dit que φ
est un morphisme de groupes si pour tout (x, y) ∈ G21 ,

φ(x ⊗ y) = φ(x) ⊕ φ(y).

Exercice 13.29 Montrer que l’exponentielle est un morphisme de groupes de (R, +) dans
(R+∗ , ·). Montrer que logarithme népérien est un morphisme de groupes de (R+∗ , ·) dans
(R, +).

Exercice 13.30 Soit (G1 , ⊗), (G2 , ⊕) deux groupes, et φ : G1 → G2 un morphisme de


groupes.
1. Montrer que φ(eG1 ) = eG2 .
2. Montrer que pour tout x ∈ G1 , φ(x−1 ) = φ(x)−1 .
3. Montrer que si φ esy bijective, sa bijection réciproque est aussi un morphisme de
groupes, de (G2 , ⊕) dans (G1 , ⊗).

Exercice 13.31 Soit (G, ⊗) un groupe, et A(G) l’ensemble des morphismes bijectifs de
groupes de G dans lui-même. Montrer que (A(G), ◦) est un groupe.

Exercice 13.32 On appelle noyau d’un morphisme φ du groupe (G1 , ⊗) dans le groupe
(G2 , ⊕) l’ensemble
ker(φ) = {x ∈ G1 / φ(x) = eG2 .
1. Montrer que ker(φ) est un sous-groupe de (G1 , ⊗).
2. Montrer que φ est injective si et seulement si ker(φ) = {eG1 }.

13.3 Anneaux, corps


Définition 13.33 Soit A un ensemble muni de deux lois internes, ⊕ et ⊗. On dit que
(A, ⊕, ⊗) est un anneau si
1. (A, ⊕) est un groupe abélien (on notera 0A l’élément neutre de A pour la loi ⊕) ;
2. la loi ⊗ est associative, et distributive sur ⊕ ;
3. il existe un élément neutre 1A dans A pour ⊗.

Remarque 13.34 Par la suite, on choisit les notations additives pour le groupe (A, ⊕),
i.e. l’élément neutre de A pour ⊕ sera noté 0A , et si a ∈ A, l’inverse de a pour ⊕ sera
noté −a, et na désignera a ⊕ · · · ⊕ a (n fois) pour n ∈ N∗ .

Remarque 13.35 Pour la seconde loi ⊗ de l’anneau A, on choisira les notations multi-
plicatives : a ⊗ · · · ⊗ a (n fois) sera noté an , et si a admet un inverse pour ⊗ (unique, car
⊗ est associative), alors on le notera a−1 .

Définition 13.36 On dit que l’anneau (A, ⊕, ⊗) est commutatif si la loi ⊗ est aussi
commutative sur A.

Exercice 13.37 Montrer que (A, +, ·) est un anneau commutatif pour A = Z, A = Q,


A = R, A = C, mais aussi pour A = R[X], A = RN , A = RI ,A = C n (I)...

page : 72
MPSI G.Monod 2017-2018

Définition 13.38 Soit (A, ⊕, ⊗) un anneau. On note A∗ l’ensemble des éléments de A


inversibles pour ⊗.

Exercice 13.39 1. Déterminer A∗ pour les anneaux de l’exercice 13.37.


2. Soit (G, ⊕) un groupe. On note E(G) l’ensemble des morphismes du groupe G dans
lui-même.
(a) Soit ? la loi définie par :

∀(f, g) ∈ E(G)2 , ∀x ∈ G, (f ? g)(x) = f (x) ⊕ g(x).

Montrer que E(G), ?, ◦) est un anneau.


(b) Montrer que E(G)∗ = A(G) (cf. notation de l’exercice 13.31).

Proposition 13.40 Soit (A, ⊕, ⊗) un anneau. Alors (A∗ , ⊗) est un groupe.

Théorème 13.41 (Calculs dans un anneau)


Soit (A, +, ·) un anneau. Pour tout n ∈ N∗ , et tout x ∈ A on note xn = x · x · · · · · x et
nx = x + x + · · · + x (n fois). De plus, on note (−x) l’inverse de x pour la loi +, et pour
tout y ∈ A, y + (−x) est noté y − x. On rappelle qu’on note 0A l’élément neutre pour +
et 1A l’ément neutre pour ·.
On a alors :
1. Pour tout x ∈ A, 0A .x = x.0A = 0A .
2. Pour tout (x, y) ∈ A2 , x · (−y) = (−x) · y = −(x · y).
3. pour tout (x, y) ∈ A2 et tout n ∈ N, x · (ny) = (nx) · y = n(x · y).
4. Pour tout (a, b) ∈ A2 et tout n ∈ N∗ , si a · b = b · a, alors
an − bn = (a − b) · (an−1 + an−2 b + · · · + bn−1 ).
5. Pour tout (a, b) ∈ A2 et tout n ∈ N, si a · b = b · a, alors
n
X
(a + b)n = (nk )ak · bn−k .
k=0

Définition 13.42 Soit A un ensemble muni de deux lois internes, ⊕ et ⊗. On dit que
(A, ⊕, ⊗) est un corps si c’est un anneau commutatif, non réduit à {0A }, et si tout élément
de A − {0A } est inversible.

Exercice 13.43 Donner des exemples de corps.


√ 2
Exercice 13.44 Montrer que {a + b 2 / (a, √ b) ∈ Q } est un corps, pour l’addition et la
multiplication usuelles dans R. On note Q[ 2) cet ensemble.

Exercice 13.45 Soit n ∈ N∗ . On rappelle que Z/nZ désigne l’ensemble des classes d’équivalence
dans Z pour la relation de congruence modulo n, i.e.

Z/nZ = {0, 1, . . . , n − 1},


où pour tout entier k, k = C≡n (k) = {j ∈ Z / j ≡ k[n]}.

On rappelle aussi qu’on peut définir deux lois internes, ⊕ et ⊗, sur Z/nZ de la façon
suivante : pour tout (k1 , k2 ) ∈ Z2 :

page : 73
MPSI G.Monod 2017-2018

k1 ⊕ k2 = k1 + k2 ,
k1 ⊗ k2 = k1 .k2 .

1. Montrer que (Z/nZ, ⊕, ⊗) est un anneau commutatif.


2. Déterminer (Z/nZ)∗ .
3. Montrer que Z/nZ est un corps si et seulement si n est premier.

page : 74
MPSI G.Monod 2017-2018

14 Polynômes
Dans tout ce chapitre K désigne R ou C.

14.1 Définitions, propriétés élémentaires


On appelle polynôme à coefficient dans K la donnée d’un n ∈ N et d’une (n + 1)−liste
(a0 , a1 , . . . , an ) ∈ Kn+1 .
Le polynôme P correspondant à cette donnée est noté
n
X
ak X k .
k=0

n
X
On peut l’identifier à la fonction polynômiale sur K : x 7→ ak xk .
k=0
Pour chaque k, ak s’appelle coefficient de degré k, et ak X k monôme de degré k, du po-
lynôme P .

On note K[X] l’ensemble des polynômes à coefficients dans K.

Remarque 14.1 Un polynôme P à coefficents dans K peut aussi être alors considéré
comme une suite (an )n∈N à valeurs dans K à support fini, i.e. dont un nombre fini de
terme est non-nul. Alors on pourra noter
+∞
X
P (X) = an X n .
n=0

Définition 14.2 On appelle polynôme nul de K[X] le polynôme dont tous les coefficients
sont nuls. On le notera 0K[X] .

Définition 14.3 Soit P ∈ K[X] − {0K[X] }. On appelle de degré de P , et on note deg(P ),


le plus grand naturel n tel que le coefficient de degré n de P soit non nul.
Par convention le degré du polynôme nul est −∞.

Remarque 14.4 Attention : Un polynôme de degré 0 est donc un polynôme constant


non nul.

Définition 14.5 Soit P ∈ K[X] − {0K[X] }, et n = deg(P ). Le coefficient du terme de


degré n dans P s’appelle le coefficient dominant de P ; on dit qu’un polynôme est unitaire
si son coefficient dominant est égal à 1.

Théorème 14.6 Deux polynômes non nuls sont égaux si et seulement si ils ont même
degré et mêmes coefficients. Un polynôme est nul si et seulement si tous ses coefficients
sont nuls.

Théorème 14.7 Soit (A, B) ∈ K[X]2 . Alors deg(A + B) ≤ M ax{deg(A), deg(B)}. De


plus si A et B sont de degrés différents, alors deg(A + B) = M ax{deg(A), deg(B)}.

page : 75
MPSI G.Monod 2017-2018

Théorème 14.8 Soit (A, B) ∈ K[X]2 , soit p, q leurs degrés respectifs et soit (a0 , . . . , ap ) ∈
p
X q
X
Kp+1 , (b0 , . . . , bq ) ∈ Kq+1 , tels que A(X) = ak X k et B(X) = bk X k . Alors deg(A.B) =
k=O k=0
deg(A)+deg(B), et pour chaque k ∈ [[0, p+q]], le coefficient de degré k du polynôme produit
A.B est :
X
ai .bj .
(i,j)∈[[0,p]]×[[0,q]]/i+j=k

Remarque 14.9 Plus généralement, et par récurrence sur le nombre de facteurs, le degré
d’un produit de polynômes est égal à la somme de leurs degrés, le coefficient dominant d’un
produit de polynômes étant égal au produit de leur coefficient dominant.

14.2 Division euclidienne, divisibilité


Théorème 14.10 Soit (A, B) ∈ K[X] × (K[X] − {0K[X] }). Il existe un unique couple
(Q, R) ∈ K[X]2 tel que

A = BQ + R et deg(R) < deg(B).

Remarque 14.11 On utilise ici la convention −∞ < n pour tout n ∈ N, si le polynôme


R est nul.

Définition 14.12 Q s’appelle alors le quotient et R le reste de la division euclidienne de


A par B.

Exercice 14.13 Effectuer la division euclidienne de X 3 − 5X 2 + 4X − 5 par X − 2.

Définition 14.14 Soit (A, B) ∈ K[X] × (K[X] − {0K[X] }). On dit que B divise A s’il
existe Q ∈ K[X] tel que A = B.Q. On le note : B|A.

Remarque 14.15 Donc B divise A si et seulement si le reste de la division euclidienne


de A par B est le polynôme nul.

Remarque 14.16 B divise A et si A et B ont même degré alors il existe une constante
non nulle c ∈ K∗ telle que A = cB.

Définition 14.17 On dit que deux polynômes A et B sont associés si A|B et B|A.

Proposition 14.18 Les polynômes A et B sont associés si et seulement si il existe une


constante c non nulle telle que A = cB.

14.3 Arithmétique dans K[X]


Comme il y a une division euclidienne dans K[X], des propriétés arithmétiques de
l’anneau Z ont leurs analogues dans l’anneau K[X].

page : 76
MPSI G.Monod 2017-2018

14.3.1 PGCD de deux polynômes


Définition 14.19 Soit A et B deux polynômes de K[X] dont l’un au moins est non nul.
On appelle PGCD de A et de B tout diviseur commun de A et de B de degré maximal.
Par exemple, X − 1 est un PGCD de X 2 − 1 et de (X − 1)(X + 3), mais 2X − 2 aussi...

Proposition 14.20 Si (A, B) ∈ K[X]×(K[X]−{0K[X] }), et si R est le reste de la division


euclidienne de A par B, alors les PGCD de A et B sont ceux de B et R.

Remarque 14.21 On peut donc réaliser un algorithme d’Euclide pour déterminer un


PGCD D de A et de B. On obtient une relation de Bézout en  remontant  cet algorithme.

Exercice 14.22 Montrer que les PGCD d’un polynôme non-nul P et de 0K[X] sont tous
les polynômes associés à P . En déduire la propriété suivante :

Proposition 14.23 Deux PGCD de A et de B sont associés.

Remarque 14.24 On convient qu’on appelle  le  PGCD de A et de B celui de leurs


PGCD qui est unitaire, et on le note A ∧ B.

Proposition 14.25 (Relation de Bézout) Si (A, B) ∈ K[X] × (K[X] − {0K[X] }), il existe
(U, V ) ∈ K[X]2 tels que
AU + BV = A ∧ B.

Proposition 14.26 Un polynôme divise A et B si et seulement si il divise A ∧ B.

Définition 14.27 On dit que deux polynômes A et B sont premiers entre eux si A ∧ B =
1K[X] .

Théorème 14.28 (Théorème de Bézout) Deux polynômes A et B sont premiers entre


eux si et seulement si il existe (U, V ) ∈ K[X]2 tel que

AU + BV = 1K[X] .

Théorème 14.29 (Lemme de Gauss) Soit (A, B, C) ∈ K[X]3 tel que A divise BC et
A ∧ B = 1K[X] , alors A divise C.

Proposition 14.30 Soit (A, B, C) ∈ K[X]3 tel que A et B divisent C et A ∧ B = 1K[X] ,


alors AB divise C.

14.3.2 PPCM de deux polynômes


Définition 14.31 On appelle PPCM de deux polynômes A et B tout multiple commun
de A et de B de degré minimal non nul.

Remarque 14.32 On peut aussi montrer que tous les PPCM de A et B sont associés, et
on note A ∨ B celui des PPCM de A et B qui est unitaire.

Exercice 14.33 Si A et B sont unitaires alors

A ∧ B.A ∨ B = A.B

page : 77
MPSI G.Monod 2017-2018

14.3.3 PGCD d’un nombre fini de polynômes


Définition 14.34 Soit n ≥ 2. On appelle PGCD de n polynômes non tous nuls P1 , P2 , . . . , Pn
de K[X] tout polynôme divisant P1 , P2 , . . . et Pn , et de degré minimal.

Proposition 14.35 Un polynôme divise P1 , P2 , . . . et P3 si et seulement si il divise leurs


PGCD.

Proposition 14.36 Tous les PGCD de P1 , P2 , . . . , Pn sont associés. On note P1 ∧ P2 ∧


· · · ∧ Pn le PGCD unitaire de P1 , P2 , . . . , Pn .

Proposition 14.37 (Associativité du PGCD)


Soit (P1 , P2 , P3 ) ∈ (K[X] − {0K[X] })3 . Alors

(P1 ∧ P2 ) ∧ P3 = P1 ∧ (P2 ∧ P3 ) = P1 ∧ P2 ∧ P3 .

Proposition 14.38 (Relation de Bézout généralisée)


Soit n ≥ 2. Soit P1 , P2 , . . . , Pn des polynômes non tous nuls de K[X]. Alors il
existe (U1 , . . . , Un ) ∈ K[X]n tel que
n
X
Ui Pi = P1 ∧ P2 ∧ · · · ∧ Pn .
k=1

Définition 14.39 Soit P1 , P2 , . . . , Pn des polynômes non tous nuls de K[X]. On dit qu’ils
sont premiers entre eux dans leur ensemble si P1 ∧ Pn = 1K[X] .

Exercice 14.40 Montrer que X 2 − 1, X − 1 et X + 1 sont premiers entre eux dans leur
ensemble.

Définition 14.41 Soit P1 , P2 , . . . , Pn des polynômes tous non nuls de K[X]. On dit qu’ils
sont premiers entre eux deux à deux si pour tout (i, j) ∈ [[1, n]]2 tels que i 6= j, Pi ∧ Pj =
1K[X] .

Exercice 14.42 Montrer que si des polynômes sont premiers entre eux deux à deux alors
ils sont premiers entre eux dans leur ensemble. Que pensez-vous de la réciproque ?

14.4 Polynômes dérivés, formules de Taylor


n
X
Définition 14.43 Soit P = ak X k ∈ K[X]. On appelle polynôme dérivé de P , et on
k=1
note P 0 , le polynôme
n
X
P 0 (X) = kak X k−1 .
k=1

Remarque 14.44 En tant que fonction polynômiale, P 0 correspond bien à la dérivée de


la fonction P .

Définition 14.45 Soit P ∈ K[X] et m ∈ N∗ , on appelle dérivée mieme de P , et on note


P (m) , le polynôme obtenu par m dérivations successives de P . Par convention, P (0) = P .

page : 78
MPSI G.Monod 2017-2018

Remarque 14.46 On a deg(P (m) ) = deg(P ) − m si deg(P ) ≥ m, et P (m) = 0K[X] si


deg(P ) < m.

Remarque 14.47 En particulier, retenons que pour tout a ∈ K, ((X − a)k )(j) vaut
k! k−j si k ≥ j, et vaut 0 si k < j.
(k−j)! (X − a)

On déduit de ces remarques la formule suivante.

Théorème 14.48 (Formules de Taylor pour les polynômes)


Soit P ∈ K[X] alors pour tout a ∈ C et tout n supérieur ou égal au degré de P ,
n
X P (k) (a)
P (X) = (X − a)k .
k!
k=0

Remarque 14.49 En particulier, la formule de Taylor en a = 0 donne l’expression des


(k)
coefficients de P (le coefficient d’ordre k est P k!(0) ).

Remarque 14.50 Dans cette formule, tous les termes éventuels pour k > deg(P ) sont
nuls. La formule est bien sûr fausse pour des n < deg(P ).

Remarque 14.51 Cette formule permet de déterminer le quotient et le reste de la division


euclidienne de P par (X − a)r pour r ∈ N.

Exercice 14.52 Déterminer le quotient et le reste de la division euclidienne de X n +


X n−1 − X − 1 par (X − 1)3 , en fonction de n.
On rappelle la formule de Leibnitz 6

Théorème 14.53 (Formule de Leibnitz) Soit n ∈ N et I un intervalle. Soit (f, g) ∈


Dn (I)2 , alors f.g est aussi dans Dn (I) et
n
X
(f.g)(n) = (nk )f (k) .g (n−k) .
k=0

On utilisera cette formule pour des polynômes, car, en tant que fonctions, ils sont dans
D∞ (R).

14.5 Racines et multiplicités, factorisation


Définition 14.54 Soit P ∈ K[X] et α ∈ C. On dit que α est racine de P si P (α) = 0.

Définition 14.55 Soit P ∈ K[X], α ∈ C et m ∈ N∗ . On dit que α est racine de P de


multiplicité m si (X − α)m divisent P , mais (X − α)m+1 ne divise pas P .

Remarque 14.56 Une racine de multiplicité 1 (resp. 2) dans P est appelée racine simple
(resp. double) de P etc...

Remarque 14.57 Si (X − α)r divise P , alors α est racine de P de multiplicité au moins


r.
6. Elle se démontre par récurrence, de la même façon que la formule du binôme de Newton.

page : 79
MPSI G.Monod 2017-2018

On a les caractérisations suivantes.

Théorème 14.58 (Caractérisation des racines) Soit P ∈ K[X] et α ∈ C. Alors α est


racine de P si et seulement si X − α divise P .

Exercice 14.59 Démontrer ce théorème en utilisant la formule de Taylor en α pour P .

Théorème 14.60 (Caractérisation de la multiplicité d’une racine) Soit (P, α, m) ∈ K[X]×


K × N∗ . Le polynôme P admet α comme racine de multiplicité m si et seulement si
P (α) = P 0 (α) = · · · = P (m−1) (α) = 0 et P (m) (α) 6= 0.

Exercice 14.61 Démontrer ces caractérisations (on pourra utiliser la formule de Leibnitz
pour le sens direct, et la formule de Taylor en α pour P pour le sens réciproque).

Remarque 14.62 Quand on veut déterminer le reste sans calculer le quotient de la divi-
sion euclidienne de A par B, on cherche les racines α de B et leur multiplicité mα . Pour
chaque racine α de B, on a ainsi en particulier B(α) = B 0 (α) = · · · = B (mα −1) (α) = 0.
Chacunes de ces équations peut être utilisées pour déterminer les coefficients du reste,
en utilisant l’égalité A = BQ + R et les égalités obtenues par dérivation de celle-ci
(A0 = BQ0 + B 0 Q + R0 etc...).

Exercice 14.63 Déterminer en fonction de n ∈ N, le reste de la division euclidienne de


X n par X 2 + 1, puis par (X − 1)3 .

Remarque 14.64 Si P ∈ R[X] et si α ∈ C est racine de P de multiplicité m, alors α est


aussi racine de P de multiplicité m.

Exercice 14.65 Prouver cette dernière remarque à l’aide de la caractérisation de la mul-


tiplicité des racines. En déduire qu’alors P est divisible par (X 2 − 2<(α)X + |α|2 )mα , si
α n’est pas réel.

Théorème 14.66 (Théorème de factorisation) Si P admet n racines deux à deux dis-


n
Y
tinctes α1 , . . . , αn dans K, alors (X − αk ) divise P . Plus précisemment si chaque αk
k=1
n
Y
est racine de P de multiplicité mk alors (X − αk )mk divise P .
k=1

Remarque 14.67 Ce théorème permet donc de factoriser un polynôme dont on connaı̂t


toutes les racines dans C et les multiplicités de chaque racine.

Remarque 14.68 Comme le montre le dernier exercice, il peut être utile de factoriser un
polynôme de R[X] d’abord dans C[X], pour revenir ensuite dans R[X], en redéveloppant
les couples de facteurs conjugués.

Exercice 14.69 Factoriser X 8 + 1, puis X 8 + 2X 4 + 1, dans C[X] puis dans R[X].

page : 80
MPSI G.Monod 2017-2018

14.6 Polynômes irréductibles, Théorème de D’Alembert-Gauss


Définition 14.70 Soit P ∈ K[X]. On dit que P est irréductible dans K[X] si pour tous
polynômes A, B de K[X], P = A.B implique que A ou B est un polynôme constant non
nul.

Remarque 14.71 Autrement dit un polynôme irréductible de K[X] est un polynôme non
nul qu’on ne peut pas factoriser en un produit de polynômes de K[X] de degrés strictement
inférieurs.

Remarque 14.72 Selon K, les polynômes irréductibles ne sont pas les mêmes. Ainsi
X 2 + 1 est irréductible dans R[X], mais pas dans C[X].

Théorème 14.73 Théorème de D’Alembert-Gauss (admis)


Tout polynôme de C[X] de degré n ≥ 1 admet une racine dans C.
En conséquence tout polynôme de C[X] de degré n ≥ 1 est factorisable en un produit de n
polynômes de degré 1. On peut donc conclure au résultat suivant.

Théorème 14.74 (Irréductibles de C[X] et de R[X])


— Les polynômes irréductibles de C[X] sont les polynômes de degré 1.
— Les polynômes irréductibles de R[X] sont les polynômes de degré 1 et les polynômes
de degré 2 de discriminant strictement négatifs.
— Tout polynôme de K[X] − {0K[X] } peut s’écrire de façon unique (à l’ordre prés des
facteurs) comme un produit de son coefficient dominant et de facteurs irréductibles
et unitaires dans K[X].
On sait donc factoriser un polynôme P de K[X] en produit de facteurs irréductibles dans
C[X] en cherchant ses racines dans C et leurs multiplicités. Si P ∈ R[X], on revient à
une factorisation de P dans R[X] en ”regroupant” les racines conjuguées...

Remarque 14.75 Si l’ensemble des racines distinctes de P dans C est {β1 , β2 , . . . , βn },


si pour chaque k, βk a pour multiplicité mk dans P , et si P a pour coefficient dominant
a, alors
n
Y
P (X) = a (X − βk )mk ,
k=1

et il s’agit de la décomposition de P en produit de facteurs irréductibles et unitaires dans


K[X].

Remarque 14.76 On peut formuler un nouveau critére de divisibilité d’un polynôme A


par un polynôme B, quand B est mis sous la forme précédente : B divise A si et seulement
si pour tout k ∈ [[1, n]], βk est racine de A de multiplicité au moins mk .

Théorème 14.77 Deux polynômes non-nuls de K[X] sont donc égaux si, et seulement
si, ils ont les mêmes racines dans C, avec les mêmes multiplicités, et le même coefficient
dominant.

Exercice 14.78 Montrer que si un polynôme est de degré n, il a au plus n racines dans
C. En déduire que deux polynômes de degrés au plus n qui coı̈ncident en (n + 1) points
sont égaux.

page : 81
MPSI G.Monod 2017-2018

14.7 Remarques classiques sur les relations entre racines et coefficients


Soit P ∈ K[X], n+1 tel
Pn soit kn son degré (on suppose n ≥ 1), et soit (a0 , a1 , . . . , an ) ∈ K
que P (X) = k=0 ak X .
Notons β1 , . . . , βn les n racines de P , pas forcément distinctes (chaque racine apparaı̂t
autant de fois dans cette liste que sa multiplicité dans P ).
Yn Xn
Alors P (X) = an (X − βk ) = ak X k . Si on développe le produit, on en déduit (en
k=1 k=0
considérant les termes de degré n − 1 et 0) que
n n
X −an−1 Y a0
βk = , βk = (−1)n etc...
an an
i=1 k=1

14.8 Théorème d’interpolation de Lagrange


Théorème 14.79 Soit n ∈ N∗ . Soit (α1 , . . . , αn ) ∈ Kn , deux à deux distincts, soit
(β1 , . . . , βn ) ∈ Kn . Alors il existe un unique polynôme P de degré inférieur ou égal à n − 1
et tel que pour tout k ∈ [[1, n]],
P (αk ) = βk .

Exercice 14.80 Pour montrer ce théorème et déterminer un tel polynôme P ,


1. montrer qu’il existe des polynômes L1 , . . . , Ln de degré n − 1 dans K[X] tels que
pour tout (i, j) ∈ [[1, n]]2 ,
Li (αj ) = δi,j ,
où δi,j vaut 1 si i = j et 0 sinon ;
2. montrer que
n
X
P (X) = βk Lk (X)
k=1
convient.
3. Vérifier qu’un tel polynôme est unique.

Définition 14.81 Soit (α1 , . . . , αn ) ∈ Kn , deux à deux distincts/. Les polynômes


Y X − αj
Li (X) = j ∈ [[1, n]] − {i}
αi − αj

, pour i ∈ [[1, n]] s’appelle les polynômes interpolateurs de Lagrange aux points α1 , . . . , αn .

Exercice 14.82 Déterminer le polynôme interpolateur de Lagrange qui vaut 1 en 0, 2 en


1 et 3 en −1.

page : 82
MPSI G.Monod 2017-2018

15 Équivalence et négligeabilité
15.1 Équivalence et négligeabilité pour les suites
15.1.1 Définitions et caractérisations
Définition 15.1 Soit u et v deux suites réelles.
On dit que u est négligeable devant v (ou que v est prépondérante devant u) s’il existe une
suite (n )n∈N convergeant vers 0, et un rang n0 ∈ N, tels que pour tout n ≥ n0 , un = n .vn .
On le note u =o (v), ou un =o (vn ).

Remarque 15.2 En général, pour montrer que u est négligeable devant v, on montre
que uv tend vers 0 (s’il existe un rang à partir duquel v ne s’annule pas). Par exemple
1
n2
=o ( n1 ).

Définition 15.3 Soit u et v deux suites réelles.


On dit que u et v sont équivalentes s’il existe une suite (µn )n∈N convergeant vers 1 et un
rang n0 tels que pour tout n ≥ n0 , un = µn .vn . On le note u ∼ v ou un ∼ vn .

Remarque 15.4 En général, pour montrer que u et v sont équivalentes, on montre que uv
tend vers 1 (s’il existe un rang à partir duquel v ne s’annule pas). Par exemple tan( n1 ) ∼
sin( n1 ), car (cos( n1 )) converge vers 1.

Exercice 15.5 La relation de négligeabilité est-elle réflexive, ou symétrique sur RN ? Et


celle d’équivalence ?

Proposition 15.6 Soit u ∈ RN et ` ∈ R∗ . La suite u converge vers ` ∈ R∗ si et seulement


si u ∼ `, i.e. u est équivalente à la suite constante égale à `.

Remarque 15.7 Cela est faux si ` = 0 ! ! ! D’ailleurs une suite est équivalente à la suite
nulle si et seulement si elle est elle-même nulle à partir d’un certain rang. C’est une
conséquence de la définition de l’équivalence.

Théorème 15.8 Soit u et v deux suites réelles. On a les caractérisations suivantes :

un ∼ vn ⇐⇒ un = vn +o (vn ) ⇐⇒ un = vn +o (un ).

Exercice 15.9 Le démontrer.

Remarque 15.10 On en déduit que si dans une somme de suites, un terme est prépondérant
devant tous les autres, alors la somme est équivalente à ce terme. Par exemple : n1 + n12 ∼ n1 .

15.1.2 Équivalence, négligeabilité et opérations


Théorème 15.11 (Équivalent d’un produit) Soit u, v, w, z quatre suites. Si u ∼ v et
w ∼ z alors u.w ∼ v.z.

Théorème 15.12 (Équivalent d’un inverse) Soit u et v deux suites équivalentes. Alors si
u ne s’annule pas à partir d’un certain rang, v ne s’annule pas à partir d’un certain rang,
et u1 ∼ v1 .

page : 83
MPSI G.Monod 2017-2018

Exercice 15.13 Démontrer ces Théorèmes.

Remarque 15.14 Attention, on n’additionne pas, et on ne compose pas les


équivalents ! Quand on cherche l’équivalent d’une somme de suites on peut mettre en
facteur, s’il existe, le terme devant lequel les autres sont négligeables (cf. remarque 15.10).
D’une façon générale, si on devine un équivalent v de u, on peut chercher à montrer que
u
v tend vers 1.

Théorème 15.15 (Produit et négligeabilité) Soit u, v, w, z quatre suites. Si u =o (v) et


w ∼ z ou w =o (z), alors u.v =o (w.z). Si u =o (v) et u n’est pas nulle à partir d’un
certain rang, alors v n’est pas nulle à partir d’un certain rang, et v1 =o ( u1 ).

Théorème 15.16 (Transitivité de l’équivalence et de la négligeabilité) Soit u,v,w trois


suites réelles.
— Si u ∼ v et v ∼ w, alors u ∼ w.
— Si u =o (v) et v =o (w) alors u =o (w).
— Si u =o (v) et v ∼ w alors u =o (w).

Exercice 15.17 Démontrer les quatre derniers Théorèmes.

Remarque 15.18 L’intérêt de la notation o (u) est qu’on peut remplacer dans un cal-
cul une suite négligeable devant u par cette notation, et utiliser les régles de calculs
précédentes.

15.1.3 Équivalences et négligeabilités classiques


Théorème 15.19 (Équivalents classiques) Si la suite u converge vers 0, alors on a les
équivalents suivants :
1. sin(un ) ∼ un ;
2. ln(1 + un ) ∼ un :
3. eun − 1 ∼ un ;
u2n
4. 1 − cos(un ) ∼ 2 ;
5. pour tout α ∈ R, (1 + un )α − 1 ∼ αun ;
6. tan(un ) ∼ un ;

Remarque 15.20 Attention, ces résultats sont faux si u ne tend pas vers 0 ! On peut les
démontrer en utilisant la dérivabilité de fonctions usuelles en 0.

Théorème 15.21 (Résultats de croissances comparées) Si u tend vers +∞ et si P , Q et


R sont trois polynômes tendant vers +∞ en +∞, alors
1. ln(P (un )) =o (Q(un )) ;
2. Q(un ) =o (eR(un ) ) ;
3. et donc ln(P (un )) =o (eR(un ) ).

page : 84
MPSI G.Monod 2017-2018

15.2 Équivalence et négligeabilité en a ∈ R̄ pour les fonctions


Définition 15.22 Soit a ∈ R ∪ {+∞, −∞}. Soit f et g deux fonctions définies sur un
voisinage de a, sauf éventuellement en a.
On dit que f est négligeable devant g en a (ou que g est prépondérante devant f en a)
s’il existe une fonction  définie sur un voisinage V de a, de limite 0 en a, telle que pour
tout x de V − {a}, f (x) = (x)g(x).
On le note f = oa (g), ou f (x) = oa (g(x)).

Remarque 15.23 En général, pour montrer que f (x) = oa (g(x)), on montre que le quo-
tient fg tend vers 0 en a. La relation de négligeabilité n’est pas commutative.

Exercice 15.24 Soit (n, p) ∈ Z2 . Montrer que xn = o+∞ xp si et seulement si n < p. Que
dire en 0 ?

Remarque 15.25 Si a ∈ R et si f est une fonction dérivable en a, la caractérisation de


la dérivabilité vue précédemment s’écrit donc : f est dérivable en a si et seulement si il
existe (b, c) ∈ R2 tel que sur un voisinage de a,

f (x) = b + c(x − a) + oa (x − a),

et dans ce cas b = f (a) et c = f 0 (a).

Définition 15.26 Soit a ∈ R ∪ {+∞, −∞}. Soit f et g deux fonctions définies sur un
voisinage de a, sauf éventuellement en a.
On dit que f et g sont équivalentes en a s’il existe une fonction µ définie sur un voisinage
V de a et de limite 1 en a, telle que pour tout x de V − {a}, f (x) = µ(x)g(x).
On le note f ∼a g, ou f (x) ∼a g(x) .

Remarque 15.27 En général, pour montrer que f (x) ∼a (g(x)), on montre que le quo-
tient fg tend vers 1 en a. La relation d’équivalence en a est symétrique et réflexive sur
l’ensemble Fa des fonctions réelles définies au voisinage de a, sauf éventuellement en a.

Exercice 15.28 Montrer que sin(x) ∼0 tan(x).

Remarque 15.29 La fonction f tend vers ` ∈ R∗ en a si et seulement si f ∼a `, i.e. f


est équivalente en a à la fonction constante égale à `. Cela est faux si ` = 0 ! D’ailleurs
par définition de l’équivalence, une fonction f n’est équivalente à la fonction nulle en a
que si f est identiquement nulle sur tout un voisinage de a (sauf éventuellement en a).

Théorème 15.30 Soit a ∈ R ∪ {+∞, −∞}. Soit f et g deux fonctions définies sur un
voisinage de a, sauf éventuellement en a. Alors

f ∼a g ⇐⇒ f = g + oa (g) ⇐⇒ f = g + oa (f ).

Exercice 15.31 Démontrer ces équivalences.

Remarque 15.32 Par conséquent, si dans une somme de fonctions un certain terme est
prépondérant en a devant les autres, la somme est équivalente en a à ce terme.

page : 85
MPSI G.Monod 2017-2018

15.2.1 Équivalence, négligeabilité et opérations


Théorème 15.33 (Équivalence, produit et quotient) Soit a ∈ R ∪ {+∞, −∞}. Soit f , g,
h, z quatre fonctions définies au voisinage de a, sauf éventuellement en a.
Si f ∼a g et h ∼a z alors f.h ∼a g.z.
Si f ∼a g et s’il existe un voisinage V de a tel que f ne s’annule pas sur V − {a}, alors
il existe un voisinage W de a tel que g ne s’annule pas sur W − {a}, et f1 ∼a g1 .

Remarque 15.34 Attention, on n’additionne pas, et on ne compose pas les équivalents


de fonctions non plus.

Remarque 15.35 Quand on cherche l’équivalent d’une somme on peut mettre en facteur,
s’il existe, le terme devant lequel les autres sont négligeables, ou utiliser directement la
remarque 15.32.

Remarque 15.36 Soit (a, b) ∈ R ∪ {−∞, +∞}2 . Soit h une fonction qui ne s’annule pas
sur un voisinage de b, sauf éventuellement en b.
Si lim f = b ∈ R ∪ {+∞, −∞},et si g ∼b h (resp. g = ob (h)), alors g ◦ f ∼a h ◦ f (resp.
a
g ◦ f = oa (h ◦ f )).
On le prouve en utilisant le Théorème sur la limite d’une composée de fonctions, en
regardant les limites des quotients.
Attention, il faut faire clairement référence à ce Théorème sur la limite d’une composée
g◦f
quand vous regarder la limite en a de h◦f , et ne pas laisser penser au correcteur que vous
croyez qu’on peut composer les équivalences ou les négligeabilités !

Remarque 15.37 Préciser toujours sous le symbole ∼ ou o, le point où est l’équivalence
ou la négligeabilité, quand il s’agit de fonctions.

Théorème 15.38 (Négligeabilité, produit et quotient) Soit a ∈ R ∪ {+∞, −∞}. Soit f ,


g, h, z quatre fonctions définies au voisinage de a, sauf éventuellement en a.
Si f = oa (g) et h ∼a z ou h = oa (z), alors f.h = oa (g.z).
Si f et g) ne s’annulent pas sur un voisinage de a, sauf éventuellement en a, et si f = oa (g)
alors g1 = oa ( f1 ).

Théorème 15.39 (Transitivité de l’équivalence et de la négligeabilité) Soit a ∈ R ∪


{+∞, −∞}. Soit f , g, h, trois fonctions définies au voisinage de a, sauf éventuellement
en a. Alors :
1. Si f ∼a g et g ∼a h alors f ∼a h.
2. Si f = oa (g) et g = oa (h) alors f = oa (h).
3. Si f = oa (g) et g ∼a h alors f = oa (h).

Exercice 15.40 Prouver les trois derniers Théorèmes.

15.2.2 Équivalences et négligeabilités classiques


Théorème 15.41 On a les équivalences en 0 classiques suivantes :
1. sin(x) ∼0 x ;
2. ln(1 + x) ∼0 x :

page : 86
MPSI G.Monod 2017-2018

3. ex − 1 ∼0 x ;
x2
4. 1 − cos(x) ∼0 2 ;
5. pour tout α ∈ R, (1 + x)α − 1 ∼0 αx ;
6. tan(x) ∼0 x.

Exercice 15.42 Démontrer 1, 2, 3 et 5 en reconnaissant des taux d’accroissement de


fonctions classiques en 0 et en utilisant la dérivabilité en 0 de ces fonctions. En déduire 4
et 6. En déduire enfin les équivalents classiques pour les suites à l’aide de la caractérisation
séquentielle de la limite (sens direct).

Remarque 15.43 Grâce au Théorème sur la limite d’une composée, on en déduit, par
exemple, que si lim f = 0, alors sin(f (x)) est équivalente en a à f (x)...
a

Exercice 15.44 Déterminer un équivalent en +∞ de x 7→ ln(cos( 1 + x − 1)). À rédiger
soigneusement sans composer les équivalents (ce serait un raisonnement faux !), mais en
utilisant la transitivité de l’équivalence et la remarque précédente.) Remarque : En parti-
culier si lim f = 0, alors sin(f (x)) est équivalente en a à f (x).
a
On admet enfin les résultats de négligeabilités classiques suivants :

Théorème 15.45 (Résultats de croissances comparées) Si P , Q et R sont trois polynômes


de limite +∞ en +∞, alors
1. ln(P (x)) = o+∞ (Q(x)) ;
2. Q(x) = o+∞ (eR(x) ) ;
3. et donc ln(P (x)) = o+∞ (eR(x) ).

Remarque 15.46 En particulier, grâce au Théorème sur la limite d’une composée, si


lim f = +∞, alors ln(f (x)) est négligeable en a devant f (x), par exemple...
a

Exercice 15.47 Montrer que oa (f ) + oa (f ) = oa (f ) et que g.oa (f ) = oa (g.f )

15.3 Complément
Définition 15.48 Soit u, v deux suites réelles. On dit que u est dominée par v (ou que
v domine u) s’il existe n0 ∈ N et w une suite réelle bornée tels que pour tout n ≥ n0 ,
un = wn .vn . On le note un = O(wn ).

Théorème 15.49 La relation de domination est transitive sur RN et compatible à la mul-


tiplication.

Remarque 15.50 Si un =o (vn ) ou un ∼ vn alors un = O(vn ). Les réciproques sont


fausses.

Définition 15.51 Soit (f, g) ∈ Fa2 . On dit que f est dominée par g (ou que g domine f )
au voisinage de a, s’il existe un voisinage V de a et une fonction h : V → R bornée sur
V tels que pour tout x ∈ V − {a}, f (x) = g(x)h(x). On le note f = Oa (g).

Exercice 15.52 Énoncer et prouver des propriétés pour la relation de domination sur Fa
analogue à celles de la relation de domination sur RN .

page : 87
MPSI G.Monod 2017-2018

16 Continuité
Dans tout ce chapitre, I désigne un intervalle.

16.1 Définitions

On rappelle qu’on note I l’intérieur de l’intervalle I, i.e. l’intervalle I privé de ses
éventuelles bornes finies.
On rappelle que si f est définie en a et admet une limite finie ` en a, alors ` = f (a).

Définition 16.1 Soit f une fonction définie sur I. Soit a ∈ I.



— Si a ∈I , on dit que f est continue en a si la limite de f en a existe (et vaut donc
f (a)).
— Si I admet a pour maximum (resp. minimum), on dit que f est continue en a si la
limite à gauche (resp. à droite) de f en a existe et vaut f (a).

Définition 16.2 On dit que f est continue sur l’intervalle I si f est continue en tout
point de I. On note C 0 (I) l’ensemble des fonctions à valeurs réelles qui sont continues
sur I.

Définition 16.3 Soit a ∈ I. Soit f une fonction définie sur I − {a} et continue en tout
point de I − {a}. On dit que f est prolongeable par continuité en a s’il existe une fonction
f¯ ∈ C 0 (I) telle que f¯(x) = f (x) pour tout x ∈ I − {a}.

Remarque 16.4 La fonction f¯ est alors appelé prolongement par continuité de f à I. Une
telle fonction existe si et seulement si f admet une limite finie ` en a. Alors f¯(a) = `. S’il
existe, un prolongement par continuité de f à I est donc unique.

Exercice 16.5 On considére deux fonctions définies sur R∗ : f1 : x 7→ x sin x1 et f2 : x 7→


sin x1 . Montrer que f1 est prolongeable par continuité à R, mais que f2 ne l’est pas.

Définition 16.6 On dit que f est continue à droite (resp. à gauche) sur I, si en tout
point a de I, sauf son éventuel maximum (resp. minimum), la fonction f admet f (a) pour
limite à droite (resp. à gauche).

Remarque 16.7 La fonction partie entière est continue à droite sur R. Mais elle n’est
pas continue sur R.

16.2 Opérations, composition et continuité


Théorème 16.8 Soit a ∈ I. Toute combinaison linéaire de fonctions continues en a est
encore continue en a. L’ensemble C 0 (I) est donc stable combinaison linéaire.

Théorème 16.9 Soit a ∈ I. Un produit de fonctions continues en a (resp. sur I) est


continu en a (resp. sur I).

Théorème 16.10 Soit a ∈ I et f une fonction définie sur I et continue en a. Soit g un


fonction définie sur f (I) et continue en b = f (a). Alors g ◦ f en continue en a. Ainsi, si
f ∈ C 0 (I) et g ∈ C 0 (f (I)), alors g ◦ f ∈ C 0 (I).

page : 88
MPSI G.Monod 2017-2018

1
Théorème 16.11 Si f est continue sur I, alors f est continue en tout a de I tel que
f (a) 6= 0.

Exercice 16.12 Vérifier immédiatement ces théorémes a l’aide des théorémes sur les
limite d’une somme, d’un produit, d’une composée, d’un quotient de fonctions.

16.3 Continuité sur un intervalle, sur un segment


Théorème 16.13 (des valeurs intermédiaires) : Soit f un fonction continue sur l’inter-
valle I, alors f (I) est un intervalle. Autrement dit pour tout (a, b) ∈ I 2 , si z est une valeur
entre f (a) et f (b) alors il existe c entre a et b tel que f (c) = z.

Exercice 16.14 Prouver ce théorème en construisant par dichotomie deux suites ad-
jacentes (an ) et (bn ) telles que z soit entre (f (an ) − z).(f (bn ) − z) ≤ 0 pour tout naturel
n.

On rappelle qu’un segment est un intervalle fermé et borné, ie un intervalle de la forme


[a, b] où a et b sont deux réels tels que a ≥ b.

Théorème 16.15 Si f est continue sur un segment [a, b] alors f est bornée et atteint ses
bornes sur [a, b].

Remarque 16.16 Autrement dit, il existe (m, M ) ∈ R2 tel que f ([a, b])) = [m, M ], et il
existe donc (α, β) ∈ [a, b]2 tel que f (α) = m et f (β) = M .

Remarque 16.17 Le résultat est faux sur un intervalle qui n’est pas un segment, i.e qui
n’est pas fermé ou qui n’est pas borné. Ainsi tan est continue sur ] −π π
2 , 2 [, mais n’est pas
bornée sur cet intervalle ; x 7→ x est continue sur [0, +∞[ mais n’y est pas bornée.

Exercice 16.18 Prouver ce théorème. On raisonnera par l’absurde en supposant par


exemple f non majorée sur [a, b]. On construira alors une suite (xn ) ∈ [a, b]N telle que
f (xn ) ≥ n pour tout naturel n. Puis, par dichotomie, on construira une sous-suite de (xn )
convergente. On trouvera alors une contradiction.

16.4 Théorème de la bijection monotone


Théorème 16.19 Soit f une fonction continue et strictement monotone sur un intervalle
|f (I)
I. Alors f réalise une bijection de I sur f (I). Autrement dit f|I est bijective. De plus
sa bijection réciproque g : f (I) 7→ I est continue et strictement monotone sur f (I), de
même monotonie que f sur I.

Exercice 16.20 Vérifier ce théoréme 7 . Vérifier que dans une repére orthonormé, les
graphes de f|I et de g sont symétriques par rapport à la premiére bissectrice.

Proposition 16.21 Soit f : I → R. Si f est continue et injective sur l’intervalle I, alors


f est strictement monotone sur I.

Exercice 16.22 Démontrer cette proposition.


7. Pour la continuité de g, on pourra utiliser la caractérisation séquentielle de la limite.

page : 89
MPSI G.Monod 2017-2018

Exercice 16.23 Appliquer le théorème de la bijection monotone aux fonctions sin (sur
[− π2 , π2 ]), cos (sur [0, π]) et tan (sur ] − π2 , π2 [), pour définir les fonctions arcsin, arccos et
arctan. Dessiner les graphes de ces fonctions.

page : 90
MPSI G.Monod 2017-2018

17 Calcul différentiel

Dans tout ce chapitre, I désigne un intervalle, et I l’intérieur de cet intervalle (i.e.
l’intervalle I privé de ses éventuelles bornes).

17.1 Définitions
Définition 17.1 Soit f une fonction définie sur I et a ∈ I.

— Si a ∈I , on dit que f est dérivable en a si son taux d’accroissement en a, ta : x 7→
f (x) − f (a)
, admet une limite finie ` en a.
x−a
— Si I admet a pour maximum (reps. minimum), on dit que f est dérivable en a si
ta admet une limite finie ` à gauche (resp. à droite) en a.
On appelle alors ` le nombre dérivé de f en a et on le note f 0 (a).
1
Exercice 17.2 Montrer à l’aide cette définition que f : x 7→ x est dérivable en tout
a ∈ R∗ et préciser f 0 (a).

Remarque 17.3 Si a ∈I , on dit que f est dérivable à droite (resp. à gauche) en a si
ta admet une limite finie à droite (resp. à gauche) en a, cette limite, notée fd0 (a) (resp.
fg0 (a)) s’appelle dérivée à droite (resp. à gauche) de f en a. Ainsi, f est dérivable en a si
et seulement si elle est dérivable à droite et à gauche en a et fd0 (a) = fg0 (a).

Définition 17.4 On dit que f est dérivable sur I si f est dérivable en tout point de I. la
fonction f 0 est alors définie sur I. On note D1 (I) l’ensemble des fonctions dérivables sur
I.

17.2 Caractérisation de la dérivabilité


Définition 17.5 On dit que f admet un développement limité à l’ordre 1 en a s’il existe
un voisinage V de a et  : V 7→ R de limite nulle en a, et (b, c) ∈ R2 tels que pour tout
x∈V :

f (x) = b + c(x − a) + (x)(x − a).

On notera DL1 (a) pour développement limité à l’ordre 1 en a.

Exercice 17.6 Montrer que si f admet un DL1 (a), alors celui-ci est unique, i.e. les
coefficients b et c sont uniques.

Théorème 17.7 (Caractérisation de la dérivabilité en a par l’existence d’un DL1 (a))



Soit f un fonction définie sur I et a ∈I . Alors f est dérivable en a si et seulement si f
admet un développement limité à l’ordre 1 en a.
De plus, si tel est le cas, il existe un voisinage V de a et  : V 7→ R de limite nulle en a
tels que pour tout x ∈ V :

f (x) = f (a) + f 0 (a)(x − a) + (x)(x − a).

Exercice 17.8 Démontrer ce théoréme. L’interpréter géométriquement. (On rappelle que


y = f (a) + f 0 (a)(x − a) est l’équation de la tangente à f en a.)

page : 91
MPSI G.Monod 2017-2018

17.3 Classes de fonctions



Théorème 17.9 Soit f un fonction définie sur I et a ∈I . Si f est dérivable en a alors f
est continue en a.

Exercice 17.10 Prouver ce théoréme à l’aide de la caractérisation de la dérivabilité


précédente.

Exercice 17.11 Étudier la continuité et la dérivabilité en 0 de f : x 7→ x sin x1 . Que dire


de la réciproque du théoréme précédent ?

Définition 17.12 Soit n ∈ N. On dit que f est n fois dérivable sur I si on peut dériver f
n fois successivement sur I. On note f (n) la dérivée nieme de f , i.e. l’application obtenue
par n dérivations successives de f .
On note Dn (I) l’ensemble des fonctions n fois dérivables successivement sur I, au moins.
On note C n (I) = {f ∈ Dn (I) / f (n) ∈ C 0 (I)}.

Remarque 17.13 Pour tout n ∈ N, d’aprés les définitions et le théoréme précédent, on


a
Dn+1 (I) ⊂ C n (I) ⊂ Dn (I).

Définition 17.14 On note C ∞ (I) ou D∞ (I) l’ensemble des fonctions indéfiniment dérivables
sur I, i.e.
\ \
C ∞ (I) = D∞ (I) = C n (I) = Dn (I).
n∈N n∈N

17.4 Opérations, composition et dérivabilité


Théorème 17.15 Une combinaison linéaire de fonctions dérivables en un réel est dérivable
en ce réel. De plus pour toutes fonctions f et g dérivables en a, et tout (λ, µ) ∈ R2 ,
(λf + µg)0 (a) = λf 0 (a) + µg 0 (a).

Exercice 17.16 Démontrer le théorème précédent à l’aide de la caractérisation de la


dérivabilité en a par l’existence d’une DL1 (a). En déduire le théorème suivant.

Théorème 17.17 Pour tout n ∈ N, C n (I) et Dn (I) sont stables par combinaisons lináires,
i.e. pour tout (λ, µ) ∈ R2 , pour tout (f, g) ∈ C n (I)2 (resp. dans Dn (I)), λf + µg) ∈ C n (I)
(resp. Dn (I)). De plus
(λf + µg)(n) = λf (n) + µg (n) , sur I.

Exercice 17.18 Montrer que C ∞ (I) est également stable par combinaisons linéaires.

Théorème 17.19 Soit a ∈I . Soit f et g deux fonctions dérivables en a, alors leur produit
est dérivable en a et (f.g)0 (a) = f 0 (a).g(a) + g 0 (a).f (a).

Exercice 17.20 Démontrer ce théoréme à l’aide de la caractérisation de la dérivabilité


en a par l’existence d’une DL1 (a). En déduire le théoréme suivant par récurrence, à l’aide
de la formule de Pascal.

page : 92
MPSI G.Monod 2017-2018

Théorème 17.21 (Formule de Leibnitz)


Soit n ∈ N, soit (f, g) ∈ Dn (I)2 , alors f.g ∈ Dn (I) et
X n
(f.g)(n) = (nk )f (k) .g (n−k) .
k=0

Exercice 17.22 Démontrer ce théorème par récurrence, à l’aide de la formule de Pascal.

Exercice 17.23 Vérifier que x 7→ cos(x)e2x est dans C ∞ (R) et calculer, pour n ∈ N, sa
dérivée nieme .

Théorème 17.24 Soit f une fonction dérivable en un réel a et g une fonction dérivable
en f (a), alors g ◦f est dérivable en a et (g ◦f )0 (a) = f 0 (a).g 0 (f (a)). Donc si f est dérivable
sur un intervalle I et si g est dérivable sur f (I) alors g ◦ f est dérivable sur I, et
(g ◦ f )0 = f 0 .(g 0 ◦ f ) sur I.

Exercice 17.25 Prouver ce théorème à l’aide de la caractérisation de la dérivabilité en a


par l’existence d’une DL1 (a). En déduire par récurrence que si f ∈ Dn (I) et g ∈ Dn (f (I))
alors g ◦ f ∈ Dn (I).

Exercice 17.26 Montrer que x 7→ sin(e3x ) est dans C ∞ (R) et calculer, pour n ∈ N, sa
dérivée nieme .

Exercice 17.27 En précisant le domaine de dérivabilité de x 7→ x1 , montrer le théorème


suivant :
1
Théorème 17.28 Soit f une fonction dérivable en a, alors f est dérivable en a si f (a) 6=
0, et dans ce cas
 0
1 −f 0 (a)
(a) = .
f f (a)2
Remarque 17.29 On en déduit par récurrence sur n que si f ∈ Dn (I) et si Z est l’en-
semble des points de I où f s’annule, alors f1 ∈ Dn (I − Z). Puis en déduire que si
f ∈ C ∞ (I) , alors f1 ∈ C ∞ (I − Z).

Théorème 17.30 Si f est une bijection de I sur J, et si f est dérivable sur l’intervalle
I, alors sa bijection réciproque f −1 est dérivable en tout y de J tel que f 0 (f −1 (y)) 6= 0, et
dans ce cas :
1
(f −1 )0 (y) = 0 −1 .
f (f (y))
Exercice 17.31 Appliquer ce théoréme pour montrer les résultats classiques suivants.
1
1. La fonction arctan est dérivale sur R, et pour tout réel y, arctan0 (y) = .
1 + y2
2. La fonction arccos est dérivable sur ] − 1, 1[ et pour tout y ∈] − 1, 1[, arccos0 (y) =
−1
p .
1 − y2
3. La fonction arcsin est dérivable sur ] − 1, 1[ et pour tout y ∈] − 1, 1[, arcsin0 (y) =
1
p .
1 − y2

page : 93
MPSI G.Monod 2017-2018

17.5 Extremum et dérivée, théorème de Rolle


Définition 17.32 Soit f : I → R. On dit que f admet en a un extremum local s’il existe
un voisinage de a dans I sur lequel f prend une valeur maximum ou minimum en a.

Définition 17.33 Soit f : I → R, et a ∈ I. On dit que f admet un point critique en a si


f est dérivable en a et f 0 (a) = 0.

Proposition 17.34 Si f ∈ D1 (I), si a ∈I et si f admet un extremum local en a, alors
f 0 (a) = 0, i.e. a est un point critique pour f .

Exercice 17.35 Démontrer cette proposition en considérant le signe du taux d’accroisse-


ment en a, à droite et à gauche de a, et en passant à la limite dans les inégalités. Puis en
déduire le théoréme suivant.

Théorème 17.36 (de Rolle). Soit a < b deux réels. Soit f ∈ C 0 ([a, b]) ∩ D1 (]a, b[) telle
que f (a) = f (b). Alors il existe c ∈]a, b[ tel que f 0 (c) = 0.

Exercice 17.37 Généraliser ce théorème aux cas suivants :


1. Soit a ∈ R. Soit f ∈ C 0 ([a, +∞[) ∩ D1 (]a, +∞[). Si f admet une limite valant f (a)
en +∞, alors il existe c ∈]a, +∞[ tel que f 0 (c) = 0.
2. soit f dérivable sur R et admettant la même limite finie en +∞ et −∞, montrer
qu’il existe un réel c tel que f 0 (c) = 0.

17.6 Accroissements finis


Théorème 17.38 (des accroissements finis). Soit a < b deux réels. Soit f ∈ C 0 ([a, b]) ∩
f (b) − f (a)
D1 ([a, b]), alors il existe c ∈]a, b[ tel que f 0 (c) = .
b−a
Exercice 17.39 Démontrer ce théorème en appliquant le théorème de Rolle à une fonc-
tion bien choisie. Puis en déduire le théorème suivant :

Théorème 17.40 (Inégalité des accroissements finis). Soit a < b deux réels. Soit f ∈
C 0 ([a, b]) ∩ D1 (]a, b[). S’il existe (m, M ) ∈ R2 tel que m ≤ f 0 (x) ≤ M pour tout x ∈]a, b[,
alors m(b − a) ≤ f (b) − f (a) ≤ M (b − a).

Remarque 17.41 En particulier si f est dérivable sur un intervalle I, et s’il existe k ∈ R


tel que |f 0 (x)| ≤ k sur I, alors pour tout (x, y) ∈ I 2 , |f (x) − f (y)| ≤ k|x − y|.

Définition 17.42 Soit k ∈ R+ . On dit que f : I → R est k-lipschitzienne sur I si pour


tout (x, y) ∈ I 2 , |f (x) − f (y)| ≤ k|x − y|.

Remarque 17.43 Une fonction lipschitzienne sur I est continue sur I.

Remarque 17.44 D’après le théorème des accroissements finis, une fonction dérivable
dont la dérivée est bornée sur I est lipschitzienne sur I.

Théorème 17.45 Soit f : I → C, si f est de classe C 1 sur I et si |f 0 x)| ≤ M sur I,


alors pour tout (a, b) ∈ I 2 , |f (a) − f (b)| ≤ M |a − b|.

page : 94
MPSI G.Monod 2017-2018

Remarque 17.46 Ce théorème, qui généralise l’inégalité des accroissements finis pour
des fonctions à valeurs complexes, est admis jusqu’au chapitre Calcul intégral.

Exercice 17.47 Soit a < b deux réels et f ∈ C 0 ([a, b]) ∩ D1 (]a, b[) telle que f ([a, b]) ⊂
[a, b]. On suppose qu’il existe k ∈ [0, 1[ tel que pour tout x ∈]a, b[, |f 0 (x)| ≤ k.
1. Montrer que f admet un point fixe au moins dans [a, b], puis que ce point fixe est
unique. On le note α.
2. Soit u une suite telle que par u0 ∈ [a, b] et pour tout n ∈ N, un+1 = f (un ). Montrer
que u est bien définie et que pour tout naturel n, |un+1 − α| ≤ k|un − α|.
3. En déduire que pour tout naturel n, |un − α| ≤ k n |u0 − α|. Conclure.

17.7 Dérivées et monotonie


Théorème 17.48 Soit f une fonction dérivable sur un intervalle I. Alors
1. Si f 0 (x) > 0 (resp. f 0 (x) < 0) pour tout x ∈ I, alors f est strictement croissante
(resp. strictement décroissante) sur I.
2. Si f 0 (x) ≥ 0 (resp. f 0 (x) ≤ 0) pour tout x ∈ I, alors f est croissante (resp.
décroissante) sur I.

Remarque 17.49 Si f 0 est nulle sur l’intervalle I, f est donc constante sur I.

Exercice 17.50 Démontrer ce théorème à l’aide du théorème des accroissements finis.

Exercice 17.51 Soit a ∈ R et r > 0.


1. On suppose f définie et dérivable sur ]a − r, a + r[. Si f 0 (x) > 0 pour tout x ∈
]a − r, a + r[−{a}, alors montrer que f est strictement croissante sur ]a − r, a + r[.
2. On suppose f définie et continue sur ]a − r, a] (resp. [a, a + r[) et dérivable sur
]a − r, a[ (resp. ]a, a + r[). Si f 0 (x) > 0 pour tout x ∈]a − r, a[ (resp ]a, a + r[),
montrer que f est strictement croissante sur ]a − r, a] (resp. [a, a + r[)
3. Énoncer une version plus générale du 1 du Théorème 17.48

17.8 Théorème de prolongement


Théorème 17.52 (de la limite de la dérivée)
Soit I un intervalle, a ∈ I, et f une fonction continue sur I et dérivable sur I − {a}.
Soit ` ∈ R̄. Si f 0 admet la limite ` en a, alors la taux d’accroissement de f et a (i.e.
f (x) − f (a)
x 7→ ) admet aussi la limite ` en a.
x−a
Exercice 17.53 Interpréter géométriquement ce résultat. Le démontrer.

Remarque 17.54 Si ` est un réel, f est donc dérivable en a, f 0 (a) = ` et f 0 est continue
en a.

Exercice 17.55 Montrer que la fonction f , définie sur R par f (x) = x2 sin( x1 ) si x 6= 0
et f (0) = 0, est dérivable en 0. Puis montrer que f 0 n’admet pas de limite en 0. Qu’en
déduire ?

page : 95
MPSI G.Monod 2017-2018

Théorème 17.56 (de la classe C k par prolongement)


Soit I un intervalle et a ∈ I. Soit f une fonction définie sur I − {a}. Si f est de classe
C k sur I − {a}, et si pour tout i ∈ {0, . . . , k}, f (i) admet une limite finie en a, alors f
admet un prolongement à I de classe C k sur I.

Exercice 17.57 Prouver ce théorème.

Exercice 17.58 Montrer que la fonction f : x 7→ xn+2 sin( x1 ), définie sur R∗ , admet un
prolongement de classe C n à R.

page : 96
MPSI G.Monod 2017-2018

18 Développements limités et formules de Taylor


18.1 Développement limité d’une fonction en un réel
18.1.1 Définition, propriétés élémentaires
Définition 18.1 Soit f : I 7→ R et a ∈ I. Soit n ∈ N. On dit que f admet un développement
limité à l’ordre n en a (en abrégé, un DLn (a)) s’il existe un polynôme P de degré au plus
n tel que

f (x) = P (x − a) + oa ((x − a)n ).

Alors x 7→ P (x − a) s’appelle la partie régulière du DLn (a) de f . de f .

Remarque 18.2 Cette égalité n’est exploitable qu’au voisinage de a, par exemple pour un
calcul de limite.

Proposition 18.3 Sous réserve d’existence, il y a unicité du DLn (a) de f .

Remarque 18.4 Si f admet un DLn (a) et si la partie réguliére du DLn (a) de f admet
ak0 (x − a)k0 comme terme de plus bas de degré de coefficient non nul, alors f (x) ∼a
ak0 (x − a)k0 .

Remarque 18.5 On a vu que f est dérivable en a si et seulement si f admet un DL1 (a).


Mais pour n ≥ 2, l’existence d’un DLn (a) n’assure pas l’existence de dérivées jusqu’à
l’ordre n en a.
n
X
Définition 18.6 Soit P (X) = ai X i un polynôme de degré au plus n. Soit r ∈ [[0, n]].
i=0
r
r X
On appelle troncature de P à l’ordre r, et on note P (X) , le polynôme ai X i .
i=0

Proposition 18.7 Si f admet un Dln (a), alors pour tout r ∈ [[0, n]], f admet un DLr (a),
dont la partie régulière est la troncature à l’ordre r de la partie régulière de son DLn (a).

18.1.2 Opérations, composition, intégration


Théorème 18.8 Si f et g admettent un DLn (a) alors f + g admet un DLn (a), dont la
partie régulière est la somme des parties régulières des DLn (a) de f et de g.

Théorème 18.9 Si f et g admettent un DLn (a) alors f × g admet un DLn (a), dont la
partie régulière est la troncature à l’ordre n du produit des parties régulières des DLn (a)
de f et de g.

Théorème 18.10 Si f admet un DLn (a) et si g admet un DLn (f (a)) alors g ◦ f admet
un DLn (a), dont la partie régulière est la troncature à l’ordre n de la composée de la partie
régulière du DLn (a) de f par la partie régulière du DLn (f (a)) de g.

Exercice 18.11 En utilisant les développements classiques du Théorème 18.29, déterminer


1
un développement limité de x 7→ cos(x) en 0 à l’odre 3.

page : 97
MPSI G.Monod 2017-2018

esin(x) −1
Exercice 18.12 Déterminer la limite de x 7→ x en 0.

Théorème 18.13 Si f admet un DLn (a), et si f est continue sur un voisinage V de a.


Notons F une primitive de f sur V . Alors F admet un DLn+1 (a). De plus si
n
X
f (x) = bi (x − a)i + oa ((x − a)n )
i=0

alors le DLn+1 (a) de F est


n
X bi
F (x) = F (a) + (x − a)i+1 + oa ((x − a)n+1 )
i+1
i=0

Remarque 18.14 L’avantage principal des développements limités sur les équivalents,
c’est qu’ils permettent de faire des opérations qu’on ne peut pas faire avec les équivalents
(addition, composition, intégration).
1
Exercice 18.15 Déterminer le DLn (0) de x 7→ 1−x , en déduire le DLn+1 (0) de x 7→
ln(1 + x).

18.2 Formules de Taylor


18.2.1 Formule de Taylor avec reste intégral
Théorème 18.16 (Formule de Taylor avec reste intégral). Soit I un intervalle et n ∈ N.
Soit f ∈ C n+1 (I). Alors pour tout (a, x) ∈ I 2 ,
n Z x
X f (k) (a) k (x − t)n (n+1)
f (x) = (x − a) + f (t)dt
k! a n!
k=0

Exercice 18.17 Prouver ce Théorème par récurrence sur n, à l’aide d’une intégration
par parties.

n
X f (k) (a)
Remarque 18.18 Si f ∈ C n (I) et a ∈ I, le polynôme Tn,a (f ) : x 7→ (x − a)k
k!
k=0
s’appelle le polynôme de Taylor d’ordre n pour f en a. Le reste intégral de la formule
évalue donc la différence entre f et son polynôme de Taylor d’ordre n en a. Dans le cas
d’une fonction f polynômiale de degré r, ce reste est nul pour tout n ≥ r, et f = Tr,a (f )
pour tout a de R.

Exercice 18.19 Montrer que pour tout x ∈ [− π2 , π2 ],


x3 x3 x5
x− ≤ sin(x) ≤ x − +
3! 3! 5!
Puis montrer que pour tout x ∈ [0, π],
x2 x2 x4
1− ≤ cos(x) ≤ 1 − +
2 2 4!
Pour cela, on détermine le signe de la différence de sin(x) (resp. cos(x)) et de Tn,0 (x) pour
n = 3 et n = 5 (resp. pour n = 2 et n = 4), et pour x dans l’intervalle considéré.
Grâce à la formule de Taylor avec reste intégral, cela revient à étudier le signe d’une
intégrale sur l’intervalle considéré.

page : 98
MPSI G.Monod 2017-2018

18.2.2 Formule et inégalité de Taylor-Lagrange


Théorème 18.20 (Formule de Taylor-Lagrange). Soit I un intervalle et n ∈ N. Soit
f ∈ C n+1 (I). Alors pour tout (a, b) ∈ I 2 , il existe c entre a et b tel que
n
X f (k) (a) (b − a)n+1 (n+1)
f (b) = (b − a)k + f (c)
k! (n + 1)!
k=0

Exercice 18.21 Montrer ce résultat à l’aide de la formule de Taylor avec reste intégral.
En déduire le Théorème suivant.

Théorème 18.22 (Inégalité de Taylor-Lagrange). Soit I un intervalle et n ∈ N. Soit


f ∈ C (n+1) (I) et (a, b) ∈ I 2 . S’il existe une réel M tel que |f (n+1) (t)| ≤ M pour tout t
entre a et b, alors
n
X f (k) (a) |b − a|n+1
|f (b) − (b − a)k | ≤ M.
k! (n + 1)!
k=0

18.2.3 Formule de Taylor-Young


Théorème 18.23 (Formule de Taylor-Young). Soit I un intervalle et n ∈ N. Soit f ∈
C n (I) et a ∈ I. Alors
n
X f (k) (a)
f (x) = (x − a)k + oa ((x − a)n ).
k!
k=0

Remarque 18.24 Cette formule s’appelle formule de Taylor-Young à l’ordre n en a. Elle


ne peut être exploitée qu’au voisinage de a, par exemple pour un calcul de limite en a.

Remarque 18.25 Si f ∈ C n (V ), où V est un voisinage de a, alors f admet un DLn (a)


d’après la formule de Taylor-Young, et la partie régulière du DLn (a) de f est le polynôme
de Taylor à l’ordre n de f en a, i.e.
n
X f (k) (a)
P (x − a) = Tn,a (f )(x) = (x − a)k .
k!
k=1

x−sin(x)
Exercice 18.26 Déterminer la limite en 0 de la fonction définie sur R∗ par x 7→ x3
.

Exercice 18.27 Montrer la formule de Taylor-Young à l’aide de la formule de Taylor


avec reste intégral.
1
Exercice 18.28 Écrire la formule de Taylor-Young pour les fonctions x 7→ ex , x 7→ 1−x ,
x 7→ ln(1 − x), x 7→ sin(x) et x 7→ cos(x).

page : 99
MPSI G.Monod 2017-2018

18.3 Développements limités classiques


Théorème 18.29 Soit n ∈ N, on a les développements classiques suivants en 0 :

n
X xk
ex = + o0 (xn ).
k!
k=0
n
1 X
= xk + o0 (xn ).
1−x
k=0
n−1
X (−1)k k+1
ln(1 + x) = x + o0 (xn ).
k+1
k=0
n
X α(α − 1) · · · (α − k + 1)
(1 + x)α = 1 + xk + o0 (xn ), pour tout α ∈ R.
k!
k=1
n
X (−1)k
cos(x) = x2k + o0 (x2n+1 ).
(2k)!
k=0
n
X (−1)k 2k+1
sin(x) = x + o0 (x2n+2 ).
(2k + 1)!
k=0

Remarque 18.30 Si on cherche un DLn (a) pour f , où a 6= 0, il peut être utile de poser
g : x 7→ f (a + x) et de chercher un DLn (0) de g, à l’aide des développements classiques
en 0. Ainsi, si g(x) = P (x) + oO (xn ), où P est la partie réguliére du DLn (O) de g, alors
f (t) = f (a + (t − a)) = g(t − a) = P (t − a) + oa ((t − a)n ) est le DLn (a) de f .

18.4 Développement asymptotique


Remarque 18.31 Si on cherche un développement asymptotique à l’ordre n de f en +∞,
c’est à dire un polynôme P de degré au plus n tel que f (x) = P ( x1 ) + o+∞ ( x1n ), on peut
poser de même g : x 7→ f ( x1 ) et chercher un DLn (0) de g à l’aide des développements
classiques en 0.

page : 100
MPSI G.Monod 2017-2018

19 Fractions rationnelles
Dans tout ce chapitre, K désigne R ou C.

19.1 Corps des fractions rationnelles sur K


19.2 Définitions et structures algébriques
Soit E = K[X] × (K[X] − {0K[X] }).
Définissons sur E la relation R suivante : pour tout ((P1 , Q1 ), (P2 , Q2 )) ∈ E 2 ,

(P1 , Q1 )R(P2 , Q2 ) ⇐⇒ P1 Q2 = P2 Q1 .

Exercice 19.1 Vérifier que R est une relation d’équivalence sur K[X]2 .

Définition 19.2 On appelle fraction rationnelle sur K une classe d’équivalence pour cette
relation d’équivalence. L’ensemble des fractions rationnelles sur K est noté K(X).

Remarque 19.3 Autrement dit, K(X) est l’ensemble quotient E/R.

Définition 19.4 Si F ∈ K(X), et si (P, Q) est un couple de polynômes tel que F =


ClR ((P, Q)), on dit que (P, Q) est un représentant de F , et on le note

P
F = .
Q

Remarque 19.5 Pour tout (A, B) ∈ E et tout C ∈ K[X] − {0K[X] },

CA A
= .
CB B
Définition 19.6 On définit l’addition + sur K(X) de la façon suivante : pour tout ((A, B), (C, D)) ∈
A C
E 2 , on appelle somme de B et de D la fraction rationnelle

A C AD + BC
+ .
B D BD
Exercice 19.7 Vérifier que l’addition + est ainsi bien définie sur K(X), ie que si ((A1 , B1 ), (A2 , B2 ), (C1 , D1 ), (
A1 A2 C1 C2
E 4 sont tels que B1
=B2
et D 1
=D 2
, alors A1 DB11+B
D1
1 C1
= A2 DB22+B
D2
2 C2
.

Exercice 19.8 Vérifier que (K(X), +) est un groupe abélien, dont l’élément neutre est la
1
fraction nulle 0K(X) , qui est définie comme 0K[X] . Vérifier aussi que , pout tout (A, B) ∈ E,
K[X]

A
= 0K(X) si et seulement si A = 0K[X] .
B
Définition 19.9 On définit le produit · sur K(X) de la façon suivante : pour tout ((A, B), (C, D)) ∈
A C
E 2 , on appelle produit de B et de D la fraction rationnelle

A C AC
· = .
B D BD

page : 101
MPSI G.Monod 2017-2018

Exercice 19.10 Vérifier que le produit · est ainsi bien définie sur K(X), ie que si ((A1 , B1 ), (A2 , B2 ), (C1 , D1 ), (
A1 A2 C1 C2 A1 C1 A 2 C2
E 4 sont tels que B1
=B2
et D 1
=D 2
, alors B 1 D1
=B 2 D2
.

Exercice 19.11 Vérifier que (K(X), +, ·) est un anneau commutatif, dont l’unité 1K(X)
1K[X]
est définie comme 1K[X] . Vérifier aussi que pour tout (A, B) ∈ E,

A
= 1K(X) si et seulement si A = B.
B
A
Théorème 19.12 L’anneau (K(X), +, ·) est un corps. L’inverse de B, où (A, B) ∈ (K[X]−
{0K[X] })2 , est B
A.

Remarque 19.13 On peut également définir une multiplication externe . sur K(X) par,
pour tout (λ, F ) ∈ K × K(X),
λK[X]
λ.F = · F,
1K[X]
où λK[X] désigne le polynôme constant égal à λ.

Exercice 19.14 Vérifier que cette multiplication externe est ainsi bien définie et que
(K(X), +, .) est un K-espace vectoriel.

19.2.1 Représentants irréductibles et degré


A
Définition 19.15 Soit F ∈ K(X)−{0K(X) . Soit (A, B) ∈ E. On dit que B est un écriture
A
en fraction irréductible de F si A ∧ B = 1K[X] et F = B .

Remarque 19.16 Toute fraction rationnelle F non nulle admet plusieurs écritures en
A1 A2
fraction irréductible, et B1
= B2
sont deux écritures en fraction irréductible de F si et

seulement si il existe λ ∈ K tel que A1 = λA2 et B1 = λB2 .

Remarque 19.17 On appelle écriture en fraction réduite d’une fraction rationnelle F


non nulle, l’unique écriture en fraction irréductible de F dont le dénominateur soit uni-
taire.
A
Définition 19.18 Soit F ∈ K(X) − {0K(X) . Soit B l’écriture en fraction réduite de F .
On appelle degré de F , et on note deg(F ), l’entier

deg(F ) = deg(A) − deg(B).

Et on pose deg(0K(X) ) = −∞.

Proposition 19.19 Soit F ∈ K(X) − {0K(X) . Alors pour tout représentant (A, B) ∈ E
de F ,
deg(F ) = deg(A) − deg(B).

Remarque 19.20 Par convention, on pose −∞ + n = −∞ pour tout n ∈ Z ∪ {−∞}.


Alors la propriété précédente est aussi valable pour F = 0K(X) .

Proposition 19.21 Pour tout (F, G) ∈ K(X)2 , et tout (λ, µ) ∈ K2 , on a

page : 102
MPSI G.Monod 2017-2018

1. deg(λF + µG) ≤ M ax{deg(F ), deg(G)} ;


2. deg(F · G) = deg(F ) + deg(G).

Remarque 19.22 Pour P et Q deux polynômes, on avait deg(P ◦ Q) = deg(P ).deg(Q).


Ce n’est plus le cas pour les fractions rationnelles. (Ceci est dû au fait qu’une
fraction rationnelle peut être de degré nul sans être constante.)
1 X+1
Exercice 19.23 Soit F = X−1 et G = X . Déterminer deg(F ◦ G).

19.2.2 Conjugaison, dérivation


Remarque 19.24 Pour P ∈ C[X], on avait défini le polynôme conjugué de P (X) =
Xn n
X
ak X k comme le polynôme P̄ (X) = a¯k X k .
k=0 k=0

A1 A2 A¯1 A¯2
Exercice 19.25 Soit ((A1 , B1 ), (A2 , B2 )) ∈ E 2 . Vérifier que si B1 = B2 , alors B¯1
= B¯2
.

Définition 19.26 Soit F ∈ C(X), on définit la fraction rationnelle conjuguée de F par


F̄ = ,

où (A, B) ∈ E est n’importe quel reprśentant de F .

Proposition 19.27 Soit (F, G) ∈ C(X)2 , (λ, µ) ∈ C2 , alors


1. F ¯· G = F̄ · Ḡ ;
2. λF + µG = λ̄F̄ + mu
¯ Ḡ ;
3. si (λ, µ) ∈ R2 , alors λF + µG = λF̄ + µḠ ;
4. F ∈ R(X) si et seulement si F̄ = F .

Remarque 19.28 La conjugaison est un automorphisme involutif d’anneau sur K(X).


Elle est par ailleurs R-linéaire, mais pas C-linéaire.

A1 A2 A01 B1 −B10 A1
Exercice 19.29 Soit ((A1 , B1 ), (A2 , B2 )) ∈ E 2 . Vérifier que si B1 = B2 , alors B12
=
A02 B2 −B20 A2
B22
.

Définition 19.30 Soit F ∈ C(X), on définit la fraction rationnelle dérivée F 0 de F par

A0 B − B 0 A
F0 = ,
B2
où (A, B) ∈ E est n’importe quel reprśentant de F .

Proposition 19.31 La dérivation est K-linéaire sur K(X).

Proposition 19.32 Pour tout (F, G) ∈ K(X)2 ,

(F · G)0 = F 0 G + G0 F.

page : 103
MPSI G.Monod 2017-2018

Définition 19.33 Soit F ∈ C(X) et n ∈ N∗ . On définit la fraction rationnelle dérivée


nieme de F , notée F (n) comme la fraction rationnelle obtenue par n dérivation successive
de F . Et par convention F (0) = F .

Remarque 19.34 La dérivation nieme est linéraire sur K(X), comme composée de n
applications linéaires.

Proposition 19.35 (Formule de Leibnitz pour les fractions rationnelles)


Pour tout (F, G) ∈ K(X)2 et tout n ∈ N,
n
X
(n)
(F · G) = (nk )F (k) G(n−k) .
k=0

Exercice 19.36 Démontrer cette formule par récurrence, à l’aide de la formule de Pascal
((nk ) + (nk+1 ) = (n+1
k+1 ), pour tout 0 ≤ k ≤ n).

Exercice 19.37 Pour un polynôme P , on avait deg(P 0 ) = deg(P ) − 1. Montrer que ce


n’est pas vrai pour les fractions rationnelles, en fournissant un contre-exemple.

19.3 Zéros et pôles ; fonction rationnelle associée


A
Définition 19.38 Soit F ∈ K(X), soit B une écriture en fraction irréductible de F . On
appelle zéros de F dans K les racines de A dans K. On appelle pôles de F dans K les
racines de B dans K.

Définition 19.39 Aves les mêmes notations, on appelle multiplicité d’un zéro de F sa
multiplicité en tant que racine de A, et on appelle multiplicité d’un pôle de F sa multiplicité
en tant que racine de B.

Exercice 19.40 Vérifier que ces définitions ne sont pas dépendantes du choix d’un représentant
irréductible de F .

Remarque 19.41 Comme A ∧ B = 1K[X] , l’ensemble des zéros de F et l’ensemble de ses


pôles sont disjoints.

Exercice 19.42 Soit F ∈ C(X), α ∈ C et r ∈ N∗ .


1. Montrer que α est zéro (resp. pôle) de F de multiplicité r si et seulement si ᾱ est
zéro (resp. pôle) de F̄ de multiplicité r.
2. En déduire que si F ∈ R(X) et si α ∈ C est zéro (resp. pôle) de multiplicité r de
F , alors ᾱ est aussi zéro (resp. pôle) de F de multilplicité r.

Exercice 19.43 Soit F ∈ K(X), et soit α un zéro (resp. pôle) de multiplicité r de F .


Montrer que si F est paire (ie F (−X) = F (X)) ou impaire (ie F (−X) = −F (X)), alors
−α est aussi zéro (resp. pôle) de F de multiplicité r.
A
Définition 19.44 Soit F ∈ K(X), soit B une écriture en fraction irréductible de F .
Soit P l’ensemble des pôles de F dans K. On appelle fonction rationnelle associée à F
A(x)
l’application F̃ définie sur K − P par x 7→ B(x) .

page : 104
MPSI G.Monod 2017-2018

Exercice 19.45 Vérifier que cette définition est bien indépendante du choix du représentant
irréductible de F .

Exercice 19.46 Montrer que si (F, G) ∈ K(X)2 sont telles que leurs fonctions ration-
nelles F̃ et G̃ coı̈ncident en une infinité de points de K alors F = G.

19.4 Décomposition en éléments simples


19.4.1 Partie entière, parties polaires
Proposition 19.47 Soit F ∈ K(X), alors il existe un unique couple (D, G) ∈ K[X] ×
K(X) tel que F = D + G et deg(G) < 0.

Exercice 19.48 Vérifier l’existence d’un tel couple grâce au théorème de la division eu-
clidienne dans K[X], puis vérifier son unicité par comparaison de d’egrés.

Définition 19.49 Soit F ∈ K(X), alors l’unique polynôme D ∈ K[X] tel que deg(F −
D) < 0 s’appelle la partie entière de F .

Remarque 19.50 Concrètement, on l’obtient comme quotient de A par B où (A, B)


est un représentant irréductible de F . La partie entère de F est nulle si et seulement si
deg(F ) < 0.

Exercice 19.51 Soit (P, Q) ∈ K[X]2 deux polynômes premiers entre eux. Vérifier à l’aide
du thórème de Bézout qu’il existe (C, D) ∈ K[X]2 tel que

1 C D
= + .
PQ P Q

Proposition 19.52 Soit F ∈ K(X), α ∈ K et r ∈ N∗ . Si α est pôle de F de multiplicité


r, alors il existe un unique couple (G, R) ∈ K(X) × K[X] tel que
R
1. F = G + (X−α)r ;
2. α n’est pas pôle de G ;
3. deg(R) < r.
R
Définition 19.53 La fraction rationnelle (X−α)r est alors appelée la partie polaire rela-
tive au pôle α de F .

Remarque 19.54 L’ensemble des pôles de G est alors l’ensemble des pôles de F privé
de {α}, et les multiplicités des pôles de G sont les mêmes que celles dans F .

19.4.2 Décomposition en éléments simples dans C(X) ou R(X).


Proposition 19.55 (Décomposition en éléments simples d’une partie polaire)
Soit α ∈ K, r ∈ N∗ et R ∈ K[X] tel que deg(R) < r Alors il existe une unique r-liste
(λ1 , . . . , λr ) ∈ Kr telle que
r
R X λk
= .
(X − α)r (X − α)k
k=1

page : 105
MPSI G.Monod 2017-2018

Théorème 19.56 Toute fraction rationnelle de K(X) est la somme de sa partie entière
et de ses parties polaires.

Théorème 19.57 (Décomposition en éléments simples dans C[X]).


Soit F ∈ C(X). Soit α1 , . . . , αn ses pôles dans C et r1 , . . . , rn leurs multiplicités respec-
tives. Alors il existe un unique polynôme D ∈ C[X] et une unique famille de coefficients
(λi,j /(i, j) ∈ [[1, n]] × [[1, ri ]]) ∈ Cr1 +···+rn tels que
ri
n X
X λi,j
F =D+ .
(X − αi )j
i=1 j=1

Remarque 19.58 Le polynôme D est alors la partie entière de F et pour chaque i ∈


ri
X λi,j
[[1, n]], est la partie polaire associée au pôle αi de F .
(X − αi )j
j=1

Exercice 19.59 Montrer que si F ∈ R(X) alors sa partie entière est dans R[X], et pour
chaque pôle α ∈ C − R, la partie polaire associée à ᾱ est la conjuguée de celle associée à
α.

Théorème 19.60 (Décomposition en éléments simples dans R[X]).


A
Soit F ∈ R(X) et B une écriture en fraction irréductible de F . Soit α1 , . . . , αm les ra-
cines réelles de B et r1 , . . . , rm leurs multiplicités respectives dans B. Soit P1 , . . . , Pn les
polynômes irréductibles de degré 2 apparaissant dans la décomposition de B en produit
d’irréductibles de R[X], et soit s1 , . . . , sn leurs valuations respectives dans B.
Alors il existe un unique polynôme D ∈ R[X] et des coefficients uniques (λi,j /(i, j) ∈
[[1, m]] × [[1, ri ]]) ∈ Rr1 +···+rm et ((µi,j , γi,j ).(i, j) ∈ [[1, n]] × [[1, si ]]) ∈ (R2 )s1 +···+sn tels que
ri
m X i n s
X λi,j XX µi,j X + γi,j
F =D+ + .
i=1 j=1
(X − αi )j
i=1 j=1Pij

A
Remarque 19.61 Finalement, pour F = ∈ K(X), si A ∧ B = 1 et si la décomposition
B
Yn
de B en polynômes irréductibles et unitaires de K[X] est B(X) = b Rkrk (où b est le
k=1
coefficient dominant de B), alors la décomposition de F en éléments simples dans K(X)
est
n X ri
X Pi,j
F =D+ j
,
i=1 j=1 Ri

où D est la partie polaire de F et les polynômes Pi,j sont tels que deg(Pi,j ) < deg(Ri ).

Proposition 19.62 Soit P ∈ K[X] soit α1 , . . . , αn les racines distinctes de P dans C et


r1 , . . . , rn leurs multiplicités respectives, alors
n
P 0 X rk
= .
P X − αk
k=1

Remarque 19.63 Cette fraction rationnelle s’appelle la dérivée logarithmique de P , par


˜ | (où P̃ est la fonction polynômiale associée à P ).
analogie avec la dérivée de ln ◦|P

page : 106
MPSI G.Monod 2017-2018

19.5 Exemples de décompositions en éléments simples


19.5.1 Méthode pour décomposer en éléments simples dans C(X)
Voici les étapes à suivre pour décomposer F ∈ C(X) :
A
1. On met F sous forme irréductible : F = B, où A ∧ B = 1.
2. Effectuer la division euclidienne de A par B pour déterminer la partie entière de
F.
3. Factoriser B pour déterminer les pôles de F et leur multiplicité.
4. Écrire la forme de la décomposition : il reste à déterminer les coefficients λi,j de
chaque partie polaire.
Le programme de MPSI se restreint au cas où les pôles sont de multiplicité 1 ou 2. On
donne une méthode pour chacun de ces cas.

Méthode pour déterminer la partie polaire d’un pôle simple :


Si α est un pôle de F de multiplicité 1, alors la partie polaire relative à α dans F est de
λ
la forme X−α , et il existe G ∈ C(X) qui n’a pas α pour pôle tel que

λ
F = + G.
X −α
A
Pour déterminer λ, on peut remarquer que, si B = (X − α)C alors (X − α)F = C =
λ + (X − α)G, et en évaluant ceci en α, on obtient

A(α
λ= .
C(α)

Remarquer qu’on a bien C(α) 6= 0 et qu’on n’a pas besoin d’avoir calculé G(X).
On peut aussi, pour déterminer λ, utiliser la formule

A(α)
λ= .
B 0 (α)

Exercice 19.64 Vérifier cette seconde formule en remarquant que C(α) = B 0 (α).
Cela permet de calculer le coefficient λ du pôle simple α sans effectuer la factorisation de
B par (X − α).
Méthode pour déterminer la partie polaire d’un pôle double :
Si α est un pôle de F de multiplicité 2, alors la partie polaire relative à α dans F est de
λ1 λ2
la forme X−α + (X−α) 2 , et il existe G ∈ C(X) qui n’a pas α pour pôle tel que

λ1 λ2
F = + + G.
X − α (X − α)2
A
Pour déterminer λ2 , on peut remarquer que, si B = (X − α)2 C alors (X − α)2 F = C =
λ1 (X − α) + λ2 + (X − α)2 G, et en évaluant ceci en α, on obtient

A(α)
λ= .
C(α)

page : 107
MPSI G.Monod 2017-2018

Remarquer qu’on a bien C(α) 6= 0 et qu’on n’a pas besoin d’avoir calculé G(X).
On peut aussi, pour déterminer λ2 utiliser la formule

2A(α)
λ2 = .
B 00 (α)

Exercice 19.65 Prouver cette formule en remarquant que B 00 (α) = 2C(α).


Cela permet de calculer le coefficient λ2 du pôle double α sans effectuer la factorisation
de B par (X − α)2 . Pour ensuite calculer λ1 , on peut, au choix :
λ2 λ1
1. calculer F0 = F − (X−α) 2 dont la partie polaire relative au pôle simple α est (X−α) .

On est donc ramener à utiliser une méthode pour déterminer la partie polaire d’un
pôle simple pour F0 .
2. calculer la dérivée de (X − α)2 F et l’évaluer en α : on doit obtenir λ1 .
3. éventuellement évaluer F en une valeur particulière (ou la limite (X − α)F en
+∞), pour obtenir une q́uation qui permette de déterminer λ1 sans calculer G (cf.
les trois derniers exercices du chapitre).

19.5.2 Méthodes pour décomposer en éléments simples dans R(X)


Soit F ∈ R(X), et (A, B) un représentant irréductible de F .
On peut d’abord décomposer F dans C(X).

Si F admet un pôle complexe non réelle α de multiplicité r, alors ᾱ est aussi pôle de
r
X λk
F , de même multiplicité, et si est la partie polaire relative à α de F alors
(X − α)k
k=1
r
X λ¯k
est celle relative à ᾱ.
(X − ᾱ)k
k=1
Notons P (X) = X 2 − 2Re(α)X + |α|2 le polynôme irréductible de R[X] obtenu en
développant (X − α)(X − ᾱ). Alors on cherche (µ1 , γ1 ) ∈ R2 tel que

λ1 λ¯1 µ1 X + γ 1
+ = .
X − α X − ᾱ P (X)

Alors µ1 = 2Re(λ1 ) et γ1 = −2Re(λ1 ᾱ).


Et si α est un pôle double, on cherche aussi (µ2 , γ2 ) ∈ R2 tel que

λ2 λ¯2 µ 2 X + γ2
+ = .
(X − α)2 (X − ᾱ)2 P (X)2

Alors en multipliant par (X−α)2 puis en évaluant en α, on obtient µ2 α+γ2 = −4λ2 Im(α)2 ,
d’où µ2 et γ2 .

19.5.3 Exemples et astuces classiques


X 3 +1 X 5 +1
Exercice 19.66 Décomposer en éléments simples dans R(X) : X 2 −X
et X(X−1)2
.

page : 108
MPSI G.Monod 2017-2018

1
Exercice 19.67 Décomposer X n −1 en éléments simples dans C(X).

1
Exercice 19.68 Décomposer X 2 +X+1
en éléments simples dans R(X) puis dans C(X).

Exercice 19.69 Écrire la décomposition en élément simple de F (−X) en fonction de


celle de F (X). En déduire des relations sur les coefficients quand F est paire, puis quand
F est impaire.
Utiliser cela pour déterminer la décomposition en éléments simples de (X 21−1)2 dans R(X).

Exercice 19.70 Si deg(F ) < 0 et si limx7→+∞ xF̃ (x) = a, écrire la relation qu’on peut
en déduire sur les coefficients de la décomposition en éléments simples de F dans R(X)
ou dans C(X).
3
Utiliser cela pour déterminer la décomposition en éléments simples de (X4X
2 −1)2 dans R(X).

Exercice 19.71 En utilisant éventuellement des évaluations en des valeurs particulières


(non pôles de F ), déterminer la décomposition en éléments simples
1
1. de X(X 2 +1)2
dans R(X).
X 4 +1
2. de (X 2 +1)(X+1)2
dans C(X).

page : 109
MPSI G.Monod 2017-2018

20 Dénombrement
20.1 Cardinal
Définition 20.1 Soit n ∈ N∗ . On dit qu’un ensemble est de cardinal n s’il est en bijection
avec [[1; n]]. On dit qu’il est de cardinal nul s’il est vide. On dit qu’un ensemble E est fini
s’il existe n ∈ N tel que E soit de cardinal n.

Remarque 20.2 On dit que deux ensembles sont en bijection s’il existe une bijection
entre ces deux ensembles.

Remarque 20.3 Cette définition signifie que E est de cardinal n si on peut indexer 8 les
éléments de E par les éléments de [[1, n]], i.e. si E = {f (i) / i ∈ [[1, n]]} = {f (1), f (2), . . . , f (n)},
où f : [[1, n]] 7→ E est bijective.

Définition 20.4 On dit qu’un ensemble est infini dénombrable s’il est en bijection avec
N, et qu’il est indénombrable s’il n’est pas fini et n’est pas infini dénombrable.

Remarque 20.5 Si deux ensembles E et F sont tous les deux de cardinal n, alors il existe
une bijection de E dans F . (En effet il existe, par définition du cardinal, deux bijections
f : E 7→ [[1, n]] et g : F 7→ [[1, n]], d’où h = g −1 ◦ f : E 7→ F et h est bijective comme
composées de deux bijections.)

Remarque 20.6 Réciproquement, si deux ensembles sont en bijections, alors ils ont même
cardinal.

Remarque 20.7 Il n’existe pas de bijections de [[1, n]] dans [[1, p]] si n 6= p, ni de bijections
de [[1, n]] dans N (admis). Donc il y a unicité du cardinal d’un ensemble fini E, et ce
cardinal est noté card(E) ou |E|.
Exemples :
1. Soit a ≤ b deux entiers. L’application f : [[a, b]] 7→ [[1, b − a + 1]], qui à tout x ∈ [[a, b]]
associe f (x) = x − a + 1, est bijective. Donc |[[a, b]]| = b − a + 1.

2. Soit n ∈ N∗ et ω = ei n . Soit f : [[0, n − 1]] 7→ Un , l’application qui à tout k ∈
[[0, n − 1]] associe f (k) = ω k . Alors f est bijective, donc |Un | = |[[0, n − 1]]|, soit
d’aprés le premier exemple : |Un | = n.
3. Les ensembles N, Z, Q sont infinis dénombrables, et R est infini non dénombrable
(admis).

20.2 Dénombrement
Théorème 20.8 (Formule de Poincaré ou formule du crible) Soit E un ensemble, soit A
et B deux parties finies de E, alors A ∪ B est fini et

card(A ∪ B) = card(A) + card(B) − card(A ∩ B).

Remarque 20.9 Les lemmes à retenir et à savoir redémontrer pour prouver cette formule
sont :
8. ”Indexer” signifie ”mettre des indices sur”.

page : 110
MPSI G.Monod 2017-2018

1. Si A1 et A3 sont deux parties finies et disjointes d’un ensemble E alors card(A1 ∪


A2 ) = card(A1 ) + card(A2 ).
2. Si C et D sont deux parties finies d’un ensemble E, alors card(D −C) = card(D)−
card(C ∩ D).
3. Pour tout n ∈ N∗ , si A1 , A2 , . . . , An sont n parties finies et deux à deux disjointes
de E, alors
n
[ n
X
card( Ai ) = card(Ai ).
i=1 i=1

Remarque 20.10 Les résultats intermédiaires 2 et 3 découlent du 1. La formule de Poin-


caré se généralise à un nombre fini d’ensembles, par récurrence.

Théorème 20.11 (Formule de Poincaré généralisée) Soit n ∈ N∗ et A1 , A2 , . . . , An , n


parties finies d’un ensemble E, alors
n
[ n
X X
card( Ai ) = ((−1)k+1 card(∩kj=1 Aij )),
i=1 k=1 1≤i1 <i2 <···<ik ≤n
ou encore
n
[ n
X X
card( Ai ) = ((−1)k+1 card(∩j∈J Aj ))
i=1 k=1 J∈Pk ([[1,n]])

où Pk ([1, n]]) désigne l’ensemble des parties à k éléments de [1, n]].

Remarque 20.12 Il faut savoir écrire (in extenso) cette formule dans des cas particuliers
(pour trois ou quatres parties...), et savoir aussi l’utiliser avec le symbole de sommation.
Un exemple classique d’utilisation est dans l’exerice des danseurs de Chicago (cf. TD).

Exercice 20.13 Parmi les 38 éléves d’une classe, 31 étudient l’anglais, 24 étudient l’es-
pagnol, 17 étudient l’allemand, 12 étudient l’anglais et l’allemand, 9 étudient l’espagnol et
l’allemand et 4 étudient les trois langues. On suppose que tout éléve de la classe étudie
au moins une langue. Calculer le nombre d’éléves étudiant l’anglais et l’espagnol, puis
le nombre d’éléves étudiant l’anglais ou l’espagnol. Combien étudient uniquement l’alle-
mand ?

Théorème 20.14 Soit E et F deux ensembles finis. Le cardinal du produit cartésien E×F
est card(E).card(F ).

Remarque 20.15 Pour tout n ∈ N∗ , si E1 , E2 , . . . , En sont n ensembles finis, alors


n
Y
card(E1 × E2 × · · · × En ) = card(Ei ). Ainsi card(E1n ) = card(E1 )n .
i=1

20.3 Combinatoire : parties, p-listes, p-arrangements d’un ensemble fini


Soit E un ensemble fini de cardinal n. Soit p ∈ N.

Définition 20.16 On appelle p-liste d’éléments de E une liste ordonnée de p éléments de


E, c’est-à-dire un élément de E p .

page : 111
MPSI G.Monod 2017-2018

Définition 20.17 On appelle p-arrangement d’éléments de E une p-liste d’éléments deux


à deux distincts de E.

Remarque 20.18 Dans ce cours, on notera Ap (E) l’ensemble des p-arrangements de E.


Le nombre de p-arrangements d’un ensemble à n éléments se note par ailleurs Apn .

Définition 20.19 On appelle partie à p éléments de E un sous-ensemble de cardinal p de


E ; on note Pp (E) l’ensemble des parties à p éléments de E, et on note (np ) = card(Pp (E)).

Théorème 20.20 On a les résultats suivants, si E est de cardinal n et p ∈ N :


1. Le nombre de p-liste de E est card(E p ) = np .
n!
2. Si p ∈ [[0; n]], le nombre de p-arrangements de E est Apn = .
(n − p)!
n!
3. Si p ∈ [[0; n]], le nombre de parties à p éléments de E est (np ) = .
p!(n − p)!
4. Si p > n, il n’y a aucun p-arrangements de E et aucune partie à p éléments de E :
Apn = (np ) = 0.

Théorème 20.21 Soit A un ensemble à p éléments. L’ensemble des p-listes de E est en


bijection avec l’ensemble E A des applications de A dans E. En particulier :

card(E A ) = card(E p ) = np .

Théorème 20.22 L’ensemble des p-arrangements d’éléments de E est en bijection avec


l’ensembles des applications injectives de A dans E, en particulier il y a Apn injections de
A dans E.

Remarque 20.23 Notons a1 , a2 , . . . , ap les p éléments de A. Retenir que la démonstration


de ces Théorèmes repose sur le fait que l’application Φ : E A 7→ E p , définie par Φ(f ) =
(f (a1 ), f (a2 ), . . . , f (ap )) pour tout f ∈ E A , est bijective.

Théorème 20.24 Soit n ∈ N. Soit p ∈ [[0; n]]. On a les formules suivantes :


— (np ) = (nn−p ) ;
— (n+1 n+1 n
p+1 ) = p+1 (p ) (formule du pion) ;
— (np ) + (np+1 ) = (n+1
p+1 ) (formule de Pascal).

Ces formules s’étendent à tout (p, n) ∈ N2 , avec la convention (np ) = 0 si p > n.

Remarque 20.25 On rappelle la formule du binôme de Newton, pour tout (a, b) ∈ C2 et


tout n ∈ N :
n
X
(a + b)n = (nk )ak bn−k .
k=0
Pn Pn
En particulier, k=0 (nk ) = 2n , k=0 (nk )(−1)k = 0...
On en déduit aussi que si E est de cardinal n, comme P(E) = ∪nk=0 Pk (E) et comme cette
union est disjointe, card(P(E)) = 2n .

page : 112
MPSI G.Monod 2017-2018

Remarque 20.26 Soit (k, n) ∈ N2 tel que k ≤ n. Il y a autant de k-listes ordonnées de


façon strictement croissante que de partie à k éléments de E, il y en a donc (nk ).

Exercice 20.27 Prouver cette derniére remarque et justifier ainsi les deux expressions
données pour la formule de Poincaré.

20.4 Cardinal et inclusion, cardinal et application


Théorème 20.28 Soit E un ensemble fini et A et B deux parties de E. Si A ⊂ B alors
card(A) ≤ card(B). Si A ⊂ B et card(A) = card(B), alors A = B.

Remarque 20.29 Attention, ce résultat est faux pour des ensembles infinis, par exemple
N ⊂ Z et tous les deux sont de cardinal infini dénombrable, mais N 6= Z.

Théorème 20.30 Soit f : E −→ F . Alors card(f (E)) ≤ M in{card(E), card(F )}. De


plus si E et F sont finis alors :
— card(f (E)) = card(E) si et seulement si f est injective ;
— card(f (E)) = card(F ) si et seulement si f est surjective.
— en particulier si card(E) = card(F ), alors la bijectivité de f est équivalente à sa
surjectivité, et est aussi équivalente à son injectivité.

Définition 20.31 On appelle permutation d’un ensemble E une bijection de E dans E.


On note S(E) l’ensemble des permutations de E.

Remarque 20.32 D’aprés le Théorème précédent, si E est de cardinal fini n, alors S(E)
est aussi l’ensemble des injections de E dans E, donc

card(S(E)) = Ann = n!.

Exercice 20.33 Soit f : E −→ F injective, alors pour tout A ∈ P(E) : card(f (A) =
card(A). (En effet, on peut montrer qu’il y a une bijection de A dans f (A) : prendre la
restriction de f à A au départ et à f (A) à l’arrivée.)

page : 113

Vous aimerez peut-être aussi