6 votos

El constructivismo contra el unicornio

Considere la siguiente afirmación: "Todos los unicornios tienen alas". Por lo que sé, Aristóteles consideraría esta afirmación falso Porque como no hay unicornios, no pueden tener ninguna propiedad (como "tener alas").

Pero modernamente, dicha afirmación se considera verdadero precisamente porque no hay unicornios: para que la afirmación sea falsa, tendría que existir (al menos un) unicornio sin alas.

Mi pregunta es la siguiente: la interpretación moderna parece basarse (un poco) en el principio del medio excluido, es decir, la afirmación debe ser verdadera porque no puede ser falso (es decir, asumir su falsedad conduce a una "contradicción"). Pero desde un punto de vista constructivo, ¿se seguiría considerando la afirmación como verdadera? (Y en caso de que me haya extraviado, ¿tiene siquiera sentido hablar de constructivismo para este tipo de afirmaciones?)

Gracias de antemano.

5voto

JoshL Puntos 290

El tema de las creencias de Aristóteles es algo complejo, y me limitaré a enlazar un artículo de la Enciclopedia Stanford: La tradicional plaza de la oposición .

La respuesta a la pregunta principal depende del tipo de lógica constructiva que empleemos. En lo que suele llamarse lógica constructiva "intuicionista", tenemos una regla llamada " principio de explosión "(también llamado ex falso quodlibet ), que dice que si se puede demostrar una contradicción entonces, a partir de ésta, podemos concluir cualquier fórmula que deseemos. Esta regla también está presente en la lógica clásica, pero no es tan fuerte constructivamente como en la lógica clásica, porque no tenemos medio excluido en los sistemas constructivos. Sin embargo, algunas variedades más débiles de la lógica constructiva hacen no incluyen el principio de explosión.

Supongamos que aceptamos ese principio. He aquí cómo demostrar "Todos los unicornios tienen alas" en el estilo constructivo informal habitual, suponiendo que sabemos que no hay unicornios. Saber que no hay unicornios, constructivamente, significa que tenemos un método para derivar una contradicción de cualquier prueba de "hay un unicornio".

A continuación tenemos que pensar en el significado constructivo de "Todos los unicornios tienen alas". Demostrar constructivamente que "Todos los unicornios tienen alas" significa producir un procedimiento que, dado un objeto $x$ y una prueba de que $x$ es un unicornio, produce una prueba de que $x$ tiene alas. Esto está relacionado con el Interpretación de BHK de la lógica constructiva.

Uno de estos procedimientos es el siguiente:

  1. En primer lugar, supongamos que nos dan una prueba de que algún objeto $x$ es un unicornio. En particular, tenemos una prueba de "hay un unicornio".
  2. Pero sabemos que no hay unicornios. En otras palabras, conocemos alguna prueba de una contradicción de "hay un unicornio".
  3. Por lo tanto, podemos derivar una contradicción de (1) y (2).
  4. Por último, utilizamos el principio de explosión, que dice en particular que de una contradicción podemos concluir " $x$ tiene alas".

En general, este procedimiento da una prueba de " $x$ tiene alas" de cualquier prueba de " $x$ es un unicornio". Esto significa que podemos demostrar que "Todo unicornio tiene alas" constructivamente, si asumimos el principio de explosión.


Otra aproximación a esto es ignorar el cuantificador, y trabajar en lógica constructiva proposicional. En este caso suponemos $\lnot U$ (algo no es un unicornio) y quieren demostrar $W$ (que algo tiene alas). Así que queremos ver el esquema $$ (\lnot U) \to (U \to W). $$ Este esquema es demostrable en lógica proposicional intuicionista (que incluye el principio de explosión), pero no es demostrable en lógica mínima que es una forma más débil de lógica constructiva sin el principio de explosión.

La prueba de la identidad $(\lnot U) \to (U \to W)$ en la lógica intuicionista es en realidad muy simple. $\lnot U$ significa $U \to \bot$ , donde $\bot$ es un símbolo para una declaración contradictoria, y el principio de explosión dice que podemos asumir $\bot \to W$ . A continuación, obtenemos $U \to W$ de $U \to \bot$ et $\bot \to W$ aplicando la regla de inferencia de _silogismo hipotético_ que es constructivamente aceptable.

2voto

Mauro ALLEGRANZA Puntos 34146

La primera parte de su análisis es correcta.

La lógica moderna simboliza :

"Todos los unicornios tienen alas" es decir, "Todos los unicornios son alados"

como :

$\forall x \ (U(x) \to W(x))$ --- (*) .

Su negación es : $\exists x \ (U(x) \land \lnot W(x))$ . Debido al hecho de que $\lnot \exists x \ U(x)$ concluimos que es falso y por lo tanto (*) debe ser verdadero (por bivalencia ).

Pero la conexión con constructivo lógica no me parece pertinente; según Lógica intuicionista el equivalencia :

$¬∃xϕ(x) ↔ ∀x¬ϕ(x)$

es válido .

Así, del hecho de que (presumiblemente) los unicornios no existen, es costructivamente correcto derivar que "Todos los unicornios tienen alas" es (vacuamente) cierto.


Nota lo que no es constructivamente válido es la inferencia de : $¬∀x¬ϕ(x)$ a : $∃xϕ(x)$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X