مقدمة في الجبر الخطي — الصفحة ٥٦

٤٦ مقدمة في الجبر الخطى الواردة في مثال (١,٦٠٥) متكافئتان صفيا. أما المصفوفتان الواردتان في مثال (١,٦٠٤) فهما متكافئتان عموديا . تعريف (١,٦٠٥) يقال لمصفوفتين 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 ، ثم نجرى بعد ذلك متتالية التحويلات الأولية :
ص ٥٦

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.