الفضاء الفرعي الخطي

في الرياضيات ، وتحديدًا في الجبر الخطي ، يُعرف الفضاء الجزئي الخطي أو الفضاء الجزئي المتجهي [ 1 ] [ ملاحظة 1 ] بأنه فضاء متجهي يُمثل مجموعة جزئية من فضاء متجهي أكبر. ويُطلق على الفضاء الجزئي الخطي عادةً اسم " الفضاء الجزئي" فقط عندما يكون السياق مناسبًا لتمييزه عن أنواع الفضاءات الجزئية الأخرى .

تعريف

إذا كان V فضاءً متجهيًا على حقل K ، فإن المجموعة الجزئية W من V تُسمى فضاءً جزئيًا خطيًا من V إذا كانت فضاءً متجهيًا على K لعمليات V. وبصورة مكافئة، فإن الفضاء الجزئي الخطي من V هو مجموعة جزئية غير فارغة W بحيث إذا كان w₁ و w₂ عنصرين من W و α و β عنصرين من K ، فإن αw₁ + βw₂ ينتمي إلى W. [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ]

تُعتبر مجموعة العناصر المفردة المكونة من المتجه الصفري وحده والفضاء المتجهي بأكمله فضاءات فرعية خطية تُسمى الفضاءات الفرعية التافهة للفضاء المتجهي. [ 7 ]

أمثلة

المثال الأول

في الفضاء المتجهي V = R 3 ( الفضاء الإحداثي الحقيقي على حقل الأعداد الحقيقية R ) ، خذ W لتكون مجموعة جميع المتجهات في V التي يكون مكونها الأخير 0. عندئذٍ W هو فضاء جزئي من V.

دليل:

  1. إذا كان u و v ينتميان إلى W ، فيمكن التعبير عنهما على النحو التالي: u = (u₁, u₂ , 0 ) و v = ( v₁ , v₂ , 0 ) . وبالتالي، فإن u + v = ( u₁ + v₁ , u₂ + v₂ , 0) = ( u₁ + v₁ , u₂ + v₂ , 0 ) . إذن، u + v هو عنصر من عناصر W أيضًا .
  2. إذا كان لدينا u في W وعدد قياسي c في R ، وإذا كان u = (u1, u2 , 0 ) مرة أخرى ، فإن c u = ( cu1 , cu2 , c0 ) = ( cu1 , cu2 , 0 ) . وبالتالي، فإن c u هو عنصر من W أيضًا.

المثال الثاني

لنفترض أن الحقل هو R مرة أخرى، ولكن لنفترض الآن أن الفضاء المتجهي V هو المستوى الديكارتي . ولنأخذ W كمجموعة النقاط ( x , y ) من بحيث x = y . عندئذٍ ، W هو فضاء جزئي من .

دليل:

  1. لنفترض أن p = ( p1 , p2 ) و q = ( q1 , q2 ) عنصران من W ، أي نقطتان في المستوى بحيث p1 = p2 و q1 = q2 . إذن p + q = ( p1 + q1 , p2 + q2 ) ؛ وبما أن p1 = p2 و q1 = q2 ، فإن p1 + q1 = p2 + q2 ، وبالتالي فإن p + q عنصر من W.
  2. ليكن p = ( p1 , p2 ) عنصرًا من W ، أي نقطة في المستوى بحيث يكون p1 = p2 ، وليكن c عددًا قياسيًا في R. إذن cp = ( cp1 , cp2 ) ؛ بما أن p1 = p2 ، فإن cp1 = cp2 ، لذا فإن cp عنصر من W.

بشكل عام، أي مجموعة جزئية من فضاء الإحداثيات الحقيقي R n تُعرَّف بنظام متجانس من المعادلات الخطية ستُنتج فضاءً جزئياً. (المعادلة في المثال الأول كانت z  =  0، والمعادلة في المثال الثاني كانت x  = y ). 

المثال الثالث

لنفترض مجددًا أن الحقل هو R ، ولكن الآن لنفترض أن الفضاء المتجهي V هو مجموعة جميع الدوال من R إلى R. ولتكن C( R ) المجموعة الجزئية التي تتكون من الدوال المتصلة . عندئذٍ ، تكون C( R ) فضاءً جزئيًا من R.

دليل:

  1. نعلم من حساب التفاضل والتكامل أن 0 ∈ C( R ) ⊂ R R .
  2. نعلم من حساب التفاضل والتكامل أن مجموع الدوال المتصلة يكون دالة متصلة.
  3. مرة أخرى، نعلم من حساب التفاضل والتكامل أن حاصل ضرب دالة متصلة في عدد ما يكون متصلاً.

المثال الرابع

احتفظ بنفس الحقل والفضاء المتجهي كما في السابق، ولكن الآن انظر إلى مجموعة Diff( R ) التي تضم جميع الدوال القابلة للتفاضل . يُظهر نفس نوع الحجة السابقة أن هذه المجموعة هي فضاء جزئي أيضًا.

تُعد الأمثلة التي توسع هذه المواضيع شائعة في التحليل الوظيفي .

خصائص الفضاءات الجزئية

من تعريف الفضاءات المتجهة، يتبين أن الفضاءات الجزئية غير فارغة، ومغلقة تحت عمليات الجمع والمضاعفات العددية. [ 8 ] وبالمثل، يمكن وصف الفضاءات الجزئية بأنها مغلقة تحت التراكيب الخطية. أي أن المجموعة غير الفارغة W هي فضاء جزئي إذا وفقط إذا كان كل تركيب خطي لعدد محدود من عناصر W ينتمي أيضًا إلى W. وينص التعريف المكافئ على أنه من المكافئ أيضًا النظر في التراكيب الخطية لعنصرين في كل مرة.

في فضاء متجهي طوبولوجي X ، لا يشترط أن يكون الفضاء الجزئي W مغلقًا طوبولوجيًا ، ولكن الفضاء الجزئي ذو الأبعاد المحدودة يكون دائمًا مغلقًا. [ 9 ] وينطبق الأمر نفسه على الفضاءات الجزئية ذات الأبعاد المشتركة المحدودة (أي الفضاءات الجزئية المحددة بعدد محدود من الدوال الخطية المتصلة ).

الأوصاف

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

الوصف الطبيعي للفضاء الجزئي ذي البعد 1 هو الضرب القياسي لمتجه غير صفري v في جميع القيم القياسية الممكنة. تكون الفضاءات الجزئية ذات البعد 1 المحددة بمتجهين متساوية إذا وفقط إذا أمكن الحصول على أحد المتجهين من الآخر بالضرب القياسي.

جك:v=جv (أو v=1جv){\displaystyle \exists c\in K:\mathbf {v} '=c\mathbf {v} {\text{ (or }}\mathbf {v} ={\frac {1}{c}}\mathbf {v} '{\text{)}}}

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

يُقدَّم وصف ثنائي باستخدام الدوال الخطية ( التي تُنفَّذ عادةً كمعادلات خطية). تُحدِّد دالة خطية غير صفرية F فضاء النواة F  =  0 ذي البُعد المشترك 1. تتساوى الفضاءات الفرعية ذات البُعد المشترك 1 المُحدَّدة بدوال خطية، إذا وفقط إذا أمكن الحصول على إحدى الدالتين من الأخرى بالضرب القياسي (في الفضاء الثنائي ).

جك:F=جF (أو F=1جF){\displaystyle \exists c\in K:\mathbf {F} '=c\mathbf {F} {\text{ (or }}\mathbf {F} ={\frac {1}{c}}\mathbf {F} '{\text{)}}}

يتم تعميمها للأبعاد المشتركة الأعلى باستخدام نظام من المعادلات . سيقدم القسمان الفرعيان التاليان هذا الوصف الأخير بالتفصيل، بينما تصف الأقسام الفرعية الأربعة المتبقية فكرة الامتداد الخطي.

أنظمة المعادلات الخطية

مجموعة حلول أي نظام متجانس من المعادلات الخطية ذات n متغيرات هي فضاء جزئي في فضاء الإحداثيات K n : {[x1x2xن]كن:أ11x1+أ12x2++أ1نxن=0أ21x1+أ22x2++أ2نxن=0أم1x1+أم2x2++أمنxن=0}.{\displaystyle \left\{\left[\!\!{\begin{array}{c}x_{1}\\x_{2}\\\vdots \\x_{n}\end{array}}\!\!\right]\in K^{n}:{\begin{alignedat}{6}a_{11}x_{1}&&\;+\;&&a_{12}x_{2}&&\;+\cdots +\;&&a_{1n}x_{n}&&\;=0&\\&&&&&&&&&&&\vdots \quad &\\a_{m1}x_{1}&&\;+\;&&a_{m2}x_{2}&&\;+\cdots +\;&&a_{mn}x_{n}&&\;=0&\end{alignedat}}\right\}.}

على سبيل المثال، مجموعة جميع المتجهات ( x ، y ، z ) (على الأعداد الحقيقية أو النسبية ) التي تحقق المعادلات x+3y+2z=0و2x-4y+5z=0{\displaystyle x+3y+2z=0\quad {\text{و}}\quad 2x-4y+5z=0} هو فضاء جزئي أحادي البعد. وبشكل أعم، يعني هذا أنه بالنظر إلى مجموعة من n دالة مستقلة، فإن بُعد الفضاء الجزئي في K k سيكون بُعد المجموعة الصفرية لـ A ، وهي المصفوفة المركبة للدوال n .

الفضاء الصفري للمصفوفة

في فضاء محدود الأبعاد، يمكن كتابة نظام متجانس من المعادلات الخطية على شكل معادلة مصفوفية واحدة:

أx=0.{\displaystyle A\mathbf {x} =\mathbf {0} .}

تُعرف مجموعة حلول هذه المعادلة بالفضاء الصفري للمصفوفة. على سبيل المثال، الفضاء الجزئي الموصوف أعلاه هو الفضاء الصفري للمصفوفة.

أ=[1322-45].{\displaystyle A={\begin{bmatrix}1&3&2\\2&-4&5\end{bmatrix}}.}

يمكن وصف كل فضاء جزئي من K n بأنه الفضاء الصفري لبعض المصفوفات (انظر §  الخوارزميات أدناه لمزيد من المعلومات).

المعادلات البارامترية الخطية

المجموعة الجزئية من K n الموصوفة بنظام من المعادلات الخطية المتجانسة ذات المعاملات هي فضاء جزئي:

{[x1x2xن]كن:x1=أ11ت1+أ12ت2++أ1متمx2=أ21ت1+أ22ت2++أ2متمxن=أن1ت1+أن2ت2++أنمتم بالنسبة للبعض ت1،...،تمك}.{\displaystyle \left\{\left[\!\!{\begin{array}{c}x_{1}\\x_{2}\\\vdots \\x_{n}\end{array}}\!\!\right]\in K^{n}:{\begin{alignedat}{7}x_{1}&&\;=\;&&a_{11}t_{1}&&\;+\;&&a_{12}t_{2}&&\;+\cdots +\;&&a_{1m}t_{m}&\\x_{2}&&\;=\;&&a_{21}t_{1}&&\;+\;&&a_{22}t_{2}&&\;+\cdots +\;&&a_{2m}t_{m}&\\&&\vdots \;\;&&&&&&&&&&&\\x_{n}&&\;=\;&&a_{n1}t_{1}&&\;+\;&&a_{n2}t_{2}&&\;+\cdots +\;&&a_{nm}t_{m}&\\\end{alignedat}}{\text{ for some }}t_{1},\ldots ,t_{m}\in K\right\}.}

على سبيل المثال، مجموعة جميع المتجهات ( x ، y ، z ) التي يتم تحديدها بواسطة المعادلات  

x=2ت1+3ت2،y=5ت1-4ت2،وz=-ت1+2ت2{\displaystyle x=2t_{1}+3t_{2},\;\;\;\;y=5t_{1}-4t_{2},\;\;\;\;{\text{and}}\;\;\;\;z=-t_{1}+2t_{2}}

هو فضاء جزئي ثنائي الأبعاد من K 3 ، إذا كان K حقل أعداد (مثل الأعداد الحقيقية أو النسبية). [ ملاحظة 2 ]

مدى المتجهات

في الجبر الخطي، يمكن كتابة نظام المعادلات البارامترية كمعادلة متجهة واحدة:

[xyz]=ت1[25-1]+ت2[3-42].{\displaystyle {\begin{bmatrix}x\\y\\z\end{bmatrix}}\;=\;t_{1}\!{\begin{bmatrix}2\\5\\-1\end{bmatrix}}+t_{2}\!{\begin{bmatrix}3\\-4\\2\end{bmatrix}}.}

يُطلق على التعبير الموجود على اليمين اسم التركيبة الخطية للمتجهين (2،   -1) و(3،  -4،  2). ويُقال إن هذين المتجهين يُولِّدان الفضاء الجزئي الناتج.

بشكل عام، فإن التركيبة الخطية للمتجهات v1 ، v2 ، ... ، vk هي أي متجه على الصورة التالية :    

ت1v1++تكvك.{\displaystyle t_{1}\mathbf {v} _{1}+\cdots +t_{k}\mathbf {v} _{k}.}

تُسمى مجموعة جميع التركيبات الخطية الممكنة بالمدى :

فترة{v1،...،vك}={ت1v1++تكvك:ت1،...،تكك}.{\displaystyle {\text{Span}}\{\mathbf {v} _{1},\ldots ,\mathbf {v} _{k}\}=\left\{t_{1}\mathbf {v} _{1}+\cdots +t_{k}\mathbf {v} _{k}:t_{1},\ldots ,t_{k}\in K\right\}.}

إذا كانت المتجهات v1 ،  ...  ، vk تحتوي على n مركبة، فإن امتدادها هو فضاء جزئي من Kn . هندسيًا ، يكون الامتداد هو المستوى الممتد عبر نقطة الأصل في فضاء ذي n بُعد ، والذي تحدده النقاط v1 ، ... ، vk .    

مثال
يمكن تمثيل المستوى xz في الفضاء ثلاثي الأبعاد بالمعادلات التالية
x=ت1،y=0،z=ت2.{\displaystyle x=t_{1},\;\;\;y=0,\;\;\;z=t_{2}.}
باعتبارها فضاءً جزئياً، فإن المستوى xz يمتد بواسطة المتجهين (1،   0) و(0،   1). ويمكن كتابة كل متجه في المستوى xz كتركيبة خطية لهذين المتجهين.
(ت1،0،ت2)=ت1(1،0،0)+ت2(0،0،1).{\displaystyle (t_{1},0,t_{2})=t_{1}(1,0,0)+t_{2}(0,0,1){\text{.}}}
هندسياً، يتوافق هذا مع حقيقة أنه يمكن الوصول إلى كل نقطة على المستوى xz من نقطة الأصل عن طريق التحرك أولاً مسافة معينة في اتجاه (1،   0) ثم التحرك مسافة معينة في اتجاه (0،   1).

مساحة العمود ومساحة الصف

يمكن أيضًا كتابة نظام المعادلات الخطية البارامترية في فضاء محدود الأبعاد على شكل معادلة مصفوفية واحدة:

x=أتأينأ=[235-4-12].{\displaystyle \mathbf {x} =A\mathbf {t} \;\;\;\;{\text{where}}\;\;\;\;A=\left[{\begin{alignedat}{2}2&&3&\\5&&\;\;-4&\\-1&&2&\end{alignedat}}\,\right]{\text{.}}}

في هذه الحالة، يتكون الفضاء الجزئي من جميع القيم الممكنة للمتجه x . في الجبر الخطي ، يُعرف هذا الفضاء الجزئي باسم فضاء الأعمدة (أو الصورة ) للمصفوفة A. وهو تحديدًا الفضاء الجزئي من Kⁿ المولد بواسطة متجهات أعمدة A.

فضاء الصفوف للمصفوفة هو الفضاء الجزئي الذي تولده متجهات صفوفها. ويكتسب فضاء الصفوف أهمية خاصة لأنه المتمم المتعامد للفضاء الصفري (انظر أدناه).

الاستقلالية والأساس والبعد

المتجهان u و v هما أساس لهذا الفضاء الفرعي ثنائي الأبعاد من R 3 .

بشكل عام، يكون للفضاء الجزئي من Kⁿ المحدد بواسطة k من المعاملات (أو الممتد بواسطة k من المتجهات) بُعد k . ومع ذلك، توجد استثناءات لهذه القاعدة. على سبيل المثال، الفضاء الجزئي من الممتد بواسطة المتجهات الثلاثة (1، 0، 0 )، (0، 0، 1)، و(2، 0، 3) هو ببساطة المستوى xz ، حيث تُوصف كل نقطة على المستوى بعدد لا نهائي من القيم المختلفة لـ t₁ ، t₂ ، t₃ .      

بشكل عام، تُسمى المتجهات v1 ،  ... ، vk  مستقلة خطيًا إذا 

ت1v1++تكvكu1v1++uكvك{\displaystyle t_{1}\mathbf {v} _{1}+\cdots +t_{k}\mathbf {v} _{k}\;\neq \;u_{1}\mathbf {v} _{1}+\cdots +u_{k}\mathbf {v} _{k}}

for ( t 1 , t 2 , ... , t k ) ≠ ( u 1 , u 2 , ... , u k ). [ ملاحظة 3 ] إذا كانت v 1 , ..., v k مستقلة خطيًا، فإن إحداثيات t 1 , ..., t k لمتجه في الفضاء الممتد تُحدد بشكل فريد.         

الأساس للفضاء الجزئي S هو مجموعة من المتجهات المستقلة خطيًا التي يمتد عليها الفضاء S. عدد عناصر الأساس يساوي دائمًا البعد الهندسي للفضاء الجزئي. يمكن تحويل أي مجموعة مولدة للفضاء الجزئي إلى أساس عن طريق إزالة المتجهات الزائدة (انظر قسم الخوارزميات أدناه لمزيد من المعلومات).

مثال
ليكن S الفضاء الجزئي من R 4 المعرف بالمعادلات
x1=2x2وx3=5x4.{\displaystyle x_{1}=2x_{2}\;\;\;\;{\text{and}}\;\;\;\;x_{3}=5x_{4}.}
إذن، المتجهان (2،    0) و(0،    1) يشكلان أساسًا لـ S. وعلى وجه الخصوص، يمكن كتابة كل متجه يحقق المعادلات المذكورة أعلاه بشكل فريد كتركيبة خطية من متجهي الأساس:
(2ت1،ت1،5ت2،ت2)=ت1(2،1،0،0)+ت2(0،0،5،1).{\displaystyle (2t_{1},t_{1},5t_{2},t_{2})=t_{1}(2,1,0,0)+t_{2}(0,0,5,1).}
الفضاء الجزئي S ثنائي الأبعاد. هندسياً، هو المستوى في R 4 الذي يمر عبر النقاط (0،    0)، (2،    0)، و(0،    1).

العمليات والعلاقات على الفضاءات الفرعية

الإدماج

تحدد العلاقة الثنائية للاحتواء في نظرية المجموعات ترتيبًا جزئيًا على مجموعة جميع الفضاءات الفرعية (من أي بُعد).

لا يمكن أن يقع فضاء جزئي في أي فضاء جزئي ذي بُعد أقل. إذا كان بُعد U يساوي k ، وهو عدد محدود، وكان UW ، فإن بُعد W يساوي k إذا وفقط إذا كان U = W.          

تقاطع

في الفضاء ثلاثي الأبعاد ، يكون تقاطع فضاءين فرعيين ثنائيي الأبعاد مختلفين أحادي البعد.

إذا كان لدينا فضاءان جزئيان U و W من فضاء متجهي V ، فإن تقاطعهما U W := { vV : v عنصر من كل من U و W } هو أيضًا فضاء جزئي من V. [ 10 ]       

دليل:

  1. ليكن v و w عنصرين من U W. إذن، ينتمي v و w إلى كل من U و W. ولأن U فضاء جزئي، فإن v + w ينتمي إلى U. وبالمثل، ولأن W فضاء جزئي، فإن v + w ينتمي إلى W. وبالتالي، فإن v + w ينتمي إلى UW.         
  2. ليكن v ينتمي إلى U W ، وليكن c عددًا قياسيًا. عندئذٍ، ينتمي v إلى كلٍّ من U و W. وبما أن U و W فضاءان جزئيان، فإن c v ينتمي إلى كلٍّ من U و W.  
  3. بما أن U و W فضاءات متجهة، فإن 0 ينتمي إلى كلتا المجموعتين. وبالتالي، فإن 0 ينتمي إلى U W. 

لكل فضاء متجهي V ، فإن المجموعة { 0 } و V نفسها فضاءات جزئية من V. [ 11 ] [ 12 ]

مجموع

إذا كانت U و W فضاءات جزئية، فإن مجموعهما هو الفضاء الجزئي [ 13 ] [ 14 ]يو+دبليو={u+w:uيو،wدبليو}.{\displaystyle U+W=\left\{\mathbf {u} +\mathbf {w} \colon \mathbf {u} \in U,\mathbf {w} \in W\right\}.}

على سبيل المثال، مجموع خطين هو المستوى الذي يحتويهما معًا. ويحقق بُعد المجموع المتباينة التالية الأعلى(خافتيو،خافتدبليو)خافت(يو+دبليو)خافت(يو)+خافت(دبليو).{\displaystyle \max(\dim U,\dim W)\leq \dim(U+W)\leq \dim(U)+\dim(W).}

هنا، لا يتحقق الحد الأدنى إلا إذا احتوى أحد الفضاءين الجزئيين على الآخر، بينما يمثل الحد الأقصى الحالة الأكثر عمومية. ويرتبط بُعد التقاطع والمجموع بالمعادلة التالية: [ 15 ]خافت(يو+دبليو)=خافت(يو)+خافت(دبليو)-خافت(يودبليو).{\displaystyle \dim(U+W)=\dim(U)+\dim(W)-\dim(U\cap W).}

تكون مجموعة الفضاءات الجزئية مستقلة عندما يكون التقاطع الوحيد بين أي زوج من الفضاءات الجزئية هو الفضاء الجزئي التافه. المجموع المباشر هو مجموع الفضاءات الجزئية المستقلة، ويكتب على النحو التالي:يودبليو{\displaystyle U\oplus W}ويمكن إعادة صياغة ذلك بشكل مكافئ بالقول إن المجموع المباشر هو مجموع فضاء جزئي بشرط أن يساهم كل فضاء جزئي في امتداد المجموع. [ 16 ] [ 17 ] [ 18 ] [ 19 ]

بُعد المجموع المباشريودبليو{\displaystyle U\oplus W}هو نفسه مجموع الفضاءات الجزئية، ولكن يمكن اختصاره لأن بُعد الفضاء الجزئي التافه يساوي صفرًا. [ 20 ]

خافت(يودبليو)=خافت(يو)+خافت(دبليو){\displaystyle \dim(U\oplus W)=\dim(U)+\dim(W)}

شبكة الفضاءات الفرعية

إن عمليتي التقاطع والجمع تجعلان مجموعة جميع الفضاءات الفرعية شبكة نمطية محدودة ، حيث يكون الفضاء الفرعي {0} ، وهو العنصر الأصغر ، عنصرًا محايدًا لعملية الجمع، ويكون الفضاء الفرعي المتطابق V ، وهو العنصر الأكبر، عنصرًا محايدًا لعملية التقاطع.

المكملات المتعامدة

لوV{\displaystyle V}هو مساحة منتج داخلية وشمال{\displaystyle N}هي مجموعة فرعية منV{\displaystyle V}ثم المتمم المتعامد لـشمال{\displaystyle N}، المشار إليهشمال{\displaystyle N^{\perp }}، هو فضاء جزئي أيضًا. [ 21 ] إذاV{\displaystyle V}هو ذو أبعاد محدودة وشمال{\displaystyle N}إذا كان فضاءً جزئياً، فإن أبعادشمال{\displaystyle N}وشمال{\displaystyle N^{\perp }}تلبية العلاقة التكامليةخافت(شمال)+خافت(شمال)=خافت(V){\displaystyle \dim(N)+\dim(N^{\perp })=\dim(V)}[ 22 ] علاوة على ذلك ، لا يوجد متجه متعامد مع نفسه، لذلكشمالشمال={0}{\displaystyle N\cap N^{\perp }=\{0\}}وV{\displaystyle V}هو المجموع المباشر لـشمال{\displaystyle N}وشمال{\displaystyle N^{\perp }}[ 23 ] تطبيق المكملات المتعامدة مرتين يعيد الفضاء الجزئي الأصلي:(شمال)=شمال{\displaystyle (N^{\perp })^{\perp }=N}لكل فضاء فرعيشمال{\displaystyle N}[ 24 ]

هذه العملية، التي تُفهم على أنها نفي (¬{\displaystyle \neg }), يجعل شبكة الفضاءات الفرعية شبكة متعامدة مكملة (ربما لا نهائية ) (على الرغم من أنها ليست شبكة توزيعية).

في الفضاءات ذات الأشكال الثنائية الخطية الأخرى ، تظل بعض هذه النتائج صحيحة، ولكن ليس كلها. ففي الفضاءات شبه الإقليدية والفضاءات المتجهة التبسيطية ، على سبيل المثال، توجد مكملات متعامدة. ومع ذلك، قد تحتوي هذه الفضاءات على متجهات صفرية متعامدة مع نفسها، وبالتالي توجد فضاءات جزئية.شمال{\displaystyle N}بحيثشمالشمال{0}{\displaystyle N\cap N^{\perp }\neq \{0\}}ونتيجة لذلك، فإن هذه العملية لا تحول شبكة الفضاءات الفرعية إلى جبر بولياني (ولا جبر هيتينغ ).

الخوارزميات

تعتمد معظم خوارزميات التعامل مع الفضاءات الجزئية على اختزال الصفوف . وهي عملية تطبيق عمليات الصفوف الأولية على المصفوفة حتى تصل إما إلى شكل الصفوف المتدرجة أو شكل الصفوف المتدرجة المختزل . يتميز اختزال الصفوف بالخصائص المهمة التالية:

  1. تحتوي المصفوفة المختزلة على نفس الفضاء الصفري للمصفوفة الأصلية.
  2. لا يؤدي اختزال الصفوف إلى تغيير مدى متجهات الصفوف، أي أن المصفوفة المختزلة لها نفس مساحة الصفوف مثل المصفوفة الأصلية.
  3. لا يؤثر تقليل الصفوف على التبعية الخطية لمتجهات الأعمدة.

أساس لمساحة الصف

أدخل مصفوفة A من الرتبة m  × n . 
قم بإخراج أساس للفضاء الصفّي للمصفوفة A.
  1. استخدم عمليات الصفوف الأولية لوضع المصفوفة A في شكل صفوف متدرجة.
  2. الصفوف غير الصفرية للشكل المتدرج هي أساس لفضاء الصفوف لـ A.

راجع المقال الخاص بمساحة الصفوف للاطلاع على مثال .

إذا وضعنا المصفوفة A في صيغة الصف المختزلة، فإن الأساس الناتج لفضاء الصف يُحدد بشكل فريد. وهذا يوفر خوارزمية للتحقق مما إذا كان فضاءا صف متساويين، وبالتالي، ما إذا كان فضاءان جزئيان من Kⁿ متساويين .

عضوية الفضاء الفرعي

أدخل أساسًا { b 1 , b 2 , ..., b k } لفضاء جزئي S من K n ، ومتجه v مع n مكونات.
تحدد المخرجات ما إذا كان v عنصرًا من S
  1. قم بإنشاء مصفوفة A بحجم ( k  +  1)  × n تكون صفوفها هي المتجهات b1 ، ... ، bk و v .    
  2. استخدم عمليات الصفوف الأولية لوضع المصفوفة A في شكل صفوف متدرجة.
  3. إذا كان الشكل المتدرج يحتوي على صف من الأصفار، فإن المتجهات { b 1 , ..., b k , v } مرتبطة خطيًا، وبالتالي فإن vS .

أساس لمساحة العمود

أدخل مصفوفة A من الرتبة m  × n 
استخرج أساسًا لفضاء الأعمدة لـ A
  1. استخدم عمليات الصفوف الأولية لوضع المصفوفة A في شكل صفوف متدرجة.
  2. حدد أي أعمدة من الشكل المتدرج تحتوي على محاور . الأعمدة المقابلة في المصفوفة الأصلية تشكل أساسًا لفضاء الأعمدة.

راجع المقال الخاص بمساحة الأعمدة للاطلاع على مثال .

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

إحداثيات متجه

أدخل أساسًا { b 1 , b 2 , ..., b k } لفضاء جزئي S من K n ، ومتجهًا vS
أخرج الأرقام t1 ، t2 ، ... ، tk بحيث يكون v = t1b1 + ... + tkbk
  1. قم بإنشاء مصفوفة موسعة A أعمدتها هي b 1 ,..., b k ، مع كون العمود الأخير هو v .
  2. استخدم عمليات الصفوف الأولية لوضع المصفوفة A في شكل صفوف مختزلة.
  3. عبّر عن العمود الأخير من الشكل المختزل للصفوف المتدرجة كتركيبة خطية للأعمدة k الأولى . المعاملات المستخدمة هي الأعداد المطلوبة t1 ، t2 ، ...، tk . (يجب أن تكون هذه هي تحديدًا أول k مدخلات في العمود الأخير من الشكل المختزل للصفوف المتدرجة).

إذا كان العمود الأخير من شكل الصف المختزل يحتوي على عنصر محوري، فإن متجه الإدخال v لا يقع في S.

أساس للفضاء الصفري

أدخل مصفوفة A من الرتبة m  × n . 
خريطة أساسية للفضاء الصفري لـ A
  1. استخدم عمليات الصفوف الأولية لوضع المصفوفة A في شكل صفوف مختزلة.
  2. باستخدام صيغة الصف المختزل، حدد أي من المتغيرات x1 ، x2 ، ...، xn هي متغيرات حرة. اكتب معادلات للمتغيرات التابعة بدلالة المتغيرات الحرة.
  3. لكل متغير حر xᵢ ، اختر متجهًا في الفضاء الصفري بحيث يكون xᵢ = 1 وتكون قيم المتغيرات الحرة المتبقية صفرًا. تشكل مجموعة المتجهات الناتجة أساسًا للفضاء الصفري للمصفوفة A.

راجع المقال الخاص بالفضاء الصفري للاطلاع على مثال .

أساس جمع وتقاطع فضاءين جزئيين

بفرض وجود فضاءين جزئيين U و W من V ، فإن أساس المجموعيو+دبليو{\displaystyle U+W}والتقاطعيودبليو{\displaystyle U\cap W}يمكن حسابها باستخدام خوارزمية زاسنهاوس .

معادلات الفضاء الجزئي

أدخل أساسًا { b 1 , b 2 , ..., b k } لفضاء جزئي S من K n
قم بإخراج مصفوفة ( n k ) × n التي يكون فضاءها الصفري هو S.   
  1. أنشئ مصفوفة A تكون صفوفها b 1 ، b 2 ، ... ، b k .
  2. استخدم عمليات الصفوف الأولية لوضع المصفوفة A في شكل صفوف مختزلة.
  3. لتكن c₁ , c₂ , ..., cₙ أعمدة الشكل المختزل للصفوف. لكل عمود بدون محور، اكتب معادلة تعبر عن هذا العمود كتركيبة خطية للأعمدة ذات المحاور.
  4. ينتج عن ذلك نظام متجانس من nk معادلة خطية تتضمن المتغيرات c 1 , ..., c n . المصفوفة ( nk ) × n المقابلة لهذا النظام هي المصفوفة المطلوبة ذات الفضاء الصفري S.
مثال
إذا كان الشكل المختزل للصفوف للمصفوفة A هو
[10-30200150-1400017-9000000]{\displaystyle \left[{\begin{alignedat}{6}1&&0&&-3&&0&&2&&0\\0&&1&&5&&0&&-1&&4\\0&&0&&0&&1&&7&&-9\\0&&\;\;\;\;\;0&&\;\;\;\;\;0&&\;\;\;\;\;0&&\;\;\;\;\;0&&\;\;\;\;\;0\end{alignedat}}\,\right]}
إذن، تحقق متجهات الأعمدة c1 ، ...، c6 المعادلات التالية :
ج3=-3ج1+5ج2ج5=2ج1-ج2+7ج4ج6=4ج2-9ج4{\displaystyle {\begin{alignedat}{1}\mathbf {c} _{3}&=-3\mathbf {c} _{1}+5\mathbf {c} _{2}\\\mathbf {c} _{5}&=2\mathbf {c} _{1}-\mathbf {c} _{2}+7\mathbf {c} _{4}\\\mathbf {c} _{6}&=4\mathbf {c} _{2}-9\mathbf {c} _{4}\end{alignedat}}}
ويترتب على ذلك أن متجهات الصفوف للمصفوفة A تحقق المعادلات
x3=-3x1+5x2x5=2x1-x2+7x4x6=4x2-9x4.{\displaystyle {\begin{alignedat}{1}x_{3}&=-3x_{1}+5x_{2}\\x_{5}&=2x_{1}-x_{2}+7x_{4}\\x_{6}&=4x_{2}-9x_{4}.\end{alignedat}}}
على وجه الخصوص، تعتبر متجهات الصفوف للمصفوفة A أساسًا للفضاء الصفري للمصفوفة المقابلة.

انظر أيضاً

ملحوظات

  1. يُستخدممصطلح الفضاء الجزئي الخطي أحيانًا للإشارة إلى الأسطح المستوية والفضاءات الجزئية الأفينية . في حالة الفضاءات المتجهة على الأعداد الحقيقية، تُسمى الفضاءات الجزئية الخطية والأسطح المستوية والفضاءات الجزئية الأفينية أيضًا بالمتشعبات الخطية للتأكيد على أنها متشعبات أيضًا .
  2. بشكل عام، يمكن أن يكون K أي حقل ذي خاصية تجعل مصفوفة الأعداد الصحيحة المعطاة تحتوي على الرتبة المناسبة . جميع الحقول تتضمن أعدادًا صحيحة ، ولكن قد تساوي بعض الأعداد الصحيحة صفرًا في بعض الحقول.
  3. غالبًا ما يُصاغ هذا التعريف بشكل مختلف: تكون المتجهات v1 ، ... ، vk مستقلة خطيًا إذا كان t1v1 + ... + tkvk 0 لـ ( t1 ، t2 ، ... ، tk ) ( 0 ، 0، ...، 0) . التعريفان متكافئان.

الاقتباسات

  1. ^ هالموس (1974) ص 16-17، §10
  2. أنطون (2005 ، ص 155) 
  3. ^ بيوريجارد وفرالي (1973 ، ص 176) 
  4. هيرستين (1964 ، ص 132) 
  5. كريزيج (1972 ، ص 200) 
  6. نيرينج (1970 ، ص 20) 
  7. هيفرون (2020) ص 100، الفصل 2، التعريف 2.13
  8. MathWorld (2021) الفضاء الفرعي.
  9. دوشاتو (2002) حقائق أساسية حول فضاء هيلبرت - ملاحظات صفية من جامعة ولاية كولورادو حول المعادلات التفاضلية الجزئية (M645).
  10. نيرينج (1970 ، ص 21) 
  11. هيفرون (2020) ص 100، الفصل 2، التعريف 2.13
  12. نيرينج (1970 ، ص 20) 
  13. نيرينج (1970 ، ص 21) 
  14. المؤثرات المتعلقة بفضاء المتجهات.
  15. نيرينج (1970 ، ص 22) 
  16. هيفرون (2020) ص 148، الفصل 2، §4.10
  17. أكسلر (2015) ص 21 § 1.40
  18. ^ كاتسنلسون وكاتسنلسون (2008) ص 10-11، § 1.2.5
  19. ^ هالموس (1974) ص 28 – 29، § 18
  20. ^ هالموس (1974) ص 30-31، §19
  21. أكسلر (2015) ص 193، § 6.46
  22. أكسلر (2015) ص 195، § 6.50
  23. أكسلر (2015) ص 194، § 6.47
  24. أكسلر (2015) ص 195، § 6.51

مصادر

كتاب مدرسي

الويب