Primeshard
0:00.0
The Miller-Rabin primality test is a probabilistic algorithm. For a given odd integer , we write where is odd. If or for some , then is a 'strong probable prime' to base . For , which base reveals it as composite?
The Miller-Rabin primality test is a probabilistic algorithm. For a given odd integer , we write where is odd. If or for some , then is a 'strong probable prime' to base . For , which base reveals it as composite?