---
tag: 0F33KX9Q6F
kind: concept
name: Primitive root modulo n
msc: [11A07]
sources:
  - url: https://en.wikipedia.org/wiki/Primitive_root_modulo_n
    locator: lead section
same_as:
  wikidata: Q948010
  wikipedia: Primitive root modulo n
---

## Summary

A primitive root modulo $n$ is an integer whose powers give every residue class modulo $n$ that is coprime to $n$.
The [[definition of a primitive root modulo n|0KM2CJ80G7]] gives the precise form.