## Systems of Linear Equations [9f78ed2ad76e] You definitely know how to solve systems of two linear equations, for example: $$\begin{cases}2x+y=6\\5x-y=1\end{cases}$$ However, in AA HL, you need to know the properties of systems of equations with 3 unknowns, in which case the solving becomes a lot more complicated. ### Types of Solutions [89cae0b885c2] When solving systems of linear equations, three possible outcomes exist: 1. **Unique solution**: The system has exactly one solution. 2. **Infinite solutions**: The system has infinitely many solutions. 3. **No solution**: The system is inconsistent and has no solution. ### Solving Methods [5000b957a46b] #### Algebraic Methods [63331dfd4a4f] 1. Substitution Method: This method involves expressing one variable in terms of others and substituting it into the remaining equations. 2. Elimination Method: Also known as addition method, it involves adding or subtracting equations to eliminate variables. 3. Gaussian Elimination: This method uses elementary row operations to transform the augmented matrix of the system into row echelon form. [{"_key":"5fb4f995ca5b","_type":"block","asset":null,"children":[{"_key":"704d66701993","_type":"span","marks":[],"text":"Consider the system: $$ \\begin{cases} 2x + y - z = 4 \\\\ x - y + 2z = 5 \\\\ 3x + 2y - 3z = 3 \\end{cases} $$"}],"markDefs":[],"style":"normal"},{"_key":"39bc30ae23d6","_type":"block","asset":null,"children":[{"_key":"2b1b116b742c","_type":"span","marks":[],"text":"Substitution Method"}],"markDefs":[],"style":"h3"},{"_key":"abc7662a569d","_type":"block","asset":null,"children":[{"_key":"162c9f0165d2","_type":"span","marks":[],"text":"Select an equation, and write it in terms of one of the variables. We will select the first equation and write it in terms of $z$ such that we have $2x+y-4=z$."}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"d1a1e6b282e3","_type":"block","asset":null,"children":[{"_key":"99482884da3f","_type":"span","marks":[],"text":"Then we substitute this value of $z$ into the other two equations. "}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"f5165a896fc3","_type":"block","asset":null,"children":[{"_key":"fa8dbd4d498e","_type":"span","marks":[],"text":"The second one becomes $x-y+2(2x+y-4)=5$ $\\Longrightarrow 5x+y=13$"}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"864d19b7455a","_type":"block","asset":null,"children":[{"_key":"0f3ade2fe289","_type":"span","marks":[],"text":"The third one becomes $3x+2y-3(2x+y-4)=3$ $\\Longrightarrow -3x-y=-9$"}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"d354714e7f0c","_type":"block","asset":null,"children":[{"_key":"6020018deb6c","_type":"span","marks":[],"text":"Hence now we are left with the system of equations $$ \\begin{cases} 5x+y=13 \\\\ 3x+y=9 \\end{cases} $$"}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"25275b6184d3","_type":"block","asset":null,"children":[{"_key":"abdf4fd528ef","_type":"span","marks":[],"text":"Now you can repeat the process similarly for these 2 equations to get values of $x$ and $y$ and then solve for the original variable $z$."}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"bad8497e1a5b","_type":"block","asset":null,"children":[{"_key":"5e2966346219","_type":"span","marks":[],"text":"In this case, you will get $x=2$ and $y=3$ such that $z=2(2)+3-4=3$"}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"9066d89e9fe1","_type":"block","asset":null,"children":[{"_key":"c0c28d1cff52","_type":"span","marks":[],"text":"Elimination Method"}],"markDefs":[],"style":"h3"},{"_key":"5cc4cca1ed4a","_type":"block","asset":null,"children":[{"_key":"a974714bc143","_type":"span","marks":[],"text":"These methods don't differ from each other much as you will see soon. First, select 2 equations. We will choose the first one and the second one."}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"c4395d3a973b","_type":"block","asset":null,"children":[{"_key":"56d9f4a515ea","_type":"span","marks":[],"text":"Then you want to transform the functions such that when you add them, a variable cancels out. For example, to have a $2x$ in one and a $-2x$ in the other so they will cancel out."}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"029423a6217c","_type":"block","asset":null,"children":[{"_key":"054c392d33c1","_type":"span","marks":[],"text":"As seen in the first two equations, we have $+y$ and a $-y$ such that we can add them already and get $2x+y-z+x-y+2z=4+5$ $\\Longrightarrow 3x+z=9$"}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"90fb549816f4","_type":"block","asset":null,"children":[{"_key":"cfef259c0c4d","_type":"span","marks":[],"text":"Repeat this process for another 2 equations. We will choose the second and the third."}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"185740dbdf83","_type":"block","asset":null,"children":[{"_key":"249ec29bcc2b","_type":"span","marks":[],"text":"Notice if we transform the second equation by a factor of $2$ then we will have $-2y$ which can cancel the $+2y$ of the third. Hence we can write our second equation as $2x-2y+4z=10$"}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"13322c63ea51","_type":"block","asset":null,"children":[{"_key":"3d6b5b761e3e","_type":"span","marks":[],"text":"Hence adding them again you get $5x+z=13$ to give you the system of linear equations $$ \\begin{cases} 3x+z=9\\\\5x+z=13 \\end{cases} $$"}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"f501629538b8","_type":"block","asset":null,"children":[{"_key":"86756b89417a","_type":"span","marks":[],"text":"Now we repeat the process for these 2 equations to solve for $x,y,z$ such that we get $x=2,y=3,z=3$"}],"level":1,"listItem":"bullet","markDefs":[],"style":"normal"},{"_key":"46eb752c2531","_type":"block","asset":null,"children":[{"_key":"bf37ff124d37","_type":"span","marks":["strong"],"text":"We will discuss Gaussian elimination separately below"}],"markDefs":[],"style":"normal"}] [{"_key":"14548841df1c","_type":"block","asset":null,"children":[{"_key":"112c455f6dd0","_type":"span","marks":[],"text":"Substitution and regular elimination get very long very quickly in $3\\times3$ systems of linear equations. Gaussian elimination is generally the most efficient method."}],"markDefs":[],"style":"normal"}] ### Inconsistent Systems [370f169fd009] A system is inconsistent when it has no solution. This occurs when the equations contradict each other. [{"_key":"52bed358c928c4bac091348917ae9f5a","_type":"block","asset":null,"children":[{"_key":"64cdc112abe7","_type":"span","marks":[],"text":"The system: $$ \\begin{cases} x + y = 2 \\\\ x + y = 3 \\end{cases} $$ is inconsistent because no values of $x$ and $y$ can simultaneously satisfy both equations."}],"markDefs":[],"style":"normal"}] Geometrically, inconsistent systems represent parallel lines or planes that never intersect. Inconsistent (no solution) systems will lead to incorrect equalities when solving using any of the above methods. If you try any method in the example above, you will end up with $-1=0$ which is incorrect. ### General Solutions for Infinite Solutions [010845bbe52e] When a system has infinite solutions, it's possible to express the solution set in terms of one or more parameters. [{"_key":"a2b282be21e7987c6214209ade80ab7c","_type":"block","asset":null,"children":[{"_key":"0dcaf2a7fd66","_type":"span","marks":[],"text":"For the system: $$ \\begin{cases} x + y = 3 \\\\ 2x + 2y = 6 \\end{cases} $$ A general solution is: $x = t$, $y = 3 - t$, where $t$ is any real number."}],"markDefs":[],"style":"normal"}] Infinite solutions system will lead to equalities that are always true, such as some number $c=c$ hence $0=0$. If you try to solve the above system of linear equations, you will obtain $0=0$ hence infinite solutions since this is always true. [{"_key":"e30d9f0aabf0","_type":"block","asset":null,"children":[{"_key":"ceee29eb6330","_type":"span","marks":[],"text":"When expressing infinite solutions parametrically, always use $t$ as a parameter. It might look like enough to write something like $y = 3 - x$, but this is not a parametric equation, and you have to write $x = t$, $y = 3 - t$. The reason for this will become clearer in the vectors topic for HL."}],"markDefs":[],"style":"normal"}] ### Geometric Interpretation [64213e0012fa] Systems of linear equations have direct geometric interpretations: * Two equations in two unknowns represent lines in a plane. * Three equations in three unknowns represent planes in 3D space. The solutions correspond to the intersections of these geometric objects: * Unique solution: A single point of intersection * Infinite solutions: Coincident lines or planes * No solution: Parallel or skew lines/planes [{"_key":"yoIEwjnh8nSu42YMdEnSIP","_type":"block","asset":null,"children":[{"_key":"yoIEwjnh8nSu42YMdEnSMF","_type":"span","marks":[],"text":"Students often forget to consider the geometric meaning of their algebraic solutions. Always try to visualize what the solution represents in space."}],"markDefs":[],"style":"normal"}] ### Gaussian Elimination With Matrices [7138df135beb] A matrix is a complicated mathematical object in linear algebra – but in the context of IB math AA HL, it is simply a grid of numbers that can be used to solve systems of linear equations. An **augmented matrix** includes all the coefficients of each linear equation and its solution. For a system of linear equations given by $$ \begin{cases} a_1x+b_1y+c_1z=d_1 \\ a_2x+b_2y+c_2z=d_2 \\ a_3x+b_3y+c_3z=d_3 \end{cases} $$ We can write the augmented matrix as $$\begin{pmatrix} a_1 & b_1 & c_1 & | & d_1 \\ a_2& b_2 & c_2 & | & d_2 \\ a_3 & b_3 & c_3 & | & d_3 \end{pmatrix}$$ #### Equivalence Transformations [3efab4bc49ce] We can then apply 3 equivalence transformations to the rows labelled as $R_i$ for the $i^{th}$ row. * Row switching ($R_i \leftrightarrow R_j$): Hence we can switch two rows in any way we like (the order of the linear equations doesn't matter) * Row multiplication ($kR_i\to R_i$): We can multiply all the terms of a row by a specific constant $k$ * Row addition ($R_i + kR_j\to R_i$): We can add a multiple of a row to another row, adding all the vertically corresponding terms By performing these operations, our goal is to reach the **row-echelon **matrix in the form $$\begin{pmatrix} 1 & 0 & 0 & | & \bar{x} \\ 0 & 1 & 0 & | & \bar{y} \\ 0 & 0 & 1 & | & \bar{z} \end{pmatrix}$$ where $\bar{x},\bar{y},\bar{z}$ will be the solutions to the linear equations. [{"_key":"2c91da8dfc2a","_type":"block","asset":null,"children":[{"_key":"b6eefedf3727","_type":"span","marks":[],"text":"Consider the system: $$ \\begin{cases} 2x + y - z = 4 \\\\ x - y + 2z = 5 \\\\ 3x + 2y - 3z = 3 \\end{cases} $$"}],"markDefs":[],"style":"normal"},{"_key":"20893de37b4e","_type":"block","asset":null,"children":[{"_key":"13415653e29f","_type":"span","marks":[],"text":"Gaussian Elimination"}],"markDefs":[],"style":"h3"},{"_key":"46f106f46bee","_type":"block","asset":null,"children":[{"_key":"cd3354c5546f","_type":"span","marks":[],"text":"We have the Augmented Matrix"}],"markDefs":[],"style":"normal"},{"_key":"306eb327c61a","_type":"block","asset":null,"children":[{"_key":"fe0e9ea80c78","_type":"span","marks":[],"text":"$$ \\begin{pmatrix} 2 & 1 & -1 & | & 4 \\\\ 1 & -1 & 2 & | & 5 \\\\ 3 & 2 & -3 & | & 3 \\end{pmatrix} $$"}],"markDefs":[],"style":"normal"},{"_key":"0155fee36547","_type":"block","asset":null,"children":[{"_key":"0fc0c7481120","_type":"span","marks":[],"text":"We will start by solving for the first column. When applying certain transformations, we will use the notation used above."}],"markDefs":[],"style":"normal"},{"_key":"99acae343d26","_type":"block","asset":null,"children":[{"_key":"c2e847ef2100","_type":"span","marks":[],"text":"$$\\xrightarrow{\\frac{1}{2}R_1} \\begin{pmatrix} 1 & \\frac{1}{2} & -\\frac{1}{2} & | & 2 \\\\ 1 & -1 & 2 & | & 5 \\\\ 3 & 2 & -3 & | & 3 \\end{pmatrix} \\xrightarrow{R_2 - R_1} \\begin{pmatrix} 1 & \\frac{1}{2} & -\\frac{1}{2} & | & 2 \\\\ 0 & -\\frac{3}{2} & \\frac{5}{2} & | & 3 \\\\ 3 & 2 & -3 & | & 3 \\end{pmatrix} $$"}],"markDefs":[],"style":"normal"},{"_key":"a983467aca5c","_type":"block","asset":null,"children":[{"_key":"dcdf18a8259d","_type":"span","marks":[],"text":"$$ \\xrightarrow{R_3 - 3R_1} \\begin{pmatrix} 1 & \\frac{1}{2} & -\\frac{1}{2} & | & 2 \\\\ 0 & -\\frac{3}{2} & \\frac{5}{2} & | & 3 \\\\ 0 & \\frac{1}{2} & -\\frac{3}{2} & | & -3 \\end{pmatrix} \\xrightarrow{-\\frac{2}{3}R_2} \\begin{pmatrix} 1 & \\frac{1}{2} & -\\frac{1}{2} & | & 2 \\\\ 0 & 1 & -\\frac{5}{3} & | & -2 \\\\ 0 & \\frac{1}{2} & -\\frac{3}{2} & | & -3 \\end{pmatrix} $$"}],"markDefs":[],"style":"normal"},{"_key":"585d6319aebd","_type":"block","asset":null,"children":[{"_key":"0fcdbedf5c89","_type":"span","marks":[],"text":"$$ \\xrightarrow{R_3-\\frac{1}{2}R_2} \\begin{pmatrix} 1 & \\frac{1}{2} & -\\frac{1}{2} & | & 2 \\\\ 0 & 1 & -\\frac{5}{3} & | & -2 \\\\ 0 & 0 & -\\frac{2}{3} & | & -2 \\end{pmatrix} \\xrightarrow{-\\frac{3}{2}R_3} \\begin{pmatrix} 1 & \\frac{1}{2} & -\\frac{1}{2} & | & 2 \\\\ 0 & 1 & -\\frac{5}{3} & | & -2 \\\\ 0 & 0 & 1 & | & 3 \\end{pmatrix}$$"}],"markDefs":[],"style":"normal"},{"_key":"c669a161e4bb","_type":"block","asset":null,"children":[{"_key":"b0fdcaa3f7fe","_type":"span","marks":[],"text":"$$ \\xrightarrow{R_2+\\frac{5}{3}R_3} \\begin{pmatrix} 1 & \\frac{1}{2} & -\\frac{1}{2} & | & 2 \\\\ 0 & 1 & 0 & | & 3 \\\\ 0 & 0 & 1 & | & 3 \\end{pmatrix} \\xrightarrow{R_1+\\frac{1}{2}R_3} \\begin{pmatrix} 1 & \\frac{1}{2} & 0 & | & \\frac{7}{2} \\\\ 0 & 1 & 0 & | & 3 \\\\ 0 & 0 & 1 & | & 3 \\end{pmatrix}$$"}],"markDefs":[],"style":"normal"},{"_key":"c77d949dc780","_type":"block","asset":null,"children":[{"_key":"f91555995793","_type":"span","marks":[],"text":"$$ \\xrightarrow{R_1-\\frac{1}{2}R_2} \\begin{pmatrix} 1 & 0 & 0 & | & 2 \\\\ 0 & 1 & 0 & | & 3 \\\\ 0 & 0 & 1 & | & 3 \\end{pmatrix}$$"}],"markDefs":[],"style":"normal"},{"_key":"b10829cfa0b3","_type":"block","asset":null,"children":[{"_key":"fadbc7803d10","_type":"span","marks":[],"text":"Hence $x=2, y=3, z = 3$"}],"markDefs":[],"style":"normal"}] [{"_key":"fb8cac4e0368","_type":"block","asset":null,"children":[{"_key":"5920feae4aa5","_type":"span","marks":[],"text":"When solving through with "},{"_key":"163c4f6f44d6","_type":"span","marks":["strong"],"text":"Gaussian Elimination"},{"_key":"36b97848947e","_type":"span","marks":[],"text":", start with solving for the first row, the first column (simply just dividing by that term to get $1$ there) and then solve downwards to get the zeros. Afterwards, solve for the middle $1$ and do the same until the lower left triangle of the matrix is zeros with ones on the diagonal. Then solve for the last column upwards, moving to the left one by one and repeating the process. This can be seen being used when solving the above."}],"markDefs":[],"style":"normal"}] [{"_key":"44aefdc8b844","_type":"block","asset":null,"children":[{"_key":"bda36c7903f7","_type":"span","marks":[],"text":"Often, students forget to explicitly write the row transformations when doing Gaussian elimination. You must write these out in full whenever you apply an operation to a matrix."}],"markDefs":[],"style":"normal"}] #### Infinite Solutions [a932ec6889df] If there are infinite solutions, then when solving using Gaussian elimination, you will encounter a specific row as all zeros: $$\begin{pmatrix} a_1 & b_1 & c_1 & | & d_1 \\ 0 & b_2 & c_2 & | & d_2 \\ 0 & 0 & 0 & | & 0 \end{pmatrix}$$ which indicates that $0x+0y+0z=0$. This is a redundant equation and holds for infinite values. In this case, you will have to express the solution in parametric form, using the parameter $t$. [{"_key":"e039ba87e20a","_type":"block","asset":null,"children":[{"_key":"7d80a305cad7","_type":"span","marks":[],"text":"For the augmented matrix"}],"markDefs":[],"style":"normal"},{"_key":"486bbdbc215e","_type":"block","asset":null,"children":[{"_key":"7fb57565b4d7","_type":"span","marks":[],"text":"$$\\begin{pmatrix} 1 & 0 & 3 & | & 0 \\\\ 0 & 2 & -1 & | & -4 \\\\ 0 & 0 & 0 & | & 0 \\end{pmatrix}$$"}],"markDefs":[],"style":"normal"},{"_key":"285ce0f7f4ef","_type":"block","asset":null,"children":[{"_key":"382d9516b913","_type":"span","marks":[],"text":"we can first convert this back to equations:"}],"markDefs":[],"style":"normal"},{"_key":"ca93f67f27f1","_type":"block","asset":null,"children":[{"_key":"2f9ec0757644","_type":"span","marks":[],"text":"$$\\begin{cases} x + 3z = 0 \\\\ 2y - z = -4 \\end{cases}$$"}],"markDefs":[],"style":"normal"},{"_key":"8f069366b95e","_type":"block","asset":null,"children":[{"_key":"e25ae84a88d4","_type":"span","marks":[],"text":"Then we set $x = t$, then we solve for $y$ and $z$ to find the parametric form."}],"markDefs":[],"style":"normal"},{"_key":"42a2590423ae","_type":"block","asset":null,"children":[{"_key":"1d2da7e115bb","_type":"span","marks":[],"text":"In this case, we have:"}],"markDefs":[],"style":"normal"},{"_key":"cdbae45df21f","_type":"block","asset":null,"children":[{"_key":"5403f2d79e85","_type":"span","marks":[],"text":"$$\\begin{cases} x = t \\\\ y = \\frac{t}6 - 2 \\\\ z = \\frac{t}3\\end{cases}$$"}],"markDefs":[],"style":"normal"}] #### No Solutions [44b0e800063f] If there are no solutions, then when solving using Gaussian elimination, you will encounter an incorrect expression where the coefficients are all zero but there is a non-zero value as the answer such as $$\begin{pmatrix} a_1 & b_1 & c_1 & | & d_1 \\ 0 & b_2 & c_2 & | & d_2 \\ 0 & 0 & 0 & | & d_3 \end{pmatrix}$$ where $d_3\neq 0$. This is indication $0x+0y+0z=d_3$ which is incorrect and thus implies no solutions. ## Important Notes [03af966423e2] * 3 methods to solve - substitution, elimination and Gaussian * Infinite solutions will lead to an always true statement (such as $0=0$) * No solutions will lead to an incorrect statement $c = 0$ even though $c$ is not 0