Notas en lógica básica
|
|
- Marina Martin del Río
- hace 5 años
- Vistas:
Transcripción
1 Notas basadas en el prontuarios de MATE 3325 Notas escritas por Dr. M Notas en lógica básica En estas notas trabajaremos con lógica básica. Empezamos con argumentos. Todos hemos utilizados argumentos en nuestra vida cotidiana. Algunas veces los usamos en filosofía, otras veces en las ciencas naturales, también en las humanidades y como también en la vida común con la familia y amigos. Argumentos son las herramientas que usamos para convencer a alguna persona de nuestro punto de vista. La lógica es el estudio de estas herramientas para determinar diferenias entre argumentos válidos y argumentos inválidos, o sea, aquellos para los cuales vale la pena razonar y aquellos para los cuales no vale la pena. Definición 1.1. Un enunciado es una oración declarativa que es cierta o falsa, pero no ambos. Cuando analizamos enunciados, una de las primeras cosas que notamos es que algunos enunciados son simples, mientras otros son compuestos. Definición 1.2. Un enunciado simple es un enunciado que tiene un solo sujeto, un solo predicado y no puede ser una combinación de otros enunciados con el uso de conectivas como no, y, o, si-entonces y si y solo si. Tales enunciados son indivisibles. Ejemplo 1.3. Algunos ejemplos es irracional. 2. El número π es irracional. 3. Batman es un superhéroe es 8. Definición 1.4. Un enunciado compuesto es un enunciado que consiste de una combinación de enunciados simples unidos por uno o más conectivas. Ejemplo 1.5. Algunos ejemplos. 1. Batman es un superhéroe y no puede volar. 2. El cuadrado de un entero es impar si y solo si el entero es impar. 3. Si 2 es irracional, entonces no puede escribirse como un decimal repetitivo. Los siguientes ejemplos no son enunciados. Ejemplo 1.6. Algunos ejemplos. 1
2 1. Esta oración es falsa. 2. x + 7 = 3x. De la misma manera que en Álgebra utilizamos variables para denotar números, símbolos como + para denotar operaciones y paréntesis para eliminar ambigüedades, también en lógica usamos variables para denotar enunciados, varios símbolos para denotar conectivas, sus operaciones y paréntesis para eliminar ambigüedades. Definición 1.7. Símbolos como p, q y r, etc. se llaman variables de enunciados y pueden simbolizar arbitrariamente enunciados simples. Definición 1.8. Las conectivas que son usadas para formar enunciados compuestos están dados en la siguiente tabla. Negación no Conjunción y Disyunción ó Condicional si, entonces Bicondicional si y solo si Definición 1.9. Una expresión es una secuencia finita de variables de enunciados y conectivas. Ejemplo Algunos ejemplos. 1. Batman es un superhéroe y no puede volar. Sea p el enunciado Batman es un superhéroe y q es el enunciado puede volar. Entonces el enunciado Batman es un superhéroe y no puede volar puede escribirse como p ( q). 2. Si 2 es irracional, entonces no puede escribirse como un decimal repetitivo. Sea p el enunciado 2 es irracional y q es el enunciado puede escribirse como un decimal repetitivo. Entonces el enunciado Si 2 es irracional, entonces no puede escribirse como un decimal repetitivo puede escribirse como p ( q). 3. Hoy está caliente, pero no está soleado. Sea p el enunciado hoy está caliente y q es el enunciado no está soleado. Entonces el enunciado Hoy está caliente, pero no está soleado puede escribirse como p q. 4. Tomaré el curso de Física o el curso de Biología. Sea p el enunciado tomar el curso de Física y q es el enunciado tomar el curso de Biología. Entonces el enunciado Tomaré el curso de Física o el curso de Biología puede escribirse como p q. 2
3 Considere ahora el enunciado condicional p q. El enunciado p se llama hipótesis, mientras el enunciado q se llama conclusión. Este enunciado se considera cierto si no es el caso que p es cierto y q es falso. En tal caso, i.e. p cierto y q falso, entonces decimos que el enunciado es falso. Definición Una tabla de veracidad de un enunciado es una tabla con filas y columnas etiquetadas por los componentes del enunciado seguido por el enunciado como tal. En la tabla, cada fila exibe valores ciertos o falsos de los componentes del enunciado, mientras las columnas exiben valores ciertos o falsos del componente en cuestión. Ejemplo Algunos ejemplos. 1. La tabla de veracidad del enunciado p es p p C F F C 2. La tabla de veracidad del enunciado p q es p q p q C C C C F C F C C F F F 3. La tabla de veracidad del enunciado p q es p q p q C C C C F F F C F F F F 4. La tabla de veracidad del enunciado p q es p q p q C C C C F F F C C F F C 3
4 5. La tabla de veracidad del enunciado p q es p q p q C C C C F F F C F F F C 6. Construya la tabla de veracidad del enunciado ((p q) ( q)) ( p) p q p q p q (p q) ( q) ((p q) ( q)) ( p) C C F F C F C C F F C F F C F C C F C F C F F C C C C C Definición Un enunciado es una tautología si y solo si el valor del enunciado es cierto siempre. Una tautología es representada por 1. Observe que si p es cualquier enunciado, entonces Un ejemplo incluye p ( p). p 1 = p p 1 = 1. p p p ( p) C F C F C C Definición Un enunciado es una contradicción si y solo si el valor del enunciado es falso siempre. Una contradicción es representada por 0. Observe que si p es cualquier enunciado, entonces Un ejemplo incluye p ( p). p 0 = 0 p 0 = p. p p p ( p) C F F F C F 4
5 Definición Un enunciado es una contingencia si y solo si no es una tautología ni tampoco una contracción. La mayoría de los ejemplos discutidos en clase son contingencias. Ejemplo Determine cuales de los siguientes enunciados son tautologías y cuales son contingencias. 1. Si yo te quiero, tú me quieres. 2. Va a llover o no va a llover en San Juan el día 3 de julio de Puede que coma o puede que no. 4. Algunos estudiantes se aburren con la lógica. Hay ocasiones en las cuales queremos reemplazar un enunciado con uno lógicamente equivalente. La siguiente definición nos indica cuando dos enunciados son equivalentes. Definición Dos enunciados p y q son equivalentes si y solo si p q es una tautología. En este caso, escribimos p q. Ejemplo Construya la tabla de veracidad de los siguientes enunciados. 1. ( p) ( q) p q p q ( p) ( q) C C F F F C F F C F F C C F F F F C C C 2. p (q r) p q r q r p (q r) C C C C C C C F F F C F C C C C F F C C F C C C C F C F F C F F C C C F F F C C 5
6 3. (p q) r p q r p q (p q) r C C C C C C C F C F C F C F C C F F F C F C C F C F C F F C F F C F C F F F F C Las tablas de veracidad se pueden utilizar para identificar tautologías. A continuación, algunos ejemplos. Ejemplo Cuáles de los siguientes enunciados son tautologías? 1. (p q) p Solución: Observe que p q p q (p q) p C C C C C F F C F C C F F F C F Concluimos que (p q) p no es una tautología. 2. (q r) (( r) q) Solución: Observe que q r r q r ( r) q (q r) (( r) q) C C F C C C C F C C C C F C F C C C F F C F F C Concluimos que el enunciado (q r) (( r) q) es una tautología. Note que las tablas de veracidad son útiles cuando trabajamos con pocos enunciados. Ahora bien, el número de filas en estas tablas crece exponencialmente con relación a la cantidad de enunciados. Por ejemplo, si un enunciado compuesto depende de un solo enunciado simple, entonces la tabla tendrá solo 2 filas. Si el enunciado compuesto depende de dos enunciados simples, entonces la tabla tendrá 4 filas. Si el 6
7 enunciado compuesto depende de 3 enunciados simples, entonces la tabla tendrá 8 filas. En general, si el enunciado compuesto depende de n enunciados simples, entonces la tabla de veracidad tendrá 2 n filas. Por lo tanto, es imperativo encontrar formas alternas de demostrar la veracidad de argumentos. Las siguientes tautologías toman un rol central a la hora de demostrar que algunos argumentos son válidos utilizando razonamiento deductivo. Eventualmente, ellas van a ser utilizadas como reglas de inferencia. 1. Regla de adición: p p q. 2. Regla de simplificación: p q p p q q. 3. Silogismo disyuntivo: 4. Resolución: 5. Doble negación: (p q) ( p) q. (p q) ( p r) (q r). ( p) p. 6. Reglas de conmutatividad: p q q p p q q p. 7. Reglas de idempotencia: p p p p p p. 8. Regla de contrapositivo: (p q) (( q) ( p)). 9. Leyes de DeMorgan: (p q) (( p) ( q)) (p q) (( p) ( q)). 10. Regla de distribución: (p (q r)) ((p q) (p r)) (p (q r)) ((p q) (p r)). 7
8 11. Regla de la transitividad: ((p q) (q r)) (p r) ((p q) (q r)) (p r). 12. Modus ponens (MP): 13. Modus tolens (MT): 14. Contradicción: ((p q) p) q ((p q) ( q)) p. (p ( p)) 0. Ejemplo Sin utilizar tabla de veracidad, demuestre que ( p) (p q) es una tautología. Demostración: Note que Argumentos válidos ( p) (p q) p (p q) p (( p) q) 1. (p ( p)) q 1 q Definición Un argumento es una secuencia de enunciados llamados premisas, todas conectadas con y ( ), y al final, un enunciado llamado concluisión, el cual debe ser implicado por las premisas. Representamos un argumento en forma de la siguiente manera: P 1 P 2. P n C Ejemplo Considere el siguiente argumento. Si Batman es un superhéroe, entonces Batman batalla en contra de las fuerzas del mal. Batman es un superhéroe. Por lo tanto, Batman batalla en contra de las fuerzas del mal. Es éste un argumento válido? 8
9 Solución: Muy probablemente su intuición le dice que sí. Ahora bien, nuestra intuición a veces nos falla, así que escribamos este argumento en forma lógica y tratemos de evaluar su validez. Para esto, sea p y q los siguientes enunciados: p : q : Batman es un superhéroe. Batman batalla en contra de las fuerzas del mal. Note ahora que nuestro argumento tiene la forma p q p q Ahora es claro que si p implica q y tenemos que p es cierto, entonces tendremos q, así que el argumento es válido (modus ponens). Si aún no está convencido, entonces mire la tabla de veracidad: p q p q (p q) p ((p q) p) q C C C C C C F F F C F C C F C F F C F C Ejemplo Considere el siguiente argumento. Si Socrates es un mito, entonces Socrates es un dios del olimpo. Socrates es un mito. Por lo tanto, Socrates es un dios del olimpo. Es éste un argumento válido? Solución: Qué dice su intuición? Escribamos este argumento en forma lógica y tratemos de evaluar su validez. Para esto, sea p y q los siguientes enunciados: p : q : Socrates es un mito. Socrates es un dios del olimpo. Note ahora que nuestro argumento tiene la forma p q p q Este es exactamente el argumento del ejemplo anterior, por lo tanto sabemos que es válido. Ejemplo Considere el siguiente argumento. Si Socrates es un filósofo, entonces Socrates estudia la validez de argumentos. Socrates estudia la validez de argumentos. Por lo tanto, Socrates es un filósofo. Es éste un argumento válido? 9
10 Solución: Qué dice su intuición en este caso? Escribamos este argumento en forma lógica para poder evaluar su validez. Para esto, sea p y q los siguientes enunciados: p : q : Socrates es un filosofo. Socrates estudia la validez de argumentos. Note ahora que nuestro argumento tiene la forma p q q p Observe que es díficil demostrar la validez de este argumento usando las reglas de inferencias de arriba. La razón es bien sencilla, el argumento es inválido. Para esto, considere la tabla de veracidad. p q p q (p q) q ((p q) q) p C C C C C C F F F C F C C C F F F C F C Ejemplo Verifique la validez del siguiente argumento: p q ( p) r ( r) s q s Solución: Note que si p q y ( p) r son ambos ciertos, entonces por resolución tenemos q r. Por lo tanto, nuestro argumento se reduce a q r ( r) s q s. Pero si q r y s ( r) son ciertos, entonces, de nuevo por resolución tenemos que q s. Por lo tanto, el argumento es válido. Ejemplo Verifique la validez del siguiente argumento: p q ( r) ( q) r p 10
11 Solución: Tome la segunda hipótesis Por conmutatividad, tenemos que ( r) ( q). ( r) ( q) ( q) ( r). Ahora, sabemos que ( q) ( r) es equivalente a q ( r). Por lo tantos, nuestras dos primeras hipótesis son p q q ( r). Aplique la regla de transitividad para obtener p ( r). hipótesis (premisas) y argumento se resumen en p ( r) r p Por lo tanto, nuestras Finalmente, si p ( r) es cierto y r es cierto, entonces tenemos p (modus tolens). Concluimos que nuestro argumento es válido. Ejemplo Varifique la validez de los siguientes argumentos. 1. Lógica es díficil o no a muchos estudiantes le gusta. Si Matemáticas es fácil, entonces Lógica no es díficil. Por lo tanto, si a muchos estudiantes le gusta la Lógica, entonces Matemáticas no es fácil. Solución: Sea p : q : r : Lógica es díficil. A muchos estudiantes le gusta la Lógica. Matemáticas es fácil. Nuestro argumento tiene la forma p ( q) r ( p) q ( r) Por conmutatividad, tenemos que p ( q) ( q) p. También, recuerde que ( q) p q p. Ahora bien, por contrapositivo, tenemos que r ( p) ( p) ( r) p ( r). Por lo tanto, nuestro argumento es equivalente al siguiente argumento 11
12 q p p ( r) q ( r) Finalmente, note que la Regla de la Transitividad nos dice que este último argumento es válido. 2. Luis es electo presidente de la Junta de Condomines o ambos Pedro y María son electos vicepresidentes de la Junta. Si Luis es electo presidente o Pedro es electo vicepresidente de la Junta, entonces Carlos va a entablar una protesta. Por lo tanto, Luis es electo presidente de la Junta o Carlos entabla una protesta. Solución: Sea p : q : r : s : Luis es electo presidente de la Junta. Pedro es electo vicepresidente de la Junta. María es electa vicepresidente de la Junta. Carlos entabla una protesta. Nuestro argumento tiene la forma p (q r) (p q) s p s Utilice distribución en la primera premisa para obtener Ahora, si tenemos p (q r) (p q) (p r). (p q) (p r), entonces definitivamente tenemos p q. Por lo tanto, ahora tenemos el siguiente argumento p q (p q) s p s Las dos premisas de este argumento nos dicen (p q) ((p q) s), el cual, por modus ponens, nos dice que tenemos s. Finalmente, por adición sabemos que s (p s). Concuimos que el argumento es válido. Definición Un argumento sólido es un argumento válido para el cual todas las premisas (hipótesis) son ciertas. De lo contrario, decimos que el argumento no es sólido. Observe que el Ejemplo 1.11 es un argumento sólido, mientras el Ejemplo 1.12 no lo es. 12
Continuación de lógica básica
Programa Inmersión, Verano 2017 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Clase #12: martes, 15 de agosto de 2017. Continuación de lógica básica Definición
Más detalles10.4 Sistemas de ecuaciones lineales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 001 y MATE 02 Clase #11: martes, 14 de junio de 2016. 10.4 Sistemas de ecuaciones lineales
Más detallesCLAVE DE EXAMEN Matemática para computación 1 código de curso: 960
universidad de san carlos Facultad de Ingeniería Escuela de Ciencias Departamento de Matemática clave-960-1-m-2-00-2012 CLAVE DE EXAMEN Matemática para computación 1 código de curso: 960 Datos de la clave
Más detallesMÉTODOS DE DEMOSTRACIÓN
2016-1 1 Presentación 2 Métodos de Demostración Sobre métodos de demostración algunas preguntas de interés 1 Qué es una demostración? Sobre métodos de demostración algunas preguntas de interés 1 Qué es
Más detallesLOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:
LOGICA MATEMATICA Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías: 1 ) q p q p ( q ) p ( Definición ) q p ( Doble Negación ) p q ( Conmutatividad ) (
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesp q p q p (p q) V V V V V F F F F V V F F F V F
3.2 Reglas de inferencia lógica Otra forma de transformación de las proposiciones lógicas son las reglas de separación, también conocidas como razonamientos válidos elementales, leyes del pensamiento,
Más detallesCIENCIAS FORMALES CIENCIAS FÁCTICAS
UNA CLASIFICACIÓN DE LAS CIENCIAS CIENCIAS FORMALES CIENCIAS FÁCTICAS CIENCIAS FORMALES MATEMÁTICA LÓGICA CIENCIAS FÁCTICAS FÍSICA BIOLOGÍA QUÍMICA CIENCIAS SOCIALES OTRAS CIENCIAS FORMALES VOCABULARIO
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Elementos de lógica Una proposición es una oración declamativa a la cual se le puede asignar un valor verdad: verdadera (V)
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detallesCamilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.
Guía de estudio Métodos de demostración Unidad A: Clase 3 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.. Inferencias y métodos de
Más detallesTEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q
TEMA 1: LÓGICA. Definición. La lógica es la ciencia que estudia el razonamiento formalmente válido. Para ello tiene un simbolismo que evita las imprecisiones del lenguaje humano y permite comprobar la
Más detallesDefinición 1.3. La disyunción de dos oraciones p y q es la oración p o q. La
Capítulo 1 Lógica 1.1. Oraciones Definición 1.1. Una oración es un enunciado que podemos clasificar como cierta o falsa, pero no de ambas. Toda oración tiene un bien definido valor de veracidad: es cierta
Más detallesUNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA. CLAVE M sB
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE-960-1-M-1-00-2018sB CURSO: SEMESTRE: Primer CÓDIGO DEL CURSO: 960 TIPO DE EXAMEN: Primer Parcial FECHA DE
Más detallesEn general, se considera válido un razonamiento cuando sus premisas ofrecen soporte suficiente a su conclusión.
Se llama razonamiento lógico al proceso mental de realizar una inferencia de una conclusión a partir de un conjunto de premisas. La conclusión puede no ser una consecuencia lógica de las premisas y aun
Más detalles1.1.1 Conectivos lógicos, formas proposicionales y tablas de verdad.
Tema 1 Lógica. 1.1 Cálculo proposicional. Definición 1.1 Una proposición es una frase o sentencia declarativa que es verdadera o falsa pero no ambas cosas a la vez. Los dos posibles valores de verdad que
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesEl conectivo XOR y la diferencia simétrica de conjuntos
El conectivo OR y la diferencia simétrica de conjuntos Memo Garro Enero 2018 Resumen Definimos la diferencia simétrica usual de conjuntos mediante el conectivo OR Y. También conocido comunmente como disyunción
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesINSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: ASIGNATURA: MATEMATICAS. NOTA
INSTITUCION EDUCATIA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMATICAS ASIGNATURA: MATEMATICAS. NOTA DOCENTE: HUGO BEDOYA TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO ECHA N DURACION 1 6 EBRERO
Más detallesLógica Proposicional. Cátedra de Matemática
Lógica Proposicional Cátedra de Matemática Abril 2017 Qué es la lógica proposicional? Es la disciplina que estudia métodos de análisis y razonamiento; utilizando el lenguaje de las matemáticas como un
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Axiomática
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Francisco Bueno Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Teoría de Primer Orden 1 Formalmente,
Más detallesLÓGICA Y CONJUNTOS* En este capítulo
LÓGICA Y CONJUNTOS* 1 En este capítulo 1.1 Enunciados y valor de verdad 1.2 Proposiciones simples y compuestas 1.3 Proposiciones lógicamente equivalentes 1.4 Argumentos 1.5 Cuantificadores 1.6 Conjuntos
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesUNIDAD I: LÓGICA MATEMÁTICA
UNIDAD I: LÓGICA MATEMÁTICA 1.1. Introducción La Lógica Matemática es la rama de las Matemáticas que nos permite comprender sobre la validez o no de razonamientos y demostraciones que se realizan. La lógica
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detallesLógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden
Contenido Lógica Matemática M.C. Mireya Tovar Vidal Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Definición Traducir enunciados
Más detallesMaterial educativo. Uso no comercial 1.4 MÉTODOS DE DEMOSTRACIÓN Método directo o Método de la hipótesis auxiliar
1.4 MÉTODOS DE DEMOSTRACIÓN Designamos en esta forma las estrategias o esquemas más generales que identificamos en los procesos deductivos. Estos modelos están fundamentados lógicamente en teoremas o reglas
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesApéndice 1 Reglas y leyes lógicas
1 Apéndice 1 Reglas y leyes lógicas 1. Reglas lógicas Tal como ya se ha visto, una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada en cada caso para
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesGuía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2
Guía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa *. 1. Lógica
Más detallesLógica proposicional. 1. Lógica proposicional. 4. Conectivos lógicos. 2. Proposición lógica. 3. Negación de una proposición
Lógica proposicional 1. Lógica proposicional Es una parte de la lógica que estudia las proposiciones y la relación existente entre ellas, así como la función que tienen los conectivos lógicos. 2. Proposición
Más detallesSOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.
SOBRE LOGICA MATEMATICA Sandra M. Perilla-Monroy Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia. Resumen. sandraperilla@usantotomas.edu.co Carrera 9 No 51-11 Bogotá Colombia
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Métodos de Demostración Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Métodos de Demostración Matemáticas Discretas - p. 1/13 Introducción En esta sección
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Sintaxis y semántica Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lenguajes de primer orden 1 La lógica
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- V V V V F F F V F F F V
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Tablas de Verdad: p q p q p p V V V V F V F F F V F V F F F F p q p q V V V V F V F V V F F F p q p q V V V V F F F V V F F V p q p q
Más detalles2.5 Los argumentos: premisas y conclusiones
Los argumentos: premisas y conclusiones 29 Continúa 2. Realizar traducción lógica. Como se observa, las proposiciones p y q están negadas, por lo que su traducción lógica es: p q 3. Obtener la cantidad
Más detallesDefinición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son:
ii Matemática Discreta : Contenidos Capítulo 1 Lógica 1.1 Cálculo proposicional El Cálculo Proposicional se encarga del estudio de las relaciones lógicas entre objetos llamados proposiciones. Definición
Más detallesTema 2: Teoría de la Demostración
Tema 2: Teoría de la Demostración Conceptos: Estructura deductiva Teoría de la Demostración Sistemas axiomáticos: Kleene Fórmulas válidas Teorema de la Deducción Introducción a la T. de la Demostración
Más detallesEjercicios de lógica
1. Sistemas formales. Ejercicios de lógica 1. Considere el siguiente sistema formal: Símbolos: M, I, U. Expresiones: cualquier cadena en los símbolos. Axioma: UMUIUU Regla de inferencia: xmyiz xumyuizuu
Más detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detalles2. Si P; Q; R son verdaderas y S; T son falsas, determine el valor de verdad de la proposición: [P =) (R =) T )] () [(:P ^ S) =) (Q =) :T )]
Instituto Tecnológico de Costa Rica Escuela de Matemática I semestre 2012 Cálculo Diferencial e Integral. Prof. Juan José fallas. 1 Leyes de la lógica y reglas de inferencia 2 Ejercicios 1 Leyes de la
Más detallesClase 5 1. Lógica proposicional. Razonamientos
Clase 5 1 Lógica proposicional Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS LOGICA DEDUCTIVA
Más detalles2.1. Introducción Lógica: Campo del conocimiento relacionado con el estudio y el análisis de los métodos de razonamiento. El razonamiento lógico es es
Tema 2. Introducción a la lógica 1. Introducción 2. Lógica de proposiciones 1. Definiciones 2. Sintaxis 3. Semántica Bibliografía Matemática discreta y lógica. Grassman y Tremblay. 1997. Prentice Hall.
Más detallesMódulo 1. Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA
Módulo 1 Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA Qué es una PROPOSICIÓN? ES TODA EXPRESIÓN O ENUNCIADO DE LA CUAL SE PUEDE DECIR SI ES VERDADERA O FALSA Ejemplos: 2 es un número par (Proposición verdadera)
Más detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL PROPOSICIONES Una proposición es todo enunciado, u oración enunciativa, respecto del cual se tiene un criterio que permite afirmar que su contenido es verdadero o falso, pero no ambos.
Más detalles2. Los símbolos de la lógica proposicional.
Bloque I: El Saber Filosófico. Tema 4: La Lógica Formal. 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera
Más detallesCAPÍTULO 8 CAPÍTULO 8. BREVE HISTORIA.
CAPÍTULO 8 CAPÍTULO 8. BREVE HISTORIA. Para evitar confusiones, consideraremos tres momentos de la lógica bien diferenciados: 1º el de la Lógica No-Matemática, que abarca desde Aristóteles (384 322 a.c.),
Más detallesLÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS
LÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS Patricia Zamora Villalobos John Alexander Coral Llanos Josué Maleaño Trejos Prof. Francisco Carrera Fecha de entrega: miércoles de setiembre
Más detallesTema de la clase: Lógica Matemática. Introducción
Tema de la clase: Lógica Matemática Instructor: Marcos Villagra Clase # 01 Escriba: Sergio Mercado Fecha 30/10/2017 Introducción Una de las características principales que distinguen a las matemáticas
Más detallesPRÁCTICO N o 2. Introducción a la Lógica Proposicional. Ejercicio 1:
Ejercicio 1: PRÁCTICO N o 2 Introducción a la Lógica Proposicional Dadas las siguientes frases identifique e indique cuáles son proposiciones simples: 1. Pedro es alto? 2. La cantante triunfa inesperadamente.
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas
Más detalles4 Conjunto de los números reales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Clase #4: viernes, 3 de junio de 2016. 4 Conjunto de los números reales 4.1
Más detallesEnunciados Abiertos y Enunciados Cerrados
I n g. L u z A d r i a n a M o n r o y M a r t í n e z L ó g i c a 1 Unidad II lógica proposicional Es probable que en el siglo IV antes de la Era Común, se iniciara con Aristóteles el estudio de la Lógica;
Más detallesEjercicios de Lógica Proposicional *
Ejercicios de Lógica Proposicional * FernandoRVelazquezQ@gmail.com Notación. El lenguaje proposicional que hemos definido, aquel que utiliza los cinco conectivos,,, y, se denota como L {,,,, }. Los términos
Más detallesLógica Matemática. Tema: Tautología, contradicción y evaluación de la validez
Lógica Matemática Tema: Tautología, contradicción y evaluación de la validez Tautología, contradicción y evaluación de la validez Una proposición molecular es una tautología si es cierta, cualesquiera
Más detallesGuía 4: Demostraciones en Cálculo Proposicional
Introducción a los Algoritmos - 2do. cuatrimestre 2014 Guía 4: Demostraciones en Cálculo Proposicional Docentes: Walter Alini y Luciana Benotti. El objetivo principal de esta guía es lograr un buen entrenamiento
Más detallesLógica proposicional o Lógica de enunciados
Tema 3 Lógica proposicional o Lógica de enunciados 1. Qué es la Lógica? 2. El cálculo de proposiciones 2.1. Las conectivas 2.2. Las tablas de verdad 2.3. La deducción natural Bibliografía Deaño, A.: Introducción
Más detallesDemostración Contraejemplo. Métodos Indirectos
DEMOSTRACION Una demostración de un teorema es una verificación escrita que muestra que el teorema es verdadero. Informalmente, desde el punto de vista de la lógica, una demostración de un teorema es un
Más detallesCENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN
ALGUNAS REGLAS DE INFERENCIA LÓGICA PERÍODO I FECHA 18 de enero de 2018 NIVEL MEDIA TÉCNICA CENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN Podemos
Más detallesCapítulo II. Pruebas en Matemáticas
Capítulo II Pruebas en Matemáticas Ahora nos concentramos en afirmaciones matemáticas y sus pruebas. Se encuentra que tratar de escribir pruebas justificando cada paso se vuelve rápidamente inmanejable,
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD1 Lógica y Demostraciones
MATEMÁTICAS DISCRETAS UNIDAD1 Lógica y Demostraciones Para el estudio de esta unidad debe ubicarse en el Capítulo 1 del texto base, lea atentamente cada uno de los subtemas indicados en el índice de la
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proposiciones atómicas y compuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@cienciasunammx Página
Más detallesLÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesLógica Proposicional MRC
Lógica Proposicional MRC Víctor Peinado v.peinado@filol.ucm.es 30-31 de octubre de 2014 Referencias (Partee, et al., 1990, chap. 6) 1 1 Partee, B.; ter Meulen, A.; Wall, R. Mathematical Methods in Linguistics
Más detallesINSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: ASIGNATURA: MATEMATICAS. NOTA
INSTITUCION EDUCATIA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMATICAS ASIGNATURA: MATEMATICAS. NOTA DOCENTE: HUGO HERNAN BEDOYA TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO ECHA N DURACION 1
Más detallesAPENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN
LOGICA (FCE-UBA) APENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente
Más detallesIntroducción a la lógica proposicional
Introducción a la lógica proposicional Fernando Soler Toscano fsoler@us.es 1. Lógica proposicional 1.1. El lenguaje de la lógica proposicional Fórmulas. El lenguaje de la lógica proposicional está compuesto
Más detallesLógica de Predicados
Lógica de redicados Lógica de predicados Lógica de predicados Cálculo de predicados Reglas de inferencia Deducción proposicional Demostración condicional Demostración indirecta Valores de certeza y Tautología
Más detallesDemostración Automática. Tema 2. Procesamiento del conocimiento con la Lógica Matemática
Demostración Automática de Teoremas Tema 2. Procesamiento del conocimiento con la Lógica Matemática Temas Introducción Sistemas de axiomas Teoría de la demostración. Sistema de Kleene Deducción natural
Más detallesRazonamiento Automático. Representación en Lógica de Predicados. Aplicaciones. Lógica de Predicados. Sintáxis y Semántica
Razonamiento Automático II.1 Representación en Lógica de Predicados Razonamiento en IA se refiere a razonamiento deductivo n Nuevos hechos son deducidos lógicamente a partir de otros. Elementos: n Representación
Más detallesMATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
Más detallesCapítulo 3. Leyes Lógicas
Capítulo 3. Leyes Lógicas por G 3 Agosto 2014 Resumen Mostraremos en estas notas algunas de las llamadas leyes lógicas usuales, por el camino largo y aburrido, mediante tablas de verdad. Hay también una
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
Más detallesAnálisis lógico Cálculo de proposiciones
Sintaxis Semántica Sistemas de demostración Análisis lógico Cálculo de proposiciones Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detallesMATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES.
MATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES. Ing. HUGO HUMBERTO MORALES PEÑA MAESTRÍA EN ENSEÑANZA DE LAS MATEMÁTICAS Línea de Matemáticas Computacionales UNIVERSIDAD TECNOLÓGICA
Más detallesMatemáticas Discretas. Oscar Bedoya
Matemáticas Discretas Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/md/ * Lógica proposicional * Concepto de proposición * Valores de verdad * Operadores lógicos
Más detallesGuía de Ejercicios: Lógica y Teoría de Conjuntos
Guía de Ejercicios: Lógica y Teoría de Conjuntos Área de Matemática Objetivo de aprendizaje Usar conectivos lógicos y relaciones conjuntistas. Negar una proposición. Contenidos 1. Elementos de lógica proporcional.
Más detallesAsignación de verdad a FBF
2.2.3. Semántica Asignación del valor cierto o falso a una proposición (simple o compuesta), con independencia de los significados que para nosotros tengan las proposiciones. Asignación de verdad a fórmulas
Más detallesParte Valor Puntuación I 36 II 54 Total 90
Universidad de Puerto Rico, Río Piedras Facultad de Ciencias Naturales Departamento de Matemáticas San Juan, Puerto Rico Apellidos: Nombre: No. estudiente: Profesor: Dr. M Mate 5 Examen I: 6 de septiembre
Más detalles1.1. Proposiciones y tablas de verdad
Capítulo 1 Lógica Simbólica En matemáticas es fundamental poder reconocer cuándo un razonamiento es correcto y también saber cómo construirlo. Veamos un ejemplo sencillo de un razonamiento en matemáticas.
Más detallesInferencia Lógica. Salomón Ching Briceño. Licenciado en Matemáticas UNPRG. 18 de marzo de 2011
Inferencia Lógica Salomón Ching Briceño Licenciado en Matemáticas http://mathsalomon.260mb.com UNPRG 18 de marzo de 2011 Lic. Mat. Salomón Ching Inferencia Lógica Contenido I Lic. Mat. Salomón Ching Inferencia
Más detallesLA ARGUMENTACIÓN: Argumentos deductivos y Lógica
LA ARGUMENTACIÓN: Argumentos deductivos y Lógica Qué es un argumento deductivo? Un argumento deductivo es aquel cuya conclusión se sigue necesariamente de las premisas. Es decir, si las premisas son verdaderas,
Más detalles1.4 Inferencia Lógica
Una Introducción a las Matemáticas Discretas y Teoría de Grafos 1.4 Inferencia Lógica En la Sección anterior reconocimos al Álgebra de Proposiciones como un conjunto de herramientas que nos permiten verificar
Más detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesSistema Axiomático para el Cálculo Proposicional
Sistema Axiomático para el Cálculo Proposicional Lógica Matemática José de Jesús Lavalle Martínez 12 de julio de 2011 Resumen Este documento es una traducción de partes de la sección 1.4 AN AXIOM SYSTEM
Más detalles