Professional Documents
Culture Documents
4 5900260848147892638
4 5900260848147892638
نظري
4
13
1/06/2020
و تكون المصفوفة )𝑛 𝐴 = [𝑎𝑖𝑗 ](𝑚,بالشكل المدرج المختزل إذا كانت مدرجة سطريا وكان العنصر الرائد هو الوحيد
الذي يظهر في عموده مساويا للواحد و جميع العناصر فوقه وتحته اصفار.
مثال :اكتب المصفوفة السابقة 𝐴 بالشكل المدرج سطريا المختزل:
مالحظة:
العناصر في اخر عمودين ليس من الضروري ان نجعلهم أصفار ،فقط نريد تحويل العناصر فوق وتحت العناصر الرائدة
الى أصفار بعد تحويل العناصر الرائدة الى ( )1عن طريق التحويالت األولية على المصفوفة.
/ITE.RBCs
جمل المعادالت المثلثية| د .اسمهان خضور
مالحظة:
يوجد طريقة ثانية إليجاد مقلوب مصفوفة مربعة باستخدام التحويالت األولية على األسطر (الطريقة الخلوية) وتتم
بالشكل االتي:
نشكل المصفوفة الخلوية ) 𝑛𝐼 ⋮ 𝐴( ونطبق تحويالت أولية على أسطرها فإذا نتج لدينا مصفوفة )𝐵 ⋮ 𝑛𝐼(
(أي ستكون المصفوفة )𝐵 ⋮ 𝑛𝐼( مكافئة للمصفوفة ) 𝑛𝐼 ⋮ 𝐴() تكون 𝐴 قابلة للقلب ومقلوبها هو 𝐵
𝐴
𝑛𝐼
مثال :اوجد مقلوب المصفوفة:
1 2 3
]𝐴 = [ 2 5 3
1 0 8
/ITE.RBCs
جمل المعادالت المثلثية| د .اسمهان خضور
تسمى األعداد } 𝑗𝑖𝑎{ حيث 𝑖 رقم المعادلة و 𝑗 رقم المجهول بمعامالت الجملة او أمثال الجملة
و تسمى المقادير 𝑚𝑏 ⋯ ⋯ 𝑏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
جمل المعادالت المثلثية| د .اسمهان خضور
مالحظة:
مستقلة خطيا أي ال يمكن أن نحصل على أي سطر من ضرب سطر اخر بعدد ما
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 1 1 1
]𝐴 = [ 1 2 1 ]𝐵 = [ 3
1 1 2 0
أوجد 𝐴 .det
أوجد .𝐴−1
حل الجملة 𝐵 = 𝑋𝐴 بالطريقة المصفوفية.
ويمكن أن يكون السؤال أكتب جملة المعادالت وبين فيما إذا كانت قابلة للحل عندها نوجد رتبة مصفوفة االمثال ورتبة
المصفوفة الموسعة لنتحرى حسب الجدول السابق الذي يلخص حلول جملة المعادالت.
.2طريقة كرامر:
إن طريقة كرامر مستنبطة من الطريقة السابقة فإذا كان ∆= det 𝐴 ≠ 0عندئذ يكون للجملة ) (2حل وحيد معطى
بدساتير كرامر اآلتية:
∆1 ∆2 𝑛∆
= 𝑥1 = , 𝑥2 , … ., = 𝑛𝑥
∆ ∆ ∆
حيث ) 𝑛∆ ∆𝑗 = (∆1 … … . .هو المحدد الذي نحصل عليه من المحدد ∆ بإبدال العمود المجهول
/ITE.RBCs
جمل المعادالت المثلثية| د .اسمهان خضور
مثال:
لحساب :∆2
1 1 1
-نبدل العمود الثاني من ∆ بعمود من المقادير الحرة ∆2 = |1 3 1| :
1 0 1
2
بالنشر حسب ساروس نجد∆2 = 2 → 𝑦 = = 2 :
1
لحساب :∆3
-نبدل العمود الثالث من ∆ بعمود من المقادير الحرة :
/ITE.RBCs
جمل المعادالت المثلثية| د .اسمهان خضور
.3طريقة غاوس:
تتلخص طريقة غاوس لحل جملة المعادالت الخطية ( )2باالستعاضة عن الجملة ( )2بجملة جديدة مكافئة لها ولكنها
تمتاز بسهولة حلها ويكون حل الجملة الجديدة هو حل للجملة األصلية المعطاة.
الخطوات:
تشكل المصفوفة الموسعة ̅𝐴 للجملة المعطاة )𝐵 ⋮ 𝐴( = ̅𝐴.
نطبق سلسلة منتهية من التحويالت األولية على أسطر المصفوفة الموسعة ̅𝐴 فنجد المصفوفة المدرجة
𝐵المكافئة لها )𝐵~̅𝐴(.
نكتب جملة المعادالت الخطية الموافقة للمصفوفة المدرجة 𝐵 الناتجة ،هذه الجملة هي الجملةالجديدة وهي تكافئ
الجملة االصلية ولكنها اسهل حالً منها( .وقبل ذلك نقوم بما يلي):
)aنحذف كل األسطر الصفرية في المصفوفة المدرجة إن وجدت ألنها تكافئ معادلة من الشكل 0 ∗ 𝑥 = 0
وهذه المعادة محققة دوماً مهما تكن قيم المجاهيل 𝑥1 , 𝑥2لذلك حذفها لن يؤثر على الحل.
)bإذا حوت المصفوفة المدرجة سطرا من الشكل ) (0,0, … … ,0 ⋮ 𝛼 ≠ 0هذا يدل على أن الجملة غير قابلة
للحل ألن هذا السطر يقابل معادلة من الشكل (0. 𝑥1 + 0. 𝑥2 + ⋯ + 0. 𝑥𝑛 = 𝛼 ≠ 0) :وهذه المعادلة
غير قابلة للحل ألجل أي قيمة للمجاهيل ويكون )̅𝐴(𝑟 ≠ )𝐴(𝑟 في هذه الحالة.
)cبفرض أن المصفوفة المدرجة الموسعة ال تحوي سطر من الشكل السابق عندئذ تكون الجملة المقابلة قابلة
للحل وبالتالي األصلية قابلة للحل أيضا وتأخذ المصفوفة المدرجة أحد الشكلين اآلتيين:
شكل المصفوفة المثلثية وهنا يكون 𝑛 = 𝑟 = )̅𝐴(𝑟 = )𝐴(𝑟 بالتالي فالجملة تمتلك حل وحيد يتم
تعيينه بحل الجملة المدرجة الجديدة بالتعويض التراجعي للمجاهيل من المعادلة األخيرة إلى األولى.
وهنا يكون 𝑟(𝐴) = 𝑟(𝐴̅) = 𝑟 < 𝑛:وعدد المعادالت المستقلة خطياً هو 𝑟 معادلة أي أن عدد األسطر غيرالصفرية
في المصفوفة المدرجة شبه المنحرفية هو 𝑟 فيكون للجملة الموافقة عدد ال نهائي من الحلول مكون من 𝑟 مجهول
رئيسي و 𝑟 𝑛 −مجهول اختياري أو حر فتكون المجاهيل الرئيسية هي مجاهيل المعادالت المنطبقة على العناصر
المميزة (الرائدة) للمصفوفة المدرجة وبقية المجاهيل هي المجاهيل الحرة وعندها ننقل المجاهيل الحرة إلى الطرف
/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
/ITE.RBCs
جمل المعادالت المثلثية| د .اسمهان خضور
/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 = 𝛽 :
8 5
𝑥1 𝛽− 𝛼−
3 3
𝑥 4 2
𝛽 𝑋 = [𝑥2 ] = − − 𝛼 +
3 3 3
𝑥4 𝛼
[ 𝛽 ]
/ITE.RBCs
جمل المعادالت المثلثية| د .اسمهان خضور
قد حولنا هذه المصفوفة في المثال صفحة ( )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
انتهت املحاضرة
/ITE.RBCs