النتيجة

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

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

محصلة n من كثيرات الحدود المتجانسة في n من المتغيرات (وتسمى أيضًا محصلة متعددة المتغيرات ، أو محصلة ماكولي لتمييزها عن المحصلة المعتادة) هي تعميم، قدمه ماكولي ، للمحصلة المعتادة. [ 2 ] وهي، إلى جانب قواعد غروبنر ، إحدى الأدوات الرئيسية لنظرية الحذف .

الترميز

يُشار عادةً إلى محصلة كثيرتي حدود أحاديتي المتغير A و B بالرمز التالي:res(أ،ب){\displaystyle \operatorname {res} (A,B)}أوريس(أ،ب).{\displaystyle \operatorname {Res} (A,B).}

في العديد من تطبيقات المحصلة، تعتمد كثيرات الحدود على عدة متغيرات غير محددة، ويمكن اعتبارها كثيرات حدود أحادية المتغير في أحد هذه المتغيرات، مع اعتبار كثيرات الحدود في المتغيرات الأخرى معاملات. في هذه الحالة، يُشار إلى المتغير غير المحدد الذي يتم اختياره لتعريف وحساب المحصلة برمز سفلي.resx(أ،ب){\displaystyle \operatorname {res} _{x}(A,B)}أوريسx(أ،ب).{\displaystyle \operatorname {Res} _{x}(A,B).}

تُستخدم درجات كثيرات الحدود في تعريف المحصلة. مع ذلك، يمكن اعتبار كثيرة الحدود من الدرجة د كثيرة حدود من درجة أعلى حيث تكون المعاملات الرئيسية صفرًا . إذا استُخدمت هذه الدرجة الأعلى للمحصلة، فعادةً ما يُشار إليها برمز سفلي أو رمز علوي، مثل:resد،هـ(أ،ب){\displaystyle \operatorname {res} _{d,e}(A,B)}أوresxد،هـ(أ،ب).{\displaystyle \operatorname {res} _{x}^{d,e}(A,B).}

تعريف

يُعرَّف محصلة كثيرتي حدود أحاديتي المتغير على حقل أو على حلقة تبديلية عادةً بأنها محدد مصفوفة سيلفستر الخاصة بهما . بتعبير أدق، ليكن أ=أ0xد+أ1xد-1++أد{\displaystyle A=a_{0}x^{d}+a_{1}x^{d-1}+\cdots +a_{d}} و ب=ب0xهـ+ب1xهـ-1++بهـ{\displaystyle B=b_{0}x^{e}+b_{1}x^{e-1}+\cdots +b_{e}} لنفترض أن لدينا كثيرتي حدود غير صفريتين من الدرجتين d و e على التوالي. ولنرمز لهما بـPأنا{\displaystyle {\mathcal {P}}_{i}}الفضاء المتجهي ( أو الوحدة الحرة إذا كانت المعاملات تنتمي إلى حلقة تبديلية) ذو البعد i الذي عناصره هي كثيرات الحدود من الدرجة الأقل من i . الخريطة φ:Pهـ×PدPد+هـ{\displaystyle \varphi :{\mathcal {P}} _ {e}\times {\mathcal {P}} _ {d}\rightarrow {\mathcal {P}}_ {d+e}} بحيث φ(P،سؤال)=أP+بسؤال{\displaystyle \varphi (P,Q)=AP+BQ} هي دالة خطية بين فضاءين لهما نفس البعد. لننظر إلى القواعد الأحادية التنازلية لهذه الفضاءات المتجهة متعددة الحدود:{(xهـ-1،0)،(xهـ-2،0)،...،(1،0)،(0،xد-1)،(0،xد-2)،...،(0،1)}Pهـ×Pد،{\displaystyle \{(x^{e-1},0),(x^{e-2},0),\ldots ,(1,0),(0,x^{d-1}),(0,x^{d-2}),\ldots ,(0,1)\}\subset {\mathcal {P}}_{e}\times {\mathcal {P}}_{d},}{xد+هـ-1،xد+هـ-2،...،1}Pد+هـ.{\displaystyle \{x^{d+e-1},x^{d+e-2},\ldots ,1\}\subset {\mathcal {P}}_{d+e}.}الخريطة الخطيةφ{\displaystyle \varphi }يُمثَّل ذلك بمصفوفة مربعة ذات بُعد d + e تُسمى مصفوفة سيلفستر للمصفوفتين A و B (مع أن مقالة مصفوفة سيلفستر تُعرّفها بأنها منقولة المصفوفة المذكورة أدناه). والمحصلة هي مُحدِّد مصفوفة التطبيق.φ{\displaystyle \varphi }(يؤثر على يسار متجه عمودي):|أ000ب000أ1أ00ب1ب00أ2أ10ب2ب10أ0ب0أدأد-1بهـبهـ-10أد0بهـأد-1بهـ-100أد00بهـ|{\displaystyle {\begin{vmatrix}a_{0}&0&\cdots &0&b_{0}&0&\cdots &0\\a_{1}&a_{0}&\cdots &0&b_{1}&b_{0}&\cdots &0\\a_{2}&a_{1}&\ddots &0&b_{2}&b_{1}&\ddots &0\\\vdots &\vdots &\ddots &a_{0}&\vdots &\vdots &\ddots &b_{0}\\a_{d}&a_{d-1}&\cdots &\vdots &b_{e}&b_{e-1}&\cdots &\vdots \\0&a_{d}&\ddots &\vdots &0&b_{e}&\ddots &\vdots \\\vdots &\vdots &\ddots &a_{d-1}&\vdots &\vdots &\ddots &b_{e-1}\\0&0&\cdots &a_{d}&0&0&\cdots &b_{e}\end{vmatrix}}}تحتوي المصفوفة على e أعمدة من aᵢ و d أعمدة من bⱼ . على سبيل المثال ، بأخذ d = 3 و e = 2 نحصل على: |أ00ب000أ1أ0ب1ب00أ2أ1ب2ب1ب0أ3أ20ب2ب10أ300ب2|{\displaystyle {\begin{vmatrix}a_{0}&0&b_{0}&0&0\\a_{1}&a_{0}&b_{1}&b_{0}&0\\a_{2}&a_{1}&b_{2}&b_{1}&b_{0}\\a_{3}&a_{2}&0&b_{2}&b_{1}\\0&a_{3}&0&0&b_{2}\end{vmatrix}}}إذا كانت معاملات كثيرات الحدود تنتمي إلى مجال تكاملي ، فإن res(أ،ب)=أ0هـب0د1أناد1جهـ(λأنا-μج)=أ0هـأنا=1دب(λأنا)=(-1)دهـب0دج=1هـأ(μج)،{\displaystyle \operatorname {res} (A,B)=a_{0}^{e}b_{0}^{d}\prod _{\begin{array}{c}1\leq i\leq d\\1\leq j\leq e\end{array}}(\lambda _{i}-\mu _{j})=a_{0}^{e}\prod _{i=1}^{d}B(\lambda _{i})=(-1)^{de}b_{0}^{d}\prod _{j=1}^{e}A(\mu _{j}),} أينλ1،...،λد{\displaystyle \lambda _{1},\dots ,\lambda _{d}}وμ1،...،μهـ{\displaystyle \mu _{1},\dots ,\mu _{e}}يمثلان جذريّ A و B على التوالي، مع ذكر تعددهما، في أي حقل مغلق جبريًا يحتوي على المجال التكاملي. هذه نتيجة مباشرة للخصائص المميزة للمحصلة التي ستظهر لاحقًا. في الحالة الشائعة للمعاملات الصحيحة ، يُختار الحقل المغلق جبريًا عادةً كحقل الأعداد المركبة .

ملكيات

في هذا القسم وأقسامه الفرعية، يمثل A و B كثيرتي حدود في x من الدرجتين d و e على التوالي ، ويرمز إلى محصلتهما بـ res(أ،ب).{\displaystyle \operatorname {res} (A,B).}

الخصائص المميزة

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

  • إذا كانت R حلقة جزئية من حلقة أخرى S ، فإنresR(أ،ب)=resS(أ،ب).{\displaystyle \operatorname {res} _{R}(A,B)=\operatorname {res} _{S}(A,B).}أي أن A و B لهما نفس النتيجة عند اعتبارهما كثيرات حدود على R أو S.
  • إذا كانت قيمة d تساوي صفرًا (أي إذاأ=أ0{\displaystyle A=a_{0}}(ثابت غير صفري) إذنres(أ،ب)=أ0هـ.{\displaystyle \operatorname {res} (A,B)=a_{0}^{e}.}وبالمثل، إذا كانت قيمة e تساوي صفرًا ، فإنres(أ،ب)=ب0د.{\displaystyle \operatorname {res} (A,B)=b_{0}^{d}.}
  • res(x+أ1،x+ب1)=ب1-أ1{\displaystyle \operatorname {res} (x+a_{1},x+b_{1})=b_{1}-a_{1}}
  • res(ب،أ)=(-1)دهـres(أ،ب){\displaystyle \operatorname {res} (B,A)=(-1)^{de}\operatorname {res} (A,B)}
  • res(أب،ج)=res(أ،ج)res(ب،ج){\displaystyle \operatorname {res} (AB,C)=\operatorname {res} (A,C)\operatorname {res} (B,C)}

أصفار

  • تكون محصلة كثيرتي حدود بمعاملات في مجال تكاملي D مساوية للصفر إذا وفقط إذا كان لهما قاسم مشترك من الدرجة الموجبة على حقل الكسور في D. [ أ ]
  • تكون محصلة كثيرتي حدود بمعاملات في مجال تكاملي صفرًا إذا وفقط إذا كان لهما جذر مشترك في حقل مغلق جبريًا يحتوي على المعاملات.
  • يوجد كثير حدود P من الدرجة الأقل من e وكثير حدود Q من الدرجة الأقل من d بحيثres(أ،ب)=أP+بسؤال.{\displaystyle \operatorname {res} (A,B)=AP+BQ.}هذا تعميم لهوية بيزو ليشمل كثيرات الحدود على حلقة تبديلية اختيارية. بعبارة أخرى، فإن محصلة كثيرتي حدود تنتمي إلى المثالي المتولد من هاتين الكثيرتين.

الثبات بواسطة تشاكلات الحلقة

ليكن A و B كثيرتي حدود من الدرجتين d و e على التوالي ، بمعاملات تنتمي إلى حلقة تبديلية R ، وφ:RS{\displaystyle \varphi \colon R\to S}تماثل حلقي من R إلى حلقة تبديلية أخرى S. تطبيقφ{\displaystyle \varphi }يمتد إلى معاملات متعددة الحدودφ{\displaystyle \varphi }إلى تشاكل حلقات متعددة الحدودR[x]S[x]{\displaystyle R[x]\to S[x]}، والذي يُشار إليه أيضًا بـφ.{\displaystyle \varphi .}باستخدام هذه الرموز، لدينا:

  • لوφ{\displaystyle \varphi }يحافظ على درجات A و B (أي إذادرجة(φ(أ))=د{\displaystyle \deg(\varphi (A))=d}ودرجة(φ(ب))=هـ{\displaystyle \deg(\varphi (B))=e})، ثمφ(res(أ،ب))=res(φ(أ)،φ(ب)).{\displaystyle \varphi (\operatorname {res} (A,B))=\operatorname {res} (\varphi (A),\varphi (B)).}
  • لودرجة(φ(أ))<د{\displaystyle \deg(\varphi (A))<d}ودرجة(φ(ب))<هـ،{\displaystyle \deg(\varphi (B))<e,}ثمφ(res(أ،ب))=0.{\displaystyle \varphi (\operatorname {res} (A,B))=0.}
  • لودرجة(φ(أ))=د{\displaystyle \deg(\varphi (A))=d}ودرجة(φ(ب))=و<هـ،{\displaystyle \deg(\varphi (B))=f<e,} والمعامل الرئيسي لـ A هوأ0{\displaystyle a_{0}}ثمφ(res(أ،ب))=φ(أ0)هـ-وres(φ(أ)،φ(ب)).{\displaystyle \varphi (\operatorname {res} (A,B))=\varphi (a_{0})^{e-f}\operatorname {res} (\varphi (A),\varphi (B)).}
  • لودرجة(φ(أ))=و<د{\displaystyle \deg(\varphi (A))=f<d}ودرجة(φ(ب))=هـ،{\displaystyle \deg(\varphi (B))=e,} والمعامل الرئيسي لـ B هوب0{\displaystyle b_{0}}ثمφ(res(أ،ب))=(-1)هـ(د-و)φ(ب0)د-وres(φ(أ)،φ(ب)).{\displaystyle \varphi (\operatorname {res} (A,B))=(-1)^{e(d-f)}\varphi (b_{0})^{d-f}\operatorname {res} (\varphi (A),\varphi (B)).}

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

الثبات تحت تغيير المتغير

  • res(أ(x+أ)،ب(x+أ))=res(أ(x)،ب(x)){\displaystyle \operatorname {res} (A(x+a),B(x+a))=\operatorname {res} (A(x),B(x))}
  • res(أ(أx)،ب(أx))=أدهـres(أ(x)،ب(x)){\displaystyle \operatorname {res} (A(ax),B(ax))=a^{de}\operatorname {res} (A(x),B(x))}
  • لوأر(x)=xدأ(1/x){\displaystyle A_{r}(x)=x^{d}A(1/x)}وبر(x)=xهـب(1/x){\displaystyle B_{r}(x)=x^{e}B(1/x)}إذا كانت هي كثيرات الحدود المقلوبة لـ A و B على التوالي، فإنres(أر،بر)=(-1)دهـres(أ،ب){\displaystyle \operatorname {res} (A_{r},B_{r})=(-1)^{de}\operatorname {res} (A,B)}

وهذا يعني أن خاصية كون المحصلة صفراً ثابتة تحت التغييرات الخطية والإسقاطية للمتغير.

الثبات تحت تغيير كثيرات الحدود

  • إذا كان a و b ثابتين غير صفريين (أي أنهما مستقلان عن المتغير x غير المحدد )، وكان A و B كما سبق، فإنres(أأ،بب)=أهـبدres(أ،ب).{\displaystyle \operatorname {res} (aA,bB)=a^{e}b^{d}\operatorname {res} (A,B).}
  • إذا كانت A و B كما سبق، و C متعددة حدود أخرى بحيث تكون درجة ACB هي δ ، فإن res(ب،أ-جب)=ب0دلتا-دres(ب،أ).{\displaystyle \operatorname {res} (B,A-CB)=b_{0}^{\delta -d}\operatorname {res} (B,A).}

فقط عندمابج{\displaystyle BC}وأ{\displaystyle A} لها نفس الدرجة التيدلتا{\displaystyle \delta }لا يمكن استنتاج قيمة من درجات كثيرات الحدود المعطاة. إذا كانتB أحادية ، أو كانت درجة C أقل من درجة A - درجة B ، فإنres(ب،أ-جب)=res(ب،أ)،{\displaystyle \operatorname {res} (B,A-CB)=\operatorname {res} (B,A),}إذا كانت f = درجة C > درجة A – درجة B = de ، فإنres(ب،أ-جب)=ب0هـ+و-دres(ب،أ).{\displaystyle \operatorname {res} (B,A-CB)=b_{0}^{e+f-d}\operatorname {res} (B,A).}

تشير هذه الخصائص إلى أنه في خوارزمية إقليدس لكثيرات الحدود ، وجميع متغيراتها ( متواليات البواقي الزائفة )، يختلف ناتج باقيين متتاليين (أو باقيين زائفين) عن ناتج كثيرات الحدود الأولية بمعامل يسهل حسابه. وبالمقابل، يسمح هذا باستنتاج ناتج كثيرات الحدود الأولية من قيمة الباقي الأخير أو الباقي الزائف الأخير. هذه هي الفكرة الأساسية لخوارزمية متوالية البواقي الزائفة للناتج الفرعي ، والتي تستخدم الصيغ المذكورة أعلاه للحصول على كثيرات الحدود الناتجة الفرعية كبواقي زائفة، والناتج كآخر باقي زائف غير صفري (بشرط ألا يكون الناتج صفرًا). تعمل هذه الخوارزمية مع كثيرات الحدود على الأعداد الصحيحة، أو بشكل أعم، على مجال تكاملي، دون أي قسمة أخرى غير القسمة التامة (أي دون استخدام الكسور). يتضمن ذلكيا(دهـ){\displaystyle O(de)}العمليات الحسابية، بينما يتطلب حساب محدد مصفوفة سيلفستر باستخدام الخوارزميات القياسيةيا((د+هـ)3){\displaystyle O((d+e)^{3})}العمليات الحسابية.

الخصائص العامة

في هذا القسم، سنتناول كثيرتي حدود أ=أ0xد+أ1xد-1++أد{\displaystyle A=a_{0}x^{d}+a_{1}x^{d-1}+\cdots +a_{d}} و ب=ب0xهـ+ب1xهـ-1++بهـ{\displaystyle B=b_{0}x^{e}+b_{1}x^{e-1}+\cdots +b_{e}} معاملاتها d + e + 2 هي متغيرات غير محددة مختلفة . ليكن R=Z[أ0،...،أد،ب0،...،بهـ]{\displaystyle R=\mathbb {Z} [a_{0},\ldots ,a_{d},b_{0},\ldots ,b_{e}]} لتكن حلقة كثيرات الحدود على الأعداد الصحيحة المعرفة بهذه المتغيرات. الناتجres(أ،ب){\displaystyle \operatorname {res} (A,B)}يُطلق عليه غالبًا اسم المحصلة العامة للدرجتين d و e . وله الخصائص التالية.

تجانس

تكون النتيجة العامة للدرجتين d و e متجانسة بطرق مختلفة. بتعبير أدق:

  • وهي متجانسة من الدرجة e فيأ0،...،أد.{\displaystyle a_{0},\ldots ,a_{d}.}
  • وهو متجانس من الدرجة د فيب0،...،بهـ.{\displaystyle b_{0},\ldots ,b_{e}.}
  • وهي متجانسة من الدرجة d + e في جميع المتغيراتأأنا{\displaystyle a_{i}}وبج.{\displaystyle b_{j}.}
  • لوأأنا{\displaystyle a_{i}}وبأنا{\displaystyle b_{i}}إذا أعطيت الوزن i (أي أن وزن كل معامل هو درجته كمتعدد حدود متماثل أولي )، فإنها تكون شبه متجانسة ذات وزن إجمالي de .
  • إذا كانت P و Q كثيرتي حدود متجانستين متعددتي المتغيرات من الدرجتين d و e على التوالي ، فإن محصلتهما في الدرجتين d و e بالنسبة إلى متغير غير محدد x ، يُرمز إليه بـresxد،هـ(P،سؤال){\displaystyle \operatorname {res} _{x}^{d,e}(P,Q)}في §  الترميز ، يكون متجانسًا من الدرجة de في المتغيرات غير المحددة الأخرى.

خاصية الإزالة

يتركأنا=أ،ب{\displaystyle I=\langle A,B\rangle }ليكن المثالي الناتج عن كثيرتي حدود A و B في حلقة كثيرات الحدودR[x]،{\displaystyle R[x],}أينR=ك[y1،...،yن]{\displaystyle R=k[y_{1},\ldots ,y_{n}]}هي نفسها حلقة متعددة الحدود على حقل. إذا كان أحد A أو B على الأقل أحاديًا في x ، فإن:

  • resx(أ،ب)أناR{\displaystyle \operatorname {res} _{x}(A,B)\in I\cap R}
  • المُثُلأناR{\displaystyle I\cap R}وRresx(أ،ب){\displaystyle R\operatorname {res} _{x}(A,B)}نُعرّف نفس المجموعة الجبرية . أي أن مجموعة من n عنصرًا من حقل مغلق جبريًا هي صفر مشترك لعناصرأناR{\displaystyle I\cap R}إذا وفقط إذا كان صفرًا منresx(أ،ب).{\displaystyle \operatorname {res} _{x}(A,B).}
  • المثاليأناR{\displaystyle I\cap R}له نفس الجذر الذي يمتلكه المثال الرئيسيRresx(أ،ب).{\displaystyle R\operatorname {res} _{x}(A,B).}أي أن كل عنصر من عناصرأناR{\displaystyle I\cap R}يمتلك قوة تساوي مضاعفاتresx(أ،ب).{\displaystyle \operatorname {res} _{x}(A,B).}
  • جميع العوامل غير القابلة للاختزال لـresx(أ،ب){\displaystyle \operatorname {res} _{x}(A,B)}قسّم كل عنصر من عناصرأناR.{\displaystyle I\cap R.}

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

بما أن أحد العنصرين A و B على الأقل أحادي، فإن المجموعة(β1،...،βن){\displaystyle (\beta _{1},\ldots ,\beta _{n})}هو صفر منresx(أ،ب){\displaystyle \operatorname {res} _{x}(A,B)}إذا وفقط إذا كان هناكα{\displaystyle \alpha }بحيث(β1،...،βن،α){\displaystyle (\beta _{1},\ldots ,\beta _{n},\alpha )}هو صفر مشترك للمصفوفتين A و B. هذا الصفر المشترك هو أيضًا صفر لجميع عناصر المصفوفة A.أناR.{\displaystyle I\cap R.}على العكس من ذلك، إذا(β1،...،βن){\displaystyle (\beta _{1},\ldots ,\beta _{n})}هو صفر مشترك لعناصرأناR،{\displaystyle I\cap R,}هو صفر للمحصلة، ويوجدα{\displaystyle \alpha }بحيث(β1،...،βن،α){\displaystyle (\beta _{1},\ldots ,\beta _{n},\alpha )}هو صفر مشترك بين A و B. لذاأناR{\displaystyle I\cap R}وRresx(أ،ب){\displaystyle R\operatorname {res} _{x}(A,B)}لها نفس الأصفار تمامًا.

حساب

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

بما أن الناتج هو محدد مصفوفة سيلفستر (ومصفوفة بيزو )، فإنه يمكن حسابه باستخدام أي خوارزمية لحساب المحددات. وهذا يتطلبيا(ن3){\displaystyle O(n^{3})}العمليات الحسابية. وبما أن هناك خوارزميات معروفة ذات تعقيد أفضل (انظر أدناه)، فإن هذه الطريقة لا تُستخدم عمليًا.

يستنتج من قسم "  الثبات تحت تغيير كثيرات الحدود" أن حساب المحصلة يرتبط ارتباطًا وثيقًا بخوارزمية إقليدس لكثيرات الحدود . وهذا يُبين أنه يمكن حساب محصلة كثيرتي حدود من الدرجتين d و e فييا(دهـ){\displaystyle O(de)}العمليات الحسابية في مجال المعاملات.

مع ذلك، عندما تكون المعاملات أعدادًا صحيحة أو نسبية أو كثيرات حدود، فإن هذه العمليات الحسابية تستلزم عددًا من عمليات حساب القاسم المشترك الأكبر للمعاملات، وهو من نفس الرتبة، مما يجعل الخوارزمية غير فعالة. ولحل هذه المشكلة وتجنب أي كسور أو عمليات حساب للقاسم المشترك الأكبر للمعاملات، تم تقديم متواليات الباقي الزائفة الناتجة . ويمكن الحصول على خوارزمية أكثر كفاءة بالاستفادة من السلوك الجيد للمحصلة تحت تأثير تماثل حلقي على المعاملات: لحساب محصلة كثيرتي حدود بمعاملات صحيحة، يتم حساب محصلتيهما بتردد عدد كافٍ من الأعداد الأولية ، ثم يُعاد بناء النتيجة باستخدام نظرية الباقي الصينية .

يُتيح استخدام الضرب السريع للأعداد الصحيحة ومتعددات الحدود خوارزميات لحساب المحصلات والقواسم المشتركة الكبرى ذات تعقيد زمني أفضل ، وهو من رتبة تعقيد عملية الضرب مضروبًا في لوغاريتم حجم المدخلات.سجل(s(د+هـ))،{\displaystyle \log(s(d+e)),}حيث يمثل s الحد الأعلى لعدد أرقام كثيرات الحدود المدخلة).

تطبيق على أنظمة كثيرات الحدود

تم تقديم النتائج لحل أنظمة المعادلات متعددة الحدود ، وهي تُعدّ أقدم برهان على وجود خوارزميات لحل هذه الأنظمة. وهي مُصممة أساسًا لأنظمة معادلتين بمجهولين، ولكنها تسمح أيضًا بحل أنظمة عامة.

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

لنفترض نظام معادلتين متعددتي الحدود P(x،y)=0سؤال(x،y)=0،{\displaystyle {\begin{aligned}P(x,y)&=0\\Q(x,y)&=0,\end{aligned}}} حيث P و Q كثيرتا حدود من الدرجتين الكليتين d و e على التوالي .R=resyد،هـ(P،سؤال){\displaystyle R=\operatorname {res} _{y}^{d,e}(P,Q)}هي متعددة حدود في x ، وهي عمومًا من الدرجة de (بحسب خصائص §  التجانس ). قيمةα{\displaystyle \alpha }يكون x جذرًا لـ R إذا وفقط إذا كان هناكβ{\displaystyle \beta }في حقل مغلق جبريًا يحتوي على المعاملات، بحيثP(α،β)=سؤال(α،β)=0{\displaystyle P(\alpha ,\beta )=Q(\alpha ,\beta )=0}، أودرجة(P(α،y))<د{\displaystyle \deg(P(\alpha ,y))<d}ودرجة(سؤال(α،y))<هـ{\displaystyle \deg(Q(\alpha ,y))<e}(في هذه الحالة، يُقال إن P و Q لهما جذر مشترك عند اللانهاية لـx=α{\displaystyle x=\alpha }).

لذلك، يتم الحصول على حلول النظام عن طريق حساب جذور R ، ولكل جذرα،{\displaystyle \alpha ,}حساب الجذر (الجذور) المشتركة لـP(α،y)،{\displaystyle P(\alpha ,y),}سؤال(α،y)،{\displaystyle Q(\alpha ,y),}وresx(P،سؤال).{\displaystyle \operatorname {res} _{x}(P,Q).}

تنتج نظرية بيزو من قيمةدرجة(resy(P،سؤال))دهـ{\displaystyle \deg \left(\operatorname {res} _{y}(P,Q)\right)\leq de}، وهو حاصل ضرب درجتي P و Q. في الواقع، بعد تغيير خطي للمتغيرات، يمكن افتراض أنه لكل جذر x للمحصلة، توجد قيمة واحدة فقط لـ y بحيث يكون ( x , y ) جذرًا مشتركًا لـ P و Q. هذا يُبين أن عدد الأصفار المشتركة لا يتجاوز درجة المحصلة، أي لا يتجاوز حاصل ضرب درجتي P و Q. مع بعض التفاصيل التقنية، يمكن توسيع هذا البرهان لإظهار أنه، مع حساب التكرارات والأصفار عند اللانهاية، يكون عدد الأصفار هو بالضبط حاصل ضرب الدرجات.

الحالة العامة

للوهلة الأولى، يبدو أنه يمكن تطبيق النتائج على نظام معادلات متعدد الحدود عام.P1(x1،...،xن)=0Pك(x1،...،xن)=0{\displaystyle {\begin{aligned}P_{1}(x_{1},\ldots ,x_{n})&=0\\&\;\;\vdots \\P_{k}(x_{1},\ldots ,x_{n})&=0\end{aligned}}} عن طريق حساب محصلات كل زوج(Pأنا،Pج){\displaystyle (P_{i},P_{j})}بالنسبة إلىxن{\displaystyle x_{n}}لإزالة أحد المتغيرات المجهولة، وتكرار العملية حتى الحصول على كثيرات حدود أحادية المتغير. لسوء الحظ، ينتج عن ذلك العديد من الحلول الزائفة التي يصعب إزالتها.

تعتمد إحدى الطرق، التي طُرحت في نهاية القرن التاسع عشر، على ما يلي: إدخال k − 1 من المتغيرات غير المحددة الجديدةيو2،...،يوك{\displaystyle U_{2},\ldots ,U_{k}}واحسب resxن(P1،يو2P2++يوكPك).{\displaystyle \operatorname {res} _{x_{n}}(P_{1},U_{2}P_{2}+\cdots +U_{k}P_{k}).} هذه دالة متعددة الحدود فييو2،...،يوك{\displaystyle U_{2},\ldots ,U_{k}}معاملاتها عبارة عن كثيرات حدود فيx1،...،xن-1،{\displaystyle x_{1},\ldots ,x_{n-1},}والتي تمتلك الخاصية التيα1،...،αن-1{\displaystyle \alpha _{1},\ldots ,\alpha _{n-1}}يكون جذرًا مشتركًا لمعاملات كثيرات الحدود هذه، إذا وفقط إذا كانت كثيرات الحدود أحادية المتغيرPأنا(α1،...،αن-1،xن){\displaystyle P_{i}(\alpha _{1},\ldots ,\alpha _{n-1},x_{n})}لها جذر مشترك، ربما عند اللانهاية . يمكن تكرار هذه العملية حتى يتم العثور على كثيرات حدود أحادية المتغير.

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

هذه الخوارزمية معقدة للغاية وتستغرق وقتاً طويلاً جداً . لذلك، فإن أهميتها تاريخية في المقام الأول.

تطبيقات أخرى

نظرية الأعداد

المميز لكثير الحدود، وهو أداة أساسية في نظرية الأعداد ، هوأ0-1(-1)ن(ن-1)/2resx(و(x)،و(x)){\displaystyle a_{0}^{-1}(-1)^{n(n-1)/2}\operatorname {res} _{x}(f(x),f'(x))}، أينأ0{\displaystyle a_{0}}هو المعامل الرئيسي لـو(x){\displaystyle f(x)}ون{\displaystyle n}درجتها.

لوα{\displaystyle \alpha }وβ{\displaystyle \beta }هي أعداد جبرية بحيثP(α)=سؤال(β)=0{\displaystyle P(\alpha )=Q(\beta )=0}، ثمγ=α+β{\displaystyle \gamma =\alpha +\beta }هو جذر الناتجresx(P(x)،سؤال(z-x))،{\displaystyle \operatorname {res} _{x}(P(x),Q(z-x)),}وτ=αβ{\displaystyle \tau =\alpha \beta }هو جذرresx(P(x)،xنسؤال(z/x)){\displaystyle \operatorname {res} _{x}(P(x),x^{n}Q(z/x))}، أينن{\displaystyle n}هي درجةسؤال(y){\displaystyle Q(y)}بالإضافة إلى حقيقة أن1/β{\displaystyle 1/\beta }هو جذرyنسؤال(1/y)=0{\displaystyle y^{n}Q(1/y)=0}وهذا يدل على أن مجموعة الأعداد الجبرية هي حقل .

يتركك(α){\displaystyle K(\alpha )}ليكن امتدادًا للحقل الجبري مولدًا بواسطة عنصرα،{\displaystyle \alpha ,}والذي لديهP(x){\displaystyle P(x)}كدالة متعددة الحدود الدنيا . كل عنصر منβك(α){\displaystyle \beta \in K(\alpha )}يمكن كتابتها على النحو التاليβ=سؤال(α)،{\displaystyle \beta =Q(\alpha ),}أينسؤال{\displaystyle Q}هي كثيرة حدود. إذنβ{\displaystyle \beta }هو جذرresx(P(x)،z-سؤال(x))،{\displaystyle \operatorname {res} _{x}(P(x),z-Q(x)),}وهذه النتيجة هي قوة لكثير الحدود الأدنى لـβ.{\displaystyle \beta .}

الهندسة الجبرية

بفرض وجود منحنيين جبريين مستويين معرفين على أنهما أصفار كثيرتي الحدود P ( x , y ) و Q ( x , y ) ، فإن الناتج يسمح بحساب تقاطعهما. وبشكل أدق، جذورresy(P،سؤال){\displaystyle \operatorname {res} _{y}(P,Q)}تمثل إحداثيات x لنقاط التقاطع وللخطوط المقاربة الرأسية المشتركة، وجذورresx(P،سؤال){\displaystyle \operatorname {res} _{x}(P,Q)}تمثل إحداثيات y لنقاط التقاطع وللخطوط المقاربة الأفقية المشتركة.

يمكن تعريف منحنى مستوٍ منطقي بواسطة معادلة وسيطيةx=P(ت)R(ت)،y=سؤال(ت)R(ت)،{\displaystyle x={\frac {P(t)}{R(t)}},\qquad y={\frac {Q(t)}{R(t)}},} حيث P و Q و R كثيرات حدود. معادلة ضمنية للمنحنى تُعطى بواسطة resت(xR-P،yR-سؤال).{\displaystyle \operatorname {res} _{t}(xR-P,yR-Q).} درجة هذا المنحنى هي أعلى درجة لـ P و Q و R ، والتي تساوي الدرجة الكلية للمحصلة.

التكامل الرمزي

في التكامل الرمزي ، لحساب الدالة الأصلية لكسر نسبي ، يُستخدم تحليل الكسور الجزئية لتقسيم التكامل إلى "جزء نسبي"، وهو مجموع كسور نسبية تكون دوالها الأصلية كسورًا نسبية، و"جزء لوغاريتمي"، وهو مجموع كسور نسبية من الشكل P(x)سؤال(x)،{\displaystyle {\frac {P(x)}{Q(x)}},} حيث Q دالة متعددة الحدود خالية من المربعات ، و P دالة متعددة الحدود من درجة أقل من Q. تتضمن الدالة الأصلية لمثل هذه الدالة بالضرورة اللوغاريتمات ، وعمومًا الأعداد الجبرية (جذور Q ). في الواقع، الدالة الأصلية هي P(x)سؤال(x)دx=سؤال(α)=0P(α)سؤال(α)سجل(x-α)،{\displaystyle \int {\frac {P(x)}{Q(x)}}dx=\sum _{Q(\alpha )=0}{\frac {P(\alpha )}{Q'(\alpha )}}\log(x-\alpha ),} حيث يمتد المجموع على جميع الجذور المركبة لـ Q.

عادةً ما يساوي عدد الأعداد الجبرية المستخدمة في هذا التعبير درجة Q ، ولكن قد يحدث أحيانًا أن يُحسب تعبيرٌ بعددٍ أقل من الأعداد الجبرية. تُنتج طريقة لازارد -ريوبو- تراغر تعبيرًا يكون فيه عدد الأعداد الجبرية في حده الأدنى، دون أي حساباتٍ تتضمن أعدادًا جبرية.

يترك S1(ر)S2(ر)2Sك(ر)ك=resر(رسؤال(x)-P(x)،سؤال(x)){\displaystyle S_{1}(r)S_{2}(r)^{2}\cdots S_{k}(r)^{k}=\operatorname {res} _{r}(rQ'(x)-P(x),Q(x))} ليكن التحليل الخالي من المربعات للمحصلة التي تظهر على اليمين. أثبت تراجر أن الدالة الأصلية هي P(x)سؤال(x)دx=أنا=1كSأنا(α)=0αسجل(تيأنا(α،x))،{\displaystyle \int {\frac {P(x)}{Q(x)}}dx=\sum _{i=1}^{k}\sum _{S_{i}(\alpha )=0}\alpha \log(T_{i}(\alpha ,x)),} حيث تمتد المجاميع الداخلية على جذورSأنا{\displaystyle S_{i}}(لوSأنا=1{\displaystyle S_{i}=1} the sum is zero, as being the empty sum), and Ti(r,x){\displaystyle T_{i}(r,x)} is a polynomial of degree i in x. The Lazard-Rioboo contribution is the proof that Ti(r,x){\displaystyle T_{i}(r,x)} is the subresultant of degree i of rQ(x)P(x){\displaystyle rQ'(x)-P(x)} and Q(x).{\displaystyle Q(x).} 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(A,B)AP+BQ,{\displaystyle (A,B)\mapsto AP+BQ,} 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): Res(P(x,y),Q(x,y))=resp,q(P(x,1),Q(x,1)).{\displaystyle \operatorname {Res} (P(x,y),Q(x,y))=\operatorname {res} _{p,q}(P(x,1),Q(x,1)).} (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 ، وφ:RS{\displaystyle \varphi \colon R\to S}تماثل حلقي من R إلى حلقة تبديلية أخرى S ، ثم تمديدهاφ{\displaystyle \varphi }إلى كثيرات الحدود على R ، واحد منها لديهريس(φ(P)،φ(سؤال))=φ(ريس(P،سؤال)).{\displaystyle \operatorname {Res} (\varphi (P),\varphi (Q))=\varphi (\operatorname {Res} (P,Q)).}
  • خاصية المحصلة المتجانسة التي تكون صفرًا ثابتة تحت أي تغيير إسقاطي للمتغيرات.

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

نتيجة ماكولي

محصلة ماكولي ، نسبةً إلى فرانسيس سويربي ماكولي ، وتُسمى أيضًا المحصلة متعددة المتغيرات ، أو المحصلة متعددة كثيرات الحدود ، [ 3 ] هي تعميم للمحصلة المتجانسة لتشمل n من كثيرات الحدود المتجانسة في n من المتغيرات . محصلة ماكولي هي كثيرة حدود في معاملات هذه كثيرات الحدود المتجانسة وتتلاشى إذا وفقط إذا كان لكثيرات الحدود حل مشترك غير صفري في حقل مغلق جبريًا يحتوي على المعاملات، أو بصورة مكافئة، إذا كانت الأسطح الفائقة n المعرفة بواسطة كثيرات الحدود لها صفر مشترك في الفضاء الإسقاطي ذي البعد n -1 . تُعد المحصلة متعددة المتغيرات، مع قواعد غروبنر ، إحدى الأدوات الرئيسية لنظرية الحذف الفعالة (نظرية الحذف على الحواسيب).

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

ناتج كثيرات الحدود المتجانسة العامة

قد تحتوي متعددة الحدود المتجانسة من الدرجة d في n متغيرات على ما يصل إلى (ن+د-1ن-1)=(ن+د-1)!(ن-1)!د!{\displaystyle {\binom {n+d-1}{n-1}}={\frac {(n+d-1)!}{(n-1)!\,d!}}} المعاملات؛ ويقال إنها عامة إذا كانت هذه المعاملات عبارة عن متغيرات غير محددة متميزة.

يتركP1،...،Pن{\displaystyle P_{1},\ldots ,P_{n}}لتكن n كثيرات حدود متجانسة عامة في n من المجاهيل، من الدرجات المعنيةد1،...،دن.{\displaystyle d_{1},\dots ,d_{n}.}يشملون معًا أنا=1ن(ن+دأنا-1ن-1){\displaystyle \sum _{i=1}^{n}{\binom {n+d_{i}-1}{n-1}}} المعاملات غير المحددة. ليكن C حلقة كثيرات الحدود على الأعداد الصحيحة، في جميع هذه المعاملات غير المحددة. كثيرات الحدودP1،...،Pن{\displaystyle P_{1},\ldots ,P_{n}}ينتمي هذا إلىج[x1،...،xن]،{\displaystyle C[x_{1},\ldots ,x_{n}],}والناتج (الذي لم يتم تحديده بعد) ينتمي إلى C.

درجة ماكولاي هي عدد صحيحد=د1++دن-ن+1،{\displaystyle D=d_{1}+\cdots +d_{n}-n+1,}وهو أمر أساسي في نظرية ماكولاي. ولتحديد المحصلة، يُنظر إلى مصفوفة ماكولاي ، وهي المصفوفة الموجودة على أساس أحادي الحد للخريطة الخطية C.(سؤال1،...،سؤالن)سؤال1P1++سؤالنPن،{\displaystyle (Q_{1},\ldots ,Q_{n})\mapsto Q_{1}P_{1}+\cdots +Q_{n}P_{n},} حيث كلسؤالأنا{\displaystyle Q_{i}}يتم تطبيقها على كثيرات الحدود المتجانسة من الدرجةد-دأنا،{\displaystyle D-d_{i},}والمجال المقابل هو وحدة C لكثيرات الحدود المتجانسة من الدرجة D.

إذا كان n = 2 ، فإن مصفوفة ماكولي هي مصفوفة سيلفستر، وهي مصفوفة مربعة ، لكن هذا لا ينطبق على n > 2. لذا، بدلاً من النظر إلى المحدد، يُنظر إلى جميع المحددات الصغرى القصوى ، أي محددات المصفوفات الفرعية المربعة التي تحتوي على عدد صفوف مصفوفة ماكولي. أثبت ماكولي أن المثالي C الناتج عن هذه المحددات الصغرى الرئيسية هو مثالي رئيسي ، وهو ناتج عن القاسم المشترك الأكبر لهذه المحددات. بما أننا نتعامل مع كثيرات حدود ذات معاملات صحيحة، فإن هذا القاسم المشترك الأكبر يُعرَّف حتى إشارته. محصلة ماكولي العامة هي القاسم المشترك الأكبر الذي يصبح 1 ، عندما يُستبدل الصفر، لكل i ، بجميع معاملاتPأنا،{\displaystyle P_{i},}باستثناء معاملxأنادأنا،{\displaystyle x_{i}^{d_{i}},}والتي يتم استبدالها بواحدة.

خصائص الناتج العام لماكولاي

  • إن محصلة ماكولي العامة هي متعددة حدود غير قابلة للاختزال .
  • وهي متجانسة من الدرجةب/دأنا{\displaystyle B/d_{i}}في معاملاتPأنا،{\displaystyle P_{i},}أينب=د1دن{\displaystyle B=d_{1}\cdots d_{n}}متجه إلى بيزو .
  • حاصل ضرب كل حد من الدرجة D فيx1،...،xن{\displaystyle x_{1},\dots ,x_{n}}ينتمي إلى المثل الأعلى لـج[x1،...،xن]{\displaystyle C[x_{1},\dots ,x_{n}]}تم إنشاؤه بواسطةP1،...،Pن.{\displaystyle P_{1},\dots ,P_{n}.}

محصلة كثيرات الحدود على حقل

من الآن فصاعدًا، سنعتبر أن كثيرات الحدود المتجانسةP1،...،Pن{\displaystyle P_{1},\ldots ,P_{n}}من الدرجاتد1،...،دن{\displaystyle d_{1},\ldots ,d_{n}}معاملاتهم تنتمي إلى حقل k ، أي أنهم ينتمون إلىك[x1،...،xن].{\displaystyle k[x_{1},\dots ,x_{n}].}يُعرَّف الناتج بأنه العنصر k الذي يتم الحصول عليه عن طريق استبدال المعاملات غير المحددة في الناتج العام بالمعاملات الفعلية لـPأنا.{\displaystyle P_{i}.}

الخاصية الرئيسية للمحصلة هي أنها تساوي صفرًا إذا وفقط إذاP1،...،Pن{\displaystyle P_{1},\ldots ,P_{n}}يكون لها صفر مشترك غير صفري في امتداد مغلق جبريًا لـ k .

ينتج جزء "فقط إذا" من هذه النظرية عن الخاصية الأخيرة للفقرة السابقة، وهو صيغة فعالة لنظرية الأصفار الإسقاطية : إذا كانت النتيجة غير صفرية، فإن x1،...،xندP1،...،Pن،{\displaystyle \langle x_{1},\ldots ,x_{n}\rangle ^{D}\subseteq \langle P_{1},\ldots ,P_{n}\rangle ,} أيند=د1++دن-ن+1{\displaystyle D=d_{1}+\cdots +d_{n}-n+1}هي درجة ماكولاي، وx1،...،xن{\displaystyle \langle x_{1},\ldots ,x_{n}\rangle }هو المثال المتجانس الأقصى. وهذا يعني أنP1،...،Pن{\displaystyle P_{1},\ldots ,P_{n}}ليس لها أي صفر مشترك آخر غير الصفر المشترك الفريد، (0، ...، 0) ، لـx1،...،xن.{\displaystyle x_{1},\ldots ,x_{n}.}

قابلية الحوسبة

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

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

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

في حالة كثيرات الحدود المدخلة ذات المعاملات في حقل معين، نادرًا ما تكون القيمة الدقيقة للمحصلة مهمة، بل المهم فقط ما إذا كانت تساوي الصفر أم لا. وبما أن المحصلة تساوي صفرًا إذا وفقط إذا كانت رتبة مصفوفة ماكولاي أقل من عدد صفوفها، فيمكن اختبار هذه المساواة بتطبيق طريقة الحذف الغاوسي على مصفوفة ماكولاي. وهذا يوفر تعقيدًا حسابيًاديا(ن)،{\displaystyle d^{O(n)},}حيث d هي الدرجة القصوى لكثيرات الحدود المدخلة.

هناك حالة أخرى قد يوفر فيها حساب المحصلة معلومات مفيدة، وهي عندما تكون معاملات كثيرات الحدود المدخلة كثيرات حدود في عدد قليل من المجاهيل، والتي تُسمى غالبًا بالمعاملات. في هذه الحالة، تُحدد المحصلة، إن لم تكن صفرًا، سطحًا فائقًا في فضاء المعاملات . تنتمي نقطة إلى هذا السطح الفائق إذا وفقط إذا كانت هناك قيم لـx1،...،xن{\displaystyle x_{1},\ldots ,x_{n}}والتي، بالإضافة إلى إحداثيات النقطة، تُشكّل صفرًا لكثيرات الحدود المُدخلة. بعبارة أخرى، فإن الناتج هو نتيجة " حذف "x1،...،xن{\displaystyle x_{1},\ldots ,x_{n}}من كثيرات الحدود المدخلة.

U - النتيجة

يوفر محصلة ماكولاي طريقة تسمى " المحصلة U " من قبل ماكولاي، لحل أنظمة المعادلات متعددة الحدود .

بفرض وجود n − 1 من كثيرات الحدود المتجانسةP1،...،Pن-1،{\displaystyle P_{1},\ldots ,P_{n-1},}من الدرجاتد1،...،دن-1،{\displaystyle d_{1},\ldots ,d_{n-1},}في n غير محددx1،...،xن،{\displaystyle x_{1},\ldots ,x_{n},}على حقل k ، تكون محصلة U الخاصة بهم هي محصلة كثيرات الحدود nP1،...،Pن-1،Pن،{\displaystyle P_{1},\ldots ,P_{n-1},P_{n},}أين Pن=u1x1++uنxن{\displaystyle P_{n}=u_{1}x_{1}+\cdots +u_{n}x_{n}} هي الصيغة الخطية العامة التي تكون معاملاتها غير محددة جديدة.u1،...،uن.{\displaystyle u_{1},\ldots ,u_{n}.}الترميزuأنا{\displaystyle u_{i}}أويوأنا{\displaystyle U_{i}}بالنسبة لهذه المعاملات العامة، فإن هذا تقليدي، وهو أصل مصطلح المحصلة U.

المحصلة U هي متعددة حدود متجانسة فيك[u1،...،uن].{\displaystyle k[u_{1},\ldots ,u_{n}].}يساوي صفرًا إذا وفقط إذا كانت الأصفار المشتركة لـP1،...،Pن-1{\displaystyle P_{1},\ldots ,P_{n-1}}تشكل مجموعة جبرية إسقاطية ذات بُعد موجب (أي، يوجد عدد لا نهائي من الأصفار الإسقاطية على امتداد مغلق جبريًا لـ k ). إذا لم تكن محصلة U تساوي صفرًا، فإن درجتها هي حد بيزو.د1دن-1.{\displaystyle d_{1}\cdots d_{n-1}.} يتحلل الناتج U على امتداد مغلق جبريًا لـ k إلى حاصل ضرب أشكال خطية. إذاα1u1+...+αنuن{\displaystyle \alpha _{1}u_{1}+\ldots +\alpha _{n}u_{n}}إذا كان عاملاً خطياً،α1،...،αن{\displaystyle \alpha _{1},\ldots ,\alpha _{n}}هي الإحداثيات المتجانسة لنقطة صفر مشتركة لـP1،...،Pن-1.{\displaystyle P_{1},\ldots ,P_{n-1}.}علاوة على ذلك، يمكن الحصول على كل صفر مشترك من أحد هذه العوامل الخطية، وتكون تعددية العامل مساوية لتعددية تقاطعPأنا{\displaystyle P_{i}}عند هذه الصفر. بعبارة أخرى، فإن محصلة U تقدم نسخة صريحة تمامًا من نظرية بيزو .

توسيع نطاق الحسابات ليشمل المزيد من كثيرات الحدود

يتطلب المحصلة كما حددها ماكولاي، أن يكون عدد كثيرات الحدود المتجانسة في نظام المعادلات هو ن-1{\displaystyle n-1}، أين ن{\displaystyle n}يمثل عدد المتغيرات غير المحددة. في عام 1981، وسّع دانيال لازارد المفهوم ليشمل الحالة التي قد يختلف فيها عدد كثيرات الحدود عنن-1{\displaystyle n-1}ويمكن إجراء الحساب الناتج عبر إجراء حذف غاوسي متخصص متبوعًا بحساب المحدد الرمزي .

يتركP1،...،Pك{\displaystyle P_{1},\ldots ,P_{k}}لتكن كثيرات حدود متجانسة فيx1،...،xن،{\displaystyle x_{1},\ldots ,x_{n},}من الدرجاتد1،...،دك،{\displaystyle d_{1},\ldots ,d_{k},}على حقل k . وبدون فقدان للعمومية، يمكن للمرء أن يفترض أند1د2دك.{\displaystyle d_{1}\geq d_{2}\geq \cdots \geq d_{k}.}جلسةدأنا=1{\displaystyle d_{i}=1}بالنسبة لـ i > k ، يكون حد ماكولاي هود=د1++دن-ن+1.{\displaystyle D=d_{1}+\cdots +d_{n}-n+1.}

يتركu1،...،uن{\displaystyle u_{1},\ldots ,u_{n}}كن غير محددات جديدة وحددPك+1=u1x1++uنxن.{\displaystyle P_{k+1}=u_{1}x_{1}+\cdots +u_{n}x_{n}.}في هذه الحالة، تُعرَّف مصفوفة ماكولاي بأنها المصفوفة، على أساس أحاديات الحدود فيx1،...،xن،{\displaystyle x_{1},\ldots ,x_{n},}الخريطة الخطية (سؤال1،...،سؤالك+1)P1سؤال1++Pك+1سؤالك+1،{\displaystyle (Q_{1},\ldots ,Q_{k+1})\mapsto P_{1}Q_{1}+\cdots +P_{k+1}Q_{k+1},} حيث، لكل i ،سؤالأنا{\displaystyle Q_{i}}يمتد على الفضاء الخطي الذي يتكون من الصفر ومتعددات الحدود المتجانسة من الدرجةد-دأنا{\displaystyle D-d_{i}}.

باختزال مصفوفة ماكولاي باستخدام صيغة معدلة من الحذف الغاوسي ، نحصل على مصفوفة مربعة من الأشكال الخطية فيu1،...،uن.{\displaystyle u_{1},\ldots ,u_{n}.}محدد هذه المصفوفة هو محصلة U. وكما هو الحال مع محصلة U الأصلية ، فإن قيمته تساوي صفرًا إذا وفقط إذاP1،...،Pك{\displaystyle P_{1},\ldots ,P_{k}}لها عدد لا نهائي من الأصفار الإسقاطية المشتركة (أي إذا كانت المجموعة الجبرية الإسقاطية المعرفة بواسطةP1،...،Pك{\displaystyle P_{1},\ldots ,P_{k}}يحتوي على عدد لا نهائي من النقاط على إغلاق جبري لـ k ). وكما هو الحال مع محصلة U الأصلية ، عندما لا تساوي محصلة U هذه صفرًا، فإنها تتحلل إلى عوامل خطية على أي امتداد مغلق جبريًا لـ k . معاملات هذه العوامل الخطية هي الإحداثيات المتجانسة للأصفار المشتركة لـP1،...،Pك،{\displaystyle P_{1},\ldots ,P_{k},}وتساوي تعددية الصفر المشترك تعددية العامل الخطي المقابل.

عدد صفوف مصفوفة ماكولاي أقل من(هـد)ن،{\displaystyle (ed)^{n},}حيث e ~ 2.7182 هو الثابت الرياضي المعتاد ، و d هو المتوسط ​​الحسابي لدرجاتPأنا.{\displaystyle P_{i}.}ويترتب على ذلك أنه يمكن تحديد جميع حلول نظام المعادلات متعددة الحدود ذات عدد محدود من الأصفار الإسقاطية في زمنديا(ن).{\displaystyle d^{O(n)}.}على الرغم من أن هذا الحد كبير، إلا أنه يكاد يكون مثاليًا بالمعنى التالي: إذا كانت جميع درجات المدخلات متساوية، فإن التعقيد الزمني للإجراء يكون متعدد الحدود بالنسبة للعدد المتوقع للحلول ( نظرية بيزو ). قد يكون هذا الحساب عمليًا عندما لا تكون قيم n و k و d كبيرة.

انظر أيضاً

ملحوظات

  1. لاحظ أنه إذا لم يكن D عبارة عن UFD، فقد توجد كثيرات حدودأ{\displaystyle A}،ب{\displaystyle B}معres(أ،ب)=0{\displaystyle \operatorname {res} (A,B)=0}ولكن بدون عوامل مشتركة ذات درجة موجبة في D. مثال واحد فيZ[-5]{\displaystyle \mathbf {Z} \left[{\sqrt {-5}}\right]}يكونأ=2x-(1+أنا5){\displaystyle A=2x-(1+i{\sqrt {5}})}،ب=(1+أنا5)x-(-2+أنا5){\displaystyle B=(1+i{\sqrt {5}})x-(-2+i{\sqrt {5}})}، مع جذر مشترك من(1+أنا5)/2{\displaystyle (1+i{\sqrt {5}})/2}لكن بدون عوامل مشتركة ≠ 1، -1.

مراجع

  1. سالمون، جورج (1885) [1859]، دروس تمهيدية في الجبر العالي الحديث (الطبعة الرابعة  )، دبلن، هودجز، فيجيس، وشركاه، الدرس الثامن، ص 66، ISBN 978-0-8284-0150-0{{citation}}عدم توافق رقم ISBN / التاريخ ( مساعدة )
  2. ماكولي، إف إس (1902)، "بعض الصيغ في الحذف" ، وقائع جمعية لندن الرياضية ، 35 : 3-27 ، doi : 10.1112/plms/s1-35.1.3
  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 / التاريخ ( مساعدة )