Professional Documents
Culture Documents
Eliminacion Postulados Extralogicos
Eliminacion Postulados Extralogicos
Publicado originalmente en The Journal of Symbolic Logic, Vol. 5, N. 3, 1940. The Association for
Symbolic Logic otorgó los permisos de traducción y publicación de esta obra.
Prohibida su reproducción por cualquier medio mecánico o eléctrico sin la autorización por escrito
de los coeditores.
2
1. Casos simples de eliminabilidad. Bajo ciertas circunstancias, puede eliminarse
un postulado a favor de una mera definición, o convención de abreviación notacional.
Supóngase, por ejemplo, que un sistema dado presupone la maquinaria de la lógica
ordinaria y contiene, además, un solo primitivo extralógico: la relación Pt, “es una parte
espacial de”. Supóngase que esta relación está regida por un solo postulado extralógico, al
efecto de que Pt es transitiva:
Aquí, en lugar de S, podría tomarse la relación N, “no es posterior a”, como primitivo; S
podría entonces definirse en términos de N como sigue:
Entonces la postulación de (3) se hace innecesaria, pues (3) es una abreviación, de acuerdo
con (4), de un teorema demostrable dentro de la lógica pura.
3
Desde luego, un sistema con un solo postulado extralógico de transitividad, o de
simetría, es demasiado trivial. En la práctica uno estaría interesado en un buen número de
propiedades de Pt además de la transitividad y sus consecuencias, y por tanto habría
adoptado más postulados. Aquí, contrariamente a lo que observamos en el caso de un solo
postulado, el cambio a O no reportará, por lo general, un ahorro real, pues las propiedades
deseadas de Pt, otras que la transitividad, quedan por ser suministradas de una manera
indirecta y probablemente más compleja por una postulación apropiada relativa a O.
Pero supóngase que escribimos juntos en una sola conjunción todos los postulados
deseados relativos a Pt, obteniendo así un solo postulado adecuado para todas las
propiedades de Pt que tengamos esmero en probar. ¿Y si fuésemos capaces de eliminar
todo este postulado conjuntivo al cambiar nuestro primitivo y al definir Pt apropiadamente,
justo como arriba eliminamos el postulado de transitividad? Esto sería lo suficientemente
sorprendente como para desafiar toda la noción de economía postulacional.
Mostraremos que una eliminación al por mayor de este tipo es realmente posible
para un amplio rango de casos. De hecho, resultará que, con el fin de ser totalmente
eliminable de la manera descrita, un conjunto de postulados necesita satisfacer poco más
que el requerimiento de consistencia.
4
postulados, y representemos al definiens en cuestión como " f ( a )" , donde “a” es el nuevo
primitivo y no está involucrada ninguna otra expresión extralógica. Entonces el
requerimiento es que " P ( f ( a ))" sea lógicamente verdadero; en otras palabras, que
"( x) P ( f ( x))" – que contiene únicamente signos lógicos – sea verdadero.
porque no pudimos encontrar ningún significado para “K” de acuerdo con el cual este
definiens habría tenido el significado pretendido “parte de”. De hecho, podemos estar
seguros de que no hay ninguna relación K satisfaciendo esta condición, pues si la hubiere,
la relación parte-todo sería simétrica. Nuestro segundo requerimiento es, entonces, que
haya alguna interpretación de “a” tal que d = f ( a ) ; en breve, se requiere que
(∃x )( d = f ( x )).
Así, la definición de “d” como " f (a )" reducirá los postulados a verdades lógicas, y
seguirá proporcionando el significado pretendido de “d” (bajo alguna interpretación de “a”)
si y sólo si
5
postulados tiene un modelo lógico, i. e., si y sólo si hay una constante lógica satisfaciendo
las condiciones que imponen los postulados sobre el primitivo.
Supóngase que hay tal constante, abreviada, digamos, como “c”, de modo que
" P (c)" es verdadera. Ahora, un definiens " f ( a )" conforme con (5) es
y claramente el enunciado:
es verdadero cuando " f ( x)" se construye como (6). Pero (7) implica que
De nuevo, ya que " P ( d )" es, por hipótesis, verdadera, es obvio que
6
y por tanto que
Vemos, pues, que habrá un definiens " f ( a )" conforme con (5) siempre que el
conjunto de postulados tenga un modelo lógico. Ahora es fácil ver, a la inversa, que el
conjunto tendrá un modelo lógico siempre que haya tal definiens, pues la primera parte de
(5) implica, por ejemplo, que
o ‘32’, también habría servido. En realidad, nuestra elección está sujeta a ciertas
restricciones en tanto la lógica se piense como requiriendo una teoría de tipos; pero estas
restricciones desaparecen cuando se abandona la teoría de tipos a favor de una u otra de las
teorías alternativas.1
1
Para una de tales teorías, así como para menciones de otras, véase Quine, Mathematical logic (W. W.
Norton & Co., 1940), pp. 128-132, 155-160, 162-166.
7
éstos en términos de nuevos primitivos " a1 ",...," an " serán apropiadas para el propósito de
eliminar los postulados si y sólo si los respectivos definientia
" f1 (a1 ,..., an )",...," f n (a1 ,..., an )" son tales que
constantes. Entonces los definientia " f1 (a1 ,..., an )"," f 2 (a1 ,..., an )" , etc., conformes con (8)
son:
etc., como resulta evidente por las siguientes consideraciones. Las expresiones
correspondientes a " f1 ( x1 ,..., xn )"," f 2 ( x1 ,..., xn )" , etc., ahora son:
etc.; y el enunciado:
es verdadero cuando " f1 ( x1 ,..., xn )"," f 2 ( x1 ,..., xn )" , etc., se construyen como (9), (10), etc.
Desde (11), por un razonamiento análogo al de §3, concluimos que
8
La otra mitad de (8) puede igualmente establecerse al seguir la analogía de §3. Vemos, por
tanto, que habrá definientia conformes con (8) siempre que el conjunto de postulados tenga
un modelo lógico, y a la inversa se muestra fácilmente, de nuevo siguiendo la analogía de
§3, que el conjunto de postulados tendrá un modelo lógico siempre que hayan tales
definientia.
Hemos limitado nuestra consideración a postulados en los que los únicos primitivos
extralógicos son términos, i. e., signos susceptibles de ocurrir junto a “=” o “ ∈ ” o, en
realidad, siempre que pueda ocurrir una variable libre. Nuestros hallazgos no aplicarían
directamente a un sistema que involucre, por ejemplo, un funtor primitivo “ ⊕ ”, admisible
solamente en contextos de la forma “ x ⊕ y ” y no separable como un término por derecho
propio. Ciertamente esta no es una restricción, pues los primitivos extralógicos que no son
términos siempre son fácilmente evitables. En lugar de “ x ⊕ y ”, por ejemplo, podemos
escribir
9
y los siguientes tres postulados:2
es un modelo lógico de estos postulados. Debe tenerse en mente que la eliminación de los
tres postulados no procede al definir
como
2
Cf. Leonard y Goodman, A calculus of individuals, esta revista, vol. 5 (1940), pp. 48-49. Los postulados de
tal artículo aquí están reproducidos de forma no abreviada, y así transformados como no dependientes de la
teoría de tipos. Ante el abandono de la teoría de tipos el rango de “x”, “y”, etc., deja de estar limitado a
individuos; por lo tanto, nos vemos llamados a decidir si construir
como vacuamente verdadera o como falsa cuando x e y no son ambos individuos. Aquí adoptamos
arbitrariamente la primera alternativa, y así la cláusula
10
y seguirá reduciendo los tres postulados a verdades lógicas. Una definición a la que
conduce directamente el razonamiento de §3 es:
original y “ P ( Sep ) ” es la abreviatura para la conjunción de (12)-(14) con “Sep” puesto por
11
pero no se conoce ningún modelo para el par. Un conjunto aún más simple del mismo tipo
consiste en el único postulado
Claro está que, por lo general, la cuestión de si un conjunto de postulados tiene un modelo
lógico dependerá de los detalles de la lógica subyacente. La lógica podría construirse de
una manera tan fuerte como para dotar de modelos lógicos a estos bizarros ejemplos, o de
una manera tan débil como para privar de sus modelos a conjuntos de postulados incluso
más ordinarios. Dejando de lado las lógicas particularmente débiles, todavía debemos
encontrar un conjunto de postulados que tenga una interpretación extralógica plausible pero
que aún le haga falta un modelo lógico y se resista, así, a la eliminación. En cualquier caso,
un conjunto de postulados que pueda probarse consistente por medio del dispositivo
habitual de citar un modelo lógico (por ejemplo, aritmético) es ipso facto eliminable de la
manera descrita.
Tal eliminación no puede rechazarse como trivial sobre la base de que los
postulados y las definiciones son de alguna manera esencialmente lo mismo. Difieren
formalmente en la circunstancia obvia de que podemos prescindir de la necesidad de
definiciones, pero no de la necesidad de postulados, simplemente al escribir todos los
enunciados del sistema en términos de primitivos. Una prueba general de la posibilidad de
eliminar postulados a favor de definiciones, lejos de hacerse innecesaria por la reclamación
de que las dos cosas son esencialmente iguales, es precisamente el tipo de evidencia que se
necesitaría para justificar tal reclamación.
12
podemos estar tentados a decidir que la economía postulacional es significativa solamente
en sistemas completos; pero esto es insatisfactorio, porque cualquier sistema extralógico
contiene lógica, y por tanto es necesariamente incompleto en vista del teorema de Gödel.
Una mejor solución la sugiere el concepto de categoricidad, o el concepto relacionado de
completitud sintética.3 Un sistema extralógico es sintéticamente completo si y sólo si es tan
completo como la lógica subyacente, i. e., si y sólo si cada enunciado del sistema es
demostrable o refutable o demostrablemente equivalente a un enunciado conteniendo
únicamente signos lógicos. Parecería que la economía de postulados extralógicos es
significativa solamente en sistemas que son sintéticamente completos.
UNIVERSIDAD DE HARVARD
3
La última noción, bajo el nombre de “completitud relativa a la lógica”, se debe a Tarski. Es más fácil de
formular que el concepto anterior de categoricidad, y está relacionado con el último como sigue: los sistemas
que son categóricos (con respecto a una lógica dada) son sintéticamente completos, y los sistemas
sintéticamente completos que poseen modelos lógicos son categóricos. Estas cuestiones fueron expuestas por
Tarski en el Harvard Logic Club en enero de 1940, y aparecerán en el artículo On completeness and
categoricity of deductive theories. Véase también Lindenbaum y Tarski, Über die Beschränktheit der
Ausdrucksmittel deduktiver Theorien, Ergebnisse eines mathematischen Kolloquiums, Heft 7 (1936), pp. 15-
22, donde “Nichtgabelbarkeit” responde a “completitud sintética”.
13