La graine de 29 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é (29).

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

2-4-8-16-3-6-12-24-19-9-18-7-14-28-27-25-21-13-26-23-17-5-10-20-11-22-15-1

Lorsque cette puissance n'admet pas de multiples communs avec p - 1 = 28, comme avec : 1-3-5-9-11-13-15-17-19-23-25-27, les bases sont toutes génératrices de périodes uniques : 2-8-3-19-18-14-27-21-26-10-11-15- (voir les graphes avec les liens).

 

Calcul des puissances de n modulo 29

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

2-4-8-16-3-6-12-24-19-9-18-7-14-28-27-25-21-13-26-23-17-5-10-20-11-22-15-1

3-9-27-23-11-4-12-7-21-5-15-16-19-28-26-20-2-6-18-25-17-22-8-24-14-13-10-1

4-16-6-24-9-7-28-25-13-23-5-20-22-1-4-16-6-24-9-7-28-25-13-23-5-20-22-1

5-25-9-16-22-23-28-24-4-20-13-7-6-1-5-25-9-16-22-23-28-24-4-20-13-7-6-1

6-7-13-20-4-24-28-23-22-16-9-25-5-1-6-7-13-20-4-24-28-23-22-16-9-25-5-1

7-20-24-23-16-25-1-7-20-24-23-16-25-1-7-20-24-23-16-25-1-7-20-24-23-16-25-1

8-6-19-7-27-13-17-20-15-4-3-24-18-28-21-23-10-22-2-16-12-9-14-25-26-5-11-1

9-23-4-7-5-16-28-20-6-25-22-24-13-1-9-23-4-7-5-16-28-20-6-25-22-24-13-1

10-13-14-24-8-22-17-25-18-6-2-20-26-28-19-16-15-5-21-7-12-4-11-23-27-9-3-1

11-5-26-25-14-9-12-16-2-22-10-23-21-28-18-24-3-4-15-20-17-13-27-7-19-6-8-1

12-28-17-1-12-28-17-1-12-28-17-1-12-28-17-1-12-28-17-1-12-28-17-1-12-28-17-1

13-24-22-25-6-20-28-16-5-7-4-23-9-1-13-24-22-25-6-20-28-16-5-7-4-23-9-1

14-22-18-20-19-5-12-23-3-13-8-25-2-28-15-7-11-9-10-24-17-6-26-16-21-4-27-1

15-22-11-20-10-5-17-23-26-13-21-25-27-28-14-7-18-9-19-24-12-6-3-16-8-4-2-1

16-24-7-25-23-20-1-16-24-7-25-23-20-1-16-24-7-25-23-20-1-16-24-7-25-23-20-1

17-28-12-1-17-28-12-1-17-28-12-1-17-28-12-1-17-28-12-1-17-28-12-1-17-28-12-1

18-5-3-25-15-9-17-16-27-22-19-23-8-28-11-24-26-4-14-20-12-13-2-7-10-6-21-1

19-13-15-24-21-22-12-25-11-6-27-20-3-28-10-16-14-5-8-7-17-4-18-23-2-9-26-1

20-23-25-7-24-16-1-20-23-25-7-24-16-1-20-23-25-7-24-16-1-20-23-25-7-24-16-1

21-6-10-7-2-13-12-20-14-4-26-24-11-28-8-23-19-22-27-16-17-9-15-25-3-5-18-1

22-20-5-23-13-25-28-7-9-24-6-16-4-1-22-20-5-23-13-25-28-7-9-24-6-16-4-1

23-7-16-20-25-24-1-23-7-16-20-25-24-1-23-7-16-20-25-24-1-23-7-16-20-25-24-1

24-25-20-16-7-23-1-24-25-20-16-7-23-1-24-25-20-16-7-23-1-24-25-20-16-7-23-1

25-16-23-24-20-7-1-25-16-23-24-20-7-1-25-16-23-24-20-7-1-25-16-23-24-20-7-1

26-9-2-23-18-4-17-7-8-5-14-16-10-28-3-20-27-6-11-25-12-22-21-24-15-13-19-1

27-4-21-16-26-6-17-24-10-9-11-7-15-28-2-25-8-13-3-23-12-5-19-20-18-22-14-1

28-1-28-1-28-1-28-1-28-1-28-1-28-1-28-1-28-1-28-1-28-1-28-1-28-1-28-1