النتيجة
في الرياضيات ، محصلة كثيرتي حدود هي تعبير متعدد الحدود لمعاملاتهما، ويساوي صفرًا إذا وفقط إذا كان لكثيرتي الحدود جذر مشترك (ربما في امتداد حقل )، أو، بصورة مكافئة، عامل مشترك (ربما في امتداد حقل أيضًا). في بعض النصوص القديمة، تُسمى المحصلة أيضًا بالمُحَذِف . [ 1 ]
يُستخدم المحصلة على نطاق واسع في نظرية الأعداد ، إما مباشرةً أو من خلال المميز ، وهو في جوهره محصلة متعددة الحدود ومشتقتها . ويمكن حساب محصلة متعددتي حدود بمعاملات نسبية أو متعددة الحدود بكفاءة عالية على الحاسوب. وهي أداة أساسية في الجبر الحاسوبي ، ووظيفة مدمجة في معظم أنظمة الجبر الحاسوبي . وتُستخدم، من بين أمور أخرى، في التحليل الجبري الأسطواني ، وتكامل الدوال النسبية ، ورسم المنحنيات المُعرَّفة بمعادلة متعددة الحدود ثنائية المتغيرات .
محصلة n من كثيرات الحدود المتجانسة في n من المتغيرات (وتسمى أيضًا محصلة متعددة المتغيرات ، أو محصلة ماكولي لتمييزها عن المحصلة المعتادة) هي تعميم، قدمه ماكولي ، للمحصلة المعتادة. [ 2 ] وهي، إلى جانب قواعد غروبنر ، إحدى الأدوات الرئيسية لنظرية الحذف .
الترميز
يُشار عادةً إلى محصلة كثيرتي حدود أحاديتي المتغير A و B بالرمز التالي:أو
في العديد من تطبيقات المحصلة، تعتمد كثيرات الحدود على عدة متغيرات غير محددة، ويمكن اعتبارها كثيرات حدود أحادية المتغير في أحد هذه المتغيرات، مع اعتبار كثيرات الحدود في المتغيرات الأخرى معاملات. في هذه الحالة، يُشار إلى المتغير غير المحدد الذي يتم اختياره لتعريف وحساب المحصلة برمز سفلي.أو
تُستخدم درجات كثيرات الحدود في تعريف المحصلة. مع ذلك، يمكن اعتبار كثيرة الحدود من الدرجة د كثيرة حدود من درجة أعلى حيث تكون المعاملات الرئيسية صفرًا . إذا استُخدمت هذه الدرجة الأعلى للمحصلة، فعادةً ما يُشار إليها برمز سفلي أو رمز علوي، مثل:أو
تعريف
يُعرَّف محصلة كثيرتي حدود أحاديتي المتغير على حقل أو على حلقة تبديلية عادةً بأنها محدد مصفوفة سيلفستر الخاصة بهما . بتعبير أدق، ليكن و لنفترض أن لدينا كثيرتي حدود غير صفريتين من الدرجتين d و e على التوالي. ولنرمز لهما بـالفضاء المتجهي ( أو الوحدة الحرة إذا كانت المعاملات تنتمي إلى حلقة تبديلية) ذو البعد i الذي عناصره هي كثيرات الحدود من الدرجة الأقل من i . الخريطة :{\mathcal {P}} _ {e}\times {\mathcal {P}} _ {d}\rightarrow {\mathcal {P}}_ {d+e}} بحيث هي دالة خطية بين فضاءين لهما نفس البعد. لننظر إلى القواعد الأحادية التنازلية لهذه الفضاءات المتجهة متعددة الحدود:الخريطة الخطيةيُمثَّل ذلك بمصفوفة مربعة ذات بُعد d + e تُسمى مصفوفة سيلفستر للمصفوفتين A و B (مع أن مقالة مصفوفة سيلفستر تُعرّفها بأنها منقولة المصفوفة المذكورة أدناه). والمحصلة هي مُحدِّد مصفوفة التطبيق.(يؤثر على يسار متجه عمودي):تحتوي المصفوفة على e أعمدة من aᵢ و d أعمدة من bⱼ . على سبيل المثال ، بأخذ d = 3 و e = 2 نحصل على: إذا كانت معاملات كثيرات الحدود تنتمي إلى مجال تكاملي ، فإن أينويمثلان جذريّ A و B على التوالي، مع ذكر تعددهما، في أي حقل مغلق جبريًا يحتوي على المجال التكاملي. هذه نتيجة مباشرة للخصائص المميزة للمحصلة التي ستظهر لاحقًا. في الحالة الشائعة للمعاملات الصحيحة ، يُختار الحقل المغلق جبريًا عادةً كحقل الأعداد المركبة .
ملكيات
في هذا القسم وأقسامه الفرعية، يمثل A و B كثيرتي حدود في x من الدرجتين d و e على التوالي ، ويرمز إلى محصلتهما بـ
الخصائص المميزة
تنطبق الخصائص التالية على محصلة كثيرتي حدود بمعاملات في حلقة تبديلية R. إذا كانت R حقلاً أو بشكل أعم مجالاً تكاملياً ، فإن المحصلة هي الدالة الوحيدة لمعاملات كثيرتي الحدود التي تحقق هذه الخصائص.
- إذا كانت R حلقة جزئية من حلقة أخرى S ، فإنأي أن A و B لهما نفس النتيجة عند اعتبارهما كثيرات حدود على R أو S.
- إذا كانت قيمة d تساوي صفرًا (أي إذا(ثابت غير صفري) إذنوبالمثل، إذا كانت قيمة e تساوي صفرًا ، فإن
أصفار
- تكون محصلة كثيرتي حدود بمعاملات في مجال تكاملي D مساوية للصفر إذا وفقط إذا كان لهما قاسم مشترك من الدرجة الموجبة على حقل الكسور في D. [ أ ]
- تكون محصلة كثيرتي حدود بمعاملات في مجال تكاملي صفرًا إذا وفقط إذا كان لهما جذر مشترك في حقل مغلق جبريًا يحتوي على المعاملات.
- يوجد كثير حدود P من الدرجة الأقل من e وكثير حدود Q من الدرجة الأقل من d بحيثهذا تعميم لهوية بيزو ليشمل كثيرات الحدود على حلقة تبديلية اختيارية. بعبارة أخرى، فإن محصلة كثيرتي حدود تنتمي إلى المثالي المتولد من هاتين الكثيرتين.
الثبات بواسطة تشاكلات الحلقة
ليكن A و B كثيرتي حدود من الدرجتين d و e على التوالي ، بمعاملات تنتمي إلى حلقة تبديلية R ، وتماثل حلقي من R إلى حلقة تبديلية أخرى S. تطبيقيمتد إلى معاملات متعددة الحدودإلى تشاكل حلقات متعددة الحدود، والذي يُشار إليه أيضًا بـباستخدام هذه الرموز، لدينا:
- لويحافظ على درجات A و B (أي إذاو)، ثم
- لووثم
- لوو والمعامل الرئيسي لـ A هوثم
- لوو والمعامل الرئيسي لـ B هوثم
يمكن استنتاج هذه الخصائص بسهولة من تعريف المحصلة كمحدد. وتُستخدم هذه الخصائص بشكل أساسي في حالتين. عند حساب محصلة كثيرات الحدود ذات المعاملات الصحيحة، يكون من الأسرع عمومًا حسابها بتردد عدة أعداد أولية، ثم استرجاع المحصلة المطلوبة باستخدام نظرية الباقي الصينية . عندما تكون R حلقة كثيرات حدود في متغيرات أخرى، و S هي الحلقة الناتجة عن تخصيص بعض أو كل متغيرات R إلى قيم عددية ، يمكن إعادة صياغة هذه الخصائص كما يلي: إذا حُفظت الدرجات بالتخصيص، فإن محصلة تخصيص كثيرتي حدود هي تخصيص المحصلة . تُعد هذه الخاصية أساسية، على سبيل المثال، للتحليل الجبري الأسطواني .
الثبات تحت تغيير المتغير
- لووإذا كانت هي كثيرات الحدود المقلوبة لـ A و B على التوالي، فإن
وهذا يعني أن خاصية كون المحصلة صفراً ثابتة تحت التغييرات الخطية والإسقاطية للمتغير.
الثبات تحت تغيير كثيرات الحدود
- إذا كان a و b ثابتين غير صفريين (أي أنهما مستقلان عن المتغير x غير المحدد )، وكان A و B كما سبق، فإن
- إذا كانت A و B كما سبق، و C متعددة حدود أخرى بحيث تكون درجة A – CB هي δ ، فإن
فقط عندماو لها نفس الدرجة التي لا يمكن استنتاج قيمة من درجات كثيرات الحدود المعطاة. إذا كانتB أحادية ، أو كانت درجة C أقل من درجة A - درجة B ، فإنإذا كانت f = درجة C > درجة A – درجة B = d – e ، فإن
تشير هذه الخصائص إلى أنه في خوارزمية إقليدس لكثيرات الحدود ، وجميع متغيراتها ( متواليات البواقي الزائفة )، يختلف ناتج باقيين متتاليين (أو باقيين زائفين) عن ناتج كثيرات الحدود الأولية بمعامل يسهل حسابه. وبالمقابل، يسمح هذا باستنتاج ناتج كثيرات الحدود الأولية من قيمة الباقي الأخير أو الباقي الزائف الأخير. هذه هي الفكرة الأساسية لخوارزمية متوالية البواقي الزائفة للناتج الفرعي ، والتي تستخدم الصيغ المذكورة أعلاه للحصول على كثيرات الحدود الناتجة الفرعية كبواقي زائفة، والناتج كآخر باقي زائف غير صفري (بشرط ألا يكون الناتج صفرًا). تعمل هذه الخوارزمية مع كثيرات الحدود على الأعداد الصحيحة، أو بشكل أعم، على مجال تكاملي، دون أي قسمة أخرى غير القسمة التامة (أي دون استخدام الكسور). يتضمن ذلكالعمليات الحسابية، بينما يتطلب حساب محدد مصفوفة سيلفستر باستخدام الخوارزميات القياسيةالعمليات الحسابية.
الخصائص العامة
في هذا القسم، سنتناول كثيرتي حدود و معاملاتها d + e + 2 هي متغيرات غير محددة مختلفة . ليكن لتكن حلقة كثيرات الحدود على الأعداد الصحيحة المعرفة بهذه المتغيرات. الناتجيُطلق عليه غالبًا اسم المحصلة العامة للدرجتين d و e . وله الخصائص التالية.
- هي متعددة حدود غير قابلة للاختزال على الإطلاق .
- لوهو المثال الأمثل لـتم توليدها بواسطة A و B ، ثمهو المثال الرئيسي الناتج عن.
تجانس
تكون النتيجة العامة للدرجتين d و e متجانسة بطرق مختلفة. بتعبير أدق:
- وهي متجانسة من الدرجة e في
- وهو متجانس من الدرجة د في
- وهي متجانسة من الدرجة d + e في جميع المتغيراتو
- لووإذا أعطيت الوزن i (أي أن وزن كل معامل هو درجته كمتعدد حدود متماثل أولي )، فإنها تكون شبه متجانسة ذات وزن إجمالي de .
- إذا كانت P و Q كثيرتي حدود متجانستين متعددتي المتغيرات من الدرجتين d و e على التوالي ، فإن محصلتهما في الدرجتين d و e بالنسبة إلى متغير غير محدد x ، يُرمز إليه بـفي § الترميز ، يكون متجانسًا من الدرجة de في المتغيرات غير المحددة الأخرى.
خاصية الإزالة
يتركليكن المثالي الناتج عن كثيرتي حدود A و B في حلقة كثيرات الحدودأينهي نفسها حلقة متعددة الحدود على حقل. إذا كان أحد A أو B على الأقل أحاديًا في x ، فإن:
- المُثُلونُعرّف نفس المجموعة الجبرية . أي أن مجموعة من n عنصرًا من حقل مغلق جبريًا هي صفر مشترك لعناصرإذا وفقط إذا كان صفرًا من
- المثاليله نفس الجذر الذي يمتلكه المثال الرئيسيأي أن كل عنصر من عناصريمتلك قوة تساوي مضاعفات
- جميع العوامل غير القابلة للاختزال لـقسّم كل عنصر من عناصر
الادعاء الأول هو خاصية أساسية للمحصلة. أما الادعاءات الأخرى فهي نتائج مباشرة للادعاء الثاني، ويمكن إثبات ذلك على النحو التالي.
بما أن أحد العنصرين A و B على الأقل أحادي، فإن المجموعةهو صفر منإذا وفقط إذا كان هناكبحيثهو صفر مشترك للمصفوفتين A و B. هذا الصفر المشترك هو أيضًا صفر لجميع عناصر المصفوفة A.على العكس من ذلك، إذاهو صفر مشترك لعناصرهو صفر للمحصلة، ويوجدبحيثهو صفر مشترك بين A و B. لذاولها نفس الأصفار تمامًا.
حساب
نظريًا، يمكن حساب المحصلة باستخدام الصيغة التي تعبر عنها كحاصل ضرب فروق الجذور. مع ذلك، ولأن حساب الجذور قد لا يكون دقيقًا في الغالب، فإن هذه الخوارزمية ستكون غير فعالة وغير مستقرة عدديًا . ولأن المحصلة دالة متناظرة لجذور كل متعددة حدود، يمكن أيضًا حسابها باستخدام النظرية الأساسية لمتعددات الحدود المتناظرة ، لكن هذه الطريقة ستكون غير فعالة للغاية.
بما أن الناتج هو محدد مصفوفة سيلفستر (ومصفوفة بيزو )، فإنه يمكن حسابه باستخدام أي خوارزمية لحساب المحددات. وهذا يتطلبالعمليات الحسابية. وبما أن هناك خوارزميات معروفة ذات تعقيد أفضل (انظر أدناه)، فإن هذه الطريقة لا تُستخدم عمليًا.
يستنتج من قسم " الثبات تحت تغيير كثيرات الحدود" أن حساب المحصلة يرتبط ارتباطًا وثيقًا بخوارزمية إقليدس لكثيرات الحدود . وهذا يُبين أنه يمكن حساب محصلة كثيرتي حدود من الدرجتين d و e فيالعمليات الحسابية في مجال المعاملات.
مع ذلك، عندما تكون المعاملات أعدادًا صحيحة أو نسبية أو كثيرات حدود، فإن هذه العمليات الحسابية تستلزم عددًا من عمليات حساب القاسم المشترك الأكبر للمعاملات، وهو من نفس الرتبة، مما يجعل الخوارزمية غير فعالة. ولحل هذه المشكلة وتجنب أي كسور أو عمليات حساب للقاسم المشترك الأكبر للمعاملات، تم تقديم متواليات الباقي الزائفة الناتجة . ويمكن الحصول على خوارزمية أكثر كفاءة بالاستفادة من السلوك الجيد للمحصلة تحت تأثير تماثل حلقي على المعاملات: لحساب محصلة كثيرتي حدود بمعاملات صحيحة، يتم حساب محصلتيهما بتردد عدد كافٍ من الأعداد الأولية ، ثم يُعاد بناء النتيجة باستخدام نظرية الباقي الصينية .
يُتيح استخدام الضرب السريع للأعداد الصحيحة ومتعددات الحدود خوارزميات لحساب المحصلات والقواسم المشتركة الكبرى ذات تعقيد زمني أفضل ، وهو من رتبة تعقيد عملية الضرب مضروبًا في لوغاريتم حجم المدخلات.حيث يمثل s الحد الأعلى لعدد أرقام كثيرات الحدود المدخلة).
تطبيق على أنظمة كثيرات الحدود
تم تقديم النتائج لحل أنظمة المعادلات متعددة الحدود ، وهي تُعدّ أقدم برهان على وجود خوارزميات لحل هذه الأنظمة. وهي مُصممة أساسًا لأنظمة معادلتين بمجهولين، ولكنها تسمح أيضًا بحل أنظمة عامة.
حالة معادلتين بمجهولين
لنفترض نظام معادلتين متعددتي الحدود حيث P و Q كثيرتا حدود من الدرجتين الكليتين d و e على التوالي .هي متعددة حدود في x ، وهي عمومًا من الدرجة de (بحسب خصائص § التجانس ). قيمةيكون x جذرًا لـ R إذا وفقط إذا كان هناكفي حقل مغلق جبريًا يحتوي على المعاملات، بحيث، أوو(في هذه الحالة، يُقال إن P و Q لهما جذر مشترك عند اللانهاية لـ).
لذلك، يتم الحصول على حلول النظام عن طريق حساب جذور R ، ولكل جذرحساب الجذر (الجذور) المشتركة لـو
تنتج نظرية بيزو من قيمة، وهو حاصل ضرب درجتي P و Q. في الواقع، بعد تغيير خطي للمتغيرات، يمكن افتراض أنه لكل جذر x للمحصلة، توجد قيمة واحدة فقط لـ y بحيث يكون ( x , y ) جذرًا مشتركًا لـ P و Q. هذا يُبين أن عدد الأصفار المشتركة لا يتجاوز درجة المحصلة، أي لا يتجاوز حاصل ضرب درجتي P و Q. مع بعض التفاصيل التقنية، يمكن توسيع هذا البرهان لإظهار أنه، مع حساب التكرارات والأصفار عند اللانهاية، يكون عدد الأصفار هو بالضبط حاصل ضرب الدرجات.
الحالة العامة
للوهلة الأولى، يبدو أنه يمكن تطبيق النتائج على نظام معادلات متعدد الحدود عام. عن طريق حساب محصلات كل زوجبالنسبة إلىلإزالة أحد المتغيرات المجهولة، وتكرار العملية حتى الحصول على كثيرات حدود أحادية المتغير. لسوء الحظ، ينتج عن ذلك العديد من الحلول الزائفة التي يصعب إزالتها.
تعتمد إحدى الطرق، التي طُرحت في نهاية القرن التاسع عشر، على ما يلي: إدخال k − 1 من المتغيرات غير المحددة الجديدةواحسب هذه دالة متعددة الحدود فيمعاملاتها عبارة عن كثيرات حدود فيوالتي تمتلك الخاصية التييكون جذرًا مشتركًا لمعاملات كثيرات الحدود هذه، إذا وفقط إذا كانت كثيرات الحدود أحادية المتغيرلها جذر مشترك، ربما عند اللانهاية . يمكن تكرار هذه العملية حتى يتم العثور على كثيرات حدود أحادية المتغير.
للحصول على خوارزمية صحيحة، يجب إضافة عنصرين مكملين للطريقة. أولًا، في كل خطوة، قد يلزم تغيير خطي للمتغير لضمان أن تكون درجات كثيرات الحدود في المتغير الأخير مساوية لدرجتها الكلية. ثانيًا، إذا كانت النتيجة في أي خطوة تساوي صفرًا، فهذا يعني أن لكثيرات الحدود عاملًا مشتركًا، وأن الحلول تنقسم إلى مكونين: أحدهما حيث يكون العامل المشترك صفرًا، والآخر يتم الحصول عليه باستخراج هذا العامل المشترك قبل المتابعة.
هذه الخوارزمية معقدة للغاية وتستغرق وقتاً طويلاً جداً . لذلك، فإن أهميتها تاريخية في المقام الأول.
تطبيقات أخرى
نظرية الأعداد
المميز لكثير الحدود، وهو أداة أساسية في نظرية الأعداد ، هو، أينهو المعامل الرئيسي لـودرجتها.
لووهي أعداد جبرية بحيث، ثمهو جذر الناتجوهو جذر، أينهي درجةبالإضافة إلى حقيقة أنهو جذروهذا يدل على أن مجموعة الأعداد الجبرية هي حقل .
يتركليكن امتدادًا للحقل الجبري مولدًا بواسطة عنصروالذي لديهكدالة متعددة الحدود الدنيا . كل عنصر منيمكن كتابتها على النحو التاليأينهي كثيرة حدود. إذنهو جذروهذه النتيجة هي قوة لكثير الحدود الأدنى لـ
الهندسة الجبرية
بفرض وجود منحنيين جبريين مستويين معرفين على أنهما أصفار كثيرتي الحدود P ( x , y ) و Q ( x , y ) ، فإن الناتج يسمح بحساب تقاطعهما. وبشكل أدق، جذورتمثل إحداثيات x لنقاط التقاطع وللخطوط المقاربة الرأسية المشتركة، وجذورتمثل إحداثيات y لنقاط التقاطع وللخطوط المقاربة الأفقية المشتركة.
يمكن تعريف منحنى مستوٍ منطقي بواسطة معادلة وسيطية حيث P و Q و R كثيرات حدود. معادلة ضمنية للمنحنى تُعطى بواسطة درجة هذا المنحنى هي أعلى درجة لـ P و Q و R ، والتي تساوي الدرجة الكلية للمحصلة.
التكامل الرمزي
في التكامل الرمزي ، لحساب الدالة الأصلية لكسر نسبي ، يُستخدم تحليل الكسور الجزئية لتقسيم التكامل إلى "جزء نسبي"، وهو مجموع كسور نسبية تكون دوالها الأصلية كسورًا نسبية، و"جزء لوغاريتمي"، وهو مجموع كسور نسبية من الشكل حيث Q دالة متعددة الحدود خالية من المربعات ، و P دالة متعددة الحدود من درجة أقل من Q. تتضمن الدالة الأصلية لمثل هذه الدالة بالضرورة اللوغاريتمات ، وعمومًا الأعداد الجبرية (جذور Q ). في الواقع، الدالة الأصلية هي حيث يمتد المجموع على جميع الجذور المركبة لـ Q.
عادةً ما يساوي عدد الأعداد الجبرية المستخدمة في هذا التعبير درجة Q ، ولكن قد يحدث أحيانًا أن يُحسب تعبيرٌ بعددٍ أقل من الأعداد الجبرية. تُنتج طريقة لازارد -ريوبو- تراغر تعبيرًا يكون فيه عدد الأعداد الجبرية في حده الأدنى، دون أي حساباتٍ تتضمن أعدادًا جبرية.
يترك ليكن التحليل الخالي من المربعات للمحصلة التي تظهر على اليمين. أثبت تراجر أن الدالة الأصلية هي حيث تمتد المجاميع الداخلية على جذور(لو the sum is zero, as being the empty sum), and is a polynomial of degree i in x. The Lazard-Rioboo contribution is the proof that is the subresultant of degree i of and It is thus obtained for free if the resultant is computed by the subresultant pseudo-remainder sequence.
Computer algebra
All preceding applications, and many others, show that the resultant is a fundamental tool in computer algebra. In fact most computer algebra systems include an efficient implementation of the computation of resultants.
Homogeneous resultant
The resultant is also defined for two homogeneous polynomial in two indeterminates. Given two homogeneous polynomials P(x, y) and Q(x, y) of respective total degreesp and q, their homogeneous resultant is the determinant of the matrix over the monomial basis of the linear map where A runs over the bivariate homogeneous polynomials of degree q − 1, and B runs over the homogeneous polynomials of degree p − 1. In other words, the homogeneous resultant of P and Q is the resultant of P(x, 1) and Q(x, 1) when they are considered as polynomials of degree p and q (their degree in x may be lower than their total degree): (The capitalization of "Res" is used here for distinguishing the two resultants, although there is no standard rule for the capitalization of the abbreviation).
The homogeneous resultant has essentially the same properties as the usual resultant, with essentially two differences: instead of polynomial roots, one considers zeros in the projective line, and the degree of a polynomial may not change under a ring homomorphism. That is:
- The resultant of two homogeneous polynomials over an integral domain is zero if and only if they have a non-zero common zero over an algebraically closed field containing the coefficients.
- إذا كان P و Q كثيرتي حدود متجانستين ثنائيتي المتغيرات بمعاملات في حلقة تبديلية R ، وتماثل حلقي من R إلى حلقة تبديلية أخرى S ، ثم تمديدهاإلى كثيرات الحدود على R ، واحد منها لديه
- خاصية المحصلة المتجانسة التي تكون صفرًا ثابتة تحت أي تغيير إسقاطي للمتغيرات.
يمكن امتداد أي خاصية من خصائص المحصلة المعتادة بالمثل إلى المحصلة المتجانسة، وتكون الخاصية الناتجة إما مشابهة جدًا أو أبسط من الخاصية المقابلة للمحصلة المعتادة.
نتيجة ماكولي
محصلة ماكولي ، نسبةً إلى فرانسيس سويربي ماكولي ، وتُسمى أيضًا المحصلة متعددة المتغيرات ، أو المحصلة متعددة كثيرات الحدود ، [ 3 ] هي تعميم للمحصلة المتجانسة لتشمل n من كثيرات الحدود المتجانسة في n من المتغيرات . محصلة ماكولي هي كثيرة حدود في معاملات هذه كثيرات الحدود المتجانسة n، وتتلاشى إذا وفقط إذا كان لكثيرات الحدود حل مشترك غير صفري في حقل مغلق جبريًا يحتوي على المعاملات، أو بصورة مكافئة، إذا كانت الأسطح الفائقة n المعرفة بواسطة كثيرات الحدود لها صفر مشترك في الفضاء الإسقاطي ذي البعد n -1 . تُعد المحصلة متعددة المتغيرات، مع قواعد غروبنر ، إحدى الأدوات الرئيسية لنظرية الحذف الفعالة (نظرية الحذف على الحواسيب).
على غرار المحصلة المتجانسة، يمكن تعريف محصلة ماكولاي باستخدام المحددات ، وبالتالي فهي تتصرف بشكل جيد تحت تأثير تشاكلات الحلقات . مع ذلك، لا يمكن تعريفها بمحدد واحد. لذا، من الأسهل تعريفها أولاً على كثيرات الحدود العامة .
ناتج كثيرات الحدود المتجانسة العامة
قد تحتوي متعددة الحدود المتجانسة من الدرجة d في n متغيرات على ما يصل إلى المعاملات؛ ويقال إنها عامة إذا كانت هذه المعاملات عبارة عن متغيرات غير محددة متميزة.
يتركلتكن n كثيرات حدود متجانسة عامة في n من المجاهيل، من الدرجات المعنيةيشملون معًا المعاملات غير المحددة. ليكن C حلقة كثيرات الحدود على الأعداد الصحيحة، في جميع هذه المعاملات غير المحددة. كثيرات الحدودينتمي هذا إلىوالناتج (الذي لم يتم تحديده بعد) ينتمي إلى C.
درجة ماكولاي هي عدد صحيحوهو أمر أساسي في نظرية ماكولاي. ولتحديد المحصلة، يُنظر إلى مصفوفة ماكولاي ، وهي المصفوفة الموجودة على أساس أحادي الحد للخريطة الخطية C. حيث كليتم تطبيقها على كثيرات الحدود المتجانسة من الدرجةوالمجال المقابل هو وحدة C لكثيرات الحدود المتجانسة من الدرجة D.
إذا كان n = 2 ، فإن مصفوفة ماكولي هي مصفوفة سيلفستر، وهي مصفوفة مربعة ، لكن هذا لا ينطبق على n > 2. لذا، بدلاً من النظر إلى المحدد، يُنظر إلى جميع المحددات الصغرى القصوى ، أي محددات المصفوفات الفرعية المربعة التي تحتوي على عدد صفوف مصفوفة ماكولي. أثبت ماكولي أن المثالي C الناتج عن هذه المحددات الصغرى الرئيسية هو مثالي رئيسي ، وهو ناتج عن القاسم المشترك الأكبر لهذه المحددات. بما أننا نتعامل مع كثيرات حدود ذات معاملات صحيحة، فإن هذا القاسم المشترك الأكبر يُعرَّف حتى إشارته. محصلة ماكولي العامة هي القاسم المشترك الأكبر الذي يصبح 1 ، عندما يُستبدل الصفر، لكل i ، بجميع معاملاتباستثناء معاملوالتي يتم استبدالها بواحدة.
خصائص الناتج العام لماكولاي
- إن محصلة ماكولي العامة هي متعددة حدود غير قابلة للاختزال .
- وهي متجانسة من الدرجةفي معاملاتأينمتجه إلى بيزو .
- حاصل ضرب كل حد من الدرجة D فيينتمي إلى المثل الأعلى لـتم إنشاؤه بواسطة
محصلة كثيرات الحدود على حقل
من الآن فصاعدًا، سنعتبر أن كثيرات الحدود المتجانسةمن الدرجاتمعاملاتهم تنتمي إلى حقل k ، أي أنهم ينتمون إلىيُعرَّف الناتج بأنه العنصر k الذي يتم الحصول عليه عن طريق استبدال المعاملات غير المحددة في الناتج العام بالمعاملات الفعلية لـ
الخاصية الرئيسية للمحصلة هي أنها تساوي صفرًا إذا وفقط إذايكون لها صفر مشترك غير صفري في امتداد مغلق جبريًا لـ k .
ينتج جزء "فقط إذا" من هذه النظرية عن الخاصية الأخيرة للفقرة السابقة، وهو صيغة فعالة لنظرية الأصفار الإسقاطية : إذا كانت النتيجة غير صفرية، فإن أينهي درجة ماكولاي، وهو المثال المتجانس الأقصى. وهذا يعني أنليس لها أي صفر مشترك آخر غير الصفر المشترك الفريد، (0، ...، 0) ، لـ
قابلية الحوسبة
بما أن حساب النتيجة يمكن اختزاله إلى حساب المحددات وقواسم متعددة الحدود المشتركة الكبرى ، فهناك خوارزميات لحساب النتائج في عدد محدود من الخطوات.
مع ذلك، فإن المحصلة العامة عبارة عن متعددة حدود ذات درجة عالية جدًا (أسية بالنسبة لـ n ) تعتمد على عدد هائل من المتغيرات. ويترتب على ذلك أنه، باستثناء قيم n الصغيرة جدًا ودرجات متعددة الحدود المدخلة الصغيرة جدًا، يستحيل عمليًا حساب المحصلة العامة، حتى باستخدام الحواسيب الحديثة. علاوة على ذلك، فإن عدد أحاديات المحصلة العامة كبير جدًا، لدرجة أنه حتى لو أمكن حسابها، فلن يكون بالإمكان تخزين النتيجة على أجهزة الذاكرة المتاحة، حتى بالنسبة لقيم n الصغيرة نسبيًا ودرجات متعددة الحدود المدخلة.
لذلك، فإن حساب النتيجة يكون منطقياً فقط بالنسبة لكثيرات الحدود التي تنتمي معاملاتها إلى حقل أو تكون كثيرات حدود في عدد قليل من المتغيرات على حقل.
في حالة كثيرات الحدود المدخلة ذات المعاملات في حقل معين، نادرًا ما تكون القيمة الدقيقة للمحصلة مهمة، بل المهم فقط ما إذا كانت تساوي الصفر أم لا. وبما أن المحصلة تساوي صفرًا إذا وفقط إذا كانت رتبة مصفوفة ماكولاي أقل من عدد صفوفها، فيمكن اختبار هذه المساواة بتطبيق طريقة الحذف الغاوسي على مصفوفة ماكولاي. وهذا يوفر تعقيدًا حسابيًاحيث d هي الدرجة القصوى لكثيرات الحدود المدخلة.
هناك حالة أخرى قد يوفر فيها حساب المحصلة معلومات مفيدة، وهي عندما تكون معاملات كثيرات الحدود المدخلة كثيرات حدود في عدد قليل من المجاهيل، والتي تُسمى غالبًا بالمعاملات. في هذه الحالة، تُحدد المحصلة، إن لم تكن صفرًا، سطحًا فائقًا في فضاء المعاملات . تنتمي نقطة إلى هذا السطح الفائق إذا وفقط إذا كانت هناك قيم لـوالتي، بالإضافة إلى إحداثيات النقطة، تُشكّل صفرًا لكثيرات الحدود المُدخلة. بعبارة أخرى، فإن الناتج هو نتيجة " حذف "من كثيرات الحدود المدخلة.
U - النتيجة
يوفر محصلة ماكولاي طريقة تسمى " المحصلة U " من قبل ماكولاي، لحل أنظمة المعادلات متعددة الحدود .
بفرض وجود n − 1 من كثيرات الحدود المتجانسةمن الدرجاتفي n غير محددعلى حقل k ، تكون محصلة U الخاصة بهم هي محصلة كثيرات الحدود nأين هي الصيغة الخطية العامة التي تكون معاملاتها غير محددة جديدة.الترميزأوبالنسبة لهذه المعاملات العامة، فإن هذا تقليدي، وهو أصل مصطلح المحصلة U.
المحصلة U هي متعددة حدود متجانسة فييساوي صفرًا إذا وفقط إذا كانت الأصفار المشتركة لـتشكل مجموعة جبرية إسقاطية ذات بُعد موجب (أي، يوجد عدد لا نهائي من الأصفار الإسقاطية على امتداد مغلق جبريًا لـ k ). إذا لم تكن محصلة U تساوي صفرًا، فإن درجتها هي حد بيزو. يتحلل الناتج U على امتداد مغلق جبريًا لـ k إلى حاصل ضرب أشكال خطية. إذاإذا كان عاملاً خطياً،هي الإحداثيات المتجانسة لنقطة صفر مشتركة لـعلاوة على ذلك، يمكن الحصول على كل صفر مشترك من أحد هذه العوامل الخطية، وتكون تعددية العامل مساوية لتعددية تقاطععند هذه الصفر. بعبارة أخرى، فإن محصلة U تقدم نسخة صريحة تمامًا من نظرية بيزو .
توسيع نطاق الحسابات ليشمل المزيد من كثيرات الحدود
يتطلب المحصلة U، كما حددها ماكولاي، أن يكون عدد كثيرات الحدود المتجانسة في نظام المعادلات هو ، أين يمثل عدد المتغيرات غير المحددة. في عام 1981، وسّع دانيال لازارد المفهوم ليشمل الحالة التي قد يختلف فيها عدد كثيرات الحدود عنويمكن إجراء الحساب الناتج عبر إجراء حذف غاوسي متخصص متبوعًا بحساب المحدد الرمزي .
يتركلتكن كثيرات حدود متجانسة فيمن الدرجاتعلى حقل k . وبدون فقدان للعمومية، يمكن للمرء أن يفترض أنجلسةبالنسبة لـ i > k ، يكون حد ماكولاي هو
يترككن غير محددات جديدة وحددفي هذه الحالة، تُعرَّف مصفوفة ماكولاي بأنها المصفوفة، على أساس أحاديات الحدود فيالخريطة الخطية حيث، لكل i ،يمتد على الفضاء الخطي الذي يتكون من الصفر ومتعددات الحدود المتجانسة من الدرجة.
باختزال مصفوفة ماكولاي باستخدام صيغة معدلة من الحذف الغاوسي ، نحصل على مصفوفة مربعة من الأشكال الخطية فيمحدد هذه المصفوفة هو محصلة U. وكما هو الحال مع محصلة U الأصلية ، فإن قيمته تساوي صفرًا إذا وفقط إذالها عدد لا نهائي من الأصفار الإسقاطية المشتركة (أي إذا كانت المجموعة الجبرية الإسقاطية المعرفة بواسطةيحتوي على عدد لا نهائي من النقاط على إغلاق جبري لـ k ). وكما هو الحال مع محصلة U الأصلية ، عندما لا تساوي محصلة U هذه صفرًا، فإنها تتحلل إلى عوامل خطية على أي امتداد مغلق جبريًا لـ k . معاملات هذه العوامل الخطية هي الإحداثيات المتجانسة للأصفار المشتركة لـوتساوي تعددية الصفر المشترك تعددية العامل الخطي المقابل.
عدد صفوف مصفوفة ماكولاي أقل منحيث e ~ 2.7182 هو الثابت الرياضي المعتاد ، و d هو المتوسط الحسابي لدرجاتويترتب على ذلك أنه يمكن تحديد جميع حلول نظام المعادلات متعددة الحدود ذات عدد محدود من الأصفار الإسقاطية في زمنعلى الرغم من أن هذا الحد كبير، إلا أنه يكاد يكون مثاليًا بالمعنى التالي: إذا كانت جميع درجات المدخلات متساوية، فإن التعقيد الزمني للإجراء يكون متعدد الحدود بالنسبة للعدد المتوقع للحلول ( نظرية بيزو ). قد يكون هذا الحساب عمليًا عندما لا تكون قيم n و k و d كبيرة.
انظر أيضاً
ملحوظات
- ↑ لاحظ أنه إذا لم يكن D عبارة عن UFD، فقد توجد كثيرات حدود،معولكن بدون عوامل مشتركة ذات درجة موجبة في D. مثال واحد فييكون،، مع جذر مشترك منلكن بدون عوامل مشتركة ≠ 1، -1.
مراجع
- ↑ سالمون، جورج (1885) [1859]، دروس تمهيدية في الجبر العالي الحديث (الطبعة الرابعة )، دبلن، هودجز، فيجيس، وشركاه، الدرس الثامن، ص 66، ISBN 978-0-8284-0150-0
{{citation}}عدم توافق رقم ISBN / التاريخ ( مساعدة ) - ↑ ماكولي، إف إس (1902)، "بعض الصيغ في الحذف" ، وقائع جمعية لندن الرياضية ، 35 : 3-27 ، doi : 10.1112/plms/s1-35.1.3
- ↑ كوكس، ديفيد ؛ ليتل، جون ؛ أوشيا، دونال (2005)، استخدام الهندسة الجبرية ، سبرينغر ساينس + بيزنس ميديا ، رقم ISBN 978-0387207339الفصل الثالث: النتائج
- جلفاند، آي إم؛ كابرانوف، مم . Zelevinsky، AV (1994)، التمييز والنتائج والمحددات متعددة الأبعاد ، بوسطن: بيركهاوزر، ISBN 978-0-8176-3660-9
{{citation}}: CS1 maint: publisher location ( link ) - ماكولي، إف إس (1916)، النظرية الجبرية للأنظمة النمطية ، مكتبة كورنيل للدراسات الرياضية التاريخية، مطبعة جامعة كامبريدج، رقم ISBN 978-1275570412
{{citation}}عدم توافق رقم ISBN / التاريخ ( مساعدة )
روابط خارجية
- كثيرات الحدود
- المحددات
- الجبر الحاسوبي
