Tout nombre premier supérieur à n'est divisible ni par , ni par . Les seuls restes possibles dans la division par d'un tel nombre sont donc ou . Si le reste est alors le nombre s'écrit ; si le reste est alors le nombre s'écrit et donc le nombre est de la forme .