Autor Tema: ¿El principio de identidad de los indiscernibles es un teorema en ZFC?

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

26 Julio, 2014, 06:01 am
Leído 5335 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿El principio de identidad de los indiscernibles es un teorema en teorías de conjuntos ? Si es así, ¿de qué axiomas se deriva, es válido en todas las teorías usuales NBG, ZFC, NF, sus versiones con átomos (en ese caso en el enunciado x e y podrían ser átomos, siendo P siempre un conjunto)?
Es decir \( \forall{x,y}x\in{P}\Longleftrightarrow{y\in{P}} \), es equivalente a \( x=y \)

26 Julio, 2014, 11:53 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿El principio de identidad de los indiscernibles es un teorema en teorías de conjuntos ? Si es así, ¿de qué axiomas se deriva, es válido en todas las teorías usuales NBG, ZFC, NF, sus versiones con átomos (en ese caso en el enunciado x e y podrían ser átomos, siendo P siempre un conjunto)?
Es decir \( \forall{x,y}x\in{P}\Longleftrightarrow{y\in{P}} \), es equivalente a \( x=y \)

El principio de identidad de los indiscernibles dice que si dos objetos tienen exactamente las mismas propiedades entonces tienen que ser iguales. Su formalización natural requiere lógica de segundo orden. Al transportarlo a la teoría de conjuntos lo estás trivializando, pues tu formalización lo hace verdadero en cualquier contexto, porque puedes tomar \( P=\{x\} \) y entonces \( y\in P \) implica \( y=x \).

Bueno, entiendo que en realidad querías decir:

\( \forall xy(\forall P(x\in P\leftrigharrow y\in P)\leftrightarrow x=y) \),

porque si no intercalas el \( \forall P \) la afirmación es falsa y además no puede decirse que formalice el principio de identidad de indiscernibles en ningún sentido.

No veo una forma sencilla no trivial de formalizarlo, pero la idea de fondo es cierta: si dos conjuntos tienen las mismas propiedades, en particular tienen los mismos elementos, luego por el axioma de extensionalidad son iguales. Ahora, esto ya no es cierto si hay átomos.

Con tu enunciado, el principio es válido en NBGA, pero eso pone en evidencia que la formalización no es buena porque, por otra parte, en NBGA se puede probar que, para todo par de átomos \( x, y \) existe un automorfismo \( F:V\longrightarrow V \) (en el sentido de una biyección que conserva la relación de pertenencia) tal que \( F(x)=y \), lo cual se interpreta razonablemente que \( x \) e \( y \) son indiscernibles, que uno puede sustituir al otro en cualquier contexto. En particular son indefinibles.

26 Julio, 2014, 08:02 pm
Respuesta #2

Raúl Aparicio Bustillo

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


El principio de identidad de los indiscernibles dice que si dos objetos tienen exactamente las mismas propiedades entonces tienen que ser iguales. Su formalización natural requiere lógica de segundo orden.

Aquí me estás admitiendo que ciertas afirmaciones requieren lógica de segundo orden, no sé con qué cálculo deductivo, pero estás considerando que tiene sentido, cosa que dices que no queda clara, por la ausencia de un cálculo deductivo completo

26 Julio, 2014, 08:13 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Aquí me estás admitiendo que ciertas afirmaciones requieren lógica de segundo orden, no sé con qué cálculo deductivo, pero estás considerando que tiene sentido, cosa que dices que no queda clara, por la ausencia de un cálculo deductivo completo

Lo único que estoy diciendo es que una sentencia de segundo orden es una sentencia de segundo orden. En este caso, la formalización más natural del principio de identidad de indiscernibles es, en lógica de segundo orden,

\( \forall xy\forall P((P(x)\leftrightarrow P(y))\leftrightarrow x=y) \).

¿Cuál es el problema? No estoy haciendo referencia a ningún cálculo deductivo de segundo orden para nada. De todos modos, incluso esta formalización resuta trivial (y traiciona la idea de Leibniz cuando formuló el principio) si admitimos que

\( \forall x\exists P\forall y (P(y)\leftrightarrow y=x) \),

es decir, si admitimos que "ser igual a x" es una propiedad, pues entonces el principio de identidad de indiscernibles se cumple trivialmente.

26 Julio, 2014, 08:18 pm
Respuesta #4

Raúl Aparicio Bustillo

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


Lo único que estoy diciendo es que una sentencia de segundo orden es una sentencia de segundo orden.

Pero tú pones en duda si tiene sentido trabajar en lógica de segundo orden, y si se le puede dar un significado objetivo a esas afirmaciones

26 Julio, 2014, 08:35 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero tú pones en duda si tiene sentido trabajar en lógica de segundo orden, y si se le puede dar un significado objetivo a esas afirmaciones

No hay ningún problema en definir metamatemáticamente un lenguaje formal de segundo orden. El problema está en que no podemos dar un significado objetivo a sus afirmaciones. El caso del principio de identidad de los indiscernibles no es una excepción. Para interpretarlo, tal y como lo he enunciado, hay que entender que significa que "para todo par de elementos x e y, (para toda propiedad P uno cumple P si y sólo si otro cumple P) si y sólo si x e y son iguales", pero no creo que haya forma objetiva de concretar qué quiere decir eso de "para toda propiedad P". No hay ningún problema en "interpretar" una fórmula de segundo orden en el sentido de traducirla a una frase castellana. El problema viene cuando uno trata de justificar que la frase en cuestión significa algo objetivo. Yo, personalmente, no soy capaz de dar un sentido objetivo a "para toda propiedad". Sé reconocer propiedades concretas cuando las veo, pero no creo que tengamos ningún concepto intuitivo de la totalidad de las propiedades.

26 Julio, 2014, 09:17 pm
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero entonces, ¿tu postura final?. Tú admites como matemáticas con un significado claro y objetivo, las matemáticas formuladas con el castellano sin entrecomillados ni frases que para hacer referencia explícita a ella se requieran entrecomillados, y el lenguaje formal de primer orden, tal como lo defines usando el castellano en, por ejemplo, tu libro de lógica. Pero entonces, podemos afirmar que hay un conjunto   no numerable metamatemáticamente , por ejemplo, y ahí podríamos construir una teoría de conjuntos, que tenga modelos metamatemáticamente no numerables.

26 Julio, 2014, 09:28 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero entonces, tu postura final.

Insisto que, salvo matices que en este contexto son secundarios, no estoy defendiendo ninguna postura que pueda llamarse "mía".

Tú admites como matemáticas con un significado claro y objetivo, las matemáticas formuladas con el castellano sin entrecomillados ni frases que para hacer referencia explícita a ella se requieran entrecomillados, y el lenguaje formal de primer orden, tal como lo defines usando el castellano en, por ejemplo, tu libro de lógica.

Me pierdo en esta frase. Concretamente, no soy capaz de asignar un predicado al sujeto "y el lenguaje formal de primer orden".

Admito como matemáticas con un significado claro y objetivo a las matemáticas formuladas en castellano con tal de que todas las afirmaciones que se hagan tengan un significado intuitivo preciso e inequívoco (entendiendo intuición en el sentido que yo le doy al término, que tiene poco que ver con el que tú le das). Esto es fundamental, porque hay muchas afirmaciones en castellano que pueden sonar bien, como "existe una cantidad no numerable de números reales", que no tienen un significado intuitivo preciso, por lo que no serían válidas en el sentido en el que estoy hablando, por mucho que respeten la gramática castellana.

Pero entonces, podemos afirmar que hay un conjunto   no numerable metamatemáticamente ,

Por poder afirmar, puedes afirmar cualquier cosa, hasta que existen los gnomos, pero ¿cómo demuestras tal cosa? ¿Qué conjunto sería ése? No me digas que el conjunto de los números reales, porque no veo cómo asignar un contenido intuitivo a esas palabras.

por ejemplo, y ahí podríamos construir una teoría de conjuntos, que tenga modelos metamatemáticamente no numerables.

¿Ahí, dónde?

26 Julio, 2014, 10:40 pm
Respuesta #8

Raúl Aparicio Bustillo

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

Insisto que, salvo matices que en este contexto son secundarios, no estoy defendiendo ninguna postura que pueda llamarse "mía".






Bueno, pues la postura final de los que defendéis los lenguajes de primer orden como método para expresar todas las matemáticas (salvo algunas afirmaciones metamatemáticas para diferenciar modelos no estandar)

26 Julio, 2014, 10:59 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, pues la postura final de los que defendéis los lenguajes de primer orden como método para expresar todas las matemáticas

Pero es que ese conjunto incluye a todos los matemáticos, creo yo. Si cuando dices "defendéis como método" quieres decir "sostenéis que es posible usar los lenguajes formales como método", entonces no encontrarás a nadie que sepa de qué habla y que afirme que eso es falso. Si quieres decir "sostenéis que es necesario usar los lenguajes formales como método", entonces puede que haya alguien que afirme que otra alternativa sería mejor, pero eso es como si alguien propone ahora que cambiemos el calendario gregoriano por el calendario republicano francés. Podrá filosofar todo lo que quiera sobre sus virtudes, pero la lógica de primer orden satisface completamente a todos los matemáticos que hacen matemáticas, y eso no va a cambiar porque alguien proponga alguna teoría filosófica insólita.

(salvo algunas afirmaciones metamatemáticas para diferenciar modelos no estandar)

No, no. Sin ninguna salvedad. Es un hecho, no una opinión cuestionable, que todo razonamiento matemático es formalizable en ZFC. Toda la teoría sobre modelos estándar y no estándar de la aritmética o de ZFC puede desarrollarse formalizada en ZFC, sin excepción alguna.