Systèmes d`équations linéaires 1 Généralités

Lycée Berthollet PCSI2 2016-17
Programme de colle de la semaine du 3 au 6 janvier 2017
Systèmes d’équations linéaires
Comme précédemment Kdésignera soit le corps R, soit le corps C.
1 Généralités
I Systèmes linéaires
— Équation linéaire à pinconnues (xj,j∈[[1,p]]),
— Exemples d’équations de droites en dimension 2 et de plans en dimension 3,
— Système Sde néquations linéaires à pinconnues (∀i∈[[1,n]],
p
X
j=1
ai,jxj=bi),
— Système linéaire homogène associé H, seconds membres,
II Représentation matricielle
On représente un système linéaire d’une part par le tableau Aànlignes et pcolonnes des
coefficients ai,j((i,j)∈[[1,n]] ×[[1,p]]), qu’on appelle matrice du système H, et d’autre part
par le tableau Bànlignes et une colonne des bi(i∈[[1,n]]), qu’on appelle vecteur colonne
(ou matrice colonne) des seconds membres. On représente la donnée totale du système dans
un tableau (A|B)ànlignes et p+1 colonnes formé en juxtaposant Aet B, séparés par un trait
vertical, appelé matrice augmentée du système S.
III Opérations élémentaires sur les lignes
— On traite simultanément le cas des systèmes et des matrices : échange de deux lignes
(Li↔Lj,i6=j), ajout à une ligne d’un multiple d’une autre (Li←Li+λLj,i6=j),
produit d’une ligne par un scalaire non nul (Li←λLi,λ6=0).
—Équivalence par lignes : deux systèmes linéaires (resp. matrices, resp matrices augmen-
tées) sont équivalents par lignes si l’on peut passer de l’un à l’autre par une suite finie
d’opérations sur les lignes. On notera S∼
LS0(resp. A∼ LA0, resp. (A|B)∼ L(A0|B0)). L’équi-
valence par lignes est une relation d’équivalence sur l’ensemble des systèmes linéaires
(resp. sur l’ensemble des matrices, resp. sur l’ensemble des matrices augmentées). Si
deux systèmes sont équivalents par lignes, alors ils sont équivalents d’un point de vue
logique, c’est-à-dire qu’ils ont le même ensemble de solutions. Deux systèmes linéaires
sont équivalents par lignes si et seulement si leur matrices augmentées le sont.

2 Échelonnement et algorithme du pivot
I Matrices échelonnées
Une matrice est dite échelonnée par lignes si elle vérifie les deux propriétés suivantes :
1. Si une ligne est nulle, toutes les lignes suivantes le sont aussi ;
2. À partir de la deuxième ligne, dans chaque ligne non nulle, le premier coefficient non
nul à partir de la gauche est situé plus à droite que le premier coefficient non nul de la
ligne précédente.
L’échelonnement se traduit par le fait que la matrice vérifie un schéma “en escalier”, à marches
éventuellement inégales. Pour une matrice échelonnée, on appelle pivot le premier coefficient
non nul de chaque ligne non nulle. Une matrice échelonnée par lignes est dite échelonnée réduite
par lignes si (elle est nulle ou si) tous ses pivots sont égaux à 1 et sont les seuls éléments non
nuls de leur colonne. Le résultat fondamental de ce chapitre est le suivant :
Théorème. Toute matrice est équivalente par lignes à une unique matrice échelonnée réduite
par lignes. On admet l’unicité, qui peut se montrer à l’aide des outils d’algèbre linéaire qu’on
verra au second semestre. L’existence repose sur l’algorithme du pivot de Gauβ-Jordan, qu’on
décrit ci-dessous.
II Algorithme du pivot
Soit Aune matrice à nlignes et pcolonnes. Cet algorithme mène par une suite d’opérations
élémentaires sur les lignes à l’unique matrice échelonnée réduite par lignes qui est équivalente
par lignes à la matrice A. Il se compose de trois étapes :
1. La descente, qui mène à une matrice échelonnée par lignes ;
2. La remontée, qui mène à une matrice échelonnée par lignes telle que les pivots sont les
seuls éléments non nuls de leur colonne ;
3. La normalisation, qui mène à une matrice échelonnée réduite par lignes.
Les étapes de remontée et de normalisation peuvent éventuellement être interverties.
Pour la commodité de la description des algorithmes, on prend la convention d’appeler tou-
jours ai,jles coefficients des différentes matrices obtenues après chaque opération élémentaire.
Cette convention est cohérente avec la vision informatique des choses, où la variable représen-
tant la matrice garde le même nom tout en étant sans cesse modifée.
Descente : Le principe de la descente est d’échelonner la matrice colonne par colonne, dans le
sens des indices croissants.
Initialisation : Si la première colonne est entièrement nulle, elle convient. Sinon, quitte à
échanger des lignes, on s’arrange pour que le coefficient a1,1(le pivot) soit non nul. On fait
ensuite les opérations Li←Li−ai,1
a1,1L1pour i∈[[2,n]] ce qui fait apparaître des 0 sous le pivot.
Hérédité : Supposons qu’on ait déja “échelonné” une partie de la matrice jusquà la colonne
j0−1<pcomprise, le dernier pivot exhibé (i.e. le plus à droite) étant dans une colonne j<j0
et en ligne i0−1. On considère alors la colonne j0.
— Si les coefficients ai,j0pour i≥i0sont nuls, alors la colonne j0convient.
— Sinon, quitte à faire des échanges de lignes, on peut s’arranger pour que ai0,j06=0 : c’est
alors notre pivot, dont on se sert pour faire apparaître des 0 en dessous de lui, par les
2

opérations élémentaires
Li←Li−ai,j0
ai0,j0
Li0,pour i∈[[i0+1,n]]
puis la colonne j0convient.
On continue ainsi jusqu’à la dernière colonne et on obtient une matrice échelonnée par lignes.
Remontée : on parcourt cette fois les colonnes par ordre décroissant des indices, et dans
chaque colonne contenant un pivot, on effectue des opérations élémentaires pour faire appa-
raître des 0 au dessus du pivot : si la colonne a comme indice j0et le pivot est en ligne i0, on
effectue :
Li←Li−ai,j0
ai0,j0
Li0,pour i∈[[1,i0−1]].
Remarquer qu’on peut faire ces opérations-là en “remontant” cette colonne ou en la descendant
car ces opérations sont indépendantes les unes des autres.
À la fin de cette étape, on a une matrice échelonnée, dont chaque pivot est le seul élément
non nul de sa colonne.
Normalisation : il suffit alors de multiplier chaque ligne contenant un pivot par l’inverse de ce
pivot pour obtenir une matrice échelonnée réduite par ligne.
3 Ensemble des solutions d’un système linéaire
On applique l’algorithme du pivot à la matrice Amais en faisant les opérations élémentaires
nécessaires directement sur la matrice augmentée (A|B). À la fin de la descente, on peut définir
les inconnues principales (correspondant aux colonnes contenant un pivot) et les inconnues se-
condaires ou paramètres (les autres). On peut aussi dire à cet instant si le système est compatible
(toutes les lignes de la matrice augmentée transformée ayant leurs ppremiers coefficients nuls
sont nulles et le système aura alors des solutions, d’après la suite de l’algorithme du pivot) ou
incompatible (dans ce cas il est immédiat qu’il n’y a pas de solutions). On peut aussi définir à
cet instant le rang du système comme le nombre de pivots et donc le nombre de paramètres est
égal à la différence du nombre d’inconnues et du rang.
En poursuivant l’algorithme du pivot (remontée et normalisation), puis en revenant à l’écri-
ture du système et passant les paramètres au second membre, on obtient l’expression des so-
lutions du système linéaire : on donne différentes écritures de cette forme paramétrique. Inter-
prétation : description des solutions comme somme d’une solution particulière du système avec
second membre et de la “solution générale” du système homogène associé.
Limites de fonctions
1 Introduction de la limite
On se place ici dans le cas d’une fonction fdéfinie sur un intervalle I(non forcément
ouvert) non vide et non réduit à un point. On regarde le comportement de fau voisinage d’un
point a∈Rqui est soit un point de I, soit une extrémité de I.
LOn demande à la classe de construire des définitions de limites dans différents cas. Il
ressort de cette activité que ces définitions, quoique différentes, ont une structure commune.
3

Pour unifier ces différentes notions de limites, on introduit alors la notion de voisinage
standard :
Définition 1 Pour w∈R, on a trois cas :
— Si w∈R, les voisinages standard de wsont les segments non triviaux centrés en w, à
savoir les [w−η,w+η], avec η>0 ;
— Si w=−∞, les voisinages standard de −∞sont les intervalles ]−∞,A], avec A∈R;
— Si w= +∞, les voisinages standard de +∞sont les intervalles [A,+∞[, avec A∈R;
On notera V(w)l’ensemble des voisinages standard de w.
On peut alors définir la notion de propriété vérifiée “au voisinage d’un point” :
Définition 2 Une propriété est dite vérifiée au voisinage d’un point w∈Rss’il existe un voisi-
nage standard de wtel que la propriété soit vérifiée sur ce voisinage.
Exemples 3 On dit par exemple que la fonction fest bornée au voisinage de +∞ou qu’elle est
strictement positive au voisinage de 1.
Remarque 4 L’expression “à partir d’un certain rang” utilisée pour les suites se traduirait ainsi :
“au voisinage de +∞”.
Définition 5 Soit `∈R. On dit que f(x)tend vers `lorsque xtend vers assi
∀V∈V(`),∃U∈V(a),∀x∈I,(x∈U=⇒f(x)∈V).
Remarque 6 Cela est aussi équivalent aux formulations suivantes
∀V∈V(`),∃U∈V(a),f(U∩I)⊂V
∀V∈V(`),∃U∈V(a),U⊂f−1(V).
À partir de cette définition, on retrouve les formulations classiques de la limite dans les
différents cas de figure suivant que a(resp. `) est fini, −∞ou +∞, avec les valeurs absolues ou
avec des intervalles. Notation f(x)−→
x→a`.
Remarque 7 Lorsque a∈R, il est souvent utile d’effectuer un changement de variables “x=
a+h” et d’utiliser le fait immédiat suivant :
f(x)−→
x→a`⇐⇒ f(a+h)−→
h→0`.
Remarque 8 Comme pour les suites, lorsque `∈R, il est souvent pratique de soustraire la limite
en utilisant les faits immédiats suivants :
f(x)−→
x→a`⇐⇒ (f(x)−`)−→ x→a0⇐⇒ |f(x)−`|−→ x→a0.
On prouve souvent ce dernier résultat en majorant la valeur absolue par une fonction qui tend
vers 0 quand xtend vers a.
4

2 Plan du cours
—Unicité de la limite : démonstration à faire en exercice en copiant celle de l’unicité de la
limite d’une suite. Notation lim
x→af(x).
—Propriétés : si a∈Iet fa une limite `en a, alors `=f(a). Si fpossède une limite finie
en a, alors elle est bornée au voisinage de a. La notion de limite est locale : il suffit de
regarder la restriction de fàI∩[a−η,a+η]pour un certain η>0 (resp. à I∩[A,+∞[,
resp. à I∩]−∞,A]).
—Limite à droite (resp. à gauche) : on considère la limite de g=f|I∩]a,+∞[(resp...). Nota-
tions lim
x−→
>aet lim
x→a+.
—Extension : définition de la limite au cas d’une fonction définie sur un intervalle épointé
(I\ {a}). Définition de la limite lorsque xtend vers apar valeurs différentes de a, nota-
tion lim
x−→
6=a.
—Caractérisation séquentielle des limites : f a pour limite `en assi
Ä∀(un)∈IN,(limun=a=⇒lim f(un) = `)ä.
—Opérations sur les limites : combinaisons linéaires, produits, quotients, les élèves sont
chargés de verifier que les démonstrations analogues dans le cas des suites “passent”
bien à ce nouveau cadre.
—Composition de limites : f étant définie sur un intervalle Iet gsur un intervalle J, on
suppose que f(I)⊂J. Si fa pour limite ben aet ga pour limite `en b, alors g◦fa
pour limite `en a.
—Lien avec l’ordre : stabilité de ≤par passage à la limite, théorème d’encadrement (“Gen-
darmes”), de minoration et de majoration. Théorème de la limite monotone : si fest
monotone sur Iet an’est pas un point de I(cela implique en particulier que aest une
extrémité de I), alors fadmet une limite `∈Ren a. Corollaire ; une fonction monotone
sur Iadmet une limite à gauche et une limite à droite en tout point qui n’est pas une
extrémité de I.
3 Démonstrations exigibles
Théorème 9 (Caractérisation séquentielle de la limite)
Soit f une fonction définie sur un intervalle I de Rnon vide et non réduit à un point, soit a ∈R
qui est soit un point de I, soit une des bornes de I et soit `∈R. Alors
lim
x→af(x) = `⇐⇒ Ä∀(un)∈IN,(limun=a=⇒lim f(un) = `)ä.
Démonstration: Pour la démonstration, on se restreint au cas où aet `sont réels, les
autres cas se traitant de manière similaire.
On commence par la réciproque, qui est la partie la plus intéressante, et pour cela, on rai-
sonne par la contraposée. On suppose donc que f(x)ne tend pas vers `lorsque xtend vers a, ce
qui s’écrit formellement :
∃ε0>0,∀α>0,∃x∈I,(|x−a|≤αet |f(x)−`|>ε0).
5