المحددات
المحدد في الجبر الخطي تطبيق يقرن بكل مصفوفة مربعة A كمية قياسية نرمز لها بالرمز |A|. وفي حالة المصفوفات العددية يساوي المحدد عدداً حقيقياً ما.
تبديل النونية
لكي نعرّف المحدد، علينا أن نعرف كيف نحسب تبديل النونية، وبدقة أكبر إشارة التبديل. وأفضل ما يوضح ذلك مثال. لتكن لدينا الثلاثية المرتبة ⟨1, 2, 3⟩ التي تنتقل إلى الثلاثية ⟨2, 3, 1⟩. ونكتب ذلك عادةً في حالة التبديلات على النحو الآتي:
علينا الآن أن نحدد كم مبادلة بين الأعداد احتجنا إليها لنحصل من الترتيب الأول على الترتيب الثاني، علماً بأنه لا يجوز أن نبادل إلا بين عددين متجاورين. فلدينا الثلاثية ⟨1, 2, 3⟩. نبادل الآن بين الواحد والاثنين: ⟨2, 1, 3⟩، ثم نبادل بين الواحد والثلاثة: ⟨2, 3, 1⟩، فنحصل بذلك على التبديل المطلوب. فقد احتجنا إلى مبادلتين للحصول على الصورة. وتحديد إشارة التبديل بسيط: إذا كان عدد المبادلات زوجياً، فالإشارة موجبة، وإذا كان فردياً، فالإشارة سالبة. ففي حالتنا إشارة التبديل إذن موجبة. لنحاول أيضاً أن نحدد إشارة التبديل في هذا المثال:
نسير على النحو الآتي:
وبهذا انتهى التحويل. احتجنا إلى خمس مبادلات في المجموع، فحصلنا هذه المرة على تبديل فردي.
ونرمز لإشارة التبديل برمز ليفي-تشيفيتا (Levi-Civita)، حيث «زوجي» و»فردي» يعنيان أنّ (i1, i2, …, in) تبديل زوجي أو فردي للنونية (1, 2, 3, 4,…, n):
تعريف المحدد
المحدد عدد لا يُعرّف إلا للمصفوفات المربعة، ونكتبه إما det A وإما |A|. ويُعرّف هذا العدد على النحو الآتي:
لنحاول أن نحسب محدد مصفوفة مربعة من الدرجة 2 × 2:
إذا عوّضنا في التعريف بالقيمة n = 2، حصلنا على الصيغة الآتية:
نعوّض عن i1 و i2 بالقيمتين 1 و 2 على التوالي، فنحصل على أربع حالات في المجموع: a) i1 = 1, i2 = 1, b) i1 = 1, i2 = 2, c) i1 = 2, i2 = 1, d) i1 = 2, i2 = 2.
في الحالتين a) و d) نحصل على تبديل صفري، لأنّ ϵ1,1 = 0 و ϵ2,2 = 0. فنحصل في المجموع في هذه الخطوة على صفر، لأنّ 0 · a1i1 · a2i2 = 0.
وتبقى الحالتان b) و c). في الحالة b) i1 = 1, i2 = 2 لدينا ϵ1,2 = 1، لأنّ ⟨1, 2⟩ تبديل زوجي للثنائي ⟨1, 2⟩. فنحصل على الحد الأول من المجموع:
وفي الحالة الباقية لدينا i1 = 2, i2 = 1، وقيمة ϵ2,1 تساوي −1. فنحصل على الحد الثاني من المجموع:
نجمع الآن الحالات الأربع كلها a) + b) + c) + d) فنحصل على
فمحدد المصفوفة A يساوي عشرة.
ونلاحظ أننا حسبنا محدد المصفوفة في النهاية بوصفه الفرق
وهذه الصيغة صالحة عموماً لأي مصفوفة من الدرجة 2 × 2.
قاعدة ساروس
نحسب بقاعدة ساروس (Sarrus) محدد مصفوفة من الدرجة الثالثة. وهذا المحدد أعقد قليلاً. فلنحسب مثلاً محدد هذه المصفوفة:
نسير الآن بطريقة مشابهة لطريقة المصفوفة من الدرجة الثانية، لكننا لوضوح العمل نوسّع هذه المصفوفة بصفين آخرين، فنكتب تحت المصفوفة صفيها الأولين:
فيكون الصفان الأول والرابع من المصفوفة متساويين، وكذلك الصفان الثاني والخامس. ثم نجمع حواصل ضرب العناصر على الأقطار الرئيسية، ونطرح منها مجموع حواصل ضرب العناصر على الأقطار الثانوية. وبالتعويض نحصل على:
خواص المحدد
-
إذا ضربنا صفاً أو عموداً من المصفوفة A في عدد c ≠ 0، حصلنا على مصفوفة A'، ويتحقق لمحدديهما: c|A| = |A'|. فإذا ضربنا صفاً من المصفوفة في ثلاثة وحسبنا المحدد، فإننا نحصل على محدد المصفوفة الأصلية بقسمة النتيجة على ثلاثة.
-
إذا ضربنا الصف i في عدد وأضفناه إلى الصف j، فإنّ محدد المصفوفة لا يتغير. والأمر نفسه للأعمدة.
-
إذا كان أحد صفوف المصفوفة على الأقل صفرياً، فإنّ محدد المصفوفة يساوي صفراً.
-
محدد المصفوفة غير المنفردة يختلف دائماً عن الصفر، ومحدد المصفوفة المنفردة يساوي دائماً صفراً.
-
محدد المصفوفة في الصيغة الدرجية يساوي حاصل ضرب عناصر القطر الرئيسي.
-
إذا بادلنا بين صفين من المصفوفة، تغيرت إشارة المحدد.
-
|A| = |AT|
-
|A · B| = |A| · |B|
-
|A−1| = 1/|A|
ومن الخواص السابقة تنتج طريقة بسيطة نسبياً لحساب المحدد: يكفي أن نحوّل المصفوفة إلى الصيغة الدرجية، ثم نضرب عناصر القطر الرئيسي. فلنطبق ذلك:
نحوّل الآن المصفوفة إلى الصيغة الدرجية بالعمليات المعتادة على المصفوفات:
ثم نحسب حاصل ضرب عناصر القطر: 1 × (−1) × (−107) = 107.
احسب محدد هذه المصفوفة:
من المناسب أولاً أن نبادل بين الصفين الأول والثاني لنحصل على أصغر عدد في الأعلى. لكن يجب ألّا ننسى تغيير الإشارة:
ثم من المفيد جداً أن نضرب الصف الثاني في 2 ليسهل الجمع. ويجب ألّا ننسى أن نضرب المحدد كله في نصف:
ونتابع الآن بالطريقة المعتادة:
نشر لابلاس
ابتكر لنا عالم الرياضيات لابلاس (Laplace) خوارزمية أخرى لحساب محددات المصفوفات. ولكي نفهم هذه الطريقة، علينا أن نعرف كيف نحسب مصفوفة جزئية خاصة من المصفوفة الأصلية. لتكن لدينا المصفوفة A، ونريد أن نكوّن المصفوفة الجزئية الناتجة عن حذف صف واحد وعمود واحد من المصفوفة A. نرمز لهذه المصفوفة الجديدة بالرمز
فتكون المصفوفة الجزئية
ثم نعرّف مفهوم المحدد الأصغر (minor)، وهو ليس إلا محدد المصفوفة الجزئية
وبهذه المحددات الصغرى يمكننا أن نحسب محدد المصفوفة الأصلية. في الخطوة الأولى نختار صفاً (أو عموداً) من المصفوفة، ثم نحسب لكل عنصر من هذا الصف محدده الأصغر. فنحصل على عدد من المحددات الصغرى يساوي عدد عناصر الصف. ويمكننا الآن أن نعبّر عن محدد المصفوفة الأصلية A من النوع n × n بوصفه مجموعاً موزوناً لهذه المحددات الصغرى:
حيث i هو الصف الذي اخترناه. وإذا جعلنا المتغير i هو الذي يتغير، فإننا نثبّت المتغير j، وهو دليل العمود.
وعملياً نعمل كما يلي: لدينا مصفوفة ونريد معرفة محددها. فنأخذ عموداً واحداً من المصفوفة (أو صفاً)، ونحدد لكل عنصر في هذا العمود محدده الأصغر، ونقرن به الإشارة (−1)i + j، ثم نجمع كل ذلك، مع ضرب كل محدد أصغر في العنصر المقابل له. وبما أننا نضرب المحدد الأصغر
في المصفوفة صفر واحد فقط، ولذلك فالأفضل أن ننشر المحدد إما بحسب الصف الثاني وإما بحسب العمود الثالث. ولنختر الصف مثلاً. في الخطوة الأولى نستخرج المصفوفات الجزئية:
ثم نحسب المحددات، فنحصل على المحددات الصغرى. وهذا بديهي في المصفوفة من الدرجة الثانية.
ويمكننا الآن أن نعوّض في الصيغة، حيث i = 2:
ونلاحظ أنّ الحد الثالث من المجموع ساوى صفراً أيضاً، لأنّ العنصر في آخر الصف الثاني صفر. ومثال آخر:
احسب محدد هذه المصفوفة بطريقة لابلاس:
كل عناصر العمود الثالث مضاعفات للعدد 3، ويمكننا أن نستفيد من ذلك فنصفّر هذا العمود، تمهيداً لتطبيق طريقة لابلاس فيما بعد. فنضيف إلى الصف الثاني مضاعف الصف الأول بالعدد −2، وإلى الثالث مضاعفه بالعدد −3، وإلى الرابع مضاعفه بالعدد −1.
لم نغيّر بذلك قيمة المحدد، لكنّ الحساب صار أسهل. ننشر المحدد بحسب العمود الثالث الذي ليس فيه إلا عنصر واحد غير صفري، فلا يبقى في النشر إلا المحدد الأصغر للعنصر الثالث من الصف الأول:
ونرى في العمود الثالث من المصفوفة الجديدة العدد واحد في آخره، ويمكننا أن نستفيد من ذلك بسهولة فنصفّر هذا العمود:
ننشر الآن المحدد بحسب العمود الثالث، وفيه مرة أخرى عنصر واحد فقط غير صفري:
وهذا يمكننا حسابه بالطريقة المعتادة: 3 × (32 − 65) = −99.