✖

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

نقول عن نظام المعادلات إنه متجانس إذا كان الطرف الأيمن من كل معادلة فيه صفراً.

تعريف النظام المتجانس

الصورة العامة لنظام المعادلات المتجانس هي:

a11x1+a12x2+…+a1nxn=0a21x1+a22x2+…+a2nxn=0⋮⋮⋮⋮⋮⋮⋮=⋮am1x1+am2x2+…+amnxn=0

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

A=(a11a12…a1na21a22…a2n⋮⋮⋱⋮am1am2…amn)

تمثّل هذه المصفوفة النظام الموصوف أعلاه المكوّن من m من المعادلات في n من المجاهيل، ويقابل كل صف منها معادلة واحدة. ويمكننا عندئذٍ أن نكتب النظام كله على الصورة

Ax=0

الخواص الأساسية للنظام

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

  • لكل نظام متجانس حل.
  • مجموعة كل حلول النظام المتجانس تضم دائماً الحل الصفري. فإذا عوّضنا عن كل المتغيرات بالصفر، حصلنا على m من المعادلات 0 = 0.
  • نعلم من مبرهنة فروبينيوس أننا نحتاج لكتابة الحل العام لنظام المعادلات إلى n − k من الوسطاء، حيث n عدد المتغيرات و k رتبة المصفوفة الموسعة للنظام، وهي في حالتنا k = rank(A). فإذا كان n = k، فإننا لا نحتاج إلى أي وسيط، ويكون للنظام حل وحيد هو الحل الصفري. ويكون n = k إذا وفقط إذا لم تحتوِ المصفوفة A على أي عمود مرتبط خطياً (وفي المصفوفة المربعة يعني ذلك أنها غير منفردة).
  • وينتج من البند السابق أيضاً أنّ للنظام حلاً غير صفري إذا وفقط إذا احتوت المصفوفة A على عمود مرتبط خطياً.
  • إذا كان عدد المجاهيل في النظام أكبر من عدد المعادلات، فإنّ للنظام حلاً غير صفري. فإذا كان عدد المجاهيل أكبر من عدد المعادلات، فإنّ k = rank(A) لا يمكن أن يزيد على عدد المعادلات، أي m. وإذا كان k < n، فإنّ n − k > 0، ومن ثم توجد حلول أخرى نصفها بمساعدة n − k من الوسطاء.

خواص مجموعة الحلول

  • مجموع أي حلين للنظام Ax = 0 حل للنظام أيضاً. فإذا كان x1 و x2 حلين للنظام، فإنّ Ax1 = 0 و Ax2 = 0، وبحسب العبارة السابقة يتحقق أيضاً A(x1 + x2) = 0.

والبرهان بسيط. لنفرض أنّ Ax1 = 0 و Ax2 = 0، ولنثبت أنّ A(x1 + x2) = 0. يحقق جمع المصفوفات وضربها قانون التوزيع، فيمكننا أن نكتب

A(x1+x2)=Ax1+Ax2.

لكن بحسب الفرض Ax1 = 0 و Ax2 = 0، فيمكننا أن نكتب العبارة Ax1 + Ax2 على الصورة 0+0. فنحصل على المعادلة 0 = 0، والعبارة إذن صحيحة.

وبصورة محددة: إذا كان لدينا حلان للنظام x1 = (0, 5, 6) و x2 = (7, 3, 5)، فإنّ x3 = x1 + x2 = (0 + 7, 5 + 3, 6 + 5) = (7, 8, 11) حل للنظام أيضاً.

  • لكل ثابت c ∈ ℝ يكون ناتج ضرب حل النظام في c حلاً أيضاً. فإذا كان x1 حلاً للنظام Ax = 0، فإنّ c · x1 حل للنظام أيضاً.

والبرهان بسيط مرة أخرى. لنفرض أنّ x1 حل للنظام Ax = 0 وأنّ c ∈ ℝ. ونثبت عندئذٍ أنّ المساواة الآتية تتحقق:

A(cx1)=0

بما أنّ c ثابت عددي، فيمكننا أن نُخرجه عاملاً مشتركاً قبل العبارة كلها:

A(cx1)=c⋅Ax1

وبحسب الفرض Ax1 = 0، فنحصل من c · Ax1 على c · 0 = 0.

  • ونتيجة البندين السابقين أنّ أي تركيب خطي من حلول النظام حل لهذا النظام أيضاً.

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

لنحاول الآن أن نكتب حلول النظام في مصفوفة. أي إذا كان x1 = (x11, x12, …, x1n) حلاً، وكان x2 = (x21, x22, …, x2n) حلاً، وهكذا للحلول xi، فإننا نكوّن المصفوفة F التي تكون أعمدتها هذه الحلول:

F=(x11x21…x12x22…⋮⋮⋱x1nx2n…)

وبما أننا نستطيع أن نكوّن عدداً لا نهائياً من التركيبات الخطية المختلفة، ومن ثم من الحلول، فستكون المصفوفة F لا نهائية. والذي يهمنا الآن هو هل يمكن تصغير المصفوفة F بحيث لا تضم إلا عدداً منتهياً من الأعمدة نستطيع أن نولّد منها كل الحلول الأخرى.

فكم عموداً يبقى؟ في المصفوفة F عدد n من الصفوف، لأنّ النظام الأصلي فيه n من المتغيرات، وكل عمود يمثّل حلاً واحداً. فأكبر رتبة ممكنة للمصفوفة F هي إذن n. وإذا كان في المصفوفة F أكثر من n من الأعمدة، فمن المؤكد أنّ عموداً واحداً منها على الأقل مرتبط خطياً. وينتج من ذلك أننا نستطيع أن نكتب مجموعة الحلول كلها في مصفوفة لا يزيد حجمها على n × n، وأن نحسب الحلول الأخرى بالتركيبات الخطية. وأي عمود إضافي سيكون زائداً حتماً. ويبقى السؤال: هل نستطيع أن نصغّر المصفوفة F أكثر من ذلك؟

نظام الحلول الأساسي

نعلم من مبرهنة فروبينيوس أنّ الحل العام للنظام Ax = 0 يمكن التعبير عنه بمساعدة n − k من الوسطاء، حيث n عدد المتغيرات و k = rank(A). نرمز للوسطاء بالرموز t1, t2, …, tn − k. فكيف نولّد بهذه الوسطاء حلين مستقلين خطياً؟

في الحالة الأولى نعوّض عن الوسيط t1 بالعدد واحد، وعن الوسطاء الأخرى بالصفر، أي t1 = 1 و t2 = t3 = … = tn − k = 0. وفي الحالة الثانية نفعل الشيء نفسه، إلا أننا ننقل الواحد إلى الوسيط الثاني: t2 = 1 و t1 = t3 = t4 = … = tn − k = 0. فإذا عوّضنا بقيم الوسطاء هذه في الحل العام، حصلنا على حلين مختلفين مستقلين خطياً.

مثال: ليكن

(t1,t2,t3,2t1,4t3)

الحل العام لنظام متجانس ما من المعادلات بثلاثة وسطاء. عند اختيار الوسطاء t1 = 1, t2 = t3 = 0 نحصل على الحل الخاص x1 = (1, 0, 0, 2, 0)، وعند t1 = t3 = 0, t2 = 1 نحصل على x2 = (0, 1, 0, 0, 0)، وعند t1 = t2 = 0, t3 = 1 نحصل على x3 = (0, 0, 1, 0, 4). نكتب الحلول الخاصة في المصفوفة F:

F=(100010001200004)

ويتضح من الصفوف الثلاثة الأولى وحدها أنّ الأعمدة مستقلة خطياً. فقد كوّنّا إذن ثلاثة حلول خاصة مختلفة مستقلة خطياً فيما بينها. ويتحقق أيضاً أنّ أي حل آخر مرتبط خطياً بها. فإذا اخترنا الوسطاء t1 = 1, t2 = 2, t3 = 0 وحسبنا الحل، حصلنا على x4 = (1, 2, 0, 2, 0).

لكن يمكننا أن نعبّر عن هذا الحل بالصورة x1 + 2x2 = (1, 0, 0, 2, 0) + 2(0, 1, 0, 0, 0) = (1, 2, 0, 2, 0)، وكذلك الحلول الأخرى. فحصلنا إذن على مصفوفة فيها ثلاثة أعمدة تحدد كل حلول نظام المعادلات.

ويمكننا تعميم هذه الطريقة. إذا كان لدينا النظام Ax = 0 وحله العام الذي يستخدم n − k من الوسطاء، فإنّ حلول النظام يمكن التعبير عنها بمساعدة n − k من الحلول الخاصة المستقلة خطياً للنظام. ونسمّي هذه المجموعة من الحلول نظام الحلول الأساسي (fundamental system of solutions).

ونحصل على هذه الحلول مثلاً بأن نعوّض عن كل وسيط t1, t2, …, tn − k بالعدد واحد على التوالي، مع جعل بقية الوسطاء أصفاراً. فنحصل بذلك على n − k من حلول النظام المستقلة خطياً.

وليست هذه الطريقة الوحيدة لتكوين n − k من الحلول الخاصة المستقلة خطياً للنظام. فيمكننا أن نعوّض عن الوسيط ti بأي عدد غير صفري بدلاً من الواحد، فنحصل مع ذلك على حلول مستقلة خطياً.

ومرة أخرى تعريف نظام الحلول الأساسي للنظام Ax = 0: إنه مجموعة من الحلول الخاصة {x1, x2, …, xn − k} بحيث

  • تكون x1, x2, …, xn − k مستقلة خطياً،
  • ويمكن التعبير عن أي حل للنظام Ax = 0 بتركيب خطي من الحلول الخاصة x1, x2, …, xn − k.

مثال

حلّ نظام المعادلات المتجانس الآتي، وعيّن نظام الحلول الأساسي:

2x1−5x2+7x3+x4=04x1+3x2+x3=02x1−18x2+20x3+3x4=08x1−20x2+28x3+4x4=0

تكون مصفوفة المعاملات A على الصورة

A=(2−57143102−182038−20284)

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

(2−57143102−182038−20284)∼(2−57143102−182030000)∼(6−15213−4−3−102−182030000)∼(6−15213−4−3−1000000000)∼(2−571431000000000)

لا معنى لعمليات أخرى. نرى أنّ رتبة المصفوفة اثنان، أي rank(A) = 2. فسنحتاج لكتابة الحل العام للنظام إلى وسيطين نسمّيهما s و t، وسنحتاج لكتابة نظام الحلول الأساسي إلى حلين خاصين.

وصلنا الآن إلى نظام المعادلات الآتي:

2x1−5x2+7x3+x4=04x1+3x2+x3=0

نعزل x3 في المعادلة الثانية:

x3=−4x1−3x2

ونعوّض عن x1 و x2 بالوسيطين، أي s = x1 و t = x2. فيمكننا أن نكتب x3 = −4s − 3t. ويبقى أن نحسب x4، ونجده من المعادلة الأولى:

x4=−2s+5t−7(−4s−3t)x4=−2s+5t+28s+21tx4=26s+26tx4=26(s+t)

فالحل العام إذن هو: (s, t, −4s − 3t, 26(s + t)). وللحصول على نظام الحلول الأساسي علينا أن نجد حلين خاصين (أي حلين محددين) مستقلين خطياً. ونجدهما بأن نعوّض أولاً s = 1, t = 0 ثم s = 0, t = 1. فللزوج الأول من قيم الوسيطين لدينا الحل الخاص

X1=(x1,x2,x3,x4)=(1,0,−4,26)

وللزوج الثاني

X2=(x1,x2,x3,x4)=(0,1,−3,26).

هذان الحلان مستقلان خطياً. وبما أننا استخدمنا في الحل العام وسيطين، فيكفينا لتكوين نظام الحلول الأساسي حلان خاصان. فيكون نظام الحلول الأساسي كما يلي

{(1,0,−4,26),(0,1,−3,26)}.

ويمكننا أيضاً أن نتحقق من صحة هذين الحلين بالتعويض في المعادلات الأصلية. فللحل X1 نحصل على المعادلات الآتية:

2×1−5×0+7×(−4)+26=04×1+3×0−4=02×1−18×0+20×(−4)+3×26=08×1−20×0+28×(−4)+4×26=0

وبعد التبسيط نحصل على:

2−28+26=04−4=02−80+78=08−112+104=0

نرى أنّ كل معادلة تعطي 0 = 0، فيبدو أنّ حسابنا صحيح.

المحتويات: أنظمة المعادلات الخطية, قاعدة كرامر, أنظمة المعادلات الخطية المتجانسة