قسمة كثيرة حدود على كثيرة حدود
قسمة كثيرات الحدود عملية غير بسيطة، وتُستعمل كثيراً نسبياً عند تحويل كثيرات الحدود وتبسيطها.
المثال الأول
قسمة كثيرات الحدود أمر معقّد نوعاً ما، على الأقل مقارنةً بالعمليات السابقة. لكنّ خطوات قسمة كثيرات الحدود تشبه إلى حدّ كبير خطوات القسمة المطولة العادية للأعداد. سنعرض الخوارزمية كاملة بالأمثلة، ونبدأ بمثال بسيط:
نفترض أنّ كثيرتي الحدود مرتّبتان تنازلياً ومبسّطتان كما ينبغي، أي أننا جمعنا كل ما يمكن جمعه. وهذا ليس ضرورياً للخوارزمية، لكنه يسهّل الحساب. في الخطوة الأولى نقسم الحد الأول من كثيرة الحدود الأولى على الحد الأول من كثيرة الحدود الثانية (كثيرة الحدود الثانية هنا مكوّنة من حد واحد فقط، فحدها الأول هو كثيرة الحدود الثانية كلها). أي نجري العملية
قسمة هذه الحدود البسيطة تجري عكس الضرب، ولا شيء مفاجئ فيها. وبما أنها الخطوة الأولى، نكتب الناتج في العبارة الأصلية التي نريد حسابها
ثم ننتقل إلى الخطوة الثانية. نضرب الناتج المؤقت في كثيرة الحدود الثانية، أي في كثيرة الحدود التي نقسم عليها.
ونطرح هذا الناتج من كثيرة الحدود الأولى كلها، ونكتبه تحت كثيرة الحدود الأولى هكذا:
بقي لدينا الآن ناتج تحت الخط، فنطبّق عليه الخطوات نفسها التي طبّقناها على كثيرة الحدود الأصلية، أي نقسمه على الحد الأول من كثيرة الحدود الثانية.
ونضيف هذا الناتج إلى الناتج المؤقت السابق:
ثم نضرب كثيرة الحدود الثانية كلها في العدد 4
ونطرح الناتج مما بقي تحت الخط.
يبقى بعد الطرح صفر، وبذلك تنتهي الخوارزمية. وفي الطرف الأيمن لدينا ناتج القسمة. وإذا أردنا التحقق، نضرب كثيرة الحدود الناتجة في كثيرة الحدود الثانية، فيجب أن نحصل على كثيرة الحدود الأولى.
المثال الثاني
نعدّل المسألة السابقة تعديلاً بسيطاً، ونحسب
يجري الحساب طوال الوقت كما في المثال السابق، إلا أنّ الناتج بعد كل طرح يزيد بمقدار سبعة. فيجري الحساب باختصار هكذا:
لم تتغير الخطوات، وإنما أُضيف العدد سبعة. وفي هذه الخطوة لا يمكننا قسمة الفرق الجديد (العدد سبعة) على كثيرة الحدود الثانية قسمةً بسيطة. فنكتب الناتج ببساطة على صورة سبعة مقسومة على كثيرة الحدود المعطاة، ونضيفه إلى النتيجة الوسيطة.
وعند الضرب العكسي في كثيرة الحدود الثانية نحصل على سبعة
وبالتالي نحصل بعد الطرح على صفر.
تنتهي الخوارزمية هنا، فقد وصلنا إلى الصفر.
المثال الثالث
نضيف إلى كثيرة الحدود الثانية حداً آخر.
في الخطوة الأولى نقسم الحد الأول من كثيرة الحدود الأولى على الحد الأول من الثانية، كما في الأمثلة السابقة.
وفي الخطوة التالية نضرب هذه النتيجة الوسيطة في كثيرة الحدود الثانية كلها، ونطرح الناتج من الأولى.
ونكتب ذلك بوضوح تحت المثال كله.
نتابع، فنقسم الحد الأول من كثيرة الحدود الجديدة على الحد الأول من كثيرة الحدود الثانية.
ونضرب في كثيرة الحدود الثانية كلها:
ثم نكتب ونطرح:
لا يمكن قسمة هذا الباقي قسمةً معقولة، فنضيف ببساطة كسراً بسطه الباقي ومقامه كثيرة الحدود الثانية.
ولو أجرينا الضرب والطرح العكسيين، لحصلنا فوراً على الصفر كما في المثال السابق. لنتحقق من الحل. وقبل التحقق الدقيق يمكننا إجراء اختبار سريع: نعوّض في العبارتين بقيمة بسيطة، مثلاً الصفر. فإذا عوّضنا بالصفر في ناتج القسمة، حصلنا على
وإذا عوّضنا بالصفر في العبارتين اللتين نقسمهما، حصلنا على
إذا كان التحويل صحيحاً، فيجب أن تعطي القيمتان الناتج نفسه. وكما نرى، القيمتان متساويتان. هذه الطريقة لا تضمن الصحة التامة، إذ يلزمنا لذلك اختبار جميع القيم الممكنة للمتغير x، لكنها قد تكشف الخطأ بسرعة. لنجرّب الأمر نفسه بالواحد. نعوّض في الناتج فنحصل على:
ونعوّض في العبارتين الأصليتين فنحصل على
نحن على الطريق الصحيح، لكنّ التأكيد النهائي يتطلب إجراء الضرب كاملاً.
المحتويات: كثيرات الحدود, قسمة كثيرة حدود على كثيرة حدود, جذر كثيرة الحدود, تحليل كثيرات الحدود إلى عوامل