mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Archived Projects > NFSNET Discussion

 
 
Thread Tools
Old 2005-04-10, 18:49   #1
dleclair
 
dleclair's Avatar
 
Mar 2003

4D16 Posts
Default Factorization of 7,254+

The NFSNET Factoring group is pleased to announce the factorization of 7^254+1.

The linear algebra phase completed on Sunday April 10th at about 15:30 GMT.

The square root phase was started shortly afterwards. Each dependency required about 35 minutes on an Athlon XP 2000+ machine. The following factors were found on the 2nd dependency:

Original number had 178 digits:
709248894314890389794407514298791904291187459886465 \
560345452325830304907056818194681534554179221606885 \
277858349842944071910139694602168281008461470250300 \
9071296074419099802941233

Probable prime factor 1 has 69 digits:
206298375590160646565940288626398300890112694477191 \
593608184249768901

Probable prime factor 2 has 110 digits:
343797614637503647021667630776053249074476404018137 \
402521505530648614576887163343890661060504549666258 \
84817533

As mentioned in a previous posting, approximately 45.8 million relations were collected. Richard Wackerbarth performed singleton and duplicate removal on the data set reducing it to about 29.4M relations. Those relations were transferred to me for the post-processing steps.

Post-processing produced a matrix with 2710221 rows and 2711324 columns and a weight of 171991657. Thirteen of the rows for the smallest primes were excluded. The average prime weight is 63.46 and the average relation-set weight is 63.43.

Thanks to everyone who participated in this effort!

-Don Leclair
dleclair is offline  
Old 2006-03-21, 05:11   #2
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

100010000012 Posts
Default

This is only an announcement, not a "question".
Wacky is offline  
 

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Factorization of RSA-180 Robert Holmes Factoring 19 2010-11-08 18:46
Factorization on 2^p +1 kurtulmehtap Math 25 2010-09-12 14:13
Factorization of 11,212+ Wacky NFSNET Discussion 1 2006-03-20 23:43
Factorization of 5,307- Jeff Gilchrist NFSNET Discussion 7 2005-02-23 19:46
Factorization of M(738) McBryce Factoring 2 2003-09-19 19:32

All times are UTC. The time now is 04:39.


Wed Dec 8 04:39:01 UTC 2021 up 137 days, 23:08, 1 user, load averages: 1.58, 1.65, 1.74

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.