Autor Tema: Lógica y axiomas

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

06 Junio, 2018, 01:59 pm
Leído 7921 veces

micabua

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 40
  • País: es
  • Karma: +0/-0
Hola. Me ha surgido una duda sobre los axiomas de teoría de conjuntos.

Supongamos que tenemos un conjunto de axiomas definidos. Yo me lo imagino cómo una hoja totalmente en blanco a la que le has añadido unas normas. Ahora, la pregunta es: ¿la lógica matemática está definida antes de enunciar los axiomas o se deduce de estos? Me refiero a que si puedes hacer afirmaciones del tipo:

\(  A \Rightarrow B  \Leftrightarrow \neg B \Rightarrow \neg A \)

Sin tener ningún axioma antes definido sobre, por ejemplo, teoría de conjuntos.

Gracias.


06 Junio, 2018, 02:18 pm
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola. Me ha surgido una duda sobre los axiomas de teoría de conjuntos.

Supongamos que tenemos un conjunto de axiomas definidos. Yo me lo imagino cómo una hoja totalmente en blanco a la que le has añadido unas normas. Ahora, la pregunta es: ¿la lógica matemática está definida antes de enunciar los axiomas o se deduce de estos? Me refiero a que si puedes hacer afirmaciones del tipo:

\(  A \Rightarrow B  \Leftrightarrow \neg B \Rightarrow \neg A \)

Sin tener ningún axioma antes definido sobre, por ejemplo, teoría de conjuntos.

Gracias.



Antes. Los axiomas están escritos en el lenguaje de una lógica matemática de primer orden. La base es un modelo lógico y los axiomas se construyen sobre él.

06 Junio, 2018, 02:41 pm
Respuesta #2

micabua

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 40
  • País: es
  • Karma: +0/-0
Gracias, Masacroso.

¿Y sobre qué se construye la lógica, por ejemplo, que se usa normalmente? La usual vaya.

También he oído hablar de la lógica difusa, pero lo único que sé es que no  sucede que un elemento pertenece o no a un conjunto, sino que puede hacerlo en parte.

06 Junio, 2018, 02:57 pm
Respuesta #3

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Gracias, Masacroso.

¿Y sobre qué se construye la lógica, por ejemplo, que se usa normalmente? La usual vaya.

También he oído hablar de la lógica difusa, pero lo único que sé es que no  sucede que un elemento pertenece o no a un conjunto, sino que puede hacerlo en parte.

No puedo dar muchos detalles porque no conozco el tema pero esencialmente las diferentes lógicas se clasifican (o estructuran) en sistemas formales, dentro de cada sistema se comparten principios comunes, quizá símbolos también, pero ya te digo que sólo tengo una vaga idea.

"La lógica" es algo que apenas he estudiado y, cuando lo he intentado, no he llegado a entender gran cosa ya que generalmente los libros que hay se centran en UN sistema formal o UNA lógica concreta, así que no tengo una idea clara de lo que son los sistemas formales, propósitos que persiguen, etc...

Sé que las matemáticas se suelen representar usando un lenguaje formal de primer orden (algunas veces de segundo orden, no sé si informalmente, para evitar hablar de esquemas en vez de axiomas), que contiene principios como el del tercero excluido por ejemplo, pero poco más.

06 Junio, 2018, 03:04 pm
Respuesta #4

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hemos debatido arduamente este tema en el foro.
Te puedo resumir algunas conclusiones.
En principio, los humanos hacemos afirmaciones acerca de la realidad, que pueden ser verdaderas o falsas.
Tenemos además la capacidad de razonar acerca de esas afirmaciones, de modo tal que a partir de ciertas afirmaciones tomadas como hipótesis, se obtienen otras afirmaciones llamadas consecuencias
Dado que el lenguaje humano es algo impreciso, se crean lenguajes formales para representar esas afirmaciones.
En ese lenguaje formal se estipulan reglas para emular el razonamiento natural.
Esas reglas se llaman axiomas.

Las reglas se la lógica formal pueden darse como un mero juego de símbolos en una hoja en blanco, con reglas que,  en principio,  podrían ser cualesquiera.

Sin embargo, a fin de que la lógica sea útil,  debe poder aplicarse a la realidad.
Dado un tema de estudio que elegimos del mundo real, que llamamos Universo de Discurso, del cual estén precisados cuáles son los elementos de los quw se habla,  sin ambigüedad alguna, se realiza una correspondencia de símbolos y expresiones del lenguaje formal asignando objetos y afirmaciones del Universo de discurso bajo consideración.
Esto se conoce como dar una interpretación al lenguaje en el Universo de discurso dado. Si se establecen axiomas adicionales, se llama una teoría formal. Y si el Universo de discurso es tal que los axiomas son verdaderis al interpretarlos, se dice que el Universo en cuestión es un modelo de la teoría.

Podría quedar la.duda de si los Axiomas de la Lógica se interpretan siempre como verdaderos en todo modelo posible.
Existen razonamientos que demuestran que así es.
Se demuestra además que no es posible deducir contradicciones, y que si una sentencia ea puramente lógica,  siempre existe una deducción formal que puede obtenerse a partir de los axiomas.

Todo esto garantiza que la Lógica Axiomatizada es confiable,  y no le falta ningún componente deseable respecto la capacidad natural de razonamiento.

La demostración de estos hechos se realiza con el razonamiento natural, no con los axiomas que se están ofreciendo.
También se utilizan hechos aceptados por la mente humana,  como es el caso de propiedades básicas de los números naturales, relaciones de recurrencia, y así por el estilo.


06 Junio, 2018, 03:40 pm
Respuesta #5

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Sólo añadir una cosa: teoría de conjuntos y lógica matemática son muy cercanos, ya que ambos son elementos fundacionales de la matemática estándar.

Hay un libro de teoría de conjuntos que tiene un tratamiento bastante formal y extenso de la lógica matemática antes de empezar propiamente la teoría de conjuntos, se llama Lectures in logic and set theory, volume 2: Set theory de Tourlakis (no necesitas el volumen 1, que trata de lógica matemática, el libro está autocontenido).

06 Junio, 2018, 08:44 pm
Respuesta #6

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Sobre los conjuntos y la lógica formal, un asunto que a mi antes me confundía y ahora creo entendí: mientras que para desarrollar una teoría formal de conjuntos (por ejemplo ZFC) primero se establece un sistema formal (por ejemplo la lógica de primer orden), un sistema formal puede ser descrito usando la noción de conjunto (y sus notaciones).

06 Junio, 2018, 09:59 pm
Respuesta #7

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sobre los conjuntos y la lógica formal, un asunto que a mi antes me confundía y ahora creo entendí: mientras que para desarrollar una teoría formal de conjuntos (por ejemplo ZFC) primero se establece un sistema formal (por ejemplo la lógica de primer orden), un sistema formal puede ser descrito usando la noción de conjunto (y sus notaciones).

Muchos hemos sufrido la misma confusión.

 

21 Junio, 2018, 10:29 am
Respuesta #8

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola. Me ha surgido una duda sobre los axiomas de teoría de conjuntos.

Supongamos que tenemos un conjunto de axiomas definidos. Yo me lo imagino cómo una hoja totalmente en blanco a la que le has añadido unas normas. Ahora, la pregunta es: ¿la lógica matemática está definida antes de enunciar los axiomas o se deduce de estos? Me refiero a que si puedes hacer afirmaciones del tipo:

\(  A \Rightarrow B  \Leftrightarrow \neg B \Rightarrow \neg A \)

Sin tener ningún axioma antes definido sobre, por ejemplo, teoría de conjuntos.

Gracias.



Micabua, he estado mirando precisamente sobre este tema en la bibliografía que tengo de lógica matemática y lo cierto es que parece que hay una ausencia de formalización al nivel de la meta-teoría (es decir, de la meta-lógica).

Se asume necesariamente el principio de inducción y una teoría de conjuntos a nivel meta-lógico previamente a que estos sean presentados como teorías escritas en el lenguaje de la lógica de primer orden. Realmente me ha dejado atónito observar las diferentes justificaciones que dan al asunto (ojo, ¡catedráticos que se dedican a esto de medio mundo!) y una justificación es peor que otra.

No he leído aún ningún argumento sólido de por qué se procede así en ninguno de estos libros de texto, más bien excusas. He buscado entonces libros sobre meta-teoría o meta-lógica a ver si tratan el asunto y he encontrado algunos pero aún no los he podido hojear.

Desde un punto de vista práctico no es que esta forma de proceder sea verdaderamente un problema ya que se pueden definir axiomas a nivel meta-teorético que parcheen esta carencia de formalidad, pero me llama muchísimo la atención que esto no se haga en ningún libro de texto.

Así que llego a la conclusión de que no se da una cosa antes que la otra (lógica y teoría de conjuntos) sino que se dan necesariamente a la vez.

21 Junio, 2018, 01:37 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Como ya ha señalado argentinator, hemos debatido mucho sobre esto en el foro, pero como parece inevitable que cada cual requiera argumentos personalizados, no te remitiré a otros hilos.

Micabua, he estado mirando precisamente sobre este tema en la bibliografía que tengo de lógica matemática y lo cierto es que parece que hay una ausencia de formalización al nivel de la meta-teoría (es decir, de la meta-lógica).

Claro. Sería absurdo formalizar la metamatemática si el objetivo es fundamentar la matemática, porque si crees que una fundamentación de la matemática requiere una metamatemática formalizada, entonces la formalización de la metamatemática requerirá a su vez una meta-metamatemática que tu sentido equivocado del rigor te llevará a pensar que debería ser formalizada, lo cual requerirá a su vez una meta-meta-metamatemática que tú creerás que deberá ser formalizada para que sea rigurosa, y la conclusión es que un libro que fundamente la matemática según tu concepto erróneo del rigor debería tener las páginas numeradas con números enteros para que la formalización de la metamatemática ocupe las páginas desde la -49 hasta la 0, y la formalización de la meta-metamatemática ocupe las páginas desde la -100 hasta la -50, y así sucesivamente. Desgraciadamente, es imposible escribir un libro así, por lo que la conclusión sería que es imposible fundamentar con rigor la matemática.

Por supuesto, la alternativa es que la matemática puede fundarse con absoluto rigor, y que ello se debe a que lo que carece de rigor es pretender fundamentarla a partir de una metamatemática formalizada.

Ojo. Eso no impide que la metamatemática pueda ser formalizada, y que entonces se convierta en un capítulo de un libro de teoría de conjuntos formal, lo cual tiene interés para muchas cosas, por ejemplo, para obtener pruebas de consistencia, pero no para fundamentar la matemática, pues no tiene sentido que la fundamentación de la teoría de conjuntos expuesta en un libro sea el capítulo XV de ese libro, que a su vez presupone lo anterior.

Se asume necesariamente el principio de inducción

Es equívoco decir que se asume el principio de inducción, por el mismo motivo que nadie puede verse en la necesidad de asumir que \( 2+2=4 \), por la sencilla razón de que \( 2+2=4 \), luego no hay nada que asumir ahí. Es como si digo que voy a suponer la Tierra es redonda y no plana. Eso no es una hipótesis, eso es un hecho. Di más bien que se constata que el principio de inducción es una forma de razonamiento válida, al igual que se constata que \( 2+2=4 \). No hace falta ninguna teoría axiomática formal para concluir ni que \( 2+2=4 \) ni que el principio de inducción es una forma válida de razonamiento. Al contrario, ninguna teoría axiomática formal puede convencer a ninguna persona crítica de que \( 2+2=4 \) ni de que el principio de inducción es válido, porque toda persona crítica advertirá que una teoría axiomática demuestra lo que sus axiomas le permiten demostrar, y uno puede poner axiomas que prueben que \( 2+2=4 \) y axiomas que prueben que \( 2+2=7 \), axiomas que permitan demostrar el principio de inducción y axiomas que permitan refutarlo, luego unos axiomas formales, arbitrarios por necesidad, nunca son justificación de nada.

y una teoría de conjuntos a nivel meta-lógico previamente a que estos sean presentados como teorías escritas en el lenguaje de la lógica de primer orden.

Cierto, aunque, puesto a ser puñetero para sacar a la luz matices relevantes, podría objetar que hablaras de una "teoría de conjuntos metalógica". Si consideras que para que alguien entienda qué es el ajedrez y cómo se juega es necesario presuponer una teoría de piezas y tableros como requisito previo, entonces la fundamentación de la teoría de conjuntos requiere una teoría de conjuntos metamatemática, ciertamente, pero si consideras que no hace falta ninguna clase de teoría previa para que alguien aprenda a jugar al ajedrez, sino que basta con que entienda lo que significa tener un tablero y unas piezas y cómo se pueden manipular, y que sería pomposo llamar a eso "teoría de piezas y tableros", pues igualmente es pomposo hablar de una teoría de conjuntos metamatemática, cuando lo único que hace falta para que alguien entienda "el juego de la matemática formal" es que tenga claro qué son signos escritos en un papel, así como que puede escribir unos detrás de otros, y formar sucesiones finitas, y contar cuántas sucesiones finitas ha escrito uno en un momento dado, etc., y que eso no es parte de ninguna "teoría".

Piensa que si le dices a alguien "los axiomas de Peano son los cinco axiomas que voy a escribir a continuación", es imposible que ese "cinco" sea un concepto definido por unos axiomas que todavía no has escrito. Puedes disimular este hecho omitiendo el "cinco" y diciendo "son los que voy a escribir a continuación", sin contarlos, pero eso no vuelve tu discurso más riguroso. Son cinco tanto si lo dices como si te lo callas, y son cinco en un sentido que no tiene nada que ver con los objetos que vas a definir con esos axiomas.

Realmente me ha dejado atónito observar las diferentes justificaciones que dan al asunto (ojo, ¡catedráticos que se dedican a esto de medio mundo!) y una justificación es peor que otra.

No sé qué habrás leído al respecto, pero alguien podría objetar tendrías que ser tú quien justificara la creencia que está implícita en todo cuanto estás diciendo: lo que no está formalizado no es riguroso. Yo más bien te diría: una teoría axiomática formal carece de todo valor sin una discusión metamatemática informal (pero rigurosa) que la legitime. Porque cualquiera puede inventarse unos axiomas de los que se deduzca cualquier cosa. Es como si estás dispuesto a aceptar a pies juntillas lo primero que cualquiera escriba en un papel por el mero hecho de que lo ha escrito en un papel y lo ha llamado axioma.

No he leído aún ningún argumento sólido de por qué se procede así en ninguno de estos libros de texto, más bien excusas. He buscado entonces libros sobre meta-teoría o meta-lógica a ver si tratan el asunto y he encontrado algunos pero aún no los he podido hojear.

Es difícil argumentar eso en abstracto porque parece inevitable que los argumentos deban ser realmente contraargumentos: cuando alguien cree que eso necesita una justificación, primero hay que ver por qué cree esta persona que sólo la matemática formal es rigurosa y hacerle ver su error, y cuando entiende su error, ya no hay necesidad de argumentar nada.

Desde un punto de vista práctico no es que esta forma de proceder sea verdaderamente un problema ya que se pueden definir axiomas a nivel meta-teorético que parcheen esta carencia de formalidad, pero me llama muchísimo la atención que esto no se haga en ningún libro de texto.

No. Eso sí que sería un suicidio fundacional, pues nos lleva la necesidad de numerar páginas con números negativos. Justo lo que propones es lo que no podría hacerse en ningún caso para fundamental la matemática. La carencia de formalidad (que no de rigor) es la condición indispensable para que una fundamentación de las matemáticas pueda ser rigurosa y no un mero paripé, que de apariencia de rigor a lo que realmente es esconder el problema debajo de la alfombra (quiero fundamentar una teoría formal y para ello me baso en otra teoría forma que a su vez no fundamento, salvo que esté dispuesto a numerar las páginas con números negativos).

Así que llego a la conclusión de que no se da una cosa antes que la otra (lógica y teoría de conjuntos) sino que se dan necesariamente a la vez.

Más o menos. Sería más acertado decir que una buena parte de las matemáticas no necesita para nada de una fundamentación formal. El formalismo es necesario a partir del momento en que los matemáticos se ponen a hablar de cosas que no pueden definir con precisión. Si los matemáticos no pueden demostrar si hay \( \aleph_1 \) números reales o más es porque, cuando uno rastrea la definición de número real pasando a los conceptos a partir de los cuales se definen, y luego a los conceptos a partir de los cuales se definen éstos, y así sucesivamente, se termina llegando a una noción indefinida de "conjunto", de tal modo que el meollo de la cuestión es que un concepto como \( \mathcal P\mathbb N \) es esencialmente indeterminado y susceptible de interpretaciones diversas, unas que harán que haya \( \aleph_1 \) subconjuntos de \( \mathbb N \), otras que harán que haya \( \aleph_{17} \) y, en cierto sentido muy delicado, otras que permiten afirmar que es consistente que los objetos de los que hablan los matemáticos no sean más que una colección numerable de objetos.

Es imposible razonar sobre estas cosas si no fijamos unos axiomas que fijen lo que afirmamos concretamente sobre la noción indefinible de conjunto. Sin embargo, no necesitamos nada de todo esto para afirmar con total rigor y objetividad que sólo existe, salvo isomorfismo, un grupo de \( 5 \) elementos, e incluso que lo mismo vale si cambiamos el \( 5 \) por cualquier número primo. Para ese tipo de afirmaciones, la teoría axiomática de conjuntos es totalmente prescindible. Uno puede razonar que no hay más que un grupo de \( 5 \) elementos exactamente igual que puede demostrar que si dos jugadores juegan bien al tres en raya siempre acaban en tablas, o igual que uno puede calcular cuántas palabras de cinco letras se pueden formar con o sin repeticiones. Nada de eso depende de ningún axioma, al igual que nada de lo que es necesario saber y entender para fundamentar las matemáticas depende de ningún axioma.

Cuando leas un libro sobre la fundamentación de las matemáticas, lo que te planteará tácitamente su autor es que juzgues individualmente cada afirmación que te presente y determines si es correcta o si es falsa. Ojo, no digo si se puede demostrar o no a partir de unos axiomas, sino si lo que dice es verdad o mentira. Si te preguntan si la hipótesis del continuo es verdad o mentira, ni tú ni nadie podrá dar una respuesta a eso, no porque sea difícil responder, sino porque no tiene sentido. Depende de qué entendamos por "conjunto", y por eso es necesario dar unos axiomas para tratar con esas cuestiones, porque es imposible distinguir qué es verdad o qué es mentira al hablar de conjuntos abstractos, y debemos limitarnos a fijar unos axiomas y hablar de lo que podemos demostrar y lo que no a partir de esos axiomas. El hecho de que la teoría de conjuntos requiera ser formalizada no es un triunfo del rigor, sino una derrota. Por desgracia, la teoría de conjuntos necesita una teoría axiomática formal para que pueda considerarse rigurosa, pero eso sólo es una consecuencia de que no tenemos una noción intuitiva de conjunto abstracto en la que podamos apoyarnos.

Sin embargo, si te preguntan si es verdad que cuando escribes cuatro signos en un papel y luego les pegas otros cinco detrás, en total tendrás nueve signos, puedes asegurar que eso es verdad, lo cual no depende de ningunos axiomas que supongas o dejes de suponer. Si unos axiomas probaran lo contrario, lo que estaría mal no es que \( 4+5=9 \), sino los axiomas. Afortunadamente, podemos afirmar con rigor \( 4+5=9 \) sin necesidad de ninguna teoría formal, lo cual significa que, si alguien se pone a axiomatizar la aritmética, podremos distinguir entre axiomáticas correctas o incorrectas, según que los axiomas sean afirmaciones verdaderas o falsas sobre los números naturales. En cambio, nadie puede decir que una teoría axiomática de conjuntos sea correcta o incorrecta porque incluya entre sus axiomas la hipótesis del continuo, ya que no tiene sentido decir si es verdadera o falsa.

Si es necesario axiomatizar para hablar de algo con rigor, eso es un signo que de no sabemos realmente de qué estamos hablando, es un parche a nuestro conocimiento sobre el tema. En cambio, en muchas ocasiones, como es el caso de la aritmética y mucho más, no necesitamos parchear la teoría con axiomas y deducciones formales para hablar con rigor sobre el tema, porque estamos en condiciones de determinar si las afirmaciones de la teoría son verdaderas o falsas sin necesidad de axiomas. Es el caso de la aritmética, de la metamatemática necesaria para formalizar la lógica y la teoría de conjuntos, y de muchas teorías que luego se estudian axiomáticamente por comodidad, pero no por necesidad.

Hala. Ya tienes mucho sobre lo que meditar.