primRoot

Next: randomPrime Up: PrimeCollection Previous: previousPrime Contents Index

primRoot

$\begin{usage} primRoot~p \end{usage}$

Signature

primRoot: MachineInteger $\to$ MachineInteger

$\begin{params} {\em p} & \htmlref{\texttt{MachineInteger}}{MachineInteger} & A prime\\ \end{params}$

$\begin{retval} Returns a generator of the multiplicative group $({\mathbbm Z}/p... ...$\ is not a prime in the table, or is no primitive root is stored. \end{retval}$

See Also

primitiveRoot(PrimitiveRoots)

Manuel Bronstein 2000-12-13