✖

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

نظام المعادلات الخطية مجموعة من m من المعادلات الخطية في n من المتغيرات. وبحل النظام نحصل على قيم نعوّض بها عن المتغيرات n كلها بحيث تتحقق جميع المعادلات.

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

لا شك أننا صادفنا من قبل نظاماً بسيطاً من النوع

a11x+a12y=b1a21x+a22y=b2

حيث a11,…,a22, b1, b2 أعداد حقيقية معطاة، و x و y متغيران. وقد يختلف عدد حلول هذا النظام: فقد لا يكون له حل، أو يكون له حل واحد، أو عدد لا نهائي من الحلول، كما في المعادلة الخطية المعتادة. لكنّ مسألة عدد الحلول وإيجادها في حالة نظام المعادلات الخطية أعقد منها في حالة المعادلة الخطية البسيطة.

تعريف نظام المعادلات الخطية:

a11x1+a12x2+…+a1nxn=b1a21x1+a22x2+…+a2nxn=b2⋮⋮⋮⋮⋮⋮⋮⋮⋮am1x1+am2x2+…+amnxn=bm

حيث a11, …, amn, b1, …, bm أعداد حقيقية. ويُسمّى هذا النظام عندئذٍ نظاماً من m من المعادلات الخطية في n من المجاهيل x1, …, xn معاملاتها a11, …, amn. ومن الأمثلة المحددة على نظام المعادلات الخطية:

3x1+−2x2+4x3+5x4=15x1+4x2+2x3+−10x4=211x1+8x2+10x3+20x4=4

لكن إذا كان أحد المعاملات aij سالباً، فقد جرت العادة أن نكتب النظام على هذه الصورة:

3x1−2x2+4x3+5x4=15x1+4x2+2x3−10x4=211x1+8x2+10x3+20x4=4

ومع ذلك يبقى a12 = −2 و a24 = −10.

الكتابة المصفوفية

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

A=(a11a12…a1na21a22…a2n⋮⋮⋱⋮am1am2…amn),b=(b1b2⋮bm),x=(x1x2⋮xn)

المصفوفة A تضم معاملات المعادلات الأصلية، ونسمّيها «مصفوفة المعاملات»، والمصفوفة b تضم الأطراف اليمنى من المعادلات، والمصفوفة x تضم المتغيرات. وعندئذٍ يمكننا أن نكتب النظام كله على صورة المعادلة

Ax=b

ولهذه المعادلة معنى، لأنّ في طرفها الأيسر حاصل ضرب مصفوفتين، وفي طرفها الأيمن مصفوفة، وأبعادها متوافقة. ولنحاول أن نضرب الطرف الأيسر: نضرب مصفوفة من النوع m × n في مصفوفة من النوع n × 1، فتكون المصفوفة الناتجة من النوع m × 1، أي فيها m من الصفوف وعمود واحد. وهذا سليم حتى الآن.

نطبق الآن الخوارزمية المعتادة لضرب المصفوفات، فنبدأ بالصف الأول من المصفوفة A والعمود الأول من المصفوفة x (وليس فيها عمود آخر). فنحصل على:

a11x1+a12x2+…+a1nxn

وبهذا المجموع حصلنا على العنصر الأول من المصفوفة الجديدة، أي القيمة b1. وإذا عوّضنا بذلك كله في المعادلة، حصلنا على:

a11x1+a12x2+…+a1nxn=b1

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

B=(A|b)=(a11a12…a1nb1a21a22…a2nb2⋮⋮⋱⋮⋮am1am2…amnbm)

وسيهمنا بعد ذلك رتبة هذه المصفوفة الموسعة للنظام. نرمز لرتبة مصفوفة المعاملات الأصلية غير الموسعة بالرمز rank(A)، ولرتبة المصفوفة الموسعة بالرمز rank(A|b). فما العلاقة بين هاتين الرتبتين؟ إذا أضفنا إلى المصفوفة A العمود b، فهناك حالتان ممكنتان: إذا كان هذا العمود الجديد تركيباً خطياً من أعمدة المصفوفة A، فإنّ الرتبة لا تتغير. وإذا لم يكن تركيباً خطياً منها، فإنّ الرتبة تزيد بمقدار واحد.

مبرهنة فروبينيوس

رتبة المصفوفة الموسعة مهمة لنا، لأنّ هناك مبرهنة مهمة هي مبرهنة فروبينيوس (Frobenius)، وتُعرف أيضاً بمبرهنة روشيه–كابيلي: لنظام المعادلات Ax = b حل إذا وفقط إذا كانت رتبة مصفوفة المعاملات تساوي رتبة المصفوفة الموسعة للنظام: rank(A) = rank(A|b).

لنحاول أن نبيّن أنّ هذه المبرهنة صحيحة في اتجاه واحد على الأقل: إذا كان x = β حلاً للمعادلة Ax = b، فإنّ rank(A) = rank(A|b). وإذا تساوت هاتان الرتبتان، فلا بد أن يكون العمود b تركيباً خطياً من أعمدة المصفوفة A. فلنكتب ذلك بالتفصيل. المصفوفة β على الصورة:

β=(β1β2⋮βn)

ونحن نقول إننا إذا عوّضنا عن x1 بالقيمة β1، وهكذا، فإنّ جميع معادلات النظام تتحقق:

a11β1+a12β2+…+a1nβn=b1a21β1+a22β2+…+a2nβn=b2⋮⋮⋮⋮⋮⋮⋮⋮⋮am1β1+am2β2+…+amnβn=bm

نعيد الآن كتابة المعادلات قليلاً. إذا نظرنا إلى العمود الأول، وجدنا فيه دائماً القيم a11, a21, …, am1 مضروبة في القيمة نفسها β1. فإذا فصلنا هذا العمود في مصفوفة مستقلة، أمكننا أن نُخرج القيمة β1 عاملاً مشتركاً قبل المصفوفة، فنحصل على:

(a11β1a21β1⋮am1β1)=β1(a11a21⋮am1)

ويمكننا الآن أن نعيد كتابة النظام كله بهذه الطريقة:

β1(a11a21⋮am1)+β2(a12a22⋮am2)+…+βn(a1na2n⋮amn)=(b1b2⋮bm)

ولكي تتحقق هذه المعادلة، يجب أن تكون المصفوفة في الطرف الأيمن تركيباً خطياً من مصفوفات الأعمدة في الطرف الأيسر، وأن تكون القيم β1, …, βn معاملات هذا التركيب.

وبذلك أثبتنا أنه إذا كانت المصفوفة β حلاً لنظام المعادلات، فإنّ الطرف الأيمن من النظام، أي المصفوفة b، يجب أن يكون تركيباً خطياً من أعمدة مصفوفة المعاملات. وإذا كان عمود المصفوفة b تركيباً خطياً من أعمدة المصفوفة A، فلا بد أن تكون رتبة المصفوفة A مساوية لرتبة المصفوفة (A|b).

ويتحقق أيضاً أنه إذا كان rank(A) = rank(A|b) = k، وكان k يساوي عدد المجاهيل، أي k = n، فإنّ للنظام حلاً وحيداً. وإذا كان k < n، فإنّ للنظام عدداً لا نهائياً من الحلول، ونحتاج لكتابتها إلى n − k من الوسطاء.

العمليات الصفية الأولية

ويتضح من المعادلة السابقة أيضاً أننا إذا أجرينا على المصفوفة (A|b) عمليات صفية أولية، فإنّ حل نظام المعادلات لا يتغير. فلو أضفنا الصف الأول إلى الصف الثاني، لحصلنا على المعادلة:

β1(a11a21+a11⋮am1)+β2(a12a22+a12⋮am2)+…+βn(a1na2n+a1n⋮amn)=(b1b2+b1⋮bm)

وإذا كتبنا الصف الثاني بالتفصيل، حصلنا على:

β1(a21+a11)+β2(a22+a12)+…+βn(a2n+a1n)=b1+b2

نفك الأقواس:

β1a21+β1a11+β2a22+β2a12+…+βna2n+βna1n=b1+b2

ثم نعيد ترتيب الحدود قليلاً:

(β1a11+β2a12+…+βna1n)+(β1a21+β2a22+…+βna2n)=b1+b2

في القوس الأول لدينا في الحقيقة الصف الأول، وفي القوس الثاني الصف الثاني الأصلي. ونعلم أنّ الصف الأول يساوي القيمة b1، وأنّ الصف الثاني يساوي القيمة b2، فهذا ما نعرفه من المعادلات الأصلية. فيمكننا أن نكتب مكان القوس الأول b1 ومكان الثاني b2:

b1+b2=b1+b2.

وكذلك يمكننا أن نضرب صفاً كاملاً في ثابت c ≠ 0 دون أن تتغير صحة نظام المعادلات. لكن ينبغي الانتباه إلى أننا لا نستطيع إجراء عمليات على الأعمدة.

نظام له حل وحيد

لنبيّن بمثال كيف نحل نظاماً له حل وحيد. ليكن لدينا نظام المعادلات الآتي:

2x1+3x2+7x3=473x1+8x2+x3=503x2+3x3=27

تكون المصفوفة A على النحو الآتي:

A=(237381033)

نحسب الآن رتبة هذه المصفوفة:

(237381033)∼(69216162033)∼(692107−19033)∼(6921021−5702121)∼(6921021−570078)

نرى أنّ rank(A) = 3. وينتج من ذلك أيضاً أنّ rank(A|b) = 3، لأنّ المصفوفة من النوع 3 × 4 لا تزيد رتبتها على ثلاثة. وفي النظام ثلاثة مجاهيل، فللنظام إذن حل وحيد. فكيف نجده؟

طريقة حذف غاوس

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

المصفوفة (A|b) على الصورة:

(A|b)=(237473815003327)

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

(237473815003327)∼(6921141616210003327)∼(692114107−19−4103327)∼(6921141021−57−12302121189)∼(6921141021−57−1230078312)

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

6x1+9x2+21x3=14121x2−57x3=−12378x3=312

نبدأ الآن بالمعادلة الأخيرة، وهي تقول إنّ 78x3 = 312. فما قيمة x3؟ هذه معادلة خطية بسيطة، إذن

78x3=312x3=31278x3=4

حصلنا على قيمة المتغير الأول x3، فنعوّض بها في المعادلة الثانية. فنحصل على المعادلة:

21x2−57x3=−12321x2−57×4=−12321x2=−123+22821x2=105x2=10521x2=5

وأخيراً نعوّض بالقيمتين اللتين حسبناهما في المعادلة الأولى:

6x1+9x2+21x3=1416x1+9×5+21×4=1416x1+45+84=1416x1=12x1=2

قيمة المتغير x1 تساوي اثنين. وبهذا حصلنا على الحل كاملاً، فيمكننا أن نكتب x = (x1, x2, x3) = (2, 5, 4). وكما نرى، فطريقة حذف غاوس طريقة بسيطة وفعالة لحل نظام المعادلات الخطية.

عدد لا نهائي من الحلول

إذا كان rank(A) = rank(A|b) = k، وكان k أصغر من عدد المجاهيل، أي k < n، فإنّ للنظام عدداً لا نهائياً من الحلول. لنأخذ مثالاً بسيطاً:

4x1+x2=512x1+3x2=15

نرى أنّ المعادلة الثانية تساوي ثلاثة أمثال المعادلة الأولى. فإذا ضربنا المعادلة الأولى في سالب ثلاثة وأضفناها إلى الصف الثاني، حصلنا على:

4x1+x2=50x1+0x2=0

لدينا الآن عدد المتغيرات يساوي اثنين، أي n = 2، ورتبة مصفوفة المعاملات تساوي واحداً، أي rank(A) = 1، ورتبة المصفوفة الموسعة تساوي واحداً أيضاً، أي rank(A|b) = 1. فيتحقق k < n، ولذلك للنظام عدد لا نهائي من الحلول. فكيف نجد هذه الحلول؟

لننظر في المعادلتين. المعادلة الثانية تتحقق لكل x1, x2، فلا تهمنا إلا المعادلة الأولى. وفي الحقيقة تشكّل كل الأزواج x1, x2 التي تحقق المعادلة الأولى مجموعة كل حلول هذا النظام. فنحسب إذن حل المعادلة 4x1 + x2 = 5، ونحوّلها إلى الصورة x2 = 5 − 4x1.

ثم نستعين بوسيط. نختار الوسيط t، ونحاول الآن أن نعبّر عن الزوج x1, x2 بدلالة الوسيط t، بحيث يمكننا أن نكتب مثلاً أنّ كل الأزواج من الصورة (t, t + 2) حلول للنظام، أي أزواج مثل (1, 3) أو (14, 16). والفكرة أن نعبّر عن قيمة متغير بمتغير آخر، بحيث نعرف مثلاً أنه إذا كانت قيمة x1 كذا، فإنّ قيمة x2 تكون ثلاثة أمثالها. ونختار x1 نقطةَ انطلاق.

فنضع t = x1. فإذا كانت قيمة المتغير x1 هي t، فما قيمة المتغير x2؟ نرى ذلك من المعادلة السابقة: قيمته x2 = 5 − 4x1. أي إذا كان x1 = t، فإنّ x2 = 5 − 4t. فيمكننا أن نكتب أنّ كل الأزواج من الصورة (t, 5 − 4t) حلول لنظام المعادلات.

ويمكننا أن نتحقق من ذلك. إذا عوّضنا عن t بالعدد واحد، حصلنا على: x1 = 1 و x2 = 5 − 4 × 1 = 1. ونعوّض بهاتين القيمتين في المعادلة: 4 × 1 + 1 = 5، فالمعادلة متحققة.

وإذا عوّضنا عن t بالعدد خمسة، حصلنا على: x1 = 5 و x2 = 5 − 4 × 5 = −15. وبالتعويض في المعادلة نحصل على: 4 × 5 − 15 = 5، وهي متحققة.

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

نسمّي حل نظام المعادلات المكتوب بدلالة وسطاء الحلَّ العام. أما الحل المحدد، أي عندما نعوّض عن الوسطاء بأعداد محددة، فنسمّيه الحلَّ الخاص.

ففي المثال السابق: (x1, x2) = (t, 5 − 4t) هو الحل العام لنظام المعادلات، أما (1, 1) و (5, −15) فحلان خاصان.

إذا كانت لدينا مصفوفة المعاملات A والمصفوفة الموسعة للنظام (A|b)، وكانت رتبتاهما متساويتين، أي rank(A) = rank(A|b) = k، فإننا نحتاج للتعبير عن الحل العام إلى n − k من الوسطاء. ونلاحظ أنه إذا كان n = k، فإننا نحتاج إلى صفر من الوسطاء. وهذه هي الحالة التي يكون فيها للنظام حل وحيد، فلا حاجة عندئذٍ إلى أي وسيط.

مثال

حلّ نظام المعادلات الخطية الآتي:

3x1−2x2+4x3+5x4=15x1−4x2+2x3+10x4=211x1−8x2+10x3+20x4=4

نحسب أولاً رتبتي المصفوفتين A و (A|b). نحوّل المصفوفة الموسعة إلى الصيغة الدرجية، فنعرف منها رتبتي المصفوفتين كلتيهما. فلنبدأ العمليات. (نضرب الصف الأول في 2، ثم نجمع الصفين الأول والثاني ونطرح الناتج من الصف الثالث. ثم نطرح الصف الأول من الصف الثاني، وأخيراً نقسم الصف الأول على 2 لنعيده كما كان.)

(A|b)=(3−24515−4210211−810204)∼(6−481025−4210211−810204)∼(6−481025−4210200000)∼(6−48102−10−60000000)∼(3−2451−10−60000000)

نرى من هذه المصفوفة الأخيرة أنّ rank(A) = rank(A|b) = k = 2. أما عدد المجاهيل فهو n = 4، فسنحتاج إذن إلى n − k = 2 من الوسطاء. نكتب المعادلات بحسب المصفوفة الأخيرة:

3x1−2x2+4x3+5x4=1−x1−6x3=0

من المعادلة الثانية نحصل على

−x1−6x3=0−x1=6x3x1=−6x3

نختار الوسيط الأول t = x3. فيمكننا عندئذٍ أن نكتب x1 = −6t، ونعوّض بذلك في المعادلة الأولى:

3(−6t)−2x2+4t+5x4=1−18t−2x2+4t+5x4=1−14t−2x2+5x4=1−2x2=1+14t−5x4x2=−12−7t+52x4

ثم ندخل الوسيط الثاني s = x4. فيمكننا أن نكتب

x2=−12−7t+52s

وبذلك نحصل على الحل العام للنظام:

(x1,x2,x3,x4)=(−6t,−12−7t+52s,t,s)

ويمكننا أن نجرّب بعض الحلول الخاصة، مثل s = t = 0. فنحصل عندئذٍ على: (x1,x2,x3,x4)=(0,−12,0,0). وبالتعويض في المعادلات الأصلية:

3x1−2x2+4x3+5x4=15x1−4x2+2x3+10x4=211x1−8x2+10x3+20x4=4

نحصل على المعادلات:

0−2×(−12)+0+0=10−4×(−12)+0+0=20−8×(−12)+0+0=4

وبعد حذف الأصفار وضرب الكسور نحصل على:

1=12=24=4

لنجرّب حلاً خاصاً آخر: s = 2, t = 1. فنحصل على:

x1=−6x2=−12−7+5=−52x3=1x4=2

ونعوّض في المعادلات:

−18−2(−52)+4+10=1−30−4(−52)+2+20=2−66−8(−52)+10+40=4

نبسّط:

−4+5=1−8+10=2−16+20=4

وأخيراً نحصل على:

1=12=24=4

فيبدو أنّ الحل العام الذي حصلنا عليه صحيح.

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