The Miller–Rabin test

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

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}
}

Download · JSON with CSL-JSON · the whole bibliography