Beruflich Dokumente
Kultur Dokumente
Asignatura
Matemáticas Discretas
Catedrático
Dr. Nicandro Farías Mendoza
Alumno
Juan Miguel González Pérez
a. Marco no es rico -R
b. Marco es rico y feliz R V H
c. Marco es rico o feliz R Ʌ H
d. Si Marco es rico entonces es feliz R => H
e. Marco es feliz solo si es rico R H
Identifique todas las proposiciones atómicas en las siguientes oraciones y abrévielas con símbolos P, Q y R. Entonces
convierta las oraciones al cálculo proposicional.
P => Q
PVQ
-P
P = Estarás a tiempo
Q = Si te apuras
PQ
P = El vendrá
Q = Tiene tiempo
P => Q
Q => R
P Q PVQ
V V F
V F V
F V V
F F F
a) (P Ʌ (P =>Q)) => Q
P Q P => Q P Ʌ (P=>Q) P Ʌ (P =>Q)) => Q
V V V V V
V F F F V
F V V F V
F F V F V
Es una TAUTOLOGIA
b) (P => Q) (-P V Q)
P Q -P (P => Q) (-P V Q) (P => Q) (-P V Q)
V V F V V V
V F F F F V
F V V V V V
F F V V V V
Es una TAUTOLOGIA
V V F F V V F V V
V F F V F F F F V
F V V F F F F F V
F F V V V F V V V
Es una TAUTOLOGIA
(2) Utilizar la tautología P V -P para demostrar que las siguientes expresiones son Tautologías.
TAUTOLOGIA P V -P
P -P P V -P
V F V
V F V
F V V
F V V
a) (P => Q) V – (P=> Q)
(P => Q) V – (P=> Q)
P Q (P=>Q) -(P=> Q)
V V V F V
V F F V V
F V V F V
F F V F V
b) -P V –P
-P --P -P V –P
F V V
F V V
V F V
V F V
c) ((P Ʌ S) V Q) V -((P Ʌ S) V Q)
((P Ʌ S) V Q) V -((P Ʌ S) V Q)
P S Q PɅS (P Ʌ S) V Q -((P Ʌ S) V Q)
V V V V V F V
V V F V V F V
V F V F V F V
V F F F F V V
F V V F V F V
F V F F F V V
F F V F V F V
F F F F F V V
(3) Demuestre que (P => Q) Ʌ (-P => Q) => - Q es una tautología. Convierta esta tautología en un esquema con A
reemplazando P y B reemplazando Q. use este esquema para demostrar que:
a) P v (Q Ʌ R)
P Q R QɅR P V (Q Ʌ R)
V V F F V
V V F F F V F V F V
(2) Supuesto que P y Q son verdaderos y R y S son falsos, hallar los valores de verdad de las siguientes expresiones:
V V F F F V F V V V
b) (P R ) Ʌ (-Q => S)
P Q R S PR -Q => S (P R ) Ʌ (-Q => S)
V V F F F V F
a) -(-P V -Q)
P Q (-P V -Q) -(-P v -Q)
V V F V
V F V F
F V V F
F F V F
b) -(-P Ʌ -Q)
P Q (-P Ʌ -Q) -(-P Ʌ -Q)
V V F V
V F F V
F V F V
F F V F
c) P Ʌ (P V Q)
P Q PVQ P Ʌ (P V Q)
V V V V
V F V V
F V V F
F F F F
d) P Ʌ (P Ʌ Q)
P Q PɅQ P Ʌ (P V Q)
V V V V
V F F V
F V F F
F F F F
e) (-P Ʌ (-Q Ʌ R)) V (Q Ʌ R) V (P Ʌ R)
(-P Ʌ (-Q Ʌ R)) V (Q Ʌ R) V (P Ʌ R)
P Q R -Q Ʌ R -P Ʌ (-Q Ʌ R) QɅR (-P Ʌ (-Q Ʌ R)) V (Q Ʌ R) PɅR
V V V F F V V V V
V V F F F F F F F
V F V V F F F V V
V F F F F F F F F
F V V F F V V F V
F V F F F F F F F
F F V V V F V F V
F F F F F F F F F
1. 𝑝 → (𝑞 ∨ 𝑟) Hipótesis
2. 𝑞 → s Hipótesis
3. 𝑟 → 𝑡 Hipótesis
4. (𝑞 ∨ r) → (𝑠 ∨ t) (2 y 3) se aplican dilemas constructivos (26a)
5. 𝑝 → (𝑠 ∨ t) (1 y 4) se aplica silogismo hipotético (regla 33)
(2) b) Si 𝑝 → (𝑞 ∧ 𝑟), (𝑞 ∨ s) → 𝑡 𝑦 𝑝 ∨ s , 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑡.
1. 𝑝 → (𝑞 ∧ 𝑟), Hipótesis
2. (𝑞 ∨ s ) → 𝑡 Hipótesis
3. 𝑝 ∨ s Hipótesis
4. (𝑞 ∧ 𝑟) → 𝑞 (1) Simplificación
5. 𝑝 → 𝑞 (1 y 4) Se aplico silogismo hipotético
6. (𝑝 ∨ s) → (𝑞 ∨ s) (5) 25a Silogismo hipotético
7. 𝑞 ∨ s (3 y 6) Modus Ponens (regla 30)
8. t (2 y 7) Modus Ponens (regla 30)
Si 𝑆𝑖 𝑝 → (𝑞 𝑉 𝑟) 𝑦 𝑞 → 𝑠, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑝 → (𝑟 𝑉 𝑠)
1.- 𝑝 → (𝑞 𝑉 𝑟) Hipótesis
2.- q→ 𝑠 Hipótesis
3.- 𝑝 → 𝑟 (1) 6b se aplicó Identidad
4.- (𝑝 𝑉 𝑞) → (r V s) (3,2) 26a Constructivo
5.- 𝑝 → (𝑟 𝑉 𝑠) (4) 6a identidad
2𝑘 3 + 3𝑘 2 + 𝑘
𝑘2 =
6
Demostración para k +1:
2𝑘 3 + 3𝑘 2 + 𝑘 (𝑘 + 1)((𝑘 + 1) + 1)(2(𝑘 + 1) + 1)
+ (𝑘 + 1)2 =
6 6
2𝑘 3 + 9𝑘 2 + 13𝑘 + 6 = 2𝑘 3 + 9𝑘 2 + 13𝑘 + 6
(2) Demuestre:
(6(1) − 2) = (1)(3(1) + 1)
4=4
Valor para k:
(6𝑘 − 2) = 𝑘(3𝑘 + 1)
Demostración para k + 1
3𝑘 2 + 𝑘 + 6𝑘 + 4 = (𝑘 + 1)(3𝑘 + 4)
3𝑘 2 + 7𝑘 + 4 = 3𝑘 2 + 7𝑘 + 4
(1) Expresar las frases siguientes en cálculo de predicados. El universo de discurso es el conjunto
de todas las personas
a) Si a María le gusta Kiko y a Kiko le gusta Juli, entonces a María le gusta Juli.
(2) Suponga que el universo de discurso es un conjunto de personas. Traduzca la frase “Todos los
presentes hablan inglés o francés” al calculo de predicados.
∀𝑥(𝐼(𝑥) V 𝐹(𝑥))
∀𝑥(𝑙𝑒𝑜𝑛(𝑥) ⇒ 𝑝𝑟𝑒𝑑𝑎𝑑𝑜𝑟(𝑥))
∃𝑥(𝑙𝑒𝑜𝑛(𝑥) ∧ 𝑣𝑖𝑣𝑒𝑛𝐴𝑓𝑟𝑖𝑐𝑎(𝑥))
∀𝑥(𝑟𝑢𝑔𝑒(𝑥) ⇒ 𝑙𝑒𝑜𝑛(𝑥))
a b c
a V F V
b F V V
c F V V
Calcular:
a b c
a V F V
b F V V
c F V V
Verdadero
a b c
a V F V
b F V V
c F V V
Falso
a b c
a V F V
b F V V
c F V V
Verdadero
(2) Dado el universo descrito en el problema 1, determinar los valores de verdad para:
a b c
a V F V
b F V V
c F V V
Verdadero
a b c
a V F V
b F V V
c F V V
Falso
c) ∀𝑦(𝑄(𝑦, 𝑦)) ∧ ∃𝑥∀𝑦(𝑄(𝑥, 𝑦)) = F Para todo y existe una y Y para algunas x existen y
a b c
a V F V
b F V V
c F V V
Falso
(3) Sea un universo de discurso que consta de tres personas solamente, a saber, Juan, Maria y Juana.
Los tres son alumnos, y ninguno de ellos es rico. Juan es varón, mientras que Maria y Juana son
Hembras . S,F,M y R denotan respectivamente las propiedades alumno, hembra, varón y rico.
S F M R
Juan V F V F
Maria V V F F
Juana V V F F
b) Calcular:
p q r ¬𝑝 (p V q) (¬𝑝 V r) (q v r)
V V V F V V V
V V F F V F V
V F V F V V V
V F F F V F F
F V V V V V V
F V F V V V V
F F V V F V V
F F F V F V F