Un teorema es, por definición, una cadena finita de símbolos que pueden ser derivados por algunos especificado prueba del sistema. Porque hay countably muchos finito de cadenas de símbolos, hay en la mayoría de los countably muchos teoremas en cualquier teoría.
Hablando de "un conjunto de verdades matemáticas", donde los elementos de ese conjunto se supone que es algo diferente de las representaciones simbólicas, no está bien definido. ¿Qué tipo de objeto es "una verdad matemática" a usted, que usted puede poner en un conjunto y que contar? No hay una definición de tal cosa en el uso general, excepto para las fórmulas de la lógica simbólica.
En el modelo de la teoría se puede hablar de teorías donde el conjunto de posibles símbolos son innumerables, como un símbolo para cada número real. Tal teoría, por supuesto, tiene una cantidad no numerable de teoremas de la forma $c=c$. Sin embargo, estas teorías son generalmente considerados artificial de los objetos de estudio. El estudio de ellos puede ser útil como un peldaño más en la demostración de las cosas sobre ordinario contables de las teorías, sino que sus fórmulas no son considerados representan directamente "verdad matemática".