Complete residue system

ID: complete-residue-system

A complete residue system modulo a positive integer contains exactly one representative of every congruence class modulo . Both and are examples. Counting the representatives that are coprime to gives Euler's totient function; those representatives form a reduced residue system.

New to topics? Read the docs here!