✖

المولد الخطي

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

تعريف المولد الخطي

لتكن لدينا المتجهات x1, …, xn. نعلم من قبل أننا نستطيع أن نكوّن من هذه المتجهات متجهاً جديداً بالتركيب الخطي. فنختار أعداداً حقيقية a1, …, an، ونحصل على المتجه الجديد y بالضرب والجمع

y=a1⋅x1+…+an⋅xn

وبهذه الطريقة، إذا كان أحد المتجهات xi على الأقل مختلفاً عن المتجه الصفري، يمكننا أن نصنع من مجموعة المتجهات x1, …, xn عدداً لا نهائياً من المتجهات «الأخرى»، فيكفي أن نختار معاملات أخرى a1, …, an اختياراً مناسباً.

وإذا واصلنا توليد المتجهات، حصلنا في النهاية على كل المتجهات التي يمكن الحصول عليها بالتركيب الخطي من المتجهات x1, …, xn. ونسمّي هذه المجموعة المولد الخطي (span) للمتجهات x1, …, xn. ونرمز للمولد الخطي لمجموعة المتجهات X بالرمز span(X) (وتستخدم بعض الكتب الأقواس الزاوية). ويمكننا أن نكتب المولد الخطي رسمياً على النحو الآتي

span(x1,…,xn)={a1⋅x1+…+an⋅xn|a1,…,an∈R},

إذا كان عدد المتجهات منتهياً. أما إذا كانت لدينا مجموعة لا نهائية من المتجهات X، فيمكننا أن نأخذ كل المجموعات الجزئية المنتهية Yi ⊆ X، أي |Yi| = r لعدد ما r ∈ ℕ، فيكون المولد الخطي للمجموعة X عندئذٍ اتحاد كل المجموعات span(Yi).

مثال

نبقى في الفضاء المتجهي المحبب ℝ3. نختار المجموعة الأحادية العنصر X1 = {(1, 2, 1)}، ونسأل: ما المولد الخطي لهذه المجموعة؟ إنه مجموعة كل التركيبات الخطية من المتجه (1, 2, 1). فيكون المولد الناتج على الصورة

span(X1)={(a,2a,a)|a∈R}

فهو إذن يضم المتجهات من الصورة (3, 6, 3),(8, 16, 8),(−1, −2, −1) وما إلى ذلك. ويمكننا أن نتحقق من أنّ مجموع أي متجهين منها يعطينا متجهاً جديداً من الصورة نفسها:

(3,6,3)+(3,6,3)=(6,12,6)(3,6,3)+(−1,−2,−1)=(2,4,2)(8,16,8)+(2,4,2)=(10,20,10)

ومن الأمثلة الأخرى المتجهات المعتادة X2 = {(1, 0, 0), (0, 1, 0)}. فإذا حسبنا كل التركيبات الخطية، وجدنا أنها من الصورة (a, b, 0)، حيث a, b ∈ ℝ. ويمكن بيان ذلك بسهولة، لأنّ

(a,b,0)=a⋅(1,0,0)+b⋅(0,1,0).

فمن متجهات هذا المولد مثلاً (0, 8, 0) و (14, 15, 0) وغيرهما. ونكتب ذلك رسمياً على النحو الآتي:

span(X2)={(a,b,0)|a,b∈R}

المولد الخطي بوصفه أصغر فضاء جزئي

ليكن لدينا الفضاء المتجهي V ومجموعة ما من المتجهات X ⊆ V. عندئذٍ يكون المولد الخطي span(X) فضاءً جزئياً من الفضاء V، أي أنّ المولد span(X) فضاء متجهي.

ويكفينا أن نبيّن أنّ المولد span(X) مغلق بالنسبة إلى الجمع والضرب. وهو كذلك حتماً، لأنّ أي متجه x ∈ span(X) نشأ بوصفه تركيباً خطياً من متجهات X.

والمولد الخطي للمجموعة X هو أيضاً أصغر فضاء جزئي يضم كل متجهات المجموعة X. لماذا؟ أصغر فضاء جزئي يضم متجهات X يجب أن يضم أيضاً كل التركيبات الخطية من متجهات X، وإلا لما كان فضاءً متجهياً. ويمكننا أن نفرض بالتناقض أنه يوجد فضاء جزئي أصغر، ولنرمز له بالرمز Y، يضم كل متجهات X، أي X ⊆ Y. وبما أنّ Y بحسب الفرض أصغر من المولد span(X)، فلا بد أن يوجد متجه x في span(X) وليس في Y، أي x ∈ span(X) ∧ x ∉ Y.

لكنّ المتجه x يجب أن يمكن بناؤه بوصفه تركيباً خطياً من متجهات X، فلا بد أن توجد متجهات x1, …, xn ∈ X ومعاملات a1, …, an بحيث

x=a1⋅x1+…+an⋅xn

فإذا كان Y لا يضم هذا المتجه x، مع أنه يضم المتجهات x1, …, xn، فلا يمكن أن يكون Y فضاءً متجهياً، ومن ثم لا يمكن أن يكون فضاءً جزئياً. فالمولد span(X) إذن أصغر فضاء جزئي يضم كل متجهات X.

الخواص الأساسية للمولد الخطي

  • يتحقق دائماً W ⊆ span(W). وهذا ينبغي أن يكون واضحاً، فالمولد الخطي للمجموعة W يكون دائماً مساوياً للمجموعة W أو أكبر منها. وبما أنّ المولد الخطي span(W) يضم كل التركيبات الخطية من متجهات W، فلا بد أن يضم span(W) أيضاً كل متجهات W، لأننا إذا أخذنا متجهاً ما x ∈ W، فإننا نحصل عندما يكون a = 1 على التركيب a · x = x.

    مثال: المولد الخطي للمجموعة W = {(1, 0, 0)} هو المجموعة

    span(W)={(a,0,0)|a∈R}.

    ومن الواضح أنّ {(1, 0, 0)} ⊆ {(a, 0, 0) | a ∈ ℝ}.

  • يتحقق دائماً span(W) = span(span(W)). فإذا حسبنا المولد الخطي مرة، فإنّ المولد الخطي لهذا المولد هو المولد نفسه. فالمجموعة span(W) تضم كل التركيبات الخطية من W، ولو حسبنا من جديد كل التركيبات الخطية من span(W)، لما حصلنا على أي تركيبات جديدة.

  • ليكن لدينا فضاء متجهي ما V، ولتكن لدينا مجموعتان جزئيتان من هذا الفضاء (ليستا بالضرورة فضاءين جزئيين) W1 و W2، أي W1, W2 ⊆ V. فإذا كان أيضاً W1 ⊆ W2، فإنّ span(W1) ⊆ span(W2).

    وبعبارة أخرى: إذا كانت لدينا مجموعتان من المتجهات إحداهما أصغر من الأخرى، فإنّ المولد الخطي للمجموعة الأصغر أصغر من المولد الخطي للمجموعة الأكبر أو يساويه.

    مثال: ليكن W1 = {(1, 0, 0)} و W2 = {(1, 0, 0), (0, 1, 0)}. نرى أنّ W1 ⊆ W2. فما المولدان الخطيان؟

    span(W1)={(a,0,0)|a∈R}span(W2)={(a,b,0)|a,b∈R}

    فمجموعة المتجهات W2 «ولّدت» مولداً أكبر من المجموعة W1، كما توقعنا. فالمجموعة W2 تضم كل متجهات المجموعة W1، ولذلك يمكن توليد كل التركيبات الخطية من متجهات W1 من متجهات W2 أيضاً.

    مثال آخر: W3 = {(1, 2, 0)} و W4 = {(1, 2, 0), (5, 10, 0)}. نرى من النظرة الأولى أنّ المتجهين في W4 مرتبطان، ولذلك تولّد المجموعتان المولد نفسه. فمع أنّ W3 ⊂ W4، فإنّ span(W3) = span(W4).

المحتويات: الفضاءات المتجهية, أمثلة على الفضاءات المتجهية, الفضاء الجزئي, التركيب الخطي للمتجهات, المولد الخطي, أساس الفضاء المتجهي, بعد الفضاء المتجهي, مصفوفة الانتقال