Tema 1: Conjuntos
Miguel Angel Olalla [email protected]
Departamento de AlgebraUniversidad de Sevilla
Septiembre de 2017
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 1 / 69
Contenido
1 Conjuntos. Operaciones basicas
2 Producto cartesiano. Correspondencias. Aplicaciones
3 Relaciones de equivalencia. Conjuntos cocientes
4 Conjuntos finitos y conjuntos infinitos
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 2 / 69
Conjuntos. Operaciones basicas
Georg Cantor
Georg Cantor - https://www.youtube.com/watch?v=lL19Edn1QEI
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 3 / 69
Conjuntos. Operaciones basicas
Conjuntos
¿Que es un conjunto?
Definicion (Conjunto)
Llamaremos conjunto a una coleccion de objetos, distintos entre sı, quecomparten una propiedad. Para que un conjunto este bien definido debeser posible discernir si un objeto arbitrario esta o no en el.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 4 / 69
Conjuntos. Operaciones basicas
Conjuntos
Los conjuntos se definen entre llaves citando todos los objetos de los queconsta o describiendolos.
A = {1, 2, 3, 4, 5},
A = {x | x es un numero natural par}.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 5 / 69
Conjuntos. Operaciones basicas
Conjuntos
Ejemplo
Uno de los conjuntos mas importantes de las Matematicas es el de losnumeros naturales
N = {x | x es un numero natural} = {0, 1, 2, 3, . . . }.
Para referirnos al conjunto de los naturales estrictamente positivosutilizaremos la siguiente notacion
N+ = {x ∈ N | x > 0} = {1, 2, 3, . . . }.
Otro conjunto igualmente importante es el conjunto de los numerosenteros
Z = {x | x es un numero entero} = {. . . ,−3,−2,−1, 0, 1, 2, 3, . . . }.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 6 / 69
Conjuntos. Operaciones basicas
Pertenencia
Definicion (Relacion de pertenencia)
Los objetos de los que consta un conjunto se denominan elementos delconjunto y decimos que pertenecen a el. La pertenencia es la relacionfundamental de la Teorıa de conjuntos. Si A es un conjunto y a es unelemento que pertenece a A escribiremos
a ∈ A, que leeremos “a pertenece a A”.
Si b no pertenece a A escribiremos b /∈ A.
Ejemplo
-) si A = {1, 2, 3, 4, 5} se tiene: 1 ∈ A y 6 /∈ A.
-) Si A = {x | x es un numero natural par} se tiene: 2 ∈ A y 3 /∈ A.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 7 / 69
Conjuntos. Operaciones basicas
Familias de conjuntos
En ocasiones hay que considerar varios conjuntos simultaneamente. Enestos casos es frecuente denotar los distintos conjuntos con la misma letray un subındice que los diferencia. Por ejemplo:1) Para cada i = 0, 1, . . . , 9, definimos los conjuntos Xi como
Xi = {Espanoles cuyo ano de nacimiento termina en i}.
2) Para cada n ∈ N, definimos el conjunto
An = {m ∈ Z |m es multiplo de n}.
De esta forma se tiene una familia infinita {An}n∈N de conjuntos. Enparticular, si n = 5 se tiene
A5 = {. . . ,−10,−5, 0, 5, 10, . . . }.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 8 / 69
Conjuntos. Operaciones basicas
Igualdad de conjuntos
Definicion (Igualdad de conjuntos)
Dos conjuntos son iguales si y solo si tienen los mismos elementos. Odicho de otra forma, para que dos conjuntos sean distintos es necesarioque uno de ellos tenga algun elemento que no pertenezca al otro.En forma simbolica, dados dos conjuntos A y B se tiene:
A = B ⇔ (x ∈ A⇔ x ∈ B) .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 9 / 69
Conjuntos. Operaciones basicas
El conjunto vacıo
Definicion (El conjunto vacıo)
El conjunto que carece de elementos se denomina conjunto vacıo y sedenota por ∅:
∅ = {}.
Un conjunto con un unico elemento se denomina unitario.Notemos que, si X = {x} es un conjunto unitario, debemos distinguirentre el conjunto {x} y el elemento x :
x 6= {x}.
¿Debemos distingir entre ∅ y {∅}?
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 10 / 69
Conjuntos. Operaciones basicas
Subconjunto
Definicion (Subconjunto)
Dados dos conjuntos A y B, diremos que A es un subconjunto de B sitodo elemento de A es tambien un elemento de B. Lo notaremos porA ⊂ B, en caso contrario escribiremos A 6⊂ B.En forma simbolica:
A ⊂ B ⇔ (x ∈ A⇒ x ∈ B) .
Dos conjuntos son iguales si se verifica que A ⊂ B y B ⊂ A.
Habitualmente se utiliza la prueba por doble inclusion para demostrarque dos conjuntos son iguales.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 11 / 69
Conjuntos. Operaciones basicas
Subconjunto
Proposicion (1.1.2)
Sean A, B y C tres conjuntos cualesquiera. Se tienen las siguientespropiedades:
a) A ⊂ A, ∅ ⊂ A.
b) Si A ⊂ B y B ⊂ C , entonces A ⊂ C .
Los subconjuntos de A distintos de ∅ y de A se denominan subconjuntospropios de A.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 12 / 69
Conjuntos. Operaciones basicas
Conjunto universal
Definicion (Conjunto universal)
El conjunto universal o de referencia, que lo notaremos por U, es unconjunto del que son subconjuntos todos los posibles conjuntos que originael problema que tratamos.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 13 / 69
Conjuntos. Operaciones basicas
Complementario
Definicion (Complementario)
Supongamos que hayamos fijado un conjunto universal U. Dado unconjunto A se define el complementario de A, notado por A o Ac , como
A = {x | x ∈ U, x /∈ A}.
Se dan las siguientes igualdades: ∅ = U, U = ∅, A = A.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 14 / 69
Conjuntos. Operaciones basicas
Union de conjuntos
Definicion (Union de conjuntos)
Dados dos conjuntos A y B se define la union de A y B, notado porA ∪ B, como el conjunto formado por aquellos elementos que pertenecenal menos a uno de los dos conjuntos, A o B, es decir
A ∪ B = {x | x ∈ A ∨ x ∈ B}.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 15 / 69
Conjuntos. Operaciones basicas
Union de conjuntos
De igual forma se define la union de una familia finita de conjuntos
A1 ∪ · · · ∪ An =n⋃
i=1
Ai ,
o de una familia arbitraria A = {Ai}i∈I ,⋃A =
⋃i∈I
Ai = {x | ∃i ∈ I tal que x ∈ Ai}.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 16 / 69
Conjuntos. Operaciones basicas
Union de conjuntos
Proposicion (Propiedades de la union)
La union de conjuntos verifica las siguientes propiedades, para cualesquieraconjuntos A, B y C :
(a) Conmutativa: A ∪ B = B ∪ A.
(b) Asociativa: (A ∪ B) ∪ C = A ∪ (B ∪ C ).
(c) A ⊂ A ∪ B, B ⊂ A ∪ B.
(d) ∅ ∪ A = A.
(e) A ⊂ B si y solo si A ∪ B = B.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 17 / 69
Conjuntos. Operaciones basicas
Interseccion de conjuntos
Definicion (Interseccion de conjuntos)
Dados dos conjuntos A y B se define la interseccion de A y B, notadopor A ∩ B, como el conjunto formado por aquellos elementos quepertenecen a los dos conjuntos, A y B, es decir
A ∩ B = {x | x ∈ A ∧ x ∈ B}.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 18 / 69
Conjuntos. Operaciones basicas
Interseccion de conjuntos
De igual forma se define la interseccion de una familia finita de conjuntos
A1 ∩ · · · ∩ An =n⋂
i=1
Ai ,
o de una familia arbitraria A = {Ai}i∈I ,⋂A =
⋂i∈I
Ai = {x | x ∈ Ai∀i ∈ I}.
Si A y B son dos conjuntos tales que A ∩ B = ∅ se dice que A y B sondisjuntos.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 19 / 69
Conjuntos. Operaciones basicas
Interseccion de conjuntos
Proposicion (Propiedades de la interseccion)
La interseccion de conjuntos verifica las siguientes propiedades, paracualesquiera conjuntos A, B y C :
(a) Conmutativa: A ∩ B = B ∩ A.
(b) Asociativa: (A ∩ B) ∩ C = A ∩ (B ∩ C ).
(c) A ∩ B ⊂ A, A ∩ B ⊂ B.
(d) ∅ ∩ A = ∅.(e) A ⊂ B si y solo si A ∩ B = A.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 20 / 69
Conjuntos. Operaciones basicas
Diferencia de conjuntos
Definicion (Diferencia de conjuntos)
Dados dos conjuntos A y B se define la diferencia de A y B, notada porA \ B, como el conjunto formado por aquellos elementos de A que nopertenecen a B, es decir
A \ B = {x | x ∈ A ∧ x /∈ B}.
Si hay un conjunto universal U fijado, entonces A \ B = A ∩ B.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 21 / 69
Conjuntos. Operaciones basicas
Diferencia simetrica de conjuntos
Definicion (Diferencia simetrica de conjuntos)
Dados dos conjuntos A y B se define la diferencia simetrica de A y B,notada por A4B, como el conjunto formado por aquellos elementos quepertenecen a uno solo de los conjuntos A y B, es decir
A4B = {x | x ∈ A \ B ∨ x ∈ B \ A}.
Se tiene que A4B = (A \ B) ∪ (B \ A) = (A ∪ B) \ (A ∩ B).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 22 / 69
Conjuntos. Operaciones basicas
Diferencia simetrica de conjuntos
Si hay un conjunto universal U fijado, entonces
A4B = (A ∩ B) ∪ (A ∩ B).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 23 / 69
Conjuntos. Operaciones basicas
Propiedades de las operaciones entre conjuntos
Proposicion (1.1.7)
Sean A y B dos conjuntos. Se satisfacen las siguientes propiedades:
1 A ∩ (B \ A) = ∅.2 A ∪ (B \ A) = A ∪ B (si A ⊂ B entonces A ∪ (B \ A) = B).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 24 / 69
Conjuntos. Operaciones basicas
Leyes distributivas y de De Morgan
Teorema (Leyes distributivas y de De Morgan)
Dados tres conjuntos A, B y C se verifican las siguientes igualdades:
(a) Leyes distributivas:
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C ), A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C ).
(b) Leyes de De Morgan: Supongamos que A,B ⊂ C
C \ (A ∪ B) = (C \ A) ∩ (C \ B), C \ (A ∩ B) = (C \ A) ∪ (C \ B).
Fijado un conjunto universal U, tomando C = U, la leyes de De Morgannos dicen que: A ∪ B = A ∩ B, A ∩ B = A ∪ B.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 25 / 69
Conjuntos. Operaciones basicas
Partes de un conjunto
Definicion (Partes de un conjunto)
Dado un conjunto X , el conjunto de las partes de X , notado P(X ), esel conjunto cuyos elementos son todos los subconjuntos de X .De manera simbolica:
A ∈ P(X )⇔ A ⊂ X .
La consideracion del conjunto P(X ) transforma pues la propiedad “sersubconjunto de X” en ser “elemento perteneciente a P(X )”:
Notese que si B ⊂ C , se tiene P(B) ⊂ P(C ).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 26 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Pares ordenados
Definicion (Pares ordenados)
Dados dos objetos x e y , diremos que x (respectivamente y) es la primera(resp. la segunda) componente del par ordenado (x , y). Dos paresordenados son iguales si y solo si coinciden sus primeras componentes ycoinciden sus segundas componentes:
(x , y) = (x ′, y ′)⇔
x = x ′
∧y = y ′.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 27 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Producto cartesiano
Definicion (Producto cartesiano)
Dados dos conjuntos A y B, se define el producto cartesiano de A y Bcomo el conjunto de pares ordenados formados (por este orden) por unelemento de A y uno de B y se denota
A× B = {(a, b) | a ∈ A, b ∈ B}.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 28 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Producto cartesiano
Tambien se puede definir el producto cartesiano de una cantidad finita deconjuntos de la forma natural
A1 × · · · × An =n∏
i=1
Ai = {(a1, . . . , an) | ai ∈ Ai , para i = 1, . . . , n}.
Cuando todos los Ai son iguales a un conjunto dado A notaremosAn = A× · · · × A (n veces).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 29 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Correspondencia
Definicion (Correspondencia)
Una correspondencia G de A en B es un subconjunto del productoA× B. Una correspondencia de A en B se interpreta como una regla queasocia algunos elementos de A con algunos elementos de B.Concretamente, entendemos que la correspondencia G “asocia” a ∈ A conb ∈ B si y solo si (a, b) ∈ G .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 30 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Correspondencia
{(a, 1), (a, 3), (b, b), (b, 1), (b, 3)}.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 31 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Aplicacion
Definicion (Aplicacion)
Una aplicacion f de A en B es una correspondencia f ⊂ A× B dondetodo elemento de A tiene asociado un unico elemento de B. Esto es, ennotacion matematica, la correspondencia f es una aplicacion si y solo si severifica que
∀a ∈ A ∃!b ∈ B tal que (a, b) ∈ f .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 32 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Aplicacion
Para referirnos a una correspondencia f ⊂ A× B que sea una aplicacion,es habitual denotarla de la forma f : A −→ B. Ademas, en este caso, dadoun a ∈ A, el unico b ∈ B verificando (a, b) ∈ f se denotara f (a) y sedenominara imagen de a (por la aplicacion f ). A veces tambienllamaremos a f (a) valor de f en a.De esta notacion surge la terminologıa de llamar a A conjunto de partida(o dominio) y a B conjunto de llegada de la aplicacion f .Para dar una aplicacion debemos indicar:
-) su conjunto de partida,
-) su conjunto de llegada, y
-) la imagen de cada elemento del conjunto de partida, que habra de serun unico elemento del conjunto de llegada.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 33 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Ejemplos
Ejemplo
1) Sea X un conjunto cualquiera. Siempre se tiene la aplicacion
f : X → X , definida por f (x) = x , ∀x ∈ X ,
que llamaremos aplicacion identidad y notaremos por 1X .2) Sean X ,Y conjuntos cualesquiera e y0 ∈ Y un elemento fijo. Siemprese tiene la aplicacion
g : X → Y definida por g(x) = y0, ∀x ∈ X ,
que llamaremos aplicacion constante (con valor y0).3) Si X es un subconjunto de Y , X ⊂ Y , siempre disponemos de unaaplicacion especial iX : X → Y , definida por iX (x) = x para cada x ∈ X .Dicha aplicacion se denomina la inclusion de X en Y .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 34 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Mas ejemplos
Ejemplo
9) Si X e Y son conjuntos, las aplicaciones p : X × Y → X ,q : X × Y → Y dadas por
p(x , y) = x , q(x , y) = y
se denominan respectivamente primera y segunda proyeccion.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 35 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Exponenciacion de conjuntos
Definicion (Exponenciacion de conjuntos)
Dados dos conjuntos X e Y , el conjunto Y elevado a X , notado Y X , espor definicion el conjunto cuyos elementos son todas las aplicaciones de Xen Y :
Y X = {f : X → Y | tal que f es una aplicacion.}.
Se tiene pues que Y X ⊂ P(X × Y ).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 36 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Producto cartesiano de aplicaciones
Definicion (Producto cartesiano de aplicaciones)
Dadas dos aplicaciones f : X → Y y f ′ : X ′ → Y ′, el productocartesiano de f y f ′ es la aplicacion que denotaremosf × f ′ : X × X ′ → Y × Y ′ definida por
(f × f ′)(x , x ′) = (f (x), f ′(x ′)), para cada (x , x ′) ∈ X × X ′.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 37 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Imagen
Definicion (Imagen)
Dada una aplicacion f : X → Y y un subconjunto A ⊂ X , definimos laimagen de A (o imagen directa de A), notada f (A), como
f (A) = {y ∈ Y | ∃x ∈ A con f (x) = y} ⊂ Y ,
esto es, el conjunto de elementos del conjunto de llegada que son imagende un elemento de A. Si A = X se denota f (X ) = Im(f ) y se denominaimagen de f .
En general, si f : X → Y es una aplicacion, f (X ) 6= Y .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 38 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Anti-imagen
Definicion (Anti-imagen)
Dada una aplicacion f : X → Y y un subconjunto B ⊂ Y , definimos laanti–imagen (o contraimagen, o imagen recıproca o imagen inversa) deB, notada f −1(B), como
f −1(B) = {x ∈ X | f (x) ∈ B} ⊂ X ,
esto es, el conjunto de elementos del conjunto de partida cuya imagenpertenece a B.
Si f : X → Y es una aplicacion, se verifica siempre que f −1(Y ) = X .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 39 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Propiedades de la imagen y la anti-imagen
Proposicion (1.2.9)
Sean f : X → Y una aplicacion, A1,A2 ⊂ X y B1,B2 ⊂ Y . Se verifica:
(a) f (A1 ∪ A2) = f (A1) ∪ f (A2),f (A1 ∩ A2) ⊂ f (A1) ∩ f (A2).
(b) f −1(B1 ∪ B2) = f −1(B1) ∪ f −1(B2),f −1(B1 ∩ B2) = f −1(B1) ∩ f −1(B2).
(c) f (f −1(B1)) ⊂ B1,A1 ⊂ f −1(f (A1)).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 40 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Anti-imagen de un conjunto unitario
Nota (1.2.10)
Sea f : X → Y una aplicacion e {y} ⊂ Y un subconjunto unitario de Y .Con objeto de aligerar la notacion, en la mayorıa de los textos se escribef −1(y) en lugar de f −1({y}), es decir, la notacion f −1(y) se refiere a:
f −1(y) = {x ∈ X | f (x) ∈ {y}} = {x ∈ X | f (x) = y}.
Hemos de tener especial cuidado con esta notacion, pues puedeconfundirse con la imagen de y por la aplicacion inversa de f , cuandodicha aplicacion inversa exista (ver Nota 1.2.20).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 41 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Aplicaciones inyectivas, sobreyectivas y biyectivas
Definicion (Aplicaciones inyectivas, sobreyectivas y biyectivas)
Sea una aplicacion f : X −→ Y .(a) f se dice inyectiva si dos elementos distintos de X siempre tienenimagenes distintas. Dicho de otro modo, si para x , x ′ ∈ X se tiene
f (x) = f (x ′)⇒ x = x ′.
(b) f se dice sobreyectiva (o sobre) si todo elemento de Y es imagen dealgun elemento de X . O sea, f es sobre si f (X ) = Im(f ) = Y , o dicho deotro modo, si
∀y ∈ Y ,∃x ∈ X tal que f (x) = y .
(c) f se dice biyectiva si es inyectiva y sobreyectiva.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 42 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Aplicaciones inyectivas, sobreyectivas y biyectivas
Proposicion (1.2.12)
Sean dos numeros enteros m, n ≥ 1. Probar que existe una aplicacionbiyectiva f : {1, . . . ,m} × {1, . . . , n} → {1, . . . ,mn}.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 43 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Aplicaciones inyectivas, sobreyectivas y biyectivas
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 44 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Aplicaciones inyectivas, sobreyectivas y biyectivas
Nota (1.2.13)
En terminos de la imagen inversa de conjuntos unitarios tenemos lassiguientes equivalencias:
(a) f es inyectiva si y solo si para todo y ∈ Y , el conjunto f −1({y})consta, a lo mas, de un elemento.
(b) f es sobre si y solo si para todo y ∈ Y , el conjunto f −1({y}) consta,por lo menos, de un elemento (es decir, es no vacıo).
(c) f es biyectiva si y solo si para todo y ∈ Y , el conjunto f −1({y})consta, exactamente, de un elemento.
Solo en este ultimo caso tiene sentido hablar de aplicacion inversa.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 45 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Composicion de aplicaciones
Definicion (Composicion de aplicaciones)
Dadas dos aplicaciones f : X −→ Y y g : Y −→ Z se define lacomposicion de f y g , notada g ◦ f : X −→ Z , que sera una aplicacion deX en Z , como
(g ◦ f )(x) = g(f (x)), para todo x ∈ X .
Obviamente g ◦ f : X → Z es una aplicacion.Ademas la composicion de aplicaciones verifica la propiedad asociativa:
(h ◦ g) ◦ f = h ◦ (g ◦ f ).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 46 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Aplicaciones invertibles
Definicion (Aplicaciones invertibles)
Diremos que una aplicacion f : X −→ Y es invertible cuando exista unaaplicacion g : Y −→ X tal que
g ◦ f = 1X , f ◦ g = 1Y .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 47 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Aplicacion inversa
Proposicion (1.2.17)
Si una aplicacion f : X −→ Y es invertible, la aplicacion g : Y −→ X talque g ◦ f = 1X y f ◦ g = 1Y es unica.
A la aplicacion g de la proposicion anterior se la denomina aplicacioninversa de f y se denota por f −1 : Y −→ X .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 48 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Invertible y biyectiva
Proposicion (1.2.19)
Sea f : X → Y una aplicacion. Las propiedades siguientes sonequivalentes:
(a) f es invertible.
(b) f es biyectiva.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 49 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Imagen inversa vs. aplicacion inversa
Nota (1.2.20)
Cuando f : X → Y es una aplicacion, la notacion f −1(?) se utiliza parados situaciones distintas que pueden dar lugar a confusiones de fondo:
i) Cuando B ⊂ Y , f −1(B) denota la anti-imagen de B por f , que es unsubconjunto de X .
ii) Cuando f es invertible e y ∈ Y , f −1(y) indica la imagen de y por lainversa de f , que es un elemento de X .
Ademas la notacion f −1(?) es tambien utilizada en una tercera situacionque puede confundirse facilmente con ii) (ver nota 1.2.10).Es pues fundamental saber en cada caso en que situacion estamos. En ii)estamos suponiendo que f es invertible (o, equivalentemente, biyectiva),mientras que i) tiene sentido para cualquier aplicacion f , invertible o no.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 50 / 69
Producto cartesiano. Correspondencias. Aplicaciones
Restriccion de una aplicacion
Definicion (Restriccion de una aplicacion)
Dada una aplicacion f : X −→ Y y un subconjunto A ⊂ X , se define larestriccion de f a A como la aplicacion
f |A : A −→ Y
x ∈ A 7−→ f |A(x) := f (x) ∈ Y
Esto es, f |A actua exactamente como f , pero solo sobre los elementos deA. Notese que la restriccion f |A coincide con la composicion de f con lainclusion iA : A→ X :
f |A = f ◦ iA.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 51 / 69
Relaciones de equivalencia. Conjuntos cocientes
Relacion
Definicion (relacion)
Sea A un conjunto. Una relacion R definida en A es una correspondenciade A en sı mismo.
Si el par (x , y) ∈ A× A esta en R, diremos que x esta R–relacionado cony , o que esta relacionado con y por R. Esto se notara frecuentemente xRy(notese que el orden es importante).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 52 / 69
Relaciones de equivalencia. Conjuntos cocientes
Relacion
Definicion (Algunas propiedades de una relacion)
Sea R una relacion en un conjunto A. Entonces diremos que R es:
(a) Reflexiva cuando para todo x ∈ A se tiene que xRx .
(b) Simetrica cuando xRy siempre implica yRx .
(c) Antisimetrica cuando, si tenemos xRy e yRx , entonces x = ynecesariamente.
(d) Transitiva cuando, si tenemos xRy e yRz , entonces se tiene xRz .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 53 / 69
Relaciones de equivalencia. Conjuntos cocientes
Relaciones de orden y de equivalencia
Definicion (Relaciones de orden y de equivalencia)
Las relaciones que son reflexivas, simetricas y transitivas se denominanrelaciones de equivalencia. Las relaciones que son reflexivas,antisimetricas y transitivas se denominan relaciones de orden.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 54 / 69
Relaciones de equivalencia. Conjuntos cocientes
Clases de equivalencia
Definicion (Clases de equivalencia)
Si R es una relacion de equivalencia en A, denominamos clase deequivalencia de un elemento x ∈ A, que notaremos simplemente x (o [x ])si se sobreentiende R y no hay peligro de confusion, o R(x) si es necesarioprecisar a R, al conjunto de todos los elementos de A relacionados con x ,esto es,
x = [x ] = R(x) = {y ∈ A | xRy} (= {y ∈ A | yRx}) .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 55 / 69
Relaciones de equivalencia. Conjuntos cocientes
Particion de un conjunto
Definicion (Particion de un conjunto)
Dado un conjunto A 6= ∅, una particion de A es un subconjuntoQ ⊂ P(A) (los elementos de Q son subconjuntos de A) que verifica lassiguientes propiedades:
(a) Todos los elementos de Q son no vacıos.
(b) La union de todos los elementos de Q es A.
(b) Los elementos de Q son disjuntos entre sı.
O expresado simbolicamente,
(a) ∀B ∈ Q se tiene B 6= ∅ (o equivalentemente: ∅ /∈ Q).
(b)⋃
Q = A (o escrito de otro modo: ∀a ∈ A, ∃B ∈ Q tal que a ∈ B)a.
(b) Si B,C ∈ Q y B 6= C , entonces B ∩ C = ∅.aNotese que la inclusion
⋃Q ⊂ A siempre se tiene puesto que Q ⊂ P(A).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 56 / 69
Relaciones de equivalencia. Conjuntos cocientes
Clases de equivalencia
Teorema (Las clases de equivalencia como una particion)
Sea A un conjunto y R una relacion de equivalencia en A. Entonces elconjunto de las clases de equivalencia de los elementos de A es unaparticion de A.
Corolario (1.3.4)
Sean A un conjunto y R una relacion de equivalencia en A, Sean loselementos x , y ∈ A. Se tiene que las clases de equivalencia de x e y soniguales, R(x) = R(y), si y solo si xRy .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 57 / 69
Relaciones de equivalencia. Conjuntos cocientes
Conjunto cociente
Definicion (Conjunto cociente)
Dada una relacion de equivalencia R definida sobre un conjunto A, elconjunto cuyos elementos son las clases de equivalencia de A por R sedenomina conjunto cociente de A por R. La notacion usual es
A/R = {R(x) | x ∈ A}.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 58 / 69
Relaciones de equivalencia. Conjuntos cocientes Factorizacion canonica de una aplicacion
Propiedad universal de la proyeccion canonica
Proposicion (Propiedad universal de la proyeccion canonica)
Sean X ,Y conjuntos no vacıos, R una relacion de equivalencia en X yf : X → Y una aplicacion. Si se tiene
f (a) = f (b) siempre que aRb,
entonces existe una unica aplicacion F : X/R → Y tal que f = F ◦ π, esdecir el siguiente diagrama es conmutativo:
Xf //
π
��
Y .
X/R
F<<
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 59 / 69
Relaciones de equivalencia. Conjuntos cocientes Factorizacion canonica de una aplicacion
Relacion asociada a una aplicacion
Definicion (Relacion asociada a una aplicacion)
Dada una aplicacion f : X → Y , definimos la relacion asociada a f de lasiguiente forma: para a, b ∈ X
aRf b ⇔ f (a) = f (b).
Proposicion (1.3.7)
La relacion Rf asociada a una aplicacion es una relacion de equivalencia.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 60 / 69
Relaciones de equivalencia. Conjuntos cocientes Factorizacion canonica de una aplicacion
Aplicacion cociente
La construccion del conjunto cociente por una relacion de equivalenciapuede verse como un recıproco del proceso anterior: toda relacion deequivalencia R es la relacion asociada a una cierta aplicacion,concretamente a la aplicacion cociente π : X → X/R que a cada x ∈ X leasocia su clase de equivalencia, π(x) = R(x).
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 61 / 69
Relaciones de equivalencia. Conjuntos cocientes Factorizacion canonica de una aplicacion
Factorizacion canonica de una aplicacion
Teorema (Factorizacion canonica de una aplicacion)
Toda aplicacion f : X → Y se descomponer de manera canonica comocomposicion f = i ◦ f ◦ π,
Xf //
π
��
Y
X/Rff // Im(f )
i
OO
donde π es la aplicacion cociente, i es la inclusion de Im(f ) en Y yf : X/Rf → Im(f ) es la unica aplicacion que hace conmutativo eldiagrama anterior, que viene dada por f (Rf (x)) = f (x). Ademas, laaplicacion f es biyectiva y por tanto toda aplicacion entre dos conjuntos sedescompone canonicamente como composicion de una aplicacioninyectiva, una aplicacion biyectiva y una aplicacion sobreyectiva.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 62 / 69
Conjuntos finitos y conjuntos infinitos
Conjuntos equipotentes
Definicion (Conjuntos equipotentes)
Decimos que dos conjuntos X e Y son equipotentes si existe unaaplicacion biyectiva f : X → Y .
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 63 / 69
Conjuntos finitos y conjuntos infinitos
Aplicaciones entre subconjuntos de N
Proposicion (1.4.1)
Sean dos numeros enteros m, n ≥ 1 y sea f : {1, . . . ,m} → {1, . . . , n} unaaplicacion. Se tienen las siguientes propiedades:
1 Si f es inyectiva, entonces m ≤ n.
2 Si f es sobreyectiva, entonces m ≥ n.
3 Si f es biyectiva, entonces m = n.
Ademas, si m = n, las propiedades siguientes son equivalentes:
(a) f es inyectiva.
(b) f es sobreyectiva.
(c) f es biyectiva.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 64 / 69
Conjuntos finitos y conjuntos infinitos
Aplicaciones entre subconjuntos de N
Proposicion (1.4.2)
Sea un numero entero m ≥ 1 e Y ⊂ {1, . . . ,m} un subconjunto no vacıo.Entonces existe un entero n ≥ 1 y una aplicacion biyectivaf : {1, . . . , n} → Y . Ademas, por la proposicion anterior se debe tenern ≤ m.
Corolario (1.4.3)
Sea un numero entero m ≥ 1, Y ⊂ {1, . . . ,m} y supongamos que existeuna aplicacion sobreyectiva f : Y → {1, . . . ,m}. EntoncesY = {1, . . . ,m}.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 65 / 69
Conjuntos finitos y conjuntos infinitos
Conjuntos finitos y conjuntos infinitos
Definicion (Conjuntos finitos y conjuntos infinitos)
Decimos que un conjunto X es finito si o bien es vacıo, o si no es vacıo,existe un numero natural n ≥ 1 tal que X es equipotente a {1, 2, . . . , n}.Decimos que un conjunto X es infinito, si X es equipotente a algunsubconjunto propio de X , i.e. a algun Y ⊂ X con ∅ 6= Y 6= X .
Proposicion (1.4.5)
Sea X un conjunto. Las propiedades siguientes son equivalentes:
(a) X es un conjunto finito.
(b) X no es un conjunto infinito.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 66 / 69
Conjuntos finitos y conjuntos infinitos
Aplicaciones entre conjuntos finitos e infinitos
Proposicion (1.4.6)
Se tienen las siguientes propiedades:
1) Si X es un conjunto finito y f : X → Y es una aplicacionsobreyectiva, entonces Y tambien es un conjunto finito.
2) Si Y es un conjunto finito y f : X → Y es una aplicacion inyectiva,entonces X tambien es un conjunto finito.
3) Si X es un conjunto infinito y f : X → Y es una aplicacion inyectiva,entonces Y tambien es un conjunto infinito.
4) Si Y es un conjunto infinito y f : X → Y es una aplicacionsobreyectiva, entonces X tambien es un conjunto infinito.
5) El producto cartesiano de dos conjuntos finitos es un conjunto finito.
6) X es un conjunto finito si y solo si P(X ) es un conjunto finito.
7) X es un conjunto infinito si y solo si P(X ) es un conjunto infinito.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 67 / 69
Conjuntos finitos y conjuntos infinitos
Cardinal de un conjunto finito
Definicion (Cardinal de un conjunto finito)
Si X es un conjunto finito, o bien es vacıo, en cuyo caso decimos que sucardinal es 0, o si no es vacıo, existe un entero n ≥ 1 tal que X esequipotente a {1, . . . , n}. De acuerdo con la Proposicion 1.4.1, este enteron es unico y lo llamaremos cardinal de X .El cardinal de un conjunto finito X se denotara por ](X ), o tambien |X | sino hay peligro de confusion con otras notaciones al uso.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 68 / 69
Conjuntos finitos y conjuntos infinitos
Ningun conjunto X es equipotente a P(X )
Proposicion (1.4.8)
Si X es un conjunto cualquiera, no existe ninguna aplicacion sobreyectivaϕ : X −→ P(X ).
Proposicion (1.4.9)
No existe ninguna aplicacion sobreyectiva ϕ : N←− NN.
Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 69 / 69