Re: Primitive root

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

To: pari-users list <pari-users@list.cr.yp.to>
Subject: Re: Primitive root
From: Karim Belabas <Karim.Belabas@math.u-bordeaux1.fr>
Date: Wed, 20 Jun 2007 14:48:52 +0200
Delivery-date: Wed, 20 Jun 2007 14:51:08 +0200
In-reply-to: <46788ECA.3070809@alcor.concordia.ca>
Mail-followup-to: pari-users list <pari-users@list.cr.yp.to>
Mailing-list: contact pari-users-help@list.cr.yp.to; run by ezmlm
References: <46788ECA.3070809@alcor.concordia.ca>
User-agent: Mutt/1.5.13 (2006-08-11)

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

References:
- Primitive root
  - From: Jack Fearnley <jack@alcor.concordia.ca>

Prev by Date: Primitive root
Next by Date: Primitive root
Previous by thread: Primitive root
Next by thread: Primitive root
Index(es):
- Date
- Thread