L'application comatrice
Par Mathoman, lundi 22 mars 2010 à 18:35 - Exo, enigme, casse-tête - Tags
Le cofacteur d'indice (j,k) d'une matrice carrée A est
où
désigne la matrice qu'on obtient en enlevant de A la k-ième ligne et la j-ième colonne. Autrement dit, si A est de format nxn alors
est la matrice suivante de format (n-1)x(n-1)

La matrice des cofacteurs de A, s'appelle la comatrice de A, notée com(A). En résumé,

Petit exercice : la fonction qui à une matrice associe sa comatrice est-elle un difféomorphisme du groupe linéaire
sur lui-même ? Et de
sur lui-même ?
Pourquoi ne pas lire aussi :
La comatrice conserve la multiplication
Par Mathoman - Tags
La comatrice com(M) d'une matrice carré M d'ordre n est la matrice des cofacteurs, c'est-à-dire sa composante en (l,k) est
fois le déterminant de la matrice qui s'obtient lorsqu'on ôte à M sa l-ème ligne et sa k-ème colonne.
Mais c'est surtout la transposée de la comatrice qui nous intéresse ; elle s'appele matrice complémentaire
(en allemand Adjunkte
, en anglais adjugate matrix
) et on démontre dans tout cours d'algèbre linéaire qu'elle vérifie la propriété fondamentale :

Par conséquence si on travaille avec des coefficients dans un anneau A, alors la matrice M est inversible dans l'anneau matriciel à coefficients dans A si et seulement si le scalaire det(M) est inversible dans l'anneau A. Par exemple les matrices inversibles sur
sont précisément celles dont le déterminant est 1 ou -1.
Exercice : Démontrer que com est compatible avec la multiplication matricielle,
com(I) = I et com(MN) = com(M) com(N).
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 !).
Faut-il un corps pour la méthode du pivot ?
Par Mathoman - Tags
A l'occasion de la solution d'un joli exercice de type colle sur les matrices (voir le blog de Pierre Lecomte), je suis naturellement amené à poser la question suivante.
Soit A une matrice inversible à coefficient dans un corps. Alors par des opérations élémentaires sur les lignes on peut transformer A en la matrice unité. En fait c'est la méthode du pivot de Gauss qui permet cela. On en déduit que A est un produit de matrices correspondantes aux trois types d’opérations élémentaires (permutation de lignes, multiplication d’une ligne par un scalaire non-nul, ajout d’une ligne à une autre).
Cette écriture en produit est pratique car elle permet de prouver plein de choses. Par exemple, pour montrer que le déterminant conserve les produits il suffit de le vérifier pour la multiplication entre une matrice de ce type et une matrice quelconque et c'est tout facile.
Or comment ça se passe-t-il sur un anneau ? Plus précisément :
Soit R un anneau commutatif et A une matrice carrée avec coefficients dans R telle que det(A) est une unité de R. On sait que A est une matrice inversible (c’est du classique, voir par exemple ici pour la formule qui donne l'inverse en fonction de (det A)-1 et de la comatrice).
Question : Peut-on ramener A à la matrice unité par des opérations élémentaires ?
Peut-être avez-vous déjà réfléchi là-dessus et connaissez la réponse...
Question autour d'une singularité essentielle et le théorème de Picard
Par Mathoman - Tags
A la fin de mon article Hyperelliptic action integral, Annales de l'institut Fourier 49(1), p. 303–331, j'ose la conjecture suivante:
Une conjecture autour d'une singularité.
Soit D le disque unité du plan complexe etun recouvrement du disque épointé D*= D\{0} par des ouverts. Sur chaque ouvert
soit
une fonction holomorphe injective telle que
sur toutes les intersections
. Alors ces différentielles se recollent en une 1-forme méromorphe sur D.
Il est clair que la 1-forme est holomorphe sur D*. Si son résidu est nul, alors la conjecture découle facilement du grand théorème de Picard, cité ci-dessous. Mais si le résidu est non-nul, je ne sais pas la démontrer.
Toute preuve ou tout contre-exemple sont les bienvenus à vrai dire les contre-exemples un peu moins car je crois (guidé par mon intuition géométrique des surfaces de Riemann) que cette conjecture est vraie...
En 1880 Charles Emile Picard (1856-1941) prouva le théorème suivant.
Grand théorème de Picard.
Une fonction holomorphe ayant une singularité essentielle prend, sur tout voisinage de cette singularité, tout nombre complexe une infinité de fois comme valeur, sauf peut-être un.
Exemple typique pour le théorème de Picard
La fonction définie par
est holomorphe sur
et possède une singularité essentielle en
. L'image de f épargne-t-il une valeur (Picard dit "sauf peut-être un")? Oui, et comme
pour tout
, cette valeur épargnée est forcément zéro; le théorème affirme alors que pour tout nombre complexe
et pour tout
il existe une infinité de nombres complexes
tels que
et
.Calcul direct avec cet exemple
Dans l'exemple ci-dessus on peut se debrouiller par un calcul direct sans invoquer le théorème de Picard. En effet, fixons un nombre complexe non-nul
et un
Il existe alors deux réels
et
tels que
Pour tout
posons
et
Alors
.Ainsi on a on a

Par conséquence, en prenant
assez grand, on voit que
possède une infinité d'antécédents dans le disque épointé
.Un exemple moins évident
Notons P l'ensemble des nombres premiers et considérons la fonction définie par
.On peut appliquer le théorème de Picard, car il y a une singularité essentielle à l'origine.
En revanche, il me semble impossible de faire un calcul explicite...
Humour mathématique
Par Mathoman - Tags
Que répond une mathématicienne venant d'accoucher à qui l'on demande "Avez-vous eu un garçon ou une fille ?"
"Oui."
Logarithme et exponentielle sont au restaurant. Qui paie l'addition ?
C'est exponentielle, car logarithme népérien...
Quel est le comble du mathématicien ?
C'est de se faire piquer sa moitié par un tiers dans un car.
Combien de fois peut-on soustraire 5 de 23 et combien reste-t-il ?
Autant de fois que l'on veut et il reste 18 à chaque fois.
Qu'est-ce qu'un ours polaire ?
Un ours cartésien après un changement de coordonnées.
Qu'est-ce qui est jaune, normé et complet ?
Un espace de Bananach.
Pourquoi la vie est-elle complexe ?
Elle a des composantes réelles et imaginaires.
Qu'obtient-on en croisant un éléphant et une banane ?
|elephant| |banane| sin(theta)
Qu'est-ce qu'un homme complexe dit à une femme réelle ?
"Viens danser !"
What's purple and commutes ?
An abelian grape.
What's yellow and equivalent to the Axiom of Choice.
Zorn's Lemon.
Théorème : Tout entier positif est intéressant.
Preuve : Supposons le contraire. Alors l'ensemble des entiers positifs non-intéressants est non-vide. D'après l'axiome du bon ordre il possède un plus petit élément. Alors cet élément est drôlement intéressant contradiction !
Conseils aux étudiants pour une bonne rédaction
Par Mathoman - Tags
Souvent les étudiants en première année ont une idée intuitive pour une preuve mais lorsqu'ils l'écrivent avec les termes de la logique mathématique leur rédaction est très maladroite, voire fausse ou illisible. Ces lignes leur sont destinées. Je vais montrer sur des exemples très simples ce qu'il faut faire et ce qu'il faut éviter.
Syntaxe d'une assertion
Une assertion (ou proposition) mathématique est une phrase contenant un verbe. Les verbes mathématiques sont par exemple
7 + 1 = 8
est une assertion (qui est vraie), et1 < 0
est une assertion (qui est fausse). Mais7+1
n'est pas une assertion car elle ne contient pas de verbe, donc on ne peut pas se demander si elle est vraie ou fausse. Entre deux assertions équivalentes on n'écrit pas = mais le symbole
. Ce symbole étant lui-même un verbe c'est donc un emboîtement d'assertions (pensez aux poupées russes).Ecrire
![1 \leq x \leq 5\;\;\Leftrightarrow\;\; [1,5]](http://www.mathoman.com/CACHE/tex_ea5e6cd3d5b098d4e1c60d1e170e7817.png)
![1 \leq x \leq 5\;\;\Leftrightarrow\;\; x\in [1,5].](http://www.mathoman.com/CACHE/tex_44cb09ca058418b7d7ddb38ebd5c0441.png)
Il ne suffit pas de mettre un verbe pour avoir une assertion, il faut aussi que la syntaxe soit correcte. Par exemple écrire
et
n'ont pas de sens. Mais
et
sont des assertions (qui sont vraies d'ailleurs).Le langage mathématique suit les mêmes règles que notre langage habituel (phrase principale, phrase relative, conjonctions,...). Si quelqu'un vous disait
pouvez-vous dire qu'il dit la vérité ou non ? Non, vous ne pouvez pas ! Or c'est précisément ce que certains étudiants écrivent sur leurs copies de mathématiques : des juxtapositions de symboles qui ne donnent aucun sens. Et donc nous, les correcteurs, ne pouvons pas donner de point pour ce charabia.Nous ¤ camping # faisez ((à pluie sec
Les symboles ne sont que des raccourcis d'écriture. Vous devriez être capables de rédiger sans eux. Si la traduction en langage français de ce que vous écrivez à l'aide de symboles n'a pas de sens, alors il y a un problème.
Introduire les objets avant leur utilisation
Ne faites jamais apparaître un objet sans l'introduire. Par exemple n'écrivez pas
.
Notant S l'ensemble de solutions de l'équation x²-6x+5=0 on obtient...Mais cela est bien lourd. Ecrivez donc plus simplement
.Exemples de bonne syntaxe
Les théorèmes 1, 2 et 3 ci-dessous sont des assertions. Les deux premiers sont équivalents ; et chacun d'entre eux implique le troisième.
Théorème 1. Soit. Alors la fonction f définie par f(x)=ax pour tout réel x est strictement croissante sur
si et seulement si a > 0.
Théorème 2. Pour tout réel a la fonction f définie par f(x)=ax pour tout réel x est strictement croissante sursi et seulement si a > 0.
Théorème 3. Si a > 0 est un réel alors la fonction f définie par f(x)=ax pour tout réel x est strictement croissante surLa preuve du théorème 2 devrait commencer comme suit..
Preuve du théorème 2. Soit a un réel. Blabla...Evidemment on aurait pu écrire
soit b un réelet continuer à travailler avec ce b. Ca serait tout à fait correct car dans le théorème 2 le réel a est une variable locale car précédé par le quantificateur
. Ecrire soit a un réelou
soit b un réelrevient à fixer ce réel ce qui en fait une variable globale pour la suite du raisonnement.
C'est le moment de mentionner une subtilité. Le théorème 1 commence par
soit a un réel. De ce fait a est déjà fixé (une variable globale) dans le théorème 1 et ça serait inutile et même faux de commencer la preuve par dire
soit a un réel. Il est déjà donnée et nous devons travailler avec lui et pas avec un autre a ni un autre b.
Mauvaise rédaction de la preuve
Preuve du théorème 2 (version débutant).Trois erreurs :
Soit a un réel. Supposons a > 0. Il faut montrer que pour tous réels x, y tels que x < y on a f(x) < f(y). Or x < y et a > 0 entraînent ax < ay ou encore f(x) < f(y). Donc f est strictement croissante.
Réciproquement supposons que f est strictement croissante, c'est-à-dire pour tous réels x, y tels que x < y on a f(x) < f(y). On voit sur l'inégalité ax < ay que a doit être forcément positif, sinon l'inégalité devrait être dans l'autre sens.
On voit sur l'inégalité ax < ay ...
. Or les symboles x et y n'ont pas été introduits précédemment. Il fallait écriresoit x et y...
.- La fin du raisonnement
devrait être...
n'est pas clair. - Le débutant écrit
il faut montrer que...
puis il donne la définition d'une fonction strictement croissante. Or redonner une définition tellement basique c'est presqu'un insulte vis-à-vis du correcteur ! Evitez de redonner des définitions que tout le monde connaît et n'écrivez pas ce que vous voulez démontrer si c'est déjà écrit clairement dans l'énoncé.
En revanche, si ce que vous allez démontrer est une reformulation équivalente ou seulement une condition nécessaire pour la proposition que vous cherchez à prouver alors il est souhaitable que vous écrivez "je vais démontrer ceci...". Par exemple c'est une bonne idée d'écrire :Soit a > 0. Pour montrer que la fonction définie par f(x)=ax pour tout réel x est strictement croissante sur R je vais prouver que sa dérivée est strictement positive
.
Bonne rédaction
Preuve du théorème 2 (version de l'étudiant expérimenté).
Soit a un réel.
Supposons a > 0. Soient x, y deux réels tels que x < y. Alors on a
f(x) = ax < ay = f(y). Cela prouve que f est strictement croissante.
Réciproquement supposons f strictement croissante. Alors l'inégalité 0 < 1 entraîne l'inégalité f(0) < f(1). Cela prouve que a = f(1) > f(0) = 0.
Structure d'une preuve
Exemple de structure d'une preuve bien rédigée :
Enoncé. Soient A et B des ensembles et f une application de A dans B. Montrer que si on a l'hypothèse (H) ... alors f est injective.Autrement dit, vous introduisez deux éléments x et y qui vérifient l'égalité f(x) = f(y), puis vous gardez en tête que vous voulez arriver à l'égalité x = y. Si vous voulez vous pouvez l'écrire x = y en bas de votre page pour savoir où vous voulez arriver. Mais surtout ne l'écrivez pas plus tôt car c'est votre but et non votre point de départ ! Sur le chemin du raisonnement vous devez, très probablement, utiliser la propriété (H).
Preuve.
Supposons (H). Soient x et y deux éléments de A tels que f(x) = f(y) ......
...... (je raisonne) ...... j'utilise la propriété (H) ...... (je raisonne) ...... j'obtiens x = y.
Cela prouve l'injectivité de f.
Preuve alternative (par contraposition).
Supposons (H). Soient x et y deux éléments distincts de A ......... (je raisonne) ........
........ j'utilise la propriété (H) ........ (je raisonne) ........ je trouve que f(x) est différent de f(y). Cela prouve l'injectivité de f.
Autre conseil
Mon collègue et ami Laurent Kaczmarek a écrit des conseils de rédaction utiles concernant la notation des fonctions en analyse.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


Fibres d'une application complexe
Par Mathoman - Tags
Hier Pierre Lecomte a posé dans son blog un exercice sur des angles et la cotangente qui m'a inspiré la généralisation complexe suivante.
Notons

Question:
Déterminer les fibres de l'application
définie par

Réponse:
Soit H est l'hyperplan de C3 d'équation u+v+w=1 et
Dk, k=1,2,3, les droites

Notons D'1=D1\{(1,0,0)}, D'2=D2\{(0,1,0)}, D'3=D3\{(0,0,1)} les droites épointées. Alors l'image de f est

est discrète. Plus précisément, la restriction de f à
est un revêtement au-dessus
.
Preuve:
D'abord nous remarquons que la formule d'addition

peut s’écrire aussi comme
Cela signifie que pour tout
on a

Soit maintenant
.
- Premier cas:
Alors
et par conséquence
et on a
. - Second cas:
Supposons par l'absurde que la première coordonnée de
est égale à 1. Ainsi
et
. Alors
Par conséquence
, c'est-à-dire
. C'est une contradiction, car la cotangente est une application de
sur 

Montrons maintenant que la restriction de f réalise un revêtement au-dessus
Notons arccot la fonction réciproque de la cotangente. C'est une fonction analytique multivaluée
sur
, primitive de s=-dz/(1+z2). On remarque que le résidu de s en i (resp. -i) vaut i/2 (resp. -i/2). Donc un petit tour dans le sens positif autour de +i (resp. -i) ajoute
(resp.
) à la détermination de arccot.
Soit (u,v,w) dans H tels que u>0, v>0 et w>0. En résolvant l'équation
on trouve:

Pour voir cela il suffit de vérifier que les valeurs des racines évitent les points ±i où arccot n'est pas défini. Supposons par l'absurde que (vw/u)½=±i. Alors vw/u=-1. Avec l'égalité u+v+w=1 cela implique v=1 ou w=1. Donc (u,v,w)=(0,1,0) ou (0,0,1), points qui ne sont pas dans
Le prolongement analytique est donc possible, on obtient bien un revêtement, ce qui termine la preuve.
Si u fait un petit tour autour de 0 alors la détermination de la racine change de + en -. Vu que pour tout réel x on a
on obtient alors l'autre solution

Regardons le cas particulier où on prolonge (*) d'un point (u,v,w) dans H avec u>0, v>0, w>0 vers un point (u',v',w') dans H avec u'<0, v'<0, w'>0. Essentiellement il y a à choisir entre deux types de chemins:
- Dans le plan de la variable u on fait un petit demi-tour (sens positif) autour de l'origine et dans le plan des v on fait la même chose. (Le point w reste proche de 1.) Le prolongement de (*) le long de ce chemin aboutit à
(I)

- La variable u fait un petit demi-tour autour de l'origine et v fait la même chose mais dans le sens opposé. Le prolongement de (*) le long de ce chemin aboutit à
(II)

alors la formule (II) donne un triplet de somme 
Une très belle série de films sur les maths
Par Mathoman - Tags
Étienne Ghys, Jos Leys et Aurélien Alvarez ont réalisé une très belle série de films en images de synthèse sur les mathématiques. Chaque vidéo est un récit scénarisé d'un mathématicien qui raconte ses découvertes d'une manière très compréhensible. C'est bien écrit et les visualisations correspondent exactement au texte ; on prend le temps d'expliquer ce type de maths sans beaucoup de formules.
Le niveau recquis des différents épisodes est très divers.
Aux lycéens en terminale S je recommande l'épisode 5 qui explique de manière simple ce que c'est un nombre complexe.
En revanche, les épisodes 7 et 8 qui parlent, entre autres, de la fibration de Hopf, vont plutôt profiter aux initiés en topologie en basses dimensions.

un recouvrement du disque épointé D*= D\{0} par des ouverts. Sur chaque ouvert
soit
une fonction holomorphe injective telle que
sur toutes les intersections
. Alors ces différentielles se recollent en une 1-forme méromorphe sur D.
. Alors la fonction f définie par f(x)=ax pour tout réel x est strictement croissante sur
si et seulement si a > 0.