Teoría de Conjuntos

CONJUNTOS

1. NOCIÓN DE CONJUNTO:
Entendemos por conjunto, a una reunión, colección, agrupación, clase, conglomerado o familia, de objetos
bien definidos, reales o abstractos llamados elementos.
Los conjuntos se denotan con letras mayúsculas (A; B; C; ...) y sus elementos, separados por comas (o punto
y coma en el caso de números), encerrados entre llaves.

2. DETERMINACIÓN DE UN CONJUNTO

1°) Por Comprensión o de Forma Constructiva: Cuando se define al conjunto enunciando una propiedad
común que caracterizan a los elementos de dicho conjunto.

Ejemplo: A = {x / x es un número natural par menor que 19}

B = {x / x es una vocal}

2°) Por Extensión o de Forma Tabular o Enumerativa: Cuando nombran explícitamente los elementos de
dicho conjunto.

Ejemplo: A = { 0; 2; 4; 6; 8; 10; 12; 14; 16; 18 }

B = { a, e, i, o, u}

Ejemplo: Determinar por comprensión el siguiente conjunto A:

A = { 21 , 23 , 25 , 27 }
a) A = {2 2n - 1
/ n ÎN , 0 < n £ 4}
1, 3, 5, 7: son números impares
b) A = {2 2n +1
/ n es impar positivo}
(números en escuadra)
c) A = {2n / n es impar positivo}
tn = 2n-1
d) A = {3n +2 / n esimpar positivo}
donde 1 £ n £ 4 ó 0 < n £ 4
e) A = {2n / n es par positivo}
Rpta: a

3. CONJUNTO UNIVERSAL (U): Es un conjunto de referencia para el marco de una situación particular, es
posible elegirlo de acuerdo a lo que se trate.

CONJUNTOS NUMÉRICOS

1) Conjunto de los Números Naturales ( ¥ ):

¥ = {0 ; 1 ; 2 ; 3 ; 4 ; ...............}

2) Conjunto de los Números Enteros ( ¢ ):

¢ = {-¥ ..............., -3 ; -2 ; -1 ; 0 ; 1 ; 2 ; 3 ; ............ ; + ¥}

62
3) Conjunto de los Números Racionales ( ¤ ):
ìa ü
¤ = í / a, b Î z ; b ¹ 0ý
îb þ
ì a 1 1 a ü
¤ = í- ¥, ......., - ,......, - 1, ........, - , ......., 0, ......, , .........., 1, ..........., , ............ + ¥ý
î b 2 2 b þ

- Los números decimales finitos son racionales.

Ejemplos:
21
0, 21 = Î ¤
100

- Los números decimales infinitos periódicos son racionales

- Los números periódicos puros y periódicos mixtos son racionales

» = 43
0, 43 Î ¤
99
º = 241 - 2
0, 241 =
239
Î ¤
990 990

4) Conjunto de los Números Irracionales ( I ):

Está formado por los números decimales infinitos no periódicos.

Ejemplos:

p Î I 5 Î I 3 Î I
{
I = ........,- p, ........, - 5 , ........, - 2 , ........,
3
3 , ........, e, ........, p, ........ }
Donde
p = 3,14159....... e = 2,718281.........

5) Conjunto de los Números Reales ( ¡ ):

¡ =¤ ÈI
Su gráfica:

-¥ 0 +¥

¡ {
= - ¥, ........., - p, ........., - 5 , - e, ........., 0, ......... p, ......... 7 , ........., 4e, ........., + ¥ }
6) Conjunto de los Números Complejos ( £ ):

£ {
= a + bi / i = - 1, a, b, Î R }
1) 3 Î £ 2) - 7 Î £ 3) i Î £ 4) 2 - i Î £
porque: porque: porque: porque:
3 = 3 + 0i -7 = -7 + 0i i = 0 + 1i 2 - i = 2 + (-1)i

5) p Î £ 6) e Î £ 7) 4 - - 5 Î £ 8) 3 Î £

\ Cualquier número real es complejo.

¡ Ì£

63
 Conclusión:
i) ¥ Ì¢ ̤ Ì¡ Ì£
ii) I es disjunto de
¥ , ¢ , ¤

Complejos ( £ )

Imaginario Reales ( ¡ )
Ej. - 3 , 2i

Irracionales Racionales ( ¤ )
Ej. 2 , p, e 7 15 12
Ej. , , 8, 0,
5 3 3

Fraccionarios Enteros ( ¢ ) Z+={1, 2, 3, ....}

3 7 10 {..., -2, -1, 0, 1, 2,..} Cero = 0
Ej. , ,
5 9 3 Z-={..-3, -2, -1}

Naturales ( ¥ )
{0,1,2,3...}
Conjunto de los Números Pares

= { - ¥ ; ......... ; -4 ; -2 ; 0 ; 2 ; 4 ; 6 ; 8 ; ................... ; + ¥} = {2K / K Î ¢ }

Conjunto de los Números Impares

= { - ¥ ; ......... ; -3 ; -1 ; 1 ; 3 ; 5 ; 7 ; ................... ; + ¥} = {2K – 1 / K Î ¢ }

4. RELACIÓN DE PERTENENCIA
Un elemento pertenece (Î) a un conjunto si forma parte o es agregado de dicho conjunto. Un elemento no
pertenece (Ï) a un conjunto si no cumple con la condición anterior. Esta relación vincula un elemento con un
conjunto, más no vincula elementos o conjuntos entre sí.

Ejemplo: Dado el conjunto: A = {4; 6; 7; 9}

Entonces: 4 Î A (4 pertenece a A)
9 Î A (9 pertenece a A)
5 Ï A (5 no pertenece a A)

5. CARDINAL DE UN CONJUNTO
Es el número entero, no negativo, que indica la cantidad de elementos diferentes de un conjunto. El cardinal
de un conjunto A se denota: n (A).
Ejemplos: A = {7; 4; 6; 3} ® n (A) = 4
B = {2; 4; 6; 8; 10} ® n (B) = 5
C = {6; 4: 4; 6; 4} ® n (C) = 2

RELACIONES CON CARDINALES

(I) Si A y B son disjuntos:

n (A È B) = n (A) + n (B)

64
 (II) Para 2 conjuntos cualesquiera A y B:

n (A È B) = n (A) + n (B) - n (A Ç B)

(III) Para 3 conjuntos cualesquiera A, B y C:

n (AÈBÈC) = n (A) + n (B) + n (C) - n (A Ç B) - n (AÇC) - n (BÇC) + n (AÇBÇC)

6. RELACIONES ENTRE CONJUNTOS

1) Inclusión: Se dice que un conjunto A está incluido en otro conjunto B, cuando todos los elementos de A
pertenecen a B. Se denota por A Ì B y simbólicamente se define la inclusión así:

AÌBÛ "xÎA ®xÎB

Si A = { p , q } y B = { m , n , p , q , r } , entonces A Ì B .

ì* A está incluido en B
ï ì* B incluye a A
ï* A está contenido en B ï
A Ì B , se lee : í B É A , se lee : í* B contiene a A
ï* A es parte de B ï* B es superconjunto de A
ï* A î
î es subconjunto de B

Nota: Si algún elemento del conjunto A, no pertenece a B entonces decimos que A no está incluido en B y se
denota: A Ë B.

Ejemplo: Si: A = {f;a;{a} ;{a,b} ;{f}} . Indicar las proposiciones que son verdaderas.
I. aÌA Ù {a, b} Ì A
II. {f} Ï A Ú {f} Ì A
III. f Ì A Ù fÎA

a) solo I b) solo II c) solo III d) II y I e) II y III

Resolución:
A = {f;a;{a} ;{a,b} ;{f}}

I. aÌA Ù {a, b} Ì A
F F = F

II. {f} Ï A Ú {f} Ì A

F V = V

III. f Ì A Ù f ÎA
V V = V por tanto II y III son verdaderas Rpta: e

65
2) Igualdad de Conjuntos

A = B Û A y B tienen los mismos elementos.

3) Conjuntos Comparables

A es comparable con B, si A Ì B o B Ì A

4) Conjuntos Equivalentes

A es equivalente con B, si n ( A ) = n ( B )

5) Conjuntos Disjuntos

Los conjuntos A y B son disjuntos cuando no tienen elementos comunes.

NOTA:
Conjunto Unitario o Singlenton
Todo aquel conjunto que contenga un sólo elemento.
Conjunto Vacío
Conjunto que carece de elementos, lo representamos como: { } , Æ
Observación: {Æ} es un conjunto unitario.

6) Conjunto Potencia
Es el conjunto formado por todos los subconjuntos que es posible formar con los elementos de un
conjunto dado.

6.1) Conjunto Potencia de A: P (A)

P(A) es el conjunto de todos los subconjuntos de A:

P(A) = { X / X Ì A } Es decir: X Î P(A) Û X Ì A

n
Si "n" es el número de elementos del conjunto A Þ n [P(A)] = 2

i) Æ Î P(A) , puesto que ; ÆÌA

ii) A Î P(A) , puesto que ; AÌA

Ejemplo: Dado A = {7; 5; 3}, los subconjuntos de A son:

Æ, {7}, {5}, {3}, {7; 5}, {7; 3}, {5; 3}, {7; 5; 3}

Entonces el conjunto potencia de A es:

P(A) = { Æ, {7}, {5}, {3}, {7; 5}, {7; 3}, {5; 3}, {7; 5; 3} }

Nota: Si n(A) es el cardinal del conjunto A, se verifica que:

# de subconjuntos de A
ó # de elementos P(A) = 2n (A)

n [ P(A)] = 2n (A)

66
Ejemplo: Para dos conjuntos M y N se cumple que n (M È N) = 8
Además: n [P (M)] + n [P(N)] =160.
Determine n [P (M Ç N)]

Resolución:
Sea n [P (M)] = 2n (M) y n [P(N)] = 2n (N)
Entonces en:
n [P(M)] + n[P(N)] = 160
2n (M) + 2n (N) = 160
2n (M) + 2n (N) = 32 + 128
2n (M) + 2n (N) = 25 + 27
lo que significa que reemplazando estos resultados en la fórmula:
n (M È N) = n (M) + n (N) - n (M Ç N)
tendremos:
8 = 5 + 7 - n (M Ç N)
n (M Ç N) = 4
por lo tanto
n[P(M Ç N)] = 2n (M Ç N) = 24

Rpta: 16

6.2) Subconjunto Propio: Es aquel que siendo subconjunto de un conjunto dado, no es igual a éste.

Ejemplo: Dado el conjunto: A = {2; 6; 8}, sus subconjuntos son:

Æ, {2}, {6}, {8}, {2; 6}, {2; 8}, {6; 8}, {2; 6; 8}

Luego, sus subconjuntos propios son:

Æ, {2}, {6}, {8}, {2; 6}, {2; 8}, {6; 8}

Nota: Si n(A) representa el cardinal del conjunto A:

# de subconjuntos propios de A = 2 n (A) – 1

# de subconjuntos propios de A no vacíos = 2 n (A) – 2

Ejemplo: Si un conjunto tiene 2047 subconjuntos propios. ¿Cuántos elementos tiene dicho conjunto?
Resolución:
# de subconjuntos propios de A = 2 n (A) – 1
2047 = 2 n (A) – 1
entonces 211 = 2n(A) , n ( A ) = 11

Ejemplo: Diego compra 9 baldes de pinturas de diferentes colores. Los mezcla en igual proporción.
¿Cuántos nuevos matices se pueden obtener?

a) 512 b) 246 c) 247 d) 503 e) 502

Resolución: vacío
# de colores =9
# de nuevos matices= 29 - 1 - 9
= 512 - 10
= 502 Subconjuntos
Rpta: e unitarios

67
Nota: Para calcular la cantidad de subconjuntos unitarios (1 elemento), binarios (2 elementos),
n!
ternarios (3 elementos), etc. , debemos emplear combinaciones: Ck =
n

(n-k)!. k!

Ejemplo: El conjunto A tiene 200 subconjuntos no ternarios. ¿Cuántos subconjuntos quinarios tendrá?

a) 64 b) 56 c) 48 d) 21 e) 35

Resolución:
Sea n(A) = x
æ Subconjuntos ö x!
÷ = 2 - C3 = 200 2x - = 200
x x
ç Þ
è no ternarios ø 3! ( x - 3 )

2 -
x ( x - 2 )( x - 1 ) x
= 200 Þ x =8
6
Luego :
PROPIEDADES DE CONJUNTO
æ # Subconjuntos ö 8 8!
ç ÷= C = POTENCIA
è Quinarios ø 5 5 ! x 3!
8x7x6
= = 56 1) P(Æ) = {Æ}
6
2) P(A) Ì P(B) Û A Ì B
Rpta: b
3) P(A) = P(B) Û A = B

4) P(A) U P(B) Ì P(A U B)

5) P(A) Ç P(B) = P(A Ç B)

6) Æ Î P(A) , A Î P(A)

7. OPERACIONES ENTRE CONJUNTOS

1. UNIÓN: Dados dos conjuntos A y B, la unión de ellos es el conjunto formado por aquellos elementos
que pertenecen por lo menos a uno de esos conjuntos A o B. Se denota A È B y se define:

A È B = {x / x Î A Ú x Î B}

Ejemplo: Dados: A = {6; 8; 2}

B = {3; 7}

® A È B = {2; 3; 6; 7; 8;}

Diagramas:

A È B A È B A È B

A B A B B
A

Conjuntos Disjuntos Conjuntos Comparables

68
2. INTERSECCIÓN: Para dos conjuntos A y B, la intersección de ellos es el conjunto formado por los
elementos comunes de A y B. Se denota A Ç B y se define.

AÇB={x/xÎA ÙxÎB}
Ejemplo:

Dados: A = {x; &; 5}

B = {&; 3; @; 5; 7}
A Ç B = { & ; 5}

Diagramas:

AÇB AÇ B=Æ AÇB=A

A B A B B

Conjuntos Disjuntos Conjuntos Comparables

3. DIFERENCIA: La diferencia de dos conjuntos A y B (en ese orden), es el conjunto formado por los
elementos que pertenecen al conjunto A, pero no a B. Se denota por A - B y se define:

A - B = {x / x Î A Ù x Ï B}

Ejemplo:
Dados A = {6; &; 4; 7; @}
B = {3; 4; 5; 6; 7}
® A-B={&;@} , B-A={3;5}
Importante recordar:
La diferencia de conjuntos no es conmutativa; esto es: si A ¹ B
A–B ¹ B-A
Diagramas:

A B A B B
A

A–B A-B=A A-B=Æ

Conjuntos Disjuntos Conjuntos Comparables

4. DIFERENCIA SIMÉTRICA: Dados dos conjuntos A y B, la diferencia simétrica de ellos es el conjunto

formado por los elementos que pertenecen a A o B pero no a ambos.
Se denota por A D B y se define:

A D B = { x / x Î (A - B) Ú x Î (B - A) }

Ejemplo: Sea A = {0; &; 2; 8}

B = {3; &; 5; 0; 7}
® A D B = {2; 8; 3; 5; 7}

69
Diagramas:

A B
A B B A

A DB A DB A DB

Conjuntos Disjuntos Conjuntos Comparables

5. COMPLEMENTO: El complemento de un conjunto A, es el conjunto formado por los elementos del

conjunto universal U que no pertenecen a A. Se denota por: Ac, A', o C(A) y se define:

A' = {x / x Î U Ù x Ï A} = U – A

Ejemplo: Sea: U = {x / x Î Z+ Ù x < 8}

A = {2; 3; 5}
® A' = {1; 4; 6; 7}

Diagrama:

A
A'

6. PRODUCTO CARTESIANO: Llamado también conjunto producto de dos conjuntos A y B, es aquel

conjunto cuyos elementos son pares ordenados donde las primeras componentes pertenecen a A y las
segundas componentes pertenecen a B.

Se denota A x B y se define:

A x B = {(a; b) / a Î A Ù b Î B}

Ejemplo: Si: A = {1; 2; 3}

B = {m; n }
® A x B = {(1; m), (1; n), (2; m), (2; n), (3; m), (3; n)}
® B x A = {(m; 1), (m; 2), (m; 3), (n; 1), (n; 2), (n; 3)}

Nótese que si A ¹ B:

AxB ¹BxA

Ejemplo: A una ceremonia asistieron 24 señoritas con cartera, 28 varones con corbata, 40 portaban casaca, 17
varones con corbata no tenían casaca, 9 señoritas portaban casaca pero no tenían cartera. ¿Cuántos
varones con casaca no llevaron corbata, si 16 señoritas no llevaron cartera ni casaca y 28 señoritas no
llevaron casaca?

a) 8 b) 9 c) 10 d) 11 e) 12

70
 Resolución:
U=
H= M=

28
Casaca = 40

=
Cartera = 24

ta
ba
x

or
C
17 11 12 12
9
16

40 = 11 + 9 + 12 + x ® x = 8 Rpta: a

LEYES Y PROPIEDADES DEL ALGEBRA DE CONJUNTOS

1. REFLEXIVAS 8. DEL COMPLEMENTO

1A. A È A = A 8A. (A')' = A
1B. A Ç A = A 8B. A È A' = U
8C. A Ç A' = f
2. CONMUTATIVAS 8D. f' = U
2A. A È B = B È A 8E. U' = f
2B. A Ç B = B Ç A
2C. A D B = B D A 9. DE LA DIFERENCIA
9A. A - B = A Ç B'
3. ASOCIATIVAS 9B. A - B = B' - A'
3A. A È (B È C) = (A È B) È C
3B. A Ç (B Ç C) = (A Ç B) Ç C 10. LEYES DE MORGAN
3C. A D (B D C) = (A D B) D C 10A. (A È B)' = A' Ç B'
10B. (A Ç B)' = A' È B'
4. DISTRIBUTIVAS
4A. A È (B Ç C) = (A È B) Ç (A È C)
11. DE ABSORCIÓN
4B. A Ç (B È C) = (A Ç B) È (A Ç C)
4C. (A È B) Ç C = (A Ç C) È (B Ç C)
12A. A È (A Ç B) = A
4D. (A Ç B) È C = (A È C) Ç (B È C) 12B. A Ç (A È B) = A
12C. A È (A' Ç B) = A È B
5. DE LA INCLUSIÓN 12D. A Ç (A' È B) = A Ç B
ìA È B = B
ï
ïA Ç B = A
Si: A Ì B Þ í
ïA - B = f
ïîA D B = B - A

6. DE LA EXCLUSIÓN
Si A y B son disjuntos
ìA Ç B = f
ï
Þ íA - B = A
ïA D B = A È B
î
7. ELEMENTO NEUTRO
7A. A È f = A
7B. A Ç f = f
7C. A È U = U
7D. A Ç U = A

71