Question de codimension en algèbre linéaire
Par Mathoman, lundi 11 mai 2009 à 21:59 - Exo, enigme, casse-tête - Tags
Quel est le plus grand entier k tel que tout sous-espace affine de codimension k dans l'espace des matrices n x n contient une matrice inversible ?Rappel : la codimension d'un sous-espace est la différence entre la dimension de l'espace ambiant et la dimension du sous-espace. Autrement dit, c'est le nombre d'équations nécessaires pour décrire le sous-espace (car chaque équation enlève un degré de liberté). Par exemple, dans l'espace habituel à trois dimensions la codimension d'une droite est 2, celle d'un plan est 1.
Pourquoi ne pas lire aussi :
Mieux comprendre la topologie des matrices singulières
Par Mathoman - Tags
Mon billet récent sur la dimension maximale d'un sous-espace affine contenu dans l'ensemble des matrices non-inversibles m'a inspiré les réflexions suivantes, une sorte de version différentiable de ce résultat.
On note
l'espace des matrices n x n à coefficients réels et
le sous-ensemble des matrices inversibles. On sait que
est un ouvert dans
. En effet c'est l'image réciproque de l'ouvert
par l'application continue déterminant
On peut même dire un peu plus : le déterminant étant polynômial en
le complémentaire des matrices inversibles, c'est-à-dire l'ensemble des matrices de déterminant nul,
est une hypersurface algébrique. Géométriquement parlé
est un fermé de
qui ressemble localement à un hyperplan (c'est-à-dire à un sous-espace affine de dimension n²-1). Enfin, cela est vrai en presque tous les points, ceux où la différentielle du déterminant ne s'annulle pas (points réguliers
). En revanche, en les points où la différentielle du déterminant est nulle (points singuliers
), l'hypersurface
ne ressemble plus à un sous-espace affine. Il peut y avoir un croisement comme par exemple
(Pour plus d'images de surfaces algébriques visitez le la galerie de Herwig Hauser.)
Il est évident que la différentielle du déterminant est nulle à l'origine. Donc notre hypersurface
possède une singularité à l'origine.
Le résultat suivant dit qu'il s'agit d'une singularité de type rétrécissement, car l'hypersurface de dimension n²-1 y perd quelques dimensions il y reste juste assez de place pour n²-n dimensions...
Proposition :
Le nombre n²-n est la plus grande dimension possible d'une sous-variété différentiable F deDémonstration :telle que
![]()
- L'ensemble des matrices dont la première ligne est nulle est un sous-espace vectoriel (et donc en particulier une sous-variété différentielle) de dimension n²-n. Evidemment il contient l'origine 0 et est contenu dans
. - Soit F une sous-variété de
de dimension n²-n+1 et telle que
.
Nous allons prouver que F contient une matrice inversible.
Au voisinage de l'origine la sous-variété F est décrite par un système de n-1 équations
tel que les différentielles
sont linéairement indépendantes à l'origine.
On résoud ce système par le théorème des fonctions implicites, c'est-à-dire on peut isoler (théorétiquement) n-1 des coordonnées et les exprimer par les autres. On a ainsi, toujours au voisiange de l'origine,
n²-n+1 coordonnées variables et n-1 coordonnées isolées (fonctions différentiables des coordonnées variables).
Maintenant je peux poursuivre mon raisonnement de la preuve du cas affine : par des permutations de lignes et de colonnes je m'arrange à ce que les coordonnées isolées soient toutes au-dessus de la diagonale matricielle ; puis je prends les coordonnées sur la diagonale toutes égales à un nombre
non-nul et proche de 0 et les autres coordonnées variables égales à 0. Ainsi j'obtiens une matrice inversible qui est dans F.
Avis de recherche
Par Mathoman - Tags
Un espace vectoriel de dimension finie sur un corps non-dénombrable n'est pas réunion dénombrable de sous-espaces vectoriels stricts.
Preuves dans les cas réel ou complexe acceptées (et même souhaitées !).
Dimension du commutant d'une matrice
Par Mathoman - Tags
Après le grand succès de son dernier avis de recherche en algèbre linéaire mon collègue mathématicien Laurent Kaczmarek nous propose un nouvel exercice sympa sur les matrices.
Soit A une matrice carrée d'ordre n. Montrer que son commutant (le sous-espace vectoriel des matrices qui commutent avec A) est de dimension supérieure ou égale à n.
Etudes dans les cas réel ou complexe acceptées (et même souhaitées !).
SO(3) e(s)t l'espace projectif à 3 dimensions
Par Mathoman - Tags
Ci-dessous j'explique, en forme d'exercice corrigé, pourquoi le groupe SO(3) de rotations dans l'espace peut être identifié à l'espace projectif réel
. Et je me rappelle que c'était un collègue d'études qui m'a raconté cette preuve par la méthode de hand waving sous le soleil d'été dans une piscine plein air à Bonn!Un bel énoncé géométrie et topologie
Le but de l'exercice est de montrer que
et 
Notations
Dans un premier temps dont nous nous contentons ici le symbole
signifie simplement qu'il existe une bijection entre les ensembles concernés; c'est clairement une relation d'équivalence.Comme d'habitude
dénote l'espace projectif réel de dimension n, c'est-à-dire l'ensemble des droites vectorielles dans
. Fixons aussi les notations pour trois sous-ensembles importants de
:- la boule


- la sphère


- l'hémisphère nord


est la sphère
. Chaque point x sur ce bord possède un antipode, à savoir le point x.Si on ``recolle''
par identification des antipodes sur son bord, alors on obtient un nouvel ensemble que nous notons
Ca, c'est du handwaving. De manière ensembliste on pourra écrire
Questions
- Expliquer par des mots de quelles formes sont la boule
et son bord
dans les cas n=1,2,3. - Démontrer que


- Démontrer que


- Démontrer que


- Démontrer que


Oeuf de pâques
Par Mathoman - Tags
Je viens de recevoir le message suivant :
Je suis à la recherche de ce que serait l'équation d'une ovoïde ayant pour axe de symétrie l'axe des y. J'ai bien trouvé ceci :a(1+ky)x² + by² = 1
Mais la figure associée semble avoir l'axe des x pour axe de symétrie. De plus, j'aimerais connaître l'incidence des divers coefficients sur le tracé de la courbe.
Pouvez-vous m'aider ?
Bien cordialement, Jean-Christian Dubau
Voici quelques éléments de réponse.
- D'abord pour changer les axes il vous suffit de changer dans votre équation les rôles de x et y. Mais votre équation est bien celle d'une courbe symétrique par rapport à l'axe des y ; en effet, l'équation reste inchangée si on remplace (x,y) par (-x,y).
- Le mieux pour connaître l'incidence des coefficients a, k et b est de les essayer, par exemple en entrant 2(1+3y)x² + 4y² = 1 sur WolphramAlpha. Vous pouvez aussi utiliser le logiciel gratuit Graphmatica ; attention, avec ce logiciel il faut entrer les multiplicatio ns et les exposants sous la forme a*(1+k*y)*x^2 + b*y^2 = 1.
- D'où tenez-vous cette équation ? A mon avis le terme 1+ky devrait être au numérateur, comme ceci
ax²/(1+ky)+ by² = 1.
Le signe de k (positif ou négatif) devrait influencer si votre œuf est large en bas ou en haut. Les valeurs positives de a et b vont faire un ovale plus haut ou plus large en général.
- Je vous propose l'équation sous une autre forme, 13x²=y(y-3)(y-4). (Si vous remplacez le x² par un simple x alors vous allez comprendre pourquoi on obtient un ovale par cette équation.) Jouez sur les nombres 13, 3 et 4 pour changer la forme de la courbe. Voici ce que ça donne avec Graphmatica :

- Vous trouverez d'autres equations ici.
Etant en voyage, je ne peux pas répondre plus longuement, mais peut-être certains de mes lecteurs pourront vous aider davantage.
Cercle, ellipse et suite d'éclats
Par Mathoman - Tags
L'artiste suisse Felice Varini expose actuellement à la Galérie Xippas à Paris. Il aime jouer avec des illusions optiques dans l'espace, des sortes de trompe l'œil. Plus précisément, en termes mathématiques, il profite du fait que la projection de l'espace à trois dimensions sur un plan (espace à deux dimensions) n'est ni injective ni isométrique.
Par exemple une ellipse peut se transformer en cercle par cette projection. Les installations de Varini l'illustrent, il suffit de changer de perspective (ou comme dit Varini, se mettre hors point de vue
).
Les photos suivantes sont extraites du site web de l'artiste. On peut réaliser cette illusion optique dans son propre appartement ; voici une vidéo avec un cube.
![]() |
Felice Varini : Quatre cercles dansants |
![]() |
Hors point de vue |
Et comme les cercles ne sont pas posés sur un support plane, il arrive bien souvent qu'ils consistent de plusieurs parties non-connexes. Dans l'exemple ci-dessus les dessins des cercles rentrent même à l'intérieur de la salle de séjour (sur la première photo la porte est ouverte). On constate également que l'épaisseur du trait doit varier en fonction de l'emplacement.
L'été dernier Varini a même encerclé
tout un village dans les Alpes Suisses !
![]() |
Felice Varini : Cercle et suite d'éclats(Vercorin, Suisse, été 2009) |
![]() |
Hors point de vue |
Et pour finir, voici une autre illusion d'optique, cette fois fabriquée par un mathématicien, le japonais Kokichi Sugihara, de l’Institut pour les sciences mathématiques de Kawasaki. Quatre boules sous le seul effet de la gravation...
Preuve que SO(3) est l'espace projectif à 3 dimensions
Par Mathoman - Tags
Réponses aux questions
est l'intervalle fermé [-1,1] et son bord
est constitué des deux extrémités.
est un disque et son bord
est un cercle.
est une ``vraie'' boule et son bord
est une ``vraie'' sphère.
- Les deux applications suivantes sont bijectives car inverses l'une de l'autre.



Illustration: si on projette l'hémisphère nord sur l'hyper-plan équatorial, on obtient la boule d'unité dans cet hyper-plan.
Notons que dans le graphique l'axe des abscisses représente l'espace
. Il est instructif de comprendre ce dessin déjà pour les plus basses dimensions:- Si n=1 alors on est dans le plan euclidien
. Le demi-cercle supérieur
(en rouge) se projette bijectivement sur le segment
(en bleu).
- Si n=2 alors on est dans l'espace plan euclidien
et
est une ``vraie'' sphère dont le dessin montre une coupe. L'hémisphère nord
(en rouge) se projette bijectivement sur le disque
(en bleu).
- Si n=1 alors on est dans le plan euclidien
- Chaque droite
coupe la sphère
en deux antipodes:
et
où
est arbitraire dans
.
Au moins un des deux points est dans l'hémisphère nord:
De cette observation on déduit que l'application
est surjective; en plus, elle est injective en dehors de l'équateur, et deux antipodes sur l'équateur sont envoyés sur une même image. Plus précisément![\forall x,y\in\mathbb{S}^n_+\,:\;\big[\,x\neq y\,\text{ et }\,f(x)=f(y) \:\big]\;\Rightarrow \;<br />\big[\:x=-y\;\text{ et }\;x_{n+1}=y_{n+1}=0\:\big]\,.<br />](http://www.mathoman.com/CACHE/tex_40c5885431668db18aeaf867a1e7cddc.png)
Par conséquence
est en bijection avec l'ensemble obtenu à partir de
par identification des antipodes sur l'équateur. Or d'après la question précédente nous savons que
et l'équateur n'est rien d'autre que le bord
de
. Par conséquence
.
- Le résultat précédent implique en particulier que
.
Or
=[-1,1] et par conséquence
est simplement l'intervalle [-1,1] où on a recollé -1 et 1.
Ainsi
est en bijection avec le cercle
. Nous obtenons
. Illustration:
D'autre part
est le groupe des rotations du plan euclidien orienté
. Comme chaque rotation est déterminée de manière unique par son angle compris dans
il est évident que
est en bijection avec le cercle
.
Conclusion:
.
- Pour la suite voir le fichier pdf.
Déterminant de sous-matrices
Par Mathoman - Tags
Voici un petit exercice d'algèbre linéaire :
Soit A une matrice symétrique n×n à coefficients entiers et de déterminant nul. On note Aj la matrice (n-1)×(n-1) obtenue à partir de A en supprimant la j-ième ligne et la j-ième colonne. Soient i,j dans {1,...,n}. Le nombre det(AiAj) est-il un nombre carré?
Peut-on relier deux points par un chemin injectif ?
Par Mathoman - Tags
Les commentaires du billet un exercice de topologie
sur le blog de PB soulevait quelques questions intéressantes. Une parmi elles possède la réponse suivante :
Dans une variété topologique connexe on peut relier tout couple de points distincts par un chemin injectif.
Remarquons que ce résultat ne vaut plus sur des espaces non-séparés comme la droite avec un point dédoublé (une variété topologique est séparée par définition).
Démonstration :
Rappellons d'abord que sur une variété topologique les notions connexe
et connexe par arcs
sont équivalentes.
Quelques notations : B(r) désigne la boule ouverte de rayon r et de centre 0 dans
pour la norme euclidienne. Pour noter la boule fermée, on mettra une barre dessus.
Soit M une variété topologique de dimension n et x un point de M. Notons E le sous-ensemble de M constitué de x et de tous les points qu'on peut relier injectivement à x. Notre but est de prouver que E=M. Vu que M est connexe et que E est non-vide, il suffit de montrer que E est ouvert et fermé.
- Ouvert : Soit y un point arbitraire dans E. Dans l'atlas de la variété M il existe une carte
.
- Si
alors
car dans une boule on peut toujours relier injectivement deux points distincts par un segment. - Dans l'autre cas où x n'est pas dans U nous posons r=1/2 et nous allons prouver que
On sait déjà qu'il existe un chemin injectif
tel que
et
. L'ensemble
est compact, et comme M est séparé, on déduit qu'il est fermé (voir aussi remarque 2 en bas).
Par continuité l'image réciproque
est fermé dans [0,1] et possède donc un plus petit élément
. On a l'inégalité
car 
Le point
ne peut pas être contenu dans la boule ouverte
, sinon
le serait également pour
assez petit, contrairement à la définition de
. Donc
est sur le bord de la boule
. Par construction on peut relier injectivement
à tout point de
sans rencontrer
. En juxtaposant ces deux chemins, on relie donc injectivement x à n'importe quel point de
Donc
est un voisinage ouvert de y contenu dans E.

- Si
- Fermé : Nous devons prouver que le complémentaire de E est ouvert. Soit donc y un point arbitraire dans M\E, autrement dit y est un point qui ne peut pas être relié injectivement à x. On prend une carte
. Alors on sait déjà que x ne peut pas être dans U. De deux choses l'une :
- Soit l'ouvert U est une partie de M\E dans ce cas on a terminé.
- Soit U n'est pas inclu dans M\E dans ce cas il existe un point z dans l'intersection
. Pour
on a
. Il existe un chemin injectif
allant de x à z. L'ensemble
est compact car c'est l'intersection d'un compact et d'un fermé. (Pour voir que![K=\lambda([0,1])\cap\varphi^{-1}(\overline{B}(r))](http://www.mathoman.com/CACHE/tex_af773c993ecb760195122de590777ea0.png)
est fermé on utilise, comme en haut, le fait que M est séparé.)
Parmi tous les points du compact
il existe un ayant norme minimale. Nous notons w ce point et
son correspondant sur la variété (toujours via la carte
). Clairement
. D'une part on a la restriction de
à
et d'autre part le chemin correspondant au segment [w,0] ; en juxtaposant ces deux chemins injectifs on obtient un chemin de x à y qui, par construction, est injectif. Contradiction, ce cas ne peut pas avoir lieu.
Remarque 1 :
L'idée de la preuve est de se ramener à l'intuition que nous avons de notre espace usuel. Quand une trajectoire passe de l'extérieur d'une boule à l'intérieur d'une boule, elle doit forcément traverser le bord de la boule, elle coule
comme une rivière. Or cela n'est plus vrai dans les espaces non-séparés comme la droite à deux origines dédoublées, 0' et 0''. Quand je fais un chemin de 0' à 0'' alors je rentre directement dans l'intérieur de la boule [-1,1]'' sans passer par -1 ou par 1. Le chemin apparait miraculeusement de nul part, il jaillit
comme une source...
Il est donc intéressant de voir où la preuve ne fonctionne plus dans cet exemple. Evidemment c'est au moment où on utilise le fait qu'un compact d'un espace séparé est toujours fermé. Sur la droite dédoublée l'ensemble [-1,1]'' est compact mais il n'est pas fermé, car son complémentaire
n'est pas ouvert.
Remarque 2 :
On est tenté de dire que
est fermé comme image réciproque d'un fermé par une application continue. Mais cela serait faux ! En effet,
est seulement définie sur U et pas sur toute la variété M. On peut donc dire que
est un fermé de l'espace U (pour la topologie induite par M), mais de là on ne peut pas conclûre directement qu'il s'agit d'un fermé de M. C'est pourquoi nous devons faire ce détour :
compact dans B(1),
donccompact dans U,
donccompact dans M,
doncfermé dans M (séparé).
La collection d'exercices de Vladimir Arnol'd
Par Mathoman - Tags
En 1991 le mathématicien russe Vladimir Arnol'd publia un
Il y vise ceux qu'il appelle les mathématiciens ignorants
qui ont étudié les super-variétés ou les théorèmes de plongements
mais ne savent pas résoudre des problèmes concrets et simples
ou, avec les mots de Pólya, ceux qui ressemblent à des singes qui sont toujours en haut d'un arbre :
A mathematician who can only generalise is like a monkey who can only climb up a tree, and a mathematician who can only specialise is like a monkey who can only climb down a tree. [...] A real mathematician must be able to generalise and specialise. George Pólya
Selon Arnold le niveau de la culture mathématique baisse
. Et il ne parle pas de la baisse du niveau du bac mais de celle du bac+5.
(Or, comme le remarque Martin Andler ici, la question de la baisse de niveau est mal posée à cause de la massification de l'enseignement. Le nombre de mathématiciens en l'an 2000 est beaucoup plus grand que celui en 1900, en absolu et aussi en pourcentage de la population.)
Aux yeux d'Arnold je suis certainement un mathématicien très médiocre, voire ignorant ! De la même manière que je suis étonné quand un étudiant titulaire du bac S puisse avoir du mal à dériver sin(2x) ou à distinguer entre condition nécessaire et condition suffisante, Arnold serait choqué par le fait que je ne sais pas faire d'emblée sa liste de problèmes.
En fait, si certains exercices de sa liste me sont très accessibles (par exemple les exercices 45 à 55), il y en a d'autres où je ne sais même pas par où commencer, comme par exemple le no. 72 (un problème de diffusion ?).
Pour Arnold cette collection ne contient pas de questions difficiles, mais seulement des questions qui forment le strict minimum essentiel
il serait alors intéressant de savoir combien un agrégé français moyen en résoudra en une semaine si on lui donne acces à wikipedia et à une bibliothèque de recherche. Quelle est votre estimation ? Plus ou moins que la moitié des problèmes ?
Si on regarde la liste des problèmes proposés on voit bien la préférence de l'auteur pour la géométrie et les équations différentielles. Il y a aussi un peu de topologie algébrique, mais on cherchera en vain des questions d'analyse ou algèbre pures, par exemple.
Vladimir Arnol'd est mort il y a trois semaines pas loin de chez moi, dans l'hôpital Saint-Antoine à Paris.
Mise-à-jour : JLT n'a pas chômé pendant le mois de juillet et a résolu la plupart des exercices !
Restent encore à faire: les no. 27, 41, 51, 58, 68, 69, 70, 73, 74.
Les solutions des exercices se trouvent dans les commentaires (pour déplier cliquer ci-dessous) mais ne sont pas dans l'ordre. Pour s'y retrouver utilisez la fonction find (Ctrl+F) de votre browser et recherchez le numéro de l'exercice par exemple sous la forme "no.54" ou "no.04".



telle que




compact dans B(1),