Bill Allombert on Sat, 26 Dec 2009 00:39:40 +0100


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

Re: Montgomery Square Root question


On Fri, Dec 25, 2009 at 10:03:08PM +1100, Kevin Acres wrote:
> One more question that I have is about Montgomery square roots.  Can 
> anyone tell me if this is supported natively by Pari/GP.
> 
> Basically I'm trying to port a Magma SNFS example to Pari/GP and this 
> is about my last stumbling block.
> 
> Currently the ported code works well for Gaussian integers, but I'm 
> trying to get the general case working as well.

I am not sure what Montgomery square roots exactly are, but you can
compute square roots over any number fields by computing the roots of
x^2-a with nfroots().

Cheers,
Bill.