2 - Solving Linear Equations

Transcription

1 2 - Solving Linear Equations Linear algebra developed from studying methods for solving systems of linear equations. We say an equation in the variables x 1, x 2, x 3,..., x n is linear if it consists of a linear combination of the x i equaling a constant. The following equations are linear: 4x - 2y + z = 25 ½ a b + π c - d = 0 17 x x 2 + (5.2-1/π) x 3 = 31 Here are some nonlinear equations: x 2 + y = a + 3 b + 1/c = 47 (3x + 9y)(z - 2w) = 73 A system of linear equations is simply a list or set of linear equations. A solution of the system consists of values for the variables which is a solution of each of the equations. The system -2x + 4y = 18 x + 3y = 1 has as its unique solution x = -5 and y = 2 or, more succinctly, the ordered pair (-5, 2). Geometrically, of course, the graph of each equation is a line and the solution of the system, the common solution of each, is the point where the lines intersect as the accompanying graph shows.

2 Problem What other possibilities (geometrically) are there for the solution of a linear system with two variables and two equations? What if there are three equations? Or just one? The following system with three variables 10x - 3y + 5z = 36 7x + 11y - 20z = -11 has the point (3, 8, 6) as one solution. Each equation has a plane as its graph as we see below. Problem What other solutions does this system have? What other possibilities (geometrically) are there for the solution of a linear system with three variables and two equations? What if there are three equations? It is convenient to write the general system of linear equations using double subscripts for the coefficients of the variables. a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2 a m1 x 1 + a m2 x a mn x n = b m

3 The first subscript of each constant indicates the equation in which it is found, while the second tells which variable it multiplies. All of the information of the system is contained in these constants so we have the following definitions. Definitions 1. A matrix is a rectangular array of numbers. The size of a matrix with m rows and n columns is m n (read m by n.) 2. The coefficient matrix of the system above is the matrix, A, whose i,j th entry (i.e., entry in the i th row and j th column) is a ij. As a shorthand we shall write A = (a ij ). 3. The augmented matrix of the system consists of its coefficient matrix along with an additional column, its (n+1) st, whose entries are the constants on the right-hand side of the b1 b2 equations, so the last column is the vector b =. b m The coefficient and augmented matrices of the system in the previous example with two variables are 2 4 and respectively. Note that, for the general system that was given above, the first column of its coefficient a 11 a1 j matrix, c 1 = a21 a, and, in general, its j th 2 j column, c j =, are vectors. For each i, the i th row amj a m 1

4 of the coefficient matrix, r i = (a i1 a i2... a in ), is also a vector and we can write the matrix in several ways A = (a ij ) = (c 1 c 2... c n ) = r1 r2 r m. Using the vector operations introduced in the last chapter, we can form the linear combination of the columns of A and observe that x 1, x 2,..., x n is a solution of the system if and only if x 1 c 1 + x 2 c x n c n = b, i.e. b is a linear combination of the columns of A. Returning to the 2 2 example (2 equations with 2 unknowns) that we introduced earlier, -2x + 4y = 18 x + 3y = 1, we have as its corresponding equation with column vectors x v + y w = b where v =, w =, and b =. Then the solution (-5, 2) can be pictured in the vector diagram that follows.

5 Thus we have two distinct pictures for systems, both of which have their value and to which we ll return. They are, as Strang refers to them in his text, the row picture (the intersecting lines shown earlier) and the column picture (the linear combination of vectors in the graph above) of the system. The latter picture was a result of viewing the system as a vector equation with the right hand side of the system, b, written as a linear combination of the column vectors of the coefficient matrix. With the dot product and the row expression of A, we can write the system r1 x r2 x r x m x1 x2 = b where x =. x m Let s exploit this view point in considering the possibilities for the system s solutions. We have seen from the row pictures with intersecting (and parallel) lines and planes that a linear system can have no solution (in which case it is called inconsistent) or, if it is consistent, can have a single, unique solution or infinitely many solutions. We now show that these are, in fact, the only possibilities. Indeed, suppose that the general system has as distinct solutions the vectors x = (x 1, x 2,..., x n ) and y = (y 1, y 2,..., y n ). Let z be the linear combination of x and y given by z = t x + (1 - t) y where t is an arbitrary real number. Consider for any i = 1, 2,.., m, the i th equation of the system. Since x and y are solutions of the system (and, hence, each equation) r i x = b i = r i y. Then r i z = r i (tx + (1 - t)y ) = t(r i x) + (1 - t)(r i y) = t b i + (1 - t) b i = b i. Thus z is a solution of the i th equation for each i and so is a solution of the system. (Note: the second step in the string of equalities uses the result of the problem below.) Consequently any system with two distinct solutions has infinitely many solutions. (Writing z = t x + (1 - t) y = y + t (x - y) it is not hard to recognize that the terminal points of z drawn in standard position (with the origin as its initial point) trace the line through the heads of the vectors x and y (in standard position) as the parameter t is varied throughout the real numbers. This is the parametric form of the equation of this line.)

1. LINEAR EQUATIONS A linear equation in n unknowns x 1, x 2,, x n is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b, where a 1, a 2,..., a n, b are given real numbers. For example, with x and

1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables

SYSTEMS OF EQUATIONS 1. Examples of systems of equations Here are some examples of systems of equations. Each system has a number of equations and a number (not necessarily the same) of variables for which

4. MATRICES 170 4. Matrices 4.1. Definitions. Definition 4.1.1. A matrix is a rectangular array of numbers. A matrix with m rows and n columns is said to have dimension m n and may be represented as follows:

Solving simultaneous equations using the inverse matrix 8.2 Introduction The power of matrix algebra is seen in the representation of a system of simultaneous linear equations as a matrix equation. Matrix

55 Solving linear systems by the elimination method Equivalent systems The major technique of solving systems of equations is changing the original problem into another one which is of an easier to solve

Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how

1 Determinants and the Solvability of Linear Systems In the last section we learned how to use Gaussian elimination to solve linear systems of n equations in n unknowns The section completely side-stepped

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 is in

MathsTrack (NOTE Feb 2013: This is the old version of MathsTrack. New books will be created during 2013 and 2014) Topic 4 Module 9 Introduction Systems of to Matrices Linear Equations Income = Tickets!

Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

Math 25 HW # Solutions. Problem.2.3. Describe the intersection of the three planes u+v+w+z = 6 and u+w+z = 4 and u + w = 2 (all in four-dimensional space). Is it a line or a point or an empty set? What

Solutions to Math 5 First Exam January 29, 25. ( points) (a) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly dependent if (2 points) there exist c,... c k R, not

1-2 CHAPTER 1 Linear Equations in Linear Algebra 1.5 SOLUTION SETS OF LINEAR SYSTEMS Many of the concepts and computations in linear algebra involve sets of vectors which are visualized geometrically as

Linear Algebra Notes Chapter 19 KERNEL AND IMAGE OF A MATRIX Take an n m matrix a 11 a 12 a 1m a 21 a 22 a 2m a n1 a n2 a nm and think of it as a function A : R m R n The kernel of A is defined as Note

Harvey Mudd College Math Tutorial: Solving Systems of Linear Equations; Row Reduction Systems of linear equations arise in all sorts of applications in many different fields of study The method reviewed

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.

1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns

Solving Sstems of Linear Equations in Matri Form with rref Learning Goals Determine the solution of a sstem of equations from the augmented matri Determine the reduced row echelon form of the augmented

Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering

Math 20 Chapter 5 Eigenvalues and Eigenvectors Eigenvalues and Eigenvectors. Definition: A scalar λ is called an eigenvalue of the n n matrix A is there is a nontrivial solution x of Ax = λx. Such an x

86 8 Systems of Equations and Inequalities In this chapter we move from the standard methods of solving two linear equations with two variables to a method that can be used to solve linear systems with

Images and Kernels in Linear Algebra By Kristi Hoshibata Mathematics 232 In mathematics, there are many different fields of study, including calculus, geometry, algebra and others. Mathematics has been

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column

Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that

These notes closely follow the presentation of the material given in David C Lay s textbook Linear Algebra and its Applications (3rd edition) These notes are intended primarily for in-class presentation

MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that

Chapter 9. General Matrices An n m matrix is an array a a a m a a a m... = [a ij]. a n a n a nm The matrix A has n row vectors and m column vectors row i (A) = [a i, a i,..., a im ] R m a j a j a nj col

Solving Systems of Linear Equations There are two basic methods we will use to solve systems of linear equations: Substitution Elimination We will describe each for a system of two equations in two unknowns,

3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms

Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

LINES AND PLANES CHRIS JOHNSON Abstract. In this lecture we derive the equations for lines and planes living in 3-space, as well as define the angle between two non-parallel planes, and determine the distance

Instructor: Longfei Li Math 43 Lecture Notes.5 Equations of Lines and Planes What do we need to determine a line? D: a point on the line: P 0 (x 0, y 0 ) direction (slope): k 3D: a point on the line: P

Helpsheet Giblin Eunson Library ATRIX ALGEBRA Use this sheet to help you: Understand the basic concepts and definitions of matrix algebra Express a set of linear equations in matrix notation Evaluate determinants

Chapter 9. Systems of Linear Equations 9.1. Solve Systems of Linear Equations by Graphing KYOTE Standards: CR 21; CA 13 In this section we discuss how to solve systems of two linear equations in two variables

Chapters and 6 Introduction to Vectors A vector quantity has direction and magnitude. There are many examples of vector quantities in the natural world, such as force, velocity, and acceleration. A vector

The line L through the points A and B is parallel to the vector AB = 3, 2, and has parametric equations x = 3t + 2, y = 2t +, z = t Therefore, the intersection point of the line with the plane should satisfy:

Question : How do you solve a matrix equation using the matrix inverse? In the previous question, we wrote systems of equations as a matrix equation AX B. In this format, the matrix A contains the coefficients

September 21, 2014 Matrices A matrix A m n is an array of numbers in rows and columns a 11 a 12 a 1n r 1 a 21 a 22 a 2n r 2....... a m1 a m2 a mn r m c 1 c 2 c n We say that the dimension of A is m n (we

Using row reduction to calculate the inverse and the determinant of a square matrix Notes for MATH 0290 Honors by Prof. Anna Vainchtein 1 Inverse of a square matrix An n n square matrix A is called invertible

These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for in-class presentation

The Calculus of Functions of Several Variables Section 1.4 Lines, Planes, Hyperplanes In this section we will add to our basic geometric understing of R n by studying lines planes. If we do this carefully,

Section 13.5 Equations of Lines and Planes Generalizing Linear Equations One of the main aspects of single variable calculus was approximating graphs of functions by lines - specifically, tangent lines.

Chapter 1 What is Linear Programming? An optimization problem usually has three essential ingredients: a variable vector x consisting of a set of unknowns to be determined, an objective function of x to

.3 Lines and Planes in R 3 P. Daniger Lines in R 3 We wish to represent lines in R 3. Note that a line may be described in two different ways: By specifying two points on the line. By specifying one point

LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how

Notes on Orthogonal and Symmetric Matrices MENU, Winter 201 These notes summarize the main properties and uses of orthogonal and symmetric matrices. We covered quite a bit of material regarding these topics,

Intersection of 3 Planes With a partner draw diagrams to represent the six cases studied yesterday. Case 1: Three distinct parallel planes 1 Intersection of 3 Planes With a partner draw diagrams to represent

At the end of the lesson, you should be able to: Chapter 2: Systems of Linear Equations and Matrices: 2.1: Solutions of Linear Systems by the Echelon Method Define linear systems, unique solution, inconsistent,

Equations Involving Lines and Planes In this section we will collect various important formulas regarding equations of lines and planes in three dimensional space Reminder regarding notation: any quantity

1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number

4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then

3.2 Matrix Multiplication Question : How do you multiply two matrices? Question 2: How do you interpret the entries in a product of two matrices? When you add or subtract two matrices, you add or subtract

521493S Computer Graphics Exercise 2 & course schedule change Course Schedule Change Lecture from Wednesday 31th of March is moved to Tuesday 30th of March at 16-18 in TS128 Question 2.1 Given two nonparallel,