７を法とする２のベキ乗（ｎ＝７，ａ＝２）の場合を調べてみると

　　２^1＝２，２^2＝４，２^3＝１，２^4＝２，２^5＝４，２^6＝１

この数列の周期は3で、整数２は７を法として位数3をもっているという。ord7(2)=3

フェルマーの定理より、位数はp-１の約数でなければならない。ｐ=7に対して位数は決して4にはなりえないのである。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　７を法とする３のベキ乗（ｎ＝７，ａ＝３）の場合を調べてみると

　　３^1＝３，３^2＝２，３^3＝６，３^4＝４，３^5＝５，３^6＝１

７を法とする３の位数は６である。位数はp-１の約数でなければならないので、これはとりうる最大値である。

それゆえ、３は７を法とする原始根と呼ばれる。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝