R.Rosnawati Any straight line in xy-plane can be represented algebraically by an equation of the form: ax + by = c General form: define a linear equation in the n variables x1 , x2 ,..., xn : a1x1 a2x2 ...anxn b ◦ Where a , a ,..., a , and b are real constants. 1 2 n ◦ The variables in a linear equation are sometimes called unknowns. 1 x 3 y 7, y x 3 z 1, The equations and 2 x1 2 x2 3x3 x4 7 are linear. Observe that a linear equation does not involve any products or roots of variables. All variables occur only to the first power and do not appear as arguments for trigonometric, logarithmic, or exponential functions. The equations sin x +cos x = 1, log x = 2 are not linear. Find the solution of (a ) 4 x 2 y 1 Solution(a) we can assign an arbitrary value to x and solve for y , or choose an arbitrary value for y and solve for x .If we follow the first approach and assign x an arbitrary value ,we obtain 1 1 1 x t1 , y 2t1 ◦ arbitrary numbers t 1, ◦ for example t2 x t2 , y t2 2 2 4 are called parameter. or t1 3 yields the solution x 3, y 11 2 as t 2 11 2 ◦ A solution of a linear equation is a sequence of n numbers s1, s2, ..., sn such that the equation is satisfied. The set of all solutions of the equation is called its solution set or general solution of the equation Find the solution of(b) x1 4 x2 7 x3 5. Solution(b) we can assign arbitrary values to any two variables and solve for the third variable. ◦ for example x1 5 4s 7t , x2 s , x3 t ◦ where s, t are arbitrary values A finite set of linear equations in the variablesx1 , x2 ,..., xn a11x1 a12 x2 ... a1n xn b1 is called a system of linear equations or a linear system . a21x1 a22 x2 ... a2n xn b2 A sequence of numbers is called a solution the system. s1 , s2 ,..., sof n A system has no solution is said to be inconsistent ; if there is at least one solution of the system, it is called consistent. am1x1 am2 x2 ... amn xn bm An arbitrary system of m linear equations in n unknowns Every system of linear equations has either no solutions, exactly one solution, or infinitely many solutions. A general system of two linear equations: (Figure1.1.1) a1 x b1 y c1 (a1 , b1 not both zero) a2 x b2 y c2 (a2 , b2 not both zero) ◦ Two lines may be parallel -> no solution ◦ Two lines may intersect at only one point -> one solution ◦ Two lines may coincide -> infinitely many solution The location of the +’s, the x’s, and the =‘s can be abbreviated by writing only the rectangular array of numbers. This is called the augmented matrix for the system. Note: must be written in the same order in each equation as the unknowns and the constants must be on the right. a11 x1 a12 x2 ... a1n xn b1 a21 x1 a22 x2 ... a2 n xn b2 am1 x1 am 2 x2 ... amn xn bm 1th column a11 a12 ... a1n b1 a a ... a b 2n 2 21 22 a a ... a b mn m m1 m 2 1th row The basic method for solving a system of linear equations is to replace the given system by a new system that has the same solution set but which is easier to solve. Since the rows of an augmented matrix correspond to the equations in the associated system. new systems is generally obtained in a series of steps by applying the following three types of operations to eliminate unknowns systematically. These are called elementary row operations. 1. Multiply an equation through by an nonzero constant. 2. Interchange two equation. 3. Add a multiple of one equation to another. x y 2z 9 2 x 4 y 3z 1 3x 6 y 5 z 0 1 1 2 9 2 4 3 1 3 6 5 0 x y2 2times z 9 add y 7 z 1 7 the2first equation 3x 6 y 5 z 0 to the second add - 2 times the first row to the second add -3 times the first equation to the third 9 1 1 2 0 2 7 17 3 6 5 0 add - 3 times the first row to the third x y 2z the second x y 2 z 9 multiply y z 1 3 y 11by z 0 2 y 7 z 17 equation 2 3 y 11z 27 7 2 9 17 2 add - 3 times the second equation to the third multily the second 9 add -3 times 9 1 1 2 1 1 2 1 0 2 7 17 0 1 7 17 the second row row by 2 2 2 to the third 0 3 11 27 0 3 11 27 x y 2z 9 x y 2z 9 Add -1 times the second equation to the first Multiply the third y z equation z by 3 -2 7 2 17 2 y 72 z 172 12 z 32 1 1 2 0 1 7 2 0 0 12 9 172 32 Multily the third row by - 2 1 1 2 0 1 7 2 0 0 1 9 Add -1 times the 172 second row to the first 3 x 11 2 z 35 2 y z 7 2 z 1 0 112 7 0 1 2 0 0 1 x 17 2 3 3 35 2 17 2 y Add - 11 times 2 the third equation to 1the first and 72 times 2third equation the zto the 3 second Add - 11 times 2 the third row to the first and 72 times the third row to the second 1 0 0 1 0 1 0 2 0 0 1 3 The solution x=1,y=2,z=3 is now evident.