UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERIA
MATEMATICA DE CÓMPUTO 1 SECCION A
1er semestre 2021 CV junio 2021

Lic. Carlos Augusto Morales Santacruz

TEORIA DE CONJUNTOS

Vamos a iniciar con una pregunta…Qué es un conjunto finito.

Respuesta: un conjunto A es finito cuando a cada elemento x perteneciente al

conjunto A se le asocia o se le hace corresponder un único número del conjunto
{1,2,3,…,n} y a cada número del conjunto {1,2,3,…,n} se le asocia un único
elemento x del conjunto A.

Recordemos que no nos interesa tanto la dificultad de los ejemplos sino más bien
el concepto. Aunque el conjunto A sea finito, no significa que su estudio sea
elemental o fácil, por ejemplo, el conjunto finito de las arenas del mar

Ejemplo: Sea A={Gaby , Sara , Ernesto }, A es finito por el siguiente diagrama:

Gaby → 1
Sara →2
Ernesto →3

1 →Gaby
2 → Sara
3 → Ernesto

Pregunta: Qué es un conjunto infinito

Primera respuesta: un conjunto infinito es un conjunto no finito

Cardinales transfinitos
Para estudiar una 2da respuesta, es necesario el estudio de la cardinalidad de
conjuntos.

Cardinalidad de conjuntos finitos: La cardinalidad del conjunto finito A , escrito así:

| A |, es igual al número de elementos pertenecientes al conjunto A .

Por ejemplo, la cardinalidad de A={Gaby , Sara , Ernesto } es | A |¿ 3

1hora
y A={0,1,2 , … , 99} es | A |¿ 100

Para estudiar la cardinalidad de conjuntos infinitos es necesario estudiar el

siguiente teorema debido a Cantor

Teorema: El infinito no es único, es decir, existen diferentes clases de infinitos

siendo denotado cada infinito por la letra Aleph así:

ℵ0 , ℵ1 ,ℵ2 , …

con ℵ0 ¿ ℵ1 ¿ℵ 2< …

Cantor también crea el algebra para estos infinitos que también se llaman
cardinales transfinitos, por ejemplo ℵ0 +ℵ 0=ℵ0 ℵ0 ℵ0=ℵ 0, estas operaciones dicen en
palabras que la suma o producto de infinitos de la misma cardinalidad no genera
conjuntos infinitos de mayor cardinalidad.

Ejemplo: El conjunto de los números naturales tiene cardinalidad ℵ0 y el conjunto

de números reales tiene cardinalidad ℵ1, es decir, que existes más números reales
que números naturales, en otras palabras, los naturales no son suficientes para
contar a los reales.

principio Griego: una parte del todo ≤ todo

Veamos la 2da definición de conjunto infinito: El conjunto A es un conjunto infinito

cuando existe un subconjunto B de A , tal que:

B no es igual a A y | A |¿ |B|,

Ejemplo: El conjunto de números naturales es infinito por que a cada número

natural se le hace corresponder un número par y a cada número par se le hace
corresponder un número natural así

−1 n
f ( n )=2 n f ( n) =
2
1 →2
2→4
3 →6
…

2 →1
4 →2
6→3
…
es decir B={2,4,6,8,…} está contenido en A={1,2,3,4,5,6…} y

|{2,4,6,8 ,… }|¿|{1,2,3,4,5,6 … }|,

Conjunto ternario de Cantor

Operaciones con conjuntos

Vamos a estudiar las operaciones con conjuntos contenidos en un universo U

La unión de los conjuntos A , B denotada así ∪,es definida como:

A ∪ B={x ∈U /x ∈ A ∨ x ∈ B }
es decir, x pertenece a A ∪B cuando x pertenece a A o x pertenece a B

Un elemento x pertenece a la unión generalizada A1 ∪ A 2 ∪ …∪ A n cuando existe

un Ai tal que x pertenece a Ai

La intersección de conjuntos A , B denotada así ∩, es definida como:

A ∩ B={ x ∈U /x ∈ A ∧ x ∈ B }
es decir, x pertenece a A ∩ B , cuando x pertenece a A y x pertenece a B

un elemento x pertenece a la intersección generalizada A1 ∩ A 2 ∩ … ∩ A n cuando x

pertenece a todos los Ai

El complemento de A denotado así A , es el conjunto de todos los elementos

pertenecientes al universo U que no pertenecen al conjunto A, en términos
matemáticos:
A={x ∈ U / x ∉ A }
La diferencia denotada así A−B es el conjunto de todos los elementos
pertenecientes a A y que no pertenecen a B, es decir

A−B={x ∈U / x ∈ A ∧ x ∉ B }
X −Y = X ∩Y

La diferencia simétrica denotada así A △ B es el conjunto de todos los elementos x

que pertenecen a A ó a B, es decir, x pertenece al primero o al segundo pero no a
ambos. Recordemos que la disyunción exclusiva en lógica se puede denotar así ⊻ ,
con esta notación, la diferencia simétrica es:
A △ B={x ∈ U / x ∈ A ⊻ x ∈ B }

A △ B=( A−B)∪(B− A)
A △ B=( A ∩ B)∪(B ∩ A)
A △ B=( A ∪ B) ∩( A ∩ B)
 x ⊕ y =( x + y )( xy)

Cada una de estas operaciones satisface las Leyes de la teoría de conjuntos,

veamos aquí una lista básica de las Leyes sobresalientes de la teoría de conjuntos

cada una de estas Leyes es demostrable aplicando las definiciones de las

operaciones de conjuntos o también por medio de las tablas de pertenencia que
son análogas a las tablas de verdad estudiadas en lógica, considerando la
siguiente notación

cuando x ∈ A en la tabla se escribe 1

cuando x ∉ A en la tabla se escribe 0

veamos un ejemplo de una demostración por tablas de pertenencia

ejemplo: utilice tablas de pertenencia para demostrar A ∪B= A ∩ B

A B A ∪B A ∪B A B A∩B A ∪B= A ∩ B
 0 0 0 1 1 1 1 1
0 1 1 0 1 0 0 1
1 0 1 0 0 1 0 1
1 1 1 0 0 0 0 1

A=B si y sólo si A ⊆ B y B ⊆ A

A={ 1,2,3,4,56 , ….50 } B={2,4,6,8,10,12}

Ahora vamos a realizar un ejemplo de operaciones con conjuntos

Ejemplo: sea U =⌈ −1,1 ⌉ , para cada k =1,2,3 , … son definidos los conjuntos:
Ak =A (k )
A1= [−1,1 ]

A2=
[ −1 1
,
2 2 ]
A3 = [ −1 1
,
3 3 ]
A 4=
[ −1 1
,
4 4 ]
…
Ak =
[ −1 1
,
k k ]
Ak +1=
[ −1
,
1
k +1 k +1 ]
…
A1 A 2 A 3 A 4 …
realizamos las siguientes operaciones:
Conjunto ternario de Cantor
Ak = −1 ,
[
−1
k
1
) ( ]
∪ , 1 k=2,3,4,5 …
k

A1 ∩ A 2 ∩ A 3 ∩ … ∩ A k =¿ Ak
A1 ∩ A 2 ∩ A 3 ∩ …={0 }

A1 ∪ A 2 ∪ A 3 ∪…=A 1
 Ak +1− A k ={}

Ak −A k +1=
[ −1 −1
,
k k+1
∪ ) (
1 1
,
k +1 k ]
Ak ∆ A k+1=
[ −1 −1
,
k k +1
∪ ) (
1 1
,
k +1 k ]

Concepto de pareja ordenada:

La pareja ordenada escrita así (a,b) donde “a” es llamado un primer elemento y “b”
es llamado un 2do elemento es definida así: (a,b) = {a,{b}}

por ejemplo: (21,7) = {21,{7}} (7,21) = {7,{21}}

observamos que (21,7) no es igual a (7,21), en general: (a,b) no es igual a (b,a),

Las parejas ordenadas son empleadas para definir el producto Cartesiano, el

estudio del producto Cartesiano permite estudiar otros conceptos como por
ejemplo:
la definición de funciones y relaciones, técnicas de conteo o el algebra de Boole
entre otros más

Producto Cartesiano: Sean A y B conjuntos no vacíos, el producto Cartesiano

escrito así A × B es igual al conjunto de todas las parejas ordenadas, donde el
primer elemento pertenece al conjunto A y el segundo elemento pertenece al
conjunto B, en términos matemáticos

A × B={( a , b ) /a ∈ A ∧b ∈ B } con | A × B |¿ |A |⋅ |B |,

Ejemplo: sean A={ 1,2,3 } B={ rojo , verde }

A × B={( 1 ,rojo ) , ( 1 , verde ) , ( 2 ,rojo ) , ( 2 , verde ) , ( 3 , rojo ) , ( 3 , verde ) }

| A × B |¿ |A |⋅ |B|=3 ( 2 ) =6

A × A= A2={ ( 1,1 ) , ( 1,2 ) , (1,3 ) , ( 2,1 ) , ( 2,2 ) , ( 2,3 ) , ( 3,1 ) , ( 3,2 ) , ( 3,3 ) }

| A × A |¿ | A |⋅| A|=3 ( 3 ) =9
observación: el conjunto B={0,1} será estudiado en el algebra de Boole como
también su producto Cartesiano y su generalización, veamos ahora como es la
generalización del producto Cartesiano.

Así como fueron definidas las parejas ordenadas, también son definidas las
tríadas o ternas ordenadas así: (a,b,c) donde se tiene un primero “a”, un segundo
“b” y un tercero “c”, de igual manera cuaternas ordenadas (a,b,c,d) …. y n-adas de
la forma (a1,a2,…an) donde aparece un primero “a 1” un segundo “a2 ”, …., un n-
ésimo “an”

En términos matemáticos, se tiene:

A × B ×C={ ( a , b , c ) /a∈ A ∧b ∈ B ∧c ∈C }con| A × B ×C |¿| A |⋅ |B |⋅ |C |,

A × B ×C × D={ ( a , b , c , d ) / a ∈ A ∧ b ∈ B∧ c ∈ C ∧d ∈ D }

con | A × B ×C × D|¿| A |⋅ |B |⋅ |C |⋅|D |, y así sucesivamente

en general:
A1 × A2 × A3 × …× A n={ ( a1 , a2 , a3 , … , an ) /a1 ∈ A1 ∧a 2 ∈ A 2 ∧ …∧ an ∈ A n }

| A1 × A 2 × A 3 × …× A n|¿| A 1|⋅|A 2|⋅|A3 |⋅… ⋅|An |,

ejemplo: la cardinalidad de A × B ×C cuando | A |¿ 5 ,|B |¿ 10 ,|C |¿ 16 es

| A × B ×C |¿| A |⋅ |B |⋅|C |¿ 5 ( 10 ) 16=800

ejemplo: si B= {0,1 } entonces:

|B × B× B |¿ |B |⋅ |B |⋅ |B |¿ 2 ( 2 ) ( 2 )=23 =8

Ahora vamos a emplear el concepto de producto Cartesiano para definir el

concepto de relación o también llamada relación binaria.

ejemplos de la cardinalidad de productos cartesianos

ejemplo

Al ir de viaje, Ernesto llevará:

5 pantalones
6 camisas
2 pares de zapatos
3 chumpas
4 pares de calcetines

De cuántas maneras diferentes se puede vestir Ernesto?

|P ×C × Z × S × D |¿ |P|⋅ |C |⋅|Z |⋅|S |⋅ |D|=5 ( 6 )( 2 ) ( 3 ) ( 4 )=720

ejemplo
en un almuerzo tipo Buffet, se tiene:
3 clases de carnes
2 clases de ensaladas
12 clases de bebidas
5 clases de salsas
2 clases de pan
2 tipos de pastas

Cuántos menús se pueden servir en este almuerzo

|C × E × B× S × P ×Q|¿|C |⋅ |E|⋅|B |⋅ |S |⋅ |P ¿

ejemplo
Cuántas contraseñas de 8 símbolos se pueden construir con un alfabeto de 25
símbolos con
(a) repetición de símbolos
(b) sin repetición de símbolos
(a)
| A × A × A × A × A × A × A × A |¿| A |⋅ | A |⋅ | A |⋅ | A |⋅ | A |⋅| A |⋅| A |⋅ | A |¿ 258

=1.52587891e11

(b)
número de contraseñas de 8 símbolos sin repetición de símbolos es igual a:

(25)(24)(23)(22)(21)(20)(19)(18)=4.3609104x10^10
Una relación R del conjunto A en el conjunto B es un subconjunto de A × B , es
decir que una relación R es un conjunto de parejas ordenadas contenida en A × B ,
en gráficas:

1er ejemplo
cuando A × B={( 1 ,rojo ) , ( 1 , verde ) , ( 2 ,rojo ) , ( 2 , verde ) , ( 3 , rojo ) , ( 3 , verde ) }

entonces una relación R de A en Bes

R={( 2 , rojo ) , ( 2 , verde ) , ( 3 , rojo ) , }⊂ A × B

( 2 , rojo ) ∈ R también se escribe así 2 R rojo

( x , y ) ∈ R también se escribe así x R y

2do. ejemplo

cuando N × N ={( 1,1 ) , ( 1,2 ) , ( 1,3 ) , ( 2,1 ) , ( 2,2 ) , ( 2,3 ) , ( 3,1 ) , ( 3,2 ) , ( 3,3 ) , … }

entonces una relación R de A en A es

R={( 1,1 ) , ( 2,2 ) , ( 3,3 ) , … }={( x , y ) ∈ A × A / x= y }

3er. ejemplo
la relación
R={( a ,b ) ∈ Z × Z /a+b es par }

de los enteros Z en los enteros Z significa que dos números enteros a y bestán
relacionados siempre y cuando
a+ b es par

Pregunta: Si A es un conjunto finito con cardinalidad igual a n y B es un conjunto

finito con cardinalidad igual a m, cuántas relaciones existen de A en B

Respuesta: Para estudiar este problema de conteo es necesario el estudio del

conjunto potencia de un conjunto.
ESTUDIO DEL CONJUNTO POTENCIA DE UN CONJUNTO

Inicialmente vamos a estudiar este concepto con un ejemplo así:

Si A={ 2,4,5 } vamos a escribir a todos los subconjuntos de A así:

los subconjuntos de A con cardinalidad igual a 1 son:

{ 2 }, { 4 } , {5 }
los subconjuntos de A con cardinalidad igual a 2 son:

{2,4}, {2,5}, {4,5}

A es un subconjunto de sí mismo con cardinalidad igual a 3

tenemos que considerar aquí, un teorema: el conjunto vacío es subconjunto de

cualquier conjunto, es decir Ø  A

Ahora estamos listos para escribir el conjunto de todos los subconjuntos de A así:

P( A )={{ 2 }, { 4 } , {5 } ,{2,4}, {2,5}, {4,5}, { 2,4,5 } ,Ø}

donde P( A ) es llamado el conjunto potencia de A , definido en términos generales

así:

P( A )={ B / B es un subconjunto de A }

la cardinalidad del conjunto potencia es |P( A)|= 2|A|

Para conjuntos con una cardinalidad pequeña, se tiene su correspondiente

conjunto potencia con una cardinalidad grande, por ejemplo, para un alfabeto A
formado por 20 simbolos, se tiene |P( A)|= 2|A|=220=1048576

también podemos responder la pregunta: cuántas relaciones existen de A en B

la respuesta se obtiene al contar todos los subconjuntos de A × Bque es igual a

|P( A × B)| = 2|A × B|=2|A |⋅|B|

por ejemplo, el número de relaciones de A en B cuando | A |¿ 5 |B|=6es

|P( A × B)| = 2|A × B|=2|A |⋅|B|=25 (6 )=230

para conjuntos de mayor cardinalidad como por ejemplo los conjuntos de seres
humanos, se tiene un número inmensamente grande pero finito de relaciones
entre seres humanos.

concepto de partición

Las particiones aparecen en diferentes contextos, por ejemplo, las letras de

nuestro alfabeto castellano son clasificadas o particionadas como las letras que
son vocales ó las letras que son consonantes, en matemáticas clasificamos a los
números naturales como pares ó impares.

el concepto de partición de un conjunto A gráficamente es así:

Un subconjunto P del conjunto potencia P( A ¿, es decir P está formada por

subconjuntos de A, es una partición de A cuando se cumplen

1) todos los subconjunto S de A pertenecientes a P son diferentes del vacío

2) si S y T son subconjuntos cualesquiera de A que pertenecen a P , entonces la

intersección de S con T es el conjunto vacío

3) La unión de todos los subconjuntos de A pertenecientes a P es igual a A.

ejemplos de particiones

1) Si A={ 0,1,2,3,4,5,6,7,8,9 } ,se tiene que

P={ { 0,2 }, {4,6,8}{1,3,5,7,9 } }

es una partición de A por que

todos los subconjuntos S de A pertenecientes a P son diferentes del vacío, es

decir

{ 0,2 }≠ ∅ { 4,6,8 } ≠ ∅ {1,3,5,7,9 } ≠ ∅

si S y T son subconjuntos cualesquiera de A que pertenecen a P , entonces la
intersección de S con T es el conjunto vacío, es decir

{ 0,2 }∩ { 4,6,8 }=∅ {0,2}∩ {1,3,5,7,9 }=∅ { 4,6,8 } ∩{1,3,5,7,9}=∅

La unión de todos los subconjuntos de A pertenecientes a P es igual a A, es decir

{ 0,2 }∪{4,6,8 }∪{1,3,5,7,9 } =A

de igual manera P={ { 0 }, {1 } , { 2 } , { 3 } , { 4 } ,{5,6,7,8,9 }} es una partición de A

2) El conjunto de números reales es particionado así: P={ (−∞ , 0 ) , {0 } , ( 0 ,+ ∞ ) }

todos los subconjuntos S de A pertenecientes a P son diferentes del vacío, es

decir

(−∞ , 0 ) ≠ ∅ { 0 } ≠ ∅ ( 0 ,+ ∞ ) ≠ ∅

si S y T son subconjuntos cualesquiera de A que pertenecen a P , entonces la

intersección de S con T es el conjunto vacío, es decir

(−∞ , 0 ) ∩ { 0 }=∅ (−∞ , 0 ) ∩ ( 0 ,+∞ ) =∅ {0 }∩ ( 0 ,+ ∞ ) =∅

La unión de todos los subconjuntos de A pertenecientes a P es igual a A, es decir

(−∞ , 0 ) ∪ { 0 } ∪ ( 0 ,+ ∞ ) }=R

en esta partición vemos como el conjunto de números reales es particionado, en el

conjunto de números que son negativos, el cero y los números que son positivos.

Nota: cuando se realizan particiones de un conjunto se lleva a cabo una

clasificación sofisticada de los subconjuntos del conjunto A.