I havethe following question: Show that if a composite number n passes the Fermat test to a base a, but fails the Miller-Rabin test for the same base then we can factor the number n. Please offer help, thanks...
Follow Math Help Forum on Facebook and Google+
explains everything
View Tag Cloud