Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. The Factorization of the ninth Fermat Number
 
research article

The Factorization of the ninth Fermat Number

Lenstra, H. W.
•
Manasse, M. S.
•
Pollard, J. M.
Show more
1993
Mathematics Of Computation

In this paper we exhibit the full prime factorization of the ninth Fermat number F9 = 2(512) + 1. It is the product of three prime factors that have 7, 49, and 99 decimal digits. We found the two largest prime factors by means of the number field sieve, which is a factoring algorithm that depends on arithmetic in an algebraic number field. In the present case, the number field used was Q(fifth-root 2) . The calculations were done on approximately 700 workstations scattered around the world, and in one of the final stages a supercomputer was used. The entire factorization took four months.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1090/S0025-5718-1993-1182953-4
Author(s)
Lenstra, H. W.
Manasse, M. S.
Pollard, J. M.
Lenstra, Arjen K.  
Date Issued

1993

Publisher

American Mathematical Society

Published in
Mathematics Of Computation
Volume

61

Start page

319

End page

349

Subjects

Fermat Number

•

Factoring Algorithm

•

Factoring Algorithm

•

Primality

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LACAL  
Available on Infoscience
March 28, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/65681
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés