رتبة المصفوفة
رتبة المصفوفة عدد يمثّل عدد الصفوف أو الأعمدة المستقلة في المصفوفة.
التعريف
رتبة المصفوفة هي أكبر عدد من الصفوف (أو الأعمدة) المستقلة خطياً في المصفوفة. رتبة المصفوفة الصفرية صفر، ورتبة أي مصفوفة أخرى واحد على الأقل. والمصفوفة من النوع m × n لا تزيد رتبتها على min(m, n). فإذا كان عدد صفوف المصفوفة أقل من عدد أعمدتها، فإنّ رتبتها لا تتجاوز عدد الصفوف، والأمر مماثل للأعمدة.
نرمز لرتبة المصفوفة عادةً بالكلمة الإنجليزية «rank»، فنكتب rank(A) = x.
طريقة حساب الرتبة
لنرَ الآن كيف نحسب رتبة المصفوفة. الأمر بسيط نسبياً: علينا أن نحوّل المصفوفة إلى صورة يظهر منها بوضوح أي الصفوف مستقلة خطياً. ونفعل ذلك في الغالب بتحويل المصفوفة إلى الصيغة الدرجية (أصفار فقط تحت القطر)، فيظهر عندئذٍ حال المصفوفة. ولننتقل مباشرةً إلى مثال، لتكن لدينا المصفوفة الآتية:
والمطلوب إيجاد رتبتها. علينا أن ندرك هنا أمراً صغيراً. إذا كان لدينا صفان كل عناصرهما أعداد غير صفرية، فقد يكونان نظرياً مرتبطين خطياً، وعلينا أن نحسب ذلك. أما إذا كان في أحد الصفين صفر في موضع ما، وليس في الصف الآخر صفر في الموضع نفسه، فيمكننا أن نؤكد أنهما غير مرتبطين. إذ لا يوجد عدد نضرب فيه ذلك الصفر (ومن ثم الصف كله) لنحصل في ذلك الموضع على العدد الموجود في الصف الآخر. ولذلك سنحاول دائماً أن نحوّل المصفوفات إلى الصيغة الدرجية لنحصل على تلك الأصفار.
ويمكننا أن نكتب الفقرة السابقة على النحو الآتي. إذا كان α1, α2 ≠ 0، فإنّ:
ولذلك نحاول أن نحوّل المصفوفة إلى صورة مشابهة لنرى الارتباطات بسهولة. ولننظر في المثال الآتي:
هذه مصفوفة في الصيغة الدرجية، وليس فيها أي صفوف مرتبطة خطياً. فلا يمكننا أن نعبّر عن الصف الثالث بالصفين الأولين، لأنّ المعاملات ألفا إذا كانت غير صفرية، يبقى دائماً في المواضع الأولى عدد غير صفري.
والخطوات عادةً على النحو الآتي: نحصل أولاً على أصفار في العمود الأول (ما عدا الصف الأول). ثم نتابع العمليات على المصفوفة لنحصل على أصفار في العمود الثاني، ثم في العمود الثالث، وهكذا، حتى نصل في النهاية إلى الصيغة الدرجية. ثم نعدّ الصفوف غير الصفرية، فنحصل على رتبة المصفوفة. ويمكننا أن نستخدم العمليات الآتية دون أن تتغير رتبة المصفوفة:
- تبديل أي صفين.
- ضرب صف في أي عبارة غير صفرية.
- إضافة صف إلى صف آخر.
- يمكن تطبيق كل العمليات السابقة على الأعمدة أيضاً.
مثال
نجري العمليات على مصفوفتنا السابقة على النحو الآتي. ننظر في العلاقة بين العنصرين a11 و a21، فنرى أنهما متساويان. فلكي نحصل على صفر في الموضع a21، علينا أن نضيف مضاعف الصف الأول بالعدد −1. فنضيف مضاعف الصف الأول بالعدد −1 إلى الصف الثاني (أي نطرح الصف الأول من الصف الثاني):
صار لدينا الآن صفر حيث أردنا. وعلينا بعد ذلك أن نحصل على صفر في الموضع a31. وهناك أيضاً العدد واحد، فنطرح الصف الأول فقط:
صارت لدينا الآن أصفار في العمود الأول، فننتقل إلى العمود الثاني. نرى أنّ العددين a22 و a32 متعاكسان، فيكفي أن نجمع الصفين:
وحصلنا على صف صفري واحد. وبهذا انتهت العمليات، فقد وصلنا إلى الصيغة الدرجية. يبقى أن نعدّ الصفوف غير الصفرية فنحصل على الرتبة، وهي rank(A) = 2. فرتبة هذه المصفوفة اثنان.
المثال الثاني
لنحاول الآن أن نحسب رتبة مصفوفة أكبر قليلاً:
رتبة المصفوفة هي أكبر عدد من الصفوف المستقلة خطياً، ولذلك يمكننا أن نعيد ترتيب صفوف المصفوفة كما نشاء. ومن المفيد هنا مثلاً أن يكون الصف الذي يبدأ بالعدد واحد في أعلى المصفوفة، ليسهل الحساب. فيمكننا دون قلق أن نبادل بين الصف الأول والصف الثاني:
نتابع الآن كما في المثال السابق. يجب أن تكون كل عناصر العمود الأول أصفاراً (ما عدا الصف الأول طبعاً)، فنضيف إلى الصف الثاني مضاعف الصف الأول بالعدد −7، وإلى الثالث مضاعفه بالعدد −4، وإلى الأخير مضاعفه بالعدد −2. ويبقى الصف الأول دون تغيير:
نبدّل الصفوف مرة أخرى، فهذه المرة ينبغي أن يحل الصف الأخير محل الصف الثاني بسبب العدد 2 في الموضع الثاني. فنبادل بين الصفين الثاني والرابع:
لكننا نرى أنّ تحت العدد 2 العددين −17 و −19، وكلاهما لا يقبل القسمة على 2، وهذا غير مريح. ولذلك نضرب الآن الصفين الثالث والرابع في 2:
ويمكننا الآن أن نتابع العمليات سعياً إلى تصفير العمود الثاني. نضيف إلى الصف الثالث مضاعف الصف الثاني بالعدد 17، وإلى الرابع مضاعفه بالعدد 19:
حصلنا الآن على أعداد غير مريحة للعملية التالية، لكننا سنتدبر أمرها. نقسم الصف الثالث على −38:
ثم نضرب الصف الثالث في 60 ونضيفه إلى الصف الرابع:
حصلنا على عدد غير جميل، لكنه غير صفري. فرتبة المصفوفة إذن أربعة، وليس فيها أي صف مرتبط خطياً.
مثال فيه وسيط
ما رتبة المصفوفة A بحسب قيمة الوسيط q؟
هذه المسألة أصعب قليلاً، لأنّ فيها الوسيط q. فعلينا أن نحدد عند أي قيم للوسيط q تكون رتبة المصفوفة أكبر ما يمكن، إن وُجدت، وعند أي قيم تكون أقل. نسير بالطريقة المعتادة، إلا أننا سنحسب أحياناً بالوسيط المجرد q بدلاً من قيم محددة. في الخطوة الأولى ننقل الوسيط q إلى موضع أنسب، وهو تحديداً أقصى اليمين في الأسفل. فنبادل بين الصفين الثاني والثالث، ثم بين العمود الأول والعمود الأخير:
صار الوسيط الآن في موضع مناسب لن يزعجنا فيه كثيراً. لكنّ في العمود الأول أعداداً غير مريحة، وفي وسط المصفوفة العدد واحد، فننقله إلى أعلى اليسار، أي نبادل بين الصفين الأول والثاني، ثم بين العمودين الأول والثاني:
صارت المصفوفة الآن مريحة. نضرب الصف الأول في −8 ونضيفه إلى الصف الثاني:
ثم نضرب الصف الأول في −5 ونضيفه إلى الصف الثالث:
صار العمود الأول كما نريد. نضيف الآن مضاعف الصف الثاني بالعدد −1 إلى الصف الثالث:
وبهذا انتهت العمليات على المصفوفة. نرى أنّ الصفين الأول والثاني مستقلان خطياً حتماً، أما الصف الثالث فقد يكون مرتبطاً خطياً. ويكون هذا الصف مرتبطاً خطياً إذا كان صفرياً كله، أي إذا اخترنا الوسيط q بحيث تساوي العبارة q + 11 صفراً. ومن الواضح أنه إذا كان q = −11، فإنّ الصف صفري، ومن ثم مرتبط خطياً.
فالحكم النهائي إذن: عندما يكون q = −11 تكون رتبة المصفوفة اثنين، وفي غير ذلك تكون رتبتها ثلاثة.