Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios
1. Muestre que la siguiente proposición se puede expresar mediante otras proposiciones en
la Lógica de proposiciones. Represente simbólicamente esta proposición bajo las reglas
de sintaxis de la Lógica:
Si un número real es mayor que cero, entonces su inverso aditivo es menor que
cero y su cuadrado es mayor que cero.
Solución. Se ve fácilmente que esta es proposición que se expresa a través de tres proposiciones:
P ⇒ ( Q ∧ R ).
2. Dada la proposición
Solución. En primer lugar, las proposiciones de este tipo siempre se pueden expresar de la siguiente
manera:
Ahora se ve claramente que esta proposición está expresada mediante las proposiciones:
Versión 1 ( 18/03/2020) 1 1
P ⇒ Q.
( P ⇒ ( Q ⇒ R)) ⇒ (( P ⇒ Q) ⇒ ( P ⇒ R)).
Demostración. Una manera sencilla de demostrar que la proposición es una tautología es elaborando
una tabla de verdad de la proposición
( P ⇒ ( Q ⇒ R)) ⇒ (( P ⇒ Q) ⇒ ( P ⇒ R)).
4. Si
Versión 1 ( 18/03/2020) 2 2
puesto que al hablar de dos proposiciones que son equivalentes lógicamente se tiene una relación en-
tre proposiciones que emplea el símbolo ≡; además, no se ha definido el símbolo = en este capítulo;
(d) no es correcta, puesto que la proposición P ∨ Q se lee La disyunción de P Y Q mas no La negación de
la conjunción de las proposiciones P y Q.
5. ¿Los cuadros
P Q P∨Q ( P ∨ Q) ⇒ Q Q P P∨Q ( P ∨ Q) ⇒ Q
v v v v f v v f
v f v f y v f v v
f v v v v f v v
f f f v f v v f
( P ∧ Q) ⇒ Q
P Q P∧Q ( P ∧ Q) ⇒ Q
v v v v
v f f v
f v f v
f f f v
Versión 1 ( 18/03/2020) 3 3
por
¬( P ∧ Q).
Ahora, esta sustitución es posible, ya que cumple con la Ley de Morgan para la negación de la conjun-
ción que dice:
La disyunción de la negación de dos propociones tiene el mismo valor de verdad que la negación de
la conjunción de dichas proposiciones y viceversa
8. Si
x2 − x − 6 = 0 ≡ ( x − 3)( x + 2) = 0
y
( x − 3)( x + 2) = 0 ≡ x = 3 ∨ x = −2
x2 − x − 6 = 0 ≡ x = 3 ∨ x = −2?
Respuesta. Sí, esto se puede explicar por la Propiedad transitiva de las equivalencias lógicas, la cual
dice
Versión 1 ( 18/03/2020) 4 4
Así por la propiedad transitiva de las equivalencias lógicas podemos concluir que:
x 2 − x − 6 = 0 ≡ x = 3 ∨ x = −2
Si ab = 0, entonces a = 0 o b = 0.
Si a 6= 0 y b 6= 0, entonces ab 6= 0
Si ab = 0, entonces a = 0 o b = 0;
i) P: a = 0;
ii) Q: b = 0; y
iii) R: ab = 0;
R ⇒ ( P ∨ Q ). (2)
R ⇒ ( P ∨ Q) ≡ ¬( P ∨ Q) ⇒ ¬ R. (3)
Ahora bien, también sabemos por la equivalencia lógica Ley de De Morgan para la negación de la conjun-
ción, que
¬( P ∨ Q) ≡ ¬ P ∧ ¬ R;
por tanto, por el Principio de sustitución, concluimos que
¬( P ∨ Q) ⇒ ¬ R ≡ (¬ P ∧ ¬ R) ⇒ ¬ R. (4)
Por último, por la propiedad transitiva de la equivalencia lógica, de las equivalencias (3) y (4),
concluimos
R ⇒ ( P ∨ Q) ≡ (¬ P ∧ ¬ R) ⇒ ¬ R;
por tanto, estas dos proposiciones tienen el mismo valor de verdad; es decir, las proposiciones: Si a 6= 0
y b 6= 0, entonces ab 6= 0 y Si a 6= 0 y b 6= 0, entonces ab 6= 0 tienen el mismo valor de verdad. Y, como
sabemos que la primera es verdadera, la segunda tiene que serlo necesariamente (por la definición de
equivalencia lógica).
Versión 1 ( 18/03/2020) 5 5