דטרמיננטה – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות)
מ בוט החלפות: \1ליניארי
שורה 1:
[[קובץ:Determinant parallelepiped.svg|שמאל|ממוזער|250px|איור הממחיש את ביטוי נפחו של מקבילון תלת ממדי בעזרת דטרמיננטה]]
ב[[אלגברה לינאריתליניארית]], ה'''דֵּטֶרְמִינַנְטָה''' של [[מטריצה ריבועית]], היא סקלר התלוי ברכיבי המטריצה, ושווה לאפס [[אם ורק אם]] המטריצה אינה [[מטריצה הפיכה|הפיכה]].{{הערה|בדיקת ערך הדטרמיננטה של המטריצה של העתקה לינאריתליניארית, היא שיטה [[אלגוריתם|אלגוריתמית]] לוודא האם העתקה הפיכה.}} יתרה מזו, כאשר הדטרמיננטה של מקדמי [[מערכת משוואות לינאריותליניאריות]] שונה מאפס, [[נוסחת קרמר]] מחשבת ממנה ומהדטרמיננטה של מטריצה קרובה, את הפתרון היחיד של המערכת. את הדטרמיננטה מסמנים ב-<math>|A|</math> או <math>\det(A)</math>.
 
הדטרמיננטה היא פונקציה כפלית (כלומר, <math>\det(AB) = \det(A)\det(B)</math>), שיש לה גם משמעות גאומטרית: אם <math>A</math> היא [[מטריצה ריבועית]] בעלת מקדמים [[מספר ממשי|ממשיים]], אז הדטרמיננטה שלה שווה לנפחו (המכוון) של ה[[מקבילון]] (ב[[מרחב אוקלידי|מרחב האוקלידי]] ה- <math>n</math>-ממדי), שקודקודיו הם עמודות המטריצה (ראו איור).
שורה 6:
== היסטוריה ==
 
הדטרמיננטות מופיעות, בצורה לא מפורשת, כבר בלוחות חרס [[בבל]]יים מן המאה השנייה לפני הספירה ואף לפני-כן, שם נעשה בהן שימוש לפתרון מערכות של שתי משוואות לינאריותליניאריות.
 
ב[[המאה ה-16|מאה ה-16]] ניסח [[ג'ירולמו קרדאנו]] בעזרת דטרמיננטות את הפתרון למערכת של שתי משוואות בשני נעלמים; קרדנו הציג גרסה מוקדמת ולא מלאה של [[נוסחת קרמר]], עבור מטריצות בגודל <math>2\times 2</math>.
שורה 18:
הנושא הבשיל בשלושה מאמרים שפרסם [[קרל גוסטב יעקב יעקובי|יעקובי]] ב- [[1841]], בהם הוא הגדיר את הדטרמיננטה עבור מטריצה כללית ובאופן אלגוריתמי, שסייע לתפוצה הרחבה של הרעיון. את הסימון <math>\ |A|</math> עבור הדטרמיננטה של A הציע [[ארתור קיילי]] באותה שנה.
 
ב-[[1896]] מיין [[פרדיננד פרובניוס]] את ההעתקות הלינאריותהליניאריות <math>T \,{:}\, \operatorname{M}_n(F) \rightarrow \operatorname{M}_n(F)</math> השומרות על הדטרמיננטה (במובן ש-<math>\det(T(X))=\det(X)</math> לכל מטריצה X), והראה שכולן מהצורה <math>T(X) = AXB</math> או <math>T(X) = AX^{\operatorname{tr}}B</math>.
 
הגדרה "[[אקסיומה|אקסיומטית]]", של הדטרמיננטה, כתבנית (היחידה) שהיא מולטי-לינאריתליניארית, אנטי-סימטרית ומנורמלת התגלתה על ידי [[קארל ויירשטראס]], והתפרסמה ב-[[1903]], לאחר מותו.
 
==הגדרה==
שורה 29:
הסכום בנוסחה הוא על <math>\ n!</math> [[תמורה (מתמטיקה)|התמורות]] <math>\sigma</math> האפשריות של המספרים <math>\left\{1,2,\dots,n\right\}</math>. ה[[זוגיות של תמורה|סימן]] <math>\operatorname{sgn}(\sigma)</math> מתקבל על פי זוגיות התמורה. אם התמורה זוגית, <math> \operatorname{sgn}(\sigma)=1</math>, אם היא אי זוגית, <math>\operatorname{sgn}(\sigma)=-1</math>. הדטרמיננטה שווה, אם כך, לסכום של כל המכפלות האפשריות לאורך אלכסונים מוכללים של המטריצה, עם סימנים מתחלפים.
 
לדטרמיננטה יש גם הגדרה אקסיומטית: אפשר לראות את הפונקציה <math>\ A \mapsto \det(A)</math> כפונקציה של <math>n</math> העמודות של המטריצה, ואז זוהי הפונקציה היחידה שהיא לינאריתליניארית בכל המשתנים, מתחלפת (כלומר מחזירה 0 עבור מטריצה שיש בה שתי שורות זהות), ומנורמלת כך ש-<math>\ \det(I)=1</math> כאשר <math>I</math> היא מטריצת היחידה. בלשון מודרנית, הגדרה זו שקולה לכך שפעולתה של [[העתקה לינאריתליניארית|טרנספורמציה לינאריתליניארית]] מממד n על [[מכפלת יתד|מכפלת היתד]] <math>V^{\wedge n}</math> של המרחב V (שהיא מרחב חד-ממדי) היא כפל בסקלר השווה לדטרמיננטה.
 
== דוגמאות ==
שורה 56:
=== פיתוח לפי מינורים ===
 
את הדטרמיננטה אפשר לחשב בצורה [[רקורסיה|רקורסיבית]], הנקראת '''פיתוח לפי מינורים'''. הדטרמיננטה של מטריצה בגודל <math>1\times 1</math> הוא האיבר היחיד שלה. כעת נראה כיצד ניתן לחשב דטרמיננטה מסדר <math>n\times n</math> כאשר <math>n\geq 2</math>. ה[[מינור (אלגברה לינאריתליניארית)|מינור]] של איבר במטריצה A הוא הדטרמיננטה של המטריצה המתקבלת על ידי מחיקת השורה והעמודה של אותו איבר מהמטריצה, כך שמתקבלת מטריצה בגודל <math>(n-1)\times (n-1)</math> (את הדטרמיננטה הזו, של מטריצה קטנה יותר, אנו כבר יודעים לחשב). נסמן את המינור המתקבל ממחיקת הרכיב <math>A_{ij}</math> (שהוא הרכיב ה-(i,j) של המטריצה) ב-<math>A^{ij}</math>. הדטרמיננטה ניתנת כעת לחישוב בצורה <math>\det(A) = \sum_{j=1}^{n} (-1)^{i+j}A_{ij}A^{ij}</math> -- זהו '''פיתוח לפי השורה ה-i'''. פיתוח לפי העמודה ה-j מתקבל מנוסחה דומה: <math>\det(A) = \sum_{i=1}^{n} (-1)^{i+j}A_{ij}A^{ij}</math>.
 
לדוגמה, הפיתוח לפי השורה הראשונה של מטריצה מסדר <math>3\times 3</math> נותן את הנוסחה
שורה 104:
{{הערות שוליים}}
 
{{אלגברה לינאריתליניארית}}
[[קטגוריה:אלגברה]]
[[קטגוריה:אלגברה ליניארית]]