M.C.
L UC ÍA M ARISOL VALD ÉS G ONZ ÁLEZ
M ATEM ÁTICAS D ISCRETAS ( CONTINUACI ÓN )
C ONJUNTOS Y R ELACIONES
Conjunto
De forma general se puede determinar a un conjunto como la reunión o colección de objetos que reciben el
ol
nombre de elementos, y tienen caracterı́sticas especı́ficas en común.
Conjunto Universo
is
Es el conjunto que contiene todos los objetos bajo consideración, es decir, todos los conjuntos que se estudian,
se denota por la letra U.
Conjunto Vacı́o
ar
Al conjunto que no contiene elementos se le llama conjunto vacı́o o nulo, se denota por ∅ y lo podemos
representar como,
z
∅ = {x|x 6= x} ó ∅ = {}
le
Cardinal
Sea A un conjunto, con n elementos distintos, donde n es un entero no negativo, decimos que A es un
conjunto finito y n es el cardinal de A, que se denota por |A|.
zá
Conjunto Potencia
ía
Al conjunto de todos los subconjuntos de un conjunto A, sean propios o no, se le conoce como Conjunto
Potencia de A y se denota por P(A). Si el cardinal del conjunto A es n, entonces,
on
uc
|P(A)| = 2n
es decir, el cardinal del conjunto potencia es 2n .
sG
.L
Operaciones con conjuntos
Sea U el conjunto universo, A y B subconjuntos de él.
(1) A ∪ B = {x|x ∈ A ∨ x ∈ B}
(2) A ∩ B = {x|x ∈ A ∧ x ∈ B}
dé
.C
(3) A − B = {x|x ∈ A ∧ x ∈
/ B}
(4) Ac = {x|x ∈ U, x ∈
/ A} = U − A
al
M
(5) A × B = {(a, b)|a ∈ A, b ∈ B}
Relación
V
Sean A y B dos conjuntos dados. Cuando a todos o para alguno de los elementos del conjunto A, le corres-
ponde, vinculado por alguna condición o propiedad, uno o más elementos del conjunto B, decimos que hay
una relación R entre los elementos del conjunto A y los elementos del conjunto B.
Función
Dados dos conjuntos A y B, con una regla que asocie a todo elemento del conjunto A (definido por x), con
uno y sólo uno elemento del conjunto B (determinado por f(x)), entonces decimos que tenemos una función
f definida en A con valores en B.