‫‪420‬‬

‫نظري‬

‫طريقة غاوص في حل ‪00‬‬

‫‪3‬‬ ‫جمل المعادالت‬
‫‪03/04/2023‬‬ ‫ا ‪6‬‬ ‫د‪ .‬اسمهان خضور‬
‫الصفحا‬
‫ت‬
‫‪ ‬طريقة غاوص‪:‬‬
‫تتلخص طريقة غاوص لحل جملة المعادالت الخطية بإبدال الجملة المعطاة بجملة جديدة مكافئة لها ولكنها تمتاز‬
‫بسهولة حلها‪ ،‬ويكون حل الجملة المكافئة هو حل للجملة األصلية المعطاة أيضاً‪.‬‬
‫الخطوات‪:‬‬
‫‪ .1‬نشكل المصفوفة الموسعة للجملة المعطاة )𝐵 ⋮ 𝐴( = 𝐴‬
‫‪.2‬نطبق سلسة من التحويالت األولية على أسطر المصفوفة الموسعة وبذلك نجد المصفوفة 𝐵 المكافئة لـ𝐴‬
‫‪ .3‬نكتب جملة المعادالت الخطية الموافقة للمصفوفة المدرجة الناتجة وهي جملة جديدة تكافئ الجملة األصلية ولكنها‬
‫أسهل حالً ولكن قبل حل الجملة نقوم بما يلي‪:‬‬
‫نحذف جميع األسطر الصفرية في المصفوفة المدرجة الناتجة إن وجدت ألنها تكافئ جملة معادالت لها الشكل‪:‬‬
‫‪0𝑥1 + 0𝑥2 + ⋯ + 0𝑥𝑛 = 0‬‬
‫وهذه محققة دوماً مهما تكن قيمة المجاهيل 𝑛𝑥 ‪ 𝑥1 , 𝑥2 , ⋯ ,‬لذلك حذفها ال يؤثر على حل الجملة األصلية‬
‫إذا احتوت المصفوفة المدرجة سطراً من الشكل‪:‬‬
‫‪(0 0 ⋯ 0 ⋮ 𝛼 ); 𝛼 ≠ 0‬‬
‫فإن الجملة الناتجة وبالتالي الجملة األصلية تكون مستحيلة الحل ألن هذا السطر يقابل معادلة من الشكل‪:‬‬
‫‪0𝑥1 + 0𝑥2 + ⋯ + 0𝑥𝑛 = 𝛼 ≠ 0‬‬
‫وهي غير محققة من أجل قيمة للمجاهيل 𝑛𝑥 ‪ 𝑥1 , 𝑥2 , ⋯ ,‬وفي هذه الحالة تكون )̅𝐴(𝑟 ≠ )𝐴(𝑟 ⇐ حسب‬
‫كرونيكي كابلي فالجملة غير قابلة للحل‬
‫‪ (0‬عندئذ‬ ‫بفرض أن المصفوفة الناتجة المدرجة ال تحتوي سطراً من الشكل )‪0 ⋯ 0 ⋮ 𝛼 ≠ 0‬‬
‫تكون الجملة األصلية قابلة للحل وتأخذ المصفوفة المدرجة أحد الشكلين‪:‬‬
‫• الشكل المثلثي‪ :‬هنا يكون 𝑛 = 𝑟 = )̅𝐴(𝑟 = )𝐴(𝑟 وبالتالي الجملة يكون لها حل وحيد يتم تعيينه بحل‬
‫جملة المعادالت المقابلة للجملة المدرجة الجديدة وذلك بالتعويض التراجعي للمجاهيل (من المعادلة األخير‬
‫لألولى)‬
‫• الشكل المدرج (شبه المنحرف)‪ :‬هنا 𝑛 < 𝑟 = )̅𝐴(𝑟 = )𝐴(𝑟 وهنا يكون عدد المعادالت المستقلة خطياً هو‬
‫𝑟 معادلة ويساوي األسطر الغير صفرية في المصفوفة المدرجة شبه المنحرفة ويكون للجملة الموافقة عدد‬
‫النهائي من الحلول بـ 𝑟 مجهول رئيسي و)𝑟 ‪ (𝑛 −‬مجهول حر (اختياري) ‪ ،‬وتكون المجاهيل الرئيسية هي‬

‫‪1‬‬
 ‫الجبر الخطي| د‪ .‬اسمهان خضور‬

‫مجاهيل المعامالت المنطبقة على العناصر المميزة للمصفوفة المدرجة وبقية المجاهيل هي المجاهيل الحرة‬
‫(االختيارية) وعندها ننقل المجاهيل الحرة إلى الطرف األيمن‪ ،‬وبما أن إمكانية إعطائها قيمة حرة اختيارية غير‬
‫منتهية فإن عدد الحلول غير منتهي‪.‬‬

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

‫‪𝑥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 1 3 −1 ⋮ 1‬‬
‫~‬ ‫]‪[0 −1 4 ⋮ −3‬‬
‫‪𝑅3 → 𝑅3 − 2𝑅1 0 0‬‬ ‫‪0 ⋮ −6‬‬
‫ولكن نالحظ أن المصفوفة المدرجة سطرياًالمكافئة تحوي سطراً من الشكل)‪ (0 0 0 ∶ ∝= −6 ≠ 0‬فالجملة‬
‫المعطاة غير قابلة للحل ‪ 𝑟(𝐴) = 2 ≠ 𝑟(𝐴̅) = 3‬لوجود سطر كهذا‪:‬‬
‫‪0𝑥1 + 0𝑥2 − 0𝑥3 = −6‬‬
‫وهذا مستحيل ‪0 = −6‬‬
‫مالحظة‪ :‬لنستطيع حل هذه الجملة يجب أن يكون السطر كامل عناصره أصفار ولكن ‪−6 ≠ 0‬‬ ‫▪‬
‫فإن الجملة المعطاة غير قابلة للحل ))𝐴(𝑟 ≠ ‪(𝑟(𝐴) = 2‬‬

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

‫‪𝑥1 + 2𝑥2 + 5𝑥3 = −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 1‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪⋮ −9‬‬
‫~‬ ‫‪[0 −3‬‬ ‫] ‪−2 ⋮ 11‬‬
‫‪𝑅3 → 𝑅3 − 3𝑅1 0 −12 −16 ⋮ 52‬‬
‫نجري العمليات مرة أخرى على أسطر المصفوفة بحيث نجعل عناصر العمود الثاني التي تقع تحت العنصر الثاني أصفار‬
‫‪1 2‬‬ ‫‪5 ⋮ −9‬‬
‫‪𝑅3 → 𝑅3 − 4𝑅2‬‬
‫] ‪[0 −3 −2 ⋮ 11‬‬
‫~‬
‫‪0 0 −8 ⋮ 8‬‬

‫‪2‬‬
‫‪/ITE.RBCs‬‬
 ‫الجبر الخطي| د‪ .‬اسمهان خضور‬

‫بما أن للمصفوفة الشكل المثلثي نتوقف عن إجراء العمليات المدرجة )𝑛 = ‪ (𝑟(𝐴) = 𝑟(𝐴) = 3‬وللجملة حل وحيد‬
‫إليجاده نكتب الجملة المدرجة المكافئة للمصفوفة الموسعة أعاله‪:‬‬
‫‪𝑥1 + 2𝑥2 + 5𝑥3 = −9‬‬
‫} ‪−3𝑥2 − 2𝑥3 = 11‬‬
‫‪−8𝑥3 = 8‬‬
‫من (‪ )3‬نجد أن‪:‬‬
‫‪𝑥3 = −1‬‬
‫نعوض في (‪:)2‬‬
‫‪−3𝑥2 − 2(−1) = 11‬‬
‫‪−3𝑥2 = 11 − 2 = 9‬‬
‫‪9‬‬
‫‪𝑥2 = − = −3‬‬
‫‪3‬‬
‫نعوض ‪ 𝑥3‬و ‪ 𝑥2‬في (‪:)1‬‬
‫‪𝑥1 + 2(−3) + 5(−1) = −9‬‬
‫‪𝑥1 = 6 + 5 − 9 ⟹ 𝑥1 = 2‬‬
‫فيكون الحل العام‪:‬‬
‫‪𝑥1‬‬ ‫‪2‬‬
‫𝑥‬
‫]‪𝑋 = [ 2 ] = [−3‬‬
‫‪𝑥3‬‬ ‫‪−1‬‬

‫مثال‪ :‬حل جملة المعادالت الخطية اآلتية باستخدام غاوص‪.‬‬ ‫▪‬

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

‫‪3‬‬
‫‪/ITE.RBCs‬‬
 ‫الجبر الخطي| د‪ .‬اسمهان خضور‬

‫▪ لماذا اخترنا ‪ 𝑥3‬و ‪ 𝑥4‬ولم نختر ‪ 𝑥1‬و ‪𝑥2‬؟‬

‫ألن قيمة السطر الثالث والرابع أصفار بينما بقيت قيمة السطر األول والثاني‪.‬‬
‫والجلمة المدرجة هي‪:‬‬
‫‪𝑥1 + 2𝑥2 + 3𝑥3 − 𝑥4 = 0‬‬
‫‪−3𝑥2 − 2𝑥3 + 3𝑥4 = 4‬‬
‫حلها‪:‬‬
‫‪x1 = −2x2 − 3α + β‬‬
‫‪4 2‬‬
‫𝛽 ‪𝑥2 = − − 𝛼 +‬‬
‫‪3 3‬‬
‫نعوض في ‪ 𝑥2‬في ‪:𝑥1‬‬
‫‪4 2‬‬
‫‪x1 = −2[− − 𝛼 + 𝛽] − 3α + β‬‬
‫‪3 3‬‬
‫‪8 4‬‬
‫𝛽 ‪𝑥1 = − − 𝛼 − 2𝛽 − 3𝛼 +‬‬
‫‪3 3‬‬
‫‪8 5‬‬
‫𝛽 ‪𝑥1 = − 𝛼 −‬‬
‫‪3 3‬‬
‫والحل العام يعطى بالشكل‪:‬‬
‫‪8 5‬‬
‫‪𝑥1‬‬ ‫𝛽‪− 𝛼−‬‬
‫‪3 3‬‬
‫‪𝑥2‬‬ ‫‪4 2‬‬
‫𝛽 ‪𝑋 = [𝑥 ] = − − 𝛼 +‬‬
‫‪3‬‬ ‫‪3 3‬‬
‫‪𝑥4‬‬ ‫𝛼‬
‫[‬ ‫𝛽‬ ‫]‬
‫شرح‪ :‬عند تعويض ‪ α‬و ‪ β‬في كل مرة بعدد ما سيكون لدينا حل مختلف لجملة المعادلة الخطية‬ ‫▪‬
‫وهذا يعني أن للجملة عدد النهائي من الحلول‪.‬‬
‫مالحظة‪ :‬طريقة غاوص تطبق على أي جملة أيا كان عدد المعادالت وأيا كان عدد المجاهيل‪.‬‬ ‫▪‬

‫ملخص فكرة طريقة غاوص‪:‬‬ ‫▪‬

‫عند إجراء العمليات والوصول لشكل مصفوفة فيه سطر )‪(0 0 0 ∶ α ≠ 0‬تكون الجملة غير‬
‫قابلة للحل‬

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

‫عند إجراء العمليات والوصول لشكل شبه المنحرف في المصفوفة المدرجة فيوجد عدد‬
‫النهائي من الحلول لهذه الجملة‪.‬‬

‫‪4‬‬
‫‪/ITE.RBCs‬‬
 ‫الجبر الخطي| د‪ .‬اسمهان خضور‬

‫‪ ‬طريقة غاوص جوردان‪:‬‬

‫تختلف طريقة غاوص جوردان عن طريقة غاوص أنه في غاوص جوردان يتم تحويل المصفوفة المدرجة التي حصلنا عليها‬
‫بطريقة غاوص إلى الشكل المدرج السطري المختزل‪.‬‬
‫مثال‪ :‬أوجد حل الجملة اآلتية باستخدام طريقة غاوص جوردان‪:‬‬ ‫▪‬
‫‪𝑥1 + 2𝑥2 + 5𝑥3 = −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‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪⋮ −9‬‬

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

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

‫‪𝑅3 → 𝑅3 − 4𝑅2‬‬
‫] ‪[0 −3 −2 ⋮ 11‬‬
‫~‬
‫‪0 0 −8 ⋮ 8‬‬
‫من هنا نبدأ بالعمل بطريقة غاوص جوردان‪:‬‬
‫حيث العنصر األول في العمود األول يجب أن يسااوي الواحد وبقية العناصر أصفار والعنصر الثاني في العمود الثاني يجب‬
‫أن يكون مساويا الواحد والباقي في عموده أصفار وبالمثل للعنصر الثالث في العمود الثالث‪.‬‬
‫‪1‬‬
‫‪𝑅2 → − 𝑅2 1 2 5 ⋮ −9‬‬
‫‪3‬‬ ‫‪2‬‬ ‫‪11‬‬
‫~‬ ‫‪[0 1‬‬ ‫] ‪⋮ −‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪3‬‬
‫‪𝑅3 → − 𝑅3 0 0 1 ⋮ −1‬‬
‫‪8‬‬
‫‪11‬‬ ‫‪5‬‬
‫‪1 0‬‬ ‫‪⋮ −‬‬
‫‪𝑅1 → 𝑅1 − 2𝑅2‬‬ ‫‪3‬‬ ‫‪3‬‬
‫‪2‬‬ ‫‪11‬‬
‫~‬ ‫‪0 1‬‬ ‫‪⋮ −‬‬
‫‪3‬‬ ‫‪3‬‬
‫] ‪[0 0 1 ⋮ −1‬‬
‫‪11‬‬
‫‪𝑅1 → 𝑅1 − 𝑅3 1 0 0 ⋮ 2‬‬
‫‪3‬‬
‫~‬ ‫]‪[0 1 0 ⋮ −3‬‬
‫‪2‬‬
‫‪𝑅2 → 𝑅2 − 𝑅3 0 0 1 ⋮ −1‬‬
‫‪3‬‬
‫والمصفوفة المدرجة الشكل المثلثي )‪ (𝑅(𝐴) = 𝑟(𝐴) = 3‬وللجملة حل وحيد والجملة المكافئة هي‪:‬‬
‫‪𝑥1 = 2‬‬
‫‪𝑥2 = −3‬‬
‫‪𝑥3 = −1‬‬

‫‪5‬‬
‫‪/ITE.RBCs‬‬
 ‫الجبر الخطي| د‪ .‬اسمهان خضور‬

‫وظيفة‪ :‬أوجد العالقة بين الثوابت ‪ a,b,c‬بحيث تكون جملة المعادالت الخطية قابلة للحل‪:‬‬ ‫▪‬
‫𝑎 = 𝑧‪𝑥 + 𝑦 + 2‬‬
‫𝑏=𝑧‪𝑥+‬‬
‫𝑐 = 𝑧‪2𝑥 + 𝑦 + 3‬‬

‫‪Success is going from failure to failure without‬‬

‫‪losing your enthusiasm‬‬

‫‪6‬‬
‫‪/ITE.RBCs‬‬