Carl Gauss Wiki
Advertisement

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

Statement

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 .

Advertisement