
Home
Search Site Largest Finding How Many? Mersenne Glossary Prime Curios! email list FAQ Prime Lists Titans Submit primes 
This is the Prime Pages'
interface to our BibTeX database. Rather than being an exhaustive database,
it just lists the references we cite on these pages. Please let me know of any errors you notice.References: [ Home  Author index  Key index  Search ] Item(s) in original BibTeX format@article{Burthe1996, author={R. Burthe, Jr.}, title={Further investigations with the strong probable prime test}, abstract={Recently, Damg{\aa}rd, Landrock and Pomerance described a procedure in which a $k$bit odd number is chosen at random and subjected to $t$ random strong probable prime tests. If the chosen number passes all $t$ tests, then the procedure will return that number; otherwise, another $k$bit odd integer is selected and then tested. The procedure ends when a number that passes all $t$ tests is found. Let $p_{k,t}$ denote the probability that such a number is composite. The authors above have shown that $p_{k,t}\le 4^{t}$ when $k\ge 51$ and $t\ge 1$. In this paper we will show that this is in fact valid for all $k\ge 2$ and $t\ge 1$.}, journal= mc, volume={65}, year={1996}, pages={373381}, number={213}, mrnumber={96d:11137} } 
Another prime page by Chris K. Caldwell 