SQRT Problem - Page 2

R.D. Silverman · 2006-07-20, 17:04

Quote:

Originally Posted by xilman

Ah. I wonder ...

Do the primes used for CRT reconstruction overlap with the primes appearing in relations? They shouldn't, obviously, but if they do you would find that a dependency not using any CRT primes would succeed but the others would fail.

I ran into something similar once when combining relations from Franke's lattice siever, which used large primes to 2^30, with CWI-generated relations which were limited to 10^9. The CWI sqrt code uses primes just larger than 10^9 for CRT purposes...

Paul

No, they did not overlap; I checked....
I think the problem was some kind of PARI stack size or array size problem.
[but I am just guessing]

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
NFS sqrt by hand	henryzz	Factoring	18	2010-09-26 00:55
msieve C157 sqrt error: relation xxxx corrupt	tgrdy	Msieve	6	2010-08-20 21:51
127*Sqrt(62)	XYYXF	Math	2	2007-12-08 12:31
ggnfs sqrt problem	hallstei	Factoring	7	2007-05-01 12:51
P(n+1)<(sqrt(P(n))+1)^2	Crook	Math	3	2005-10-26 21:29