Download Exercises Chapter III.

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Vector space wikipedia , lookup

Rotation matrix wikipedia , lookup

Linear least squares (mathematics) wikipedia , lookup

Determinant wikipedia , lookup

Covariance and contravariance of vectors wikipedia , lookup

Principal component analysis wikipedia , lookup

Matrix (mathematics) wikipedia , lookup

Jordan normal form wikipedia , lookup

Perron–Frobenius theorem wikipedia , lookup

Singular-value decomposition wikipedia , lookup

Eigenvalues and eigenvectors wikipedia , lookup

Non-negative matrix factorization wikipedia , lookup

Orthogonal matrix wikipedia , lookup

Cayley–Hamilton theorem wikipedia , lookup

Gaussian elimination wikipedia , lookup

System of linear equations wikipedia , lookup

Ordinary least squares wikipedia , lookup

Four-vector wikipedia , lookup

Matrix calculus wikipedia , lookup

Matrix multiplication wikipedia , lookup

Transcript
Exercises Chapter III.
Page 114
1. Let L(x1 , x2 , x3 ) = x1 − x2 + x3 .
a. Show that L is a linear transformation from R3 to R.
x + y ) = L(x1 + y1 , x2 + y2 , x3 + y3 ) = (x1 + y1 ) − (x2 + y2 ) + (x3 + y3 )
L(x
= (x1 − x2 + x3 ) + (y1 − y2 + y3 )
x) + L(yy )
= L(x
x) = L(αx1 , αx2 , αx3 ) = (αx1 ) − (αx2 ) + (αx3 )
L(αx
= α(x1 − x2 − x3 )
x)
= αL(x
x) = Ax
xT for every x in R3 .
b. Find a 1 × 3 matrix A such that L(x
A = [1 −1 1]
c. Compute L(eek ) for k = 1, 2, 3.
L(ee1 ) = 1,
L(ee2 ) = −1,
L(ee3 ) = 1
x : Ax
xT = 0}.
d. Find a basis for the subspace K = {x
{(1, 1, 0), (−1, 0, 1)}
2. Let L be a linear transformation from R3 to R2 such that L(ee1 ) = (−1, 6), L(ee2 ) = (0, 2),
L(ee3 ) = (8, 1).
a. L(1, 2, −6) =?
L(1, 2, −6) = L(ee1 + 2ee2 − 6ee3 ) = L(ee1 ) + 2L(ee2 ) − 6L(ee3 )
= (−1, 6) + 2(0, 2) − 6(8, 1) = (−49, 4)
b. L(x1 , x2 , x3 ) =?
L(x1 , x2 , x3 ) = L(x1e 1 + x2e 2 + x3e 3 ) = x1 L(ee1 ) + x2 L(ee2 ) + x3 L(ee3 )
= x1 (−1, 6) + x2 (0, 2) + x3 (8, 1) = (−x1 + 8x3 , 6x1 + 2x2 + x3 )
x) = Ax
xT .
c. Find a matrix A such that L(x
−1 0 8
A=
6 2 1
4. For each of the following functions f determine an appropriate V and W . Then decide if
f is a linear transformation from V to W .
a. f (x1 , x2 ) = (x1 , 0, 1)
f : R2 → R3
not linear f (2, 0) 6= 2f (1, 0)
b. f (x1 , x2 ) = (x1 − x2 , x1 )
f : R2 → R2
linear
f : R → R2
linear
c. f (x) = (x, x)
d. f (x1 , x2 , x3 ) = (x1 , x2 , x2 , x3 , x3 , x1 )
f : R3 → R6
linear
10. Let S = cI2 , be an arbitrary 2 × 2 scalar matrix. Describe the geometrical effect that the
xT has on R2 .
linear transformation Sx
If c > 1, then S stretches each direction by a factor of c. If 0 < c < 1, then S contracts
every direction by the factor c. If c < 0, then besides the scaling done by |c|, vectors are
also flipped through the origin. The last two cases c = 0 and c = 1 are obvious.
16. Let V = C[0, 1].
a. Let L : V → V be defined by L[ff ](x) = f (x) sin x. Is L a linear transformation?
L is a linear transformation.
b. Let L : V → V be defined by L[ff ](x) = sin x + f (x). Is L a linear transformation?
L is not a linear transformation.
2
Page 121
1. Let L(x1 , x2 ) = (3x1 + 6x2 , −2x1 + x2 )
a. Find the matrix representation of L using the standard bases.
L(ee1 ) = (3, −2) = 3ee1 − 2ee2
3 6
A =
−2 1
L(ee2 ) = (6, 1) = 6ee1 + e 2
b. Find the matrix representation of L using the basis F = {(−4, 1), (2, 3)}.
18
15
f1 + f2
7
7
−37
10
L(ff 2 ) = L(2, 3) = (24, −1) =
f1 + f2
7
7
" 18 −37 #
L(ff 1 ) = L(−4, 1) = (−6, 9) =
A =
7
15
7
7
10
7
4. Let V = R3 and let F = {(1, 2, −3), (1, 0, 0), (0, 1, 0)}. Suppose that the matrix A represents a linear transformation L : R3 → R3 with respect to the basis F , where


0 1 −2
0
A = 2 1
5 0
1
a. L(1, 2, −3) =?
b. L(1, 0, 0) =?
c. L(x1 , x2 , x3 ) =?
a.
L(1, 2, −3) = L(ff 1 ) = 2ff 2 + 5ff 3 = (2, 5, 0)
b.
L(1, 0, 0) = L(ff 2 ) = f 1 + f 2 = (2, 2, −3)
3
c.
x3
x3
2x3
L(x1 , x2 , x3 ) = L (− )ff 1 + (x2 + )ff 2 + (x1 +
)ff 3
3
3
3
x3
x3
2x3
)L(ff 1 ) + (x1 + )L(ff 2 ) + (x2 +
)L(ff 3 )
3
3
3
x3
x3
2x3
= (− )(2, 5, 0) + (x1 + )(2, 2, −3) + (x2 +
)(−2, −3, 6)
3
3
3
4x3
=
2x1 − 2x2 −
, 2x1 − 3x2 − 3x3 , −3x1 + 6x2 + 3x3 .
3
= (−
10. Let L be a linear transformation from R3 to R2 . Let F = {(1, 1, 1), (0, 1, 1), (1, 1, 0)} =
{ff 1 , f 2 , f 3 }. Let G = {(1, 2), (2, 3)} = {gg 1 , g 2 }.
Suppose that the matrix representation
2
0 4
of L with respect to these bases is
.
1 −2 1
a. For k = 1, 2, 3, [L(ff k )]G =?
2
[L(ff 1 )]G =
,
1
0
[L(ff 2 )]G =
,
−2
4
[L(ff 3 )]G =
1
b. Compute L(ff k ) for k = 1, 2, 3.
[L(ff 1 )] = 2gg 1 + g 2 = 2(1, 2) + (2, 3) = (4, 7)
[L(ff 2 )] = −2gg 2 = −2(2, 3) = (−4, −6)
[L(ff 3 )] = 4gg 1 + g 2 = 4(1, 2) + (2, 3) = (6, 11)
c. Find the matrix representation of L using the standard basis S in R3 and the basis
G in R2 .
x]S = PF [x
x]F . Then we have
(R3 ) such that [x
4
2
0 4 −1
x ]F =
x]S
[x
P [x
1
1 −2 1 F


1 −1 1
2
0 4 
x]S
−1 1
0  [x
=
1 −2 1
0
1 −1
Let PF be the change of basis matrix
2
0
x)]G =
[L(x
1 −2
Thus, the matrix representation of L is


1 −1 1
2
0 4 
2 2 −2

−1 1
0 =
.
1 −2 1
3 −2 0
0
1 −1
4
d. Find the matrix representation of L using the standard basis S in both R3 and R2 .
x]S = PG [x
x]G . Then we have
Let PG be the change of basis matrix (R2 ) such that [x
2
0 4
2
0 4 −1
x)]S = PG [L(x
x)]G = PG
x ]F = P G
x ]S , .
[L(x
[x
P [x
1 −2 1
1 −2 1 F
Thus, the matrix representation equals
PG
2
0 4 −1
P
1 −2 1 F


1 −1 1
1 2 2
0 4 
8 −2 −2

−1 1
0 =
=
2 3 1 −2 1
13 −2 −4
0
1 −1
11. Let L : R2 → R2 . Let F = {ff 1 , f 2 } be a basis of R2 . Suppose that
−2 0
A=
0 3
is the matrix representation of L with respect to the basis F . What is L(ff k ) for k = 1, 2?
L[ff 1 ] = −2ff 1 ,
L(ff 2 ] = 3ff 2 .
Rt
15 Define L[pp](t) = 0 p (s)ds, for each t in [0,1]. Then L : Pn → Pn+1 . Find a matrix
representation for L using the standard bases.
The standard basis for Pn is {1, t, · · · , tn }, and L(ti ) = (ti+1 )/(i + 1). The matrix
representation A is an (n + 2) × (n + 1) matrix, and has the form


0 0
0 ···
0


0 ···
0
1 0



0 1/2 0 · · ·

0




0 0 1/3 · · ·

0


.

.
 ..

.
·
·
·
.


0 0 ···
1/(n + 1)
5
Page 128
1. Each of the matrices below represents a linear transformation from Rn to Rm . Determine
the values of n and m for each matrix. Then determine their kernels and ranges and find
a basis for each of these subspaces.


 
1 1
1
1
1 0
1 1
1


a. 1 0 1
b. 0
c.
d. 
1 1
0 1
1
1
1 0 −1
a. R3 to R1 . Range is all of R1 , and
ker = {(x1 , x2 , x3 ) : x1 + x3 = 0} = Sp[(0, 1, 0), (−1, 0, 1)].
b. R1 to R3 . Range = Sp[(1, 0, 1)], and the kernel is the zero vector.
c. R2 to R2 . Range is all of R2 , and the kernel is the zero vector.
d. R3 to R4 . Range is the span of the columns of the matrix, and the kernel is the zero
vector.
3. Let A be the coefficient matrix of the system of equations below. If L is the linear transformation defined by A, what is the range of L and what is its kernel? Does this particular
equation have a solution; i.e., is (−2, 1) in the range of L?
2x1 − 5x2 + 3x3 = −2
x1 + 3x2
= 1
2 −5 3
A=
1
3 0
is row equialent to
1 0
9/11
0 1 −3/11
The kernel equals Sp[(−9/11, 3/11, 1)]. This subspace has dimension 1. Thus, the range
of L has dimension 3 − 1 = 2, which implies that the range of L is all of R2 , which means
the equation has a solution.
6
4. For each of the matrices below determine the dimension of its range and the dimension of
its kernel. Then decide if the linear transformations represented by these matrices are
onto and/or one-to-one.


1 2
1
a. 1 2
b. −1 0
c.
2
0 1
a. This represents a linear transformation from R2 to R1 . It has a non-trivial kernel of
dimension 1, which means its range also has dimension 1. Thus, the transformation
is not one-to-one, but it is onto.
b. This represents a linear transformation from R2 to R3 . It’s kernel is just the zero vector, so the transformation is one-to-one, but it is not onto as its range has dimension
2, and cannot fill up all of R3 .
c. This represents a linear transformation from R1 to R2 . It’s kernel is just the zero vector, so the transformation is one-to-one, but it is not onto as its range has dimension
1, and cannot fill up all of R2
7
Page 136
1. Calculate the rank of each of the following matrices:


 
1 1
1
1
1 0
1 1
1

a. 1 0 1
b. 0
c.
d. 
1 1
0 1
1
1
1 0 −1
a. rank = 1 b. rank = 1 c. rank = 2 d. rank = 3.
4. For each matrix below, determine the dimensions of the range and kernel. Then decide if
the linear transformation it represents is onto and/or one-to-one.


1 2
7
a. 1 2
c.
b. −1 0
5
0 1
a. The matrix has rank = 1, and is 1 × 2. Thus, the linear transformation maps R2
into R1 . Since the dimension of the range is one, the map is onto. The dimension of
the kernel is 2 − 1 = 1, which means the transformation is not one-to-one.
b. The transformation maps R2 into R3 , the matrix has rank = 2, so the transformation
is not onto, and the kernel has dimension 2 − 2 = 0, so the mapping is one-to-one.
c The transformation maps R1 into R2 , the matrix has rank = 1, so the transformation
is not onto, and the kernel has dimension 1 − 1 = 0, so the mapping is one-to-one.
9. Consider the following system of linear equations:
4x1
+ 2x3 + x4 = 0
2x1 − x2 + x3 + 3x4 = 1
−8x1 − 2x2 − 4x3 + 3x4 = 2
Let A be the coefficient matrix of this system.
a. Compute the rank of A.


4
0
2 1
A =  2 −1 1 3
−8 −2 −4 3


1 0 1/2 1/4
and it is row equivalent to  = 0 1 0 −5/2
0 0 0
0
Thus, A has rank equal to 2.
8
b. dim(ker(A)) =? Find a basis for ker(A).
dim ker(A) = 4 − 2. x3 and x4 are free variables. Hence a basis for the kernel of A is
{(−1/2, 0, 1, 0), (−1/4, 5/2, 0, 1)}
c. dim(Rg(A)) =? Find a basis for Rg(A).
dim(Rg(A)) = rank of A. Since the first two columns of  form a basis for its column
space, the first two columns of A form a basis for the column space of A. Thus, a
basis for the range of A is:
(4, 2, −8)T , (0, −1, −2)T .
d. Is A a one-to-one linear transformation?
A is not one-to-one as its kernel (null space) contains non-zero vectors.
e. Is A onto?
A is not onto as the dimension of its codomain is 3, but the dimension of its range
is 2.
f. Does the above system of equations have a solution? If yes, characterize the solution
set in terms of the kernel of A and a particular solution.
This system does have a solution. The augmented matrix, which is row equivalent
to


1 0 1/2 1/4
0
0 1 0 −5/2 −1
0 0 0
0
0
has the same rank as A. Thus, we know there is a solution, and the general solution
has the form:
x = (0, −1, 0, 0) + c1 (−1/2, 0, 1, 0) + c2 (−1/4, 5/2, 0, 1)
9
16. For each of the following matrices A compute the rank of A, AT , AAT , and AT A. You
should get rank AT A equals rank A and rank AAT equals rank AT . Hence all four
numbers are equal.
a. A = 1 1 2 . Rank of A equals 1, which is the same as the rank of AT .
 
 


1
1
1
1
2
AAT = 1 1 2 1 = 6 and AT A = 1 1 1 2 = 1 1 2
2
2
2 2 4
Both of these matrices have rank 1.
1 0 2
b. A =
. Rank of A is 2, as is the rank of AT .
0 1 3






1 0
1 0 1 0 2
1 0 2 
4 6
1 0 2
0 1 =
AAT =
and AT A = 0 1
= 0 1 3  .
0 1 3
6 10
0 1 3
2 3
2 3
2 3 13
It’s clear that AAT has rank 2. A little work is needed to verify that AAT also has rank
2.
1 −2
c. A =
. A and AT have rank 2.
3
2
1 −2
1 3
5 −1
1 3 1 −2
10 4
T
T
AA =
=
and A A =
=
.
3
2 −2 2
−1 13
−2 2 3
2
4 10
Both AAT and AT A have rank equal to 2.
10
Page 144
3. Let L : R3 → R3 . Let F = {(1, 2, −3), (1, 0, 0), (0, 1, 0)}. Suppose


0 1 −2
0
A = 2 1
5 0
1
is the matrix representation of L with respect to the basis F . Use (3.12) to find the
matrix representation of L with respect to the standard basis; cf. problem 4 of Section
3.2.


1 1 0
Set P =  2 0 1. Then P is the change of basis matrix that satisfies the equation
−3 0 0
x]S = P [x
x]F . Thus, the matrix representation, B, of L with respect to the standard
[x
basis is



 

1 1 0 0 1 −2 0 0 −1/3
2 −2 −4/3
0  1 0
1/3 =  2 −3 −3  .
B = P AP −1 =  2 0 1 2 1
−3 0 0 5 0
1
0 1
2/3
−3
6
3
2 1
4. Suppose A =
is the matrix representation of a linear transformation with respect
−1 2
0 1
to the standard basis. Let P =
and set B = P AP −1 . Then B can be thought of
1 0
as the matrix representation of L with respect to some other basis. What is this basis?
The matrix P can be thought of as a change of basis matrix between the standard basis
x]F = P [x
x]S . Thus, we can think of P AP −1 as the
and the basis F = {ee2 , e 1 }. That is, [x
matrix representation of the linear transformation with respect to the basis F .
7. Let F = {(1, 2), (1, 0)} and G = {(1, −1), (0, 1)}. Let L(x1 , x2 ) = (x1 + x2 , 2x1 − x2 ). Find
the matrix representations of L with respect to bases F and G. Verify (3.12).
0 1
L[(1, 2)] = 3(1, 0), L([(1, 0)] = (1, 2). representation with respect to F =
3 0
0 1
L[(1, −1)] = 3(0, 1), L[(0, 1)] = (1, −1). representation with respect to G =
3 0
−1/2
1/2
x]F = P [x
x]G , and
The matrix P =
, satisfies [x
3/2 −1/2
0 1 −1
0 1
P
P =
.
3 0
3 0
11
12. Let L : P2 → P2 be a linear transformation.
the matrix representation of L with respect

−14
A =  23
11
Let F = {t2 + t − 1, t2 + 2, t − 6}. Suppose
to F is

−2 −18
11
18
2
15
Find the matrix representation of L with respect to the standard basis of P2 .


−1 2 −6
1. Then P is the change of basis matrix between the basis F and
Let P =  1 0
1 1
0
x]S = P [x
x]F . Thus, the matrix representation of
the standard basis {1, t, t2 }. That is, [x
L with respect to the standard basis is




−1 2 −6 −14 −2 −18
1/3
2 −2/3
1  23 11
18 −1/3 −2
5/3
P AP −1 =  1 0
1 1
0
11
2
15
−1/3 −1
2/3


6
0 0
= 0 −3 0
0
0 9
12
Page 146


2
6
2. Let A = 1 −2 be the matrix representation of a linear transformation from Rk to RP .
3
5
a. k =?p =?
L is a linear transformation from R2 to R3 .
b. Determine the dimensions of ker(A) and Rg(A).
Since the matrix A has rank equal to 2, we know the dimension of the range of A is
2, and since the dimension of the domain of A is also 2, the dimension of its kernel
is 0.
6. Describe, geometrically, the following linear transformations, and in each case determine
the kernel and range:
a. L(x1 , x2 ) = (x1 − x2 , x1 + x2 ).
The matrix representation of this linear transformation with respect to the standard
basis is:
√
√
1/ 2 1/√2
1 1
A=
= 2 1√ 1√
−/ 2 / 2
−1 1
o
The
√ matrix is a rotation of −45 , i.e., in a clockwise direction, and the scalar factor
2 is a stretching.
√ So any vector is rotated 45 degrees clockwise, and then lengthened
by a factor of 2. A has rank equal to 2. Thus, the range of A has dimension 2
and is all of R2 . The dimension of its kernel is 0, so the kernel of A is just the zero
vector space.
b. L(x1 , x2 ) = (2x1 − x2 , 4x1 − 2x2 )
L(x1 , x2 ) = (2x1 − x2 , 4x1 − 2x2 ) = (2x1 − x2 )(1, 2).
Thus, the linear transformation L maps all of R2 onto the span of the vector (1, 2),
which has dimension 1. The kernel of L is that subspace of R2 for which 2x1 −x2 = 0.
13
P
2
11. Let V = { nk=1 ak sin(kx)e−k t , n any positive integer and ak arbitrary numbers}.
a. Under ordinary addition and multiplication show that V is a vector space. Define
2
L : V → V by L[u] = ∂u
− ∂∂xu2 .
∂t
P
P
2
2
Suppose that x = nk=1 ak sin(kx)e−k t , and y = nk=1 bk sin(kx)e−k t . Then
x +y =
n
X
(ak + bk ) sin(kx)e
−k2 t
k=1
x=
∈ V and αx
n
X
2
(αak ) sin(kx)e−k t ∈ V
k=1
Thus, V , which is not empty, is closed under vector addition and scalar multiplication, and therefore a vector space.
b. Show L is a linear transformation.
Since taking derivatives is a linear operation the transformation L is linear. The fact
that it maps V into V follows from the fact that for every integer k we have
∂u ∂ 2 u −k2 t
= 0,
− 2 ak sin(kx)e
∂t
∂x
which is in V . So L must map sums of such terms into V .
c. Find the kernel and range of L.
The above equation tells us that the range of L is the zero subspace of V , and the
kernel is all of V .
14