Captulo 8

Conjunto de ndices

Definicion 8.1 (Conjunto de ndices) Sea I un conjunto, tal que para cada i I se
tiene un conjunto Ai U. El conjunto I se denomina conjunto de ndices y cada i I es
un ndice.

(a) Los ndices son numeros (b) Los ndices son letras

Figura 8.1: Ejemplos de conjuntos de ndices.

Ejemplo 8.1 En la Figura 8.1a se tiene que los elementos del conjuntos de ndices son
enteros, mientras que para la Figura 8.1b el conjunto de ndices esta formado por letras.

Cuando I = {2, 3, 4} se tiene que: Cuando I = {a, b, c} se tiene que :

Para i = 2, A2 = A. Para i = a, Aa = W.

Para i = 3, A3 = C. Para i = b, Ab = X.

Para i = 4, A4 = B. Para i = c, Ac = Z.

Importante!!
A pesar que no existe ninguna restriccion para que los elementos de
I sean numeros enteros, para facilitar la discusion acerca de los conjuntos de ndices
asumiremos que I Z.

Ahora estamos en capacidad de extender los conceptos de union e interseccion para

mas de dos conjuntos.

163
164 CAPITULO 8. CONJUNTO DE INDICES

Definicion 8.2 (Union de conjuntos mediante ndices) Sea I = {i Z : 1 i

n} = {1, 2, n} un conjunto de ndices y sean los conjuntos Ai U definidos por I. El
[n
conjunto A1 A2 An , denotado por Ai , se define como:
i=1

n
[
Ai = {x : x Ai para algun i I},
i=1

de donde se desprende que

n
[
(8.1) x Ai i I : x Ai .
i=1

Importante!! Sn
Sn Note que x Ai es una proposicion. La negacion de esta proposicion,
i=1 S
(x i=1 Ai ), se denota por x / ni=1 Ai . Ademas,
n
[
x 6 Ai [i I : x Ai ]
i=1
i I : x 6 Ai
(8.2) i I : x Ai .

Ejemplo 8.2 Sea I = {3, 4, 5, 6, 7} y para cada i S I se definen los siguientes conjuntos
Ai = {x Z : 1 x i} = {1, 2, , i}. Determine 7i=3 Ai .
n
[
Ai = A3 A4 A5 A6 A7
i=3
= {1, 2, 3} {1, 2, 3, 4} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6, 7}
= {1, 2, 3, 4, 5, 6, 7}
= A7 .

Note que:

5 7i=3 Ai , pues existe al menos un i I, tal que 5 Ai . Especficamente para

S
i = 5, 6, 7, se tiene que 5 A5 , 5 A6 y 5 A7 .

/ 7i=3 Ai , pues NO existe un i I tal que 8 Ai .

S
8

Definicion 8.3 (Interseccion de conjuntos mediante ndices) Sea I = {i Z : 1

i n} = {1, 2, n} un conjunto de ndices y sean los conjuntos Ai U definidos por I.
n
\
El conjunto A1 A2 An , denotado por Ai se define como:
i=1

n
\
Ai = {x : x Ai para todo i I},
i=1
 165

de donde se desprende que

n
\
(8.3) x Ai i I : x Ai .
i=1

Importante!! Tn
Tn Note que x Ai es una proposicion. La negacion de esta proposicion,
i=1 T
(x i=1 Ai ), se denota por x / ni=1 Ai . Ademas,
n
\
x 6 Ai [i I : x Ai ]
i=1
i I : x 6 Ai
(8.4) i I : x Ai .

Ejemplo 8.3 Sea I = {3, 4, 5, 6, 7} y para cada i T I se definen los siguientes conjuntos
Ai = {x Z : 1 x i} = {1, 2, , i}. Determine 7i=3 Ai .
n
\
Ai = A3 A4 A5 A6 A7
i=3
= {1, 2, 3} {1, 2, 3, 4} {1, 2, 3, 4, 5} {1, 2, 3, 4, 5, 6} {1, 2, 3, 4, 5, 6, 7}
= {1, 2, 3}
= A3 .

Note que:
T7
2 i=3 Ai , pues para todo i I, se tiene que 2 Ai .

/ 7i=3 Ai , pues existe al menos un i I tal que 5

T
5 / Ai . Especficamente para
i = 3, 4, se tiene que 5
/ A3 y 5
/ A4 .

Importante!!
Tanto ni=i Ai como ni=i Ai SON CONJUNTOS, por lo tanto todas las
S T
leyes de la Teora de conjuntoS(Tabla 7.1) pueden ser usadas con estos nuevos conjuntos.
Por ejemplo, considere A = ni=i Ai y B = ni=i Ai . Por la Ley conmutativa de la se
T
tiene que "n # "n # "n # "n #
[ \ \ [
Ai Ai = A B = B A = Ai Ai .
i=i i=i i=i i=i

Ejemplo 8.4 Demuestre las leyes de De Morgan generalizadas:

Ley de De Morgan generalizada de la union:

n
[ n
\
Ai = Ai .
i=1 i=1
166 CAPITULO 8. CONJUNTO DE INDICES

Ley de De Morgan generalizada de la interseccion:

n
\ n
[
Ai = Ai .
i=1 i=1

Ley de De Morgan generalizada de la union

Usando (7.4) se tiene que

n n n n
" #
[ \ [ \
Ai = Ai x U : x Ai x Ai ,
i=1 i=1 i=1 i=1

Sn Tn
Por lo tanto, debe demostrarse la veracidad de x U : [x i=1 Ai x i=1 Ai ].
Para ello, considere un x cualquiera de U tal que
Paso Justificacion
Sn
1) x i=1 Ai Premisa Condicional
Sn
2) x 6 i=1 Ai Def. de complemento
Def. de x 6 ni=1 Ai (Ver 8.2)
S
3) i I : x Ai
x ni=1 Ai Def. de x ni=1 Ai (Ver 8.3)
T T
4)
x ni=1 Ai x ni=1 Ai
S T
5) Prueba condicional
h i
x U : x ni=1 Ai x ni=1 Ai
S T
6) Regla de GU

De forma analoga se demuestra la Ley de De Morgan generalizada de la interseccion.

Ejemplo 8.5 Demuestre las leyes distributivas generalizadas:

Ley distributiva generalizada de la union:

n n
" #
\ \
A Bi = (A Bi ).
i=1 i=1

Ley distributiva generalizada de la interseccion:

n n
" #
[ [
A Bi = (A Bi ).
i=1 i=1

Ley distributiva generalizada de la interseccion

 167

Importante!!
Para esta demostracion se requiere la siguiente equivalencia logica:

P (x) y U : Q(y) y U : [P (x) Q(y)],

donde U = {y1 , y2 , , yn }.

Desmostracion
P (x) y U : Q(y) Justificacion
P (x) [Q(y1 ) Q(y2 ) . . . Q(yn )] Def. de
[P (x) Q(y1 )] [P (x) Q(y2 )] . . . [P (x) Q(yn )] Ley distributiva para
y : [P (x) Q(y)] Def. de

Usando (7.4) se tiene que

"n # n
" "n # n
#
[ [ [ [
A Bi = (A Bi ) x U : x A Bi x (A Bi ) ,
i=1 i=1 i=1 i=1

Por lo tanto, debe demostrarse la veracidad de x U : [x A [ ni=1 Bi ] x ni=1 (A Bi )].

S S
Para ello, considere un x cualquiera de U tal que
Paso Justificacion
x A [ ni=1 Bi ]
S
1) Premisa Condicional
x A x ni=1 Bi
S
2) Def. de interseccion
Def. de x ni=1 Ai (Ver 8.1)
S
3) x A i I : x Bi
4) i I : [x A x Bi ] P (x) y : Q(y) y : [P (x) Q(y)]
5) i I : [x A Bi ] Def. de interseccion
x ni=1 (A Bi ) Def. de x ni=1 Ai (Ver 8.1)
S S
6)
x [A [ ni=1 Bi ] x ni=1 (A Bi )
S S
5) Prueba condicional
x U : [x [A [ ni=1 Bi ] x ni=1 (A Bi )]
S S
6) Regla de GU

De forma analoga se demuestra la ley distributiva generalizada de la union.

Definicion 8.4 (Familia de conjuntos) Un conjunto cuyos elementos son a su vez con-
juntos se denomina Familia de conjuntos.

Ejemplo 8.6 Determine cuales de los siguientes conjuntos son familias de conjuntos

C = {{a, b}, {b, c}, {a, b, c}} es una familia de conjuntos.

D = {{1}, 2, {1, 2}} no es una familia de conjuntos, pues D posee un elemento que
no es un conjunto: el numero 2

Dado A U. El conjunto de las partes de A, es decir, P(A) es una familia de

conjuntos.
168 CAPITULO 8. CONJUNTO DE INDICES

Sea A U un conjunto no vaco. Sea I = {i Z : 1 i n} = {1, 2, n}

un conjunto de ndices y sean los conjuntos Ai U definidos por I. El conjunto
F = {Ai }iI es una familia de conjuntos.

Definicion 8.5 (Particion) Sea A un conjunto no vaco. Sea I un conjunto de ndices

I y sean Ai A y Ai 6= . La familia de conjuntos {Ai }iI es una particion de A si
satisface
[
A= Ai .
iI

Ai Aj = , i, j con i 6= j.

Ejemplo 8.7 Suponga S = {1, 2, 3, 4}. Determine cuales de los siguientes conjuntos son
particiones de S.

A = {{1, 2}, {3}}. Este conjunto no es particion de S pues {1, 2} {3} =

6 S.

B = {{1, 2}, {3, 4, 1}}. Este conjunto no es particion de S pues si bien es cierto
que {1, 2} {3, 4, 1} = S, tambien es cierto que la interseccion de dos elementos
distintos de B no es vaca: {1, 2} {3, 4, 1} = {1} =
6 .

C = {{1, 2}, {3, 4}}. Este conjunto se puede reescribir como C = {A1 , A2 } donde
A1 = {1, 2}, A2 = {3, 4}. Observe que A1 A2 = S y ademas A1 A2 = , por lo
tanto C es una particion de S.

8.1 Ejercicios
1. Sean An = {x Z : x [n, n]} y Bn = {x Z : x [n, 2n]} los conjuntos que se obtienen
con n N , encuentre y exprese los siguientes conjuntos:
5
S 7
T
(a) Ai (c) Bi
i=1 i=3
50
S 15
T
(b) Ai (d) Bi
i=1 i=1

2. Sea S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} y sean A1 = {1, 2, 3, 4}, A2 = {5, 6, 7}, A3 = {4, 5, 7, 9},
A4 = {4, 8, 10}, A5 = {8, 9, 10} y A6 = {1, 2, 3, 6, 8, 10}. Diga cuales de los siguientes
conjuntos son una particion de S.

(a) {A1 , A2 , A5 } (c) {A3 , A6 }

(b) {A1 , A3 , A5 } (d) {A4 , A2 , A3 }

3. Si A1 es el conjunto de todos los enteros positivos y A2 es el conjunto de todos los enteros

negativos, es {A1 , A2 } una particion del conjunto de los enteros.?
4. Liste todas las particiones de los conjuntos S = {1, 2, 3} y T = {a, b, c, d}.