Bon , je crois avoir compris qqch que Un élément inversible et une congruence  k mod n / kt 1 mod n .

ALors si je peux reformuler ma question, pourquoi parle-t-ons d'inverse et de congruence ?

toujours d'aprés lé définition :

15 * (-43) + 323 * 2 = 1, donc 15 * (-43) = 1 mod 323

J'aimerai bien comprendre pourquoi ??

donc 15 * (-43) 1 mod 323, je voulais marqué

Bonjour,

15 * (-43) + 323 * 2 = 1

donc 15 * (-43) - 1 = 323*(-2),

d'où 15 * (-43) - 1 est un multiple de 323,

donc 15 * (-43) = 1 (mod 323).

donc l'inverse de la classe de congruence de 15 est la classe de -43 (on choisit plutôt un représentant compris entre 0 et 322, ici 280).

OK merci , bon j'ai compris sa que tu as dit, par contre, pourquoi dit on que -43 est l'inverse de 15 ?

dans ta définition, la classe de k modulo n est appelé l'inverse de la classe de t modulo n.

oky, c'était sa que je ne savais pas !

Merci beaucoup, je vais replonger dans dans RSA