Sem1 2024-I
Sem1 2024-I
Sem1 2024-I
Semana 1:
• Lógica proposicional.
• Equivalencias lógicas.
• Funciones proposicionales
• Cuantificador Universal y Existencial
Proposición Lógica
Conectivos Lógicos-
Tablas de verdad
Tautología, Contradicción y
Contingencia
Cuantificador Existencial y
Universal
Ejemplo 3:
- ¿Cuántos años tienes?
- Silencio
- ¡Arriba el Perú!
- Ella está mirando el mar.
- x+2>6
28/03/2024 UNMSM 2024-I - Mg Delia E. Hancco H 7
Proposición Lógica
Es todo enunciado que puede ser calificado como verdadero o falso (sólo uno). Y se denota
con letras minúsculas
Ejemplo:
p= El triángulo equilátero tiene tres lados iguales
Cuales de los siguientes enunciado es una proposición:
¿Usted habla francés? No
Silencio No
Si
Cristóbal Colón descubrió América
Si
Gustavo salió con Julia.
28/03/2024 UNMSM 2024-I - Mg Delia E. Hancco H 8
Proposiciones Simple
Son aquellas que tienen un solo componente, es decir, no se pueden separar en
dos proposiciones. Se les denota con las letras minúsculas p, q y r, etcétera. A la
verdad (V) o falsedad (F) de la proposición se le llama valor de verdad
Ejemplo
La escuela de Estudios Generales tiene 10 secciones del curso de Cálculo I
Proposiciones Compuestas
Formada por dos o más proposiciones simples unidas por “conectores”. De
acuerdo al tipo de conector que tienen, se clasifican en: negativas, conjuntivas,
disyuntivas, condicional, bicondicional.
Ejemplo
Mario Vargas Llosa nació en el Perú o nació en España.
No p.
NEGACIÓN Es falso que p. p
Es absurdo que p.
p pero q.
p aunque q.
CONJUNCIÓN
p sin embargo q. p
p a la vez q
Ejemplo
Proposiciones Formalización
Voy a estudiar ingeniería p
No llueve esta noche. ~ p
Voy al mercado o a la pq
casa.
Apruebo el examen y pq
compro un celular.
Si voy a la fiesta, entonces pq
duermo tarde.
28/03/2024 UNMSM 2024-I - Mg Delia E. Hancco H 14
Ejemplo Formalice las siguientes proposiciones
a) Haré buenos planos si manejo el programa de Autocad
b) Mi mascota es juguetón pero es muy rudo
Solución
p: Hare buenos planos
a)
q: Manejo el programa de Autocad.
qp
b) ______________________
_______________
ii)Si apruebo el examen , entonces iré al baile o comprare una bicicleta. Pero no voy al baile:
iii)Si apruebo el examen , entonces iré al baile o comprare una bicicleta. Pero no voy al baile. En
consecuencia compro una bicicleta:
V V F V V V V F
V F F V F F F V
F V V V F V F V
F F V F F V V F
V V V F V V
V F F F F F
V V V V V
F V V F
V F
Solución
{ ( 𝐩 → 𝐪) ∧ [ ( 𝐩 → 𝐪 ) ∧ 𝐪 ] } ( 𝒑 𝒒 ) ≡ 𝒑 𝒒
]} 𝒑 ∧ ( 𝒑 ∨ 𝒒) ≡ 𝒑 ∧ 𝒒
]} 𝒑 ∧ ( 𝒒 ∧𝒓 ) ≡(𝒑 ∧𝒓 )∧ 𝒒
]} 𝒑 ∧ ( 𝒑 ∨ 𝒒) ≡ 𝒑
} ∼ ( 𝒑 ∧ 𝒒 ) ≡∼ 𝒑 ∨∼ 𝒒
Finalmente:
Contradicción:
Es el caso de toda proposición que es siempre falsa para toda
combinaciones de valores de sus componentes.
Contingencia:
Sucede cuando una proposición simple o compuesta presenta
en su tabla de verdad al menos un valor verdadero y al menos
un valor falso.
28/03/2024 UNMSM 2024-I - Mg Delia E. Hancco H 26
Ejemplo . Determine si la proposición compuesta es tautológica
p q
V V F V F V V
V F F V
F F V
F V
V V F V F
F F
V V V F F
∴ ( 𝑝∨𝑞 ) ∧ ∼𝑞 𝑁𝑂 𝑒𝑠 𝑇𝐴𝑈𝑇𝑂𝐿𝑂𝐺 Í 𝐴
c)“ X es un divisor de 8”
Se dan enunciados que no son
d)“X es un divisor de Y”.
proposiciones pero que pueden
convertirse en proposiciones si se
e)“2 es un divisor de Y”.
da un valor a las variables X ó Y.
f)“3 es un divisor de 8”.
El cuantificador universal
Luego
r : n]
Luego
s: