Probabilistic algorithm for testing primality

Riemann's hypothesis and tests for primality

Gary L. Miller · Journal of Computer and System Sciences · 1976 · 717 citations

Computing, Computer Science, Mathematics +10

A Fast Monte-Carlo Test for Primality

R. M. Solovay, Volker Strassen · SIAM Journal on Computing · 1977 · 643 citations

Computing, Computer Science, A/b Testing +9

On Composite Numbers <i>P</i> Which Satisfy The Fermat Congruence <i>a</i>^<i>P</i>-1≡1 Mod <i>P</i>

R. D. Carmichael · American Mathematical Monthly · 1912 · 73 citations

Natural Sciences, Mathematics, Number Theory +1

On Composite Numbers P Which Satisfy the Fermat Congruence a P-1 ≡1 mod P

R. D. Carmichael · American Mathematical Monthly · 1912 · 37 citations

Natural Sciences, Mathematics, Number Theory +2