Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGEBRA DE CONJUNTOS
1. Conjunto
Se entiende por conjunto a una colección, agrupación o reunión de objetos o elementos, y
que puede ser determinado ya sea por extensión: cuando sus elementos están indicados
explícitamente llaves; o por comprensión: cuando existe una propiedad o condición que
es común a todos estos elementos, de tal manera que al considerar cualquier objeto
existente se puede establecer sin ambigüedad si es o no elemento de tal colección.
2. Subconjuntos
Se dice que un conjunto A es un SUBCONJUNTO de un conjunto de B, o que A esta
incluido en B, si todo elemento de a es también elemento de conjunto B, denotándose en
tal caso: A⊂B. es decir, simbólicamente, A⊂B⇔ [∀ x∈ A, x∈ A ⟹ x∈ B].
AB AB AB
A A B
B B A
7
7
-1-
Análisis matemático
⮚ Conjunto unitario: se llama así a todo conjunto que consta de un solo elemento.
⮚ Conjunto universal: Denotado por U, es aquel conjunto que contiene a todos los
U
A a c b B
7
a ε A → a ε (A U B)
bε B → b ε (A U B)
c ε A y cε B →c ε (A U B)
-2-
Análisis matemático
A U B = { xlxε A v xε B}
"X ε (A U B) ↔ xε A v xε B"
Ejemplo: Sean los conjuntos A={1;2;3;4}, B={2;4;5;6;7} y C={5;6;7}, hallar AUB, BUC y
AUC. Trazar el diagrama de Venn de cada resultado.
Solución:
AUB= {1;2;3;4;5;6;7} BUC= {2;4;5;6;7} AUC = {1;2;3;4;5;6;7}
1 5
U U U
A 2
A C
3 4 6 6 2 4
B C
7 7
2 7 5 1 3 6 5
4 7
✔ A⋃Ø=A
✔ A⋃U=U
✔ A⋃B=B⋃A
✔ (A ⋃ B)⋃ C = A ⋃ (B ⋃ C)
✔ A ⋃ (B ⋃ C) = (A ⋃ B) ⋃ (A ⋃ C)
✔ A ⊂ (A ⋃ B),∀ B
B ⊂ (A ⋃ B),∀ A
✔ Si A ⋃ B = Ø →A = Ø y B = Ø
Algunas demostraciones
1. A⋃A=A
-3-
Análisis matemático
2. (A ⋃ B)⋃ C = A ⋃ (B ⋃ C)
a) Demostremos que (A ⋃ B)⋃ C ⊂ A ⋃ (B ⋃ C)
En efecto: (1) sea x ε (A ⋃ B)⋃ C
(2)Entonces: x ε (A ⋃ B) ∘x ε C
(3)→x ε A ∘ x ε B ∘ x ε C
(4)→x ε A ∘ (x ε B ∘ x ε C)
(5)→x ε A ∘ x ε (B ⋃ C)
(6)→x ε A ⋃ (B ⋃ C)
(7) de (1)y(6): x ε (A ⋃ B)⋃ C→ x ε A ⋃ (B⋃ C)
(8) por lo tanto (A ⋃ B)⋃ C ⊂ A ⋃ (B ⋃ C)
-4-
Análisis matemático
U
A a c b B
7
a ε A → a ∉ (A ∩ B)
b ε B → b ∉ (A ∩ B)
c ε A y cε B →c ε (A ∩ B)
A ∩ B = { xlxε A ∧ xε B}
"X ε (A ∩ B) ↔ xε A ∧ xε B"
A ∩ B= {b; c} B ∩ C={e; f; g} A ∩ C= Ø
A U U U
a. e. A a. C
d.
b
f g. B C
B b. e. b.
f. c.
c 7
7
g. f. d. c.
g.
c.
-5-
Análisis matemático
✔ A∩A=A
✔ A∩Ø=Ø
✔ A∩U=A
✔ A∩B=B∩A
✔ (A ∩ B) ∩ C = A ∩ (B ∩ C)
✔ (A ∩ B) ⊂ A y (A ∩ B)⊂B)
Algunas demostraciones
1. A ∩ Ø = Ø
¡En efecto!: (1) sea x ε (A ∩ Ø)
(2) entonces: x ε A y x ε B
(3) como x ε A y x ε Ø, se tiene: x ε A ∧ x ε Ø → x ε Ø
(4) de (1) y (3): (A ∩ Ø)⊂ Ø
(5) pero como Ø es subconjunto de todo conjunto → Ø ⊂ (A ∩
Ø)
(6) luego, de (4) y (5) se concluye: A ∩ Ø = Ø
2. A ∩ B = B ∩ A
a) Demostremos que: (A ∩ B) ⊂ (B ∩ A)
En efecto: (1) sea x ε (A ∩ B)
(2) → x ε A ∧ x ε B
(3) → x ε B ∧ x ε A
(4) → x ε (B ∩ A)
(5) de (1) y (4): x ε (A ∩ B) → x ε (B ∩ A)
(6) luego: (A ∩ B) ⊂ (B ∩ A)
b) Demostraremos que: (B ∩ A) ⊂ (A ∩ B)
En efecto: (1) sea x ε (B ∩ A)
(2) → x ε B ∧ x ε A
(3) → x ε A ∧ x ε B
-6-
Análisis matemático
(4) → x ε (A ∩ B)
(5) de (1) y (4): x ε (B ∩ A) → x ε (A ∩ B)
(6) luego: (B ∩ A) ⊂ (A ∩ B)
Por lo tanto, de a) y b), se ha demostrado que: A ∩ B = B ∩ A
a ε A → a ∈ (A - B)
b ε B → b ∉ (A - B)
c ε A y cε B →c ∉ (A - B)
A - B = { xlxε A ∧ xε B}
"X ε (A - B) ↔ xε A ∧ xε
A U U U
1. a. A 1. C
3.
2
b. B C
B 2. a. 2.
b. a.
4 7
7
b. 3. 4.
4.
-7-
Análisis matemático
✔ A-A=Ø
✔ A-Ø=A
✔ Ø-A=Ø
✔ (A - B)⊂ A
✔ A – B = (A ⋃ B) – B = A – (A ∩ B )
✔ B ∩ (A – B) = Ø
Algunas demostraciones
1. A - A = Ø
¡En efecto!: (1) sea x ε (A – A)
(2) → x ∈A ∧ x ∉ A
(3) → x ∈ Ø (un elemento puede pertenecer y no pertenecer a la
misma conjunto a la vez)
(4) por lo tanto, de (1) y (3): A - A = Ø
2. B ∩ (A – B) = Ø
Probaremos que: B ∩ (A – B) ⊂ Ø
¡En efecto!: (1) sea x ∈B ∩ (A – B)
(2) → x∈B ∧ x∈(A – B)
(3) → x∈B ∧ (x∈A ∧ x∉B)
(4) → (x∈B ∧ x∉B) ∧ x∈A
(5) → x ∈(B-B) ∧ x∈A
La intersección de dos, cualesquiera de ellos, es vacía.
-8-
Análisis matemático
RELACIONES
A. PAR ORDENADO:
Un par ordenado es un conjunto de dos elementos en el cual cada elemento tiene un lugar fijo.
Si los elementos son: a y b, el par ordenado se simboliza por:
( a ; b )={ { a } , { a; b } }
Donde {a} determina que a es el primer elemento, componente o coordenada del par y {a;b}
determina que b es el segundo elemento, componente o coordenada del par
Teorema: Dos pares ordenados son iguales, si y solo si, son iguales sus
primeros y segundos elementos, respectivamente. Se simboliza:
( a ; b )=( c ;d ) ⟺ a=c ∧ b=d
Dados los conjuntos A y B, se llama producto cartesiano de A por B, en ese orden, al conjunto
formado por todos los pares ordenados (a;b) tales que a ∈ A y b ∈ B . Se denota por AxB y
simbólicamente se representa:
A x B= { ( a ; b ) ∈ AxB/ a ∈ A ∧b ∈ B }
ó ( a ; b ) ∈ AxB ⟺ a ∈ A ∧ b ∈ B
Observaciones:
i. A x B ≠ B x A
ii. Si A y B son conjuntos finitos, el número de elementos de AxB es igual al número de
elementos de A por el número de elementos de B, es decir, n ( AxB )=n ( A ) x n ( B )
iii. Cuando A=B, el producto AxA se denota por: A2
1. Si A ≠ B ⟹ AxB ≠ BxA
2. Ax ∅=∅ xA=∅
3. Ax ( B ∩C )= ( AxB ) ∩ ( AxC )
4. Ax ( B ∪ C )=( AxB ) ∪ ( AxC )
5. Ax ( B−C )=( AxB )−( AxC )
6. ( AxB ) xC ≠ Ax ( BxC )
7. Si A ⊂ B ⟹ ( AxC ) ⊂ ( BxC ) , ∀C
-9-
Análisis matemático
8. Si A ⊂C y B ⊂ D ⟹ ( AxB ) ⊂ (CxD )
9. ( A ' xB ' ) ⊂ ( AxB ) '
10. ( AxB ) ∩ (CxD ) =( A ∩ C ) x (B ∩ D )
C. RELACIONES BINARIAS:
Se llama relación binaria entre los elementos de un conjunto A y los elementos de un conjunto
B, a todo subconjunto R del producto cartesiano AxB, esto es, una relación binaria R consiste en
lo siguiente:
i. Un conjunto A (conjunto de partida)
ii. Un conjunto B (conjunto de llegada)
iii. Un enunciado abierto p(x;y) tal que p(a;b) es verdadero o falso para todo par ordenado.
R={ ( x ; y ) ∈ AxB / p( x ; y) } ⊂ AxB
R : A → B ⟺ R ⊂ AxB
-10-
Análisis matemático
a) Propiedades:
Sean R ⊂ AxB y S ⊂ AxB dos relaciones, entonces se cumple:
¿ ¿ ¿
1. (R ∪ S) =R ∪ S
¿ ¿ ¿
2. (R ∩ S) =R ∩S
¿ ¿ ¿
3. (R−S) =R −S
E. COMPOSICIÓN DE RELACIONES:
Dadas las relaciones R ⊂ AxB y S ⊂ BxC , se denomina la relación compuesta de R y S, que se
simboliza “ S ∘ R ”, a la relación:
S ∘ R={ ( x ; z ) ∈ AxC /∃ y ∈ B ,(x ; y )∈ R ∧( y ; z )∈ S }
a) Propiedades:
La composición de relaciones admite las siguientes propiedades:
1. R ∘ S ≠ S ∘ R
2. ( R ∘ S ) ∘T =R ∘ ( S ∘ T )
3. (R ∘ S) =S ∘ R
¿ ¿ ¿
F. CLASES DE RELACIONES:
a) Relación Reflexiva:
Dado un conjunto A para el cual se define una relación R en A, se dice que R es reflexiva si,
para todo x ∈ A ,(x ; x)∈ R ; es decir, si todo elemento de A esta relacionado consigo mismo
mediante la relación R.
R : A → A , es reflexiva ⟺ ∀ x ∈ A ⟹(x ; x) ∈ R
b) Relación Simétrica:
Dado un conjunto A para el cual se define una relación R en A, se dice que R es simétrica, si
y solo si, (x ; y)∈ R implica que ( y ; x) ∈ R .
R : A → A es simetrica ⟺ ( x ; y ) ∈ R ⟹ ( y ; x ) ∈ R , ∀( x ; y )∈ R
c) Relación Transitiva:
-11-
Análisis matemático
Dado un conjunto A para el cual se define una relación R en A, se dice que R es transitiva, si
y solo si, “( x ; y ) ∈ R y ( y ; z )∈ R, implica que ( x ;z )∈ R ”.
R : A → A es transitiva ⟺ [ ( x ; y ) ∈ R ∧( y ; z )∈ R ] ⟹(x ; z )∈ R
d) Relación de Equivalencia:
Toda relación R definida en un conjunto A es una relación de equivalencia, si y solo si, se
verifica:
i. R es reflexiva.
ii. R es simétrica.
iii. R es transitiva.
G. PRODUCTO CARTESIANO DE R EN R:
El producto cartesiano RxR, que se denota R2, donde R es el conjunto de los números reales, se
define como:
R 2= { ( x ; y ) ∈ R 2 / x ∈ R , y ∈ R }
Para graficas una relación debemos disponer de un procedimiento para graficar pares
ordenados. El dispositivo más comúnmente usado para este propósito es el sistema coordenado
rectangular o sistema coordenado cartesiano.
Construido un sistema coordenado rectangular podemos establecer una correspondencia uno a
uno entre el conjunto de puntos del plano y el conjunto de los pares ordenados de números
reales. Sea P un punto cualquiera del plano. Su proyección perpendicular sobre le eje X es un
punto cuya coordenada es el número real único a. La proyección perpendicular de P sobre le
eje Y es un punto que tiene como coordenada al número real único b. Si tomamos a a como el
primer elemento de un par y a b como el segundo, entonces con cada punto P del plano hemos
asociado un par de números reales (a,b), único, y viceversa. El asociar a cada par ordenado
(a,b) un punto P nos lleva a las siguientes definiciones:
Definición 1: Si (a;b) es el par asociado con el punto P, entonces los números a y b se llaman
coordenadas de P; a se llama coordenada x o abscisa de P; b es la coordenada y, u
ordenada de P.
Definición 2: Si P es el punto asociado con el par ordenado (a;b), entonces se dice que P es la
grafica de (a;b).
H. GRAFICAS DE RELACIONES DE R EN R:
-12-
Análisis matemático
Tiene por gráfica una circunferencia de radio r y centro C(h,k). Así mismo, las relaciones de
la forma R={( x ; y ) ∈ R 2 / x 2 + y 2 + Dx+ Ey+ F=0 } tienen por gráfica una circunferencia o uno
de sus casos especiales. En efecto, completando el cuadrado para las variables x e y se tiene:
D 2 E 2 1 2 2
(x + ) +( y + ) = (D + E −4 F)
2 2 4
1 2 2
Haciendo t= ( D + E −4 F ), ocurre que:
4
−D E
i. Si t >0, la gráfica de R es una circunferencia de centro ( ;− ) y radio r =t
2 2
−D E
ii. Si t=0 , la gráfica de R es un punto ( ;− )
2 2
iii. Si t <0, R no tiene representación gráfica, es un conjunto vacio.
Observaciones:
-13-
Análisis matemático
En general:
i. La grafica de y=a ( x−h )2 tiene la misma forma que la de y=a x2 , pero desplazada
horizontalmente h unidades hacia la derecha si h> 0, o hacia la izquierda si h< 0.
ii. La grafica de y=a x2 +k tiene la misma forma que la de y=a x2 pero desplazada
verticalmente k unidades hacia arriba si k > 0, o hacia abajo si k < 0.
Combinando estos dos criterios podemos graficar, tomando como base la gráfica de y=a x2 ,
parábolas de la forma y=a ( x−h )2 +k
-14-
Análisis matemático
Bibliografía
ESTUDIANTE
INGRID GABRIELA LOPEZ MIERE
-15-