Inverse modulo b
Posté : sam. 14 mars 2020 07:11
Bonjour,
dans l'énoncé du théorème de l'Inverses modulo b :
'Soit a et b deux entiers naturels non nuls tels que b>=2 et PGCD(a,b)=1.
Alors il existe un unique entier non nul u appartenant à {0,1, ...,b-1} tel que
a*u congru à 1 (mod b). On dit que u est un inverse de a modulo b.'
j'ai pas compris comment u est non nul et il appartient à un interval contenant 0 ??!!
Merci d'avance
dans l'énoncé du théorème de l'Inverses modulo b :
'Soit a et b deux entiers naturels non nuls tels que b>=2 et PGCD(a,b)=1.
Alors il existe un unique entier non nul u appartenant à {0,1, ...,b-1} tel que
a*u congru à 1 (mod b). On dit que u est un inverse de a modulo b.'
j'ai pas compris comment u est non nul et il appartient à un interval contenant 0 ??!!
Merci d'avance