Orbite racine primitive

La suite commence à k=0 avec a⁰=1, même pour a=0 selon la convention du monoïde multiplicatif. Chaque valeur multiplie la précédente par a modulo n. La dernière ligne répète une valeur et ferme le cycle ; cette arête est dessinée. Choisissez k au curseur ou dans la table.

Si PGCD(a,n)=1, l’ordre est le premier k positif revenant à 1. La base est primitive si et seulement si l’ordre vaut φ(n). Une non-unité n’a pas d’ordre multiplicatif ; transitoire et cycle final sont indiqués. Tous les groupes d’unités n’ont pas de racine primitive.

Module 2…60, base décimale/0x/0b/0o signée de 512 caractères maximum. Normalisation exacte pour le dessin. Graduations complètes, étiquettes denses limitées. État valide et exposant conservés.