Así, el criterio de Euler puede ser reformulado de manera más compacta usando el símbolo de Legendre: