Philippe Elbaz-Vincent on Sun, 30 Aug 1998 22:43:00 +0200 (MET DST)


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: [PARI] MPQS error message: complement



On Sat, 29 Aug 1998, Gerhard Niklasch wrote:

[..deleted..]

> 
> Hope this answers a few questions,
> Gerhard

Absolutely...Super..(and thanks)

I've applied the patch..and it seems to run fine.

But here is  an other interesting "problem" with factorint/factor:
(Pari 2.0.11.beta, Intel PII/Linux 2.0.xx)

? factorint(6812991403,1)
IFAC: factorizer returned strange object to ifac_crack
00000007  
  ***   bug in factoring, please report

the debuglevel 6 gives:

IFAC: cracking composite
        6812991403
IFAC: checking for pure square
OddPwrs: is 6812991403
        ...a 3rd, 5th, or 7th power?
        modulo: resid. (remaining possibilities)
           211:   46   (3rd 0, 5th 0, 7th 0)
IFAC: trying Pollard-Brent rho method first
Rho: searching small factor of 33-bit integer
Rho: using X^2-1 for up to 28 rounds of 16 iterations
Rho: time =      0 ms,   16 rounds,
        Pollard-Brent failed.
Rho: restarting for remaining rounds...
Rho: using X^2+3 for up to 12 rounds of 16 iterations
Rho: time =      0 ms,   28 rounds,
        found factor = 00000007  
IFAC: factorizer returned strange object to ifac_crack
00000007  

(idem with factor,etc..)

NB: 6812991403=47093 * 144671

(for instance, with the 2.0.7 factor find the good factorization)

Best regards, Ph.

Laboratoire Geometrie-Topologie et Algebre. UPRESA CNRS 5030.
E-mail: pev@pev.math.univ-montp2.fr | Phone: +33 (0)467143958
http://www.math.univ-montp2.fr/~pev | Fax: +33 (0)467143558