La graine de 13 est 2

La graine est définie comme étant la plus petite base génératrice (2) d'une période unique pour un premier donné (13).

Calculons alors les puissances successives de 2, (4, 8, 16, 32, 64, ...), ne retenant que le reste de la division par 13, il vient :

2-4-8-3-6-12-11-9-5-10-7-1

Lorsque cette puissance n'admet pas de multiples communs avec p - 1 = 12, comme avec : 1-5-7-11, les bases sont toutes génératrices de périodes uniques : 2-6-11-7- (voir les graphes avec les liens).

 

Calcul des puissances de n modulo 13

On peut constater que les périodes uniques sont toutes situées aux rangs n'ayant pas de diviseurs communs avec 12

2-4-8-3-6-12-11-9-5-10-7-1

3-9-1-3-9-1-3-9-1-3-9-1

4-3-12-9-10-1-4-3-12-9-10-1

5-12-8-1-5-12-8-1-5-12-8-1

6-10-8-9-2-12-7-3-5-4-11-1

7-10-5-9-11-12-6-3-8-4-2-1

8-12-5-1-8-12-5-1-8-12-5-1

9-3-1-9-3-1-9-3-1-9-3-1

10-9-12-3-4-1-10-9-12-3-4-1

11-4-5-3-7-12-2-9-8-10-6-1

12-1-12-1-12-1-12-1-12-1-12-1