انتقل إلى المحتوى

مستخدم:Rakan Saleh Alwabili/قاعدة كرامر

من ويكيبيديا، الموسوعة الحرة

في الجبر الخطي ، تعتبر قاعدة كرامر صيغة صريحة لحل نظام المعادلات الخطية مع العديد من المعادلات المجهولة ، عندما يكون النظام حلاً فريداً.ويعبر عن الحل من حيث محددات مصفوفة معامل (المربّع) والمصفوفات التي تم الحصول عليها منه عن طريق استبدال عمود واحد بواسطة ناقل الأعمدة للجانب الأيمن من المعادلات. سميت بعد غابرييل كريمر (1704-1752) ، الذي نشر قاعدة لعدد غير معروف من المجهولين في عام 1750 ، على الرغم من أن كولن ماكلورين نشر أيضا حالات خاصة من الحكم في عام 1748 (وربما يعرف عنها في وقت مبكر 1729).




قاعدة كرامرغير فعالة من الناحية الحسابية لأنظمة أكثر من معادلتين أو ثلاثة. في حالة المعادلات n في ن المجهريات ، يتطلب ذلك حساب محددات n + 1 ، عندما يلغي القضاء الغوسي النتيجة مع نفسه التعقيد الحسابي كحساب محدد واحد.قاعدة كرامرهي أيضًا غير مستقرة عدديًا حتى بالنسبة لأنظمة 2 × 2.

الحالة العامة[عدل]

النظر في نظام المعادلات الخطية n للمجهولات n ، ممثلة في نموذج الضرب المصفوف كما يلي:

حيث يحتوي مصفوفة n × n A على محدد غير صفري ، والمتجه  هو متجه العمود للمتغيرات. ثم تنص النظرية أنه في هذه الحالة ، فإن النظام لديه حل فريد ، التي يتم تحديد قيمها الفردية للمجهول من خلال:

أين

وهناك نسخة أكثر عمومية لقاعدة كرامر تنظر في معادلة المصفوفة

و, سمح يكون k x k من X مع الصفوف في  و الأعمدة في . سمح  تكون مصفوفة n x n الناتجة عن استبدال  عمود من A بواسطة  عمود من B, للجميع . ثم

في الحالة k = 1 ، يؤدي ذلك إلى تقليل قاعدة كرامرالعادية.

تحتفظ القاعدة بأنظمة المعادلات ذات المعاملات والمجهولات في أي مجال ، ليس فقط في الأرقام الحقيقية.تبين في الآونة الأخيرة أنه يمكن تنفيذ قاعدة كرامرفي زمن (O(n3 وهو مماثل للطرق الأكثر شيوعا لحل أنظمة المعادلات الخطية ،مثل القضاء الغاوسي (يتطلب باستمرار 2.5 أضعاف العمليات الحسابية لجميع أحجام المصفوفة ، مع عرض استقرار رقمي قابل للمقارنة في معظم الحالات).

دليل[عدل]

يستخدم دليل قاعدة كرامرخاصيتين فقط من المحددات:الخطية فيما يتعلق بأي عمود معين (مع الأخذ في الاعتبار لهذا العمود ، فإن مجموعة خطية من نواقل العمود تنتج المحددات الخطية المطابقة لمحدداتها)،وحقيقة أن المحدد هو صفر عندما يكون هناك عمودين متساويين (وهو ما ينطوي عليه الخاصية الأساسية التي تقلبها علامة المحدد إذا قمت بتبديل عمودين).

أصلح الفهرس j لعمود. الخطية تعني أننا إذا اعتبرنا العمود j كمتغير (إصلاح الآخرين بشكل تعسفي) ، الوظيفة الناتجة RnR (بافتراض وجود إدخالات مصفوفة في R) يمكن أن تعطى عن طريق مصفوفة ، مع صف واحد وأعمدة n ، يعمل على العمود j. في الواقع هذا هو بالضبط ما يفعله توسع لابلاس ، مكتوبةdet(A) = C1a1,j + ... + Cnan,j لمعاملات معينة C1, ..., Cn التي تعتمد على أعمدة A بخلاف العمود j (التعبير الدقيق لهذه العوامل المساعدة ليس مهمًا هنا).القيمة det(A) هو نتيجة تطبيق المصفوفة المكونة من سطر واحد L(j) = (C1 C2 ... Cn) إلى العمود j A. اذا L(j) يتم تطبيقه على أي عمود آخر k من A, ثم تكون النتيجة هي محدد المصفوفة التي تم الحصول عليها من A باستبدال العمود j بواسطة نسخة من العمود k ، لذلك فإن المحدد الناتج هو 0 (حالة عمودين متساويين).

الآن النظر في نظام المعادلات الخطية n في n مجهول , مع مصفوفة معاملها A, مع (det(يفترض أن تكون غير صفرية::

إذا كان أحد يجمع بين هذه المعادلات عن طريق أخذها C1 معادلة المعادلة الأولى ، زائد C2 مرة ثانية ، وهكذا دواليك Cn مرات الماضي ، ثم معامل xj سيصبح C1a1, j + ... + Cnan,j = det(A), بينما تصبح معاملات جميع المجهولات الأخرى 0 ؛; يصبح الجانب الأيسر ببساطة det(A)xj. الجانب الأيمن هو C1b1 + ... + Cnbn, الذي L(j) تطبق على العمود المتجه b من الجانب الأيمن bi. في الواقع ما تم القيام به هنا هو مضاعفة معادلة المصفوفة Ax = b على اليسار من L(j). القسمة على الرقم غير الصفر (det(A يجد المرء المعادلة التالية ، ضروري لإرضاء النظام:

ولكن عن طريق البناء البسط هو المحدد للمصفوفة التي تم الحصول عليها من A عن طريق استبدال العمود j b, حتى نحصل على تعبير حكم كرامر كشرط ضروري للحل. يمكن تكرار نفس الإجراء بالنسبة لقيم j الأخرى للبحث عن قيم للمجهول الآخر.

النقطة الوحيدة التي تبقى لإثبات أن هذه القيم للمجهول ، هي الوحيدة الممكنة ، هم الوحيدون الممكنون ، بل يشكلون معًا حلاً. ولكن إذا كانت المصفوفة A قابل للانعكاس مع العكس A−1, ثم x = A−1b سيكون حلا ، مما يدل على وجودها. لترى ذلك A قابل للانعكاس عندما (det(A غير الصفر ، والنظر في n × n مصفوفة M التي تم الحصول عليها عن طريق تكديس المصفوفات من سطر واحد L(j) فوق بعضها البعض j = 1, ..., n (وهذا يعطي مصفوفة لـ A). وقد تبين ذلك L(j)A = (0 ... 0 det(A) 0 ... 0) اين det(A) يظهر في الموقف j ؛ من هذا يتبع ذلكMA = det(A)In. وبالتالي،

استكمال الإثبات.

للحصول على أدلة أخرى ، انظر أدناه.

العثور على مصفوفة معكوس[عدل]

دعA يكون n × n مصفوفة. اذا

اين (adj(A يدل على مصفوفة adj من A, det(A) هو المحدد ، وI أن مصفوفة الهوية. اذا (det(A قابل للانعكاس في R ، ثم المصفوفة العكسية لـ A 

إذا كان R عبارة عن حقل (مثل حقل الأرقام الحقيقية) ، ثم هذا يعطي صيغة معكوس A, قدمت det(A) ≠ 0. في الحقيقة ، هذه الصيغة ستعمل متى R هي حلقة تبادلية ، بشرط det(A) هي وحدة. إذا  (det(A ليست وحدة ، ثم A غير قابل للانعكاس..

تطبيقات[عدل]

صيغ صريحة للأنظمة الصغيرة[عدل]

النظر في النظام الخطي

الذي في شكل مصفوفة هو

افترض a1b2b1a2 غير صفرية. ثم ، بمساعدة من المحددات ، x و y يمكن العثور عليها مع قاعدة كرامر

قواعد المصفوفات 3 × 3 متشابهة. معطى

الذي في شكل مصفوفة هو

ثم يمكن العثور على قيم x و y و z على النحو التالي:

الهندسة التفاضلية[عدل]

ريكسي حساب التفاضل والتكامل[عدل]

يتم استخدام قاعدة كرامر في حساب ريكسي في مختلف الحسابات التي تنطوي على رموز كريستوفل من النوع الأول والثاني.[1]

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

Theorem.
The divergence of ,
غير ثابتة تحت تغير الإحداثيات.

تفسير هندسي[عدل]

قاعدة كرامرلها تفسير هندسي يمكن اعتباره دليلاً أو مجرد إعطاء فكرة عن طبيعتها الهندسية. هذه الحجج الهندسية تعمل بشكل عام وليس فقط في حالة معادلتين مع مجهولين معروضين هنا.

نظرا لنظام المعادلات

يمكن اعتباره معادلة بين المتجهات

منطقة متوازي الاضلاع التي يحددها و يتم تحديده بواسطة محدد نظام المعادلات:

بشكل عام ، عندما يكون هناك المزيد من المتغيرات والمعادلات ، فإن محددات n للمتجهات ذات الطول n ستعطي حجم المتوازي المعياري الذي تحدده تلك النواقل في الفضاء الإقليدي n الابعاد.

لذلك ، تحدد منطقة متوازي الأضلاع بواسطة و يجب أن يكون مرات مساحة أول  و.

معادلة مناطق هذا التوازي الأخير والثاني يعطي المعادلة

التي تتبعها قاعدة كرامر.

البراهين الأخرى[عدل]

دليل على الجبر الخطي المجرد[عدل]

هذا هو إعادة بيان للأدلة أعلاه بلغة مجردة.

النظر في الخريطة , اين  هي المصفوفة مع  حكم كرامر. بسبب خطية المحدد في كل عمود ، هذه الخريطة خطية. لاحظ أنه يرسل عمود من  إلى ناقلات الأساس  (مع 1 في المكان) ، لأن المحدد لمصفوفة مع عمود متكرر هو 0. لذلك لدينا خريطة خطية تتفق مع معكوس  في مساحة العمود ومن ثم يتفق مع على امتداد مساحة العمود. منذ  قابل للانعكاس ، تمتد نواقل الأعمدة كلها , حتى خريطتنا هي حقا معكوس يتبع قاعدة كرامر..

دليل قصير[عدل]

يمكن إعطاء دليل قصير لقاعدة كرامر من خلال ملاحظة ذلك هو المحدد للمصفوفة

من ناحية أخرى ، بافتراض أن المصفوفة الأصلية A قابلة للانعكاس ، هذه المصفوفة  يحتوي على أعمدة , اين  هو العمود ال -19 من المصفوفة أذكر أن المصفوفة  يحتوي على أعمدة . ومن ثم لدينا

والدليل الآخر  إنه متشابه.

دليل استخدام كليفورد الجبر[عدل]

خذ بعين الاعتبار نظام المعادلات القياسية الثلاث في ثلاثة أقواس مجهولة 

وتعيين أساس متجه المتعامدة المعيرة للأجل مثل

دع المتجهات

إضافة نظام المعادلات ، وينظر إلى أن

استخدام المنتج الخارجي ، كل مجسم غير معروف  لا يمكن حلها كما

لمعادلات ن في ن مجهولات ، فإن الحل  k-th غير معروف تعميم الى

اذا ak هي مستقلة خطيًا ، ثم يمكن التعبير عنها في نموذج محدد مطابق لقاعدة كرامر

اين ck يدل على استبدال ناقلات الأمراض ak مع ناقلات c في موقف البسط k-th.

حالات غير متوافقة وغير محددة[عدل]

ويقال إن نظام المعادلات غير متوافق أو غير متناسق عندما لا توجد حلول ويسمى غير محدد عندما يكون هناك أكثر من حل واحد. بالنسبة إلى المعادلات الخطية ، سيكون لدى نظام غير محدد عددًا لا نهائيًا من الحلول (إذا كان فوق حقل لا نهائي) ، حيث يمكن التعبير عن الحلول من حيث واحد أو أكثر من المعلمات التي يمكن أن تأخذ قيمًا عشوائية.

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

بالنسبة للأنظمة 3 × 3 أو أعلى ، فإن الشيء الوحيد الذي يمكن للمرء أن يقوله عندما يكون المعامل المحدد يساوي الصفر هو أنه إذا كان أي من محددات البسط غير صفرية ، فيجب أن يكون النظام غير متوافق. ومع ذلك ، فإن وجود جميع المحددات صفر لا يعني أن النظام غير محدد. مثال بسيط حيث تختفي جميع المحددات (صفر متساوية) ولكن النظام لا يزال غير متوافق هو نظام 3 × 3 x+y+z=1, x+y+z=2, x+y+z=3.

المراجع[عدل]

  1. ^ Levi-Civita، Tullio (1926). The Absolute Differential Calculus (Calculus of Tensors). Dover. ص. 111–112. ISBN:9780486634012.

[[:تصنيف:العلم في 1750]] [[:تصنيف:محددات]] [[:تصنيف:جبر خطي]] [[:تصنيف:مبرهنات في الجبر]]