#Introduction à l'algèbre linéaire
Licence Informatique, Semestre 1 Université Côte d'Azur, Campus Valrose
#Plan du cours
- Espaces vectoriels
- Applications linéaires
- Matrices
- Systèmes linéaires
#1. Espaces vectoriels
#Définition
Un -espace vectoriel est un ensemble muni de :
- une addition
- une multiplication par scalaire
satisfaisant 8 axiomes ( associativité, commutativité, neutres, opposés, distributivités )
#Exemples
- ,
- ( polynômes )
- ( fonctions )
- ( matrices )
#Sous-espaces vectoriels
#Caractérisation
est un sous-espace si :
- ( en pratique : )
#Combinaisons linéaires
C'est le plus petit sous-espace contenant
#Famille libre et génératrice
#Libre ( linéairement indépendante )
#Génératrice
engendre si
#Base et dimension
#Base
Une famille à la fois libre et génératrice
Dans une base, tout vecteur s'écrit de manière unique comme combinaison linéaire
#Dimension
Nombre d'éléments d'une base =
Théorème : toutes les bases ont le même cardinal
#Exemples de dimensions
#Formule de Grassmann
Somme directe :
#2. Applications linéaires
#Définition
est linéaire si :
pour tous et
Conséquence : déterminée par l'image d'une base
#Noyau et image
injective
#Théorème du rang
Pour linéaire avec :
#Endomorphismes en dimension finie
Injective Surjective Bijective
( faux en dimension infinie : la dérivation sur )
Deux espaces de même dimension finie sont isomorphes
#3. Matrices
#Représentation
Une application linéaire est représentée par une matrice :
Les colonnes de sont les images des vecteurs de la base
#Opérations matricielles
#Addition
#Multiplication ( ligne × colonne )
Attention : en général !
#Transposition
, et
#Changement de base
#Matrice de passage
: colonnes = vecteurs de la nouvelle base dans l'ancienne
#Coordonnées d'un vecteur
#Matrice d'un endomorphisme
et sont semblables : même trace, même déterminant, même rang
#4. Systèmes linéaires
#Forme matricielle
où , ,
#Structure des solutions
Solution générale = solution particulière + solution homogène
#Méthode de Gauss
Opérations élémentaires sur les lignes :
- Échanger deux lignes
- Multiplier une ligne par un scalaire non nul
- Ajouter un multiple d'une ligne à une autre
Descente ( élimination sous les pivots ) puis remontée ( de bas en haut )
#Classification des systèmes
#Système de Cramer
et solution unique
#Cas général ( théorème de Rouché-Fontené )
- : aucune solution
- : infinité de solutions ( dimension )
- : solution unique
Complexité du pivot :
#Résumé
- Les espaces vectoriels généralisent
- Les bases donnent des coordonnées uniques ; la dimension les compte
- Les applications linéaires préservent la structure ; noyau et image les décrivent
- Les matrices représentent les applications linéaires ; le produit = composition
- Les systèmes linéaires se résolvent par élimination de Gauss
L'algèbre linéaire est partout !
#Ressources
- Cours complet avec démonstrations
- Exercices corrigés avec éléments de vérification
- Animations pas à pas ( pivot de Gauss, théorème du rang )
- Forum d'entraide
Bon courage !