Théorème de la base incomplète

Un article de Wikipédia, l'encyclopédie libre.

Sommaire

[modifier] Enoncé

Soit E un espace vectoriel, (u_i)_{i \in I} une famille génératrice de E et (u_i)_{i \in I'} avec I'\subset I, une famille libre.

Alors il existe I'' tel que I'\subset I''\subset I et tel que (u_i)_{i \in I''} soit une base de E.

Le théorème signifie que si on a une famille libre de E, on peut la compléter pour obtenir une base de E, d'où le nom de base incomplète.

[modifier] Démonstration

[modifier] Cas où I est fini (et donc E est de dimension finie)

La démonstration dans le cas fini est un simple algorithme :

  1. on part de la famille libre initiale (u_i)_{i \in I'}
  2. si cette famille n'est pas génératrice (n'est pas une base), on lui ajoute un élément v \in (u_i)_{i \in I} tel que v n'est pas une combinaison linéaire de (u_i)_{i \in I'}
  3. on réitère 2 jusqu'à ce que l'on obtienne une base

Preuve de la sûreté :

  • Premier invariant à démontrer : en 2, si (u_i)_{i \in I'} est bien une famille libre non génératrice, on peut lui adjoindre un élément de (u_i)_{i \in I} qui n'est pas combinaison linéaire de (u_i)_{i \in I'}.
En effet, s'il n'existait pas d'élément de (u_i)_{i \in I} qui ne soit pas combinaison linéaire de (u_i)_{i \in I'}, cela voudrait dire que (u_i)_{i \in I'} peut générer tout (u_i)_{i \in I}, et donc tout E, puisque cette dernière famille est génératrice de E. Donc (u_i)_{i \in I'} serait déjà génératrice de E.
  • Deuxième invariant à démontrer : lorsque l'on ajoute un tel élément à (u_i)_{i \in I'}, la nouvelle famille obtenue est toujours libre.
En effet, le nouvel élément n'est pas une combinaison linéaire des précédents.

Preuve de la vivacité :

À chaque itération, on augmente (u_i)_{i \in I'} d'un élément de (u_i)_{i \in I} à chaque fois différent (en effet, on ne peut pas prendre deux fois un élément car il est combinaison linéaire de lui-même). Or (u_i)_{i \in I} est fini, donc l'algorithme doit s'arrêter au bout d'un nombre fini d'étapes.

Il découle de cela que l'algorithme s'arrêtera dans un temps fini et que lorsqu'il s'arrête, il a forcément exhibé une famille génératrice et libre de E, c'est-à-dire une base.

[modifier] Cas général

La démonstration dans le cas général fait intervenir le Lemme de Zorn, et donc indirectement, l'axiome du choix. Elle est due au mathématicien Georg Hamel.

En effet, on doit considérer l'ensemble des familles libres incluses dans (u_i)_{i \in I} et remarquer qu'elles forment un ensemble inductif pour l'inclusion. Le lemme de Zorn assure donc qu'il existe une famille maximale, et on constate que cette famille maximale est justement une base de E.

[modifier] Corollaire

Tout espace vectoriel admet une base.

Il suffit en effet d'appliquer le théorème de la base incomplète avec I' vide (famille libre) et I égal à l'espace vectoriel (famille génératrice) pour obtenir ce résultat.

[modifier] Corollaire

Soit E un K-espace vectoriel et F un sous-espace vectoriel de E Alors F possède un supplémentaire dans E, i.e. il existe un sous-espace vectoriel G de E tel que E=F \oplus G. En effet, c'est clair si F={0} ou F=E; sinon, on considère une base B de F qu'on complète en une base B' de E: l'espace engendré par les vecteurs de B' qui ne sont pas dans F convient.

[modifier] Une conséquence contre-intuitive

Munissons \mathbb{R} de sa structure naturelle de \mathbb{Q}-espace vectoriel. Si on suppose l'axiome du choix, \mathbb{Q} possède un supplémentaire G dans \mathbb{R}. G est alors un sous-groupe additif strict indénombrable et non Lebesgue-mesurable de \mathbb{R}; de plus, il ne contient aucun rationnel non nul. Si f est la symétrie par rapport à \mathbb{Q} parallèlement à G, f est une involution de \mathbb{R} continue nulle part, non mesurable, de graphe dense et fixant chaque rationnel. Ce type de construction est typique de l'utilisation de l'axiome du choix. On pourra lire dans le même esprit une construction, avec axiome du choix, d'automorphismes de corps non continus de C.

[modifier] Voir aussi

Articles d'algèbre linéaire générale
vecteur • scalaire • combinaison linéaire • espace vectoriel
famille de vecteurs sous-espace

colinéarité • indépendance linéaire
famille libre ou liée • rang
famille génératrice • base
théorème de la base incomplète

somme • somme directe
supplémentaire
dimension • codimension
droite • plan • hyperplan

morphismes et notions relatives

application linéaire • noyau • conoyau •  lemme des noyaux
pseudo-inverse•  théorème de factorisation • théorème du rang
équation linéaire • système • élimination de Gauss-Jordan
forme linéaire • espace dual • orthogonalité • base duale
endomorphisme • valeur, vecteur, espace propres • spectre
projecteur • symétrie • diagonalisable • nilpotent

en dimension finie

trace • déterminant • polynôme caractéristique
polynôme d'endomorphisme • théorème de Cayley-Hamilton
polynôme minimal • invariants de similitude
réduction • réduction de Jordan • décomposition de Dunford

matrice
enrichissements de structure

norme • produit scalaire • forme quadratique • topologie
orientation • multiplication • crochet de Lie • différentielle

développements

théorie des matrices • théorie des représentations
analyse fonctionnelle • algèbre multilinéaire
module sur un anneau