Systems of Equations Homework Solutions

Similar documents
Eigenvalue and Eigenvector Homework

Row Reduction and Echelon Forms

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

0.0.1 Section 1.2: Row Reduction and Echelon Forms Echelon form (or row echelon form): 1. All nonzero rows are above any rows of all zeros.

Solutions to Homework 5 - Math 3410

Chapter 2: Approximating Solutions of Linear Systems

MATH 54 - WORKSHEET 1 MONDAY 6/22

EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal

Solving Linear Systems Using Gaussian Elimination

MA 1B PRACTICAL - HOMEWORK SET 3 SOLUTIONS. Solution. (d) We have matrix form Ax = b and vector equation 4

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam

Math 3A Winter 2016 Midterm

Math 2331 Linear Algebra

Chapter 1. Vectors, Matrices, and Linear Spaces

1 Last time: linear systems and row operations

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

Section 1.2. Row Reduction and Echelon Forms

M 340L CS Homework Set 1

Linear Algebra I Lecture 10

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

1111: Linear Algebra I

( v 1 + v 2 ) + (3 v 1 ) = 4 v 1 + v 2. and ( 2 v 2 ) + ( v 1 + v 3 ) = v 1 2 v 2 + v 3, for instance.

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.

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

4.3 Row operations. As we have seen in Section 4.1 we can simplify a system of equations by either:

Homework 1.1 and 1.2 WITH SOLUTIONS

Rank, Homogenous Systems, Linear Independence

Exercise Sketch these lines and find their intersection.

Section Gaussian Elimination

Linear Algebra Exam 1 Spring 2007

Row Reduced Echelon Form

Span & Linear Independence (Pop Quiz)

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

Solving Consistent Linear Systems

1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3.

Matrix equation Ax = b

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

Homework 1 Due: Wednesday, August 27. x + y + z = 1. x y = 3 x + y + z = c 2 2x + cz = 4

Math 102, Winter 2009, Homework 7

Announcements Wednesday, August 30

Linear Algebra Practice Problems

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

Announcements Wednesday, August 30

Chapter 4. Solving Systems of Equations. Chapter 4

Solutions to Exam I MATH 304, section 6

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

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

if b is a linear combination of u, v, w, i.e., if we can find scalars r, s, t so that ru + sv + tw = 0.

5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8

MA 3280 Lecture 05 - Generalized Echelon Form and Free Variables. Friday, January 31, 2014.

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3

1.4 Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. A row echelon form

R2 R2 2R R2 R1 3R This is the reduced echelon form of our matrix. It corresponds to the linear system of equations

Linear Equations in Linear Algebra

Review for Chapter 1. Selected Topics

22A-2 SUMMER 2014 LECTURE 5

MATH 341 MIDTERM 2. (a) [5 pts] Demonstrate that A and B are row equivalent by providing a sequence of row operations leading from A to B.

Homework Set #8 Solutions

1. Solve each linear system using Gaussian elimination or Gauss-Jordan reduction. The augmented matrix of this linear system is

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:

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

MODEL ANSWERS TO THE THIRD HOMEWORK

Lecture 4: Gaussian Elimination and Homogeneous Equations

System of Linear Equations

Problems for M 10/12:

Problem Sheet 1 with Solutions GRA 6035 Mathematics

Notes on Row Reduction

MATH10212 Linear Algebra B Homework Week 4

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

ANSWERS. E k E 2 E 1 A = B

Span and Linear Independence

Check that your exam contains 20 multiple-choice questions, numbered sequentially.

Linear Equations in Linear Algebra

Math 220 Some Exam 1 Practice Problems Fall 2017

Connor Ahlbach Math 308 Notes

Lecture 1 Systems of Linear Equations and Matrices

22m:033 Notes: 1.2 Row Reduction and Echelon Forms

Linear System Equations

Homework Set #1 Solutions

Eigenvalues and Eigenvectors

Section Gauss Elimination for Systems of Linear Equations

Lectures on Linear Algebra for IT

Find the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y)/2. Hence the solution space consists of all vectors of the form

Question 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented

Linear Algebra Math 221

Lecture 2 Systems of Linear Equations and Matrices, Continued

Homework #6 Solutions

6-2 Matrix Multiplication, Inverses and Determinants

Math "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25

Math 301 Test I. M. Randall Holmes. September 8, 2008

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

CONSISTENCY OF EQUATIONS

Matrix Factorization Reading: Lay 2.5

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

Lecture 2e Row Echelon Form (pages 73-74)

Lecture 18: Section 4.3

MTH 2530: Linear Algebra. Sec Systems of Linear Equations

Lecture 13: Row and column spaces

Multiple Choice Questions

Chapter 1 Linear Equations. 1.1 Systems of Linear Equations

Transcription:

Systems of Equations Homework Solutions Olena Bormashenko October 5, 2011 Find all solutions to the following systems of equations by writing the system as an augmented matrix and row-reducing it until it s in row-reduced echelon form. For each system, you should also: State which variables are dependent and which ones are independent State how many solutions the system has (sometimes the answer will be infinitely many) If there s at least one solution, provide an example and plug it into the original system to check that it works 1. Solve for [x 1, x 2 ], where x 1 + x 2 = 2 2x 1 + x 2 = 0 1 1 2 R 2:R 2 2R 1 1 1 2 2 1 0 0 1 4 R 2:R 2 ( 1) [ 1 1 2 0 1 4 [ R 1:R 1 R 2 1 0 2 0 1 4 x 1 = 2 x 2 = 4 Here, all the variables are dependent, and the system has the one solution [x 1, x 2 ] = [ 2, 4]. Plugging this solution back into the system of equations, ] ] so it works. x 1 + x 2 = 2 + 4 = 2 2x 1 + x 2 = 4 + 4 = 0 1

2. Solve for [a, b], where a + 2b = 2 a 2b = 2 3a b = 1 1 2 2 1 2 2 1 2 2 1 2 2 R2:R2 R1 0 4 4 R3:R3 3R1 0 4 4 3 1 1 3 1 1 0 7 7 R 2:R 2/( 4) R 1:R 1 2R 2 1 2 2 0 1 1 0 7 7 1 0 0 0 1 1 0 0 0 a = 0 b = 1 R3:R3+7R2 1 2 2 0 1 1 0 0 0 In this system, all the variables are dependent, and the only solution is [a, b] = [0, 1]. Plugging this back into the system, so it works. 3. Solve for [c, d, e], where a + 2b = 0 + 2 = 2 a 2b = 0 2 = 2 3a b = 0 1 = 1 c + d = 0 d + e = 0 c + 2d + e = 0 2

1 1 0 0 1 1 0 0 0 1 1 0 R3:R3 R1 0 1 1 0 1 2 1 0 0 1 1 0 R 3:R 3 R 2 R 1:R 1 R 2 c e = 0 d + e = 0 1 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 Here, the independent variable is e and the dependent variables are c and d. Expressing all the variables in terms of e, we get c = e d = e e = e Therefore, all solutions to the system are [c, d, e] = [e, e, e]. Clearly, there are infinitely many solutions. Letting e = 1, a particular solution is [1, 1, 1], and plugging this in: c + d = 1 + ( 1) = 0 d + e = ( 1) + 1 = 0 c + 2d + e = 1 + ( 2) + 1 = 0 which shows that the solution works. 4. Solve for [x 1, x 2, x 3 ], where x 1 x 3 = 2 3x 1 + x 2 + 5x 3 = 12 2x 2 + x 3 = 1 3

1 0 1 2 1 0 1 2 3 1 5 12 R2:R2 3R1 0 1 8 6 0 2 1 1 0 2 1 1 This is the system R 3:R 3+2R 2 R 3:R 3/17 R 1:R 1+R 3 1 0 1 2 0 1 8 6 0 0 17 11 1 0 1 2 0 1 8 6 0 0 1 11/17 R 2:R 2 8R 3 x 1 = 45 17 x 2 = 14 17 x 3 = 11 17 1 0 0 45/17 0 1 8 6 0 0 1 11/17 1 0 0 45/17 0 1 0 14/17 0 0 1 11/17 Here, all the variables are dependent, and there s exactly one solution. Plugging this back into the system, we get so the solution works. 5. Solve for [x 1, x 2, x 3 ], where x 1 x 3 = 45 17 11 17 = 34 17 = 2 3x 1 + x 2 + 5x 3 = 135 17 + 14 17 + 55 17 = 204 17 = 12 2x 2 + x 3 = 28 17 + 11 17 = 17 17 = 1 x 1 + x 2 x 3 = 2 3x 1 + 2x 2 + 4x 3 = 1 4

1 1 1 2 R 2:R 2 3R 1 1 1 1 2 3 2 4 1 0 1 7 5 R 2:R 2 ( 1) [ 1 1 1 2 0 1 7 5 [ R 1:R 1 R 2 1 0 6 3 0 1 7 5 x 1 + 6x 3 = 3 x 2 7x 3 = 5 Here, x 3 is independent, while x 1 and x 2 are dependent. Expressing all the variables in terms of x 3, we get x 1 = 3 6x 3 x 2 = 5 + 7x 3 x 3 = x 3 Therefore, all solutions to the system are of the form [x 1, x 2, x 3 ] = [ 3 6x 3, 5 + 7x 3, x 3 ], and there are infinitely many solutions. Letting x 3 = 0, a particular solution is [ 3, 5, 0], and plugging it back into the system we get which works. 6. Solve for [x 1, x 2, x 3 ], where x 1 + x 2 x 3 = 3 + 5 + 0 = 2 3x 1 + 2x 2 + 4x 3 = 9 + 10 + 0 = 1 2x 1 + x 2 + 2x 3 = 2 x 1 + x 2 + x 3 = 5 3x 1 x 2 x 3 = 1 6x 1 + x 2 + 2x 3 = 0 ] ] 5

Putting this system in augmented matrix form and row-reducing (here, I will be doing more than one row operation per step to save space the operation that s written first is done first, so if it changes the rows, the operation after it uses the new rows): 2 1 2 2 1 1 1 5 3 1 1 1 6 1 2 0 R 1:R 1 2R 2,R 3:R 3 3R 2 R 4:R 4 6R 2, Swap R 1, R 2 R 2:R 2 ( 1),R 1:R 1 R 2 R 3:R 3+4R 2,R 4:R 4+5R 2 R 3:R 3/( 4),R 1:R 1 R 3 R 4:R 4+4R 3 0 1 0 8 1 1 1 5 0 4 4 6 6 1 2 0 1 0 0 7/2 0 1 0 8 0 0 1 13/2 0 0 0 16 1 1 1 5 0 1 0 8 0 4 4 6 0 5 4 30 1 0 1 3 0 1 0 8 0 4 4 6 0 5 4 30 1 0 1 3 0 1 0 8 0 0 4 26 0 0 4 10 1 0 0 7/2 0 1 0 8 0 0 1 13/2 0 0 4 10 Since the last equation corresponds to 0 = 16, this system has no solutions. 7. Solve for [x 1, x 2, x 3, x 4 ], where 2x 1 3x 2 + 2x 3 13x 4 = 0 4x 1 7x 2 + 4x 3 29x 4 = 0 x 1 + 2x 2 x 3 + 8x 4 = 0 Putting this system in augmented matrix form and row-reducing, with the above convention: if more than one row operation is written down, the 6

operation that s written first is done first, so if it changes the rows, the operation after it uses the new rows. 2 3 2 13 0 0 7 4 29 0 4 7 4 29 0 R2:R2+4R3,R1:R1 2R3 0 1 0 3 0 1 2 1 8 0 1 2 1 8 0 : Swap R 1, R 3 R 1:R 1 2R 2,R 3:R 3+7R 2 R 3:R 3/4,R 1:R 1+R 3 x 1 = 0 x 2 + 3x 4 = 0 x 3 2x 4 = 0 Here, x 4 is indepedent, while x 1, x 2, x 3 are dependent. variables in terms of x 4, we get x 1 = 0 x 2 = 3x 4 x 3 = 2x 4 x 4 = x 4 1 2 1 8 0 0 1 0 3 0 0 7 4 29 0 1 0 1 2 0 0 1 0 3 0 0 0 4 8 0 1 0 0 0 0 0 1 0 3 0 0 0 1 2 0 Expressing the Therefore, all solutions to the system are of the form [x 1, x 2, x 3, x 4 ] = [0, 3x 4, 2x 4, x 4 ], and there are infinitely many solutions. Plugging in x 4 = 1 gets the particular solution [0, 3, 2, 1], and checking whether it works, 2x 1 3x 2 + 2x 3 13x 4 = 0 + 9 + 4 13 = 0 4x 1 7x 2 + 4x 3 29x 4 = 0 + 21 + 8 29 = 0 x 1 + 2x 2 x 3 + 8x 4 = 0 6 2 + 8 = 0 we see that it does indeed solve the system. 8. Solve for [c 1, c 2, c 3 ], where c 1 + c 2 = 2 c 1 c 2 = 2 WARNING: Here, we have three variables, not 2, appearances notwithstanding!! 7

Putting this system in augmented matrix form and row-reducing (note the 3rd column which consists of all 0s!): 1 1 0 2 R 2:R 2 R 1 1 1 0 2 1 1 0 2 0 2 0 4 1 1 0 2 R 2:R 2/( 2) 0 1 0 2 R 1:R 1 R 2 1 0 0 0 0 1 0 2 c 1 = 0 c 2 = 2 Here, the independent variable is c 3 (since its column is non-pivotal) and the dependent variables are c 1 and c 2. Expressing all the variables in terms of c 3, we get c 1 = 0 c 2 = 2 c 3 = c 3 Therefore, all solutions to the system are [c 1, c 2, c 3 ] = [0, 2, c 3 ]. Clearly, there are infinitely many solutions. Letting c 3 = 1, a particular solution is [0, 2, 1], and plugging this in: c 1 + c 2 = 0 + 2 = 2 This shows that the solution works. 9. Solve for [c 1, c 2, c 3 ], where c 1 c 2 = 0 2 = 2 c 1 + c 2 + c 3 = 2 c 1 + 2c 2 2c 3 = 2 c 1 + 4c 3 = 5 8

1 1 1 2 1 1 1 2 1 2 2 2 R3:R3 R1,R2:R2 R1 0 1 3 4 1 0 4 5 0 1 3 3 R 3:R 3+R 2,R 1:R 1 R 2 1 0 4 6 0 1 3 4 0 0 0 1 The last equation of this system corresponds to 0 = 1, which shows that the system has no solutions. 9