Professional Documents
Culture Documents
Se dirá que una proposición es una tautologı́a 1. [∀x, p(x)] ⇐⇒ [∃x, p(x)]
si su valor de verdad es siempre V , en cambio 2. [∃x, p(x)] ⇐⇒ [∀x, p(x)]
si es siempre F diremos que es una contradic-
3. [∃!x, p(x)] ⇐⇒
ción.
[∀x, p(x)] ∨ [∃x, y, p(x) ∧ p(y) ∧ x 6= y]
Algunas tautologı́as útiles son:
La proposición x ∈ A se lee x pertenece al
1. (p ∨ q) ⇐⇒ (p ∧ q) conjunto A.
p q p∗q
V V F
V F F
F V F
F F V
Facultad de Ciencias Fı́sicas y Matemáticas Universidad de Chile
P3. [Cuantificadores]
Sea A = {1, 2, 3, 4, 5, 6}. Escribir en sı́mbolos matemáticos, escribir su negación y averiguar el valor
de verdad de las siguientes proposiciones: