Calcul

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
zork
Membre Rationnel
Messages: 979
Enregistré le: 06 Nov 2011, 15:22

calcul

par zork » 16 Nov 2013, 20:24

Bonjour,

je m'entraine sur la réduction de Smith et j'aimerai une vérification:
je prend la matrice:


pgcd(8,9)=1 et je fais apparaitre des 0 sur la première ligne et colonne j'obtiens:


je considère la sous-matrice et pgcd(-178,22)=2
au final j'obtiens:


mais là j'ai un gros problème je dois trouver +240 au lieu de -240. J'ai beau refaire les calculs je tombe toujours sur -240. Du coup je me dis que dans la correction on a oublié le -.
Quelqu'un pourrait il me confirmer le résultat?

merci



jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 17:35

par jlb » 16 Nov 2013, 21:13

zork a écrit:Bonjour,

je m'entraine sur la réduction de Smith et j'aimerai une vérification:
je prend la matrice:


pgcd(8,9)=1 et je fais apparaitre des 0 sur la première ligne et colonne j'obtiens:


je considère la sous-matrice et pgcd(-178,22)=2
au final j'obtiens:


mais là j'ai un gros problème je dois trouver +240 au lieu de -240. J'ai beau refaire les calculs je tombe toujours sur -240. Du coup je me dis que dans la correction on a oublié le -.
Quelqu'un pourrait il me confirmer le résultat?

merci

tu as un pb de signe pour la deuxième colonne c'est 0,178,-216 enfin je crois!!

zork
Membre Rationnel
Messages: 979
Enregistré le: 06 Nov 2011, 15:22

par zork » 16 Nov 2013, 21:26

j'ai revérifié et c'est bien 216

jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 17:35

par jlb » 16 Nov 2013, 21:29

zork a écrit:j'ai revérifié et c'est bien 216


bon, ben alors je dis rien mais j'obtenais bien +240!!
tu me donnes tes premières étapes?

zork
Membre Rationnel
Messages: 979
Enregistré le: 06 Nov 2011, 15:22

par zork » 16 Nov 2013, 21:30






jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 17:35

par jlb » 16 Nov 2013, 21:49

ok, pas de pb

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 16 Nov 2013, 23:55

Bonsoir,
Je comprend pas trop où est le problème : la réduite (aprés réduction de smith) n'est unique qu'à multiplications par des inversible prés donc je comprend pas pourquoi ça te dérange de trouver -240 là où un autre à trouvé 240 : c'est la même chose (à x par un inversible prés).
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

zork
Membre Rationnel
Messages: 979
Enregistré le: 06 Nov 2011, 15:22

par zork » 17 Nov 2013, 11:24

je pensai que la réduite de smith était unique?

Je me sert de la réduite de Smith pour trouver la décomposition d'un groupe abélien donc normalement la diagonale de ma réduite ne devrait avoir que des termes positifs? (dans mon cours c'est comme ca)
A moins que faire |des coeffs diagonaux| ne change rien

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 17 Nov 2013, 13:09

Pour moi, les définition (dans un anneau euclidien A), c'est ça :
1) Une matrice carrée r x r P est dite unimodulaire lorsque son déterminant est un élément inversible de A (<=> P est inversible dans Mr(A) )
2) Une matrice s x r D est dite sous forme réduite de Smith si ses seuls coefficients non nuls sont les di en position (i,i) pour i=1,..., k;)inf(r,s) , et si d1 | d2 | ... | dk.
3) Une réduction de Smith de la matrice M de type s x r est donnée par une matrice D sous
forme réduite de Smith et deux matrices unimodulaires P de type r x r et Q de type s x s vérifiant :
Q.M.P = D

Comme les matrices carrées diagonales avec des éléments inversibles de A sur la diagonale sont unimodulaires, les "di" de ta Réduite de smith ne sont connus qu'à un inversible prés.

A la rigueur, tu peut restreindre la définition de "unimodulaire" et n'autoriser que des matrices de déterminant =1 ce qui permet de conserver le déterminant : det(M)=det(D), mais ça change quasi rien vu que dans une matrice diagonale r x r avec des inversibles sur la diagonale, pour que le déterminant fasse 1, tu peut quand même prendre ce que tu veut pour les r-1 premiers termes de la diagonale.
Donc ça ne rendra absolument pas les "di" de la réduite de Smith uniques : le seul nouvel invariant que tu aura, c'est que le produit des "di" sera exactement égal au déterminant de M (alors qu'avec la méthode "usuelle", il n'est égal au déterminant de M qu'à un inversible prés...)

Enfin, si tu travaille uniquement sur l'anneau A=Z, la phrase "au produit par un inversible prés", ça veut effectivement dire "au signe prés" et donc si ça t'amuse, tu peut décider que tu prend systématiquement les di positifs.
Idem pour les anneaux de polynômes où "au produit par un inversible prés", ça veut dire "à multiplication par un scalaire non nul prés" et donc on peut décider de prendre pour les "di" des polynômes unitaires.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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