Uploaded by Nano!-

conjuntos

advertisement
1
Unidad 3
Conjuntos
2
Unidad 3
Noción de conjuntos. Inclusión. Subconjuntos. Unión.
Intersección. Leyes de De Morgan. Diferencia simétrica.
Diagrama de Venn. Par Ordenado.
3
Conjuntos
Definir, dar o determinar un conjunto significa enunciar un criterio
que permita decidir si un elemento cualquiera pertenece o no a
dicho conjunto.
Cuando se dispone de tal criterio se dice que el conjunto esta
definido, esta dado o esta determinado.
4
Conjuntos
5
Conjuntos
Cardinalidad:
Es el numero de elementos de un conjunto y se simboliza como
n(A)
Ejemplo:
Dado el conjunto B = { 1; 1; 2; 2; 3 }
n(B) = 3
6
Conjuntos
Igualdad de conjuntos:
El conjunto A será igual al conjunto B siempre que se cumplan
las dos condiciones siguientes:
1 – Todo elemento de A es un elemento de B
2 – Todo elemento de B es un elemento de A
En otras palabras, dos conjuntos son iguales si poseen los
mismos elementos.
Propiedades de la Igualdad de conjuntos:
1) A = A : Propiedad reflexiva
2) A = B ⇒ B = A : Propiedad simétrica
3) A = B л B = C ⇒ A = C : Propiedad transitiva
7
Conjuntos
Distintas formas de definir un conjunto:
Extensión: dar un conjunto por extensión es nombrar todos y
cada uno de los elementos que pertenecen al conjunto
B = { a; e; i; o; u }
8
Conjuntos
Distintas formas de definir un conjunto:
Comprensión: dado un esquema proposicional con una
variable P(x), existe y es único un conjunto B cuyos elementos
son todos aquellos objetos que satisfacen P(x). Se dice en este
caso que el conjunto B ha sido dado por comprensión
U = { x|x es una letra de nuestro alfabeto}
Dado un conjunto universal
P(x) = “x es una vocal de nuestro alfabeto”
Y un enunciado abierto
o propiedad
B = { x|P(x)}
Queda perfectamente definido el conjunto de todas las x que
cumplen con ese enunciado
9
Conjuntos
Ejemplo:
“x es un numero natural
comprendido entre 1 y 5”
Queda perfectamente definido un conjunto cuyos elementos
cumplen con dicha propiedad:
B = { x|P(x)}
Comprensión
Extensión
10
Ejercicios
11
Ejercicios
2 – Defina por extensión cada uno de los siguientes conjuntos:
a) A = { x|x es un día de la semana }
b) B = { x|x es el conjunto de los divisores positivos de 20 }
c) A = { x|x es una vocal de la palabra HOMOLOGO }
3 – Defina por comprensión cada uno de los siguientes
conjuntos:
a) A = { 1; 2; 3; 4; 5; 6; 7; 8; 9 }
b) B = { 1; 3; 5; 7; 9 }
c) C = { 2; 4; 6; 8 }
12
Conjuntos
El complemento de un conjunto:
Ejemplo:
Sea U = {a, b, c, d, e, f, g, h } ; M = { a, b, e, f } ; N = { b, d, e, g, h }
Encuentre los conjuntos M’ y N’
M´ = { c, d, g, h }
N’ = { a, c, f }
13
Conjuntos
El Conjunto vacío:
Ejemplo:
14
Conjuntos
Subconjuntos:
Un conjunto A es un subconjunto del conjunto B cuando cada
elemento de A también es elemento de B. Esto se expresa
como:
A⊆B
Cuando A es un subconjunto de B se dice también que “A esta
incluido en B”.
Ejemplo: escriba ⊆ o ⊈ según corresponda
A = {3, 4, 5, 6 }
B = { 3, 4, 5, 6, 8 }
A⊆B
C = {1, 2, 3 }
D = { 2, 4, 6, 8 }
C⊈D
15
Conjuntos
Propiedades de los Subconjuntos:
La relación de inclusión goza de las siguientes propiedades:
1) A ⊆ A
(Propiedad reflexiva)
2) ∅ ⊆ A
3) (A ⊆ B л B ⊆ C) ⇒ A ⊆ C
(Propiedad transitiva)
4) (A ⊆ B л B ⊆ A) ⇒ A = B
(Propiedad antisimétrica)
16
Conjuntos
Igualdad de conjuntos (una definición alterna):
17
Conjuntos
A = { 5, 6, 7 }
B = { 5, 6, 7, 8 }
C = {1, 2, 3 }
D = { 1, 2, 3 }
A⊂B
C⊆D
∅⊆D
Para cualquier conjunto D
∅⊂D
Para cualquier conjunto D ≠ ∅
18
Conjuntos
Ejemplo:
Para cada conjunto encuentre todos los posibles subconjuntos
{ 7, 8 }
{ a, b, c }
{ a, b, c } ; { a } ; { b } ; { c };
19
Conjuntos
Ejemplo:
Encuentre el numero de subconjuntos y el numero de
subconjuntos propios de cada conjunto.
{ 3, 4, 5, 6 , 7 }
{ 1, 2, 3, 4, 5, 9 , 12, 14 }
20
Ejercicios
1 – Escriba ⊆ o ⊈ en los espacios en blanco de tal forma que las
proposiciones sean verdaderas:
a) { -1, 0, 1 } _______ { -2, -1, 1, 2, 5 }
b) { 4, 5 } _______ { 3, 4, 7, 6 }
c) { ∅ } _______ { p, q, r, s, t }
d) { ∅ } _______ { 0 }
e) { -3, 6, 7, 1 } _______ { x|x es un numero entero }
f) { -4, -9, 2, 0, } _______ { x|x es un numero irracional }
2 – En el punto anterior determine en cuales de los pares de
conjuntos puede establecer que son subconjuntos propios,
agregando el símbolo ⊂
21
Ejercicios
22
Conjuntos
Intersección de conjuntos:
La intersección de los conjuntos A y B, que se escribe como A∩B, es
el conjunto de todos los elementos comunes a ambos conjuntos A y
B, esto es:
A∩B = { x|x ∈ A л x ∈ B }
A∩B = {4, 6 }
Conjuntos disjuntos : sin elementos en común
23
Conjuntos
Propiedades de la Intersección de conjuntos:
1) A∩B = B∩A
(Propiedad conmutativa)
2) (A∩B)∩C = A∩(B∩C)
(Propiedad asociativa)
3) (A∩B)⊆ A y (A∩B)⊆ B
4) A∩∅ = ∅
5) A∩A = A
(Propiedad de idempotencia)
6) A ⊆ B ⇒ A∩B = A
7) A ⊆ B л C ⊆ D ⇒ A∩C ⊆ B∩D
8) AU(B∩C) = (AUB)∩(AUC)
9) A∩(BUC) = (A∩B)U(A∩C)
24
Conjuntos
Unión de conjuntos
La unión de los conjuntos A y B, que se escribe AUB, es el
conjunto de todos los elementos que pertenecen a ambos
conjuntos:
AUB = { x|x ∈ A v x ∈ B }
Ejemplo
Encuentre la unión de los siguientes conjuntos:
A = { 2, 4, 6 } y B = { 4, 6, 8, 10, 12 }
AUB = { 2, 4, 6, 8, 10, 12 }
C = { a, b, d, f, g, h } y D = { c, f, g, h, k }
E = { 3, 4, 5 } y
F=𝜙
CUD = {a, b, c, d, f, g, h, k }
25
Conjuntos
Propiedades de la unión de conjuntos
1) AUB = BUA ( Propiedad conmutativa)
2) (AUB)UC = AU(BUC) (Propiedad asociativa)
3) A⊆ AUB л B⊆ AUB
4) AU𝜙 = A
5) AUA = A
(Propiedad de idempotencia)
6) A ⊆ B ⇔ AUB = B
7) (A ⊆ B) л (C ⊆ D) ⇒ (AUC) ⊆ (BUD)
26
Conjuntos
Ejemplo: Dados los siguientes conjuntos
U = { 1, 2, 3, 4, 5, 6, 9 } ; A = { 1, 2, 3, 4 } ; B = { 2, 4, 6 } ; C = { 1, 3, 6, 9 }
Resuelva cada una de las operaciones:
a) A’∩B = { 5, 6, 9 } ∩ { 2, 4, 6 } = { 6 }
b) B’UC’ = { 1, 3, 5, 9 } U { 2, 4, 5 } = { 1, 2, 3, 4, 5, 9 }
c) A∩(BUC’) = { 1, 2, 3, 4 } ∩ ({ 2, 4, 6 } U { 2, 4, 5 }) =
= { 1, 2, 3, 4 } ∩ { 2, 4, 5, 6 } = { 2, 4 }
d) (A’UC’) ∩ B’ = ({ 5, 6, 9 } U { 2, 4, 5 }) ∩ { 1, 3, 5, 9 } =
{ 2, 4, 5, 6, 9} ∩ { 1, 3, 5, 9 } = { 5, 9 }
27
Conjuntos
Diferencia entre conjuntos:
La diferencia entre los conjuntos A y B, que se escribe A-B, es el
conjunto de todos los elementos que pertenecen a A y no
pertenecen a B:
A – B = { x|x ∈ A л x ∉ B }
Ejemplo: Dados los siguientes conjuntos
U = { 1, 2, 3, 4, 5, 6, 7 } ; A = { 1, 2, 3, 4, 5, 6 } ; B = { 2, 3, 6 }; C = { 3, 5, 7 }
Resuelva cada una de las operaciones:
a) A – B = { 1, 2, 3, 4, 5, 6 } - { 2, 3, 6 } = { 1, 4, 5 }
b) B – A = { 2, 3, 6 } - { 1, 2, 3, 4, 5, 6 } = ∅
c) (A – B) U C’ = { 1, 4, 5 } U { 1, 2, 4, 6 } = { 1, 2, 4, 5, 6 }
28
Conjuntos
Propiedades de la diferencia y del complemento:
1) A∩A’= ∅
2) AUA´= U
3) (A’)’= A (Propiedad de involución)
4) A - B = A∩B’
5) A ⊆ B ⇔ B’ ⊆ A’
6) (A ∩ B)’ = A’ U B’ (Leyes de De Morgan)
7) (AUB)’ = A’ ∩ B’
29
Conjuntos
Diferencia simétrica:
La diferencia simétrica entre los conjuntos A y B, que se escribe AΔB,
es el conjunto de todos los elementos que pertenecen solamente a
A o a B pero no a ambos:
A Δ B = { x|x ∈ A v x ∈ B }
La diferencia simétrica puede también definirse así:
A Δ B = (A – B)U(B – A)
La diferencia simétrica goza de las siguientes propiedades:
1) A Δ B = B Δ A (propiedad conmutativa)
2) A Δ (B Δ C) = (A Δ B)Δ C (propiedad asociativa)
3) A Δ ∅ = A
4) A Δ A = ∅
30
Conjuntos
Ejemplo: Dados los siguientes conjuntos
U = { 1, 2, 3, 4, 5, 6, 7 } ; A = { 1, 2, 3, 4, 5, 6 } ; B = { 2, 3, 6 }; C = { 3, 5, 7 }
Resuelva cada una de las operaciones:
a) A Δ B = { 1, 2, 3, 4, 5, 6 } Δ { 2, 3, 6 } = { 1, 4, 5 }
b) B Δ C = { 2, 3, 6 } Δ { 3, 5, 7 } = { 2, 5, 6, 7 }
c) (A Δ ∅) U C’ = { 1, 2, 3, 4, 5, 6 } U { 1, 2, 4, 6 } = { 1, 2, 3, 4, 5, 6 }
31
Ejercicios
Sean :
U = { x|x ∈ ℕ л x<20 }
A = { x|x ∈ ℕ л x<20 л x es múltiplo de 2 } ; B = { x|x ∈ ℕ л x ≤ 10 } ;
C = {x|x ∈ ℕ л 10 < x < 20 }; D = {x|x ∈ ℕ л x<20 л x es múltiplo de 5 }
Resuelva cada una de las operaciones:
a) A U B
c) (A ∩ B) U (A ∩ C)
d) A’ U B’ U C U D
e) (A∩D)’
f) A’ ∩ D’
g) B - C
h) B Δ D
b) A ∩ C
32
Conjuntos
Pares ordenados:
En el par ordenado (a, b), a se denomina primer componente y b se
denomina segundo componente. En general: (a, b) ≠ (b, a)
Producto cartesiano de conjuntos:
El producto cartesiano de A y B, simbolizado como A x B, es:
A x B = {(a, b)|a ∈ A л b ∈ B }
Ejemplo:
Sean A = { 1, 5, 9 } y B = { 6, 7 } . Encuentre cada uno de los siguientes
conjuntos:
a) A x B = { (1, 6), (1, 7), (5, 6), (5, 7), (9, 6), (9, 7) }
b) B x A = { (6, 1), (6, 5), (6, 9), (7, 1), (7, 5), (7, 9) }
c) B x B = 𝐵2 = { (6, 6), (6, 7), (7, 6), (7, 7) }
33
Conjuntos
Numero cardinal de un producto cartesiano:
Si n(A)=a y n(B)=b, entonces:
n(A x B) = n(A) . n(B) = n(B) . n(A) = a . b
Ejemplo: Encuentre n(AxB) y n(BxA) a partir de la siguiente
información:
a) A = { a, b, c, d, e, f, g } y B = { 2, 4, 6 }
n(A)= 7 y n(B)= 3
n(A x B)= n(B x A)= 7 . 3 = 21
b) n(A)= 24 y n(B)=5
n(A x B)= n(B x A)= 24 . 5 = 120
34
Conjuntos
Operaciones entre conjuntos y diagramas de Venn:
El complemento de A:
A’ = { x|x ∈ U л x ∉ A}
La intersección de A y B:
A∩B = { x|x ∈ A л x ∈ B}
35
Conjuntos
Operaciones entre conjuntos y diagramas de Venn:
La unión de A y B:
AUB = { x|x ∈ A v x ∈ B }
La diferencia de A y B:
A-B = { x|x ∈ A л x ∉ B}
36
Conjuntos
Operaciones entre conjuntos y diagramas de Venn:
La diferencia simétrica de A y B:
AΔB = { x|x ∈ A v x ∈ B }
AΔB = (A – B)U(B – A)
Conjuntos
37
Ejemplos:
Represente mediante diagramas de Venn los siguientes conjuntos:
a) A’∩ B
b) A’ U B’
c) (A ∩ B)’
d) (A ∩ B’) ∩ C
a)
A’
B
A’∩ B
Conjuntos
38
Ejemplos:
Represente mediante diagramas de Venn los siguientes conjuntos:
a) A’∩ B
b) A’ U B’
c) (A ∩ B)’
d) (A ∩ B’) ∩ C
b)
A’
B’
A’U B’
Conjuntos
39
Ejemplos:
Represente mediante diagramas de Venn los siguientes conjuntos:
a) A’∩ B
b) A’ U B’
c) (A ∩ B)’
d) (A ∩ B’) ∩ C
c)
A∩B
(A ∩ B)’
Conjuntos
40
Ejemplos:
Represente mediante diagramas de Venn los siguientes conjuntos:
a) A’∩ B
b) A’ U B’
c) (A ∩ B)’
d) (A ∩ B’) ∩ C
d)
A ∩ B’
(A ∩ B’) ∩ C
41
Conjuntos
Leyes de De Morgan:
Para cualquiera de los conjuntos A y B:
(A ∩ B)’= A’ U B’
y
(A U B)’ = A’ ∩ B’
Ejemplo:
Describa con símbolos el área sombreada de cada uno de los
siguientes diagramas de Venn, utilizando A, B, C, ∩ , U, - y ‘ según sea
necesario:
b)
a)
B – (A U C)
A∩B∩C
B ∩ A’∩ C’
B ∩ (A U C)’
De Morgan
42
Ejercicios
1 – Dados los siguientes conjuntos, realice las operaciones solicitadas:
U = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 }
X = { 5 , 6 } ; y = { 1 , 2, 3, 6 } ; Z = { 9, 10, 11, 12 }
a) X∩Y
e) X ∩ (X-Y)
i) (ZΔY)’
b) XUY
f) XΔY
j) (Y’ΔZ)∩X
c) XUU
g) (ZUX’)’∩Y
d) X’UY’
h) (Y∩X’)’UZ’
2 – Diga si el enunciado es verdadero o falso:
a) (4, 5) = (5, 4)
c) {(6, 7), (3, 0)} = {(3, 0), (6,7)}
b) (8, 9)= (4+4, 6+3)
d) {(6, 7), (3, 0)} = {(3, 0), (7,6)}
43
Ejercicios
3 – Dados los siguientes conjuntos:
A = { a, b, c, d } ; B = { 1, 2, 3, 4 }
Calcular:
a) AxB
b) BxA
e) n(A)
f) n(B)
c) 𝐵2
g) n(AxB)
d) 𝐴2
f) n(BxA)
4 – Coloque en el lugar correcto los elementos de estos conjuntos en
el diagrama de Venn:
U = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 }
A={5,6}
B = { 1 , 2, 3, 6 }
C = { 9, 10, 11, 12 }
44
Ejercicios
5 – Utilice un diagrama de Venn para sombrear cada uno de los
siguientes conjuntos:
a) A’UA
b) BU(A’∩B’)
c) AΔBΔC
d) A-(BUC)
e) U’
f) (AUB)-C
45
Ejercicios
6 – Redacte una descripción de cada área sombreada. Utilice los
símbolos A, B, C, U, ∩, Δ, ‘ y –
46
Bibliografía
• Miller C.D., 2004, Matemática: Razonamiento y Aplicaciones,
Naucalpan de Juárez, México, Pearson Educación de
México.
• Petrocelli J.A., 1976, Matemática Básica: Lógica, conjuntos,
relaciones y funciones, Buenos Aires, Argentina, Marymar
Ediciones.
• Grassmann W. K., 1998, Matemática Discreta y Lógica,
Madrid, España, Prentice Hall.
• Rojo A., 1996, Algebra I, Buenos Aires, Argentina, El Ateneo.
Download