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

Size: px
Start display at page:

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

Transcription

1 MA B PRACTICAL - HOMEWORK SET SOLUTIONS (Reading) ( pts)[ch, Problem (d), (e)] Solution (d) We have matrix form Ax = b and vector equation 4 i= x iv i = b, where v i is the ith column of A, and 4 A = 8 4, b = 4 5 We perform row reduction Using the first row to clear the first column of the other two rows, we get the augmented matrix Now the last two rows are multiples of each other, so we can eliminate the third row, factor a constant out of the second row, and then add the second row to the first row to arrive at 4 4 Here we take x and x 4 as free variables, whence x = 4+4x +x 4 and x = +x 4 Hence the solution set is, in vector form 4 4 x = + x + x 4 (e) We have matrix form Ax = b and vector equation 4 i= x iv i = b, where v i is the ith column of A, and A = 4 6, b = 5 We again perform row reduction, using the first row to clear the first entry in the second row: 9 6 Date: January, 7

2 MA B PRACTICAL - HOMEWORK SET SOLUTIONS Swapping the last two rows places the augmented matrix in row echelon form:, and a few more operations leave our augmented matrix in reduced row echelon form: Here x 4 is free, and x = +x 4, x = x 4, x = In vector form, the solution is x = + x 4 ( pts) Find a basis of each of the following vector spaces: (a) {(x, x,, x n ) T F n x + x + + x n = nx n } (b) {(x, x, x, x 4, x 5 ) T F 5 x = x, x = 7x 4, x + x + x 5 = } Solution (a) If n =, then our vector space is just F, and F is a single-element basis If n >, then for any (x,, x n ) in the space, we must have x n = (x + x + + x n )/(n ) Thus we can take x, x n as free variables So we have a basis {(,,,, (n ) ) T, (,,,, (n ) ) T,, (,,,, (n ) ) T } (b) We can rewrite the condition as 7 x = Row reduction leads to the following equivalent system: /4 /4 x = 7 We can thus take x 4 and x 5 as free variables, with x = x 5 /4, x = x 5 /4, and x = 7x 4 So we have the following basis for our vector space: {(,, 7,, ) T, ( /4, /4,,, ) T } 4 ( pts)[ch, Problem ] For what value of b does the system x 4 6 x = 4 x b have a solution Find the general solution of this system for this value of b

3 MA B PRACTICAL - HOMEWORK SET SOLUTIONS Solution To solve this, we will begin by determining the augmented matrix for our system of equations: b We now attempt to put this matrix into echelon form First, simply because it is easier to do it this way, we subtract half the second row from the third row to obtain b Finally, although not strictly necessary for this problem, we complete the reduction into row echelon form by dividing the second row by two and then subtracting the first row from it The result of this process is the augmented matrix b Recall now that a system is inconsistent if and only if there is a pivot in the last column of an echelon form of the augmented matrix Thus, in particular, we have that the system under consideration is inconsistent if and only if b Thus the unique value of b for which our system of equations has a solution is b = We now begin the process of finding a solution Take b = Then we have the system x x + x + x 4 6 x = x + 4x + 6x = 4 x x + x + x Note that the last and second to last conditions are saying the same thing, so in fact we have two linear equations in three unknowns, namely, x + x + x = and x + x + x = Subtracting the first condition from the second one, we immediately see that x = Now, this, in fact renders the two above equations into the same one, namely x + x =, or, rearranging, x = x + Thus, the general form of the solution to this equation is x x = x x x+ 5 ( pts)[ch Problem 4] Find the inverse of the matrices A = 7, B = 4 4 Show all steps

4 4 MA B PRACTICAL - HOMEWORK SET SOLUTIONS Solution We will find the inverses of these matrices via row reduction First we turn our attention to A We begin by forming (A I) We get 7 4 We begin by subtracting thrice the first row from the second row, since we note that this will yield ( ), which results in 4 We continue by subtracting twice the first row from the third, in order to clear out the left-most zero from the third column: We then clear out the second zero in the bottom row by adding row to row : 5 Now, we ensure that the leading coefficient in the bottom row is by dividing that row by to obtain 5 Now, we proceed to clear out the remainder of the top row We subtract row from row to obtain 7 5 Finally, we conclude by subtracting twice the second row from the first row to obtain Thus, reading off the inverse, we see that = 4 Now, we turn our attention to B We begin by forming (B I) We get 4 5

5 MA B PRACTICAL - HOMEWORK SET SOLUTIONS 5 We begin by clearing out the first position of the second row by subtracting row from row to obtain 4 4 Similarly, we subtract the first row from the third to obtain 4 We then clear out the second zero in the bottom row by subtracting row from row : 4 6 Now, we ensure that the leading coefficient in the bottom row is by dividing that row by 6 to obtain 4 We then add four times the final row to the second one to clear out the remaining nonzero term we wish to get rid of: We then divide the second row by to ensure that it is in the proper form: 6 Now, we begin our work on the top row We clear out the first lagging zero by subtracting off twice the last row to obtain 6 Finally, we add row to row to clear out the remaining lagging term: 6 Reading off the inverse, we obtain that = 6 = 4 6

Lecture 2 Systems of Linear Equations and Matrices, Continued

Lecture 2 Systems of Linear Equations and Matrices, Continued Lecture 2 Systems of Linear Equations and Matrices, Continued Math 19620 Outline of Lecture Algorithm for putting a matrix in row reduced echelon form - i.e. Gauss-Jordan Elimination Number of Solutions

More information

Section 1.2. Row Reduction and Echelon Forms

Section 1.2. Row Reduction and Echelon Forms Section 1.2 Row Reduction and Echelon Forms Row Echelon Form Let s come up with an algorithm for turning an arbitrary matrix into a solved matrix. What do we mean by solved? A matrix is in row echelon

More information

1 Last time: linear systems and row operations

1 Last time: linear systems and row operations 1 Last time: linear systems and row operations Here s what we did last time: a system of linear equations or linear system is a list of equations a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22

More information

MATH 54 - WORKSHEET 1 MONDAY 6/22

MATH 54 - WORKSHEET 1 MONDAY 6/22 MATH 54 - WORKSHEET 1 MONDAY 6/22 Row Operations: (1 (Replacement Add a multiple of one row to another row. (2 (Interchange Swap two rows. (3 (Scaling Multiply an entire row by a nonzero constant. A matrix

More information

Matrices, Row Reduction of Matrices

Matrices, Row Reduction of Matrices Matrices, Row Reduction of Matrices October 9, 014 1 Row Reduction and Echelon Forms In the previous section, we saw a procedure for solving systems of equations It is simple in that it consists of only

More information

7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.

7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved. 7.5 Operations with Matrices Copyright Cengage Learning. All rights reserved. What You Should Learn Decide whether two matrices are equal. Add and subtract matrices and multiply matrices by scalars. Multiply

More information

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Winfried Just, Ohio University September 22, 2017 Review: The coefficient matrix Consider a system of m linear equations in n variables.

More information

The matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.

The matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0. ) Find all solutions of the linear system. Express the answer in vector form. x + 2x + x + x 5 = 2 2x 2 + 2x + 2x + x 5 = 8 x + 2x + x + 9x 5 = 2 2 Solution: Reduce the augmented matrix [ 2 2 2 8 ] to

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

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

Lecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued Definition The process of solving a system of linear equations by converting the system to an augmented matrix is called Gaussian Elimination. The general strategy is as follows: Convert the system of

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

Homework 1.1 and 1.2 WITH SOLUTIONS

Homework 1.1 and 1.2 WITH SOLUTIONS Math 220 Linear Algebra (Spring 2018) Homework 1.1 and 1.2 WITH SOLUTIONS Due Thursday January 25 These will be graded in detail and will count as two (TA graded) homeworks. Be sure to start each of these

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION x 1,, x n A linear equation in the variables equation that can be written in the form a 1 x 1 + a 2 x 2 + + a n x n

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

Matrices and Systems of Equations

Matrices and Systems of Equations M CHAPTER 3 3 4 3 F 2 2 4 C 4 4 Matrices and Systems of Equations Probably the most important problem in mathematics is that of solving a system of linear equations. Well over 75 percent of all mathematical

More information

22A-2 SUMMER 2014 LECTURE 5

22A-2 SUMMER 2014 LECTURE 5 A- SUMMER 0 LECTURE 5 NATHANIEL GALLUP Agenda Elimination to the identity matrix Inverse matrices LU factorization Elimination to the identity matrix Previously, we have used elimination to get a system

More information

Notes on Row Reduction

Notes on Row Reduction Notes on Row Reduction Francis J. Narcowich Department of Mathematics Texas A&M University September The Row-Reduction Algorithm The row-reduced form of a matrix contains a great deal of information, both

More information

Solving Consistent Linear Systems

Solving Consistent Linear Systems Solving Consistent Linear Systems Matrix Notation An augmented matrix of a system consists of the coefficient matrix with an added column containing the constants from the right sides of the equations.

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

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

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

Lecture 4: Gaussian Elimination and Homogeneous Equations

Lecture 4: Gaussian Elimination and Homogeneous Equations Lecture 4: Gaussian Elimination and Homogeneous Equations Reduced Row Echelon Form An augmented matrix associated to a system of linear equations is said to be in Reduced Row Echelon Form (RREF) if the

More information

Math 1314 Week #14 Notes

Math 1314 Week #14 Notes Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,

More information

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

EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal [ x y Augmented matrix: 1 1 17 4 2 48 (Replacement) Replace a row by the sum of itself and a multiple

More information

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

4.3 Row operations. As we have seen in Section 4.1 we can simplify a system of equations by either: 4.3 Row operations As we have seen in Section 4.1 we can simplify a system of equations by either: 1. Swapping the order of the equations around. For example: can become 3x 1 + 7x 2 = 9 x 1 2x 1 = 2 x

More information

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

5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8 1 To solve the system x 1 + x 2 = 4 2x 1 9x 2 = 2 we find an (easier to solve) equivalent system as follows: Replace equation 2 with (2 times equation 1 + equation 2): x 1 + x 2 = 4 Solve equation 2 for

More information

Announcements Wednesday, August 30

Announcements Wednesday, August 30 Announcements Wednesday, August 30 WeBWorK due on Friday at 11:59pm. The first quiz is on Friday, during recitation. It covers through Monday s material. Quizzes mostly test your understanding of the homework.

More information

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.

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. 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. 2. Each leading entry (i.e. left most nonzero entry) of a row

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

MODEL ANSWERS TO THE THIRD HOMEWORK

MODEL ANSWERS TO THE THIRD HOMEWORK MODEL ANSWERS TO THE THIRD HOMEWORK 1 (i) We apply Gaussian elimination to A First note that the second row is a multiple of the first row So we need to swap the second and third rows 1 3 2 1 2 6 5 7 3

More information

4 Elementary matrices, continued

4 Elementary matrices, continued 4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices are constructed

More information

13. Systems of Linear Equations 1

13. Systems of Linear Equations 1 13. Systems of Linear Equations 1 Systems of linear equations One of the primary goals of a first course in linear algebra is to impress upon the student how powerful matrix methods are in solving systems

More information

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

SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2] SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON.2 EQUIVALENT LINEAR SYSTEMS: Two m n linear systems are equivalent both systems have the exact same solution sets. When solving a linear system Ax = b,

More information

Chapter 4. Solving Systems of Equations. Chapter 4

Chapter 4. Solving Systems of Equations. Chapter 4 Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.

More information

Section Gaussian Elimination

Section Gaussian Elimination Section. - Gaussian Elimination A matrix is said to be in row echelon form (REF) if it has the following properties:. The first nonzero entry in any row is a. We call this a leading one or pivot one..

More information

4 Elementary matrices, continued

4 Elementary matrices, continued 4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. To repeat the recipe: These matrices are constructed by performing the given row

More information

Connor Ahlbach Math 308 Notes

Connor Ahlbach Math 308 Notes Connor Ahlbach Math 308 Notes. Echelon Form and educed ow Echelon Form In this section, we address what we are trying to acheive by doing EOs. We are trying to turn a complicated linear system into s simpler

More information

Elimination Method Streamlined

Elimination Method Streamlined Elimination Method Streamlined There is a more streamlined version of elimination method where we do not have to write all of the steps in such an elaborate way. We use matrices. The system of n equations

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

1 - Systems of Linear Equations

1 - Systems of Linear Equations 1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are

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á, Ph.D. following content of lectures by Ing. Petr Beremlijski, Ph.D. Department of Applied Mathematics, VSB - TU Ostrava Czech Republic 2. Systems

More information

Announcements Wednesday, August 30

Announcements Wednesday, August 30 Announcements Wednesday, August 30 WeBWorK due on Friday at 11:59pm. The first quiz is on Friday, during recitation. It covers through Monday s material. Quizzes mostly test your understanding of the homework.

More information

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

Lecture 2e Row Echelon Form (pages 73-74) Lecture 2e Row Echelon Form (pages 73-74) At the end of Lecture 2a I said that we would develop an algorithm for solving a system of linear equations, and now that we have our matrix notation, we can proceed

More information

Methods for Solving Linear Systems Part 2

Methods for Solving Linear Systems Part 2 Methods for Solving Linear Systems Part 2 We have studied the properties of matrices and found out that there are more ways that we can solve Linear Systems. In Section 7.3, we learned that we can use

More information

Linear Algebra Math 221

Linear Algebra Math 221 Linear Algebra Math Open Book Exam Open Notes 8 Oct, 004 Calculators Permitted Show all work (except #4). (0 pts) Let A = 3 a) (0 pts) Compute det(a) by Gaussian Elimination. 3 3 swap(i)&(ii) (iii) (iii)+(

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

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

Elementary matrices, continued. To summarize, we have identified 3 types of row operations and their corresponding Elementary matrices, continued To summarize, we have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices

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

Chapter 2: Approximating Solutions of Linear Systems

Chapter 2: Approximating Solutions of Linear Systems Linear of Chapter 2: Solutions of Linear Peter W. White white@tarleton.edu Department of Mathematics Tarleton State University Summer 2015 / Numerical Analysis Overview Linear of Linear of Linear of Linear

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

Chapter 2. Systems of Equations and Augmented Matrices. Creighton University

Chapter 2. Systems of Equations and Augmented Matrices. Creighton University Chapter Section - Systems of Equations and Augmented Matrices D.S. Malik Creighton University Systems of Linear Equations Common ways to solve a system of equations: Eliminationi Substitution Elimination

More information

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

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 Math 2 Homework #7 March 4, 2 7.3.3. 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 ( ( ( ( x (5 + 3y/2 5/2 3/2 x =

More information

M 340L CS Homework Set 1

M 340L CS Homework Set 1 M 340L CS Homework Set 1 Solve each system in Problems 1 6 by using elementary row operations on the equations or on the augmented matri. Follow the systematic elimination procedure described in Lay, Section

More information

Lecture 1 Systems of Linear Equations and Matrices

Lecture 1 Systems of Linear Equations and Matrices Lecture 1 Systems of Linear Equations and Matrices Math 19620 Outline of Course Linear Equations and Matrices Linear Transformations, Inverses Bases, Linear Independence, Subspaces Abstract Vector Spaces

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

Linear Algebra I Lecture 10

Linear Algebra I Lecture 10 Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary

More information

Solving Systems of Linear Equations Using Matrices

Solving Systems of Linear Equations Using Matrices Solving Systems of Linear Equations Using Matrices What is a Matrix? A matrix is a compact grid or array of numbers. It can be created from a system of equations and used to solve the system of equations.

More information

And, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider

And, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider .2. Echelon Form and Reduced Row Echelon Form In this section, we address what we are trying to achieve by doing EROs. We are trying to turn any linear system into a simpler one. But what does simpler

More information

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

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3 Math 0 Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination and substitution

More information

Section Gauss Elimination for Systems of Linear Equations

Section Gauss Elimination for Systems of Linear Equations Section 4.3 - Gauss Elimination for Systems of Linear Equations What is a linear equation? What does it mean to solve a system of linear equations? What are the possible cases when solving a system of

More information

Math 2331 Linear Algebra

Math 2331 Linear Algebra 1.1 Linear System Math 2331 Linear Algebra 1.1 Systems of Linear Equations Shang-Huan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ Shang-Huan Chiu, University

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

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

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

R2 R2 2R R2 R1 3R This is the reduced echelon form of our matrix. It corresponds to the linear system of equations We label the rows R1 and R2. This is echelon form. [ 4 12 ] 8 2 10 0 R1 R1/4 2 10 0 R2 R2 2R1 0 4 4 R2 R2/4 [ ] 1 0 5 R2 R1 3R2 [ 1 0 ] 5 This is the reduced echelon form of our matrix. It corresponds

More information

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

Pre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix Pre-Calculus I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural

More information

Finite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.

Finite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero. Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form

More information

Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS

Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS 22M:33 J. Simon page 1 of 7 22M:33 Summer 06 J. Simon Example 1. Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS 2x 1 + 3x 2 5x 3 = 10 3x 1 + 5x 2 + 6x 3 = 16 x 1 + 5x 2 x 3 = 10 Step 1. Write

More information

3. Replace any row by the sum of that row and a constant multiple of any other row.

3. Replace any row by the sum of that row and a constant multiple of any other row. Section. Solution of Linear Systems by Gauss-Jordan Method A matrix is an ordered rectangular array of numbers, letters, symbols or algebraic expressions. A matrix with m rows and n columns has size or

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.3 VECTOR EQUATIONS VECTOR EQUATIONS Vectors in 2 A matrix with only one column is called a column vector, or simply a vector. An example of a vector with two entries

More information

Relationships Between Planes

Relationships Between Planes Relationships Between Planes Definition: consistent (system of equations) A system of equations is consistent if there exists one (or more than one) solution that satisfies the system. System 1: {, System

More information

Matrix Factorization Reading: Lay 2.5

Matrix Factorization Reading: Lay 2.5 Matrix Factorization Reading: Lay 2.5 October, 20 You have seen that if we know the inverse A of a matrix A, we can easily solve the equation Ax = b. Solving a large number of equations Ax = b, Ax 2 =

More information

Section 5.3 Systems of Linear Equations: Determinants

Section 5.3 Systems of Linear Equations: Determinants Section 5. Systems of Linear Equations: Determinants In this section, we will explore another technique for solving systems called Cramer's Rule. Cramer's rule can only be used if the number of equations

More information

Linear Algebra I Lecture 8

Linear Algebra I Lecture 8 Linear Algebra I Lecture 8 Xi Chen 1 1 University of Alberta January 25, 2019 Outline 1 2 Gauss-Jordan Elimination Given a system of linear equations f 1 (x 1, x 2,..., x n ) = 0 f 2 (x 1, x 2,..., x n

More information

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam MA 242 LINEAR ALGEBRA C Solutions to First Midterm Exam Prof Nikola Popovic October 2 9:am - :am Problem ( points) Determine h and k such that the solution set of x + = k 4x + h = 8 (a) is empty (b) contains

More information

Matrices and RRE Form

Matrices and RRE Form Matrices and RRE Form Notation R is the real numbers, C is the complex numbers (we will only consider complex numbers towards the end of the course) is read as an element of For instance, x R means that

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

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

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

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

1.4 Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. A row echelon form 1. Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. Original augmented matrix A row echelon form 1 1 0 0 0 1!!!! The reduced row

More information

Systems of Equations Homework Solutions

Systems of Equations Homework Solutions 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

More information

Topics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij

Topics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix

More information

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

MAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices MAC05-College Algebra Chapter 5-Systems of Equations & Matrices 5. Systems of Equations in Two Variables Solving Systems of Two Linear Equations/ Two-Variable Linear Equations A system of equations is

More information

Math 344 Lecture # Linear Systems

Math 344 Lecture # Linear Systems Math 344 Lecture #12 2.7 Linear Systems Through a choice of bases S and T for finite dimensional vector spaces V (with dimension n) and W (with dimension m), a linear equation L(v) = w becomes the linear

More information

Row Reduced Echelon Form

Row Reduced Echelon Form Math 40 Row Reduced Echelon Form Solving systems of linear equations lies at the heart of linear algebra. In high school we learn to solve systems in or variables using elimination and substitution of

More information

MTH 2530: Linear Algebra. Sec Systems of Linear Equations

MTH 2530: Linear Algebra. Sec Systems of Linear Equations MTH 0 Linear Algebra Professor Chao Huang Department of Mathematics and Statistics Wright State University Week # Section.,. Sec... Systems of Linear Equations... D examples Example Consider a system of

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

The Gauss-Jordan Elimination Algorithm

The Gauss-Jordan Elimination Algorithm The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms

More information

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

EXAM. Exam #3. Math 2360 Fall 2000 Morning Class. Nov. 29, 2000 ANSWERS EXAM Exam # Math 6 Fall Morning Class Nov. 9, ANSWERS i 5 pts. Problem. In each part you are given the augmented matrix of a system of linear equations, with the coefficent matrix in reduced row echelon

More information

Solutions of Linear system, vector and matrix equation

Solutions of Linear system, vector and matrix equation Goals: Solutions of Linear system, vector and matrix equation Solutions of linear system. Vectors, vector equation. Matrix equation. Math 112, Week 2 Suggested Textbook Readings: Sections 1.3, 1.4, 1.5

More information

System of Linear Equations

System of Linear Equations Chapter 7 - S&B Gaussian and Gauss-Jordan Elimination We will study systems of linear equations by describing techniques for solving such systems. The preferred solution technique- Gaussian elimination-

More information

Math 2331 Linear Algebra

Math 2331 Linear Algebra 1.2 Echelon Forms Math 2331 Linear Algebra 1.2 Row Reduction and Echelon Forms Shang-Huan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ January 22, 2018 Shang-Huan

More information

Linear Methods (Math 211) - Lecture 2

Linear Methods (Math 211) - Lecture 2 Linear Methods (Math 211) - Lecture 2 David Roe September 11, 2013 Recall Last time: Linear Systems Matrices Geometric Perspective Parametric Form Today 1 Row Echelon Form 2 Rank 3 Gaussian Elimination

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

Sections 6.1 and 6.2: Systems of Linear Equations

Sections 6.1 and 6.2: Systems of Linear Equations What is a linear equation? Sections 6.1 and 6.2: Systems of Linear Equations We are now going to discuss solving systems of two or more linear equations with two variables. Recall that solving an equation

More information

Lecture 7: Introduction to linear systems

Lecture 7: Introduction to linear systems Lecture 7: Introduction to linear systems Two pictures of linear systems Consider the following system of linear algebraic equations { x 2y =, 2x+y = 7. (.) Note that it is a linear system with two unknowns

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.4 THE MATRIX EQUATION A = b MATRIX EQUATION A = b m n Definition: If A is an matri, with columns a 1, n, a n, and if is in, then the product of A and, denoted by

More information

40h + 15c = c = h

40h + 15c = c = h Chapter One Linear Systems I Solving Linear Systems Systems of linear equations are common in science and mathematics. These two examples from high school science [Onan] give a sense of how they arise.

More information

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

MATH 2050 Assignment 6 Fall 2018 Due: Thursday, November 1. x + y + 2z = 2 x + y + z = c 4x + 2z = 2 MATH 5 Assignment 6 Fall 8 Due: Thursday, November [5]. For what value of c does have a solution? Is it unique? x + y + z = x + y + z = c 4x + z = Writing the system as an augmented matrix, we have c R

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

Problem Sheet 1 with Solutions GRA 6035 Mathematics

Problem Sheet 1 with Solutions GRA 6035 Mathematics Problem Sheet 1 with Solutions GRA 6035 Mathematics BI Norwegian Business School 2 Problems 1. From linear system to augmented matrix Write down the coefficient matrix and the augmented matrix of the following

More information