Record
- Authors
- Conrad, K.
- Year
- not dated
- Title
- The Miller–Rabin test
- Published in
- Expository note, University of Connecticut, kconrad.math.uconn.edu. Theorem 2.9, proved in §5: for an odd composite $n$, fewer than a quarter of the integers from 2 to $n - 2$ are nonwitnesses (bases
- Type
- Other
- Our note
- none yet
- Verification
- verified: checked by hand against the source named below (the open indexes miss or misdate it).
Notes: checked by hand against https://kconrad.math.uconn.edu/blurbs/ugradnumthy/millerrabin.pdf (see the correction below); the open indexes gave needs-review (no cited year). - Id
conrad-nd-miller-rabin-test
Corrections applied to this record: verified (the expository note itself, undated as cited; source: https://kconrad.math.uconn.edu/blurbs/ugradnumthy/millerrabin.pdf).
Cited on
- Fermat's Little Theorem for §5 read status: not stated
As cited
The pages cite this work in one form.
-
Conrad, K. (n.d.). The Miller–Rabin test. Expository note, University of Connecticut, kconrad.math.uconn.edu. Theorem 2.9, proved in §5: for an odd composite $n$, fewer than a quarter of the integers from 2 to $n - 2$ are nonwitnesses (bases passing the strong test), due independently to Monier and to Rabin.
BibLaTeX
@misc{conrad-nd-miller-rabin-test,
author = {Conrad, K.},
title = {{The Miller–Rabin test}},
howpublished = {Expository note, University of Connecticut, kconrad.math.uconn.edu. Theorem 2.9, proved in §5: for an odd composite \$n\$, fewer than a quarter of the integers from 2 to \$n - 2\$ are nonwitnesses (bases}
}