Matemáticas Discretas, Lógica: Predicados y Cuantificadores
|
|
- Eva María Tebar Espinoza
- hace 7 años
- Vistas:
Transcripción
1 Matemáticas Discretas, Lógica: Predicados y Cuantificadores Prof. Víctor Bravo 1 1 Universidad de los Andes A-2008
2 Licencia de Uso Copyright (c), , ULA. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License". Una copia de la licencia puede obtenerse en los siguientes sitios en Internet:
3 Agenda 1 Predicados Tautologías y Contradicciones 2 Cuantificadores Implicaciones y Equivalencias Lógicas 3 Preguntas
4 Tautologías y Contradicciones Tautologías útiles Tautologías útiles Ley del absurdo (p q q) p Ley de la importación (p (q r)) (p q r) Ley de la exportación (p q r) (p (q r)) Ley del silogismo hipotético (p q) (q r) (p r) Ley de la adjunción p q p q Ley de la simplicación p q p Modus tollendo pollens p (p q) q Modus tollendo tollens q (p q) p Ley de la separación p (p q) p
5 Tautologías y Contradicciones Tipos de elementos en la lógica de Predicados Constantes Objetos concretos, formando un universo de discurso, un conjunto U. Variables Objetos genéricos que normalmente denotamos con las letras x, y, z,... y que podrán sustituirse por objetos de U.
6 Tautologías y Contradicciones Predicados Qué es un predicado? Los predicados son sentencias abiertas, en las que se incluyen una o más variables. También se les llama función proposicional. Estos enunciados no son ni verdaderos ni falsos, si no se especifican los valores de las variables. Un predicado se convierte en una proposición cuando todas las variables que aparecen en él, se remplazan por opciones permisibles del universo de discurso.
7 Tautologías y Contradicciones Representación de predicados Cómo se representan los predicados? Los predicados se representan por símbolos del tipo p(x), q(x) o p(x,y), q(x,y,z), etc. Por ejemplo: Si p(x) = x > 100, p(x) se convierte en proposición al sustituir x por algún número natural. p(101) es Verdadera. p(50) es Falsa.
8 Definición de cuantificador Qué es un cuantificador? Otra forma de crear una proposición o de cerrar una función proposicional abierta, es la Cuantificación. Una proposición abierta se cierra, si todas sus variables se cuantifican. Trataremos con dos tipos de cuantificadores: 1 Existencial 2 Universal
9 Cuantificador Existencial Qué es un cuantificador existencial? Denota que existe al menos un elemento x del Universo, para el cual p(x) es verdadera. Notación: x p(x) ó x y p(x, y) x, y p(x, y)
10 Cuantificador Existencial En lenguaje natural decimos... Formas de expresarlo: Hay un x Para algún x Para al menos un x Existe un x tal que Resumiendo... La proposición es Verdadera, si existe al menos un elemento x del universo tal que p(x) sea verdadera. De lo contrario es falsa.
11 Cuantificador Existencial Veamos un ejemplo Si p(x) es x < 100 Tenemos... Cerramos p(x) al escribir x p(x), donde el universo consiste en todos los números reales. Importante Siempre debemos denotar el universo del discurso, ya que para algunos universos la proposición puede ser verdadera y para otros universos es falsa.
12 Cuantificador Universal Qué es un cuantificador universal? Indica que una proposición es Verdadera para todos los valores de una variable en un universo en particular. p(x) es verdadera, para todos los valores de x en el dominio. Notación x p(x) ó x, y p(x, y) x, y p(x, y)
13 Cuantificador Universal En lenguaje natural decimos... Formas de expresarlo: Para todo x Para cada x Para cualquier x Para todo x y y Para todo x,y Resumiendo... La proposición es Verdadera, si para cada reemplazo de x, p(x) es verdadera. Es falsa, si existe al menos un x para el cual p(x) es falsa.
14 Traducciones de Cuantificadores Frase de ejemplo Todo estudiante de la clase de Matemáticas Discretas vive en Mérida Traducción: Se define el dominio: todas las personas p(x) : estudiante de la clase de Matemáticas Discretas q(x) : vive en Mérida Frase lógica Para todo persona x, si la persona x es un estudiante de la esta clase, entonces la persona x vive en Mérida.
15 Traducciones de Cuantificadores Lo que se traduce en: x p(x) q(x) donde: x : dominio: de todas las personas p(x) : es estudiante de la clase de Matemáticas Discretas q(x) : vive en Mérida
16 Ejemplo 2 Cuantificadores Frase en lenguaje natural Algún venezolano es medallista olímpico Se traduce en: Existe al menos un venezolano que cumple con la condición de ser medallista olímpico Las variables Existe al menos un venezolano x que cumple la condición que x es medallista olímpico
17 Ejemplo 2 Cuantificadores...continúa... Predicados q(x) x es un futbolista p(x) x es venezolano Construyamos la proposición El dominio es de todas las personas, entonces: x(p(x) q(x))
18 Implicaciones y Equivalencias Lógicas Como funcionan las tautologías y contradicciones? Si la implicación lógica p(x) q(x) es verdadera para cada x del universo, entonces se escribe: Implicación [p(x) q(x)] y se dice que p(x) implica lógicamente a q(x)
19 Implicaciones y Equivalencias Lógicas Equivalencias lógicas Dos proposiciones p(x) y q(x) son lógicamente equivalente, si se escribe: Equivalencia x[p(x) q(x)] Cuando la bicondicional p(x) q(x) es verdadera para cada x del universo.
20 Preguntas, Dudas y Comentarios Si un hombre se imagina una cosa, otro la tornará en realidad. Julio Verne
Anexo E ENCUESTA TESIS - TECNOLOGÍAS DE INTELIGENCIA DE NEGOCIOS
Anexo E ENCUESTA TESIS - TECNOLOGÍAS DE INTELIGENCIA DE NEGOCIOS Profesora Guía: Lorena Paredes Buzeta Alumna: Carolina González Zapata 1 ENCUESTA TESIS: Estrategia de Implementación BI: Inteligencia de
Más detallesCEFIRE de Valencia Curso Iniciación a Edubuntu Código: 07VA66EA036
CEFIRE de Valencia Curso Iniciación a Edubuntu Código: 07VA66EA036 Sesión 4: 26 de noviembre de 2007 Instalación en el disco duro Ponente: Bartolomé Sintes Marco. IES Abastos (Valencia) Curso Iniciación
Más detallesParte 1: Introducción a la lógica funcional Parte 2: Introducción a la teoría intuitiva de conjuntos
Parte 1: Introducción a la lógica funcional Parte 2: Introducción a la teoría intuitiva de conjuntos Material preparado por: Prof. Ana María Tosetti Revisado y complementado por: Ing. Freddy Rabín Catedrático
Más detallesAnexo G MAPING DE ENCUESTAS
Anexo G MAPING DE ENCUESTAS Nombre: Alejandra Cáceres Empresa: Banco de Chile Fortalezas Debilidades D 1 Para el manejo de datos se ocupa: F 2 Almacena datos válidos para estudios secundarios con: F 3
Más detallesCEFIRE de Valencia Curso Iniciación a Edubuntu Código: 07VA66EA036
CEFIRE de Valencia Curso Iniciación a Edubuntu Código: 07VA66EA036 Sesión 5: 3 de diciembre de 2007 Actualizar el sistema en castellano Ponente: Bartolomé Sintes Marco. IES Abastos (Valencia) Curso Iniciación
Más detallesCapítulo 7: Lógica de predicados y cuantificadores
Capítulo 7: Lógica de predicados y cuantificadores por G 3 Agosto 2014 Resumen A menudo interesa afirmar que todos, o que solo algunos individuos de cierto universo, o solo uno, cumplen alguna propiedad.
Más detallesaplicaciones CEFIRE de Valencia Curso Iniciación a LliureX Código: 07VA47IN435
CEFIRE de Valencia Curso Iniciación a LliureX Código: 07VA47IN435 Sesión 7: Instalación de aplicaciones Ponente: Bartolomé Sintes Marco. IES Abastos (Valencia) Fecha: 4 de abril de 2008 LICENCIA Copyright
Más detallesaplicaciones CEFIRE de Godella Enseña: Manejo de LliureX Código: 08GO47IN415
CEFIRE de Godella Enseña: Manejo de LliureX Código: 08GO47IN415 Sesión 3: Instalación de aplicaciones Ponente: Bartolomé Sintes Marco. IES Abastos (Valencia) Fecha: 27 de octubre de 2008 LICENCIA Copyright
Más detallesNOCIONES ELEMENTALES DE LÓGICA MATEMÁTICA
NOCIONES ELEMENTALES DE LÓGICA MATEMÁTICA Estudiaremos brevemente un lenguaje no contradictorio ni ambivalente que nos permitirá introducirnos a la Matemática: la Lógica Matemática, que estudia las leyes
Más detallesLÓGICA DE PREDICADOS DE PRIMER ORDEN INTRODUCCIÓN A LOS SISTEMAS FORMALES
LÓGICA DE PREDICADOS DE PRIMER ORDEN INTRODUCCIÓN A LOS SISTEMAS FORMALES POR QUÉ INTRODUCIR UN NUEVO SISTEMA? Todos los hombres son mortales Sócrates es hombre Sócrates es mortal Se trata de un razonamiento
Más detallesSesión 5: Wine. Proyecto de formación en centros CEIP Benimamet Valencia
Proyecto de formación en centros CEIP Benimamet Valencia Sesión 5: Wine Ponente: Bartolomé Sintes Marco. IES Abastos (Valencia) Fecha: 25 de marzo de 2011 PFC CEIP Benimamet (Valencia). Bartolomé Sintes
Más detallesEjercicios resueltos de tecnología electrónica.
Ejercicios resueltos de tecnología electrónica. oletín 3. Transistor bipolar. 18 de agosto de 2008 All text is available under the terms of the GNU Free Documentation License opyright c 2008 Santa (QueGrande.org)
Más detallesCEFIRE de Valencia Curso Iniciación a LliureX Código: 07VA47IN435. Sesión 2: GNU/Linux
CEFIRE de Valencia Curso Iniciación a LliureX Código: 07VA47IN435 Sesión 2: GNU/Linux Ponente: Bartolomé Sintes Marco. IES Abastos (Valencia) Fecha: 18 de enero de 2008 1 LICENCIA Copyright (c) 2008 Bartolomé
Más detallesReparación de la fuente de alimentación
Reparación de la fuente de alimentación Reparación de la fuente de alimentación Página 1 Trabajo Práctico Laboratorio Gugler Reparación y Mantenimiento de PC en Herramientas Libres - Jarupkin, Javier -
Más detallesMANUAL MÓDULO WIFI DE MOWAY
MANUAL MÓDULO WIFI DE MOWAY Página 2 de 9 Copyright (c) 2011 Bizintek Innova, S.L. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License,
Más detallescon R y R Commander (Versión Febrero 2008) Autores: A. J. Arriaza Gómez M. A. López Sánchez S. Pérez Plaza A. Sánchez Navas
Estadística Básica con R y R Commander (Versión Febrero 2008) Autores: A. J. Arriaza Gómez F. Fernández Palacín M. A. López Sánchez M. Muñoz Márquez S. Pérez Plaza A. Sánchez Navas Copyright c 2008 Universidad
Más detallesApuntes de Lógica Matemática 2. Lógica de Predicados
Apuntes de Lógica Matemática 2. Lógica de Predicados Francisco José González Gutiérrez Cádiz, Abril de 2005 Universidad de Cádiz Departamento de Matemáticas ii Lección 2 Lógica de Predicados Contenido
Más detallesCuello de Botella en una Computadora
Cuello de Botella en una Computadora Trabajo practico Final Alumno: Martin Esteban Ceballos Curso: Reparación y Mantenimiento de PC con Herramientas Libres Gugler Laboratorio Gugler de la Facultad de Ciencia
Más detallesLa función proposicional no es una proposición, por lo tanto, no se puede decir nada acerca de su valor de verdad.
UNIDAD 1 LOGICA MATEMATICA 1.3 Cuantificadores Logica de predicados Esta lógica nos permite hacer afirmaciones con respecto a relaciones entre objetos o sus propiedades que satisfacen elementos de un determinado
Más detallesProposiciones. Estructuras Discretas. Lógica de proposiciones y de predicados. Tablas de Verdad. Operadores Lógicos.
Estructuras Discretas Proposiciones Lógica de proposiciones y de predicados Claudio Lobos clobos@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: proposición
Más detallesLógica de Predicados MRC
Lógica de Predicados MRC Víctor Peinado v.peinado@filol.ucm.es 6-7 de noviembre de 2014 Referencias (Partee, et al., 1990, chap. 7) 1 1 Partee, B.; ter Meulen, A.; Wall, R. Mathematical Methods in Linguistics
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 detallesSesión 1: Software y contenidos libres
CEFIRE de Valencia Curso Iniciación a LliureX Código: 07VA47IN435 Sesión 1: Software y contenidos libres Ponente: Bartolomé Sintes Marco. IES Abastos (Valencia) Fecha: 14 de diciembre de 2007 Curso Iniciación
Más detallesLógica Matemática. Cont... Cont... Capítulo 1: Lógica Matemática Y Demostraciones
Matemáticas Discretas Capítulo 1: Y Demostraciones La lógica: Estudio del razonamiento. Se analiza si un razonamiento es correcto. Se centra en las relaciones entre los enunciados No se centra en el contenido
Más detallesBreve resumen de cómo compartir un recurso de linux con windows, utilizando samba.
Breve resumen de cómo compartir un recurso de linux con windows, utilizando samba. Autor: Arnoldin, Gustavo Raul Correo electronico: gusarnold@gmail.com Copyright (C) 2012 Arnoldin Gustavo Raul Permission
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 detallesProyecto PLUMA Plataforma Universal Microcontrolada Aplicaciones didácticas e industriales
Proyecto PLUMA Plataforma Universal Microcontrolada Aplicaciones didácticas e industriales DOCUMENTACIÓN PARA LA FABRICACIÓN Y PUESTA EN FUNCIONAMIENTO DE LA PLATAFORMA PLUMABOT PEB06 Placa Bluetooth y
Más detallesLógica de Predicados
Lógica de Predicados En las últimas décadas, ha aumentado considerablemente el interés de la informática por la aplicación de la lógica a la programación. De hecho, ha aparecido un nuevo paradigma de programación,
Más detallesLógica Proposicional y Teoría de Conjuntos
Lógica Proposicional y Teoría de Conjuntos Curso 2011-2012 1. Rudimentos de Lógica 1.1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones
Más detallesDAW Curso 2006-2007 GESTORES DE CONTENIDO
Universidad Politécnica de Madrid Facultad de Informática Diseño de Aplicaciones Web Curso 2006 2007 Tema: Gestores de Contenido 13 Noviembre 2006 Copyright 2006 Diego LÓPEZ ZAMARRÓN 1 Licencia Copyright
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 detallesLógica Proposicional, Teoremas y Demostraciones
Lógica Proposicional, Teoremas y Demostraciones Manuel Maia 19 de marzo de 2012 1 Proposiciones Una proposición es una oración declarativa o una expresión matemática que es verdadera o es falsa, pero no
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 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 detallesMicroeconomía Avanzada
Microeconomía Avanzada Xavier Martinez-Giralt CODE y Departament d Economia Universitat Autònoma de Barcelona Microeconomía Avanzada Copyright c 2003 Xavier Martinez-Giralt. Permission is granted to copy,
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 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 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 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 detallesIdeas de proyectos. Diseño de Aplicaciones Web. Propuestas de Proyectos para Diseño de aplicaciones Web
Diseño de Aplicaciones Web Propuestas de Proyectos para Diseño de aplicaciones Web 10 /astro Autor: Francisco.M. SÁNCHEZ fsanchez@fi.upm.es Licencia Copyleft 2008 Grupo Ciclope ciclope.info/people Permission
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 de predicados
Lógica de predicados Cálculo de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen
Más detallesSesión 5: Instalación de aplicaciones
Proyecto de formación en centros CEIP Benimamet Valencia Sesión 5: Instalación de aplicaciones Ponente: Bartolomé Sintes Marco. IES Abastos (Valencia) Fecha: 25 de marzo de 2011 LICENCIA Copyright (c)
Más detallesCálculo de predicados. Lógica de predicados. Cálculo de predicados. Cálculo de predicados 08/06/2011
Lógica de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen cola Tomás es un gato
Más detallesEjercicios resueltos de FMC.
Ejercicios resueltos de FMC. Tema 6. Circuitos eléctricos. 24 de septiemre de 2008 ll text is availale under the terms of the GNU Free Documentation License Copyright c 2008 Santa, Fe (QueGrande.org) Permission
Más detallesGUIA DE TRABAJOS TEÓRICO PRACTICOS Nº3: LOGICA DE PREDICADOS
CENTRO EDUCATIVO DE NIVEL TERCIARIO N 2 INTRODUCCIÓN A LA LOGICA SIMBOLICA PRIMER AÑO GUIA DE TRABAJOS TEÓRICO PRACTICOS Nº3: LOGICA DE PREDICADOS 1.-Estructura de las proposiciones El desarrollo del cálculo
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 detallesTeoría de conjuntos. Tema 1: Teoría de Conjuntos.
Tema 1: Teoría de Conjuntos. La teoría de Conjuntos es actualmente una de las más importantes dentro de la matemática. Muchos de los problemas que se le han presentado a esta disciplina en los últimos
Más detallesACTIVIDAD. Dadas las siguientes expresiones, representarlas con argumentos variables y determine su validez.
Dadas las siguientes expresiones, representarlas con argumentos variables y determine su validez. x no es un numero primo, pero es un numero perfecto y esta a una distancia de 250 kilómetros de x w viaja
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 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 detallesTrabajo Final de Investigación
1/7 - Trabajo Final de Investigación Taller de GNU/Linux 2007 - Nombre Apellido Revision 0 Universidad Nacional de La Matanza Taller de GNU/Linux Trabajo Final de Investigación Poner aquí el tema de investigación
Más detallesClase 25/09/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf
Clase 25/09/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf A pesar de haber ejercitado la realización de demostraciones en varias materias, es frecuente que el alumno consulte sobre la validez
Más detallesUn poco sobre Teoría de Conjuntos
A. Duarte & S. Cambronero 1 Un poco sobre Teoría de Conjuntos 1 Introducción Generalmente, en una teoría matemática, los términos que denotan las nociones primarias de esa teoría no se pueden definir.
Más detallesTrabajo Práctico FINAL.
Trabajo Práctico FINAL. Apellidos y Nombres de los integrantes: Paul Brian: brianjpaul96@gmail.com Ramos Elías Damián: eliasramosxp@gmail.com Noguera Joaquín: nvjoaquin@gmail.com Curso: Reparación y Mantenimiento
Más detallesINSTITUTO DE AYUDA POLITÉCNICA Quisquís 1020 entre Avenida del Ejército y García Moreno. 2282705 086412883
. PROPOSICIONES PROPOSICIÓN: Una proposición es una unidad semántica que, o sólo es verdadera o sólo es falsa. Por esta razón, las oraciones que no son falsas ni verdaderas, las que son falsas y verdaderas
Más detallesRudimentos de lógica
Rudimentos de lógica Eugenio Miranda Palacios 1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones y figuras geométricas. Estos objetos
Más detallesSemántica de la Lógica de Predicados de Primer Orden. Significado de las Fórmulas
Semántica de la Lógica de Predicados de Primer Orden Semántica de la Lógica de Predicados 1 Significado de las Fórmulas Pregunta: Cuándo se cumple Γ = ϕ? Ejemplo para un lenguaje de tipo P
Más detallesDescriptiva y Probabilidad
Estadística Descriptiva y Probabilidad (Teoría y problemas) 3 a Edición Autores I. Espejo Miranda F. Fernández Palacín M. A. López Sánchez M. Muñoz Márquez A. M. Rodríguez Chía A. Sánchez Navas C. Valero
Más detallesLógica Proposicional. Guía Lógica Proposicional. Tema III: Cuantificadores
Guía Lógica Proposicional Tema III: Cuantificadores 1.7.2. CUANTIFICADORES Los cuantificadores permiten afirmaciones sobre colecciones enteras de objetos en lugar de tener que enumerar los objetos por
Más detallesAtutor: una alternativa accesible, usable y abierta para el e-learning y la educación a distancia
Atutor: una alternativa accesible, usable y abierta para el e-learning y la educación a distancia Gabriel E. Arellano - Alejandro K. Zardalevich Grupo de Estudios de Software Libre U.T.N. - F.R. Concepción
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 detallesVALOR ABSOLUTO. Definición.- El valor absoluto de un número real, x, se define como:
VALOR ABSOLUTO Cualquier número a tiene su representación en la recta real. El valor absoluto de un número representa la distancia del punto a al origen. Observe en el dibujo que la distancia del al origen
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 detallesPreguntas de test (20%)
LÓGICA y MATEMÁTICA DISCRETA. (60 27/10/2015 Aellidos y Nombre:... Indicaciones: Tres rimeras letras del rimer aellido: No abandonar el examen durante los rimeros 30 minutos. En las reguntas de test, ara
Más detalles1.1. Proposiciones, conectivos, fórmulas proposicionales
Capítulo 1 Lógica Proposicional 1.1. Proposiciones, conectivos, fórmulas proposicionales Definición 1. Una proposición es una afirmación que puede ser verdadera o falsa. Una proposición es atómica si es
Más detallesTaller Matemático. Lógica. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Lógica Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Lógica 14 amigos aportan la misma cantidad de dinero, sobre un fondo
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 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 detallesTRABAJO PRÁCTICO Reparación y Mantenimiento de PC con herramientas libres Nivel 1
TRABAJO PRÁCTICO Reparación y Mantenimiento de PC con herramientas libres Nivel 1 Integrantes: Acosta, Gonzalo. González, Iván. Zeiter, Lautaro. Tema: Cómo instalar Linux y por qué la gente prefiere Windows
Más detallesNotación de Conjuntos
1 A. Introducción UNIVERSIDAD INTERAMERICANA DE PUERTO RICO DEPARTAMENTO DE ADMINISTRACIÓN DE EMPRESAS MAEC 2140: Métodos Cuantitativos Prof. J.L.Cotto Conferencia: Conceptos Matemáticos Básicos Notación
Más detallesPALABRAS EN SÍMBOLOS. O : Observar el cambio A : Aprobar -O : No observar el cambio
PALABRAS EN SÍMBOLOS Este capítulo corresponde a la transformación de los razonamientos conceptualmente expresados a símbolos lógicos. La meta de esta tarea lógica es determinar si los razonamientos son
Más detallesIntroducción a Plone y Zope. Presentación introductoria sobre Plone y las tecnologías utilizadas, como Zope y Python.
Introducción a Plone y Zope Presentación introductoria sobre Plone y las tecnologías utilizadas, como Zope y Python. Licencia Copyright (c) 2008 Carlos de la Guardia. Copyright (c) 2008 Leonardo Caballero.
Más detallesvalor de verdad de las proposiciones lógicas siguientes: {[p(1) q(8)] r( 9)}.
2.8. Ejercicios 1. Sean p(n) :n 5; q(n) :n +3es par; y r(n) :n>3, dondeu = Z. Determinarel valor de verdad de las proposiciones lógicas siguientes: p(5) [q(5) r( 3)], {[p(1) q(8)] r( 9)}. 2. Para las siguientes
Más detallesLÓGICA. Colegio Marta Brunet Departamento de Matemáticas MSc. Alejandro Andrés Panes Pérez. Si x = 2 2 es un numero natural
Colegio Marta Brunet Departamento de Matemáticas MSc. Alejandro Andrés Panes Pérez LÓGICA Definición 1. Una proposición es una expresión susceptible de ser verdadera o falsa. Ejemplo 1. p: El ser humano
Más detallesLógica Simbólica y Teoría de Conjuntos Parte I Juan Carlos Bressan y Ana E. Ferrazzi de Bressan
Lógica Simbólica y Teoría de Conjuntos Parte I Juan Carlos Bressan y Ana E Ferrazzi de Bressan Resumen En este trabajo, la utilización de la lógica simbólica y de los conjuntos se hace desde un punto de
Más detallescon R y R Commander (Versión Febrero 2008) Autores: A. J. Arriaza Gómez M. A. López Sánchez S. Pérez Plaza A. Sánchez Navas
Estadística Básica con R y R Commander (Versión Febrero 2008) Autores: A. J. Arriaza Gómez F. Fernández Palacín M. A. López Sánchez M. Muñoz Márquez S. Pérez Plaza A. Sánchez Navas Copyright c 2008 Universidad
Más detallesCapítulo 3 Cálculo proposicional 3.5 Razonamientos con proposiciones
3.5 Razonamientos con proposiciones Si nos entregan el valor de verdad de las proposiciones simples es posible deducir el valor de verdad de la proposición compuesta. p: Holmes nació antes que Marx, es
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 detalles3.1 Reglas de equivalencia
3.1 Reglas de equivalencia En esta sección estudiarás y aplicarás algunas reglas de equivalencia de proposiciones lógicas. Es decir, vamos a empezar a aplicar algunas reglas que nos permitirán transformar
Más detallesElementos de teoría de conjuntos y lógica elemental. P. Kisbye y A. L. Tiraboschi
Elementos de teoría de conjuntos y lógica elemental P. Kisbye y A. L. Tiraboschi Resumen. Este cuadernillo tiene la intención de presentar herramientas matemáticas básicas a alumnos de las carreras de
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 detallesAnexo C. Introducción a las series de potencias. Series de potencias
Anexo C Introducción a las series de potencias Este apéndice tiene como objetivo repasar los conceptos relativos a las series de potencias y al desarrollo de una función ne serie de potencias en torno
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 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 detallesGuía de Matemáticas Discretas I
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Lecturas en Ciencias de la Computación ISSN 1316-6239 Guía de Matemáticas Discretas I Prof. Marlliny Monsalve ND 2007-02 Centro
Más detallesTema 3: Conjuntos y Funciones
Tema 3: Conjuntos y Funciones Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2008 09 LC, 2008 09 Conjuntos y Funciones 3.1 Conjuntos Escribimos
Más detallesNOTAS DE TRABAJO, 29 ÁLGEBRA Y ESTRUCTURAS DISCRETAS
NOTAS DE TRABAJO, 29 ÁLGEBRA Y ESTRUCTURAS DISCRETAS Pascual Jara Martínez Departamento de Álgebra. Universidad de Granada Granada, 2008 2009 Primera redacción: Octubre 2008. Introducción Escribir un texto
Más detallesFORMATO DE CONTENIDO DE CURSO PLANEACIÓN DEL CONTENIDO DE CURSO
FACULTAD DE: CIENCIAS DE LA EDUCACIÓN PROGRAMA DE: LICENCIATURA EN MATEMÁTICAS 1. IDENTIFICACIÓN DEL CURSO PLANEACIÓN DEL CONTENIDO DE CURSO NOMBRE : LÓGICA MATEMÁTICA CÓDIGO : 22133 SEMESTRE : SEGUNDO
Más detallesEL CONDICIONAL. La tercera y cuarta fila incomoda a mucha gente. Porque?
EL CONDICIONAL DEFINICIÓN : Sean p y q dos proposiciones. El condicional con antecedente p y consecuente q es la proposición p q, que se lee si p entonces q cuyo valor lógico está dado por la siguiente
Más detallesMATEMÁTICAS BÁSICAS LÓGICA MATEMÁTICA CONCEPTO DE LÓGICA MATEMÁTICA
MATEMÁTICAS BÁSICAS LÓGICA MATEMÁTICA CONCEPTO DE LÓGICA MATEMÁTICA La 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
Más detallesLógica de Predicados de Primer Orden
Lógica de Predicados: Motivación Todo natural es entero y 2 es un natural. Luego 2 es entero. p q r p, q r es claramente un razonamiento válido pero no es posible demostrarlo desde la Lógica Proposicional
Más detallesI. LÓGICA PROPOSICIONAL A) Deducción natural
I. LÓGICA PROPOSICIONAL A) Deducción natural Regla de supuestos (S) A A Reglas primitivas Modus ponens (MP) Δ A Γ, Δ B Doble negación (DN) Γ A Γ A Modus tollens (MT) Δ B Γ, Δ A Prueba condicional (PC)
Más detalleswww.monografias.com Lógica matemática Adrián Domingo Giménez- adrian_domingo_gimenez@hotmail.com
Lógica matemática Adrián Domingo Giménez- adrian_domingo_gimenez@hotmail.com 1. Las tablas de verdad 2. Las leyes de la lógica enunciativa 3. Tautologías y contradicciones 4. La paridad lógica 5. Leyes
Más detallesTécnicas y Conceptos Básicos en Matemáticas
Técnicas y Conceptos Básicos en Matemáticas Jairo Alvarez Gaviria Ernesto Acosta Miguel Marmolejo Universidad del Valle Facultad de Ciencias Departamento de Matemáticas ii Presentación El contenido de
Más detallesUn poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM
Un poco de lógica Ramón Espinosa Departamento de Matemáticas, ITAM La lógica, como el whisky, pierde sus efectos benéficos cuando se consume en grandes cantidades. Lord Dunsany Uno de los principales propósitos
Más detallesLógica. Lenguaje, cálculo proposicional, teoría deductiva, simbolización de proposiciones
Lógica Lenguaje, cálculo proposicional, teoría deductiva, simbolización de proposiciones En todos los ejercicios de lógica se denotan las proposiciones con letras mayúsculas (P,Q,R...) y los conectivos
Más detallesUEFI Security Boot. Reparacion y Mantenimiento de PC con Herramientas Libres Laboratorio Gugler
UEFI Security Boot Reparacion y Mantenimiento de PC con Herramientas Libres Laboratorio Gugler Autores: Alvarez Joel Zapata Luciano Año: 2015 Bibliografía: Experiencias personales e Investigación propia
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 detalles