E SCUELA P OLITÉCNICA N ACIONAL

F UNDAMENTOS DE M ATEMÁTICA • H OJA DE EJERCICIOS NO . 2

Semestre 2019-B ( 14 oct al 18 oct) Departamento de Formación Básica

1. Dados los siguientes enunciados:

I: Disminuya la velocidad. III: Mi banca es gris.

II: 10 - 8 = 1. IV: Hola, ¿cómo estás?.

Es verdad que:

a) I y II son proposiciones.
b) I y III son proposiciones.
c) I y IV son proposiciones.
d) II y III son proposiciones.

2. La traducción en el lenguaje formal de la proposición “Si tú eres inteligente y no actúas con prudencia,
eres un ignorante en la materia”, siendo las proposiciones:
m: Tú eres inteligente.
n: Tú actúas con prudencia.
p: Tú eres un ignorante en la materia.
es:

a) (m ∧ ¬n) → p
b) m ∨ (n ∨ p)
c) p → (m ∧ ¬n)
d) (m ∧ ¬ p) → n

3. Dadas las proposiciones simples:

p: Luis llega a tiempo.
q: Luis se levanta temprano.
r: Luis desayuna.
Una traducción al lenguaje formal de la proposición compuesta “Para que Luis desayune y llegue a
tiempo es necesario que se levante temprano”, es:

a) r → ( p ∧ q)
b) (r ∧ p) → q
c) q → ( p ∧ r )
d) ( p ∧ q) → r

4. Para la siguiente proposición construya la tabla de verdad e indica si se trata de una tautología, contra-
dicción o contingencia.
B : (( p → q) ∨ (¬q ∧ r )) ↔ (r ↓ q)
Respuesta: Es una contingencia
 
5. Desarrollar la tabla de verdad para la siguiente proposición: A: ( p ∧ q) → (r ∨ ¬ p) ∧ r.

1
 6. Determine el valor de verdad de las proposiciones P, ¬ Q, S y ¬ T si el valor de verdad de la siguiente
proposición 


( P → Q) ⊻ T ∧ ( Q ↓ S) ∨ T → T

es falso.

7. Determine el valor de verdad de las proposiciones P, Q, R, S y T si el valor de verdad de la siguiente

proposición  

 

(¬ R ∨ Q) → S ∨ ( P ∨ T ) ↓ ¬ ( P ∨ Q) ↔ S ∧ ¬S

es verdadero.

8. Si (¬ p ∧ q) → r es falso, determine el valor de verdad de (q ∨ s) → ¬(r ∧ p).

Respuesta: (q ∨ s) → ¬(r ∧ p) es verdadera.



9. Simplifique la proposición q → (q ↓ r ) → p → ¬(r → p) .
Respuesta: p → q.

10. Simplificar la proposición: R ⊻ S, donde R representa la proposición:

( p ∨ q) ∧ (q → p) ∨ ( p → q) ,
y S representa la proposición:



p ∧ (¬ p → q) ↔ p → ¬(q → p) .

Respuesta: p ∨ q

11. Simplificar la siguiente proposición:



p ∧ ( p ↔ q) → (q → ( p ⊻ q)) ⊻ ¬ ((r ∧ p) → ( p → r )) .

Respuesta: ¬ ( p ∧ q)

12. Simplificar la siguiente proposición:

(¬ p ↔ q) ↔ p.
Respuesta: ¬q

13. Sean p, q y r proposiciones. Encuentre el valor de verdad de [ p ↓ ¬(r ∨ q)] ↔ ( p ∧ q) si

a) p(V ), q( F ) y r (V ) c) p(V ), q(V ) y r (V )

b) p(V ), q(V ) y r ( F ) d) p( F ), q( F ) y r ( F )

14. Sean p y q dos proposiciones. Pruebe que:

a) ¬ p ≡ p ↓ p c) p ∧ q ≡ ( p ↓ p) ↓ (q ↓ q)
b) p ∨ q ≡ ( p ↓ q) ↓ ( p ↓ q) d) ( p ↔ q) ∧ ¬( p ∧ q) ≡ p ↓ q

15. Dadas las siguientes premisas, demostrar la conclusión dada.

H1 ) W → ( P ∧ R)
H2 ) W ∧ ¬( T ↓ W )
H3 ) (¬ Q ∧ ( Q → S)) ⊻ ( R ∨ ( R ∧ W ))
( Q ∧ R) ∨ S

2
16. Dadas las siguientes premisas, demostrar la conclusión dada.

H1 ) Q ↓ S
H2 ) ( P ↔ T ) → Q
H3 ) ((¬ T ↓ Q) ∨ (¬ T ↓ S))
¬P

17. Dadas las siguientes premisas, demostrar la conclusión dada.

H1 ) ¬ ((S ↓ ¬U ) → (W → T ))
H2 ) ( Q ⊻ ( P ∧ ¬ P)) ∨ S
H3 ) (V ⊻ ¬W ) → (( P → R) → P)
( P ∧ Q) ∨ R

18. Dadas las siguientes premisas, demostrar la conclusión dada.

H1 ) (w → r ) → ( p ∧ r )
H2 ) p ↔ q
H3 ) q ↓ s
w ∧ ¬r

19. Demostrar que:

H1 ) x < y ↔ y > 4
H2 ) y = 6 ↔ x + y = 10
H3 ) y > 4 ∧ ¬( x + y 6= 10)
x < y∧y = 6

20. Demostrar que:

H1 ) ( x = y) → ¬( x + y 6= 1)
H2 ) ( x + y 6= 1) ∨ ¬( x − y = 2)
H3 ) ¬( x es par) → ( x − y = 2)
H4 ) ¬( x es par)
C) x 6= y

21. Demostrar que:

H1 ) ( x = 1) → (y es impar)
H2 ) (y es impar) ↓ ¬( x = −y)
H3 ) ( x es primo) ∨ ¬( x = −y)
( x es primo) ∧ ¬( x = 1)

22. Simplifique la siguiente proposición

(( p♥q) ∧ q)♥ p
considerando que
p♥q ≡ ¬ p ∧ q.

23. Simplifique la siguiente proposición

( p♣(q ∧ p))♣¬q
considerando que
p♣q ≡ ¬ p → q.

24. Mostrar que

¬(q → p) ∨ ( p ∧ q) ⇐⇒ q

3
 

25. Usar equivalencias lógicas para probar que p ∧ (¬ p ∨ q) ∨ ( p ∧ q) → p es una tautología.

26. Probar que ( p ∧ q) → ( p ∨ q) es una tautología.

27. La siguiente proposición es conocida como la ley de absorción:

P ⇐⇒ P ∧ ( P ∨ R) .

Probar que es válida.

28. Usar equivalencias lógicas para probar que

( Q → P) ∧ (¬ P → Q) ⇐⇒ P.
es válida.


29. Mostrar que ( p → q) ∧ (q → r ) → ( p → r ) es una tautología.

30. Estudie la validez del siguiente razonamiento.

Si trabajo, no puedo estudiar.
O trabajo, o paso matemática.
Pasé la matemática.
Por tanto, estudié.

31. Estudie la validez del siguiente razonamiento.

Las rosas son rojas.
Las rosas son azules.
Por tanto, las rosas son rojas si y sólo si son azules.

32. Para los siguientes razonamientos, represente con una letra proposicional cada proposición y demuestra
o refute la conclusión dada.

a) Si x = 1 e y = 2, entonces z = 3. Si, si y = 2, z = 3 entonces w = 0. x = 1. Por consiguiente w = 0.

b) Una función f discontinua en punto puede ser de discontinuidad removible o no. Si la función es
discontinua de discontinuidad removible, existe una función g continua en todo el dominio de f
como también en el punto de discontinuidad de f . No existe una función g continua en todo el
dominio de f como también en el punto de discontinuidad de f . Concluimos que o bien que f es
de discontinuidad no removible, o bien que existe una función g continua en todo el dominio de f
como también en el punto de discontinuidad de f .
c) Si un número es positivo, entonces o bien es menor que cero, o bien es distinto de cero. El número
es igual a cero y no es menor que cero. Concluimos que el número no es positivo.
d) No es verdad que una matriz sea no singular y su determinante sea igual a cero a la vez. Si el
determinante de una matriz no es igual a cero entonces el sistema lineal asociado a ella no tiene
infinitas soluciones. Concluimos que si una matriz es no singular, el sistema lineal asociado a ella
no tiene infinitas soluciones.

33. Escriba la negación de cada una de las proposiciones cuantificadas.

a) (∀m ∈ N )(∃n ∈ N )(2n = m).

b) (∀ x ∈ R )(∃y ∈ R )( xy = 1).
c) (∃ x ∈ R )(∃y ∈ R )( xy = 1).
d) (∃ x ∈ R )(∀y ∈ R )(( x + y)2 = x2 + y2 ).

4
 e) (∃ x ∈ R )(∀y ∈ R )( x + y = y).

34. Dar un valor de verdad a las siguientes proposiciones y escribir su negación:

a) Sea A = {−5, −4, −3, 2, 4} y B = {1, 2, 3, 4}. Para todo x ∈ A, existe y ∈ B tal que x + y ≥ 0.
b) Existe x ∈ R tal que x2 − 1 = 0.
c) Para todo x ≥ 0 y todo y ≤ 0 entonces − x · y ≤ 0.

35. Refutar con un contraejemplo la siguiente afirmación: si P y Q son dos proposiciones entonces la pro-
posición
( P ∨ Q) ↔ ( P ∧ Q)
es una tautología.

36. Refutar con un contraejemplo la siguiente afirmación: si P, Q y R son tres proposiciones, entonces la
proposición
( P → Q) ↔ ( P → R)
es una tautología.

37. Mediante el Método de Demostración Contrarecíproco probar

( p ∧ q) ∨ r =⇒ q ∨ r

38. Mediante el Método de Demostración Contrarecíproco probar

( p ∨ ¬r ) ∧ ¬ p =⇒ ¬ p ∧ ¬r

39. Sean P, Q, R y S cuatro proposiciones. Si P → Q y R → S son proposiciones verdaderas, demostrar,

empleado el método de reducción al absurdo, que:

( P ∧ R) → ( Q ∧ S)
es una proposición verdadera.

40. Sean P y Q dos proposiciones. Demostrar empleado el método de reducción al absurdo que:

P → ( P ∨ Q)

es una proposición verdadera.

41. Sean p, q y r tres proposiciones. Dadas las siguientes premisas:

P1 : p ∨ q
P2 : p → r
P3 : q → r

Demostrar que se puede concluir r empleado el método de reducción al absurdo.