Autor Tema: Enunciados verdaderos pero no demostrables

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

15 Abril, 2011, 08:14 pm
Respuesta #20

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
La definición de verdad de una fórmula en un modelo no depende de que seamos capaces de decidir si cada fórmula es efectivamente verdadera o falsa, si no, estaríamos apañados, y la teoría de modelos se iría a pique. De hecho, no habría ninguna diferencia entre "verdadero" y "demostrable en algún cálculo adecuado".
   Tratándose del lenguaje fáctico, ya sea cotidiano o científico, claro que hay diferencia entre "verdadero" y "demostrable". Pero en el lenguaje matemático, y en especial en la teoría de modelos (donde verdad es "verdad en un modelo determinado", y siempre hay un cálculo o protocolo de comprobación), ¿cuál es la diferencia a la que aludes?

Saludos!



15 Abril, 2011, 08:48 pm
Respuesta #21

Óscar Matzerath

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

La definición de verdad en un modelo (bajo una asignación de variables) es la dada por Tarski, por recursión en las fórmulas (la puedes encontrar en cualquier libro de lógica de primer orden o por internet).

Una demostración en un cálculo deductivo de una fórmula \( \varphi \) en una teoría T es (en el caso más usual, tipo Hilbert donde tenemos axiomas y reglas de inferencia) una sucesión finita de fórmulas donde cada fórmula es un axioma lógico, una fórmula de T o se obtiene de anteriores mediante reglas de inferencia. Una fórmula \( \varphi \) es demostrable en una teoría T (en simbolos \( T \vdash \varphi \)) si hay una demostración de \( \varphi \) en T donde la última fórmula de la sucesión es \( \varphi \).

La diferencia es que las demostraciones son siempre objetos finitos, mientras que la comprobación de la verdad de una fórmula en un modelo (a partir de la definición de verdad) puede requerir infinitas comprobaciones. Por ejemplo, considera la teoría de la aritmética PA, y la fórmula \( \forall x \forall y (x+y=y+x) \). Como todos los modelos de PA son infinitos, si quieres comprobar la verdad de esta fórmula en un modelo, tienes que hacer infinitas comprobaciones (una por cada par de elementos del modelo). En cambio, si damos una demostración de \( \forall x \forall y (x+y=y+x) \) en PA, que recordemos que es un objeto finito, tenemos establecida la verdad de la fórmula en todos los modelos de PA, y esto lo hemos hecho en un número finito de pasos. Por eso mismo las demostraciones formales son útiles, ya que la noción de verdad en un modelo requiere en general un número infinito de comprobaciones, mientras que una demostración formal siempre es un objeto finito. En particular, hay más teoremas demostrables que verdades comprobables (en un número finito de pasos) en todos los modelos de PA.

Saludos

19 Abril, 2011, 10:26 pm
Respuesta #22

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Apunto a destiempo que, aunque la incompletitud sintáctica es, valga la redundancia, una cuestión sintáctica, existe de ella una demostración semántica.

Tarski demostró que el predicado de verdad aritmético no es expresable en el lenguaje de la aritmética y Gödel demostró que el de demostrabilidad (en un sistema formal determinado, la aritmética de Peano, por ejemplo) sí lo es. Ambos predicados no son, por tanto, el mismo: el conjunto de las fórmulas verdaderas (bajo la interpretación estándar) no el mismo que el de las demostrables. En consecuencia, como el sistema de la aritmética de Peano es correcto, el conjunto de las fórmulas demostrables es un subconjunto propio del de las fórmulas verdaderas.

Esto implica que hay parejas de fórmulas phi, ¬phi indecidibles en el sistema, es decir, que el sistema es sintácticamente incompleto.

Esta prueba es semántica porque envuelve el concepto de verdad. Gödel usó esta prueba en 1934, en Princeton.

Un saludo.

20 Abril, 2011, 03:55 pm
Respuesta #23

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Pero la verdad matemática es demostrable, ¿o es un dogma de fe?  :D
Incluso la sentencia de Gödel, indecidible en PA, se demuestra que es tal en el metalenguaje, y en el metalenguaje también se demuestra que es verdadera...

Son distintos niveles de demostrabilidad.

Incluso si adoptamos la concepción semántica de Tarski de la verdad:

la oración "la nieve es blanca" es verdadera si y sólo si la nieve es blanca

es sólo una traducción, una traslación del problema de un lenguaje a otro. Siempre se llega a un punto en que es necesario demostrar esa "verdad", o bien darla por supuesta.

Que no es tan diferente (la definición de Tarski) de la de Aristóteles: "la verdad es decir de lo que es que es y de lo que no es que no es".

Dos mil quinientos años y de vuelta al mismo lugar...

21 Abril, 2011, 02:38 am
Respuesta #24

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, yo no coincido con lo que has definido al final como verdad.

No creo que haya un concepto absoluto de "verdad".

En realidad, lo que pienso es que eso ni siquiera importa.

En matemática se puede "definir" lo que uno entiende como "verdadero", y "calcular" la verdad de una sentencia a partir de la definición que uno mismo dio.

O sea, uno es "dueño" de la verdad. La verdad no cae del cielo, sino que uno define qué es verdadero y que´no, de la misma forma que define si un conjunto se llama "intervalo" o "semirrecta", etc.

Si a ciertas sentencias las bautizamos de "verdes" y a otras de "rojas", ¿qué diferencia hay entre llamarlas "verdaderas" y "falsas"?

Acá el problema es que la gente confunde las "palabritas del diccionario" con "las definiciones técnicas" en matemática.

La "idea" de lo "verdadero" es totalmente subjetiva, y hay un error permanente de confundir lo que intuimos que debe ser verdadero con lo que es una simple "definición mecánica de verdadero".

Por eso, yo diría que para entender bien estos problemas de lo "demostrable versus lo verdadero", convencría dejar de usar palabras como "demostrable" y "verdadero", porque se confunde su significado "técnico" con el "sentido intuitivo" que uno le impregna.
Al hacer eso caemos en una falacia imperceptible, y es fuente de paradojas, o bien de malos entendidos.

En vez de hablar de sentencias "demostrables" hablemos de sentencias "terráqueas" y aquellas cuya negación es demostrables llamémoslas "lunares".
En vez de hablar de sentencias "decidibles" hablemos de sentencias "prácticas" y las indecidibles llamémoslas "histéricas".
En vez de hablar de sentencias "verdaderas" hablemos de sentencias "azules", y a las falsas llamémosles "rojas".

Entonces podemos decir este tipo de cosas:

* Toda sentencia terráquea es azul.
* Toda sentencia lunar es roja.
* Toda sentencia práctica es o bien terráquea o bien lunar, y viceversa.
* Toda sentencia práctica es o bien verdadera o bien falsa.
* Existen sentencias azules que son histéricas. (Teorema de godel).

De esta manera, queda bien reflejada lo que se está haciendo, vale decir, sólo se está estudiando y concluyendo cosas
sobre la relación entre los aspectos sintácticos y semánticos de las sentencias.

Se trata sólo de eso.

No obstante, las afirmaciones que he hecho arriba precedidas por asterisco * no están escritas en lenguaje matemático.
Ahí sí que entra el metalenguaje.
A mí eso ya me parece terreno dudoso, no me creo lo de un "metalenguaje", pero si hay un cálculo sistematizado me lo tomo de buen humor, porque pienso que si no es matemática sólida hoy, lo será mañana.

Saludos

21 Abril, 2011, 10:08 pm
Respuesta #25

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, yo no coincido con lo que has definido al final como verdad.

¿Con cuál definición no coincides? ¿Tarski o Aristóteles?

No creo que sea un problema de terminología con resabios "intuitivos". La sinonimia que propones no evita ninguna objeción, ya que pueden traducirse unívocamente a la nueva terminología.

En última instancia, parece que lo que propones es que se acepte la diferencia entre verdadero y demostrable sin pedir explicaciones. ¿Sería como un axioma del meta lenguaje?  ::)

Saludos!

22 Abril, 2011, 12:16 am
Respuesta #26

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, yo no coincido con lo que has definido al final como verdad.



En última instancia, parece que lo que propones es que se acepte la diferencia entre verdadero y demostrable sin pedir explicaciones. ¿Sería como un axioma del meta lenguaje?  ::)


Claro que lo acepto, y además no entiendo por qué habría que dar explicaciones.

De la misma forma que defino 2 = 1 + 1 y 3 = 1 + 1 + 1, no entiendo por qué debería explicar que 2 y 3 son cosas distintas, si después de todo están definidos a partir de "definiciones" distintas. Lo extraño y llamativo sería que 2 y 3 sean iguales.

Análogamente, sería extraño que "demostrable" y "verdadero" sean equivalentes.
Eso ocurre en la lógica proposicional, sin aritmética. Pero con axiomas aritméticos ya no.

Dada una lista de axiomas A1, A2, ..., y una regla de inferencia R, la cual se encarga de transformar una proposición P en otra dada Q, acorde a lo que dicha regla indica, que cierta proposición P sea demostrable quiere decir que tras aplicar varias veces la regla R a los axiomas, se obtiene P.

Se trata de una transformación de "listas-de-símbolos" en otras "listas-de-símbolos".

Si lo imaginás como una "función", se puede pensar así: Si M denota la lista de todas las proposiciones que pueden escribirse con ciertos símbolos dados, entonces R es una función de M en M, o sea \( R:M\to M \).
Demostrar P quiere decir que uno ha aplicado sucesivamente R a la lista de axiomas, y obtuvo un elemento de M.

Sin embargo, para la noción de "verdadero", uno elige dos valores 0 y 1, siendo 0 el valor para FALSO y 1 el valor para VERDADERO, y ahora toma el mismo conjunto M y define una cierta función \( V:M\to \{0,1\}. \)
Esa función V sería la "función de verdad".

La manera en la que se define V obedece a ciertos requisitos de "recursión", y algo similar se hace para R,
pero no tiene nada que ver en principio la definición de V con la definición de R.

Son cosas que uno define como se le antoja.
Somos DIOSES porque podemos decidir qué es el BIEN y el MAL.  >:D


Ahora, dada una proposición P, ¿por qué tiene que coincidir el hecho de que "P es demostrable" con el hecho de que "P es verdadera" (o sea V(P) = 1)?

Eso sólo puede ocurrir si tuve una "gran suerte".

---------------

Hagamos una analogía en teoría de funciones reales.

Si T es un operador que transforma funciones reales f, de nuevo en funciones reales f, y aplicamos T un número finito de veces a cierta función inicial h, obtendremos alguna otra función g.

Elegimos un conjunto A de funciones, que tomaremos de punto de partida, y construimos el conjunto B de todas las funciones que pueden obtenerse desde A, aplicando el operador T una cantidad finita de veces.

Ahora definimos una función V que transforma funciones reales f en simples números 0 ó 1.

Consideramos el conjunto E de aquellas funciones tales que V(f) = 1.

Decime vos ahora por qué razón tendría que ser A = E.


-----------------

Lo mismo ocurre con las proposiciones lógicas y las nociones de demostrable y verdadero.
Son transformaciones de algún tipo.
Está mal que yo las haya llamado "funciones", sólo lo hice para acentuar la analogía.

No hay motivo para que dos conceptos distintos que uno define, den el mismo resultado.

--------------------

Demostrable y verdadero son cosas distintas, uno es un concepto sintáctico y el otro semántico.

Y entonces coinciden a veces, y sólo por cierta "casualidad" (en realidad es por la forma en que se han definido estas cosas, pero prefiero pensarlo así para acentuar el hecho de que son universos distintos).

A mí me costó mucho entender esto, y por eso nunca entendía el famoso teorema de Godel.
Estaba acostumbrado a pensar que demostrable y verdadero eran lo mismo.
Pero, como muchas cosas en fundamentos de la matemática, se trata de errores de "creencias" o de "intuición".

22 Abril, 2011, 02:00 pm
Respuesta #27

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Argentinator, estamos en lo de siempre. Te contradices.

Dices que la idea de lo verdadero es totalmente subjetiva y al afirmarlo tienes que creer que eso es objetivamente verdad, con lo que ya estás asumiendo que hay verdades objetivas.

Una de las consecuencias del teorema de Tarski es que no podemos ponernos a estipular lo que es verdad y lo que no en el lenguaje que vamos a usar: ningún lenguaje (capaz de expresar la aritmética) puede estipular sus propias condiciones de verdad, so pena de inconsistencia.

Por si no fuera evidente de por sí -como sin duda es-, tenemos un resultado matemático que nos dice que el predicado de verdad no puede ser siempre un objeto de estipulación: al intentar estipularlo para un lenguaje partimos de un predicado previo e implícito de verdad en el metalenguaje que usamos.

Visto así, el teorema de Tarski (entre otras cosas) confirma algo que ya podíamos saber con evidencia intuitiva.

Un saludo.

22 Abril, 2011, 02:24 pm
Respuesta #28

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. \(  demostrado = verdadero \);

 pero no siempre se da la recíproca:

 \( verdadero = demostrado \)

Por otra parte, toda cadena de axiomas necesita de un primer axioma.

El primer axioma no es demostrable al no ser precedido de ningún otro axioma.


Por lo que

\(  verdadero\neq{demostrable} \)

pero sí será cierta la recíproca:

\(  demostrable=verdadero \)

Ya que, lo falso no es demostrable a no ser que se utilice una demostración incorrecta.

Saludos.

22 Abril, 2011, 03:57 pm
Respuesta #29

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Correcto, Feriva.

¿Pero no estás usando el signo de identidad donde quieres en realidad usar el de implicación?