This expository paper motivates and explains the Miller Rabin test and gives some generalizations of it. The Miller Rabin test is a standard probabilistic test used to find large prime numbers quickly.

Faculty Advisor Name

Jeffrey Ehme

Faculty Advisor Institution

Spelman College

Suggested Mathematics Subject Classification(s)

11A51, 11T71, 94A60


The author of this paper was a sophomore mathematics major at the time the paper was written. This work was done under the supervision of Professor Jeffrey Ehme.

Included in

Mathematics Commons



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.