Deux axes de symétrie radiale
Par Mathoman, jeudi 14 janvier 2010 à 10:51 - Exo, enigme, casse-tête - Tags
Après quelques exercices plutôt abstraites, voici une belle question de géométrie dans l'espace.
On dit qu'un objet dans l'espace est invariant par rapport à un axe de rotation si toute rotation autour de cet axe transforme l'objet en lui-même. Par exemple un cylindre droit (ou un cône droit) est invariant par rapport à son axe central.
On dit que l'objet est convexe s'il contient avec deux points A et B aussi tout le segment [A,B]. Et on dit qu'il est borné s'il ne sétend pas infiniment, ou autrement dit s'il existe une boule (éventuellement très grande) le contenant.
Que pouvez-vous dire sur un objet convexe, borné et invariant par rapport à deux axes de rotation ?
Pourquoi ne pas lire aussi :
Question de codimension en algèbre linéaire
Par Mathoman - 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.
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


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.
Concevoir la notion d'application
Par Mathoman - Tags
Je me rappelle qu'au début de mes études de mathématiques, parfois une simple question de formalisme pouvait me poser des problèmes. Par exemple, j'avais du mal à jongler entre différents points de vue d'une notion a priori simple comme celle d'application. Voici quelques lignes qui pourraient sembler bêtes aux initiés, mais comme les livres expliquent rarement ce genre de choses en détail elles peuvent être utiles à ceux qui y sont confrontés pour la première fois et notamment aux élèves et étudiants d'aujourd'hui qui, lors de leur parcours scolaire, ne rencontrent plus assez de théorie des ensembles.
Considérons une application (synonyme de fonction) d'un ensemble X dans un ensemble Y.

(Désolé, la deuxième flèche devrait commencer par un pied mais mon plug-in LaTeX ne le permet pas.)
Si vous venez de passer le bac, vous avez déjà une notion intuitive de ce que c'est une application. Mais les mathématiciens possèdent plusieurs autres points de vue pour concevoir cet objet et chacun a sa raison d'être.- Point de vue
y en fonction de x
.
C'est le point de vue habituellement enseigné au collège et au lycée. On conçoit x comme variable et y comme l'image qui change en fonction de x.
Le schéma mental est le suivant.
L'ensemble de départ X est représenté horizontalement, l'ensemble d'arrivée Y est représenté verticalement. La donnée de l'application f revient à la donnée de son graphe
constitué des couples (x,f(x)), où x parcourt X.
En disantx parcourt X
, on adopte donc bien l'idée que la variable est x.
- Point de vue
collection d'éléments de Y
.
On peut aussi écrire l'application f en forme de famille
. On oublie donc de spécifier l'ensemble d'arrivée Y.
En général, une famille
dans Y n'est rien d'autre qu'une application

où l'ensemble de départ J est appellé l'ensemble d'indices ; très souvent il n'a pas d'importance et peut être remplacé par un autre ensemble de même cardinal. Ce qui compte dans ce point de vue c'est simplement la collection des images de l'application.
Dans certaines situations un bon choix de l'ensemble d'indices peut raccourcir les écritures. Par exemple, si
est une base d'un K-espace vectoriel E, alors tout vecteur v de E se décompose comme combinaison linéaire
où
est une famille de scalaires presque tous nuls (c'est-à-dire l'application
est nulle sauf en un nombre fini de points ; cela est nécessaire pour pouvoir prendre la somme). Mais si on conçoit la base non comme une famille de vecteurs mais comme un sous-ensemble B de l'espace E, alors on peut la prendre elle-même comme ensemble d'indices et écrire simplement

- Point de vue
les fibres en fonction de y
.
Pour chaque y dans Y on appelle fibre de f en y (ou ensemble de niveau y) l'ensemble de tous les antécédents de y, noté

Connaître une application revient à connaître la collection de ses fibres. C'est donc y qu'on considére comme variable. On s'aide du schéma mental suivant.

L'espace de départ estprojeté
sur l'espace d'arrivée. L'application est injective (resp. surjective resp. bijective) si et seulement si chaque fibre possède au plus (resp. au moins resp. précisément) un élément.
L'ensemble des fibres non-vides d'une application est une partition de l'ensemble de départ et a le même cardinal que l'image de l'application.
Factorisation canonique
Nous nous proposons de montrer que toute application est la composée d'une surjection, d'une bijection et d'une injection. Soit donc f une application de X vers Y. On considère son image

et
sont en bijection. Plus précisément il existe une surjection
, une bijection
et une injection
tel que le diagramme suivant commute.

la projection canonique sur le quotient X/~, c'est-à-dire l'application qui à chaque x dans X associe la fibre de f en f(x) ; puis pour j l'injection naturelle, et enfin pour
l'application qui envoie une fibre sur l'unique élément dans Y qui est son image par f. Il est alors évident que f est la composée
.
Un avant-goût de la suite
Concevoir une application comme la collection de ses fibres est très fréquent en topologie, géométrie algébriques et théorie des singularités. On fait varier un point dans l'espace d'arrivée pour observer, dans l'espace de départ, la manière dont varie la fibre au-dessus de ce point. Un exemple très basique est l'application
où a,b,c sont des réels fixés non tous nuls. La collection des fibres est constituée de plans parallèles. Il s'agit donc d'un feuilletage de l'espace
par plans (comme un feuilleté). Les fibres se ressemblent toutes ; on a même ce qu'on appelle une fibration globalement triviale.Plus généralement, si f est une fonction différentiable et si on fait varier le point dans l'espace d'arrivée sans toucher les valeurs critiques, alors localement les fibres se ressemblent toutes (fibration localement triviale). En revanche, si on passe par une valeur critique alors la nature des fibres peut changer. Par exemple si on traverse la valeur critique 0 de l'application

dans le sens décroissant, alors la fibre est d'abord un cercle, puis dégénère en un point et, enfin, devient vide une catastrophe a lieu au sens de la théorie des catastrophes de René Thom.
Tout ça devient plus intéressant dans le complexe. Les fibres de

sont des surfaces réelles (courbes complexes ou surfaces de Riemann). Et au lieu de traverser la valeur critique 0, on peut la contourner avec un petit lacet dans le plan complexe et observer la déformation de cette surface le long du lacet. Evidemment à la fin on retrouve la même surface qu'au début du lacet, mais lors du trajet certaines caractéristiques se sont déplacés continûment et ont échangés leurs places... (monodromie).
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é?
Lieu discriminant
Par Mathoman - Tags
Mon dernier billet où on parlait de racines multiples de polynômes m'a rappelé quelques souvenirs de notions que j'avais apprises pendant ma maîtrise.
Le résultant de deux polynômes
Considérons deux polynômes


La proposition suivante est la raison d'être du résultant.
Proposition. On a R(P,Q)=0 si et seulement si P et Q possèdent un diviseur commun non-constant.
Le discriminant d'un polynôme
Dans le cas où Q est la dérivée de P le résultant porte un nom particulier : on appelle R(P,P') le discriminant de P. La proposition ci-dessus implique le corollaire ci-dessous.
Corollaire. Un polynôme complexe admet une racine multiple si et seulement si son discriminant est nul.
Testons au moins la véracité de ce corollaire sur les polynômes de second degré (que les profs de lycée appellent trinômes) !


Nous retrouvons ainsi le fait, connu par tout lycéen en classe première S, que le polynôme de second degré aX²+bX+c possède une racine double si et seulement si b²-4ac=0.
Groupe fondamental du complémentaire du lieu discriminant
Maintenant revenons au niveau maîtrise (des nos jours master ou encore magistère...) pour poser les deux questions suivantes. Dans l'espace
on appelle lieu discriminant le sous-ensemble
formé des
tels que le polynôme

- Montrer que
est connexe par arcs. - Quel est le groupe fondamental de
? Le décrire par générateurs et relations.
Les réponses sont plutôt faciles ; pour la deuxième question, pas la peine de tout formaliser, le handwaving suffit car dans cet exemple le formalisme ne donne rien en valeur ajoutée...
Le jeu d’échecs tri-dimensionnel
Par Mathoman - Tags
Les maths et les échecs vont bien ensemble. Enfin c'est ce que beaucoup de gens pensent, mais si on regarde de plus près je pense que parmi les matheux il n'y en a pas beaucoup plus de joueurs d'échecs sérieux que parmi d'autres professions (c'est une conjecture de ma part, à confirmer...). Personnellement je ne joue presque jamais aux échecs, je n'en ai même pas un jeu à la maison, mais mon grand-père était un excellent joueur, champion de sa ville qui gagnait d'impressionnantes parties simultanées où il passait entre vingt tables différentes.
Evidemment un côté fascinant aujourd'hui pour les mathématiciens-informaticiens c'est de construire des machines qui gagnent contre les humains. Il n'existe qu'un nombre fini de parties d'échecs possibles, et ce fait joue en faveur des ordinateurs car il suffit d'y aller par la force brute et de stocker en mémoire toutes ces parties...
Voici un petit problème.
Combien de tours tri-dimensionnelles faut-il pour dominer un échiquier dans l'espace ?
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 !).
Groupes et compagnie
Par Mathoman - Tags
Un magma
est un ensemble G muni d'une loi de composition interne ¤.
Si en plus cette loi est associative, c'est-à-dire (x¤y)¤z = x¤(y¤z) pour tous x,y,z dans G, alors on dit que (G,¤) est un demi-groupe
.
Et si en plus il existe un élément neutre e dans G, c'est-à-dire e¤x = x¤e = x pour tout x dans G, alors on dit que (G,¤) est un monoïde
.
Enfin, si chaque élément x de G possède un neutralisant x' dans G, c'est-à-dire x¤x' = x'¤x = e, alors on dit que (G,¤) est un groupe
.
On dit aussi le symétrique de x
pour l'élément neutralisant x' de x. Si la loi est notée par une addition on le note souvent -x (opposé) et si la loi est notée par une multiplication on le note souvent x-1 (inverse).
Exemples :
- Considérons la loi de l'addition habituelle de nombres. Muni de cette loi l'ensemble des naturels strictements positifs N*={1,2,3,...} est un semi-groupe. Il manque l'élément neutre 0 ; on l'ajoute et on obtient le monoïde N={0,1,2,3,...}. Il manque les neutralisants (les opposés) -1, -2, -3, ... ; on les ajoute et on obtient le groupe des entiers Z={0,±1,±2,±3,...}.
- Considérons la loi de la multiplication habituelle de nombres. Muni de cette loi l'ensemble des naturels N est un monoïde, son élément neutre étant 1. Que faut-il ajouter ou enlever pour en faire un groupe ? D'abord on remarque que 0 multiplié avec tout nombre donne 0, donc jamais 1, autrement dit on ne pourra jamais trouver un neutralisant de 0 (
on ne peut pas diviser par zéro...
). Il faut donc enlever le 0, on trouve N*. Ensuite il faut ajouter les inverses : l'union de N* et de l'ensemble des 1/n où n parcourt N*, est-il un groupe ? Non, pas encore, car il faut aussi s'assurer que les produits restent dedans et donc on doit en fait ajouter toutes les fractions de la forme m/n avec m et n dans N*. On trouve le groupe multiplicatif Q*+ des rationnels strictement positifs.
De même l'ensemble des nombres rationnels non nuls Q* est un groupe. - Il existe des loi internes non-associatifs. L'ensemble Z muni de la soustraction est un magma (mais pas un demi-groupe). L'ensemble R3 muni du produit vectoriel (x1, x2, x3) × (y1, y2, y3) = (x2y3-x3y2, x3y1-x1y3, x1y2-x2y1)en est un autre.
Pour résumer, un groupe est un ensemble muni d'une loi interne associative, possédant un élément neutre et tel que chaque élément a un neutralisant. Il s'agit alors de vérifier ces trois axiomes pour montrer qu'un objet proposé est un groupe. Beaucoup d'exercices sont de ce type et très souvent ce sont de simples vérifications mécaniques, permettant au débutant de se familiariser avec la notion de groupe. La rédaction de la réponse à la question suivante m'a pris un peu plus de temps, à savoir toute la durée d'un examen que j'ai surveillé hier pas terrible de réussir un seul exo pendant que les étudiants doivent en faire cinq ;-) mais évidemment cet exo ne faisait pas partie de l'examen...
Exercice : On définit x¤y := x(y2+1)½+y(x2+1)½. L'ensemble des réels muni de cette loi est-il un groupe ?
Toutes les solutions sont acceptées... en particulier celles utilisant la force brute du logiciel de calcul formel Maple car j'aimerais bien savoir si Maple arrive à faire ça. J'ai essayé de forcer Maple mais il ne voulait pas ; soit ça dépasse ses capacités, soit ça dépasse mes compétences maple-istiques.
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 !).



telle que