logo

Homomorphism 📂Linear Algebra

Homomorphism

Definition1

For two vector spaces V,WV, W, if there exists an invertible linear transformation T:VWT : V \to W, then VV is said to be isomorphic to WW, and is denoted as follows.

VW V \cong W

Furthermore, TT is called an isomorphism.

Explanation

By the equivalence condition of being invertible, saying TT is an isomorphism means that TT is a bijective function. Therefore, if there exists a bijective function T:VWT : V \to W, then V,WV, W is isomorphic.

That V,WV, W is isomorphic means that there is virtually no difference between VV and WW.

Theorem

Let V,WV, W be a finite-dimensional vector space. The necessary and sufficient condition for VV and WW to be isomorphic is that dim(V)=dim(W)\dim (V) = \dim (W) holds.

Corollary

Let VV be a vector space. The necessary and sufficient condition for VV to be isomorphic to Rn\mathbb{R}^{n} is that dim(V)=n\dim (V) = n holds.

Proof

()(\Longrightarrow)

Assume that T:VWT : V \to W is an isomorphism. Then, TT is invertible, and by the properties of invertible linear transformations,

dim(V)=dim(W) \dim (V) = \dim (W)

()(\Longleftarrow)

Assuming dim(V)=dim(W)\dim (V) = \dim (W), let β={v1,,vn},γ={w1,,wn}\beta = \left\{ \mathbf{v}_{1}, \dots, \mathbf{v}_{n} \right\}, \gamma = \left\{ \mathbf{w}_{1}, \dots, \mathbf{w}_{n} \right\} be the basis for V,WV, W, respectively. Then, the following linear transformation exists between finite-dimensional vector spaces.

T:VW by T(vi)=wi T : V \to W \quad \text{ by } \quad T(\mathbf{v}_{i}) = \mathbf{w}_{i}

Moreover, then T(β)=γT(\beta) = \gamma is true, and since T(β)T(\beta) generates R(T)R(T),

R(T)=span(T(β))=span(γ)=W R(T) = \span (T(\beta)) = \span (\gamma) = W

Therefore, TT is surjective. Then, since we assumed dim(V)=dim(W)\dim (V) = \dim (W), TT is also injective. Thus, there exists a bijective function T:VWT : V \to W, and VV and WW are isomorphic.


  1. Stephen H. Friedberg, Linear Algebra (4th Edition, 2002), p102-103 ↩︎