William Hart on Wed, 27 Feb 2013 04:10:45 +0100


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

Re: factor warning 

Hi Elim, 

Pari will almost certainly find the factors

846035731396919233767211537899097169 

and

109399846855370537540339266842070119107662296580348039

eventually. Somewhere between an hour and two days I would expect, given the size of the number. (The exact time depends on your hardware and the number of small primes which are quadratic residues modulo that number.)

I don't know where the warning has come from either. But factoring numbers is an integral part of some computations Pari does, including factorisation of discriminants.

Bill Hart.

--- On Wed, 2/27/13, Elim Qiu <elim.qiu@gmail.com> wrote:

> From: Elim Qiu <elim.qiu@gmail.com>
> Subject: factor warning
> To: pari-users@pari.math.u-bordeaux.fr
> Date: Wednesday, February 27, 2013, 10:55 AM
> I got this warning
> 
>   *** factor: Warning: MPQS: factoring this number will
> take several hours:
> N =
> 92556179448994367391887834053878562534782033760810527051075248738484727059555245899601591.
> 
> 
> Don't understand where this N value from. Does this
> indicate
> 'forever'? If just several hours, it's ok.....
> 
>