Bonjour
Etant donné l'équation: ax=b modulo n.
Dans le cas général, peut on affirmer que si l'inverse de a modulo n n'existe pas alors l'équation n'a pas de solutions.
Merci pour vos commentaires
Equation de congruence
Re: equation cogruence
bonjour
Et alors ?
Pour info, ici personne ne fera l'exo à ta place. donc tu dis ce que tu as fait, tu éventuellement qqu'un t'aidera s'il en a l'envie et le temps.
Et alors ?
Pour info, ici personne ne fera l'exo à ta place. donc tu dis ce que tu as fait, tu éventuellement qqu'un t'aidera s'il en a l'envie et le temps.
Pas d'aide par MP.
Re: equation cogruence
Ce n'est pas du tout un exercice à faire et à rendre, c'est juste pour voir si l'affirmation est vraie ou non dans le cas général.
Par exemple 6x= 9 modulo 15
6 et 15 ne sont pas premiers entre eux donc l'inverse de 6 modulo 15 n'existe pas.
Peut on dire que l'équation n'a pas de solutions ?
Par exemple 6x= 9 modulo 15
6 et 15 ne sont pas premiers entre eux donc l'inverse de 6 modulo 15 n'existe pas.
Peut on dire que l'équation n'a pas de solutions ?
Re: equation cogruence
Si, il y a des solutions, parce qu'on peut simplifier par 3:
$$6x\equiv 9\mod 15\iff 2x\equiv 3\mod 5$$
Comme 2 est inversible modulo 5, d'inverse 3, les solutions sont
$$x\equiv 3\cdot 3\equiv 4 \mod 5 .$$
Plus généralement, l'équation $ax\equiv b\mod m$ des solutions si et seulement si pgcd(a,m) divise b.
B.A.
$$6x\equiv 9\mod 15\iff 2x\equiv 3\mod 5$$
Comme 2 est inversible modulo 5, d'inverse 3, les solutions sont
$$x\equiv 3\cdot 3\equiv 4 \mod 5 .$$
Plus généralement, l'équation $ax\equiv b\mod m$ des solutions si et seulement si pgcd(a,m) divise b.
B.A.
Re: equation cogruence
Bonjour balf
Merci pour ta réponse, c'est ce que je voulais savoir.
Avant, cela me paraissait curieux que l'inverse de 6 modulo 15 n'existe pas alors que l'équation, selon le théorème de Bezout, a des solutions!
Autrement dit, il faut mieux tester si pgcd(a,m) divise b que de se fier uniquement à:si a est inversible modulo m
Maintenant c'est clair!
Merci pour ta réponse, c'est ce que je voulais savoir.
Avant, cela me paraissait curieux que l'inverse de 6 modulo 15 n'existe pas alors que l'équation, selon le théorème de Bezout, a des solutions!
Autrement dit, il faut mieux tester si pgcd(a,m) divise b que de se fier uniquement à:si a est inversible modulo m
Maintenant c'est clair!
-
- Sujets similaires
- Réponses
- Vues
- Dernier message
-
- 1 Réponses
- 440 Vues
-
Dernier message par MB
-
- 2 Réponses
- 1111 Vues
-
Dernier message par JRManda
-
-
Nouveau message Equation masse surfacique / masse volumique
par Helpme89 » » dans Tribune des mathématiques - 14 Réponses
- 3387 Vues
-
Dernier message par Arathorn
-