06.09.2021 Views

Linear Algebra, Theory And Applications, 2012a

Linear Algebra, Theory And Applications, 2012a

Linear Algebra, Theory And Applications, 2012a

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

54 MATRICES AND LINEAR TRANSFORMATIONS<br />

Definition 2.3.2 Avector,e i ∈ F n is defined as follows:<br />

⎛ ⎞<br />

0<br />

.<br />

e i ≡<br />

1<br />

,<br />

⎜ ⎟<br />

⎝<br />

. ⎠<br />

0<br />

where the 1 is in the i th position and there are zeros everywhere else. Thus<br />

e i =(0, ··· , 0, 1, 0, ··· , 0) T .<br />

Of course the e i for a particular value of i in F n would be different than the e i for that<br />

same value of i in F m for m ≠ n. One of them is longer than the other. However, which one<br />

is meant will be determined by the context in which they occur.<br />

These vectors have a significant property.<br />

Lemma 2.3.3 Let v ∈ F n . Thus v is a list of numbers arranged vertically, v 1 , ··· ,v n . Then<br />

Also, if A is an m × n matrix, then letting e i ∈ F m and e j ∈ F n ,<br />

e T i v = v i . (2.20)<br />

e T i Ae j = A ij (2.21)<br />

Proof: First note that e T i is a 1 × n matrix and v is an n × 1 matrix so the above<br />

multiplication in (2.20) makes perfect sense. It equals<br />

⎛ ⎞<br />

v 1<br />

.<br />

(0, ··· , 1, ···0)<br />

v i<br />

= v i<br />

⎜ ⎟<br />

⎝<br />

. ⎠<br />

v n<br />

as claimed.<br />

Consider (2.21). From the definition of matrix multiplication, and noting that (e j ) k<br />

=<br />

δ kj<br />

e T i Ae j = e T i<br />

⎛<br />

⎜<br />

⎝<br />

by the first part of the lemma. <br />

∑<br />

k A 1k (e j ) k<br />

.<br />

∑<br />

k A ik (e j ) k<br />

.<br />

∑<br />

k A mk (e j ) k<br />

⎞ ⎛<br />

= e T i<br />

⎟ ⎜<br />

⎠ ⎝<br />

A 1j<br />

.<br />

A ij<br />

.<br />

A mj<br />

⎞<br />

= A ij<br />

⎟<br />

⎠<br />

Theorem 2.3.4 Let L : F n → F m be a linear transformation. Then there exists a unique<br />

m × n matrix A such that<br />

Ax = Lx<br />

for all x ∈ F n . The ik th entry of this matrix is given by<br />

Stated in another way, the k th column of A equals Le k .<br />

e T i Le k (2.22)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!