Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Combinaisons de lignes dans une matrice

Posté par lechewal (invité) 09-04-07 à 09:53

Bonjour,

je préviens de tout abord que je suis un informaticien (vaguement), donc veuillez excuser mes lacunes béantes mathématiques !

je suis à la recherche d'un algo qui pourrait me donner les différentes combinaisons linéaires de lignes d'une matrice donnant 0.

On travaille dans Z/pZ, la matrice est éventuellement simplifiée en utilisant quelques règles (du style si ligne que = 0 -> non utilisée, si ligne qui comporte un coefficient qui est le seul dans une colonne, elle ne sera pas utilisée, etc..)

On m'a vaguement parlé de gauss mais..
j'ai +/- réussi a triangulariser la matrice mais ça me donne pas plus d'informations..

merci, a bientôt

Posté par
stokastik
re : Combinaisons de lignes dans une matrice 09-04-07 à 10:16

Si tu travailles dans Z/pZ, tu peux essayer toutes les combinaisons linéaires possibles, il y en a un nombre fini et cela se prête très bien à un algorithme.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !