Matemática Discreta

Ejercicios 04 – Funciones, Función Inyectiva, Sobreyectiva y Biyectiva

Responder a los siguientes ejercicios:

1. Determine si las funciones f, g y/o h son inyectivas, sobreyectivas y/o biyectivas:

2. Sea W = {a, b, c, d }. Decida si cada uno de los siguientes conjuntos de pares

ordenados es una función de W en W.

a) {(b, a), (c, d), (d, a), (c, d) (a, d)} c) {(a, b), (b, b), (c, d), (d, b)}

b) {(d, d), (c, a), (a, b), (d, b)} d) {(a, a), (b, a), (a, b), (c, d)}

3. Determine si cada función es uno a uno.

a) A cada persona en la Tierra se asigna el número que corresponde a su edad.

b) A cada país en el mundo se asignan la latitud y la longitud de su capital.

c) A cada libro escrito por un solo autor se asigna el autor.

d) A cada país en el mundo que tiene un primer ministro se asigna su primer ministro.

4. Sean las funciones f, g, h de V = {1, 2, 3, 4} en V definidas por: f (n) = 6 − n, g(n) = 3, h

= {(1, 2), (2, 3), (3, 4), (4, 1)}. Decida cuáles funciones son:

a) uno a uno; b) sobre; c) ambas; d) ni uno a uno ni sobre.

5. Sean las funciones f, g, h de N en N definidas por f (n) = n + 2, b) g(n) = 2n, h(n) =

número de divisores positivos de n.
 Decida cuáles funciones son:
a) uno a uno; b) sobre; c) ambas; d) ni uno a uno ni sobre; e) encuentre h(2) =
{x|h(x) = 2}.

6. Decida cuáles de las siguientes funciones son: a) uno a uno; b) sobre; c) ambas; d)
ni uno a uno ni sobre.

6.1) f:Z2 →Z donde f(n,m)=n−m; 6.3) h:Z×(Z\0)→Q donde h(n,m)=n/m;

6.2) g:Z2 →Z2 donde g(n,m)=(m,n); 6.4) k:Z→Z2 donde k(n)= (n,n).

7. Sean a y b enteros. Encuentre Q(2, 7), Q(5, 3) y Q(15, 2), donde Q(a, b) está
definido por:

8. Sea n un entero. Encuentre L(25) y describa qué hace la función L, donde L está
definida por:

0 , si n = 1
L(n) = ! !
L +, "-. + 1, Si n > 1

9. En una universidad cada estudiante de humanidades debe acreditar un curso A de

matemáticas y un curso B de ciencias. En una muestra de 140 estudiantes de
segundo año se observó lo siguiente: 60 acreditaron A, 45 acreditaron B, 20
acreditaron tanto A como B.

Use un diagrama de Venn para determinar el número de estudiantes que acreditaron:

a) Por lo menos uno de A y B; b) exactamente uno de A o B; c) ni A ni B.

10. En una encuesta aplicada a 120 personas se encontró que:

65 leen Newsweek, 45 leen Time, 42 leen Fortune, 20 leen tanto Newsweek como
Time, 25 leen tanto Newsweek como Fortune, 15 leen tanto Time como Fortune.
Finalmente 8 leen las tres publicaciones.
a) Encuentre el número de personas que leen por lo menos una de las tres
publicaciones.

b) En cada una de las ocho regiones del diagrama de Venn de la figura 1-9a) se
escribe el número correcto de personas, donde N, T y F denotan el conjunto de
personas que leen Newsweek, Time y Fortune, respectivamente.

c) Encuentre el número de personas que leen exactamente una publicación.