المحدد

في الرياضيات ، المحدد هو دالة عددية لعناصر مصفوفة مربعة . يُرمز لمحدد المصفوفة A عادةً بـ det( A ) أو det A أو | A | . تُحدد قيمته بعض خصائص المصفوفة والتحويل الخطي الذي تُمثله، على أساس مُعطى ، المصفوفة. على وجه الخصوص، يكون المحدد غير صفري إذا وفقط إذا كانت المصفوفة قابلة للعكس وكان التحويل الخطي المُقابل لها تماثلًا . مع ذلك، إذا كان المحدد صفرًا، تُسمى المصفوفة شاذة، أي أنها لا تملك معكوسًا.

يتم تحديد المحدد بشكل كامل من خلال الخاصيتين التاليتين: محدد حاصل ضرب المصفوفات هو حاصل ضرب محدداتها، ومحدد المصفوفة المثلثية هو حاصل ضرب عناصرها القطرية.

محدد مصفوفة 2 × 2 هو

|أبجد|=أد-بج،{\displaystyle {\begin{vmatrix}a&b\\c&d\end{vmatrix}}=ad-bc,}

ومحدد مصفوفة 3 × 3 هو

|أبجدهـوزحأنا|=أهـأنا+بوز+جدح-جهـز-بدأنا-أوح.{\displaystyle {\begin{vmatrix}a&b&c\\d&e&f\\g&h&i\end{vmatrix}}=aei+bfg+cdh-ceg-bdi-afh.}

يمكن تعريف محدد مصفوفة من الرتبة n × n بعدة طرق متكافئة، وأكثرها شيوعًا صيغة لايبنيز ، التي تعبر عن المحدد كمجموع لـن!{\displaystyle n!}( مضروب العدد n ) هو حاصل ضرب عناصر المصفوفة في إشارة. ويمكن حسابه باستخدام توسيع لابلاس ، الذي يعبر عن المحدد كتركيبة خطية لمحددات المصفوفات الفرعية، أو باستخدام طريقة الحذف الغاوسي ، التي تسمح بحساب شكل صف متدرج بنفس المحدد، والذي يساوي حاصل ضرب عناصر القطر الرئيسي لهذا الشكل.

يمكن تعريف المحددات أيضًا من خلال بعض خصائصها. والمحدد هو الدالة الوحيدة المعرفة على المصفوفات من الرتبة n × n والتي تتمتع بالخصائص الأربع التالية:

  1. محدد مصفوفة الوحدة هو 1 .
  2. يؤدي تبديل صفين إلى ضرب المحدد في -1 .
  3. يؤدي ضرب صف في عدد إلى ضرب المحدد في هذا العدد.
  4. إضافة مضاعف صف إلى صف آخر لا يغير المحدد.

يمكن استبدال الخصائص المذكورة أعلاه المتعلقة بالصفوف (الخصائص 2-4) بالعبارات المقابلة فيما يتعلق بالأعمدة.

المحدد ثابت تحت تشابه المصفوفات . وهذا يعني أنه، بالنظر إلى تشاكل خطي لفضاء متجهي محدود الأبعاد ، فإن محدد المصفوفة التي تمثله على أساس معين لا يعتمد على الأساس المختار. وهذا يسمح بتعريف محدد التشاكل الخطي، الذي لا يعتمد على اختيار نظام الإحداثيات .

تُستخدم المحددات في مختلف فروع الرياضيات. على سبيل المثال، تُستخدم المصفوفة غالبًا لتمثيل معاملات نظام المعادلات الخطية ، ويمكن استخدام المحددات لحل هذه المعادلات ( قاعدة كرامر )، على الرغم من أن طرق الحل الأخرى أكثر كفاءة حسابيًا. تُستخدم المحددات لتعريف متعددة الحدود المميزة للمصفوفة المربعة، والتي تمثل جذورها القيم الذاتية . في الهندسة ، يُعبّر عن الحجم الموجه ذي البعد n لمتوازي مستطيلات ذي البعد n بواسطة محدد، ويحدد محدد التحويل الداخلي الخطي كيفية تحويل الاتجاه والحجم ذي البعد n تحت تأثير هذا التحويل. يُستخدم هذا في حساب التفاضل والتكامل مع الأشكال التفاضلية الخارجية ومحدد جاكوبي ، وخاصةً لتغييرات المتغيرات في التكاملات المتعددة .

المصفوفات ثنائية الأبعاد

محدد مصفوفة 2 × 2(أبجد){\displaystyle {\begin{pmatrix}a&b\\c&d\end{pmatrix}}}يُشار إليه إما بـ " det " أو بخطوط عمودية حول المصفوفة، ويُعرَّف على النحو التالي:

المحقق(أبجد)=|أبجد|=أد-بج.{\displaystyle \det {\begin{pmatrix}a&b\\c&d\end{pmatrix}}={\begin{vmatrix}a&b\\c&d\end{vmatrix}}=ad-bc.}

على سبيل المثال،

المحقق(371-4)=|371-4|=(3(-4))-(71)=-19.{\displaystyle \det {\begin{pmatrix}3&7\\1&-4\end{pmatrix}}={\begin{vmatrix}3&7\\1&{-4}\end{vmatrix}}=(3\cdot (-4))-(7\cdot 1)=-19.}

العقارات الأولى

للمحدد عدة خصائص رئيسية يمكن إثباتها من خلال التقييم المباشر لتعريف2×2{\displaystyle 2\times 2}المصفوفات من الرتبة n، وتستمر هذه الخاصية في الانطباق على محددات المصفوفات الأكبر حجمًا. وهي كالتالي: [ 1 ] أولًا، محدد مصفوفة الوحدة(1001){\displaystyle {\begin{pmatrix}1&0\\0&1\end{pmatrix}}}تساوي 1. ثانيًا، يكون المحدد صفرًا إذا كان صفان متطابقين:

|أبأب|=أب-بأ=0.{\displaystyle {\begin{vmatrix}a&b\\a&b\end{vmatrix}}=ab-ba=0.}

وينطبق هذا الأمر بالمثل إذا كان العمودان متطابقين. علاوة على ذلك،

|أب+بجد+د|=أ(د+د)-(ب+ب)ج=|أبجد|+|أبجد|.{\displaystyle {\begin{vmatrix}a&b+b'\\c&d+d'\end{vmatrix}}=a(d+d')-(b+b')c={\begin{vmatrix}a&b\\c&d\end{vmatrix}}+{\begin{vmatrix}a&b'\\c&d'\end{vmatrix}}.}

وأخيرًا، إذا تم ضرب أي عمود في رقم مار{\displaystyle r}(أي، يتم ضرب جميع القيم في ذلك العمود بهذا الرقم)، كما يتم ضرب المحدد بهذا الرقم أيضًا:

|رأبرجد|=رأد-برج=ر(أد-بج)=ر|أبجد|.{\displaystyle {\begin{vmatrix}r\cdot a&b\\r\cdot c&d\end{vmatrix}}=rad-brc=r(ad-bc)=r\cdot {\begin{vmatrix}a&b\\c&d\end{vmatrix}}.}

المعنى الهندسي

مساحة متوازي الأضلاع هي القيمة المطلقة لمحدد المصفوفة المكونة من المتجهات التي تمثل أضلاع متوازي الأضلاع.

إذا كانت عناصر المصفوفة أعدادًا حقيقية، فإن المصفوفة A تمثل التحويل الخطي الذي يربط متجهات الأساس بأعمدة A. تشكل صور متجهات الأساس متوازي أضلاع يمثل صورة المربع الواحد تحت هذا التحويل. متوازي الأضلاع المحدد بأعمدة المصفوفة المذكورة أعلاه هو الذي رؤوسه عند (0, 0) ، ( a , c ) ، ( a + b , c + d ) ، و ( b , d ) ، كما هو موضح في الرسم التوضيحي المرفق.

القيمة المطلقة لـ adbc هي مساحة متوازي الأضلاع، وبالتالي تمثل عامل المقياس الذي يتم من خلاله تحويل المساحات بواسطة A.

تُصبح القيمة المطلقة للمحدد مع الإشارة هي المساحة الموجهة لمتوازي الأضلاع. المساحة الموجهة هي نفسها المساحة العادية ، إلا أنها تكون سالبة عندما تدور الزاوية من المتجه الأول إلى المتجه الثاني الذي يُحدد متوازي الأضلاع في اتجاه عقارب الساعة (وهو عكس الاتجاه الذي نحصل عليه لمصفوفة الوحدة ).

لإثبات أن adbc هي المساحة الموجهة، يمكن اعتبار مصفوفة تحتوي على متجهين u ≡ ( a , c ) و v ≡ ( b , d ) يمثلان أضلاع متوازي الأضلاع. يمكن التعبير عن المساحة الموجهة بالصيغة | u | | v | sin θ ، حيث θ هي الزاوية بين المتجهين، وهي ببساطة حاصل ضرب القاعدة في الارتفاع، أي طول أحد المتجهين مضروبًا في المركبة العمودية للآخر. وبسبب دالة الجيب، فإن هذه هي المساحة الموجهة، ولكن يمكن التعبير عنها بشكل أكثر ملاءمة باستخدام جيب تمام الزاوية المتممة لمتجه عمودي، مثل u⊥ = (−c , a ) ، بحيث تصبح |u⊥ | | v | cos θ هي المساحة الموجهة المطلوبة، والتي يمكن تحديدها من خلال نمط الضرب القياسي لتكون مساوية لـ adbc وفقًا للمعادلات التالية:

المنطقة المحددة=|u||v|الخطيئةθ=|u||v|كوسθ=(-جأ)(بد)=أد-بج.{\displaystyle {\text{المساحة الموقعة}}=|{\boldsymbol {u}}|\,|{\boldsymbol {v}}|\,\sin \,\theta =\left|{\boldsymbol {u}}^{\perp }\right|\,\left|{\boldsymbol {v}}\right|\,\cos \,\theta '={\begin{pmatrix}-c\\a\end{pmatrix}}\cdot {\begin{pmatrix}b\\d\end{pmatrix}}=ad-bc.}

وبالتالي فإن المحدد يعطي عامل مقياس المساحة والاتجاه الناتج عن التحويل الذي يمثله A. عندما يكون المحدد مساوياً للواحد، فإن التحويل الخطي المحدد بواسطة المصفوفة يحافظ على المساحة والاتجاه.

حجم هذا المتوازي المستطيلات هو القيمة المطلقة لمحدد المصفوفة المكونة من الأعمدة المبنية من المتجهات r1 و r2 و r3.

إذا تم كتابة مصفوفة حقيقية A من الرتبة n × n بدلالة متجهات أعمدتهاأ=[أ1أ2أن]{\displaystyle A=\left[{\begin{array}{c|c|c|c}\mathbf {a} _{1}&\mathbf {a} _{2}&\cdots &\mathbf {a} _{n}\end{array}}\right]}، ثم

أ(100)=أ1،أ(010)=أ2،...،أ(001)=أن.{\displaystyle 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},\quad \ldots ,\quad A{\begin{pmatrix}0\\0\\\vdots \\1\end{pmatrix}}=\mathbf {a} _{n}.}

هذا يعني أنأ{\displaystyle A}يرسم المكعب ذو البعد n إلى متوازي السطوح ذي البعد n المحدد بواسطة المتجهات.أ1،أ2،...،أن،{\displaystyle \mathbf {a} _{1},\mathbf {a} _{2},\ldots ,\mathbf {a} _{n},}المنطقةP={ج1أ1++جنأن|0جأنا1 أنا}{\displaystyle P=\left\{c_{1}\mathbf {a} _{1}+\cdots +c_{n}\mathbf {a} _{n}\mid 0\leq c_{i}\leq 1\ \forall i\right\}}({\textstyle \forall }يرمز إلى "للجميع" كرمز منطقي .

يُعطي المحدد حجم متوازي السطوح هذا ذي الأبعاد n والمُوَقَّع ،المحقق(أ)=±المجلد(P)،{\displaystyle \det(A)=\pm {\text{vol}}(P),}وبالتالي، يصف هذا بشكل أعم عامل مقياس الحجم ذي الأبعاد n للتحويل الخطي الناتج عن A. [ 2 ] (تشير الإشارة إلى ما إذا كان التحويل يحافظ على الاتجاه أو يعكسه ). على وجه الخصوص، إذا كان المحدد يساوي صفرًا، فإن حجم متوازي السطوح هذا يساوي صفرًا، وبالتالي فهو ليس ذا أبعاد n كاملة ، مما يدل على أن بُعد صورة A أقل من n . هذا يعني أن A ينتج تحويلًا خطيًا ليس شاملًا ولا أحاديًا ، وبالتالي فهو غير قابل للعكس.

تعريف

لتكن A مصفوفة مربعة ذات n صفًا و n عمودًا، بحيث يمكن كتابتها على النحو التالي:

أ=[أ1،1أ1،2أ1،نأ2،1أ2،2أ2،نأن،1أن،2أن،ن].{\displaystyle A={\begin{bmatrix}a_{1,1}&a_{1,2}&\cdots &a_{1,n}\\a_{2,1}&a_{2,2}&\cdots &a_{2,n}\\\vdots &\vdots &\ddots &\vdots \\a_{n,1}&a_{n,2}&\cdots &a_{n,n}\end{bmatrix}}.}

المدخلاتأ1،1{\displaystyle a_{1,1}}إلخ، هي، لأغراض كثيرة، أعداد حقيقية أو مركبة. وكما سيتم توضيحه لاحقًا، يُعرَّف المحدد أيضًا للمصفوفات التي تنتمي عناصرها إلى حلقة تبديلية .

يُرمز إلى محدد المصفوفة A بالرمز det( A )، أو يمكن التعبير عنه مباشرة بدلالة عناصر المصفوفة عن طريق كتابة خطوط محيطة بدلاً من الأقواس:

|أ1،1أ1،2أ1،نأ2،1أ2،2أ2،نأن،1أن،2أن،ن|.{\displaystyle {\begin{vmatrix}a_{1,1}&a_{1,2}&\cdots &a_{1,n}\\a_{2,1}&a_{2,2}&\cdots &a_{2,n}\\\vdots &\vdots &\ddots &\vdots \\a_{n,1}&a_{n,2}&\cdots &a_{n,n}\end{vmatrix}}.}

توجد عدة طرق متكافئة لتعريف محدد المصفوفة المربعة A ، أي المصفوفة التي لها نفس عدد الصفوف والأعمدة: يمكن تعريف المحدد باستخدام صيغة لايبنيز ، وهي صيغة صريحة تتضمن مجموع حاصل ضرب عناصر معينة في المصفوفة. كما يمكن وصف المحدد بأنه دالة فريدة تعتمد على عناصر المصفوفة التي تحقق خصائص معينة. ويمكن استخدام هذه الطريقة أيضًا لحساب المحددات عن طريق تبسيط المصفوفات المعنية.

صيغة لايبنيز

مصفوفات 3 × 3

صيغة لايبنيز لحساب محدد مصفوفة 3 × 3 هي كالتالي:

|أبجدهـوزحأنا|=أهـأنا+بوز+جدح-جهـز-بدأنا-أوح. {\displaystyle {\begin{vmatrix}a&b&c\\d&e&f\\g&h&i\end{vmatrix}}=aei+bfg+cdh-ceg-bdi-afh.\ }

في هذا التعبير، يحتوي كل حد على عامل واحد من كل صف، جميعها في أعمدة مختلفة، مرتبة تصاعديًا حسب ترتيب الصفوف. على سبيل المثال، يحتوي التعبير bdi على b من الصف الأول والعمود الثاني، وd من الصف الثاني والعمود الأول، و i من الصف الثالث والعمود الثالث. تُحدد الإشارات بعدد عمليات تبديل العوامل اللازمة لترتيبها تصاعديًا حسب ترتيب أعمدتها (بافتراض أن الحدود مرتبة من اليسار إلى اليمين تصاعديًا حسب ترتيب الصفوف): موجبة لعدد زوجي من عمليات التبديل وسالبة لعدد فردي. في مثال bdi ، ينتج عن تبديل bd إلى db التعبير dbi، الذي عوامله الثلاثة من الأعمدة الأول والثاني والثالث على التوالي؛ وهذا عدد فردي من عمليات التبديل، لذا يظهر الحد بإشارة سالبة.

قاعدة ساروس

قاعدة ساروس هي اختصار للصيغة الموسعة لهذا المحدد: مجموع حاصل ضرب ثلاثة خطوط قطرية من الشمال الغربي إلى الجنوب الشرقي لعناصر المصفوفة، مطروحًا منه مجموع حاصل ضرب ثلاثة خطوط قطرية من الجنوب الغربي إلى الشمال الشرقي لعناصر المصفوفة، وذلك عند كتابة نسخ العمودين الأولين من المصفوفة بجانبها كما في الرسم التوضيحي. لا يمكن تطبيق هذه الطريقة لحساب محدد مصفوفة 3 × 3 على الأبعاد الأعلى.

مصفوفات من الرتبة n × n

بتعميم ما سبق إلى أبعاد أعلى، فإن محددن×ن{\displaystyle n\times n}المصفوفة هي تعبير يتضمن التباديل وتوقيعاتها . تبديل للمجموعة{1،2،...،ن}{\displaystyle \{1,2,\dots ,n\}}هي دالة تقابليةσ{\displaystyle \sigma }من هذه المجموعة إلى نفسها، بقيمσ(1)،σ(2)،...،σ(ن){\displaystyle \sigma (1),\sigma (2),\ldots ,\sigma (n)}استنفاد المجموعة بأكملها. تُسمى مجموعة جميع هذه التبديلات بالمجموعة المتناظرة ، ويُشار إليها عادةً بـSن{\displaystyle S_{n}}التوقيععلامة(σ){\displaystyle \operatorname {sgn}(\sigma )}من التبديلσ{\displaystyle \sigma }يكون+1،{\displaystyle +1,}إذا أمكن الحصول على التبديل بعدد زوجي من عمليات التبديل (تبديل عنصرين)؛ وإلا فإنه-1.{\displaystyle -1.}

بالنظر إلى مصفوفة

أ=[أ1،1...أ1،نأن،1...أن،ن]،{\displaystyle A={\begin{bmatrix}a_{1,1}\ldots a_{1,n}\\\vdots \qquad \vdots \\a_{n,1}\ldots a_{n,n}\end{bmatrix}},}

صيغة لايبنتز لمحددها هي، باستخدام رمز سيجما للمجموع،

المحقق(أ)=|أ1،1...أ1،نأن،1...أن،ن|=σSنعلامة(σ)أ1،σ(1)أن،σ(ن).{\displaystyle \det(A)={\begin{vmatrix}a_{1,1}\ldots a_{1,n}\\\vdots \qquad \vdots \\a_{n,1}\ldots a_{n,n}\end{vmatrix}}=\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{n,\sigma (n)}.}

باستخدام رمز باي (π) للناتج، يمكن اختصار ذلك إلى

المحقق(أ)=σSن(علامة(σ)أنا=1نأأنا،σ(أنا)){\displaystyle \det(A)=\sum _{\sigma \in S_{n}}\left(\operatorname {sgn}(\sigma )\prod _{i=1}^{n}a_{i,\sigma (i)}\right)}.

رمز ليفي -تشيفيتاεأنا1،...،أنان{\displaystyle \varepsilon _{i_{1},\ldots ,i_{n}}}يتم تعريفها على n - tuples من الأعداد الصحيحة في{1،...،ن}{\displaystyle \{1,\ldots ,n\}}يُعطى الرمز صفرًا إذا تساوى عددان صحيحان، وإلا يُعطى إشارة التبديل المحدد بواسطة مجموعة الأعداد الصحيحة المكونة من n عنصرًا. وباستخدام رمز ليفي-تشيفيتا، تصبح صيغة لايبنتز كما يلي:

المحقق(أ)=أنا1،أنا2،...،أنانεأنا1أنانأ1،أنا1أن،أنان،{\displaystyle \det(A)=\sum _{i_{1},i_{2},\ldots ,i_{n}}\varepsilon _{i_{1}\cdots i_{n}}a_{1,i_{1}}\!\cdots a_{n,i_{n}},}

حيث يتم حساب المجموع على جميع المجموعات المكونة من n عددًا صحيحًا في{1،...،ن}.{\displaystyle \{1,\ldots ,n\}.}[ 3 ] [ 4 ]

ملكيات

توصيف المحدد

يمكن وصف المحدد بالخصائص الرئيسية الثلاث التالية. ولتوضيح هذه الخصائص، من الملائم اعتبارن×ن{\displaystyle n\times n}المصفوفة A باعتبارها مكونة منن{\displaystyle n}الأعمدة، التي يُشار إليها بـ

أ=(أ1،...،أن)،{\displaystyle A={\big (}a_{1},\dots ,a_{n}{\big )},}

حيث متجه العمودأأنا{\displaystyle a_{i}}(لكل i ) يتكون من مدخلات المصفوفة في العمود i .

  1. المحقق(أنا)=1{\displaystyle \det \left(I\right)=1}، أينأنا{\displaystyle I}هي مصفوفة الوحدة .
  2. المحدد متعدد الخطية : إذا كان العمود j من المصفوفةأ{\displaystyle A}تُكتب على شكل توليفة خطيةأج=رv+w{\displaystyle a_{j}=r\cdot v+w}إذا كان لدينا متجهان عموديان v و w وعدد r ، فإن محدد المصفوفة A يمكن التعبير عنه كتركيبة خطية مماثلة:
    |أ|=|أ1،...،أج-1،رv+w،أج+1،...،أن|=ر|أ1،...،v،...أن|+|أ1،...،w،...،أن|{\displaystyle {\begin{aligned}|A|&={\big |}a_{1},\dots ,a_{j-1},r\cdot v+w,a_{j+1},\dots ,a_{n}|\\&=r\cdot |a_{1},\dots ,v,\dots a_{n}|+|a_{1},\dots ,w,\dots ,a_{n}|\end{aligned}}}
  3. المحدد متناوب : عندما يكون عمودان من المصفوفة متطابقين، يكون محددها 0:
    |أ1،...،v،...،v،...،أن|=0.{\displaystyle |a_{1},\dots ,v,\dots ,v,\dots ,a_{n}|=0.}

إذا عُرِّف المحدد باستخدام صيغة لايبنتز كما سبق، فيمكن إثبات هذه الخصائص الثلاث من خلال الفحص المباشر لتلك الصيغة. كما يتناول بعض المؤلفين المحدد مباشرةً باستخدام هذه الخصائص الثلاث: إذ يمكن إثبات وجود دالة واحدة فقط تُسند قيمة إلى أي قيمة لـ .ن×ن{\displaystyle n\times n}المصفوفة A هي عدد يحقق هذه الخصائص الثلاث. [ 5 ] وهذا يُظهر أيضًا أن هذا النهج الأكثر تجريدًا للمحدد يُعطي نفس التعريف الذي يُعطيه استخدام صيغة لايبنيز.

لتوضيح ذلك، يكفي توسيع المحدد باستخدام خاصية التعدد الخطي في الأعمدة إلى توليفة خطية (ضخمة) من محددات المصفوفات، حيث يمثل كل عمود متجه أساس قياسي . تكون هذه المحددات إما صفرًا (إذا كانت الأعمدة مرتبطة خطيًا، وفقًا للخاصية 3) أو ±1 (وفقًا للخاصيتين 1 و3 - تظهر الإشارة السالبة عند تبديل الأعمدة وفقًا لتبديل فردي )، وبالتالي تعطي التوليفة الخطية التعبير المذكور أعلاه بدلالة رمز ليفي-تشيفيتا. مع أن هذا التوصيف يبدو أقل تعقيدًا من الناحية التقنية، إلا أنه لا يمكنه أن يحل محل صيغة لايبنتز تمامًا في تعريف المحدد، إذ بدونها لا يكون وجود دالة مناسبة واضحًا.

العواقب الفورية

لهذه القواعد عدة عواقب أخرى:

  • المحدد دالة متجانسة ، أيالمحقق(جأ)=جنالمحقق(أ){\displaystyle \det(cA)=c^{n}\det(A)}(لـن×ن{\displaystyle n\times n}مصفوفةأ{\displaystyle A}).
  • يؤدي تبديل أي زوج من أعمدة المصفوفة إلى ضرب محددها في  -1. وينتج هذا عن كون المحدد متعدد الخطية ومتناوبًا (الخاصيتان 2 و3 أعلاه):|أ1،...،أج،...أأنا،...،أن|=-|أ1،...،أأنا،...،أج،...،أن|.{\displaystyle |a_{1},\dots ,a_{j},\dots a_{i},\dots ,a_{n}|=-|a_{1},\dots ,a_{i},\dots ,a_{j},\dots ,a_{n}|.}يمكن تطبيق هذه الصيغة بشكل متكرر عند تبديل عدة أعمدة. على سبيل المثال|أ3،أ1،أ2،أ4...،أن|=-|أ1،أ3،أ2،أ4،...،أن|=|أ1،أ2،أ3،أ4،...،أن|.{\displaystyle |a_{3},a_{1},a_{2},a_{4}\dots ,a_{n}|=-|a_{1},a_{3},a_{2},a_{4},\dots ,a_{n}|=|a_{1},a_{2},a_{3},a_{4},\dots ,a_{n}|.}وبشكل أعم، فإن أي تبديل للأعمدة يضرب المحدد بإشارة التبديل .
  • إذا أمكن التعبير عن عمود ما كتركيبة خطية للأعمدة الأخرى (أي أن أعمدة المصفوفة تشكل مجموعة مرتبطة خطيًا )، فإن المحدد يساوي 0. وكحالة خاصة، يشمل ذلك: إذا كان هناك عمود ما بحيث تكون جميع مدخلاته أصفارًا، فإن محدد تلك المصفوفة يساوي 0.
  • إضافة مضاعف عددي لعمود إلى عمود آخر لا يُغير قيمة المحدد. هذا نتيجة لتعدد الخطية وكون المصفوفة متناوبة: فبسبب تعدد الخطية، يتغير المحدد بمقدار مضاعف لمحدد مصفوفة ذات عمودين متساويين، والذي يساوي صفرًا، لأن المحدد متناوب.
  • لوأ{\displaystyle A}هي مصفوفة مثلثية ، أيأأناج=0{\displaystyle a_{ij}=0}، حينماأنا>ج{\displaystyle i>j}أو بدلاً من ذلك، متى ماأنا<ج{\displaystyle i<j}ثم يكون محددها مساوياً لحاصل ضرب عناصر القطر الرئيسي:المحقق(أ)=أ11أ22أنن=أنا=1نأأناأنا.{\displaystyle \det(A)=a_{11}a_{22}\cdots a_{nn}=\prod _{i=1}^{n}a_{ii}.}في الواقع، يمكن اختزال هذه المصفوفة، بإضافة مضاعفات الأعمدة ذات القيم غير الصفرية الأقل إلى تلك ذات القيم الأكثر، إلى مصفوفة قطرية (دون تغيير المحدد). بالنسبة لهذه المصفوفة، وباستخدام خاصية الخطية في كل عمود، تُختزل إلى مصفوفة الوحدة، وفي هذه الحالة، تتحقق الصيغة المذكورة بفضل الخاصية المميزة الأولى للمحددات. بدلاً من ذلك، يمكن استنتاج هذه الصيغة من صيغة لايبنتز، حيث أن التبديل الوحيدσ{\displaystyle \sigma }إن التبديل الذي يعطي مساهمة غير صفرية هو التبديل المحايد.

مثال

تُعدّ الخصائص المميزة المذكورة أعلاه ونتائجها ذات أهمية نظرية، ويمكن استخدامها أيضًا لحساب محددات المصفوفات الملموسة. في الواقع، يمكن تطبيق طريقة الحذف الغاوسي لتحويل أي مصفوفة إلى شكل مثلثي علوي، وتؤثر خطوات هذه الخوارزمية على المحدد بطريقة مضبوطة. يوضح المثال الملموس التالي حساب محدد المصفوفةأ{\displaystyle A}باستخدام تلك الطريقة:

أ=[-2-12214-33-1].{\displaystyle A={\begin{bmatrix}-2&-1&2\\2&1&4\\-3&3&-1\end{bmatrix}}.}
حساب محدد المصفوفةأ{\displaystyle A}
المصفوفةب=[-3-1231403-1]{\displaystyle B={\begin{bmatrix}-3&-1&2\\3&1&4\\0&3&-1\end{bmatrix}}}

ج=[-352313400-1]{\displaystyle C={\begin{bmatrix}-3&5&2\\3&13&4\\0&0&-1\end{bmatrix}}}

د=[5-32133400-1]{\displaystyle D={\begin{bmatrix}5&-3&2\\13&3&4\\0&0&-1\end{bmatrix}}}

هـ=[18-3203400-1]{\displaystyle E={\begin{bmatrix}18&-3&2\\0&3&4\\0&0&-1\end{bmatrix}}}

تم الحصول عليه بواسطة

أضف العمود الثاني إلى العمود الأول

أضف ثلاثة أضعاف العمود الثالث إلى العمود الثاني

قم بتبديل العمودين الأولين

يضيف-133{\displaystyle -{\frac {13}{3}}}اضرب العمود الثاني في العمود الأول

المحدد|أ|=|ب|{\displaystyle |A|=|B|}

|ب|=|ج|{\displaystyle |B|=|C|}

|د|=-|ج|{\displaystyle |D|=-|C|}

|هـ|=|د|{\displaystyle |E|=|D|}

يؤدي الجمع بين هذه المتساويات إلى|أ|=-|هـ|=-(183(-1))=54.{\displaystyle |A|=-|E|=-(18\cdot 3\cdot (-1))=54.}

ترانس

محدد منقولةأ{\displaystyle A}يساوي محدد المصفوفة A :

المحقق(أتي)=المحقق(أ){\displaystyle \det \left(A^{\textsf {T}}\right)=\det(A)}.

يمكن إثبات ذلك بفحص صيغة لايبنتز. [ 6 ] وهذا يعني أنه في جميع الخصائص المذكورة أعلاه، يمكن استبدال كلمة "عمود" بكلمة "صف". على سبيل المثال، عند اعتبار مصفوفة n × n مكونة من n صفًا، فإن المحدد هو دالة خطية من الرتبة n .

خاصية الضرب ومجموعات المصفوفات

المحدد عبارة عن دالة ضربية ، أي بالنسبة للمصفوفات المربعةأ{\displaystyle A}وب{\displaystyle B}إذا كانت المصفوفات متساوية في الحجم، فإن محدد حاصل ضرب المصفوفات يساوي حاصل ضرب محدداتها:

المحقق(أب)=المحقق(أ)المحقق(ب){\displaystyle \det(AB)=\det(A)\det(B)}

يمكن إثبات هذه الحقيقة الأساسية من خلال ملاحظة أنه بالنسبة لمصفوفة ثابتةب{\displaystyle B}كلا جانبي المعادلة متناوبان ومتعددا الخطية كدالة تعتمد على أعمدةأ{\displaystyle A}علاوة على ذلك، يأخذ كلاهما القيمةالمحققب{\displaystyle \det B}متىأ{\displaystyle A}هي مصفوفة الوحدة. وبالتالي، فإن التوصيف الفريد المذكور أعلاه للخرائط الخطية المتعددة المتناوبة يُظهر هذا الادعاء. [ 7 ]

مصفوفةأ{\displaystyle A}تكون المصفوفة التي تحتوي على عناصر في حقل ما قابلة للعكس إذا كان محددها غير صفري. وينتج هذا من خاصية ضرب المحدد وصيغة المصفوفة العكسية التي تتضمن المصفوفة المرافقة المذكورة أدناه. في هذه الحالة، يُعطى محدد المصفوفة العكسية بالصيغة التالية:

المحقق(أ-1)=1المحقق(أ)=[المحقق(أ)]-1{\displaystyle \det \left(A^{-1}\right)={\frac {1}{\det(A)}}=[\det(A)]^{-1}}.

على وجه الخصوص، فإن حاصل ضرب المصفوفات ومعكوساتها ذات المحدد غير الصفري (أو المحدد الواحد) لا يزال يتمتع بهذه الخاصية. وبالتالي، فإن مجموعة هذه المصفوفات (ذات الحجم الثابت)ن{\displaystyle n}فوق حقلك{\displaystyle K}) يشكل مجموعة تُعرف باسم المجموعة الخطية العامةGLن(ك){\displaystyle \operatorname {GL} _{n}(K)}(على التوالي، مجموعة فرعية تسمى المجموعة الخطية الخاصة)SLن(ك)GLن(ك){\displaystyle \operatorname {SL} _{n}(K)\subset \operatorname {GL} _{n}(K)}وبشكل أعم، تشير كلمة "خاص" إلى المجموعة الفرعية لمجموعة مصفوفات أخرى ذات محدد يساوي واحدًا. ومن الأمثلة على ذلك المجموعة المتعامدة الخاصة (التي تتكون، إذا كان n يساوي 2 أو 3، من جميع مصفوفات الدوران )، والمجموعة الوحدوية الخاصة .

ولأن المحدد يحترم الضرب والمعكوسات، فهو في الواقع تشاكل زمر منGLن(ك){\displaystyle \operatorname {GL} _{n}(K)}إلى المجموعة الضربيةك×{\displaystyle K^{\times }}من العناصر غير الصفرية لـك{\displaystyle K}هذا التشاكل شامل، ونواته هي SLن(ك){\displaystyle \operatorname {SL} _{n}(K)}(المصفوفات ذات المحدد الواحد). ومن ثم، وفقًا لنظرية التشاكل الأولى ، يُبين هذا أنSLن(ك){\displaystyle \operatorname {SL} _{n}(K)}هي مجموعة فرعية طبيعية منGLن(ك){\displaystyle \operatorname {GL} _{n}(K)}وأن مجموعة القسمةGLن(ك)/SLن(ك){\displaystyle \operatorname {GL} _{n}(K)/\operatorname {SL} _{n}(K)}متماثل معك×{\displaystyle K^{\times }}.

تُعدّ صيغة كوشي-بينيه تعميمًا لصيغة الضرب تلك للمصفوفات المستطيلة . ويمكن إعادة صياغة هذه الصيغة أيضًا كصيغة ضرب للمصفوفات المركبة التي تكون عناصرها هي محددات جميع المصفوفات الفرعية التربيعية لمصفوفة معينة. [ 8 ] [ 9 ]

توسيع لابلاس

يُعبّر تحليل لابلاس عن محدد المصفوفةأ{\displaystyle A}بشكل متكرر بدلالة محددات المصفوفات الأصغر، والمعروفة باسم محدداتها الصغرى . المحدد الصغيرمأنا،ج{\displaystyle M_{i,j}}يُعرَّف بأنه المحدد لـ(ن-1)×(ن-1){\displaystyle (n-1)\times (n-1)}المصفوفة الناتجة عنأ{\displaystyle A}عن طريق إزالةأنا{\displaystyle i}الصف رقم - وج{\displaystyle j}العمود رقم -th. التعبير(-1)أنا+جمأنا،ج{\displaystyle (-1)^{i+j}M_{i,j}}يُعرف باسم العامل المساعد . لكلأنا{\displaystyle i}، يكون المرء متساوياً

المحقق(أ)=ج=1ن(-1)أنا+جأأنا،جمأنا،ج،{\displaystyle \det(A)=\sum _{j=1}^{n}(-1)^{i+j}a_{i,j}M_{i,j},}

وهو ما يُسمى بتوسيع لابلاس على طول الصف i . على سبيل المثال، توسيع لابلاس على طول الصف الأول (أنا=1{\displaystyle i=1}) يعطي الصيغة التالية:

|أبجدهـوزحأنا|=أ|هـوحأنا|-ب|دوزأنا|+ج|دهـزح|{\displaystyle {\begin{vmatrix}a&b&c\\d&e&f\\g&h&i\end{vmatrix}}=a{\begin{vmatrix}e&f\\h&i\end{vmatrix}}-b{\begin{vmatrix}d&f\\g&i\end{vmatrix}}+c{\begin{vmatrix}d&e\\g&h\end{vmatrix}}}

تحليل محددات هذه2×2{\displaystyle 2\times 2}تُعيد المصفوفات صيغة لايبنيز المذكورة أعلاه. وبالمثل، فإن توسيع لابلاس على طولج{\displaystyle j}العمود رقم -th هو المساواة

المحقق(أ)=أنا=1ن(-1)أنا+جأأنا،جمأنا،ج.{\displaystyle \det(A)=\sum _{i=1}^{n}(-1)^{i+j}a_{i,j}M_{i,j}.}

يمكن استخدام توسيع لابلاس بشكل تكراري لحساب المحددات، لكن هذه الطريقة غير فعالة مع المصفوفات الكبيرة. ومع ذلك، فهي مفيدة لحساب محددات المصفوفات المتناظرة للغاية مثل مصفوفة فاندرموند.|1111x1x2x3xنx12x22x32xن2x1ن-1x2ن-1x3ن-1xنن-1|=1أنا<جن(xج-xأنا).{\displaystyle {\begin{vmatrix}1&1&1&\cdots &1\\x_{1}&x_{2}&x_{3}&\cdots &x_{n}\\x_{1}^{2}&x_{2}^{2}&x_{3}^{2}&\cdots &x_{n}^{2}\\\vdots &\vdots &\vdots &\ddots &\vdots \\x_{1}^{n-1}&x_{2}^{n-1}&x_{3}^{n-1}&\cdots &x_{n}^{n-1}\end{vmatrix}}=\prod _{1\leq i<j\leq n}\left(x_{j}-x_{i}\right).}يمكن تعميم توسيع لابلاس ذي n حدًا على طول صف أو عمود لكتابة محدد n × n كمجموع لـ(نك){\displaystyle {\tbinom {n}{k}}}terms ، كل منها ناتج ضرب محدد المصفوفة الفرعية k x k ومحدد المصفوفة الفرعية التكميلية ( n−k ) x ( n−k ).

المصفوفة المترافقة

المصفوفة المرافقةصفة(أ){\displaystyle \operatorname {adj} (A)}هي منقولة مصفوفة العوامل المساعدة، أي

(صفة(أ))أنا،ج=(-1)أنا+جمجأنا.{\displaystyle (\operatorname {adj} (A))_{i,j}=(-1)^{i+j}M_{ji}.}

لكل مصفوفة، يكون لدينا [ 10 ]

(المحققأ)أنا=أصفةأ=(صفةأ)أ.{\displaystyle (\det A)I=A\operatorname {adj} A=(\operatorname {adj} A)\,A.}

وبالتالي، يمكن استخدام المصفوفة المرافقة للتعبير عن معكوس المصفوفة غير المنفردة :

أ-1=1المحققأصفةأ.{\displaystyle A^{-1}={\frac {1}{\det A}}\operatorname {adj} A.}

مصفوفات الكتل

صيغة تحديد قيمة a2×2{\displaystyle 2\times 2}تظل المصفوفة أعلاه صالحة، في ظل افتراضات إضافية مناسبة، بالنسبة لمصفوفة كتلية ، أي مصفوفة تتكون من أربع مصفوفات فرعية.أ،ب،ج،د{\displaystyle A,B,C,D}من الأبعادم×م{\displaystyle m\times m}،م×ن{\displaystyle m\times n}،ن×م{\displaystyle n\times m}ون×ن{\displaystyle n\times n}على التوالي. أسهل صيغة من هذا القبيل، والتي يمكن إثباتها باستخدام صيغة لايبنيز أو تحليل يتضمن مكمل شور ، هي

المحقق(أ0جد)=المحقق(أ)المحقق(د)=المحقق(أب0د).{\displaystyle \det {\begin{pmatrix}A&0\\C&D\end{pmatrix}}=\det(A)\det(D)=\det {\begin{pmatrix}A&B\\0&D\end{pmatrix}}.}

لوأ{\displaystyle A}إذا كانت قابلة للعكس ، فإنه يترتب على ذلك، وفقًا لنتائج قسم الضرب، أن

المحقق(أبجد)=المحقق(أ)المحقق(أبجد)المحقق(أ-1-أ-1ب0أنان)=المحقق(أ-1)=(المحققأ)-1=المحقق(أ)المحقق(أنام0جأ-1د-جأ-1ب)=المحقق(أ)المحقق(د-جأ-1ب)،{\displaystyle {\begin{aligned}\det {\begin{pmatrix}A&B\\C&D\end{pmatrix}}&=\det(A)\det {\begin{pmatrix}A&B\\C&D\end{pmatrix}}\underbrace {\det {\begin{pmatrix}A^{-1}&-A^{-1}B\\0&I_{n}\end{pmatrix}}} _{=\,\det(A^{-1})\,=\,(\det A)^{-1}}\\&=\det(A)\det {\begin{pmatrix}I_{m}&0\\CA^{-1}&D-CA^{-1}B\end{pmatrix}}\\&=\det(A)\det(D-CA^{-1}B),\end{aligned}}}

والذي يتبسط إلىالمحقق(أ)(د-جأ-1ب){\displaystyle \det(A)(D-CA^{-1}B)}متىد{\displaystyle D}هو1×1{\displaystyle 1\times 1}مصفوفة.

وينطبق الأمر نفسه عندماد{\displaystyle D}قابلة للعكس، أي

المحقق(أبجد)=المحقق(د)المحقق(أبجد)المحقق(أنام0-د-1جد-1)=المحقق(د-1)=(المحققد)-1=المحقق(د)المحقق(أ-بد-1جبد-10أنان)=المحقق(د)المحقق(أ-بد-1ج).{\displaystyle {\begin{aligned}\det {\begin{pmatrix}A&B\\C&D\end{pmatrix}}&=\det(D)\det {\begin{pmatrix}A&B\\C&D\end{pmatrix}}\underbrace {\det {\begin{pmatrix}I_{m}&0\\-D^{-1}C&D^{-1}\end{pmatrix}}} _{=\,\det(D^{-1})\,=\,(\det D)^{-1}}\\&=\det(D)\det {\begin{pmatrix}A-BD^{-1}C&BD^{-1}\\0&I_{n}\end{pmatrix}}\\&=\det(D)\det(A-BD^{-1}C).\end{aligned}}}

يمكن دمج كلا النتيجتين لاستنتاج نظرية سيلفستر للمحدد ، والتي ترد أيضًا أدناه.

إذا كانت الكتل عبارة عن مصفوفات مربعة من نفس الحجم، فإن الصيغ الأخرى تنطبق. على سبيل المثال، إذاج{\displaystyle C}ود{\displaystyle D}التنقل (أي،جد=دج{\displaystyle CD=DC}ثم [ 11 ]

المحقق(أبجد)=المحقق(أد-بج).{\displaystyle \det {\begin{pmatrix}A&B\\C&D\end{pmatrix}}=\det(AD-BC).}

تم تعميم هذه الصيغة لتشمل المصفوفات المكونة من أكثر من2×2{\displaystyle 2\times 2}[ 12 ]

لأ=د{\displaystyle A=D}وب=ج{\displaystyle B=C}، الصيغة التالية صحيحة (حتى لوأ{\displaystyle A}وب{\displaystyle B}(لا تتنقل).

المحقق(أببأ)=المحقق(أ+ببب+أأ)=المحقق(أ+بب0أ-ب)=المحقق(أ+ب)المحقق(أ-ب).{\displaystyle \det {\begin{pmatrix}A&B\\B&A\end{pmatrix}}=\det {\begin{pmatrix}A+B&B\\B+A&A\end{pmatrix}}=\det {\begin{pmatrix}A+B&B\\0&A-B\end{pmatrix}}=\det(A+B)\det(A-B).}

من الممكن حساب المحدد باستخدام مصفوفات الكتل بطريقة سريعة باستخدام خوارزميات ضرب المصفوفات السريعة في وقتيا(نω){\displaystyle O({n^{\omega }})}ل 2.37ω<3{\displaystyle ~2.37\leq \omega <3}بواسطةليو{\displaystyle LU}التحلل. [ 13 ]

نظرية سيلفستر للمحددات

تنص نظرية سيلفستر للمحددات على أنه بالنسبة للمصفوفة A ، وهي مصفوفة من الرتبة m × n ، والمصفوفة B ، وهي مصفوفة من الرتبة n × m (بحيث يكون للمصفوفتين A و B أبعاد تسمح بضربهما بأي ترتيب لتشكيل مصفوفة مربعة):

المحقق(أنام+أب)=المحقق(أنان+بأ)،{\displaystyle \det \left(I_{\mathit {m}}+AB\right)=\det \left(I_{\mathit {n}}+BA\right),}

حيث أن I m و I n هما مصفوفات الوحدة m × m و n × n على التوالي.

تترتب على هذه النتيجة العامة عدة نتائج.

  1. في حالة متجه العمود c ومتجه الصف r ، كل منهما يحتوي على m عنصر، تسمح الصيغة بحساب سريع لمحدد مصفوفة تختلف عن مصفوفة الوحدة بمصفوفة من الرتبة 1:
    المحقق(أنام+جر)=1+رج.{\displaystyle \det \left(I_{\mathit {m}}+cr\right)=1+rc.}
  2. وبشكل أعم، [ 14 ] لأي مصفوفة قابلة للعكس من الرتبة m × m ، X ،
    المحقق(X+أب)=المحقق(X)المحقق(أنان+بX-1أ)،{\displaystyle \det(X+AB)=\det(X)\det \left(I_{\mathit {n}}+BX^{-1}A\right),}
  3. بالنسبة لمتجه عمودي ومتجه صف كما هو موضح أعلاه:
    المحقق(X+جر)=المحقق(X)المحقق(1+رX-1ج)=المحقق(X)+رصفة(X)ج.{\displaystyle \det(X+cr)=\det(X)\det \left(1+rX^{-1}c\right)=\det(X)+r\,\operatorname {adj} (X)\,c.}
  4. للمصفوفات المربعةأ{\displaystyle A}وب{\displaystyle B}المصفوفات من نفس الحجمأب{\displaystyle AB}وبأ{\displaystyle BA}لها نفس كثيرات الحدود المميزة (وبالتالي نفس القيم الذاتية).

التعميم هوالمحقق(Z+أدبليوب)=المحقق(Z)المحقق(دبليو)المحقق(دبليو-1+بZ-1أ){\displaystyle \det \left(Z+AWB\right)=\det \left(Z\right)\det \left(W\right)\det \left(W^{-1}+BZ^{-1}A\right)}(انظر مبرهنة محدد المصفوفة )، حيث Z هي مصفوفة قابلة للعكس من الرتبة m × m و W هي مصفوفة قابلة للعكس من الرتبة n × n .

مجموع

محدد المجموعأ+ب{\displaystyle A+B}إن مصفوفتين مربعتين من نفس الحجم لا يمكن التعبير عنها بشكل عام بدلالة محددات A و B.

لكن بالنسبة للمصفوفات شبه الموجبة المحددةأ{\displaystyle A}،ب{\displaystyle B}وج{\displaystyle C}متساوية الحجم، المحقق(أ+ب+ج)+المحقق(ج)المحقق(أ+ج)+المحقق(ب+ج)،{\displaystyle \det(A+B+C)+\det(C)\geq \det(A+C)+\det(B+C){\text{,}}} مع النتيجة [ 15 ] [ 16 ]المحقق(أ+ب)المحقق(أ)+المحقق(ب).{\displaystyle \det(A+B)\geq \det(A)+\det(B){\text{.}}}

تنص نظرية برون-مينكوفسكي على أن الجذر النوني للمحدد هو دالة مقعرة ، عند تقييدها بالدوال الهرميتية الموجبة المحددة.ن×ن{\displaystyle n\times n}[ 17 ] لذلك، إذا كانت A و B مصفوفتين هيرميتيتين موجبتين محددتينن×ن{\displaystyle n\times n}المصفوفات، لدى المرء المحقق(أ+ب)نالمحقق(أ)ن+المحقق(ب)ن،{\displaystyle {\sqrt[{n}]{\det(A+B)}}\geq {\sqrt[{n}]{\det(A)}}+{\sqrt[{n}]{\det(B)}},}بما أن الجذر النوني للمحدد هو دالة متجانسة .

متطابقة المجموع للمصفوفات 2×2

في الحالة الخاصة لـ2×2{\displaystyle 2\times 2}بالنسبة للمصفوفات ذات المدخلات المركبة، يمكن كتابة محدد المجموع بدلالة المحددات والآثار في المتطابقة التالية:

المحقق(أ+ب)=المحقق(أ)+المحقق(ب)+tr(أ)tr(ب)-tr(أب).{\displaystyle \det(A+B)=\det(A)+\det(B)+{\text{tr}}(A){\text{tr}}(B)-{\text{tr}}(AB).}

خصائص المحدد بالنسبة للمفاهيم الأخرى

القيم الذاتية ومتعددة الحدود المميزة

يرتبط المحدد ارتباطًا وثيقًا بمفهومين مركزيين آخرين في الجبر الخطي، وهما القيم الذاتية ومتعددة الحدود المميزة للمصفوفة.أ{\displaystyle A}كنن×ن{\displaystyle n\times n}مصفوفة ذات عناصر مركبة . ثم، وفقًا للنظرية الأساسية للجبر،أ{\displaystyle A}يجب أن يكون لها n قيمة ذاتية بالضبطλ1،λ2،...،λن{\displaystyle \lambda _{1},\lambda _{2},\ldots ,\lambda _{n}}(من المفهوم هنا أن القيمة الذاتية ذات التعدد الجبري μ تظهر μ مرة في هذه القائمة.) ثم، يتضح أن محدد المصفوفة A يساوي حاصل ضرب هذه القيم الذاتية.

المحقق(أ)=أنا=1نλأنا=λ1λ2λن.{\displaystyle \det(A)=\prod _{i=1}^{n}\lambda _{i}=\lambda _{1}\lambda _{2}\cdots \lambda _{n}.}

يُشار إلى حاصل ضرب جميع القيم الذاتية غير الصفرية باسم المحدد الزائف .

ومن هذا يتضح مباشرة أن محدد المصفوفةأ{\displaystyle A}يساوي صفرًا إذا وفقط إذا0{\displaystyle 0}هي قيمة ذاتية لـأ{\displaystyle A}. بعبارة أخرى،أ{\displaystyle A}تكون قابلة للعكس إذا وفقط إذا0{\displaystyle 0}ليست قيمة ذاتية لـأ{\displaystyle A}.

يتم تعريف متعددة الحدود المميزة على النحو التالي [ 18 ]

χأ(ت)=المحقق(تأنا-أ).{\displaystyle \chi _{A}(t)=\det(t\cdot I-A).}

هنا،ت{\displaystyle t}هو المتغير غير المحدد لكثير الحدود وأنا{\displaystyle I}هي مصفوفة الوحدة ذات الحجم نفسهأ{\displaystyle A}باستخدام هذه المعادلة متعددة الحدود، يمكن استخدام المحددات لإيجاد القيم الذاتية للمصفوفةأ{\displaystyle A}إنها تحديدًا جذور هذه المعادلة متعددة الحدود، أي تلك الأعداد المركبةλ{\displaystyle \lambda }بحيث

χأ(λ)=0.{\displaystyle \chi _{A}(\lambda )=0.}

تكون المصفوفة الهرميتية موجبة التحديد إذا كانت جميع قيمها الذاتية موجبة. وينص معيار سيلفستر على أن هذا يكافئ محددات المصفوفات الفرعية.

أك:=[أ1،1أ1،2أ1،كأ2،1أ2،2أ2،كأك،1أك،2أك،ك]{\displaystyle A_{k}:={\begin{bmatrix}a_{1,1}&a_{1,2}&\cdots &a_{1,k}\\a_{2,1}&a_{2,2}&\cdots &a_{2,k}\\\vdots &\vdots &\ddots &\vdots \\a_{k,1}&a_{k,2}&\cdots &a_{k,k}\end{bmatrix}}}

أن نكون إيجابيين، من أجل الجميعك{\displaystyle k}بين1{\displaystyle 1}ون{\displaystyle n}[ 19 ]

يتعقب

إن أثر المصفوفة A ، بحسب التعريف، هو مجموع عناصر القطر الرئيسي للمصفوفة A ، ويساوي أيضًا مجموع القيم الذاتية. وبالتالي، بالنسبة للمصفوفات المركبة A ،

المحقق(خبرة(أ))=خبرة(tr(أ)){\displaystyle \det(\exp(A))=\exp(\operatorname {tr} (A))}

أو، بالنسبة للمصفوفات الحقيقية A ،

tr(أ)=سجل(المحقق(خبرة(أ))).{\displaystyle \operatorname {tr} (A)=\log(\det(\exp(A))).}

هنا، يرمز exp( A ) إلى الدالة الأسية للمصفوفة A ، لأن كل قيمة ذاتية λ للمصفوفة A تقابل القيمة الذاتية exp( λ ) للمصفوفة exp( A ). وبالتحديد، لأي لوغاريتم للمصفوفة A ، أي أي مصفوفة L تحقق

خبرة(ل)=أ{\displaystyle \exp(L)=A}

محدد المصفوفة A يُعطى بالصيغة التالية:

المحقق(أ)=خبرة(tr(ل)).{\displaystyle \det(A)=\exp(\operatorname {tr} (L)).}

على سبيل المثال، بالنسبة لـ n = 2 و n = 3 و n = 4 على التوالي،

المحقق(أ)=12((tr(أ))2-tr(أ2))،المحقق(أ)=16((tr(أ))3-3tr(أ) tr(أ2)+2tr(أ3))،المحقق(أ)=124((tr(أ))4-6tr(أ2)(tr(أ))2+3(tr(أ2))2+8tr(أ3) tr(أ)-6tr(أ4)).{\displaystyle {\begin{aligned}\det(A)&={\frac {1}{2}}\left(\left(\operatorname {tr} (A)\right)^{2}-\operatorname {tr} \left(A^{2}\right)\right),\\\det(A)&={\frac {1}{6}}\left(\left(\operatorname {tr} (A)\right)^{3}-3\operatorname {tr} (A)~\operatorname {tr} \left(A^{2}\right)+2\operatorname {tr} \left(A^{3}\right)\right),\\\det(A)&={\frac {1}{24}}\left(\left(\operatorname {tr} (A)\right)^{4}-6\operatorname {tr} \left(A^{2}\right)\left(\operatorname {tr} (A)\right)^{2}+3\left(\operatorname {tr} \left(A^{2}\right)\right)^{2}+8\operatorname {tr} \left(A^{3}\right)~\operatorname {tr} (A)-6\operatorname {tr} \left(A^{4}\right)\right).\end{aligned}}}

انظر نظرية كايلي-هاميلتون . يمكن استنتاج هذه التعبيرات من حجج توافقية، أو متطابقات نيوتن ، أو خوارزمية فاديف-ليفرير . أي، بالنسبة لأي قيمة عامة لـ n ، يكون det A = (−1) n c 0 هو الحد الثابت الموقّع لكثير الحدود المميز ، والذي يتم تحديده بشكل تكراري من

جن=1؛   جن-م=-1مك=1مجن-م+كtr(أك)  (1من) .{\displaystyle c_{n}=1;~~~c_{n-m}=-{\frac {1}{m}}\sum _{k=1}^{m}c_{n-m+k}\operatorname {tr} \left(A^{k}\right)~~(1\leq m\leq n)~.}

في الحالة العامة، يمكن الحصول على ذلك أيضًا من [ 20 ]

المحقق(أ)=ك1،ك2،...،كن0ك1+2ك2++نكن=نل=1ن(-1)كل+1لكلكل!tr(أل)كل،{\displaystyle \det(A)=\sum _{\begin{array}{c}k_{1},k_{2},\ldots ,k_{n}\geq 0\\k_{1}+2k_{2}+\cdots +nk_{n}=n\end{array}}\prod _{l=1}^{n}{\frac {(-1)^{k_{l}+1}}{l^{k_{l}}k_{l}!}}\operatorname {tr} \left(A^{l}\right)^{k_{l}},}

حيث يتم حساب المجموع على مجموعة جميع الأعداد الصحيحة k l ≥ 0 التي تحقق المعادلة

ل=1نلكل=ن.{\displaystyle \sum _{l=1}^{n}lk_{l}=n.}

يمكن التعبير عن الصيغة بدلالة متعددة حدود بيل الأسية الكاملة ذات n وسيطًا s l = −( l – 1)! tr( A l ) كما يلي

المحقق(أ)=(-1)نن!بن(s1،s2،...،sن).{\displaystyle \det(A)={\frac {(-1)^{n}}{n!}}B_{n}(s_{1},s_{2},\ldots ,s_{n}).}

يمكن استخدام هذه الصيغة أيضًا لإيجاد محدد المصفوفة A I J ذات المؤشرات متعددة الأبعاد I = ( i1 , i2 , ... , ir ) و J = ( j1 , j2 , ..., jr ) . ويُعرَّف حاصل ضرب وأثر هذه المصفوفات بطريقة طبيعية كما يلي :

(أب)جأنا=كأكأنابجك،tr(أ)=أناأأناأنا.{\displaystyle (AB)_{J}^{I}=\sum _{K}A_{K}^{I}B_{J}^{K},\operatorname {tr} (A)=\sum _{I}A_{I}^{I}.}

يمكن الحصول على متطابقة مهمة ذات بُعد n عشوائي من متسلسلة ميركاتور للوغاريتم عندما تتقارب المتسلسلة. إذا كانت كل قيمة ذاتية للمصفوفة A أقل من 1 بالقيمة المطلقة،

المحقق(أنا+أ)=ك=01ك!(-ج=1(-1)ججtr(أج))ك،{\displaystyle \det(I+A)=\sum _{k=0}^{\infty }{\frac {1}{k!}}\left(-\sum _{j=1}^{\infty }{\frac {(-1)^{j}}{j}}\operatorname {tr} \left(A^{j}\right)\right)^{k}\,,}

حيث I هي مصفوفة الوحدة. وبشكل أعم، إذا

ك=01ك!(-ج=1(-1)جsججtr(أج))ك،{\displaystyle \sum _{k=0}^{\infty }{\frac {1}{k!}}\left(-\sum _{j=1}^{\infty }{\frac {(-1)^{j}s^{j}}{j}}\operatorname {tr} \left(A^{j}\right)\right)^{k}\,,}

إذا تم توسيعها كمتسلسلة قوى رسمية في فإن جميع معاملات s m لـ m > n تكون صفرًا، ويكون كثير الحدود المتبقي هو det( I + sA ) .

الحدود العليا والسفلى

بالنسبة للمصفوفة A الموجبة المحددة ، يعطي عامل الأثر الحدود الدنيا والعليا الدقيقة التالية لمحدد اللوغاريتم

tr(أنا-أ-1)سجلالمحقق(أ)tr(أ-أنا){\displaystyle \operatorname {tr} \left(I-A^{-1}\right)\leq \log \det(A)\leq \operatorname {tr} (A-I)}

يتحقق التساوي إذا وفقط إذا كان A = I. ويمكن اشتقاق هذه العلاقة من خلال صيغة تباعد كولباك-لايبير بين توزيعين طبيعيين متعدد المتغيرات .

أيضًا،

نtr(أ-1)المحقق(أ)1ن1نtr(أ)1نtr(أ2).{\displaystyle {\frac {n}{\operatorname {tr} \left(A^{-1}\right)}}\leq \det(A)^{\frac {1}{n}}\leq {\frac {1}{n}}\operatorname {tr} (A)\leq {\sqrt {{\frac {1}{n}}\operatorname {tr} \left(A^{2}\right)}}.}

يمكن إثبات هذه المتباينات بالتعبير عن الآثار والمحدد بدلالة القيم الذاتية. وبذلك، فهي تمثل الحقيقة المعروفة بأن المتوسط ​​التوافقي أقل من المتوسط ​​الهندسي ، الذي بدوره أقل من المتوسط ​​الحسابي ، الذي هو بدوره أقل من الجذر التربيعي لمتوسط ​​المربعات .

المشتق

تُظهر صيغة لايبنيز أن محدد المصفوفات المربعة الحقيقية (أو بشكل مماثل للمصفوفات المربعة المركبة) هو دالة متعددة الحدود منRن×ن{\displaystyle \mathbf {R} ^{n\times n}}لR{\displaystyle \mathbf {R} }وعلى وجه الخصوص، فهي قابلة للتفاضل في كل مكان . ويمكن التعبير عن مشتقتها باستخدام صيغة جاكوبي : [ 21 ]

دالمحقق(أ)دα=tr(صفة(أ)دأدα).{\displaystyle {\frac {d\det(A)}{d\alpha }}=\operatorname {tr} \left(\operatorname {adj} (A){\frac {dA}{d\alpha }}\right).}

أينصفة(أ){\displaystyle \operatorname {adj} (A)}يشير إلى المرافق لـأ{\displaystyle A}وخاصة إذاأ{\displaystyle A}إذا كانت قابلة للعكس، فلدينا

دالمحقق(أ)دα=المحقق(أ)tr(أ-1دأدα).{\displaystyle {\frac {d\det(A)}{d\alpha }}=\det(A)\operatorname {tr} \left(A^{-1}{\frac {dA}{d\alpha }}\right).}

معبر عنها بدلالة مدخلاتأ{\displaystyle A}هذه هي

المحقق(أ)أأناج=صفة(أ)جأنا=المحقق(أ)(أ-1)جأنا.{\displaystyle {\frac {\partial \det(A)}{\partial A_{ij}}}=\operatorname {adj} (A)_{ji}=\det(A)\left(A^{-1}\right)_{ji}.}

وهناك صيغة مكافئة أخرى هي

المحقق(أ+ϵX)-المحقق(أ)=tr(صفة(أ)X)ϵ+يا(ϵ2)=المحقق(أ)tr(أ-1X)ϵ+يا(ϵ2){\displaystyle \det(A+\epsilon X)-\det(A)=\operatorname {tr} (\operatorname {adj} (A)X)\epsilon +O\left(\epsilon ^{2}\right)=\det(A)\operatorname {tr} \left(A^{-1}X\right)\epsilon +O\left(\epsilon ^{2}\right)}،

باستخدام ترميز Big O. الحالة الخاصة حيثأ=أنا{\displaystyle A=I}، مصفوفة الوحدة، ينتج

المحقق(أنا+ϵX)=1+tr(X)ϵ+يا(ϵ2).{\displaystyle \det(I+\epsilon X)=1+\operatorname {tr} (X)\epsilon +O\left(\epsilon ^{2}\right).}

تُستخدم هذه المتطابقة في وصف جبر لي المرتبط ببعض زمر لي المصفوفية . على سبيل المثال، الزمرة الخطية الخاصةSLن{\displaystyle \operatorname {SL} _{n}}يتم تعريفها بالمعادلةالمحققأ=1{\displaystyle \det A=1}تُظهر الصيغة أعلاه أن جبر لي الخاص به هو جبر لي الخطي الخاصsلن{\displaystyle {\mathfrak {sl}}_{n}}تتكون من تلك المصفوفات التي يكون أثرها صفراً.

كتابة3×3{\displaystyle 3\times 3}مصفوفة كـأ=[أبج]{\displaystyle A={\begin{bmatrix}a&b&c\end{bmatrix}}}أينأ،ب،ج{\displaystyle a,b,c}إذا كانت المتجهات الثلاثة عبارة عن متجهات عمودية طولها 3، فيمكن كتابة التدرج على أحد المتجهات الثلاثة على أنه حاصل الضرب الاتجاهي للمتجهين الآخرين:

أالمحقق(أ)=ب×جبالمحقق(أ)=ج×أجالمحقق(أ)=أ×ب.{\displaystyle {\begin{aligned}\nabla _{\mathbf {a} }\det(A)&=\mathbf {b} \times \mathbf {c} \\\nabla _{\mathbf {b} }\det(A)&=\mathbf {c} \times \mathbf {a} \\\nabla _{\mathbf {c} }\det(A)&=\mathbf {a} \times \mathbf {b} .\end{aligned}}}

تاريخ

تاريخيًا، استُخدمت المحددات قبل المصفوفات بفترة طويلة: عُرّف المحدد في الأصل بأنه خاصية لنظام المعادلات الخطية . يُحدد المحدد ما إذا كان للنظام حل وحيد (وهو ما يحدث تحديدًا إذا كان المحدد غير صفري). في أوروبا، عبّر كاردانو في عام 1545 عن حلول أنظمة المعادلات الخطية المكونة من معادلتين باستخدام كيان شبيه بالمحدد. [ 22 ]

نشأت المحددات بشكل منفصل عن أعمال سيكي تاكاكازو في اليابان عام 1683، وبالتوازي مع أعمال لايبنتز عام 1693. [ 23 ] [ 24 ] [ 25 ] [ 26 ] وقد ذكر كرامر (1750) ، دون برهان، قاعدة كرامر. [ 27 ] وقد استلهم كل من كرامر وبيزوت (1779) مفهوم المحددات من مسألة المنحنيات المستوية التي تمر بمجموعة معينة من النقاط. [ 28 ]

كان فاندرموند (1771) أول من أقر بأن المحددات دوال مستقلة. [ 24 ] وقدّم لابلاس (1772) الطريقة العامة لتوسيع المحدد بدلالة المحددات الصغرى المكملة له : وكان فاندرموند قد قدّم حالة خاصة من ذلك. [ 29 ] وبعد ذلك مباشرة، تناول لاغرانج (1773) المحددات من الرتبة الثانية والثالثة وطبّقها على مسائل نظرية الحذف ؛ وأثبت العديد من الحالات الخاصة للهويات العامة.

قدّم غاوس (1801) التقدم التالي. ومثل لاغرانج، استخدم المحددات بكثرة في نظرية الأعداد . وقدّم مصطلح "المحدد" (بينما استخدم لابلاس مصطلح "المحصلة")، وإن لم يكن بالمعنى الحالي، بل بمعنى مميز الصيغة التربيعية . [ 30 ] كما توصل غاوس إلى مفهوم المحددات المعكوسة، واقترب كثيراً من نظرية الضرب.

يُعد بينيه (1811، 1812) المساهم التالي ذو الأهمية ، إذ صاغ رسميًا نظرية تتعلق بضرب مصفوفتين من m عمودًا و n صفًا، والتي تُختزل في الحالة الخاصة m = n إلى نظرية الضرب. وفي اليوم نفسه (30 نوفمبر 1812) الذي قدم فيه بينيه بحثه إلى الأكاديمية، قدم كوشي بحثًا آخر حول الموضوع نفسه. (انظر صيغة كوشي-بينيه ). استخدم كوشي في بحثه مصطلح "المحدد" بمعناه الحالي، [ 31 ] [ 32 ] ولخص وبسط ما كان معروفًا آنذاك في هذا المجال، وحسّن الترميز، وقدم نظرية الضرب ببرهان أكثر إقناعًا من برهان بينيه. [ 24 ] [ 33 ] وبهذا بدأت النظرية في صورتها العامة.

استخدم جاكوبي (1841) المحدد الوظيفي الذي أطلق عليه سيلفستر لاحقًا اسم جاكوبيان . [ 34 ] وفي مذكراته المنشورة في مجلة كريل لعام 1841، تناول هذا الموضوع بالتفصيل، بالإضافة إلى فئة الدوال المتناوبة التي أطلق عليها سيلفستر اسم الدوال المتناوبة . وفي نفس الفترة الزمنية تقريبًا التي نُشرت فيها مذكرات جاكوبي الأخيرة، بدأ سيلفستر (1839) وكايلي عملهما. وقدّم كايلي (1841) الترميز الحديث للمحدد باستخدام الخطوط العمودية. [ 35 ] [ 36 ]

كانت دراسة الأشكال الخاصة للمحددات نتيجة طبيعية لاستكمال النظرية العامة. درس كل من ليبيغ وهيس وسيلفستر المحددات المحورية المتناظرة؛ ودرس سيلفستر وهانكل المحددات المحيطية المتناظرة ؛ ودرس كل من كاتالان وسبوتيسوود وغليشر وسكوت المحددات الدائرية؛ ودرس كايلي المحددات المائلة ومحددات بفاف ، في سياق نظرية التحويلات المتعامدة ؛ ودرس سيلفستر المحددات المستمرة؛ ودرس كريستوفيل وفروبينيوس محددات فرونسكي (كما سماها موير ) ؛ ودرس كل من سيلفستر وريس وبيكيه المحددات المركبة؛ ودرس سيلفستر المحددات اليعقوبية ومحددات هيس ؛ ودرس ترودي المحددات المتناظرة من نوع غوش . وكان كتاب سبوتيسوود أول كتاب في هذا الموضوع . في أمريكا، نشر كل من هانوس (1886)، وويلد (1893)، وموير/ميتزلر (1933) أطروحات.

التطبيقات

قاعدة كرامر

يمكن استخدام المحددات لوصف حلول نظام المعادلات الخطية ، المكتوبة في شكل مصفوفة كما يلي:أx=ب{\displaystyle Ax=b}لهذه المعادلة حل وحيدx{\displaystyle x}إذا وفقط إذاالمحقق(أ){\displaystyle \det(A)}وهي غير صفرية. في هذه الحالة، يُعطى الحل بواسطة قاعدة كرامر :

xأنا=المحقق(أأنا)المحقق(أ)أنا=1،2،3،...،ن{\displaystyle x_{i}={\frac {\det(A_{i})}{\det(A)}}\qquad i=1,2,3,\ldots ,n}

أينأأنا{\displaystyle A_{i}}هي المصفوفة التي تتشكل باستبدالأنا{\displaystyle i}العمود رقم - منأ{\displaystyle A}بواسطة متجه العمودب{\displaystyle b}ويتبع ذلك مباشرةً توسيع المحدد عمودياً، أي

المحقق(أأنا)=المحقق[أ1...ب...أن]{\displaystyle \det(A_{i})=\det {\begin{bmatrix}a_{1}&\ldots &b&\ldots &a_{n}\end{bmatrix}}}

=ج=1نxجالمحقق[أ1...أأنا-1أجأأنا+1...أن]=xأناالمحقق(أ){\displaystyle =\sum _{j=1}^{n}x_{j}\det {\begin{bmatrix}a_{1}&\ldots &a_{i-1}&a_{j}&a_{i+1}&\ldots &a_{n}\end{bmatrix}}=x_{i}\det(A)}

حيث المتجهاتأج{\displaystyle a_{j}}تمثل أعمدة المصفوفة A. وتُستنتج هذه القاعدة أيضًا من خلال المتطابقة.

أصفة(أ)=صفة(أ)أ=المحقق(أ)أنان.{\displaystyle A\,\operatorname {adj} (A)=\operatorname {adj} (A)\,A=\det(A)\,I_{n}.}

يمكن تطبيق قاعدة كرامر فييا(ن3){\displaystyle \operatorname {O} (n^{3})}الوقت، وهو ما يضاهي الطرق الأكثر شيوعًا لحل أنظمة المعادلات الخطية، مثل LU أو QR أو تحليل القيم المفردة . [ 37 ]

الاستقلال الخطي

يمكن استخدام المحددات لتوصيف المتجهات المرتبطة خطيًا :المحققأ{\displaystyle \det A}تكون قيمة المصفوفة صفرًا إذا وفقط إذا كانت متجهات أعمدة المصفوفةأ{\displaystyle A}هي مرتبطة خطيًا. [ 38 ] على سبيل المثال، إذا كان لدينا متجهان مستقلان خطيًاv1،v2R3{\displaystyle v_{1},v_{2}\in \mathbf {R} ^{3}}متجه ثالثv3{\displaystyle v_{3}}يقع في المستوى الذي يمتد عليه المتجهان السابقان بالضبط إذا كان محدد3×3{\displaystyle 3\times 3}المصفوفة المكونة من المتجهات الثلاثة تساوي صفرًا. وتُستخدم الفكرة نفسها أيضًا في نظرية المعادلات التفاضلية : الدوال المعطاةو1(x)،...،ون(x){\displaystyle f_{1}(x),\dots ,f_{n}(x)}(من المفترض أن يكون)ن-1{\displaystyle n-1}(قابلة للتفاضل مرات )، يُعرَّف المحدد الرونسكي بأنه

دبليو(و1،...،ون)(x)=|و1(x)و2(x)ون(x)و1(x)و2(x)ون(x)و1(ن-1)(x)و2(ن-1)(x)ون(ن-1)(x)|.{\displaystyle W(f_{1},\ldots ,f_{n})(x)={\begin{vmatrix}f_{1}(x)&f_{2}(x)&\cdots &f_{n}(x)\\f_{1}'(x)&f_{2}'(x)&\cdots &f_{n}'(x)\\\vdots &\vdots &\ddots &\vdots \\f_{1}^{(n-1)}(x)&f_{2}^{(n-1)}(x)&\cdots &f_{n}^{(n-1)}(x)\end{vmatrix}}.}

إنها ليست صفرًا (بالنسبة للبعض)x{\displaystyle x}) في فترة محددة إذا وفقط إذا كانت الدوال المعطاة وجميع مشتقاتها حتى الرتبةن-1{\displaystyle n-1}مستقلة خطيًا. إذا أمكن إثبات أن محدد فرونسكي يساوي صفرًا في كل مكان على فترة ما، ففي حالة الدوال التحليلية ، هذا يعني أن الدوال المعطاة مستقلة خطيًا. انظر: محدد فرونسكي والاستقلال الخطي . ومن الاستخدامات الأخرى للمحدد المحصلة ، التي تُعطي معيارًا لتحديد ما إذا كان لكثيرتي حدود جذر مشترك . [ 39 ]

الضرب الاتجاهي

إن حساب الضرب الاتجاهي يكافئ إيجاد المحدد الرسمي لمصفوفة محددة من الرتبة 3×3. وبالتحديد، بالنسبة للمتجهاتأ=أ1أنا+أ2ج+أ3ك{\displaystyle \mathbf {a} =a_{1}\mathbf {i} +a_{2}\mathbf {j} +a_{3}\mathbf {k} }، وب=ب1أنا+ب2ج+ب3ك{\displaystyle \mathbf {b} =b_{1}\mathbf {i} +b_{2}\mathbf {j} +b_{3}\mathbf {k} }:

أ×ب=المحقق(أناجكأ1أ2أ3ب1ب2ب3){\displaystyle \mathbf {a\times b} =\det {\begin{pmatrix}\mathbf {i} &\mathbf {j} &\mathbf {k} \\a_{1}&a_{2}&a_{3}\\b_{1}&b_{2}&b_{3}\\\end{pmatrix}}}

توجيه الأساس

يمكن تعريف المحدد بأنه إسناد عدد لكل متتالية من n متجهات في الفضاء الإقليدي Rⁿ ، باستخدام مصفوفة مربعة أعمدتها هي المتجهات المعطاة. يكون المحدد غير صفري إذا وفقط إذا كانت متتالية المتجهات تشكل أساسًا للفضاء Rⁿ . في هذه الحالة، تحدد إشارة المحدد ما إذا كان اتجاه الأساس متوافقًا مع اتجاه الأساس القياسي أو معاكسًا له . في حالة الأساس المتعامد، يكون مقدار المحدد مساويًا لحاصل ضرب أطوال متجهات الأساس. على سبيل المثال، تمثل مصفوفة متعامدة عناصرها في Rⁿ أساسًا متعامدًا معياريًا في الفضاء الإقليدي ، وبالتالي يكون محددها ±1 (لأن جميع المتجهات طولها 1). يكون المحدد +1 إذا وفقط إذا كان للأساس نفس الاتجاه، ويكون -1 إذا وفقط إذا كان للأساس اتجاه معاكس.

بشكل عام، إذا كان محدد A موجبًا، فإن A يمثل تحويلًا خطيًا يحافظ على الاتجاه (إذا كانت A مصفوفة متعامدة 2 × 2 أو 3 × 3 ، فهذا دوران )، بينما إذا كان سالبًا، فإن A يبدل اتجاه الأساس.

الحجم ومحدد جاكوبي

كما ذُكر أعلاه، فإن القيمة المطلقة لمحدد متجهات حقيقية تساوي حجم متوازي السطوح الذي تشكله تلك المتجهات. ونتيجة لذلك، إذاو:RنRن{\displaystyle f:\mathbf {R} ^{n}\to \mathbf {R} ^{n}}هي الدالة الخطية التي تُعطى بالضرب في مصفوفةأ{\displaystyle A}، وSRن{\displaystyle S\subset \mathbf {R} ^{n}}إذا كانت أي مجموعة جزئية قابلة للقياس ، فإن حجمو(S){\displaystyle f(S)}يُعطى بواسطة|المحقق(أ)|{\displaystyle |\det(A)|}أضعاف حجمS{\displaystyle S}[ 40 ] وبشكل أعم، إذا كانت الخريطة الخطيةو:RنRم{\displaystyle f:\mathbf {R} ^{n}\to \mathbf {R} ^{m}}يمثلهام×ن{\displaystyle m\times n}مصفوفةأ{\displaystyle A}ثم النسبة بينن{\displaystyle n}- أحجام الأبعاد لـو(S){\displaystyle f(S)}وS{\displaystyle S}يُعطى بواسطة:

مقدار(و(S))مقدار(S)=المحقق(أتيأ).{\displaystyle {\frac {\operatorname {volume} (f(S))}{\operatorname {volume} (S)}}={\sqrt {\det \left(A^{\textsf {T}}A\right)}}.}

متىم<ن{\displaystyle m<n}هذا يساوي صفرًا.

من خلال حساب حجم رباعي الأوجه المحدد بأربع نقاط، يمكن استخدامها لتحديد الخطوط المتخالفة . حجم أي رباعي أوجه، بمعلومية رؤوسهأ،ب،ج،د{\displaystyle a,b,c,d}،16|المحقق(أ-ب،ب-ج،ج-د)|{\displaystyle {\frac {1}{6}}\cdot |\det(a-b,b-c,c-d)|}أو أي تركيبة أخرى من أزواج الرؤوس التي تشكل شجرة ممتدة فوق الرؤوس.

خريطة غير خطيةو:R2R2{\displaystyle f\colon \mathbf {R} ^{2}\to \mathbf {R} ^{2}}يُحوّل مربعًا صغيرًا (يسارًا، باللون الأحمر) إلى متوازي أضلاع مشوّه (يمينًا، باللون الأحمر). تُعطي مصفوفة جاكوبي عند نقطة ما أفضل تقريب خطي لمتوازي الأضلاع المشوّه بالقرب من تلك النقطة (يمينًا، باللون الأبيض الشفاف)، ويُعطي مُحدِّد جاكوبي نسبة مساحة متوازي الأضلاع المُقرِّب إلى مساحة المربع الأصلي.

بالنسبة لدالة قابلة للتفاضل بشكل عام ، فإن الكثير مما سبق ينطبق عند النظر في مصفوفة جاكوبي للدالة f .

و:RنRن،{\displaystyle f:\mathbf {R} ^{n}\rightarrow \mathbf {R} ^{n},}

مصفوفة جاكوبي هي مصفوفة من الرتبة n × n ، وتُعطى عناصرها بالمشتقات الجزئية.

د(و)=(وأناxج)1أنا،جن.{\displaystyle D(f)=\left({\frac {\partial f_{i}}{\partial x_{j}}}\right)_{1\leq i,j\leq n}.}

يظهر محددها، وهو محدد جاكوبي ، في صيغة التكامل بالتعويض ذات الأبعاد الأعلى : بالنسبة لدوال مناسبة f ومجموعة جزئية مفتوحة U من Rⁿ (مجال f )، يُعطى التكامل على f ( U ) لدالة أخرى φ : Rⁿ R⁼ بالصيغة التالية : 

و(يو)ϕ(v)دv=يوϕ(و(u))|المحقق(دو)(u)|دu.{\displaystyle \int _{f(U)}\phi (\mathbf {v} )\,d\mathbf {v} =\int _{U}\phi (f(\mathbf {u} ))\left|\det(\operatorname {D} f)(\mathbf {u} )\right|\,d\mathbf {u} .}

تظهر مصفوفة جاكوبي أيضًا في نظرية الدالة العكسية .

عند تطبيقها في مجال رسم الخرائط ، يمكن استخدام المحدد لقياس معدل تمدد الخريطة بالقرب من القطبين. [ 41 ]

المساحات والخطية

يُوفّر المُحدِّد طريقةً مُلائمةً لحساب مساحة المثلث في المستوى xy. مساحة المثلث الذي رؤوسه هي(x1،y1){\displaystyle (x_{1},y_{1})}،(x2،y2){\displaystyle (x_{2},y_{2})}و(x3،y3){\displaystyle (x_{3},y_{3})}يتم تحديده بواسطة: [ 42 ]

±12المحقق(x1y11x2y21x3y31){\displaystyle \pm {\frac {1}{2}}\det {\begin{pmatrix}x_{1}&y_{1}&1\\x_{2}&y_{2}&1\\x_{3}&y_{3}&1\end{pmatrix}}}

حيث اللافتة±{\displaystyle \pm }يُختار المقياس بحيث يُعطي مساحة موجبة. ومن النتائج المباشرة لهذه النتيجة أنه إذا كان المحدد يساوي صفرًا، فلا يوجد مثلث، مما يعني أن النقاط تقع على استقامة واحدة . ولذلك، يُعد المحدد أداة مفيدة لاختبار استقامة النقاط.

بما أن نقطتين تحددان خطًا بشكل فريد في المستوى xy، فإنه يمكن استبدال أحد الصفوف في المحدد بأي نقطة عشوائية(x،y){\displaystyle (x,y)}للتعبير عن المعادلة العامة لخط مستقيم يمر بنقطتين(x1،y1){\displaystyle (x_{1},y_{1})}و(x2،y2){\displaystyle (x_{2},y_{2})}مثل:

المحقق(xy1x1y11x2y21)=0.{\displaystyle \det {\begin{pmatrix}x&y&1\\x_{1}&y_{1}&1\\x_{2}&y_{2}&1\end{pmatrix}}=0.}

الجوانب الجبرية المجردة

محدد التشكل الداخلي

تُشير المتطابقات المذكورة أعلاه بشأن مُحدِّد حاصل ضرب المصفوفات ومعكوساتها إلى أن المصفوفات المتشابهة لها نفس المُحدِّد: المصفوفتان A و B متشابهتان إذا وُجدت مصفوفة قابلة للعكس X بحيث يكون A = X⁻¹BX . في الواقع، يُؤدي تطبيق المتطابقات المذكورة أعلاه بشكل متكرر إلى

المحقق(أ)=المحقق(X)-1المحقق(ب)المحقق(X)=المحقق(ب)المحقق(X)-1المحقق(X)=المحقق(ب).{\displaystyle \det(A)=\det(X)^{-1}\det(B)\det(X)=\det(B)\det(X)^{-1}\det(X)=\det(B).}

لذلك يُطلق على المحدد أيضًا اسم ثابت التشابه . محدد التحويل الخطي

تي:VV{\displaystyle T:V\to V}

بالنسبة لفضاء متجهي محدود الأبعاد يُعرَّف المحدد بأنه محدد المصفوفة التي تصفه، بالنسبة لاختيار عشوائي للأساس في V. وبسبب ثبات التشابه، فإن هذا المحدد مستقل عن اختيار الأساس لـ V ، وبالتالي يعتمد فقط على التشكل الداخلي T.

المصفوفات المربعة فوق الحلقات التبادلية

إن التعريف المذكور أعلاه للمحدد باستخدام قاعدة لايبنيز يعمل بشكل أعم عندما تكون عناصر المصفوفة عناصر من حلقة تبديليةR{\displaystyle R}، مثل الأعداد الصحيحةZ{\displaystyle \mathbf {Z} }على عكس مجال الأعداد الحقيقية أو المركبة. علاوة على ذلك، فإن توصيف المحدد هو بأنه الخريطة الخطية المتعددة المتناوبة الوحيدة التي تحققالمحقق(أنا)=1{\displaystyle \det(I)=1}لا يزال هذا صحيحاً، وكذلك جميع الخصائص الناتجة عن هذا التوصيف. [ 43 ]

مصفوفةأحصيرةن×ن(R){\displaystyle A\in \operatorname {Mat} _{n\times n}(R)}قابلة للعكس (بمعنى أن هناك مصفوفة عكسية عناصرها فيR{\displaystyle R}) إذا وفقط إذا كان محددها عنصرًا قابلاً للعكس فيR{\displaystyle R}[ 44 ] لـR=Z{\displaystyle R=\mathbf {Z} }وهذا يعني أن المحدد هو +1 أو -1. وتسمى هذه المصفوفة أحادية المعامل .

وبما أن المحدد ضربي، فإنه يحدد تشاكلًا جماعيًا

GLن(R)R×،{\displaystyle \operatorname {GL} _{n}(R)\rightarrow R^{\times },}

بين المجموعة الخطية العامة (مجموعة العناصر القابلة للعكس)ن×ن{\displaystyle n\times n}-مصفوفات ذات عناصر فيR{\displaystyle R}) ومجموعة الوحدات المضاعفة فيR{\displaystyle R}. بما أنه يحترم الضرب في كلتا المجموعتين، فإن هذه الخريطة هي تشاكل مجموعة .

المحدد هو تحول طبيعي.

بالنظر إلى تماثل الحلقةو:RS{\displaystyle f:R\to S}توجد خريطةGLن(و):GLن(R)GLن(S){\displaystyle \operatorname {GL} _{n}(f):\operatorname {GL} _{n}(R)\to \operatorname {GL} _{n}(S)}يتم الحصول عليها عن طريق استبدال جميع المدخلات فيR{\displaystyle R}من خلال صورهم تحتو{\displaystyle f}يحترم المحدد هذه الخرائط، أي الهوية

و(المحقق((أأنا،ج)))=المحقق((و(أأنا،ج))){\displaystyle f(\det((a_{i,j})))=\det((f(a_{i,j})))}

صحيح. بعبارة أخرى، فإن المخطط التبادلي المعروض تبادلي.

على سبيل المثال، محدد المرافق المركب لمصفوفة مركبة (وهو أيضًا محدد منقولها المرافق) هو المرافق المركب لمحددها، وبالنسبة للمصفوفات الصحيحة: الاختزال moduloم{\displaystyle m}إن قيمة محدد هذه المصفوفة تساوي قيمة محدد المصفوفة المختزلة بترددها المطلق.م{\displaystyle m}(يتم حساب المحدد الأخير باستخدام الحساب النمطي ). بلغة نظرية الفئات ، يُعد المحدد تحويلاً طبيعياً بين الدالتينGLن{\displaystyle \operatorname {GL} _{n}}و(-)×{\displaystyle (-)^{\times }}[ 45 ] بإضافة طبقة أخرى من التجريد، يتم التعبير عن ذلك بالقول إن المحدد هو تشاكل للمجموعات الجبرية ، من المجموعة الخطية العامة إلى المجموعة الضربية ،

المحقق:GLنجيم.{\displaystyle \det :\operatorname {GL} _{n}\to \mathbb {G} _{m}.}

الجبر الخارجي

محدد التحويل الخطيتي:VV{\displaystyle T:V\to V}منن{\displaystyle n}فضاء متجهي ذو أبعادV{\displaystyle V}أو، بشكل أعم، وحدة نمطية حرة ذات رتبة (محدودة)ن{\displaystyle n}فوق حلقة تبديليةR{\displaystyle R}يمكن صياغتها بطريقة لا تعتمد على الإحداثيات من خلال مراعاةن{\displaystyle n}-th طاقة خارجيةنV{\displaystyle \bigwedge ^{n}V}لV{\displaystyle V}[ 46 ] الخريطةتي{\displaystyle T}يُنتج خريطة خطية

نتي:نVنVv1v2vنتيv1تيv2تيvن.{\displaystyle {\begin{aligned}\bigwedge ^{n}T:\bigwedge ^{n}V&\rightarrow \bigwedge ^{n}V\\v_{1}\wedge v_{2}\wedge \dots \wedge v_{n}&\mapsto Tv_{1}\wedge Tv_{2}\wedge \dots \wedge Tv_{n}.\end{aligned}}}

مثلنV{\displaystyle \bigwedge ^{n}V}هي أحادية البعد، الخريطةنتي{\displaystyle \bigwedge ^{n}T}يُعطى بضربه في عدد قياسي، أي عنصر فيR{\displaystyle R}يستخدم بعض المؤلفين، مثل ( بورباكي، 1998 هذه الحقيقة لتعريف المحدد بأنه العنصر فيR{\displaystyle R}تحقيق الهوية التالية (لكلvأناV{\displaystyle v_{i}\in V}):

(نتي)(v1vن)=المحقق(تي)v1vن.{\displaystyle \left(\bigwedge ^{n}T\right)\left(v_{1}\wedge \dots \wedge v_{n}\right)=\det(T)\cdot v_{1}\wedge \dots \wedge v_{n}.}

يتفق هذا التعريف مع التعريف الأكثر تحديدًا الذي يعتمد على الإحداثيات. ويمكن إثبات ذلك باستخدام تفرد الشكل المتناوب متعدد الخطوط علىن{\displaystyle n}- مجموعات من المتجهات فيRن{\displaystyle R^{n}}ولهذا السبب، فإن أعلى قدرة خارجية غير صفريةنV{\displaystyle \bigwedge ^{n}V}(على عكس المحدد المرتبط بالتشاكل الداخلي) يُطلق عليه أحيانًا أيضًا اسم محددV{\displaystyle V}وبالمثل بالنسبة للأجسام الأكثر تعقيدًا مثل حزم المتجهات أو سلاسل الفضاءات المتجهة. ويمكن أيضًا صياغة المحددات الصغرى للمصفوفة في هذا السياق، من خلال النظر في الأشكال المتناوبة الأدنى.كV{\displaystyle \bigwedge ^{k}V}معك<ن{\displaystyle k<n}[ 47 ]

بيريزين إنتغرال

يمكن كتابة التعريف التقليدي للمحدد، باعتباره مجموعًا على تباديل حاصل ضرب عناصر المصفوفة، باستخدام ترميز تكامل بيريزين الذي قد يبدو مفاجئًا بعض الشيء . في هذا الترميز، يمكن كتابة المحدد على النحو التالي:

خبرة[-θتيأη]دθدη=المحققأ{\displaystyle \int \exp \left[-\theta ^{T}A\eta \right]\,d\theta \,d\eta =\det A}

ينطبق هذا على أين×ن{\displaystyle n\times n}مصفوفة ذات أبعادأ.{\displaystyle A.}الرموزθ،η{\displaystyle \theta ,\eta }اثنانن{\displaystyle n}متجهات ذات أبعاد n من أعداد غراسمان المضادة للتبديل (المعروفة أيضًا باسم " الأعداد الفائقة ")، مأخوذة من جبر غراسمان .خبرة{\displaystyle \exp }هذه هي الدالة الأسية . يُقصد بعلامة التكامل تكامل بيريزين. على الرغم من استخدام رمز التكامل، فإن هذا التعبير في الواقع عبارة عن مجموع محدود تمامًا.

يمكن فهم هذا التعبير غير المألوف على أنه خدعة رمزية تعيد كتابة التعبير التقليدي للمحدد

المحققأ=σSنعلامة(σ)أ1،σ(1)أن،σ(ن).{\displaystyle \det A=\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{n,\sigma (n)}.}

باستخدام بعض الرموز الجديدة. خاصية عدم التبديل لأعداد غراسمان تُجسد إشارة (توقيع) التبديل، بينما التكامل المُدمج معخبرة{\displaystyle \exp }يضمن ذلك استكشاف جميع التباديل الممكنة. أي أن متسلسلة تايلور لـخبرة{\displaystyle \exp }ينتهي بعد بالضبطن{\displaystyle n}الحدود، لأن مربع عدد غراسمان يساوي صفرًا، وهناك بالضبطن{\displaystyle n}متغيرات غراسمان المتميزة. في الوقت نفسه، يُعرَّف التكامل بأنه يساوي صفرًا إذا لم يظهر عدد غراسمان المقابل في الدالة المراد تكاملها. وبالتالي، يختار التكامل فقط تلك الحدود الموجودة فيخبرة{\displaystyle \exp }مسلسلات تحتوي بالضبط علىن{\displaystyle n}متغيرات متميزة؛ جميع الحدود ذات الرتبة الأدنى تختفي. وهكذا، فإن الجمع السحري نوعًا ما بين علامة التكامل، واستخدام المتغيرات المضادة للتبديل، ومتسلسلة تايلور لـخبرة{\displaystyle \exp }إنها ببساطة تشفر مجموعًا محدودًا، مطابقًا للمجموع التقليدي.

هذا الشكل شائع في الفيزياء، حيث يُستخدم غالبًا كبديل لمحدد جاكوبي. تكمن جاذبيته في أن التكامل، من الناحية الرمزية، يأخذ شكل تكامل المسار ، كما هو الحال في صياغة تكامل المسار لميكانيكا هاميلتون الكمومية . يمكن إيجاد مثال على ذلك في نظرية أشباح فادييف-بوبوف ؛ ورغم أن هذه النظرية قد تبدو معقدة نوعًا ما، فمن الأفضل أن نتذكر أن استخدام حقول الأشباح ليس إلا حيلة رمزية للتعبير عن محدد جاكوبي.

بفافيانPوأ{\displaystyle \mathrm {Pf} \,A}لمصفوفة متناظرة معكوسةأ{\displaystyle A}هو الجذر التربيعي للمحدد: أي،(Pوأ)2=المحققأ.{\displaystyle \left(\mathrm {Pf} \,A\right)^{2}=\det A.}يُعدّ شكل بيريزين التكاملي لمؤثر بفاف أكثر إيحاءً؛ فهو

خبرة[-12θتيأθ]دθ=Pوأ{\displaystyle \int \exp \left[-{\tfrac {1}{2}}\theta ^{T}A\theta \right]\,d\theta =\mathrm {Pf} \,A}

تتمتع الدالة التكاملية بنفس البنية الشكلية للتوزيع الطبيعي الغاوسي ، وإن كانت تستخدم أعداد غراسمان بدلاً من الأعداد الحقيقية. هذا التشابه الشكلي يفسر ظهور الأعداد الفائقة أحيانًا في نظرية الديناميكا العشوائية والمعادلات التفاضلية العشوائية .

تقبل المحددات، كما تم تناولها أعلاه، عدة صيغ: يُعرَّف العنصر الدائم للمصفوفة على أنه المحدد، باستثناء أن العواملعلامة(σ){\displaystyle \operatorname {sgn}(\sigma )}يتم حذف العناصر الواردة في قاعدة لايبنتز. يعمم العنصر الكامن كليهما من خلال إدخال خاصية للمجموعة المتناظرة.Sن{\displaystyle S_{n}}وفقًا لقاعدة لايبنتز.

المحددات للجبر ذي الأبعاد المحدودة

لأي جبر ترابطيأ{\displaystyle A}أي أن الفضاء المتجهي ذو أبعاد محدودة على حقلF{\displaystyle F}، هناك خريطة محددة [ 48 ]

المحقق:أF.{\displaystyle \det :A\to F.}

يعتمد هذا التعريف على تحديد متعددة الحدود المميزة بشكل مستقل عن المحدد، وتعريف المحدد بأنه الحد ذو الرتبة الأدنى لهذه المتعددة الحدود. ويستعيد هذا التعريف العام المحدد لجبر المصفوفات.أ=حصيرةن×ن(F){\displaystyle A=\operatorname {Mat} _{n\times n}(F)}، ولكنه يشمل أيضاً العديد من الحالات الأخرى بما في ذلك محدد الرباعية ،

المحقق(أ+أناب+جج+كد)=أ2+ب2+ج2+د2{\displaystyle \det(a+ib+jc+kd)=a^{2}+b^{2}+c^{2}+d^{2}}،

الوضع الطبيعيشمالل/F:لF{\displaystyle N_{L/F}:L\to F}لامتداد حقل ، وكذلك بفافيان لمصفوفة متماثلة مائلة والمعيار المختزل لجبر مركزي بسيط .

المصفوفات اللانهائية

بالنسبة للمصفوفات ذات عدد لا نهائي من الصفوف والأعمدة، لا تنطبق تعريفات المحدد المذكورة أعلاه بشكل مباشر. على سبيل المثال، في صيغة لايبنتز، يجب حساب مجموع لا نهائي (جميع حدوده عبارة عن حاصل ضرب لا نهائي). يوفر التحليل الوظيفي امتدادات مختلفة للمحدد لمثل هذه الحالات اللانهائية الأبعاد، إلا أنها لا تعمل إلا مع أنواع محددة من المؤثرات.

يُعرّف مُحدِّد فريدهولم مُحدِّد المؤثرات المعروفة باسم مؤثرات فئة الأثر من خلال تعميم مناسب للصيغة

المحقق(أنا+أ)=خبرة(tr(سجل(أنا+أ))).{\displaystyle \det(I+A)=\exp(\operatorname {tr} (\log(I+A))).}

هناك مفهوم آخر للمحدد ذي الأبعاد اللانهائية وهو المحدد الوظيفي .

العوامل في جبر فون نيومان

بالنسبة للمؤثرات في عامل محدود ، يمكن تعريف محدد حقيقي موجب يُسمى محدد فوجليد-كاديسون باستخدام الأثر المتعارف عليه. في الواقع، يوجد مفهوم لمحدد فوجليد-كاديسون لكل حالة أثرية على جبر فون نيومان .

بالنسبة للمصفوفات على الحلقات غير التبادلية، فإن التعدد الخطي والخصائص المتناوبة غير متوافقة لـ n ≥ 2 ، [ 49 ] لذلك لا يوجد تعريف جيد للمحدد في هذا السياق.

بالنسبة للمصفوفات المربعة ذات العناصر في حلقة غير تبديلية، توجد صعوبات عديدة في تعريف المحددات بشكل مماثل لتعريفها في الحلقات التبديلية. يمكن إضفاء معنى على صيغة لايبنتز بشرط تحديد رتبة الضرب، وكذلك بالنسبة لتعريفات أخرى للمحدد، لكن عدم التبديلية يؤدي حينها إلى فقدان العديد من الخصائص الأساسية للمحدد، مثل خاصية الضرب أو ثبات قيمة المحدد عند نقل المصفوفة. في الحلقات غير التبديلية، لا يوجد مفهوم معقول للصيغة متعددة الخطية (وجود صيغة ثنائية الخطية غير صفرية بعنصر منتظم من R كقيمة على زوج من الوسائط يستلزم أن R تبديلية). مع ذلك، تم صياغة مفاهيم مختلفة للمحدد غير التبديلي تحافظ على بعض خصائص المحددات، ولا سيما المحددات شبه الخطية ومحدد ديودونيه . بالنسبة لبعض فئات المصفوفات ذات العناصر غير التبادلية، يمكن تعريف المحدد وإثبات نظريات الجبر الخطي المشابهة جدًا لنظائرها التبادلية. تشمل الأمثلة المحدد q على المجموعات الكمومية، ومحدد كابيلي على مصفوفات كابيلي، ومحدد بيريزين على المصفوفات الفائقة (أي المصفوفات التي تكون عناصرها عناصر منZ2{\displaystyle \mathbb {Z} _{2}}- الحلقات المتدرجة ). [ 50 ] تشكل مصفوفات مانين الفئة الأقرب إلى المصفوفات ذات العناصر التبادلية.

حساب

تُستخدم المحددات بشكل أساسي كأداة نظرية. ونادرًا ما تُحسب صراحةً في الجبر الخطي العددي ، حيث حلت تقنيات أخرى محل المحددات إلى حد كبير في تطبيقات مثل التحقق من قابلية الانعكاس وإيجاد القيم الذاتية. [ 51 ] ومع ذلك، تستخدم الهندسة الحسابية بشكل متكرر حسابات متعلقة بالمحددات. [ 52 ]

على الرغم من إمكانية حساب المحدد مباشرةً باستخدام قاعدة لايبنيز، إلا أن هذا الأسلوب غير فعال للغاية بالنسبة للمصفوفات الكبيرة، لأن هذه الصيغة تتطلب حسابن!{\displaystyle n!}(ن{\displaystyle n}(الضرب ) منتجات لـن×ن{\displaystyle n\times n}المصفوفة. وبالتالي، يزداد عدد العمليات المطلوبة بسرعة كبيرة: فهو من رتبةن!{\displaystyle n!}وبالمثل، فإنّ توسيع لابلاس غير فعّال. لذلك، تم تطوير تقنيات أكثر تعقيدًا لحساب المحددات.

حذف غاوسي

تتضمن عملية الحذف الغاوسي ضرب مصفوفة من اليسار بمصفوفات أولية للحصول على مصفوفة في شكل صفوف متدرجة . يمكن حصر الحساب على المصفوفات الأولية ذات المحدد 1. في هذه الحالة، يكون محدد شكل الصفوف المتدرجة الناتج مساويًا لمحدد المصفوفة الأصلية. وبما أن شكل الصفوف المتدرجة هو مصفوفة مثلثية ، فإن محددها هو حاصل ضرب عناصر قطرها الرئيسي.

لذا، يمكن حساب المحدد بشكل شبه مجاني من نتيجة عملية الحذف الغاوسي.

طرق التحلل

بعض الطرق تحسبالمحقق(أ){\displaystyle \det(A)}عن طريق كتابة المصفوفة كحاصل ضرب مصفوفات يسهل حساب محدداتها. تُعرف هذه التقنيات بطرق التفكيك. ومن أمثلتها تفكيك LU ، وتفكيك QR ، وتفكيك Cholesky ( للمصفوفات الموجبة المحددة ). هذه الطرق من الرتبةيا(ن3){\displaystyle \operatorname {O} (n^{3})}وهو ما يمثل تحسناً كبيراً مقارنة بـيا(ن!){\displaystyle \operatorname {O} (n!)}[ 53 ]

على سبيل المثال، يعبر تحليل LU عنأ{\displaystyle A}كمنتج

أ=Pليو.{\displaystyle A=PLU.}

مصفوفة التبديلP{\displaystyle P}(الذي يحتوي على واحد فقط)1{\displaystyle 1}في كل عمود، وإلا أصفار)، مصفوفة مثلثية سفليةل{\displaystyle L}ومصفوفة مثلثية علويةيو{\displaystyle U}محددات المصفوفتين المثلثيتينل{\displaystyle L}ويو{\displaystyle U}يمكن حسابها بسرعة، لأنها ناتج ضرب عناصر القطر الرئيسي. محددP{\displaystyle P}إنها مجرد علامةε{\displaystyle \varepsilon }من التبديل المقابل (وهو+1{\displaystyle +1}لعدد زوجي من التباديل ويكون-1{\displaystyle -1}(لعدد فردي من التباديل). بمجرد معرفة مثل هذا التفكيك LU لـأ{\displaystyle A}، ويمكن حساب محددها بسهولة على النحو التالي

المحقق(أ)=εالمحقق(ل)المحقق(يو).{\displaystyle \det(A)=\varepsilon \det(L)\cdot \det(U).}

طرق أخرى

الطلبيا(ن3){\displaystyle \operatorname {O} (n^{3})}تم تحسين النتائج التي تم التوصل إليها باستخدام طرق التفكيك بواسطة طرق مختلفة. إذا كانت لدينا مصفوفتان من الرتبةن{\displaystyle n}يمكن مضاعفتها بمرور الوقتم(ن){\displaystyle M(n)}، أينم(ن)نأ{\displaystyle M(n)\geq n^{a}}بالنسبة للبعضأ>2{\displaystyle a>2}ثم هناك خوارزمية لحساب المحدد في وقتيا(م(ن)){\displaystyle O(M(n))}[ 54 ] وهذا يعني، على سبيل المثال، أنيا(ن2.376){\displaystyle \operatorname {O} (n^{2.376})}توجد خوارزمية لحساب المحدد تعتمد على خوارزمية كوبرسميث-وينوغراد . وقد تم تخفيض هذا الأس بشكل أكبر، اعتبارًا من عام 2016، إلى 2.373. [ 55 ]

إضافةً إلى تعقيد الخوارزمية، يمكن استخدام معايير أخرى لمقارنة الخوارزميات. خاصةً في التطبيقات المتعلقة بالمصفوفات على الحلقات، توجد خوارزميات تحسب المحدد دون أي قسمة. (على النقيض من ذلك، تتطلب طريقة جاوس للحذف القسمة). إحدى هذه الخوارزميات، ذات التعقيديا(ن4){\displaystyle \operatorname {O} (n^{4})}تعتمد هذه الطريقة على الفكرة التالية: استبدال التباديل (كما في قاعدة لايبنيز) بما يُسمى بالمسارات المرتبة المغلقة ، حيث يمكن تكرار عدة عناصر. يحتوي المجموع الناتج على حدود أكثر من قاعدة لايبنيز، ولكن يمكن إعادة استخدام العديد من هذه النواتج، مما يجعلها أكثر كفاءة من الحساب المباشر باستخدام قاعدة لايبنيز. [ 56 ] يمكن أيضًا تقييم الخوارزميات وفقًا لتعقيدها الثنائي ، أي عدد بتات الدقة اللازمة لتخزين القيم الوسيطة التي تظهر في الحساب. على سبيل المثال، طريقة الحذف الغاوسي (أو تحليل LU) من الرتبة 10 ...يا(ن3){\displaystyle \operatorname {O} (n^{3})}لكن طول البتات للقيم الوسيطة قد يصبح طويلًا بشكل أُسّي. [ 57 ] بالمقارنة، فإن خوارزمية باريس ، وهي طريقة قسمة دقيقة (لذا فهي تستخدم القسمة، ولكن فقط في الحالات التي يمكن فيها إجراء هذه القسمات بدون باقٍ)، هي من نفس الرتبة، لكن تعقيد البتات فيها يُقارب حجم بتات المدخلات الأصلية في المصفوفة مضروبًا فين{\displaystyle n}[ 58 ]

إذا تم حساب محدد A ومعكوس A بالفعل، فإن مبرهنة محدد المصفوفة تسمح بالحساب السريع لمحدد A + uv T ، حيث u و v متجهات عمودية.

ابتكر تشارلز دودجسون (أي لويس كارول مؤلف رواية مغامرات أليس في بلاد العجائب الشهيرة) طريقة لحساب المحددات تُسمى تكثيف دودجسون . ولا تنجح هذه الطريقة دائمًا في شكلها الأصلي. [ 59 ]

انظر أيضاً

ملحوظات

  1. لانغ 1985 ، §VII.1
  2. "المحددات والأحجام" . textbooks.math.gatech.edu . تم الاطلاع عليه بتاريخ 16 مارس 2018 .
  3. ماكونيل (1957). تطبيقات تحليل الموترات . منشورات دوفر. ص 10-17 . 
  4. هاريس 2014 ، §4.7
  5. سيرج لانغ ، الجبر الخطي ، الطبعة الثانية، أديسون-ويسلي، 1971، الصفحات 173، 191.
  6. لانغ 1987 ، القسم السادس.7، النظرية 7.5
  7. بدلاً من ذلك، يثبت بورباكي 1998 ، القسم الثالث.8، الاقتراح 1 هذه النتيجة باستخدام خاصية الدوال للقوة الخارجية.
  8. هورن وجونسون 2018 ، §0.8.7
  9. ^ كونغ وروتا ويان 2009 ، ص. 306 
  10. هورن وجونسون 2018 ، §0.8.2 .
  11. سيلفستر، جيه آر (2000). " محددات المصفوفات الكتلية" . مجلة الرياضيات . 84 (501): 460-467 . doi : 10.2307/3620776 . JSTOR 3620776. S2CID 41879675 .  
  12. سوثانافان، نات (يناير 2017). "محددات المصفوفات الكتلية ذات الكتل غير التبادلية". الجبر الخطي وتطبيقاته . 512 : 202-218 . arXiv : 1805.06027 . doi : 10.1016/j.laa.2016.10.004 . S2CID 119272194 . 
  13. بانش وهوبكروفت 1974 .
  14. يمكن الاطلاع على البراهين في الرابط التالي: http://www.ee.ic.ac.uk/hp/staff/dmb/matrix/proof003.html
  15. لين، مينغهوا؛ سرا، سوفريت (2014). "الجمع الفائق القوي تمامًا لدوال المصفوفات المعممة". arXiv : 1410.1958 [ math.FA ].
  16. باكصوي؛ تركمان؛ تشانغ (2014). "متباينات دوال المصفوفة المعممة عبر جداءات الموترات" . المجلة الإلكترونية للجبر الخطي . 27 : 332-341 . doi : 10.13001/1081-3810.1622 .
  17. سير، دينيس (18 أكتوبر 2010). "تقعر المحدد 1 / n على HPD n " . MathOverflow .
  18. لانغ 1985 ، §VIII.2 ، هورن وجونسون 2018 ، تعريف 1.2.3
  19. هورن وجونسون 2018 ، الملاحظة 7.1.2، النظرية 7.2.5
  20. يمكن العثور على دليل في الملحق ب من Kondratyuk، LA؛ كريفوروتشينكو، MI (1992). “مادة الكوارك فائقة التوصيل في مجموعة الألوان SU (2)”. Zeitschrift für Physik A. 344 (1): 99– 115. بيب كود : 1992ZPhyA.344...99K . دوى : 10.1007/BF01291027 . S2CID 120467300 . 
  21. هورن وجونسون 2018 ، § 0.8.10 
  22. غراتان-غينيس 2003 ، §6.6
  23. كاجوري، ف. تاريخ الرياضيات ، ص  80
  24. 1 2 3 كامبل، هـ: "الجبر الخطي مع التطبيقات"، الصفحات 111-112. أبليتون سينشري كروفتس، 1971
  25. إيفز 1990 ، ص 405 
  26. تاريخ موجز للجبر الخطي ونظرية المصفوفات في: "تاريخ موجز للجبر الخطي ونظرية المصفوفات" . مؤرشف من الأصل في 10 سبتمبر 2012. تم الاطلاع عليه في 24 يناير 2012 .
  27. كلاينر 2007 ، ص 80 
  28. بورباكي (1994 ، ص 59) 
  29. موير، السير توماس، نظرية المحددات في النظام التاريخي للتطور [لندن، إنجلترا: ماكميلان وشركاه المحدودة، 1906]. JFM 37.0181.02 
  30. كلاينر 2007 ، §5.2
  31. أول استخدام لكلمة "محدد" بالمعنى الحديث ظهر في: كوشي، أوغستين لويس "Memoire sur les fonctions qui ne peuvent obtenir que deux valeurs égales et des Signes Contraires par suite des transpositions operées entre les المتغيرات qu'elles renferment"، والذي تمت قراءته لأول مرة في معهد فرنسا في باريس في 30 نوفمبر، 1812، والذي نُشر لاحقًا في Journal de l'Ecole Polytechnique ، الكتاب 17، المجلد 10، الصفحات 29-112 (1815).
  32. أصول المصطلحات الرياضية: http://jeff560.tripod.com/d.html
  33. تاريخ المصفوفات والمحددات: http://www-history.mcs.st-and.ac.uk/history/HistTopics/Matrices_and_determinants.html
  34. إيفز 1990 ، ص 494 
  35. ^ كاجوري 1993 ، المجلد. الثاني، ص. 92، لا. 462
  36. تاريخ تدوين المصفوفات: http://jeff560.tripod.com/matrices.html
  37. هابجود وآريل 2012
  38. لانغ 1985 ، §VII.3
  39. لانغ 2002 ، §IV.8
  40. لانغ 1985 ، §VII.6، النظرية 6.10
  41. لاي، ديفيد (2021). الجبر الخطي وتطبيقاته، الطبعة السادسة . بيرسون. ص 172. 
  42. ^ دكتور جيف كروزا. "منطقة المثلث" .
  43. دوميت وفوت 2004 ، §11.4
  44. دوميت وفوت 2004 ، §11.4، النظرية 30
  45. ماك لين 1998 ، §I.4 . انظر أيضًا التحويل الطبيعي §  المحدد .
  46. بورباكي 1998 ، §III.8
  47. ^ لومباردي وكويتي 2015 ، §5.2 ، بورباكي 1998 ، §III.5
  48. غاريبالدي 2004
  49. في حالة عدم التبادلية، يجب التمييز بين الخطية اليسرى (التوافق مع الضرب من اليسار بالأعداد القياسية) والخطية اليمنى. بافتراض أن الخطية في الأعمدة تُعتبر خطية يسارية، فإنه بالنسبة للأعداد القياسية غير التبادلية a و b : أب=أب|1001|=أ|100ب|=|أ00ب|=ب|أ001|=بأ|1001|=بأ،{\displaystyle {\begin{aligned}ab&=ab{\begin{vmatrix}1&0\\0&1\end{vmatrix}}=a{\begin{vmatrix}1&0\\0&b\end{vmatrix}}\\[5mu]&={\begin{vmatrix}a&0\\0&b\end{vmatrix}}=b{\begin{vmatrix}a&0\\0&1\end{vmatrix}}=ba{\begin{vmatrix}1&0\\0&1\end{vmatrix}}=ba,\end{aligned}}} هذا تناقض. لا يوجد مفهوم مفيد للدوال متعددة الخطية على حلقة غير تبادلية.
  50. فاراداراجان، ف. س. (2004)، التناظر الفائق للرياضيين: مقدمة ، الجمعية الأمريكية للرياضيات، ISBN 978-0-8218-3574-6.
  51. "... نذكر أن المحدد، على الرغم من كونه مفهومًا ملائمًا من الناحية النظرية، نادرًا ما يجد دورًا مفيدًا في الخوارزميات العددية."، انظر Trefethen & Bau III 1997 ، المحاضرة 1 .
  52. ^ فيسيكوبولوس وبينياراندا 2016 ، §1.1، §4.3
  53. كاماريرو، كريستوبال (2018-12-05). "خوارزميات بسيطة وسريعة وعملية لتحليل تشوليسكي، وLU، وQR باستخدام ضرب المصفوفات المستطيلة السريع". arXiv : 1812.02056 [ cs.NA ].
  54. بانش وهوبكروفت 1974
  55. ^ فيسيكوبولوس وبينياراندا 2016 ، §1.1
  56. روت 2001
  57. فانغ، شين غوي؛ هافاس، جورج (1997). "حول تعقيد أسوأ الحالات لحذف غاوس للأعداد الصحيحة" (ملف PDF) . وقائع الندوة الدولية لعام 1997 حول الحساب الرمزي والجبري . ISSAC '97. كيهاي، ماوي، هاواي، الولايات المتحدة: ACM. الصفحات 28-31 . doi : 10.1145/258726.258740 . ISBN  0-89791-875-4أُرشف من النسخة الأصلية (PDF) بتاريخ 7 أغسطس 2011. تم الاطلاع عليه بتاريخ 22 يناير 2011 .
  58. ^ فيسيكوبولوس وبينياراندا 2016 ، §1.1 ، باريس 1968
  59. أبيلز، فرانسين ف. (2008). "تكثيف دودجسون: التطور التاريخي والرياضي لطريقة تجريبية" . الجبر الخطي وتطبيقاته . 429 ( 2-3 ): 429-438 . doi : 10.1016/j.laa.2007.11.022 .

مراجع

المراجع التاريخية