EXAM. Exam #1. Math 2360, Second Summer Session, April 24, 2001 ANSWERS

Similar documents
Section 1.1 System of Linear Equations. Dr. Abdulla Eid. College of Science. MATHS 211: Linear Algebra

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:

Name: MATH 3195 :: Fall 2011 :: Exam 2. No document, no calculator, 1h00. Explanations and justifications are expected for full credit.

Properties of the Determinant Function

EXAM. Exam #3. Math 2360 Fall 2000 Morning Class. Nov. 29, 2000 ANSWERS

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

MATH 152 Exam 1-Solutions 135 pts. Write your answers on separate paper. You do not need to copy the questions. Show your work!!!

Chapter 2:Determinants. Section 2.1: Determinants by cofactor expansion

Methods for Solving Linear Systems Part 2

Reduction to the associated homogeneous system via a particular solution

Determinants Chapter 3 of Lay

Linear System Equations

Formula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column

Lecture 10: Determinants and Cramer s Rule

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.

Lecture 2 Systems of Linear Equations and Matrices, Continued

Inverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3

MATH 1210 Assignment 4 Solutions 16R-T1

Undergraduate Mathematical Economics Lecture 1

Linear Systems and Matrices

Lecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued

Matrices and Determinants

Chapter 2. Square matrices

If A is a 4 6 matrix and B is a 6 3 matrix then the dimension of AB is A. 4 6 B. 6 6 C. 4 3 D. 3 4 E. Undefined

Linear Algebra: Lecture notes from Kolman and Hill 9th edition.

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

Graduate Mathematical Economics Lecture 1

1 Linear systems, existence, uniqueness

det(ka) = k n det A.

Math x + 3y 5z = 14 3x 2y + 3z = 17 4x + 3y 2z = 1

Math 1314 Week #14 Notes

This is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you.

Solutions to Final Exam 2011 (Total: 100 pts)

1111: Linear Algebra I

Evaluating Determinants by Row Reduction

Chapter 2: Matrices and Linear Systems

MATH 2030: EIGENVALUES AND EIGENVECTORS

Determinants by Cofactor Expansion (III)

MIDTERM 1 - SOLUTIONS

THE UNIVERSITY OF MANITOBA

3.4 Elementary Matrices and Matrix Inverse

Elementary matrices, continued. To summarize, we have identified 3 types of row operations and their corresponding

This MUST hold matrix multiplication satisfies the distributive property.

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

9.1 - Systems of Linear Equations: Two Variables

Chapter 4. Determinants

Linear Algebra 1 Exam 1 Solutions 6/12/3

MATH 2360 REVIEW PROBLEMS

Determinants. Samy Tindel. Purdue University. Differential equations and linear algebra - MA 262

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

A 2. =... = c c N. 's arise from the three types of elementary row operations. If rref A = I its determinant is 1, and A = c 1

Row Reduction and Echelon Forms

Linear Algebra I Lecture 10

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

MTH 102A - Linear Algebra II Semester

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by

Chapter 1. Vectors, Matrices, and Linear Spaces

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

4 Elementary matrices, continued

Math 415 Exam I. Name: Student ID: Calculators, books and notes are not allowed!

Chapter 3. Determinants and Eigenvalues

Section Gaussian Elimination

Math Linear Algebra Final Exam Review Sheet

ENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline

MATH 260 LINEAR ALGEBRA EXAM II Fall 2013 Instructions: The use of built-in functions of your calculator, such as det( ) or RREF, is prohibited.

Solving Systems of Linear Equations Using Matrices

Section 6.2 Larger Systems of Linear Equations

Algebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix

SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2]

Math 320, spring 2011 before the first midterm

ENGR-1100 Introduction to Engineering Analysis. Lecture 21

Gauss-Jordan Row Reduction and Reduced Row Echelon Form

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam

Math 240 Calculus III

Mid-term Exam #1 MATH 205, Fall 2014

Linear Algebra Math 221

3.4 Exercises. 136 Chapter 3 Determinants. 0.2x 1 0.3x x 1 4x A 26. x 1 x 2 x x 3. 21x x 1. 4x x 3 30.

Chapter 6 Page 1 of 10. Lecture Guide. Math College Algebra Chapter 6. to accompany. College Algebra by Julie Miller

Name: Section Registered In:

5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns

MATH 307 Test 1 Study Guide

Pre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix

Row Reduced Echelon Form

4. Determinants.

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]

Section 5.3 Systems of Linear Equations: Determinants

Linear Algebra I Lecture 8

Problem Sheet 1 with Solutions GRA 6035 Mathematics

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

6-2 Matrix Multiplication, Inverses and Determinants

In Class Peer Review Assignment 2

Linear Algebra Practice Problems

University of Toronto Solutions to MAT188H1F TERM TEST of Tuesday, October 30, 2012 Duration: 100 minutes

Determinants and Scalar Multiplication

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

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

1. (7pts) Find the points of intersection, if any, of the following planes. 3x + 9y + 6z = 3 2x 6y 4z = 2 x + 3y + 2z = 1

Chapter 9: Systems of Equations and Inequalities

Lecture 1 Systems of Linear Equations and Matrices

Transcription:

i i

EXAM Exam #1 Math 2360, Second Summer Session, 2002 April 24, 2001 ANSWERS

i

50 pts. Problem 1. In each part you are given the augmented matrix of a system of linear equations, with the coefficent matrix in reduced row echelon form. Determine if the system is consistent and, if it is consistent, find all solutions. A. (x, y, z) = (1, 2, 5) B. 1 0 0 1 0 1 0 2 0 0 1 5 0 0 0 0 0 0 0 0 1 0 2 0 1 1 0 1 3 0 2 2 0 0 0 1 5 4 0 0 0 0 0 0 0 0 0 0 0 0. Call the variables x 1,...,x 5. Columns 1,2 and 4 of the coefficent matrix contain leading entries, so x 1, x 2 and x 4 are nonleading variables and x 3 and x 5 are free variables. I ll use α and β for the free parameters, say x 3 = α, x 5 = β. Reading the matrix from the bottom up, we get the equations x 4 + 5x 5 = 4 = x 4 = 4 5β x 2 3x 3 + 2x 5 = 2 = x 2 = 2 + 3α 2β x 1 2x 3 x 5 = 1 = x 1 = 1 + 2α + β Hence, the solution set of the system is parametrized by (x 1, x 2, x 3, x 4, x 5 ) = (1 + 2α + β, 2 + 3α 2β, α, 4 5β, β). C. The system is inconsistent. 1 0 2 0 1 4 0 1 3 0 2 3 0 0 0 1 5 1 0 0 0 0 0 0 0 0 0 0 0 9. 1

40 pts. Problem 2. In each part, solve the linear system using the Gauss-Jordan method (i.e., reduce the coefficent matrix to Reduced Row Echelon Form). Show the augmented matrix you start with and the augmented matrix you finish with. It s not necessary to show individual row operations, you can just find the Reduced Row Echelon Form with your calculator. A. 4x + 2y + z = 9 2x + 2y = 2 2x + 2y + z = 5 The augmented matrix is 4 2 1 9 2 2 0 2 2 2 1 5. After reducing the coefficent matrix to RREF, we get the following matrix 1 0 0 2 0 1 0 1. 0 0 1 3 The linear system corresponding to this matrix is x = 2 y = 1 z = 3 so the solution is (x, y, z) = (2, 1, 3). B. 2x + y z = 4 x + y + z = 3 3x + 2y = 7 The augmented matrix is 2 1 1 4 1 1 1 3 3 2 0 7. 2

Putting the coefficent matrix in RREF gives 1 0 2 1 0 1 3 2. 0 0 0 0 Form the last row, the system is consistent. We see that x and y are leading variables and that z is a free variable, say z = α. The second row of the matrix gives the equation y + 3z = 2, so y = 2 3α. The first row gives the equation x 2z = 1 and so x = 1 + 2α. We conclude that the solution set of this system is parametrized by (x, y, z) = (1 + 2α, 2 3α, α). 50 pts. Problem 3. Consider row operations on matrices with 4 rows. A. Consider the row operation R 2 R 4. i. Find the elementary matrix E corresponding to this row operation. 1 0 0 0 E = 0 0 0 1 0 0 1 0 0 1 0 0 ii. Find the inverse row operation. R 2 R 4. iii. From the last part, find E 1. 1 0 0 0 E 1 = 0 0 0 1 0 0 1 0 0 1 0 0 B. Consider the row operation R 3 7R 3. i. Find the elementary matrix E corresponding to this row operation. 1 0 0 0 E = 0 1 0 0 0 0 7 0 0 0 0 1 3

ii. Find the inverse row operation. R 3 1 7 R 3 iii. From the last part, find E 1. 1 0 0 0 E 1 = 0 1 0 0 0 0 1/7 0 0 0 0 1 C. Consider the row operation R 1 R 1 + 5R 3. i. Find the elementary matrix E corresponding to this row operation. 1 0 5 0 E = 0 1 0 0 0 0 1 0 0 0 0 1 ii. Find the inverse row operation. R 1 R 1 5R 3. iii. From the last part, find E 1. 1 0 5 0 E 1 = 0 1 0 0 0 0 1 0 0 0 0 1 40 pts. Problem 4. In each part, use row operations to determine if the matrix A is invertible and, if so, to find the inverse. It is not necessary to show the individual row operations (you can just use the rref key on the calculator). Show the augmented matrix you start with and the augmented matrix you finish with. Give the matrix entries in fractional form. A. A = 1 2 0 2 0 1 0 2 0 To start, we form the augmented matrix 1 2 0 1 0 0 2 0 1 0 1 0 0 2 0 0 0 1. 4

We then perform row operations to get the part of this matrix to the left of the bar in reduced row echelon form. The result is 1 0 0 1 0 1 0 1 0 0 0 1/2. 0 0 1 2 1 2 Since the RREF of A is the identity, we conclude that A is invertible. The inverse of A is the part of the last matrix to the right of the bar, so A 1 = 1 0 1 0 0 1/2 2 1 2 B. A = 1 1 1 0 1 2 1 2 3 We begin by forming the augmented matrix 1 1 1 1 0 0 0 1 2 0 1 0 1 2 3 0 0 1 We then perform row operations to put the left part of this matrix in reduced row echelon form. The result is 1 0 1 1 1 0 0 1 2 0 1 0. 0 0 0 1 1 1 Since the RREF of A is not the identity, we conclude that A is not invertible.. 40 pts. Problem 5. The matrix A = 0 3 2 6 is invertible. Express A as a product of elementary matrices. (You can use your calculator for the row operations.) 5

In each line of the following table we show the matrix we have arrived at, the row operation to be preformed next, and the elementary matrix for this row operation. 0 3 0 1 A = R 2 6 1 R 2 E 1 = 1 0 2 6 1 2 E 1 A = R 0 3 1 R 1 2R 2 E 2 = 0 1 2 0 E 2 E 1 A = R 1 1 1/2 0 2 R 1 E 3 = 0 3 1 0 E 3 E 2 E 1 A = 0 3 1 0 E 4 E 3 E 2 E 1 A = 0 1 From the last line, we have R 2 1 3 R 2 E 4 = 0 1 1 0 0 1/3 ( ) E 4 E 3 E 2 E 1 A = I The inverses of the elementary matrices above are E 1 0 1 1 = 1 0 E 1 1 2 2 = 0 1 E 1 2 0 3 = 0 1 E 1 1 0 4 =. 0 3 From ( ), we have A = (E 4 E 3 E 2 E 1 ) 1 = E 1 1 E 1 2 E 1 3 E 1 4 0 1 1 2 2 0 1 0 =. 1 0 0 1 0 1 0 3 40 pts. Problem 6. Find the following determinant by the method of elimination, i.e., by using row operations and keeping track of the effect of the row operations on the determinant. Show the row operations you use and the intermediate determinants (you use a calculator to perform the row ops). 6

Sorry, no credit for finding it by another method. 0 2 2 2 0 2 1 1 2 2 4 0 5 5 5 0 In each line below, we show the next step in the equation and the row operation to be performed next. 0 2 2 2 0 2 1 1 R 1 R 3 2 2 4 0 5 5 5 0 2 2 4 0 0 2 1 1 = R 1 1 0 2 2 2 2 R 1 5 5 5 0 1 1 2 0 0 2 1 1 = 2 R 4 R 4 5R 1 0 2 2 2 5 5 5 0 1 1 2 0 0 2 1 1 = 2 R 2 R 3 0 2 2 2 0 0 5 0 1 1 2 0 0 2 2 2 = 2 R 2 1 0 2 1 1 2 R 2 0 0 5 0 7

= 4 = 4 = 4 1 1 2 0 0 1 1 1 0 2 1 1 0 0 5 0 1 1 2 0 0 1 1 1 0 0 1 1 0 0 5 0 1 1 2 0 0 1 1 1 0 0 1 1 0 0 0 5 R 3 R 3 2R 2 R 4 R 4 5R 3 = 4(1)(1)( 1)(5) = 20. 70 pts. Problem 7. Consider the matrix A = 0 3 1 1 3 2 2 1 1 A. Find the cofactors A 12 and A 33. A 12 = ( 1) (1+2) 1 2 2 1 = [1(1) (2)(2)] = 3 A 33 = ( 1) 3+3 0 3 1 3 = (0)(3) (1)(3) = 3 B. Compute det(a), using the cofactor expansion along a selected row or column. 8

I ll expand along the top row. This gives det(a) = 0A 11 + 3A 12 + 1A 13 { } = 3 ( 1) (1+2) 1 2 2 1 { + 1 } ( 1) 1+3 1 3 2 1 = 3 { [(1)(1) (2)(2)]} + (1)(1) (2)(3) = 3(3) 5 = 4 C. Find the adjoint matrix adj(a) from it s definition in terms of cofactors. From the definition in terms of cofactors, we have adja = = = = A T 11 A 12 A 13 A 21 A 22 A 23 A 31 A 32 A 33 + 3 2 1 1 1 2 2 1 3 1 1 1 + 0 1 2 1 + 3 1 3 2 0 1 1 2 1 3 5 2 2 6 3 1 3 1 2 3 3 2 1 5 6 3 T + 1 3 2 1 0 3 2 1 + 0 3 1 3 T D. Use the information above to find A 1. 9

We know that A 1 1 = det(a) adj(a) = 1 1 2 3 3 2 1 4 5 6 3 1/4 1/2 3/4 = 3/4 1/2 1/4 5/4 3/2 3/4 40 pts. Problem 8. Let A be an n n matrix. If A 2 = I, what are the possible values of det(a)? Justify your answer. We know that det(ab) = det(a)det(b) for square matrices A and B. Thus, det(a 2 ) = det(aa) = det(a)det(a) = det(a) 2. Now suppose that A 2 = I. Taking the determinant of both sides yields det(a 2 ) = 1. By the last paragraph, this gives us det(a) 2 = 1. Thus det(a) is a solution of the equation x 2 = 1. The solutions of this equation are +1 and 1. So we conclude that the value of det(a) must be 1 or 1. By the way, A 2 = I does not imply that A = I. For example, any elementary matrix E of Type I satisfies E 2 = I, E I, det(e) = 1. 40 pts. Problem 9. Use Cramer s rule to solve the following system. 2x + y + z = 1 y 2z = 0 2x + z = 0 In matrix form, the system is Ax = b where A = 2 1 1 0 1 2, x = x y 2 0 1 z, b = 1 0 0 Expanding the determinant of A along the first column gives det(a) = 2 1 2 0 1 + 2 1 1 1 2 = 4.. 10

By Cramer s rule, we have x = det(a 1) det(a) = 1 1 1 1 4 0 1 2 0 0 1 = 1 4 1 2 0 1 = 1 4 y = det(a 2) det(a) = 1 2 1 1 { 4 0 0 2 2 0 1 = 1 4 0 2 } 2 1 = 1 z = det(a 3) det(a) = 1 2 1 1 4 0 1 0 2 0 0 = 1 4 0 1 2 0 = 1 2. Here A j is the matrix obtained by replacing column j of A with the column vector b. In each case I have expanded the determinant of A j along column j. From this calculation, we get as the solution to the system. x y z = 1/4 1 1/2 11