{"id":5269,"date":"2014-04-25T06:05:01","date_gmt":"2014-04-24T21:05:01","guid":{"rendered":"http:\/\/fujiitoshiki.com\/improvesociety\/?p=5269"},"modified":"2014-08-01T18:28:15","modified_gmt":"2014-08-01T09:28:15","slug":"systems-of-n-equations-in-n-unknowns-cramers-rule","status":"publish","type":"post","link":"https:\/\/www.fujiitoshiki.com\/improvesociety\/?p=5269","title":{"rendered":"Systems of n equations in n unknowns. Cramer’s rule"},"content":{"rendered":"
\n

If m = n and if A is a non-singular matrix so that A^{-1} exists, we can solve (17) or (18) by writing<\/p>\n

X = A^{-1}R \\cdots(19)<\/p>\n

and the system has a unique solution. <\/p>\n

Alternatively we can express the unknowns x_1,\\ x_2,\\ \\cdots,\\ x_n as <\/p>\n

\\displaystyle x_1 = \\frac{\\Delta_1}{\\Delta},\\ x_2 = \\frac{\\Delta_2}{\\Delta},\\ \\cdots,\\ x_n = \\frac{\\Delta_n}{\\Delta} \\cdots (20)<\/p>\n

where \\Delta = \\det(A), called the determinant of the system<\/em>, is given by (9) and \\Delta_k,\\ k = 1,\\ 2,\\ \\cdots,\\ n is the determinant obtained from \\Delta by removing the k<\/em>th column and replacing it by the column vector R. The rule expressed in (20) is called Cramer’s rule<\/em>. <\/p>\n

The following four cases can arise. <\/p>\n

Case 1, <\/strong>\\Delta \\ne 0,\\ R \\ne 0 . In this case there will be a unique solution where not all x_k will be zero. <\/p>\n

Case 2, <\/strong>\\Delta \\ne 0,\\ R = 0 . In this case the only solution will be x_1 = 0,\\ x_2 = 0,\\ \\cdots,\\ x_n = 0, i.e. X = 0. This is often called the trivial solution<\/em>. <\/p>\n

Case 3, <\/strong>\\Delta = 0,\\ R = 0 . In this case there will be infinitely many solutions other than the trivial solution. This means that at least one of the equations can be obtained from the others, i.e. the equations are linearly dependent. <\/p>\n

Case 4, <\/strong>\\Delta = 0,\\ R \\ne 0 . In this case infinitely many solutions will exist if and only if all of the determinants \\Delta_k in (20) are zero. Otherwise there will be no solution. <\/p>\n<\/blockquote>\n