قاعدة كرامر
تُستخدم قاعدة كرامر لحل نظام المعادلات الخطية الذي تكون مصفوفة معاملاته غير منفردة.
نظام كرامر
ليكن لدينا نظام المعادلات الخطية Ax = b. نسمّي هذا النظام نظام كرامر إذا كانت A مصفوفة مربعة غير منفردة. ومعنى ذلك أنّ محدد هذه المصفوفة غير صفري دائماً، فليس في المصفوفة أي صفوف أو أعمدة مرتبطة خطياً.
وبحسب مبرهنة فروبينيوس لكل نظام كرامر حل وحيد. فمبرهنة فروبينيوس تنص على أنه إذا كان rank(A) = rank(A|b) = k، فإنّ للنظام حلاً. ومصفوفة نظام كرامر A مربعة ورتبتها أكبر رتبة ممكنة. ومعنى ذلك أننا إذا أضفنا إلى هذه المصفوفة أي عمود آخر، فلا بد أن يكون هذا العمود تركيباً خطياً من أعمدة المصفوفة A. فإضافة عمود المصفوفة b لا ترفع رتبة المصفوفة A.
وتنص مبرهنة فروبينيوس أيضاً على أننا نحتاج للتعبير عن الحل إلى n − k من الوسطاء، حيث n عدد المتغيرات و k رتبة المصفوفة rank(A|b). وفي نظام كرامر يكون n = k، فنحتاج للتعبير عن الحل إلى صفر من الوسطاء. ولذلك لكل نظام كرامر حل وحيد.
ونرمز بالرمز Ai للمصفوفة A بعد أن نضع العمود b مكان العمود i. فنعرّف المصفوفة Ai رسمياً على النحو الآتي:
حيث aij عناصر المصفوفة A و bi عناصر المصفوفة b.
قاعدة كرامر
ليكن Ax = b نظام كرامر من المعادلات الخطية. تنص قاعدة كرامر على أنّ لهذا النظام حلاً وحيداً (x1, x2, …, xn)، حيث
لنوضح القاعدة فوراً بمثال صغير. نحل النظام الآتي بقاعدة كرامر.
تكون مصفوفة المعاملات على الصورة:
ومحدد المصفوفة يساوي:
ثم نكوّن المصفوفتين A1 و A2، وهما على الصورة:
نحسب محددي هاتين المصفوفتين:
ثم نحسب x1 و x2 على التوالي. بحسب قاعدة كرامر تتحقق للمجهول x1 المساواة
وبالتعويض نحصل على
والأمر نفسه للمجهول الثاني x2:
فحل نظام المعادلات إذن هو الزوج (x1, x2) = (3, 1).
تناسب قاعدة كرامر خاصةً الحالات التي نريد فيها تحويل الحل إلى خوارزمية، فهي سهلة البرمجة. أما حل النظام بقاعدة كرامر يدوياً فهو عادةً أصعب من حله بطريقة حذف غاوس.
المحتويات: أنظمة المعادلات الخطية, قاعدة كرامر, أنظمة المعادلات الخطية المتجانسة