Über eine Formel für primitive Kongruenzwurzeln (Q794690)

Aus dem Wilson'schen Satz leitet der Autor das folgende Resultat her: Für jede ungerade Primzahl p stellt die ganze Zahl \(\omega_ p=\sum^{p-1}_{r=2}rP_ r\prod^{r-1}_{s=1}(1-P_ s)\) mit \(P_ t:=\prod^{p-2}_{\mu =1}(t^{\mu}-1)\) stets eine Primitivwurzel mod p dar. Diese Formel gibt ein (systematisches) Verfahren zur Berechnung einer Primitivwurzel mod p an, ist aber - wie auch der Autor schreibt - zum praktischen Gebrauch nicht geeignet.