Autor Tema: Enunciados verdaderos pero no demostrables

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

22 Abril, 2011, 04:33 pm
Respuesta #30

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • 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?
Sí, era por comodidad, es una implicación.

Un saludo cordial, Lauluna.

23 Abril, 2011, 07:13 pm
Respuesta #31

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola LauLuna.

No creo estar contradiciéndome en ninguna cosa.

Las nociones de verdadero y demostrable se pueden definir o "construir".

Cuando reemplacé las palabras "verdadero" y "demostrable" por cosas como "práctico" y "azul", no incurrí en ninguna falta,
ya que lo que antes era verdadero ahora es "práctico", y lo que antes era "demostrable" ahora es "azul",
y los teoremas de sintaxis y semántica que ya existen siguen siendo válidos sólo que con una nueva nomenclatura.

Supongamos que hay una "verdad" de tipo absoluto, o como fuere.
Ese "significado" de verdad nada tiene que ver con el que se da al decir que una proposición P(x) es verdadera.

Son cosas distintas.
Es lo mismo que confundir el "árbol" del bosque con el "árbol" de la teoría de grafos, o el "árbol" de una estructura de datos.

Así que no sé en qué me he contradicho, ya que he sido claro al referirme a la "verdad"="practicidad" de una proposición.

Las demás "verdades", si las hay, son algo muy difuso y poco claro de definir.

Que yo "afirme" cosas como las de arriba, no significa nada.
Yo simplemente no acepto que en matemática se deje la noción de "verdad" libremente flotando al antojo de cada cual.

La verdad matemática se puede definir o construir, y se puede calcular en forma mecánica, para dar siempre un mismo resultado, sin ambigüedad.
Las "verdades" que no vienen así, no son matemáticas. Son pseudoverdades, enunciados difusos, y es un error adjudicarles todo el tiempo a todas las afirmaciones un valor de V (verdadero) o F (falso).
Cuando afirmo este tipo de cosas lo hago aún con esta conciencia de lo difuso del lenguaje, y de que en realidad camino en un terreno pantanoso, donde no hay nada absolutamente verdadero o falso.

Aparecen contradicciones si a cada cosa que digo se le asigna un valor V o F, y se presupone que las cosas que digo son planas y viven en un universo de discurso claro y bien delimitado.
Pero ese no es el caso. El lenguaje humano no tiene esas precisiones, y en definitiva se puede terminar diciendo cualquier cosa.

Pero como sea, no creo que sea importante nada de todo esto.
Acá la discusión es si "verdadero" es lo mismo que "demostrable".
Creo que he explicado por qué ambas cosas son distintas desde su definición, y luego se sabe que siguen siendo distintas debido a ciertos teoremas que andan por ahí.

Tampoco quiero decir con esto que yo me crea al pie de la letra esos metateoremas.
Pero asumiendo las cosas como están, no veo dificultad en separar verdadero de demostrable,
e incluso cambiarles el nombre por cosas como "práctico/histérico" o "azul/rojo", o cualquier otra cosa,
porque operacionalmente las proposiciones se siguen comportando igual, y las conclusiones son las mismas.
La aritmética sigue siendo incompleta, y cosas así.

Meter en la discusión la palabra "verdadero" en un sentido absoluto me parece un grave error, porque se confunde con el sentido de "verdadero" por construcción, que puede definirse en un modelo dado.

Esa mezcla de sentidos distintos de una misma palabra es justamente lo que trae todas las confusiones que estoy tratando de desarticular.

25 Abril, 2011, 05:15 pm
Respuesta #32

LauLuna

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

"La verdad matemática se puede definir o construir, y se puede calcular en forma mecánica, para dar siempre un mismo resultado, sin ambigüedad."

No. La imposibilidad se desprende del teorema de Gödel: no hay formalismo, no hay algoritmo que nos permita calcular de manera correcta y completa la verdad aritmética. Para cada intento consistente de hacerlo, nos dejamos verdades fuera.

La misma existencia del teorema de Gödel demuestra que existe un concepto absoluto de verdad matemática que sobrepasa cualquier intento de estipularla para hacerla calculable. Esto sucede igualmente con lo demostrable en sentido absoluto (frente a lo demostrable en un formalismo particular): ningún formalismo puede demostrar todo lo que es principio demostrable. De manera que el teorema de Gödel no sirve para establecer una diferencia entre lo verdadero y lo demostrable en principio. El mismo Gödel pensabe que toda verdad matemática es demostrable en principio.

En cualquier caso, sigo creyendo que afirmar que la idea de lo verdadero es totalmente subjetiva es en sí mismo una contradicción (una contradicción realizativa). Los antiguos escépticos ya se habían dado cuenta de esta dificultad, hasta el punto de que algunos renunciaban a hablar para no contradecirse.

A no ser que por 'verdadero' entiendas algo distinto, como 'azul' o 'veraniego' o 'recóndito' o... Si es eso, entonces perdona que te haya malentendido.

Un saludo.

25 Abril, 2011, 06:50 pm
Respuesta #33

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, la gente se contradice porque mezcla sentidos distintos en las palabras.

Pero mi actitud en matemática es no pensar en el "sentido" de las cosas, sino sólo calcular, como una máquina.
Las máquinas calculan alegremente, y no se contradicen, no tienen problemas filosóficos como los nuestros.

En cuanto al Teorema de incompletitud de Godel, se puede interpretar de muchas formas.
Yo lo entiendo de esta manera:

* En una teoría "completa", toda enunciados de la teoría es o bien "demostrable" o bien "su negación es demostrable".
* En una teoría "incompleta", hay enunciados tales que ni ellos ni su negación son demostrables.

La incompletitud de Godel se demuestra diciendo esto último para la aritmética, o sea que no interesa tampoco cuáles sean las posibles asignaciones de verdad de los enunciados, ya que sintácticamente también hay "incompletitud".

Ni falta que hace decir que tal o cual enunciado aritmético es verdadero o no.

Lo que Godel "pensaba" yo no lo sé, pero por ejemplo se ha dicho que él era platónico, lo cual no tengo por qué compartirlo sólo porque Godel lo pensara.

Además has dicho que "dije" que el teorema de Godel implica que demostrable y verdadero son cosas distintas.
En realidad yo sostengo que son cosas distintas con o sin teorema de Godel.
Incluso son cosas distintas en las teorías completas.
Por la sencilla razón de que se definen de forma distinta.

Un enunciado es demostrable si proviene de una demostración, un cálculo con "caracteres",
mientras que algo es verdadero (veraniego) si la tablita de verdad le da una "tautología".

Si en una teoría completa se demuestra que P es demostrable si y sólo si es verdadero, esa es otra historia.
Pero se está diciendo en ese caso que existe una secuencia finita de transformaciones de caracteres que parten de los axiomas y llegan a P, y que eso equivale a obtener una columna de "V"'s en la tablita de verdad asociada al enunciado P.

Pero una secuencia finita de transformaciones de caracteres no es lo mismo que una tautología en una tabla de verdad.
Es una suerte que coincidan, y su "sentido" es diferente.

Si yo le meto estas cosas a una computadora, la máquina nunca se va a enterar que "son lo mismo".
Por un lado hace operaciones sintácticas manipulando cadenas de caracteres,
y por otro lado calcula valores de verdad mediante variables booleanas o numéricas.
¿Cómo va a saber la computadora que es lo mismo una cosa que la otra, si no se lo dice el programador?

Así como lo ve un programa de computadora a este tema, así lo veo yo.
A la computadora no le interesa si algo es "absolutamente verdadero", y sin embargo puede calcular tablitas de verdad.

25 Abril, 2011, 08:54 pm
Respuesta #34

LauLuna

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

"Además has dicho que "dije" que el teorema de Godel implica que demostrable y verdadero son cosas distintas."

Yo no he escrito eso. Has leído mal.

Es verdad que el teorema de Gödel puede expresarse -tal como dices- en términos exclusivamente sintácticos pero basta añadir una interpretación y el principio de tercio excluso para obtener que en todo sistema aritmético consistente hay verdades expresables pero indemostrables.

Gödel creía que toda verdad matemática es en principio demostrable; cito esto sólo para hacer ver que su teorema -al contrario de lo que con frecuencia se dice- no implica que haya verdades no demostrables. Sólo implica que para cada sistema formal aritmético interpretado y consistente hay verdades aritméticas indemostrables en el sistema, pero no necesariamente indemostrables en sentido absoluto. Por ejemplo, PA no puede demostrar su propia sentencia G pero nosotros sí podemos.

Las tablas de verdad sólo sirven para calcular cuáles son las verdades lógicas en la lógica proposicional: fuera de ella no se aplican. Luego la verdad sobrepasa con mucho cuanto las tablas de verdad pueden dar.

No, no creo que las máquinas calculen nada, ni tablas de verdad ni nada. Las máquinas se limitan a provocar efectos físicos como imprimir caracteres en un papel; para que eso sea un cálculo, es necesario que alguien interprete esos caracteres como un cálculo. Sin el intérprete no hay cálculo. De otra manera también podríamos decir que los pollos en la granja calculan cuando comen grano (no es difícil expresar su comportamiento en secuencias binarias) o que los coches calculan al circular por las autopistas o que los astros calculan al circular por el cielo, y esto no parece tener sentido.

Esta idea es de John Searle.

En cualquier caso, no hay manera racional de defender que es objetivamente verdadero que no existe una verdad objetiva. Este es el punto en el que yo insisto.

Un saludo.

25 Abril, 2011, 10:00 pm
Respuesta #35

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, dejemos entonces la discusión de lo que dije o no dije.

Pero mi punto es que no interesa si hay o no una verdad absoluta.

Simplemente digo que "demostrar" es un "procedimiento de cierto tipo", y "decir que algo es verdadero" es un procedimiento de otro tipo.

Si no, ¿por qué se insiste tanto en estudiar cuando algo verdadero es o no es demostrable?
Si fueran lo mismo de entrada, por definición, entonces no habría nada que estudiar ni decir sobre el asunto.

Son definiciones distintas.

Si después la gente dice que son cosas "equivalentes" en algún sentido, que lo digan, pero no son "lo mismo".

No entiendo cuál es el problema con esto.

Quedémonos con las tablas de verdad de la lógica proposicional.

De la fórmula \( (p\Rightarrow q)\Rightarrow{} {(\sim{q\Rightarrow{\sim p}})} \) puedo inferir, digamos \( \sim{q\wedge(p\Rightarrow{q})}\Rightarrow{\sim p} \).

Si llama F a la primer fórmula, R al conjunto de reglas de inferencia, y G a la última fórmula,
yo lo único que veo es que R(F) = G, por decirlo de un modo infantil.
A una lista de caracteres F se la ha transformado en una lista G.

Eso puedo hacerlo con cualquier lista de símbolos sujetos a ciertas reglas.
¿Qué puede tener eso de "verdadero"?

¿Qué pasa si ahora escribo \( (p * q) *  {(?{q *{ ?p}})} \) ----> \( {?q \otimes{}(p *{q})}* {?p} \) ?

Nadie entiende esos símbolos qué significan, pero no importa, es una lista de caracteres que se ha transformado en otra lista de caracteres.
¿Qué verdad absoluta hay ahí?
Si nadie asigna valores de verdad a p, q, las transformaciones de símbolos siguen pudiendo hacerse.

Si ahora a F "le aplico una función", digamos M, que convierte F en un valor 0 ó 1, eso parece ser una asignación de valores de verdad.
¿Qué más da que llame verdadero al 0 ó al 1?
Digamos que obtengo o defino M(F) = 1, y que con el mismo cálculo me da M(G) = 1.

No es lo mismo un "1" que un \( {?q \otimes{}(p *{q})}* {?q} \).

Del mismo modo que no es lo mismo el "nombre de alguien" que "el nombre del nombre" de alguien.

No me interesa si hay o no una verdad.
En realidad me parece que no hay una definición "precisa" de verdad, ni que se salve de una discusión.
Pienso que la verdad del lenguaje es "difusa", no fiable.
Hay una ilusión de "afirmación verdadera" o de "verdad", pero todo hace agua por falta de precisión.

Para mí la matemática es sólo precisión, ese es el objetivo, y no "buscar la verdad".
Una precisión sin sentido ni significado, completamente formal y vacía.
Así que se ve que no comparto a Godel ni a ningún platónico.

Si no, ¿cuál es la definición "precisa e inambigua" de la palabra "verdad"?
Pero sigo diciendo que eso es asunto "aparte".

Para mí la verdad en matemática es lo mismo que un caballo en ajedrez.
Los caballos de ajedrez son formales, no rebuznan.
Y mientras no es muy claro el sentido de "caballo" en general (porque puede ser el animal caballo, un caballo de fantasía, un caballo imaginario, o un animal de una especie que no se sabe claramente si es caballo o no, o un caballo de ajedrez),
cuando se trata de un caballo de ajedrez se tiene bien claro lo que hace y cómo actúa.


25 Abril, 2011, 11:32 pm
Respuesta #36

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. Para la verdad matemática,  se podría definir así: Dícese de lo que, respecto de un conjunto de definiciones dadas, no presenta contradicción.
 Creo que eso es lo que más se ajusta a la verdad matemática, la ausencia de contradicción dentro de una serie de leyes, reglas o como se quiera decir (aunque siempre faltan definiciones para que todos nos entendamos bien, al menos en algunas cosas).
Naturalmente, podemos elegir con cierta arbitrariedad —o subjetividad, aunque prefiero la palabra arbitrariedad— un primer axioma que, por ausencia de otros que lo pudieran contradecir, será verdad. En cambio, el segundo ya está sujeto al primero, no puede contradecirlo o será una falsedad respecto del primero, y el tercero está sujeto a los dos anteriores...  

Se puede poner un ejemplo:

"Un balón puede ser blanco y negro".

Y es cierto. Pero si incluimos adverbios, adjetivos... definiciones al fin y al cabo, entonces puede ser una falsedad, puede haber una contradicción:

"La superficie entera de un balón, iluminada con luz blanca y observada por una persona con la vista normal, puede ser negra y blanca al mismo tiempo para ese observador"

Eso ya no es verdad, salvo que alguien invente alguna condición que no se me ocurre ahora, en cuyo caso se añade la definición correspondiente y al final es falso de todas las maneras.
En matemáticas, en vez de tomar el balón, podemos tomar, por ejemplo, el espacio vectorial y el espacio afín; en uno no hay puntos de referencia, en el otro sí, en uno los vectores pueden estar en todos "sitios" a la vez, porque no se definen esos "sitios", en el otro no.  Podemos elegir más definiciones o menos definiciones, y de ahí también que haya cierta subjetividad; lo que no puede haber nunca, si una cosa es verdadera matemáticamente, es contradicción con lo definido.

Saludos.


26 Abril, 2011, 02:37 pm
Respuesta #37

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Para la verdad matemática,  se podría definir así: Dícese de lo que, respecto de un conjunto de definiciones dadas, no presenta contradicción.
 Creo que eso es lo que más se ajusta a la verdad matemática, la ausencia de contradicción dentro de una serie de leyes, reglas o como se quiera decir (aunque siempre faltan definiciones para que todos nos entendamos bien, al menos en algunas cosas).
Lamento decir que no es aplicable: si G es la sentencia indecidible de Gödel, PA + ¬G no presenta contradicciones (es consistente), pero ¬G es falsa de acuerdo al modelo standard.
Hay otros casos: el quinto postulado de Euclides. Por un punto exterior a una recta pueden pasar x rectas paralelas: una, ninguna, infinitas. Son incompatibles entre sí, pero cada uno de ellos es compatible con los otros cuatro postulados.

Saludos!


26 Abril, 2011, 03:45 pm
Respuesta #38

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. Para la verdad matemática,  se podría definir así: Dícese de lo que, respecto de un conjunto de definiciones dadas, no presenta contradicción.
 Creo que eso es lo que más se ajusta a la verdad matemática, la ausencia de contradicción dentro de una serie de leyes, reglas o como se quiera decir (aunque siempre faltan definiciones para que todos nos entendamos bien, al menos en algunas cosas).
Lamento decir que no es aplicable: si G es la sentencia indecidible de Gödel, PA + ¬G no presenta contradicciones (es consistente), pero ¬G es falsa de acuerdo al modelo standard.
Hay otros casos: el quinto postulado de Euclides. Por un punto exterior a una recta pueden pasar x rectas paralelas: una, ninguna, infinitas. Son incompatibles entre sí, pero cada uno de ellos es compatible con los otros cuatro postulados.

Saludos!



Hola, Elius. El postulado de Euclides dice que por un punto exterior a una recta se puede trazar una única paralela. No X paralelas (como no puede ser de otra forma, y así se puede demostrar también en álgebra lineal mediante la desigualdad triangular, por ejemplo). Y nadie ha demostrado lo contrario hasta ahora, no se ha encontrado lo que se llama un contraejemplo a ése y otros axiomas de Euclides. Aunque Poincare propuso, al hilo de otro axioma de Euclides, que dos rectas no paralelas no tendrían pro qué cortarse alguna vez si el espacio fuera finito. Pero esa objeción lo que hace es añadir una definición que no consideró Euclides, por tanto, lo que dijo Euclides sigue siendo verdad, pues lo dijo con arreglo a unas definiciones hechas.

 En cuanto a Gödel lo conozco poco, no puedo dar mi opinión sin riesgo de meter  la pata; pero la cosa es muy clara, si tú defines un cuadrado como una figura de cuatro lados iguales, con cuatro ángulos de noventa grados, etc.,  y después resulta que el cuadrado tiene un lado que no es igual a los otros -mediante cualquier proceso de demostraciones- no es porque el cuadrado no sea un axioma bien definido, es porque se ha cometido algún error o porque se ha añadido alguna definición extraña. Si hay contradicción, hay alguna falsedad, y quien tiene la culpa de esa falsedad, siguiendo un "orden" de antigüedad, es lo más "moderno", la definción o el elemento que se ha introducido más tarde.

Saludos.

26 Abril, 2011, 05:21 pm
Respuesta #39

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola, Elius. El postulado de Euclides dice que por un punto exterior a una recta se puede trazar una única paralela. No X paralelas (como no puede ser de otra forma, y así se puede demostrar también en álgebra lineal mediante la desigualdad triangular, por ejemplo). Y nadie ha demostrado lo contrario hasta ahora, no se ha encontrado lo que se llama un contraejemplo a ése y otros axiomas de Euclides.
En el siglo XIX varios autores demostraron que pueden ser desarrollados distintos sistemas geométricos alterando el quinto postulado (Riemann, Lobachevski, entre otros). Ver http://es.wikipedia.org/wiki/Geometr%C3%ADa_no_euclidiana.