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

(10) المحددات .j ... i ... ٦٩ من هذا يتضح أن عملية النقل للعددين فى التبديله (8) تتطلب إجراء (1) + 2 من عمليات النقل العددين متجاورين فى هذه التبديله. لكن العدد (1) (2) فردى دائما ولذلك طبقا لنظرية (۲۱۰۱)، إذا ، " كانت التبديله (8) زوجية (فردية) فإن التبديله (10) تكون فردية (زوجية)، وبذلك تثبت النظرية . نظرية (۲۱۰۳) يمكن ترتيب جميع التبديلات من n رمزا على شكل متتالية تبدأ بأى تبديلة نختارها وبحيث تنشأ كل تبديلة في المتتالية من التبديلة السابقة لها مباشرة بعملية نقل واحدة . الإثبات النظرية صحيحة فى حالة 2 = n لأنه فى هذه الحالة توجد تبديلتان فقط ، 2 = 2 ، هما 121 . فإذا أريد البدء بالتبديله 12 فإن المتتالية المطلوبة تكون 12, 21 وإذا أريد البدء بالتبديله 21 فإن المتتالية المطلوبة تكون 21, 12. لإثبات النظرية في الحالة العامة نطبق طريقة الاستنتاج الرياضى فنفرض صحة النظرية في حالة 1 - x = n ثم نثبت صحتها فى حالة n= نفرض أنه يراد البدء بالتبديلة iibin . نركز كخطوة أولى ، على جميع التبديلات التي تبدأ بالعدد i . واضح أن عدد هذه التبديلات هو ! (1 - n) لأنها تنشأ من التبديلات المختلفة للأعداد in, i .... in بوضع : في بداية كل منها. يمكن ترتيب جميع التبديلات التي تبدأ بالعدد i على شكل متتالية تبتدئ بالتبديله irib.in وتحقق الشرط المذكور فى النظرية وذلك استنتاجا من فرض صحة النظرية في حالة 1 - k = n حيث إن هذا الترتيب يؤول إلى ترتيب جميع التبديلات المختلفة للأعداد in i .... in على شكل متتالية تبدأ بالتبديله iis... in . والآن ننتقل للخطوة الثانية بعد تمام ترتيب جميع التبديلات التي تبدأ بالعدد فنحدث في التبديلة الأخيرة منها عملية نقل للعدد وأى عدد آخر وليكن i فنحصل على تبديلة جديدة تبدأ بالعدد i . الآن نرتب كما في الخطوة الأولى، جميع التبديلات التي تبدأ بهذه التبديلة والعدد الأول بها هو .iz . بتكرار هذه الخطوة n من المرات نحصل على ترتيب يحقق شرط النظرية .
ص ٧٩

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