Records for complete factorisation - Page 3

jasonp · 2007-08-07, 12:58

Quote:

Originally Posted by R.D. Silverman

Look up Dickman's function. See Knuth Vol. 2

Brian Murphy's disstertation on NFS polynomials also contains a large section on Dickman's function, and he uses it to estimate the number of NFS relations with large primes

Jens K Andersen · 2007-08-10, 14:50

David Broadhurst has found 8 consecutive completely factored 509-digit numbers (no primes). He used another approach with much harder factorizations: http://hjem.get2net.dk/jka/math/cons...factorizations

Jens K Andersen · 2007-08-11, 23:32

David Broadhurst has now found astonishing 10 509-digit numbers!

Jens K Andersen · 2009-12-16, 21:40

The Largest Consecutive Factorizations record page is now at http://users.cybercity.dk/~dsl522332...orizations.htm
In the last month David Broadhurst found 11 515-digit numbers and then 12 521-digit numbers. Today Joe Crump and John Michael Crump announced 13 500-digit numbers.
Selected polynomials are used to get many algebraic factorizations.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
factorisation	devarajkandadai	Factoring	7	2013-07-06 03:44
Being coy about a factorisation	fivemack	Math	7	2007-11-17 01:27
gmp-ecm records page question	yqiang	GMP-ECM	6	2007-05-18 12:23
Kraitchik's factorisation method	Robertcop	Math	2	2006-02-06 21:03
Records in January	wblipp	ElevenSmooth	10	2004-03-22 01:26

2007-08-10, 14:50	#24
Jens K Andersen Feb 2006 Denmark 346₈ Posts	David Broadhurst has found 8 consecutive completely factored 509-digit numbers (no primes). He used another approach with much harder factorizations: http://hjem.get2net.dk/jka/math/cons...factorizations

2007-08-11, 23:32	#25
Jens K Andersen Feb 2006 Denmark 2×5×23 Posts	David Broadhurst has now found astonishing 10 509-digit numbers!

2009-12-16, 21:40	#26
Jens K Andersen Feb 2006 Denmark 2·5·23 Posts	The Largest Consecutive Factorizations record page is now at http://users.cybercity.dk/~dsl522332...orizations.htm In the last month David Broadhurst found 11 515-digit numbers and then 12 521-digit numbers. Today Joe Crump and John Michael Crump announced 13 500-digit numbers. Selected polynomials are used to get many algebraic factorizations.