MATH10212 Linear Algebra B Homework Week 5

Size: px
Start display at page:

Download "MATH10212 Linear Algebra B Homework Week 5"

Transcription

1 MATH Linear Algebra B Homework Week 5 Students are strongly advised to acquire a copy of the Textbook: D C Lay Linear Algebra its Applications Pearson 6 (or other editions) Normally homework assignments will consist of some odd numbered exercises from the Textbook The Textbook contains answers to most odd numbered exercises The Student Hbook (f) says: As a rough guide you should be spending approximately twice the number of instruction hours in private study mainly working through the examples sheets reading your lecture notes the recommended text books In respect of MATH Linear Algebra B this means that students are expected to spend 8 (eight!) hours a week in private study of Linear Algebra The homework is set as an approximately two hours task of written work plus oral questions where workload is harder to quantify these questions serve mostly for self-control of understing of lecture material Be prepared to answer the following oral questions if asked in the class: ( ) True of False: A linear transformation T : R n R m is completely determined by its effect on the columns of the n n identity matrix When two linear transformations are performed one after another the combined effect may not always be a linear transformation A mapping T : R n R m is onto R m if every vector x in R n is mapped onto some vector in R m 4 If A is a matrix then the transformation x Ax cannot be one-to one 4 5 Not every linear transformation from R n to R n is a matrix transformation (that is has the form x Ax for some matrix A) 5 6 matrix then the transformation x Ax cannot map R onto R 6 7 If A B are with columns a a b b respectively then 7 AB = [ a b a b 8 Each column of AB is a linear combination of the columns of B using weights from the corresponding column of A 8 9 AB + AC = A(B + C) 9

2 MATH Linear Algebra B Homework Week 5 A T + B T = (A + B) T A T B T = (AB) T If A B are then B = [ b b b AB = [ Ab + Ab + Ab The second row of AB is the second row of A multiplied on the right by B 4 In order for a matrix B to be the inverse of A both equations must be true 4 AB = I B I 5 If A B are n n invertible then A B is the inverse of AB 5 6 If [ a b c d ab cd then A is invertible 6 7 If A is an invertible n n matrix then the equation Ax = b is consistent for each b R n 7 8 Each elementary matrix is invertible 8 9 If A is invertible then elementary row operations that reduce A to the identity I n also reduce A to I n 9 Answers to True/False questions True False False 4 False A counterexample is indeed the map [ x is one-to-one 5 False ; [ x = x x x x 6 True; the system Ax = b with a coefficients matrix A has at most two pivot positions therefore cannot have a solution for each b R 7 False 8 False In the correct formulation the roles of A B have to be changed: each column of AB is a linear combination of the columns of A using weights from the corresponding column of B 9 True True False False True 4 True 5 In general False 6 False One of many counterexamples: (Why?) 7 True 8 True [ 9 False Actually the row operations that reduce A to I reduce A to A A = A (why?) which is not generally equal I

3 MATH Linear Algebra B Homework Week 5 Solve but do not submit for marking: (8) Let define by [ T : R R T (x) = Ax Find the images under T of [ u = v = [ a b (8 5) With T defined by T (x) = Ax find a vector x whose image under T is b determine whether x is unique (a) 6 b = 7 ; 5 (b) [ 5 7 b = 7 5 [ 4 (87) Let A be a 6 5 matrix What must a b be in order to define by T : R a R b T (x) = Ax? 5 (89) Find all x R 4 that are mapped into the zero vector by transformation x Ax for Again this is a system of linear equations in disguise 9 7 x = x 4 + x4 6 (8) Let b = A as in the previous problem Is b in the range of the linear transformation x Ax? Why or why not? 7 (87) Let T : R R be a linear transformation that maps u = [ 5 [ v = [ [ Use the fact that T is linear to find the images under T of u v u + v 8 (89) Let e = let [ e = [ y = T : R R [ y 5 = be a linear transformation that maps Find the images of e y e y [ 5 9 (8) Let [ x x T : R n R m [ 6 be a linear transformation let { v v v } be a linearly dependent set in R n Explain why the set { T (v ) T (v ) T (v ) } is linearly dependent

4 MATH Linear Algebra B Homework Week 5 4 (Not in the textbook) Explain why the transformation ([ ) x + x x T = x x x is not linear (95 6) Fill in missing entries in the matrices assuming that the equations hold for all values of the variables????????? x x x?? [?? x x?? = = x x 4x x x + x x x x + x x (97 9) Show that T is a linear transformation by finding a matrix which implements the mapping x T x x = x 4 x T x = x (9) Let x + x x + x x + x 4 [ x 5x + 4x T : R R x 6x be a linear transformation such that ([ ) [ x x + x T = x 4x + 5x Find x such that T (x) = 4 (9 5) Let [ 8 T : R n R m be a linear transformation A its stard matrix (a) Complete the following statement to make it true: T is one-to-one if only if A has pivot columns Explain why this statement is true (b) If T maps R n onto R m can you give a relation between m n? (c) If T is one-to-one what can you say about m n? 5 () Let [ 4 5 Compute I A (I )A 6 (5) If a matrix A is 5 the product AB is 5 7 what is the size of B? 7 (9) Let [ 5 B = [ 4 5 k What value(s) of k if any will make AB = BA? 8 () Let D = Compute AD DA Explain how the columns or rows of A change when A is multiplied by D on the right or on the left Find a matrix B not the identity matrix or the zero matrix such that AB = BA 9 (7) If [ 5 AB = [ 6 9 determine the first second column of B

5 MATH Linear Algebra B Homework Week 5 5 (9) Suppose the third column of B is the sum of the first two columns What can you say about the third column of AB? Why? () Suppose C I n (the n n identity matrix) Show that the equation Ax = has only the trivial solution Explain why A cannot have more columns than rows (5) Suppose A is an m n matrix there exist n m matrices C D such that C I n AD = I m Prove that C = D [Hint: think of CAD (7) Let a u = v = b 4 c Compute u T v v T u uv T vu T 4 ( 5) Find the inverse of [ use it to solve the system 5 (7) Let b = 8x + 6x = 5x + 4x = [ b = [ 5 [ b 5 = [ b 6 4 = [ 5 (a) Find A use it to solve Ax = b Ax = b Ax = b Ax = b 4 (b) The four equations in (a) can be solved by the same set of row operations since the coefficient matrix is the same in each case Solve the four equations in part (a) by row reducing the augmented matrix [ A b b b b 4 6 (9) If A B C are n n invertible matrices does the equation C (A + X)B = I n has a solution X? If so find it 7 (9 ) Find the inverses of this matrices if they exist: [ () Find the inverses of Let A be the corresponding n n matrix let B be its inverse Guess the form of B then prove that AB = I B I 9 (5) Let Find the third column of A without computing the other columns

6 MATH Linear Algebra B Homework Week 5 6 Solutions to non-starred exercises (8) 7 (87) T (u) = [ 6 T (v) = [ a b [ [ [ 6 = = [ 6 [ [ + = [ 4 9 (8 5) 8 (89) This amounts to solving a system of equations with the coefficient matrix A the right part b Answers are (a) Unique solution x = (b) Solution is not unique one of many solutions is x = 4 (87) [ 7 9 (8) If [ x x 5x + 6x c v + c v + c v = with at least one of weights c c c not equal zero then c T (v ) + c T (v ) + c T (v ) = T () = therefore the set { T (v ) T (v ) T (v ) } a = 5 b = 6 is linearly dependent 5 (89) Again this is a system of linear equations in disguise 9 7 x = x 4 + x4 6 (8) Yes because the system of linear equations Ax = b is consistent: check this by transforming the augmented matrix [ A b = into echelon form (Not in the textbook) Compute for example ( [ ) 6 T = 4 T (95 6) 4 (97 9) ([ ) 6 = 4

7 MATH Linear Algebra B Homework Week 5 7 [ (9) 4 (9 5) x = [ (7) (9) The same The first three columns of AB are Ab Ab Ab since the first three columns b b b of B satisfy b + b = b we also have Ab + Ab = Ab (a) n; (b) m n; (c) n m () 5 () [ (5) [ 5 6 Multiply the both sides of Ax = by C on the left: CAx = C I nx = which means x = The matrix A cannot have more columns than rows for otherwise the equation 7 7 (9) Ax = would have free unknowns infinitely many solutions k = 5 For solution observe that the matrix equation AB = BA amounts to a system of 4 linear equations one equation for each entry in AB in a single unknown k Check that this system is consistent has a unique solution k = 5 8 () 5 AD = 6 5 D When A is multiply by D on the right the columns of A are multiplied by the corresponding diagonal values of D; when A is multiply by D on the left the rows of A are multiplied by the corresponding diagonal values of D For B you can take for example B = A = AA Or B = A Or even B = A n for any integer n > (5) We can rearrange the product CAD in two ways: CAD = C(AD) = CI m = C Hence C = D (7) CAD = (CA)D = I nd = D u T v = a + b 4c v T u = a + b 4c a b c uv T = a b c 4a 4b 4c a a 4a vu T = b b 4b c c 4c

8 MATH Linear Algebra B Homework Week ( 5) [ x x 5 (7) [ [ 8 6 = [ [ [ 9 = 5 = 4 9 x = 9 x = 9 The solutions of the four equations are [ [ [ [ while 6 (9) A = [ 5 Multiplying the both parts of equation by C on the left B on the right one gets A + X = CI nb X = CB A After that we have to check by substitution that X is a solution 7 (9 ) 8 () [ B = 7 This pattern becomes obvious after finding the inverses in 4 4 cases Checking AB = I B I is straightforward 9 (5) Work with the augmented matrix [ 7 9 A e = use elementary row operations to produce the identity matrix I in place of the first three columns Answer: 6 4 PTO

9 MATH Linear Algebra B Homework Week 5 9 Submit for marking: (*) Let [ 4 6 Construct a matrix B such that AB is the zero matrix Use two different nonzero columns for B (*) Suppose that the first two columns b b of B are equal What can be said about the columns of AB (if AB is defined)? Why? (*) Suppose P is invertible P BP Solve for B in terms of A (*) Repeat the strategy of the Exercise 8 to guess the inverse of n Prove that your guess is correct Solutions for starred exercises: (*) Let [ 4 6 Construct a matrix B such that AB is the zero matrix Use two different nonzero columns for B (*) Suppose P is invertible P BP Solve for B in terms of A Answer: B = P AP Answer: For example [ 4 B = Observe that in all possible examples columns of B are scalar factors of [ (*) Find the inverse of Answer: A = 6 6 (*) Suppose that the first two columns b b of B are equal What can be said about the columns of AB (if AB is defined)? Why? Answer: The first two columns of AB are equal because they are both equal Ab = Ab 4 (*) Repeat the strategy of the Exercise 8 to guess the inverse of n Prove that your guess is correct

10 MATH Linear Algebra B Homework Week 5 Answer: After computing A for n = 4 the pattern becomes obvious: A = n n Checking that AA = I is straightforward can be done by mental arithmetic if you know where to look What follows is a detailed write-up Denote = B n n Denote the rows of the matrix A by A A n columns of B by B B n to that A A n B = [ B B n If now C = AB then its element c ij in row i column j equals c ij = A i B j a product of n (row) matrix A i n (column) matrix B j If i < j then c ij is positioned above the diagonal in C; i = j then c ij is positioned on the diagonal in C; i = j then c ij is positioned below the diagonal in C; In the first case c ij = [ i j j+ every non-zero element in A i is matched in the product with a zero in B j Therfeore c ij = if i < j I leave you to check on your own that in a bit trickier way that After that of course c ij = if i > j c ii = C = I There is a much simpler solution based on direct reduction of Problem 4 to Problem 8 Rename the matrix given in Problem 8 as A [from 8 but retain A as the notation for the matrix from Problem 4 Observe that if D = n is the diagonal n n matrix with numbers n on the diagonal then therefore A [from 8 D A = D A [from 8 = n n

MATH10212 Linear Algebra B Homework 6. Be prepared to answer the following oral questions if asked in the supervision class:

MATH10212 Linear Algebra B Homework 6. Be prepared to answer the following oral questions if asked in the supervision class: MATH0 Linear Algebra B Homework 6 Students are strongly advised to acquire a copy of the Textbook: D C Lay, Linear Algebra its Applications Pearson, 006 (or other editions) Normally, homework assignments

More information

MATH10212 Linear Algebra B Homework 7

MATH10212 Linear Algebra B Homework 7 MATH22 Linear Algebra B Homework 7 Students are strongly advised to acquire a copy of the Textbook: D C Lay, Linear Algebra and its Applications Pearson, 26 (or other editions) Normally, homework assignments

More information

MATH10212 Linear Algebra B Homework Week 4

MATH10212 Linear Algebra B Homework Week 4 MATH22 Linear Algebra B Homework Week 4 Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra and its Applications. Pearson, 26. ISBN -52-2873-4. Normally, homework

More information

MATH10212 Linear Algebra B Homework Week 3. Be prepared to answer the following oral questions if asked in the supervision class

MATH10212 Linear Algebra B Homework Week 3. Be prepared to answer the following oral questions if asked in the supervision class MATH10212 Linear Algebra B Homework Week Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra its Applications. Pearson, 2006. ISBN 0-521-2871-4. Normally, homework

More information

Math 54 HW 4 solutions

Math 54 HW 4 solutions Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,

More information

We could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2

We could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2 Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1

More information

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix Math 34H EXAM I Do all of the problems below. Point values for each of the problems are adjacent to the problem number. Calculators may be used to check your answer but not to arrive at your answer. That

More information

Review Solutions for Exam 1

Review Solutions for Exam 1 Definitions Basic Theorems. Finish the definition: Review Solutions for Exam (a) A linear combination of vectors {v,..., v n } is: any vector of the form c v + c v + + c n v n (b) A set of vectors {v,...,

More information

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

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible. MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:

More information

Lecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013

Lecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013 Lecture 6 & 7 Shuanglin Shao September 16th and 18th, 2013 1 Elementary matrices 2 Equivalence Theorem 3 A method of inverting matrices Def An n n matrice is called an elementary matrix if it can be obtained

More information

Math 3C Lecture 20. John Douglas Moore

Math 3C Lecture 20. John Douglas Moore Math 3C Lecture 20 John Douglas Moore May 18, 2009 TENTATIVE FORMULA I Midterm I: 20% Midterm II: 20% Homework: 10% Quizzes: 10% Final: 40% TENTATIVE FORMULA II Higher of two midterms: 30% Homework: 10%

More information

A FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic

A FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)

More information

Solutions to Exam I MATH 304, section 6

Solutions to Exam I MATH 304, section 6 Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0

More information

Elementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Elementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics Elementary Matrices MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Outline Today s discussion will focus on: elementary matrices and their properties, using elementary

More information

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:

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: 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: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these

More information

Properties of Linear Transformations from R n to R m

Properties of Linear Transformations from R n to R m Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation

More information

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

Midterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015 Midterm 1 Review Written by Victoria Kala vtkala@math.ucsb.edu SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015 Summary This Midterm Review contains notes on sections 1.1 1.5 and 1.7 in your

More information

MAT 2037 LINEAR ALGEBRA I web:

MAT 2037 LINEAR ALGEBRA I web: MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear

More information

Math 313 Chapter 1 Review

Math 313 Chapter 1 Review Math 313 Chapter 1 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 1.1 Introduction to Systems of Linear Equations 2 2 1.2 Gaussian Elimination 3 3 1.3 Matrices and Matrix Operations

More information

Math 54 Homework 3 Solutions 9/

Math 54 Homework 3 Solutions 9/ Math 54 Homework 3 Solutions 9/4.8.8.2 0 0 3 3 0 0 3 6 2 9 3 0 0 3 0 0 3 a a/3 0 0 3 b b/3. c c/3 0 0 3.8.8 The number of rows of a matrix is the size (dimension) of the space it maps to; the number of

More information

Linear Algebra Exam 1 Spring 2007

Linear Algebra Exam 1 Spring 2007 Linear Algebra Exam 1 Spring 2007 March 15, 2007 Name: SOLUTION KEY (Total 55 points, plus 5 more for Pledged Assignment.) Honor Code Statement: Directions: Complete all problems. Justify all answers/solutions.

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2 MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Solution: By inspection, the standard matrix of T is: A = Where, Ae 1 = 3. , and Ae 3 = 4. , Ae 2 =

Solution: By inspection, the standard matrix of T is: A = Where, Ae 1 = 3. , and Ae 3 = 4. , Ae 2 = This is a typical assignment, but you may not be familiar with the material. You should also be aware that many schools only give two exams, but also collect homework which is usually worth a small part

More information

Math 2114 Common Final Exam May 13, 2015 Form A

Math 2114 Common Final Exam May 13, 2015 Form A Math 4 Common Final Exam May 3, 5 Form A Instructions: Using a # pencil only, write your name and your instructor s name in the blanks provided. Write your student ID number and your CRN in the blanks

More information

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If

More information

Math 320, spring 2011 before the first midterm

Math 320, spring 2011 before the first midterm Math 320, spring 2011 before the first midterm Typical Exam Problems 1 Consider the linear system of equations 2x 1 + 3x 2 2x 3 + x 4 = y 1 x 1 + 3x 2 2x 3 + 2x 4 = y 2 x 1 + 2x 3 x 4 = y 3 where x 1,,

More information

Matrix operations Linear Algebra with Computer Science Application

Matrix operations Linear Algebra with Computer Science Application Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the

More information

The scope of the midterm exam is up to and includes Section 2.1 in the textbook (homework sets 1-4). Below we highlight some of the important items.

The scope of the midterm exam is up to and includes Section 2.1 in the textbook (homework sets 1-4). Below we highlight some of the important items. AMS 10: Review for the Midterm Exam The scope of the midterm exam is up to and includes Section 2.1 in the textbook (homework sets 1-4). Below we highlight some of the important items. Complex numbers

More information

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2

More information

Math 54 First Midterm Exam, Prof. Srivastava September 23, 2016, 4:10pm 5:00pm, 155 Dwinelle Hall.

Math 54 First Midterm Exam, Prof. Srivastava September 23, 2016, 4:10pm 5:00pm, 155 Dwinelle Hall. Math 54 First Midterm Exam, Prof Srivastava September 23, 26, 4:pm 5:pm, 55 Dwinelle Hall Name: SID: Instructions: Write all answers in the provided space This exam includes two pages of scratch paper,

More information

Numerical Linear Algebra Homework Assignment - Week 2

Numerical Linear Algebra Homework Assignment - Week 2 Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.

More information

Section 4.5. Matrix Inverses

Section 4.5. Matrix Inverses Section 4.5 Matrix Inverses The Definition of Inverse Recall: The multiplicative inverse (or reciprocal) of a nonzero number a is the number b such that ab = 1. We define the inverse of a matrix in almost

More information

Next topics: Solving systems of linear equations

Next topics: Solving systems of linear equations Next topics: Solving systems of linear equations 1 Gaussian elimination (today) 2 Gaussian elimination with partial pivoting (Week 9) 3 The method of LU-decomposition (Week 10) 4 Iterative techniques:

More information

Determine whether the following system has a trivial solution or non-trivial solution:

Determine whether the following system has a trivial solution or non-trivial solution: Practice Questions Lecture # 7 and 8 Question # Determine whether the following system has a trivial solution or non-trivial solution: x x + x x x x x The coefficient matrix is / R, R R R+ R The corresponding

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a

More information

POLI270 - Linear Algebra

POLI270 - Linear Algebra POLI7 - Linear Algebra Septemer 8th Basics a x + a x +... + a n x n b () is the linear form where a, b are parameters and x n are variables. For a given equation such as x +x you only need a variable and

More information

3.4 Elementary Matrices and Matrix Inverse

3.4 Elementary Matrices and Matrix Inverse Math 220: Summer 2015 3.4 Elementary Matrices and Matrix Inverse A n n elementary matrix is a matrix which is obtained from the n n identity matrix I n n by a single elementary row operation. Elementary

More information

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

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017 Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...

More information

Lecture 18: Section 4.3

Lecture 18: Section 4.3 Lecture 18: Section 4.3 Shuanglin Shao November 6, 2013 Linear Independence and Linear Dependence. We will discuss linear independence of vectors in a vector space. Definition. If S = {v 1, v 2,, v r }

More information

Row Reduction and Echelon Forms

Row Reduction and Echelon Forms Row Reduction and Echelon Forms 1 / 29 Key Concepts row echelon form, reduced row echelon form pivot position, pivot, pivot column basic variable, free variable general solution, parametric solution existence

More information

MATH 2030: MATRICES. Example 0.2. Q:Define A 1 =, A. 3 4 A: We wish to find c 1, c 2, and c 3 such that. c 1 + c c

MATH 2030: MATRICES. Example 0.2. Q:Define A 1 =, A. 3 4 A: We wish to find c 1, c 2, and c 3 such that. c 1 + c c MATH 2030: MATRICES Matrix Algebra As with vectors, we may use the algebra of matrices to simplify calculations. However, matrices have operations that vectors do not possess, and so it will be of interest

More information

Background on Linear Algebra - Lecture 2

Background on Linear Algebra - Lecture 2 Background on Linear Algebra - Lecture September 6, 01 1 Introduction Recall from your math classes the notion of vector spaces and fields of scalars. We shall be interested in finite dimensional vector

More information

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)

More information

System of Linear Equations

System of Linear Equations Math 20F Linear Algebra Lecture 2 1 System of Linear Equations Slide 1 Definition 1 Fix a set of numbers a ij, b i, where i = 1,, m and j = 1,, n A system of m linear equations in n variables x j, is given

More information

web: HOMEWORK 1

web:   HOMEWORK 1 MAT 207 LINEAR ALGEBRA I 2009207 Dokuz Eylül University, Faculty of Science, Department of Mathematics Instructor: Engin Mermut web: http://kisideuedutr/enginmermut/ HOMEWORK VECTORS IN THE n-dimensional

More information

Solving Linear Systems Using Gaussian Elimination

Solving Linear Systems Using Gaussian Elimination Solving Linear Systems Using Gaussian Elimination DEFINITION: A linear equation in the variables x 1,..., x n is an equation that can be written in the form a 1 x 1 +...+a n x n = b, where a 1,...,a n

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x

More information

No books, notes, any calculator, or electronic devices are allowed on this exam. Show all of your steps in each answer to receive a full credit.

No books, notes, any calculator, or electronic devices are allowed on this exam. Show all of your steps in each answer to receive a full credit. MTH 309-001 Fall 2016 Exam 1 10/05/16 Name (Print): PID: READ CAREFULLY THE FOLLOWING INSTRUCTION Do not open your exam until told to do so. This exam contains 7 pages (including this cover page) and 7

More information

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

Chapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer. Chapter 3 Directions: For questions 1-11 mark each statement True or False. Justify each answer. 1. (True False) Asking whether the linear system corresponding to an augmented matrix [ a 1 a 2 a 3 b ]

More information

Math 220 Some Exam 1 Practice Problems Fall 2017

Math 220 Some Exam 1 Practice Problems Fall 2017 Math Some Exam Practice Problems Fall 7 Note that this is not a sample exam. This is much longer than your exam will be. However, the ideas and question types represented here (along with your homework)

More information

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

Review of matrices. Let m, n IN. A rectangle of numbers written like A = Review of matrices Let m, n IN. A rectangle of numbers written like a 11 a 12... a 1n a 21 a 22... a 2n A =...... a m1 a m2... a mn where each a ij IR is called a matrix with m rows and n columns or an

More information

Math 2210Q (Roby) Practice Midterm #1 Solutions Fall 2017

Math 2210Q (Roby) Practice Midterm #1 Solutions Fall 2017 Math Q (Roby) Practice Midterm # Solutions Fall 7 SHOW ALL YOUR WORK! Make sure you give reasons to support your answers. If you have any questions, do not hesitate to ask! For this exam no calculators

More information

Section 2.2: The Inverse of a Matrix

Section 2.2: The Inverse of a Matrix Section 22: The Inverse of a Matrix Recall that a linear equation ax b, where a and b are scalars and a 0, has the unique solution x a 1 b, where a 1 is the reciprocal of a From this result, it is natural

More information

Math 110, Spring 2015: Midterm Solutions

Math 110, Spring 2015: Midterm Solutions Math 11, Spring 215: Midterm Solutions These are not intended as model answers ; in many cases far more explanation is provided than would be necessary to receive full credit. The goal here is to make

More information

INVERSE OF A MATRIX [2.2]

INVERSE OF A MATRIX [2.2] INVERSE OF A MATRIX [2.2] The inverse of a matrix: Introduction We have a mapping from R n to R n represented by a matrix A. Can we invert this mapping? i.e. can we find a matrix (call it B for now) such

More information

Chapter 1: Systems of Linear Equations

Chapter 1: Systems of Linear Equations Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where

More information

Lecture 22: Section 4.7

Lecture 22: Section 4.7 Lecture 22: Section 47 Shuanglin Shao December 2, 213 Row Space, Column Space, and Null Space Definition For an m n, a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn, the vectors r 1 = [ a 11 a 12 a 1n

More information

Row Space, Column Space, and Nullspace

Row Space, Column Space, and Nullspace Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space

More information

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for

More information

Homework Set #8 Solutions

Homework Set #8 Solutions Exercises.2 (p. 19) Homework Set #8 Solutions Assignment: Do #6, 8, 12, 14, 2, 24, 26, 29, 0, 2, 4, 5, 6, 9, 40, 42 6. Reducing the matrix to echelon form: 1 5 2 1 R2 R2 R1 1 5 0 18 12 2 1 R R 2R1 1 5

More information

Family Feud Review. Linear Algebra. October 22, 2013

Family Feud Review. Linear Algebra. October 22, 2013 Review Linear Algebra October 22, 2013 Question 1 Let A and B be matrices. If AB is a 4 7 matrix, then determine the dimensions of A and B if A has 19 columns. Answer 1 Answer A is a 4 19 matrix, while

More information

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

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system

More information

Exercise Sketch these lines and find their intersection.

Exercise Sketch these lines and find their intersection. These are brief notes for the lecture on Friday August 21, 2009: they are not complete, but they are a guide to what I want to say today. They are not guaranteed to be correct. 1. Solving systems of linear

More information

Math 51, Homework-2. Section numbers are from the course textbook.

Math 51, Homework-2. Section numbers are from the course textbook. SSEA Summer 2017 Math 51, Homework-2 Section numbers are from the course textbook. 1. Write the parametric equation of the plane that contains the following point and line: 1 1 1 3 2, 4 2 + t 3 0 t R.

More information

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to

More information

MTH 464: Computational Linear Algebra

MTH 464: Computational Linear Algebra MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University February 6, 2018 Linear Algebra (MTH

More information

Extra Problems for Math 2050 Linear Algebra I

Extra Problems for Math 2050 Linear Algebra I Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as

More information

Lesson U2.1 Study Guide

Lesson U2.1 Study Guide Lesson U2.1 Study Guide Sunday, June 3, 2018 2:05 PM Matrix operations, The Inverse of a Matrix and Matrix Factorization Reading: Lay, Sections 2.1, 2.2, 2.3 and 2.5 (about 24 pages). MyMathLab: Lesson

More information

CHAPTER 8: Matrices and Determinants

CHAPTER 8: Matrices and Determinants (Exercises for Chapter 8: Matrices and Determinants) E.8.1 CHAPTER 8: Matrices and Determinants (A) means refer to Part A, (B) means refer to Part B, etc. Most of these exercises can be done without a

More information

Systems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University

Systems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University Systems of Linear Equations By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University Standard of Competency: Understanding the properties of systems of linear equations, matrices,

More information

Homework 11/Solutions. (Section 6.8 Exercise 3). Which pairs of the following vector spaces are isomorphic?

Homework 11/Solutions. (Section 6.8 Exercise 3). Which pairs of the following vector spaces are isomorphic? MTH 9-4 Linear Algebra I F Section Exercises 6.8,4,5 7.,b 7.,, Homework /Solutions (Section 6.8 Exercise ). Which pairs of the following vector spaces are isomorphic? R 7, R, M(, ), M(, 4), M(4, ), P 6,

More information

INVERSE OF A MATRIX [2.2] 8-1

INVERSE OF A MATRIX [2.2] 8-1 INVERSE OF A MATRIX [2.2] 8-1 The inverse of a matrix: Introduction We have a mapping from R n to R n represented by a matrix A. Can we invert this mapping? i.e. can we find a matrix (call it B for now)

More information

Math 1021, Linear Algebra 1. Section: A at 10am, B at 2:30pm

Math 1021, Linear Algebra 1. Section: A at 10am, B at 2:30pm Math 1021, Linear Algebra 1. Section: A at 10am, B at 2:30pm All course information is available on Moodle. Text: Nicholson, Linear algebra with applications, 7th edition. We shall cover Chapters 1,2,3,4,5:

More information

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

Fall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop Fall 2017 Inverse of a matrix Authors: Alexander Knop Institute: UC San Diego Row-Column Rule If the product AB is defined, then the entry in row i and column j of AB is the sum of the products of corresponding

More information

GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)

GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.

More information

MATH 2360 REVIEW PROBLEMS

MATH 2360 REVIEW PROBLEMS MATH 2360 REVIEW PROBLEMS Problem 1: In (a) (d) below, either compute the matrix product or indicate why it does not exist: ( )( ) 1 2 2 1 (a) 0 1 1 2 ( ) 0 1 2 (b) 0 3 1 4 3 4 5 2 5 (c) 0 3 ) 1 4 ( 1

More information

MATH10212 Linear Algebra Lecture Notes

MATH10212 Linear Algebra Lecture Notes MATH1212 Linear Algebra Lecture Notes Textbook Students are strongly advised to acquire a copy of the Textbook: D. C. Lay. Linear Algebra and its Applications. Pearson, 26. ISBN -521-28713-4. Other editions

More information

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

2. Every linear system with the same number of equations as unknowns has a unique solution. 1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations

More information

EXAM 2 REVIEW DAVID SEAL

EXAM 2 REVIEW DAVID SEAL EXAM 2 REVIEW DAVID SEAL 3. Linear Systems and Matrices 3.2. Matrices and Gaussian Elimination. At this point in the course, you all have had plenty of practice with Gaussian Elimination. Be able to row

More information

Lectures on Linear Algebra for IT

Lectures on Linear Algebra for IT Lectures on Linear Algebra for IT by Mgr Tereza Kovářová, PhD following content of lectures by Ing Petr Beremlijski, PhD Department of Applied Mathematics, VSB - TU Ostrava Czech Republic 3 Inverse Matrix

More information

Chapter 1. Vectors, Matrices, and Linear Spaces

Chapter 1. Vectors, Matrices, and Linear Spaces 1.4 Solving Systems of Linear Equations 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.4. Solving Systems of Linear Equations Note. We give an algorithm for solving a system of linear equations (called

More information

Linear Independence x

Linear Independence x Linear Independence A consistent system of linear equations with matrix equation Ax = b, where A is an m n matrix, has a solution set whose graph in R n is a linear object, that is, has one of only n +

More information

MATH10212 Linear Algebra Lecture Notes

MATH10212 Linear Algebra Lecture Notes MATH10212 Linear Algebra Lecture Notes Last change: 23 Apr 2018 Textbook Students are strongly advised to acquire a copy of the Textbook: D. C. Lay. Linear Algebra and its Applications. Pearson, 2006.

More information

Chapter 2 Notes, Linear Algebra 5e Lay

Chapter 2 Notes, Linear Algebra 5e Lay Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication

More information

MATH 2030: ASSIGNMENT 4 SOLUTIONS

MATH 2030: ASSIGNMENT 4 SOLUTIONS MATH 23: ASSIGNMENT 4 SOLUTIONS More on the LU factorization Q.: pg 96, q 24. Find the P t LU factorization of the matrix 2 A = 3 2 2 A.. By interchanging row and row 4 we get a matrix that may be easily

More information

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether

More information

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication

More information

Study Guide for Linear Algebra Exam 2

Study Guide for Linear Algebra Exam 2 Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real

More information

Elementary maths for GMT

Elementary maths for GMT Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1

More information

Components and change of basis

Components and change of basis Math 20F Linear Algebra Lecture 16 1 Components and change of basis Slide 1 Review: Isomorphism Review: Components in a basis Unique representation in a basis Change of basis Review: Isomorphism Definition

More information

Matrix equation Ax = b

Matrix equation Ax = b Fall 2017 Matrix equation Ax = b Authors: Alexander Knop Institute: UC San Diego Previously On Math 18 DEFINITION If v 1,..., v l R n, then a set of all linear combinations of them is called Span {v 1,...,

More information

Linear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns

Linear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is

More information

1111: Linear Algebra I

1111: Linear Algebra I 1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 13 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 13 1 / 8 The coordinate vector space R n We already used vectors in n dimensions

More information

MATH 300, Second Exam REVIEW SOLUTIONS. NOTE: You may use a calculator for this exam- You only need something that will perform basic arithmetic.

MATH 300, Second Exam REVIEW SOLUTIONS. NOTE: You may use a calculator for this exam- You only need something that will perform basic arithmetic. MATH 300, Second Exam REVIEW SOLUTIONS NOTE: You may use a calculator for this exam- You only need something that will perform basic arithmetic. [ ] [ ] 2 2. Let u = and v =, Let S be the parallelegram

More information

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations: Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =

More information

MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS

MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element

More information

MTH 464: Computational Linear Algebra

MTH 464: Computational Linear Algebra MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)

More information

2.1 SOLUTIONS. Notes: The definition here of a matrix. product AB gives the proper view of AB for nearly all matrix. reinforce the definition of AB.

2.1 SOLUTIONS. Notes: The definition here of a matrix. product AB gives the proper view of AB for nearly all matrix. reinforce the definition of AB. 2. SOLUTIONS Notes: The definition here of a matrix product AB gives the proper view of AB for nearly all matrix calculations. (The dual fact about the rows of A and the rows of AB is seldom needed, mainly

More information

Math 221 Midterm Fall 2017 Section 104 Dijana Kreso

Math 221 Midterm Fall 2017 Section 104 Dijana Kreso The University of British Columbia Midterm October 5, 017 Group B Math 1: Matrix Algebra Section 104 (Dijana Kreso) Last Name: Student Number: First Name: Section: Format: 50 min long exam. Total: 5 marks.

More information

1300 Linear Algebra and Vector Geometry

1300 Linear Algebra and Vector Geometry 1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Introduction: linear equations Read 1.1 (in the text that is!) Go to course, class webpages.

More information