1

1.- CONJUNTOS Y APLICACIONES

Conjunto

Definición : Es una colección de objetos bien definidos y diferenciables entre si que se llaman elementos.

Representación
Suelen emplearse letras mayusculas para los conjuntos y minusculas para los elementos.
Pertenencia de un elemento ‘x’ a un conjunto ‘A’ se denota : x  A
El contenido de un conjunto se representa :
 por extensión : encerrando todos sus elementos entre llaves. Ej : A={1,2,3,4...}
 por comprensión : mostrando entre llaves sus propiedades características. Ej : A={ xN | 1  x  4 }
 mediante ‘Diagramas de Venn’ : Los diagramas de Venn son regiones del plano que simbolizan
conjuntos. No tienen valor demostrativo salvo para refutar con un contraejemplo.

Tamaño o Cardinalidad
El tamaño de un conjunto A es su nº de elementos y se denota entre barras : |A|
Si un conjunto tiene  elementos se dice que es :
- infinito numerable si  aplicación biyectiva entre el conjunto y N.
- infinito no numerable en caso contrario. Ej : R ( porque   decimales)

Subconjunto

Definición
Un conjunto A es subconjunto de otro conjunto B, si todo elemento de A es también un elemento de B.
Si además existe algun elemento de B no pertenencientes a A, se dice que A es subconjunto propio de B.
Ojo ! : AB no excluye la posibilidad de que AB, esta, es una información que ignoramos.

Representación
A subconjunto de B : AB, o BA
A subconj. propio de B : AB, o BA (notese como desaparece la línea de igual al excluirse tal posibilidad)

Propiedades de la relación 
 reflexiva (cumple la relacion consigo mismo)  : AA
 antisimetrica (no simetrica) : si AB y BA  A=B
 transitiva (B hace de intermediario)  : si AB y BC  AC

Se considera que todo conjunto no vacío tiene como subconjunto al nulo y a si mismo.
Las expresiones ‘xA’ y ‘{x}A’ son equivalentes, ambas expresiones significan que el conjunto que tiene a x
como único elemento es subconjunto de A.

Algunos conjuntos

Nulo ‘’ o ‘{}‘ : Es aquel que carece de elementos.

Ojo ! : ||=0 pero {} porque este conjunto ( {} ), tiene un elemento: el nulo.

Universal ‘U’ : Es la colección de todos los elementos implicados en el problema a considerar.

Iguales ‘A=B’ : Aquellos conjuntos que contienen los mismos elementos sin importar orden o repetición.
 2

Diferencia ‘A-B’ : Es el conjunto de los elementos de A que no pertenecen a B : A–B={x| xA, xB} )

Diferencia simétrica ‘AB’ : (AB)–(AB)= (A  B )( A B), es decir, = { xA o xB | xA B }

Potencia ‘P(A)’
Es el conjunto cuyos elementos son todos los subconjuntos posibles de A .
Para todo elemento hay 2 opciones: excluirlo o incluirlo, por lo tanto hay 2*2*2..(n veces) selecciones
posibles. Por tanto, :
n
‘ dado A de n elementos, |P(A)| = 2 n = å (K ) = Cn,k‘ (Incluyendo A y )
Ej: Si A={a,b,c}  P(A)={ , {a}, {b}, {c}, {a,b}, {b,c}, {c,a}, A }

Unión, intersección y complementación

Conj. Unión ‘AB’ : Es el formado por los elementos que pertenecen al menos a alguno de los dos.
A È B ={x Î U  xÎA ò xÎB}

Conj. Intersección ‘AB’ : Es el formado por los elementos que pertenecen a la vez a ambos conjuntos.
A B ={ x Î U  xÎA y xÎB},
Si su interseccion es nula, se dice que A y B son disjuntos.

Complementario ‘ ’ o ‘ ’ : (De un conjunto A), es aquel cuyos elementos no son A : ={ x | xU, xA}

Propiedades de la intersección, complementación y unión

1º AÈÆ = A
AÇÆ = Æ
2º AÈA = AÇA = A Idempotencia
3º AÈB = BÈA , AÇB = BÇA Conmutatividad
4º (AÈB)ÈC = AÈ(BÈC) Asociatividad
(AÇB)ÇC = AÇ(BÇC)
5º AÈ(BÇC) = (AÈB)Ç(AÈC) Distributividad
AÇ(BÈC) = (AÇB)È(AÇC)
6º AÈU = U
7º AÈ A = U , AÇ A = Æ

8º  A  B  A  B,  A  B  A  B Leyes de Morgan

9º AÈ(AÇB) = AÇ(AÈB) = A
y otra de regalo : A-B = AÇ B , Demostración : xÎ(A-B)Þ xÎA y xÏB Þ xÎA y xÎ B Þ xÎAÇ B

Demostración 8º :  A  B   (Ley de Morgan)

"Þ" : xÎ  A  B Þ x Ï AÈBÞ xÏA y xÏB Þ x Î A y x Î B ÞxÎ A Ç B
"Ü" : xÎ A Ç B Þx Î A y x Î B ÞxÏA y xÏBÞx Ï AÈBÞxÎ  A  B

La intersección, complementación y unión de conjuntos, se conocen como ‘Operaciones Boleanas’ en honor

a George Boole, que se marco este rollo aun sin tener idea de su utilidad.
 3

Producto cartesiano (AB)

Definición
Dados A,B Í U, Se define ‘Producto Cartesiano de A por B’ (A´B) como el conjunto los elementos
formados por todos los posibles pares del tipo (a,b)  aÎA, bÎB.
Ojo ! : (a,b) es un par ordenado, por lo tanto (a,b)¹(b,a) salvo que a=b, y no es lo mismo (a,b) que {a,b}

Propiedades
|A´B|=|A|·|B| (Regla del producto)
Si tenemos A,B,C,D ¹  , entonces A´B=C´D Þ A=C,B=D ?
(AÈ )´B¹(AÈB)´( ÈB) es decir: (a  a , b )  ( (a,b) , ( a ,b) ) ?
(A´B)È( ´B)=(AÈB)´( ÈB) ?
Las coordenadas de los pares de A´B definen un paralelogramo de lados paralelos a los ejes.

Dados A,B  U, cualquier subconjunto de AB se denomina ‘relación de A a B’. Si B=A, la relación se
denomina ‘relación binaria en A’ (AA).
Ej : Para A={1,2,3}, B={2,5}. Son relaciones de A a B : , {(3,2)}, {(2,2),(1,2)}, A B,...
El conjunto de todas las posibles relaciones posibles, es P(A B), y siendo |A|=m, |B|=n, como ya vimos
antes, tenemos que |P(A  B)|=2mn

Aplicaciones (o Funciones -significa lo mismo- )

Definición
Se define ‘Aplicación de A a B’ (f: A®B), como la relación que asigna a todo elemento de A un único
elemento de B.
Es decir, para " xÎA, sin excepción, $ un y solo un yÎB  y=f(x). Por ello, |A||B|
Observese que cuando A y B son conj. finitos, el número de posibles funciones es (Regla del producto) .
En una f : A®B, A y B se llaman dominio y codominio de f.

Conceptos
- Dados f:A®B, g:C®D, se dice que f(a) y g(c) son Iguales (f=g), si y solo si : A=C y B=D.
Ojo ! : Aun cuando 2 funciones tengan un dominio común A, y se cumpla f(a)=g(a), es posible que f g.
Ej : Sea f : Z Z, g : Z Q, donde f(x)=x=g(x) para  x  Z .
Pero debido al codominio : ¡f g!, porque f es inyectiva y suprayectiva, y g solo inyectiva.

- Conj. Imagen (Im f), se define como : Im f = {bÎB  $ aÎA, b=f(a)} ; b se denomina ‘imagen’ de a.
- F. Identidad (de un conj. en si mismo) : Se define como f:A®A  f(x)=x para "xÎA.
- F. Inclusión : Se define como in: ®A  in(x)=x para x ÎA ?
- F. Restricción
Sea f:A®B y A1ÍA, se denomina ‘Restricción de la función f al conjunto A 1’ a la función g: A1®B
Ademas, f se denomina ‘Ampliación’ de la aplicación g.
 4

Tipos de aplicaciones

Inyectiva
Aquella en la que no existen dos elementos de A con la misma imagen.
Por lo tanto siendo A,B finitos deben cumplir |A|£|B|. Ejemplo: la inclusión

Sobreyectiva (o suprayectiva)
Aquella en la que todo elemento de B es imagen de un elemento de A
( B siempre esta cubierto, es decir : " bÎB $ al menos un aÎA  f(a)=b)
Por lo tanto siendo A,B finitos deben cumplir |A|³|B|

Biyectiva
Aquella que es a la vez inyectiva y Sobreyectiva.
Por lo tanto siendo A,B finitos deben cumplir |A|=|B|

Propiedad:
Sea f:A®B A,B finitos, si |A|=|B| y f es inyectiva Þ también será sobreyectiva Þ y también biyectiva.

Proyección sobre la 1a y 2a coordenada

Sean los conjuntos A,B, y DAB :
- Se denomina ‘proyección sobre la 1a coordenada’ a la aplicación  A :DA definida por  A (a,b)=a.
- Se denomina ‘proyección sobre la 2a coordenada’ a la aplicación  B :DB definida por  B (a,b)=b.
- De forma general :   :DAi1  Ai2  ...  Aim definida por  (a1, a2, ..., an)=( ai1, ai2, ..., aim) es una
proyección de D sobre las i1-ésima, i2-ésima, ..., in-ésima coordenadas.
(ver ejemplo en Grimaldi 82 3.12)

Composición de aplicaciones

F. compuesta (f°g) : Siendo f:A®C, g:B®C, ‘f compuesta con g’ es (g° f)(a)= g(f(a)) para " aÎA
La composición : -es asociativa [h°(g°f)](a) = [(h°g)°f](a)
-no es conmutativa g°f¹f°g

Propiedades
1) f,g inyectivas  g°f inyectiva Dems : Grimaldi 85 3.4. a)
2) f,g Sobreyectivas Þ g°f Sobreyectiva Dems : Grimaldi 85 3.4. b)
3) f,g biyectiva Þ g°f biyectiva Se desprende de las anteriores.

4) g°f inyectivaÞf inyectiva

5) g°f SobreyectivaÞg Sobreyectiva
6) La composición de funciones es asociativa : ((hg)f)(x)=(h(gf))(x)

Demostraciones :
1) Sea a1, a2  A  (gf)(a1)= (gf)(a2),
Entonces, (gf)(a1)= (gf)(a2)  g(f(a1))=g(f(a2)), pues g es inyectiva.
Además f(a1)=f(a2)  a1=a2 porque f es inyectiva.
Por tanto, gf es inyectiva.
2) Para gf :A C, sea zC.
Para g suprayectiva   yB, con g(y)=z. Para f suprayectiva   xA, con f(x)=y.
Por tanto, z=g(y)=g(f(x))=(gf)(x). Al ser válido para cualquier zC, queda demostrado
que gºf es suprayectiva.
 5

6) Para ((hg)f)(x) = (hg)(f(x)) = h(g(f(x)))

((hg)f)(x) = h((gf)(x)) = h(g(f(x)))
Aplicación inversa
F. Inversa ( ): (y)={xÎA  f(x)=y}
Otra definición de inversa de f:A®B es g:B®A  g°f=IdA y además f°g=IdB

Ej: f=x2, = 2 x  ; (4)={2,-2} ; (2,6,8,4,16,25)={ 2, 4, 5} ; (11,12,13,14)=

Propiedades
 Si f tiene inversa esta es única.
Demostración :
Sean g1 , g 2 inversas de f :AB, observando que g1f =IdA , fg1= IdB,
g2f =IdA , fg2= IdB,
resulta fácil demostrar que g1=g2 : g1 = IdAg1 = (g2f )g1 = g2(f g1) = g2IdB = g2

 f es inversible Û f es biyectiva
‘’ (Suponemos que dado f :AB, existe f -1 , lo cual probara que f es biyectiva, es decir sobreyectiva e inyectiva)
Por definición de inyectiva : a1,a2A1  f(a1)=f(a2) a1=a2
Comprobamos que es inyectiva aplicando inversas :
f -1 (f(a1))= f -1 (f(a2)) ( f -1 f)(a1)=( f -1 f)(a2)a1=a2
Por definición de sobreyectiva :  bB   f(a)=b
Hemos supuesto que dado un bB,  f -1 (b)A  f(a)=f( f -1 (b))=b
Y puesto que f f -1 =Id(b), es lícito afirmar b=Id(b)=( f f -1 )(b)=f( f -1 (b))=f(a)

‘’ Por ser sobreyectiva, para cada bB,  algún aA  b=f(a). Con lo queda definida una función
g :BA  g(b)=a. El único problema sería que g(b)=a 1a2=g(b) debido a que f(a1)=b=f(a2), pero
esto no ocurre porque f es inyectiva. Por lo tanto, g= f -1 .

Propiedades

Si , Ì A, , Ì B, entonces :
1º Ì Þ f( )Ì f( )
2º f ( È ) = f( )Èf( )
3º f ( Ç ) Ì f( ) Ç f( )

4º  f -1 ( f( ))

5º Ì Þ f -1 ( ) Ì f -1 ( )

6º f -1 ( È ) = f -1 ( )È f -1 ( )

7º f -1 ( Ç ) = f -1 ( )Ç f -1 ( )

8º f ( f -1 ( )) Ì