mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2007-04-30, 13:26   #1
hallstei
 
hallstei's Avatar
 
Apr 2005

158 Posts
Default ggnfs sqrt problem

Hi,

I am trying to factor a c129 from the xyyxf project.

(The number is 689248390756594092329903555441060933187672009587156714157714459911067848381094129751231275207217559323589590068177837430265561551)

However, when I run the sqrt program, I either get the trivial factorization 1*N, or the error message posted beneath.

Any idea on how I can fix this?

ggnfs/Version reads:

0.77.1-20060513
Sun May 14 09:18:57 UTC 2006

The system is a Pentium 4 running Ubuntu 6.06.

Cheers,

Hallstein

--------------------------------

...
Reading relations from rels.bin.23...
The final square should be: 130680677895632184865139317000365589321504868538119170411575793060617878224349779001039329223849671202761057909376525885051074735
We used 2277256 (a,b) pairs.
Error: Odd exponent found: AFB[11] has exponent 1!
hallstei is offline   Reply With Quote
Old 2007-04-30, 13:48   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by hallstei View Post
Hi,

I am trying to factor a c129 from the xyyxf project.

(The number is 689248390756594092329903555441060933187672009587156714157714459911067848381094129751231275207217559323589590068177837430265561551)

However, when I run the sqrt program, I either get the trivial factorization 1*N, or the error message posted beneath.

Any idea on how I can fix this?

ggnfs/Version reads:

0.77.1-20060513
Sun May 14 09:18:57 UTC 2006

The system is a Pentium 4 running Ubuntu 6.06.

Cheers,

Hallstein

--------------------------------

...
Reading relations from rels.bin.23...
The final square should be: 130680677895632184865139317000365589321504868538119170411575793060617878224349779001039329223849671202761057909376525885051074735
We used 2277256 (a,b) pairs.
Error: Odd exponent found: AFB[11] has exponent 1!

I don't use GGNFS, but I strongly suspect that this is a linear algebra
error and not a sqrt error. Is there a way to verify the LA solution
sets?
R.D. Silverman is offline   Reply With Quote
Old 2007-04-30, 15:01   #3
kubus
 
kubus's Avatar
 
May 2003
Warsaw

2·7 Posts
Default

Quote:
Originally Posted by hallstei View Post
However, when I run the sqrt program, I either get the trivial factorization 1*N, or the error message posted beneath.

Any idea on how I can fix this?
There is a bug in sqrt. Check this: http://tech.groups.yahoo.com/group/ggnfs/message/2005. If this is your problem then a solution is to get the latest cvs verision of ggnfs.
kubus is offline   Reply With Quote
Old 2007-04-30, 20:29   #4
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

23×257 Posts
Default

It can also be completed using the latest version of msieve. See
this post for details: http://www.mersenneforum.org/showpos...&postcount=403

Greg
frmky is offline   Reply With Quote
Old 2007-05-01, 06:17   #5
hallstei
 
hallstei's Avatar
 
Apr 2005

13 Posts
Default

Quote:
Originally Posted by frmky View Post
It can also be completed using the latest version of msieve. See
this post for details: http://www.mersenneforum.org/showpos...&postcount=403

Greg
Thanks for the tip!

I tried this just now. But when I ran msieve, I got an enormous amount of errors messages:

90% of the error messages were on the form "error -10 reading relation X"

The remaining were "error -5..."

Then, in the linear algebra stage, it segfaulted. The last message to be written to the log was

"using 32 quadratic characters above 134217362"
hallstei is offline   Reply With Quote
Old 2007-05-01, 07:51   #6
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

23·257 Posts
Default

This is a large GNFS factorization, isn't it? Version 1.19 doesn't support 64-bit a values, which you have in abundance. The next version of msieve, hopefully due any day now, will support 64-bit a values and therefore should work.

Greg
frmky is offline   Reply With Quote
Old 2007-05-01, 08:45   #7
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,379 Posts
Default

Quote:
Originally Posted by frmky View Post
This is a large GNFS factorization, isn't it? Version 1.19 doesn't support 64-bit a values, which you have in abundance. The next version of msieve, hopefully due any day now, will support 64-bit a values and therefore should work.
Greg
I have managed to complete a couple of (slightly smaller) GNFS factorizations with 64-bit a values using 1.19; in my case I lost about 30% of the relations to the 'error -10' and 'error -5' messages, but the code proceeded to completion anyway. msieve seems quite good at discarding wrong relations and proceeding, so I don't think that's the issue here.

I haven't had a segfault in linalg from msieve, though that may be something to look forward to when my C200 SNFS finally accumulates enough relations to build a matrix. ggnfs is failing on that run: procrels dies during the make-more-files step roughly at the point where the total size of the rels.bin.* files exceeds 2^32 bytes, in such a way as to destroy the rels.bin.*. Thankfully, I save unprocessed relations.
fivemack is offline   Reply With Quote
Old 2007-05-01, 12:51   #8
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2·3·19·31 Posts
Default

Quote:
Originally Posted by frmky View Post
Version 1.19 doesn't support 64-bit a values, which you have in abundance. The next version of msieve, hopefully due any day now, will support 64-bit a values and therefore should work.
It's coming, it's coming :) I'll try to get a release out tonight.
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
New GGNFS problem 10metreh Factoring 65 2008-12-06 21:14
127*Sqrt(62) XYYXF Math 2 2007-12-08 12:31
How do you get around the |a|<2^31 problem in ggnfs? fivemack Factoring 4 2007-03-22 01:00
SQRT Problem R.D. Silverman NFSNET Discussion 11 2006-07-20 17:04
P(n+1)<(sqrt(P(n))+1)^2 Crook Math 3 2005-10-26 21:29

All times are UTC. The time now is 14:12.

Mon Jan 25 14:12:22 UTC 2021 up 53 days, 10:23, 0 users, load averages: 3.25, 2.79, 2.45

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.