Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conjuntos
Conjuntos
1
Relación de pertenencia
Ejemplo
V
a e
o
i u c
b
a A (a pertenece a A)
b A (b no pertenece a A)
2
Formas de expresión de un conjunto
Para indicar un conjunto de utilizan llaves.
Hay distintas formas de expresarlo
Enumerando sus elementos
A = {a, e, i, o, u}
Indicando alguna caracterización de sus
elementos
A = { x / x es una vocal }
Tal que
3
Conjunto vacío
4
Cardinalidad de un conjunto
La cardinalidad de B = { x / x N ^ 2x = 1} es 0
A=B?
A=C?
6
Subconjuntos de un conjunto
B está incluido A.
B
7
Subconjuntos de conjuntos
AC
C A pues 1 C y 1 A.
8
Conjunto de partes de un conjunto
En otras palabras:
P(A) = { B / B A }
9
Conjunto de partes de un conjunto
Ejemplos
10
Operaciones de conjuntos
Intersección
Diferencia
Complemento
11
Operaciones de Conjuntos
UNION
A B = {x / x A x B }
12
Operaciones de Conjuntos
INTERSECCION
13
Operaciones de Conjuntos
DIFERENCIA
B – A = {x / x B x A }
14
Operaciones de Conjuntos
COMPLEMENTO
Si A B CBA= {x / x B x A }
CBA = B – A
15
Ejercicios
Dados los conjuntos
A = { 1, 2, 3} , B = {1, 2, 4, 5} y C = { 2, 3, 4}
Calcular
A B = { 1,2 }
A B = { 1, 2, 3, 4, 5 }
A – B = { 3 }
B – A = { 4, 5 }
A B C = { 2 }
A – ( B – C) = { 2, 3 }
16
Ejercicio
Colorear la parte que representa el conjunto
(A B) – ( A C)
17
Ejercicio
Colorear la parte que representa el conjunto
(A B) – ( A C)
18
Autoevaluación
En esta dirección
http://sipan.inictel.gob.pe/internet/av/evaluteo.htm
19
Producto Cartesiano
A × B = { (x,y) / x A ^ y B }
20
Producto Cartesiano
Ejemplo:
Si A = { a , b , c } y B = { 1 , 2 }
AxB = { (a,1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2) }
Note que
A tiene 3 elementos
B tiene 2 elementos
A x B tiene 6 elementos.
21
Producto Cartesiano
Ejemplo:
A = { oro, copa, basto, espada }
B = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 }
A x B = { (oro, 1), (oro,2),…,(oro,12), (copa,1),
(copa,2), …,(copa,12), …,(espada,12) }
Note que
A tiene 4 elementos
B tiene 12 elementos
A x B tiene 48 elementos (todas las cartas del mazo)
22
Producto Cartesiano
Representación en forma de Tabla
Ejemplo:
A={ , } B={ , , }
23
Producto Cartesiano
Representación en forma de Diagrama
Ejemplo:
A={ , } B={ , , }
24
Producto Cartesiano
Ejemplo:
A={ , } B={ , , }
25
Gráfico cartesiano
Dados los conjuntos
A={1,2} y B={1,2,3}
el gráfico cartesiano de A x B es:
La segunda
componente de cada
elemento del producto
cartesiano es la
ordenada
La primera
componente de cada
elemento del producto
cartesiano es la
abscisa
26
Ejercicio : indicar el gráfico cartesiano
de A x B donde
A = { x / x R –1 x 1 }
B= R
27
Ejercicio : indicar el gráfico cartesiano
de A x B donde
A={x/xR2x<5}
B = { x / x R 1 < x 3}
28
Relación entre elementos de
conjuntos
Hay casos en que no todos los pares ordenados
29
Relación entre elementos de
conjuntos
Se llama relación entre los conjuntos A y B a un
30
Relaciones
Dado el siguiente diagrama que relaciona los
elementos de A con los de B
3 es el
b está
correspondiente
relacionado
de d
con 1
31
Conjuntos de salida y de llegada de un
relación
A es el conjunto de salida y B es el conjunto
de llegada
32
Dominio de una relación
Dom(R) = {b, c, d}
33
Imagen de una relación
Im(R) = {1, 3, 4}
34
Notación
Si R es una relación entre A y B , la expresión x R y
significa que (x,y) R , o sea, que x está
relacionado con y por la relación R.
35
Relación definida en un conjunto
36
Relación definida en un conjunto
Ejemplo:
Sea H = { x / x es un ser humano} y R la
relación “es madre de”
R es una relación en H. Por qué?
Como Ana es la madre de Luis, decimos que el
par (Ana,Luis) R.
Note que los pares que verifiquen R son un
subconjunto de H x H.
37
Representación de una relación
Sea A = { a , b , c , d} y
R = { (a, b), (a, c), (b, c), (c, c), (c, d), (d, c) }
Los vértices del
grafo son los
elementos A y las
aristas dirigidas
representan los
elementos de R
38
Representación de una relación
Sea A = { a , b , c , d} y
R = { (a, b), (a, c), (b, c), (c, c), (c, d), (d, c) }
39
Propiedades de las relaciones definidas
en un conjunto
Si establecemos una relación entre los elementos
de un mismo conjunto, existen cinco propiedades
fundamentales que pueden cumplirse en esa
relación
Propiedad reflexiva
Propiedad simétrica
Propiedad asimétrica
Propiedad antisimétrica
Propiedad transitiva
40
Propiedad reflexiva
La propiedad reflexiva dice que todos los elementos
de un conjunto están relacionados con si mismo
42
Propiedad Simétrica
Ejemplo
Dado A = {3, 4, 2} decir si las siguientes
relaciones en A2 son simétricas
R = {(2, 3), (3, 4), (4, 3), (3, 2), (4, 4)}
43
Propiedad asimétrica
Una relación es asimétrica si ningún par
ordenado de la relación cumple la propiedad
simétrica.
44
Propiedad antisimétrica
Una relación es
antisimétrica cuando
sólo cumplen la
propiedad simétrica
los pares de
elementos iguales y
no la cumplen los
pares formados por
distintos elementos.
45
Propiedad antisimétrica
Ejemplo
Dado A = {2, 4, 6} decir si las siguientes
relaciones en A2 son antisimétricas
46
Propiedad transitiva
La propiedad transitiva dice que si un elemento está
relacionado con otro y éste está a su vez
relacionado con un tercero, el primer elemento está
relacionado con el tercero.
R es transitiva si
x , y ,z , (x,y) R (y,z) R (x,z) R
47
Propiedad transitiva
Ejemplo
Dado A = {2, 4, 6, 3} decir si las siguientes
relaciones en A2 son transitivas
R = {(2, 2), (2, 3), (4, 6), (6, 2), (4, 2), (4, 3), (6, 3)}
S = {(2, 2), (4, 4), (4, 2), (2, 6), (6, 4), (6, 2)}
48
Ejercicio
R1 = {(1, 1), (2, 1), (2, 2), (3, 2), (2, 3), (3, 3)}.
R2 = {(1, 1)}.
R3 = {(1, 2)}.
R4 = {(1, 1), (2, 3), (3, 2)}.
49
Ejercicio
Sea A = {2, 3, 4, 5, 6}
50
Casos especiales
51
Relación de orden
La relación de orden es aquella en que los elementos
pueden ordenarse a través de la relación.
Ejemplo
52
Relación de Orden
53
Relación de orden amplio
Una relación de orden amplio es aquella
que cumple las propiedades reflexiva,
antisimétrica y transitiva.
54
Relación de orden amplio
Ejemplo: R = “… es menor o igual que…”
55
Ejemplo: Indicar si las siguientes
relaciones son de orden amplio
56
Relación de orden estricto
Una relación de orden estricto es aquella que
cumple con las propiedades asimétrica y
transitiva, y no cumple con la propiedad reflexiva.
57
Relación de orden estricto
Ejemplo: R = “… es menor que…”
58
Relación de equivalencia
Permite marcar características similares entre los
elementos de un conjunto
59
Relación de equivalencia
Permite marcar características similares entre los
elementos de un conjunto mediante su clasificación,
determinando una partición del mismo en clases
de equivalencia.
Se llama partición de
un conjunto A, a todo
conjunto de
subconjuntos no vacíos,
disjuntos dos a dos, de
modo que la unión de
dichos conjuntos
formen el conjunto A.
60
Clase de Equivalencia
Sea R una relación de equivalencia y K el conjunto
sobre el que está definida, llamaremos clase de
equivalencia del elemento a K, al subconjunto a
de K formado por todos los elementos de K que
están relacionados con a por R. Esto es:
a = {x / x K ^ a R x }
Así, llamamos
representante de la clase al
elemento a y diremos que, si
x a, a es equivalente a x
por R
61
Conjunto Cociente
Sea R una relación de equivalencia y K el conjunto
sobre el que está definida, llamaremos conjunto
cociente K por R y lo notaremos K/R a la partición
de K formada por todas las clases de equivalencia
determinadas en K dada R.
62
Ejemplo de Relación de Equivalencia
Sea H el conjunto formado por todos los seres
humanos.
R= {(x, y) / x,y H ^ "x es compatriota de y"}
R es reflexiva puesto que toda persona es
compatriota de si mismo.
R es simétrica, puesto que "si x es compatriota
de y, y es compatriota de x".
R es transitiva, por que "si x es compatriota de
y e y es compatriota de z, entonces x es
compatriota de z".
63
Ejemplo de Relación de Equivalencia
Sea H el conjunto formado por todos los seres
humanos.
R= {(x, y) / x,y H ^ "x es compatriota de y"}
Dado un elemento a de H, su clase de
equivalencia estará formada por sus
compatriotas.
El conjunto cociente de H por R, H/R, es el
conjunto formado por todas las clases de
equivalencias.
H/R es una partición de H.
64
Ejercicio
¿ Cuál de las siguientes relaciones en S son de
equivalencia?
R = {(a, b)/ a y b tienen la misma madre},
donde S = {a / a es cualquier persona}
65