Subject: Discussion related to cado-nfs
List archive
- From: Pierrick Gaudry <pierrick.gaudry@loria.fr>
- To: eric.jeancolas@free.fr
- Cc: cado-nfs@inria.fr
- Subject: Re: [cado-nfs] sqrt error
- Date: Mon, 26 Apr 2021 07:44:36 +0200
Morning,
In this file, n (a.k.a N) should be the number you want to factor (or a
small multiple of it). It seems that this is not the case in the example
below. I think that (for once) the current error message is not so bad:
what is really needed for things to work is precisely that the given N
divides the resultant of the given polynomials.
Changing the line with
n:
169999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999920
should work.
Regards,
Pierrick
On Mon, Apr 26, 2021 at 07:24:08AM +0200, eric.jeancolas@free.fr wrote:
> Hello
>
> I got the following error in the last step of a process:
> Error:Square Root: Error, N does not divide resultant of given polynomials,
> or there are multiplicities.
> Error:Square Root: Can not compute m.
> I'm in a snfs mode.
> The polynomial is as follows:
> n:
> 181570647363941951922859674104963771103015312977807439204421953197794821673476296854978179746096739603508598016332617111965534228905323443567644055007324027034168949
> skew: 1.36
> type: snfs
> c0: -80
> c5: 17
> Y0: 100000000000000000000000000000000
> Y1: -1
>
> Which parameter can I tune to prevent this error?
> If such a parameter is easy to tune, could you add a line on the Error
> message to give such an advice? With something like:
> Error:Square Root: This is due to blah blah, try a larger tasks.blah.blah
> parameter...
>
> Best regards.
> Éric
- [cado-nfs] sqrt error, eric . jeancolas, 04/26/2021
- Re: [cado-nfs] sqrt error, Pierrick Gaudry, 04/26/2021
- Re: [cado-nfs] sqrt error, eric . jeancolas, 04/26/2021
- Re: [cado-nfs] sqrt error, eric . jeancolas, 04/26/2021
- Re: [cado-nfs] sqrt error, Paul Zimmermann, 04/26/2021
- Re: [cado-nfs] sqrt error, eric . jeancolas, 04/26/2021
- Re: [cado-nfs] sqrt error, Paul Zimmermann, 04/26/2021
- Re: [cado-nfs] sqrt error, eric . jeancolas, 04/27/2021
- Re: [cado-nfs] sqrt error, Paul Zimmermann, 04/27/2021
- Re: [cado-nfs] sqrt error, Emmanuel Thomé, 04/27/2021
- Re: [cado-nfs] sqrt error, eric . jeancolas, 04/27/2021
- Re: [cado-nfs] sqrt error, eric . jeancolas, 04/27/2021
- Re: [cado-nfs] sqrt error, Paul Zimmermann, 04/26/2021
- Re: [cado-nfs] sqrt error, eric . jeancolas, 04/26/2021
- Re: [cado-nfs] sqrt error, Paul Zimmermann, 04/26/2021
- Re: [cado-nfs] sqrt error, Pierrick Gaudry, 04/26/2021
Archive powered by MHonArc 2.6.19+.