Documentos de Académico
Documentos de Profesional
Documentos de Cultura
202210
DANIEL R. BARRERO R.
1. proposiciones ii
Una tautologı́a es una fórmula que siempre es verdadera. Una contradicción es
una fórmula que siempre es falsa. Una contingencia es una fórmula que puede ser
tanto verdadera como falsa.
p ¬p p ∨ ¬p
V F V .
F V V
p ¬p p ∧ ¬p
V F F .
F V F
p q p↔q
V V V
V F F
F V F
F F V.
Ahora veamos la tabla de verdad de (¬p ∨ q) ↔ (p → q):
p q ¬p ∨ q p→q (¬p ∨ q) ↔ (p → q)
V V V V V
V F F F V
F V V V V
F F V V V
1
2 DANIEL R. BARRERO R.
Convención. Podemos usar operadores lógicos para operar los valores de verdad
V y F con proposiciones, la idea es que V y F son las constantes de la lógica
proposicional. Veamos algunos ejemplos:
1.
p p∨V
V V
F V
2.
p p∧F
V F
F F
Vemos que la fórmula p∨V es una tautologı́a, y lo denotamos mediante p∨V ≡ V .
También vemos que la fórmula p ∧ F es una contradicción, y lo denotamos con
p ∧ F ≡ F.
p q ¬p ¬q ¬p ∨ ¬q p∧q ¬(p ∧ q)
V V F F F V F
V F F V V F V
F V V F V F V
F F V V V F V
SEMANA 2 - ISIS1104 - SECCIONES 1 Y 5 202210 3
Figura 1
4 DANIEL R. BARRERO R.
Con esta tabla hemos mostrado la validez de la primera ley de De Morgan pues
las columnas 5 y 7 son iguales. Las otras equivalencias lógicas se demuestran análo-
gamente. Pongamos en práctica esta lista de equivalencias lógicas:
Solución.
¬(p ∨ (¬p ∧ q)) ≡
¬((p ∨ ¬p) ∧ (p ∨ q)) ≡
¬(V ∧ (p ∨ q)) ≡
¬(p ∨ q)
Ejercicio 2. Muestre que la fórmula (p ∧ q) → (p ∨ q) es una tautologı́a.
Solución.
(p ∧ q) → (p ∨ q) ≡
¬(p ∧ q) ∨ (p ∨ q) ≡
(¬p ∨ ¬q) ∨ (p ∨ q) ≡
(¬p ∨ p) ∨ (¬q ∨ q) ≡
V ∨V ≡
V
2. predicados.
Definición. Un dominio de discurso (abrev. dominio) es un conjunto no vacı́o D.
Ejemplo.
D = estudiantes en la primera fila del salón.
D = estudiantes de ISIS1104.
D = estudiantes de nuestra universidad.
Los dominios también pueden ser conjuntos infinitos:
D = N, los números naturales.
D = Z, los números enteros.
D = Q, los números racionales.
D = cadenas de caracteres en el alfabeto latino.
D = cadenas de caracteres en el conjunto de sı́mbolos {a, #, $}.
Ejemplo 1.
1. Dominio: D = Z. Sea P (x) el predicado x + 1 = 2. Al sustituir x por
algún número entero, obtenemos una proposición. P (0) : 0 + 1 = 2 (falso),
P (1) : 1 + 1 = 2 (verdadero).
2. Dominio: D = Z. Sea P (x) el predicado x > 3. Vemos que P (1) : F, P (3) :
F, P (4) : V, P (5) : V , etc.
Ejemplo 3. Un predicado puede tener más de una variable, cada una con su
dominio.
1. P (x, y, z) : x + y = z. Dominio para x, y, z: D = Z.
2. Q(x, y, z) : ((x vio el curso ISIS1104 con y y el curso ISIS1106 con z)). Do-
minio para x: D1 = estudiantes del departamento, dominio para y, z: D2 =
profesores del departamento.
3. cuantificadores.
Hemos visto que una forma de convertir un predicado en una proposición es
asignando un valor del dominio a la variable. Otra forma de convertir predicados
en proposiciones es mediante cuantificadores.
Ejemplo 2. D = Z.
1. P (x) : x + 1 > x. Tenemos que ∀x P (x) es verdadera, abrev. ∀x P (x) : V .
2. P (x) : x > 2. En este caso ∀x P (x) : F pues P (x) es falsa para x =
2, 1, 0, −1, −2, . . .
3. P (x) : x2 > 0. ¡En este caso ∀x P (x) : F , pues P (x) es falsa para x = 0!
6 DANIEL R. BARRERO R.
Ejemplo 1. D = Z.
1. P (x) : x > 3. Tenemos que ∃x P (x) : V pues P (x) es verdadera para varios
x del dominio, a saber x = 4, 5, 6, . . .
2. P (x) : x = x + 1. Tenemos que ∃x P (x) : F pues ningún número entero es
igual a su sucesor.
3. P (x) : 3x = 1. Tenemos que ∃x P (x) : F pues la única solución de la
ecuación 3x = 1 es x = 1/3, que no es un número entero.
Ejemplo 3. D = Z.
SEMANA 2 - ISIS1104 - SECCIONES 1 Y 5 202210 7
Ejemplo 4. D = Q.
1. ∃!x (3x = 2) : V pues la única solución de la ecuación 3x = 2 es x = 2/3,
que es un número racional.
2. ∃!x (0 < x < 1) : F pues existen varios números racionales que satisfacen el
predicado 0 < x < 1, por ejemplo x = 1/2, 1/3, 4/5, 3/8, . . .
Ejemplo 2. Mismo ejercicio para ((Algún estudiante de esta clase ha visitado Me-
dellı́n)) y ((Todo estudiante de esta clase ha visitado bien sea Medellı́n o Cartagena)).