You are on page 1of 13

‫‪250‬‬

‫نظري‬

‫‪4‬‬
‫‪13‬‬

‫‪1/06/2020‬‬

‫المصفوفة المدرجة سطريا‬


‫تسمى المصفوفة )𝑛‪ 𝐴 = [𝑎𝑖𝑗 ](𝑚,‬مدرجة سطرياً إذا حققت الخواص االتية‪:‬‬
‫‪ .1‬كل االسطر الصفرية تأتي في القاع تحت األسطر غير الصفرية‪.‬‬
‫‪ .2‬كل العناصر تحت العنصر المميز (الرائد) ‪ pivot element‬هي اصفار‪.‬‬
‫‪ .3‬العنصر المميز للسطر غير الصفري يقع في عمود إلى يمين العمود الذي يحوي العنصر المميز للسطر الذي‬
‫يسبقه‪.‬‬
‫‪𝟏 3 2 0 5‬‬
‫]‪𝐴 = [0 𝟏 6 4 15‬‬
‫‪0 0 𝟓 7 2‬‬
‫‪0 0 0 0 0‬‬

‫‪1‬و‪1‬و‪ 5‬هي العناصر المميزة لألسطر غير الصفرية‪.‬‬

‫و تكون المصفوفة )𝑛‪ 𝐴 = [𝑎𝑖𝑗 ](𝑚,‬بالشكل المدرج المختزل إذا كانت مدرجة سطريا وكان العنصر الرائد هو الوحيد‬
‫الذي يظهر في عموده مساويا للواحد و جميع العناصر فوقه وتحته اصفار‪.‬‬
‫مثال‪ :‬اكتب المصفوفة السابقة 𝐴 بالشكل المدرج سطريا المختزل‪:‬‬

‫مالحظة‪:‬‬
‫العناصر في اخر عمودين ليس من الضروري ان نجعلهم أصفار‪ ،‬فقط نريد تحويل العناصر فوق وتحت العناصر الرائدة‬
‫الى أصفار بعد تحويل العناصر الرائدة الى (‪ )1‬عن طريق التحويالت األولية على المصفوفة‪.‬‬

‫الحل‪ :‬نجري التحويالت األولية على المصفوفة‪:‬‬


‫‪𝑅1 → 𝑅1 − 3𝑅2‬‬
‫‪1‬‬
‫‪𝑅3 → 𝑅3‬‬
‫‪5‬‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫‪1‬‬ ‫‪0 −16 −12 −40‬‬


‫‪~ [0‬‬ ‫‪1‬‬ ‫‪6‬‬ ‫‪4‬‬ ‫] ‪15‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1.4‬‬ ‫‪0.4‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫والتحويالت‪:‬‬
‫‪𝑅2 → 𝑅2 − 6𝑅3‬‬
‫ومنه‪:‬‬
‫‪1 0 −16 −12 −40‬‬
‫‪~ [0 1‬‬ ‫]‪0 −4.4 13.4‬‬
‫‪0 0‬‬ ‫‪1‬‬ ‫‪1.4‬‬ ‫‪0.4‬‬
‫‪0 0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫ثم التحويل‪:‬‬
‫‪𝑅1 → 𝑅1 + 16𝑅3‬‬
‫ومنه‪:‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0 10.4 −33.6‬‬
‫‪~ [0‬‬ ‫‪1‬‬ ‫‪0 −4.4‬‬ ‫]‪13.4‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1.4‬‬ ‫‪0.4‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫مالحظة‪:‬‬
‫يوجد طريقة ثانية إليجاد مقلوب مصفوفة مربعة باستخدام التحويالت األولية على األسطر (الطريقة الخلوية) وتتم‬
‫بالشكل االتي‪:‬‬
‫نشكل المصفوفة الخلوية ) 𝑛𝐼 ⋮ 𝐴( ونطبق تحويالت أولية على أسطرها فإذا نتج لدينا مصفوفة )𝐵 ⋮ 𝑛𝐼(‬
‫(أي ستكون المصفوفة )𝐵 ⋮ 𝑛𝐼( مكافئة للمصفوفة ) 𝑛𝐼 ⋮ 𝐴() تكون 𝐴 قابلة للقلب ومقلوبها هو 𝐵‬

‫𝐴‬
‫𝑛𝐼‬
‫مثال‪ :‬اوجد مقلوب المصفوفة‪:‬‬
‫‪1 2 3‬‬
‫]‪𝐴 = [ 2 5 3‬‬
‫‪1 0 8‬‬

‫نشكل المصفوفة الخلوية ) 𝑛𝐼 ⋮ 𝐴( و نجري عليها التحويالت األولية‪:‬‬


‫‪1 2 3 ⋮ 1 0 0‬‬
‫]‪(𝐴 ⋮ 𝐼𝑛 ) = [2 5 3 ⋮ 0 1 0‬‬
‫‪1 0 8 ⋮ 0 0 1‬‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫وبتطبيق التحويالت األولية‪:‬‬


‫‪𝑅2 → 𝑅2 − 2𝑅1‬‬
‫‪𝑅3 → 𝑅3 − 𝑅1‬‬
‫نجد‪:‬‬
‫‪1 2‬‬ ‫‪3 ⋮ 1‬‬ ‫‪0 0‬‬
‫‪(𝐴 ⋮ 𝐼𝑛 )~ [0 1‬‬ ‫] ‪−3 ⋮ −2 1 0‬‬
‫‪0 −2‬‬ ‫‪5 ⋮ −1 0 1‬‬
‫وبتطبيق التحويالت األولية‪:‬‬
‫‪𝑅1 → 𝑅1 − 2𝑅2‬‬
‫‪𝑅3 → 𝑅3 + 2𝑅2‬‬
‫نجد‪:‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪9‬‬ ‫‪⋮ 5 −2 0‬‬
‫‪(𝐴 ⋮ 𝐼𝑛 )~ [0‬‬ ‫‪1‬‬ ‫] ‪−3 ⋮ −2 1 0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪−1 ⋮ −5 2 1‬‬
‫نضرب السطر الثالث ب (‪ )1-‬ثم نقوم بتطبيق التحويالت األولية‪:‬‬
‫‪𝑅2 → 𝑅2 + 3𝑅3‬‬
‫‪𝑅1 → 𝑅1 − 9𝑅3‬‬
‫نجد‪:‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0 ⋮ −40 16 9‬‬
‫‪(𝐴 ⋮ 𝐼𝑛 )~ [0‬‬ ‫‪1‬‬ ‫)𝐵 ⋮ 𝑛𝐼( = ]‪0 ⋮ 13 −5 −3‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1 ⋮ 5 −2 −1‬‬

‫) 𝑛𝐼 ⋮ 𝐴(~)𝐵 ⋮ 𝑛𝐼( ← المصفوفة 𝐴 قابلة للقلب ومقلوبها هو 𝐵‪.‬‬


‫‪−40 16 9‬‬
‫‪𝐴−1‬‬ ‫]‪= 𝐵 = [ 13 −5 −3‬‬
‫‪5‬‬ ‫‪−2 −1‬‬

‫جمل المعادالت الخطية )‪:(system of linear equations‬‬


‫إن الشكل العام لجملة معادالت خطية غير متجانسة ذات 𝑚 معادلة و𝑛 مجهول (قد يكون 𝑛 = 𝑚 أو 𝑛 ≠ 𝑚) هو‪:‬‬
‫‪𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ ⋯ ⋯ ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1‬‬
‫‪𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ ⋯ ⋯ ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2‬‬
‫(‪)1‬‬ ‫⋮‬
‫⋮‬
‫𝑚𝑏 = 𝑛𝑥 𝑛𝑚𝑎 ‪𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ ⋯ ⋯ ⋯ +‬‬

‫تسمى األعداد } 𝑗𝑖𝑎{ حيث 𝑖 رقم المعادلة و 𝑗 رقم المجهول بمعامالت الجملة او أمثال الجملة‬
‫و تسمى المقادير 𝑚𝑏 ⋯ ⋯ ‪ 𝑏1 , 𝑏2 ,‬بالمقادير الحرة أو الثوابت‪.‬‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫مالحظة‪:‬‬
‫إذا كانت ‪ 𝑏1 = 𝑏2 = ⋯ ⋯ = 𝑏𝑚 = 0‬فتسمى جملة المعادالت الخطية (‪ )1‬بجملة المعادالت الخطية المتجانسة‬
‫ويمكن أن يعبر عن الجملة (‪ )1‬بالشكل المصفوفي كما يلي‪:‬‬
‫𝑛‪⋯ ⋯ 𝑎1‬‬ ‫‪𝑋1‬‬ ‫‪𝑏1‬‬
‫‪𝑎11‬‬ ‫‪𝑎12‬‬
‫] 𝑛‪⋯ ⋯ 𝑎2‬‬ ‫𝑋‬ ‫𝑏‬
‫‪[ 𝑎21‬‬ ‫‪𝑎22‬‬ ‫]‪[ 2‬‬ ‫]‪= [ 2‬‬
‫𝑛𝑚𝑎 ⋯ ⋯‬ ‫⋮‬ ‫⋮‬
‫‪𝑎𝑚1‬‬ ‫‪𝑎𝑚2‬‬ ‫)𝑛‪(𝑚,‬‬ ‫)‪𝑋𝑛 (𝑛,1‬‬ ‫)‪𝑏𝑚 (𝑚,1‬‬
‫أو بالشكل المختصر‪:‬‬
‫)‪(2‬‬ ‫𝐵 = 𝑋 ‪𝐴.‬‬

‫حيث‪:‬‬
‫‪ 𝐴 = [𝑎𝑖𝑗 ](𝑚,𝑛) ‬هي مصفوف األمثال‪.‬‬
‫‪𝑋1‬‬
‫𝑋‬
‫] ‪ 𝑋 = [ 2‬هي مصفوفة المجاهيل(المتغيرات)‪.‬‬ ‫‪‬‬
‫⋮‬
‫)‪𝑋𝑛 (𝑛,1‬‬
‫‪𝑏1‬‬
‫𝑏‬
‫] ‪ 𝐵 = [ 2‬هي مصفوفة المقادير الحرة‬ ‫‪‬‬
‫⋮‬
‫)‪𝑏𝑚 (𝑚,1‬‬

‫مالحظة‪:‬‬
‫إذا أردنا التعبير عن جمل معادالت خطية غير متجانسة نعبر عنها بالشكل (‪.)2‬‬

‫تعريف‬
‫يسمى المتجه 𝑇) 𝑛𝛼 ‪ X = (𝑥1 , 𝑥2 , … . . , 𝑥𝑛 )𝑇 = (𝛼1 , 𝛼2 , … . . ,‬حل للجملة(‪ )1‬وبالتالي للجملة (‪ )2‬إذا حقق جميع‬
‫معادالت الجملة 𝐵 = 𝑋 ‪ 𝐴.‬لدى تعويضه بها‪.‬‬

‫مالحظة‪:‬‬
‫‪𝑋1‬‬
‫𝑋‬
‫] ‪ 𝑋 = [ 2‬وهي‬ ‫‪ X = (𝑥1 , 𝑥2 , … . . , 𝑥𝑛 )𝑇 ‬هو منقول لمصفوفة سطر أي هي ذاتها مصفوفة العمود‬
‫⋮‬
‫)‪𝑋𝑛 (𝑛,1‬‬
‫مصفوفة المجاهيل‪.‬‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫المناقشة العامة لحلول جملة معادالت خطية (مزيدة) أو (موسعة)‪:‬‬


‫تعريف‪:‬‬
‫إن المصفوفة الموسعة لجملة معادالت خطية 𝐵 = 𝑋 ‪ 𝐴.‬وللجملة (‪ )1‬هي المصفوفة الخلوية )𝐵 ⋮ 𝐴( وسنرمز لها‬
‫ب ̅𝐴 ونكتب‪𝐴̅ = (𝐴 ⋮ 𝐵) :‬‬
‫حيث‪:‬‬
‫‪ ‬الخلية اليمنى 𝐵 مصفوفة المقادير الحرة‪.‬‬
‫‪ ‬الخلية اليسرى 𝐴 مصفوفة األمثال‪.‬‬
‫وتكون جملة المعادالت الخطية مستقلة خطيا إذا كانت أسطر مصفوفتها الموسعة مستقلة خطيا وكما تكون مرتبطة‬
‫خطيا إذا كانت أسطر مصفوفتها الموسعة مرتبطة خطيا‪.‬‬

‫مالحظة‪:‬‬
‫مستقلة خطيا أي ال يمكن أن نحصل على أي سطر من ضرب سطر اخر بعدد ما‬
‫‪2 1‬‬
‫[ لنبين انها مستقلة خطيا‪:‬‬ ‫مثال‪ :‬ليكن لدينا المصفوفة ]‬
‫‪4 5‬‬

‫مالحظة قبل البدء‪ :‬السطر األول هو عبارة عن متجه مركباته (‪ )2،1‬والسطر الثاني هو عبارة عن متجه مركباته (‪)4،5‬‬
‫كذلك العمود األول والثاني (اي يمكننا مقابلة أسطر المصفوفة وأعمدتها بمتجهات)‪.‬‬
‫الحل‪ :‬أسطر هذه المصفوفة مستقلة خطيا ألننا ال نستطيع أن نحصل على سطر من خالل ضرب السطر االخر بعدد أي‬
‫مثال ال يمكننا ضرب السطر األول باي عدد لينتج السطر الثاني‪.‬‬
‫وإذا حولنا هذه المصفوفة للشكل المدرج سطريا بإجراء التحويل ‪ 𝑅2 → 𝑅2 − 2𝑅1‬ينتج‪:‬‬
‫‪2 1‬‬
‫[~‬ ‫]‬
‫‪0 3‬‬
‫سيكون عدد العناصر الرائدة فيها اثنان أي عدد االسطر غير الصفري ‪ 2‬ونعلم ان مرتبة هذه المصفوفة ‪.2‬‬
‫وعندما ينتج لدينا شكل مدرج سطري أو مدرج سطري مختزل فيه االسطر غير الصفرية = مرتبة المصفوفة تكون أسطر‬
‫هذه المصفوفة مستقلة خطيا‪.‬‬
‫‪1 4‬‬
‫[ نعلم انها خطيا ألننا نستطيع الحصول على السطر لثاني بضرب السطر األول‬ ‫وإذا نظرنا للمصفوفة التالية ]‬
‫‪2 8‬‬
‫‪1‬‬
‫بالعدد ‪ 2‬او نحصل على السطر األول بضرب السطر الثاني بالعدد وإذا حولنا هذه المصفوفة للشكل المدرج بإجراء‬
‫‪2‬‬
‫التحويل ‪ 𝑅2 → 𝑅2 − 2𝑅1‬ينتج ‪:‬‬
‫‪1 4‬‬
‫[‬ ‫]‬
‫‪0 0‬‬
‫سطر واحد غير صفري فقط ≠ مرتبة المصفوفة (‪)2‬‬
‫‪ ‬أسطر هذه المصفوفة مرتبطة خطيا‪.‬‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫متى تكون جملة المعادالت الخطية (‪ )2‬قابلة للحل هذا ما تجيب عليه النظرية التالية‪:‬‬
‫نظرية كرونيكر كابيلي‪:‬‬
‫إن الشرط الالزم والكافي حتى تكون جملة المعادالت الخطية 𝐵 = 𝑋 ‪𝐴.‬الغير متجانسة قابلة للحل هو ان تكون رتبة‬
‫مصفوفتها الموسعة مساوية لرتبة مصفوفة االمثال أي ان يكون )𝐴(𝑟 = )̅𝐴(𝑟‪.‬‬

‫مالحظة‪:‬‬
‫أي حل للجملة (‪ )2‬هو حل للجملة (‪ )1‬ألن الجملة (‪ )2‬ما هي اال الجملة (‪ )1‬بالشكل المصفوفي‪.‬‬
‫والجدول االتي يلخص المناقشة العامة لحلول جملة معادالت خطية (مزيدة)‪:‬‬
‫عدد المجاهيل االختيارية‬ ‫عدد الحلول‬ ‫)𝐴(𝑟 و)̅𝐴(𝑟‬ ‫عدد المجاهيل‬ ‫عدد المعادالت‬
‫ال يوجد‬ ‫𝑛 = 𝑟 = )𝐴(𝑟 = )̅𝐴(𝑟 الجملة قابلة للحل‬ ‫𝑛‬ ‫𝑚‬
‫حيث 𝑛 عدد المجاهيل و𝑟 وعدد الحلول ‪1‬‬
‫رتبة الجملة‬
‫)𝑟 ‪(𝑛 −‬‬ ‫𝑛 < 𝑟 = )𝐴(𝑟 = )̅𝐴(𝑟 عدد النهائي من‬ ‫𝑛‬ ‫𝑚‬
‫الحلول‬
‫___‬ ‫الجملة مستحيلة‬ ‫)𝐴(𝑟 ≠ )̅𝐴(𝑟‬ ‫𝑛‬ ‫𝑚‬
‫الحل‬

‫مالحظة‪:‬‬
‫‪ ‬إذا كانت جملة المعادالت الخطية قابلة للحل تسمى جملة مشتركة أو متسقة أو محققة‬
‫)‪ )Consistent system of linear equation‬أما ان لم يوجد حل للجملة فتسمى جملة غير قابلة للحل او غير‬
‫مشتركة‪.‬‬

‫بعض طرق حل جملة معادالت خطية 𝐵 = 𝑋 ‪: 𝐴.‬‬

‫‪ .1‬الطريقة المصفوفية‪:‬‬
‫تستخدم عندما تكون 𝑛 = 𝑚 (عدد المعادالت =عدد المجاهيل) أي 𝑛‪ 𝐴 = [𝑎𝑖 𝑗 ]𝑛,‬أي مصفوفة األمثال مصفوفة‬
‫مربعة وغير شاذة (محددها يختلف عن الصفر) عندئذ يكون ‪ 𝐴−1‬موجود وبضرب طرفي العالقة 𝐵 = 𝑋𝐴 بـ ‪𝐴−1‬‬
‫نجد‪:‬‬
‫𝐵 ‪𝐴−1 . 𝐴𝑋 = 𝐴−1 . 𝐵 → 𝑋 = 𝐴−1 .‬‬
‫إذا للجملة حل وحيد يعطى بالعالقة‪𝑋 = 𝐴−1 . 𝐵:‬‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫مثال‪ :‬حل جملة المعادالت الخطية اآلتية بالطريقة المصفوفية‪:‬‬


‫‪𝑥+𝑦+𝑧 =1‬‬
‫‪𝑥 + 2𝑦 + 𝑧 = 3‬‬
‫‪𝑥 + 𝑦 + 2𝑧 = 0‬‬
‫الحل‪ :‬لتشكيل محدد مصفوفة األمثال‪ :‬نضع العمود األول أمثال المجهول األول‪ ،‬والعمود الثاني أمثال المجهول الثاني‪،‬‬
‫والعمود الثالث أمثال المجهول الثالث‪ .‬أي‪:‬‬
‫‪1 1 1‬‬
‫‪det 𝐴 = |1 2 1| = 1 ≠ 0‬‬
‫‪1 1 2‬‬
‫وهذا يعني ‪ 𝐴−1‬موجود وللجملة حل وحيد يعطى بالعالقة 𝐵 ‪ 𝑋 = 𝐴−1 .‬بعد إيجاد المقلوب ‪ 𝐴−1‬وضربه بـ 𝐵‬
‫‪0‬‬
‫مصفوفة المقادير الحرة نحصل على الحل‪ 𝑋 = [ 2 ] :‬أي ‪.𝑥 = 0 , 𝑦 = 2 , 𝑧 = −1‬‬
‫‪−1‬‬
‫مالحظة‪:‬‬
‫يمكن أن يكون ‪ det 𝐴 = 0‬وتكون الجملة قابلة للحل فقط إذا كانت متجانسة أي المصفوفة 𝐵 مصفوفة المقادير‬
‫الحرة جميعها أصفار ألنه في هذه الحالة تكون رتبة المصفوفة الموسعة تساوي رتبة مصفوفة األمثال‪.‬‬

‫مالحظة‪:‬‬
‫يمكن أن يعطى السؤال السابق بشكل ثاني‪:‬‬
‫‪1 1 1‬‬ ‫‪1‬‬
‫]‪𝐴 = [ 1 2 1‬‬ ‫]‪𝐵 = [ 3‬‬
‫‪1 1 2‬‬ ‫‪0‬‬
‫‪ ‬أوجد 𝐴 ‪.det‬‬
‫‪ ‬أوجد ‪.𝐴−1‬‬
‫‪ ‬حل الجملة 𝐵 = 𝑋𝐴 بالطريقة المصفوفية‪.‬‬

‫ويمكن أن يكون السؤال أكتب جملة المعادالت وبين فيما إذا كانت قابلة للحل عندها نوجد رتبة مصفوفة االمثال ورتبة‬
‫المصفوفة الموسعة لنتحرى حسب الجدول السابق الذي يلخص حلول جملة المعادالت‪.‬‬

‫‪ .2‬طريقة كرامر‪:‬‬
‫إن طريقة كرامر مستنبطة من الطريقة السابقة فإذا كان ‪ ∆= det 𝐴 ≠ 0‬عندئذ يكون للجملة )‪ (2‬حل وحيد معطى‬
‫بدساتير كرامر اآلتية‪:‬‬
‫‪∆1‬‬ ‫‪∆2‬‬ ‫𝑛∆‬
‫= ‪𝑥1‬‬ ‫= ‪, 𝑥2‬‬ ‫‪, … .,‬‬ ‫= 𝑛𝑥‬
‫∆‬ ‫∆‬ ‫∆‬
‫حيث ) 𝑛∆ ‪ ∆𝑗 = (∆1 … … . .‬هو المحدد الذي نحصل عليه من المحدد ∆ بإبدال العمود المجهول‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫) 𝑛𝑥 ‪ 𝑥𝑗 = (𝑥1 … .‬بعمود المقادير الحرة‪.‬‬

‫مثال‪:‬‬

‫لنحل المثال السابق بطريقة كرامر‪:‬‬


‫وجدنا من المثال السابق ‪ ∆= det 𝐴 = 1 ≠ 0‬وبالتالي فالحل وحيد يعطى بالدساتير اآلتية‪:‬‬
‫‪∆1‬‬ ‫‪∆2‬‬ ‫𝑛∆‬
‫=𝑥‬ ‫=𝑦 ‪,‬‬ ‫= 𝑧‪,‬‬
‫∆‬ ‫∆‬ ‫∆‬
‫لحساب ‪: ∆1‬‬
‫‪1 1 1‬‬
‫‪ -‬نبدل العمود األول من ∆ بعمود من المقادير الحرة‪∆1 = |3 2 1| :‬‬
‫‪0 1 2‬‬
‫‪ -‬نجري التحويالت األولية ‪: 𝑅2 → 𝑅2 − 3𝑅1‬‬

‫‪1 1‬‬ ‫‪1‬‬


‫|‪~ |0 −1 −2‬‬
‫‪0 1‬‬ ‫‪2‬‬
‫‪ -‬ثم التحويل ‪: 𝑅3 = 𝑅3 + 𝑅2‬‬

‫‪1 1‬‬ ‫‪1‬‬


‫‪~ |0 −1‬‬ ‫‪−2| = 0‬‬
‫‪0 0‬‬ ‫‪0‬‬
‫‪0‬‬
‫ألن السطر الثالث جميع عناصره أصفار(خاصة من خواص المحددات) ‪∆1 = 0 → 𝑥 = = 0‬‬
‫‪1‬‬

‫لحساب ‪:∆2‬‬
‫‪1 1 1‬‬
‫‪ -‬نبدل العمود الثاني من ∆ بعمود من المقادير الحرة ‪∆2 = |1 3 1| :‬‬
‫‪1 0 1‬‬
‫‪2‬‬
‫بالنشر حسب ساروس نجد‪∆2 = 2 → 𝑦 = = 2 :‬‬
‫‪1‬‬

‫لحساب ‪:∆3‬‬
‫‪ -‬نبدل العمود الثالث من ∆ بعمود من المقادير الحرة ‪:‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬


‫‪∆3 = | 1‬‬ ‫‪2‬‬ ‫‪3| = −1 → 𝑧 = − = −1‬‬
‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫𝑥‬ ‫‪0‬‬
‫إذا ] ‪.𝑋 = [𝑦] = [ 2‬‬
‫𝑧‬ ‫‪−1‬‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫‪ .3‬طريقة غاوس‪:‬‬
‫تتلخص طريقة غاوس لحل جملة المعادالت الخطية (‪ )2‬باالستعاضة عن الجملة (‪ )2‬بجملة جديدة مكافئة لها ولكنها‬
‫تمتاز بسهولة حلها ويكون حل الجملة الجديدة هو حل للجملة األصلية المعطاة‪.‬‬
‫الخطوات‪:‬‬
‫‪ ‬تشكل المصفوفة الموسعة ̅𝐴 للجملة المعطاة )𝐵 ⋮ 𝐴( = ̅𝐴‪.‬‬
‫‪ ‬نطبق سلسلة منتهية من التحويالت األولية على أسطر المصفوفة الموسعة ̅𝐴 فنجد المصفوفة المدرجة‬
‫𝐵المكافئة لها )𝐵~̅𝐴(‪.‬‬

‫‪ ‬نكتب جملة المعادالت الخطية الموافقة للمصفوفة المدرجة 𝐵 الناتجة‪ ،‬هذه الجملة هي الجملةالجديدة وهي تكافئ‬
‫الجملة االصلية ولكنها اسهل حالً منها‪( .‬وقبل ذلك نقوم بما يلي)‪:‬‬

‫‪ )a‬نحذف كل األسطر الصفرية في المصفوفة المدرجة إن وجدت ألنها تكافئ معادلة من الشكل ‪0 ∗ 𝑥 = 0‬‬
‫وهذه المعادة محققة دوماً مهما تكن قيم المجاهيل ‪ 𝑥1 , 𝑥2‬لذلك حذفها لن يؤثر على الحل‪.‬‬

‫‪ )b‬إذا حوت المصفوفة المدرجة سطرا من الشكل )‪ (0,0, … … ,0 ⋮ 𝛼 ≠ 0‬هذا يدل على أن الجملة غير قابلة‬
‫للحل ألن هذا السطر يقابل معادلة من الشكل‪ (0. 𝑥1 + 0. 𝑥2 + ⋯ + 0. 𝑥𝑛 = 𝛼 ≠ 0) :‬وهذه المعادلة‬
‫غير قابلة للحل ألجل أي قيمة للمجاهيل ويكون )̅𝐴(𝑟 ≠ )𝐴(𝑟 في هذه الحالة‪.‬‬

‫‪ )c‬بفرض أن المصفوفة المدرجة الموسعة ال تحوي سطر من الشكل السابق عندئذ تكون الجملة المقابلة قابلة‬
‫للحل وبالتالي األصلية قابلة للحل أيضا وتأخذ المصفوفة المدرجة أحد الشكلين اآلتيين‪:‬‬

‫‪ ‬شكل المصفوفة المثلثية وهنا يكون 𝑛 = 𝑟 = )̅𝐴(𝑟 = )𝐴(𝑟 بالتالي فالجملة تمتلك حل وحيد يتم‬
‫تعيينه بحل الجملة المدرجة الجديدة بالتعويض التراجعي للمجاهيل من المعادلة األخيرة إلى األولى‪.‬‬

‫‪ ‬شكل المصفوفة المدرجة شبه المنحرفة (تأخذ الشكل العام التالي)‪:‬‬

‫‪1 𝑐1 2‬‬ ‫‪𝑐1 3‬‬ ‫𝑛 ‪… 𝑐1‬‬


‫‪0 1‬‬ ‫‪𝑐2 3‬‬ ‫𝑛 ‪… 𝑐2‬‬
‫⋮‬ ‫⋮‬ ‫⋮‬ ‫⋮‬ ‫⋮‬
‫‪0 0‬‬ ‫‪0‬‬ ‫𝑛 𝑟𝑐 ‪1‬‬
‫‪0 0‬‬ ‫‪0‬‬ ‫‪0 0‬‬
‫‪[0 0‬‬ ‫‪0‬‬ ‫] ‪0 0‬‬

‫وهنا يكون ‪ 𝑟(𝐴) = 𝑟(𝐴̅) = 𝑟 < 𝑛:‬وعدد المعادالت المستقلة خطياً هو 𝑟 معادلة أي أن عدد األسطر غيرالصفرية‬
‫في المصفوفة المدرجة شبه المنحرفية هو 𝑟 فيكون للجملة الموافقة عدد ال نهائي من الحلول مكون من 𝑟 مجهول‬
‫رئيسي و 𝑟 ‪ 𝑛 −‬مجهول اختياري أو حر فتكون المجاهيل الرئيسية هي مجاهيل المعادالت المنطبقة على العناصر‬
‫المميزة (الرائدة) للمصفوفة المدرجة وبقية المجاهيل هي المجاهيل الحرة وعندها ننقل المجاهيل الحرة إلى الطرف‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫األيمن وبما ان إمكانية إعطائها قيم حرة اختيارية غير منتهية فإن عدد الحلول غير منته وهذه الحلول تمثل حلول‬
‫للجملة األصلية أيضاً‬
‫مثال‪ :‬حل جملة المعادالت اآلتية باستخدام غاوس‪:‬‬
‫‪𝑥1 + 3𝑥2 − 𝑥3 = 1‬‬
‫‪𝑥1 + 2𝑥2 + 3𝑥3 = −2‬‬
‫‪2𝑥1 + 6𝑥2 − 2𝑥3 = −4‬‬
‫الحل‪ :‬نشكل المصفوفة الموسعة ̅𝐴 ثم نوجد المصفوفة المدرجة سطرياً المكافئة لها‪:‬‬
‫‪1 3 −1 ⋮ 1‬‬
‫̅‬
‫]‪𝐴 = [1 2 3 ⋮ −2‬‬
‫‪2 6 −2 ⋮ −4‬‬
‫الخلية اليمنى هي مصفوفة المقادير الحرة‪ ،‬الخلية اليسرى هي مصفوفة األمثال‪.‬‬
‫نجري التحويالت األولية التالية‪:‬‬
‫‪𝑅2 → 𝑅2 − 𝑅1‬‬
‫‪𝑅3 → 𝑅3 − 2𝑅1‬‬

‫‪1 3 −1 ⋮ 1‬‬
‫]‪~ [0 −1 4 ⋮ −3‬‬
‫‪0 0‬‬ ‫‪0 ⋮ −6‬‬
‫‪ 0 0‬وهذا يعني أنه يوجد معادلة من الشكل‬ ‫السطر األخير من الشكل 𝛼 ⋮ ‪0‬‬
‫‪ 0. 𝑥1 + 0. 𝑥2 + 0. 𝑥3 = −6 ≠ 0‬وهذه المعادلة مستحيلة الحل إذا وبما أن المصفوفة المدرجة تحوي سطر من‬
‫الشكل )‪ (0 0 0 ⋮ 𝛼 ≠ 0‬فالجملة المعطاة غير قابلة للحل حسب غاوس ويمكننا القول أن )̅𝐴(𝑟 ≠ )𝐴(𝑟‬
‫وبالتالي الجملة غير قابلة للحل حسب كرونيكر كابيلي ألن ‪ 𝑟(𝐴) = 2‬يوجد فيها سطر صفري‪ ،‬فمرتبة أكبر صغير فيها‬
‫مغاير للصفر هو ‪ 2‬و ‪.𝑟(𝐴̅) = 3‬‬

‫مثال‪ :‬حل جملة المعادالت‪:‬‬


‫‪𝑥1 + 2𝑥2 + 5𝑥 = −9‬‬
‫‪𝑥1 − 𝑥2 + 3𝑥3 = 2‬‬
‫‪3𝑥1 − 6𝑥2 − 𝑥3 = 25‬‬
‫الحل‪:‬‬
‫‪1 2‬‬ ‫‪5 ⋮ −9‬‬
‫̅‬
‫‪𝐴 = (𝐴 ⋮ 𝐵) = [1 −1‬‬ ‫]‪3 ⋮ 2‬‬
‫‪3 −6‬‬ ‫‪−1 ⋮ 25‬‬
‫بإجراء التحويالت األولية‪:‬‬
‫‪𝑅2 → 𝑅2 − 𝑅1‬‬
‫‪𝑅3 → 𝑅3 − 3𝑅1‬‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫‪1‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪⋮ −9‬‬


‫‪~ [0 −3‬‬ ‫] ‪−2 ⋮ 11‬‬
‫‪0 −12 −16 ⋮ 52‬‬
‫بتطبيق التحويالت األولية‬
‫‪𝑅3 → 𝑅3 − 4𝑅2‬‬

‫‪1 2‬‬ ‫‪5 ⋮ −9‬‬


‫] ‪~ [0 −3 −2 ⋮ 11‬‬
‫‪0 0 −8 ⋮ 8‬‬
‫وبما أن للمصفوفة المدرجة الشكل المثلثي ‪ 𝑟(𝐴) = 𝑟(𝐴̅) = 3 = 𝑛 :‬فالجملة قابلة للحل ولها حل وحيد ونكتب‪:‬‬
‫‪1) 𝑥1 + 2𝑥2 + 5𝑥3 = −9‬‬
‫‪2) −3𝑥2 − 2𝑥3 = 11‬‬
‫‪3) −8𝑥3 = 8‬‬
‫من(‪ )3‬نجد ان ‪ 𝑥3 = −1‬بالتعويض في (‪ )2‬نجد ان ‪ 𝑥2 = −3‬وبالتعويض في (‪ )1‬نجد ‪ 𝑥1 = 2‬وهذا ما يدعى‬
‫بالتعويض التراجعي للمجاهيل وبالتالي للمصفوفة حل وحيد هو ‪:‬‬
‫‪𝑥1‬‬ ‫‪2‬‬
‫]‪𝑥 = [𝑥2 ] = [−3‬‬
‫‪𝑥3‬‬ ‫‪−1‬‬
‫مثال‪ :‬أوجد الحل العام للجملة االتية بطريقة غاوس‪:‬‬

‫‪𝑥1 + 2𝑥2 + 3𝑥3 − 𝑥4 = 0‬‬


‫‪𝑥1 − 𝑥2 + 𝑥3 + 2𝑥4 = 4‬‬
‫التمرين انعطى بأسبوع‬
‫‪𝑥1 + 5𝑥2 + 5𝑥3 − 4𝑥4 = −4‬‬
‫الزوجي‬
‫‪𝑥1 + 8𝑥2 + 7𝑥3 − 7𝑥4 = −8‬‬

‫‪1 2 3 −1‬‬ ‫‪⋮ 0‬‬


‫‪𝐴̅ = [1 −1 1 2‬‬ ‫]‪⋮ 4‬‬
‫‪1 5 5 −4‬‬ ‫‪⋮ −4‬‬
‫‪1 8 7 −7‬‬ ‫‪⋮ −8‬‬

‫‪1 2‬‬ ‫‪3 −1‬‬ ‫‪⋮ 0‬‬


‫‪𝑅2 → 𝑅2 − 𝑅1‬‬
‫→ ‪𝑅3 → 𝑅3 − 𝑅1‬‬ ‫‪~ [0 −3‬‬ ‫‪−2 3‬‬ ‫]‪⋮ 4‬‬
‫‪0 3‬‬ ‫‪2 −3‬‬ ‫‪⋮ −4‬‬
‫‪𝑅4 → 𝑅4 − 𝑅1‬‬ ‫‪0 6‬‬ ‫‪4 −6‬‬ ‫‪⋮ −8‬‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫‪1 2 3 −1 ⋮ 0‬‬
‫‪𝑅3 → 𝑅3 + 𝑅2‬‬
‫]‪0 −3 −2 3 ⋮ 4‬‬
‫‪𝑅4 → 𝑅4 + 2𝑅2 → ~ [0‬‬ ‫‪0 0 0 ⋮ 0‬‬
‫‪0‬‬ ‫‪0 0 0 ⋮ 0‬‬
‫بما ان للمصفوفة المدرجة شكل شبه منحرف فالجملة قابلة للحل ولها عدد ال نهائي من الحلول‪:‬‬
‫‪ 𝑟(𝐴̅) = 2 ‬رتبة مصفوفة هو عدد االسطر غير الصفرية‪.‬‬
‫‪ 𝑟(𝐴) = 2 ‬كم سطر غير صفري‪.‬‬
‫عدد المجاهيل االختيارية مجهولين ‪ 𝑛 − 𝑟 = 4 − 2 = 2‬هما ‪:𝑥3 , 𝑥4‬‬
‫إليجاد جملة المعادالت نكتب المعادالت الموافقة للجملة االصلي‬
‫‪𝑥1 + 2𝑥2 + 3𝑥3 − 𝑥4 = 0‬‬
‫‪(0)𝑥1 + (−3)𝑥2 + (−2)𝑥3 + 3𝑥4 = 4‬‬
‫نقوم باختيار قيم المجهولين‪𝑥3 = 𝛼 , 𝑥4 = 𝛽 :‬‬

‫من المعادلة الثانية‪:‬‬

‫‪(−3)𝑥2 = 4 + 2𝑥3 − 3𝑥4‬‬


‫‪= 4 + 2α − 3β‬‬
‫‪4 2‬‬
‫𝛽 ‪𝑥2 = − − 𝛼 +‬‬
‫‪3 3‬‬
‫نعوض ‪ 𝑥2‬في المعادلة األولى‪:‬‬

‫‪𝑥1 = −2𝑥2 − 3𝑥3 + 𝑥4‬‬


‫‪8 4‬‬
‫=‬ ‫𝛽 ‪+ 𝛼 − 2𝛽 − 3𝛼 +‬‬
‫‪3 3‬‬
‫‪8 5‬‬
‫= ‪𝑥1‬‬ ‫𝛽‪− 𝛼−‬‬
‫‪3 3‬‬
‫وبالتالي فالحل العام للجملة المعطاة هو‪:‬‬

‫‪8 5‬‬
‫‪𝑥1‬‬ ‫𝛽‪− 𝛼−‬‬
‫‪3 3‬‬
‫𝑥‬ ‫‪4 2‬‬
‫𝛽 ‪𝑋 = [𝑥2 ] = − − 𝛼 +‬‬
‫‪3‬‬ ‫‪3 3‬‬
‫‪𝑥4‬‬ ‫𝛼‬
‫[‬ ‫𝛽‬ ‫]‬

‫‪/ITE.RBCs‬‬
‫جمل المعادالت المثلثية| د‪ .‬اسمهان خضور‬

‫نظرية غاوس جوردن‪:‬‬


‫يتم فيها تحويل المصفوفة المدرجة بطريقة غاوس الى الشكل المختزل‪.‬‬
‫مثال‪ :‬حل المثال بطريقة غاوس جوردن‪:‬‬
‫‪𝑥1 + 2𝑥2 + 5𝑥 = −9‬‬
‫‪𝑥1 − 𝑥2 + 3𝑥3 = 2‬‬
‫‪3𝑥1 − 6𝑥2 − 𝑥3 = 25‬‬

‫قد حولنا هذه المصفوفة في المثال صفحة (‪ )10‬الى الشكل المدرج ووصلنا الى هذه الخطوة‬
‫‪1 2‬‬ ‫‪5 ⋮ −9‬‬
‫] ‪𝐴̅~ [0 −3 −2 ⋮ 11‬‬
‫‪0 0 −8 ⋮ 8‬‬
‫االن من اجل غاوس جوردان نحول المصفوفة للشكل المدرج المختزل‪:‬‬
‫نجري التحويالت‪:‬‬
‫‪1‬‬
‫‪𝑅2 → − 𝑅2‬‬ ‫‪1 2 5‬‬ ‫⋮‬ ‫‪−9‬‬
‫‪3‬‬ ‫‪2‬‬ ‫‪−11‬‬
‫‪𝑅3 → − 𝑅3‬‬
‫‪1‬‬ ‫‪~ [0 1 3‬‬ ‫⋮‬ ‫]‬
‫‪3‬‬
‫‪8‬‬
‫‪0 0 1‬‬ ‫⋮‬ ‫‪−1‬‬

‫‪11‬‬ ‫‪−5‬‬
‫‪1 0‬‬ ‫⋮‬
‫‪3‬‬ ‫‪3‬‬
‫‪𝑅1 → 𝑅1 − 2𝑅2‬‬ ‫‪~ [0 1‬‬ ‫‪2‬‬ ‫]‪−11‬‬
‫‪3‬‬
‫⋮‬
‫‪3‬‬
‫‪0 0‬‬ ‫‪1‬‬ ‫⋮‬ ‫‪−1‬‬

‫‪11‬‬
‫‪𝑅1 → 𝑅1 −‬‬ ‫𝑅‬ ‫‪1‬‬ ‫‪0 0 ⋮ 2‬‬
‫‪3 3‬‬
‫‪2‬‬ ‫‪~ [0‬‬ ‫]‪1 0 ⋮ −3‬‬
‫‪𝑅2 → 𝑅2 − 𝑅3‬‬ ‫‪0‬‬ ‫‪0 1 ⋮ −1‬‬
‫‪3‬‬

‫اصبحت بالشكل المدرج المختزل نكتب جملة المعادالت المكافئة‪:‬‬


‫‪ 𝑥1 = 2 , 𝑥2 = −3 , 𝑥3 = −1‬وهذا هو الحل الذي حصلنا عليه‪.‬‬

‫انتهت املحاضرة‬

‫‪/ITE.RBCs‬‬

You might also like