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