Les Phénomènes Cycliques
Soit C une classe,
:
chemin orienté de longueur n allant de
Méthode :
Si
donc
donc
est un semi groupe de
.
Méthode :
Si
, appelons
le pgcd de
(c'est à dire le plus grand entier qui divise tous les éléments de
)
)
Définition : Période de la Classe C
Notons d ce nombre commun (ce PGCD commun). On l'appelle : la période de la classe C.
Si
, on dit que la classe est apériodique.
