الفصل 8 · المصفوفات
التحويلات الأوّلية وتدريج مصفوفة
اختر تحويلًا أوّليًّا على السطور والصفحة تنفّذه. حين تصير المصفوفة مدرَّجة تُقرأ رتبتها من عدد سطورها غير المعدومة.
الفكرة. التحويلات الأوّلية على السطور ثلاثة: التبديل \(L_i \leftrightarrow L_j\)، والضرب في عدد غير معدوم \(L_i \leftarrow \alpha L_i\)، والإضافة \(L_i \leftarrow L_i + \beta L_j\). وهي تحفظ الرتبة. نستعملها لنبلغ مصفوفة مدرَّجة: السطور المعدومة في الأسفل، وأول عنصر غير معدوم في كل سطر (المحور) يقع على يمين محور السطر الذي فوقه. والرتبة عدد السطور غير المعدومة في الشكل المدرَّج.
اختر مصفوفة
للحفظ. الطريقة المنتظمة: نختار محورًا في العمود الأول، نُعدم كل ما تحته بتحويلات الإضافة، ثم نعيد العمل على ما بقي دون السطر الأول. والرتبة لا تتجاوز عدد السطور ولا عدد الأعمدة: \(\operatorname{rank}(A) \leq \min(m, n)\).