Universidad

UNACH Autónoma
de Chiapas
Facultad de contaduría y administración C – 1.
Licenciatura en Sistemas computacionales.

Unidad I. Teoría de conjuntos.

Materia:
Matemáticas Discretas.

Docente:
Sabino Velázquez Trujillo.

Alumno:
Wilber Aldair Alegria Méndez.

2° Semestre Grupo “A”

Tuxtla Gutiérrez, Chiapas. Marzo de 2018.

 UNACH

| TEORÍA DE CONJUNTOS|

ÍNDICE.
I. TEORIA DE CONJUNTOS ........................................................................................... 2
1.1 Principios básicos ......................................................................................................... 2
1.1.1 El conjunto Universo ............................................................................................. 3
1.1.2 Elementos .............................................................................................................. 3
1.1.3 Subconjuntos ......................................................................................................... 4
1.1.4 Conjunto vacío....................................................................................................... 5
1.2 Álgebra de conjuntos u operaciones con conjuntos...................................................... 5
1.2.1 Unión ..................................................................................................................... 5
1.2.2 Intersección ............................................................................................................ 6
1.2.3 Complemento ........................................................................................................ 7
1.2.4 Conjunto producto o producto cartesiano .............................................................. 7
1.3 Conjunto potencia ......................................................................................................... 8
1.3.1 Cardinalidad .......................................................................................................... 8

Página | 1
 UNACH

| TEORÍA DE CONJUNTOS|

I. TEORIA DE CONJUNTOS
1.1 Principios básicos
Tenemos cierta “noción intuitiva” en el sentido de que un conjunto debe ser colección bien
definida de objetos. Estos objetos se llama elemento y se dice que son miembros del conjunto.
El adjetivo bien definido implica que para cualquier elemento que concederemos, podemos
determinar si está en el conjunto observado. En consecuencia, evitaremos trabajar con
conjuntos que depende de las opciones, como el conjunto de los mejores lanzadores de las
ligas mayores de béisbol en la década de 1980.
Utilizaremos letras, como A, B, C, … para representar los conjuntos y letras minúsculas para
representar los elementos. Para un conjunto A, escribiremos x ∊ A si x es un elemento de A;
y ∉ A indica que y no es miembro de A. (Grimaldi P. Ralph, 1994, Pp. 143-144).
Definición 1: Un conjunto es una colección desordena de objetos.
Definición 2: Los objetos de un conjunto se llaman elementos o miembros del conjunto. Se
dice que un conjunto contiene a sus elementos.
Ejemplo 1 El conjunto de enteros positivos menores que 100 se puede denotar {1,2, 3,
…,99}.
Los siguientes conjuntos, escritos en negrita, desempeñan papel en matemática
discreta:
N = {0,1,2, 3, …}, el conjunto de los números naturales.
Z = {…, -2, -1, 0, 1, 2, …}, el conjunto de los enteros.
Z+ = {1, 2, 3, …}, el conjunto de los enteros positivos.
Q = {p/q | p ∊ Z, q ∊ Z, q ≠ 0}, el conjunto de los números racionales.
R = el conjunto de los números reales. (Rosen H. Kenneth, 2004, Pp. 71-72)
Algunos conjuntos también pueden ser definidos mediante la enumeración de sus elementos,
en este caso se dice definido por extensión; mientras que, en el primer caso (utilizando una
propiedad que caracteriza los elementos), se dice definido por comprensión.
Definiciones por comprensión:
A = {x : x es un número natural menor que diez },
B = {x : x es una vocal de la palabra matemática},
R = {x : x es un número real}.

Los conjuntos anteriores definidos por extensión:

Página | 2
 UNACH

| TEORÍA DE CONJUNTOS|

A = {1, 2, 3, 4, 5, 6, 7, 8, 9},
B = {a, e, i},
No es posible dar una definición por extensión de R. (Alcón Liliana, 2014, P. 21)
Los diagramas de Venn1 proporcionan una vista pictórica de los
conjuntos. En un diagrama de Venn, un rectángulo describe el
conjunto universal (vea la figura 1.1). Los subconjuntos del conjunto
universal se dibujan como círculos o también en otras figuras. El
interior de un círculo representa los elementos de ese conjunto. En la
figura 1.1 se observan dos conjuntos A y B dentro del conjunto
universal U. Los elementos que no están en A ni en B están en la región
1. Los elementos en la región 2 están en A pero no en B. La región 3
Figura 1.1 Diagrama de Venn.
representa A ∩ B, los elementos comunes a A y B. La región 4
comprende los elementos en B pero no en A.

1.1.1 El conjunto Universo

En toda aplicación de la teoría de conjuntos todos los conjuntos que se consideran
serán muy probablemente subconjuntos de un mismo conjunto dado. Este se llamará
conjunto universal o universo del discurso y se denota por U.
Ejemplo 1.1.1 En geometría plana el conjunto universal es el de todos los puntos del plano.
Ejemplo 1.1.2 En los estudios sobre la población humana el conjunto universal el de todas
las gentes del mundo. (Lipschutz Seymour, 1991, 4-5)
La representación de un conjunto de manera gráfica se puede ver claramente en la figura 1.1
donde A y B ∊ al conjunto universo que en esta forma gráfica todos los subconjuntos
estarán dentro del rectángulo que denota al conjunto universo U.

1.1.2 Elementos
Los objetos que forman un conjunto se llaman los elementos del conjunto. Se dice de ellos
que pertenecen al conjunto. Que un objeto x pertenezca a (=sea elemento de) un conjunto C
se nota x ∊ C, y que no pertenezca a C se nota x ∉ C.
Ejemplo 1.1.2 A = {2, 4, 6, 8}
En el ejemplo anterior, 2 ∊ A (2 es un elemento de A, pertenece a A) pero 3 ∉ A (3 no
pertenece a A).

1
John Venn (Drypool, 1834 - Cambridge, 1923), fue un matemático y lógico británico. Destacó por sus
investigaciones en lógica inductiva. Es especialmente conocido por su método de representación gráfica de
proposiciones y silogismos. Recuperado de: https://www.elintransigente.com/mundo/2014/8/4/john-venn-
quien-john-venn-258487.html

Página | 3
 UNACH

| TEORÍA DE CONJUNTOS|

Hay que hacer bien la distinción entre un conjunto y sus elementos. Por ejemplo, 1 (número)
es distinto de {1} (conjunto). Especialmente, no tiene sentido “2 ∊ 1”. En cambio “2 ∊ {1}”
es una proposición bien formada (y falsa). (Lehman Eric, Devada Srinivas; 2010; P. 18).
Tabla 1.1.1 Tabla de algunos conjuntos infinitos donde se puede apreciar como ejemplo a elementos de estos.

Símbolo Conjunto Elementos

N enteros naturales {0, 1, 2, 3, …}
Z enteros {…, -2, -1, 0, 1, 2, …}
Q números racionales 1 10
,− ,1…
2 3
R números reales 1
√2, 𝜋, , 1 …
2
C números complejos 1+𝑖 1
𝑖, , √2, , 1 …
2 2

1.1.3 Subconjuntos
Si todo elemento de un conjunto A es también elemento de un conjunto B, entonces
se dice que A es un subconjunto de B. Más claro: A es un subconjunto de B si x ∊ B. Se denota
esta relación escribiendo⊅

A⊂B
que también se puede leer < A este contenido en B >
Ejemplo 1.1.3 El conjunto C = {1, 3, 5} es un subconjunto de D = {5, 4, 3, 2, 1}, ya que todo
número 1, 3 y 5 de C pertenece también a D.
Ejemplo 1.1.4 El conjunto E = {2, 4, 6} es un subconjunto del F = {6, 2, 4}, pues cada
número 2, 4 y 6 que pertenece a E pertenece también a F. observando en particular a E = F.
de la misma manera se puede demostrar que todo conjunto es subconjunto de sí mismo.
Definición 1.1.3: Dos conjuntos A y B son iguales, A = B, si solo si, A ⊂ B y B ⊂ A. Si A
es un subconjunto de B, se puede escribir también

B⊃A
Que se lee < B es un superconjunto de A> o <B contiene a A>. Y se escribe, además,
A⊄BoB⊅A
Si A no es subconjunto de B. (Lipschutz Seymour; 1991; P.3)

Página | 4
 UNACH

| TEORÍA DE CONJUNTOS|

(Lehman Eric, Devada Srinivas; 2010; P. 19), dice, Dados dos conjuntos A y B, se dice que
A es un subconjunto de B si todo elemento de A es también elemento de B. Se nota A ⊂ B
cuando A es un subconjunto de B (la notación debe evocar “A es más pequeño que B”), y A
⊄ B cuando no lo es.

1.1.4 Conjunto vacío

Un conjunto que contiene un numero finito de elementos se denomina finito. Pero, si un
conjunto no contiene cualesquier elementos este se denomina vacío y se denota ⊘ o {}.
(Gorbátov V. A; 1986; p. 11)
Un conjunto que carece de elementos se denomina conjunto vacío y se simboliza así:

Figura 1.1.2 Representación de conjunto vacío.

Naturalmente el conjunto ⊘ forma parte de cualquier conjunto A, por lo cual se puede

afirmar que:
⊘⊂A
Ejemplo 1.1.5 Si D = {x ∊ N / x ≠ x), obviamente D es un conjunto que carece de
elementos, puesto que no existe ningún número natural que sea diferente a sí mismo.
(Acevedo González Georffrey; 2005; p. 11)

1.2 Álgebra de conjuntos u operaciones con conjuntos

En aritmética se suma, resta y multiplica, es decir, a cada par d numero x e y se le
asigna un numero x + y llamado suma de x e y, un numero x – y llamado diferencia de x e y
un número xy llamado producto de x e y. estas asignaciones se llaman operaciones de adicion,
sustracción y multiplicación. En lo siguiente se van a definir las operaciones de unión,
intersección y diferencia de conjuntos, es decir, se van a asignar o a hacer corresponder
nuevos conjuntos pares de conjuntos A y B. (Lipschutz Seymour; 1991; p. 17).

1.2.1 Unión
Sean A y B conjuntos. La unión de los conjuntos de A y B, denota por A ⋃ B, es el conjunto
que contiene aquellos elementos que están bien en A o bien en B, o en ambos
Un elemento x pertence a la unión de los conjuntos A y B si, y solo si, x pertenece a A o x
pertenece a B. Esto nos dice que

Página | 5
 UNACH

| TEORÍA DE CONJUNTOS|

A ⋃ B = {x | x ∊ A ∨ x ∊ B}.

Figura 1.2.1 Diagrama de Venn-euler de la Union.

(Rosen H. Kenneth; 2004; pp. 79-80).

(Johnsonbaugh, Richard; 2005; p. 80) dice, se llama unión de X y Y. La unión consiste en
todos los elementos que pertenecen a X o a Y (o a ambos).

1.2.2 Intersección
La intersección de los conjuntos A y B es el conjunto de los elementos que son comunes a A
y B, esto es, de aquello elementos que pertenecen a A y que también pertenecen a B. se
denota la intersección de A y B por

A⋂B
Que se lee A intercesión de B.

Figura 1.2.2 Diagrama de venn-euler de la Intersección.

(Lehman Eric, Devada Srinivas; 2010; P. 20), dice, La intersección A \ B de dos conjuntos
A y B es el conjunto de los objetos que pertenecen a sendos conjuntos A e B. Ejemplo: X ⋂
Y = {1, 3}.

Página | 6
 UNACH

| TEORÍA DE CONJUNTOS|

1.2.3 Complemento
El complemento de un conjunto A es el conjunto de elementos que no pertenecen a A, es
decir, la diferencia del conjunto universal U y del A. Se denota el complemente de A por

A'
En el diagrama de Venn de la figura 1.2.3 se ha rayado el complemento de A, osea el área
exterio de A. Se supone que el conjunto universal U es el área del rectángulo. (Lipschutz

Figura 1.2.3 Diagrama de Venn-euler del Complemento.

Seymour; 1991; p. 19).

(Solis Julio, Torres Yolanda; 1995; p. 13), dice, se puede hablar del complemento de un
conjunto A, denotado por Ac o por A', que es el conjunto de todos los elementos (de U) que
no pertenecen a A. Esto es, A' = U \ A.

1.2.4 Conjunto producto o producto cartesiano

El producto cartesiano de dos conjuntos de dos A y B, denotado A x B, es el conjunto A x
B:= {(a,) : a ∊ A y b ∊ B}, A x A tambien se denota por A2.ambien por recursión se puede
definir, para n ∊ N, el conjunto An := An – 1 x A = {(a1, …, A2) : a1, … , an ∊ A} (Solis Julio,
Torres Yolanda; 1995; p. 14).
(Lehman Eric, Devada Srinivas; 2010; P. 18), dice, Dados dos conjuntos A y B, el
conjunto de todos los pares ordenados (a, b) donde a está en A y b en B se denomina producto
cartesiano de A por B, y se nota A × B.
Ejemplo 1.2.1 Si A = {1, 2, 3} y B = {a, e}, entonces el producto cartesiano A × B = {(1, a),
(1, e), (2, a), (2, e), (3, a), (3, e)}. Podemos representarlo mediante una tabla:

Tabla 1.2.1 Ejemplo de producto cartesiano.

1 2 3

Página | 7
 UNACH

| TEORÍA DE CONJUNTOS|

a (1,a) (2,a) (3,a)

e (1,e) (2,e) (3,e)
Esto nos deja ver claramente que, si los conjuntos A y B son finitos, entonces |A × B| = |A| ·
|B| (el cardinal del producto cartesiano es el producto de los cardinales).

1.3 Conjunto potencia

La familia de todos los subconjuntos de un conjunto S se llama conjunto potencia de
S. Se le designa por

2S
Ejemplo 1.3.1 si M = {a, b}, entonces
2M = {{a, b}, {a}, {b}, {}}
Ejemplo 1.3.2 Si T = {4, 7, 8}, entonces
2T = {T, {4, 7}, {4, 8}, {7, 8}, {4}, {7}, {8}, {}}
Si un conjunto S es finito, digamos que S tenga n elemento, entonces el conjunto
potencia tendrá 2n elementos, como se puede demostrar. Esta es una razón para llamas
conjunto potencia de S la clase de los subconjuntos de S y para denotar por 2S.
(Johnsonbaugh, Richard; 2005; p. 80), dice, Si X es un subconjunto de Y y X no es igual Y,
se dice que X es un subconjunto propio de Y y se escribe X ⊂ Y. El conjunto de todos los
subconjuntos (propios o no) de un conjunto X, denotado por P(X), se llama el conjunto
potencia de X.

1.3.1 Cardinalidad
Se dice que dos conjuntos tienen la misma cardinalidad si y sólo si existe una función
biyectiva entre ellos. Un conjunto A es finito si y sólo si es vacío o existe n € N tal que {1 , .
. . , « } tiene la misma cardinalidad que A. Un conjunto que no es finito es infinito. No todos
los conjuntos infinitos tienen la misma cardinalidad. Un conjunto es numerable si y sólo si
es biyectable con N. Un conjunto es contable si y sólo si es finito o numerable.
Ejemplo 1.3.3 El conjunto de los enteros, Z, es numerable.
Ejemplo 1.3.2 Q, el conjunto de los números racionales es numerable.
Ejemplo 1.3.3 R, el conjunto de los números reales no es numerable. (Solis Julio,
Torres Yolanda; 1995; p. 18).

Página | 8