Si bien, puede construirse un lenguaje de primer orden para la aritmética que sea consistente y completo, pero a condición de introducir un número infinito de axiomas adicionales y sin que el conjunto añadido sea recursivo, lo cual carece de interés práctico ya que sería imposible describir explícitamente ese conjunto de axiomas mediante algún procedimiento algorítmico razonable.