Professional Documents
Culture Documents
1 Conjuntos
• Un conjunto es una colección de objetos arbitrarios. Denotaremos un conjunto por las
letras mayúsculas del abecedario :
A, B, C, . . . , S, . . . , Z
• Los objetos que forman un conjunto son los elementos, los que denotaremos por letras
minúsculas :
a, b, c, . . . , z
x∈A
x∈
/A
Para el caso infinito esta noción se complica y da lugar a una teoría complicada ya que
se consideran infinitos de distinta naturaleza.
2 Definiciones de Conjuntos
• Un conjunto A queda definido (determinado o caracterizado) cuando se da una regla
que permita decidir si un objeto arbitrario pertenece o no a A
• Algunos conjuntos son definidos especificando, uno a uno, sus distintos elementos. Se
usa la notación,
A = {a, b, c, . . .}
para representar al conjunto A cuyos elementos son los objetos a, b, c, . . . etc. En este
caso, se dice que el conjunto queda definido por extensión.
• El método más frecuente de definir un conjunto es por comprensión, esto es, enunciando
una propiedad común y exclusiva que deben cumplir sus elementos. En forma mas
precisa, se parte de una propiedad P , la que define a un conjunto A de la siguiente
forma : Si un objeto x goza de la propiedad P , entonces x ∈ A y si x no goza de la
propiedad P , entonces x ∈ / A . En este caso, escribimos
A = {x / x goza de la propiedad P }
1
• Muchas veces la propiedad P se refiere a elementos de un conjunto referencial (Universo) U .
En este caso, se escribe que
W = {x ∈ U / x goza de la propiedad P }
Proposición
• Así el conjunto vacío φ es el conjunto tal que cualquiera que sea el elemento x , se
tiene que x ∈/ φ , . es decir
∀x, x ∈
/ φ es Verdadera
A = B ⇔ ∀x, (x ∈ A ⇔ x ∈ B)
Luego A = B es V ⇔ ∀x, (x ∈ A ⇔ x ∈ B) es V
I1. A = A (Reflexividad)
I2. A = B ⇔ B = A (Simetría)
I3. (A = B) ∧ (B = C) ⇔ (A = C) (Transitividad)
4 Inclusión de Conjuntos
• Dados dos conjuntos A y B , diremos que A está incluído en B o que A es un sub-
conjunto de B , si cada elemento de A es también elemento de B .En este caso es-
cribiremos A ⊆ B . Formalmente
A ⊆ B ⇔ ∀x, (x ∈ A ⇒ x ∈ B)
Luego A ⊆ B es V ⇔ ∀x, (x ∈ A ⇒ x ∈ B) es V
2
• En un diagrama.
A⊆B
De la definición se verifica que ,
• Proposición
Dados los conjuntos A , B y C arbitrarios entonces:
S1. A⊆A
S2. φ⊆A
S3. (A ⊆ B) ∧ (B ⊆ A) ⇔ A = B
S4. A ⊆ φ =⇒ A = φ
S5. (A ⊆ B) ∧ (B ⊆ C) ⇒ (A ⊆ C)
Demostración:
• De la tautologia p =⇒ p tenemos que: x ∈ A =⇒ x ∈ A es V,
luego ∀x, x ∈ A =⇒ x ∈ A es V, es decir A ⊆ A.
• Sea A un conjunto cualquiera, como la implicación: x ∈ φ =⇒ x ∈ A es V para
cualquier x (¿Por qué?), obtenemos
∀x, x ∈ φ =⇒ x ∈ A es V, es decir φ ⊆ A.
• De la tautologia [(p =⇒ q) ∧ (q =⇒ p)] ⇔ (p ⇔ q) tenemos que
[(x ∈ A =⇒ x ∈ B) ∧ (x ∈ B =⇒ x ∈ A)] ⇔ (x ∈ A ⇔ x ∈ B) es V para cualquier x
luego (A ⊆ B) ∧ (B ⊆ A) ⇔ A = B
• Si A ⊆ φ es V (Hip.) por demostrar que A = φ es V (Tesis).
Del punto anterior y de la hipótesis obtenemos que la siguiente conjunción
A ⊆ φ ∧ φ ⊆ A es V, luego (A ⊆ φ) ∧ (φ ⊆ A) ⇔ A = φ.
• De la tautologia del silogismo obtenemos que:
(x ∈ A =⇒ x ∈ B) ∧ (x ∈ B =⇒ x ∈ C) =⇒ (x ∈ A =⇒ x ∈ C)
luego A ⊆ B ∧ B ⊆ C =⇒ A ⊆ C.
Si A es un conjunto entonces A y φ se llaman subconjuntos triviales de A, cualquier
otro subconjunto de A se dice no trivial.
3
5 Conjunto Potencia
• Dado un conjunto A se define el conjunto potencia o el conjunto de las partes de A ,
denotado por P (A) , como el conjunto de todos los subconjuntos de A . Formal-
mente,
P (A)={X / X ⊆ A}
6 Unión de Conjuntos
• Dados dos conjuntos A y B , la unión entre A y B es el conjunto A ∪ B formado
por todos los elementos de A mas todos los elementos de B .
• Afirmar que x ∈ A ∪ B significa que al menos una de las afirmaciones x ∈ A o x ∈ B ,
es verdadera. Así podemos escribir que,
A ∪ B = {x / x ∈ A ∨ x ∈ B}
En un diagrama,
A∪B
Es inmediato que cualquiera que sean los conjuntos A y B , A ⊆ A ∪ B y B ⊆ A ∪ B .
• Dados los conjuntos A, B y C se tiene para la unión las siguientes propiedades:
U1. A∪A=A
U2. A∪φ=A
U3. A∪B =B∪A
U4. (A ∪ B) ∪ C = A ∪ (B ∪ C)
U5. A∪B =B ⇔A⊆B
4
7 Intersección de Conjuntos
• Dados dos conjuntos A y B , la intersección entre A y B es el conjunto A ∩ B formado
por todos los elementos comunes de A y de B .
A∩B
A y B disjuntos
In1. A ∩ A = A
In2. A ∩ φ = φ
In3. A ∩ B = B ∩ A
In4. (A ∩ B) ∩ C = A ∩ (B ∩ C)
In5. A ∩ B = A ⇔ A ⊆ B
• Además, en forma conjunta, la unión con la intersección satisfacen las leyes distributi-
vas.
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
5
8 Diferencia de Conjuntos
A − B = {x / x ∈ A ∧ x ∈
/ B}
En un diagrama,
A−B
D1. A − B = φ ⇔ A = B
D2. A − B = B − A, si A = B
D3. (A − B) ∩ B = φ
D4. (A − B) ∩ (B − A) = φ
D5. A − (A − B) ∩ B = A ∩ B
D6. A ∩ (B − C) = A ∩ B − A ∩ C
A B = (A − B) ∪ (B − A)
A B
6
• Dados los conjuntos A, B y C se tiene para la diferencia simétrica, las siguientes
propiedades:
DS1. A B=B A
DS2. A (B C) = (A B) C
DS3. A φ=A
DS4. A A=φ
DS5. A B = C ⇔ A C = B
En general nuestra atención estará dirigida a conjuntos que son subconjuntos de
un conjunto dado, que designaremos por U y que llamaremos conjunto Universo
9 Complemento de un Conjunto
• Tomando un conjunto referencial o universo U , el cual contiene a todos los conjuntos
que intervienen en una cierta discusión, si A ⊂ U la diferencia U − A se define como
el complemento de A y se denota como Ac . Esto es
Ac = U − A
C1. A − B = A ∩ B c
C2. (Ac )c = A
C3. A ⊆ B ⇔ B c ⊆ Ac
C4. A = φ ⇔ Ac = U
C5. (A ∪ B)c = Ac ∩ B c
C6. (A ∩ B)c = Ac ∪ B c
Ejemplo
Si A = {x ∈ Z/ x2 − 3x + 2 = 0}; B = {x ∈ Z / x3 = 4x};
C = {x ∈ Z / 0 ≤ x < 4}, entonces
A = {1; 2}; B = {−2; 0; 2}; C = {0; 1; 2; 3}
7
A ∪ B = {−2; 1; 0; 2}; B ∩ C = {0; 2};
C − A = {0; 3}; A − C = φ;
Ac = ZZ − {1; 2}; C B = (C − B) ∪ (B − C) = {1; 3; −2}.
• Algebra de conjuntos
Proposición
Dados A, B, C ⊆ U
(a) A ∪ (B ∪ C) = (A ∪ B) ∪ C;
A ∩ (B ∩ C) = (A ∩ B) ∩ C;
(b)A ∪ B = B ∪ A; A ∩ B = B ∩ A;
(c) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C);
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C);
(d) A ∪ φ = A; A ∩ U = A;
c
(e) A ∪ A = U; A ∩ Ac = φ.
• Observación
• Observación
1.- Con los conocimientos que se han entregado es posible hacer una generalización para
las operaciones de Unión e Intersección de conjuntos, en efecto:
8
V V
y x ∈ A∈C A ⇐⇒ (∃A ∈ C , x ∈ A) ⇐⇒ x ∈ C Para el caso particular V de
{A1 ; A2 ; A3 ; A4 ; ...; An } entonces la unión de C se representa por ni=1 Ai
que C = V
y x ∈ ni=1 Ai ⇐⇒ ∃Ai ∈ C , x ∈ Ai
b) - Si C es un subconjunto de P(X) no vacío entonces: - El conjunto intersección
de la colección definido por {x / ∀A ∈ C , x ∈ A} se representa por
_ _
A o C
A∈C
W W
yx∈ A∈C A ⇐⇒ (∀A ∈ C , x ∈ A) ⇐⇒ x ∈ C
elementos, con la propiedad que estos son distiguidos como primer y segundo elemento.
Así, mientras que los conjuntos parejas {a; b} y {b; a} son iguales, los pares (a, b) y
(b, a) no lo son. Por esta razón se usa el parentesis ( ).
• Definición (a, b) = (c, d) ⇐⇒ a = c ∧ b = d.
9
• Proposición Sean A,B conjuntos entonces: A × B = φ ⇐⇒ (A = φ ∨ B = φ)
Demostración: la proposición equivale a: AxB = φ ⇐⇒ (A = φ ∧ B = φ), cuya
• Ejemplo
IR4 = IR × IR × IR × IR x1 , x2 , x3 , x4 ∈ IR}
===============================
10