Succinct proofs of primality for the factors of some Fermat numbers
66. R. P. Brent,
Succinct proofs of primality for the factors of some Fermat numbers,
Mathematics of Computation 38 (1982), 253-255.
MR 82k:10002.
Abstract:
dvi (2K),
pdf (67K),
ps (23K).
Paper:
pdf (181K),
ps (157K).
Abstract
We give short and easily verified proofs of primality for the factors of the
Fermat numbers F5, F6, F7
and F8.
Comments
The main result is a simpler proof of primality of the larger
factor of F8 than is given in
[61].
Proofs of primality of the factors of F9,
F10 and
F11
may be found in [161].
Go to next publication
Return to Richard Brent's index page