Bonjour
Dans certains tests de primalité (Solovay-Strassen par exemple), on choisit un élément de manière uniforme dans $\Z/n\Z^{\times}$.
Comment, en pratique, effectuer un tel choix aléatoire pour un $n$ impair donné ?
Je vous remercie par avance.
Pierre
Réponses
Pour $2$ c'est facile, il s'agit juste de savoir si ton nombre est pair ou impair.