Congruences

[Southpaw]

Bonjour,

J'ai un DM a faire et il y a une question sur la quelle je bloque... JE doit montrer que pour tout entier p appartenant a [1;46], il existe un entier q tel que pxq congrue a 1 modulo [47]

Je sais vraiment pas par quel bout le prendre..

Merci d'avance
-----

[Flyingsquirrel]

Salut,

Dit autrement on souhaite prouver que étant donné un entier naturel compris entre 1 et 46, il existe deux entiers et tels que . Tu devrais chercher du côté de l'identité de Bézout.