MATEMÁTICAS ELEMENTALES

PRIMAVERA 2021
Tarea 1
Ejercicios:

1. Realice la tabla de verdad de las proposiciones siguientes:

(i) (p → q) → r
1.- p q r (p→q) (p→q)→r
V V V V V
V V F V F
V F V F V
V F F F V
F V V V V
F V F V F
F F V V V
F F F V F

(ii) p → (q → r)
p q r (q→r) p→(q→r)
2.-

V V V V V
V V F F F
V F V V V
V F F V V
F V V V V
F V F F V
F F V V V
F F F V V

(iii) (p ∨ ¬q) → (q ∧ r)

3.- p q r (~q) (pv~q) (q^r) (pv(~q)→(q^r)

V V V F V V V
V V F F V F F
V F V V V F F
V F F V V F F
F V V F F V V
F V F F F F F
F F V V V F F
F F F V V F F

(iv)((p ∧ q) ∧ r) ∨ ((p ∧ ¬q) ∧ ¬r)

4.- p q r ~q ~r (p^q) ((p^q))^r) (p^~q) ((p^~q)^~r) ((p^q)^r)v((p^~q)^

~r)
V V V F F V V F F V
V V F F V V F F F F
V F V V F F F V F F
V F F V V F F V V V
F V V F F F F F F F
F V F F V F F F F F
F F V V F F F F F F
F F F V V F F F F F
2. En cada caso, determine para qué valores de verdad de p, q y r las
proposiciones son verdaderas, y para qué valores son falsas (NO USE
TABLAS DE VERDAD, solo las definiciones o acuerdos sobre los valores de
verdad de las proposiciones compuestas):

(v) p → (q → r)

Una implicación es falsa solo en caso de que el antecedente sea V y el

consecuente F, En este caso, si p es V y (q → r) sea F, se entiende que q es V y r
es F. Entonces la proposición es F solo si p es V, q es V y r es F.

(vi) p ↔ (q ∧ r)
Una Bicondicional es V Cuando Los valores son iguales, y siendo F, Cuando
cualquiera de los valores es diferente, por tanto, se entiende que:
Si p es V, y (q^r) es también V, ó Tanto p es F, como (q^r) también es F
Entonces se entiende que es Verdadera solo en algunos casos, y estos son
donde:
p, q y r Son V
p es F, y q es V y r es F
q es falsa y r V
q es F y r es F
De ahí, todos los demás casos son F.

(vii) (p ∧ q ∧ ¬r) ∨ (¬p ∧ q ∧ r)

La Disyunción es V Cuando una de las Proposiciones, es V o cuando ambas son
V, y es F cuando ambas son F, entonces:
Para que (p ∧ q ∧ ¬r) ∨ (¬p ∧ q ∧ r) sea V, (p ∧ q ∧ ¬r) sea F y (¬p ∧ q ∧ r)
sea V o (p ∧ q ∧ ¬r) sea V y (¬p ∧ q ∧ r) sea F o y (p ∧ q ∧ ¬r) sea V y (¬p ∧ q ∧ r)
sea V y será F en los demás casos .
(¬p ∧ q ∧ r) es una conjunción y solo es V si ¬p, q y r son V y F en los demás
casos
Por lo tanto (p ∧ q ∧ ¬r) y (¬p ∧ q ∧ r) No puden ser ambas V, Una tiene que
ser V y el otro F
Por lo tanto (p ∧ q ∧ ¬r) ∨ (¬p ∧ q ∧ r) solo es V en 2 casos:
Si (p ∧ q ∧ ¬r) es V y (¬p ∧ q ∧ r) es falso
O si (p ∧ q ∧ ¬r) es falso y (¬p ∧ q ∧ r) verdadera.
 (viii) (p ∨ q ∨ ¬r) ∧ (¬p ∨ q ∨ r)
La conjunción es V cuando ambas o más proposiciones son V, Por lo tanto:
Para que (p ∨ q ∨ ¬r) ∧ (¬p ∨ q ∨ r) sea V (p ∨ q ∨ ¬r) sea V y (¬p ∨ q ∨ r) sea V
y (p ∨ q ∨ ¬r) ∧ (¬p ∨ q ∨ r) será F para los demás casos
Si (p ∨ q ∨ ¬r) es F p, q y ¬r deben ser F y en los demás casos (p ∨ q ∨ ¬r)
será V al ser una disyunción
Si (¬p ∨ q ∨ r) es F p, q y ¬r deben ser F y en los demás casos (¬p ∨ q ∨ r) será V
Si (p ∨ q ∨ ¬r) es F entonces (¬p ∨ q ∨ r) es V ya que los valores de p y r cambian
de tener un valor de F a V
Si (p ∨ q ∨ ¬r) es V (¬p ∨ q ∨ r) solo es F si ¬p es F, q es F y r es F y para los demás
casos será V
Por lo tanto (p ∨ q ∨ ¬r) ∧ (¬p ∨ q ∨ r) será F para 2 casos en los que (p ∨ q ∨¬r)
sea F y (¬p ∨ q ∨ r) V

3. Determine si las proposiciones son tautologías, contradicciones o contingencias.

(ix) ¬(p ∧ q) −→ (¬p ∨ ¬q)

9.- ~(p^q)~→(~pv~q)= Es Una Tautologia
p q ~p ~q (p^q) ~(p^q) (~p v~q) ~(p^q)~→(~pv~q)

V V F F V F F V
V F F V F V V V
F V V F F V V V
F F V V F V V V

(x) ¬(p −→ (q −→ p))

10.- ~(p~→(q~→p)) = Es una contradicción

p q (q→p) (p→(q→p)) ~(p→(q→p))
V V V V F
V F V V F
F V F V F
F F V V F

(xi) (p −→ q) ←→ (q −→ p)

11.- (p→q)↔(q→p) = Es una Contingencia

p q (p→q) (q→p) (p→q)↔(q→p)
V V V V V
V F F V F
F V V F F
F F V V V
 (xii) (p −→ q) −→ ((p ∧ ¬q) −→ (r ∧ ¬r))
12.- (p~q)~→((p^~q)~→(r^~r)) = Es una Tautologia
p q r ~q ~r (p→q) (p^~q) (r~r) ((p^~q)→(r^~r)) (p→q)→((p^~q)→(r^~r))

V V V F F V F F V V
V V F F V V F F V V
V F V V F F V F F V
V F F V V F V F F V
F V V F F V F F V V
F V F F V V F F V V
F F V V F V F F V V
F F F V V V F F V V

(xiii) ¬(p −→ q) −→ (¬p −→ ¬q)

13.- ~(p~→q)~→(~p~→~q) = Es Una Tautologia
p q ~p ~q (p→q) ~(p→q) (~p →~q) ~((p→q)v(q→p))
V V F F V F V V
V F F V F V V V
F V V F V F F V
F F V V V F V V

(xiv) ¬ ((p → q) ∨ (q → p))

14.- ~((p→q)v(q→p) = Es Una Contradicción
p q (p→q) (q→p) ((p→q)v(q→p)) ~((p→q)v(q→p))
V V V v V F
V F F v V F
F V V F V F
F F V v V F

4. Determine si los siguientes pares de proposiciones son equivalentes:

(xv) ¬p ←→ q p ←→ ¬q
15.- ~p↔q y p↔~q
(~p↔q) ↔ (p↔~q)
(~p↔q) ≡ (p↔~q)
p q ~p ~q (~p↔q) (p↔~q) (~p↔q) ↔ (p↔~q)
V V F F F F V
V F F V V V V
F V V F V V V
F F V V F F V

(xvi) p → q q →p

16.- p→q y q→p

(p→q) ↔ (q→p)= No son equivalentes
p q p→q q→p (p→q) ↔ (q→p)
V V V V V
V F F V F
F V V F F
F F V V V
 (xvii) p → q ¬q → ¬p
p→q y ~q→~p
17.- (p→q)↔(~q→~p)
(p→q) ↔ (q→p)=Son Equivalentes
p q ~p ~q (p→q) (~q→~p) (p→q)↔(~q→~p)
V V F F V F V
V F F V F V V
F V V F V F V
F F V V V F V

(xviii) p ↔ q (p ∧ q) ∨ (¬p ∧ ¬q)

18.- p↔q Y (p^q)v(~p^~q)

p↔q ↔ (p^q)v(~p^~q)
(p↔q) ≡ (p^q)v(~p^~q) = Son Equivalentes
p q ~p ~q (p↔q) (p^q) (~p^~q) (p^q)v(~p^~q p↔q ↔ (p^q)v(~p^~q)
)
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