مقدمة في البنى الجبرية — الصفحة ٢٤٩

!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)} لأن يعني ۳۱
الكتاب — ص ٣١

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.