, بحيث أن (f(x) = (x وعليه إذا كانت m = r - s فان وجود f(x) = x ومنه نجد أن ((x, f(x),..... - (x} = 0 .
f ، فلحساب مدارات / لاحظ أن
1 2 3 4
=
1 4 3
مثال ۲-۱-۲ :
(أ) إذا كانت ES
1 = (2) f = (1) 12 = 2 = (1) إذن {12} = ،
3 = (4) f 2 (3) = f = 4 = (3) ، إذن 34 = 0. لاحظ أن 0 = 0, 1,2,3,4} = A , إذن {,} = P تجزئة للمجموعة 4 .
=
6
ا ، فان 1,2,3,4} = 0
1 2
3 4
5
=
2 3
4
1
6 5
g
6
ES6
(ب) إذا كانت
· 0, = {5,6}
2
3
4
5
=
ES
4
5
2
3
(ج) إذا كانت
1 2 3
4
5
6 7
=
2 3
4 5
6
1 7
Ze
(د) إذا كانت ES
· O1 = {1,4,3,2,5} ülå of
، فان {1,2,3,4,5,6} = 0
. 0,= {7}
تعریف ۲-۱-۳ :
يقال عن تبديلة fES أنها دائرية (Cyclic permutation) أو دورة (Cycle) إذا كانت / تملك مدارا واحدا على الأكثر يحوي أكثر من عنصر واحد . وإذا كان كل مدار للتبديلة / يحوي عنصراً واحدا فقط قيل عن / أنها تبديلة ذاتية (Identity Permutation) أو دورة أحادية الطول (Cycle-1) ، أما إذا كانت / دورة مدارها ، 1 = قيل عن / أنها دورة طولها ، أو دورة رائية الطول (r-Cycle وعبر عنها بالشكل (bb...b) .
6
· 01 = {4}
ا فان {1,3,2} = 0
1 2 3 4
=
ESA
3 1 2 4
مثال ۲-۱-۳ :
(أ) إذا كانت
. f = (1 3 2)
6
وعليه فان / دورة ثلاثية الطول
1 2
3 4 5 6
( 0 = {1,2,3,4}
=
2 3 4 1 5
1
. f = (1 2 3 4
<
(ب) إذا كانت
ا ، فان
{5} = 0 ، {6} = O إذن / دورة رباعية الطول
€ S
۳۲
المقدمات — ص ٣٢