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

مبرهنة متعدد الحدود

هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها
تحتوي هذه المقالة ترجمة آلية، يلزم إزالتها لتحسين المقالة.
من ويكيبيديا، الموسوعة الحرة
(بالتحويل من نظرية متعدد الحدود)

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

المبرهنة

[عدل]

لأي عدد صحيح موجب وأي عدد صحيح غير سالب ، تصف الصيغة متعددة الحدود كيف يتوسع مجموع بحدود عند رفعه إلى قوة عشوائية :

أين

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

في الحالة ، تختصر هذه العبارة إلى تلك الخاصة بمبرهنة ذات الحدين.

مثال

[عدل]

القوة الثالثة من ثلاثي الحدود معطاة من قبل

يمكن حساب ذلك يدويًا باستخدام خاصية التوزيع للضرب على الجمع ، ولكن يمكن أيضًا إجراؤه (ربما بسهولة أكبر) باستخدام مبرهنة متعددة الحدود. من الممكن «قراءة» المعاملات متعددة الحدود من المصطلحات باستخدام صيغة المعامل متعدد الحدود. فمثلا:

المعامل
المعامل

تعبير بديل

[عدل]

يمكن كتابة بيان المبرهنة بإيجاز باستخدام مؤشرات متعددة:

أين

و

دليل - إثبات

[عدل]

يستخدم هذا الدليل على مبرهنة متعددة الحدود مبرهنة ذات الحدين والاستقراء على .

أولاً ، بالنسبة لـ ، كلا الطرفين يساوي نظرًا لوجود حد واحد فقط في المجموع. لخطوة الاستقراء ، افترض أن المبرهنة متعددة الحدود تنطبق على . ثم

من خلال فرضية الاستقراء. تطبيق مبرهنة ذات الحدين على العامل الأخير ،

الذي يكمل الاستقراء. الخطوة الأخيرة تتبع لأن

كما يمكن رؤيته بسهولة عن طريق كتابة المعاملات الثلاثة باستخدام العوامل على النحو التالي:

معاملات متعددة الحدود

[عدل]

الارقام

تظهر في المبرهنة المعاملات متعددة الحدود . يمكن التعبير عنها بعدة طرق ، بما في ذلك كنتيجة لمعاملات ذات الحدين أو عاملي :

مجموع كل المعاملات متعددة الحدود

[عدل]

التعويض عن لجميع في مبرهنة متعددة الحدود

يعطي ذلك على الفور

عدد المعاملات متعددة الحدود

[عدل]

عدد الحدود في مجموع متعدد الحدود ، يساوي عدد المونومرات من الدرجة على المتغيرات :

يمكن إجراء العد بسهولة باستخدام طريقة النجوم والأشرطة .

تقييم المعاملات متعددة الحدود

[عدل]

أكبر قوة عدد أولي يمكن حساب المعامل متعدد الحدود باستخدام تعميم مبرهنة كومر [الإنجليزية].

التفسيرات

[عدل]

طرق لوضع الأشياء في صناديق

[عدل]

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

عدد طرق التحديد وفقًا للتوزيع

[عدل]

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

  • اختيار من إجمالي ليتم تسميتها . يمكن القيام بذلك طرق.
  • من المتبقي عنصر اختر للتسمية . يمكن القيام بذلك طرق.
  • من المتبقي عناصر اختر للتسمية . مرة أخرى ، يمكن القيام بذلك طرق.

يؤدي ضرب عدد الاختيارات في كل خطوة إلى:

ينتج عن الإلغاء الصيغة المذكورة أعلاه.

عدد التبديلات الفريدة للكلمات

[عدل]
المعامل متعدد الحدود كمنتج للمعاملات ذات الحدين ، مع احتساب التباديل لأحرف ميسيسيبي.

المعامل متعدد الحدود هو أيضًا عدد الطرق المميزة لتبديل مجموعة متعددة من العناصر ، حيث هو تعدد كل عنصر من العناصر i. على سبيل المثال ، عدد التباديل المميز لأحرف الكلمة MISSISSIPPI ، التي تحتوي على 1 M و 4 Is و 4 Ss و 2 Ps ، هو

مثلث باسكال المعمم

[عدل]

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

المراجع

[عدل]
  1. ^ National Institute of Standards and Technology (11 مايو 2010). "NIST Digital Library of Mathematical Functions". Section 26.4. مؤرشف من الأصل في 2022-05-16. اطلع عليه بتاريخ 2010-08-30.