Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PENSAMIENTO
LÓGICO MATEMÁTICO
SESIÓN 7 UNT
Pag. 1/23 Jesús P. Avalos Rodríguez
1 OPERACIONES ENTRE CONJUNTOS
2 CARDINAL DE UN CONJUNTO
3 PRODUCTO CARTESIANO
A[B A B
a 2 A ! a 2 (A [ B)
AUB
b 2 B ! b 2 (A [ B)
c 2 A _ c 2 B ! c 2 (A [ B)
1. A [ A = A 5. (A [ B) [ C = A [ (B [ C)
2. A [ =A 6. A [ (B [ C) = (A [ B) [ (A [ C)
3. A [ U = U 7. A ⇢ (A [ B), 8B
4. A [ B = B [ A B ⇢ (A [ B), 8A
8. Si A [ B = ! A= ^B = Demostración es AVA A
Intersección de conjuntos
La intersección de dos conjuntos A y B se define como el conjunto de todos los
elementos que son comunes a A y a B; esto es, de aquellos elementos que pertenecen
a A y que también pertenecen a B. Se denota:
A\B
A B
y se lee A intersección con B. Note que:
a2A!a2
/ (A \ B)
b2B!b2
/ (A \ B) P ARB
c 2 A ^ c 2 B ! c 2 (A \ B)
Se define
A \ B = {x|x 2 A ^ x 2 B}
x 2 (A \ B) $ [x 2 A ^ x 2 B]
Pag. 6/23 Jesús P. Avalos Rodríguez
OPERACIONES ENTRE CONJUNTOS
1. A\A=A 5. (A \ B) \ C = A \ (B \ C)
2. A\ =
6. (A \ B) ⇢ A y (A \ B) ⇢ B
3. A\U =A
4. A\B =B\A 7. Si A ⇢ B $ A \ B = A
8. Si A ⇢ C y B ⇢ D ! (A \ B) ⇢ (C \ D) Demostración C And O
9. Si A ⇢ B ! (A \ C) ⇢ (B \ C), 8C
ALI 951
10. P (A \ B) = P (A) \ P (B) axe and _hip
det.inters.cn
xeanxqo
OCARO xe Anf defconjuración
Porpropiedad elconjunto F valordenudadaconjunción
vacíoestáincluido
en cualquier
xd
Pag. 7/23 Jesús P. Avalos Rodríguez conjunto Luego xe and red
OPERACIONES ENTRE CONJUNTOS
YTUCancaneen Auff.at
Para conjuntos A y B cualesquiera se cumplen:
1. A [ (B \ C) = (A [ B) \ (A [ C) cauci .sAncavcrU
UCn
2. A \ (B [ C) = (A \ B) [ (A \ C)
A
NI
Cancil
Leyes de absorción
1. A \ (A [ B) = A
2. A [ (A \ B) = A
De manera general
A \ (A [ B [ C [ D [ . . .) = A
A [ (A \ B \ C \ D \ . . .) = A
Diferencia de conjuntos
A B o A \ B,
a 2 A ! a 2 (A B) A B
b2B!b2
/ (A B)
c2A^c2B !c2
/ (A B)
1. A A= 4. (A B) ⇢ A
2. A =A
3. A= 5. B \ (A B) =
6. A B = (A [ B) B = A (A \ B) aiií
7. 7.1 A (B [ C) = (A B) \ (A C) 4 XELA B _hip
7.2 A (B \ C) = (A B) [ (A C) C vean x B defdiferenciaa
8. 8.1 (A [ B) C = (A C) [ (B C) 3 xEA simplificas
8.2 (A B) C = (A C) B
XELAB
Luego EA
equi CA B CA fqqd
Complemento de un conjunto
CB A = B A = {x|x 2 B ^ x 2
/ A}
o en la forma
x 2 CB A $ (x 2 B ^ x 2
/ A)
En particular, si B = U , el complemento de A con respecto de U , se denota por
C A = A0 = Ac = A
y se define como
A0 = U A = {x|x 2 U ^ x 2
/ A} = {x|x 2
/ A}
5. 0 =U o CA =A
6. (A0 )0 = A o CB (CB A) = A
7. A B = A \ B0 o A B = A \ CA B
8. Si A ⇢ B ! B 0 ⇢ A0
9. (A [ B)0 = A0 \ B 0
10. (A \ B)0 = A0 [ B 0
Leyesde De Morgan
Diferencia simétrica
A4B = (A B) [ (B A), o A B
A4B = (A [ B) (A \ B)
Note que
a 2 A ! a 2 (A4B)
b 2 B ! b 2 (A4B)
xelaB U BA hipótesis
XELAB x CBA defuniones
ExeanxdB u IxeBnxdA defdifdeconj.ci
P Aj q EB ma yo
simboliza las
pq u qn p
__
distribucióncn
pa 9 v q n pr qu p
pr q nl pu q propdeabsorcióncss
puq nacional LeydeDeMagancol
defUnión e
intersecciones
9 XE AUB A Xe ARB
Es Mi
AB Ud A C CAB LARBI
Altanas
OPERACIONES ENTRE CONJUNTOS
card(A) o n(A)
Par ordenado
donde {a} determina que a es primer elemento, componente o coordenada del par y {a, b}
determina b es el segundo elemento, componente o coordenada del par.
Teorema
Dos pares ordenados son iguales si y solo si son iguales sus primero y segundo elementos,
respectivamente. Se simboliza:
(a, b) = (c, d) $ a = c ^ b = d.
Ejemplo
Ejemplo
Determinar los valores de x y y de modo que
E
(x2 , 8y 1) = (6y x, x3 ).
64 x y
84 1 3 y
XII MI
Luego
Y
ay8
Ef xa i
EE.EE IIIIIIa j
xa xts
uxx.si
zcxr
ns.Ewj
ex sexta
a xa xa Rptacs fcx.yserif.ir ns E
rG u xz
µ
Pag. 18/23 Jesús P. Avalos Rodríguez
PRODUCTO CARTESIANO
Producto cartesiano
A ⇥ B = {(a, b) 2 A ⇥ B|a 2 A ^ b 2 B}
o
(a, b) 2 A ⇥ B $ a 2 A ^ b 2 B.
Ejemplos
1. Dados los conjuntos A = {1, 2, 3} y B = {3, 5}, hallar A ⇥ B y B ⇥ A empleando un
diagrama de árbol.
2. Sean los conjuntos A = {x 2 Z| 1 < x < 1} y B = {x 2 N|0 < x < 3}, hallar: a)
(A ⇥ B) \ B 2 b) (A B) ⇥ (A \ B)
Solución
B
AxB A
Es
Es Es A B dib s 0,31 C251,133
37,3g Egg
RCAB RCA XP B
Bx A Chama
A 04 B 41,24
a x B RB t
AxB 40,11 Co2
BE BxB 4,11 CL 2 C D R 2Y
Pag. 20/23 ya
Jesús P. Avalos Rodríguez
ya
PRODUCTO CARTESIANO
10. (A ⇥ C = B ⇥ C ^ C 6= )! A=B
11. (A ⇥ B) \ (C ⇥ D) = (A \ C) ⇥ (B \ D)
12. (A ⇥ B) [ (C ⇥ D) ⇢ (A [ C) ⇥ (B [ D)
Diagonal de un conjunto
Dado un conjunto A, la diagonal del producto A ⇥ A que se denota por D(A) se
define por:
D(A) = {(a, b) 2 (A ⇥ A)|a = b}
Ay
A 4424 ns.x
A2 2,1 421 12,1 2,214
DCA 2,17 C2214 x