Problème cryptage et congruence spe maths

[madameX]

Bonjour,

Dans un exercice de cryptage on me demande en première question de démontrer que si y congru à 3x+1 (26) équivaut à x congru à 9y
17 (26)

J'ai essayé de faire un tableu de congruences modulo 26 mais je n'arrive pas a démontrer cette équivalence

Merci d'avance

[maturin]

calcule 9(3x+1)+17

[Luc]

Salut,

Pars de et multiplie par 9 chaque membre de la congruence. Oh miracle! Le résultat cherché apparaîtra

PS: (quand on multiplie par 9, on raisonne bien par équivalence car 9 est premier avec 26)

Cordialement,

Luc

EDIT: grilled

[madameX]

ah oui j'avias pas du tout chercher comme ça

Merci...