Re: Montgomery Square Root question

[Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>]

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.