R S se denomina condicional de R y S.

Tamaño: px
Comenzar la demostración a partir de la página:

Download "R S se denomina condicional de R y S."

Transcripción

1 1.2 LA IMPLICACIÓN LÓGICA Dada la función vital que tiene la implicación en la construcción de las argumentaciones lógicas y en consecuencia en la estructuración del proceso demostrativo, es necesario adelantar su estudio; y por ello se consideran los siguientes elementos: Definición. El condicional. Si R y S son proposiciones, entonces la proposición R S se denomina condicional de R y S. La figura lógica del condicional responde a la conexión de dos proposiciones mediante el esquema Si.., entonces,.. La proposición R S puede leerse de cualquiera de las siguientes formas: Si R, entonces S. R es suficiente para S. S es necesario para R. R sólo si S. S siempre que R. En este condicional, la proposición R se denomina antecedente y la preposición S se denomina consecuente Definición. La implicación lógica. Cuando el condicional es lógicamente verdadero, se dice que existe la implicación lógica y, en este caso, se lee la expresión como: R implica S. La cual se denota R S.

2 Es importante anotar, en este caso, el significado intuitivo que adquieren el antecedente y el consecuente en las diferentes lecturas del condicional, así: R es suficiente para S. Se entiende como basta que se dé R para que ocurra S. Se puede concebir la implicación en estos términos como un compromiso en el sentido de que si se da el antecedente, entonces tiene que darse el consecuente. Ahora, si no se da el antecedente, no hay compromiso y, por tanto, el consecuente puede darse o no. Bien podría hablarse de un consecuente multicausado, en el sentido que causas diferentes pueden conducir a la misma consecuencia. S es necesario para R. Se entiende como: Si no se da S, entonces, no se da R. Ésta acepción es en la práctica muy importante para comprender como se verá posteriormente la equivalencia entre una implicación y su contrarrecíproca. Además, puede utilizarse como un excelente criterio para determinar, en situaciones concretas, si un condicional es o no verdadero, cuando la lectura directa Si R, entonces S no es clara para el lector, si lo puede ser Si no S, entonces, no R. Nota: Aunque el término implicación se utiliza estrictamente para designar un condicional lógicamente verdadero, es usual en el lenguaje corriente llamar implicaciones a todas las proposiciones de la forma si., entonces,., y en este sentido amplio la utilizaremos Definición. El bicondicional. Si R y S son proposiciones, entonces, la proposición denomina bicondicional de R y S. R S y R La proposición R S puede leerse de cualquiera de las siguientes formas: R si y solo si S. S se nota R S y se 2 Las convenciones usuales utilizadas para diferenciar en la escritura el condicional de la implicación lógica,, no se emplearan en adelante, pero el contexto permite precisarlas. Lo mismo ocurre con el bicondicional y la equivalencia lógica. N del A.,

3 R es suficiente y necesario para S. Y recíprocamente de S respecto a R Definición. Equivalencia lógica. Cuando el bicondicional es lógicamente verdadero, se dice que hay equivalencia. En este caso se lee: R equivale a S. Y se denota: R S Definición. Implicaciones asociadas. Dada una implicación R S se identifican las siguientes implicaciones asociadas: nor nos que se llama implicación contraria. S R que se llama implicación recíproca. nos nor que se llama implicación contrarrecíproca (contraria de la recíproca). Se puede establecer el siguiente cuadro de relaciones entre las implicaciones asociadas. Recíprocas Contrarrecíprocas Contrarias Contrarias Recíprocas Ilustración Nº1 Figura 1

4 Dada la proposición: Si un triángulo es rectángulo, entonces tiene dos ángulos agudos. Tomado esta implicación, que es verdadera, determinemos las implicaciones asociadas y sus respectivos valores de verdad. Implicación contraria: Si un triángulo no es rectángulo, entonces, no tiene dos ángulos agudos. Esta proposición es falsa, porque podemos mostrar al menos un caso (contraejemplo) 3 en el cual el antecedente es verdadero, pero el consecuente es falso, como lo indica la figura siguiente. Figura 2 Implicación recíproca: Si un triángulo tiene dos ángulos agudos, entonces, es un triángulo rectángulo. Esta proposición es falsa, y podemos utilizar el contraejemplo anterior. Implicación contrarrecíproca: Si un triángulo no tiene dos ángulos agudos, entonces, el triángulo no es rectángulo. Esta proposición es verdadera. Por qué? Ilustración Nº2 Dada la proposición: Si un cuadrilátero convexo tiene sus cuatro ángulos congruentes, entonces, el cuadrilátero tiene sus cuatro lados congruentes. 3 Consultar en la sección

5 Determinemos, el valor de verdad de esta implicación y el de las implicaciones asociadas. La implicación anterior es falsa, puesto que en la figura siguiente podemos indicar un contraejemplo. Figura 3 Implicación contraria. Si un cuadrilátero convexo, no tiene sus cuatro ángulos congruentes, entonces, el cuadrilátero no tiene sus cuatro lados congruentes. Esta proposición es falsa porque podemos mostrar al menos un caso (contraejemplo) en el cual el antecedente es verdadero, pero el consecuente es falso, como lo indica la figura siguiente.  Ĉ, Bˆ Dˆ pero  Bˆ Figura 4 Implicación recíproca. Si un cuadrilátero convexo tiene sus cuatro lados congruentes, entonces, el cuadrilátero tiene sus cuatro ángulos congruentes. Esta proposición es falsa, la figura inmediatamente anterior es un contraejemplo.

6 Implicación contrarrecíproca. Si un cuadrilátero convexo no tiene sus cuatro lados congruentes, entonces, el cuadrilátero no tiene sus cuatro ángulos congruentes. Esta proposición es falsa, y la primera figura nos muestra un contraejemplo. Como veremos posteriormente, toda implicación y su contrarrecíproca tienen el mismo valor de verdad pues son proposiciones equivalentes Equivalencias lógicas fundamentales, en el cálculo proposicional, cuantificacional y la teoría de conjuntos 1. P Q : P Q. 2. P Q : P Q P 3. a. P P, b. P P 4. P Q Q P, c. P P P, d. P P P Ley del contrarrecíproco. 5. P Q P 6. a. P Q P, b. P Q P c. P Q P 7. a. P Q P R, b. P Q P R 8. a. P Q R, b. P Q R 9. x Px x Px 10. x Px x Px 11. xp Q x P x Q 12. xp Q x P x Las siguientes equivalencias se cumplen siendo A y B conjuntos. 13. A B : x x 14. A B : x x 15. A B x x 16. x A B x x A B x 17. x A B x x A B x 18. x A B x x A B x

Material educativo. Uso no comercial CAPÍTULO 1. ELEMENTOS BÁSICOS DEL CÁLCULO PROPOSICIONAL Y CUANTIFICACIONAL. Introducción. Objetivos Específicos.

Material educativo. Uso no comercial CAPÍTULO 1. ELEMENTOS BÁSICOS DEL CÁLCULO PROPOSICIONAL Y CUANTIFICACIONAL. Introducción. Objetivos Específicos. CAPÍTULO 1. ELEMENTOS BÁSICOS DEL CÁLCULO PROPOSICIONAL Y CUANTIFICACIONAL Introducción. Como ya lo expresé anteriormente, el desarrollo del texto está inscrito dentro de la estructura que corresponde

Más detalles

Elementos básicos del cálculo proposicional y cuantificacional. Nociones preliminares sobre una teoría deductiva. Métodos de demostración.

Elementos 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 detalles

CIENCIAS FORMALES CIENCIAS FÁCTICAS

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 detalles

Lógica Proposicional. Guía Lógica Proposicional. Tema II: Operadores Lógicos

Lógica Proposicional. Guía Lógica Proposicional. Tema II: Operadores Lógicos Guía Lógica Proposicional Tema II: Operadores Lógicos LA CONJUNCIÓN DEFINICIÓN. La Conjunción. Sean p y q dos variables proposicionales, entonces la proposición compuesta p y q, que se simboliza como p

Más detalles

Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes

Teoremas: 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

Introducción a la lógica. Matemáticas Discretas Universidad de san buenaventura Cali

Introducción a la lógica. Matemáticas Discretas Universidad de san buenaventura Cali Introducción a la lógica Matemáticas Discretas Universidad de san buenaventura Cali Proposiciones compuestas (Disyunción, Conjunción, Negación, Condicional, Bicondicional) DISYUNCIÓN (v) La disyunción

Más detalles

IDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA DESARROLLO DE LA ACTIVIDAD. p, q, r, s

IDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA DESARROLLO DE LA ACTIVIDAD. p, q, r, s PROGRAMA DE FORMACIÓN UNIDAD DE APRENDIZAJE ACTIVIDAD OBJETIVOS IDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA Colegio técnico uparsistem Matematica sexto PROPOSICIONES Y TABLA DE LA VERDAD (CONJUNCIÓN, DISYUNCIÓN,

Más detalles

Módulo 1. Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA

Mó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 detalles

MATEMÁTICA. Módulo Educativo Etapa Presencial Docente Coordinadora: Bioq. y Farm. Marta Marzi

MATEMÁTICA. Módulo Educativo Etapa Presencial Docente Coordinadora: Bioq. y Farm. Marta Marzi MATEMÁTICA Módulo Educativo Etapa Presencial 2014 Docente Coordinadora: Bioq. y Farm. Marta Marzi Facultad de Ciencias Bioquímicas y Farmacéuticas UNIVERSIDAD NACIONAL DE ROSARIO Suipacha 531 0341-4804592/93/97

Más detalles

ALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.

ALGEBRA 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 detalles

Octubre de Proposiciones MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA

Octubre de Proposiciones MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA Octubre de 2016 Proposiciones MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA PROPOSICIONES Es un enunciado al cual se le puede asignar un valor de verdad que puede ser

Más detalles

Matemáticas Discretas TC1003

Matemáticas Discretas TC1003 Matemáticas Discretas TC1003 Módulo I: Departamento de Matemáticas ITESM Módulo I: Matemáticas Discretas - p. 1/24 La forma proposicional más importante es la condicional. La Módulo I: Matemáticas Discretas

Más detalles

Objetivo: Temática: Recomendaciones: BIMESTRAL 2do PERIODO DE GEOMETRÍA GRADO 6

Objetivo: Temática: Recomendaciones: BIMESTRAL 2do PERIODO DE GEOMETRÍA GRADO 6 Objetivo: Identificar por medio de una evaluación escrita el nivel de aprendizaje conceptual alcanzado en los estudiantes en cuanto a las temáticas dadas durante el periodo. Temática: Polígonos. Recomendaciones:

Más detalles

Colegio Centro América. Cuaderno de ejercicios Matemáticas

Colegio Centro América. Cuaderno de ejercicios Matemáticas Colegio Centro América Cuaderno de ejercicios Matemáticas Nombre: Séptimo grado: Profesora: Urania Zepeda. Objetivo 1: Objetivo 1: Determinar el valor de verdad de proposiciones simples y construir tablas

Más detalles

Tablas de Verdad L Ó G I C A P R O P O S I C I O N A L

Tablas de Verdad L Ó G I C A P R O P O S I C I O N A L Tablas de Verdad L Ó G I C A P R O P O S I C I O N A L Tablas de verdad Toda preposición es verdadera o falsa, pero no puede ser ambas. Sobre esta base las proposiciones atómicas sólo tienen dos valores:

Más detalles

Introducción. Ejemplos de expresiones que no son proposiciones

Introducció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 detalles

RAZONAMIENTO LÓGICO LECCIÓN 1: ANÁLISIS DEL LENGUAJE ORDINARIO. La lógica se puede clasificar como:

RAZONAMIENTO LÓGICO LECCIÓN 1: ANÁLISIS DEL LENGUAJE ORDINARIO. La lógica se puede clasificar como: La lógica se puede clasificar como: 1. Lógica tradicional o no formal. 2. Lógica simbólica o formal. En la lógica tradicional o no formal se consideran procesos psicológicos del pensamiento y los métodos

Más detalles

Un 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 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 detalles

Resumen 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. 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 detalles

Lógica Proposicional. Preliminares Teoría de Conjuntos. Lógica Proposicional. Conectivos lógicos. Conectivos lógicos. Conectivos lógicos

Lógica Proposicional. Preliminares Teoría de Conjuntos. Lógica Proposicional. Conectivos lógicos. Conectivos lógicos. Conectivos lógicos Lógica Proposicional Preliminares Teoría de Conjuntos Definición. Una proposición es una oración con valor declarativo o informativo, de la cual se puede predicar su verdad o falsedad. Ejemplos de proposiciones?

Más detalles

Lógica Proposicional. Cátedra de Matemática

Ló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 detalles

Demostración Contraejemplo. Métodos Indirectos

Demostració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 detalles

Definición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son:

Definició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 detalles

Ló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 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 detalles

MATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS

MATEMÁ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 detalles

INTRODUCCIÓN A LA LÓGICA

INTRODUCCIÓN A LA LÓGICA UNIVERSIDAD NACIONAL DE RÍO CUARTO FACULTAD DE CIENCIAS EXACTAS, FÍSICO-QUÍMICAS Y NATURALES DEPARTAMENTO DE MATEMÁTICA INTRODUCCIÓN A LA LÓGICA Para el ingreso a las carreras de Matemática Material preparado

Más detalles

Introducción. Ejemplos de expresiones que no son proposiciones

Introducció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 detalles

Lógica Matemática. Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional

Lógica Matemática. Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional Lógica Matemática Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional Valor de certeza funcional de la preposición: negación, conjunción, disyunción,

Más detalles

No son proposiciones por no poder ser evaluadas como verdaderas ni falsas. Las exclamaciones, órdenes ni las preguntas son proposiciones

No son proposiciones por no poder ser evaluadas como verdaderas ni falsas. Las exclamaciones, órdenes ni las preguntas son proposiciones RESOLUCION Nº 03871 DE 07 DE NOIEMBRE DE 2012 ERSION 1.0 EJES TEMÁTICOS Proposiciones Teoría de conjuntos Sistemas de numeración a) Levántate temprano! b) Has entendido lo que es una proposición? c) Estudia

Más detalles

Conjuntos, relaciones y funciones Susana Puddu

Conjuntos, relaciones y funciones Susana Puddu Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también

Más detalles

Ló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 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 detalles

Material educativo. Uso no comercial 1.4 MÉTODOS DE DEMOSTRACIÓN Método directo o Método de la hipótesis auxiliar

Material 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 detalles

Coordinació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. 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 detalles

MATEMÁTICA 1 JRC El futuro pertenece a aquellos que creen en la belleza de sus sueños

MATEMÁ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 detalles

Forma lógica de enunciados

Forma lógica de enunciados Forma lógica de enunciados Marisol Miguel Cárdenas Lenguaje natural y lenguaje formal El lenguaje natural es aquel que utilizamos cotidianamente. Surge históricamente dentro de la sociedad y es aprendido

Más detalles

Introducción a la Lógica

Introducció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 detalles

MÉTODOS DE DEMOSTRACIÓN

MÉ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 detalles

ANOTACIONES BÁSICAS SOBRE LÓGICA PROPOSICIONAL FILOSOFÍA 1º BACHILLERATO

ANOTACIONES BÁSICAS SOBRE LÓGICA PROPOSICIONAL FILOSOFÍA 1º BACHILLERATO Pág. 1 Lógica Proposicional La lógica proposicional es la más antigua y simple de las formas de lógica. Utilizando una representación primitiva del lenguaje, permite representar y manipular aserciones

Más detalles

Capítulo 1 Lógica Proposicional

Capítulo 1 Lógica Proposicional Capítulo 1 Lógica Proposicional 1.1 Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases

Más detalles

Módulo 8 Implicación. Equivalencia Lógica

Módulo 8 Implicación. Equivalencia Lógica Módulo 8 Implicación. Equivalencia Lógica OBJETIO: Identificará la suposición o hipótesis de la implicación y su conclusión, expresará en diferentes formas una implicación; e identificará las proposiciones

Más detalles

Matemáticas Dicretas LÓGICA MATEMÁTICA

Matemáticas Dicretas LÓGICA MATEMÁTICA Matemáticas Dicretas LÓGICA MATEMÁTICA Esta pagina fue diseñada como un auxiliar y herramienta para aquellos que esten interesados en reforzar y tener mas conocimientos sobre las matematicas discretas.

Más detalles

Ló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. 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 detalles

Lógica Digital Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas

Lógica Digital Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 1 Lógica Digital 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 La lógica es una disciplina que estudia la estructura, el fundamento y el uso de las expresiones

Más detalles

MATEMATICA INGRESO ACTIVIDADES RESUELTAS

MATEMATICA INGRESO ACTIVIDADES RESUELTAS MATEMATICA INGRESO 016- ACTIVIDADES RESUELTAS UNIDAD Nº 1: Lógica proposicional Ejercicios resueltos/resultados. Gentileza: Lucía Caraballo Ejercicio nº 1: Es proposición simple. No es proposición (depende

Más detalles

Un enunciado es toda frase u oración que se emite

Un enunciado es toda frase u oración que se emite OBJETIO 2: Aplicar la lógica proposicional y la lógica de predicados en la determinación de la validez de una proposición dada. Lógica Proposicional La lógica proposicional es la más antigua y simple de

Más detalles

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER FACULTAD DE CIENCIAS BÁSICAS LIC. ESP. DANIEL SAENZ CONTRERAS

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER FACULTAD DE CIENCIAS BÁSICAS LIC. ESP. DANIEL SAENZ CONTRERAS UNIVERSIDAD FRANCISCO DE PAULA SANTANDER 1 FACULTAD DE CIENCIAS BÁSICAS LIC. ESP. DANIEL SAENZ CONTRERAS EMAIL SAENZCODANIEL@HOTMAIL.COM LÓGICA DE PROPOSICIONES TABLAS DE VERDAD La tabla de verdad de una

Más detalles

Examen A del capítulo

Examen A del capítulo Examen A del capítulo Usar después del capítulo 1. Dibuja la cuarta figura del patrón de abajo. 1... Escribe los tres siguientes números del patrón.,, 8, 16,... Halla un contraejemplo para refutar la conjetura.

Más detalles

El lenguaje formal de la Lógica Qué es un lenguaje formal? Un lenguaje formal, en tanto que lenguaje artificial, está formado por los siguientes elementos básicos: Unos signos primitivos del lenguaje,

Más detalles

Si..., siempre que, con tal que, puesto que, ya que, porque, cuando, de, a menos que, a no ser que, salvo que, solamente.

Si..., siempre que, con tal que, puesto que, ya que, porque, cuando, de, a menos que, a no ser que, salvo que, solamente. 1.2 Proposiciones condicionales y equivalencia lógica. Proposición Condicional o implicación lógica Una proposición condicional, es aquella que está formada por dos proposiciones atómicas o moleculares,

Más detalles

UNIDAD I: LÓGICA MATEMÁTICA

UNIDAD 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 detalles

Material diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional

Material 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 detalles

Introducción a la Matemática Discreta

Introducción a la Matemática Discreta Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.

Más detalles

Ilustración N 1 En cada una de las dos figuras siguientes determinar el valor de X, en función de los términos dados:

Ilustración N 1 En cada una de las dos figuras siguientes determinar el valor de X, en función de los términos dados: 6.12 EJERCICIOS RESUELTOS Ilustración N 1 En cada una de las dos figuras siguientes determinar el valor de X, en función de los términos dados: a) Uno de los procedimientos a seguir es: 1. Determinemos

Más detalles

VALORES DE VERDAD DE LOS OPERADORES LÓGICOS

VALORES DE VERDAD DE LOS OPERADORES LÓGICOS VALORES DE VERDAD DE LOS OPERADORES LÓGICOS Tomada con fines instruccionales Gómez, T., González, N., Lorenzo J. (2007) Valores de verdad de los Operadores Lógicos. Artículo no publicado. (p.1-6). UNEFA.

Más detalles

EL CONDICIONAL. La tercera y cuarta fila incomoda a mucha gente. Porque?

EL 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 detalles

Una proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos).

Una 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 detalles

2-1 Cómo usar el razonamiento inductivo para hacer conjeturas (págs )

2-1 Cómo usar el razonamiento inductivo para hacer conjeturas (págs ) Vocabulario conclusión.................... 81 conjetura..................... 74 contraejemplo................. 75 contrarrecíproco............... 83 cuadrilátero................... 98 definición.....................

Más detalles

Autora: Jeanneth Galeano Peñaloza. 3 de febrero de Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 1/ 50

Autora: Jeanneth Galeano Peñaloza. 3 de febrero de Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 1/ 50 Autora: Jeanneth Galeano Peñaloza Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 3 de febrero de 2013 1/ 50 Parte I 2/ 50 Proposiciones Considere las siguientes frases Guarde

Más detalles

Pauta 1 : Lógica Proposicional

Pauta 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 detalles

encontramos dos enunciados. El primero (p) nos afirma que Pitágoras era griego y el segundo (q) que Pitágoras era geómetra.

encontramos dos enunciados. El primero (p) nos afirma que Pitágoras era griego y el segundo (q) que Pitágoras era geómetra. Álgebra proposicional Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases u oraciones. Estas

Más detalles

LEYES, ESTRUCTURAS BÁSICAS Y COCIENTES LÓGICA DE PROPOSICIONES

LEYES, ESTRUCTURAS BÁSICAS Y COCIENTES LÓGICA DE PROPOSICIONES Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público

Más detalles

PROGRAMA : MATEMÁTICA (Ingeniero Zootecnista)

PROGRAMA : MATEMÁTICA (Ingeniero Zootecnista) PROGRAMA : MATEMÁTICA (Ingeniero Zootecnista) Programa Analítico 1. Nociones de lógica proposicional Oración abierta. Proposición. Variable. Constante. Forma proposicional. Valor de verdad. Negación. Enunciados

Más detalles

Rudimentos de lógica

Rudimentos 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 detalles

Enunciados Abiertos y Enunciados Cerrados

Enunciados 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 detalles

LÓGICA. Colegio Marta Brunet Departamento de Matemáticas MSc. Alejandro Andrés Panes Pérez. Si x = 2 2 es un numero natural

LÓ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 detalles

P r o p o s i c i ó n

P r o p o s i c i ó n P r o p o s i c i ó n Es toda oración o enunciado al que se le puede asignar un cierto valor (v o f). Si no puede concluir que es verdadero o falso no es proposición. La verdad o falsedad de una proposición

Más detalles

ALGEBRA Y GEOMETRIA ANALITICA

ALGEBRA Y GEOMETRIA ANALITICA ALGEBRA Y GEOMETRIA ANALITICA Unidad N : ELEMENTOS DE LÓGICA PROPOSICIONAL Introducción La lógica es una de las ciencias más antiguas. Se le atribuye a Aristóteles la paternidad de esta disciplina por

Más detalles

TEMA 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. 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 detalles

TEMA I INTRODUCCIÓN A LA LÓGICA

TEMA 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 detalles

La Lógica Proposicional

La 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 detalles

Lógica proposicional o Lógica de enunciados

Ló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 detalles

Lógica Simbólica y Teoría de Conjuntos Parte II Juan Carlos Bressan y Ana E. Ferrazzi de Bressan

Lógica Simbólica y Teoría de Conjuntos Parte II Juan Carlos Bressan y Ana E. Ferrazzi de Bressan Lógica Simbólica y Teoría de Conjuntos Parte II Juan Carlos Bressan y Ana E. Ferrazzi de Bressan Resumen En la Parte I se introdujeron simultáneamente las proposiciones, funciones proposicionales y sus

Más detalles

Panorama general de la asignatura. Evaluación de Diagnostico

Panorama general de la asignatura. Evaluación de Diagnostico Asignatura : Lógica CALENDARIZACIÓN DE CONTENIDOS Modalidad Presencial 017-0 Resultado Aprendizaje la Asignatura:.Al finalizar la asignatura, el estudiante será capaz analizar las proposiciones moleculares,

Más detalles

Proposiciones. Estructuras Discretas. Lógica de proposiciones y de predicados. Tablas de Verdad. Operadores Lógicos.

Proposiciones. 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 detalles

L OGICA Proposiciones

L OGICA Proposiciones CAPíTULO 4 LÓGICA Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento. A su vez, hay una variedad de modos o formas mediante las cuales razonamos o argumentamos a favor

Más detalles

CUADERNILLO DE ÍTEMS ÍTEMS DE SELECCIÓN MÚLTIPLE CON ÚNICA RESPUESTA

CUADERNILLO DE ÍTEMS ÍTEMS DE SELECCIÓN MÚLTIPLE CON ÚNICA RESPUESTA CUADERNILLO DE ÍTEMS ÍTEMS DE SELECCIÓN MÚLTIPLE CON ÚNICA RESPUESTA A continuación, usted encontrará preguntas que se desarrollan en torno a un enunciado, problema o contexto, frente al cual, usted debe

Más detalles

Cantidad de proposiciones Número de combinaciones = = = n

Cantidad de proposiciones Número de combinaciones = = = n COLEGIO SAN RANCISCO JAIER DE LA ERAPAZ PROESOR RONALD CHÉN: Conectivos lógicos y tablas de verdad (Primero Básico 2017) Conceptos 3 Notación y Conectivos lógicos Conectivos lógicos son aquellas palabras

Más detalles

Capítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:

Capítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición: Capítulo 2 Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma

Más detalles

TEMA II. 1.1 Negación La negación es la inversa de los valores de verdad de una declaración como se muestra en la figura: Negación

TEMA II. 1.1 Negación La negación es la inversa de los valores de verdad de una declaración como se muestra en la figura: Negación TEMA II 1. APLICACIONES PRACTICAS DE LOGICA SIMBOLICA Y ÁLGEBRA DE PROPOSICIONES La proposición lógica hace más fácil y efectiva la manipulación de valores de verdad entre proposiciones. Las tablas de

Más detalles

Definiciones básicas

Definiciones básicas La rapidez de los cálculos matemáticos de una calculadora y la sencillez con que arrojan los resultados, (gracias a un lenguaje de programación), han facilitado el trabajo de estudiantes y profesionales.

Más detalles

LÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS

LÓ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 detalles

Conjuntos. () April 4, / 32

Conjuntos. () April 4, / 32 Conjuntos En general, un conjunto A se de ne seleccionando los elementos de un cierto conjunto U de referencia (o universal) que cumplen una determinada propiedad. () April 4, 2014 1 / 32 Conjuntos En

Más detalles

Inteligencia Artificial

Inteligencia Artificial Inteligencia Artificial Conocimiento y razonamiento 2. Lógica proposicional Dr. Edgard Iván Benítez Guerrero 1 Lenguajes lógicos Los hechos forman parte del mundo, mientras que las sentencias son la representación

Más detalles

Introducción a la lógica matemática y a la teoría de conjuntos

Introducció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 detalles

Organización de Computadoras Apunte 3: Sistemas de Numeración: Operaciones Lógicas

Organización de Computadoras Apunte 3: Sistemas de Numeración: Operaciones Lógicas Organización de Computadoras 2003 Apunte 3: Sistemas de Numeración: Operaciones Lógicas Para comprender este tema, me parece apropiado que repasen el tema de cálculo proposicional introducido en el curso

Más detalles

Práctico 1 Conjuntos, Relaciones y Funciones

Práctico 1 Conjuntos, Relaciones y Funciones 1. Dado el conjunto A = {1, 2, 3}, determinar cuáles de las siguientes afirmaciones son verdaderas: i) 1 A ii) {1} A iii){2, 1} A iv) {1, 3} A v){2} A. 2. Dado el conjunto A = {1, 2, {3}, {1, 2}}, determinar

Más detalles

Lógica Proposicional. Introducción

Lógica Proposicional. Introducción Lógica Proposicional Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de las denominadas frases

Más detalles

2. Introducción a la Lógica proposicional y Teoría de conjuntos

2. Introducción a la Lógica proposicional y Teoría de conjuntos 2. Introducción a la Lógica proposicional y Teoría de conjuntos Lenguaje formal La lógica utiliza un lenguaje artificial, que es además un lenguaje formal. Características del lenguaje formal: a) Está

Más detalles

Material educativo. Uso no comercial 12.1 NOCIONES BÁSICAS. Definición 72. Ángulo diedro. Definimos el ángulo diedro que notamos P AB.

Material educativo. Uso no comercial 12.1 NOCIONES BÁSICAS. Definición 72. Ángulo diedro. Definimos el ángulo diedro que notamos P AB. 12.1 NOCIONES BÁSICAS Definición 72. Ángulo diedro. Sean 1, 2 distintos, AB, P 1, P AB, Q 2, Q AB. Definimos el ángulo diedro que notamos P AB Q a la figura : P : Q AB. Esto es P AB Q : P : Q AB. Ver figura

Más detalles

4. Ofrece un ejemplo de una afirmación falsa con un reciproco cierto.

4. Ofrece un ejemplo de una afirmación falsa con un reciproco cierto. Ejercicio 1: Se presentan las siguientes afirmaciones: 1. Qué significa la siguiente afirmación: Si deseas algo bien hecho, hazlo tú mismo? 2. A qué se refiere la siguiente afirmación: Si no estás reciclando

Más detalles

Página 1 de 19 EXAMEN A: Ejercicio nº 1.- Traza por cada punto, con regla y escuadra, una recta paralela a la recta r. Ejercicio nº 2.- Traza la mediatriz de estos segmentos y responde: Qué tienen en común

Más detalles

LÓGICA MATEMÁTICA. Favián Arenas A. y Amaury Camargo. Universidad de Córdoba Facultad de Ciencias Básicas e Ingenierías Departamento de Matemáticas

LÓGICA MATEMÁTICA. Favián Arenas A. y Amaury Camargo. Universidad de Córdoba Facultad de Ciencias Básicas e Ingenierías Departamento de Matemáticas LÓGICA MATEMÁTICA Favián Arenas A. y Amaury Camargo Universidad de Córdoba Facultad de Ciencias Básicas e Ingenierías Departamento de Matemáticas 1.2 Introducción a la lógica matemática Lógica Matemática

Más detalles

RAZONAMIENTO MATEMÁTICO

RAZONAMIENTO MATEMÁTICO RAZONAMIENTO MATEMÁTICO I. LÓGICA PROPOSICIONAL A. Proposiciones B. Conectivos proposicionales B.. Negación B.2. Conjunción B.3. Disyunción B.4. Condicional B.5. Bicondicional B.6. Otros conectivos C.

Más detalles

I. CONSIDERACIONES GENERALES

I. CONSIDERACIONES GENERALES MATRIZ DE ESPECIFICACIONES DE LA PRUEBA NACIONAL DE SUFICIENCIA EN COMPRENSIÓN DE TEXTOS Y RAZONAMIENTO LÓGICO MATEMÁTICO PARA LA INCORPORACIÓN AL COLEGIO MAYOR SECUNDARIO PRESIDENTE DEL PERÚ I. CONSIDERACIONES

Más detalles

Lógica Matemática. Operadores Lógicos. Universidad del Azuay - Marcos Orellana Cordero

Lógica Matemática. Operadores Lógicos. Universidad del Azuay - Marcos Orellana Cordero Lógica Matemática Operadores Lógicos Introducción La lógica proposicional inicia con las proposiciones y los conectores lógicos. A partir de la combinación de dos proposiciones por medio de un conector

Más detalles

Un poco de Lógica...

Un poco de Lógica... Seminario Universitario Matemática Módulo 1 Un poco de Lógica... Introducción La matemática exige un lenguaje claro y preciso, es decir que no admita ambigüedades. Para lograrlo, se vale de la lógica simbólica

Más detalles

LÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica

LÓ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 detalles

Tabla de valores de verdad

Tabla de valores de verdad Tabla de valores de verdad Las tablas de valores de verdad son una herramienta desarrollada por Charles Peirce en los años 1880, siendo sin embargo más popular el formato que Ludwig Wittgenstein desarrolló

Más detalles

Tema 6: Teoría Semántica

Tema 6: Teoría Semántica Tema 6: Teoría Semántica Sintáxis Lenguaje de de las las proposiciones Lenguaje de de los los predicados Semántica Valores Valores de de verdad verdad Tablas Tablas de de verdad verdad Tautologías Satisfacibilidad

Más detalles

Ejemplos de expresiones que no son proposiciones. Teorema 1. Existe una innidad de números primos.

Ejemplos 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 detalles