Teoria - Logica Mat Sup
Teoria - Logica Mat Sup
Teoria - Logica Mat Sup
LOGICA MATEMATICA
1. Introducción
El término lógica matemática fue acuñado en los años 500 A.C. por el pensador LAO-TSÉ, al llegar a
una evidente conclusión: “EL TOTAL ES MAYOR QUE SUS PARTES” al referirse a la relación
existente entre las partes y el conjunto coordinado de esas partes. Los aportes del matemático alemán
GOTTFRIED LEIBNIZ quien fue el primero en formular la estrecha conexión entre la lógica y la
matemática, además, introdujo los símbolos matemáticos para hacer representaciones de proposiciones.
En el siglo XIX, los avances de esta ciencia se deben a los aportes de los matemáticos GEORGE
BOOLE y AUGUSTUS MORGAN. A Boole se le debe la introducción de los operadores lógicos
equivalentes a la unión, intersección y la negación con los operadores aritméticos de la adición,
multiplicación y sustracción. En trabajo colaborativo con Morgan formulan los principios del
razonamiento simbólico.
De otro lado, a Boole se atribuyen dos hechos de importancia para el desarrollo de la lógica: El
primero, la invención de las tablas de verdad para comprobar la validez de las proposiciones
compuestas. El segundo, la introducción del sistema binario de la lógica, falso o verdadero, hecho que
dio origen a la llamada Algebra de Boole, que consiste en la aplicación de los símbolos y operaciones
lógicas mediante la manipulación de dichos símbolos con procedimientos similares a los del Algebra.
Años más tarde, el matemático alemán GEORG CANTOR establece la teoría de conjuntos y sus
operaciones y hace la conexión con los operadores lógicos para la unión, la intersección, diferencia y
complemento. En 1910, aparece la monumental obra “Principio matemático” de BERTNARD
RUSSELL y ALFRED WHITEHEAD, en donde redefinen los conceptos básicos de la aritmética en
términos y conceptos de la lógica, estableciendo los fundamentos de las matemáticas puras (lógica
formal) moderna y sus poderosos instrumentos para el avance de las matemáticas y las demás ciencias.
2. Conceptos importantes
2.1. Lógica.
La Lógica es la disciplina que estudia el razonamiento, deducciones e inferencias; en específico se
refiere al razonamiento correcto. Por razonamiento se entiende el proceso donde se concluye una
afirmación a partir de un conjunto de afirmaciones. La Lógica se centra en la relación entre las
afirmaciones y no en el contenido de una afirmación en particular. La lógica ofrece métodos para
elaborar proposiciones, evaluar el valor de verdad de las proposiciones y determinar si las conclusiones
se han deducido correctamente.
GALB_2021 1
LOGICA MATEMATICA Bachillerato general Unificado
3. Lógica proposicional.
Notación: Las proposiciones se las denota mediante las letras: p, q, r, s, t, u, v, w, …, Las cuales
reciben el nombre de variables proposicionales.
Ejemplos de proposiciones
p: La luna es un satélite natural de la tierra. (v)
q: El dos es un número primo. (v)
r: 32 + 42 = 52 (F)
s: New York es llamada la capital del mundo. (v)
t: 5 es el inverso aditivo (opuesto) de -5 (v)
u: Cualquier cuadrado es un rectángulo (v)
v: Cualquier rectángulo también es un cuadrado (F)
r: 5 < 8 y 13 < 27
La proposición compuesta está formada por las siguientes proposiciones simples:
p: 5 < 8
q: 13 < 27
Conector: “y”
GALB_2021 2
LOGICA MATEMATICA Bachillerato general Unificado
ACTIVIDADES: Proposiciones
1. Indique si los siguientes enunciados de la tabla son proposiciones o no, y escriba su valor de
verdad en aquellos enunciados que lo sean.
Es o no Valor de
Enunciados
proposición verdad
a) Con luz podemos ver.
b) Aprenderás en el bachillerato si y sólo si eres disciplinado en el estudio.
GALB_2021 3
LOGICA MATEMATICA Bachillerato general Unificado
4.1. La Negación.
Negación La negación es un operador lógico que cambia el valor de verdad de una proposición.
Si “p” es una proposición simple su negación es la proposición compuesta "¬𝒑" se lee “no P”. si el
valor de verdad de una proposición es verdadero su negación será falsa y viceversa
Tabla de verdad.
p ¬𝒑
v f
f v
En teoría de conjuntos, la operación que le corresponde a la negación, es el complementario
ACTIVIDADES: Negación
I. Considere las siguientes proposiciones.
a) Escriba el valor de verdad de cada proposición.
b) Represente en lenguaje proposicional la negación de cada proposición y escriba su
correspondiente valor verdad.
1) P: El 7 es un número primo
2) q: Todos los hombres son mortales
3) r; Todas las plantas son medicinales
4) s: 2 + 2 = 5
5) u: x 2 − 4x + 4 = (x − 2)2
6) v: i2 = −1
GALB_2021 4
LOGICA MATEMATICA Bachillerato general Unificado
4.2. Conjunción.
Conjunción La conjunción relaciona dos o más proposiciones simples y forma una proposición
compuesta mediante el conector lógico "⋀"
Sean p, q dos proposiciones simples la conjunción de ambas es la proposición compuesta "𝒑 ∧ 𝒒", se
lee “𝑝 𝑦 𝑞". Es verdadera únicamente cuando ambas proposiciones simples sean verdaderas.
Tabla de verdad
p 𝒒 𝒑∧𝒒
v V v
v F F
f V F
f F F
ACTIVIDADES: Conjunción
Sugerencia: Analice todas las opciones de la conjunción y escriba en lenguaje proposicional con su
correspondiente valor de verdad
GALB_2021 5
LOGICA MATEMATICA Bachillerato general Unificado
4.3. Disyunción.
Disyunción Relaciona dos o más proposiciones simples y forma una proposición compuesta
inclusiva. mediante el conector lógico " ∨ ". Proviene de la palabra vel del latín que significa ó
inclusiva y algunas veces en español se interpreta como, “y/o”
Tabla de verdad
p 𝒒 𝒑∨𝒒
v V v
v F v
f V v
f F f
Sugerencia: Analice todas las opciones de la disyunción inclusiva y escriba en lenguaje proposicional
con su correspondiente valor de verdad
GALB_2021 6
LOGICA MATEMATICA Bachillerato general Unificado
Disyunción Relaciona dos proposiciones simples y forma una proposición compuesta mediante el
exclusiva conector " ∨ ".
Tabla de verdad.
p 𝒒 𝒑 ∨𝒒
v V f
v F v
f V v
f F f
Sugerencia: Analice todas las opciones de la disyunción exclusiva y escriba en lenguaje proposicional
con su correspondiente valor de verdad
GALB_2021 7
LOGICA MATEMATICA Bachillerato general Unificado
Condicional Relaciona dos proposiciones simples y forma una proposición compuesta mediante el
conector lógico " → ". La mayoría de proposiciones en Matemática tienen esta
estructura.
Si p, q son dos proposiciones simples la implicación de ambas es la proposición compuesta "𝒑 → 𝒒",
se lee " 𝑠𝑖 𝒑 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝒒" o " 𝑠𝑖 𝒑 𝑖𝑚𝑝𝑙𝑖𝑐𝑎 𝒒". La implicación será falsa únicamente si la hipótesis es
verdadera y su conclusión falsa.
𝒑 → 𝒒
Antecedente P entonces q Consecuente
Premisa P implica q Conclusión
Condición suficiente. P es condición suficiente para q Condición necesaria.
q es condición necesaria para p
Hipótesis P solo si q Tesis.
Tabla de verdad.
𝑝 →𝑞 𝒑 Entonces Q 𝒑→𝒒
p 𝒒
1. Hipótesis verdadera Razonamiento correcto Verdadera
v V v
2. Hipótesis verdadera Razonamiento erróneo Falsa
v F f 3. Hipótesis falsa Razonamiento correcto Verdadera
f V v 4. Hipótesis falsa Razonamiento erróneo Verdadera
f F v
ACTIVIDAD_RESUELTA:
Sea la proposición: p: Si hago deporte entonces se me acelera el pulso.
a) Identifique las proposiciones simples y represéntelas en lenguaje proposicional con su
correspondiente valor de verdad
b) Encuentre la negación de las proposiciones simples y represéntelas en lenguaje proposicional
con su correspondiente valor.
c) Analice todas las opciones del condicional y escriba en lenguaje proposicional con su
correspondiente valor de verdad.
r: Hago deporte (v) ¬𝑟: no hago deporte (f)
s: Se me acelera el pulso. (v) ¬𝑠: no se me acelera el pulso (f)
Conectivo
P simple P. simple p. Compuesta Observaciones
(→)
Si hago deporte se me acelera el pulso
(v) entonces (v) 𝒓 →𝒔 (v)
𝒓 𝒔
Si hago deporte no se me acelera el pulso
(v) entonces (f) 𝒓 → ¬𝒔 (f)
𝒓 ¬𝒔
Si no hago deporte se me acelera el pulso Porque: el pulso se puede
(f) entonces (v) ¬𝒓 → 𝒔 (v)
¬𝒓 𝒔 acelerar por otra causa.
Si no hago deporte no se me celera el pulso Porque: otra forma de
(f) entonces (f) ¬r → ¬𝒔 (v)
¬𝒓 ¬𝒔 decir la opción 1.
GALB_2021 8
LOGICA MATEMATICA Bachillerato general Unificado
ACTIVIDADES: Condicional.
En cada proposición, analice todas las opciones del condicional y expresar en lenguaje
proposicional con su correspondiente valor de verdad.
1) Si como mucho, entonces engordo
2) Si gano las elecciones, entonces no bajare los impuestos.
3) Si no estudio mucho, entonces me canso.
4) Si tú eres programador, entonces yo soy dueño de Microsoft
5) Juan es riobambeño, entonces es ecuatoriano
6) Si mi promedio es mayor o igual a 7, entonces paso el año
7) si ahorro, me podré comprar una casa en tres años
1
8) Si 23 = 8, entonces 4−3 =
64
A partir de la condicional o implicación se pueden obtener también dos condicionales: la recíproca y la
contra recíproca, condicionales fundamentales cuando se trabaja con teoremas.
GALB_2021 9
LOGICA MATEMATICA Bachillerato general Unificado
Bicondicional Relaciona dos proposiciones simples y forma una proposición compuesta mediante el
conector " ↔ ".
Si p, q son dos proposiciones simples el Bicondicional de ambas es la proposición compuesta "𝒑 ↔ 𝒒",
se lee "𝒑 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖 𝒒". La doble implicación es verdadera si las dos proposiciones tienen el mismo
valor de verdad.
Tabla de verdad.
p 𝒒 𝒑↔𝑞
v v v
v f f
f v f
f f v
ACTIVIDADES 1: Bicondicional
En cada proposición, analice todas las opciones del Bicondicional y exprese en lenguaje
proposicional con su correspondiente valor de verdad.
GALB_2021 10
LOGICA MATEMATICA Bachillerato general Unificado
ACTIVIDADES 2: Bicondicional.
Exprese en lenguaje proposicional, cada proposición realice lo siguiente:
a) Determine las proposiciones simples.
b) Exprese en lenguaje proposicional el enunciado.
c) Explique como condición necesaria y condición suficiente del enunciado.
GALB_2021 11
LOGICA MATEMATICA Bachillerato general Unificado
Conjunción Relaciona dos proposiciones simples y forma una proposición compuesta mediante el
negativa conectivo " ↓ ".
Tabla de verdad.
p 𝒒 𝒑↓𝑞
v v f
v f f
f v f
f f v
GALB_2021 12
LOGICA MATEMATICA Bachillerato general Unificado
GALB_2021 13
LOGICA MATEMATICA Bachillerato general Unificado
Dependiendo del valor de verdad de la última columna, una proposición puede ser una tautología,
contradicción o contingencia.
Contradicción Una proposición compuesta se dice que es una contradicción, si la proposición es falsa
para todos los valores de verdad, es decir, en la última columna debe salir solo falsa
Contradicción Una proposición compuesta se dice que es una contingencia, si la proposición es falsa
o verdadera dependiendo de los valores de verdad
1. (𝑝 → 𝑟) → 𝑞
2. ¬[𝑝 ↔ (𝑞 ∨ 𝑟)]
3. (𝑝 ∧ 𝑞) ∨ ¬(𝑝 → 𝑞)
4. [(𝑝 → 𝑞) ∧ (𝑞 → 𝑟)] → (𝑝 → 𝑟)
5. [¬(𝑝 ↔ 𝑞) → ¬𝑞] ∨ 𝑞
6. [(𝑝 → 𝑞) ∧ 𝑝] ∧ ¬𝑞
7. [(𝑝 → 𝑞) ∧ (𝑟 → ¬𝑞)] → ¬(𝑝 ∧ 𝑟)
8. (𝑝 ∧ 𝑞) ∧ ¬(𝑝 ∨ 𝑞)
GALB_2021 14
LOGICA MATEMATICA Bachillerato general Unificado
7. Razonamiento valido.
1. Si Juana no grita, sus hijos no le obedecen. Si los hijos de Juana no le obedecen, entonces, Juana
se enoja. Juana no está gritando. Por lo tanto, Juana está enojada”.
3. Si Dios quisiera evitar el mal y no pudiera evitarlo, Dios sería incapaz. Si Dios pudiera evitar el
mal y no quisiera evitarlo, Dios sería maligno. Si Dios quisiera evitar el mal y Dios pudiera
evitarlo, el mal no existiría. El mal existe. Si Dios existe, no es incapaz ni maligno. Por lo tanto,
Dios existe.
6. Si me prestas 10 dólares, iré al cine con Susana. Me prestas 10 dólares o no eres mi amigo. Si no
eres mi amigo, no te ayudaré en tu deber de matemática. Te ayudaré en tu deber de matemática.
Por consiguiente, iré al cine con Susana.
GALB_2021 15