مقدمة في الجبر الخطي
نتيجة
نصف عدد التبديلات المكونة من 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 فنحصل بذلك على ترتيب يحقق الشرط
المطلوب بالصورة :
ص ٨٠