* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download 1.1 - ASU
Survey
Document related concepts
Unification (computer science) wikipedia , lookup
Schrödinger equation wikipedia , lookup
Two-body Dirac equations wikipedia , lookup
Two-body problem in general relativity wikipedia , lookup
BKL singularity wikipedia , lookup
Equation of state wikipedia , lookup
Calculus of variations wikipedia , lookup
Derivation of the Navier–Stokes equations wikipedia , lookup
Schwarzschild geodesics wikipedia , lookup
Euler equations (fluid dynamics) wikipedia , lookup
Maxwell's equations wikipedia , lookup
Navier–Stokes equations wikipedia , lookup
Equations of motion wikipedia , lookup
Exact solutions in general relativity wikipedia , lookup
Transcript
EP1.1/H1.0. Introduction to Linear Systems Algebra deals mainly with equations of one variable. At the end of MAT 117 (or whatever class you took), you learned how to solve equations with more than one variable in them, such as: x + 3y = −5 4x − 2y = 8 How? The key to solving these equations is elimination, where we multiply (both sides of ) one equation by a number, (both sides of ) the other equation by a number, and add the two new equations: −4 × (x + 3y = −5) 1 × (4x − 2y = 8) The key to solving these equations is elimination, where we multiply (both sides of ) one equation by a number, (both sides of ) the other equation by a number, and add the two new equations: −4x − 12y = 20 4x − 2y = 8 The key to solving these equations is elimination, where we multiply (both sides of ) one equation by a number, (both sides of ) the other equation by a number, and add the two new equations: −4x − 12y = 20 4x − 2y = 8 − 14y = 28 The key to solving these equations is elimination, where we multiply (both sides of ) one equation by a number, (both sides of ) the other equation by a number, and add the two new equations: −4x − 12y = 20 4x − 2y = 8 − 14y = 28 So y = 28 = −2. How do we find x? −14 We can use elimination to find x, or we can substitute the value of y into one of the original equations: x + 3y = −5 x + 3 · (−2) = −5 x = −5 − 3 · (−2) = 1 This method of finding x is called back substitution. Going back to the original equations: x + 3y = −5 4x − 2y = 8 How specifically do we answer the question “What are the solutions?”? Going back to the original equations: x + 3y = −5 4x − 2y = 8 How specifically do we answer the question “What are the solutions?”? Answer: By giving the value of x together with the value of y, usually pair (x, y) = (1, −2) as an ordered x 1 or as a “vector” = , or as two equations: y −2 x=1 y = −2 Okay, now what about three equations with three variables? Such as: − 2y − z = 1 3x + 5y + 4z = 5 x + 2y + 2z = 2 Okay, now what about three equations with three variables? Such as: − 2y − z = 1 3x + 5y + 4z = 5 x + 2y + 2z = 2 It’s not clear how to come up with an equation with just one variable in it. However, elimination can be used to come up with two equations which only involve the variables y and z. These equations in turn can be solved for y and z, which in turn will give us the value of x. The bad news is that it takes a lot more work and a lot more care, but it can be done. But first, it’s time for some vocabulary . . . A linear equation is an equation of the form number × variable + number × variable + · · · + number × variable = number such as: 2x + 3y + 2z = −1 A system of linear equations is one or more linear equations, which must all be true at the same time. A system of linear equations is consistent if it has at least one solution. (Not all systems are consistent!) A system of linear equations is inconsistent if it has no solutions. A system of linear equations is homogeneous if all the numbers on the right-hand side are 0’s. (You may have run across this term, if you’ve taken Differential Equations.) Two systems of linear equations are equivalent if they have the same solutions. t u