Escuela Politécnica Nacional

Departamento de Formación Básica

Curso de Álgebra
Ejercicios Propuestos - Lógica
Cátedra de Fundamentos de Matemática

Semestre 2021-B

Ejercicios propuestos
1. Según la sintaxis de la lógica, indique si

(¬(P ⇔ Q) ∨ ¬(R ∧ P )) ⇒ Q.

representan o no una proposición. Además, explique el por qué.

2. Analice el valor de verdad de

(P ⇒ Q) ∧ (P ∧ ¬Q)
sabiendo que P es v y Q es f.

3. Identifique las proposiciones mediante las cuales se expresa la proposición

Si t es un número primo, t es igual a 2 o es impar.

4. Muestre que la siguiente proposición se puede expresar mediante otras proposiciones en la Lógica de proposi-
ciones. Represente simbólicamente esta proposición bajo las reglas de sintaxis de la Lógica:

En todo triángulo rectángulo, el cuadrado de la longitud de la hipotenusa es igual a la suma de los

cuadrados de las longitudes de los catetos.

5. Muestre que la siguiente proposición se puede expresar mediante otras proposiciones en la Lógica de proposi-
ciones. 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.

6. Dada la proposición

El cuadrado de un número real distinto de 0 es mayor que 0,

identifique las proposiciones mediante las que se expresa.

7. Represente simbólicamente en la Lógica de proposiciones la proposición

Si a es un número real distinto de 0, o bien a es positivo, o bien −a es positivo.

8. Represente simbólicamente en la Lógica de proposiciones la proposición

El producto de los números reales a y b es distinto de 0 si y solo si a y b son diferentes de 0

9. Represente simbólicamente la proposición

1 1
Si a 6= 0, b 6= 0 y a = b, entonces =
a b
mediante las proposiciones simples a través de las que se expresa.

10. ¿Cómo se lee la siguiente la proposición

¬Q ⇔ (P ∨ R)?

1
11. ¿Representa la expresión
(P ∧ (R ⇒ S) ∨ Q) ⇔ ¬P
una proposición?

12. Mostrar que la proposición

Si  > 0, entonces |a| >  si y solo si a < − o a > 

se puede representar simbólicamente en la Lógica de proposiciones de al menos dos formas distintas e indique
la diferencia entre estas.

13. Demostrar que la siguiente proposición es una tautologı́a

(P ⇒ (Q ⇒ R)) ⇒ ((P ⇒ Q) ⇒ (P ⇒ R)).

14. Si

La negación de la conjunción de las proposiciones P y Q es equivalente lógicamente a la implicación

de las proposiciones P y ¬Q

¿cuál de las siguientes afirmaciones es correcta?

(a) La proposición ¬(P ∧ Q) ≡ (P ⇒ ¬Q) es una tautologı́a.

(b) Se tiene que: ¬(P ∧ Q) = (P ⇒ ¬Q).
(c) Corresponde a la lectura de ¬(P ∧ Q) ≡ P ⇒ ¬Q
(d) Corresponde a la lectura de la proposición P ∨ Q ≡ P ⇒ ¬Q

15. Complete la siguiente tabla de verdad:

P Q Q⇒P ¬(Q ⇒ P ) P ∨Q ¬(Q ⇒ P ) ⇔ (P ∨ Q)

f v v v v
v f v v
v v v f
f f v f f v

y justifique cada uno de los valores de verdad que ubique en la tabla.

16. Identifique los errores en la siguiente tabla de verdad

P Q ¬Q Q∧P P ⇒ ¬Q (P ⇒ ¬Q) ∧ (Q ∧ P )
v f v f v f
v v f f f f
f v v v f f
f f v f v v

17. ¿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

son tablas de verdad de la proposición (P ∨ Q) ⇒ Q?

18. Si la proposición
(P ∨ (Q ∧ R)) ⇔ ((P ∨ Q) ∧ (P ∨ R))
es una tautologı́a, que se denomina propiedad distributiva de la disyunción con respecto a la conjunción, las
proposiciones

(|x| = −1 ∨ x > 3) ∧ (|x| = −1 ∨ x < 10) y |x| = −1 ∨ (x > 3 ∧ x < 10)

son equivalentes lógicamente?

2
19. Si la proposición
¬(x > −1 ∨ x = 1)
es verdadera, por la Ley De Morgan de la disyunción, ¿podemos afirmar que la proposición

¬(x > −1) ∧ ¬(x = 1)

también es verdadera?

20. Mediante la definición de deducción, demuestre que de la conjunción de P y Q se deduce Q.

21. ¿Podrı́amos sustituir esta proposición La clase universal no es conjunto o la clase vacı́o no es conjunto por esta
otra No es verdad que las clases universal y vacı́o son conjuntos sin que el valor de verdad de la proposición
resultante luego de la sustitución cambie?

22. Si
x 2 − x − 6 = 0 ≡ (x − 3)(x + 2) = 0
y
(x − 3)(x + 2) = 0 ≡ x = 3 ∨ x = −2

¿Entonces podemos decir que

x 2 − x − 6 = 0 ≡ x = 3 ∨ x = −2?

23. ¿Cuál es la forma de la tautologı́a Modus Tollens:

((P ⇒ Q) ∧ ¬Q) ⇒ ¬P ?

24. ¿Cuál es la forma de la tautologı́a Negación de la implicación:

¬(P ⇒ Q) ⇔ (P ∧ ¬Q)?

25. En la teorı́a de los números reales, se sabe que es verdadera la proposición

Si ab = 0, entonces a = 0 o b = 0.

¿Es verdadera la proposición: Si a 6= 0 y b 6= 0, entonces ab 6= 0?

26. ¿Se puede decir que la conectiva doble implicación es conmutativa?

27. Escribir porque el signo

¬P ⇒ ¬R
es una proposición. Detalle.

28. Escriba la lectura de la proposición

¬P ⇒ ¬(P ∨ R).

29. Dadas las proposiciones P , Q y R. Usando la reglas de sintaxis de la lógica, represente:

La implicación de la negación de P y la disyunción de la negación de la conjunción de P y Q; y R.

30. Si P es f y Q es v,

a) ¿cuál es el valor de verdad de ¬P ∨ Q?

b) ¿cuál es el valor de verdad de ¬Q ∨ P ?
c) ¿cuál es el valor de verdad de (P ∧ Q) ∨ ¬Q?

31. Si P , Q y R son proposiciones, determine el valor de verdad de la proposición

P ⇒ (Q ∨ ¬R)

si R es falsa.