Exercice marrant

Olympiades mathématiques, énigmes et défis
murray
Membre Naturel
Messages: 84
Enregistré le: 17 Mai 2006, 18:50

Exercice marrant

par murray » 06 Juin 2006, 11:47

bonjour,
l'exo qui suit a été posé à l'oral de l'X

Soient A et B deux matrices de Mn(R) (ensemble des matrices réelles n*n) n>=1 tel que AB-BA=In (In matrice identité n*n)

montrer que A²=B²



abel
Membre Relatif
Messages: 258
Enregistré le: 17 Mar 2006, 18:59

par abel » 08 Juin 2006, 14:16

Salut, je n'ai pas réussit à resoudre ton truc mais j'ai quelques pistes...en espérant que ca serve pour conclure car je n'arrive pas à aboutir :

Si on transpose l'égalité, qu'on ajoute les membres on conclut rapidement par :

AB = M + I + D ----> où M est antisymetrique, D est diagonale
BA = M + D
Le tout dans une certaine base ON.

j'ai aussi que AB et BA commutent (je ne vois pas l'utilité mais bon...), on peut calculer AB²A et BA²B qui sont égales mais apres je ne vois pas comment extraire...
Si qqun trouve qque chose, ça m'interesse....

murray
Membre Naturel
Messages: 84
Enregistré le: 17 Mai 2006, 18:50

par murray » 08 Juin 2006, 15:06

un conseil: ne te prends pas trop la tête...

abel
Membre Relatif
Messages: 258
Enregistré le: 17 Mar 2006, 18:59

par abel » 08 Juin 2006, 15:10

Je me prend pas la tête mais je m'entraine aussi pour les oraux et j'ai qques exos de l'X qui sont en général trs durs...Tu as ptetr une idée pr résoudre ton truc ? a moins que l'exo soit fumeux...

murray
Membre Naturel
Messages: 84
Enregistré le: 17 Mai 2006, 18:50

par murray » 08 Juin 2006, 15:19

ce que je voulais dire dans mon message précedent c'est que cet exercice est complétement atypique: Il suffit de remarquer une chose et la solution vient tout de suite. En ce sens, je dirais qu'il est extrémement vicieux.

abel
Membre Relatif
Messages: 258
Enregistré le: 17 Mar 2006, 18:59

par abel » 08 Juin 2006, 17:11

Bon...je vois pas alors...de ttes façon j'ai pas été admissible à l'X .... :triste:

murray
Membre Naturel
Messages: 84
Enregistré le: 17 Mai 2006, 18:50

par murray » 08 Juin 2006, 17:23

regarde attentivement l' hypothèse de l'énoncé AB-BA=In

Que peux tu dire de cette égalité ?

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 21:20

par yos » 08 Juin 2006, 18:15

Ca se peut pas à cause de la trace, et comme faux entraine vrai...

murray
Membre Naturel
Messages: 84
Enregistré le: 17 Mai 2006, 18:50

par murray » 09 Juin 2006, 09:34

tout à fait yos ! En fait le résultat à démontrer était bidon. J'aurais pu tout aussi demander de montrer que toute matrice est inversible ou que f(x)=1/x est de classe C infinie. Ce qui est amusant dans cet exercice c'est le type de raisonnement mis en oeuvre, très peu employé en prépa. Je pense que cela a pu déstabiliser à plus d'un titre le candidat qui a eu cet exo.

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 21:20

par yos » 09 Juin 2006, 11:38

Dans le même genre :
Prouver que si p et 8p²+1 sont des nombres premiers, alors 8p²-1 est aussi premier.

abel
Membre Relatif
Messages: 258
Enregistré le: 17 Mar 2006, 18:59

par abel » 09 Juin 2006, 12:45

En ce sens, je dirais qu'il est extrémement vicieux.


Effectivement...... :hum:

murray
Membre Naturel
Messages: 84
Enregistré le: 17 Mai 2006, 18:50

par murray » 09 Juin 2006, 13:11

désolé si tu as cherché pendant des heures...

abel
Membre Relatif
Messages: 258
Enregistré le: 17 Mar 2006, 18:59

par abel » 09 Juin 2006, 13:29

Ca m'apprendra a avoir un oeil critique sur les énoncés....c'est vrai que j'ai cherché un bon moment...d'ailleurs heureusement que j'ai rien trouvé.

pour "l'exo" de yos :
les 8p²+1 sont tjs divisibles par 3 (merci calculette).
si on prend p=3k+1 on arrive à factoriser 3 dans 8p²+1 et pareil avec 3k-1...

ya ptetr un moyen + élégant de trouver ceci...

En tous cas heureusement que t'as précisé que c'était un exo fumeux sinon...je m'en serais encore payé une bonne tranche.

Mikou
Membre Rationnel
Messages: 910
Enregistré le: 06 Nov 2005, 14:17

par Mikou » 09 Juin 2006, 14:06

"8p²+1 sont tjs divisibles par 3" etonnant ...

murray
Membre Naturel
Messages: 84
Enregistré le: 17 Mai 2006, 18:50

par murray » 09 Juin 2006, 14:40

En raisonnant avec les congruences:

p=0 mod 3 équivaut à p=3 (car p premier) auquel cas 8p²+1=72 divisible par 3

si p=1 mod 3 alors p²=1 mod 3 et 8p²+1=0 mod 3
si p=2 mod 3 alors p²=1 mod 3 et 8p²+1=0 mod 3

Conclusion: p et 8p²+1 ne peuvent en aucun cas être premiers simultanément

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 21:20

par yos » 09 Juin 2006, 15:18

abel a écrit:En tous cas heureusement que t'as précisé que c'était un exo fumeux sinon...je m'en serais encore payé une bonne tranche.


En effet, le fait qu'un exo soit classé dans une certaine catégorie peut changer bien des choses. à sa difficulté. Cet exo est extrait des oraux de CAPES des années 70-80 (livre de Luc Moisotte très riche).
Il faut en effet remarquer que le carré d'un entier non multiple de 3 est congru à 1 modulo 3 . Ensuite on regarde le cas p=3.

mln
Membre Relatif
Messages: 131
Enregistré le: 20 Avr 2006, 14:05

par mln » 09 Juin 2006, 19:22

murray a écrit:p=0 mod 3 équivaut à p=3 (car p premier) auquel cas 8p²+1=72 divisible par 3
si p=1 mod 3 alors p²=1 mod 3 et 8p²+1=0 mod 3
si p=2 mod 3 alors p²=1 mod 3 et 8p²+1=0 mod 3

Si p=3 alors 8p²+1=73 qui est premier.

donc (p premier et 8p²+1 premier) p=3
pour p=3, 8p²-1(=71) est premier.

sympas ces exos.

murray
Membre Naturel
Messages: 84
Enregistré le: 17 Mai 2006, 18:50

par murray » 09 Juin 2006, 20:26

Ah oui c'est vrai je ne sais même plus faire des additions! lol!
merci pour ta correction mln

mapuche
Messages: 2
Enregistré le: 06 Avr 2008, 12:11

par mapuche » 06 Avr 2008, 12:16

bonjour,

desolé de faire remonter ce sujet qui date un peu

je trouve ce type de sujet très intéressant, mais étant néophyte dans le monde des matrices, je ne comprend pas pourquoi AB-BA=In est faux

yos a écrit:Ca se peut pas à cause de la trace, et comme faux entraine vrai...


question qui peut paraitre bete, c'est quoi la trace ?


merci de vos réponses

Joker62
Membre Transcendant
Messages: 5028
Enregistré le: 24 Déc 2006, 20:29

par Joker62 » 06 Avr 2008, 13:44

la trace c'est la somme des éléments de la diagonale d'une matrice
On a Tr(A+B) = Tr(A) + Tr(B) (logique)
Tr(AB) = Tr(BA)

Donc de l'égalité on en tire : Tr(AB - BA) = Tr(In) = n = Tr(AB)-Tr(BA) = Tr(AB)-Tr(AB) = 0

n=0 :^)

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 14 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