PROBLEMAS DE LÓGICA. 1. Demuestre las tautologías o teoremas lógicos:
|
|
- Gonzalo Valverde Naranjo
- hace 5 años
- Vistas:
Transcripción
1 Universidad Técnica Federico Santa María Departamento de Matemática Campus Santiago PROBLEMAS DE LÓGICA 1. Demuestre las tautologías o teoremas lógicos: (a) {[p (q p)] [(p q) q]} (p q) (b) {[( p q) ( q r)] (p r)} C (c) {[(p q) r] [( r s) s]} ( p q) (d) p q p (e) [(p q) (q r)] (p r) (f) [p (p q)] q (g) ( p p) p (h) (p q q) (p q) (i) (p q) [(p q) (p q)] 2. Demuestre sin usar tablas de verdad. (a) (p q) (p q) (b) [(p q) ( p q)] (p q) (c) [(( p q) r) (r (s t)) ( s u) ( u t)] p 3. Dé una expresión lógica que sólo contenga a los conectivos,, de las expresiones: (a) [(p q) (p q)] (p q) (b) ( p q) (p q) (c) (p q r) (d) [(p q) (q s)] (p s) 4. Niegue y simplifique: (a) p (q r) ( p q r) (b) p q r (c) p ( q r) 5. Convierta el siguiente argumento en notación lógica y luego determine su valor de verdad: Si estudio leyes entonces ganaré mucho dinero. Si estudio arqueología viajaré mucho. Si gano mucho dinero o viajo mucho no me decepciono. Por lo tanto, si estoy decepcionado no estudié leyes ni arqueología. 1
2 6. (a) Si p q es Verdadera y q r es Falsa. Determinar el valor de verdad de (r q) (r q). (b) Determinar el valor de verdad de las proposiciones p, q y r, si se sabe que la proposición compuesta: es Verdadera. {[(p q) (p r)] [p (q r)]} 7. Determine la mejor conclusión posible usando todas las hipótesis: (a) Una persona que no es patriota nunca vota en una elección presidencial. (b) Las serpientes no tienen emociones. (c) Alguien sin emociones no puede ser patriota. 8. Determine el valor de verdad de las siguientes proposiciones: (a) Considere A = { 1, 0, 1} x A y A : x 2 + y 2 xy x A y A : xy + y 2 + x 5 (b) Suponga que p q r es Falso: ( p q) (r p) (c) Considere n un número natural: n 3 1 es primo n = 2 (d) n N : n 2 + n + 1 es un número primo 9. Pruebe que son tautologías: (a) (p q r) (p q) (b) (p q) (p r q r) (c) [(p r) q] (p q) (d) (p q) ( p q) (e) (p (p q)) p 10. Simplificar las proposiciones: (a) p (q p) (b) (p q) q (c) (p q) p (d) (q p) p (e) p (q p) 2
3 (f) [p (q p)] q (g) (p q) p (h) ( p q) q (i) p [q (p q)] (j) ( p q) p (k) (p q) q (l) [( p q) (p q)] (m) p ( q p) 11. Demostrar las siguientes equivalencias: (a) p (q r) (p q) r (b) p q r (p q) (p r) (c) p q r (p r) (q r) (d) [(p q) (p s)] [(r q) (r s)] (p r) (q s) (e) (p q) ( q p) (p q) (f) [(p q) (q p)] [(p q) (q p)] (g) [p r) q] [(p q) r] 12. Construya la tabla de la verdad de las siguientes proposiciones: (a) (p q) ( p q) (b) p [(q r) ( q r)] (c) [p ( q r)] [(q p) (r q)] (d) [(p q) (q p)] (p q) 13. Si p es V, q es V y r es F. Hallar el valor de verdad de [(p q) ( p q)] (r q) 14. (a) Si q y r son proposiciones no equivalentes. Determine el valor de verdad de la proposición: [ (q r) (q r)] [(p s) ( s q)] (b) Si la proposición p q es falsa. Cuál es el valor de verdad de la proposición p (q r) (p r) q? 15. Se define p q por la siguiente tabla: Demuestre que: p q p q V V F V F V F V V F F V 3
4 (a) p p p (b) p q (p q) (p q) (c) p q (p q) (q q) 16. Si Stoke City evita las lesiones ellos ganaran el campeonato. Ellos evitan las lesiones o el árbitro está comprado. Si el árbitro está comprado entonces la hinchada no estará feliz. Pero la hinchada está feliz. Dada la verdad de esas proposiciones, Stoke City será el campeón? 17. Convierta el siguiente argumento en notación lógica y entregue una demostración formal: Si mis cálculos son correctos y pago la cuenta de electricidad, me quedaré sin dinero. Si no pago la cuenta de electricidad, me cortarán la corriente.por lo tanto, si no me he quedado sin dinero y no me han cortado la corriente, entonces mis cálculos son incorrectos. 18. Pruebe que el siguiente razonamiento es válido. * Todas las cartas fechadas en esta habitación están escritas sobre papel azul. * Ninguna está escrita con tinta negra, excepto aquellas escritas en tercera persona. * No he archivado ninguna de las que puedo leer. * Ninguna de las que están escritas en una hoja están sin fecha. * Todas las que no están eliminadas están en tinta negra. * Todas las escritas por Pérez empiezan con Estimado señor. * Todas las que estan escritas en papel azul están archivadas. * Ninguna de las que están escritas en más de una hoja están eliminadas. * Ninguna de las que empiezan con Estimado señor están escritas en tercera persona. ** Por lo tanto: No puedo leer ninguna de las cartas de Pérez. Solución: Sean p : la carta está fechada q : la carta está escrita en papel azul r : la carta está escrita con tinta negra s : la carta está escrita en tercera persona t : la carta está archivada u : puedo leer la carta v : la carta está escrita en una hoja w : la carta está eliminada x : la carta está escrita por Pérez y : la carta empieza con Estimado señor Simbólicamente el razonamiento anterior se expresa: 4
5 (a) p q (b) s r (c) u t (d) v p (e) w r (f) x y (g) q t (h) v w (i) y s 19. Considere el siguiente razonamiento: * Si el Sr. Ramirez es honesto y capaz, entonces tendrá un puesto importante en su empresa. * El Sr. Ramirez es el sub-gerente de su empresa. ** Por lo tanto, el Sr. Ramirez es honesto y capaz. Demuestre que tal razonamiento es incorrecto. 20. En los siguientes problemas, determine la validez de los razonamientos: (a) Si Juan bebe cerveza, tiene al menos 18 años. Juan no bebe cerveza. Por lo tanto, Juan no tiene aún 18 años. (b) Si las niñas son rubias, entonces son populares entre los niños. Las niñas feas no son populares entre los niños. Las niñas intelectuales son feas. Por lo tanto, las niñas rubias no son intelectuales. (c) Si estudio entonces no reprobaré este curso. Si no juego a los naipes muy seguido, entonces estudiaré. Reprobé este curso. Por lo tanto, jugué muy seguido a los naipes. 5
CIENCIAS 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 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 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 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 detallesESCUELA MILITAR DE INGENIERÍA MISCELÁNEAS DE PROBLEMAS 2013 ÁLGEBRA I
ESCUELA MILITAR DE INGENIERÍA Elaborado por: Lic. Bismar Choque Nina MISCELÁNEAS DE PROBLEMAS 2013 ÁLGEBRA I A pesar de que la refutación por ejemplo del contrario es un procedimiento válido, los teoremas
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 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 detalles1. Ejercicios propuestos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2015 Semana 1: Guía de Ejercicios de Complemento, lunes 9 viernes 13 de Marzo Contenidos Clase 1: Elementos de lógica: conectivos, tablas de verdad,
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 detallesBenemérita Universidad Autónoma de Puebla
Tarea No. 1 Matemáticas Elementales Profesor Fco. Javier Robles Mendoza Benemérita Universidad Autónoma de Puebla Facultad de Ciencias de la Computación Lógica y Conjuntos 1. Considere las proposiciones
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 detallesLógica proposicional (2/2) Lógica 2017
Lógica proposicional (2/2) Lógica 2017 Instituto de Computación 16 de marzo Instituto de Computación (InCo) Lógica proposicional (2/2) Curso 2017 1 / 1 Lógica Disciplina matemática Disciplina formal: se
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 detalles1. Construir una tabla de verdad para las siguientes proposiciones.
Universidad de Valparaíso Instituto de Matemáticas Guía de Lógica 1. Construir una tabla de verdad para las siguientes proposiciones. a) [(p r) (r p)] [p q] b) (p (p q)) (p q) c) [(p q) (q r)] (p r). Determinar
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 detallesEjemplos de expresiones que no son proposiciones. Teorema 1. Existe una innidad de números primos.
Proposición Es una oración o una expresión matemática que arma o niega algo. s de proposiciones verdaderas 5 es un número impar 2 es un número par s de proposiciones falsas 14 es un número impar 2=5 s
Más detallesElementos básicos del cálculo proposicional y cuantificacional. Nociones preliminares sobre una teoría deductiva. Métodos de demostración.
1.5 EJERCICIOS PROPUESTOS Temas: Elementos básicos del cálculo proposicional y cuantificacional. Nociones preliminares sobre una teoría deductiva. Métodos de demostración. Sean P, Q, R, S proposiciones.
Más detallesLógica Proposicional
Proposicional Disciplina matemática Disciplina formal Se razona sobre la estructura de las cosas Se quiere estudiar el razonamiento, y no las verdades contingentes Se quiere estudiar la noción de consecuencia
Más detallesTRABAJO PRACTICO Nº4 AÑO 2018 CÁLCULO DE PREDICADOS
AC ÓIUT PMOCRÓTIC TRABAJO PRACTICO º4 AÑO 2018 CÁLCULO DE PREDICADOS 1.- Para cada uno de los predicados siguientes, halle un universo de discurso adecuado dentro de la lista siguiente: números reales,
Más detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
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 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 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 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 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 detallesCon los dos conectivos y en las formulas que tienen una sola variable proposicional distinta, no hay forma de construir una contradicción.
1) No se puede formar una contradicción usando solamente los dos conectivos, {*,->}, en las formulas que tienen una sola variable proposicional distinta. Con los dos conectivos y en las formulas que tienen
Más detallesEnunciados. Expresan proposiciones. En principio, son verdaderos o falsos.
ENUNCIADOS Enunciados Expresan proposiciones. En principio, son verdaderos o falsos. Ejemplos: Hoy es martes. Los niños juegan felices. Esta mañana está nublada y hace frío. Los contenidos de lógica son
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 detallesProposicional. Curso Mari Carmen Suárez de Figueroa Baonza
Semántica Proposicional Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción Interpretación de FBFs proposicionales Validez Satisfacibilidad Validez y Satisfacibilidad
Más detalles[( ) ( )] ( ) ( ) ( )
Problemas Tema 1: Lógica de Proposiciones 1. Determinar la validez de los siguientes razonamientos, mediante tablas de verdad: p q r q r p [( ) ( )] ( ) ( ) ( ) [ p q r q ] ( p r) 2. Demostrar la validez
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 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 detallesSin importar el valor de verdad de sus partes constituyentes.
Consideremos las siguientes proposiciones. Ejemplo 1 Dos rectas diferentes en un plano son paralelas o se cortan sólo en un punto. Ejemplo 1=0. Ejemplo 3 3x = 5 y y = 1 Ejemplo 4 x no es > 0. Ejemplo 5
Más detallesDEL CONTRAEJEMPLO MATEMÁTICAS-I GRADO EN INGENIERÍA MULTIMEDIA
EJERCICIOS PROPUESTOS ESTUDIO DE LA VALIDEZ DE RAZONAMIENTOS CON LÓGICA DE PRIMER ORDEN USANDO TABLAS DE VERDAD Y MÉTODO DEL CONTRAEJEMPLO MATEMÁTICAS-I. 2011-12 GRADO EN INGENIERÍA MULTIMEDIA Colección
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 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 detallesLógica Proposicional
Lógica Proposicional La lógica se define como la ciencia del razonamiento, o como el estudio de los métodos y principios usados para distinguir el razonamiento correcto del incorrecto. La lógica, está
Más detallesUtiliza lógica matemática elaborando proposiciones, enunciados y predicados mediante notación lógica para su aplicación en computación.
Aplicará la teoría de conjuntos, la lógica matemática, álgebra booleana representando conjuntos, proposiciones, enunciados, predicados con notación lógica, expresiones booleanas y sus operaciones para
Más detallesInstituto de Ayuda Politécnica
CAPÍTULO 1: LÓGICA Y CONJUNTOS 1.1. PROPOSICIONES. 1. Determine cuál de las siguientes proposiciones son proposiciones. a) El sabor del color azul es c) Disparen al ladrón. dulce. d) x 2 + 2x + 1 = 0.
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 detallesAsignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional
Asignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional 1. Responda las siguientes preguntas: a) Qué es un lenguaje formal? b) Qué es lenguaje matemático? c)
Más detallesCuantificadores y Métodos de Demostración
Cuantificadores y Métodos de Demostración 1. Cuantificadores... 1 1.1. Cuantificador Existencial... 2 1.2. Cuantificador Universal... 3 2. Métodos de Demostración... 4 1. Cuantificadores Hasta ahora habíamos
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 detallesIntroducción. Ejemplos de expresiones que no son proposiciones
Introducción El objetivo de los matemáticos es descubrir y comunicar ciertas verdades. Las matemáticas son el lenguaje de los matemáticos y una demostración, es un método para comunicar una verdad matemática
Más detallesMatemáticas I. Unidad temática I.- Lógica Matemática I.S.C. Iván de J. Moscoso Navarro
Materia: Matemáticas I Unidad temática I.- Lógica Matemática Catedrático: I.S.C. Iván de J. Moscoso Navarro Palabras clave: Lógica matemática, proposición, tautología, contradicción, operadores lógicos,
Más detallesGuía Nº 2 Lógica Simbólica
Guía Nº 2 Lógica Simbólica 1.Construya la tabla de verdad de las siguientes proposiciones: a) p - q, c) ( p - q ) q, e) ( p q) p - q b) ( p - q ), d) ( p q ) ( p q ), f) ( p q ) ( p q) 2. a )Si la proposició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 detallesLógica Proposicional. Significado de una Fórmula Proposicional
Proposicional Semántica Semántica Proposicional - Significado de una Fórmula Proposicional El significado de una proposición está dado por su valor de verdad (o sea, si es Verdadera o Falsa) que se obtiene
Más detallesPRIMERA EVALUACIÓN DE MATEMÁTICAS PARA INGENIERÍA (PARALELO ING- 26M) GUAYAQUIL, 28 DE JUNIO DE 2016 HORARIO: 08H30 10H30 VERSIÓN UNO ( )
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN 2016 1S PRIMERA EVALUACIÓN DE MATEMÁTICAS PARA INGENIERÍA (PARALELO
Más detallesLógica Proposicional
Proposicional Semántica Semántica Proposicional - Significado de una Fórmula Proposicional El significado de una proposición está dado por su valor de verdad (o sea, si es Verdadera o Falsa) que se obtiene
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 detalles( ) ( ) a ( ) a : Estoy enfermo. b : Tengo una infección. c : Tomo una pastilla.
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN 2016 1S PRIMERA EVALUACIÓN DE MATEMÁTICAS PARA INGENIERÍA (PARALELO
Más detallesEscuela de Ingeniería - Universidad de Chile Escuela de Verano 2011 Matemáticas III. Guía de Problemas N 1 *
Escuela de Ingeniería - Universidad de Chile Escuela de Verano 2011 Matemáticas III Profesor: Pablo Dartnell Auxiliares: Roberto Castillo y Andrés Zúñiga Guía de Problemas N 1 * P1.- Sean p, q y r proposiciones.
Más detallesLa Lógica estudia la forma del razonamiento. La Lógica Matemática es la disciplina que trata de métodos de razonamiento. En un nivel elemental, la
LÓGICA MATEMÁTICA OBJETIVOS Definirás proposición simple. Definirás proposiciones compuestas: Disyunción y conjunción. Relacionarás dichas proposiciones con las operaciones de conjuntos: unión e intersección.
Más detalles4.1 La prueba formal de la consistencia o de la inconsistencia 4.2 La prueba formal de la invalidez 4.3 La prueba formal de la validez
4.- Métodos de razonamiento En este módulo hemos estudiado algunas estrategias que han sido desarrolladas con el fin de sistematizar el razonamiento lógico, es decir, la demostración formal de teoremas.
Más detalles13/04/2013 LOGICA MATEMÁTICA
ING ARNALDO ANGULO ASCAMA profearnaldo@hotmail.com ING. ARNALDO ALBERTO ANGULO ASCAMA LOGICA MATEMÁTICA La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2007-08) Ejemplo de respuestas 1. Definiciones: - Grado de una fórmula es el número total de conectivas (iguales o distintas) que contiene. - Función de verdad es una funció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 detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más detalles( ) ( ) c. ( ) r. ( ) p. ( ) es una tautología. ( ) es una contradicción. ( ) 2 = p 2 + q 2 2 pq. $ )& a) p q r. a : 3 2 = 8
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN 05 S PRIMERA EVALUACIÓN DE MATEMÁTICAS PARA INGENIERÍAS Y EDUCACIÓN
Más detallesV F F V V V F F F F V F F F V V F F F F V F F V. Este método de demostración esta basado en la equivalencia lógica
por Reducción al absurdo Observa las siguientes tablas de verdad Q Q V V V F V V Q Q V V V F F F V V V F F F Este método de demostración esta basado en la equivalencia lógica Absurdo Q Q Un absurdo es
Más detallesMEL* Sistemas formales y sistemas lógicos 1
2.1.1 2 2a (x y) z : z x y 2b x y x y : x y x y 2.1.2 1 1a Hay que expresar cada uno de los operadores de la tabla de 2.1.2.3 en términos de y y las variables x, y. Nótese que se describen como operadores
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 detallesIntroducción. Ejemplos de expresiones que no son proposiciones
Introducción El objetivo de los matemáticos es descubrir y comunicar ciertas verdades. Las matemáticas son el lenguaje de los matemáticos y una demostración, es un método para comunicar una verdad matemática
Más detallesUna proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos).
Lógica intuitiva Una proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos). A : Las águilas vuelan B : El cielo es rosa C : No existe vida extraterrestre D : 5 < 3 E : Algunos
Más detallesMATEMÁTICA 1 JRC El futuro pertenece a aquellos que creen en la belleza de sus sueños
MATEMÁTICA 1 JRC LÓGICA Es la ciencia formal que estudia los principios y procedimientos que permiten demostrar la validez o invalidez de una inferencia, es decir, reconocer entre un razonamiento correcto
Más detallesLógica proposicional: Lectura única
Lógica proposicional: Lectura única Una fórmula ϕ es atómica si ϕ = p, donde p P. Una fórmula ϕ es compuesta si no es atómica. - Si ϕ = ( α), entonces es un conectivo primario de ϕ y α es una subfórmula
Más detallesPauta 1 : Lógica Proposicional
MA1101-5 Introducción al Álgebra Profesor: Mauricio Telias Auxiliar: Arturo Merino P1. [Metódos de Demostración] Sean p, q, r, s proposiciones lógicas. Pauta 1 : Lógica Proposicional a) Demuestre mediante
Más detallesPrueba de control Soluciones
FACULTAD DE MATEMÁTICAS Lenguaje y método matemáticos 30 de septiembre de 011 Prueba de control Soluciones Nombre: 1 Experimente con casos concretos y proponga respuestas para las siguientes preguntas.
Más detallesPráctica: Lógica Proposicional (Segunda parte)
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACIÓN MATEMÁTICAS DISCRETAS I (6106) Práctica: Lógica Proposicional (Segunda parte) Nota Preliminar: Para la realización de esta práctica
Más detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL QUE ES LA LÓGICA? El sentido ordinario de la palabra lógica se refiere a lo que es congruente, ordenado, bien estructurado. Lo ilógico es lo mismo que incongruente, desordenado, incoherente.
Más detallesLógica. Introducción. Elementos de Programación y Lógica. Unidad 2 - Clase 1
Lógica Introducción Elementos de Programación y Lógica Unidad 2 - Clase 1 1 Qué es la lógica? Definición Razonamientos 2 La lógica como descripción del universo 3 La lógica como generador de preguntas
Más detallesÁLGEBRA SUPERIOR I. Semestre: Primero Horas: 72 Hrs/sem: 4.5 Créditos: 10 Clave: AG-01 DESCRIPCIÓN DE LA ASIGNATURA:
ÁLGEBRA SUPERIOR I Semestre: Primero Horas: 72 Hrs/sem: 4.5 Créditos: 10 Clave: AG-01 DESCRIPCIÓN DE LA ASIGNATURA: Las proposiciones, cuantificadores, conjuntos, funciones, permutaciones, combinaciones,
Más detallesEl razonamiento lógico se refiere al uso de entendimiento para pasar de unas proposiciones a otras partiendo de lo ya conocido o de lo que creemos
El razonamiento lógico se refiere al uso de entendimiento para pasar de unas proposiciones a otras partiendo de lo ya conocido o de lo que creemos conocer a lo desconocido o menos conocido. TIPOS DE RAZONAMIENTO
Más detallesEstructuras Discretas. Teoremas. Técnicas de demostración. Reglas de Inferencia. Reglas de Inferencia Ley de Combinación.
Estructuras Discretas Teoremas Técnicas de demostración Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 15 Definición: teorema
Más detallesFf 2 DOCUMENTO 3. LÓGICA MATEMÁTICA. Introducción.
Ff 2 DOCUMENTO 3. LÓGICA MATEMÁTICA Introducción. Aprender matemáticas, física y química es muy difícil ; así se expresan la mayoría de estudiantes de todos los niveles, sin embargo pocas veces se busca
Más detallesUniversidad de Santiago de Chile Departamento de Matemática y C.C. Ingeniería Civil
Universidad de Santiago de Chile Departamento de Matemática y C.C. Ingeniería Civil Pep N o 1 de Álgebra1 Ingeniería Civil Profesor Ricardo Santander Baeza 14 de mayo del 2007 (1) Sean p, q y r proposiciones
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 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 proposicional
Lógica proposicional La palabra lógica viene del griego y significa, razón, tratado o ciencia. En matemáticas es la ciencia que estudia los métodos de razonamiento proporciona reglas y técnicas para determinar
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 detallesIntroducción a la lógica matemática y a la teoría de conjuntos
Capítulo 1 Introducción a la lógica matemática y a la teoría de conjuntos 1.1. Introducción En el álgebra actual tiene importancia y muy especialmente en el cálculo que se efectúa con procesadores electrónicos,
Más detallesOperaciones con conjuntos (ejercicios)
Operaciones con conjuntos (ejercicios) Ejemplo: Definición de la diferencia de conjuntos. Sean y conjuntos. Entonces \ := { x: x x / }. Esto significa que para todo x tenemos la siguiente equivalencia:
Más detallesMatemáticas Discretas
Matemáticas Discretas Lógica II Luis Dominguez Septiembre 2012 1 / 16 Luis Dominguez Matemáticas Discretas Reglas de sustitución Sea PS un conjunto enumerable de símbolos proposicionales P 0, P 1,...;
Más detallesEvaluación Nacional Revisión del intento 1
LOGICA MATEMATICA Perfil Salir Evaluación Nacional Revisión del intento 1 Finalizar revisión Comenzado el sábado, 15 de junio de 2013, 15:59 Completado el sábado, 15 de junio de 2013, 16:35 Tiempo empleado
Más detallesEl sistema deductivo de Hilbert
El sistema deductivo de Hilbert IIC2213 IIC2213 El sistema deductivo de Hilbert 1 / 17 Completidad de resolución proposicional Qué tenemos que agregar a nuestro sistema de deducción para que sea completo?
Más detallesLógica proposicional. Semántica Lógica 2018
Lógica proposicional. Semántica Lógica 2018 Instituto de Computación 20 de marzo Instituto de Computación (InCo) Lógica proposicional. Semántica Curso 2018 1 / 1 Significado de una fórmula proposicional
Más detallesContinuació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 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 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 detallesResuelva las siguientes desigualdades justificando solo los pasos en que aplique postulados o teoremas de este modulo.
Ejercicios de autoevaluación Matemáticas II MODULO I CUESTIONARIO Resuelva las siguientes desigualdades justificando solo los pasos en que aplique postulados o teoremas de este modulo. 10. 12. - 4x < 3x
Más detallesTAREA PARA CUARTO AÑO DE EDUCACIÓN SECUNDARIA ARITMETICA
TAREA PARA CUARTO AÑO DE EDUCACIÓN SECUNDARIA ARITMETICA 1. De las proposiciones: I) p (p q) II) ( p q) [ p (t t)] III) [( q p) ( p q ) ] ( p q) Cuál o cuáles son V? A) I y III B) I y II C) Solo III D)
Más detallesGuía de Ejercicios N 1 Abril del 2011
Universidad de Santiago de Chile Departamento de Matemática y CC Ingeniería Civil Guía de Ejercicios N 1 Abril del 011 Autores: Ricardo Santander Baeza, Rodrigo Quezada y Rodrigo Vargas Objetivo de la
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL INSTITUTO DE CIENCIAS MATEMÁTICAS CURSO NIVEL CERO B INVIERNO 010 PARA INGENIERÍAS PRIMERA EVALUACIÓN DE MATEMÁTICAS GUAYAQUIL, 1 DE MARZO DE 010 NOMBRE: PARALELO
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 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 detallesLa Lógica Proposicional
La Lógica Proposicional 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 o falsa. Las proposiciones
Más detallesLógica Proposicional. Del conjunto de hipótesis Γ se deduce α?
Proposicional Metateoría: Corrección y Completitud Proposicional - 1 Del conjunto de hipótesis Γ se deduce α? Γ = α? -Tablas de verdad - Equivalencia lógicas Existen métodos que siempre responden SI o
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 detalles