[regle] trouver rapidement 2e solution d'un équation modulo

[allezlolo]

Bonjour à tous,

Voilà j'ai noté les corrigés de mes TDs mais j'ai oublié de noter une astuce que l'on m'avait dit à l'oral dont je me souviens plus, je pense que vous allez trouver facilement.

Voilà ma question :

j'ai par exemple l'équation dans Z/26Z :

6 = 2a[26]

6 n'étant pas premier avec 26, nous avons plusieurs solutions, la première solution assez simple est a=3, la 2e solution est 16

Je sais donc qu'il existe une manière très rapide de trouver le 16 une fois que j'ai trouvé le 3 mais je ne me souviens plus laquelle...

Quelqu'un pourrait-il m'aider ?

merci d'avance

[Nightmare]

Salut !

Tu remarques que si a est solution alors a+13 aussi puisque 2(a+13)=2a+26=2a modulo 26

[allezlolo]

merci bien ;)

[benekire2]

Bonjour, je voudrais savoir si quelqu'un aurait quelque chose de solide sur les "équations modulaires" abordable au lycée ? Merci