advertisement

Inconsistent Systems By Dr. Julia Arnold An inconsistent system is one which has either no solutions, or has infinitely many solutions. Example of No solutions: -x + y = -22 3x + 4y = 4 4x - 8y = 32 In this example we have only two unknowns but three equations. To have a solution the third equation must intersect the first two in the exact same location. y = x-22 The graph of each equation would be a straight line. As you can see, the three do not share a common intersection point. -x + y = -22 3x + 4y = 4 4x - 8y = 32 Let’s multiply equation 1 by -1 to get a +1 in the first position and then write the augmented matrix. x - y = 22 3x + 4y = 4 4x - 8y = 32 1 3 4 1 22 4 4 8 32 -3R1 +R2 = -3 +3 -66 3 +4 +4 0 7 -62 -4R1 + R3 = -4 +4 -88 4 -8 32 0 -4 -56 1 0 4 1 0 0 1 22 7 62 8 32 1 22 1 7 62 0 4 56 0 1 22 1 8 . 857 1 14 1 0 0 1 22 1 7 62 0 4 56 0 1 22 1 8 . 857 1 14 This final matrix says y = 14 and it says y = -8.85 which is not possible. Thus no solutions. 1 0 0 1 22 1 1 8 . 857 0 1 14 0 1 22 1 8 . 857 0 22 . 857 By multiplying the last row by -1 and adding to row 2, our last row says 0 = -22.857 which is a false statement and hence no solutions. Having too many equations can be a problem but having the wrong equations can also be a problem. Example 2 of No solutions: x+y+z=3 2x - y - z = 5 2x + 2y + 2z = 7 1 2 2 1 1 2 1 3 1 5 2 7 Set up the augmented matrix and multiply row 1 by -2 -2 -2 -2 -6 then add row 2 2 -1 -1 5 0 -3 -3 -1 Next multiply row 1 by -2 again and add row 3 -2 -2 -2 -6 add row 3 1 1 1 3 2 2 2 7 0 3 3 1 0 0 0 1 0 0 0 1 1 0 0 1 3 0 1 3 3 1 0 1 Since the coefficients of x, y and z are all 0 in the last row, this makes the equation 0 = 1 which is a false statement. Hence No Solutions. Graphically in 3D, this would imply parallel planes cut by the transversal plane. i.e. no common intersection and hence no solutions. Infinitely many solutions: Too many equations can cause no solutions, but too few equations can cause infinitely many solutions as shown in the next example. x + y - 5z =3 x - 2z = 1 Form the augmented matrix and multiply R1 by -1 and add row 2. -1 -1 +5 -3 1 1 5 3 1 0 -2 1 1 0 2 1 0 -1 3 -2 1 0 1 1 5 3 3 2 1 0 1 1 5 3 3 2 Since we have done all we can, we must conclude that the remaining equations are -y +3z = -2 and x + y - 5z = 3 Graphically we know that the intersection of two planes is a straight line. -y +3z = -2 and x + y - 5z = 3 How can we turn this into an answer? We decide that one variable (in this case, either y or z) will be a free variable in that it can take on all values in the Reals. If we decide it should be z then we write the other variables in terms of z as follows -y + 3z = -2 3z = y - 2 3z + 2 = y or y = 3z + 2 Now we write x in terms of z: x + (3z + 2) - 5z = 3 x - 2z +2 = 3 x = 2z + 1 The solution is z = any real number y = 3z + 2 and x = 2z +1 and hence infinitely many solutions. Remember this example from no solutions? x+y+z=3 2x - y - z = 5 2x + 2y + 2z = 7 By changing one number we can go to infinitely many solutions. x+y+z=3 2x - y - z = 5 2x + 2y + 2z = 6 By changing the 7 to a 6 I have created a duplicate equation to equation 1. (Multiply equation 1 by 2) As we work on the matrix we would get the final row to be all zeroes which means 0x + 0y + 0z = 0 which is true. Thus infinitely many solutions. 1 0 0 1 3 0 1 3 3 1 0 0 1 0 0 1 3 0 1 3 3 1 0 0 The two equations remaining: -3y - 3z = -1 and x + y + z = 3 should be treated as in the last example. Let z be any real number (1 - 3z)/3 = y or y = (1 - 3z)/3 x + (1-3z)/3 + z = 3 3x + 1 - 3z + 3z = 9 3x = 8 x =8/3 (8/3, (1-3z)/3,z) form the points of this solution. Practice Problems will be located on a separate power point presentation.