قاعدة كرامر

رسم تخطيطي يوضح متوازيات الأضلاع المتداخلة المرتبطة بزوج من المتجهات

في الجبر الخطي، قاعدة كرامر قالب:إنج هي مبرهنة تعطي حلحلة لنظام معادلات خطية (أو ما قد يدعى جملة المعادلات الخطية) بدلالة المحددات. سميت هذه القاعدة هكذا نسبة إلى عالم الرياضيات السويسري غابرييل كرامر (1704-1752)م. حسابيا تعتبر هذه الطريقة غير فعالة جدا لذلك فهي نادرة الاستخدام سيما في التطبيقات التي تتضمن العديد من المعادلات. ولذلك تستخدم طريقة غاوس عادة في حل جمل المعادلات المتعددة بدلا من قاعدة كرامر.

الحالة العامة

ليكن نظاما من n معادلة خطية عدد مجاهيله n، مُثل باستعمال المصوففات كما يلي:

$Ax=b$

حيت A مصفوفة مربعة بُعدها هو قالب:تعبير رياضي وحيث محددها غير مساو للصفر وحيث المتجهة $x=(x_1,\dots ,x_n{)}^{\mathrm{T}}$ هي المتجهة المعبرة عن متغيرات هذا النظام. تنص قاعدة كرامر على هذا النظام يقبل حلحلة وحيدة تعطي لكل متغير من متغيراته القيمة التالية:

$x_i=\frac{\det (A_i)}{\det (A)}i=1,\dots ,n$

حيث المصفوفة $A_i$ حُصل عليها بتعويض العمود i من المصفوفة A بالمتجهة b.

البرهان

$\begin{array}{ccc}{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\\ ⋮& ⋮& ⋮\\ a_{n1}{x}_1+a_{n2}{x}_2+\cdots +a_{nn}{x}_n& =& b_n.\end{array}$

$x_j=\frac{L_{(j)}\cdot 𝐛}{\det (A)}.$

$\frac{1}{\det (A)}M=A^{-1}$

مثال

ليكن نظام المعادلات الخطية التالي، مكونا من ثلاث معادلات:

$-2x+2y-3z=2$

$-x+y+3z=1$

$2x-z=-1$

مصفوفة المعاملات هي كما يلي:

$A=\left[\begin{array}{ccc}-2& 2& -3\\ -1& 1& 3\\ 2& 0& -1\end{array}\right]$

أما الجانب الأيمن من هذه المعالات الثلات، فقد يمثل بالمتجهة التالية

$b=\left[\begin{array}{c}2\\ 1\\ -1\end{array}\right]$

نظام المعادلات الثلاث أعلاه قد يكتب إذن كما يلي:

$AX=b$

حيث

$X=\left[\begin{array}{c}x\\ y\\ z\end{array}\right]$

من أجل حساب قيمة x أو y أو z، ينبغي حساب محدد المصفوفة A. يتم هذا الحساب كما يلي رجوعا إلى صيغة لابلاس :

:

$det(A)=\left|\begin{array}{ccc}-2& 2& -3\\ -1& 1& 3\\ 2& 0& -1\end{array}\right|=-2\left|\begin{array}{cc}1& 3\\ 0& -1\end{array}\right|-2\left|\begin{array}{cc}-1& 3\\ 2& -1\end{array}\right|+-3\left|\begin{array}{cc}-1& 1\\ 2& 0\end{array}\right|$

إذن

$det(A)=18$

من أجل حساب قيمة x، يحصل على المصفوفة التالية (بتعويض العمود الأول بالمتجهة b):

$A_x=\left[\begin{array}{ccc}2& 2& -3\\ 1& 1& 3\\ -1& 0& -1\end{array}\right]$

ينبغي حساب محدد $A_x$ كما يلي: $det(A_x)=-9$

$x=\frac{\det (A_x)}{\det (A)}=-9/18=-1/2$

بنفس الطريقة تحسب y و z.

ايجاد المصفوفة العكسية

لتكن مصفوفة A بُعداها هما قالب:تعبير رياضي.

$A\mathrm{adj}A=(\mathrm{adj}A)A=\det (A)I$

حيث $\mathrm{adj}A$ يشير إلى المصفوفة المصاحبة لهذه المصفوفة وحيث $\det (A)$ هو محددها وI هي مصفوفة الوحدة.

إذا كان محدد المصفوفة A غير مساو للصفر، فإنها قابلة للعكس ومعكوستها تُحسب كما يلي:

$A^{-1}=\frac{1}{\det (A)}\mathrm{adj}(A).$

انظر أيضا

• مصفوفة