क्रैमर-नियम
रैखिक बीजगणित में क्रैमर-नियम (Cramer's rule) रैखिक समीकरण निकाय का हल निकालने की एक प्रत्यक्ष विधि (direct method) है। यह विधि गुणांक मैट्रिक्स के डिटरमिनैण्ट तथा गुणांक मैट्रिक्स के एक परिवर्तित रूप के सारणिक के रूप में व्यक्त करती है। यह विधि तभी वैध है जब निकाय का अनन्य (यूनिक) हल सम्भव हो। इस नियम का नाम गैब्रिएल क्रैमर (Gabriel Cramer (1704–1752)) के नाम पर पड़ा है जिसने 1750 में इसे प्रतिपादित किया था।
नियम
माना <math>\mathbf{Ax} = \mathbf{b}</math> का हल निकालना है जहाँ :
- <math>\mathbf{A}</math> इस निकाय का गुणांक मैट्रिक्स है ;
- <math>\mathbf{x} = (x_1,\dots,x_n)</math> इस निकाय में आये सभी अज्ञात राशियों का कॉलम वेक्टर है, तथा
- <math>\mathbf{b}</math> इस निकाय में आये चरविहीन पदों का कॉलम वेक्टर है। क्रैमर के नियम के अनुसार अज्ञात राशियों का मान निम्नलिखित सूत्र से प्राप्त किया जा सकता है:
<math>
x_j = \cfrac { \det(\mathbf{A}_j) }{ \det(\mathbf{A}) }
</math>
जहाँ
- <math>\mathbf{A}_j</math> वह मैट्रिक्स है जो गुणांक मैट्रिक्स <math>\mathbf{A}</math> के j-वें कॉलम के स्थान पर कॉलम वेक्टर <math>\mathbf{b}</math> को रखने से प्राप्त होती है।
दो तथा तीन चरों के लिए सूत्र
२ अज्ञात राशि वाले २ रैखिक समीकरणों का निकाय
माना दो अज्ञात राशि से युक्त दो रैखिक समीकरण ये हैं:
<math>
\begin{cases} a{\color{blue}x} + b{\color{blue}y} = {\color{red}e}\\ c{\color{blue}x} + d{\color{blue}y} = {\color{red}f} \end{cases}
</math>
इनका मैट्रिक्स निरूपण यह है:
- <math>
\begin{bmatrix} a & b \\ c & d \end{bmatrix} \begin{bmatrix} {\color{blue}x} \\ {\color{blue}y} \end{bmatrix}= \begin{bmatrix} {\color{red}e} \\ {\color{red}f} \end{bmatrix}
</math>
क्रैमर का नियम लगाकर <math>x</math> तथा <math>y</math> का मान यह निकलता है:
- <math>
x = \frac { \begin{vmatrix} \color{red}{e} & b \\ \color{red}{f} & d \end{vmatrix} }{ \begin{vmatrix} a & b \\ c & d \end{vmatrix} } = \frac{ {\color{red} e } d - b {\color{red} f } }{ ad - bc }; \quad y = \frac { \begin{vmatrix} a & \color{red}{e} \\ c & \color{red}{f} \end{vmatrix} }{ \begin{vmatrix} a & b \\ c & d \end{vmatrix} } = \frac{ a{\color{red} f } - {\color{red} e } c }{ ad - bc }
</math>
उदाहरण
- <math>3x+1y = 9\,</math>
- <math>2x+3y = 13\,</math>
इनको मैट्रिक्स रूप में लिखने पर:
- <math>\begin{bmatrix} 3 & 1 \\ 2 & 3 \end{bmatrix}\begin{bmatrix} x \\ y \end{bmatrix}=\begin{bmatrix} 9 \\ 13 \end{bmatrix}</math>
क्रैमर नियम से x और y का मान यह है:
- <math>x = \frac { \begin{vmatrix} 9 & 1 \\ 13 & 3 \end{vmatrix} } { \begin{vmatrix} 3 & 1 \\ 2 & 3 \end{vmatrix} } = { 9*3 - 1*13 \over 3*3 - 1*2} = 2 </math> 5
- <math>y = \frac { \begin{vmatrix} 3 & 9 \\ 2 & 13 \end{vmatrix} } { \begin{vmatrix} 3 & 1 \\ 2 & 3 \end{vmatrix} } = { 3*13 - 9*2 \over 3*3 - 1*2} = 3 </math>8
3x3 निकाय
माना मैट्रिक्स रूप में निरूपित 3x3 रैखिक समीकरण निकाय यह है:
<math>
\begin{cases} a{\color{blue}x} + b{\color{blue}y} + c{\color{blue}z} = {\color{black}j}\\ d{\color{blue}x} + e{\color{blue}y} + f{\color{blue}z} = {\color{black}k}\\ g{\color{blue}x} + h{\color{blue}y} + i{\color{blue}z} = {\color{black}l} \end{cases}
</math>
इसका हल यह है:
- <math>
\begin{bmatrix} a & b & c \\ d & e & f \\ g & h & i \end{bmatrix} \begin{bmatrix} {\color{blue}x} \\ {\color{blue}y} \\ {\color{blue}z} \end{bmatrix} = \begin{bmatrix} {\color{red}j} \\ {\color{red}k} \\ {\color{red}l} \end{bmatrix}
</math>
<math>x</math>, <math>y</math>, <math>z</math> pueden ser encontradas como sigue:
- <math>
x = \frac { \begin{vmatrix} {\color{red}j} & b & c \\ {\color{red}k} & e & f \\ {\color{red}l} & h & i \end{vmatrix} }{ \begin{vmatrix} a & b & c \\ d & e & f \\ g & h & i \end{vmatrix} }; \quad y = \frac { \begin{vmatrix} a & {\color{red}j} & c \\ d & {\color{red}k} & f \\ g & {\color{red}l} & i \end{vmatrix} }{ \begin{vmatrix} a & b & c \\ d & e & f \\ g & h & i \end{vmatrix} }, \quad z = \frac { \begin{vmatrix} a & b & {\color{red}j} \\ d & e & {\color{red}k} \\ g & h & {\color{red}l} \end{vmatrix} }{ \begin{vmatrix} a & b & c \\ d & e & f \\ g & h & i \end{vmatrix} }
</math>
उदाहरण
- <math>3x+2y+1z = 1\,</math>
- <math>2x+0y+1z = 2\,</math>
- <math>-1x+1y+2z = 4\,</math>
मैट्रिक्स रूप में लिखने पर:
<math>
\begin{bmatrix} 3 & 2 & 1 \\ 2 & 0 & 1 \\ -1 & 1 & 2 \end{bmatrix}
\begin{bmatrix} x\\ y\\ z \end{bmatrix}= \begin{bmatrix} 1\\ 2\\ 4 \end{bmatrix} </math>
<math>x, y \text{ y } z</math> के मान ये होंगे:
- <math> x= \frac {
\begin{vmatrix} 1 & 2 & 1\\ 2 & 0 & 1\\ 4 & 1 & 2 \end{vmatrix} }{ \begin{vmatrix} 3 & 2 & 1\\ 2 & 0 & 1\\ -1 & 1 & 2 \end{vmatrix} } ; \quad y= \frac { \begin{vmatrix} 3 & 1 & 1\\ 2 & 2 & 1\\ -1 & 4 & 2 \end{vmatrix} }{ \begin{vmatrix} 3 & 2 & 1\\ 2 & 0 & 1\\ -1 & 1 & 2 \end{vmatrix} } ; \quad
z= \frac {
\begin{vmatrix} 3 & 2 & 1\\ 2 & 0 & 2\\ -1 & 1 & 4 \end{vmatrix} }{ \begin{vmatrix} 3 & 2 & 1\\ 2 & 0 & 1\\ -1 & 1 & 2 \end{vmatrix} } </math>
उपपत्ति
- <math>
\mathbf x = \begin{pmatrix} x_1 \\ \vdots \\ x_n \end{pmatrix} \quad \mathbf b = \begin{pmatrix} b_1 \\ \vdots \\ b_n \end{pmatrix}
</math>
- <math>
\mathbf A_j = \left [ \begin{array}{llllllll} a_{1,1} & \cdots & a_{1,j-1} & b_1 & a_{1,j+1} & \cdots & a_{1,n} \\ a_{2,1} & \cdots & a_{2,j-1} & b_2 & a_{2,j+1} & \cdots & a_{2,n} \\ \\ \vdots & & & \ddots & & & \vdots \\ \\ a_{n-1,1} & \cdots & a_{n-1,j-1}& b_{n-1} & a_{n-1,j+1} & \cdots & a_{n-1,n} \\ a_{n,1} & \cdots & a_{n,j-1} & b_n & a_{n,j+1} & \cdots & a_{n,n} \end{array} \right ]
</math>
मैट्रिक्स गुणन के गुण से,
- <math>
\mathbf A \mathbf x = \mathbf b \Leftrightarrow \mathbf A^{-1} \mathbf A \mathbf x = \mathbf A^{-1} \mathbf b \Leftrightarrow \mathbf{Ix} = \mathbf A^{-1} \mathbf b \Leftrightarrow \mathbf x = \mathbf A^{-1} \mathbf b
</math>
अतः
- <math>
\mathbf x = \mathbf A^{-1} \mathbf b = \frac{ (\operatorname{Adj} \mathbf A)^t }{ \left| \mathbf A \right| } \; \mathbf b
</math>
- <math>
(\operatorname{Adj}\mathbf A)^t = \frac{\mathbf A^\prime_{pl}}{\mathbf A^\prime_{pl}} = \mathbf A_{lp}
</math>
इसलिए:
- <math>
\mathbf A^{-1} \mathbf b = \sum_{i=1}^n \frac{ \mathbf A^\prime_{ji} }{ \left | \mathbf A \right | } b_{ik} = \frac{ \sum_{i=1}^n \mathbf A_{ij} b_i }{ \left | \mathbf A \right | } = \cfrac { \left | \mathbf A_j \right | }{ \left | \mathbf A \right | }
</math>