Budeme stokrát opakovat Solovay-Strassenův test a nenajdeme ani jednoho Eulerova svědka. Co můžeme usoudit o zadaném čísle?	
Je složené s pravděpodobností <1/2^100.
Svědek = složené, netrefit svědka 100x po sobě má pravděpodobnost <1/2^100.

Kolik je Fermatových lhářů pro číslo 9? (uvažujeme čísla 1,2,...,8)	
2
Pouze čísla 1,8.

Kolik je Eulerových lhářů pro číslo 9? (uvažujeme čísla 1,2,...,8)
4
Pouze čísla 1,3,6,8.