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

مقدمة في الجبر الخطي نتيجة نصف عدد التبديلات المكونة من n رمزا ، عبارة عن تبديلات زوجية ونصفها الآخر تبديلات فردية . الإثبات واضح أنه لكل 2 = n يكون العدد !n زوجيا . فإذا رتبنا جميع التبديلات المكونة من n رمزا ، عددها !n ، طبقا لشرط النظرية فإن التبديلات ترتب بحيث يعقب كل تبديله زوجية (فردية) تبديله فردية (زوجية). ونظرا لكون !n عددا زوجيا فإنه يوجد n1/2 من التبديلات الزوجية، كما يوجد n1/2 من التبديلات الفردية . مثال (۲,۱۰۲) رتب بطريقتين مختلفتين جميع تبديلات الأعداد 21 بحيث يبدأ كل ترتيب بالتبديله 312 وبحيث تنشأ كل تبديله من التبديله السابقة لها مباشرة بعملية نقل واحدة . الحل من الخطوات الواردة فى إثبات نظرية (۲,۱۰۳) نستنتج الترتيبين التاليين لتبديلات الأعداد 1 بالشروط المطلوبة : 312, 321, 123, 132, 231, 213; 312, 321, 231, 213, 123, 132. مثال (۲۱۰۳) رتب جميع تبديلات الأعداد 14 مبتدئا بالتبديله 2413 وبحيث تنشأ كل تبديله من التبديله السابقة لها مباشرة بعملية نقل واحدة . الحل نعلم أن عدد التبديلات المختلفة للأعداد 21 يساوى 24 = 4 . لترتيب هذه التبديلات بدءا بالتبديله 2413 نلاحظ أن عدد تبديلات الأعداد 21 التي تبدأ بالعدد 2 هو 6 = 3 . بترتيب هذه التبديلات الست مبتدئين بالتبديله 2413 يمكن أن نرتب بعد ذلك التبديلات الست التي تبدأ بالعدد 1 ثم التبديلات الست التي تبدأ بالعدد 3 ، وأخيرا التبديلات الست التي تبدأ بالعدد 4 فنحصل بذلك على ترتيب يحقق الشرط المطلوب بالصورة :
ص ٨٠

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