Gauss' number theory lemma is one of his lemmas which concerns number theory.


His number theory lemma states that if p is an odd prime, and a is coprime to p, in  the least positive residues modulo is p. If n is the number of residues (these will all be factors or p, obviously) that are more than half of p, then .

Community content is available under CC-BY-SA unless otherwise noted.