Bill Allombert on Sat, 28 Mar 2026 13:12:32 +0100


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

Re: How to compute a finite field nth root using a provided factorization? 

On Sat, Mar 28, 2026 at 12:46:41PM +0100, Laël Cellier wrote:
> Bonjour,
> 
> yes, but then, how do I ask Pari to find a nth root ?
> 
> I need to say that I don’t know how to do this when factoring is easy…

Use sqrtn or ispower and read the documentation ?

We provide a tutorial on finite fields:
https://pari.math.u-bordeaux.fr/Events/PARI2019/talks/finitefields.pdf
(which does not mention sqrtn/ispower but can still be useful).

Cheers,
Bill.