Se p è maggiore di 3 la divisione p : 3 dà resto 1 oppure 2. Ora se il resto è 1 allora p + 2 è divisibile per 3, e se il resto è 2 allora p + 4 è divisibile per 3. Pertanto ogni tripletta di questa forma contiene sicuramente un numero divisibile per 3.