Hilbert number Created 2026-10-20 Updated 2026-11-05
A Hilbert number is a positive integer congruent to modulo : the first examples are . The Hilbert numbers form a multiplicative set, because a product of two integers congruent to modulo again has that residue.
This set inherits multiplication from the integers, but restricting its allowed factors changes divisibility questions. For example, belongs to the Hilbert numbers while does not. Its ordinary factorization is therefore unavailable as a factorization into smaller Hilbert numbers. The squarefree Hilbert number definition uses this restricted collection of factors.