La siguiente construcción, expuesta por Paul Erdős y Pál Turán, produce una Regla de Golomb para cualquier número primo que sea impar: