Buongiorno,
Siano $|S|=n$, $|T|=t$ e $T^S={f:StoT\|\ f\ "applicazione"}.$.
Provare $|T^S|=t^n$ per ogni $n ge 1.$
Procedo per induzione su $n$, quindi sia $n=1.$
Se $n=1 \ to\ |S|=1$ quindi $S={a}.$
Sia $f : S \ to T leftrightarrow f: a in {a} \ to \ f(a) in T$, il valore $f(a) in T$ può assumere $t$ valori possibili, quindi possiamo assegnare $t$ funzioni da ${a}$ in $T$, cioè $|T^({a})|=t^1=t.$
La base d'induzione è verificata.
$"hp."$ Sia $m in NN\:\ m>1$
$|X|=m-1$, $|T|=t$ e $|T^X|=t^(m-1)$
$"th."$
$|V|=m$, $|T|=t$ allora $|T^V|=t^m$
Considero per il seguito $W=V-{x_1}$
Assegnare $f:V to T$ equivale ad assegnare le immagini $f(V)={f(x_1),f(x_2),f(x_3),...,f(x_m)} in T$, in particolare considero $x_1 in V$ allora $f(x_1)$ può assumere $t$ valori possibili.
Da adesso in poi sono un po confuso.
Considero la restrizione di $f$ su $W$, cioè $f_(| W) : W to T$, dove $|W|=m-1$, quindi per ipotesi di induzione $|T^(W)|=t^(m-1)$
Come le faccio a "unire" per far vedere che da una parte abbiamo $t$ scelte e d'altra $t^(m-1)$ per poi concludere $t cdot t^(m-1)=t^m$
Ciao