!n - 1) ...2 . 1 = n) لكن عدد الدوال المتباينة على 4 يساوي عدد التباديل على
3 = ، فان 6 = | S| ، حيث وعليه إذا كانت A . إذن ! = ||
.
3). (1
$3
= {( 2 3)·(
2 1
2 3
2 3
2
-1
1
2
n
1 2 3 1 2 3 (123)
بينما
2
1 2 3
11 3 23 1 22 3
1 2
3
6 2 3) 6 2 5
( 2 )2 - ( 3 ) · G
1 2
2
1
.
3
1 2 3 1 2 3 3 2
=
3)}
1 2 3
3
1
2
1
2 3
=
2 1 3) 2 1 3
ن فاك
والآن إلى طريقة أخرى للتعبير عن التباديل
نظرية ٢-١-١ :
A
f e Sa وعرفنا العلاقة . عة التباديل على 4 ، إذا كانت S مجمو على 4 كالتالي x, yaxy mez: f ( x ) = y . فان على ، x] = {f(x) | mez] .
4 البرهان :
€Z}
علاقة تكافؤ
A. إذن x ~ x لكل x e A ، وعليه فان f(x) = x لكل (أ) بما أن
علاقة منعكسة على 4
(ب) بما أن
•
x ~ yemez: y = f(x) meZx = = ƒ ̃" (y) ↔ y ~ x
إذن - علاقة متناظرة على 4 .
(ج) بما أن
إذن
يم
x~ y^y~ z⇒⇒m,n =Z: y = ƒ” (x),z = ƒ" (v)
ן
= f(x) = f(f" (x)) = f" (y)=2
علاقة متعدية على 4 .
علاقة تكافؤ على 4 من (أ) ، (ب) ، (ج) ينتج أن x e A ، فان والآن إذا كانت
·
• [x] = {y €4y ~ x} = {y € Ay = f" (x),mez} = {f" (x)\m=z}
تعریف ۲-۱-۲ :
إذا كانت fes ، فيقال عن فصل التكافؤ x] = {f(x) mez] أنه
Å
مدار (Orbit) التبديلة / الذي يحوي العنصر x .
يرمز عادة للمدار بالرمز . وإذا كانت f ES ، فان
n
X
m-1
if(x),ƒ2(x),...€ A = {1,...,n}_¿y_0,= {x, f(x),...,.ƒTM ̄'(x)}
لأن يعني
۳۱
الكتاب — ص ٣١