The definition for a dual map is as follows:
The dual map, or transpose of linear $f:V \rightarrow W $ is given by $f^t(g)(v) = g(f(v)) $ for $\forall g \in W^* , v \in V $.
In my lecture notes, I have the following proof to show that the definition is well defined:
$f^t (g)(a_1v_1 + a_2v_2) = g(f(a_1v_1 + a_2v_2)) $
$ = ag(f(v_1)) + a_2 g(f(v_2))$
$= a_1 f^t(g)(v_1) + a_2f^t(g)(v_2)$ and so $f^t(g) \in V^* $.
How does this last step show $f^t(g) \in V^* $? How can I get my head around this proof?
My understanding is that $g(f(v))$ takes in an element of $V$, applies $f$ to obtain an element of $W$ and then the functional $g$ to produce an element of the field ($K$), ultimately going from $V \rightarrow K$. Thus the function itself is an element of $V^*$. How is this intuition shown in the proof above?
You want to show:
$f^t$ is a map from $W^*$ to $V^*$
$f^t$ is linear
For $g\in W^*$, you want to define an element of $V^*$, that is, a linear map $V\to K$. The definition is quite natural: $$ f^t(g)\colon v\mapsto g(f(v)) $$ Clearly, $f^t(g)$, as a map $V\to K$, is linear, because it's just $g\circ f$.
I see no reason for doing that complicated proof, which is just that the composition of linear maps is linear.
More interesting is showing that $f^t$ is linear. If $g_1,g_2\in W^*$ and $v\in V$, we have $$ f^t(a_1g_1+a_2g_2)\colon v\mapsto (a_1g_1+a_2g_2)(f(v)) $$ Now, $$ (a_1g_1+a_2g_2)(f(v))=a_1g_1(f(v))+a_2g_2(f(v)) $$ by definition. On the other hand $$ a_1f^t(g_1)+a_2f^t(g_2)\colon v\mapsto a_1f^t(g_1)(v)+a_2f^t(g_2)= a_1g_1(f(v))+a_2g_2(f(v)) $$ which is what was desired.