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
o

e
i

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:

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.

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 }

Conjunto de partes de un
conjunto

Ejemplos

A = {1}
P(A) = { {}, {1} }

A tiene 1 elemento
P(A) tiene 2 elementos

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

A tiene 2 elementos
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

B
A
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

b est
relacionado
con 1

3 es el
correspondiente
de d

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