section_heading: Teoremi vezani uz primitivne korijene
paragraph_text: Neka je <math>d</math> red od <math>a</math> modulo <math>n</math>. Tada za prirodan broj <math>k</math> vrijedi <math>a^k \equiv 1 \pmod n</math> ako i samo ako <math>d \vert k</math>. Posebno, <math>d \vert \varphi{(n)}</math>.