Funciones computacionales

 Piso (floor) bqc: llamada función parte entera, que para los
números racionales, es el entero más grande menor que o igual
a q.
Ejemplos:
b2,78c = b−17,3c = b14c = b21,5c =
 Techo (ceil) dqe: Para los números racionales es el entero
más pequeño mayor que o igual a q. Ejemplos:
d−7,62e = d12,9e = d16,3e = d15e =
d24,5e =
 Función Booleana f: La salida solo es verdadero o falso
Ran(f) ={verdadero, falso}
Ejemplo: R(a,b): a es par o b es impar.
a) R(3,4) = b) R(6,4)=
Definición

H
Composición de funciones. Supóngase que f : A → B y
g : B → C son funciones, entonces la composición de f y g,
g ◦ f es una relación. Sea a ∈ Dom(g ◦ f ), entonces,
(g ◦ f )(a) = g (f (a)).
Definición

H
Composición de funciones. Supóngase que f : A → B y
g : B → C son funciones, entonces la composición de f y g,
g ◦ f es una relación. Sea a ∈ Dom(g ◦ f ), entonces,
(g ◦ f )(a) = g (f (a)).

H
La fórmula para g ◦ f se produce sustituyendo la fórmula para
f en la fórmula para g.
Definición
H
Como f y g son funciones, f(a) consta de un solo elemento
b ∈ B, de modo que g (f (a)) = g (b). Como g también es una
función, g (b) contiene solo un elemento de C, de modo que
(g ◦ f ) es una función.

Kolman B., et. al. Estructuras de matemáticas discretas para computación, 3a ed., Pearson Education.
Ejercicio de composición de funciones

H
Ejemplo: Sea A = B = C = Reales, y supóngase que f : A → B y
g : B → C están definidas por f (a) = a − 1 y g (b) = b 2 .

Encuentre: a) (g ◦ f )(2); b) (f ◦ g )(2); c) (g ◦ f )(x)

Ejercicio de composición de funciones

H
Ejemplo: Sea A = B = C = Reales, y supóngase que f : A → B y
g : B → C están definidas por f (a) = a − 1 y g (b) = b 2 .

Encuentre: a) (g ◦ f )(2); b) (f ◦ g )(2); c) (g ◦ f )(x)

a) (g ◦ f )(2)

f (a) = 2
b = f (a)
g (b) = b 2
g (b) = 4
Ejercicio de composición de funciones

H
Ejemplo: Sea A = B = C = Reales, y supóngase que f : A → B y
g : B → C están definidas por f (a) = a − 1 y g (b) = b 2 .

Encuentre: a) (g ◦ f )(2); b) (f ◦ g )(2); c) (g ◦ f )(x)

a) (g ◦ f )(2) b) (f ◦ g )(2)
g (2) = 4
f (a) = 2 b = g (2)
b = f (a) f (b) = 4 − 1
g (b) = b 2 f (b) = 3
g (b) = 4
Ejercicio de composición de funciones

H
Ejemplo: Sea A = B = C = Reales, y supóngase que f : A → B y
g : B → C están definidas por f (a) = a − 1 y g (b) = b 2 .

Encuentre: a) (g ◦ f )(2); b) (f ◦ g )(2); c) (g ◦ f )(x)

a) (g ◦ f )(2) b) (f ◦ g )(2) f (x) = x − 1

g (2) = 4 b = f (x)
f (a) = 2 b = g (2) g (b) = (x − 1)2
b = f (a) f (b) = 4 − 1 g (b) =
g (b) = b 2 f (b) = 3 x 2 − 2x + 1
g (b) = 4 c) (g ◦ f )(x)