Qu es un conjunto?

Un conjunto es una coleccin de objetos

considerada como un todo.
Los objetos de un conjunto son llamados elementos
o miembros del conjunto.
Los elementos de un conjunto pueden ser cualquier
cosa: nmeros, personas, letras, otros conjuntos,
etc.
Los conjuntos se denotan por letras maysculas: A,
B, C, etc.
Un conjunto no posee elementos repetidos.

1
Relacin 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 expresin 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 caracterizacin de sus
elementos
A = { x / x es una vocal }
Tal que

3
Conjunto vaco

Es aquel que no contiene elementos

Representacin: o {}
Ejemplo:
B = { x / x N ^ 2x = 1}
B es un conjunto que no contiene elementos
dado que ningn nmero natural
multiplicado por 2 puede dar como resultado
1
B = {}
4
Cardinalidad de un conjunto

Se refiere a la cantidad de elementos que

contiene un conjunto
Ejemplo:
La cardinalidad de A = { x / x es una vocal } es 5

La cardinalidad de B = { x / x N ^ 2x = 1} es 0

Un conjunto puede contener infinitos

elementos.
5
Igualdad de conjuntos

Dos conjuntos son iguales si ambos tienen

los mismos elementos o si ambos son vacos
Dados los conjuntos
A={0,3}
B = { x / x (x 3) = 0 }
C = { x / x (x 3) (x 1) = 0 }

A=B?
A=C?

6
Subconjuntos de un conjunto

Si A y B son conjuntos tales que todo

elemento de B es tambin elemento de A,
diremos que
B es un subconjunto de A
A
B es una parte de A

B est incluido A.
B

Esto se simboliza como B A

7
Subconjuntos de conjuntos

Dados los conjuntos

A={0,3}
B = { x / x (x 3) = 0 }
C = { x / x (x 3) (x 1) = 0 }

AC
C A pues 1 C y 1 A.

8
Conjunto de partes de un
conjunto
Si A es un conjunto, llamaremos el conjunto
de partes de A, al conjunto formado por todos
los subconjuntos de A, y lo denotaremos
P(A).

En otras palabras:
P(A) = { B / B A }

9
Conjunto de partes de un
conjunto
Ejemplos

A = {1} A tiene 1 elemento

P(A) = { {}, {1} } P(A) tiene 2 elementos

A = {1, 2} A tiene 2 elementos

P(A) = { { }, {1}, {2}, {1,2} } P(A) tiene 4 elementos

10
Operaciones de conjuntos

Existen varias formas de obtener nuevos

conjuntos a partir de otros existentes:
Unin

Interseccin

Diferencia

Complemento

11
Operaciones de Conjuntos

UNION

A B = {x / x A x B }

12
Operaciones de Conjuntos
INTERSECCION

AB={x/ xA xB}

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
Autoevaluacin

En esta direccin
http://sipan.inictel.gob.pe/internet/av/evaluteo.htm

hay una autoevaluacin de conjuntos.

19
Producto Cartesiano

El producto cartesiano de dos conjuntos A y

B, denotado A B, es el conjunto de todos
los posibles pares ordenados cuyo primer
componente es un elemento de A y el
segundo componente es un elemento de B.

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
Representacin en forma de
Tabla
Ejemplo:
A={ , } B={ , , }

23
Producto Cartesiano
Representacin en forma de
Diagrama
Ejemplo:
A={ , } B={ , , }

24
Producto Cartesiano
Ejemplo:
A={ , } B={ , , }

25
Grfico cartesiano
Dados los conjuntos
A={1,2} y B={1,2,3}
el grfico 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 grfico
cartesiano de A x B donde
A = { x / x R 1 x 1 }
B= R

27
Ejercicio : indicar el grfico
cartesiano de A x B donde
A={x/xR2x<5}
B = { x / x R 1 < x 3}

28
Relacin entre elementos de
conjuntos
Hay casos en que no todos los pares ordenados

de un producto cartesiano de dos conjuntos

responden a una condicin dada.

29
Relacin entre elementos de
conjuntos
Se llama relacin entre los conjuntos A y B a un

subconjunto del producto cartesiano A x B.

Este puede estar formado por un solo par
ordenado, varios o todos los que forman parte
de A x B.

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 relacin
A es el conjunto de salida y B es el conjunto
de llegada

32
Dominio de una relacin

Dom(R) = x / xA (x,y) R

Dom(R) = {b, c, d}
33
Imagen de una relacin

Im(R) = y / yB (x,y) R

Im(R) = {1, 3, 4}
34
Notacin
Si R es una relacin entre A y B , la expresin x R y
significa que (x,y) R , o sea, que x est
relacionado con y por la relacin R.

Ej: b R 1 porque (b,1) R

35
Relacin definida en un
conjunto
Cuando los conjuntos de partida y de llegada
de una relacin R son el mismo conjunto A,
decimos que R es una relacin definida en
A, o, simplemente, una relacin en A.

Una relacin R en A es entonces un

subconjunto de A2 = A x A

36
Relacin definida en un
conjunto
Ejemplo:
Sea H = { x / x es un ser humano} y R la
relacin es madre de
R es una relacin 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
Representacin de una
relacin
Sea A = { a , b , c , d} y

R = { (a, b), (a, c), (b, c), (c, c), (c, d), (d, c) }
Los vrtices del
grafo son los
elementos A y las
aristas dirigidas
representan los
elementos de R

Para poder construir el grafo dirigido A debe contener

un nmero finito de elementos

38
Representacin de una
relacin
Sea A = { a , b , c , d} y

R = { (a, b), (a, c), (b, c), (c, c), (c, d), (d, c) }

R puede representarse como matriz donde 1 indica

que hay relacin y 0 que no hay relacin

39
Propiedades de las relaciones
definidas en un conjunto
Si establecemos una relacin entre los elementos
de un mismo conjunto, existen cinco propiedades
fundamentales que pueden cumplirse en esa
relacin
Propiedad reflexiva
Propiedad simtrica
Propiedad asimtrica
Propiedad antisimtrica
Propiedad transitiva

40
Propiedad reflexiva
La propiedad reflexiva dice que todos los elementos
de un conjunto estn relacionados con si mismo

R es reflexiva si para todo x A, el par (x,x) R

41
Propiedad simtrica
La propiedad simtrica dice que si un elemento est
relacionado con otro, ste segundo tambin est
relacionado con el primero

R es simtrica si siempre que un par (x,y) R, el par

(y,x) tambin pertenece a R

42
Propiedad Simtrica

Ejemplo
Dado A = {3, 4, 2} decir si las siguientes
relaciones en A2 son simtricas

R = {(2, 3), (3, 4), (4, 3), (3, 2), (4, 4)}

S = {(3, 2), (4, 3), (2, 2), (3, 4)}

43
Propiedad asimtrica
Una relacin es asimtrica si ningn par
ordenado de la relacin cumple la propiedad
simtrica.

44
Propiedad antisimtrica
Una relacin es
antisimtrica cuando
slo cumplen la
propiedad simtrica
los pares de
elementos iguales y
no la cumplen los
pares formados por
distintos elementos.

45
Propiedad antisimtrica

Ejemplo
Dado A = {2, 4, 6} decir si las siguientes
relaciones en A2 son antisimtricas

R = {(2, 2), (4, 4)}

S = {(2, 4)}
T ={(4, 6), (2, 2), (6, 4), (4, 2)}

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

Dado A = {1, 2, 3} decir a que tipo pertenecen

las siguientes relaciones

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}

R = {(x, y) / xA, yA, | x y | es divisible por 3}

Escribir por extensin a R.

50
Casos especiales

Como casos especiales de las relaciones en

un conjunto se define:
Relaciones de orden: Permite ordenar los
elementos a travs de la relacin.
Relacin de equivalencia: Permite marcar
caractersticas similares entre los
elementos de un conjunto

51
Relacin de orden
La relacin de orden es aquella en que los elementos
pueden ordenarse a travs de la relacin.
Ejemplo

52
Relacin de Orden

Pueden definirse dos tipos de relacin:

Relacin de orden amplio.

Relacin de orden estricto.

53
Relacin de orden amplio
Una relacin de orden amplio es aquella
que cumple las propiedades reflexiva,
antisimtrica y transitiva.

54
Relacin de orden amplio
Ejemplo: R = es menor o
igual que

55
Ejemplo: Indicar si las
siguientes relaciones son de
orden amplio
Sea A es el conjunto de los naturales y
R = {(x,y) / x,y A ^ x divide a y}

Sea A es el conjunto de los subconjuntos de

un conjunto dado y
R = {(x,y) / x,y A ^ x est includo en y}

56
Relacin de orden estricto
Una relacin de orden estricto es aquella que
cumple con las propiedades asimtrica y
transitiva, y no cumple con la propiedad reflexiva.

57
Relacin de orden estricto
Ejemplo: R = es menor
que

58
Relacin de equivalencia
Permite marcar caractersticas similares entre los
elementos de un conjunto

59
Relacin de equivalencia
Permite marcar caractersticas similares entre los
elementos de un conjunto mediante su clasificacin,
determinando una particin del mismo en clases
de equivalencia.
Se llama particin de
un conjunto A, a todo
conjunto de
subconjuntos no vacos,
disjuntos dos a dos, de
modo que la unin de
dichos conjuntos
formen el conjunto A.

60
Clase de Equivalencia
Sea R una relacin 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
estn 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 relacin de equivalencia y K el conjunto
sobre el que est definida, llamaremos conjunto
cociente K por R y lo notaremos K/R a la particin
de K formada por todas las clases de equivalencia
determinadas en K dada R.

Es decir, el conjunto cociente

es el conjunto de todas las
clases de equivalencia que se
puedan formar con los
elementos de K, dada R.

62
Ejemplo de Relacin 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 simtrica, 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 Relacin 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 particin de H.
64
Ejercicio
Cul 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}

S es el conjunto de nmeros enteros y R es la

relacin x es congruente con y mdulo 2, es
decir, que x e y tienen el mismo resto al ser
divididos por 2.

65