0% found this document useful (0 votes)
62 views3 pages

Linear Algebra

This document is the final examination for a Linear Algebra course. It contains 11 questions testing concepts like vector spaces, linear dependence/independence, bases, matrix operations including rank, nullity, diagonalization, orthogonal projection, and QR decomposition. Students are instructed to show all work and not copy from others. The exam is open book and lasts 3 hours, with a maximum point value of 70 points.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
62 views3 pages

Linear Algebra

This document is the final examination for a Linear Algebra course. It contains 11 questions testing concepts like vector spaces, linear dependence/independence, bases, matrix operations including rank, nullity, diagonalization, orthogonal projection, and QR decomposition. Students are instructed to show all work and not copy from others. The exam is open book and lasts 3 hours, with a maximum point value of 70 points.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

National University of Computer & Emerging Sciences, Karachi

SPRING - 2020 CS –Department


Final Examination
June 8 , 2020, 9:00 am – 12:00 noon
Course Code: MT-104 Course Name: Linear Algebra

Instructor Name: Mr. Muhammad Amjad

Student Roll No: Section No:

Instructions:
• Read each question completely before answering it. There are 11 questions (short & long) and 3
page.
• In case of any ambiguity, you may make assumption. But your assumption should not contradict any
statement in the question paper.
• All the answers must be solved according to the sequence given in the question paper.
• Do not write anything on question paper. Return the question paper.
• This is an open book paper, If Plagiarism or copied from other candidate is found strict action will
be taken. Do use your own stuff.

Time: 180 minutes Max Marks: 70 points

Q1. Determine whether the set of all pairs of real number (𝑥, 𝑦) with the operations
x + y = xy,&kx = x
k

If it is not a vector space , then list all the axioms that fail to hold. [05]

Q2. Are the vectors v 1


= (1,0,1,2) , v 2
= (0,1,1,2) , and v
3
= (1,1,1,3) in R4 linearly
dependent or linearly independent. ( note: you may find the values from calculator directly
there is no need to apply long method). [03]

Q3 . Complete the following statements/ theorem as follows. [04]


(i) A nonempty set S = v , v .............v  in a vector space V is linearly -----------
1 2 r

(ii) if k is a positive integer,  is an eigen value of matrix A and X is a ------------

(iii)If W is a finite -dimensional inner product space, then , ---------------------------------

(iv) If S is an orthogonal basis for an n - dimensional inner product space V , and if


(U )S = (u1 , u2 ,.........un)and(V )S = (v1 , v2 ,............vn) then: ---------------------------

Q4.(a) Find a basis for the row space of 𝐴 consisting entirely row vectors from 𝐴. [05]
1 3 3 2
𝐴= 2 6 9 7
−1 −3 3 4

(a) Find Rank and Nullity of A defined in part (a). [02]


(b) Also , show /verify the theorem: rank A + nullity A = n. [01]
Page 1 of 3
Q5. Let S = v , v , v , v 
1 2 3 4
[05]

v = (1,−2,0,3,−4), v = (3,2,8,1,4), v = (2,3,7,2,3),&v = (−1,2,0,4,−3)


1 2 3 4
5
and let V be the subspace of R given by V = Span S . Find the basis for V.

Q6. For the following matrix

5 6 2
𝐴= 0 −1 −8
1 0 −2
(a) Find Eigen values [03]
(b) Find Eigen vectors [04]
(c) Find Algebraic and Geometric multiplicity of each Eigen value [02]
(d) Inspect if A is Diagonalizable by AM and GM and why? [01]
(e) Do the same for A5 ? [02]

Q7. For the following Matrix 𝐵, Eigenvalues and Eigen basis are given , (i)Find the Diagonal
matrix D which is the result of Diagonalization ( show all the working) [05]
2 0 −2
𝐵= 0 3 0
0 0 3

For 𝜆1 = 2, 𝑣1 = (1, 0, 0) ; 𝜆2 = 3, 𝑣2 = (−2, 0, 1) and 𝑣3 = (0, 1, 0).


15
(ii) Also, find A ? [02]

2
Q8. Find the Standard matrix for the orthogonal projection of R onto the stated line,and then

use that matrix to find the orthogonal projection of (3,4) onto the line makes an angle of (=
3
0
60 )along positive 𝑥 - axis. [04]

Q9. For the following matrix [10]

 − 3 1 2
A =  1 − 3 2
 2 2 0
(i) Find a matrix P that orthogonally diagonalizes the matrix A.
(ii) Find the spectral decomposition of the matrix

Page 2 of 3
Q10. Find the QR - decomposition of [10]

1 − 1 − 1
1 0 0 
A=  
1 − 1 0 
 
0 1 − 1
{HINT: Take 𝑢1 , 𝑢2 , 𝑢3 as column vectors of matrix A }

Page 3 of 3

You might also like