primitiveRoot

Next: PthPowering Up: PrimitiveRoots Previous: factors Contents Index

primitiveRoot

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

Signature

primitiveRoot: 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 {\mathbbm Z})^\ast$. \end{retval}$

$\begin{remarks} The argument $p$\ must be a prime number, otherwise this function returns any integer with no significance. \end{remarks}$

Manuel Bronstein 2000-12-13