ramsey2879
- 841
- 3
I don't know what you mean by limit. I don't see why using gcd limits candidates should matter since if (d,e) > 1 then GCD(d,e,f) > 1 and I thought SeventhSigma was only interested in primitive solutions. As for limiting d,e to positive, it seems trival to test both d and -d when testing d will suffice, same for e.; but, then maybe you have a program to compute d and e that will give negative input. If so then go for it.LittleNewton said:I did a bit more experiments and found that I can get the range check down to
order of forth root: 2*limit^(0.25) to be precise.
Also using gcd = 1, skips many candidates.
Focusing on signs and parity also cuts it down.
I kept a hash of the results to avoid repeats,
but if I a nice method is outlined there shouldn't be a need
to store the results.