Three new factors of Fermat numbers

13 years 4 months ago

Download people.reed.edu

We report the discovery of a new factor for each of the Fermat numbers F13, F15, F16. These new factors have 27, 33 and 27 decimal digits respectively. Each factor was found by the elliptic curve method. After division by the new factors and previously known factors, the remaining cofactors are seen to be composite numbers with 2391, 9808 and 19694 decimal digits respectively.

Richard P. Brent, Richard E. Crandall, Karl Dilche

Real-time Traffic

Decimal Digits | Elliptic Curve Method | Fermat Numbers | MOC 2000 |

claim paper

» Planning in Factored Action Spaces with Symbolic Dynamic Programming

» Inference of ChromosomeSpecific Copy Numbers Using Population Haplotypes

» Improved dense multivariate polynomial factorization algorithms

» Sweeping Preconditioner for the Helmholtz Equation Moving Perfectly Matched Layers

» FIR Filter Synthesis Algorithms for Minimizing the Delay and the Number of Adders

» Coclustering as multilinear decomposition with sparse latent factors

» Constant Factor Approximations for the Hotlink Assignment Problem

» Planebased Calibration Algorithm for Multicamera Systems via Factorization of Homography M...

Post Info
More Details (n/a)

Added	19 Dec 2010
Updated	19 Dec 2010
Type	Journal
Year	2000
Where	MOC
Authors	Richard P. Brent, Richard E. Crandall, Karl Dilcher, C. Van Halewyn

Comments (0)

Sciweavers

Three new factors of Fermat numbers

Decimal Digits | Elliptic Curve Method | Fermat Numbers | MOC 2000 |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers