הבדלים בין גרסאות בדף "תמורה"

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
(המילים סתם מסבכות. שיקלו לשנות להצרנות של התנאים.)
 
(2 גרסאות ביניים של משתמש אחר אחד אינן מוצגות)
שורה 1: שורה 1:
תמורה היא פונקציה המשמשת לחישוב דטרמיננטה של מטריצה.
+
==הגדרה==
הסימן נראה כך: <math>\sigma</math>
+
תהי <math>A=\{1,2,...,n\}</math>.
  
תמורה אומרת, תביא לי מספר ואני אתן לך מספר אחר.
+
'''תמורה''' היא פונקציה חח"ע ועל מA לA.
  
בדטרמיננטות היא נותנת מספר שהוא אינדקס העמודה, כלומר אם יש לנו מטריצה שלוש על שלוש, והתמורה על אחד נותנת שתיים, אז עבור שורה אחת, יהיה לנו את האיבר השני, כלומר :<math>a_{12}</math>
+
'''מחזור''' <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>\begin{pmatrix} 1 & 2 & \cdots & n \\ \sigma(1) & \sigma(2) & \cdots & \sigma(n)\end{pmatrix}</math>
 +
 
 +
 
 +
 
 +
 
 +
==דוגמאות==
 +
ניקח <math>A=\{1,2,3\}</math>, ואת התמורה המחליפה בין 1 לבין 2. ניתן לסמן אותה באופנים הבאים:
 +
 
 +
<math>\begin{pmatrix} 1 & 2 & 3 \\ 2 & 1 & 3\end{pmatrix}=(1 2)</math>

גרסה אחרונה מ־09:53, 6 באפריל 2012

הגדרה

תהי A=\{1,2,...,n\}.

תמורה היא פונקציה חח"ע ועל מA לA.

מחזור \sigma=(a_1 a_2 ... a_n) הוא תמורה המקיימת:

לכל i<k מתקיים \sigma(a_i)=a_{i+1}
\sigma(a_k)=a_1
לכל n\in A כך שלכל i n\neq a_i מתקיים \sigma(n)=n


נהוג לסמן תמורה באופן הבא, או כהרכבה של מחזורים.

\begin{pmatrix} 1 & 2 & \cdots & n \\ \sigma(1) & \sigma(2) & \cdots & \sigma(n)\end{pmatrix}



דוגמאות

ניקח A=\{1,2,3\}, ואת התמורה המחליפה בין 1 לבין 2. ניתן לסמן אותה באופנים הבאים:

\begin{pmatrix} 1 & 2 & 3 \\ 2 & 1 & 3\end{pmatrix}=(1 2)