Finite Mathematics. Linear Equations (Chapter 4) Optimization (Chapter 5) Finite Probability (Chapter 6) Markov Chains (Chapter 9) Finite Mathematics
|
|
- Wesley Terry
- 5 years ago
- Views:
Transcription
1 Finite Mathematics Linear Equations (Chapter ) Optimization (Chapter ) Finite Probability (Chapter 6) Markov Chains (Chapter 9) Finite Mathematics Linear Algebra Probability Linear Equations Simple Method Markov Chains
2 Systems of Linear Equations Matrices Equations in two variables Augmented Matrices Gauss-Jordan Algorithm Matri Operations Inverses of Square Matrices Matri Equations Leontief Input-Output Analysis. Systems of Linear Equations in Two Variables (eview) Systems in two variables Graphing Substitution Elimination by Addition Applications
3 Eample You are buying fruit. If oranges and apple cost $. and if orange and apples cost $., what is the price of each? Let be the price of an orange and y be the price of an apple. Then we have y. y. Find and y! Given the linear system abyh cdyk where a,b,c,d,h,and k are real constants, a pair of numbers and yy is a solution of this system if each equation is satisfied by that pair. all solutions solution set solve find solution set
4 Given the linear system a by h c dy k where a,b,c,d,h, and k are real constants, a pair of numbers and yy is a solution of this system if each equation is satisfied by that pair. All solutions solution set solve find solution set Solution by graphing Each linear equation in variables is a line, the solution of a system of two such equations is the point where these lines intersect (if they do). y
5 Slope m rise run ymb y (,y ) (,y ) y run - ise y -y b Slope intercept form y m b Point slope form y y m( ) Two point form y y y y ( )
6 Possible solution sets (a) - y y, y (b) y y - 8 none (c) y y 8 -y, y arbitrary Basic Terms consistent one or more solutions eist inconsistent no solution eists independent consistent and eactly one solution eists dependent consistent and multiple solutions
7 Solution By Substitution Solve using substitution - y 7 y First solve one of the equations for y. -y7- or y-7 Now substitute this into the other equation: (-7) or 9- Solve for and substitute back to get y: or and y()-7 or y- Theorem : Possible solutions to a linear system The linear system abyh cdyk must have (A) eactly one solution (consistent & independent) O (B) no solution (inconsistent) O (C) infinitely many solutions (consistent & dependent) there are NO other possibilities
8 Elimination By Addition Transformation to a simpler equivalent system Theorem : Operations that produce equivalent systems: (i) two equations are interchanged (ii) an equation is multiplied by a nonzero constant (iii) a constant multiple of one equation is added to another equation Solve - y -8 y Add both equations to get 7-7 which gives - Now use this in either equation (-) - y -8 -y -6 y - The solution is y or (-,)
9 SUPPLY AND DEMAND The supply and demand equations are linear, that is p aq b where pprice, qquantity, a,b unknown. Supply data: at a price of $. per bushel, there are 8 bushels for sale, if the price drops to $., only bushels are for sale. Find the supply equation:. a 8 b. a b find a,b Substitution: solve the first equation for b b. - 8 a put this into second equation. a. - 8 a.. - a -. - a. a put this back into b. - 8 (.).6 SUPPLY EQUATION: p. q.6
10 . Systems of Linear Equations and Matrices Matrices Solving systems of equations Augmented matrices Summary MATICES A Matri is a rectangular array of numbers written within brackets: A. B
11 Each number is called an element of the matri If there are m rows and n columns then we say the matri has dimension m n or that it is an m n matri. A is a matri and Ba matri If a matri has n rows and n columns we say it is a square matri, if it has only one row it is a row matri, and if it has only one column, then we call it a column matri. A is a square matri. C [ -. ] D C is a column matri of dimension D is a row matri of dimension
12 The position of an element is the row number and column number of the element: A. The element in position (,) is, in position (,) is -. We write a i,j for the element in the i-th row and j-th column. Augmented matrices
13 Two systems of equations are equivalent if they have the same solution set. Two augmented matrices A and B are row equivalent, written A ~ B, if the corresponding systems of equations are equivalent. THEOEM Operations producing row equivalent matrices (A) Two rows are interchanged i j (B) A row is multiplied by a nonzero constant k i i (C) A constant multiple of one row is added to another row k j i i
14 Solving linear systems using augmented matrices Starting with - 6 we want to end up with - or in terms of augmented matrices So we are trying to transform the initial augmented matri into the form c c cm c m
15 Problem Translating back to an equation gives: check : or ) ( ) ( ) (
16 or inconsistent SUMMAY Unique solution consistent and independent Infinitely many consistent and dependent No solution inconsistent p n m n m n m Where m,n,p are real numbers and p
17 . Gauss - Jordan Elimination EDUCED MATICES SOLVING SYSTEMS BY GAUSS - JODAN ELIMINATION APPLICATION Possible Solutions to Linear Systems UNIQUE SOLUTION (consistent and independent) NO SOLUTION (inconsistent) INFINITELY MANY SOLUTIONS (consistent and dependent)
18 EDUCED MATIX Form Form Form m m n m n n p m,n,p real numbers,p EDUCED MATIX A matri is in reduced form if: ) Each row consisting entirely of zeros is below any row having at least one nonzero element ) The leftmost nonzero element in each row is ) All other elements in the column containing the leftmost of a given row are zeros ) The leftmost in any row is to the right of the leftmost in the row above
19 9 9 8 Solving systems by Gauss-Jordan Elimination Gauss-Jordan Elimination is the systematic process of getting a matri into reduced form. Move rows of zeros to bottom Get in top left corner Get s below Get in second row second column Get s below and above this one Keep going (third row, third column etc.) Stop when in reduced form
20 # reduced
21 Steps for Gauss-Jordan Elimination Step Find leftmost nonzero column, get to top Step Get zeros above and below leading Step epeat Step on submatri formed by (mentally) deleting row used in step and all rows above Step epeat Step with entire matri, including the mentally deleted rows 9 9 9
22
23 6: A commuter airline wants to purchase a fleet of airplanes with a combined carrying capacity of 96 passengers. Three available plane types carry 8,, and passengers, resp. number of planes carrying 8 passengers number of planes carrying passengers number of planes carrying passengers
24 is a free variable, it does not depend on the others let t and we have to choose t such that,, are nonnegative integers (planes do not come in halves ) t implies t >., so t,, 7 t implies t < 7., so t 67,,, so we have (,,),(,,),(8,6,6),(,,7) We have feasible scenarios: ) planes carrying 8 passengers, carrying passengers, carrying passengers ) planes carrying 8 passengers, carrying passengers, carrying passengers ) 8 planes carrying 8 passengers, 6 carrying passengers, 6 carrying passengers ) planes carrying 8 passengers, carrying passengers, 7 carrying passengers
25 . MATICES: Basic Operations ADDITION and SUBTACTION PODUCT OF A NUMBE k AND A MATIX M MATIX PODUCT WHEN AE TWO MATICES EQUAL? ECALL: Dimension of a matri number of rows times number of columns m n matri has m rows, n columns 8 this is a matri
26 Only matrices of the same dimension can be added to each other! ( ) 6 Adding an m n matri to an m n matri gives a m n matri as a result where each entry is the sum of the entries of the two matrices being added. 9 NOT POSSIBLE!!!
27 NUMBE TIMES A MATIX ( ) 7 7 Any matri can be multiplied by any number zero matri of dimension ( rows, columns)
28 MATIX PODUCT Product of a n row matri and a n column matri: b b bn [ a a an] [ ab ab anbn] ( n) times (n ) ( ) matri Labor cost: Chair requires hours in assembly, hour in finishing department. Each hour in assembly costs $, each hour in finishing costs $, what is the production cost of one chair? [ ] [ ] [ 7] Each chair costs $7 to produce.
29 Matri Product The matri product of a (m p) A and a (p n) B matri is a (m n) matri, whose element in the i-th row and j-th column is the real number which results when multiplying the i-th row of A and the j-th column of B. [ ] [ ] [ ] [ ]
30 To multiply a matri A by a matri B, that is to form the product AB, the number of columns of A (second inde) has to be the same as the number of rows of B (first inde) NOT POSSIBLE!!! Matri Multiplication is NOT commutative! even the same dimension not
31 AB BA even if both products are defined BA even if both products are defined BA even if both products are defined BA even if both products are defined and of the same size! and of the same size! and of the same size! and of the same size! Identity matri AA AA and IA AI i h g f e d c b a i h g f e d c b a i h g f e d c b a d c b a d c b a d c b a
32 For real numbers: a b implies a or b More potential pitfalls: AB zero matri does NOT imply that either A zero matri or B zero matri. INVESE OF A SQUAE MATIX Identity Matri Inverse of a square Matri Applications to Cryptography Square means same number of rows and columns
33 Some facts about multiplication For non zero real numbers, we have an identity and inverses: and Identity element for multiplication The following will work for ( ) and ( ) matrices.
34 Note for real numbers we have or - For matrices we can have INVESE OF A SQUAE MATIX For real numbers a a a a For matrices a c b d What should a,b,c,d be?
35 Do the matri product work with the equations: a c b d a c b d a c b d a c b d Now solve these two systems simultaneously! Finding the inverse of a matri Using augmented matrices for the two systems gives: The left-hand sides are equal! So combine:
36 Now solve this double system so To find inverse of square matri M: augment M by identity matri I (same number of rows and columns) perform row operations (create identity to left of vertical line) M - appears on right
37 THEOEM. If [M I] is transformed by row operations into [I B], then the resulting matri B is M -. However, if we obtain s in one or more rows to the left of the vertical line, then M - does not eist. does not have an inverse. 9 also does not have an inverse We can not create a in the last column.
38 No inverse eists if ) M has a row of all zeros ) M has a column of all zeros ) Case ) or ) occurs during row operations does not have an inverse -
39 For matrices there is an easy way a b c d ad bc d c b a No simple formula for larger matrices! Cryptography (encoding/decoding) A B C D Y Z _ 6 7 WE DO NOT LIKE POP QUIZZES
40 To decode we need the inverse of the encoding matri: Matri Equations Systems of Linear Equations Matri Equations Systems of Linear Equations Applications
41 Basic Properties of Matri Arithmetic Addition Properties: Associative (AB)CA(BC) Commutative ABBA Additive Identity AA Additive Inverse A(-A) Multiplication Properties: Associative (A B) CA (B C) Multiplicative Identity A I I AA IF A is a SQUAE matri and A - eists: Multiplicative Inverse A A - I In general matri multiplication is NOT commutative: A B B A
42 Combined Properties Left Distributive A(BC) (AB) (AC) AB AC ight Distributive (BC)A BA CA Equality Properties Addition Left Multiplication ight Multiplication If A B then AC BC If A B then CA CB If AB then AC BC Solving Equations For eal Numbers: a,b,c, known; unknown abc add -b to both sides ab(-b)c(-b) ac-b multiply by a - from the left a - aa - (c-b) a - (c-b)
43 Solving Matri Equations Find,y,z in the matri equation below K X A are given,, where m l k m l k z y Solution: Find A - and multiply both sides from the left by A - : K A X K A A X A Find the inverse - A
44 Solution of the Matri Equation m l k m l k m l k z y m l k z y K A X - Why Use Matri Equations? Need to calculate A - only once If we have many different scenarios (k,l,m) then there is no need to run through Gauss-Jordan Elimination many times If we have only one case, then there is no advantage.
45 Problem 6 Production of two models A,B. If $, a week is allowed for labor and material, how man of each model should be produced each week to use up all the available money? Cost: Model Labor Cost Material Cost A $ $ B $ $ Weekly allocation: Labor $8 $7 $7 Material $ $ $8 Solution: Let be the number of units of model A produced per week and y the number of units of model B. Week Week Week y8 y y7 y y7 y8 l y m y l m
46 Finding the inverse.... Answer to the question y y y In week we need to produce 6 items of model A, in week each of models A and B and in week we need to produce items of model A and of model B.
47 .7 Leontief Input-Output Analysis INTODUCTION TWO-INDUSTY MODEL THEE-INDUSTY MODEL WASSILY LEONTIEF NOBEL PICE IN ECONOMICS 97 sectors of American economy study of interaction long term economic planning
48 TWO-INDUSTY MODEL Elec. ELECTICITY ELECTIC COMPANY WATE WATE COMPANY Water ELECTICITY WATE CONSUME DEMAND SETTING UP THE MODEL All calculations in dollar value (same units for electricity and water) Per dollar production (output) needed electricity (input) needed water (input) consumer demand electric company $. $. $ million water company $. $. $ 8 million
49 Basic Input-Output Model Given the internal demand for each industry s output, determine output levels for the various industries that will meet a given final (outside) level of demand. How much electricity/water do we need to produce to satisfy internal and eternal demands? Linear equations Suppose E produces eactly $ million of electricity and W eactly $ 8 million of water.().(8) $. (internal demand for E) electricity for consumer $-$.$6.8.().(8) $. (internal demand for W) water left for consumer $8-$.$.6 So increase water and electricity production, but by HOW MUCH?
50 Technology matri Input E W E Input from E to produce $ of electricity Input from W to produce $ of electricity O ut p u t W Input from E to produce $ of water Input from W to produce $ of water Better linear equations Let total output from electric company total output from water company d eternal demand for electricity d eternal demand for water.. Internal demand for electricity.. Internal demand for water.. d.. d
51 Total Output Matri Equation Internal Demand Eternal Demand.. d.. d Matri Equation X MX D where D d d X.. M.. Solution of the matri equation XMXD X-MXD IX-MXD (I-M)XD X(I-M) - D we want X so put all X on the left Note that XIX Factor out X to right If (I-M) is invertible, then is the solution.
52 Solution of electric/water problem.. X X (-.)(-.) X Thus and 7 and since we used millions of dollars as units, we get that we need to produce $ million worth of electricity and $7 million worth of water.
53 Three-industry model electricity (E) #8 gas (G) oil (O) $ of E requires $. of E, $. of G, $. of O $ of G requires $. of E, $. of G, $. of O $ of O requires $. of E, $. of G, $. of O Technology matri Output E G O E... Input G... O... Solution Demand: $ billion for E, $ billion for G and $ billion for O. Let total E, total G, total O We thus need to produce $ billion of E, $7 billion of G and $ billion of O.
Math x + 3y 5z = 14 3x 2y + 3z = 17 4x + 3y 2z = 1
Math 210 1. Solve the system: x + y + z = 1 2x + 3y + 4z = 5 (a z = 2, y = 1 and x = 0 (b z =any value, y = 3 2z and x = z 2 (c z =any value, y = 3 2z and x = z + 2 (d z =any value, y = 3 + 2z and x =
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 informationSystems of Linear Equations in two variables (4.1)
Systems of Linear Equations in two variables (4.1) 1. Solve by graphing 2. Solve using substitution 3. Solve by elimination by addition 4. Applications Opening example A restaurant serves two types of
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 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 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 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 informationMatrices (Ch.4) MATH 1003 Review: Part 2. Matrices. Matrices (Ch.4) Matrices (Ch.4)
Matrices (Ch.4) Maosheng Xiong Department of Mathematics, HKUST (i) System of linear equations in 2 variables (L.5, Ch4.) Find solutions by graphing Supply and demand curve (ii) Basic ideas about Matrices
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 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 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 informationChapter 4. Systems of Linear Equations; Matrices
Chapter 4 Systems of Linear Equations; Matrices Section 1 Review: Sys of Linear Eg in Two Var Section 2 Sys of Linear Eq and Aug Matr Section 3 Gauss-Jordan Elimination Section 4 Matrices: Basic Operations
More informationis a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]
Matrices: Definition: An m n matrix, A m n is a rectangular array of numbers with m rows and n columns: a, a, a,n a, a, a,n A m,n =...... a m, a m, a m,n Each a i,j is the entry at the i th row, j th column.
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 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 informationMatrices 2. Slide for MA1203 Business Mathematics II Week 4
Matrices 2 Slide for MA1203 Business Mathematics II Week 4 2.7 Leontief Input Output Model Input Output Analysis One important applications of matrix theory to the field of economics is the study of the
More informationChapter 2: Systems of Linear Equations and Matrices
Chapter 2: Systems of Linear Equations and Matrices 2.1 Systems Linear Equations: An Introduction Example Find the solution to the system of equations 2x y = 2 3x + 5y = 15 Solve first equation for y :
More informationChapter 9: Systems of Equations and Inequalities
Chapter 9: Systems of Equations and Inequalities 9. Systems of Equations Solve the system of equations below. By this we mean, find pair(s) of numbers (x, y) (if possible) that satisfy both equations.
More information6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.
61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The
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 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 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: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway
Linear Algebra: Lecture Notes Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway November 6, 23 Contents Systems of Linear Equations 2 Introduction 2 2 Elementary Row
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
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 information8.4. Systems of Equations in Three Variables. Identifying Solutions 2/20/2018. Example. Identifying Solutions. Solving Systems in Three Variables
8.4 Systems of Equations in Three Variables Copyright 2010 Pearson Education, Inc. Publishing as Pearson Addison- Wesley Identifying Solutions Solving Systems in Three Variables Dependency, Inconsistency,
More informationGAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)
GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
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 informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationMath 1324 Review 2(answers) x y 2z R R R
Math Review (answers). Solve the following system using Gauss-Jordan Elimination. y z 6 6 0 5 R R R R R R z 5 y z 6 0 0 0 0 0 0 R R R 0 5 0 0 0 0 0 0 z t Infinitely many solutions given by y 5t where t
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationFinite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system
Finite Math - J-term 07 Lecture Notes - //07 Homework Section 4. - 9, 0, 5, 6, 9, 0,, 4, 6, 0, 50, 5, 54, 55, 56, 6, 65 Section 4. - Systems of Linear Equations in Two Variables Example. Solve the system
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 informationMath 1070 Exam 2. March 16, 2006
Math 1070 Exam 2 Name: March 16, 2006 1. Solve each of the following systems of equations using the indicated method: (a) Solve by graphing (include a sketch of your graph, indicating the graphing window,
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 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 informationECON 331 Homework #2 - Solution. In a closed model the vector of external demand is zero, so the matrix equation writes:
ECON 33 Homework #2 - Solution. (Leontief model) (a) (i) The matrix of input-output A and the vector of level of production X are, respectively:.2.3.2 x A =.5.2.3 and X = y.3.5.5 z In a closed model the
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 informationLINEAR SYSTEMS, MATRICES, AND VECTORS
ELEMENTARY LINEAR ALGEBRA WORKBOOK CREATED BY SHANNON MARTIN MYERS LINEAR SYSTEMS, MATRICES, AND VECTORS Now that I ve been teaching Linear Algebra for a few years, I thought it would be great to integrate
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 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 informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More informationIntroduction to Matrices and Linear Systems Ch. 3
Introduction to Matrices and Linear Systems Ch. 3 Doreen De Leon Department of Mathematics, California State University, Fresno June, 5 Basic Matrix Concepts and Operations Section 3.4. Basic Matrix Concepts
More informationTOPIC III LINEAR ALGEBRA
[1] Linear Equations TOPIC III LINEAR ALGEBRA (1) Case of Two Endogenous Variables 1) Linear vs. Nonlinear Equations Linear equation: ax + by = c, where a, b and c are constants. 2 Nonlinear equation:
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 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 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 informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationCHAPTER 10 Matrices and Determinants
CHAPTER Matrices and Determinants Section. Matrices and Sstems of Equations............ Section. Operations with Matrices.................. Section. The Inverse of a Square Matri.............. Section.
More informationChapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices
Chapter Contents. Introduction to System of Linear Equations. Gaussian Elimination.3 Matrices and Matri Operations.4 Inverses; Rules of Matri Arithmetic.5 Elementary Matrices and a Method for Finding A.6
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
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 informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
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 informationM 340L CS Homework Set 1
M 340L CS Homework Set 1 Solve each system in Problems 1 6 by using elementary row operations on the equations or on the augmented matri. Follow the systematic elimination procedure described in Lay, Section
More informationThis operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix
1 Matrix Algebra Reading [SB] 81-85, pp 153-180 11 Matrix Operations 1 Addition a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn + b 11 b 12 b 1n b 21 b 22 b 2n b m1 b m2 b mn a 11 + b 11 a 12 + b 12 a 1n
More informationChapter 3. Linear Equations. Josef Leydold Mathematical Methods WS 2018/19 3 Linear Equations 1 / 33
Chapter 3 Linear Equations Josef Leydold Mathematical Methods WS 2018/19 3 Linear Equations 1 / 33 Lineares Gleichungssystem System of m linear equations in n unknowns: a 11 x 1 + a 12 x 2 + + a 1n x n
More informationx + 2y + 3z = 8 x + 3y = 7 x + 2z = 3
Chapter 2: Solving Linear Equations 23 Elimination Using Matrices As we saw in the presentation, we can use elimination to make a system of linear equations into an upper triangular system that is easy
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 informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Assn.-.7 Name Perform the operation, if possible. ) Let A = 0 - - 0 and B = - 0 - -. Find AB. ) -6-9 ) Let A = - 5 and B = -5-7 - 6-8 - - - - - -. Find AB. ) 6-0 9 5-5 - -6-0 ) - 0 - - - 6-0 - 0 0 0 0
More informationDependent ( ) Independent (1 or Ø) These lines coincide so they are a.k.a coincident.
Notes #3- Date: 7.1 Solving Systems of Two Equations (568) The solution to a system of linear equations is the ordered pair (x, y) where the lines intersect! A solution can be substituted into both equations
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 informationDigital Workbook for GRA 6035 Mathematics
Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................
More informationChapter 1: Systems of Linear Equations and Matrices
: Systems of Linear Equations and Matrices Multiple Choice Questions. Which of the following equations is linear? (A) x + 3x 3 + 4x 4 3 = 5 (B) 3x x + x 3 = 5 (C) 5x + 5 x x 3 = x + cos (x ) + 4x 3 = 7.
More informationSeptember 23, Chp 3.notebook. 3Linear Systems. and Matrices. 3.1 Solve Linear Systems by Graphing
3Linear Systems and Matrices 3.1 Solve Linear Systems by Graphing 1 Find the solution of the systems by looking at the graphs 2 Decide whether the ordered pair is a solution of the system of linear equations:
More informationExam 3 Review Math 118 Sections 1 and 2
Exam 3 Review Math 118 Sections 1 and 2 This exam will cover sections 5.3-5.6, 6.1-6.3 and 7.1-7.3 of the textbook. No books, notes, calculators or other aids are allowed on this exam. There is no time
More informationAPPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF
ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done
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 informationChapter 4. Systems of Linear Equations; Matrices. Opening Example. Section 1 Review: Systems of Linear Equations in Two Variables
Chapter 4 Systems of Linear Equations; Matrices Section 1 Review: Systems of Linear Equations in Two Variables Opening Example A restaurant serves two types of fish dinners- small for $5.99 and large for
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
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. (3pts) State three of the properties of matrix multiplication.
Math 125 Exam 2 Version 1 October 23, 2006 60 points possible 1. (a) (3pts) State three of the properties of matrix multiplication. Solution: From page 72 of the notes: Theorem: The Properties of Matrix
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 informationMatrices and Systems of Equations
M CHAPTER 4 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 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 informationConsistent and Dependent
Graphing a System of Equations System of Equations: Consists of two equations. The solution to the system is an ordered pair that satisfies both equations. There are three methods to solving a system;
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 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 informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationOffline Exercises for Linear Algebra XM511 Lectures 1 12
This document lists the offline exercises for Lectures 1 12 of XM511, which correspond to Chapter 1 of the textbook. These exercises should be be done in the traditional paper and pencil format. The section
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 informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
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 1070 Exam 2. March 16, 2006
Math 1070 Exam 2 Name: March 16, 2006 1. Solve each of the following systems of equations using the indicated method: (a) Solve by graphing (include a sketch of your graph, indicating the graphing window,
More informationMATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics
MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam This study sheet will not be allowed during the test Books and notes will not be allowed during the test Calculators and cell phones
More informationa 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.
Chapter 1 LINEAR EQUATIONS 11 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 real
More informationAll of my class notes can be found at
My name is Leon Hostetler I am currently a student at Florida State University majoring in physics as well as applied and computational mathematics Feel free to download, print, and use these class notes
More informationMatrix Solutions to Linear Equations
Matrix Solutions to Linear Equations Augmented matrices can be used as a simplified way of writing a system of linear equations. In an augmented matrix, a vertical line is placed inside the matrix to represent
More informationSection 5.5: Matrices and Matrix Operations
Section 5.5 Matrices and Matrix Operations 359 Section 5.5: Matrices and Matrix Operations Two club soccer teams, the Wildcats and the Mud Cats, are hoping to obtain new equipment for an upcoming season.
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 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 informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More informationALLEN PARK HIGH SCHOOL F i r s t S e m e s t e r A s s e s s m e n t R e v i e w
Algebra First Semester Assessment Review Winter 0 ALLEN PARK HIGH SCHOOL F i r s t S e m e s t e r A s s e s s m e n t R e v i e w A lgeb ra Page Winter 0 Mr. Brown Algebra First Semester Assessment Review
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 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 informationInverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3
3., 3.3 Inverting Matrices P. Danziger 1 Properties of Transpose Transpose has higher precedence than multiplication and addition, so AB T A ( B T and A + B T A + ( B T As opposed to the bracketed expressions
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 informationUndergraduate Mathematical Economics Lecture 1
Undergraduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 15, 2014 Outline 1 Courses Description and Requirement 2 Course Outline ematical techniques used in economics courses
More information