g: A C
cos definita: z = f
g(x).
Graficamente, la composizione di funzioni unarie si pu rappresentare
come segue:
A B C
f g
fg
Esempio.
log(sen(x)) la composizione sen
log : R R.
Si osservi che date due funzioni f e g da A in A, la loro composizione f
g
ancora una funzione da A in A; in altre parole, l'insieme delle funzioni
da A in A chiuso rispetto alla composizione ; la composizione
associativa ma non commutativa.
Inoltre, detta I
A
la funzione identit in A cos definita:
per ogni xeA, x = I
A
(x)
si ha che I
A
l'unit rispetto alla composizione
I
A
= I
A
f = f
Nel caso di funzioni a pi argomenti possiamo avere composizioni del
tipo:
(x+y)*z , con +, * binarie in N o
f(x, h(y)) , con f : A A A, h : B A, ecc.
Graficamente si possono illustrate tali composizioni come segue:
x N y N
+
e
e
z N
*
e
N
N
f
e x A
A
h
y B e
A
Si osservi che bisogna "rispettare le ariet"; ad es., f(h(x), x) non
lecita; infatti, se xeA, non un argomento ammesso per f : B A; se
invece xeB, non lecito come argomento per f : A A A.
Funzioni iniettive, suriettive, biiettive.
f : A B iniettiva sse: ( x = y f(x) = f(y) )
f : A B suriettiva sse: im(f)=B
f : A B biiettiva sse: totale, suriettiva e iniettiva
Sia f : A B; consideriamo la relazione "inversa"
f' = {(y, x) / y=f(x))};
in generale, f' non una funzione; ma:
Se f iniettiva, f' una funzione f' : B A (in generale, parziale in B) e
verifica la seguente propriet:
dom(f') = im(f) e per ogni yedom(f') (x=f'(y) sse y=f(x));
in altre parole, f' la funzione (parziale) che "inverte" le frecce di f,
come illustrato nell'esempio E17 riportato nelle pag. che seguono.
Chiameremo f' inversa (parziale) di f.
Funzioni biiettive e funzione inversa.
Se f biiettiva, la funzione inversa f' gode delle seguenti propriet:
i) f' totale;
ii) per ogni xeA, x = f'(f(x)), cio (f
f')(x)=x ;
iii) per ogni yeB, y = f(f'(y))., cio (f'
f)(y)=y .
L'inversa di f, con f biiettiva, indicata con f
-1
;
f
-1
a sua volta biiettiva;
come si vede dalle ii), iii): f
f
-1
=I
A
e f
-1
f=I
B
;
quindi, se f : A A, vale: f
f
-1
= f
-1
f = I
A
dove, come visto in precedenza, I
A
l'unit rispetto alla operazione di
composizione