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

Similar documents
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. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Math 1314 Week #14 Notes

Relationships Between Planes

Notes on Row Reduction

1 - Systems of Linear Equations

System of Linear Equations

Systems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University

Linear Algebra I Lecture 8

EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal

Solving Linear Systems Using Gaussian Elimination

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:

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

Chapter 1: Systems of Linear Equations

9.1 - Systems of Linear Equations: Two Variables

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

Section Gaussian Elimination

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

Matrices and RRE Form

Section 1.1: Systems of Linear Equations

Matrices and systems of linear equations

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

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra

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

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

Lecture 7: Introduction to linear systems

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

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

Linear System Equations

CONSISTENCY OF EQUATIONS

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

CHAPTER 1 Systems of Linear Equations

Section 5.3 Systems of Linear Equations: Determinants

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.

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

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

Linear equations in linear algebra

Lecture 4: Gaussian Elimination and Homogeneous Equations

Lectures on Linear Algebra for IT

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

8.4. Systems of Equations in Three Variables. Identifying Solutions 2/20/2018. Example. Identifying Solutions. Solving Systems in Three Variables

MTH 306 Spring Term 2007

Lecture 22: Section 4.7

Systems of Linear Equations and Matrices

Midterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015

Name: Section Registered In:

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

System of Linear Equations. Slide for MA1203 Business Mathematics II Week 1 & 2

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

Lecture Notes: Solving Linear Systems with Gauss Elimination

MTH 2032 Semester II

CHAPTER 9: Systems of Equations and Matrices

Row Reduction and Echelon Forms

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

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

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

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

Methods for Solving Linear Systems Part 2

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

Some Notes on Linear Algebra

5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns

Math 2331 Linear Algebra

1300 Linear Algebra and Vector Geometry

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.

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

Systems of Linear Equations and Matrices

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

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

Systems of Linear Equations and Matrices

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

Linear Algebra I Lecture 10

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

CHAPTER 9: Systems of Equations and Matrices

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

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

Systems of Equations

Problem Sheet 1 with Solutions GRA 6035 Mathematics

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

Sections 6.1 and 6.2: Systems of Linear Equations

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam

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

PH1105 Lecture Notes on Linear Algebra.

Chapter 7. Linear Algebra: Matrices, Vectors,

1 System of linear equations

Elementary Linear Algebra

Chapter 4. Solving Systems of Equations. Chapter 4

Solutions of Linear system, vector and matrix equation

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

Chapter 9: Systems of Equations and Inequalities

Matrices and Systems of Equations

3.4 Elementary Matrices and Matrix Inverse

Section 6.2 Larger Systems of Linear Equations

Linear Systems and Matrices

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

Systems of Linear Equations

Rectangular Systems and Echelon Forms

Linear Equations in Linear Algebra

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

Transcription:

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

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

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

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

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

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 12 10-4 -3-2 -1 1 2 3-2 8 6 4 2 6

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

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

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

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

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

Example: x + y = 2 2x + y = 2 4x + y = 11 10 5-1 1 2 3 12

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

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

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

they intersect in a straight line (again, infinitely many solutions.) -5 0 5 20 0-20 -5 0 5 16

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

(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

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

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

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

Example 2 con t 22

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

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

Example 3 con t 25

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

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

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

Example 4 con t 29

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

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

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 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2..... a m1 x 1 + a m2 x 2 + + a mn x n = b m 32

Augmented matrix and matrix of coefficients: Augmented matrix: a 11 a 12 a 1n b 1 a 21 a 22... 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

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

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

Row reduce 1 2 5 1 3 9 21 0 1 6 11 1 36

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

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

Row reduce 3 4 1 3 2 3 1 1 1 2 3 2 39

Equivalent system 1 2 3 2 0 1 5 3 0 0 0 1 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

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

Row reduce 1 1 3 1 2 1 4 0 3 2 1 7 42

Equivalent system: 1 1 3 1 0 1 2 2 0 0 0 0. 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

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

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

1 2 5 1 0 1 2 1 0 0 1 1 (Example 1) 1 2 3 2 0 1 5 3 0 0 0 1 (Example 2) 1 1 3 1 0 1 2 2 0 0 0 0 (Example 3) 46

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

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

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

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

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

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 2 + 11x 3 + 16x 4 = 0 Augmented matrix: 2 5 5 7 8 1 2 3 4 2 3 6 11 16 0. 52

Transform to row echelon form: 2 5 5 7 8 1 2 3 4 2 3 6 11 16 0. 53

Equivalent system: 1 2 3 4 2 0 1 1 1 4 0 0 1 2 3. 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

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

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: 1 3 2 1 2 2 3 9 7 1 3 7 2 6 7 4 5 7 56

Transform to row echelon form: 1 3 2 1 2 2 3 9 7 1 3 7 2 6 7 4 5 7 57

Equivalent system: 1 3 2 1 2 2 0 0 1 2 3 1 0 0 0 0 0 0. 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

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

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

1 1 1 1 2 3 k 3 1 k 3 2 61

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

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

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

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

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

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

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

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

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: 1 2 5 1 3 9 21 0 1 6 11 1 Row reduce to: 1 2 5 1 0 1 2 1 0 0 1 1 69

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

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

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 2 + 11x 3 + 16x 4 = 0 Augmented matrix: 2 5 5 7 7 1 2 3 4 2 3 6 11 16 0. Row echelon form: 1 2 3 4 2 0 1 1 1 3 0 0 1 2 3. 72

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

Alternative solution: Continue the row operations 1 2 3 4 2 0 1 1 1 3 0 0 1 2 3 74

1 0 0 4 11 0 1 0 1 0 0 0 1 2 3 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

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

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

Homogeneous Systems The system of linear equations 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. =. a m1 x 1 + a m2 x 2 + + 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

A homogeneous system a 11 x 1 + a 12 x 2 + + a 1n x n = 0 a 21 x 1 + a 22 x 2 + + a 2n x n = 0..... a m1 x 1 + a m2 x 2 + + 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

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

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

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

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

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: 1 2 3 4 2 3 2 5 5 7 5 2 3 6 9 10 2 3. 84

1 2 3 4 2 3 2 5 5 7 5 2 3 6 9 10 2 3. 85

Reduced row echelon form: 1 0 5 0 12 7 0 1 1 1 1 4 0 0 0 1 2 3 86

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

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 5 1 1 0 0 + b 12 3 0 2 1 + 7 1 0 3 0 88

What can you say about 7 1 0 3 0, and 5 1 1 0 0, 12 3 0 2 1? 89

a 5 1 1 0 0 + b 12 3 0 2 1 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

7 1 0 3 0 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

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 3.4. 92