Thread: Head, meet wall
View Single Post
Old 2007-02-27, 08:52   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2AC616 Posts
Default

Quote:
Originally Posted by fivemack View Post
I have just spent about a week trying to factor an aliquot-series number

4002575656069920142792412245296211078849750530528040085185518889509565302305248202324101206943842421375710626210947

by GNFS. All my square roots gave 1*N, I sieved more, rebuilt the matrix, and all my square roots still gave 1*N.

This is because 4002575656069920142792412245296211078849750530528040085185518889509565302305248202324101206943842421375710626210947 is in fact a prime number.

Well, at least it's not a subtle and hard-to-track-down bug in ggnfs ...

OTOH, a test could very easily be built into ggnfs to see whether it is being asked to factor a prime power.


Paul
xilman is offline   Reply With Quote