[PDF] [PDF] Version corrigée

[PDF] Version corrigée

de la méthode du pivot sera de se ramener à ce type de matrice Définitions (cf §I 2 d pour la définition générale et l'étude des systèmes de Cramer) Remarque est noté 3X6+0X5+4X4+9X3+0X2+0X+0 ou plus simplement 3X6+4X4+9X3

[PDF] Chapitre 6 Déterminant dune matrice carrée

Cas d'une matrice 2 × 2 Définition det( a b Ca sert, à calculer l'inverse de la matrice (si elle existe), résoudre un Exemple (méthode de Cramer) ( 2 1 1 3)(

[PDF] SUPPORT DE COURS - DSpace - USTO

Calculons le déterminant de la matrice carrée suivante par la méthode de la diagonale : Elle n'est plus valable pour les matrices de taille 4x4 ou plus En Après la présentation de la règle de Cramer, élimination de Gauss, élimination de 

[PDF] Exercices Corrigés

8 mar 2018 · 1) Une solution de l'équation 2x1 + x2 - x3 - 4x4 = 5 est un 1) Méthode 2 : La matrice dont les colonnes sont les cordonnées de u1, u2 dans 

[PDF] Systémes Linéaires

Vidéo partie 3 Résolution par la méthode du pivot de Gauss différentes : substitution, méthode de Cramer, inverse d'une matrice x1 +2xy +3x2 +4x4 = = 0

[PDF] Matrices inverses - IGM

7 / 26 Matrice inverse Inversion Pivot de Gauss Gauss-Jordan Décompositions Inverse rapide Inversion Methode de Cramer : (méthode habituelle) M −1

[PDF] Calcul Matriciel - Institut de Mathématiques de Toulouse

I 5 Addition de matrices, multiplication d'une matrice par un scalaire 7 I 6 Multiplication de matrices que d'inconnues (systèmes dits de CRAMER)

[PDF] Cours de mathématiques M22 Algèbre linéaire

3 fév 2014 · différentes : substitution, méthode de Cramer, inverse d'une matrice Résoudre les systèmes suivants : x1 +2x2 +3x3 +4x4

[PDF] Chapitre 1: Calculs matriciels

trois méthodes de résolution : • la méthode de Gauss-Jordan ; • en utilisant la matrice inverse ; • la méthode de Cramer g Définitions : • Une matrice A = (aij) de 

[PDF] méthode de cramer 4 inconnues

[PDF] méthode de cramer 3 inconnues

[PDF] méthode de cramer 2 inconnues

[PDF] couverture de cahier ? imprimer

[PDF] travail couverture cahier maternelle

[PDF] couverture cahier arts plastiques

[PDF] décoration cahier maternelle

[PDF] couverture cahier art plastique 6eme

[PDF] cahier art plastique 6ème

[PDF] cahier d'art plastique original

[PDF] couverture cahier maternelle ps

[PDF] datation absolue svt

[PDF] interview metteur en scène théâtre

[PDF] en quoi le théâtre se différencie t il des autres genres littéraires

[PDF] question qu on pourrait poser a un acteur

Introduction

Ce polycopié est destiné aux étudiants du tronc commun de L1 mathéma- tiques/informatique de l"institut Galilée. Il concerne la partie mathématiques du coursalgèbre linéaire et algorithmique. Le sujet principal est l"algèbre linéaire, qui

généralise et formalise l"étude des systèmes linéaires. Cette théorie peut être vue

comme l"étude systématique d"ensembles (les espaces vectoriels) munis de deux opé- rations : une loi de composition interne appelée addition et une multiplication par des nombres réels ou complexes. On commence (chapitre I) par expliquer la résolution de systèmes linéaires géné- raux par la méthode du pivot de Gauss. Ces systèmes linéaires peuvent s"écrire de manière plus succincte en utilisant des tableaux de nombres, ou matrices, qui sont

étudiés de manière plus systématique au chapitre II. L"étude de l"algèbre linéaire

proprement dite commence au chapitre IV, où on introduit les espaces vectoriels et la notion cruciale dedimension. Au chapitre V on considère les applications li- néaires qui sont les applications d"un espace vectoriel dans un autre préservant la structure d"espace vectoriel. On y revient notamment sur les matrices vues précé- demment. Enfin le chapitre VI introduit ledéterminantd"une application linéaire ou d"une matrice. Le chapitre III, intercalé au milieu de ce cours ne concerne pas l"algèbre linéaire : il s"agit d"une introduction rapide au polynômes, qui seront utilisés notamment au chapitre VI et dans la partie informatique du cours. Les notions vues dans ce polycopiée seront illustrées et appliquées dans la partie informatique du cours. On y verra et on y implémentera notamment des algo- rithmes permettant de résoudre des systèmes linéaires, de multiplier et d"inverser des matrices et de multiplier des polynômes. Vous avez dans les mains la première partie du polycopié. Les chapitres V et VI seront imprimés à part. 1

I. Systèmes linéaires

La référence principale pour ce chapitre est le livre de David C. Lay 1. On appelleranombreouscalaireun nombre réel ou complexe. On poseraK=R ouK=Cl"ensemble de ces nombres. Le choix des nombres réels ou complexes est indifférent dans ce chapitre, sauf pour les interprétations géométriques où l"on privilégiera les nombres réels.

I.1. Définitions et premiers exemples

I.1.a. Définitions

Définition I.1.1.Soitn1. On appelleéquation linéaireàninconnuesx1,...,xn une équation de la forme (E) nX j=1a jxj=b; oùa1;a2;:::;anetbsont fixés dansK. Les scalairesa1;a2;:::;ansont appelésco- efficientsde l"équation,best lesecond membre. Lorsqueb= 0, on dit que l"équation esthomogène.

RemarqueI.1.2.La notationnX

j=1a jxjdans (E) signifiea1x1+a2x2+:::+anxn. Il est impératif de maîtriser ce type de notation. Définition I.1.3.L"ensemble des solutionsde (E) est l"ensemble des (x1;x2;:::;xn)deKntels quenX j=1a jxj=b. C"est donc un sous-ensemble deKn.

ExempleI.1.4.

3x1+x24x3= 2

est une équation linéaire non-homogène à3inconnues. ix1+ (2 +i)x24x3= 0 est une équation linéaire (complexe) homogène à3inconnues.

2x21+x2x34x33= 1

n"est pas une équation linéaire.1. David C. Lay.Algèbre linéaire : Théorie, exercices et applications. Troisième édition,

2004Définition I.1.5.Sip1, on appellesystème linéaireàpéquations etninconnues

un ensemble depéquations linéaires ayant les mêmesninconnues : (S) 8 >>>>:a

11x1+a12x2+:::+a1nxn=b1

a

21x1+a22x2+:::+a2nxn=b2

a p1x1+a22x2+:::+apnxn=bp Les scalairesaij,1ip,1jnsont encore appelés lescoefficientsdu système. Il est d"usage d"utiliser le premier indice pour numéroter les lignes et le deuxième indice pour numéroter les colonnes. Lep-upletb= (b1;:::;bp)est appelé second membredu système. Lorsque tous lesbjsont nuls (on dit encore quebest nul), on dit que le système esthomogène. L"ensemble des solutions de(S) est le sous-ensemble deKnformé des(x1;:::;xn) qui vérifienttoutesles équations de (S). On cherche à résoudre le système (S), c"est à dire décrire précisément cet ensemble. Définition I.1.6.Le système (S) est ditcompatiblesi il a au moins une solution. RemarqueI.1.7.Un système homogène est toujours compatible :(0;0;:::;0)est solution. RemarqueI.1.8.On peut réécrire le système (S) sous forme abrégée :

8i= 1:::p;nX

j=1a ijxj=bi: RemarqueI.1.9.Lorsque le nombre d"inconnuesnest petit, on note souventx,y, z,t(au lieu dex1,x2,...) ces inconnues pour alléger les notations.

Donnons quelques exemples simples.

ExemplesI.1.10.8<

:17(x+ 2y) =p7z+ 3 x+z2 = 12: est un système linéaire non-homogène, à2équations et3inconnues, que l"on peut écrire sous la forme (S) (avecx=x1,y=x2,z=x3) : 8< :17x+ 34yp7z= 3 12 x+ 0y+12 z= 12: 3

I. Systèmes linéaires

Icia11= 17,a12= 34,a13=p7,a21=12

,a22= 0,a23=12 ,b1= 3etb2= 12.

Le système :(xyz+ 7 = 0

x+ 2y= 3: n"est pas linéaire (la première équation ne peut pas être mise sous la forme d"une

équation linéaire). L"équation :

(I.1)(x+y3)2+ (2x+y+ 2)2= 0 n"est pas linéaire. Toutefois, si l"on cherche à résoudre cette équation surR, elle est

équivalente au système linéaire :(x+y= 3

2x+y=2:

Remarquons que dans le casK=C, l"équation (I.1) ne peut pas être ramenée à un système linéaire. ExerciceI.1.11.Mettre les systèmes linéaires suivants sous la forme (S). Déterminer p,n, et les paramètresaijetbi.(3x+y= 4z+ 3 y=z;(I.2) x

1+x2=x2+x3=x3+x4= 0:(I.3)

Les systèmes linéaires apparaissent dans tous les domaines d"applications des mathématiques (économie, industrie...) Dans les applications,petnsont souvent très grands, et on ne peut pas résoudre le système "à la main". Il existe évidemment de nombreux logiciels informatiques qui en sont capables. Les buts de ce chapitre sont : - savoir résoudre "à la main" un système lorsquepetnsont petits; - comprendre une méthode de résolution d"un système général, la méthode du pivot de Gauss; - en déduire quelques propriétés de la structure de l"ensemble des solutions. Cette structure sera précisée au Chapitre V, à travers la notion d"espace vectoriel. On commence par donner des exemples de résolutions de systèmes linéaires à une ou deux équations et une ou deux inconnues, puis une notation commode (la notation matricielle) avant de dégager une méthode générale. I.1.b. Exemples de petits systèmes linéaires

Une équation à une inconnue

On fixe(a;b)2K2. On considère l"équation :

(I.4)ax=b:

Alors :- Sia6= 0,x=ba

est la seule solution de (I.4). - Sia= 0etb= 0, l"équation (I.4) s"écrit0 = 0et tous lesx2Ksont solutions. - Sia= 0etb6= 0, l"équation (I.4) s"écritb= 0, il n"y a donc pas de solution. RemarqueI.1.12.L"ensemble des solutions est ou bien vide, ou bien réduit à un seul élément, ou bien infini. Nous verrons plus tard (théorème I.2.26 p. 11) que cette propriété persiste dans le cas d"un système linéaire général.

Une équation, deux inconnues

On considère maintenant l"équation linéaire : (I.5)ax+by=c: Supposons d"abord(a;b)6= (0;0). SiK=R, on sait que (I.5) est l"équation d"une droite du planR2et il y a une infinité de solutions. SiK=RouK=C, on peut résoudre le système algébriquement : - sib6= 0, on peut réécrire (I.5)y=cb ab x, et l"ensemble des solutions est n x;cb ab x ; x2Ko On dit qu"on a paramétré cet ensemble (xest le paramètre). - sib= 0eta6= 0, l"équation s"écritx=c=aet l"ensemble des solutions est donné parca ;y; y2R. On a de nouveau paramétré l"ensemble des solutions.

Cette fois, le paramètre esty.

Lorsque(a;b)6= (0;0)il y a donc une infinité de solutions. Si(a;b) = (0;0), l"équation (I.5) s"écrit simplement0 =c: il y a une infinité de solutions (tous les couples(x;y)2K2) sic= 0, et aucune solution sic= 0. RemarqueI.1.13.Quelles que soient les valeurs dea;betc, l"équation (I.5) a ou bien une infinité de solutions, ou bien pas de solution du tout (mais jamais un nombre fini, non nul de solutions : comparer avec la remarque I.1.12). La suite du chapitre expliquera cette observation. Deux équations, deux inconnues. Opérations sur les lignes On considère maintenant un système de la forme : a

11x+a12y=b1(I.6)

a

21x+a22y=b2:(I.7)

LorsqueK=R,(a11;a12)6= (0;0)et(a21;a22)6= (0;0), (I.6) décrit l"ensemble des points d"intersection de deux droitesD1etD2du planR2. On a donc trois cas : - Les droitesD1etD2ne sont pas parallèlles : elles ont un unique point d"inter- section, et (I.6) n"a qu"une seule solution. - Les droitesD1etD2sont parallèles. Le système (I.6) n"a pas de solution, sauf siD1etD2sont confondues, auquel cas le système a une infinité de solutions (l"ensemble des coordonnées des points de la droiteD1=D2). 4

I.1. Définitions et premiers exemples

On donne maintenant trois exemples que l"on va résoudre algébriquement, sans utiliser d"argument géométrique.

ExempleI.1.14.

(I.8) (3x+ 2y= 8 (L1)

2x+ 5y= 9 (L2):

Eliminons l"inconnue "x" de la deuxième ligne à l"aide de la première ligne : (I.9) 8quotesdbs_dbs2.pdfusesText_4