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.