Elimination and back substitution
|
|
- Elfreda McCormick
- 6 years ago
- Views:
Transcription
1 Roberto s Notes on Linear Algebra Chapter 3: Linear systems and matrices Section 2 Elimination and back substitution What you need to know already: What a (linear) system is. What it means to solve such a system. What you can learn here: An elementary, but inefficient way to solve any linear system. As it is usual in mathematics, after we identify an interesting problem, in this case how to find the solutions set of a linear system, we want to develop a method for solving such problem. And in this section we shall review one such method. Is this the method we saw in high school? Yes, at least for those who have seen it and although you may have seen it by a different name or with no name at all. Here is how it works. Strategy for the method of Elimination and Back substitution The solution set of a linear system of the form: a x a x... a x c a x a x... a x c... a x a x... a x c n n n n 2 m1 1 m2 2 mn n m can be obtained by using the following process: 1. Solve one equation for any one variable, say x i, in terms of the others. You may pick any equation and any variable for which this process is easiest. 2. Eliminate the variable x i from the other equations by substituting the expression found for it in the previous step. 3. Solve another equation for another variable as in step Eliminate this second variable from the remaining equations by substituting its expression as in step Continue in this way until all equations have been used to solve for one variable, Linear Algebra Chapter 3: Linear systems and matrices Section 2: Elimination and back substitution Page 1
2 6. Substitute back the value or expression of the last variable in the other equations to obtain a value or expression for the previous variables. 7. Continue back substituting until the values for all variables have been obtained. The order of the equations may be changed at any stage, since it does not affect the solutions. Any duplicate equation may be eliminated, as it adds no useful information. This is complicated! It looked a lot simpler in high school! It is a lot simpler, in fact it is one of those methods that are easier done than said, especially when one uses small systems, so here are some examples to refresh your memory. Example: 3x2y 1 To solve the system we first solve the second equation for x: x 3y 5 3x2y 1 x 5 3y Then we substitute this value of x in the first equation: 3 5 3y 2y 1 x 53y Now the first equation only contains y, so we solve it for y: 14 11y 14 y 11 x 53y x 53y Finally, we use this value of y to find the value of x: 14 y 14 y x 5 3 x Therefore, the only possible solution of this system is: Example: To solve the system since its coefficient there is 1: 3x 5y 4z 0 3x 2y 4z 0 6x y 8z 0 3x 5y 4z 0 3x 2y 4z 0 y 8z 6x we solve the third equation for y, Then we substitute this value of y in the other equations: 3x 58z 6x 4z 0 27x 36z 0 3x 28z 6x 4z 0 9x 12z 0 y 8z 6x y 8z 6x 3x4z 0 3x 4z 0 y 8z 6x Now we eliminate one of the first two equations and solve the remaining one for x: Linear Algebra Chapter 3: Linear systems and matrices Section 2: Elimination and back substitution Page 2
3 4 3x4z 0 x z 3 y 8z 6x y 8z 6x Finally, we use this expression for x to find one for y: 4 x z 4 3 x z 3 4 y 8z 6 z y 0 3 Therefore, any solution will have y 0 and x and z related as conclusion, the solution set is the set of vectors of the form: 4 4 z 0 z z Example: To solve the system 3x 5y 4z 1 3x 2y 4z 2 6x 7 y 8z 3 y, since its coefficient there is the smallest one: x 4 3 z. In we solve the second equation for 3x 5y 4z 1 3x 5y 4z 1 2y 4z 3x 2 y 2z 1.5x 1 6x 7 y 8z 3 6x 7 y 8z 3 Then we substitute this value of y in the other equations: 3x 52z 1.5x 1 4z 1 4.5x 6z 6 y 2z 1.5x 1 y 2z 1.5x 1 6x 72z 1.5x 1 8z 3 4.5x 6z 10 But now the first and third equations have the same left side, but different and constant right side: there is no way of picking values for x and z so that both equations can be true! This means that this system has NO solutions. I can see that this method can be quite long and tedious. And it is very easy to make mistakes when doing it by hand, given all the variables, fractions and other numbers that one must move from one place to the other. There is one trick that can simplify the computations in many situations. I will show you now what the trick is and then we ll take full advantage of it in the next section and in the one after that and in many more settings. Are you saying that I should pay attention to this trick? You should pay attention to anything stated here, but YES! You should pay particular attention to this trick because it is going to be a central tool in what we ll do later. Technical fact Every step in the method of elimination and back substitution generates a new linear system with the same set of solutions as the previous one. In particular, at each step, the equations that make up the system are all linear. Well, that seems obvious! As any good trick does once you explain it! But it is a good trick that will also produce additional fruits and that s what the next sections of this chapter are about. But even now, notice what interesting consequence this simple fact has. Linear Algebra Chapter 3: Linear systems and matrices Section 2: Elimination and back substitution Page 3
4 Proof Technical fact A linear system can only have no solutions, one solution or infinitely many solutions. As we apply the method of elimination and back substitution, we change the original linear system to other linear systems with the same set of solutions. At the end of the process we can end up only with one of these possibilities: One of the equation presents an inconsistency, such as 1=0, in which case there is no solution Each equation states that one variable equals a value and there are no inconsistencies. This means that there is only one possible combination of values, hence only one solution. There are more remaining equations than variables, so that one variable is not required to take a specific value. Since there are infinitely many possible values for that variable, there are, correspondingly, infinitely many solutions for the system. If you look back at the examples of this section, or forward to the Learning questions, you will see that this is indeed the case. Summary We can solve any linear system by systematically isolating variables and eliminating variables. A linear system may have a single solution, infinitely many or none at all! Common errors to avoid The method of elimination and back substitution is a basic tool that is very popular at beginner s level. Although it is valid and effective, it is not efficient and you should look forward to learning better methods. Linear Algebra Chapter 3: Linear systems and matrices Section 2: Elimination and back substitution Page 4
5 Learning questions for Section LA 3-2 Review questions: 1. Describe how the method of elimination and back-substitution works. 2. Explain why a linear system cannot have three solutions only. Memory questions: 1. How many solutions can a linear system have? 2. What is eliminated in the method of elimination and back-substitution? Solve the systems presented in questions 1-5 by using elimination and back substitution. Computation questions: x 3y z 25 x 2y 4z 25 3x y 2z 2 3x y 2z 1 3x y 2z 5 x y z x 2z 1 3x y 4z 7 6x y z 0 3x y z 4 x 2y 3z 2 4x y 2z 6 5. x y 2z w 1 2x y 2z 2w 2 x y 4z w 2 4x 6z 4w 3 Linear Algebra Chapter 3: Linear systems and matrices Section 2: Elimination and back substitution Page 5
6 Theory questions: 1. Can the solution set of a linear system consist of 3 solutions? 2. Is it possible for a non-linear system to have more than one solution, but not infinitely many? Application questions: 1. An internet media outlet has obtained $30 million in revenue for the sale or rent of a certain movie. The movie could be rented for $6 or purchased for $15 and was acquired by 3,531,800 customers. Determine how many customers purchased the movie and how many rented it by constructing a suitable linear system and solving it with the method of elimination and back substitution. Templated questions: 1. Construct a system consisting of a no more than 5 equations and involving no more than 4 variables and solve it by using the method of elimination and back substitution. What questions do you have for your instructor? Linear Algebra Chapter 3: Linear systems and matrices Section 2: Elimination and back substitution Page 6
Number of solutions of a system
Roberto s Notes on Linear Algebra Chapter 3: Linear systems and matrices Section 7 Number of solutions of a system What you need to know already: How to solve a linear system by using Gauss- Jordan elimination.
More informationUsing matrices to represent linear systems
Roberto s Notes on Linear Algebra Chapter 3: Linear systems and matrices Section 4 Using matrices to represent linear systems What you need to know already: What a linear system is. What elementary operations
More informationSpecial types of matrices
Roberto s Notes on Linear Algebra Chapter 4: Matrix Algebra Section 2 Special types of matrices What you need to know already: What a matrix is. The basic terminology and notation used for matrices. What
More informationRoberto s Notes on Linear Algebra Chapter 4: Matrix Algebra Section 4. Matrix products
Roberto s Notes on Linear Algebra Chapter 4: Matrix Algebra Section 4 Matrix products What you need to know already: The dot product of vectors Basic matrix operations. Special types of matrices What you
More informationChapter 7 Linear Systems and Matrices
Chapter 7 Linear Systems and Matrices Overview: 7.1 Solving Systems of Equations 7.2 Systems of Linear Equations in Two Variables 7.3 Multivariable Linear Systems 7.1 Solving Systems of Equations What
More informationRoberto s Notes on Linear Algebra Chapter 9: Orthogonality Section 2. Orthogonal matrices
Roberto s Notes on Linear Algebra Chapter 9: Orthogonality Section 2 Orthogonal matrices What you need to know already: What orthogonal and orthonormal bases for subspaces are. What you can learn here:
More informationRoberto s Notes on Linear Algebra Chapter 4: Matrix Algebra Section 7. Inverse matrices
Roberto s Notes on Linear Algebra Chapter 4: Matrix Algebra Section 7 Inverse matrices What you need to know already: How to add and multiply matrices. What elementary matrices are. What you can learn
More informationSolving 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 informationRoberto s Notes on Infinite Series Chapter 1: Sequences and series Section 4. Telescoping series. Clear as mud!
Roberto s Notes on Infinite Series Chapter : Sequences and series Section Telescoping series What you need to now already: The definition and basic properties of series. How to decompose a rational expression
More informationIntegration by partial fractions
Roberto s Notes on Integral Calculus Chapter : Integration methods Section 15 Integration by partial fractions with non-repeated quadratic factors What you need to know already: How to use the integration
More information3. 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 informationDefinition: A "system" of equations is a set or collection of equations that you deal with all together at once.
System of Equations Definition: A "system" of equations is a set or collection of equations that you deal with all together at once. There is both an x and y value that needs to be solved for Systems
More informationDependence and independence
Roberto s Notes on Linear Algebra Chapter 7: Subspaces Section 1 Dependence and independence What you need to now already: Basic facts and operations involving Euclidean vectors. Matrices determinants
More informationLectures 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 informationRow and column spaces
Roberto s Notes on Linear Algebra Chapter 7: Subspaces Section 4 Row and column spaces What you need to know already: What subspaces are. How to identify bases for a subspace. Basic facts about matrices.
More informationLesson 3-2: Solving Linear Systems Algebraically
Yesterday we took our first look at solving a linear system. We learned that a linear system is two or more linear equations taken at the same time. Their solution is the point that all the lines have
More informationRoberto s Notes on Linear Algebra Chapter 10: Eigenvalues and diagonalization Section 3. Diagonal matrices
Roberto s Notes on Linear Algebra Chapter 10: Eigenvalues and diagonalization Section 3 Diagonal matrices What you need to know already: Basic definition, properties and operations of matrix. What you
More informationExample: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3
Linear Algebra 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
More informationThe residual again. The residual is our method of judging how good a potential solution x! of a system A x = b actually is. We compute. r = b - A x!
The residual again The residual is our method of judging how good a potential solution x! of a system A x = b actually is. We compute r = b - A x! which gives us a measure of how good or bad x! is as a
More informationRow Reduction
Row Reduction 1-12-2015 Row reduction (or Gaussian elimination) is the process of using row operations to reduce a matrix to row reduced echelon form This procedure is used to solve systems of linear equations,
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where
More informationMATH 320, WEEK 6: Linear Systems, Gaussian Elimination, Coefficient Matrices
MATH 320, WEEK 6: Linear Systems, Gaussian Elimination, Coefficient Matrices We will now switch gears and focus on a branch of mathematics known as linear algebra. There are a few notes worth making before
More informationLecture Note on Linear Algebra 1. Systems of Linear Equations
Lecture Note on Linear Algebra 1 Systems of Linear Equations Wei-Shi Zheng, 2012 1 Why Learning Linear Algebra( 5 ê)? Solving linear equation system is the heart of linear algebra Linear algebra is widely
More informationRow 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 informationBasic methods to solve equations
Roberto s Notes on Prerequisites for Calculus Chapter 1: Algebra Section 1 Basic methods to solve equations What you need to know already: How to factor an algebraic epression. What you can learn here:
More informationSNAP Centre Workshop. Solving Systems of Equations
SNAP Centre Workshop Solving Systems of Equations 35 Introduction When presented with an equation containing one variable, finding a solution is usually done using basic algebraic manipulation. Example
More informationLinear 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 informationLogarithmic differentiation
Roberto s Notes on Differential Calculus Chapter 5: Derivatives of transcendental functions Section Logarithmic differentiation What you need to know already: All basic differentiation rules, implicit
More informationEigenvalues and eigenvectors
Roberto s Notes on Linear Algebra Chapter 0: Eigenvalues and diagonalization Section Eigenvalues and eigenvectors What you need to know already: Basic properties of linear transformations. Linear systems
More informationDefinition of geometric vectors
Roberto s Notes on Linear Algebra Chapter 1: Geometric vectors Section 2 of geometric vectors What you need to know already: The general aims behind the concept of a vector. What you can learn here: The
More informationy z ). Write all solutions using only positive
1. a) Graph the equation x y =. b) What is the x-intercept? What is the y-intercept? d) What is the slope of this line?. a) Find the slope of the line joining the points and ( b) Find the equation of this
More informationLesson 28: Another Computational Method of Solving a Linear System
Lesson 28: Another Computational Method of Solving a Linear System Student Outcomes Students learn the elimination method for solving a system of linear equations. Students use properties of rational numbers
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1982, 28. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 199. It is available free to all individuals,
More information0. Introduction 1 0. INTRODUCTION
0. Introduction 1 0. INTRODUCTION In a very rough sketch we explain what algebraic geometry is about and what it can be used for. We stress the many correlations with other fields of research, such as
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More informationBasic matrix operations
Roberto s Notes on Linear Algebra Chapter 4: Matrix algebra Section 3 Basic matrix operations What you need to know already: What a matrix is. he basic special types of matrices What you can learn here:
More information1 - 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 informationThe Method of Substitution. Linear and Nonlinear Systems of Equations. The Method of Substitution. The Method of Substitution. Example 2.
The Method of Substitution Linear and Nonlinear Systems of Equations Precalculus 7.1 Here is an example of a system of two equations in two unknowns. Equation 1 x + y = 5 Equation 3x y = 4 A solution of
More informationLecture 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 informationSection 6.2 Larger Systems of Linear Equations
Section 6.2 Larger Systems of Linear Equations Gaussian Elimination In general, to solve a system of linear equations using its augmented matrix, we use elementary row operations to arrive at a matrix
More informationMethods 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 informationGauss-Jordan Row Reduction and Reduced Row Echelon Form
Gauss-Jordan Row Reduction and Reduced Row Echelon Form If we put the augmented matrix of a linear system in reduced row-echelon form, then we don t need to back-substitute to solve the system. To put
More informationYOU CAN BACK SUBSTITUTE TO ANY OF THE PREVIOUS EQUATIONS
The two methods we will use to solve systems are substitution and elimination. Substitution was covered in the last lesson and elimination is covered in this lesson. Method of Elimination: 1. multiply
More informationMatrix Algebra Lecture Notes. 1 What is Matrix Algebra? Last change: 18 July Linear forms
Matrix Algebra Lecture Notes Last change: 18 July 2017 1 What is Matrix Algebra? 1.1 Linear forms It is well-known that the total cost of a purchase of amounts (in kilograms) g 1, g 2, g 3 of some goods
More informationNatural deduction for truth-functional logic
Natural deduction for truth-functional logic Phil 160 - Boston University Why natural deduction? After all, we just found this nice method of truth-tables, which can be used to determine the validity or
More information2 Systems of Linear Equations
2 Systems of Linear Equations A system of equations of the form or is called a system of linear equations. x + 2y = 7 2x y = 4 5p 6q + r = 4 2p + 3q 5r = 7 6p q + 4r = 2 Definition. An equation involving
More informationSolving Systems of Linear Equations
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
More informationReview for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.
Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for
More informationAlgebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is
More informationChapter 5 Simplifying Formulas and Solving Equations
Chapter 5 Simplifying Formulas and Solving Equations Look at the geometry formula for Perimeter of a rectangle P = L W L W. Can this formula be written in a simpler way? If it is true, that we can simplify
More informationChapter 6. Systems of Equations and Inequalities
Chapter 6 Systems of Equations and Inequalities 6.1 Solve Linear Systems by Graphing I can graph and solve systems of linear equations. CC.9-12.A.CED.2, CC.9-12.A.CED.3, CC.9-12.A.REI.6 What is a system
More informationSYDE 112, LECTURE 7: Integration by Parts
SYDE 112, LECTURE 7: Integration by Parts 1 Integration By Parts Consider trying to take the integral of xe x dx. We could try to find a substitution but would quickly grow frustrated there is no substitution
More informationMath 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 informationFactoring and Algebraic Fractions
Worksheet. Algebraic Fractions Section Factoring and Algebraic Fractions As pointed out in worksheet., we can use factoring to simplify algebraic expressions, and in particular we can use it to simplify
More informationCofactors and Laplace s expansion theorem
Roberto s Notes on Linear Algebra Chapter 5: Determinants Section 3 Cofactors and Laplace s expansion theorem What you need to know already: What a determinant is. How to use Gauss-Jordan elimination to
More informationExample: 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 informationParametric Equations
Parametric Equations By: OpenStaxCollege Consider the path a moon follows as it orbits a planet, which simultaneously rotates around the sun, as seen in [link]. At any moment, the moon is located at a
More informationMATH10212 Linear Algebra B Homework Week 3. Be prepared to answer the following oral questions if asked in the supervision class
MATH10212 Linear Algebra B Homework Week Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra its Applications. Pearson, 2006. ISBN 0-521-2871-4. Normally, homework
More informationLESSON EII.C EQUATIONS AND INEQUALITIES
LESSON EII.C EQUATIONS AND INEQUALITIES LESSON EII.C EQUATIONS AND INEQUALITIES 7 OVERVIEW Here s what you ll learn in this lesson: Linear a. Solving linear equations b. Solving linear inequalities Once
More informationTopic 14 Notes Jeremy Orloff
Topic 4 Notes Jeremy Orloff 4 Row reduction and subspaces 4. Goals. Be able to put a matrix into row reduced echelon form (RREF) using elementary row operations.. Know the definitions of null and column
More informationMTH 2032 Semester II
MTH 232 Semester II 2-2 Linear Algebra Reference Notes Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2 ii Contents Table of Contents
More informationLimits for parametric and polar curves
Roberto s Notes on Differential Calculus Chapter : Resolving indeterminate forms Section 7 Limits for parametric and polar curves What you need to know already: How to handle limits for functions of the
More informationVector Spaces. 9.1 Opening Remarks. Week Solvable or not solvable, that s the question. View at edx. Consider the picture
Week9 Vector Spaces 9. Opening Remarks 9.. Solvable or not solvable, that s the question Consider the picture (,) (,) p(χ) = γ + γ χ + γ χ (, ) depicting three points in R and a quadratic polynomial (polynomial
More informationA linear equation in two variables is generally written as follows equation in three variables can be written as
System of Equations A system of equations is a set of equations considered simultaneously. In this course, we will discuss systems of equation in two or three variables either linear or quadratic or a
More informationLECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS
LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1 Linear equations We now switch gears to discuss the topic of solving linear equations, and more interestingly, systems
More informationSection 3.1: Direct Proof and Counterexample 1
Section 3.1: Direct Proof and Counterexample 1 In this chapter, we introduce the notion of proof in mathematics. A mathematical proof is valid logical argument in mathematics which shows that a given conclusion
More informationTerminology and notation
Roberto s Notes on Integral Calculus Chapter 1: Indefinite integrals Section Terminology and notation For indefinite integrals What you need to know already: What indefinite integrals are. Indefinite integrals
More informationLinear Algebra for Beginners Open Doors to Great Careers. Richard Han
Linear Algebra for Beginners Open Doors to Great Careers Richard Han Copyright 2018 Richard Han All rights reserved. CONTENTS PREFACE... 7 1 - INTRODUCTION... 8 2 SOLVING SYSTEMS OF LINEAR EQUATIONS...
More informationNotes 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 informationMarch 19 - Solving Linear Systems
March 19 - Solving Linear Systems Welcome to linear algebra! Linear algebra is the study of vectors, vector spaces, and maps between vector spaces. It has applications across data analysis, computer graphics,
More information36 What is Linear Algebra?
36 What is Linear Algebra? The authors of this textbook think that solving linear systems of equations is a big motivation for studying linear algebra This is certainly a very respectable opinion as systems
More informationSection 1.1: Systems of Linear Equations
Section 1.1: Systems of Linear Equations Two Linear Equations in Two Unknowns Recall that the equation of a line in 2D can be written in standard form: a 1 x 1 + a 2 x 2 = b. Definition. A 2 2 system of
More informationIn this section again we shall assume that the matrix A is m m, real and symmetric.
84 3. The QR algorithm without shifts See Chapter 28 of the textbook In this section again we shall assume that the matrix A is m m, real and symmetric. 3.1. Simultaneous Iterations algorithm Suppose we
More informationMath Studio College Algebra
Math 100 - Studio College Algebra Rekha Natarajan Kansas State University November 19, 2014 Systems of Equations Systems of Equations A system of equations consists of Systems of Equations A system of
More information5.4 Solve Special Types of Linear Systems
Warm up Solve the system of equations. x + y = 3 5x + 3y = 1 5.4 Solve Special Types of Linear Systems I can... 1.) determine whether a system has no solution, infinitely many solutions, or exactly one
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 5 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 5 1 / 12 Systems of linear equations Geometrically, we are quite used to the fact
More informationLast Time. x + 3y = 6 x + 2y = 1. x + 3y = 6 y = 1. 2x + 4y = 8 x 2y = 1. x + 3y = 6 2x y = 7. Lecture 2
January 9 Last Time 1. Last time we ended with saying that the following four systems are equivalent in the sense that we can move from one system to the other by a special move we discussed. (a) (b) (c)
More information4 Derivations in the Propositional Calculus
4 Derivations in the Propositional Calculus 1. Arguments Expressed in the Propositional Calculus We have seen that we can symbolize a wide variety of statement forms using formulas of the propositional
More informationx y = 2 x + 2y = 14 x = 2, y = 0 x = 3, y = 1 x = 4, y = 2 x = 5, y = 3 x = 6, y = 4 x = 7, y = 5 x = 0, y = 7 x = 2, y = 6 x = 4, y = 5
List six positive integer solutions for each of these equations and comment on your results. Two have been done for you. x y = x + y = 4 x =, y = 0 x = 3, y = x = 4, y = x = 5, y = 3 x = 6, y = 4 x = 7,
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BUSINESS MATHEMATICS / MATHEMATICAL ANALYSIS
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BUSINESS MATHEMATICS / MATHEMATICAL ANALYSIS Unit Six Moses Mwale e-mail: moses.mwale@ictar.ac.zm BBA 120 Business Mathematics Contents Unit 6: Matrix Algebra
More informationSection 9.7 from Precalculus was developed by OpenStax College, licensed by Rice University, and is available on the Connexions website.
Section 9.7 from Precalculus was developed by OpenStax College, licensed by Rice University, and is available on the Connexions website. It is used under a Creative Commons Attribution-NonCommercial-ShareAlike.
More informationCHAPTER 8: MATRICES and DETERMINANTS
(Section 8.1: Matrices and Determinants) 8.01 CHAPTER 8: MATRICES and DETERMINANTS The material in this chapter will be covered in your Linear Algebra class (Math 254 at Mesa). SECTION 8.1: MATRICES and
More informationChapter 7 Linear Systems
Chapter 7 Linear Systems Section 1 Section 2 Section 3 Solving Systems of Linear Equations Systems of Linear Equations in Two Variables Multivariable Linear Systems Vocabulary Systems of equations Substitution
More informationECE 238L Boolean Algebra - Part I
ECE 238L Boolean Algebra - Part I August 29, 2008 Typeset by FoilTEX Understand basic Boolean Algebra Boolean Algebra Objectives Relate Boolean Algebra to Logic Networks Prove Laws using Truth Tables Understand
More informationAN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS
AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS The integers are the set 1. Groups, Rings, and Fields: Basic Examples Z := {..., 3, 2, 1, 0, 1, 2, 3,...}, and we can add, subtract, and multiply
More informationRoberto s Notes on Linear Algebra Chapter 11: Vector spaces Section 1. Vector space axioms
Roberto s Notes on Linear Algebra Chapter 11: Vector spaces Section 1 Vector space axioms What you need to know already: How Euclidean vectors work. What linear combinations are and why they are important.
More informationA summary of factoring methods
Roberto s Notes on Prerequisites for Calculus Chapter 1: Algebra Section 1 A summary of factoring methods What you need to know already: Basic algebra notation and facts. What you can learn here: What
More informationGetting Started with Communications Engineering
1 Linear algebra is the algebra of linear equations: the term linear being used in the same sense as in linear functions, such as: which is the equation of a straight line. y ax c (0.1) Of course, if we
More informationThe Integers. Peter J. Kahn
Math 3040: Spring 2009 The Integers Peter J. Kahn Contents 1. The Basic Construction 1 2. Adding integers 6 3. Ordering integers 16 4. Multiplying integers 18 Before we begin the mathematics of this section,
More informationChapter 4 Systems of Linear Equations and Inequalities
Chapter 4 Systems of Linear Equations and Inequalities 26. Exercise Set 4.1 2. The lines intersect at one point (the solution). 4. The lines are identical. 6. Eliminate y, because 2y and 2y are additive
More informationChecking Consistency. Chapter Introduction Support of a Consistent Family
Chapter 11 Checking Consistency 11.1 Introduction The conditions which define a consistent family of histories were stated in Ch. 10. The sample space must consist of a collection of mutually orthogonal
More informationa. Define your variables. b. Construct and fill in a table. c. State the Linear Programming Problem. Do Not Solve.
Math Section. Example : The officers of a high school senior class are planning to rent buses and vans for a class trip. Each bus can transport 4 students, requires chaperones, and costs $, to rent. Each
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Introduction: linear equations Read 1.1 (in the text that is!) Go to course, class webpages.
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Michaelmas Term 2015 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Michaelmas Term 2015 1 / 15 From equations to matrices For example, if we consider
More informationMATHEMATICS FOR COMPUTER VISION WEEK 2 LINEAR SYSTEMS. Dr Fabio Cuzzolin MSc in Computer Vision Oxford Brookes University Year
1 MATHEMATICS FOR COMPUTER VISION WEEK 2 LINEAR SYSTEMS Dr Fabio Cuzzolin MSc in Computer Vision Oxford Brookes University Year 2013-14 OUTLINE OF WEEK 2 Linear Systems and solutions Systems of linear
More informationModule 9 : Infinite Series, Tests of Convergence, Absolute and Conditional Convergence, Taylor and Maclaurin Series
Module 9 : Infinite Series, Tests of Convergence, Absolute and Conditional Convergence, Taylor and Maclaurin Series Lecture 27 : Series of functions [Section 271] Objectives In this section you will learn
More informationThe Integers. Math 3040: Spring Contents 1. The Basic Construction 1 2. Adding integers 4 3. Ordering integers Multiplying integers 12
Math 3040: Spring 2011 The Integers Contents 1. The Basic Construction 1 2. Adding integers 4 3. Ordering integers 11 4. Multiplying integers 12 Before we begin the mathematics of this section, it is worth
More informationUNDETERMINED COEFFICIENTS SUPERPOSITION APPROACH *
4.4 UNDETERMINED COEFFICIENTS SUPERPOSITION APPROACH 19 Discussion Problems 59. Two roots of a cubic auxiliary equation with real coeffi cients are m 1 1 and m i. What is the corresponding homogeneous
More informationThe first two give solutions x = 0 (multiplicity 2), and x = 3. The third requires the quadratic formula:
Precalculus:.4 Miscellaneous Equations Concepts: Factoring Higher Degree Equations, Equations Involving Square Roots, Equations with Rational Exponents, Equations of Quadratic Type, Equations Involving
More information