TALLER FUNCIONES

UNIVERSIDAD CATÓLICA DE COLOMBIA

ESTRUCTURAS DISCRETAS

10) Determinar si estas funciones del conjunto [A,B,C,D] en sí mismo son inyectivas.
A) 𝐹(𝐴) = 𝐵, 𝐹(𝐵) = 𝐴, 𝐹(𝐶) = 𝐶, 𝐹(𝐷) = 𝐷

𝐴 𝐴
𝐵 𝐵
( ) ( )
𝐶 𝐶
𝐷 𝐷
SI ES INYECTIVA
B) 𝐹(𝐴) = 𝐵, 𝐹(𝐵) = 𝐵, 𝐹(𝐶) = 𝐷, 𝐹(𝐷) = 𝐶

𝐴 𝐴
𝐵 𝐵
( ) ( )
𝐶 𝐶
𝐷 𝐷
NO ES INYECTIVA
C) 𝐹(𝐴) = 𝐷, 𝐹(𝐵) = 𝐵, 𝐹(𝐶) = 𝐶, 𝐹(𝐷) = 𝐷

𝐴 𝐴
𝐵 𝐵
( ) ( )
𝐶 𝐶
𝐷 𝐷
NO ES INYECTIVA
14) Determinar si f : Z x Z -> Z es sobreyectiva si
a) 𝐹(𝑀, 𝑁) = 2𝑀 − 𝑁
A=ZxZ
B=Z

Xϵ Z

f(0,-x) = 0 – (-x) = 0 + x = x
por tanto, la función si es sobreyectiva

b) 𝐹(𝑀, 𝑁) = 𝑀2 − 𝑁 2
A=ZxZ
B=Z

Xϵ Z

No es una función sobreyectiva, ya que no todos los componentes del conjunto B no

tienen imagen

c) 𝐹(𝑀, 𝑁) = 𝑀 + 𝑁 + 1
A=ZxZ
B=Z

Xϵ Z

f(0,x-1) = 0 + (x-1) = x -1 + 1 = x
por tanto, la función si es sobreyectiva

d) 𝐹(𝑀, 𝑁) = |𝑀| − |𝑁|

A=ZxZ
B=Z
 Xϵ Z

f(x,0) = |x| - |0| = x - 0 = x

por tanto, la función si es sobreyectiva

e) 𝐹(𝑀, 𝑁) = 𝑀2 − 4
A=ZxZ
B=Z

Xϵ Z

No es una función sobreyectiva, ya que no todos los componentes del conjunto B

no tienen imagen

52) ¿ cuántas celulas ATM (descritas en el ejemplo 23) se íedem transmitir en 10 segundos en
una linea de enlace que trabaja a las siguientes velocidades?
Celulas =53 bytes =53 * 8(bits)=424 bits
a) 128 kilobites por segundos ( 1 kilobites = 1000bits)
Solucion en diez minutos esta coneccion puede transmitir (128*1000)*(60*10)=76’800.000 bits
Para determinar el numero de celulas que se pueden transmitir en diez minutos se una la siguiete
expresión:
76’800.000 / 424 =181.132,0.755 celulas/10s
Puede transmitir 181.132,0.755 por cada 10 segundos con una conexión de 128 kilobites por
sedundos
b) 300 kilobites por sedundos ( 1 kilobites = 1000bits)
Solucion en diez minutos esta coneccion puede transmitir (300*1000)*(60*10)= 180.000.000 bits
Para determinar el numero de celulas que se pueden transmitir en diez minutos se una la siguiete
expresión:
180.000.000 / 424 =424.528,3019 celulas/10s
Puede transmitir 424.528,3019 celulas por cada 10 segundos con una conexión de 300 kilobites por
sedundo
c) 1 Megabites por sedundos ( 1 Megabites = 1’000.000 bits)
Solucion en diez minutos esta coneccion puede transmitir (1*1’000.000)*(60*10)=600’000.000
bits
Para determinar el numero de celulas que se pueden transmitir en diez minutos se una la siguiete
expresión:
600’000.000 / 424 = 1.415.094,3396 celulas/10s
Puede transmitir 1.415.094,3396 celulas por cada 10 segundos con una conexión de 1 Megabites
por sedundos.

66) Demuestra la veracidad o falsedad de cada una de estas sentencias relacionadas con las
funciones parte entera y parte entera por exceso:

A) Lɾxɹ] = ɾx] para todo número real x.

1
Solución/ Falsa, ɾ − 2 𝑥 ɹ es un contraejemplo.

B) Lx+yɹ = Lxɹ + Lyɹ para todos los reales x e y.

Solución/ Verdadera, cumple con la propiedad 4b. de la tabla 1, donde Lx+nɹ= Lxɹ + n

C) ɾɾx/2]/2]= ɾx/4] para todo real x.

Solución/ Es falsa, un contraejemplo es x=1.

D) L√ɾx] ɹ = √ɾx]

Solución/ Falsa, para todo real x=3.5,

L(√(↑3.5↑) )↓=L(√(3.5↓))
L(√4 )↓=L(√3)
L(2 )↓=L(1.732 )
2=1

E) e) (↓x↓)+(↓y↓)+(↓x+y↓)≤(↓2x↓)+(↓2y↓)
SOLUCIÓN/ VERDADERO
x=5.4 y=4.9

(↓5.4↓)+(↓4.9↓)+(↓5.4+4.9↓)≤(↓2*(5.4)↓)+(↓2*(4.9)↓)
(5)+(4)+(↓10.3↓)≤(↓10.8↓)+(↓9.8↓)
9+(10)≤(10)+(9)

19≤19