דטרמיננטה

שמאל|ממוזער|250px|איור הממחיש את ביטוי נפחו של מקבילון תלת־ממדי בעזרת דטרמיננטה
באלגברה ליניארית, ה**דֵּטֶרְמִינַנְטָה** של מטריצה ריבועית, היא סקלר התלוי ברכיבי המטריצה, ושווה לאפס אם ורק אם המטריצה אינה הפיכה. יתרה מזו, כאשר הדטרמיננטה של מקדמי מערכת משוואות ליניאריות שונה מאפס, נוסחת קרמר מחשבת ממנה ומהדטרמיננטה של מטריצה קרובה, את הפתרון היחיד של המערכת. את הדטרמיננטה מסמנים |A| או \det(A).

הדטרמיננטה היא פונקציה כפלית (כלומר, \det(AB) = \det(A)\det(B)), ובעלת משמעות גאומטרית: אם A היא מטריצה ריבועית בעלת מקדמים ממשיים, אז הדטרמיננטה שלה שווה לנפחו (המכוון) של המקבילון (במרחב האוקלידי ה-n-ממדי), שקודקודיו הם עמודות המטריצה .

## היסטוריה

הדטרמיננטות מופיעות, בצורה לא מפורשת, כבר בלוחות חרס בבליים מן המאה השנייה לפני הספירה ואף לפני-כן, שם נעשה בהן שימוש לפתרון מערכות של שתי משוואות ליניאריות.

במאה ה-16 ניסח ג'ירולמו קרדאנו בעזרת דטרמיננטות את הפתרון למערכת של שתי משוואות בשני נעלמים; קרדאנו הציג גרסה מוקדמת ולא מלאה של נוסחת קרמר, עבור מטריצות בגודל 2\times 2. 

הנוסחה לדטרמיננטה של מטריצות גדולות יותר הופיעה באירופה וביפן בו-זמנית, ב-1683. ביפן פרסם טאקאקזו סקי קווה  (1642-1708) הסבר על חישוב הדטרמיננטה של מטריצות מספריות מסדר המגיע עד 5\times 5, לצורך פתרון של משוואות שונות. באותה שנה, הציג לייבניץ את הנוסחה הכללית לחישוב דטרמיננטה מסדר 3\times 3, במכתב למרקיז דה לופיטל. 

נוסחת קרמר הופיעה לראשונה, עבור מטריצות בגודל 3\times 3, בספר שפורסם ב-1748, כשנתיים לאחר מות המחבר קולין מקלורן. שנתיים אחר-כך פרסם גבריאל קרמר מאמר שבו תיאר בנספח, ללא הוכחה, את הכלל הקרוי על-שמו עבור מטריצות בגודל כלשהו.

לגראנז' הציג את הפירוש של דטרמיננטה (מסדר 3\times 3) כאלמנט נפח, במאמר מ-1773 שעסק במכניקה. המונח **דטרמיננטה** מוצג לראשונה בספרו של גאוס על תורת המספרים; גאוס קרא לה כך משום שהיא קובעת (determines) את התכונות של התבניות הריבועיות שאותן חקר. עם זאת, הדטרמיננטה של גאוס אינה זהה להגדרה המקובלת היום. זו הופיעה בשם זה רק ב-1812, בעבודתו של קושי, שהוכיח לראשונה את הכלל החשוב \det(AB) = \det(A) \det(B). 

הנושא הבשיל בשלושה מאמרים שפרסם יעקובי ב- 1841, בהם הוא הגדיר את הדטרמיננטה עבור מטריצה כללית ובאופן אלגוריתמי, שסייע לתפוצה הרחבה של הרעיון. את הסימון |A| עבור הדטרמיננטה של A הציע ארתור קיילי באותה שנה. 

ב-1896 מיין פרדיננד פרובניוס את ההעתקות הליניאריות T \,{:}\, \operatorname{M}_n(F) \rightarrow \operatorname{M}_n(F) השומרות על הדטרמיננטה (במובן ש-\det(T(X))=\det(X) לכל מטריצה X), והראה שכולן מהצורה T(X) = AXB או T(X) = AX^{\top}B. 

הגדרה "אקסיומטית", של הדטרמיננטה, כתבנית (היחידה) שהיא מולטי-ליניארית, אנטי-סימטרית ומנורמלת התגלתה על ידי קארל ויירשטראס, והתפרסמה ב-1903, לאחר מותו.

## הגדרה

הדטרמיננטה של מטריצה בגודל n\times n מוגדרת על-פי הנוסחה \det(A) = \sum_{\sigma \in S_n} \operatorname{sgn}(\sigma) a_{1,\sigma(1)}a_{2,\sigma(2)}\cdots a_{n,\sigma(n)}, כאשר A =(a_{ij}). 

הסכום בנוסחה הוא על n! התמורות \sigma האפשריות של המספרים \left\{1,2,\dots,n\right\}. הסימן \operatorname{sgn}(\sigma) מתקבל על פי זוגיות התמורה. אם התמורה זוגית,  \operatorname{sgn}(\sigma)=1, אם היא אי זוגית, \operatorname{sgn}(\sigma)=-1. הדטרמיננטה שווה, אם כך, לסכום של כל המכפלות האפשריות לאורך אלכסונים מוכללים של המטריצה, עם סימנים מתחלפים.

לדטרמיננטה יש גם הגדרה אקסיומטית: אפשר לראות את הפונקציה A \mapsto \det(A) כפונקציה של n העמודות של המטריצה, ואז זוהי הפונקציה היחידה שהיא ליניארית בכל המשתנים, מתחלפת (כלומר מחזירה 0 עבור מטריצה שיש בה שתי שורות זהות), ומנורמלת כך ש-\det(I)=1 כאשר I היא מטריצת היחידה. בלשון מודרנית, הגדרה זו שקולה לכך שפעולתה של טרנספורמציה ליניארית מממד n על מכפלת היתד V^{\wedge n} של המרחב V (שהיא מרחב חד-ממדי) היא כפל בסקלר השווה לדטרמיננטה.

## דוגמאות
### דטרמיננטיות 2X2
במקרה של מטריצה 2\times 2, נוסחת הדטרמיננטה היא:
:\begin{vmatrix} a & b\\c & d \end{vmatrix}=ad - bc\ 
בפרט מתקיים:
:\begin{vmatrix} 1 & 2\\1 & 3 \end{vmatrix}= 1\cdot 3 - 2\cdot 1 = 1\ 
ולכן מטריצה זו הפיכה.

לעומת זאת המטריצה הבאה איננה הפיכה:
:\begin{bmatrix} 1 & 2\\2 & 4\end{bmatrix}
כעת, חישוב הדטרמיננטה ייתן אפס:
:\begin{vmatrix} 1 & 2\\2 & 4\end{vmatrix} = 1\cdot 4 - 2\cdot 2 = 0 ולכן מטריצה זו אינה הפיכה.

### דטרמיננטיות 3X3
במקרה של מטריצה 3\times 3, נוסחת הדטרמיננטה היא:
:\begin{vmatrix} a & b & c\\d & e & f\\g & h & i \end{vmatrix}=aei+bfg+cdh-afh-bdi-ceg\ 
הנוסחה כוללת 6 מחוברים (מפני שיש 6 תמורות באורך 3), 3 עם סימן חיובי ו-3 עם סימן שלילי.

## חישוב הדטרמיננטה
### דירוג המטריצה

הפיתוח לפי ההגדרה המפורשת דורש כ- n\cdot n! פעולות בשדה. לעומת שיטות אלה, שיטת הדירוג של גאוס מאפשרת לחשב את הדטרמיננטה בכ-n^3 פעולות, על ידי דירוג המטריצה עד שמגיעים למטריצה משולשית: הדטרמיננטה של מטריצה משולשית שווה למכפלת איברי האלכסון הראשי שלה.

הדירוג נעשה על ידי הפעלת פעולות אלמנטריות בשרשרת, ואלו משפיעות על הדטרמיננטה באופן הבא:
*החלפת מקומן של שתי שורות (או עמודות) במטריצה משנה את סימן הדטרמיננטה: אם A' התקבלה מהמטריצה A על ידי החלפת שתי שורות, אז |A'|=-|A|.
*הוספה של כפולה בסקלר של שורה (או עמודה) אחת לשורה (או עמודה) אחרת אינה משנה את ערך הדטרמיננטה של המטריצה המתקבלת.
*הכפלה של שורה (או עמודה) במטריצה בסקלר מכפילה את ערך הדטרמיננטה של המטריצה באותו סקלר: אם A' התקבלה מהמטריצה A על ידי הכפלת שורה כלשהי בסקלר \lambda, אז |A'|=\lambda|A|.

### פיתוח לפי מינורים

את הדטרמיננטה אפשר לחשב בצורה רקורסיבית, הנקראת **פיתוח לפי מינורים**. הדטרמיננטה של מטריצה בגודל 1\times 1 הוא האיבר היחיד שלה. כעת נראה כיצד ניתן לחשב דטרמיננטה מסדר n\times n כאשר n\geq 2. המינור של איבר במטריצה A הוא הדטרמיננטה של המטריצה המתקבלת על ידי מחיקת השורה והעמודה של אותו איבר מהמטריצה, כך שמתקבלת מטריצה בגודל (n-1)\times (n-1) (את הדטרמיננטה הזו, של מטריצה קטנה יותר, אנו כבר יודעים לחשב). נסמן את המינור המתקבל ממחיקת הרכיב A_{ij} (שהוא הרכיב ה-(i,j) של המטריצה) ב-A^{ij}. הדטרמיננטה ניתנת כעת לחישוב בצורה \det(A) = \sum_{j=1}^{n} (-1)^{i+j}A_{ij}A^{ij} -- זהו **פיתוח לפי השורה ה-<math>i</math>**. פיתוח לפי העמודה ה-j מתקבל מנוסחה דומה: \det(A) = \sum_{i=1}^{n} (-1)^{i+j}A_{ij}A^{ij}. 

לדוגמה, הפיתוח לפי השורה הראשונה של מטריצה מסדר 3\times 3 נותן את הנוסחה

\begin{vmatrix} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \\ \end{vmatrix}
=
a_{11}
\begin{vmatrix} a_{22} & a_{23} \\ a_{32} & a_{33} \\ \end{vmatrix}
-
a_{12}
\begin{vmatrix} a_{21} & a_{23} \\ a_{31} & a_{33} \\ \end{vmatrix}
+
a_{13}
\begin{vmatrix} a_{21} & a_{22} \\ a_{31} & a_{32} \\ \end{vmatrix}
.

הסיבוכיות בשיטה זו דומה לחישוב הדטרמיננטה על-פי ההגדרה, ולכן אין לה ערך מעשי, אלא אם יש במטריצה שורה או עמודה שכמעט כולה אפסים. עם זאת יש בה תועלת תאורטית לא מבוטלת. לדוגמה, נובע ממנה בקלות (באינדוקציה) שהדטרמיננטה של המטריצה המשוחלפת שווה לזו של המטריצה המקורית.

### תכונות

* הדטרמיננטה כפלית, כלומר |A\cdot  B| = |A|\cdot|B|. לכן גם:
**  |tA| = t^n|A|, כאשר t סקלר ו-n הוא סדר המטריצה של A.
** |A^{-1}| = \frac{1}, אם A מטריצה הפיכה.
** |A^k|=|A|^k, כאשר k\geq1 טבעי.
* |A^{\top}| = |A|, כאשר A^{\top} היא המטריצה המשוחלפת של A.
* |A|=0 אם ורק אם A מטריצה שאינה הפיכה.
* |\operatorname{adj}(A)| = |A|^{n-1} כאשר \operatorname{adj}(A) היא המטריצה המצורפת של A ו-n הוא סדר המטריצה של A.

**[[זהות ויינשטיין-ארונסיין|משפט סילבסטר]]** קובע שלכל שתי מטריצות A \in M_{n \times k}(F) ו-B \in M_{k \times n}(F) מתקיים השוויון \operatorname{det}(I_n-AB) = \operatorname{det}(I_k-BA).

## הפירוש הגאומטרי של הדטרמיננטה
ניתן לראות בדטרמיננטה פונקציה של איברי המטריצה שערכה מבטא את פקטור ההגדלה הנפחית של הטרנספורמציה הליניארית המיוצגת על ידי המטריצה.
[שמאל|200px|ממוזער|[שטח המקבילית באיור הוא הדטרמיננטה של המטריצה המיוצגת על ידי וקטורי צלעות המקבילית. טרנספורמציות גזירה אינן משנות את גובה המקבילית ולכן גם לא משנות את שטחה; לעומת זאת, כפל שורה בסקלר מגדיל את אחת מצלעות המקבילית ולכן משנה את שטחה.]]
בצורה פורמלית, אם *<math>A</math>* היא מטריצה ממשית מסדר n\times n, אז כפל המטריצה בווקטורי הבסיס הסטנדרטי של המרחב \mathbb{R}^n ייתן את וקטורי העמודה של המטריצה:
:A\begin{pmatrix}1\\0\\\vdots\\0\end{pmatrix}=\mathbf{a}_1, \quad A\begin{pmatrix}0\\1\\ \vdots \\0\end{pmatrix}=\mathbf{a}_2, \ldots, \quad  A\begin{pmatrix}0\\0\\\vdots\\1\end{pmatrix}=\mathbf{a}_n. 


פירוש הדבר הוא שהטרנספורמציה המיוצגת על ידי A מעתיקה את קוביית היחידה ה-n ממדית למקבילון ה-*<math>n</math>* ממדי שקואורדינטות קודקודיו מיוצגות על ידי וקטורי העמודה של המטריצה \mathbf{a}_1, \mathbf{a}_2, \ldots,  \mathbf{a}_n, ואשר הפנים שלו מוגדר על ידי התחום: P = \{ c_1 \mathbf{a}_1 +\cdots+c_n\mathbf{a}_n \mid 0 \leq c_i\leq 1 \ \forall i \}.. הדטרמיננטה תיתן את הנפח המכוון של המקבילון הזה, כלומר \det(A) = \pm \text{vol}(P) (הסימן מראה האם הטרנספורמציה הליניארית משמרת או הופכת את אוריינטציית המקבילון).

ניתן להיווכח בכך שהדטרמיננטה מקיימת את כל התכונות הנדרשות מפונקציית נפח - שכן פעולות אלמנטריות משנות את הדטרמיננטה באופן זהה לשינוי שהן גורמות לנפח המקבילון. הפעולה האלמנטרית של כפל שורה בסקלר \lambda שקולה להארכת אחת מצלעות המקבילון פי אותו פקטור; הפעולה מגדילה את שטח הפאה המכילה את הצלע באותו פקטור, ובאופן רקורסיבי פועלת כמתיחה בפקטור \lambda על פנים המקבילון, באנלוגיה להליך חישוב הדטרמיננטה לפי מינורים. הוספת כפולה של שורה לשורה אחרת ניתנת לייצוג על ידי כפל במטריצה אלמנטרית השקולה להעתקת גזירה, ולכן פועלת כטרנספורמציה אשר משנה את זוויות המקבילון אך אינה משפיעה על נפחו (ככל גזירה).

בדרך זו ניתן גם להבין את מושג ההפיכות של מטריצה בצורה שונה; מטריצה מסדר n\times n בעלת דטרמיננטה אפס מעתיקה את קוביית היחידה ה-*<math>n</math>* ממדית למקבילון בעל נפח 0 שאינו יכול להיות *<math>n</math>*-ממדי, מה שמעיד על כך שממד התמונה של *<math>A</math>* נמוך מ-*<math>n</math>*. פירוש הדבר הוא ש-*<math>A</math>* מייצגת טרנספורמציה ליניארית שאינה על ואינה חד-חד ערכית, ולכן אין לה מטריצה הופכית (אין טרנספורמציה הופכית לטרנספורמציה שהיא מייצגת).

## הדטרמיננטה ב[[אנליזה וקטורית]]

בשל הפירוש הגאומטרי של הדטרמיננטה שצוין לעיל, אם S קבוצה כלשהי במרחב הממשי \mathbb{R}^n, אז הנפח של A\cdot S שווה לנפח של S מוכפל בדטרמיננטה של A (עובדה המסבירה את הופעתו של היעקוביאן בחישובי אינטגרלים מרובים). 
*באמצעות דטרמיננטה של מטריצה 3\times 3 אפשר לרשום ביטוי שקל לזכור ומקל לחשב את המכפלה הווקטורית ב-\mathbb{R}^3 באופן הבא:
*:\vec A\times\vec B=
\begin{vmatrix} 
\hat x & \hat y & \hat z \\
A_x & A_y & A_z \\
B_x & B_y & B_z \\
\end{vmatrix}
 =(A_yB_z-A_zB_y)\hat x-(A_xB_z-A_zB_x)\hat y+(A_xB_y-A_yB_x)\hat z


## הדטרמיננטה כפונקציית נפח
כפי שראינו עבור A מטריצה ממשית ריבועית מסדר 2, הדטרמיננטה שלה מייצגת את השטח של המקבילית הנפרשת על ידי וקטורי השורות של A (או עמודותיה). למעשה, הגדירו את הדטרמיננטה של מטריצה כפונקציה שמקבלת מטריצה ומחזירה את "השטח המכוון" של המקבילון הנפרש על ידי השורות (עמודות) שלה. מי אמר שיש פונקציה יחידה כזאת? כפי שנראה, יש רק דרך אחת להגדיר פונקציה נפח וזאת הגדרת הדטרמיננטה שאותה אנו מכירים.

### הגדרה
יהי F שדה ותהי V:(F^{n})^{n} \to F. נאמר ש- V פונקציית נפח אם ורק אם

# V ליניארית בכל אחד מהמשתנים (מולטי - ליניאריות).
# לכל a_{1},a_{2},\dots,a_{n} \in F^{n}, אם שניים מהם שווים אז V(a_{1}, a_{2}, \dots, a_{n}) = 0.
# V(e_{1}, \dots, e_{n}) = 1 כאשר e_{1}, \cdots, e_{n} הם איברי הבסיס הסטנדרטי של F^{n}.
(מן הליניאריות והתכונה השנייה נובע שאם B מתקבלת מ-A על ידי החלפת שתי שורות, אז V(B)=-V(A)).

נרשה לעצמנו להסתכל על איברים מ- M_{n}(F) כאל איברים מ- (F^{n})^{n} כך שכל מטריצה A \in M_{n}(F) מיוצגת כאל n-יה של וקטורי השורות שלה. כך, **נוכל** **להסתכל על כל פונקציית נפח כאל פונקציה מ- <math>M_{n}(F)</math> ל- <math>F</math>** באופן שתיארנו.

### הוכחה
נסמן את שורותיה של A ב- a_{1},\dots,a_{n} (בהתאמה) ושל B ב- b_{1}, \dots,b_{n} (גם בהתאמה). נניח ש- B התקבלה מ- A על ידי החלפת השורה ה- i עם ה- j. 

V(A)=V(a_{1},\dots,a_{i},\dots,a_{j},\dots,a_{n})
 

=V(a_{1},\dots,a_{i},\dots,a_{j},\dots,a_{n}) + 0 


=^{2}V(a_{1},\dots,a_{i},\dots,a_{j},\dots,a_{n}) + V(a_{1},\dots,a_{i},\dots,a_{i},\dots,a_{n})



=^{1} V(a_{1},\dots,a_{i},\dots,a_{j} + a_{i},\dots,a_{n})




= V(a_{1},\dots,a_{i},\dots,a_{j} + a_{i},\dots,a_{n}) - 0



=^{2} V(a_{1},\dots,a_{i},\dots,a_{j} + a_{i},\dots,a_{n}) - V(a_{1},\dots,a_{i} + a_{j},\dots,a_{j} + a_{i},\dots,a_{n})



=^{1}V(a_{1},\dots,-a_{j},\dots,a_{j} + a_{i},\dots,a_{n})



=^{1}-V(a_{1},\dots,a_{j},\dots,a_{j},\dots,a_{n}) -V(a_{1},\dots,a_{j},\dots,a_{i},\dots,a_{n})



=^{2}0 -V(a_{1},\dots,a_{j},\dots,a_{i},\dots,a_{n}) 



=-V(a_{1},\dots,a_{j},\dots,a_{i},\dots,a_{n})



=-V(b_{1},\dots,b_{i},\dots,b_{j},\dots,b_{n})=-V(B)

\blacksquare

כעת בהינתן פונקציית נפח 

V ומטריצה ריבועית מסדר 

n , 

A = (a_{ij})_{n \times n} מעל שדה 

F שאת שורותיה נסמן ב- 

a_{1}, \dots, a_{n} בהתאמה

V(A) 
= V(a_{1}, a_{2}, \dots, a_{n})
=V(\sum_{x_{1}=1}^n a_{x_1,1}e_{x_1}, \sum_{x_{2}=1}^n a_{x_2,2}e_{x_2},\dots,\sum_{x_{n}=1}^n a_{x_n,n}e_{x_n})
=^{1}\sum_{1 \leq x_{1},\dots,x_{n} \leq n}a_{x_{1},1}\cdots a_{x_{n},n}V(e_{x_{1}},\dots,e_{x_{n}})

ומתכונה 2 של פונקציית הנפח ניתן להיווכח כי מספיק לסכום על אוסף התמורות - 

S_{n} 



V(A)=\sum_{\sigma \in S_{n}}a_{\sigma(1), 1}\cdots a_{\sigma(2),2}V(e_{\sigma(1)}, \dots,e_{\sigma(n)})
=^{*}\sum_{\sigma \in S_{n}}a_{\sigma(1), 1}\cdots a_{\sigma(2),2}\cdot sgn(\sigma)V(e_{1}, \dots,e_{n})
=^{3}\sum_{\sigma \in S_{n}}sgn(\sigma)a_{\sigma(1), 1}\cdots a_{\sigma(2),2} 

(*) - מחליפים 

k  שורות עד שמגיעים לרצף 

(e_{1},\dots, e_{n})  ועם כל החלפה כופלים במינוס 1. מתכונות התמורה 

k  הוא מספר ההיפוכים של 

\sigma  ולכן, 

(-1)^{k} = sgn(\sigma)  

ובכך הוכח כי פונקציית נפח היא **יחידה**.

עדיין לא הוכח שבכלל קיימת פונקציית נפח. ההוכחה מסורבלת אבל ניתן להוכיח שלכל 

n  טבעי קיימת פונקציית נפח יחידה 

V_{n} : M_{n}(F) \to F . ואם 2\leq n  לכל 

1 \leq i \leq n 



V_{n} = \sum_{j=1}^n(-1)^{i + j}V_{n-1}(A_{j,i}^{M})  כאשר 

A_{j,i}^{M}  היא המטריצה המתקבלת מ- A על ידי מחיקת השורה ה- 

{i}  והעמודה ה- 

j .

## ראו גם
* מכפלה מעורבת
* מכפלה וקטורית
* פרמננטה
* ערך עצמי

## קישורים חיצוניים

* היסטוריה של מטריצות ודטרמיננטות
* 
* 
* סרטונים המדגימים חישוב דטרמיננטה: פיתוח דטרמיננטה לפי שורה ראשונה ופיתוח דטרמיננטה לפי חוק סארוס
* 
* 
* 
* 

## הערות שוליים

*
קטגוריה:אלגברה
קטגוריה:אלגברה ליניארית