Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

A method of factoring and the factorization of $ F\sb{7}$


Authors: Michael A. Morrison and John Brillhart
Journal: Math. Comp. 29 (1975), 183-205
MSC: Primary 10A25; Secondary 10-04
Erratum: Math. Comp. 35 (1980), 1444.
MathSciNet review: 0371800
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The continued fraction method for factoring integers, which was introduced by D. H. Lehmer and R. E. Powers, is discussed along with its computer implementation. The power of the method is demonstrated by the factorization of the seventh Fermat number $ {F_7}$ and other large numbers of interest.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 10A25, 10-04

Retrieve articles in all journals with MSC: 10A25, 10-04


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1975-0371800-5
PII: S 0025-5718(1975)0371800-5
Keywords: Factorization of integers, Fermat numbers, continued fraction method
Article copyright: © Copyright 1975 American Mathematical Society