Autor Tema: Principio del tercero excluido

0 Usuarios y 1 Visitante están viendo este tema.

16 Abril, 2011, 10:03 am
Leído 2278 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola


¿Qué es exactamente el constructivismo en Matemáticas?

¿Por qué el constructivismo rechaza el principio del tercero excluido? . Estoy un poco confuso con este tema. ¿Cuáles serían entonces los axiomas lógicos en la lógica constructivista, que la diferencian de la lógica clásica? No entiendo cómo se pueden considerar distintos tipos de axiomas lógicos  y/o reglas de inferencia, cuando se supone que estos deben ser los mismos en todos los casos. La lógica (sistema deductivo) en el mundo real tiene que ser una y sólo una, intuicionista o no, y la ley del tercero excluido parece de sentido común

El subsistema de la aritmética de segundo orden,  ACA0 según el libro de Simpson, se corresponde con el predicativismo. Pero Simpson emplea en todo su libro la lógica clásica. Entonces el predicativismo ¿es una forma de constructivismo o no? ¿qué lógica debemos usar en él?

Saludos

18 Abril, 2011, 05:46 pm
Respuesta #1

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Esto sería mejor que lo contestara alguien más puesto que yo en filosofía de la matemática, pero como parece que nadie contesta, ahí va una respuesta.

¿Qué es exactamente el constructivismo en Matemáticas?

Básicamente el constructivismo exige que para demostrar la existencia de algún objeto matemáticamente, se debe "construir", es decir, exhibir explícitamente el objeto en cuestión. Esto está en claro contraste con la matemática clásica, donde por ejemplo abundan las demostraciones por reducción al absurdo, siguiendo el siguiente esquema "supongamos que no existe ningún objeto que cumpla la propiedad P, entonces derivamos una contradicción; por reducción al absurdo eso quiere decir que existe un objeto que satisface P". Pero con esta demostración no sabemos nada de tal objeto, sólo sabemos que existe. Estas demostraciones no son aceptadas por un constructivista.

Citar
¿Por qué el constructivismo rechaza el principio del tercero excluido? . Estoy un poco confuso con este tema. ¿Cuáles serían entonces los axiomas lógicos en la lógica constructivista, que la diferencian de la lógica clásica? No entiendo cómo se pueden considerar distintos tipos de axiomas lógicos  y/o reglas de inferencia, cuando se supone que estos deben ser los mismos en todos los casos. La lógica (sistema deductivo) en el mundo real tiene que ser una y sólo una, intuicionista o no, y la ley del tercero excluido parece de sentido común

Si entiendes la postura del constructivista respecto a las demostraciones por reducción al absurdo, es bastante natural ver por qué no pueden aceptar el principio del tercero excluido. Para ello lo mejor es centrarse en la lógica intuicionista (que es una forma de constructivismo, pero hay otras) con la interpretación de Brouwer-Heyting-Kolmogorov (lo que a veces se llama semántica BHK). Centrándonos en la parte proposicional de la lógica intuicionista, para ellos una variable proposicional A representa un enunciado matemático. Entonces se definen el significado de las conectivas de la siguiente manera:

Una demostración de \( A \wedge B \) es un par (a,b) donde a es  una demostración de A y b es una demostración de B.
Una demostración de \( A \vee B \) es un par (a,b) donde a es una demostración de A o b es una demostración de B.
Una demostración de \( A \rightarrow B \) es un procedimiento (constructivo, piénsalo como un algoritmo) que a partir de una demostración de A, nos da una demostración de B.
Una demostración de \( \neg A \) es una demostración de que no existen demostraciones de A (esto se puede pensar también del siguiente modo: es un procedimiento efectivo que dada una demostración de A, nos demuestra una contradicción).

Fíjate que con esta interpretación no es cierto en general que sea equivalente "no hay demostración de A" con "hay una demostracion de \( \neg A \)", ya que puede ser que no tengamos demostración de A pero que tampoco tengamos una demostración de que no puede existir demostración de A. En el estado actual, un ejemplo de ese estilo es la conjetura de Goldbach: ni tenemos demostración ni tenemos demostración de que no puede haber tal demostración.

Aquí además perdemos la interdefinibilidad de las conectivas que sí hay en lógica clásica, y la negación funciona de manera bastante distinta.

No vale el principio del tercero excluido, porque el hecho de que valga \( A \vee \neg A \) quiere decir (piensa que A es "existe un objeto con la propiedad P") que o bien existe una demostración de que existe tal objeto (que de acuerdo con los constructivistas debe exhibir explícitamente tal objeto) o bien existe un procedimiento que para cada objeto que cumpla P te deriva una contradicción. Sin embargo puede ser que ninguna de estas dos ocurran (conjetura de Goldbach por ejemplo en la actualidad).
Por otro lado tampoco sirve la reducción al absurdo bajo la forma \( \neg \neg A \rightarrow A \), ya que una prueba de \( \neg \neg A \) es una demostración de que no puede existir ninguna demostración de que no existe una demostración de A. Pero esta demostración (nuevamente piensa en A como "existe un objeto que cumple P" no nos da un ejemplo explícito del objeto que A afirma que existe, por tanto según los constructivistas, no nos da una demostración de A.

Por otro lado esta el asunto de que la lógica debe ser la misma en todas las situaciones. Mucha gente no estará de acuerdo con eso (yo no lo estoy, por eso hay tantas lógicas no clásicas, y es que a veces si aplicas las reglas de la lógica clásica a la vida real llegas a situaciones absurdas), y la lógica clásica funciona muy bien para las matemáticas, pero con una visión de ellas más clásica (valga la redundancia). Si eres constructivista, no puedes aceptar las reducciones al absurdo, es decir no puedes aceptar \( \neg \neg A \rightarrow A \) por lo de arriba.

Citar
El subsistema de la aritmética de segundo orden,  ACA0 según el libro de Simpson, se corresponde con el predicativismo. Pero Simpson emplea en todo su libro la lógica clásica. Entonces el predicativismo ¿es una forma de constructivismo o no? ¿qué lógica debemos usar en él?

El predicativismo en principio no tiene por qué ser constructivista. El predicativismo lo único que dice es que todas las definiciones deben ser predicativas, es decir que no puedes definir un objeto haciendo referencia a él (es decir no puedes usar en su definición cuantificación sobre un dominio que lo incluye). Pero esto no quiere decir necesariamente que para demostrar que un objeto existe se tenga que construir explícitamente. Por ejemplo Russell y Whitehead en sus Principia Mathematica usaban la lógica clásica, pero sin embargo el sistema es predicativo.
Además, en \( ACA_0 \) se aceptan los números naturales como una totalidad (es decir, puedes cuantificar libremente sobre ellos). Y lo que se excluye explícitamente son definiciones de conjuntos de naturales haciendo referencia a todos los conjuntos (es decir, que involucren cuantificación sobre todos los conjuntos de naturales, en particular el mismo conjunto que queremos definir), que serían las definiciones impredicativas. Esto se ve por la restricción en el axioma de comprehensión a fórmulas aritméticas, es decir, propiedades que pueden tener cuantificación sobre números naturales, pero nunca sobre todos los conjuntos de naturales. Es en este sentido que \( ACA_0 \) es predicativo (y fíjate que no tiene nada que ver con que su lógica sea clásica o no).

Saludos