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

Nombre: Danny Yanacallo

Paralelo: C

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é.
Si, ya que los signos
P, Q y R
Representan proposiciones por la regla 1). Luego ya
PyQ
Representan una proposición, el signo
¬(P y Q)
También representa una proposición por la regla 5). luego ya que
RyP
Representan una proposición, el signo
¬(R y P)
También representa una proposición por la regla 5). Finalmente, puesto que
¬(P y Q) ; ¬(R y P) y Q
Se tienen los signos
(¬(P ⇔Q) ∨¬(R ∧P)) ⇒Q.
Representa una proposición por la regla 3.2)
2. Analice el valor de verdad de
(P ⇒Q) ∧(P ∧¬Q)
sabiendo que P es v y Q es f.

Puesto que (P ⇒Q) es falso por el axioma de la implicación, independientemente del

valor de verdad de (P ∧¬Q), por el axioma de la conjunción, se tiene que

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

Es falso

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

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

P Q R
P ⇒ (Q ∨ R)

4. 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:
En todo triangulo rectángulo, el cuadrado de la longitud de la hipotenusa es
igual a la suma de los cuadrados de las longitudes de los catetos.
P= Todo triangulo rectángulo
Q= El cuadrado de la longitud de la hipotenusa
R= La suma de los cuadrados de las longitudes de los catetos
P ⇒ (Q = R)

P ⇒ (Q ∧ R)

5. 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.
P= un numero real es mayor que 0
Q= su inverso aditivo es menor que 0
R= su cuadrado es mayor que 0
P ⇒ (Q ∧ R)
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.
El cuadrado de un número real distinto de 0 es mayor que 0
P Q
P≠0>0
P⇒Q

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.
1) a es un número real
2) a es positivo
Entonces ¬Q representa la proposición -a es positivo, y la proposición se representaría
así:
P ⇒ (Q ∨ ¬Q)

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
a ≠ 0 y b ≠0, si y solo si, ab ≠ 0

9. Represente simbólicamente la proposición

mediante las proposiciones simples a través de las que se expresa.

Si a ≠ 0, b ≠ 0 y a=b,
entonces
ab ≠ 0
y si

entonces 1 ≠ 0
ab

10. ¿Como se lee la siguiente la proposición

 ¬Q ⇔(P ∨R)?
La doble implicación de la negación de Q y la disyunción de P Y R

11. ¿Representa la expresión

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

una proposición?
No representan una proposición, ya que

(P ∧(R ⇒S) ∨Q)

No representa una proposición por la regla 3.2)

12. Mostrar que la proposición

se puede representar simbólicamente en la Lógica de proposiciones de al menos

dos formas distintas e indique la diferencia entre estas.
є > 0= P
IaI > є = Q
a < -є= R
a > є= S
P⇒(Q ⇔ (R ∨ S))

Dado que P⇒(Q ⇔ (R ∨ S)) es un proposición, esta también puede representarse así:

P⇒(Q ⇔ (R ∨ S)) ≡ (¬P ∨ (¬Q ∨ (R ∨ S)) ∧ (¬P ∨ (¬(R ∨ S) ∨ Q))

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:

f
f f
f v

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

1) la implicación de Q y P es falsa solo cuando el antecedente es verdadero y el
consecuente falso
2) la negación de la implicación de Q y P es la negación de todos los valores de
verdad de la implicación de Q y P
3) la disyunción de P y Q es falsa únicamente cuando los valores de verdad de P
y Q son falsos
4) la doble implicación de la negación de la disyunción de Q y P; y la disyunción
de P y Q es verdadera únicamente cuando los valores de P y Q son los
mismos

16. Identifique los errores en la siguiente tabla de verdad

¬Q. Si Q es verdadero, la negación de Q es falsa.

Q ∧ P. es verdadero únicamente cuando Q y P son verdaderos, por lo que un valor de
los cuatro está incorrecto.
P ⇒¬Q. es falso únicamente cuando el antecedente es verdadero y el consecuente
falso por lo que, de los cuatro valores de verdad, uno esta incorrecto.
(P ⇒¬Q) ∧ (Q ∧ P). es verdadero únicamente cuando el antecedente y el consecuente
son verdaderos. Por lo que, de los cuatro valores de verdad, dos están incorrectos.

17. ¿Los cuadros

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

El primer cuadro si representa la tabla de verdad de la proposición (P ∨Q) ⇒Q, pero el

segundo cuadro no la representa, porque ubica mal los valores de verdad de las
proposiciones.

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?
Si P representa x
(IxI= −1 ∨x > 3), Q representa (|x|= −1 ∨x < 10) y R representa −1 ∨ (x > 3 ∧x < 10)
La representación simbólica de la proposición en cuestión es:

((P v Q) v (P v R)) ⇔ ((P v (Q v R))

Y como sabemos que
((P v (Q ∧ R)) ⇔ ((P v Q) ∧ (P v R))
Es una tautología, lo que significa que las proposiciones
P v (Q ∧ R) y (P v Q) ∧ (P v R)
Tienen el mismo valor de verdad, por el axioma de la doble implicación, luego
(P v Q) ∧ (P v R) y P v (Q ∧ R)
Tienen el mismo valor de verdad y por lo tanto tenemos que:
(P v Q) ∧ (P v R) ⇔ P v (Q ∧ R)
También son equivalentes lógicamente, es decir:
Son equivalentes lógicamente

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?
Si es verdadera, ya que
¬(x >−1 ∨ x = 1) ⇔ ¬(x >−1) ∧¬(x = 1)

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

Q se deduce Q.

((P ⇒Q) ∧P) ⇒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?
Si podríamos sustituir esta proposición ya que:
Clase universal ≠ conjunto o la clase vacío ≠ conjunto
Sería equivalente a:
Conjunto ≠ (Clase universal) (La clase vacío)

22. Si
x2−x −6 = 0 ≡ (x −3)(x + 2) = 0
y
(x −3)(x + 2) = 0 ≡x = 3 ∨x = −2
¿Entonces podemos decir que
x2−x −6 = 0 ≡x = 3 ∨x = −2?

Si ya que, si:
A≡B y B≡C, entonces A≡C
Por eso, si:
x2−x −6 = 0 ≡ (x −3)(x + 2) = 0
y
(x −3)(x + 2) = 0 ≡x = 3 ∨x = −2
Entonces,

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

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

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

si P entonces Q; ¬Q; por lo tanto ¬P

P ⇒Q
¬Q

¬P

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

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

La negación de dicha tautología seria:

¬(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 es verdadera porque
a≠0ob≠0
por lo tanto
a≠0yb≠0
entonces
a=b
entonces
ab ≠ 0
26. ¿Se puede decir que la conectiva doble implicación es conmutativa?
Si es conmutativa, porque el valor de la conectiva no depende del orden de las
proposiciones

27. Escribir porque el signo

¬P ⇒¬R
es una proposición. Detalle.
Ya que los signos
PyR
Representan proposiciones por la regla 1). Luego, ya que
P
Representa una proposición, el signo
¬P
También representa una proposición, por la regla 3.1). Luego, ya que
R
Representa una proposición, el signo
¬R
También representa una proposición, por la regla 3.1). Finalmente, puesto que
¬P y ¬R
Se tiene el signo
¬P ⇒¬R
Representa una proposición, por la regla 3.2)

28. Escriba la lectura de la proposición

¬P ⇒¬(P ∨R).
La implicación de la negación de P y la negación de la disyunción de P y R

29. Dadas las proposiciones P, Q y R. Usando las 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.
¬P ⇒ ¬(P ∧ Q) ∨ R
30. Si P es f y Q es v,
a) ¿cuál es el valor de verdad de ¬P ∨Q?
¬P ∨Q es verdadero

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

¬Q ∨P es falso

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

(P ∧Q) ∨¬Q es falso

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

P ⇒(Q ∨¬R)
sí R es falsa.
Puesto que R es falsa, la proposición (Q ∨¬R) es verdadera por el axioma de la
disyunción e independientemente del valor de P, por el axioma de la implicación, se
tiene que
P ⇒(Q ∨¬R)
Es verdadera