Está en la página 1de 32

Conjuntos, relaciones y

aplicaciones.

1. Nocin de conjunto.
Un conjunto es cualquier coleccin de objetos, llamados elementos
del conjunto.
Ejemplos:
- A = {a, e, i, o, u}.
- B = {x | x es alumno de Algebra y M.D.}
- C = { A, B, 1, 2, 3, 4, 5}
- , , , , : los conjuntos de los nmeros naturales, enteros,
racionales, reales y complejos, respectivamente.
Si un elemento x forma parte de un conjunto A se escribe xA y
se lee x pertenece a A. Si no forma parte, se escribe xA y se lee
x no pertenece a A. As, 1 y 2 .

2. Subconjuntos. Inclusin de conjuntos.


Un conjunto A es un subconjunto de otro conjunto B cuando todos
los elementos de A pertenecen tambin a B. Se dice entonces que A
est incluido en B y se escribe: AB. En caso contrario, se escribe
AB.
Dos conjuntos A y B se dicen iguales, A=B, si tienen los mismos
elementos. O, lo que es lo mismo, si AB y BA.
Si AB pero AB (esto es, BA), se escribe AB.
Ejemplos:
- {a, e, i, o, u}{a, b, c, d, e ...}.
- {1, 2, 3, 4, 5} = {5, 4, 3, 2, 1}.
- .

Propiedades de la inclusin de conjuntos:


1. Reflexiva: AA.
2. Antisimtrica: AB y BAA=B.
3. Transitiva: AB y BCAC.
Admitiremos la existencia de un conjunto que no tiene elementos,
el conjunto vaco: , contenido en cualquier otro conjunto.
Dado un conjunto A, el conjunto formado por todos los
subconjuntos de A, se llama conjunto de las partes de A: (A).
Ejemplo: A = {a, b, c},
(A) = {, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, A }.

3. Operaciones con conjuntos.


Si A y B son conjuntos,
- la unin AB = {x | xA xB},
- la interseccin AB = {x | xA y xB},
- la diferencia A-B = {x | xA y xB}.
Ejemplos: 1) A={a, e, i, o, u}, B={a, b, c, d, e, f }
AB={a, e, i, o, u, b, c, d, f }, AB={a, e}, A-B={i, o, u}
A

i
u

A-B

a
e
AB

b
d

B
c
f

B-A

2) A = [0, 3) = {x | 0 x < 3}, B = (1, 5] = {x | 1< x 5}


AB = [0, 5], AB = (1, 3)}, A-B = [0, 1]

[
0

(
1

AB
2

)
3

]
5

Cuando A es un subconjunto de otro conjunto U, la diferencia U-A


se llama complementario de A en U, denotado Ac.
En el ejemplo 2) anterior, si U = , quin es Ac ?
Ac = (-, 0) [3, ).

Propiedades:
1. Asociativas: (AB)C = A(BC), (AB)C = A(BC).
2. Conmutativas: AB = BA, AB = BA.
3. Idempotentes: AA = A, AA = A.
4. Distributivas: A(BC) = (AB)(AC)
A(BC) = (AB)(AC).
5. Leyes de absorcin: A(AB) = A, A(AB) = A.
Si A,BU,
6. Leyes de identidad: A = A, AU = A.
7. Leyes de dominacin: AU = U, A = .
8. Leyes de complementos: AAc = U, AAc = .
9. Ley de involucin: (Ac)c = A.
10. Leyes de Morgan: (AB)c = AcBc, (AB)c = AcBc.

4. Productos cartesianos.
Un par ordenado (a, b) es una pareja de dos elementos a y b en ese
orden: primero a y segundo b. Dos pares (a, b) y (c, d) son iguales
si a=c y b=d.
Dados dos conjuntos A y B, el producto cartesiano
AB = {(a, b) | aA y bB}.
Ejemplo: Si A={a, b, c} y B={1, 2}, entonces
AB = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}.
B

(c, 2)

2
1
a

En lugar de dos conjuntos, podemos considerar un nmero


arbitrario n de conjuntos A1, A2, , An . Su producto cartesiano es
A1A2An = {(a1, a2, , an) | aiAi}
Ahora, la n-uplas (a1, a2, , an) es la secuencia ordenada de los n
elementos a1, a2, , an.
Si todos los Ai son iguales a un conjunto A, se escribe An en lugar
de AAA.
Ejemplo: 3 = {(x, y, z) | x,y,z }
z

(x, y, z)
x

5. Relaciones.
Dados dos conjuntos A y B, una relacin de A en B es un
subconjunto AB.
Si un par (a, b), suele escribirse ab. Del mismo modo, ab
equivale a (a, b).
Si ={(a, b)AB | P(a, b)}, se abrevia ab P(a, b).
Cuando A=B, se dice una relacin en A.
Ejemplos: 1) A={7, 9, 15}, B={2, 3, 5, 8} y
ab a es mltiplo de b.
Entonces ={(9, 3), (15, 3), (15, 5)}. As, 93 pero 92.

2) A=B=, xy y = x3.
2

28, 35

3) U=() y AB AB .
Entonces [0, 1] pero (0, 1) .

6. Relaciones de equivalencia.
Una relacin en un conjunto A se dice de equivalencia si verifica
las propiedades:
1. Reflexiva: aA aa
2. Simtrica: Si ab, entonces ba.
3. Transitiva: Si ab y bc, entonces ac.
Ejemplos: A={1, 2, 3, 4}, de las siguientes relaciones:
- ={(1, 1), (1, 2), (2, 1), (3, 3), (4, 4)},
- S={(1, 1), (1, 2), (2, 2), (2, 1), (3, 3), (3, 4), (4, 4)},
- T={(1, 1), (1, 2), (2, 2), (2, 1), (3, 3), (3, 4), (4, 4), (4, 3)},
- U={(1, 1), (1, 2), (2, 2), (2, 1), (2, 3), (3, 3), (3, 2), (4, 4)},
la nica que es de equivalencia es: T.

La relacin de congruencia: Fijado un entero n>1, dos enteros a y b


se dicen congruentes mdulo n, y se escribe ab mod n, si a-b es
mltiplo de n.
Ejemplos: 1) 3511 mod 3 :
35-11 = 24 = 83.
2) -1755 mod 18 : -17-55 = -72 = -418.
3) 2369 mod 10 : 23-69 = -46 = -510 + 4.
Es una relacin de equivalencia en :
- Reflexiva: a aa mod n: a-a = 0 = 0n.
- Simtrica: ab mod n ba mod n : a-b = kn b-a = -kn.
-Transitiva: ab mod n, bc mod n ac mod n.
a-b = kn, b-c = ln a-c = (k+l)n.

Dada una relacin de equivalencia en un conjunto A, la clase de


equivalencia generada por aA es
[a] = {bA | ab}.
El conjunto formado por todas las clases de equivalencia se
denomina conjunto cociente, denotado A/.
Si en cada clase de equivalencia elegimos un elemento, tenemos un
sistema de representantes.
Ejemplo: En A={a, b, c, d, e}, consideramos la siguiente relacin
de equivalencia:
={(a, a), (a, b), (b, b), (b, a), (c, c), (c, d), (d, d), (d, c), (e, e)}.
Entonces: A/ = {[a], [c], [e]}, siendo
[a]={a, b},

[c]={c, d},

Sistema de representantes: {a, d, e}.

[e]={e}.

Fijemos un entero n>1 y consideremos la relacin de congruencia


mdulo n en . Dado a, dividiendo a entre n:
a = qn + r, siendo q,r y 0r<n
(q es el cociente y r el resto de la divisin). Luego, ar mod n y, en
consecuencia, a[r]. Se sigue entonces que el conjunto cociente es
{[0], [1], [2], , [n-1]}.
Este conjunto cociente se representa por n .
Ejemplo: Si n=5, 5 = {[0], [1], [2], [3], [4]}.
[0] = {0, 5, 10, 15, 20...
[1] = {1, 6, 11, 16, 21...
[2] = {2, 7, 12, 17, 22...
[3] = {3, 8, 13, 18, 23...
[4] = {4, 9, 14, 19, 24...

-5, -10, -15, -20...}


-4, -9, -14, -19...}
-3, -8, -13, -18...}
-2, -7, -12, -17...}
-1, -6, -11, -16...}.

7. Relaciones de orden.
Una relacin en un conjunto A es de orden (y A se dice ordenado)
si verifica las propiedades:
1. Reflexiva: aA aa
2. Antisimtrica: Si ab y ba, entonces a=b.
3. Transitiva: Si ab y bc, entonces ac.
Ejemplos: 1) A={1, 2, 3, 4}, de las siguientes relaciones:
- ={(1, 1), (1, 2), (2, 2), (2, 1), (3, 3), (4, 4)},
- S={(1, 1), (1, 2), (1, 3), (2, 3), (3, 3), (4, 4)},
- T={(1, 1), (1, 2), (2, 2), (2, 4), (3, 3), (3, 4), (4, 4)},
- U={(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (3, 4), (4, 4)},
la nica que es de orden es: U

2) En , , o , la relacin es una relacin de orden.


Es por ello que se suele utilizar este signo para designar a las
relaciones de orden.
Un orden en un conjunto A es total (y A se dice totalmente
ordenado) si a,bA ab o ba. En otro caso, el orden es parcial
(y A se dice parcialmente ordenado).
Ejemplos: 1) El orden de , , o es total.
2) Y el anterior orden
U={(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (3, 4), (4, 4)}
definido en {1, 2, 3, 4}?
Parcial: Ni (2, 3) ni (3, 2) estn en U.

Sean A un conjunto ordenado con un orden , BA y mA.


1. m se dice cota superior de B si bB bm.
2. B se dice acotado superiormente si tiene una cota superior.
3. m se dice extremo superior o supremo de B si es cota superior y
m' cota superior de B mm'.
4. m se dice el mximo de B si es extremo superior y mB.
De modo similar y cambiando las desigualdades se definen los
conceptos de cota inferior, nfimo y mnimo.
Ejemplo: Sean A= con el orden usual y B=(-, 5]. Entonces:
Cualquier m5 es cota superior de B. El supremo de B es 5, que, de
hecho, es el mximo. B no tiene cotas inferiores.
Observacin: tiene la propiedad del extremo superior: cualquier
subconjunto suyo no vaco acotado superiormente tiene supremo.

8. El principio de induccin en .
Es una propiedad caracterstica de los conjuntos bien ordenados:
Un conjunto ordenado se dice bien ordenado si cualquier
subconjunto suyo no vaco tiene mnimo.
est bien ordenado; pero, por ejemplo, no lo est.
Principio de induccin: Sea P(n) un enunciado que depende de
n. Supongamos que:
1. P(1) es cierto.
2. n1 si P(n) es cierto, entonces P(n+1) tambin lo es.
Entonces n P(n) es cierto.

n(n+1)
Ejemplo: Sea P(n): 1+2+3+...+n =
2
1(1+1)
1. P(1) es cierta: 1 =
2
2. n1 si P(n) es cierto, entonces P(n+1) tambin lo es:
Sea n1. Entonces:
1 + 2 + ...+ n + n+1 = (1 + 2 + ...+ n) + n+1 =
2 + n + 2n + 2
(n+1)(n+2)
n(n+1)
n
=
+ n+1 =
=
2
2
2
P(n) es cierto

Luego, P(n+1) es cierto.


Por tanto, n P(n) es cierto.

9. Aplicaciones.
Una aplicacin de un conjunto A en otro B es una regla que a cada
elemento de A le asigna un nico elemento de B.
Para indicar que f es una aplicacin de A en B, se escribe f:AB. Se
dice que A es el dominio o conjunto inicial de f y B el codominio o
conjunto final.
Si f asigna a aA el elemento bB, se escribe f(a) = b. Se dice que
b es la imagen de a y que a es una preimagen de b.
Ejemplos: 1) Sea A el conjunto formado por los 256 bytes, B= y
f la aplicacin que a cada byte le asocia el nmero de bits activos
(unos). Entonces:
f(11001001) = 4,

f(01101110) = 5,

f(00101000) = 2.

2) f : (0, ) , f (x) = lnx. Entonces f(1) = 0, f(e) = 1.


2

f (x)=lnx

1
e

(Las aplicaciones cuyo dominio es un subconjunto de , se llaman


funciones)
En general, dada f:AB, la grfica de f es la relacin
={(a, b)AB | f(a) = b}.
Esta relacin tiene la siguiente propiedad que caracteriza a las
relaciones que son grficas de aplicaciones:
Para cada aA existe un nico bB tal que (a, b).

10. Imgenes e imgenes inversas.


Sea f:AB. La imagen de un subconjunto A'A es:
f(A') = {f(a) | aA'}.
A f(A) se llama imagen de f, denotada Imf.
La imagen inversa de un subconjunto B'B es:
f -1(B') = {aA | f(a)B'}.
Notar que f(A')B y que f -1(B')A.
Ejemplos: 1) Sea f : {-1, 0, 1, 2, 3, 4}, f(n) = n2 n. Entonces
f(-1)=2, f(0)=0, f(1)=0, f(2)=2, f(3)=6 y f(4)=12.
Imf = {0, 2, 6, 12},

f -1({1, 2, 3}) = {-1, 2}

2) f : , f (x) = x2 x.
2

f (x)=x2x

1
1/2
-1
Imf = [-1/4, ),

-1/4

f((1,)) = (0, ),

2
f -1((-, 2]) = [-1, 2]

11. Composicin de aplicaciones.


Dadas f : AB y g : BC, la composicin de f y g es la aplicacin
gf : AC, gf(a) = g(f(a)).
f
g
A
Ejemplos: 1)
B
C
a
b
c
d

Entonces gf : AC es
gf(a) = g(f(a)) = g(o) = 1,
gf(c) = g(f(c)) = g(u) = 4,

a
e
i
o
u

1
2
3
4

gf(b) = g(f(b)) = g(i) = 3,


gf(d) = g(f(d)) = g(a) = 2.

2) f : , f (x) = x2 + 1, g : , g(x) = 2x 3.
Entonces gf : , gf(x) = 2x2 1:
gf(x) = g(f(x)) = g(x2 + 1) = 2(x2 + 1) 3 = 2x2 1.
Y fg : , fg(x) = 4x2 12x + 10:
fg(x) = f(g(x)) = f(2x 3) = (2x 3)2 + 1 = 4x2 12x + 10.
Este ejemplo muestra que, en general, la composicin de
aplicaciones no es conmutativa: gf fg.
S es asociativa: (hg)f = h(gf ).

12. Aplicaciones inyectivas, sobreyectivas y biyectivas.


Una aplicacin f : AB se dice:
- Inyectiva si elementos distintos de A tienen imgenes distintas:
a1, a2A a1 a2 f(a1) f(a2).
- Sobreyectiva si Imf = B.
- Biyectiva si es inyectiva y sobreyectiva.
Ejemplos: 1)
f
A
a
b
c
d

B
a
e
i
o
u

C
1
2
3
4

f es inyectiva pero no
es sobreyectiva.
g es sobreyectiva pero
no es inyectiva.
gf es biyectiva.

2) f : , f (x) = x2 x.
2

f (x)=x2x

1
1/2
-1 -1/4

Como f(-1) = 2 = f(2), f no es inyectiva.


Como Imf = [-1/4, ) , f no es sobreyectiva.

En general, cambiando el conjunto final de una aplicacin por su


imagen, conseguimos que sea sobreyectiva.
Del mismo modo, reduciendo convenientemente el conjunto
inicial, tambin puede lograrse la inyectividad.
Por ejemplo, la anterior funcin f (x) = x2 x, si
f : [1/2, ) [-1/4, ), f es biyectiva.
2

f (x)=x2x

1
1/2
-1/4

13. La inversa de una aplicacin.


Sea f : AB biyectiva. Por ser f sobreyectiva, para cada bB existe
un elemento aA tal que f(a) = b. Adems, por ser f inyectiva, este
a es nico. Esto permite definir la aplicacin
f -1 : BA, f -1(b) = a f(a) = b.
Esta aplicacin f -1 es la inversa de f.
Ejemplos: 1)
A

b
c

2
3
4

Como f es biyectiva, tiene


inversa f -1 : BA. Es
f -1(1) = d, f -1(2) = b,
f -1(3) = a, f -1(4) = c,

2) f : [1/2, ) [-1/4, ), f (x) = x2 x.


2

f (x)=x2x

Ya vimos que
es biyectiva.

1
1/2
-1/4

Para obtener f -1, despejamos x en la ecuacin f(x) = y:


x2 x = y x2 x y = 0 x = 1 + 1+4y
2
Luego, f

-1 : [-1/4,

) [1/2, ), f

-1(x)

1 + 1+4x
=
2

Propiedades:
Sea f : AB biyectiva y f -1 : BA su inversa.
1. f -1 tambin es biyectiva y (f -1)-1 = f .
2. f -1f = 1A y ff -1 = 1B ; siendo 1A : AA, 1A(a)=a y 1B : BB,
1B(b)=b. Adems, f -1 es la nica aplicacin de B en A con esta
propiedad.
Si g : B C tambin es biyectiva y g-1 : BC es su inversa,
3. gf : AC es biyectiva y (gf )-1 = f -1g-1 : CA.