Autor Tema: Definición de verdad en teoría de conjuntos

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

04 Octubre, 2011, 10:07 am
Respuesta #40

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Bueno, me alegro el debate que ha suscitado me pregunta , ya que pienso que ha sido un debate constructivo, y no como suele ocurrir en otras ocasiones, que se cae en la descalificación entre miembros del foro. No obstante , creo que voy a retomar mi pregunta inicial, y plantear con un poco más de claridad mi pregunta.

En una teoría (mi pregunta es general sobre cualquier teoría,pero bueno, creo que centrarnos en una teoría axiomática de conjuntos, dado que se supone que toda la Matemática se puede fundamentar en cualquiera de ellas ( o al menos las partes necesarias para trabajar en las ciencias naturales) creo que nos da suficiente generalidad, y quizás facilite el dar una respuesta.

Considerando en general los modelos de esa teoría, habrá sentencias (fórmulas con variables abiertas, cerradas o de ambos tipos) que se podrán calificar de verdaderas, falsas, e indecidibles. Las verdaderas y falsas en nuestra teoría son las que sintácticamente se puede deducir su verdad o falsedad.Mi pregunta es sobre aquellas que sintácticamente no son ni verdaderas ni falsas, puede ocurrir ( de hecho ocurre) que en unos modelos sean falsas y en otros verdaderas. Ahora mi pregunta :"En un modelo habrá fórmulas que serán verdaderas en dicho modelo y falsa en otros, luego su veracidad o falsedad no se puede demostrar o refutar sintácticamente, pero ,


 dentro de un modelo, ¿todas las sentencias han de ser verdaderas o falsas?, o ¿puede existir sentencias que no son ni verdaderas ni falsas en dicho  modelo concreto?"

Si nos limitamos a modelos naturales de nuestra teoría de conjuntos,¿todas las sentencias han de ser verdaderas o falsas ?

Saludos

04 Octubre, 2011, 12:38 pm
Respuesta #41

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si nos restringimos a sentencias (= fórmulas cerradas), clasificarlas en verdaderas, falsas o indecidibles es capcioso. Sería mejor decir demostrables, refutables e indecidibles, y así no nos salimos del plano sintáctico. Porque si pasamos al plano semántico, y eso nos lleva a tu pregunta, la respuesta es simple: toda sentencia es verdadera o falsa en un modelo, simplemente porque "falsa" significa, por definición, no verdadera. Más aún, si \( \phi \) es una sentencia, o bien \( \phi \) es verdadera o bien \( \lnot \phi \) es verdadera (en un modelo prefijado \( M \)), porque, por definición, \( M\vdash \lnot \phi \) significa que no se cumple \( M\vDash \phi \), es decir, \( \lnot \phi \) es verdadera por definición si y sólo si \( \phi \) es falsa.

Naturalmente, todo esto vale para la lógica clásica, con semántica clásica y todo clásico.

En cuanto a lo de "modelos naturales de nuestra teoría de conjuntos", no sé cuáles pueden ser esos modelos. Hay modelos muy distintos y no sabría decir si un modelo en el que \( 2^{\aleph_0}=\aleph_{17} \) es más o menos natural que otro en el que \( 2^{\aleph_0}=\aleph_{\omega+3} \). Pero, en cualquier caso, dado un modelo de ZFC, el valor de \( 2^{\aleph_0} \) ha de ser uno en concreto. Otra cosa sería que en ZFC pudieras demostrar que tal conjunto es un modelo de (una parte de) ZFC y que fuera indecidible si en dicho modelo \( 2^{\aleph_0} \) toma uno u otro valor. Eso puede ser, pero no contradice nada de lo que te he dicho antes. Si no está claro me lo dices y lo explico más.

04 Octubre, 2011, 02:28 pm
Respuesta #42

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
...si supones que sólo existen los conjuntos que se pueden construir, te sitúas en una filosofía de las matemáticas muy diferente de la dominante: te alineas con alguna versión del constructivismo.
...
No se trata quizá de una diferencia lingüística la que os separa a donald y a ti sino de una diferencia filosófica.
Pues has tocado el punto álgido, LauLuna. Es un tema tan espinoso que no hay una línea tajante de división entre constructivismo y ¿formalismo?. Aún aceptando la existencia de los conjuntos que no pueden ser construídos, queda el tema de qué predicados son aceptables sobre ellos, para no aparecer hablando sobre el sexo de los ángeles.

Saludos!

04 Octubre, 2011, 03:11 pm
Respuesta #43

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Yo, y no por convicción, porque aunque no estoy de acuerdo (o mejor dicho, creo que la ciencia necesita un continuo alef1 para describir el espacio (físico), no sólo el espacio-tiempo relativista curvo que se concibe actualmente sino ya en la tal como se concebía en época de Newton) es cierto que los conceptos de la  Matemática existen independientes de lo que ocurre en el mundo real (podríamos construir, los ultrafinitistas lo hacen, una Matemática sin infinitos), ahora bien, si para describir la realidad los infinitos son necesarios, no es que el ultrafinitismo tenga que por que ser erroneo, pero no es una Matemática adecuada para hablar de Física o de cualquier otra ciencia natural. Otro tanto parecido le ocurre a las escuelas constructivistas.

Ahora bien, el constructivismo nos dejó una lógica intuicionista, que dicho en pocas palabras, es una lógica sin tercero excluido.

Yo sinceramente, creo que es la lógica más adecuada en el mundo real, y que fijar una descripción impropia no es más que un invento ad hoc para poder seguir usando la lógica aristotélica y crear un principio de tercero excluido donde no lo hay. Si fuera un matemático experto quizás trabajara en una logica intuicionista , pero no me resulta obvio ver que teoremas se pueden deducir sin admitir el tercero excluido, y por eso trabajo con los estandars de la lógica clásica


Ahora mi cuestión: Modelos naturales (según me conto Oscar) son aquellos en los que el simbolo de pertenencia significa realmente una pertenencia, y tener conjuntos hechos de otros conjuntos (o de urelementos tambien si fuera el caso de nuestra teoría). Es decir, sería manejar la noción más intuitiva de conjunto que maneja la gente que desconoce las teorías axiomáticas.El problema de los modelos naturales frente por ejemplo a la aritmética, es que la aritmética solo tiene un "modelo natural" que es el modelo estandar, mientras que la idea de conjunto no la tenemos tan elaborada, y cuántos subconjuntos tiene un conjunto , por ejemplo el conjunto de los naturales, tiene distintas respuestas para distintos modelos, aun siendo todos modelos naturales (esto evidentemente, está relacionado con la aceptación o no de la hipotesis del continuo, o de cualquier generalización de la misma) y no hay un modelo "máximo", como se desprende del teorema de Cantor. Pero, dentro de los modelos naturales, creo que sí hay bastantes preguntas que quedan restringidas. Y tengo la convicción de que al menos en dichos modelos, la falsedad o veracidad de una formula en un  modelo queda definida a priori, y no es una definición ad hoc. No sé si me estaré equivocando. Si estoy en un error, agradecería que me lo corrigierais

Saludos

04 Octubre, 2011, 03:12 pm
Respuesta #44

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal

Pues has tocado el punto álgido, LauLuna. Es un tema tan espinoso que no hay una línea tajante de división entre constructivismo y ¿formalismo?. Aún aceptando la existencia de los conjuntos que no pueden ser construídos, queda el tema de qué predicados son aceptables sobre ellos, para no aparecer hablando sobre el sexo de los ángeles.

Depende del contexto. Si entendemos que estamos hablando de lógica dentro de ZFC, entonces podemos hablar de teorías axiomáticas completas, de lenguajes formales con fórmulas infinitamente largas, o con una cantidad no numerable de signos, o de cualquier variante que se nos antoje, y lo que hacemos no se parecerá más a hablar sobre el sexo de los ángeles que hablar de espacios vectoriales de dimensión no numerable o cualquier otra construcción matemática sofisticada.

Ahora bien, si hablamos de teorías axiomáticas "de verdad", como pueda ser la propia ZFC, que no es un conjunto dentro de ZFC, sino un conjunto de axiomas "de los que se escriben sobre el papel" y de los que se deducen consecuencias según unas reglas concretas, sí que puede uno ponerse a juzgar qué se cree que existe y qué no se cree que existe. Eso sí: hay que ser consecuente:

La demostración del teorema de completitud de Gödel pasa por la construcción de un modelo de una teoría axiomática dada bajo la única hipótesis de su consistencia. Por lo tanto, Lelius, si no te crees que tenga sentido hablar de un conjunto completo de sentencias que extienda a unos axiomas dados por el hecho de que no puedas saber qué sentencias están en él y cuáles no, entonces no puedes creerte el teorema de completitud. Reconocerás (espero) que su status como teorema de ZFC es incuestionable, pero deberás concluir, de acuerdo con tus principios, que es un enunciado vacío, pues afirma la existencia de unos conjuntos que "no existen de verdad".

Y, ojo, digo "no puedes creerte" porque tú lo planteas como una cuestión de creencia (o, más suavemente, de algo que puede o no aceptarse a voluntad). Yo considero que la demostración del teorema de completitud es una demostración totalmente rigurosa que no requiere ninguna clase de "acto de fe" para aceptarla. Por supuesto, para gustos, colores.

04 Octubre, 2011, 03:15 pm
Respuesta #45

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sigues confundiendo definir un conjunto con ser capaz de determinar cuáles son sus elementos. Vuelvo a preguntarte: ¿No es factible el conjunto de los números trascendentes porque no conozcamos ningún algoritmo para determinar si un número real arbitrario es o no trascendente?
No se trata de algo tan simple, Donald; un conjunto puede estar perfectamente definido, pero no ser idóneo para ser argumento de un predicado. Se trata de evitar las definiciones sobre definiciones de objetos definidos difusamente.
El conjunto de teoremas está bien definido, como el de los reales trascendentes, aunque sobre muchos candidatos a miembros no sepamos decidir si pertenecen o no al mismo. La cuestión es si tiene sentido usar esa misma definición para los axiomas. Además de estar bien definidos, los axiomas tienen que ser la base para determinar los teoremas, entonces la exigencia debería ser mayor.
Pero además hay una cuestión de puro y duro sentido común: ¿para qué se necesitaría tener axiomas si ya tenemos los teoremas porque la semántica nos los garantiza? Si tienes comunicación directa con la semántica, no sólo huelgan los axiomas, sino el formalismo entero.

Saludos!
 

04 Octubre, 2011, 03:25 pm
Respuesta #46

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero, dentro de los modelos naturales, creo que sí hay bastantes preguntas que quedan restringidas. Y tengo la convicción de que al menos en dichos modelos, la falsedad o veracidad de una formula en un  modelo queda definida a priori, y no es una definición ad hoc. No sé si me estaré equivocando. Si estoy en un error, agradecería que me lo corrigierais.

No había entendido del contexto que hablabas de modelos naturales en ese sentido (que es totalmente correcto, como todo lo que dices sobre ellos).  Pero ahora no entiendo tu pregunta. ¿Qué quieres decir con que la falsedad o veracidad de una fórmula en un modelo natural queda definida a priori?

Si tienes un modelo no necesariamente natural, digamos \( (M,R) \), donde \( M \) es el universo del modelo y \( R\subset M\times M \) la relación que interpreta a la pertenencia, entonces, puedes definir la fórmula \( (M,R)\vDash \phi [v] \), que para cada fórmula \( \phi \) del lenguaje de la teoría de conjuntos y cada aplicación \( v \) que asigne a cada varaible de \( \phi \) unai interpretación en \( M \) significa que la fórmula \( \phi \), con la intepretación de sus variables dada por \( v \), es verdadera en \( M \). Si \( \phi \) no tiene variables libres puedes prescindir de \( v \).

Si el modelo es natural, y \( R \) es la relación de pertenencia en \( M \), entonces la definición de  \( (M,R)\vDash \phi [v] \) puede simplificarse, pero la única simplificación es la simplificación trivial que resulta de no tener que mencionar una relación \( R \) arbitraria, sino que podemos escribir directamente \( \in \) cuando procede. Pero nada más, que yo sepa.

¿Puedes explicarme o poner algún ejemplo de qué quieres decir?

04 Octubre, 2011, 03:34 pm
Respuesta #47

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La cuestión es si tiene sentido usar esa misma definición para los axiomas. Además de estar bien definidos, los axiomas tienen que ser la base para determinar los teoremas, entonces la exigencia debería ser mayor.
Pero además hay una cuestión de puro y duro sentido común: ¿para qué se necesitaría tener axiomas si ya tenemos los teoremas porque la semántica nos los garantiza? Si tienes comunicación directa con la semántica, no sólo huelgan los axiomas, sino el formalismo entero.

Claro. Por eso te dije que nadie pretende "venderte la moto", no se trata de presentarte un maravilloso sistema axiomático inútil porque nadie sabe cuáles son sus axiomas. Lo relevante es lo que te decía en el último post: si quieres demostrar, por ejemplo, el teorema de completitud semántica, necesitas trabajar con conjuntos consistentes completos (luego no recursivos) de sentencias, y no los usas como axiomas para deducir nada de ellos, porque todo lo que se deduce de ellos ya está en ellos, pero los necesitas para construir un modelo de unos axiomas (recursivos) dados de partida. Lo que has de plantearse es si le haces ascos a tal demostración o no.

Y pones el dedo en la llaga cuando dices en condicional "debería ser mayor". ¿Por qué debería tener más exigencia para definir un conjunto consistente y completo de sentencias que para definir el conjunto de los números trascendentes o el conjunto de los teoremas de una teoría axiomática? Si resulta que en estos casos tal definición es aceptable y resulta que tal definición es la que necesito para demostrar el teorema de completitud, ¿qué clase de "etica matemática" me debería llevar a abstenerme de hacer algo que quiero hacer, necesito hacer y puedo hacer? Que no estamos experimentando con fetos humanos, ni nada parecido.

Entiéndeme, no me estoy burlando. Digo que en matemáticas está de más toda prevención del tipo "esto debería ser así o asá", al contrario de lo que ocurre en biología, donde unos criterios éticos pueden hacer rechazable un experimento provechoso. En matemáticas sólo importa si algo tiene sentido o no tiene sentido, si es riguroso o no es riguroso, pero no si debería ser así porque como son axiomas deberíamos preocuparnos más de ellos.

04 Octubre, 2011, 04:15 pm
Respuesta #48

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
La demostración del teorema de completitud de Gödel pasa por la construcción de un modelo de una teoría axiomática dada bajo la única hipótesis de su consistencia. Por lo tanto, Lelius, si no te crees que tenga sentido hablar de un conjunto completo de sentencias que extienda a unos axiomas dados por el hecho de que no puedas saber qué sentencias están en él y cuáles no, entonces no puedes creerte el teorema de completitud. Reconocerás (espero) que su status como teorema de ZFC es incuestionable, pero deberás concluir, de acuerdo con tus principios, que es un enunciado vacío, pues afirma la existencia de unos conjuntos que "no existen de verdad".

Y, ojo, digo "no puedes creerte" porque tú lo planteas como una cuestión de creencia (o, más suavemente, de algo que puede o no aceptarse a voluntad). Yo considero que la demostración del teorema de completitud es una demostración totalmente rigurosa que no requiere ninguna clase de "acto de fe" para aceptarla. Por supuesto, para gustos, colores.

Pues no es un tema de creencia, o gusto; uno puede aceptar que un teorema es correcto, pero eso no quita la crítica a sus alcances. El teorema de completitud de Gödel de 1930, sobre el cálculo puro de predicados de orden 1, está clarísimo. El de Henkin, en cuanto a extensión del primero a todas las teorías de orden 1, no me asegura que hay una demostración de cualquier fórmula en una teoría cualquiera de orden 1 consistente, salvo que me conozca todos los teoremas de antemano... Lo cual es un poco excesivo ¿no?  :o

Digo que en matemáticas está de más toda prevención del tipo "esto debería ser así o asá", al contrario de lo que ocurre en biología, donde unos criterios éticos pueden hacer rechazable un experimento provechoso. En matemáticas sólo importa si algo tiene sentido o no tiene sentido, si es riguroso o no es riguroso, pero no si debería ser así porque como son axiomas deberíamos preocuparnos más de ellos.

Pues me has tomado las palabras de los labios. Justamente iba a decirte que es una cuestión de si tiene o no sentido lo que limita. Cuando digo que la exigencia para los axiomas "debería" ser mayor, no es un deber ser ético, sino un deber tener sentido. Me parece que no tiene sentido decir que Henkin extiende la completitud a toda teoría de orden 1, aunque no incurra en contradicción. Una tautología siempre es correcta, pero vale solamente si no es trivial y lleva a algún punto que no conocíamos.


04 Octubre, 2011, 09:35 pm
Respuesta #49

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Para ponerlo prolijo, quitando los interludios polémicos:

El teorema de Henkin respecto de la construcción de un modelo a partir de cualquier teoría consistente de orden 1 no está en cuestión.

Además de eso, según creo entender, Henkin extiende la teoría de Peano para que sea completa, pero lo hace sólo para el caso trivial en que todas las verdades del modelo han sido incorporadas al lenguaje de PA como axiomas.

Mi cuestionamiento, aparte de la trivialidad, es que me parece un abuso de lenguaje decir que "extiendo" el poder demostrativo de una teoría si para demostrar una sentencia debo incorporarla como axioma.

Disculpen si en el calor de la polémica hubo algo fuera de tono de mi parte, o de parte de otros inducidos por mis posteos.

Saludos!