٦٨
مقدمة في الجبر الخطى
(7)
... از ...
بدیهی أن العدد : يحدث نفس التعاكسات في كل من التبديلتين (7) (6) وذلك بالنسبة للأعداد التي بقيت في مكانها. وبالمثل العدد زيحدث نفس التعاكسات فى كل من التبديلتين (7) (6) وذلك بالنسبة للأعداد التي بقيت في مكانها. وبمقارنة العددين i,j فى التبديلتين (7) (6) نجد أنه إذا كان i < j فإن العددين in لا يحدثان فيما بينهما تعاكسا في (6) بينما يحدثان فيما بينهما تعاكسا في (7) وبذلك يزيد العدد الكلى للتعاكسات في (7) عن العدد الكلى للتعاكسات في (6) بمقدار 1 . أما إذا كان i j فإن العددين يحدثان فيما بينهما تعاكسا في (6) ولا يحدثان فيما بينهما تعاكسا في (7) وبذلك يقل العدد الكلى للتعاكسات في (7) عن العدد الكلى للتعاكسات في (6) بمقدار 1 . وبديهي أنه فى كلتا الحالتين تتحول التبديله (6) من زوجية (فردية) إلى فردية (زوجية) ومن ثم تثبت النظرية .
النظرية التالية تعمم النظرية السابقة .
نظرية (۲۱۰۲)
عملية النقل لأى عددين في تبديلة زوجية (فردية) تحولها إلى تبديله فردية (زوجية) .
الإثبات
نفرض تبديله ما للأعداد n ..... بالصورة
(8)
... i ... j ...
حيث i j أى عددين في الـتـبـديـله نفرض وجود من الأعداد في الـتـبـديـلـه (8) واقعة بين .. واضح أن 2 - k n 0. يمكن تصور حدوث عملية النقل للعددين 1 في التبديله (8) على مرحلتين كما يلى :
(أ) إجراء (1) + ) من عمليات النقل لعددين متجاورين فى (8) بتحريك العدد إلى اليمين (1) من الخطوات لتتحول التبديله (8) إلى التبديله
(9)
. j i ...
(ب) إجراء من عمليات النقل لعددين متجاورين فى (9) وذلك بتحريك العدد ز إلى اليسار من
الخطوات لتتحول التبديله (9) إلى التبديله
ص ٧٨