LÓGICA MATEMÁTICA

PARTE 1: LÓGICA PROPOSICIONAL

LIC. EBER CHÁVEZ LEYVA

ENUNCIADO
Enunciado abierto Enunciado cerrado
• Se denomina función proposicional. • Se denomina proposición lógica.
• Enunciado en el que intervienen • Solo admite uno y sólo uno de
una o más variables. los siguientes valores: Verdadero
• Admiten la posibilidad de (V) o Falso (F)
convertirse en una proposición • Ejemplo 1: 2 + 3 = 6
lógica.
• Ejemplo 2: 2 + 3 = 5
• Ejemplo 1: x + 2 = 5
• Ejemplo 2: Él escribió el libro
• Ejemplo 3: Osho escribió el libro
“Mujer el poder de lo femenino” “Mujer el poder de lo femenino”
CLASES DE PROPOSICIÓN
Proposiciones Simples Proposiciones Compuestas
• Conocidas también como atómicas. • Conocidas también como
• No tienen conjunción o conectivo moleculares.
entre sus términos.
• Presenta conectivo entre sus
• Se limitan a unir o componer el términos.
sujeto con el predicado por medio
de un verbo. • Esta compuesta por dos o mas
• Es una sola proposición y no proposiciones o presenta el
presenta el adverbio “no” en su adverbio “no” en su estructura.
estructura.
• Ejemplo 1: Juan y Pedro viajan a
• Ejemplo 1: Juan viaja a Trujillo. Trujillo
Expresiones no proposicionales
• Interrogativas.
• Exclamativas.
• Imperativas.
• Desiderativas.
• Dubitativas.
• Exhortativas.
• Subjetivo.
• Fantasía.
CONECTORES LÓGICOS
 Equivalencias en lenguaje común:
• No A, nunca A, jamás (A)
• Es incompatible que A
NEGACIÓN • Es inconcebible que A
Consiste en cambiar el valor de verdad • No ocurre que A
que tiene una proposición. Si la • No es verdad que A
proposición es “p” su negación se
• Es inadmisible que A
denota por “~p” :
• De ninguna forma se da A
p ~p
• En forma alguna A
V F • Carece de todo sentido
F V
Se lee: No p • Es refutable que A
Ejemplo: • Es falaz que A
p: 28 es un número perfecto. ( V ) • Es incorrecto que A
• Es incierto que A
Su negación es:
• Nadie que sea A
~p: Es falso que 28 sea un número • Es objetable que A
perfecto. (F)
• Es absurdo que A
DISYUNCIÓN
Equivalencias en lenguaje común:
INCLUSIVA
• A a menos que B
Se simboliza: “” , se lee: “o”
• A menos que A, B
La disyunción de las proposiciones “p o q” • A salvo que B
se denota: p  q . • A excepto que B
• A o también B
• A o en todo caso B
• A a no ser que B
• A alternativamente B
 Equivalencias en lenguaje común:
CONJUNCIÓN
•AyB
La conjunción de las proposiciones “p y q”
• A aunque B
Se denota: p  q . • A pero B
• A sin embargo B
• A incluso B
• A es compatible con B
• A así como B
• A del mismo modo B
• A aun cuando B
 Equivalencias en lenguaje común:
CONDICIONAL • Si A entonces B
(Se simboliza: “” , se lee: “entonces” ) • Siempre que A por consiguiente B
• Dado que A por eso B
• En cuanto A por tanto B
• Porque A por eso B
𝑟𝑒𝑐𝑖𝑝𝑟𝑜𝑐𝑎: 𝑞 → 𝑝
𝐶𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑎𝑙 (𝑝 → 𝑞) ቐ 𝑖𝑛𝑣𝑒𝑟𝑠𝑎: ~𝑝 → ~𝑞 • Una condición necesaria para A
𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑒𝑐𝑖𝑝𝑟𝑜𝑐𝑎: ~𝑞 → ~𝑝 es B
• Dado que A por lo cual B 𝐴 ⟶ 𝐵
• B si A B ⟵ 𝐴
• B porque A
BICONDICIONAL Equivalencias en lenguaje común:
• A si y sólo si B
Se simboliza: “” , se lee: “si y sólo si”
• A por lo cual y según lo cual B
• A cuando y sólo cuando B
• Es suficiente A para que
suficientemente B
• A es condición necesaria y
suficiente para B
• A siempre y cuando B
DISYUNCIÓN
(EXCLUSIVA FUERTE) Equivalencias en el lenguaje común:
• O solo A o solo B
Se simboliza: “” , se lee: “o.......o.........”
•OAoB
• A a menos que solamente B
• A salvo que únicamente B
• A excepto que sólo B
• Amenos que sólo A, B
• A o bien necesariamente B
• A o exclusivamente B
Ejercicio 1: ¿Cuál de las siguientes oraciones es una proposición
lógica?
a)¿Cuánto valen los muebles de esta casa?
b) Tres más tres es igual a nueve.
c) ¡Qué excelente inteligencia tiene Coco!
d) "Mi alma no se contenta con haberla perdido"
e)¿Quién fue el culpable de la pelea?
• Ejercicio 2: Son proposiciones simples:
1. Hace calor y está lloviendo
2. Mi casa es mas grande que tu casa
3. Está nevando
4. Mario es pobre pero es feliz
5. Rosa es mayor que Elena
Son ciertos:
a)1,2,3 b)2,3,4 c)3,4,5 d)2,3,5 e)2,4,5
Ejercicio 3: Son enunciados abiertos:
(1) Le amo
(2) ¡Ven!
(3) Es el director del CEPUNT
(4) x +5=11
(5) x < 10
Son falsas:
a)1,2,3 b) 2,3,5 c)1,2,5 d) 3 y 4 e) Todas
Ejercicio 4: ¿Cuál de las siguientes proposiciones es atómica?
a) Arequipa es bella, majestuosa e imponente.
b) Si estamos en el mes de octubre celebraremos el día de las brujas.
c) Mario y Rodolfo son hermosos
d) Aristóteles, el filósofo, fue autor de la obra Organón.
e) Cristóbal Colón era ateo salvo que ideólogo.
• Ejercicio 5:Son proposiciones simples relacionales:
1. Trujillo está al norte de Lima.
2. Ricardo es mayor que Mireya.
3. Alberto es siamés de Álvaro.
4. Vallejo fue contemporáneo de Chocano.
5. Ana Kong es esposa de José King.
Son ciertas:
a) 1, 2, 3 b) 2, 3, 4 c) 3, 4, 5 d) 1, 2, 5 e) Todas
Ejercicio 6:Indicar Cuál de los siguientes enunciados es una
proposición:
a) ¿Cómo te llamas?
b) x + 2 = 8
c) Quemaremos el último cartucho
d) Cicerón está bailando samba
e) A quien madruga Dios lo ayuda
Ejercicio 7:¿Cuántos de los siguientes enunciados son
proposiciones:
• Si 5 + 7 = 16 - 4
• Si 3 x 6 = 15 + 1 y 4 – 2 ≠ 23 x 5
• ¿El silencio es fundamental para estudiar?
• ¡Estudia lógica simbólica!
• Nosotros estudiamos en la Universidad Peruana.
• Los hombres no pueden vivir sin oxígeno.
• ¡Arriba Perú Carajo!
•5+x=7
• Goku es un Súper Sayayin Blue
a) 2 b) 3 c) 4 d) 5 e) 6
Ejercicio 8: Calcular la inversa de la reciproca de: “Luchito
ingresa a la universidad porque se esforzó al estudiar”.
a) Ingreso a la universidad y no se esforzó estudiando.
b) Ingreso a la universidad o no se esforzó.
c) Si no ingreso entonces no se esforzó estudiando.
d) Si se esforzó estudiando entonces ingreso.
e) Si estudio si solo si ingreso.

Contrareciproca: no se esforzó al estudiar porque no ingreso a

la universidad (replicador)
Contrareciproca: si no ingreso a la universidad entonces no se
esforzó estudiando. (implicador)
• Ejercicio 9: Son proposiciones atómicas:
1. María y Walter se amaron mucho
2. En la obra de Ciro Alegría: “Simón Robles fue un hombre
paciente”
3. Yojan, Jorge y Carlos trabajan juntos en la Pre.
4. Fujimori y García fueron presidentes del Perú
5. La plata y el oro son metales valiosos
Son ciertas:
a) 1, 2, 3 b) 2, 3, 4 c) 1, 3, 4 d) Todas e) 1, 3, 5
Ejercicio 10:Formalizar: “Si es falso que Malena sea costurera así como reconocida
bailarina, es obvio que es responsable excepto que no es costurera”.
a)   p  q    r   p 
b)   p  q    r   s 
c)   p  q    r   s 
d)   p  q    r  s 
e)   p  q    r   p 

Proposiciones:
 p: Malena es costurera
 q: Malena es reconocida bailarina
 r: Malena es responsable
Ejercicio 11: Dadas las siguientes proposiciones:
p: Ulises se levanta temprano.
q: Ulises compra pan.
r: Ulises va al colegio.
Simbolice:
Si Ulises no se levanta temprano y no compra pan, es condición necesaria y suficiente para
que no vaya al colegio.
a) ~ 𝑝 ∧ 𝑞 → 𝑟
b) ∼ 𝑝 ∧ 𝑞 ↔ 𝑟
c) ∼ 𝑟 → 𝑝 ∨ 𝑞
d) 𝑟 ∨ ~𝑞 ↔ 𝑟
e) ~ 𝑝 ∨ 𝑞 ↔ ~𝑟