Algèbre - Alain Troesch

Lycée Louis-Le-Grand, Paris Année 2014/2015
Cours de mathématiques
Partie III – Algèbre
MPSI 4
Alain TROESCH
Version du:
13 février 2016

Table des matières
16 Fang cheng, ou l’élimination de Gauss-Jordan... 7
I Position du problème et reformulation matricielle . . . . . . . . . . . . . . . . . . . . . . . 8
I.1 Position du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
I.2 Rappels sur les matrices et transcription matricielle du système . . . . . . . . . . . 8
I.3 Structure de l’ensemble des solutions . . . . . . . . . . . . . . . . . . . . . . . . . . 10
II Échelonnement d’une matrice par la méthode du pivot . . . . . . . . . . . . . . . . . . . . 10
II.1 Opérations sur les lignes d’une matrice . . . . . . . . . . . . . . . . . . . . . . . . . 10
II.2 Échelonnement de la matrice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
III Résolution d’un système échelonné . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
III.1 Inconnues principales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
III.2 Recherche d’une solution particulière . . . . . . . . . . . . . . . . . . . . . . . . . . 14
III.3 Recherche de la solution générale de l’équation homogène associée . . . . . . . . . 15
17 Structures algébriques 17
I Lois de composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
I.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
I.2 Propriétés d’une loi de composition . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
I.3 Ensembles munis de plusieurs lois . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
I.4 Stabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
II Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
II.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
II.2 Morphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
II.3 Catégories (HP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
III Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
III.1 Axiomatique de la structure groupes . . . . . . . . . . . . . . . . . . . . . . . . . . 26
III.2 Exemples importants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
III.3 Sous-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
III.4 Les groupes Z/nZ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
III.5 Congruences modulo un sous-groupe . . . . . . . . . . . . . . . . . . . . . . . . . . 30
III.6 Ordre d’un élément . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
IV Anneaux et corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
IV.1 Axiomatiques des structures d’anneaux et de corps . . . . . . . . . . . . . . . . . . 32
IV.2 Sous-anneaux, sous-corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
IV.3 Calculs dans un anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
IV.4 Éléments inversibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

2 Table des matières
IV.5 Idéaux (HP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
18 Arithmétique des entiers 41
I Divisibilité, nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
I.1 Notion de divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
I.2 Congruences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
I.3 Nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
II Décomposition primaire d’un entier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
II.1 Décomposition primaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
II.2 Valuations p-adique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
III PGCD et PPCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
III.1 PGCD et PPCM d’un couple d’entiers . . . . . . . . . . . . . . . . . . . . . . . . . 49
III.2 Identité de Bézout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
III.3 PGCD et PPCM d’une famille finie d’entiers . . . . . . . . . . . . . . . . . . . . . 52
III.4 PGCD et PPCM vus sous l’angle de la décomposition primaire . . . . . . . . . . . 53
IV Entiers premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
IV.1 Couple d’entiers premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
IV.2 Famille finie d’entiers premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . 55
IV.3 Fonction indicatrice d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
V Théorème des restes chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
V.1 Cas de modulo premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
V.2 Résolution d’un système quelconque . . . . . . . . . . . . . . . . . . . . . . . . . . 58
19 Polynômes et fractions rationnelles 59
I Polynômes à coefficients dans un anneau commutatif . . . . . . . . . . . . . . . . . . . . . 59
I.1 Polynômes formels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
I.2 Opérations arithmétiques sur les polynômes . . . . . . . . . . . . . . . . . . . . . . 60
I.3 Indéterminée formelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
I.4 Dérivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
I.5 Degré et valuation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
II Arithmétique dans K[X]..................................... 66
II.1 Division euclidienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
II.2 Idéaux de K[X]...................................... 66
II.3 Divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
II.4 PGCD et PPCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
II.5 Polynômes premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
II.6 Décomposition en facteurs irréductibles . . . . . . . . . . . . . . . . . . . . . . . . 70
III Racines d’un polynôme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
III.1 Spécialisation, évaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
III.2 Racines et multiplicité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
III.3 Majoration du nombre de racines . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
III.4 Interpolation de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
III.5 Polynômes scindés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
IV Polynômes irréductibles dans C[X]et R[X].......................... 77
IV.1 Factorisations dans C[X]................................ 77
IV.2 Facteurs irréductibles dans R[X]............................ 78
V Fractions rationnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
V.1 Définition des fractions rationnelles formelles . . . . . . . . . . . . . . . . . . . . . 79
V.2 Degré, racines, pôles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
V.3 Décomposition en éléments simples dans C(X). . . . . . . . . . . . . . . . . . . . 81
V.4 Décomposition en éléments simples dans R[X]. . . . . . . . . . . . . . . . . . . . 82
VI Primitivation de fractions rationnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

Table des matières 3
20 Espaces vectoriels 85
I Notion d’espace vectoriel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
I.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
I.2 Combinaisons linéaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
I.3 Un exemple important : espace de fonctions . . . . . . . . . . . . . . . . . . . . . . 87
I.4 Produits d’espaces vectoriels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
I.5 Sous-espaces vectoriels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
I.6 Intersections de sev . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
I.7 Sous-espace vectoriel engendré par un sous-ensemble . . . . . . . . . . . . . . . . . 89
I.8 Sommes de sev . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
I.9 Sommes directes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
II Familles de vecteurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
II.1 Familles libres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
II.2 Familles génératrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
II.3 Bases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
III Espaces vectoriels de dimension finie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
III.1 Notion de dimension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
III.2 Dimension, liberté et rang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
III.3 Dimension de sous-espaces et de sommes . . . . . . . . . . . . . . . . . . . . . . . . 98
21 Applications linéaires 101
I Généralités sur les applications linéaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
I.1 Définitions et propriétés de stabilité . . . . . . . . . . . . . . . . . . . . . . . . . . 102
I.2 Image et noyau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
I.3 Endomorphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
I.4 Automorphisme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
I.5 Projecteurs et symétries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
II Applications linéaires et familles de vecteurs . . . . . . . . . . . . . . . . . . . . . . . . . . 110
II.1 Détermination d’une application linéaire . . . . . . . . . . . . . . . . . . . . . . . . 110
II.2 Caractérisations de l’injectivité et de la surjectivité par l’image de bases . . . . . . 111
II.3 Recollements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
III Applications linéaires en dimension finie . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
III.1 Rang d’une application linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
III.2 Théorème du rang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
IV Formes linéaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
IV.1 Formes linéaires, espace dual, hyperplan . . . . . . . . . . . . . . . . . . . . . . . . 114
IV.2 Qu’est-ce que le principe de dualité ? (hors-programme) . . . . . . . . . . . . . . . 116
22 Matrices 119
I Matrice d’une application linéaire et opérations matricielles . . . . . . . . . . . . . . . . . 119
I.1 L’ensemble des matrices de type (n, p). . . . . . . . . . . . . . . . . . . . . . . . . 120
I.2 Matrice d’une application linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
I.3 Structure d’espace vectoriel de Mn,p(K). . . . . . . . . . . . . . . . . . . . . . . . 122
I.4 Définition du produit matriciel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
I.5 Expression matricielle de l’évaluation d’une AL . . . . . . . . . . . . . . . . . . . . 125
I.6 Transposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
I.7 Produit matriciel revisité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
II Matrices carrées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
II.1 L’algèbre Mn(K). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
II.2 Matrices triangulaires et diagonales . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
II.3 Matrices symétriques et antisymétriques . . . . . . . . . . . . . . . . . . . . . . . . 134
II.4 Matrices inversibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134