Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Size: px
Start display at page:

Download "Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form"

Transcription

1 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 a n x n = b where a 1, a 2,..., a n and b are real numbers. 1

2 linear equation in one unknown x: ax = b. 2

3 Exactly one of following holds: (1) there is precisely one solution x = b/a, a 0, (2) there are no solutions 0x = b, b 0 (3) there are infinitely many solutions 0x = 0. 3

4 linear equation in two unknowns x, y: ax + by = α. A solution of the equation is an ordered pair of numbers (x, y). Assuming a, b, not both 0, then the set of all ordered pairs that satisfy the equation is a straight line (in the x, y-plane). 4

5 A system of two linear equations in two unknowns: ax + by = α cx + dy = β Find ordered pairs (x, y) that satisfy both equations simultaneously. 5

6 Two lines in the plane either (a) have a unique point of intersection (the lines have different slopes), that is, the system has exactly one solution

7 (b) are parallel (the lines have the same slope but, for example, different y-intercepts) that is, the system has no solution

8 (c) coincide (same slope, same y- intercept), that is, the system has infinitely many solutions

9 That is, there is either a (a) unique solution, (b) no solution, or (c) infinitely many solutions. 9

10 A system of three linear equations in two unknowns: ax + by = α cx + dy = β ex + fy = γ Find ordered pairs (x, y) that satisfy the three equations simultaneously. 10

11 There is either a (a) unique solution, (b) no solution, (this is usually what happens) or (c) infinitely many solutions. 11

12 Example: x + y = 2 2x + y = 2 4x + y =

13 A linear equation in three unknowns x, y, z: ax + by + cz = α. A solution of the equation is an ordered triple of numbers (x, y, z). 13

14 Assuming a, b, c, not all 0, then the set of all ordered triples that satisfy the equation is a plane (in 3-space)

15 A system of two linear equations in three unknowns a 11 x + a 12 y + a 13 z = b 1 a 21 x + a 22 y + a 23 z = b 2 Either the two planes are parallel (the system has no solutions), they coincide (infinitely many solutions, a whole plane of solutions), 15

16 they intersect in a straight line (again, infinitely many solutions.)

17 A system of three linear equations in three unknowns. a 11 x + a 12 y + a 13 z = b 1 a 21 x + a 22 y + a 23 z = b 2 a 31 x + a 32 y + a 33 z = b 3 The system represents three planes in 3-space. 17

18 (a) The system has a unique solution; the three planes have a unique point of intersection; (b) The system has infinitely many solutions; the three planes intersect in a line, or the three planes intersect in a plane. (c) The system has no solution; there is no point the lies on all three planes. 18

19 Systems of Linear Algebraic Equations Example 1: Solve the system x + 3y = 5 2x y = 4 19

20 Equivalent system x + 3y = 5 y = 2 Solution set: x = 1, y = 2 20

21 Example 2: Solve the system x + 2y 5z = 1 3x 9y + 21z = 0 x + 6y 11z = 1 21

22 Example 2 con t 22

23 Equivalent system x + 2y 5z = 1 y 2z = 1 z = 1 Solution set: x = 4, y = 1, z = 1 23

24 Example 3: Solve the system 3x 4y z = 3 2x 3y + z = 1 x 2y + 3z = 2 24

25 Example 3 con t 25

26 Equivalent system x 2y + 3z = 2 y 5z = 3 0z = 1 The system has no solution. 26

27 The Elementary Operations The operations that produce equivalent systems are called elementary operations. 1. Multiply an equation by a nonzero number. 2. Interchange two equations. 3. Multiply an equation by a number and add it to another equation. 27

28 Example 4: Solve the system x 1 2x 2 + x 3 x 4 = 2 2x 1 + 5x 2 x 3 + 4x 4 = 1 3x 1 7x 2 + 4x 3 + 3x 4 = 5 28

29 Example 4 con t 29

30 Equivalent system x 1 2x 2 + x 3 x 4 = 2 x 2 + x 3 + 2x 4 = 3 x 3 + 4x 4 = 1 30

31 Solution set: x 1 = 5 + 9a, x 2 = 2 + 2a, x 3 = 1 4a, x 4 = a, a any real number. 31

32 Terms A matrix is a rectangular array of numbers. A matrix with m rows and n columns is an m n matrix. Matrix representation of a system of linear equations a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b a m1 x 1 + a m2 x a mn x n = b m 32

33 Augmented matrix and matrix of coefficients: Augmented matrix: a 11 a 12 a 1n b 1 a 21 a a 2n. b 2. a m1 a m2 a mn b m Matrix of coefficients: a 11 a 12 a 1n a 21 a 22.. a 2n. a m1 a 32 a mn 33

34 Elementary row operations: 1. Interchange row i and row j R i R j. 2. Multiply row i by a nonzero number k kr i R i. 3. Multiply row i by a number k and add the result to row j kr i + R j R j. 34

35 Examples 1. Solve the system x + 2y 5z = 1 3x 9y + 21z = 0 x + 6y 11z = 1 Augmented matrix:

36 Row reduce

37 Corresponding (equivalent) system of equations: x + 2y 5z = 1 y 2z = 1 z = 1 Solution set: x = 4, y = 1, z = 1 37

38 2. Solve the system: 3x 4y z = 3 2x 3y + z = 1 x 2y + 3z = 2 Augmented matrix:

39 Row reduce

40 Equivalent system Corresponding system of equations: x 2y + 3z = 2 0x + y 5z = 3 0x + 0y + 0z = 1 That is x 2y + 3z = 2 y 5z = 3 0z = 1 Solution set: no solution. 40

41 3. Solve the system x + y 3z = 1 2x + y 4z = 0 3x + 2y z = 7 Augmented matrix:

42 Row reduce

43 Equivalent system: Corresponding system of equations: x + y 3z = 1 0x + y 2z = 2 0x + 0y + 0z = 0 or or x + y 3z = 1 y 2z = 2 0z = 0 x + y 3z = 1 y 2z = 2 43

44 This system has infinitely many solutions given by: x = 1 + a, y = 2 + 2a, z = a, a any real number. 44

45 Row echelon form: 1. Rows consisting entirely of zeros are at the bottom of the matrix. 2. The first nonzero entry in a nonzero row is a 1. This is called the leading If row i and row i + 1 are nonzero rows, then the leading 1 in row i+1 is to the right of the leading 1 in row i. 45

46 (Example 1) (Example 2) (Example 3) 46

47 NOTE: 1. All the entries below a leading 1 are zero. 2. The number of leading 1 s is less than or equal to the number of rows. 3. The number of leading 1 s is less than or equal to the number of columns. 47

48 Solution method for systems of linear equations: 1. Write the augmented matrix (A b) for the system. 2. Use elementary row operations to transform the augmented matrix to row echelon form. 3. Write the system of equations corresponding to the row echelon form. 48

49 4. Back substitute to find the solution set. This method is called Gaussian elimination with back substitution. 49

50 Consistent/Inconsistent systems: A system of linear equations is consistent if it has at least one solution. That is, a system is consistent if it has either a unique solution or infinitely many solutions. A system that has no solutions is inconsistent. 50

51 Consistent systems: A consistent system is said to be independent if it has a unique solution. A system with infinitely many solutions is called dependent. 51

52 4. Solve the system of equations 2x 1 + 5x 2 5x 3 7x 4 = 8 x 1 + 2x 2 3x 3 4x 4 = 2 3x 1 6x x x 4 = 0 Augmented matrix:

53 Transform to row echelon form:

54 Equivalent system: Corresponding system of equations: x 1 + 2x 2 3x 3 4x 4 = 2 x 2 + x 3 + x 4 = 4 x 3 + 2x 4 = 3 54

55 Solution set: x 1 = 9 4a, x 2 = 1 + a, x 3 = 3 2a, x 4 = a, a any real number. 55

56 5. Solve the system of equations x 1 3x 2 + 2x 3 x 4 + 2x 5 = 2 3x 1 9x 2 + 7x 3 x 4 + 3x 5 = 7 2x 1 6x 2 + 7x 3 + 4x 4 5x 5 = 7 Augmented matrix:

57 Transform to row echelon form:

58 Equivalent system: Corresponding system of equations: x 1 3x 2 + 2x 3 x 4 + 2x 5 = 2 0x 1 + 0x 2 + x 3 + 2x 4 3x 5 = 1 0x 1 + 0x 2 + 0x 3 + 0x 4 + 0x 5 = 0. which is x 1 3x 2 + 2x 3 x 4 + 2x 5 = 2 x 3 + 2x 4 3x 5 = 1 58

59 Solution set: x 1 = 3a + 5b 8c, x 2 = a, x 3 = 1 2b + 3c, x 4 = b, x 5 = c, a, b, c arbitrary real numbers 59

60 6. For what value(s) of k, if any, does the system x + y z = 1 2x + 3y + kz = 3 x + ky + 3z = 2 have: (a) a unique solution? (b) infinitely many solutions? (c) no solution? 60

61 k 3 1 k

62 k (k + 3)(k 2) k 2 (a) Unique solution: k 2, 3. (b) Infinitely many solns: k = 2. (c) No solution: k = 3. 62

63 If an m n matrix A is reduced to row echelon form, then the number of non-zero rows in its row echelon form is called the rank of A. Equivalently, the rank of a matrix is the number of leading 1 s in its row echelon form. 63

64 Note: 1. The rank of a matrix is less than or equal to the number of rows. (Obvious) 2. The rank of a matrix is also less than or equal to the number of columns. 64

65 Consistent/Inconsistent Systems Case 1: If the last nonzero row in the row echelon form of the augmented matrix is ( ), then that row corresponds to the equation 0x 1 + 0x 2 + 0x x n = 1, which has no solutions. Therefore, the system has no solutions. 65

66 Note: In this case, rank of augmented matrix > rank of coefficient matrix

67 Case 2: If the last nonzero row has the form ( b), where the 1 is in the k th, k n column, then the row corresponds to the equation 0x x k 1 +x k +( )x k+1 + +( )x n = b and the system either has a unique solution or infinitely many solutions. 66

68 NOTE: In this case, rank of augmented matrix = the rank of coefficient matrix 67

69 Theorem: A system of linear equations is consistent if and only if the rank of the coefficient matrix equals the rank of the augmented matrix. 68

70 5.4. Reduced Row Echelon Form Example Solve the system (c.f. Example 1) x + 2y 5z = 1 3x 9y + 21z = 0 x + 6y 11z = 1 Augmented matrix: Row reduce to:

71 Corresponding (equivalent) system of equations x + 2y 5z = 1 y 2z = 1 z = 1 Back substitute to get: x = 4, y = 1, z = 1. 70

72 Or, continue row operations: Corresponding system of equations x = 4 y = 1 z = 1 71

73 2. Solve the system (c.f. Example 4) 2x 1 + 5x 2 5x 3 7x 4 = 7 x 1 + 2x 2 3x 3 4x 4 = 2 3x 1 6x x x 4 = 0 Augmented matrix: Row echelon form:

74 Corresponding system of equations: x 1 + 2x 2 3x 3 4x 4 = 2 x 2 + x 3 + x 4 = 3 x 3 + 2x 4 = 3 Solution set: x 1 = 11 4a, x 2 = a, x 3 = 3 2a, x 4 = a, a any real number. 73

75 Alternative solution: Continue the row operations

76 Corresponding system of equations: x 1 + 4x 4 = 11 x 2 x 4 = 0 x 3 + 2x 4 = 3 x 1 = 11 4a, x 2 = a, x 3 = 3 2a, x 4 = a, a any real number. 75

77 3. Solve the system of equations 2x 1 +3x 2 5x 3 2x 4 = 2 2x 1 4x 2 +4x 3 3x 4 = 6 x 1 +2x 2 2x 3 +3x 4 = 0 76

78 Reduced Row Echelon Form 1. Rows consisting entirely of zeros are at the bottom of the matrix. 2. The first nonzero entry in a nonzero row is a The leading 1 in row i + 1 is to the right of the leading 1 in row i. 4. The leading 1 is the only nonzero entry in its column. 77

79 Homogeneous Systems The system of linear equations a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. =. a m1 x 1 + a m2 x a mn x n = b m is homogeneous if b 1 = b 2 = = b m = 0, otherwise, the system is nonhomogeneous. C.f. Linear differential equations. 78

80 A homogeneous system a 11 x 1 + a 12 x a 1n x n = 0 a 21 x 1 + a 22 x a 2n x n = a m1 x 1 + a m2 x a mn x n = 0 ALWAYS has at least one solution, namely x 1 = x 2 = = x n = 0, called the trivial solution That is, homogeneous systems are always CONSISTENT. 79

81 3. Solve the homogeneous system x 2y + 2z = 0 4x 7y + 3z = 0 2x y + 2z = 0 Augmented matrix: Row echelon form:

82 Corresponding system of equations: x 2y + 2z = 0 y 5z = 0 z = 0. This system has the unique solution x = 0, y = 0, z = 0. The trivial solution is the only solution. 81

83 4. Solve the homogeneous system 3x 2y + z = 0 x + 4y + 2z = 0 7x + 4z = 0 Augmented matrix: Row echelon form: /

84 Corresponding system of equations: x + 4y + 2z = 0 y z = 0 This system has infinitely many solutions: x = 2 7 a, y = 5 14 a, z = a, a any real number. 83

85 5. 2x 1 + 5x 2 5x 3 + 7x 4 + 5x 5 = 2 x 1 + 2x 2 3x 3 + 4x 4 + 2x 5 = 3 3x 1 6x 2 + 9x 3 10x 4 2x 5 = 0 Augmented matrix:

86

87 Reduced row echelon form:

88 Corresponding system of equations: x 1 5x 3 12x 5 = 7 x 2 + x 3 + 3x 5 = 1 x 4 + 2x 5 = 3 Solution set: x 1 = 7 + 5a + 12b, x 2 = 1 a 3b x 3 = a x 4 = 3 2b, x 5 = b a, b arbitrary real nos. 87

89 Write as an ordered quintuple: x 1 x 2 x 3 x 4 x 5 = 7 + 5a + 12b 1 a 3b a 3 2b b = a b

90 What can you say about , and , ? 89

91 a b is the set of all solutions of the homogeneous system 2x 1 + 5x 2 5x 3 + 7x 4 + 5x 5 = 0 x 1 + 2x 2 3x 3 + 4x 4 + 2x 5 = 0 3x 1 6x 2 + 9x 3 10x 4 2x 5 = 0 90

92 is a solution of the given nonhomogeneous system 2x 1 + 5x 2 5x 3 + 7x 4 + 5x 5 = 2 x 1 + 2x 2 3x 3 + 4x 4 + 2x 5 = 3 3x 1 6x 2 + 9x 3 10x 4 2x 5 = 0 91

93 That is, the set of solutions of the nonhomogeneous system consists of the set of all solutions of the corresponding homogeneous system plus one solution of the nonhomogeneous system. C.f. Section

Chapter 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 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 information

Chapter 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 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 information

Chapter 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. 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 information

Math 1314 Week #14 Notes

Math 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 information

Relationships Between Planes

Relationships 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 information

Notes on Row Reduction

Notes 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 information

1 - Systems of Linear Equations

1 - 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 information

System of Linear Equations

System 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 information

Systems 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 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 information

Linear Algebra I Lecture 8

Linear 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 information

EBG # 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 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 information

Solving Linear Systems Using Gaussian Elimination

Solving 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 information

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:

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: 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 information

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

Lecture 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 information

Chapter 1: Systems of Linear Equations

Chapter 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 information

9.1 - Systems of Linear Equations: Two Variables

9.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 information

Math "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25

Math 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 information

Section Gaussian Elimination

Section 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 information

MAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices

MAC1105-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 information

Matrices and RRE Form

Matrices 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 information

Section 1.1: Systems of Linear Equations

Section 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 information

Matrices and systems of linear equations

Matrices 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 information

Section 1.1 System of Linear Equations. Dr. Abdulla Eid. College of Science. MATHS 211: Linear Algebra

Section 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 information

Linear Equations in Linear Algebra

Linear 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 information

Linear Equations in Linear Algebra

Linear 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 information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2 MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

DM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini

DM559 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 information

Lecture 7: Introduction to linear systems

Lecture 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 information

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions

3. 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 information

Fundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved

Fundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural

More information

Linear System Equations

Linear 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 information

CONSISTENCY OF EQUATIONS

CONSISTENCY OF EQUATIONS CONSISTENCY OF EQUATIONS Question 1 (***) The system of simultaneous equations x + 2y + z = 1 2x + 3y + z = 3 3x + 4y + z = k where k is a scalar constant does not have a unique solution but is consistent.

More information

Pre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix

Pre-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 information

CHAPTER 1 Systems of Linear Equations

CHAPTER 1 Systems of Linear Equations CHAPTER Systems of Linear Equations Section. Introduction to Systems of Linear Equations. Because the equation is in the form a x a y b, it is linear in the variables x and y. 0. Because the equation cannot

More information

Section 5.3 Systems of Linear Equations: Determinants

Section 5.3 Systems of Linear Equations: Determinants Section 5. Systems of Linear Equations: Determinants In this section, we will explore another technique for solving systems called Cramer's Rule. Cramer's rule can only be used if the number of equations

More information

Finite 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. 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 information

5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8

5x 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 information

MATH 2050 Assignment 6 Fall 2018 Due: Thursday, November 1. x + y + 2z = 2 x + y + z = c 4x + 2z = 2

MATH 2050 Assignment 6 Fall 2018 Due: Thursday, November 1. x + y + 2z = 2 x + y + z = c 4x + 2z = 2 MATH 5 Assignment 6 Fall 8 Due: Thursday, November [5]. For what value of c does have a solution? Is it unique? x + y + z = x + y + z = c 4x + z = Writing the system as an augmented matrix, we have c R

More information

Linear equations in linear algebra

Linear 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 information

Lecture 4: Gaussian Elimination and Homogeneous Equations

Lecture 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

Lectures on Linear Algebra for IT

Lectures 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 information

Lecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013

Lecture 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 information

8.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. 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 information

MTH 306 Spring Term 2007

MTH 306 Spring Term 2007 MTH 306 Spring Term 2007 Lesson 3 John Lee Oregon State University (Oregon State University) 1 / 27 Lesson 3 Goals: Be able to solve 2 2 and 3 3 linear systems by systematic elimination of unknowns without

More information

Lecture 22: Section 4.7

Lecture 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 information

Systems of Linear Equations and Matrices

Systems of Linear Equations and Matrices CHAPTER Systems of Linear Equations and Matrices CHAPTER CONTENTS Introduction to Systems of Linear Equations Gaussian Elimination 3 Matrices and Matrix Operations 5 4 Inverses; Algebraic Properties of

More information

Midterm 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 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 information

Name: Section Registered In:

Name: Section Registered In: Name: Section Registered In: Math 125 Exam 1 Version 1 February 21, 2006 60 points possible 1. (a) (3pts) Define what it means for a linear system to be inconsistent. Solution: A linear system is inconsistent

More information

Chapter 2. Systems of Equations and Augmented Matrices. Creighton University

Chapter 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 information

System 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 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 information

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

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 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 information

Lecture Notes: Solving Linear Systems with Gauss Elimination

Lecture 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 information

MTH 2032 Semester II

MTH 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 information

CHAPTER 9: Systems of Equations and Matrices

CHAPTER 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 information

Row Reduction and Echelon Forms

Row 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 information

Contents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124

Contents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124 Matrices Math 220 Copyright 2016 Pinaki Das This document is freely redistributable under the terms of the GNU Free Documentation License For more information, visit http://wwwgnuorg/copyleft/fdlhtml Contents

More information

Chapter 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 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 information

Determine whether the following system has a trivial solution or non-trivial solution:

Determine whether the following system has a trivial solution or non-trivial solution: Practice Questions Lecture # 7 and 8 Question # Determine whether the following system has a trivial solution or non-trivial solution: x x + x x x x x The coefficient matrix is / R, R R R+ R The corresponding

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

Methods for Solving Linear Systems Part 2

Methods 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 information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

Some Notes on Linear Algebra

Some Notes on Linear Algebra Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present

More information

5.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 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 information

Math 2331 Linear Algebra

Math 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 information

1300 Linear Algebra and Vector Geometry

1300 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 information

Linear 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.

Linear 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 information

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education

MTH 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 information

Systems of Linear Equations and Matrices

Systems 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 information

MATRICES. a m,1 a m,n A =

MATRICES. a m,1 a m,n A = MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of

More information

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. MATRICES After studying this chapter you will acquire the skills in knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. List of

More information

Systems of Linear Equations and Matrices

Systems 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 information

2. Every linear system with the same number of equations as unknowns has a unique solution.

2. Every linear system with the same number of equations as unknowns has a unique solution. 1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations

More information

Linear Algebra I Lecture 10

Linear 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 information

Algebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix

Algebra & 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 information

CHAPTER 9: Systems of Equations and Matrices

CHAPTER 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 information

Finite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system

Finite 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 information

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

LECTURES 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 information

Systems of Equations

Systems of Equations Prerequisites: Solving simultaneous equations in 2 variables; equation and graph of a straight line. Maths Applications: Finding circle equations; finding matrix inverses; intersections of lines and planes.

More information

Problem Sheet 1 with Solutions GRA 6035 Mathematics

Problem 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 information

Lecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued

Lecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued Definition The process of solving a system of linear equations by converting the system to an augmented matrix is called Gaussian Elimination. The general strategy is as follows: Convert the system of

More information

Sections 6.1 and 6.2: Systems of Linear Equations

Sections 6.1 and 6.2: Systems of Linear Equations What is a linear equation? Sections 6.1 and 6.2: Systems of Linear Equations We are now going to discuss solving systems of two or more linear equations with two variables. Recall that solving an equation

More information

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam MA 242 LINEAR ALGEBRA C Solutions to First Midterm Exam Prof Nikola Popovic October 2 9:am - :am Problem ( points) Determine h and k such that the solution set of x + = k 4x + h = 8 (a) is empty (b) contains

More information

Lecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra

Lecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra Lecture Notes in Mathematics Arkansas Tech University Department of Mathematics The Basics of Linear Algebra Marcel B. Finan c All Rights Reserved Last Updated November 30, 2015 2 Preface Linear algebra

More information

PH1105 Lecture Notes on Linear Algebra.

PH1105 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 information

Chapter 7. Linear Algebra: Matrices, Vectors,

Chapter 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 information

1 System of linear equations

1 System of linear equations 1 System of linear equations 1.1 Two equations in two unknowns The following is a system of two linear equations in the two unknowns x and y: x y = 1 3x+4y = 6. A solution to the system is a pair (x,y)

More information

Elementary Linear Algebra

Elementary 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 information

Chapter 4. Solving Systems of Equations. Chapter 4

Chapter 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 information

Solutions of Linear system, vector and matrix equation

Solutions of Linear system, vector and matrix equation Goals: Solutions of Linear system, vector and matrix equation Solutions of linear system. Vectors, vector equation. Matrix equation. Math 112, Week 2 Suggested Textbook Readings: Sections 1.3, 1.4, 1.5

More information

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]

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

Chapter 9: Systems of Equations and Inequalities

Chapter 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 information

Matrices and Systems of Equations

Matrices 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 information

3.4 Elementary Matrices and Matrix Inverse

3.4 Elementary Matrices and Matrix Inverse Math 220: Summer 2015 3.4 Elementary Matrices and Matrix Inverse A n n elementary matrix is a matrix which is obtained from the n n identity matrix I n n by a single elementary row operation. Elementary

More information

Section 6.2 Larger Systems of Linear Equations

Section 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 information

Linear Systems and Matrices

Linear Systems and Matrices Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......

More information

It is the purpose of this chapter to establish procedures for efficiently determining the solution of a system of linear equations.

It is the purpose of this chapter to establish procedures for efficiently determining the solution of a system of linear equations. Chapter 2. Linear Systems and their Solution It is the purpose of this chapter to establish procedures for efficiently determining the solution of a system of linear equations. We know that the data within

More information

Systems of Linear Equations

Systems 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 information

Rectangular Systems and Echelon Forms

Rectangular Systems and Echelon Forms CHAPTER 2 Rectangular Systems and Echelon Forms 2.1 ROW ECHELON FORM AND RANK We are now ready to analyze more general linear systems consisting of m linear equations involving n unknowns a 11 x 1 + a

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.5 SOLUTION SETS OF LINEAR SYSTEMS HOMOGENEOUS LINEAR SYSTEMS A system of linear equations is said to be homogeneous if it can be written in the form A x= 0, where

More information

3. Replace any row by the sum of that row and a constant multiple of any other row.

3. 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 information