يقال عن تبديلة aES أنها مناقلة (Transposition) إذا كانت » تبديلـة
دائرية ثنائية الطول
نظرية ٢-١-٤ :
البرهان :
يمكن التعبير عن أي تبديلة fes. كتحصیل (تركيب) مناقلات
بما أن
O
, ... = . حيث دورات منفصلة حسب نظرية (٢-١-٣) . وبما أنه إذا كانت (ه ... a = a ، فان
( ) ( ) ( a =
a)(a1 a)...(a, a2)
a
a . وعليه يمكن التعبير عن / كتحصيل
مناقلات
·
مثال ٢-١-٦ :
(أ) إذا كانت
=
= 62 33
1 2 3
ES
ا ، فان ( 1 )(13) = 3 2 1) = f .
لاحظ أن (3 22 1 = f ، وعليه فان التعبير عن / كتحصیل مناقلات
ليس وحيدا
+
(ب) إذا كانت (3) 24 (1) = f ، فان 2 (1)(14)(13) = f .
(ج) إذا كانت
5)(34)
(د) إذا كانت
1 2 3 4 5
ا ، فان
=
ES,
2
1
4 5 3
f = (1
2)(3 4 5) = (1 2)(3
6
· ƒ = (1
2
3)(3 4 5)(56) ≤ S
f = (1 3)(1 2)(3 5)(34)(56)
وأخيراً إلى التباديل الفردية والزوجية والتعريف التالي :
تعريف ٢-١-٦ :
(أ) يقال عن تبديلة fes. أنها زوجية (Even permutation) إذا أمكن
التعبير
عنها كحاصل ضرب عدد زوجي من المناقلات
(ب) يقال عن تبديلة f ES. أنها فردية (Odd permutation) إذا أمكن التعبير
عنها كحاصل ضرب عدد فردي من المناقلات
مثال ۲-۱-۷ :
المقدمات — ص ٣٥