Facultad de Ingeniera - UNLPam MATEMTICA DISCRETA

Trabajo Prctico N
o
3:
Funciones.
1. Sean X = 1; 2; 3; 4 e Y = a; b; c; d. Determinar si cada una de las siguientes relaciones
R de X en Y que se dan es una funcin. Para las que sean funciones encontrar su imagen
y establecer si se trata de una funcin inyectiva o sobreyectiva. Para las que sean funciones
biyectivas encontrar su inversa.
a) R = (1; a); (2; a); (3; c); (4; b)
b) R = (1; c); (2; a); (3; b); (4; c); (2; d)
c) R = (1; a); (1; b); (1; c); (1; d)
d) R = (1; c); (2; d); (3; a); (4; b)
e) R = (1; d); (2; d); (4; a)
f ) R = (1; b); (2; b); (3; b); (4; b)
g) R = (1; d); (1; c); (2; b); (2; a); (3; d); (4; b)
2. Cules de los siguientes subconjuntos de Z Z son funciones de Z en Z?
a) (n; 2n) : n Z b) (2n; n) : n Z c) (n
2
; n) : n Z.
3. Todas las funciones gracadas debajo tienen dominio y codominio iguales a [0; 1]. Indicar
cules de ellas son inyectivas, sobreyectivas o biyectivas.
1
1
f
1
1
1
f
2
1
1
f
3
1
1
f
4
1
1
f
5
1
1
f
6
1
1
f
7
1
1
f
8
4. En cada caso determinar si la funcin f : A B es inyectiva, sobreyectiva o biyectiva.
a) A = 1; 2; 3; 4, B = 0; 2; 6; f = (1; 0); (2; 2); (3; 6); (4; 0).
b) A = B = 1; 2; 3; 4; 5; 6; 7; 8; para cada x A, f(x) =
(
4 si x _ 5
3 si x > 5
:
Funciones. 15
Facultad de Ingeniera - UNLPam MATEMTICA DISCRETA
c) A =
1
2
;
1
3
;
1
4
, B = x; y; z; w; f = (
1
2
; x); (
1
4
; y); (
1
3
; w).
d) A = N, B = R; f = (a; b) A B : a 4b = 3.
e) A = R, B = x R : x _ 0; f(a) = [a[.
f ) A = B = N, f(x) =
(
7 si x = 1
x 1 si x _ 2
.
g) A = N, B = Z, f(n) =
(
1n
2
si n es impar.
n
2
si n es par.
.
h) A = M
nn
(conjunto de matrices cuadradas n n), B = R, f (A) = Tr (A) (con
Tr (A) se denota la traza de la matriz A).
5. Demostrar que la composicin de funciones inyectivas es otra funcin inyectiva.
6. Sea f una funcin de A = 1; 2; 3; 4 en B = a; b; c; d. En cada caso determinar si la
relacin inversa de f es funcin.
a) f = (1; a); (2; a); (3; c); (4; d)
b) f = (1; a); (2; c); (3; b); (4; d)
7. Sean f : N R y g : N R. En cada caso mostrar que f(n) es O(g(n)). Gracar.
a) f(n) = n
2
(7n 2), g(n) = n
3
.
b) f(n) =
n(n+1)
2
, g(n) = n
2
.
c) f(n) = n!, g(n) = n
n
.
d) f(n) = 8n + log
2
(n), g(n) = n.
e) f(n) = nlog
2
(n), g(n) = n
2
.
f ) f(n) = 37n
2
+ 120n + 17, g(n) =
n
3
2
.
8. En los siguientes casos calcular, si es posible, los valores de a
1
, a
2
, a
3
, a
4
y a
5
. Si no pueden
calcularse explicar por qu falla la denicin.
a) a
1
= 1, a
2
= 1, a
n
= a
n1
+ 2a
n2
para todo nmero natural n _ 3.
b) a
1
= 1, a
n
= a
n1
+ 2a
n2
para todo nmero natural n _ 2.
c) a
1
= 0, a
n
= na
n1
para todo nmero natural n _ 2.
9. Para cada una de las siguientes sucesiones denidas recursivamente calcular los primeros
siete trminos de la sucesin, hallar una frmula explcita y probar que es correcta.
a) a
0
= 3, a
n
= a
n1
+ 2 para todo nmero natural n _ 1.
b) a
1
= 4, a
n
= 2:a
n1
1 para todo nmero natural n _ 2.
c) a
1
= 1, a
n
= n
2
a
n1
para todo nmero natural n _ 2.
d) a
0
= 5, a
1
= 2, a
n
= 3:a
n2
para todo nmero natural n _ 2.
e) a
0
= 0, a
1
= 3, a
n
+ a
n+2
= 0 para todo nmero natural n _ 0.
f ) a
0
= 1, a
1
= 3, a
n
= 5a
n1
6a
n2
para todo nmero natural n _ 2.
Funciones. 16