Re: question about primitive roots

[Karim Belabas <Karim.Belabas@math.u-psud.fr>]

* Justin Walker [2004-06-15 22:10]:
> 
> On Jun 15, 2004, at 12:45, Mc Laughlin, James wrote:
> 
> >Hello everyone,
> >
> >I have a question about primitive roots.
> >I have a prime p and I want a primitive root g.
> >
> >I know that znprimroot(79) will return a primitive root for the prime p
> >= 79 in the form Mod(3,79), meaning that if p=79, g=3 is a primitive
> >root.
> >
> >Is there anyway I can extract this "3" from the "Mod(3,79)" and set
> >"g=3;"
> 
> Check 'lift()' (via "?lift").

Actually, ??lift should be even more helpful.

You also have centerlift() for symmetric residue system.

    Karim.

P.S: Btw, if g = Mod(3,79), you can get the '79' via g.mod .
-- 
Karim Belabas                     Tel: (+33) (0)1 69 15 57 48
Dep. de Mathematiques, Bat. 425   Fax: (+33) (0)1 69 15 60 19
Universite Paris-Sud              http://www.math.u-psud.fr/~belabas/
F-91405 Orsay (France)            http://pari.math.u-bordeaux.fr/  [PARI/GP]