Reference Database
(references for the Prime Pages)
The Prime Pages

Home
Search Site

Largest
Finding
How Many?
Mersenne

Glossary

Prime Curios!
e-mail 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={373--381},
	number={213},
	mrnumber={96d:11137}
}

Prime Pages' Home
Another prime page by Reginald McLean