שינויים

קפיצה אל: ניווט, חיפוש

שיחה:89-214 סמסטר א' תשעד

נוספו 795 בתים, 09:29, 5 בינואר 2014
/* מה הדרך הנכונה להפעיל פרמוטציה אחת על השניה? */
נניח שיש לי הרכבה של שתי פרמוטציות: <math>\alpha =(234), \beta=(351)</math> ואני רוצה לחשב את <math>\alpha\beta=(234)(351)</math>.
את מי אני מפעיל קודם, את <math>\alpha</math> או את <math>\beta</math>? כי אני מקבל תוצאות שונות בשני המקרים...
 
:פרמוטציות, או תמורות, הן פונקציות. הפעולה שלהן היא הרכבה, וכמו כל הרכבה אנו מפרשים אותה '''מימין לשמאל'''. דהיינו, במקרה הכללי, <math>f \circ g (x)=f(g(x))</math>. אם כן, גם את התמורות מפעילים מימין לשמאל. בדוגמא שלעיל, מפעילים קודם את <math>\beta</math> ואחריה את <math>\alpha</math>. כך, לדוגמא, <math>\beta</math> מעבירה את <math>1</math> ל-<math>3</math>, ואחריה <math>\alpha</math> מעבירה את <math>3</math> ל-<math>4</math>. לכן ההרכבה מעבירה את <math>1</math> ל-<math>4</math>. ובנוסחא, <math>\alpha\circ\beta(1)=\alpha(\beta(1))=\alpha(3)=4</math>. חיים רוזנר
== הרכבה של שתי פרמוטציות. ==
233
עריכות