Moiss Villena Muoz

Captulo I
CONJUNTOS
1. NOTACIONES
{ } 1, 2, 3,

= = N N O { }
0
0,1, 2, 3, = N Naturales
{ } , 3, 2, 1, 0,1, 2, 3, = Z Enteros
{ } 0

= Z Z
{ }
; , ; 0
p
p q q
q
= Z Racionales
Conjunto vacio

2. RELACIN DE CONTENENCIA
Subconjunto: A B
Subconjunto Propio: A B y o lo que es lo mismo A B y A B
Notacin: { } x X x X
Propiedades:
A A ; para todo A Relacin Reflexiva
( ) ( ) ( ) A B B A A B =

Relacin antisimtrica
( ) ( ) ( ) A B B C A C

Relacin Tranasitiva

3. CONJUNTO DE PARTES DE X , CONJUNTO DE
SUBCONJUNTOS DE X .
Lo denotaremos como ( ) P X
Est incluido el y el propio X ; es decir ( ) P X

4. OPERACIONES ENTRE CONJUNTOS
UNIN: { } ; A B x x A x B =
INTERSECCIN: { } ; A B x x A x B =
Si A B = entonces A y B son disjuntos
DIFERENCIA: { } ; A B x x A x B =
Si B A entonces A B se llama complemento de B en relacin a A

c
A A
A B C B B = =






B
A
Cap.I Moiss Villena

2

4.1 Propiedades.
Tomando los complementos en relacin al conjunto fundamental E
Sean , A B E , entonces:

( )
c
c
A A =

c c
A B B A

c
A A E = =
( )
c
c c
A B A B =
( )
c
c c
A B A B =

5. PAR ORDENADO
Se escribe como ( ) , a b ; donde " " a se la llama primera coordenada y a " " b segunda
coordenada

5.1 Igualdad
( ) ( ) , , a b a b a a b b = = =
5.2 Producto cartesiano
( ) { }
, : , A B a b a A b B =
2
A B A B A A A = = =

Observacin. La diagonal de
2
A es un subconjunto de A A
A A donde ( ) { }
, : a a a A =
Comentario.
( ) { }
1 2 1 2 1 1 2 2
, : , A A a a a A a A =
( ) { }
1 2 3 1 2 3 1 1 2 2 3 3
, , : , , A A A a a a a A a A a A =
( ) { }
( ) { }
1 2 1 2 1 1 2 2
1 2
, , , : , , ,
, , , : , 1, 2, ,
n n n n
n i i
A A A a a a a A a A a A
a a a a A i n
=
= =



( ) { }
1 2 1
1
: , ; 1, 2,

n n n
n
n n n
n
A A A A A
a a A n n
+
+
=

=
= =

N

N
Pregunta: Defina ( ) { }
: ,
i i i i
i
i
A a a A i

R
R
R ?




Cap.I Moiss Villena

3

6. FUNCIONES

Se la denota de la siguiente manera: : f A B ; donde A se llama DOMINIO y B
CONTRADOMINIO
Tenemos una Regla de correspondencia que asocia a cada elemento de A un nico
elemento de B.
Si decimos que ( ) x A f x B , entonces una funcin se caracteriza por:
( ) , ! x A f x B

6.1 Grfico (Grafo)
El grfico de : f A B , se define como:
( ) ( ) ( ) { }
, : G f x y A B y f x = =
Se dice que: ( ) ( ) f g G f G g = =

6.2 FUNCIN INYECTIVA
Una funcin : f A B es Inyectiva si y slo si ( ) ( ) ( ) ( ) , x y A f x f y x y = =


o lo que es lo mismo ( ) ( ) ( ) ( )
, x y A x y f x f y


Ejemplo. La funcin inmersin

( )
:

i A B B
x i x x

6.3 FUNCIN SOBREYECTIVA
Una funcin : f A B es Sobreyectiva si y slo si ( ) ; ; y B x A y f x =
Ejemplo. La funcin proyeccin subinmersin

( ) ( )
1
1
:
, ,
A B A
a b a b a

( ) ( )
2
2
:
, ,
A B A
a b a b b

6.4 FUNCIN BIYECTIVA
La funcin : f A B es biyectiva si y slo si es inyectiva y sobreyectiva.
Ejemplo La funcin identidad

( )
:

X
X
id X X
x id x x =

Cap.I Moiss Villena

4


6.5 IMAGEN.
Sea : f A B y se X A . La Imagen de X por la funcin f se denota como
( ) f X y se define de la siguiente manera:
( ) ( ) { } ( ) { }
: : , f X f x x X y B y f x x X = = =

Observacin.
: f A B es sobreyectiva si y slo si ( ) f A B =

6.5.1 Propiedades.

1. ( ) ( ) ( ) f X Y f X f Y =
Prueba
( ) ( ) ( )
( ) ( )
( ) ( ) ( )
tal que



y f X Y x X Y y f x
x X x Y
y f X y f Y
y f X f Y
=




Por otro lado
( ) ( ) ( ) ( )
( )
( )
( )
tal que


y f X f Y y f X y f Y
x X x Y y f x
x X Y
y f X Y


=





2. ( ) ( ) ( ) f X Y f X f Y

Prueba
( ) ( ) ( )
( ) ( )
( ) ( ) ( )
tal que



y f X Y x X Y f x y
x X x Y
y f X y f Y
y f X f Y
=




Por otro lado
( ) ( ) ( ) ( ) y f X f Y y f X y f Y


Esto no quiere decir que exista algn
[ ]
x X Y ; por ejemplo, sea
{ } : 0 X x x = Z , { } : 0 Y x x = Z y sea : f Z Z tal que ( )
2
f x x = .
Cap.I Moiss Villena

5

Entonces ( ) f X X = , ( ) f Y X = y ( ) ( ) f X f Y X = . Sin embargo,
{ } 0 X Y = y por tanto ( ) { } ( ) { } 0 0 f X Y f X = =
3. ( ) ( ) X Y f X f Y
Prueba.
( ) ( )
( ) ( ) ( ) ( )
( ) ( )


X Y x X x Y
f x f X f x f Y
f X f Y






4. ( ) f =
Prueba.
Consideremos un y tal que ( ) y f x . El consecuente de esta
aplicacin es falso, por tanto su antecedente debe ser falso tambin para que la
implicacin sea verdadera, entonces ( ) ( ) y f f = .


6.6 IMAGEN INVERSA
Dada una funcin : f A B , sea Y B , la Imagen Inversa de Y por f , denotada como
( )
1
f Y

, es:
( ) ( ) { }
1
: f Y x A f x Y

=
6.6.1 Propiedades.
Sea : f A B , con Y B y Z B , entonces:
1. ( ) ( ) ( )
1 1 1
f Y Z f Y f Z

=
Prueba.
( ) ( ) ( )
( ) ( )
( ) ( )
( ) ( )
1
1 1
1 1



x f Y Z f x Y Z
f x Y f x Z
x f Y x f Z
x f Y f Z

En el otro sentido

( ) ( ) ( ) ( )
( ) ( )
( ) ( )
( )
1 1 1 1
1



x f Y f Z x f Y x f Z
f x Y f x Z
f x Y Z
x f Y Z

Lo cual demuestra que ( ) ( ) ( )
1 1 1
f Y Z f Y f Z

=
Cap.I Moiss Villena

6

2. ( ) ( ) ( )
1 1 1
f Y Z f Y f Z

=
Prueba.
( ) ( ) ( )
( ) ( )
( ) ( )
( ) ( )
1
1 1
1 1



x f Y Z f x Y Z
f x Y f x Z
x f Y x f Z
x f Y f Z

En el otro sentido

( ) ( ) ( ) ( )
( ) ( )
( ) ( )
( )
1 1 1 1
1



x f Y f Z x f Y x f Z
f x Y f x Z
f x Y Z
x f Y Z

Lo cual demuestra que ( ) ( ) ( )
1 1 1
f Y Z f Y f Z

=

3.
( ) ( ) ( )
1 1
c
c
f Y f Y

=
Prueba.
( ) ( ) ( )
( ) ( )
( ) ( )
( ) ( )
1
1 1
1



c c
c
x f Y f x Y
f x B f x Y
x f B x f Y
x f Y

En el otro sentido
( ) ( ) ( )
( ) ( )
( ) ( )
( )
1 1
1



c
c
c
x f Y x A x f Y
f x B f x Y
f x Y
x f Y

Esto demuestra que
( ) ( ) ( )
1 1
c
c
f Y f Y

=
4. ( ) ( )
1 1
Y Z f Y f Z


Prueba.
Tomando Y Z , entonces se cumple que ( ) ( ) f x Y f x Z entonces
tambin se cumple que ( ) ( )
1 1
x f Y x f Z

, por tanto ( ) ( )
1 1
f Y f Z



Cap.I Moiss Villena

7

5. ( )
1
f B A

=
Prueba.
Suponga que ( ) ( )
1
x f B f x B

y por definicin de funcin el dominio

debe ser A; es decir ( )
1
f B A

= . En sentido inverso, se lo observa rpidamente.

6. ( )
1
f

=
Prueba.
Suponga que ( ) ( )
1
x f f x

, el consecuente es falso, por tanto para que

la proposicin sea verdadera se requiere que el antecedente tambin sea falso; es
decir ( )
1
f

no tenga elementos, por tanto ( )
1
f

= . En sentido contrario es
bastante obvia la demostracin.


6.7 COMPOSICIN DE FUNCIONES

Sean : f A B y : g B C

donde B B

. Entonces

( )( ) ( ) ( )
:
x
g f A C
x g f g f x =



Observacin: La composicin es asociativa.
Sean : f A B , : g B C y : h C D . Entonces
( ) ( ) : h g f h g f A D =
Prueba.
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( ) h g f x h g f x h g f x h g f x = = =



Proposicin.
1. Si : f A B , : g B C son inyectivas entonces : g f A C es
Inyectiva.
Prueba.
Si f es inyectiva se cumple que ( ) ( )
1 2 1 2 1 2
, x x A x x f x f x

,
pero ( ) ( )
1 2
, f x f x B y si g es inyectiva se cumple que
( ) ( ) ( ) ( ) ( ) ( )
1 2 1 2
f x f x g f x g f x , lo cual demuestra que g f es
inyectiva.







Cap.I Moiss Villena

8

2. Si : f A B , : g B C son sobreyectivas entonces : g f A C es
sobre.
Prueba.
Si : f A B es sobreyectiva entonces ( ) , tal que = b B a A b f a y si
: g B C es sobreyectiva entonces ( ) , tal que = c C b B c f b .
Veamos ahora la composicin : g f A C . Escojamos un c C , entonces
existir ( )
1
b f c B

= y si tomamos ( )
1
b f c B

= exististir tambin
( ) ( )
1 1
a g f c A

= . Esto demuestra que : g f A C es sobreyectiva.

3. Si : f A B , : g B C son biyectivas entonces : g f A C es
biyectiva.
Esto se demuestra como consecuencia de las dos proposiciones anteriores.

Observacin.
Cualquier funcin : f A B siempre se puede escribir como la
composicin de una funcin inyectiva y otra sobre. Es decir
1
f h f =
donde h es inyectiva y
1
f es sobre.
Prueba.
Sea
( )
( ) ( )
1
1
:

f A f A
x f x f x =

que es sobre.
Y sea
( ) :

h f A B
y y

donde ( ) y f x = . La funcin Identidad que es Inyectiva.

Entonces ( )( ) ( ) ( ) ( ) ( ) ( )
1 1
; h f x h f x h f x f x x A = = = , por tanto
1
h f f =


Propiedad
Sean : f A B , : g B C y sean X A y Y C , entonces tenemos
( )( ) ( ) ( )
g f X g f X = y se cumple que ( ) ( ) ( ) ( )
1
1 1
g f Y f g Y

= .
Prueba.

( ) ( ) ( ) ( )
( ) ( )
( )( )
( ) ( )
1 1 1
1



x f g Y f x g Y
g f x Y
g f x Y
x g f Y

Cap.I Moiss Villena

9

7. RESTRICCIN
Sean : f A B y sea X A . La Restriccin denotada como
x
f , es una funcin
definida de la siguiente manera:

( ) ( )
:

x
x
x x
f X B
x f f =

Observacin.
Tomemos la inclusin

( )
:
x
i X A A
x i x

Entonces :
x
f f i X B =

8. EXTENSIN

Sea X A y sea : g X A la restriccin de una funcin : f A B al conjunto X ,
decimos que f es una extensin de g .

Observacin. Cuidado con las Extensiones

Ejemplo 1
Sea
{ } : 0
1

f
x
x
R R

de clase { } ( )
1
0 C R como ( )
2
1
f x
x
= , entonces f no
tiene una extensin continua en R

Ejemplo 2
Sea
( )
0
: 0,1
1

1
n
n
g D
z z
z
+
=
=

no se puede extender analticamente, ni siquiera

continuamente en una vecindad que contiene al uno.












Cap.I Moiss Villena

10

9. INVERSA IZQUIERDA

Sean : f A B , : g B A . g es una Inversa Izquierda de f si y slo si
:
A
g f id A A = . Es decir, ( )( ) ; g f a a a A = .

Teorema
: f A B posee Inversa Izquierda si y slo si f es inyectiva.
Prueba.
Primero suponga f posee inversa izquierda entonces existe : g B A tal que
( )( ) ( ) ( )
; g f a a a A g f a a = = . Si , x y A entonces ( ) ( )
g f x x = y
( ) ( )
g f y y = . Entonces se concluye que si ( ) ( ) f x f y x y = = ( f es inyectiva).
Ahora suponga que f es inyectiva , entonces se cumple que ( ) ( ) f x f y x y = = . Sea
( ) g y x = entonces ( ) ( )
g f x x = como tambin ( ) ( )
g f y y = , se concluye que existe
g ; es decir f posee inversa izquierda.

10. INVERSA DERECHA
La funcin : g B A es una inversa derecha de : f A B si :
B
f g id B B =
donde ( )( ) f g b b = .

Teorema
: f A B posee inversa derecha si y slo si f es sobre.

Prueba
Supongamos que f es sobre, entonces ( ) , , y B x A f x y = , esto implica que
( )
1
f y

. Por el teorema de eleccin, escogemos ( )

1
x f y

; definamos
( ) , y g y x = , entonces ( )( ) ( ) ( ) ( )
B
f g y f g y f x y id = = = = . Por lo tanto f posee
inversa derecha.
Ahora supongamos que f posee inversa derecha, entonces ( )( ) , f g b b b B =
entonces f es sobre.


11. FUNCIN INVERSA

A la funcin : g B A se la llama Inversa de : f A B si y slo si
:
A
g f id A A = y :
B
f g id B B = .




Cap.I Moiss Villena

11

Conclusin.
: f A B posee inversa si y slo si f es una biyeccin.
Prueba.
Primero, si : f A B posee inversa entonces existe : g B A tal que g f f g =
entonces g es inversa izquierda de f , por tanto f es inyectiva; y tambin g es inversa
derecha de f , por tanto f es sobre. Esto indica que f es una biyeccin.
Segundo, Si f es una biyeccin, entonces es inyectiva y sobreyectiva, entonces tiene una
inversa izquierda y una inversa derecha, por tanto posee inversa.

Proposicin
Si una funcin : f A B posee inversa entonces ella es nica.
Prueba.
Sean : g B A y : h B A inversas de f . Entonces:
( ) ( )
B A
h h id h f g h f g id g g = = = = =

NOTACIN
Llamaremos
1
: f B A

la inversa de una biyeccin : f A B

Observacin.
Si : f A B y : g B C son biyectivas, entonces ( )
1
1 1
g f f g

=


12. FAMILIAS

Sea L un Conjunto de ndices y sea X un conjunto. Una Familia de Elementos de X con
ndices en L es una funcin x tal que:

:

l
x L X
l x

Usaremos la notacin ( )
l
l L
x

para la familia de elementos de un conjunto X .

Ejemplo.
A la funcin { } : 1, 2, , x L n X = se le llama n-uplas de elementos de X . Es decir:
( ) ( )
1 2
, , ,
n
L
x x x x x

= =

Definiciones.
Sea ( )
L
A

una familia de Conjuntos, se define:
La UNION DE FAMILIAS como
{ }
0
0
: ;
L
A x L x A

La INTERSECCIN DE FAMILIAS como { } : ;
L
A x x A L

Cap.I Moiss Villena

12

Ejemplo.
Si { } 1, 2, , L n = , entonces
1
n
i
L i
A A

=
=

y
1
n
i
L i
A A

=
=


Una Familia con ndices en el conjunto { } 1, 2, 3,

= N o { } 0,1, 2, 3, = N se llama una

SUCESIN. Es decir:


:

n
x X
n x
N

Donde ( ) ( )
1 2
, ,
n
n
x x x x

= =
N


Una SUCESIN DE CONJUNTOS sera ( )
n
n
A
N
. Entonces:
1.
0 1 2
0
n n
n n
A A A A A

=
= =
N

2.
0 1 2
0
n n
n n
A A A A A

=
= =
N

Proposicin.
Sea ( )
L
A

una familia de Conjuntos de un conjunto fundamental X , entonces:
1.
c
c
L L
A A



=



; y
2.
c
c
L L
A A



=




Prueba.
1.

( ) ,
,
,

c
L
c
c
L
x A L x A
L x A
L x A
x A

Cap.I Moiss Villena

13

2.
( ) ,
,
,

c
L
c
c
L
x A L x A
L x A
L x A
x A

PROPIEDADES.
Sea : f A B , consideremos una familia ( )
L
A

de subconjuntos de A y una familia
( )
M
B

de subconjuntos de B. Entonces:
1. ( )
L L
f A f A



=




Prueba.

( ) ( )
( )
( )
( )
tal que
, ,
,

L L
L
y f A x A y f x
L x A y f x
L y f A
y f A

=


=

2. ( )
L L
f A f A

Prueba.

( )
( )
( )
( )
tal que
, ,
,

L L
L
y f A x A y f x
x A L y f x
L y f A
y f A

=


=

O tambin
Es fcl observar que ( ),
i
L
f A f A i

, entonces ( )
L L
f A f A











Cap.I Moiss Villena

14

3.
( )
1 1
M M
f B f B





=





Prueba.

( )
( )
( )
( )
1
1
1
,
,

M M
u M
x f B f x B
M f x B
M x f B
x f B

4.
( )
1 1
M M
f B f B





=




Prueba.

( )
( )
( )
( )
1
1
1
,
,

M M
M
x f B f x B
f x B M
x f B M
x f B

13. PRODUCTO CARTESIANO

i. Sean
1 2
, , ,
n
A A A conjuntos, entonces:
( ) { }
{ }
( )
1 2 1 2 1 1
1
1 2
, , , : , ,
: 1, 2, ,

; 1, 2, ,
n
n i n n n
i
n
i i
A A A A A a a a a A a A
n A A A
i a i a A i n
=
= = = =


=

= =

a
a

ii. Sea ( )
L
A

una familia de Conjuntos, entonces:
( ) { }
( ) ( )
: ;
: ; ;
L
L
L
A A a a A L
L A a a A L

= =

= =

a


Cap.I Moiss Villena

15

14. PROYECCIN

( )
0 0
0
:

L
L
A A A
a a a

=
=

Es sobreyectiva para todo
0
L


EJERCICIO 4
a. ( ) ( ) ( ) A B C A C B C =
Prueba.
( ) ( ) ( ) [ ]
[ ] [ ]
[ ] [ ]
( ) ( ) ( ) ( )
,


, ,

x y A B C x A B y C
x A x B y C
x A y C x B y C
x y A C x y B C






( ) ( ) ( ) , x y A C B C


b. ( ) ( ) ( ) A B C A C B C =
Prueba.

( ) ( ) ( )
( )
( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( )
,


, ,
,
x y A B C x A B y C
x A x B y C
x A y C x B y C
x y A C x y B C
x y A C B C









c. ( ) ( ) ( ) A B C A C B C =
( ) ( ) ( ) A B C A B A C =
Prueba.

( ) ( ) ( ) ( )
( ) ( ) ( )
( )
,


,
,
x y A B C x A y B C
x A y B y C
x A y B x A y C
x y A B x A y C
x y A B
=
=
=
=
= ( ) ( )
x A y C


Cap.I Moiss Villena

16




d. , A A B B A B A B


Prueba.
( ) ( ) ( )
( )
, , x y A B x A y B x A y B x y A B




EJERCICIO 5

Sea la funcin : f A B . Entonces:
a. ( ) ( )
1
; f f X X X A

Prueba.
( ) ( ) ( ) ( )
( ) ( )
1
1

x f f X f x f X
X f f X

b. ( ) ( )
1
es inyectiva ; f f f X X X A

=
Prueba.
Suponga que f sea inyectiva, entonces:
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
1
1 1
1
2 2
x f f X f x f X
x f f X f x f X

Si ( ) ( )
1 2
f x f x = entonces ( ) ( )
1
f f X X

=
Ahora suponga que ( ) ( )
1
f f X X

= . Entonces ( ) ( )
1
1 1
f f x x

= y
( ) ( )
1
2 2
f f x x

= , se observa que ( ) ( )
1 2 1 2
f x f x x x = = , f es inyectiva.
c. ( ) ( )
1
; f f Y Y Y B

Prueba.
( ) ( ) ( ) ( )
1 1
y f f Y x f Y f x Y

. As ( ) ( )
1
f f Y Y

.

d. ( ) ( )
1
es sobreyectiva ; f f f Y Y Y B

=
Suponga que f sea sobreyectiva y Y B . Si y Y entonces ( )
1
f y

,
es decir existe ( ) tal que x A f x y = , entonces ( )
1
x f Y

y
( ) ( ) ( )
1
f x f f Y

. Esto quiere decir que ( ) ( )

1
Y f f Y Y

. Por lo tanto
( ) ( )
1
f f Y Y

= .
Cap.I Moiss Villena

17

Ahora suponga que ( ) ( )
1
f f Y Y

= , esto quiere decir que ( ) ( )

1
f f y y

= ,
entonces ( )
1
, f y y

. Por lo tanto f es sobreyectiva.

EJERCICIO 6
Dadas las familias ( )
L
A

y
( )
M
B

. Sean
( )
( ) , L M
A B


y
( )
( ) L M
A B


. Pruebe que:
i.
( )
( ) , L u M L M
A B A B



=





( ) ( )
( )
, ,
, ,

L u M L u M
x A B x A x B
L x A M x B
L M x A x B

( )
( ) ,

L M
x A B

ii.
( )
( ) , L u M L M
A B A B



=

( ) ( )
( )
, ,
, ,

L u M L u M
x A B x A x B
L x A M x B
L M x A x B

( )
( ) ,

L M
x A B

EJERCICIO 7
Dados los conjuntos A,B,C establezca una biyeccin entre ( ) ; A B C y ( ) ( )
, , A B C
SOLUCIN.
CON FUNCIONES DISCRETAS.
Sea : f A B C tal que
( )
, ; 1, , ; 1, , ; 1, ,
i j k
f a b c i m j n k p = = = =
Sea
( )
2
:

i i
H f h A f
a g
=

donde :
i
g B C tal que
( )
i j k
g b c =
CON FUNCIONES CONTINUAS
Cap.I Moiss Villena

18

Sea : f A B C tal que ( ) , f x y z = .
Sea ( ) ;
x
h x g x A = tal que :
x
g B C y ( )
x
g y z =