Department of Aerospace Engineering AE602 Mathematics for Aerospace Engineers Assignment No. 4

Similar documents
Chapter 3. Vector spaces

Lecture 22: Section 4.7

SECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

Chapter 4. Solving Systems of Equations. Chapter 4

MATH 2030: ASSIGNMENT 4 SOLUTIONS

2. Every linear system with the same number of equations as unknowns has a unique solution.

MATH 2050 Assignment 6 Fall 2018 Due: Thursday, November 1. x + y + 2z = 2 x + y + z = c 4x + 2z = 2

MAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices

χ 1 χ 2 and ψ 1 ψ 2 is also in the plane: αχ 1 αχ 2 which has a zero first component and hence is in the plane. is also in the plane: ψ 1

Maths for Signals and Systems Linear Algebra in Engineering

Solutions to Homework 5 - Math 3410

MATH 2360 REVIEW PROBLEMS

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.

MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~

POLI270 - Linear Algebra

Row Space and Column Space of a Matrix

Digital Workbook for GRA 6035 Mathematics

Study Guide for Linear Algebra Exam 2

MATH 304 Linear Algebra Lecture 20: Review for Test 1.

MTH 362: Advanced Engineering Mathematics

Solving Linear Systems Using Gaussian Elimination

Math 323 Exam 2 Sample Problems Solution Guide October 31, 2013

CSL361 Problem set 4: Basic linear algebra

Linear algebra II Tutorial solutions #1 A = x 1

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

pset3-sol September 7, 2017

Instructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.

System of Linear Equations

Midterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015

Problem Sheet 1 with Solutions GRA 6035 Mathematics

The definition of a vector space (V, +, )

Elementary maths for GMT

MODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function

MA 511, Session 10. The Four Fundamental Subspaces of a Matrix

Chapter 1. Vectors, Matrices, and Linear Spaces

is Use at most six elementary row operations. (Partial

Vector Spaces. 9.1 Opening Remarks. Week Solvable or not solvable, that s the question. View at edx. Consider the picture

We see that this is a linear system with 3 equations in 3 unknowns. equation is A x = b, where

MATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005

Math 54 HW 4 solutions

1 Last time: determinants

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

7.6 The Inverse of a Square Matrix

18.06SC Final Exam Solutions

Linear Algebra, Summer 2011, pt. 2

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

We showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true.

INVERSE OF A MATRIX [2.2]

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.

7. Dimension and Structure.

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:

Linear Algebra. Chapter Linear Equations

3.4 Elementary Matrices and Matrix Inverse

Math Final December 2006 C. Robinson

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

18.06 Problem Set 3 - Solutions Due Wednesday, 26 September 2007 at 4 pm in

BASIC NOTIONS. x + y = 1 3, 3x 5y + z = A + 3B,C + 2D, DC are not defined. A + C =

Fall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop

T ((x 1, x 2,..., x n )) = + x x 3. , x 1. x 3. Each of the four coordinates in the range is a linear combination of the three variables x 1

Cheat Sheet for MATH461

Review of matrices. Let m, n IN. A rectangle of numbers written like A =

Lecture 13: Row and column spaces

4 Elementary matrices, continued

1 Last time: inverses

Math 2114 Common Final Exam May 13, 2015 Form A

10. Rank-nullity Definition Let A M m,n (F ). The row space of A is the span of the rows. The column space of A is the span of the columns.

MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics

GEOMETRY OF MATRICES x 1

Solving Linear Systems of Equations

MAT 242 CHAPTER 4: SUBSPACES OF R n

Announcements Monday, October 29

SYMBOL EXPLANATION EXAMPLE

CHAPTER 8: Matrices and Determinants

4.9 The Rank-Nullity Theorem

MH1200 Final 2014/2015

Chapter 7. Linear Algebra: Matrices, Vectors,

Math 4377/6308 Advanced Linear Algebra

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT

18.06 Problem Set 3 Due Wednesday, 27 February 2008 at 4 pm in

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?

NAME MATH 304 Examination 2 Page 1

Solutions to Math 51 First Exam October 13, 2015

Methods for Solving Linear Systems Part 2

Matrices. A matrix is a method of writing a set of numbers using rows and columns. Cells in a matrix can be referenced in the form.

1. Let A = (a) 2 (b) 3 (c) 0 (d) 4 (e) 1

MATH 167: APPLIED LINEAR ALGEBRA Chapter 2

Vector Spaces, Orthogonality, and Linear Least Squares

Linear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.

Chapter 4. Determinants

Chapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer.

Solutions to Math 51 Midterm 1 July 6, 2016

Math Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!

Solutions to Math 51 First Exam April 21, 2011

Linear System Equations

Solving Consistent Linear Systems

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

Transcription:

Department of Aerospace Engineering AE6 Mathematics for Aerospace Engineers Assignment No.. Decide whether or not the following vectors are linearly independent, by solving c v + c v + c 3 v 3 + c v : v, v, v 3, v. Decide also if they span R, by trying to solve c v + + c v,,,. To check for dependency or independency, we use c v + c v + c 3 v 3 + c v...() If c c c 3 c is the only way to solve the above equation, then the vectors are linearly independent. If any of the c i, then the given vectors are linearly dependent. Solving the equation () c + c + c 3 + c we get four equations with four unknowns as follows c + c c + c c + c 3 c 3 + c From the above set of equations we get c c c 3 c Hence with c ; c ; c 3 ; c, the equation () goes to zero. That is c v + c v + c 3 v 3 + c v + + + Note tat c, c, c 3, c can take any other values also. Therefore the given vectors v, v, v 3, v are linearly independent.

Now trying to solve c v + + c v,,, We have c + c...() c + c...(3) c + c 3...() c 3 + c...(5) From () and (3), we get c c and c c 3 and ence c c 3 Substituting c c 3 in equation (3), we get c 3 + c...(6) Equations (5) and (6) contradict each other and hence the vectors do not span R.. Decide the dependence or independence of (a),,,,,, 3,, ; Equation to be solved is, c v + c v + c 3 v 3 c + c + c 3 3 This is like solving Ac Solving Ac is equivalent to solving Uc where "U" is the upper triangular matrix form of "A" Let A 3 R R - R ; R3 R3 - *R

3 5 R3 R3 + R 3 7 U Now solving Uc c + c + c 3 3 7-7. c 3 c 3 c c 3 c c + c + 3c 3 c c c c 3 and hence the given vectors are independent. (b) v v, v v 3, v 3 v, v v for any vectors v, v, v 3, v ; Solving the equation, c v v + c v v 3 ) + c 3 (v 3 v + c ( v v )...() If c c c 3 c, then equation () gets satisfied That is v v + v v 3 + v 3 v + v v Hence the vectors v v, v v 3, v 3 v, v v are linearly dependent for any vectors v, v, v 3, v 3

(c),,,,,,,,, x, y, z, for any numbers x, y, z. Solution: To find dependency or independency we have to solve c + c + c 3 + c x y z c + c + c x...() c + c 3 + c y...() c 3 + c z...(3) Case : When xyz. Then from equations (), () and (3), we have c c c 3 but c can assume any value and hence the vectors are not linearly independent. Case : When either x or y or z not equal to zero (or) x, y & z all are not equal to zero From equations (), () and (3), z c 3 c...() y (c +c 3 ) c...(5) x (c +c ) c...(6) If either x or y or z is not equal to zero, then for x or y or z to have a finite value (which is not equal to zero), c must not be equal to zero. If it is zero then the value tends to infinity. Hence for the case also the given vectors are not linearly dependent. Hence the given set of vectors are always linearly dependent for any existing non-infinite x, y, z.

.3 Prove that if any diagonal element of is zero, the rows are linearly dependent. T a b c d e f The equation to be solved for determining dependency or independency is, c a b c + c d e + c 3 f c a...() c b + c d...() c c + c e + c 3 f...(3) CASE : a, d, f From equation (), If a, c need not be zero (it can assume any value). Hence the rows are linearly dependent. CASE : a, d, f From (), we have c From (), we have c d Now since d, c need not be zero which proves that the rows are again linearly dependent. CASE 3: a, d, f From (), we have c From (), since d, we have c From (3), since f, c 3 can assume any value. Hence for the present case the rows are again linearly dependent. 5

. Is it true that if v, v, v 3 are linearly dependent, then also the vectors w v + v, w v + v 3, w 3 v + v 3, are linearly independent? (Hint: Assume some combination c w + c w + c 3 w 3, and find which c i are possible.) If v, v, v 3 are linearly dependent, then in the equation c v + c v + c 3 v 3 there is a c i which is not equal to zero...() To check the dependency of vectors w v + v, w v + v 3, w 3 v + v 3, we consider the equation c w + c w + c 3 w 3 c (v + v ) + c (v + v 3 ) + c 3 (v + v 3 ) (c + c )v + (c + c 3 )v + (c + c 3 )v 3 C v + C v + C 3 v 3 From (), if there is a non-zero c i, then there should definitely be a non-zero C i since C i is composed of c i. If there is such a non-zero C i, then vectors w, w, w 3 are also linearly dependent. Hence it is not true that if v, v, v 3 are linearly dependent, then the vectors w v + v, w v + v 3, w 3 v + v 3, are linearly independent..5 Describe geometrically the subspace of R 3 spanned by (a),,,,,,,, ; Here the x and z components are zero and only the y component is present. Hence the given vectors span a line (y-axis) in R 3. (b),,,,,,,, ; Here x component is zero but y and z components are present. Hence these vectors span the yz -plane in R 3. 6

(c) all six of these vectors. Which two form a basis? In all the six vectors, the x-component is zero. Only the y and z components are present. Hence these six vectors span the yz -plane in R 3. The vectors (,,) and (,,) form the basis because the other vectors in the column space can be expressed as a linear combination of these two vectors. For example + (d) all vectors with positive components. The vectors with positive components can be multiplied by any scalar (positive or negative) so that they span the whole of R 3..6 To decide whether b is in the subspace spanned by w,, w l, let the vectors w be the columns of A and try to solve Ax b. What is it the result for (a) w,,, w,,, w 3,,, b 3,, 5 ; For the above system Ax b to have a solution, the vector "b" must lie in the column space of "A". Otherwise the system will not have a solution. "A" matrix is formed by the vectors "w" as follows A Hence Ax b is x x 3 5 Applying Gauss elimination to the "A" matrix R R-R 7

Interchanging rows and 3 U Here the third pivot is equal to zero and hence the system does not have a solution. As already stated if there is no solution then it means that the vector "b" does not lie in the column space of "A". Hence b is not in the subspace spanned by w, w, w 3. (b) w,,, w, 5,, w 3,,, w,,, and any b? Ax 5 x x b b b 3 Applying Gauss elimination R R-*R x x b b b 3 b There are pivots in column, and 3. Hence x, x and are basic variables whereas is a free variable. b 3 b 3 / x b b x + x b x 5b b 8

x x 5b b b b b 3 / Whatever be the values of b, b, b 3, there is definitely going to be a solution available as we can clearly see from the above equation. Hence definitely vector "b" is in the subspace spanned by vectors w, w, w 3, w (which is the column space in R 3 )..7 By locating the pivots, find a basis for the column space of U 3 Express each column that is not the basis as a combination of the basic columns. Find also a matrix A with this echelon form U, but a different column space. Given U 3 which is in the echelon form. Here the columns and 3 contain the pivots ( and ) respectively. Hence columns and 3 are the basis for the column space of "A". Basis for column space are and...() Now columns that are not the basis can be expressed as a linear combination of the basis columns as follows: v v 3 v That is 3 Also v v 3 v By looking into "U" we can see that A 8 3 6 for which when we apply the Gaussian 9

elimination, we get back the given "U" matrix. Again here columns and 3 are the basis for the column space as the remaining two columns ( and ) can be expressed as a linear combination of the basis columns. Now the basis for column space are and 8 which are different from the basis obtained in (). Hence the above matrix A is a matrix with this echelon form U, but a different column space..8 Find the dimension and construct a basis for the four subspaces associated with each of the matrices A and U 8. SOLUTION : First let us consider the matrix A 8 Here m; n; r (where r is the rank of the matrix A) Column space R(A): Dimension of R(A) is "r" which is equal to. Basis for R(A) is column contains the pivot ( is the pivot). because in the echelon form of "A", only the second Row space R(A T ): Dimension of R(A T ) is "r" which is equal to. Basis for R(A T ) is because it is the only non-zero row in the echelon form of "A". Null space N(A): Dimension of N(A) is "n-r" which is equal to 3. Basis for null space are found by solving Ax where the solution vector "x" forms the null space of "A". Solving Ax is the same as solving Ux x x

x + x x x x where x,, are the free variables When x,, When x,, When x,, x x x x x x Basis of null space of "A" are, and Left Null space N(A T ): Dimension of N(A T ) is "m-r" which is equal to For finding the left null space of "A", we solve A T y 8 y y y y

Here y is the free variable because in the echelon form of "A T ", only the first column contains a pivot. U is the echelon form When y, y Therefore basis for left null space is Now considering the matrix U Column space: Dimension is. Basis is the column containing the pivots which is Row space: Dimension is. Basis is the non-zero row which is Null space: Dimension is 3. Basis are, and Left Null space: Dimension is. Basis is obtained by solving U T y y y Here again y is the free variable because in the echelon form of "U T ", only the first column contains a pivot.

When y, basis of left null space is.9 Find the dimension and a basis for the four fundamental subspaces for both A and U. First considering the matrix A Here m3; n; r (since in the echelon form, the last row becomes zero and there are two non-zero rows) Column space: Dimension is. "U" matrix. Basis are and since these are the columns which contains pivots in Row space: Dimension is. Basis are and Null space: dimension is. Basis are obtained by solving Ax or Ux x x Here x & x are basic variables and & are the free variables x and x 3

x x + When, When, x x x x Therefore the basis are and Left null space: dimension is. Solving A T y y y y 3 Here y 3 is the free variable and y y 3 & y When y 3, the basis becomes Now considering the matrix U Column space: Dimension is. Basis are and

Row space: Dimension is. Basis are and Null space: Dimension is. Basis are and Left null space: Dimension is. Solving U T y y y y 3 Here y 3 is the free variable ; y, y, Hence assigning y 3, we get te basis as. Describe the four subspaces in 3-dimensional space associated with A. Column space: Here m3; n3; r Dimension is. Basis are and The column space spans the x-y plane in the space R 3. 5

Row space: Dimension is. Basis are and The row space spans the y-z plane in the vector space R 3 Null space: Dimension is. Solving Ax x x Basis for null space is The null space spans the line x-axis in the vector space R 3. Left null space: Dimension is. Solving A T y y y y 3 y, y (y 3 is te free variable) Therefore Basis is The left null space spans the line (z-axis) in the vector space R 3. Find the rank of A and write the matrix as A uv T : 3 A and A. 6 6

a) A 3 6 R3 R3-*R 3 which is the echelon form form A uv T Rank of "A" is. All matrices with rank can be expressed in the Therefore A 3 b) A R R-R which is the echelon form. form A uv T Hence rank is. All matrices with rank can be expressed in the A (). Find a left-inverse and/or a right inverse (when they exist) for A and M and T a b a. a) A Here r; m; n3 rm implies right inverse exists for "A" AC I where C is the right inverse and C A T (AA T ) 7

AA T (AA T ) 3 3 3 3 3 3 C A T (AA T ) 3 3 is the right inverse of "A" 3 3 b) M R R-R R3 R3-R which is the echelon form Here r; m3; n rn implies there exists a left inverse for "M" BM I where B is the left inverse and is equal to B (M T M) M T M T M (M T M) 3 3 3 3 inverse of "M" B (M T M) M T 3 3 3 3 3 3 is the left 8

c) T a b a and they both are the same. Here rmn. Hence both left and right inverse exist det(t) a T a b a a T a b a a is the left and right inverse of "T" 9