0% found this document useful (0 votes)
18 views2 pages

Advanced Engineering Math Problem Set

This document is a problem set for an Advanced Engineering Mathematics course at IIT Guwahati, covering various topics such as matrix solvability, rank, row and column spaces, linear independence, and eigenvalues. It includes 16 problems that require proofs, calculations, and applications of mathematical concepts. The problems involve matrices, linear transformations, and the Gram-Schmidt process among others.
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)
18 views2 pages

Advanced Engineering Math Problem Set

This document is a problem set for an Advanced Engineering Mathematics course at IIT Guwahati, covering various topics such as matrix solvability, rank, row and column spaces, linear independence, and eigenvalues. It includes 16 problems that require proofs, calculations, and applications of mathematical concepts. The problems involve matrices, linear transformations, and the Gram-Schmidt process among others.
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

Problem Set 1

Advanced Engineering Mathematics (ME 501)


Department of Mechanical Engineering
Indian Institute of Technology Guwahati

1. For what right-hand sides (b) the system (Ax = b) is solvable when
       
1 4 2 1 4 −1 4 2 3 1 1 2
A= 2 8 4 , 2 9  ,  2 −8 1 −1  ,  2 3 −1 
−1 −4 −2 −1 −4 −2 4 3 6 3 4 1

2. Find the rank of the following matrices


 
  3 1 4    
0 1 1 3 −1 5 1 2 0 1 1 2 3
 1 0 1   0 5 8   2 −4 6   0 1 1 0   4 5 6 
 
 −3 4 4 
1 1 0 10 0 14 1 2 0 1 7 8 9
1 2 4

3. Find the Row space, Column space and the Null space of the following matrices
 
      1 2 3
2 4 6 4 1 3 3 1 3 1 2  2 4 6 
 2 5 7 6   2 6 9   2 6 4 8   
 2 5 7 
2 3 5 2 −1 −3 3 0 0 2 4
3 9 12

4. Prove that for a matrix A ∈ Rm×n number of linearly independent rows and columns are iden-
tically same.

5. Is it possible to find a set of n linearly independent vectors in Rm where n > m?

6. Consider a linear system Ax = b with A ∈ Rm×n , x ∈ Rn , b ∈ Rm . If rank of the matrix A


is as large as possible then prove that
(a) Columns span Rm and the system has at least one solution for m < n.
(b) The system has at most one solution for m > n.

7. Find the dimension of the subspace of R4 spanned by the set (1, 0, 0, 0),(0, 1, 0, 0),(1, 2, 0, 1),
(0, 0, 0, 1). Hence find its basis.

8. Under what conditions on their entries are A and B invertible?


     
a b c a b 0 1 a b
 d e 0 ,  c d 0 ,  0 1 c 
f 0 0 0 0 e 0 0 1

9. Find the complete solutions of

x − 3y + 2t = 3
x + 3y + 3z = 1 x + 3y + z + 2t = 1 x + 2z + 3t = 4
2x + 5y + 3z + 7t = −4
2x + 6y + 9z = 5 2x + 6y + 4z + 8t = 3 x + 3y + 2z = 5
2z + 4t = 1
−x − 3y + 3z = 5 2z + 4t = 1 2x + 4z + 9t = 10
x − 3y + 2z + 6t = 4

10. Find the dimension and construct a basis for the Row, Column, Null and left Null spaces for
the matrices
     
0 1 0 1 2 0 1   0 1 2 3 4
 0 0 1 ,  0 1 1 0 , 0 1 4 0
,  0 1 2 4 6 
0 2 8 0
0 0 0 1 2 0 1 0 0 0 1 2

11. Find the matrix A which indicates the following linear transformations. Find its eigenvalues
and eigenvectors and explain their significance.
(a) Reflection about the x-axis in R2 .
(b) Counterclockwise rotation through the angle π/2 about the origin in R2 .
(c) Reflection about the xy-plane in R3 .
(d) Projection of R2 onto the y-axis.
(e) Projection of R3 onto the plane y = x.

12. Prove the following


(a) Main diagonal entries of a skew-symmetric matrix must be zero.
(b) Eigenvectors corresponding to distinct eigenvalues are orthogonal for a symmetric matrix.
(c) Inverse of a skew-symmetric matrix is skew-symmetric.
(d) If A has distinct eigenvalues and AB = BA for a matrix B, then matrices A and B share
eigenvectors.
(e) Eigenvectors corresponding to distinct eigenvalues of a unitary matrix are orthonormal.
(f) Eigenvalues of A and AT are same. Show by an example that eigenvectors of A and AT are not
the same.

13. Show that the determinant equals the product of the eigenvalues by imagining that the charac-
teristic polynomial is factored into

det(A − λI) = (λ1 − λ)(λ2 − λ) · · · (λn − λ)


and making a suitable (clever) choice of λ. Next find the coefficient of (−λ)n−1 on the right side
of the above equation. Now find the coefficient of (−λ)n−1 in
 
a11 − λ a12 ··· a1n
 a21 a22 − λ · · · a2n 
det(A − λI) = det 
 
.. .. .. 
 . . . 
an1 an2 · · · ann − λ

and compare. That proves trace equals the sum of the eigenvalues.

14. Apply the Gram-Schmidt process to the columns of A given by a1 = (2, 2, 0), a2 = (1/2, 0, 1/2),
a3 = (0, 3, 3) to find out an orthonormal set q1 , q2 , q3 . If Q = [q1 q2 q3 ], then find R such that
A = QR. What did you learn from this exercise?

15. Find the eigenvalues and eigenvectors of


     
1 2 3 0 0 2 2 2 2
 0 4 5   0 2 0   2 2 2 
0 0 6 3 0 0 2 2 2

16. Factor the following matrices into SΛS −1


   
1 1 2 1
1 1 0 0

Common questions

Powered by AI

The characteristic polynomial determinant form \( \det(A - \lambda I) = (\lambda_1 - \lambda)(\lambda_2 - \lambda)...(\lambda_n - \lambda) \) factors out the eigenvalues. On setting \( \lambda = 0 \), it simplifies to \( \det(A) = \lambda_1 \lambda_2 ... \lambda_n \), proving determinant as the eigenvalues' product. The polynomial structure showcases how eigenvalues directly influence determinant calculations .

For a triangular matrix like \( \begin{bmatrix} 1 & 2 & 3 \\ 0 & 4 & 5 \\ 0 & 0 & 6 \end{bmatrix} \), eigenvalues are found on the main diagonal: 1, 4, and 6. This is due to the fact that the determinant of a triangular matrix (and thus the characteristic polynomial's roots) aligns with the entries on the diagonal, simplifying the computation of eigenvalues .

If \( A \) has full rank (meaning \( \text{rank}(A) = m \)), it implies that its columns are linearly independent and can express any vector in \( \mathbb{R}^m \), hence they span \( \mathbb{R}^m \). As a result, the system \( Ax = b \) has at least one solution for every \( b \in \mathbb{R}^m \), since \( b \) can be expressed as a linear combination of the columns of \( A \).

If a skew-symmetric matrix \( A \) is invertible, then \( A^T = -A \). Its inverse \( A^{-1} \) would satisfy \( (A^{-1})^T = -(A^T)^ {-1} = -A^{-1} \). Thus, \( A^{-1} \) is skew-symmetric by definition, holding the property after inversion if \( A \,A^{-1} = I\).

The Gram-Schmidt process orthonormalizes the given vectors by constructing an orthonormal basis for the subspace they span. This ensures that each resulting vector is both orthogonal to others and has unit length, providing advantages in numerical stability and simplifying further matrix decompositions like QR decompositions .

A set of \( n \) vectors in \( \mathbb{R}^m \) where \( n > m \) cannot be linearly independent because, according to the dimension theorem (or rank-nullity theorem), the maximum number of linearly independent vectors in \( \mathbb{R}^m \) is \( m \). Any additional vectors must be expressible as a combination of the \( m \) basis vectors, making them linearly dependent .

The vectors (1, 0, 0, 0), (0, 1, 0, 0), (1, 2, 0, 1), (0, 0, 0, 1) in \( \mathbb{R}^4 \) span a subspace of dimension 3, since one vector can be expressed as a combination of others: \( (1, 2, 0, 1) = (1, 0, 0, 0) + 2(0, 1, 0, 0) + (0, 0, 0, 1) \). A basis can be: \( \{(1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 0, 1)\} \).

In a skew-symmetric matrix, \( A^T = -A \). This implies that for any diagonal element \( a_{ii} \), we have \( a_{ii} = -a_{ii} \), leading to \( a_{ii} = 0 \). Thus, all diagonal elements must be zero due to this inherent property of skew-symmetric matrices .

The matrix \( A = \begin{bmatrix} 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \end{bmatrix} \) has full rank because it is a 3x3 matrix with three linearly independent rows, as each row cannot be expressed as a linear combination of the others .

For the matrix \( \begin{bmatrix} a & b & c \\ d & e & 0 \\ f & 0 & 0 \end{bmatrix} \) to be invertible, it must have full rank, which requires non-zero determinant. Specifically, \( a(e \cdot 0 - 0 \cdot f) + b(d \cdot 0 - 0 \cdot f) + c(d \cdot 0 - e \cdot f) \neq 0 \). Essentially, each subdeterminant must also be non-zero ensuring no row or column redundancy .

You might also like