Systems of Equations 1. Systems of Linear Equations
|
|
- Merilyn Bruce
- 6 years ago
- Views:
Transcription
1 Lecture 1
2 Systems of Equations 1. Systems of Linear Equations [We will see examples of how linear equations arise here, and how they are solved:] Example 1: In a lab experiment, a researcher wants to provide a rabbit 7 units of vitamin A, and 10 units of vitamin C. She has two foods, Food 1 and Food 2 to give them. Each gram of food 1 contains 3 units of vitamin A, and 4 units of vitamin C. Each gram of food 2 contains 1 unit of vitamin A and 2 units of vitamin C. How many grams of each food should the rabbit be fed?
3 Solution: Let B œ " B œ # Systems of Equations the number of grams of food 1 the number of grams of food 2 Then total number of units of vitamin Eœ$B "B " # total number of units of vitamin Gœ%B #B " #
4 Systems of Equations Thus have: $B" "B# œ ( (1) %B" #B# œ "! (2) To solve for B" and B# ß follow Gaussian elimination process: 1. Get 1 in first position of first equation (multiply both sides by 1/3) " ( B" $ B# œ $ (3) œ "Î$ (1). %B" #B# œ "! (2)
5 Systems of Equations 2. Eliminate all terms underneath the first one in the first equation (multiply first equation by % and add to second equation) Ð %B %Î$ B œ #)Î$Ñ " # " 7 B" 3 B# œ 3 (3) %B" #B# œ "! (2) " 7 B" 3 B# œ 3 (3) #! #Î$ B # œ $ (4) œ % (3) (2)
6 Systems of Equations 3. Now get 1 in the first position of the second equation (multiply $ second row by ): " 7 B" 3 B# œ $ (3) $! B# œ " (5) œ (3) # #
7 Systems of Equations 4. Finally guarantee that all entries above every " leading position are 0 - we want $ B # to be 0. Multiply second equation by " $ and add to first equation: B"! œ #! B# œ" " (6) œ $ (5) (3) $ (5) œ (3) # Ê B# œ "à B" œ # [Thus feed 2 ounces of food 1 and 1 ounce of food 2.]
8 Systems of Equations Definition 1: An equation is linear in the variables BßBßáßB " # 8 if it is of the form +B " " +B # # á +B 8 8 œ,ß where +ß+ßáß+ and, are given constants. " # 8 [as in the above example] A collection of such equations is called a system of linear equations. A set of fixed numbers BßB " #ßáßB8 which makes all of the equations true is called a solution of the system.
9 Input-output analysis Example 2 (Input-Output Analysis in economics): An economy is divided into three sectors: Coal, Steel, Electricity. Each industry depends on the others for raw materials. To make $1 of coal, takes no coal, $.10 of steel, $.10 of electricity. To make $1 of steel, it takes $.20 of coal, $.10 of steel, and $.20 of electricity. To make $1 of electricity, it takes $.40 of coal; $.20 of steel, and $.10 of electricity.
10 Input-output analysis If we want the economy to output $1 billion of coal, $.7 billion of steel, and $2.9 billion of electricity, how much coal, steel, and electricity will we need to use up? Let B " œ total amount of coal produced B # œ total amount of steel produced B $ œ total amount of electricity produced
11 Input-output analysis Then: Since we produce B " dollars of coal, we use:! ÐB" Ñ of coal ÐÞ"!Ñ ÐB" Ñ of steel ÐÞ"!Ñ ÐB" Ñ of electricity Since we produce B # dollars of steel, we use: Þ#! ÐB# Ñ of coal Þ"! ÐB# Ñ of steel Þ#! ÐB# Ñ of electricity Since we produce B 3 dollars of electricity, we use: Þ%! ÐB$ Ñ of coal Þ#! ÐB$ Ñ of steel Þ"! ÐB$ Ñ of electricity
12 Input-output analysis Thus, the amount of coal output = (amount of coal produced) - (amount of coal used) œb! B Þ# B Þ% B " " # $ œb Þ#B Þ%B " $ $ Similarly, amount of steel output = (amount of steel produced) - (amount of steel used) œb Þ"B Þ"B Þ#B # " # $ œ Þ"B Þ*B Þ#B " # $
13 Input-output analysis And amount of electric output is, similarly: B Þ"B Þ#B Þ"B $ " # $ œ Þ"B Þ#B Þ*B " # $ Thus we have: B Þ#B Þ%B œ " " # $ Þ"B Þ*B Þ#B œþ( " # $ Þ"B Þ#B Þ*B œ#þ* " # $
14 Solving the system To solve for B"ß B#ß B$ [generalization of above method] Step 1: Step 2: Make sure that coefficient of B " in first row is 1 Clear out B [it is] coefficients below the first B À " " [Below we can keep tabs on the equations using an augmented matrix; then just work with the matrix]
15 Solving the system Multiply first row by.1 and add to second row; ÐÞ"B Þ!#B!Þ%B œ Þ"Ñ " # $ B" Þ#B# Þ%B$ œ " (1) Þ"B" Þ*B# Þ#B$ œþ( (2) Þ"B" Þ#B# Þ*B$ œ #Þ* (3) Corresponding augmented matrix: Ô " Þ# Þ% l " Þ" Þ* Þ# l Þ( Õ Þ" Þ# Þ* l #Þ* Ø Now add above red equation to second equation:
16 Solving the system B Þ#B Þ%B œ "!B" Þ))B# Þ#%B$ œ.) (4) œ (2) Þ" (1) Þ"B Þ#B Þ*B œ#þ* " # $ (1) " # $ (3) or Ô " Þ# Þ% l "! Þ)) Þ#% l Þ) Õ Þ" Þ# Þ* l #Þ* Ø
17 Solving the system Now multiply first row by.1 and add to third row: ÐÞ"B Þ!#B!Þ%B œ Þ"Ñ " # $ B" Þ#B# Þ%B$ œ " (1) Ê!B" Þ))B# #%B$ œ ) (4)!B" Þ##B# Þ)'B$ œ $ (5) œ (3) Þ" (1) Ô " Þ# Þ% l "! Þ)) Þ#% l Þ) Õ! Þ## Þ)' l $ Ø or
18 Solving the system Step 3: Make sure coefficient of B # in second row is 1: multiply 1 row 2 by :.88 B" Þ#B# Þ%B$ œ " (1)!B" B# Þ#(#(B$ œ Þ*!*" (6) œ (4)!B" Þ##B# Þ)'B$ œ $ (5) or Ô " Þ# Þ% l "! " Þ#(#( l Þ*" Õ! Þ## Þ)' l $ Ø " Þ))
19 Step 4: Solving the system Clear coefficients below x in second row: 2 Multiply second row by.22 and add to third row: B" Þ#B# Þ%B$ œ " (1) Ð!B" Þ##B# Þ!'!!B$ œ Þ#!!!Ñ!B" B# Þ#(#(B$ œ Þ*!*" (6)!B"!B# Þ)!!!B$ œ $Þ#!! (7) = (5) + (6) ## or Ô " Þ# Þ% l "! " Þ#(#( l Þ*" Õ!! Þ) l $Þ#!! Ø
20 Step 5: Solving the system Make sure coefficient of B $ in third row is 1: 1 Multiply third row by :.8 B Þ#B Þ%B œ "!B B Þ#(#(B œ Þ*!*"!B"!B# B$ œ % " # $ (1) " # $ (6) (7) œ (5) " Þ)!!! or Ô " Þ# Þ% l "! " Þ#(#( l Þ*" Õ!! " l % Ø (") (6) (7)
21 Solving the system Continue: take all leading 1's and turn all numbers above them to 0. Ô " Þ#! l #Þ' (") Þ% (7) œ (8)! "! l # (6) Þ#(#( (7) œ (9) Õ!! " l % Ø (7)
22 Solving the system Ô "!! l $ ( 8) Þ 2 ( 9) œ ( 10)! "! l # ( 9) Õ!! " l % Ø (7) Now the system is: B œ! " B œ # # B œ % $
23 Solving the system Conclusion: if we want to output 1,.8 and 2.9 billion dollars worth of coal, steel, and electricity, we have to produce 3, 2, and 4 billion dollars of these respectively. This procedure is called Gaussian Elimination. [note that larger numbers of components in economies will require larger numbers of variables in the system]
24 Solving the system General system of equations: + B + B á + B œ, "" " "# # "8 8 " + B + B á + B œ, #" " ## # #8 8 # + B + B á + B œ, $" " $# # $8 8 $ ã + B + B á + B œ, 7" " 7# # [note the + 34 are just names for constants; the theory of what can happen to such systems of equations motivates linear algebra and lots of mathematics.]
25 Solving the system 2. An example where the number of solutions is infinite: B" #B# %B$ œ % Ê " # % l % " % # l ' B " + %B# #B$ = ' (1) (2) Ê " # % l %! # # l # (1) (3) œ (2) (1)
26 Infinite number of solutions Ê " # % l %! " " l " (1) " # (3) œ (4) Ê "! ' l #! " " l " [ write out again:] B"!B# 'B$ œ #!B" B# B$ œ "
27 Infinite number of solutions Equivalently: B" œ # 'B$ B# œ " B$ [ note all steps are reversible] : Notice that here B can be any number, and then B and are determined in terms of it. Solution: B # $ " [for example B" œ # 'B$ B# œ " B$ B$ œ any number will work] B œ "ß B œ #ß B œ % $ # "
28 Infinite number of solutions Definition 2: A variable like B $ in terms of which other variables are defined is known as a free variable.
29 No solutions Example with no solutions: B" #B# œ % (1) #B" %B# œ ' (2) Ê " # l % # % l ' (1) (2) Ê " # l % (1)!! l # (2) # (1) œ (3) [ write out again:] B #B œ % " #
30 No solutions!b"!b# œ # system is inconsistent, i.e., it has no solutions. Note: last row has the form: c!!! l # d [can see this by looking at graphs of the two original equations: The lines B" #B# œ % and 2 B" %B# = ' are parallel and have no intersection; hence no common solution of the equations:]
31 No solutions
32 No solutions Theorem 1: A system of linear equations is consistent (i.e., it has a solution) if and only if no row of the reduced matrix has the form c!! á! l, d where, is a non-zero number. If the system is consistent it has either a unique solution if there are no free variables, or an infinite number of solutions if there is at least one free variable. Sketch of Proof: in book
33 3. Terminology: Def 3: A system of equations is consistent if it has some solution; it is inconsistent if there is no solution. A linear system in which the right hand sides are all zero is a homogeneous system. [ Ex: B $B œ! ; B $B œ! ] " # " # Two systems are equivalent if they have exactly the same sets of solutions BßáßB " 8, i.e. if every set of BßáßB " 8 which solves the first system also solves the second.
34 4. Matrices: [ Have seen example above. ] Definition 4: A numbers. matrix is a rectangular array of Example 3: Ô $ "Î# $Î# & % ( ) * Õ "" "# & $ Ø [Have seen these things; all will be done by example:]
35 Addition: " " $ " " # œ!! & % $Î# # # & % # "$Î# ' [i.e., add corresponding entries] Scalar multiplication (multiplication by a constant): # " & ' $ "& $ œ $ % "Î# * "# $Î#
36 Multiplication: [note that the number of columns in first matrix must be number of rows in second] Ô # "Î# # # " * $ # " œ " " $ Þ Õ Ø " #&Î# " %
37 System solutions - review 1. Review of solving systems by elimination: Example 1: #B $C %D œ ) B #C Dœ! $B C #Dœ"" Recall: standard procedure is Gaussian elimination: Ô # $ % l ) " # " l! Õ$ " # l "" Ø
38 System solutions - review Ô " $Î# # l % " # " l! Õ$ " # l "" Ø Ä Ô " $Î# # l %! "Î# " l % Õ! ""Î# % l " Ø
39 Ä System solutions - review Ô " $Î# # l %! " # l ) Õ! ""Î# % l " Ø Ä Ô " $Î# # l %! " # l ) Õ! " )Î"" l #Î"" Ø
40 Ä System solutions - review Ô " $Î# # l %! " # l ) Õ!! $!Î"" l *!Î"" Ø Ä Ô " $Î# # l %! " # l ) Õ!! " l $ Ø [called row echelon form; can now solve for B 3 ] [ can go further: reduced row echelon form] :
41 System solutions - review Ä Ô " $Î#! l #! "! l # Õ!! " l $ Ø Ä Ô "!! l "! "! l # Õ!! " l $ Ø [note difference between echelon and reduced echelon forms]
42 System solutions - review Definition 1: The process of reducing a matrix to echelon form is Gaussian elimination; the process of reducing it to reduced echelon form is Gauss- Jordan elimination. [then can read off B 3 more easily]
43 Elementary row operations Elementary Row Operations: 1. Interchange rows: Type I 2. Multiply a row by non-zero constant: Type II 3. Add - times row 3 to row 4: Type III Definition 2: A matrix is in row echelon form if: (1) All rows of 0s are at the bottom (2) The first nonzero entry in the first row is a 1 (3) For two successive rows the first entry on the second row is to the right of the first entry on the first row.
44 Elementary row operations A matrix is in addition in reduced row echelon form if also: (4) For any column which contains the leading entry of some row, all of the other entries in that column are 0. Definition 3: A matrix is row equivalent to F if it can be obtained from F through a series of ERO's. FOR NOW: Proof of the following theorem is deferred till later.
45 Elementary row operations Theorem 2: Every matrix is row equivalent to one and only one matrix in reduced echelon form. Proof: This proof is given in Appendix A; it will follow after we have covered the theory of Chapter 4. Theorem 3: If two systems have row equivalent augmented matrices, they are equivalent. Proof: Since we can get from one system to the second by ERO, every solution of the first system must solve the second. Since we can reverse the ERO to get from the second to the first, it follows
46 Elementary row operations that every solution of the second must solve the first. Thus the systems are equivalent. Definition 4: Row reduction is the process of applying elementary row operations to obtain the row echelon or reduced row echelon form of a matrix. Typical form of augmented matrix after row reduction:
47 Elementary row operations Ô " # $ " " " $ " l $!! " $ # " # " l " Ö Ù!!! " & % $ # l " Õ!!!!!! " # l # Ø General form of corresponding system: B" #B# $B$ B% B& B' $B( B) œ $ B$ $B% #B& B' #B( B) œ " B% &B& %B' $B ( + #B) œ " B #B œ # ( )
48 Elementary row operations Definition 5: The leading entry in each row is called a pivot entry. The columns containing pivot entries are called pivot columns. Exercise: Now solve for the pivot variables in terms of the non-pivot variables; note this can be done easily at this point [nevertheless - note this can be hard for large systems] [So: get into reduced row echelon form]
49 Elementary row operations Ô " # $ " " "! ( l $!! " $ # "! $ l $!!! " & %! ) l & Ö Ù!!!!!! " # l # Õ Ø Ô " # $! % $! " l #!! "! "$ ""! #" l "# Ö Ù!!! " & %! ) l & Õ!!!!!! " # l # Ø
50 Elementary row operations Ô " #!! $& $!! '# l $%!! "! "$ ""! #" l "# Ö Ù!!! " & %! ) l & Õ!!!!!! " # l # Ø Pivot entries in 1st, 3d, 4th, 7th columns Ê pivot variables: BßBßBßB " $ % ( Ê remaining (free) variables BßBßBßBÞ # & ' ) Now system is: B" #B#!B$!B% $&B& $!B'!B( '#B) œ $% B$!B% "$B& ""B'!B( #"B) œ "# B% &B& %B'!B( )B) œ & B #B œ # ( )
51 Elementary row operations Express pivot variables in terms of free ones: B" œ #B# $&B& $!B' '#B) $% B$ œ "$B& ""B' #"B) "# B% œ &B& %B' )B) & B œ #B # ( ) General solution: pick any values for free variables; pivot (non-free) values are determined]
52 Elementary row operations Note we have replaced z œd" ßD# áby trajectory z œd" ßD# ßá defined by Recall: D œ D 5 if W 5! or D 5! 5 œ.! otherwise Excursion is a segment of original random walk from a negative value to a max value. or: a segment of modified walk from 0 to max value.
B œ c " " ã B œ c 8 8. such that substituting these values for the B 3 's will make all the equations true
System of Linear Equations variables Ð unknowns Ñ B" ß B# ß ÞÞÞ ß B8 Æ Æ Æ + B + B ÞÞÞ + B œ, "" " "# # "8 8 " + B + B ÞÞÞ + B œ, #" " ## # #8 8 # ã + B + B ÞÞÞ + B œ, 3" " 3# # 38 8 3 ã + 7" B" + 7# B#
More information9.1 - Systems of Linear Equations: Two Variables
9.1 - Systems of Linear Equations: Two Variables Recall that a system of equations consists of two or more equations each with two or more variables. A solution to a system in two variables is an ordered
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 informationMath 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 information10.3 Matrices and Systems Of
10.3 Matrices and Systems Of Linear Equations Copyright Cengage Learning. All rights reserved. Objectives Matrices The Augmented Matrix of a Linear System Elementary Row Operations Gaussian Elimination
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 informationExercise 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 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 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 informationElementary Linear Algebra
Elementary Linear Algebra Linear algebra is the study of; linear sets of equations and their transformation properties. Linear algebra allows the analysis of; rotations in space, least squares fitting,
More informationLinear 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 informationChapter 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 informationMAC1105-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 information5x 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 informationRelationships 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 informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) 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 and b are
More informationLinear 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 informationSystem 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 informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) 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 and b are real numbers. 1
More informationLecture 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 informationLecture 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 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 informationDM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Outline 1. 3 A Motivating Example You are organizing
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) 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 and b are
More informationSection 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 informationMatrices and systems of linear equations
Matrices and systems of linear equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T.
More informationMidterm 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 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 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 informationChapter 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 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 information1 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 informationSystems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University
Systems of Linear Equations By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University Standard of Competency: Understanding the properties of systems of linear equations, matrices,
More informationProblem 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 informationSystem of Linear Equations
Math 20F Linear Algebra Lecture 2 1 System of Linear Equations Slide 1 Definition 1 Fix a set of numbers a ij, b i, where i = 1,, m and j = 1,, n A system of m linear equations in n variables x j, is given
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 informationLecture 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 information1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic
1300 Linear Algebra and Vector Geometry Week 2: Jan 14 18 1.2, 1.3... Gauss-Jordan, homogeneous matrices, intro matrix arithmetic R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca Winter 2019 What
More informationMath "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25
Math 102 6.3 "Matrix Approach to Solving Systems" Bibiana Lopez Crafton Hills College November 2010 (CHC) 6.3 November 2010 1 / 25 Objectives: * Define a matrix and determine its order. * Write the augmented
More informationDefinition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices
IT 131: Mathematics for Science Lecture Notes 3 Source: Larson, Edwards, Falvo (2009): Elementary Linear Algebra, Sixth Edition. Matrices 2.1 Operations with Matrices This section and the next introduce
More informationMATH 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 informationSection 1.1 System of Linear Equations. Dr. Abdulla Eid. College of Science. MATHS 211: Linear Algebra
Section 1.1 System of Linear Equations College of Science MATHS 211: Linear Algebra (University of Bahrain) Linear System 1 / 33 Goals:. 1 Define system of linear equations and their solutions. 2 To represent
More informationIntroduction to Systems of Equations
Introduction to Systems of Equations Introduction A system of linear equations is a list of m linear equations in a common set of variables x, x,, x n. a, x + a, x + Ù + a,n x n = b a, x + a, x + Ù + a,n
More informationPre-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 informationMAC Module 1 Systems of Linear Equations and Matrices I
MAC 2103 Module 1 Systems of Linear Equations and Matrices I 1 Learning Objectives Upon completing this module, you should be able to: 1. Represent a system of linear equations as an augmented matrix.
More informationEBG # 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 informationElementary 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 informationCHAPTER 9: Systems of Equations and Matrices
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 9: Systems of Equations and Matrices 9.1 Systems of Equations in Two Variables 9.2 Systems of Equations in Three Variables
More information1. (7pts) Find the points of intersection, if any, of the following planes. 3x + 9y + 6z = 3 2x 6y 4z = 2 x + 3y + 2z = 1
Math 125 Exam 1 Version 1 February 20, 2006 1. (a) (7pts) Find the points of intersection, if any, of the following planes. Solution: augmented R 1 R 3 3x + 9y + 6z = 3 2x 6y 4z = 2 x + 3y + 2z = 1 3 9
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)
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 informationSystems of Linear Equations
Systems of Linear Equations Linear Equation Definition Any equation that is equivalent to the following format a a ann b (.) where,,, n are unknown variables and a, a,, an, b are known numbers (the so
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationPH1105 Lecture Notes on Linear Algebra.
PH05 Lecture Notes on Linear Algebra Joe Ó hógáin E-mail: johog@mathstcdie Main Text: Calculus for the Life Sciences by Bittenger, Brand and Quintanilla Other Text: Linear Algebra by Anton and Rorres Matrices
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 informationLecture 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: œ Ö: =? À =ß> real numbers. œ the previous plane with each point translated by : Ðfor example,! is translated to :)
â SpanÖ?ß@ œ Ö =? > @ À =ß> real numbers : SpanÖ?ß@ œ Ö: =? > @ À =ß> real numbers œ the previous plane with each point translated by : Ðfor example, is translated to :) á In general: Adding a vector :
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 informationFinite 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 informationLecture 22: Section 4.7
Lecture 22: Section 47 Shuanglin Shao December 2, 213 Row Space, Column Space, and Null Space Definition For an m n, a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn, the vectors r 1 = [ a 11 a 12 a 1n
More informationChapter 6 Page 1 of 10. Lecture Guide. Math College Algebra Chapter 6. to accompany. College Algebra by Julie Miller
Chapter 6 Page 1 of 10 Lecture Guide Math 105 - College Algebra Chapter 6 to accompany College Algebra by Julie Miller Corresponding Lecture Videos can be found at Prepared by Stephen Toner & Nichole DuBal
More informationLinear System Equations
King Saud University September 24, 2018 Table of contents 1 2 3 4 Definition A linear system of equations with m equations and n unknowns is defined as follows: a 1,1 x 1 + a 1,2 x 2 + + a 1,n x n = b
More informationTopics. 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 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 informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationCHAPTER 9: Systems of Equations and Matrices
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 9: Systems of Equations and Matrices 9.1 Systems of Equations in Two Variables 9.2 Systems of Equations in Three Variables
More informationRecall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2
We will learn how to use a matrix to solve a system of equations. College algebra Class notes Matrices and Systems of Equations (section 6.) Recall, we solved the system below in a previous section. Here,
More informationSolving 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 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 informationChapter 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 information4 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 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 informationMatrices 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 informationMATH 1003 Review: Part 2. Matrices. MATH 1003 Review: Part 2. Matrices
Matrices (Ch.4) (i) System of linear equations in 2 variables (L.5, Ch4.1) Find solutions by graphing Supply and demand curve (ii) Basic ideas about Matrices (L.6, Ch4.2) To know a matrix Row operation
More informationMatrices 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 informationMTH 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 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 informationMath 1314 College Algebra 7.6 Solving Systems with Gaussian Elimination (Gauss-Jordan Elimination)
Math 1314 College Algebra 7.6 Solving Systems with Gaussian Elimination (Gauss-Jordan Elimination) A matrix is an ordered rectangular array of numbers. Size is m x n Denoted by capital letters. Entries
More information4 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 informationChapter 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 informationMIDTERM 1 - SOLUTIONS
MIDTERM - SOLUTIONS MATH 254 - SUMMER 2002 - KUNIYUKI CHAPTERS, 2, GRADED OUT OF 75 POINTS 2 50 POINTS TOTAL ) Use either Gaussian elimination with back-substitution or Gauss-Jordan elimination to solve
More informationLecture Notes: Solving Linear Systems with Gauss Elimination
Lecture Notes: Solving Linear Systems with Gauss Elimination Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Echelon Form and Elementary
More informationSection 6.3. Matrices and Systems of Equations
Section 6.3 Matrices and Systems of Equations Introduction Definitions A matrix is a rectangular array of numbers. Definitions A matrix is a rectangular array of numbers. For example: [ 4 7 π 3 2 5 Definitions
More informationÆ Å not every column in E is a pivot column (so EB œ! has at least one free variable) Æ Å E has linearly dependent columns
ßÞÞÞß @ is linearly independent if B" @" B# @# ÞÞÞ B: @: œ! has only the trivial solution EB œ! has only the trivial solution Ðwhere E œ Ò@ @ ÞÞÞ@ ÓÑ every column in E is a pivot column E has linearly
More information5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns
5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns (1) possesses the solution and provided that.. The numerators and denominators are recognized
More information7.6 The Inverse of a Square Matrix
7.6 The Inverse of a Square Matrix Copyright Cengage Learning. All rights reserved. What You Should Learn Verify that two matrices are inverses of each other. Use Gauss-Jordan elimination to find inverses
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 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 informationThe Spotted Owls 5 " 5. = 5 " œ!þ")45 Ð'!% leave nest, 30% of those succeed) + 5 " œ!þ("= 5!Þ*%+ 5 ( adults live about 20 yrs)
The Spotted Owls Be sure to read the example at the introduction to Chapter in the textbook. It gives more general background information for this example. The example leads to a dynamical system which
More informationUNIT 3 INTERSECTIONS OF LINES AND PLANES
UNIT 3 INTERSECTIONS OF LINES AND PLANES UNIT 3 INTERSECTIONS OF LINES AND PLANES...1 VECTOR EQUATIONS OF LINES IN SCALAR EQUATION OF LINES IN EQUATIONS OF LINES IN 2...2 2...4 3...6 VECTOR AND SCALAR
More informationRow 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 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 informationChapter 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 informationLinear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns
Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is
More informationLinear Algebra Handout
Linear Algebra Handout References Some material and suggested problems are taken from Fundamentals of Matrix Algebra by Gregory Hartman, which can be found here: http://www.vmi.edu/content.aspx?id=779979.
More informationsolve EB œ,, we can row reduce the augmented matrix
Motivation To PY Decomposition: Factoring E œ P Y solve EB œ,, we can row reduce the augmented matrix Ò + + ÞÞÞ+ ÞÞÞ + l, Ó µ ÞÞÞ µ Ò- - ÞÞÞ- ÞÞÞ-. Ó " # 3 8 " # 3 8 we get to Ò-" -# ÞÞÞ -3 ÞÞÞ-8Ó in an
More informationHomework 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 informationSystem of Linear Equations. Slide for MA1203 Business Mathematics II Week 1 & 2
System of Linear Equations Slide for MA1203 Business Mathematics II Week 1 & 2 Function A manufacturer would like to know how his company s profit is related to its production level. How does one quantity
More informationAlgebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix
Algebra & Trig. 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 informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
More information