mth501 Solutionfinaltermpaper 2008

Download as pdf or txt
Download as pdf or txt
You are on page 1of 16

vulmshelp.

com
FINALTERM EXAMINATION
Fall 2008
MTH501- Linear Algebra
Ref No: 417476
Time: 120 min
Marks: 70
Student Info
Student ID:

Center:

Exam Date:

For Teacher's Use Only


Q No. 1 2 3 4 5 6 7 8 Total

Marks

Q No. 9 10 11 12 13 14 15 16

Marks

Q No. 17 18 19 20 21 22 23 24

Marks

Q No. 25 26 27 28 29 30 31

Marks
vulmshelp.com
Question No: 1 ( Marks: 1 ) - Please choose one

1 2 3
2 4 
 3
Reduced echelon form of the matrix is

1 2 3
0 1 
 0

1 0 3
0 1 
 0

1 0 − 1
0 2 
 1

1 0 0
0 1 
 1

Question No: 2 ( Marks: 1 ) - Please choose one

A matrix that results from applying a single elementary row operation to an identity matrix is
called

► Invertible matrix

► Singular matrix

► Scalar matrix
vulmshelp.com
► Elementary matrix

Question No: 3 ( Marks: 1 ) - Please choose one

For an n×n matrix (At)t =

► At

►A

► A-1

► (A-1)-1

Question No: 4 ( Marks: 1 ) - Please choose one

What is the largest possible number of pivots a 46 matrix can have?

►4

►6

► 10

►0

Question No: 5 ( Marks: 1 ) - Please choose one


vulmshelp.com
The characteristic polynomial of a 55 matrix is  − 4 − 45 = 0 ,the eigenvalues are
5 4 3

► 0,-5, 9

► 0,0,0,5,9

► 0,0,0,-5,9

► 0,0,5,-9

Question No: 6 ( Marks: 1 ) - Please choose one

Find the characteristic equation of the given matrix


6 8 5 4
0 2 −8 7 

0 0 9 6
 
0 0 0 6

(6 −  )(2 −  )(9 −  ) = 0

(6 −  )(8 −  )(5 −  )(4 −  ) = 0


► (6 −  ) (2 −  )(9 −  ) = 0
2

(6 −  )(6 −  )(7 −  )(4 −  ) = 0


Question No: 7 ( Marks: 1 ) - Please choose one


vulmshelp.com
−1
A is diagonalizable if A = PDP Where

► D is any matrix and P is an invertible matrix

► D is a diagonal matrix and P is any matrix

► D is a diagonal matrix and P is invertible matrix

► D is a invertible matrix and P is any matrix

from book
A square matrix A is said to be diagonalizable if A is similar to a diagonal matrix. i.e. if A =
-1 PDP for some invertible matrix P and some diagonal matrix D.

Question No: 8 ( Marks: 1 ) - Please choose one

The inverse of an invertible lower triangular matrix is

► lower triangular matrix

► upper triangular matrix

► diagonal matrix

The standard operations on triangular matrices conveniently preserve


the triangular form: the sum and product of two upper triangular matrices
is again upper triangular. The inverse of an upper triangular matrix is
also upper triangular, and of course we can multiply an upper triangular
matrix by a constant and it will still be upper triangular. This means that
the upper triangular matrices form a subalgebra of the ring of square
matrices for any given size. The analogous result holds for lower
triangular matrices. Note, however, that the product of a lower triangular
with an upper triangular matrix does not preserve triangularity.
vulmshelp.com
http://en.wikipedia.org/wiki/Triangular_matrix

Question No: 9 ( Marks: 1 ) - Please choose one

If P is a parallelepiped in R3, then


{volume of T (P)} = |detA|. {volume of P}

► Where T is determined by a 2  2 matrix A

23
► Where T is determined by a matrix A

3 3
► Where T is determined by a matrix A not conf.

3 2
► Where T is determined by a matrix A

Question No: 10 ( Marks: 1 ) - Please choose one

Let A be a n  m matrix of rank r then row space of A has dimension

► m−r

► n−r

► r

► nm

Main article: Rank (linear algebra)


The dimension of the row space is called the rank of the matrix. This is
the same as the maximum number of linearly independent rows that can
be chosen from the matrix. For example, the 3 × 3 matrix in the example
above has rank two.
vulmshelp.com
The rank of a matrix is also equal to the dimension of the column space.
The dimension of the null space is called the nullity of the matrix, and is
related to the rank by the following equation:

where n is the number of columns of the matrix A. The equation


above is known as the rank-nullity theorem.
[edit]

Question No: 11 ( Marks: 1 ) - Please choose one

P4
The dimension of the vector space is

►4

►3

►5

►1

The dimension of the vector space P4 is 4. FALSE It's 5.

Question No: 12 ( Marks: 1 ) - Please choose one

u = (3, −2), v = (4,5) u, v = 4u1v1 + 5u2v2


Let .For the weighted Euclidean inner product
v, u =

►2

► -2

►3

► -3
vulmshelp.com

Question No: 13 ( Marks: 1 ) - Please choose one


Let A be n  n matrix whose entries are real. If is an eigenvalue of A with x a corresponding
n
eigenvector in , then

► Ax =  x

► Ax =  x


Ax = x


A x =  −1 x

Question No: 14 ( Marks: 1 ) - Please choose one

1.25 −.75 
A= 
 −.75 1.25 
Suppose that has eigenvalues 2 and 0.5 .Then origin is a

► Saddle point

► Repellor

► Attractor

Question No: 15 ( Marks: 1 ) - Please choose one

Which one is the numerical method used for approximation of dominant eigenvalue of a matrix.
vulmshelp.com
► Power method

► Jacobi’s method

► Guass Seidal method

► Gram Schmidt process

Question No: 16 ( Marks: 1 ) - Please choose one

The matrix equation A Ax = A b represents a system of linear equations commonly referred to


T
ˆ T

as the

► normal equations for x

► normal equations for x̂

► normal equations for A

b
► normal equations for

Question No: 17 ( Marks: 1 ) - Please choose one

Let have eigenvalues 2, 5, 0,-7, and -2. Then the dominant eigenvalue for A is

 =5

►  =0

►  = −7
vulmshelp.com
►  =2

Question No: 18 ( Marks: 1 ) - Please choose one

If W is a subspace of
m
, then the transformation T :
m
→ W that maps each vector x in
m
into its orthogonal x in W is called the orthogonal projection of

m m
► in

m
► in W

m
► in x

Question No: 19 ( Marks: 1 ) - Please choose one

B = {b1 , b2 } C = {c1 , c2 } c1 c2 b1 b2   I P


If V =
n
, and then row reduction of to
Produces a matrix P that satisfies

 xB = P xB
► for all x in V

 xC = P xB
► for all x in V

 xB = P xC
► for all x in V

 xB =  xC
► for all x in V
vulmshelp.com

Question No: 20 ( Marks: 1 ) - Please choose one

The Casorati matrix for the signals 1k, (-2)k and 3k is

 1k (-2) k 30 
 k+1 
1 (-2) k+1 31 
1k+2 (-2) k+2 3 2 

 1k (-2) k 3k 
 k+1 
1 (-2) k+1 3k+1 
1k+ 2 (-2) k+ 2 3k+ 2 
 not conf.

10 (-2) k 3k 
 1 
1 (-2) k+1 3k+1 
12 (-2) k+2 3k+2 

Question No: 21 ( Marks: 2 )

Find the characteristic polynomial and all eigenvalues of the given matrix
a a
a a 

Question No: 22 ( Marks: 2 )


vulmshelp.com
ak and bk f (t ) = 2 − t 0,2 
Write the Fourier coefficients to the function on the interval .

Question No: 23 ( Marks: 2 )

xk 
The matrix A is followed by a sequence produced by the power method. Use these data to
estimate the largest eigenvalue of A.
4 3
A=
1 2 
1   1   1   1   1 
0  , 0.25 , 0.3158 ,  0.3298 ,  0.3326
         

Question No: 24 ( Marks: 3 )

 1 2
A= 
 2 1
P −1AP = D (diagonal matrix )
If then find an invertible matrix P such that

Question No: 25 ( Marks: 3 )

 1 2
 2 3
 
 1 2
 2 − 
3
 
 1
 0 3 

Check whether the matrix has orthonormal columns or not?


vulmshelp.com
Question No: 26 ( Marks: 3 )

6 4
If A is a matrix, what is the smallest possible dimension of Null A?

Question No: 27 ( Marks: 5 )

Assume that the matrix A is row equivalent to B. Without calculations, list rank A and dim Nul
A. Then find bases for Col A and Row A.
1 2 −2 3 1 2 −2 3

A = 2 5 0 − 7 
B = 0 1 4 − 13 
3 7 −2 − 4  0 0 0 0 

Question No: 28 ( Marks: 5 )

a − b
b a 

Find an invertible matrix P and a matrix C of the form such that the given matrix
-1
A has the form A=PCP .
1 5 
A=
 −2 3
 = 2  3i
with eigenvalue and eigenvector
1 + 3i 
v =  which corresponds the eigenvalue  = 2 − 3i
 2 

Question No: 29 ( Marks: 5 )


vulmshelp.com
2   −7 
 
u =  −5 , v =  −4 
 −1  6 
u.v, u , v and u + v .
2 2 2

Let .Compute and compare Do not use Pythagorean


Theorem.

Question No: 30 ( Marks: 10 )

1 1 0 
A = 1 
2  , b = 0 
1 3  6 

Find a least squares solution of the inconsistent system Ax =b where .

Question No: 31 ( Marks: 10 )

Determine whether the signals 1k,2k,and (-2)k are the solutions of the difference equation
yk+3 - yk+2 - 4yk+1 + 4yk=0.

The null space of A is the solution set of the equation


Ax = 0. TRUE
The null space of an m _ n matrix is in Rm. False. It's Rn
The column space of A is the range of the mapping x 7! Ax.
TRUE
If the equation Ax = b is consistent, then Col A is Rm.
FALSE must be consistent for all b
The kernel of a linear transformation is a vector space. TRUE
To show this we show it is a subspace

Col A is the set of a vectors that can be written as Ax for


some x. TRUE Remember that Ax gives a linear combination
of columns of A using x entries as weights.

The null space is a vector space. TRUE

The column space of an m _ n matrix is in Rm TRUE

Col A is the set of all solutions of Ax = b. FALSE It is the set


vulmshelp.com
of all b that have solutions.

Nul A is the kernel of the mapping x 7! Ax. TRUE

The range of a linear transformation is a vector space. TRUE


It's a subspace(check), thus vector space.

The set of all solutions of a homogenous linear di_erential


equation is the kernel of a linear transformation. TRUE
Linear Algebra, David Lay Week Seven True or False

A single vector is itself linearly dependent. FALSE unless it in


the zero vector

If H =Spanfb1; : : : ; bng then fb1; : : : ; bng is a basis for H.


FALSE They may not be linearly independent.

The columns of an invertible n _ n matrix form a basis for Rn


TRUE They are linerly independent and span Rn. (why?)

A basis is a spanning set that is as large as possible. FALSE It


is is too large, then it is no longer linearly independent.

In some cases, the linear dependence relations among the


columns of a matrix can be a_ected by certain elementary row
operations on the matrix. FALSE They are not a_ected.

Section 4.3 22
A linearly independent set in a subspace H is a basis for H.
FALSE It may not span.

If a _nite set S of nonzero vectors spans a vector space V, the


some subset is a basis for V. TRUE by Spanning Set Theorem
A basis is a linearly independent set that is as large as
possible. TRUE

The standard method for producing a spanning set for Nul A,


described in this section, sometimes fails to produce a basis.
FALSE It NEVER fails!!!

If B is an echelon form of a matrix A, then the pivot columns


of B form a basis for Col A. FALSE Must look at
corresponding columns in A.
Linear Algebra, David Lay Week Seven True or False

Section 4.5 19
The number of pivot columns of a matrix equals the
dimension of its column space. TRUE Remember these
vulmshelp.com
columns and linearly independent and span the column space.
A plane in R3 is a two dimensional subspace of R3. FALSE
unless the plane is through the origin.

The dimension of the vector space P4 is 4. FALSE It's 5.

If dimV = n and S is a linearly independent set in V, then S


is a basis for V. FALSE S must have exactly n elements.

If a set fv1 : : : vng spans a _nite dimensional vector space V


and if T is a set of more than n vectors in V, then T is
linearly dependent. TRUE The number of linearly independent
vectors that span a set is unique.
Linear Algebra, David Lay Week Seven True or False

Section 4.5 20
R2 is a two dimensional subspace of R3. FALSE Not a subset,
as before.

The number of variables in the equation Ax = 0 equals the


dimension of Nul A. FALSE It's the number of free variables.

A vector space is in_nite dimensional is it is spanned by an


in_nite set. FALSE It must be impossible to span it by a _nite
set.

If dim V = n and if S spans V. then S is a basis for V.


FALSE S must have exactly n elements or be noted as linearly
independent.

The only three dimensional subspace of R3 is R3 itself. TRUE


If spanned by three vectors must be all of R3.
Linear Algebra, David Lay Week Seven True or False

You might also like