Cramers regel

Cramers regel är en sats inom linjär algebra, vilken ger lösningen till ett linjärt ekvationssystem med hjälp av determinanter. Satsen är namngiven efter Gabriel Cramer (1704–1752).

Beräkningsmässigt är metoden ineffektiv då flera ekvationsevalueringar är nödvändiga. Den är därför sällan använd inom praktiska tillämpningar. Men satsen har ett teoretiskt värde då metoden ger ett explicit uttryck för lösningar till ekvationssystem.

Ett ekvationssystem representeras i matrisnotation som

<math>A\mathbf{x} = \mathbf{c}</math>

där <math>A</math> är en inverterbar kvadratisk matris och vektorn <math>\mathbf{x}</math> är en kolonnvektor.

Enligt Cramers sats är

<math>x_i = \frac{\det{A_i}}{\det{A}},</math>

där <math>A_i</math> är matrisen med i:te kolumnen i <math>A</math> utbytt mot kolumnvektorn <math>\mathbf{c}</math> då lösningen <math>x_i</math> sökes.

Exempel

Cramers metod är lämplig för att lösa ekvationssystem med två obekanta

<math>

\begin{matrix} ax + by = e \\ cx + dy = f \end{matrix} </math> vilket motsvarar matrisnotationen

<math>

\begin{bmatrix} a & b \\ c & d \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} = \begin{bmatrix} e \\ f \end{bmatrix} </math> Lösningarna är enligt Cramers regel

<math>x = \frac{\begin{vmatrix} e & b \\ f & d \end{vmatrix}}{\begin{vmatrix} a & b \\ c & d \end{vmatrix}} = { ed - bf \over ad - bc}</math>

<math>y = \frac{\begin{vmatrix} a & e \\ c & f \end{vmatrix}}{\begin{vmatrix} a & b \\ c & d \end{vmatrix}} ={ af - ec \over ad - bc}</math>

Bevis

För ett bevis av Cramers regel kan två egenskaper hos determinanter utnyttjas:

1. Addition av en kolumn till en annan kolumn ändrar inte determinantens värde
2. Multiplikation av en kolumn i en matris A med ett reellt tal c ändrar det(A) till c det(A)

Antag att vi har n linjära ekvationer av de n variablerna <math>x_1, x_2,\ldots,x_n</math>:

<math>\begin{matrix}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n&=&b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n&=&b_2\\\vdots&\vdots&\vdots\\a_{n1}x_1+a_{n2}x_2+\cdots+a_{nn}x_n&=&b_n\end{matrix}</math>

Enligt Cramers regel är

<math>x_1 = \frac{\left|\begin{matrix}b_1&a_{12}&\ldots&a_{1n}\\b_2&a_{22}&\ldots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\b_n&a_{n2}&\ldots&a_{nn}\end{matrix}\right|}{\left|\begin{matrix}a_{11}&a_{12}&\ldots&a_{1n}\\a_{21}&a_{22}&\ldots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\a_{n1}&a_{n2}&\ldots&a_{nn}\end{matrix}\right|}</math>

Om <math>b_1, b_2,\ldots,b_n</math> substitueras med det ursprungliga systemets vänsterled, är kvoten ekvivalent med

<math>x_1 = \frac{\left|\begin{matrix}(a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n)&a_{12}&\ldots&a_{1n}\\(a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n)&a_{22}&\ldots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\(a_{n1}x_1+a_{n2}x_2+\cdots+a_{nn}x_n)&a_{n2}&\ldots&a_{nn}\end{matrix}\right|}{\left|\begin{matrix}a_{11}&a_{12}&\ldots&a_{1n}\\a_{21}&a_{22}&\ldots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\a_{n1}&a_{n2}&\ldots&a_{nn}\end{matrix}\right|}</math>

Genom att från den första kolumnen subtrahera den andra kolumnen multiplicerad med <math>x_2</math>, den tredje multiplicerad med <math>x_3</math> och så vidare, visar sig kvoten vara lika med

<math>x_1 = \frac{\left|\begin{matrix}a_{11}x_1&a_{12}&\ldots&a_{1n}\\a_{21}x_1&a_{22}&\ldots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\a_{n1}x_1&a_{n2}&\ldots&a_{nn}\end{matrix}\right|}{\left|\begin{matrix}a_{11}&a_{12}&\ldots&a_{1n}\\a_{21}&a_{22}&\ldots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\a_{n1}&a_{n2}&\ldots&a_{nn}\end{matrix}\right|}</math>

Enligt determinantegenskap (2) kan faktorn <math>x_1</math> i täljarens första kolumn brytas ut. Därmed har vi

<math>x_1 = x_1 \frac{\left|\begin{matrix}a_{11}&a_{12}&\ldots&a_{1n}\\a_{21}&a_{22}&\ldots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\a_{n1}&a_{n2}&\ldots&a_{nn}\end{matrix}\right|}{\left|\begin{matrix}a_{11}&a_{12}&\ldots&a_{1n}\\a_{21}&a_{22}&\ldots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\a_{n1}&a_{n2}&\ldots&a_{nn}\end{matrix}\right|}</math>.

Om på motsvarande sätt, kolumn nummer k från det ursprungliga ekvationssystemets motsvarande matris ersätts med kolumn b, är resultatet kvoten <math>x_k</math>, eller

<math>

x_k=\frac{\left|\begin{matrix} a_{11} &\ldots &a_{1k}x_k &\ldots &\\ a_{21} &\ldots &a_{2k}x_k &\ldots &\\ \vdots &\ddots &\vdots & &\\ a_{n1} &\ldots &a_{nk}x_k &\ldots & \end{matrix}\right|} {\left|\begin{matrix} a_{11}&a_{12}&\ldots&a_{1n}\\ a_{21}&a_{22}&\ldots&a_{2n}\\ \vdots&\vdots&\ddots&\vdots\\ a_{n1}&a_{n2}&\ldots&a_{nn} \end{matrix}\right|} = x_k \fracMall:\left Mall:\left </math>

Externa länkar

• Fil:Commons-logo.svg Wikimedia Commons har media som rör Cramers regel.
  Bilder & media