KnowraCongruence relationLinked fromLinked fromThe 36 pages that link to Congruence relation, each with the reason it gives.All 36Broader topic 3Related 23Narrower topic 8Compared with 2Chinese remainder theoremNarrower topic: The theorem is stated entirely in terms of congruences.Fermat's little theoremNarrower topic: The theorem's conclusion is equality of residue classes modulo p.Legendre symbolNarrower topic: The symbol tests whether congruence classes modulo p contain square roots.Prime number theorem for arithmetic progressionsNarrower topic: The theorem groups primes according to congruence modulo q.Euler's criterionNarrower topic: The theorem compares a power and a Legendre-symbol value as residue classes.Solovay–Strassen primality testNarrower topic: The test's central comparison is an equality of residue classes modulo the candidate.Wilson's theoremNarrower topic: Wilson's theorem compares the factorial and −1 through congruence modulo n.PseudoprimeNarrower topic: Fermat-style pseudoprimality is defined by a congruence modulo the composite integer.