שינויים

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

תמורה

נוספו 5 בתים, 09:53, 6 באפריל 2012
המילים סתם מסבכות. שיקלו לשנות להצרנות של התנאים.
==הגדרה==
תהי <math>A=\{1,2,...,n\}</math> . '''תמורה''' הינה היא פונקציה חח"ע ועל מA לA.
'''מחזור''' <math>\sigma=(a_1 a_2 ... a_n)</math> הוא תמורה המקיימת:
:לכל <math>i<k</math> מתקיים <math>\sigma(a_i)=a_{i+1}</math>
:<math>\sigma(a_k)=a_1</math>
:לכל <math>n\in A</math> כך שלכל i <math>n\neq a_i</math> אזי מתקיים <math>\sigma(n)=n</math>
==דוגמאות==
ניקח <math>A=\{1,2,3\}</math>, והאת ואת התמורה המחליפה בין 1 לבין 2. ניתן לסמן אותה באופנים הבאים:
<math>\begin{pmatrix} 1 & 2 & 3 \\ 2 & 1 & 3\end{pmatrix}=(1 2)</math>
451
עריכות