٤٦
مقدمة في الجبر الخطى
الواردة في مثال (١,٦٠٥) متكافئتان صفيا. أما المصفوفتان الواردتان في مثال (١,٦٠٤) فهما
متكافئتان عموديا .
تعريف (١,٦٠٥)
يقال لمصفوفتين A,B من درجة واحدة إنهما متكافئتان إذا أمكن الحصول على إحداهما من الأخرى بتطبيق متتالية نهائية من تحويلات أولية.
نظرية (١,٦٠١)
كل مصفوفة غير صفرية [A = [ar من درجة m xn مكافئة صفيا لمصفوفة مختزلة مدرجة صفيا H
الإثبات
-1
نفرض C أول عمود غير صفرى فى المصفوفة A حيث ji < n < 1. يوجد احتمالان للعنصر زية : (i) 0 1 عندئذ نجرى التحويل الأولى aj, R1 لجعل أول عنصر فى C مساويا 1 ؛ ثم نجرى بعد ذلك متتالية التحويلات الأولية :
-aij, Rti
i = 2,
m
وذلك لجعل بقية عناصر C أصفارا .
(ali = 0 (ii عندئذ نفرض 0 t m ، ai 2 ، ونجرى التحويل الأولى R فنعود إلى الاحتمال (i) وبالتالى نجعل أول عنصر في " مساويا 1 بينما بقية عناصره أصفارا .
واضح أن المصفوفة A تتحول بذلك إلى مصفوفة B بحيث أول عنصر غير صفرى في R هو 1 = b وهو فى نفس الوقت العنصر الوحيد غير الصفرى فى . فإذا كانت 0 = R2 = R = ... = R فإن B = H . أما إذا لم تنعدم جميع الصفوف ...R2, R., .... R فنفرض أن أول عمود من B يحوى على الأقل عنصرا واحدا R3 C مختلفا عن الصفر بين العناصر bmiz . نطبق الآن على B والعمود . نفس العملية التي سبق أن طبقت على A والعمود C حيث يقابلنا
.b2jz, b3j2,
احتمالان أيضا: (baj 0 (iii . نجرى عندئذ على B التحويل الأولى 2jz R2 لجعل ثاني عنصر في C ، وهو
-1
أول عنصر غير صفرى في R ، مساويا 1 ، ثم نجرى بعد ذلك متتالية التحويلات الأولية :
ص ٥٦