Scribd
Upload
39 views2 pages

LinearAlgebra HW

This document provides a homework assignment on linear algebra concepts for computer scientists. It contains 6 problems covering topics like matrix operations, eigenvalues, linear transformations, and least squares approximations. The student is asked to find reduced row echelon forms, null spaces, orthogonal projections, diagonalizations, and best fit lines. Justification and working is required for full credit.

Uploaded by

razanmushmush3
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
39 views2 pages

LinearAlgebra HW

This document provides a homework assignment on linear algebra concepts for computer scientists. It contains 6 problems covering topics like matrix operations, eigenvalues, linear transformations, and least squares approximations. The student is asked to find reduced row echelon forms, null spaces, orthogonal projections, diagonalizations, and best fit lines. Justification and working is required for full credit.

Uploaded by

razanmushmush3
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/ 2

Homework Assignment # 7

Linear Algebra for Computer Scientists 2

Exam Review
Hand in 4, 5, 6

1. For the following problems, consider the matrix 𝐴. Show your work and justify as needed.
 3 0 −3 0 
 
𝐴 =  4 −1 −1 2  .
−1 1 −2 −2
 
(a) Find the reduced row echelon form of matrix 𝐴.
(b) Find the null space of 𝐴 and write it as the span of a finite set of vectors.
(c) What is the dimension of the null space of 𝐴? Justify your answer.

2. Given the following vectors in R3 :


2 1 −4 0
       
𝑎 =  5  , 𝑏 = 2 , 𝑐 =  1  , 𝑑 =  2  .
−3 4 −1 −1
       
(a) Is the set {𝑎, 𝑏} orthogonal?
(b) Is the set {𝑎, 𝑐} orthogonal?
(c) Is the set {𝑎, 𝑏, 𝑐} orthogonal?
(d) Determine the orthogonal projection of the vector 𝑑 on the span of {𝑎, 𝑏}.

3. Indicate whether the following five statements are true or false. Justify your answer (by giving a
counterexample if the statement is false or by providing a proof if the statement is true).

(a) For every pair of 𝑛 × 𝑛 matrices 𝐴 and 𝐵, it holds that ( 𝐴𝐵)𝑇 = 𝐴𝑇 𝐵𝑇 (where 𝑀 𝑇 denotes the
transpose of 𝑀).
(b) Let 𝐴 be an 𝑛 × 𝑛 matrix and let 𝐵 be the matrix obtained from 𝐴 by multiplying all coefficients of
𝐴 by 2. Then det 𝐵 = 2𝑛 det 𝐴.
(c) If 𝑈 and 𝑉 are subspaces of R𝑛 , then the intersection 𝑈 ∩ 𝑉 is also a subspace of R𝑛 .
(d) If 𝜆 is an eigenvalue of an 𝑛 × 𝑛 matrix 𝐴, then the set of eigenvectors with eigenvalue 𝜆 is equal
to the set of non-zero solutions to ( 𝐴 − 𝜆𝐼𝑛 )𝑥 = 0.
(e) If 𝑎, 𝑏, 𝑐 are non-zero vectors in R2 such that 𝑎 and 𝑏 are orthogonal and 𝑏 and 𝑐 are orthogonal,
then 𝑎 is a scalar multiple of 𝑐.

1
4. Let 𝐴 and 𝐵 be the matrices:
 1 −1 −1 2 1 −1 0 1 
   
𝐴 =  0 0 0 0 𝐵 = 0 0 1 −1
−2 2 −2 0 0 0 0 0 
   

For this problem, you may assume that the matrices 𝐴 and 𝐵 are row equivalent (you don’t have to prove
this). Additionally, let 𝑇 : R4 → R3 be the linear transformation 𝑇 (𝑥) = 𝐴𝑥.

(a) Give a basis for Nul( 𝐴), the null space of 𝐴.


(b) Give a basis for Col( 𝐴), the column space of 𝐴.
(c) Give the definition of the image of the linear transformation 𝑇.
(d) Give a basis for the image of 𝑇.

5. Given the matrix:  


12 5
𝐴= .
−30 −13
(a) Show that 2 and −3 are eigenvalues of 𝐴.
(b) Give a basis for the eigenspace of 2.
(c) Give a basis for the eigenspace of −3.
(d) Find an invertible matrix 𝑃 and a diagonal matrix 𝐷 such that 𝐴 = 𝑃𝐷𝑃−1 .
(e) Show that:
6(22020 + 32020 ) 22021 + 32021
 
2021
𝐴 = .
−6(22021 + 32021 ) −(22022 + 32022 )
6. Given the matrix 𝐴 and vector 𝑏:
−2 1  −4
   
𝐴 = −2 1  𝑏 = −2 .
 3 −1 1
   
(a) Compute 𝐴𝑇 𝐴.
(b) Compute 𝐴𝑇 𝑏.
(c) Determine a least-squares solution for the system 𝐴𝑥 = 𝑏.
(d) An experiment gives the data points (1,√1), (1, 0), (4, 1), (4, 4). We want to find the best approxi-
mating function of the form 𝑦 = 𝑎 + 𝑏 𝑥 for these data points. Give a matrix equation for which
𝑎
the solution yields the vector which is the best approximate function for the data points.
𝑏

You might also like