Inscription / Connexion Nouveau Sujet
Niveau Licence-pas de math
Partager :

système à 2 équations congruence

Posté par
etoile13
13-01-25 à 17:04

Bonjour,
Je veux résoudre le système suivant dans Z/18Z
4x + 7y  = 1
5x + 2y = 2
Ce qui me bloque, c'est que 4 et 18 ne sont pas premiers entre eux, donc 4 n'est pas inversible dans Z/18Z.
Comment faire dans ce cas-là ?

Merci pour votre aide,

Posté par
phyelec78
re : système à 2 équations congruence 13-01-25 à 18:02

Bonjour,

la relation de congruence est compatible avec l'addition:
si z ≡ y [n] et z′ ≡ y′ [n]  alors z + z′ ≡ y + y′ [n]

Posté par
verdurin
re : système à 2 équations congruence 13-01-25 à 19:14

Bonsoir,
dans la première équation tu peux exprimer x en fonction de y car 7 est inversible dans Z/18Z.

Posté par
carpediem
re : système à 2 équations congruence 13-01-25 à 19:48

salut

la multiplication aussi que l'anneau soit intègre ou pas ...

par contre il faut travailler par implication et donc vérifier ensuite les solutions trouvées ...



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 1720 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 !