PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] proof of rank-nullity theorem (Proof)

Let $T:V\rightarrow W$ be a linear mapping, with $V$ finite-dimensional. We wish to show that $$\dim V = \dim \Ker T + \dim\Img T$$

The images of a basis of $V$ will span $\Img T$ and hence $\Img T$ is finite-dimensional. Choose then a basis $w_1,\ldots,w_n$ of $\Img T$ and choose preimages $v_1,\ldots,v_n\in U$ such that $$w_i = T(v_i),\quad i=1\ldots n$$ Choose a basis $u_1,\ldots,u_k$ of $\Ker T$ The result will follow once we show that $u_1,\ldots,u_k,v_1,\ldots,v_n$ is a basis of $V$

Let $v\in V$ be given. Since $T(v)\in \Img T$ by definition, we can choose scalars $b_1,\ldots,b_n$ such that $$T(v)= b_1 w_1 + \ldots b_n w_n.$$ Linearity of $T$ now implies that $T(b_1 v_1 + \ldots + b_n v_n-v) = 0,$ and hence we can choose scalars $a_1,\ldots, a_k$ such that $$b_1 v_1 + \ldots + b_n v_n-v = a_1 u_1 + \ldots a_k u_k.$$ Therefore $u_1,\ldots,u_k,v_1,\ldots,v_n$ span $V$

Next, let $a_1,\ldots, a_k,b_1,\ldots,b_n$ be scalars such that $$a_1 u_1+\ldots +a_k u_k + b_1 v_1 + \ldots + b_n v_n = 0.$$ By applying $T$ to both sides of this equation it follows that $$b_1 w_1 + \ldots + b_n w_n =0,$$ and since $w_1,\ldots, w_n$ are linearly independent that $$b_1= b_2 = \ldots = b_n = 0.$$ Consequently $$a_1 u_1+\ldots +a_k u_k = 0$$ as well, and since $u_1,\ldots, u_k$ are also assumed to be linearly independent we conclude that $$a_1= a_2 = \ldots = a_k = 0$$ also. Therefore $u_1,\ldots,u_k,v_1,\ldots,v_n$ are linearly independent, and are therefore a basis. Q.E.D.




"proof of rank-nullity theorem" is owned by rmilson.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: linearly independent, equation, sides, implies, scalars, preimages, span, basis, images, finite-dimensional, linear mapping
There is 1 reference to this entry.

This is version 1 of proof of rank-nullity theorem, born on 2002-02-21.
Object id is 2361, canonical name is ProofOfRankNullityTheorem.
Accessed 7821 times total.

Classification:
AMS MSC15A03 (Linear and multilinear algebra; matrix theory :: Vector spaces, linear dependence, rank)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy
generalised rank-nullity theorem by asunder on 2008-10-02 11:55:46
I think one can extend this theorem to work for semilinear transformations (T,$\sigma$). You can adjust this proof ever so slightly by using the fact $\sigma$ is a field automorphism.
[ reply | up ]

Interact
post | correct | update request | add example | add (any)