Subido por Jose Armin Contreras

1. Algebra de Conjuntos

Anuncio
Algebra I – MAT 100
1.
CONJUNTOS:
1.1
Conjunto:
La noción de conjunto está presente en todas las ramas de las matemáticas que
utilizan con libertad sus principios elementales y su terminología.
Definir formalmente el concepto de conjunto es bastante más complejo de lo que
parece a primera vista y es un problema propio de los fundamentos de la matemática,
así que para el presente curso este concepto se usará como un sinónimo de
colección, lo que dará suficiencia para trabajar los aspectos elementales del Algebra
de conjuntos que se requieren para el mismo. A todos los integrantes de un conjunto
se les llama "Elementos" y pueden ser de posibilidades reales, abstractas o
imaginarias. Para que un conjunto este bien definido no deben existir ambigüedades,
es decir debe distinguirse claramente a todos los elementos del conjunto y sin
repetirse.
Un conjunto es una colección de objetos, símbolos o entidades bien definidas,
que reciben el nombre de miembros o elementos del conjunto.
En matemáticas se utilizan diferentes lenguajes para comunicarse; existen tres
grandes categorías:
El lenguaje coloquial se utiliza para expresar ideas y conceptos en forma escrita u
oral usando el lenguaje ordinario.
El lenguaje simbólico se utiliza para expresar con símbolos en forma precisa los
conceptos dados en el lenguaje coloquial.
El lenguaje grafico se utiliza para aclarar conceptos y situaciones.
Al usar el lenguaje simbólico, usualmente utilizamos letras mayúsculas (A, B, C, ……)
para designar los conjuntos y letras minúsculas (a, b, c, …..) para designar los
elementos.
Se considera un símbolo que relaciona un elemento con un conjunto (∈). Se escribe:
a ∈ A. Y se lee, el elemento “a” pertenece al conjunto A. Para indicar que un elemento
no pertenece a un conjunto se escribe: a ∉ A. Y se lee, a no pertenece al conjunto A.
Tema N° 01: CONJUNTOS
Página 1 de 19
Algebra I – MAT 100
1.2
Formas de enunciar a los conjuntos:
a)
Por extensión o enumeración: los elementos son encerrados entre llaves y
separados por comas. Es decir, el conjunto se describe listando todos sus
elementos entre llaves.
Ejemplo:
Sea A = {0, 1}; representa al conjunto A cuyos elementos son el 0 y el 1.
b)
Por comprensión: los elementos se determinan a través de una condición
que se establece entre llaves. En este caso se emplea el símbolo " / " que
significa “tal que" y se acostumbra utilizar la estructura {* / **}, donde en lugar
del primer asterisco se expresa la variable que simboliza a los elementos del
conjunto, x, a, n, etc. y en lugar de los dos asteriscos se utiliza la propiedad
o condición que satisfacen los elementos simbolizados por la variable para
ser elementos del conjunto.
En forma simbólica es: A = {x / P(x)} = {x1, x2, …… xn}, que significa que el conjunto
A es el conjunto de todos los elementos x tales que la condición P(x) es verdadera,
como x1, x2, x3, ….
Ejemplo: El conjunto B que se describe como:
B = {x / x2 - x = 0}.
En este caso el conjunto B tiene de elementos las soluciones de la ecuación:
X2 - X = 0.
0
X (X – 1) = 0 ⇒
X = 𝑋−1 ; X1 = 0
0
X - 1 = 𝑋 ; X2 = 1
c)
Diagramas de Venn: son regiones cerradas que sirven para visualizar el
contenido de un conjunto o las relaciones entre conjuntos.
d)
Por descripción verbal: Es un enunciado que describe la característica que
es común para los elementos.
Tema N° 01: CONJUNTOS
Página 2 de 19
Algebra I – MAT 100
Ejemplo. Dada la descripción verbal “el conjunto de las letras vocales”, expresarlo
por extensión, comprensión y por diagrama de Venn.
Solución.
Por extensión:
V = {a, e, i, o, u}
Por comprensión:
V = {x/x es una letra vocal}.
Por diagrama de Venn:
𝕌
V
.a
.e
.i
.o
.u
Ejemplo: Expresar de las tres formas al conjunto de los planetas del sistema solar.
Solución.
Por diagrama de Venn:
𝕌
Por extensión:
P = {Mercurio, Venus, Tierra, Marte, Júpiter, Saturno, Urano, Neptuno, Plutón}
Tema N° 01: CONJUNTOS
Página 3 de 19
Algebra I – MAT 100
Por comprensión:
P = {x / x es un planeta del sistema solar}
1.3
Relaciones entre conjuntos:
a)
Inclusión o Subconjunto:
Se dice que el conjunto A es parte del conjunto B, o está incluido en B, si
todos los elementos de A están en B. Se denota como "A ⊂ B" que se lee "A
está incluido en B".
Es decir:
A ⊂ B ⇔ (∀x): x ∈ A ⇒ x ∈ B
Se acostumbra a leerse como que "A está contenido en B", "A es subconjunto de B".
La negación de la relación A ⊂ B se denota por A ⊄ B, que significa que "A no está
incluido o contenido en B" y significa que por lo menos un elemento de "x ∈ A" tal
que "x ∉ B".
Ejemplo:
A = {x / x es una letra del alfabeto}
V = {𝑎, 𝑒, 𝑖, 𝑜, 𝑢}
∴V⊂A
Observaciones:
1. La relación de pertenencia relaciona un elemento a un conjunto, mientras que la
relación de inclusión relaciona dos conjuntos.
2. El conjunto vacío está incluido en cualquier otro conjunto.
3. Todo conjunto está incluido en sí mismo.
b)
Igualdad de Conjuntos:
Intuitivamente dos conjuntos A y B son iguales cuando tienen los mismos
elementos.
Es decir:
A=B⇔A⊂B^B⊂A
Tema N° 01: CONJUNTOS
Página 4 de 19
Algebra I – MAT 100
Ejemplo:
Sea: A = {−3, 1} y B = {x ∈ Z / x2 + 2x - 3 = 0}.
¿A y B son iguales?
Propiedades:
1.
Reflexiva: ∀A: A = A
2.
Simétrica: A = B ⇔ B = A
3.
c)
Transitiva: A = B Λ B = C ⇒ A = C
Conjuntos Diferentes:
Intuitivamente A no es igual a B (A es diferente de B) cuando existe por lo
menos un elemento x ∈ A tal que x ∉ B o en todo caso existe por lo menos
un elemento x ∈ B tal que x ∉ A.
Es decir:
A ≠ B ⇔ (∃ x; x ∈ A / x ∉ B) v (∃ x; x ∈ B / x ∉ A)
Ejemplo: Sean los conjuntos
C
D
B
A
A≠B
d)
CC
CC
C≠D
F
E
E≠F
Conjuntos Comparables:
Un conjunto A es comparable con otro conjunto B si entre dichos conjuntos
existe una relación de inclusión.
A es comparable con B ⬄ A ⊂ B v B ⊂ A.
Es decir, cuando por lo menos uno de los conjuntos está incluido en el otro
Tema N° 01: CONJUNTOS
Página 5 de 19
Algebra I – MAT 100
Ejemplo: Sean A y B dos conjuntos.
Se observa que A esta incluido en B,
por lo tanto, A y B son COMPARABLES
B
A
Observaciones:
En el caso de que A ⊄ B Λ B ⊄ A, entonces estos dos conjuntos son no comparables
y son llamados conjuntos disyuntos, los conjuntos A y B son disyuntos cuando no
tienen elementos comunes.
Ejemplo:
Sea: A = {s/s es un animal} y B = {t/t es una flor}.
A y B son disyuntos, pues es imposible que un animal sea flor o viceversa.
e)
Conjuntos Coordinables o Equivalentes:
Dos conjuntos A y B son coordinables o equivalentes cuando entre sus
elementos puede establecerse una correspondencia biunívoca (La
coordinabilidad de un conjunto es una relación de equivalencia). Ahora
cuando dos conjuntos son coordinables se dice que tienen el mismo número
de elementos.
Ejemplo:
Sea: A = { 𝑎, 𝑏, 𝑐, 𝑑 }
B = {2, 4, 6, 8}
Los conjuntos A y B son coordinables, pues colocados de esta manera queda
establecida la correspondencia biunívoca.
Tema N° 01: CONJUNTOS
Página 6 de 19
Algebra I – MAT 100
Cardinal de un conjunto:
Se define como el número de elementos del conjunto y se denota por: n(A) cardinal
de A.
Propiedades
n (A - B) = n(A) - n (A ∩ B)
n (A ∆ B) = n (A ∪ B) - n (A ∩ B)
n (A ∪ B) = n(A) + n(B) – n (A ∩ B)
n (A ∪ B ∪ C)
=
n(A) + n(B) + n(C) - n (A ∩ B) - n (A ∩ C) - n (B ∩ C) + n
(A ∩ B ∩ C)
1.4
Clases de conjuntos:
Conjunto Finito:
Intuitivamente hablando un conjunto es finito si se tiene determinado número de
elementos diferentes y en el proceso de contar los elementos de este conjunto tiene
límite.
Ejemplo:
Sea T = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒}
Observaciones:
1. Todo conjunto finito tiene primer y último elemento.
2.
Todo conjunto parcial de un conjunto finito también es finito.
Tema N° 01: CONJUNTOS
Página 7 de 19
Algebra I – MAT 100
Conjunto Infinito:
Cuando un conjunto no es finito se dice que es infinito. Es decir, el proceso de contar
los diferentes elementos no tiene límite en el espacio y el tiempo. Diremos que un
conjunto infinito "I" tiene una ordenación simple cuando quedan satisfechas las
siguientes condiciones.
1. Todo conjunto parcial de "I" tiene primer elemento.
2.
Todo elemento de "I" excepto el primero tiene su inmediato anterior.
3.
A diferencia de los conjuntos finitos, los conjuntos infinitos carecen de último
elemento.
Ejemplo:
ℕ = {x / x es un número natural}
1. 5
Conjunto notables finitos:
Conjunto Vacío:
Llamado también conjunto nulo, es aquel conjunto que carece de elementos; se
denota por: ∅, o bien { }. Convenientemente se considera incluido en cualquier otro
conjunto.
Ejemplo:
Considere el conjunto " S " de todos los elementos que son de {𝑎, 𝑏, 𝑐 } como de
{𝑑, 𝑒, 𝑓 }. Luego el conjunto "S" no tiene elementos.
Ejemplo:
Q = {x ∈ ℕ / 3 < x < 4}
Tema N° 01: CONJUNTOS
Página 8 de 19
Algebra I – MAT 100
Conjunto Unitario:
Es aquel conjunto que tiene un solo elemento.
Es decir:
V = {𝑥 |𝑥 = 𝑎}
Ejemplo:
En diagrama de VENN
a
1.6
V
Conjunto universal:
En el diagrama de Venn se puede observar que el conjunto U contiene los conjuntos
M y N. U es el conjunto Universal porque es un conjunto que contiene a todos los
conjuntos.
Ejemplo: Sean los conjuntos:
E = {Enero, Abril, Agosto, Octubre}.
F = {Febrero, Marzo, Mayo, Junio, Julio, Septiembre, Noviembre,
Diciembre}
∴ U = {x / x es un mes del año}
Tema N° 01: CONJUNTOS
Página 9 de 19
Algebra I – MAT 100
1. 7
Familia de conjuntos:
Los elementos son también conjuntos.
Ejemplo: Sea:
T= {{𝑎}, {𝑎, 𝑏}, {1, 2,3}, {𝑥, 𝑦, 𝑧}}
1. 8
El Conjunto de los números:
Conjunto de los números naturales
N = {1,2,3,4, 5, ………………………………….……..………..………………… ∞ }
Conjunto de los números enteros:
Z = {- ∞ ………, -1, 0, 1, 2, ………………………………………………….…..+ ∞}
Conjunto de los números racionales:
𝑎
Q = {…………𝑏 , donde a y b ∈ ℤ ………………………………………………………}
Conjunto de los números irracionales:
I = {……………... √2, e, 𝜋, …………………………………………………...……..….}
Conjunto de los números reales:
R = {………∈ R, 0.00001, 0.000001, ……………………............................……....}
Conjunto de los números complejos.
C = {…………. R ∈ C, a+bi, ……donde a y b ∈ ℝ…………….........................…….}
∴N⊂Z ⊂ Q⊂I⊂ R⊂C
Tema N° 01: CONJUNTOS
Página 10 de
19
Algebra I – MAT 100
1.9
Operaciones entre conjuntos:
Toda operación se caracteriza por tener un resultado. Las operaciones entre
conjuntos dan como resultado otros conjuntos.
a. Complemento de un conjunto:
Sea el conjunto A. Se llama complemento del conjunto A, al conjunto formado
por todos los elementos del universal que no son de A.
Por comprensión se tiene:
Ac = {x ∈ 𝕌 / x ∉ A} = 𝕌 - A
O también:
x ∈ Ac ⇔ 𝑥 ∈ 𝑈 ^ x ∉ A
Ejemplo:
Graficamente
El área coloreada corresponde al conjunto Ac
AC
Propiedades:
El complemento del complemento de un conjunto, es igual al mismo conjunto.
Ejemplo: Sea A el conjunto
(Ac)c = A
b. Intersección de Conjuntos:
Sean los conjuntos A y B, se llama intersección entre A y B al conjunto "A∩B"
formado por los elementos comunes. Lógicamente hablar de elementos
comunes, es hablar de elementos que pertenecen a uno y otro conjunto.
Tema N° 01: CONJUNTOS
Página 11 de
19
Algebra I – MAT 100
O sea que:
A ∩ B = {x ∈ U / x ∈ A ^ 𝑥 ∈ 𝐵}
O también:
x∈A∩B⇔x∈A^x∈B
Gráficamente se tiene:
El área coloreada representa “A ∩ B”
Propiedades:
o Idempotencia: La intersección de un conjunto, es igual al mismo conjunto:
A∩A=A
o Asociativa: La intersección es asociativa, Sean los conjuntos A, B y C.
(A ∩ B) ∩ C = A ∩ (B ∩ C)
o Conmutativa: La Intersección es conmutativa, sean los conjuntos A y B.
(A ∩ B) = B ∩ A
o Elemento Neutro: El elemento neutro de la intersección es el conjunto
universal. (A ∩ U) = (U ∩ A) = A
o Elemento Absorbente: El elemento absorbente es el conjunto vacío. Sea el
conjunto A: A ∩ ∅ = ∅ ∩ A = ∅
c. Unión de Conjuntos:
La unión de los conjuntos A y B es el conjunto "A ∪ B" formado por todos los
elementos de A o de B.
Tema N° 01: CONJUNTOS
Página 12 de
19
Algebra I – MAT 100
Por comprensión:
A ∪ B = {x ∈ U / x ∈ A v x ∈ B}
O también:
x∈A∪B⇔x∈Avx∈B
Gráficamente:
El área coloreada representa “A ∪ B”
Propiedades:
Idempotencia:
La Unión de un Conjunto A, es igual al mismo conjunto.
A∪A=A
Asociativa:
La unión es asociativa. Sean los conjuntos A, B, y C.
(A ∪ B) ∪ C = A ∪ (B ∪ C)
Conmutatividad:
La unión es conmutativa. Sean los conjuntos A y B.
(A ∪ B) = (B ∪ A)
Otras propiedades:
1)
Leyes distributivas.
- De la unión con respecto a la intersección:
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
Tema N° 01: CONJUNTOS
Página 13 de
19
Algebra I – MAT 100
2)
De la intersección con respecto a la unión:
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Leyes de Morgan. - Dados dos conjuntos A y B.
- (A ∪ B) c = Ac ∩ Bc
-
(A ∩ B) c = Ac ∪ Bc
3)
Elemento neutro. - El elemento neutro de la unión es el conjunto vacío:
Sea A el conjunto. A ∪ ∅ = ∅ ∪ A = A
4)
Elemento Absorbente. - El elemento neutro de la unión es el conjunto universal.
Sea A el conjunto: A ∪ 𝕌 = 𝕌 ∪ A = 𝕌
d.
Diferencia entre conjuntos:
La diferencia entre los conjuntos A y B, donde A se llama minuendo y B
sustrayendo, es el conjunto "A - B" formado por todos los elementos de A
que no son de B.
Simbólicamente:
A - B = {𝑥 ∈ 𝕌|𝑥 ∈ 𝐴 ^ 𝑥 ∉ 𝐵}
O bien:
x∈A-B⬄𝑥 ∈𝐴^𝑥 ∉ 𝐵
y gráficamente:
El área coloreada representa “A – B”
e.
Diferencia Simétrica:
La diferencia simétrica de los conjuntos A y B es "A ∆ B”, formado por los
elementos de la unión de "A - B" y "B - A".
Tema N° 01: CONJUNTOS
Página 14 de
19
Algebra I – MAT 100
Es decir:
A ∆ B = (A - B) ∪ (B - A)
Y gráficamente:
A
B
A
El área coloreada representa: A ∆ B = (A - B) ∪ (B - A)
Teniendo en cuenta que:
"A - B" = A ∩ Bc
se tiene:
A ∆ B = (A ∩ Bc) ∪ (B ∩ Ac)
Propiedades. –
- Conmutativa. – Sean los conjuntos A y B.
A∆B=B∆A
- Asociativa: Sean los conjuntos A, B y C.
(A ∆ B) ∆ C = A ∆ (B ∆ C)
1.10
Conjunto de Partes
Sea el conjunto A, se llama conjunto de partes de A al conjunto P(A) formado
por todos los conjuntos que se pueden armar con los elementos de A.
Simbólicamente.
P(A) = {𝑋|𝑋 ⊂ 𝐴}
Tema N° 01: CONJUNTOS
Página 15 de
19
Algebra I – MAT 100
Dicho de otra forma:
X ∈ P(A) ⬄ X ⊂ A
Ejemplo: Sea A = {1, 2, 3}.
Luego el conjunto de partes de A será:
P(A) = {{1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1, 2,3}, { }}
1.11
Producto cartesiano
Un par ordenado es un objeto formado por dos elementos con un orden determinado
que notaremos por (a, b). A los elementos “a” y “b” se les denomina primera y
segunda componente del par (a, b). Dos pares ordenados son iguales si y solo si las
componentes correspondientes son iguales. De forma análoga podemos definir una
terna, cuaterna, quíntupla y en general, n-upla como un objeto formado por n
elementos a1, a2, …. an en un orden dado y lo notaremos por (a1, a2, ..., an).
Dados dos conjuntos A y B, llamaremos producto cartesiano de A y B, al conjunto
formado con todos los pares ordenados que pueden formarse con elementos de A y
B. Es decir:
A x B = {(a, b) / a ∈ A ^ b ∈ B}
Se tiene que:
card(A x B) = card(A).card(B).
El producto cartesiano se puede representar mediante diagramas cartesianos,
diagramas sagitales y tablas de doble entrada.
De igual forma se puede definir el producto cartesiano de tres o más conjuntos: Dados
A1, A2, ..., An conjuntos, definimos su producto cartesiano como el conjunto formado
por todas las n-uplas posibles (a1, a2, an) de forma que a1 ∈ A1, a2 ∈ A2, ..., an ∈ An:
A1 x A2 x ... x An = { (a1, a2,...,an) / ai ∈ Ai, "i = 1, 2, … n”}
Sean X e Y conjuntos, A, B ∈ P(X) y C, D ∈ P(Y), se tiene:
i)
XxY≠YxX
.
ii)
A x C ⊆ X x Y.
Tema N° 01: CONJUNTOS
Página 16 de
19
Algebra I – MAT 100
iii)
Distributiva respecto de la unión
X x (C ∪ D) = (X x C) ∪ (X x D)
(A ∪ B) x Y = (A x Y) ∪ (B x Y)
iv)
Distributiva respecto de la intersección
X x (C ∩ D) = (X x C) ∩ (X x D)
(A ∩ B) x Y = (A x Y) ∩ (B x Y)
v)
(X x C)’ = X x C’ (A x Y)’ = A’ x Y
vi)
(A x C) ∩ (B x D) = (A ∩ B) x (C ∩ D).
Tema N° 01: CONJUNTOS
Página 17 de
19
Algebra I – MAT 100
1. 12 LEYES DEL ALGEBRA DE CONJUNTOS:
1) Leyes de Idempotencia:
A∪A=A
A∩A=A
2)
Leyes Asociativas
(A ∪ B) ∪ C = A ∪ (B ∪ C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)
3)
Leyes Conmutativas
A∪B=B∪A
A∩B=B∩A
4)
Leyes Distributivas
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
5)
Leyes de Identidad
A∪𝜙=A
A∩𝕌=A
6)
Leyes de Complemento
a) A ∪ Ac = 𝕌
b) A ∩ Ac = 𝜙
c) 𝕌c = 𝜙
d) 𝜙c = 𝕌
e) A ∩ Bc = A – B
f) 𝕌 ∩ Ac = Ac
g) (Ac)c = A
7)
Leyes de Absorción
a. A ∪ (A ∩ B) = A
b. A ∩ (A ∪ B) = A
c. A ∪ 𝕌 = 𝕌
Tema N° 01: CONJUNTOS
Página 18 de
19
Algebra I – MAT 100
d. A ∩ 𝜙 = 𝜙
8)
Leyes de Morgan
(A ∪ B)c = Ac ∩ Bc
(A ∩ B)c = Ac ∪ Bc
9)
Diferencia
a) A – B = A ∩ Bc
b) A – (A ∩ B) = A – B
c) A ∩ (A – B) = A – B
d) (A ∪ B) – B = A - B
e) (A – B) ∪ B = A ∪ B
f) (A ∩ B) – B = 𝜙
g) (A – B) ∩ B = 𝜙
10) Diferencia Simétrica “ ∨ ”
A ∆ B = (A – B) ∪ (B – A) = (A ∩ Bc) ∪ (B ∩ Ac)
A ∆ B = (A ∪ B) ∩ (A ∩ B)c = (A ∪ B) ∩ (Ac ∪ Bc)
A ∆ B = (A ∪ B) - (A ∩ B)
Tema N° 01: CONJUNTOS
Página 19 de
19
Descargar