Pruebas diagonales de Cantor, Gödel y Tarski

Fecha: 2026-10-30 · Fuente: 2026-10-30_pruebas-diagonales-de-cantor-godel-y-tarski.md · Documento: Copiar y nombrar, integrado en Lenguajes formales y categorías vs. mística

Tema

Forma general de los argumentos diagonales (Lawvere), su origen categórico y sus lecturas filosófica y mística; qué pasa al prohibir la autorreferencia.

Hilo de la conversación

  1. Oriol pide investigar las pruebas diagonales, su forma general, su relación con las categorías y su interpretación filosófica y mística. Claude hace una investigación con fuentes y entrega el informe «Copiar y nombrar».
  2. Oriol pregunta qué sucede si se prohíbe la autorreferencia con tipos. Claude: desaparecen las paradojas, no los límites; Gödel sobrevive a los tipos por la codificación aritmética; aparece una jerarquía abierta.
  3. Oriol pide desarrollar la jerarquía y si requiere tipos. Claude compara Russell, Tarski, universos de Lean/Coq y la jerarquía acumulativa de ZFC; el principio de reflexión y la alternativa de Kripke.
  4. Oriol pregunta si la diagonalización es inevitable. Claude: solo si se dan codificar, duplicar y un giro sin punto fijo; cinco salidas (debilidad, sin contracción, punto fijo para la negación, paraconsistencia, axiomas no enumerables).
  5. Oriol pide desarrollar las tres condiciones, sistemas que las cumplen o no, análogos filosóficos y místicos, nominalismo frente a realismo y el Parménides. Claude lo hace con la notación C1-C3.

Tesis y conclusiones (incluidas las de Oriol)

Autores y referencias citados

Lawvere (1969; TAC 2006); Yanofsky (BSL 2003); Roberts (Compositionality 2023); Pavlović (1992); Abramsky y Zvesper; Bolander (SEP); nLab; Cantor; Russell; Gödel; Tarski; Turing; Kleene; Curry; Kripke; Scott; Priest; Wittgenstein (TLP, RFM); Floyd y Putnam; Grishin (1982); Willard (2001); Brown y Palsberg (POPL 2016); Vlastos (1954); Frege; Armstrong; Goodman y Quine (1947); Plotino; Proclo.

Puntos a verificar