原始根について

原始根について、補足します。

剰余群（Z/ｐZ）で、整数Zの元をｐを法として割った余りが、１、２、・・・ｐ－１
になるグループに分けたとき、それらを剰余群とします。

ここで、ある整数のベキ乗が、すべての剰余群の元になるとき、それをｐの
原始根といいます。

原始根は、一つだけとはかぎりません。素数ｐの原始根が存在しますが、証明は
難しいです。