Défi 5: surjectivité de polynomes sur les matrices

Olympiades mathématiques, énigmes et défis
ffback
Membre Relatif
Messages: 101
Enregistré le: 08 Mar 2016, 21:54

Défi 5: surjectivité de polynomes sur les matrices

par ffback » 20 Juil 2018, 15:33

Considérons le polynome ou est un entier. L'application



est elle surjective? (à discuter en fonction de et )



FLBP
Habitué(e)
Messages: 289
Enregistré le: 25 Aoû 2017, 03:07

Re: Défi 5: surjectivité de polynomes sur les matrices

par FLBP » 20 Juil 2018, 20:54

Salut,

Pour les pairs, c'est sûr que oui car :



Et pour les impairs, aussi :


aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 11:59

Re: Défi 5: surjectivité de polynomes sur les matrices

par aviateur » 20 Juil 2018, 23:55

Bonjour
Je n'ai pas tout fait en détail donc ma réponse est sous réserve:
si la réponse est oui.
si la réponse est non.
L'idée est la suivante: avec l'aide des réduites de Jordan
on peut montrer que la surjectivité est équivalente à l'existence de
d'une solution de
où N est une matrice contenant des 1 juste au dessus de la diagonale et des zéros ailleurs (i.e on a et )
Si tout le travail consiste à montrer qu'il y a une solution.

Si on montre que l'ont peut trouver avec un tel que cette équation n'a pas de solution.
Modifié en dernier par aviateur le 21 Juil 2018, 17:25, modifié 4 fois.

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 11:59

Re: Défi 5: surjectivité de polynomes sur les matrices

par aviateur » 21 Juil 2018, 00:08

FLBP a écrit:Salut,
Pour les pairs, c'est sûr que oui car :

Il faudra expliquer ton raisonnement car avec

je ne vois pas de solution à

ffback
Membre Relatif
Messages: 101
Enregistré le: 08 Mar 2016, 21:54

Re: Défi 5: surjectivité de polynomes sur les matrices

par ffback » 21 Juil 2018, 17:28

FLBP: confondrais tu par hasard "surjectif" avec "non injectif"?

Aviateur: D'accord avec la réduction de Jordan (faut juste bien sûr pas oublier que la dimension diminue du coup). Je suis par contre apriori un sceptique vis a vis de la conclusion, donc j'attend les détails.

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 11:59

Re: Défi 5: surjectivité de polynomes sur les matrices

par aviateur » 21 Juil 2018, 17:53

Bonjour,
En gros pour les détails voici. Soit A=\lambda I_p + N un bloc de Jordan de taille de la forme
ssi sinon

Il faut savoir résoudre (dans les matrices de tailles p) :

Il est logique de chercher X sous la forme avec nilpotente, mieux que ça triangulaire sup ou encore mieux

On a alors un système d'équation :

La deuxième équation admet comme premier terme
Si la résolution est possible pour et ainsi de suite.
Bien sûr il faut voir cela de près.
Si j'ai donné un exemple dans le post précédent.

ffback
Membre Relatif
Messages: 101
Enregistré le: 08 Mar 2016, 21:54

Re: Défi 5: surjectivité de polynomes sur les matrices

par ffback » 21 Juil 2018, 18:02

Hum, ya eu des modifications entre temps non? Mon sceptiscisme concernait la version précédente avec la dichotomie k>n et k<n. Faudra effectivement voir les détails mais la nouvelle version me semble plus raisonnable :D

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 11:59

Re: Défi 5: surjectivité de polynomes sur les matrices

par aviateur » 21 Juil 2018, 19:28

Rebonjour
La seule chose à faire est de vérifier que l'on peut trouver comme je l'ai dit. Ce n'est pas très compliqué à écrire les équations mais j'ai un peu la flemme d'écrire les équations...

ffback
Membre Relatif
Messages: 101
Enregistré le: 08 Mar 2016, 21:54

Re: Défi 5: surjectivité de polynomes sur les matrices

par ffback » 22 Juil 2018, 00:03

Entendu, j'accepte de te croire.

Plus généralement, on peut se demander la CNS sur pour que l'application soit surjective sur .

(Ceci est essentiellement un exercice que j'ai proposé cette année pour poser aux oraux ENS, avec questions intermédiaires)

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 11:59

Re: Défi 5: surjectivité de polynomes sur les matrices

par aviateur » 22 Juil 2018, 14:53

Bonjour
Si on veut généraliser il faut donc que pour tout , il existe au moins une solution
de l'équation vérifiant

autrement dit si p est de degré k, soit les racines de p' et posons
La condition devient chaque équation admet au moins une racine simple.
Cette condition est suffisante et à mon avis cela doit être facile de vérifier qu'elle est nécessaire.

On peut vérifier que tout polynôme de degré 2 est à exclure. De même tout polynôme de degré 4 et pair.
Modifié en dernier par aviateur le 22 Juil 2018, 15:25, modifié 2 fois.

Viko
Membre Relatif
Messages: 209
Enregistré le: 19 Juin 2017, 01:51

Re: Défi 5: surjectivité de polynomes sur les matrices

par Viko » 22 Juil 2018, 15:16

@ffback serait-ce possible d'avoir la version avec question intermédiaire stp ? :mrgreen:
Qui ne maîtrise pas ses Cassinis, termine à Telecom Nancy

ffback
Membre Relatif
Messages: 101
Enregistré le: 08 Mar 2016, 21:54

Re: Défi 5: surjectivité de polynomes sur les matrices

par ffback » 22 Juil 2018, 15:54

Aviateur: :super:

Viko: en gros ça devait donner un truc de ce gout là:

1) Soit tel que et . Montrer que pour tout entier , il existe tel que .

2) Soit l'ensemble des matrices complexes nilpotentes et soit comme dans la question 1). Montrer que pour tout , est une bijection de dans lui même.

3)Soit tel que: .
Montrer que pour tout , est une surjection de dans lui même.

Puis en application, on peut effectivement vérifier que vérifie l'hypothèse de 3) dès que .

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 11:59

Re: Défi 5: surjectivité de polynomes sur les matrices

par aviateur » 22 Juil 2018, 19:38

Rebonjour
J'ai tout de même une question qui m'intrigue vu qu'il s'agit d'un exercice d'oral d'Ens. Les questions intermédiaires sont elles données systématiquement au candidat ou alors elles lui sont données seulement s'il rencontre des difficultés?

Viko
Membre Relatif
Messages: 209
Enregistré le: 19 Juin 2017, 01:51

Re: Défi 5: surjectivité de polynomes sur les matrices

par Viko » 22 Juil 2018, 21:23

@ffback merci !
Qui ne maîtrise pas ses Cassinis, termine à Telecom Nancy

ffback
Membre Relatif
Messages: 101
Enregistré le: 08 Mar 2016, 21:54

Re: Défi 5: surjectivité de polynomes sur les matrices

par ffback » 22 Juil 2018, 21:37

Aviateur: Je ne suis pas examinateur, c'est un ami qui l'est, je l'ai seulement aidé sur la conception d'exercices. Sous réserve, je crois que sur les exercices à plusieurs questions, toutes sont posées et si le candidat bloque vraiment trop longtemps, on l'aide. Sur un oral court (45 minutes), c'est probablement plus efficace pour départager les candidats que de commencer par une colle trop difficile. (si le candidat est une brute, ça va se remarquer de toute façon)

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 17 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite