Karim Belabas on Wed, 16 Jun 2004 11:18:38 +0200

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

 Re: question about primitive roots

```* 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]

```