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

Bill Allombert <[email protected]> Sat, 28 Mar 2026 13:12:27 +0100
Newsgroups gmane.comp.mathematics.pari.user
Message-ID <acfFq0bHg21KQBZJ@seventeen>
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.