4 votos

¿Qué relación hay entre la lógica matemática y la simple "lógica"? ¿La notación difiere, los conceptos? ¿Las reglas?

Antecedentes

Estoy tratando de cruzar el puente hacia las matemáticas de nivel superior y la informática, pero aprender a pensar matemáticamente ha sido un reto para mí. Entiendo que se basa en gran medida en los conceptos de la lógica, por lo que he decidido aprender la lógica al mismo tiempo. Estoy utilizando la 3ª edición de Gensler de Introducción a la lógica . Sus programas y métodos me resultan útiles para la autoinstrucción. También me estoy abriendo camino a través de Rosen's Matemáticas discretas y sus aplicaciones 7ª ed., y he leído y sigo consultando la obra de Hammack Libro de las pruebas .

El origen de mi confusión

Varias técnicas de demostración se basan en formas lógicas clásicas, como el condicional, o el bicondicional, etc. Así que, para mejorar mi capacidad de trabajar con ideas y objetos matemáticos más abstractos, pensé que me ayudaría el razonamiento formal. Pero me di cuenta de que algunas cosas son diferentes. La notación es lo primero. Así que Gensler utiliza $\supset$ para una declaración "si... entonces". Aquí hay más ejemplos,

Gensler $\ \ P \supset Q\ \ $ vs ( $P \implies Q\ \ $ Rosen & Hammack )

Gensler $\ \ P \equiv Q\ \ $ vs ( $\ \ P \iff Q\ \ $ Rosen & Hammack )

Gensler $\ \ (x)Ix\ \ $ vs ( $\ \forall x P(x)\ \ $ Rosen & Hammack )

El condicional, el bicondicional y las conectivas más simples como "y", "o" y "no", me parecen bien. Entiendo que "y" tiene muchas notaciones diferentes. Pero cuando se trata de lógica cuantitativa, me pierdo totalmente. He aquí cómo,

Gensler:

Desarrolla un lenguaje cuantitativo introduciendo los cuantificadores universal y existencial. Pero nunca menciona los predicados, aunque parece que eso es lo que hace. Así que dirá $Ir$ para "Romeo es italiano, o $(x)Ix$ para "Para todo x, x es italiano". Explica que hay que "usar las mayúsculas para los términos generales, que describen o ponen en una categoría" (p. 182), mientras que las minúsculas deben usarse para los términos singulares que señalan a una persona o cosa concreta. Contrasta con Rosen a la hora de explicar los predicados.

Rosen:

Dice que dejemos $P(x) = x > 3$ . El predicado es el " es mayor que 3 " parte que "... se refiere a una propiedad que el sujeto del enunciado puede tener" (p. 37), mientras que " $x$ " es el objeto de la declaración. Así que parece que Rosen y Gensler utilizan el concepto igual, pero uno lo llama predicado y el otro concatena letras grandes y pequeñas con cuantificadores, pero contextualmente parecen ser lo mismo.

La razón por la que esto es confuso (aunque importante) para mí, es que encuentro confusos los libros de matemáticas sobre las traducciones de predicados y el establecimiento de un enunciado cuantitativo complejo, y todas las reglas de inferencia y equivalencias lógicas. Pero cuando utilizo el enfoque de Gensler, puedo traducir sin problemas, y entiendo mejor cómo utilizar las reglas. Así que si puedo utilizar su enfoque, y es sólo una cuestión de notación, entonces me gustaría construir mi intuición de esa manera. Así que,

  1. ¿Estoy haciendo esto mal? ¿Es el problema que estoy teniendo con las inferencias las equivalencias, la notación, las relaciones en la lógica frente a las matemáticas, porque estoy aplicando lógicas dispares?
  2. ¿O se trata más bien de una diferencia del tipo "primo newtoniano frente a Leibniz" en la notación de las derivadas?
  3. ¿Realmente hay que memorizar todas esas equivalencias e inferencias lógicas? ¿O es como la trigonometría, en la que, dado que hay un número infinito de identidades, es mejor aprender las más esenciales para poder derivar todas las demás?
  4. ¿Cómo me recomiendan que proceda? ¿Estoy perdiendo el tiempo aprendiendo estas cosas (aunque todavía quiero aprender el tipo de lógica clásica de Gensler que se encuentra en la filosofía), pero si es inapropiado para mi objetivo inmediato de mejorar la demostración de ideas matemáticas y de cs, y entender las matemáticas de nivel superior, prefiero enfocar mis energías hacia estrategias más eficaces. Así que, por ejemplo, he empezado a leer el libro de Smullyan Guía para principiantes de la lógica matemática y hasta ahora he encontrado la exposición muy esclarecedora y útil. Pero me temo que una vez que llegue a las partes sobre la lógica, va a hacer lo que cualquier otro libro de pruebas matemáticas hace en esas secciones y las va a cubrir con un montón de explicaciones insatisfactorias y superficiales que me dejan pensando, "pero... ¿por qué?" ¿Es la lógica matemática una colina completamente diferente a la que he estado tratando de escalar? ¿Y debería centrarme en un libro específico de lógica matemática como el de Smullyan para lograr mi objetivo de entender y posiblemente contribuir algún día a las matemáticas de nivel superior?

Muchas gracias por haber leído hasta aquí, y por cualquier ayuda, estrategia, consejo, respuesta, etc. que aportéis. Estoy eternamente agradecido.

1voto

Bram28 Puntos 18

Son muchas preguntas ...., pero he aquí algunas respuestas:

1/2. Lo estás haciendo bien. Las diferencias que señalas son, en efecto, meras variantes notacionales. El ejemplo concreto de $x > 3$ puede verse como la notación infija para $>(x,3)$ ... y si no te gustan los símbolos, podrías hacer algo como $G(x,3)$ con $G(x,y)$ entendido como $x > y$

  1. Hay un lote de equivalencias e inferencias. Y sí, de hecho podrías derivar la mayoría de ellas a partir de sólo algunas... pero en mi experiencia es realmente útil conocer más que las elementales.

  2. Personalmente creo que un libro de lógica está tan bien como cualquier otro pero si encuentras algún material más fácil de llevar, ¡adelante! Pero también estoy muy de acuerdo con el consejo de Derek en los comentarios: leer varios libros diferentes, ya que todos pueden dar perspectivas ligeramente diferentes. E incluso si las diferencias de notación son sólo diferencias de notación, a veces, sin embargo, se ve un problema de manera diferente cuando se expresa en una notación diferente. Por lo tanto, dominar una variedad de notaciones y ser capaz de pasar rápidamente de una a otra podría ayudarte a profundizar en tu comprensión de la lógica.

1voto

StuartMN Puntos 59

Mira si puedes encontrar una copia de J. Donald Monk, Introducción a la teoría de conjuntos, Nueva York, McGraw Hill (1969), que creo que te ayudará a responder algunas de tus preguntas. Los fundamentos de las matemáticas de hoy en día están en la teoría de conjuntos utilizando reglas de inferencia que se llama o viene de la lógica de predicados de primer orden. Tambien cualquier libro de Smullyan es bueno para leer.

0voto

StuartMN Puntos 59

Paul Cohen fue un matemático de talla mundial que se adentró en la Lógica y demostró que el axioma de elección es independiente de los demás axiomas de la teoría de conjuntos y que la hipótesis del continuo es independiente de los demás axiomas de la teoría de conjuntos, incluido el axioma de elección.Su método llamado forzamiento ha tenido una profunda influencia en la lógica matemática.No era un Lógico . Su trabajo fue reportado en breves notas de investigación y el libro es un relato más legible para los matemáticos. Aunque particularmente la primera parte es legible e interesante, no hay prisa para leerlo ahora y no te ayudará ahora. también Smullyan y Fitting. La teoría de conjuntos y el problema del continuo, Dover, 2010 es un libro fantástico sobre este tema, pero es demasiado avanzado para ti ahora. No, el libro de teoría de conjuntos de Monk (intente conseguir una copia usada en Amazon o dealoz.com) ya que probablemente esté agotado. Sin embargo, también quiero mencionar a Murray Eisenberg, teoría axiomática de conjuntos y clases, Holt (1970) como una alternativa o además de Monk, Eisenberg tiene la lógica como parte de la exposición a través de y podría ser más fácil de obtener la respuesta a lo que los matemáticos lógica utilizan cuando se demuestra cosas. Buena suerte

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X