The probability that a random probable prime is composite

On considere une procedure qui choisie un nombre impair aleatoire n≤x et un nombre aleatoire b, avec 1<b<n−1, et qui accepte n si b n−1 ≡1 (mod n). Soit p(x) la probabilite que cette procedure accepte un nombre compose. D'autres travaux ont demontre que p(x) tend vers 0 quand x tend vers l'infini. Dans cet article l'auteur etablie des inegalites explicites pour p(x)