- #1
CGandC
- 326
- 34
Problem: Let ## V ## be a vector space over ## \mathbb{F} ## and suppose its dimension is even, ## dimV=2k ##. Show there exists an isomorphism ## \phi:V→V ## s.t. ## \phi(\phi(v))=−v ## for all ## v \in V ##
Generally that way to solve this is to define a basis for the vector space ## V ## and on that basis to define the isomorphism. However I thought about 2 ways to solve the problem, similar at-first sight but different in logic and wondered if both could be accepted as a proof to the problem:
Solution 1:
Since ## V ## is a vector space, then there exists a basis ## \{ v_1,...,v_{2k} \} ## of ## V ##. Define ## \phi:V→V ## as follows,
## \begin{array}{l}
\phi(v_{2i-1})= v_{2i}\\
\phi(v_{2i})= -v_{2i-1} \end{array} \qquad i=1,\ldots, k. ##
We then get ## \phi(\phi(v_{2i-1}))=\phi(v_{2i})=-v_{2i-1} ## and ## \phi(\phi(v_{2i}))=\phi(-v_{2i-1})=-\phi(v_{2i-1})= -v_{2i} ## . Therefore ## \phi \circ \phi= -id_V ##
Solution 2:
Let ## \{ v_1,...,v_{2k} \} ## be an arbitrary basis of ## V ##. Define ## \phi:V→V ## as follows,
## \begin{array}{l}
\phi(v_{2i-1})= v_{2i}\\
\phi(v_{2i})= -v_{2i-1} \end{array} \qquad i=1,\ldots, k. ##
We then get ## \phi(\phi(v_{2i-1}))=\phi(v_{2i})=-v_{2i-1} ## and ## \phi(\phi(v_{2i}))=\phi(-v_{2i-1})=-\phi(v_{2i-1})= -v_{2i} ## . Since ## \{ v_1,...,v_{2k} \} ## was an arbitrary basis of ## V ##, therefore ## \phi \circ \phi= -id_V ##
Solution 1 follows the logic ( I didn't write it fully formally, but it's mostly for intuition ):
## \exists \text{basis of } V . \exists \phi:V→V . \forall v \in V ( \phi(\phi(v))=−v ) ##
Solution 2 follows the logic:
## \forall \text{basis of } V . \exists \phi:V→V . \forall v \in V ( \phi(\phi(v))=−v ) ##
So the proofs are not identical ( as seen by the logic ): 1st solution shows there exists a basis for the vector space and then I'm defining the isomorphism ## \phi ## on that specific vector space and not on an arbitrary one. In 2st solution I'm proving the existence of ## \phi ## for an arbitrary basis.
Question: I wanted to know which solution is the correct one and why? ( I couldn't really discern the correct solution from the question and it feels ambiguous as to which one I should choose )
Generally that way to solve this is to define a basis for the vector space ## V ## and on that basis to define the isomorphism. However I thought about 2 ways to solve the problem, similar at-first sight but different in logic and wondered if both could be accepted as a proof to the problem:
Solution 1:
Since ## V ## is a vector space, then there exists a basis ## \{ v_1,...,v_{2k} \} ## of ## V ##. Define ## \phi:V→V ## as follows,
## \begin{array}{l}
\phi(v_{2i-1})= v_{2i}\\
\phi(v_{2i})= -v_{2i-1} \end{array} \qquad i=1,\ldots, k. ##
We then get ## \phi(\phi(v_{2i-1}))=\phi(v_{2i})=-v_{2i-1} ## and ## \phi(\phi(v_{2i}))=\phi(-v_{2i-1})=-\phi(v_{2i-1})= -v_{2i} ## . Therefore ## \phi \circ \phi= -id_V ##
Solution 2:
Let ## \{ v_1,...,v_{2k} \} ## be an arbitrary basis of ## V ##. Define ## \phi:V→V ## as follows,
## \begin{array}{l}
\phi(v_{2i-1})= v_{2i}\\
\phi(v_{2i})= -v_{2i-1} \end{array} \qquad i=1,\ldots, k. ##
We then get ## \phi(\phi(v_{2i-1}))=\phi(v_{2i})=-v_{2i-1} ## and ## \phi(\phi(v_{2i}))=\phi(-v_{2i-1})=-\phi(v_{2i-1})= -v_{2i} ## . Since ## \{ v_1,...,v_{2k} \} ## was an arbitrary basis of ## V ##, therefore ## \phi \circ \phi= -id_V ##
Solution 1 follows the logic ( I didn't write it fully formally, but it's mostly for intuition ):
## \exists \text{basis of } V . \exists \phi:V→V . \forall v \in V ( \phi(\phi(v))=−v ) ##
Solution 2 follows the logic:
## \forall \text{basis of } V . \exists \phi:V→V . \forall v \in V ( \phi(\phi(v))=−v ) ##
So the proofs are not identical ( as seen by the logic ): 1st solution shows there exists a basis for the vector space and then I'm defining the isomorphism ## \phi ## on that specific vector space and not on an arbitrary one. In 2st solution I'm proving the existence of ## \phi ## for an arbitrary basis.
Question: I wanted to know which solution is the correct one and why? ( I couldn't really discern the correct solution from the question and it feels ambiguous as to which one I should choose )