Está en la página 1de 43

CONTENIDO

CONJUNTOS

RELACIONES
FUNCIONES

CONJUNTOS

Notacin Determinacin De un conjunto Conjuntos especiales

Conjuntos
Relaciones entre conjuntos

Operaciones Nmero de elementos de un conjunto

Es

una coleccin de objetos.

Los objetos de la coleccin pueden ser personas, nmeros, colores, letras, figuras, etc.

NOTACIN
Cada conjunto se representa con letras Maysculas, tales como A , B , C ...
Sus elementos se denotan con letras minsculas y se separan mediante punto y, punto y coma. Ejemplo: A= {e; u; c; a; l; i; p; t; o } Q = El conjunto de los colores del arcoris.

DETERMINACIN DE CONJUNTOS
EXTENSIN
Cuando se nombran a cada uno de sus elementos.

COMPRENSIN
Cuando existe una propiedad o condicin que es comn a todos sus elementos.

A= {cabeza, tronco, extremidades} B= {x / x es un da de la semana}

N 0;1;2;3;4;5;6;....

a Q x / x ; a Z ; b Z ; b 0 b

FINITO

Es un conjunto que tiene un nmero limitado de elementos Es cuando sus diferentes elementos no se pueden contar

INFINITO UNITARIO VACO O NULO UNIVERSAL

Es todo conjunto que consta de un solo elemento


Es aquel conjunto que no tiene elementos se denota por: { } Conjunto referencial que contiene a todos los elementos de los conjuntos dados. Se representa con La letra U

Conjuntos Iguales Conjuntos Diferentes Conjuntos Disjuntos

Son los que tienen exactamente los mismos elementos

Dos conjuntos son diferentes si al menos uno de sus Elementos no son iguales
Son los que no tienen ningn elemento en comn.

Inclusin y subconjuntos

Se dice que un conjunto A est incluido en otro conjunto B, s y solo s , todos los elementos de A pertenece a B ; es decir :

A B x A x B
Es el conjunto formado por todos los subconjuntos del conjunto dado. Se denota por

Conjunto Potencia

"P(A)"

UNIN O REUNIN DE CONJUNTOS


Dado dos conjuntos A y B , se tiene : A B = { x/ x A x B }
A B A B A B

A B
Propiedades:

A B B

A B

1. A A A ; A 3. A A

2. A B B A 4. Si A B A B B

INTERSECIN DE CONJUNTOS
Dado dos conjuntos A y B , se tiene : A B = { x/ x A x B }
A B A B A B

A B
Propiedades:

A B A

A B

1. A A A ; A 2. A B B A 3. 4. 5. (A B) C A (B C) AU A A

DIFERENCIA DE CONJUNTOS
Dado dos conjuntos A y B , se tiene : A - B = { x/ x A x B }
A B A B A B

A B

A B

A B A B A

PROPIEDADES
1. A A 3. A

2. A A 3. Si A B A B

DIFERENCIA SIMTRICA
Dado dos conjuntos A y B ; la diferencia Simtrica , denotada por A B se define as: A B = (A B ) U (B A) = (A B) - (A B)
A B

PROPIEDADES:
1. A A 3. A B B A 2. A A 4.

AB C A BC

COMPLEMENTO Dado el universo U y un conjunto A ; el complemento de A, denotado por A O Ac se define as : Ac = { x/ x U x A } = U A


U A

Ac

PROPIEDADES

1. (A) A 3. A A 5. U

2. A A U 4. U 6. A B A B

Al nmero de elementos o Cardinal de un Conjunto se denota as: n(A) Card (A)

PROPIEDADES
1. Si A y B son conjuntos disjuntos , entonces: n(A B) n(A) n(B) 2. Si A y B son conjuntos cualesquiera : n(A - B) n(A) - n(A B)

3. Si A y B son conjuntos no disjuntos, entonces: n(A B) n(A) n(B) - n(A B) 4. Si A , B y C son conjuntos cualesquiera, tales que: A B C , entonces: n( A B C ) n( A) n( B) n(C ) n( A B) n( A C ) - n( B C ) n( A B C )

Recuerda:
Para encontrar el nmero de elementos del conjunto potencia se utiliza lo siguiente:

n P(A) =2
Donde:

n(A)

n A

es el nmero de elementos de A.

RELACIONES

CONCEPTO
Sean A y B conjuntos. Una relacin de A a B es cualquier subconjunto R del producto cartesiano AB. A se conoce como dominio y B como rango de R.

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

DOMINIO DE UNA RELACIN


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

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

IMAGEN DE UNA RELACIN


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

Im(R) = {1, 3, 4}

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. de H x H.

Note que los pares que verifiquen R son un subconjunto

PROPIEDADES DE LAS RELACIONES DEFINIDAS EN UN CONJUNTO

PROPIEDADES

Propiedad reflexiva Propiedad simtrica

Propiedad antisimtrica
Propiedad transitiva

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

PROPIEDAD SIMTRICA
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

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)}

PROPIEDAD ANTISIMTRICA
Una relacin es antisimtrica si ningn par ordenado de la relacin cumple la propiedad simtrica.

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)}

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

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)}

RELACIN DE EQUIVALENCIA

RELACIN DE ORDEN

Reflexiva Simtrica Transitiva

Reflexiva Antisimtrica Transitiva

FUNCIONES

DEFINICIN
Una funcin de un conjunto A no vaco en un conjunto B no vaco, es una relacin que se establece entre ambos conjuntos de tal forma que a todo elemento de A le corresponde un nico de B. x A IR ! y B IR y f x

f : A IR x
x : Variable Independiente
y f x : Variable Dependiente

B IR y f x
f x es la imagen de x x : es la preimagen de f x

EL DOMINIO
Es el conjunto de los primeros componentes de una funcin Es el conjunto de todos los segundos componentes de una funcin
A
B
donde :
X
Y=f (x)

El rango

Dominio de f DF={xA/ yB^y=f(x)} Rango de f

RF={y=f(x)/XA}
Df Rf

NO ES FUNCIN
A f B
X1 X2 X3

Y1 Y2 Y3

En este caso no es una funcin porque el elemento x2 A le esta correspondiendo dos elementos y B

GRAFICA DE UNA FUNCIN


F es una funcin de R en R si y solo si toda recta vertical corta a la grafica de f en un punto a lo mas

TRABAJEMOS EN GRUPO