## Factorization Of The Tenth Fermat Number (1999)

### Cached

### Download Links

- [ftp.comlab.ox.ac.uk]
- [web.comlab.ox.ac.uk]
- [wwwmaths.anu.edu.au]
- [www.ams.org]
- [nimbus.anu.edu.au]
- DBLP

### Other Repositories/Bibliography

by
Richard P. Brent

Venue: | MATH. COMP |

Citations: | 21 - 10 self |

### BibTeX

@ARTICLE{Brent99factorizationof,

author = {Richard P. Brent},

title = {Factorization Of The Tenth Fermat Number},

journal = {MATH. COMP},

year = {1999},

volume = {68},

pages = {429--451}

}

### OpenURL

### Abstract

We describe the complete factorization of the tenth Fermat number F 10 by the elliptic curve method (ECM). F 10 is a product of four prime factors with 8, 10, 40 and 252 decimal digits. The 40-digit factor was found after about 140 Mflop-years of computation. We also discuss the complete factorization of other Fermat numbers by ECM, and summarize the factorizations of F 5 ; : : : ; F 11 .