Karim Belabas on Wed, 20 Jun 2007 14:51:08 +0200


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

Re: Primitive root


* Jack Fearnley [2007-06-20 14:32]:
> I am using g=lift(znprimroot(p)) to compute a primitive root mod p.  Is 
> it safe to assume that g is the smallest primitive root?

Modulo a prime p, yes, the smallest *positive* primitive root. This is
no longer true modulo composites. I have just improved the documentation
in this respect.

Cheers,

    K.B.
--
Karim Belabas                  Tel: (+33) (0)5 40 00 26 17
Universite Bordeaux 1          Fax: (+33) (0)5 40 00 69 50
351, cours de la Liberation    http://www.math.u-bordeaux.fr/~belabas/
F-33405 Talence (France)       http://pari.math.u-bordeaux.fr/  [PARI/GP]
`