´ ´

LENGUAJE MATEMATICO, CONJUNTOS Y NUMEROS

CAPÍTULO 3: RELACIONES Y APLICACIONES

Pedro Alegrı́a

Centro Asociado de Portugalete (Bizkaia)

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 1 / 20

 Índice

1 APLICACIONES ENTRE CONJUNTOS

2 OPERACIONES CON APLICACIONES

3 TIPOS DE APLICACIONES

4 FACTORIZACIÓN CANÓNICA

5 EQUIPOTENCIA DE CONJUNTOS

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 2 / 20

 APLICACIONES ENTRE CONJUNTOS

Aplicaciones entre conjuntos

Una relación f entre los conjuntos A y B, es decir

f ⊂ A × B, se denomina aplicación de A en B si y sólo si
cualquier elemento del conjunto inicial A está relacionado
con un único elemento del conjunto final B.
(*) ∀a ∈ A, ∃b ∈ B : (a, b) ∈ f ;
(*) (a, b) ∈ f, (a, b0 ) ∈ f =⇒ b = b0 .

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 3 / 20

 APLICACIONES ENTRE CONJUNTOS

Aplicaciones entre conjuntos

Una relación f entre los conjuntos A y B, es decir

f ⊂ A × B, se denomina aplicación de A en B si y sólo si
cualquier elemento del conjunto inicial A está relacionado
con un único elemento del conjunto final B.
(*) ∀a ∈ A, ∃b ∈ B : (a, b) ∈ f ;
(*) (a, b) ∈ f, (a, b0 ) ∈ f =⇒ b = b0 .
Notación. f ⊂ A × B se representa por f : A → B;
(x, y) ∈ f se representa por y = f (x).

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 3 / 20

 APLICACIONES ENTRE CONJUNTOS

Aplicaciones entre conjuntos

Una relación f entre los conjuntos A y B, es decir

f ⊂ A × B, se denomina aplicación de A en B si y sólo si
cualquier elemento del conjunto inicial A está relacionado
con un único elemento del conjunto final B.
(*) ∀a ∈ A, ∃b ∈ B : (a, b) ∈ f ;
(*) (a, b) ∈ f, (a, b0 ) ∈ f =⇒ b = b0 .
Notación. f ⊂ A × B se representa por f : A → B;
(x, y) ∈ f se representa por y = f (x).
Conjunto imagen de X ⊂ A:
f (X) = {y ∈ B : ∃x ∈ X, y = f (x)}.
Conjunto imagen inversa de Y ⊂ B:
f −1 (Y ) = {x ∈ A : f (x) ∈ Y }.
Grafo de la aplicación:
G(f ) = {(x, y) ∈ A × B : y = f (x)}.
P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 3 / 20
 APLICACIONES ENTRE CONJUNTOS

Ejemplos.

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 4 / 20

 APLICACIONES ENTRE CONJUNTOS

Ejemplos.

La relación y = log x no es aplicación cuando A = R

pero sı́ lo es cuando A = (0, ∞).
La relación x2 + y 2√= 1 no es aplicación
√ pero sı́ lo son
las relaciones y = 1 − x , y = − 1 − x2 .
2

Si E es una relación de equivalencia en A, la aplicación

p : A → A/E dada por p(x) = [x] se llama proyección
canónica.

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 4 / 20

 OPERACIONES CON APLICACIONES

Composición de aplicaciones

Dadas las aplicaciones f : A −→ B y g : B −→ C, se define

la composición de f y g, como la aplicación g ◦ f : A → C
dada por
∀x ∈ A, (g ◦ f )(x) = g(f (x)).

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 5 / 20

 OPERACIONES CON APLICACIONES

Composición de aplicaciones

Dadas las aplicaciones f : A −→ B y g : B −→ C, se define

la composición de f y g, como la aplicación g ◦ f : A → C
dada por
∀x ∈ A, (g ◦ f )(x) = g(f (x)).

g
A f B C f g
a R −→ R −→ R
1 5
2 b 7 x 7−→ x2 7−→ cos(x2 )
c
3 d 9
(g ◦ f )(1) = g(f (1)) = g(c) = 7 , (g ◦ f )(x) = cos(x2 )
(g ◦ f )(2) = g(f (2)) = g(b) = 5,
(g ◦ f )(3) = g(f (3)) = g(a) = 5 .

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 5 / 20

 TIPOS DE APLICACIONES

Aplicación sobreyectiva

f : A −→ B es sobreyectiva si f (A) = B, o bien

∀y ∈ B, ∃x ∈ A tal que f (x) = y.

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 6 / 20

 TIPOS DE APLICACIONES

Aplicación sobreyectiva

f : A −→ B es sobreyectiva si f (A) = B, o bien

∀y ∈ B, ∃x ∈ A tal que f (x) = y.

A f B

1
a
2
b
3
c
4

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 6 / 20

 TIPOS DE APLICACIONES

Aplicación sobreyectiva

Propiedad. Si f : A → B y g : B → C son sobreyectivas,

entonces g ◦ f : A → C es sobreyectiva.
Demostración. Dado z ∈ C, existe y ∈ B tal que g(y) = z.
Además, existe x ∈ A tal que f (x) = y. Entonces
(g ◦ f )(x) = g(f (x)) = g(y) = z.

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 7 / 20

 TIPOS DE APLICACIONES

Aplicación sobreyectiva

Propiedad. Si f : A → B y g : B → C son sobreyectivas,

entonces g ◦ f : A → C es sobreyectiva.
Demostración. Dado z ∈ C, existe y ∈ B tal que g(y) = z.
Además, existe x ∈ A tal que f (x) = y. Entonces
(g ◦ f )(x) = g(f (x)) = g(y) = z.

Propiedad. Una aplicación f : A → B es sobreyectiva si y

sólo si existe h : B → A tal que f ◦ h : IB .
Demostración. Si f es sobreyectiva, dado b ∈ B, existe
a ∈ A tal que f (a) = b. Definimos h(a) = b. Entonces
(f ◦ h)(b) = f (h(b)) = f (a) = b.
Recı́procamente, si f ◦ h = IB , dado cualquier b ∈ B,
llamamos a = h(b). Entonces
f (a) = f (h(b)) = (f ◦ h)(b) = b, de modo que f es
sobreyectiva.
P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 7 / 20
 TIPOS DE APLICACIONES

Aplicación inyectiva

f : A −→ B es inyectiva si
∀x, x0 ∈ A, x 6= x0 =⇒ f (x) 6= f (x0 ), o bien
∀x, x0 ∈ A, f (x) = f (x0 ) =⇒ x = x0 .

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 8 / 20

 TIPOS DE APLICACIONES

Aplicación inyectiva

f : A −→ B es inyectiva si
∀x, x0 ∈ A, x 6= x0 =⇒ f (x) 6= f (x0 ), o bien
∀x, x0 ∈ A, f (x) = f (x0 ) =⇒ x = x0 .

A f B

1 a
b
2 c

f (x) = x2 no es inyectiva en (−1, 1).

f (x) = x3 sı́ es inyectiva en (−1, 1).
Propiedad. Si f y g son inyectivas, entonces g ◦ f es
inyectiva.
P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 8 / 20
 TIPOS DE APLICACIONES

Aplicación biyectiva

f : A −→ B es biyectiva si es sobreyectiva e inyectiva:

∀y ∈ B, existe un único elemento x ∈ A tal que f (x) = y.

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 9 / 20

 TIPOS DE APLICACIONES

Aplicación biyectiva

f : A −→ B es biyectiva si es sobreyectiva e inyectiva:

∀y ∈ B, existe un único elemento x ∈ A tal que f (x) = y.

Ejemplos.

A f B

1 a
2 b
3 c

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 9 / 20

 TIPOS DE APLICACIONES

Aplicaciones inversas
1) f : A −→ B es sobreyectiva si y sólo si existe
h : B −→ A (inyectiva) tal que f ◦ h = IB .
2) f : A −→ B es inyectiva si y sólo si existe g : B −→ A
(sobreyectiva) tal que g ◦ f = IA .
3) f : A −→ B es biyectiva si y sólo si existe g : B −→ A
biyectiva tal que f ◦ g = IB y g ◦ f = IA .
En este caso escribimos g = f −1 .

h f f g
B A B A B A

a 1 a a
1 1
2 b
b 3 b 2 c 2

f ◦ h = IB g ◦ f = IA

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 10 / 20

 TIPOS DE APLICACIONES

Propiedades de la composición

Si f : A −→ B y g : B −→ C son biyectivas, entonces

g ◦ f : A −→ C es biyectiva. Además, (g ◦ f )−1 = f −1 ◦ g −1 .
Ejemplos.
Si f (x) = sen x y g(x) = x2 , entonces
(g ◦ f )(x) = sen2 (x), siempre que g : [−1, 1] → [0, 1].
Si f (x) = sen x y g(x) = ex , entonces
(g ◦ f )(x) = esen x , siempre que
f : [−π/2, π/2] → [−1, 1].
Sean f : [0, π] → [−1, 1] y g : [−1, 1] → [−2, 2] dadas
por f (x) = cos x, g(x) = 2x. Entonces

f −1 (x) = arc cos x, g −1 (x) = x/2;

(g ◦ f )(x) = 2 cos x, (g ◦ f )−1 (x) = arc cos (x/2) .

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 11 / 20

 FACTORIZACIÓN CANÓNICA

Factorización canónica de una aplicación

1 A toda aplicación f : A −→ B se le puede asociar la
relación de equivalencia en A dada por
xEf y si y sólo si f (x) = f (y).

f
A B
a
1
b
2
c
3
d
4 e

Ef = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
A/Ef = {{1, 2}, {3}, {4}} = {[1], [3], [4]}
P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 12 / 20
 FACTORIZACIÓN CANÓNICA

Factorización canónica de una aplicación

2 Toda relación de equivalencia E en A define la

aplicación sobreyectiva, llamada proyección canónica,
p : A → A/E dada por p(x) = [x].

E = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
A/E = {{1, 2}, {3}, {4}} = {[1], [3], [4]}

p
A A/E
1 [1]
2
[3]
3
[4]
4

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 13 / 20

 FACTORIZACIÓN CANÓNICA

Factorización canónica de una aplicación

3 A toda aplicación f : A → B se le puede asociar la

biyección canónica b : A/Ef → f (A).

Ef = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
A/Ef = {{1, 2}, {3}, {4}} = {[1], [3], [4]}

f A/Ef
b
f (A) ⊂ B
A B
1 a a
b [1] b
2 c c
[3]
3
d [4] d
4 e e

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 14 / 20

 FACTORIZACIÓN CANÓNICA

Factorización canónica de una aplicación

Cualquier aplicación f : A −→ B, puede descomponerse en

la siguiente forma:
f f
A B A3x f (x) ∈ B

p i p i

b b
A/Ef f (A) A/Ef 3 [x] f (x) ∈ f (A)

p es sobreyectiva, b es biyectiva, i es inyectiva.

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 15 / 20

 FACTORIZACIÓN CANÓNICA

Factorización canónica de una aplicación

Ejemplos
Factorización canónica de las funciones f (x) = cos x y
g(x) = x2 .

f g
x cos x x x2

p i p i

b b x2
[x] = {x + 2kπ} cos x [x] = {x, −x}

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 16 / 20

 EQUIPOTENCIA DE CONJUNTOS

Equipotencia de conjuntos

Dos conjuntos A y B son equipotentes si y sólo si existe una

biyección entre ellos.
Ejemplos
El conjunto N∗ y el subconjunto de los números pares
son equipotentes.

N ≡ Z ≡ Q; card (N) = ℵ0 .

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 17 / 20

 EQUIPOTENCIA DE CONJUNTOS

Equipotencia de conjuntos

Dos intervalos cualesquiera (a, b) y (c, d) de la recta son

equipotentes.

tg x : (−π/2, π/2) −→ (−∞, ∞)

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 18 / 20

 EJERCICIOS

Ejercicio 1
(feb. 17) Dadas las aplicaciones f, g : N → N definidas por
f (n) = 2n, g(n) = E(n/2), determinar si son inyectivas o
sobreyectivas y calcular las composiciones f ◦ g y g ◦ f .
La aplicación f es inyectiva porque, si f (n) = f (m),
entonces 2n = 2m, de donde n = m. Sin embargo no
es sobreyectiva porque cualquier número impar no tiene
preimagen.
La aplicación g no es inyectiva porque g(n) = k para
cualquier n tal que 2k ≤ n < 2k + 2. Tampoco es
sobreyectiva porque ningún número que no es natural
está en la imagen de g.
Por definición, (f ◦ g)(n) = f (E(n/2)) = 2E(n/2). La
imagen de esta función es 2k para cualquier número
natural n tal que 2k ≤ n < 2k + 2.
Por otra parte, (g ◦ f )(n) = g(2n) = E(n).

P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 19 / 20

 EJERCICIOS

Ejercicio 2
(sep. 15) Sea f : [0, 1] → [0, 1] una aplicación creciente y
A = {x ∈ [0, 1] : f (x) ≤ x}. Probar que A 6= ∅, que
f (A) ⊂ A y que, si a = ı́nf A, entonces f (a) = a.
Es evidente que A 6= ∅ porque 1 ∈ A (siempre
f (1) ≤ 1). Hay que observar que f no es
necesariamente biyectiva, es decir que no es
necesariamente cierto que f (1) = 1.
Si y ∈ f (A), entonces existe x ∈ A tal que f (x) = y.
Pero f (x) ≤ x, de donde y ≤ x. Por ser f creciente,
f (y) ≤ f (x) = y, es decir y ∈ A.
Por ser a = ı́nf A, para cualquier ε > 0, a + ε ∈ A, de
donde f (a) ≤ f (a + ε) ≤ a + ε =⇒ f (a) ≤ a con lo
que f (a) es cota inferior de A.
Si fuera f (a) < a, entonces f (a) 6∈ A, de donde
f (f (a)) > f (a), con lo que f (a) < f (f (a)) ≤ f (a), lo
que es imposible.
P. Alegrı́a (UNED) Lenguaje matemático, conjuntos y números 20 / 20