Aller au contenu principal

#Introduction à l'algèbre linéaire

Licence Informatique, Semestre 1 Université Côte d'Azur, Campus Valrose


#Plan du cours

  1. Espaces vectoriels
  2. Applications linéaires
  3. Matrices
  4. 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

, ,

#Structure des solutions

Solution générale = solution particulière + solution homogène


#Méthode de Gauss

Opérations élémentaires sur les lignes :

  1. Échanger deux lignes
  2. Multiplier une ligne par un scalaire non nul
  3. 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 !