Conjuntos, Relaciones y Funciones

Conjuntos | Relaciones | Funciones

Conjuntos
Definición de Conjuntos

1) Enumerando A = { 1,3,5,7 }

2) Por Propiedades A = { x | x es impar } = { x | (x mod 2)=1 }

3) Intervalos A = [ 1,5 ] = { 1,2,3,4,5 }

A = ( 1,5 ) = { 2,3,4 }

Conjuntos especiales

Ø Conjunto Vacío

U Conjunto Universal

Conjunto Números Enteros

1,2,3,...
Positivos

Conjunto Números Naturales 0,1,2,3,...

Conjunto Números Enteros ...,-3,-2,-1,0,1,2,3,...

Conjunto Números Racionales

p/q donde p  y q
(Razones de enteros, i.e.
quebrados)

Conjunto Números Irracionales 2, ¶, e, 0, -1, ¾, ...

Cardinalidad

Operador de long(A): Numero de elementos A=[1,5],

Cardinalidad del conjunto A long(A)=5
 Finito Número de elementos es finito A=[1,5]

Número indefinido de
Infinito A = { x | x es par }
elementos

Contable Sus elementos son enumerables

(puede ser infinito).

No Contable Dado cualquier pareja de

elementos siempre existirá un
elemento intermedio entre
ambos.

Operaciones para Conjuntos

Unión AB={xU | xA  xB}

Intersección AB={xU | xA  xB}

Diferencia
A-B=A\B={xU | xA  xB}
(Complemento
Equivalencia: B - A = B  Ac
Relativo)

Complemento Ac = ~A = ¬A = =U-A={xU | xA}

A  B = (A  B) - (A  B) = (A - B)  (B - A) =
Diferencia
{ (xA  xB)  ~(xA  xB) } =
Simétrica
{ x(AB)  x(AB) }

A  B = { Para todo xA también xB }

Subconjunto
= x( xA  xB) }

Unión /
Intersección  Ai = { iI | xAi }
i I
Múltiple

(A) = El conjunto de todos los subconjuntos de A

Si A tiene n elementos, entonces (A) tiene
Conjunto 2n subconjuntos.
Potencia Ej: A={0,1}, luego (A)={Ø, {0},{1},{0,1}}.
Nota: (Ø)={Ø}
Formalmente: long((A)) = 2long(A)
 Producto A × B = { <a,b> | aA  bB }
Cartesiano donde: <a,b> denota un par ordenado, i.e. tupla-2.

Relaciones entre Conjuntos

Conjunto Propio AB=AB

Conjunto Impropio (A  B)  (A  B)

Conjuntos
AB=
Disjuntos

Conjuntos | Relaciones | Funciones

Relaciones

Sean A y B conjuntos. Una relación de A a B es cualquier subconjunto R del producto

cartesiano A×B. A se conoce como dominio y B como rango de R.

Formalmente:
aRb = { <a,b>R | aA  bB  RA×B }
Ejemplo: Sean
P={x | x es primo  x<12 } = { 1, 3, 5, 7, 11 }
I={x | x es impar  x<10 } = { 1, 3, 5, 7, 9 }
Por lo tanto:
P × I = { <1,1>, <1,3>, <1,5>, ... , <11,9>, }
Sea:
RP×I
R = { <1,1>, <3,3>, <5,5>, <7,7>, <11,9> }
Gráficamente:
I
Matriz: 1 3 5 7 9

1 <1,1> <1,3> <1,5> <1,7> <1,9>

3
P <3,1> <3,3> <3,5> <3,7> <3,9>
5
<5,1> <5,3> <5,5> <5,7> <5,9>
7
 11 <7,1> <7,3> <7,5> <7,7> <7,9>

<11,1> <11,3> <11,5> <11,7> <11,9>

Grafo:

Relaciones Especiales

Relación de
E { < x,x >  R }
Equivalencia

{ < b,a > | < a,b >  R

R-1 Relación Inversa
}

Propiedades para Relaciones

Sea R  S × S

Reflexiva Para toda x S, existe xRx ER

Irreflexiva Para toda x S, no existe xRx ER=

Simétrica Para toda xRy, existe yRx ER

Asimétrica Para cada xRy, no existe yRx ER=

Para cada xRy, no existe yRx,

Antisimétrica ER
pero si xRx

Siempre que exista xRy, y yRz,

Transitiva ER
existe xRz

La relación de equivalencia E es reflexiva, simétrica y transitiva.

 Conjuntos | Relaciones | Funciones

Funciones

Sean X, Y conjuntos.
Una función f de X a Y es una relación R de X a Y tal que para cada f(x)
existe un solo elemento y  Y.

Finalmente:

"La función f es una relación de X a

< x,y >  f
Y".

f(x) = y "f mapea de X a Y".

"f transforma X en Y",

f: X  Y donde: X es el dominio y Y es la
imagen.

Existe una correspondencia uno-a-uno en f(x)=y, cuando para toda x X

existe una y Y , y viceversa. Por lo que X y Y tienen el mismo número de
elementos, i.e. cardinalidad.

Función Inversa: Toda función con correspondencia uno-a-uno posee una

función inversa,

f-1(y) = x si y solo si f(x) = y