La Paz – Bolivia

2017
2.1. DEFINICIONES
CONJUNTO: Un conjunto es una colección de objetos
(que cumplen ciertas propiedades).
Para representar conjuntos, utilizamos las letras A,
B, C,… y para representar sus elementos, utilizamos
las letras a, b, c,…
DETERMINACIÓN DE UN CONJUNTO: Existen 2
maneras de expresar un conjunto:
 Por Extensión: Nombrando todos sus elementos.
EJEMPLO:
A ={1, 2, 3, 4}
 Por Comprensión: Nombrar sus elementos
mediante una propiedad. Se lo escribe como:
A = { x ∈ U / P(x) }
Y se lee “A es el conjunto de los elementos x ∈ U
tales que P(x) es verdad”. Así:
a ∈ A ↔ P(a) es V
EJEMPLO:
A = {x ∈ N, 1 ≤ x ≤ 4}
CONJUNTO UNIVERSO: Es el conjunto de referencia
de un tema de estudio. Se denota por “U”
CONJUNTO VACIO: Es aquel conjunto que carece de
elementos. Se denota por “Ø”
CONJUNTO UNITARIO: Es aquel conjunto que consta
de un solo elemento. Se lo escribe como:
{a} = {x ∈ U / x = a}
2.2. INCLUSIÓN E IGUALDAD DE CONJUNTOS
INCLUSIÓN DE CONJUNTOS: Sean A, B conjuntos.
Decimos que “A es un subconjunto de B”, denotado
“A ⊂ B” si todo elemento de A pertenece a B, es decir:
A ⊂ B ↔ (∀x)(x ∈ A → x ∈ B)
Cuando “A no es un subconjunto de B” se lo denota
“A ⊄ B” y significa que existe un elemento de A que
no está en B, es decir:
A ⊄ B ↔ (∃x)(x ∈ A ∧ x ∉ B)
PROPIEDADES DE LA INCLUSIÓN:
 REFLEXIVIDAD: Todo conjunto es parte de sí
mismo, es decir
A⊂A
 ANTISIMETRÍA: Si un conjunto A es parte de
un conjunto B y éste es parte del primero,
entonces son iguales. Es decir:
(A ⊂ B ∧ B ⊂ A) → A = B
 TRANSITIVIDAD: Si en conjunto es parte de
otro y éste es parte de un tercero, entonces
el primero está incluido en el tercero. Es
decir:
(A ⊂ B ∧ B ⊂ C) → A ⊂ C
IGUALDAD DE CONJUNTOS: Los conjuntos A y B son
iguales si tienen los mismos elementos. Así:
A = B ↔ (A ⊂ B ∧ B ⊂ A)
2.3. OPERACIONES CON CONJUNTOS
CONJUNTO DE PARTES: El conjunto de partes de A,
denotado “P(A)”, es el conjunto constituido por
todos los subconjuntos de A. Es decir:
P(A) = { X / X ⊂ A}
Entonces:
X ∈ P(A) ↔ X ⊂ A
(Si A tiene n-elementos, entonces P(A) tiene 2n
elementos)
EJEMPLO: Si A = {1, 2, 3}, entonces:
P(A) = { Ø, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}
COMPLEMENTO DE CONJUNTOS: Sea A ⊂ U. El
complemento de A, denotado “ AC ”, es el conjunto
formado por elementos de U que no pertenecen a A.
Es decir:
AC = {x ∈ U / x ∉ A}
Así:
x ∈ AC ↔ x ∉ A
EJEMPLO: Sea U = {1, 2, 3, 4, 5}. Si A = {1, 3, 5},
entonces:
AC = {2, 4}
INTERSECCIÓN DE CONJUNTOS: La intersección de
dos conjuntos A y B, denotado “A ∩ B”, es el conjunto
formado por los elementos que pertenecen a A y a B.
Es decir:
A ∩ B = {x ∈ U / x ∈ A ∧ x ∈ B}
Así:
x∈ A∩B↔x∈A∧x∈B
EJEMPLO: Sea U = {1, 2, 3, 4, 5}. Si A = {1, 2, 3} y
B = {2, 3, 4}, entonces:
A ∩ B = {2, 3}
UNIÓN DE CONJUNTOS: La unión de dos conjuntos A 8. NEUTRO: A∩U=A
y B, denotado “A ∪ B”, es el conjunto formado por los A∪Ø=A
elementos que pertenecen a A o 9. DOMINACIÓN: A ∪ U = U
a B. Es decir: A∩Ø=Ø
A ∪ B = {x ∈ U / x ∈ A ∨ x ∊ B} 10. ABSORCIÓN: A ∩ (A ∪ B) = A
Así: A ∪ (A ∩ B) = A
x∊ A∪B↔x∊A∨x∊B 11. LEY DEL COMPLEMENTO: UC = Ø
ØC = U
EJEMPLO: Sea U = {1, 2, 3, 4, 5, 6, 7}. Si A = {1, 4} y 12. LEY DE LA DIFERENCIA: A – B = A ∩ BC
B = {2, 3, 5}, entonces: 13. LEYES DE LA DIFERENCIA SIMÉTRICA:
A ∪ B = {1, 2, 3, 4, 5} A ∆ B = (A ∩ BC) ∪ (B ∩ AC)
DIFERENCIA DE CONJUNTOS: La diferencia entre los A ∆ B = (A ∪ B) – (A ∩ B)
conjuntos A y B, denotado “A - B”, es el conjunto 14. OTRAS LEYES:
formado por los elementos de A que no pertenecen A⊂B↔A∩B=A
a B. Es decir: A⊂B↔A∪B=B
A – B = {x ∈ U / x ∈ A ∧ x ∉ B} A∩B⊂A , A∩B⊂B
Así: A⊂A∪B , B⊂A∪B
x∈A–B↔x∈A∧x∉B A⊂B→A∩C⊂B∩C
A⊂B→A∪C⊂B∪C
EJEMPLO: Sea U = N. Si A = {2, 3, 4, 6,} y B = {3, 4}, A ⊂ B ↔ AC ⊂ BC
entonces: (A ⊂ C ∧ B ⊂ D) → A ∩ B ⊂ C ∩ D
A – B = {2, 6} (A ⊂ C ∧ B ⊂ D) → A ∪ B ⊂ C ∪ D
(Note que, en general, A – B ≠ B – A)
DIFERENCIA SIMÉTRICA: La diferencia simétrica de EJEMPLO: Demostrar que
los conjuntos A y B, denotado “A AC – (AC – B) = AC ∩ B
∆ B”, es la unión de los conjuntos SOL. Aplicando las propiedades de conjuntos, se
A – B y B – A. Es decir: tiene que:
A ∆ B = (A – B) ∪ (B – A) AC – (AC – B) = AC ∩ (AC – B)C ; L. Diferencia
Así: = AC ∩ (AC ∩ BC)C ; L. Diferencia
x ∈ A ∆ B ↔ x ∈ (A – B) ∨ x ∈ (B – A) = AC ∩ ((AC)C ∪ (BC)C) ; L. Morgan
= AC ∩ (A ∪ B) ; Involución
EJEMPLO: Sea U = N. Si A = {1, 3, 5, 6, 7} y B = {3, 4, = (A ∩ A) ∪ (A ∩ B) ; Dist.
C C

5, 8, 9}, entonces: = Ø ∪ (AC ∩ B) ; Inverso

A ∆ B = {1, 4, 6, 7, 8, 9} =A ∩BC ; Neutro
PROPIEDADES DE LA TEORIA DE CONJUNTOS: Las 2.4. PRODUCTO CARTESIANO Y FAMILIA DE
más usadas son: CONJUNTOS
1. INVOLUCIÓN: (AC)C = A PAR ORDENADO: El par ordenado, denotado “(a , b)”
2. IDEMPOTENCIA: A ∩ A = A es el conjunto cuyos elementos son {a} y {a, b}. Es
A∪A=A decir:
3. CONMUTATIVIDAD: A ∩ B = B ∩ A (a , b) = {{a}, {a, b}}
A∪B=B∪A (a y b son la primera y la segunda componente del
4. ASOCIATIVIDAD: A ∩ (B ∩ C) = (A ∩ B) ∩ C par ordenado)
A ∪ (B ∪ C) = (A ∪ B) ∪ C PRODUCTO CARTESIANO: El producto cartesiano de
5. DISTRIBUTIVIDAD: A y B, denotado “A X B”, es el
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) conjunto de pares ordenados cuya
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∩ C) primera componente pertenece a
6. LEY DE MORGAN: (A ∩ B)C = AC ∪ BC A y la segunda a B. Es decir:
(A ∪ B)C = AC ∪ BC A X B = {(x , y) / x ∈ A ∧ y ∈ B}
7. INVERSO: A ∩ A = Ø C Así:
A ∪ AC = U (x , y) ∈ A X B ↔ x ∈ A ∧ y ∈ B
EJEMPLO: Demostrar que
(A ∪ B) X C = (A X C) ∪ (B X C)

SOL. Sea (x , y) ∈ (A ∪ B) X C, entonces:

(x , y) ∈ (A ∪ B) X C ↔ x ∈ A ∪ B ∧ y ∈ C
↔ (x ∈ A ∨ x ∈ B) ∧ y ∈ C
↔ (x ∈ A ∧ y ∈ C) ∨ (x ∈ B ∧ y ∈ C)
↔ (x , y) ∈ A X C ∧ (x , y) ∈ B X C
Así (A ∪ B) X C = (A X C) ∪ (B X C)
CONJUNTO DE INDICES: Un conjunto de índices es un
conjunto I, donde para cada i ∈ I se tiene un conjunto
Ai ⊂ U
EJEMPLO: Cuando I = {2, 3,
4} se tiene que:
 Para i = 2, A2 = A
 Para i = 3, A3 = C
 Para i = 4, A4 = B
FAMILIA DE CONJUNTOS: Una familia de conjuntos,
denotado “{Ai}i ∈ I”, es una colección de cunjuntos Ai
donde i ∈ I.
EJEMPLO: Si I = N, entonces:
{Ai}i ∈ I = {Ai}i ∈ N = {A1, A2, A3, A4, …}
UNION DE CONJUNTOS MEDIANTE INDICES: La
unión de la familia {Ai}i ∈ I es el conjunto:

Así:

INTERSECCIÓN DE CONJUNTOS MEDIANTE

INDICES: La intersección de la familia {Ai}i ∈ I es el
conjunto:

Así: