Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LÓGICA
El amor es ilógico
V
p
F
1
2 CAPÍTULO 1. LÓGICA
N egación
Disyunción
Conjunción
Conectivos lógicos
Implicación
Equivalencia
DisyunciónExcluyente.
p q
V V
V F
F V
F F
Si fuesen tres proposiciones lógicas, por ejemplo, p,q y r, sus combinaciones posibles
serı́an:
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
p p̄
V F
F V
p q p∨q
V V V
V F V
F V V
F F F
Lo anterior, se debe a que se nos permite optar entre una proposición u otra, por lo
que basta que una sea verdadera para que todo sea verdadero. Dadas las proposi-
ciones simples de nuestro ejemplo la disyunción que se obtiene es: p ∨ q: lavo los
platos ó mi esposa está feliz.
Conjunción: Dadas las proposiciones p y q, definimos p ∧ q que se lee p y q,
denominada la conjunción también conocido como ó lógico, entre p y q como aquella
que es verdadera sólo si p y q lo son. Su tabla de verdad corresponde a:
p q p∧q
V V V
V F F
F V F
F F F
Esta forma de la tabla de verdad se debe a que no se puede elegir entre las proposi-
ciones, se deben cumplir las dos simultáneamente, por ello que la proposición com-
puesta p ∧ q es cierta sólo cuando ambas proposiciones simples lo son. Considerando
las proposiciones de nuestro ejemplo se tiene p ∧ q: lavo los platos y mi esposa
está feliz.
4 CAPÍTULO 1. LÓGICA
p q p =⇒ q
V V V
V F F
F V V
F F V
Lo anterior, se explica por la lógica del pensamiento mecanicista, esto es que a partir
de una Hipótesis se obtiene una conclusión, si la hipótesis es falsa, se puede llegar a
una conclusión verdadera. Sin embargo, si la hipótesis es verdadera necesariamente
se debe llegar a una conclusión cierta, en caso contrario, el pensamiento deductivo
fue mal realizado por lo que toda la proposición es falsa. Para las proposiciones
de nuestro ejemplo se tiene que p =⇒ q: Si lavo los platos entonces mi esposa
está feliz. Es valioso mencionar que este tipo de proposición condicional es amplia-
mente utilizado en los lenguajes de programación como C++, java y otros. Un buen
ejemplo de esto es el comando if.
Equivalencia o doble implicación: Dadas las proposiciones p y q, definimos
la equivalencia, p ⇐⇒ q que se lee p si y sólo si q ó bien p es equivalente a q, como
la proposición bicondicional y que es verdadera sólo si el valor de verdad p es igual
al valor de verdad de q. Su tabla de verdad corresponde a:
p q p ⇐⇒ q
V V V
V F F
F V F
F F V
p q p∨q
V V F
V F V
F V V
F F F
Lo anterior, se debe a que se nos permite optar entre una y sólo una proposi-
ción, por lo que basta que una sea verdadera para que todo sea verdadero, pero
si ambas son verdaderas, entonces todo es falso. Dadas las proposiciones simples
de nuestro ejemplo la disyunción excluyente que se obtiene es p∨q: lavo los platos
ó mi esposa está feliz, lo que es fonéticamente igual a la disyunción usual, pero
semánticamente es muy diferente.
Mediante los operadores o conectivos lógicos definidos, se pueden construir
otras proposiciones más complejas y evaluarlas mediante tablas de verdad.
Dependiendo del valor de verdad que tenga la proposición simple, o bien com-
puesta formada por nuestros operadores, estas se pueden clasificar en tres tipos que
son los siguientes:
mencionar que cuando se desea enfatizar que el elemento es único se denota medi-
ante el sı́mbolo ∃! y se lee existe un único. Cuantificador Universal Se denota ∀
y se lee para todo. Al igual que con el cuantificador de existencia, este cuantificador
va acompañado por expresiones de teorı́a de conjuntos relacionadas con pertenencia.
En términos matemáticos: ∀x ∈ A y se lee Para todo elemento x en el conjunto A.
Negación de Cuantificadores. Dada una proposición p con dominio D, las ne-
gaciones corresponden a:
Asociatividad
p ∨ (q ∨ r) ⇐⇒ (p ∨ q) ∨ r
p ∧ (q ∧ r) ⇐⇒ (p ∧ q) ∧ r
Conmutatividad
p ∨ q ⇐⇒ q ∨ p
p ∧ q ⇐⇒ q ∧ p
Distributividad
p ∧ (q ∨ r) ⇐⇒ (p ∧ q) ∨ (p ∧ r)
p ∨ (q ∧ r) ⇐⇒ (p ∨ q) ∧ (p ∨ r)
Doble Negación
∼ (∼ p) ⇐⇒ p
Principio de Contradicción
(p∧ ∼ p) ⇐⇒ F
Contra-recı́proca
(p =⇒ q) ⇐⇒ (∼ q =⇒∼ p)
Equivalencia
(p ⇐⇒ q) ⇐⇒ [(p =⇒ q) ∧ (q =⇒ p)]
Ley de Absorción
p ∨ V ⇐⇒ V
p ∧ V ⇐⇒ p
p ∨ F ⇐⇒ p
p ∧ F ⇐⇒ F
(p∨ ∼ q)∧ ∼ p
dem.: Primero que todo se deben contar la cantidad de proposiciones simples para
definir las combinaciones posibles que se tienen. En este caso sólo se tienen dos
8 CAPÍTULO 1. LÓGICA
p q
V V
V F
F V
F F
Luego, se desarrolla cada negación, para continuar con los paréntesis y concluir con
la expresión completa. Es importante notar que se debe respetar el orden que dan
los paréntesis para el desarrollo de la tabla de verdad, lo que entrega:
(p ∨ ∼ q) ∧ ∼p
V V F F F
V V V F F
F F F F V
F V V V V
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Luego, se deben desarrollar los paréntesis de adentro hacia fuera, es decir, primero
los paréntesis redondos, después los cuadrados y finalmente la expresión completa,
con lo que se obtiene la siguiente tabla de verdad.
1.5. EJERCICIOS PROPUESTOS 9
Ejercicio 1.4.3 Demuestre sin usar tablas de verdad que la siguiente proposición
es una tautologı́a.
dem.:
[(p =⇒∼ q) ∧ (∼ r ∨ q) ∧ r] =⇒∼ p
⇐⇒ [(∼ p∨ ∼ q) ∧ (r∧ ∼ r) ∨ (r ∧ q)] =⇒∼ p
⇐⇒ [(∼ p∨ ∼ q) ∧ F ∨ (r ∧ q)] =⇒∼ p
⇐⇒ [(∼ p∨ ∼ q) ∧ r ∧ q] =⇒∼ p
⇐⇒ [{(q∧ ∼ p) ∨ (q∧ ∼ q)} ∧ r] =⇒∼ p
⇐⇒ [{(q∧ ∼ p) ∨ F } ∧ r] =⇒∼ p
⇐⇒ [q∧ ∼ p ∧ r] =⇒∼ p
⇐⇒∼ [q∧ ∼ p ∧ r]∨ ∼ p
⇐⇒∼ q ∨ p∨ ∼ r∨ ∼ p
⇐⇒ (p∨ ∼ p) ∨ (∼ q∨ ∼ r)
⇐⇒ V ∨ (∼ q∨ ∼ r)
⇐⇒ V
q.e.d.
s =⇒ ((∼ p =⇒ q) ∧ (p =⇒ r))
(p =⇒ q) =⇒ [∼ (q ∧ p) =⇒∼ (p ∧ r)]
[s =⇒ (∼ r ∨ r)] =⇒ [∼ (p =⇒ q) ∧ s∧ ∼ r]
Teorı́a de Conjuntos
Conjuntos Notables
Números Naturales
N = {1, 2, 3, ...}
11
12 CAPÍTULO 2. TEORÍA DE CONJUNTOS
Números Cardinales
N0 = {0, 1, 2, 3, ...}
Números Enteros
Z = {..., −3, −2, −1, 0, 1, 2, 3, ...}
Números Racionales
Q = {x|x = ab , a ∈ Z ∨ b ∈ N}
Números Irracionales
I son todos aquellos que no se √
pueden escribir como fracción. Algunos ejemplos de
este tipo de números son π, e, 2.
Números Reales
R = Q ∪ I esto es los números reales son la unión de los números racionales con los
irracionales.
Conjunto Vacı́o
El conjunto vacı́o se denota mediante la letra griega φ y se lee fi. El conjunto vacı́o
es aquel conjunto que no contiene ningún elemento, en términos de lógica se puede
definir como x ∈ φ ⇐⇒ F
Conjunto Universo
El conjunto Universo se denota mediante la letra U , y es aquel conjunto que contiene
todos los elementos de un cierto contexto o bien aquel para el cual la proposición
lógica x ∈ U es siempre verdadera.
Conjunto Singleton
Se denominan conjuntos singleton a aquellos que contienen un solo elemento. Por
ejemplo, {1}, {φ}, {a}.
(A = B) ⇐⇒ (x ∈ A ⇐⇒ x ∈ B)
2.1. CONCEPTOS Y PROPIEDADES 13
1. Reflexividad
A=A
2. Simetrı́a
A = B ⇐⇒ B = A
3. Transitividad
(A = B) ∧ (B = C) =⇒ (A = C)
Inclusión de Conjuntos
Dados los conjuntos A = {a, z, 1}, B = {a, c, z, 1} y C = {a, c, z, 7} es fácil ver que
A es una subcolección de B, es decir, cada elemento de A está en B. Sin embargo,
C tiene elementos de B pero uno es distinto, por lo cual C no es una subcolección
de elementos de B. Luego, se puede decir que A está contenido o incluido en B, o
equivalentemente que A es un subconjunto de B.
A ⊆ B ⇐⇒ (x ∈ A =⇒ x ∈ B)
Propiedades de la Inclusión
1. Reflexividad
A⊆A
2. Conjunto Vacı́o
∅⊆A
3. Antisimetrı́a
(A ⊆ B) ∧ (B ⊆ A) ⇐⇒ (A = B)
4. Transitividad
(A ⊆ B) ∧ (B ⊆ C) =⇒ (A ⊆ C)
14 CAPÍTULO 2. TEORÍA DE CONJUNTOS
p ⇐⇒ (x ∈ A)
q ⇐⇒ (x ∈ B)
|A| = n =⇒ |P(A)| = 2n
2.2. OPERACIONES DE CONJUNTOS 15
U
A
B
A\B
Diferencia simétrica.
Se define como:
A 4 B = (A \ B) ∪ (B \ A) o equivalentemente: A 4 B = (A ∪ B) \ (A ∩ B)
U
A
B
AB
Complemento de conjuntos.
Se define como:
Ac = U \ A ⇐⇒ x ∈ U ∧ x 3 A
A'
A
Propiedades:
1. U c = ∅
2. ∅c = U
3. (Ac )c = A
Unión de Conjuntos.
Se define como:
A ∪ B = {x|x ∈ A ∨ x ∈ B}
U
A
B
A B
Intersección de conjuntos.
Se define como:
A ∩ B = {x|x ∈ A ∧ x ∈ B}
U
A
B
A B U
Conmutatividad
A∪B =B∪A
A∩B =B∩A
Distributividad
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
2.5. EJERCICIOS GUIADOS 19
Idempotencia
A∪A=A
A∩A=A
Leyes de De Morgan
(A ∪ B)c = Ac ∩ B c
(A ∩ B)c = Ac ∪ B c
Leyes de Inclusión
A⊆A∪B , B ⊆A∪B
A∩B ⊆A , A∩B ⊆B
Leyes de Absorción
A∪∅=A , A∩∅=∅
A∪U =U , A∩U =A
dem.:
Resolvamos la implicación hacia la derecha
=⇒
(A ∪ B) ∩ B c = A
B c ∩ (A ∪ B) = A
(B c ∩ A) ∪ (B c ∩ B) = A
(B c ∩ A) ∪ ∅ = A
A ∩ B c = A =⇒ A ⊆ B c
=⇒ A * B =⇒ A ∩ B = ∅
dem.:
(Ac ∪ B)c ∪ (Ac ∪ B c )c
⇐⇒ (A ∩ B c ) ∪ (A ∩ B)
⇐⇒ {(A ∩ B c )∪} ∩ {(A ∩ B c ) ∪ B}
⇐⇒ (A ∪ A) ∩ (A ∪ B c ) ∩ (B ∪ A) ∩ (B ∪ B c ), pero B ∪ B c = U
⇐⇒ A ∩ (A ∪ B c ) ∩ (A ∪ B)
Sabemos que A ⊆ (A ∪ B c ) y A ⊆ (A ∪ B)
=⇒ A ∩ (A ∪ B c ) ∩ (A ∪ B) = A q.e.d.
(A 4 B) ∪ (B 4 C) = (A ∪ B ∪ C) \ (A ∩ B ∩ C)
4. Simplificar:
a. [C ∩ (Ac ∪ B c )] ∪ [B ∩ (A ∪ C)]
b. [(A ∪ B ∪ C c ) ∩ (A ∪ B c ∪ C c )]c