Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
conjuntos
Memo Garro
Enero 2018
Resumen
Índice
1
definidos por
A Y B :“ tx P X : x P A _ x P Bu,
A X B :“ tx P X : x P A ^ x P Bu.
N
X X
A B A B
AYB AXB
Unión e intersección de los subconjuntos A y B.
A z B :“ tx P X : x P A ^ x R Bu.
Es usual escribir
A z B “ tx P A : x R Bu.
N
X X
A A B
Ac AzB
2
Observación 1. Note que
Ac “ X z A.
Y por otra parte,
A z B “ A X Bc.
El estudiante deberı́a ser capaz de probar estas afirmaciones. N
3
Propiedades de los conectivos _ y ^
El conectivo _ es asociativo. Esto es, las proposiciones
p _ pq _ rq y pq _ pq _ r
son lógicamente equivalentes. Y lo que queremos decir con esta última frase es que
la proposición
rp _ pq _ rqs ô rpp _ qq _ rs (1)
es siempre verdadera (valor 1), independientemente de los valores de verdad de las
componentes p, q y r.
Para comprobarlo es suficiente hacer la tabla de valores de verdad:
p q r [ p _ ( q _ r )] ô [( p _ q ) _ r ]
1 1 1 1 1 1 1 1
1 1 0 1 1 1 1 1
1 0 1 1 1 1 1 1
1 0 0 1 0 1 1 1
0 1 1 1 1 1 1 1
0 1 0 1 1 1 1 1
0 0 1 1 1 1 0 1
0 0 0 0 0 1 0 0
4
Enunciamos en seguida algunas de las propiedades de _ y ^, las cuales puede
comprobar el estudiante usando tablas.
Leyes conmutativas
(i) p _ q ” q _ p.
(ii) p ^ q ” q ^ p.
Leyes asociativas
(i) p _ pq _ rq ” pp _ qq _ r.
(ii) p ^ pq ^ rq ” pp ^ qq ^ r.
Leyes distributivas
(i) p _ pq ^ rq ” pp ^ qq _ pp ^ rq.
(ii) p ^ pq _ rq ” pp ^ qq _ pp ^ r.
Leyes de De Morgan
(i) pp _ qq ” p ^ q.
(ii) pp ^ qq ” p _ q.
Idempotencia
p” p.
pñq” pp ^ qq (2)
p q q (p ñ q)ô (p ^ q)
1 1 0 1 1 1 0
1 0 1 0 1 0 1
0 1 0 1 1 1 0
0 0 1 1 1 1 0
pñq” p _ q. (3)
5
Para comprobarla, en lugar de hacer una tabla, usamos otras equivalencia ya enun-
ciadas y la equivalencia (2), del modo siguiente:
De donde concluimos la equivalencia (3). Desde luego también podrı́amos hacer una
tabla para llegar a la misma conclusión. Aunque eso serı́a más aburrido.
Conviene hacer un pequeño comentario antes de seguir. Observe que el último
paso ha consistido en remplazar q por su equivalente, que es q misma. Reem-
plazar una proposición por una proposición equivalente dentro de cualquier poposición
compuesta, está perfectamente permitido, puesto que cualesquiera dos propopociones
equivalentes tienen, por definición, la misma tabla de valores de verdad. Por otro
lado, observe que la ralación de equivalencia ” es transitiva, esto es, si dos proposi-
ciones son equivalentes a una tercera, entonces aquellas son equivalentes. De ahı́
que la conlusión de todo el procedimiento anterior es justamente la equivalencia (3).
Por otra parte, el bicondicional tiene una representación equivalente en términos
del condicional y la disyución:
p ô q ” pp ñ qq ^ pq ñ pq. (4)
Si esta equivalencia no resulta obvia, al menos deber ser intuitivamente clara. Como
sea, podemos comprobar su validez con una tabla:
p q ( p ô q ) ô [( p ñ q ) ^ ( q ñ p )]
1 1 1 1 1 1 1
1 0 0 1 0 0 1
0 1 0 1 1 0 0
0 0 1 1 1 1 1
El conectivo XOR: Y
Existe una operación lógica (conectivo) que generalmente en los cursos de la facultad,
no se expone dentro de las operaciones lógicas básicas. Se trata de la disyunción
excluyente, denotada por Y. También conocida en inglés como XOR, como una
especie de abreviatura de exclusive or. La tabla de valores que define a Y es cómo
sigue:
p q pYq
1 1 0
1 0 1
0 1 1
0 0 0
6
Observe entonces que la disyunción excluyente es verdadera (valor 1) si y sólo si,
una y solamente una de sus componentes es verdadera (valor 1).
Este conectivo tiene la cualidad de aproximarse un poco más a los usos comunes
del conjuntivo disyuntivo “o ”. Cuando decimos Hoy viene Juan o viene Pedro a la
ecuela, generalmente (aunque no siempre) queremos decir que hoy vendrá Juan a la
escuela, o bien vendrá Pedro, pero (quizá) no esperamos que vengan ambos. Esto
es parecido a la idea de la definición de Y: la verdad de una de las proposiciones
componentes excluye la verdad de la otra. Se explicar ası́ su nombre XOR.
Ahora bien, si comparamos las respectivas tablas, oservamos que Y se obtiene
de negar ô. Esto es,
p Y q ” pp ô qq. (5)
Esta equivalencia nos permite derivar, sin hacer tablas, otra equivalencia funda-
mental:
p Y q ” pp ^ qq _ pq ^ pq. (6)
Para ello procedemos ası́:
” pp ^ qq _ pq ^ pq (ley de De Morgan)
” pp ^ qq _ pq ^ pq (idempotencia de ).
Por supuesto, si aún somos incrédulos, podemos hacer una tabla para comprobar la
validez de (6).
Por otra parte, podemos decir que XOR es un conectivo bien portado. Ello es
porque Y es conmutativo y asociativo. Esto es,
pYq ”qYp y p Y pq Y rq ” pp Y qq Y r.
p q (p Y q)ô(q Y p) p q r [ p Y ( q Y r )] ô [ ( p Y q ) Y r]
1 1 0 1 0 1 1 1 1 0 1 0 1
1 0 1 1 1 1 1 0 0 1 1 0 0
0 1 1 1 1 1 0 1 0 1 1 1 0
0 0 0 1 0 1 0 0 1 0 1 1 1
0 1 1 0 0 1 1 0
0 1 0 1 1 1 1 1
0 0 1 1 1 1 0 1
0 0 0 0 0 1 0 0
Un ejercicio interesante es buscar un argumento para estas equivalencias sin usar
tablas. ¿Puedes querido estudiante encontrar alguno?
7
La diferencia simétrica de conjuntos
Usualmente, en los cursos básicos de la facultad, se define la diferencia de conjuntos
del modo siguiente:
A 4 B :“ pA z Bq Y pB z Aq.
N
A B
A4B
A 4 B “ pA Y Bq z pA X Bq.
A 4 B “ tx P X : x P A Y x P Bu.
Prueba del Teorema 2. Recordemos que dos conjutos son iguales si y sólo si, tienen
los mismos elementos. Por lo tanto, para probar que dos conjuntos son iguales
debemos dar un argumento por el cual se pueda deducir que, dado cualquier el-
emento de cualquiera de los conjuntos, éste pertenece al otro. Este argumento
8
generalmente tiene la forma de equivalencias o condicionales sucesivos, los cuales se
deducen jerárquicamente en orden descendente, y cuya validez se justifica a partir
de la lógica propocional (o de otros resutltados ya probados).
Sea pues x P X (fijo y arbitrario∗ ). Se cumple,
x P A 4 B ô x P AzB _ x P B zA (definición de A 4 B)
ô px P A ^ x R Bq _ px P B ^ x R Aq (definición de A z B y B z A)
A 4 pB 4 Cq “ pA 4 Bq 4 C.
x P A 4 pB 4 Cq ô x P A Y x P B 4 C (Teorema 2)
ô x P A Y px P B Y x P Cq (Teorema 2)
ô px P A Y x P Bq Y x P C (Y es asociativa)
ô px P A 4 Bq Y C (Teorema 2)
ô x P pA 4 Bq 4 C (Teorema 2).
∗
También podrı́amos haver dicho: “Para todo x P X ... etc”