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.