حلقة كثيرات الحدود

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

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

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

ومن المفاهيم ذات الصلة الوثيقة مفهوم حلقة الدوال متعددة الحدود على فضاء متجهي ، وبشكل أعم، حلقة الدوال المنتظمة على تنوع جبري .

التعريف (في حالة المتغير الواحد)

ليكن K حقلاً أو (بشكل أعم) حلقة تبديلية .

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

ص=ص0+ص1X+ص2X2++صم-1Xم-1+صمXم،{\displaystyle p=p_{0}+p_{1}X+p_{2}X^{2}+\cdots +p_{m-1}X^{m-1}+p_{m}X^{m},}

حيث m عدد صحيح غير سالب، فإن معاملات p₀ ، p₁ ، ...، pₘ لـ p هي عناصر من K ، و X₁ ، X₂ ، ... هي رموز تسمى "قوى" X تتبع قواعد الأسس المعتادة : X₀ = 1 ، X₁ = X ، وXكXل=Xك+ل{\displaystyle X^{k}\cdot X^{l}=X^{k+l}}لأي عددين صحيحين غير سالبين k و l . يُسمى الرمز X متغيرًا أو غير محدد. [ 2 ] ( مصطلح "متغير" مُستمد من مصطلحات الدوال متعددة الحدود . مع ذلك، هنا، ليس لـ X قيمة (باستثناء قيمته الذاتية)، ولا يمكن أن يتغير، كونه ثابتًا في حلقة كثيرات الحدود).

تتساوى كثيرتا الحدود عندما تتساوى المعاملات المتناظرة لكل منهما X k .

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

تُزوَّد حلقة كثيرات الحدود في X على K بعمليات الجمع والضرب والضرب القياسي ، مما يجعلها جبرًا تبديليًا . تُعرَّف هذه العمليات وفقًا للقواعد العادية لمعالجة التعبيرات الجبرية. تحديدًا، إذا

ص=ص0+ص1X+ص2X2++صمXم،{\displaystyle p=p_{0}+p_{1}X+p_{2}X^{2}+\cdots +p_{m}X^{m},}

و

q=q0+q1X+q2X2++qنXن،{\displaystyle q=q_{0}+q_{1}X+q_{2}X^{2}+\cdots +q_{n}X^{n},}

ثم

ص+q=ر0+ر1X+ر2X2++ركXك،{\displaystyle p+q=r_{0}+r_{1}X+r_{2}X^{2}+\cdots +r_{k}X^{k},}

و

صq=s0+s1X+s2X2++sلXل،{\displaystyle pq=s_{0}+s_{1}X+s_{2}X^{2}+\cdots +s_{l}X^{l},}

حيث k = max( m , n ), l = m + n ,

رأنا=صأنا+qأنا{\displaystyle r_{i}=p_{i}+q_{i}}

و

sأنا=ص0qأنا+ص1qأنا-1++صأناq0.{\displaystyle s_{i}=p_{0}q_{i}+p_{1}q_{i-1}+\cdots +p_{i}q_{0}.}

في هذه الصيغ، يتم توسيع كثيرات الحدود p و q بإضافة "حدود وهمية" ذات معاملات صفرية، بحيث تكون جميع قيم pᵢ و qᵢ التي تظهر في الصيغ مُعرَّفة. تحديدًا، إذا كان m < n ، فإن pᵢ = 0 عندما يكون m < in .

الضرب القياسي هو حالة خاصة من الضرب حيث يتم اختزال p = p 0 إلى حده الثابت (الحد المستقل عن X )؛ أي

ص0(q0+q1X++qنXن)=ص0q0+(ص0q1)X++(ص0qن)Xن{\displaystyle p_{0}\left(q_{0}+q_{1}X+\dots +q_{n}X^{n}\right)=p_{0}q_{0}+\left(p_{0}q_{1}\right)X+\cdots +\left(p_{0}q_{n}\right)X^{n}}

من السهل التحقق من أن هذه العمليات الثلاث تحقق بديهيات الجبر التبادلي على K. لذلك، تسمى حلقات كثيرات الحدود أيضًا بجبر كثيرات الحدود .

يُفضّل غالبًا تعريفٌ مكافئٌ آخر، وإن كان أقلّ بديهية، لأنه أسهل في جعله دقيقًا تمامًا، ويتمثّل هذا التعريف في تعريف كثير الحدود على أنه متتالية لانهائية (p₀, p₁ , p₂ , ) من عناصر K ، بحيث يكون عددٌ محدودٌ فقط من عناصرها غير صفري، أو بصورة مكافئة، متتالية يوجد فيها قيمة m بحيث يكون pₙ = 0 عندما n > m . في هذه الحالة، يُعتبر p₀ و X ترميزين بديلين للمتتاليتين ( p₀ , 0, 0, …) و (0, 1, 0, 0, …) على التوالي. يُبيّن استخدامٌ مباشرٌ لقواعد العمليات أن التعبير

ص0+ص1X+ص2X2++صمXم{\displaystyle p_{0}+p_{1}X+p_{2}X^{2}+\cdots +p_{m}X^{m}}

ثم يكون هذا تدوينًا بديلًا للتسلسل

( p 0 , p 1 , p 2 , …, p m , 0, 0, …) .

مصطلحات

يترك

ص=ص0+ص1X+ص2X2++صم-1Xم-1+صمXم،{\displaystyle p=p_{0}+p_{1}X+p_{2}X^{2}+\cdots +p_{m-1}X^{m-1}+p_{m}X^{m},}

ليكن متعدد حدود غير صفري معصم0{\displaystyle p_{m}\neq 0}.

  • الحد الثابت لـ p هوص0.{\displaystyle p_{0}.}وهي تساوي صفرًا في حالة متعددة الحدود الصفرية.
  • درجة p ، التي تُكتب deg( p ) ، هي أكبر عدد k بحيث يكون معامل Xk غير صفري. [ 4 ]
  • المعامل الرئيسي لـ p هوصم.{\displaystyle p_{m}.}[ 5 ]
  • في الحالة الخاصة لكثير الحدود الصفري، الذي تكون جميع معاملاته صفرًا، يكون المعامل الرئيسي غير معرف، وقد تُركت الدرجة غير معرفة بأشكال مختلفة، [ 6 ] أو تم تعريفها على أنها −1 ، [ 7 ] أو تم تعريفها على أنها −∞ . [ 8 ]
  • كثير الحدود الثابت هو إما كثير الحدود الصفري، أو كثير الحدود من الدرجة الصفرية.
  • تكون كثيرة الحدود غير الصفرية أحادية إذا كان معاملها الرئيسي هو1.{\displaystyle 1.}

إذا كان لدينا كثيرتا حدود p و q ، فإن درجة كثيرة الحدود الصفرية تُعرَّف على أنها-،{\displaystyle -\infty ,}يمتلك المرء

درجة(ص+q)الأعلى(درجة(ص)،درجة(q))،{\displaystyle \deg(p+q)\leq \max(\deg(p),\deg(q)),}

وعلى حقل ، أو بشكل أكثر عمومية مجال تكاملي ، [ 9 ]

درجة(صq)=درجة(ص)+درجة(q).{\displaystyle \deg(pq)=\deg(p)+\deg(q).}

ويترتب على ذلك مباشرة أنه إذا كانت K مجالًا تكامليًا، فإن K [ X ] كذلك . [ 10 ]

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

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

في حقل ما، يرتبط كل متعدد حدود غير صفري بمتعدد حدود أحادي فريد.

إذا كان لدينا كثيرتا حدود، p و q ، فإن المرء يقول أن p يقسم q ، أو أن p هو قاسم لـ q ، أو أن q هو مضاعف لـ p ، إذا كان هناك كثير حدود r بحيث q = pr .

تكون كثيرة الحدود غير قابلة للاختزال إذا لم تكن ناتج ضرب كثيرتي حدود غير ثابتتين، أو بشكل مكافئ، إذا كانت قواسمها إما كثيرات حدود ثابتة أو لها نفس الدرجة.

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

ليكن K حقلاً، أو بشكل أعم، حلقة تبديلية ، و R حلقة تحتوي على K. لأي متعددة حدود P في K [ X ] وأي عنصر a في R ، فإن استبدال X بـ a في P يُعرّف عنصرًا في R ، يُرمز له بـ P ( a ) . يُحصل على هذا العنصر بإجراء العمليات المشار إليها في تعبير متعددة الحدود في R بعد الاستبدال. تُسمى هذه العملية الحسابية تقييم P عند a . على سبيل المثال، إذا كان لدينا

P=X2-1،{\displaystyle P=X^{2}-1,}

لدينا

P(3)=32-1=8،P(X2+1)=(X2+1)2-1=X4+2X2{\displaystyle {\begin{aligned}P(3)&=3^{2}-1=8,\\P(X^{2}+1)&=\left(X^{2}+1\right)^{2}-1=X^{4}+2X^{2}\end{aligned}}}

(في المثال الأول R = K ، وفي المثال الثاني R = K [ X ] ). يؤدي استبدال X بنفسها إلى

P=P(X)،{\displaystyle P=P(X),}

شرح لماذا الجملتان "ليكن P متعدد الحدود" و "ليكن P ( X ) متعدد الحدود" متكافئتان.

الدالة متعددة الحدود المعرفة بواسطة متعددة الحدود P هي الدالة من K إلى K المعرفة بواسطةxP(x).{\displaystyle x\mapsto P(x).}إذا كان K حقلاً لانهائياً، فإن كثيرتي حدود مختلفتين تُعرّفان دالتين متعددتي الحدود مختلفتين، لكن هذه الخاصية غير صحيحة بالنسبة للحقول المنتهية. على سبيل المثال، إذا كان K حقلاً يحتوي على q عنصراً، فإن كثيرتي الحدود 0 و X qX تُعرّفان الدالة الصفرية.

لكل قيمة a في R ، يكون التقييم عند a ، أي الخريطةPP(أ){\displaystyle P\mapsto P(a)}يُعرّف هذا التماثل الجبري من K [ X ] إلى R ، وهو التماثل الوحيد من K [ X ] إلى R الذي يُثبّت K ، ويُسقط X على . بعبارة أخرى، يتمتع K [ X ] بالخاصية العامة التالية :

لكل حلقة R تحتوي على K ، ولكل عنصر a من R ، يوجد تماثل جبري فريد من K [ X ] إلى R يثبت K ، ويحول X إلى a .

أما بالنسبة لجميع الخصائص الشاملة، فإن هذا يحدد الزوج ( K [ X ], X ) حتى تماثل فريد، وبالتالي يمكن اعتباره تعريفًا لـ K [ X ] .

صورة الخريطةPP(أ){\displaystyle P\mapsto P(a)}أي أن المجموعة الجزئية من R التي يتم الحصول عليها عن طريق استبدال a بـ X في عناصر K [ X ] ، يُرمز لها بـ K [ a ] وتُسمى إضافة a إلى K. [ 11 ] على سبيل المثال ،Z[2]={P(2)|P(X)Z[X]}{\displaystyle \mathbb {Z} [{\sqrt {2}}]=\{P({\sqrt {2}})\mid P(X)\in \mathbb {Z} [X]\}}وقواعد تبسيط قوى الجذر التربيعي تستلزمZ[2]={أ+ب2|أZ،بZ}.{\displaystyle \mathbb {Z} [{\sqrt {2}}]=\{a+b{\sqrt {2}}\mid a\in \mathbb {Z} ,b\in \mathbb {Z} \}.}

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

إذا كان K حقلاً ، فإن حلقة كثيرات الحدود K [ X ] لها العديد من الخصائص المشابهة لتلك الخاصة بحلقة الأعداد الصحيحة.Z.{\displaystyle \mathbb {Z} .}معظم هذه التشابهات ناتجة عن التشابه بين القسمة المطولة للأعداد الصحيحة والقسمة المطولة لكثيرات الحدود .

معظم خصائص K [ X ] المدرجة في هذا القسم لا تظل صحيحة إذا لم يكن K حقلاً، أو إذا اعتبرنا كثيرات الحدود في عدة متغيرات غير محددة.

كما هو الحال مع الأعداد الصحيحة، تتميز القسمة الإقليدية لكثيرات الحدود بخاصية التفرد. أي، إذا أُعطيت كثيرتا حدود a و b ≠ 0 في K [ X ] ، فإنه يوجد زوج وحيد ( q , r ) من كثيرات الحدود بحيث يكون a = bq + r ، ويكون إما r = 0 أو deg( r ) < deg( b ) . هذا يجعل K [ X ] مجالًا إقليديًا . مع ذلك، فإن معظم المجالات الإقليدية الأخرى (باستثناء الأعداد الصحيحة) لا تتمتع بأي خاصية تفرد للقسمة، ولا يوجد خوارزمية سهلة (مثل القسمة المطولة) لحساب القسمة الإقليدية.

القسمة الإقليدية هي أساس خوارزمية إقليدية لكثيرات الحدود، والتي تحسب القاسم المشترك الأكبر لكثيرتي حدود. هنا، تعني كلمة "أكبر" أن يكون لكثيرة الحدود درجة قصوى، أو بعبارة أخرى، أن تكون الدرجة القصوى هي الدرجة المحددة في الترتيب الجزئي المحدد بالدرجة. وبمعرفة القاسم المشترك الأكبر لكثيرتي حدود، يمكن الحصول على القواسم المشتركة الأكبر الأخرى بضربها في ثابت غير صفري (أي أن جميع القواسم المشتركة الأكبر لـ a و b مرتبطة ببعضها). وبالتحديد، فإن لكثيرتي حدود لا تساويان الصفر قاسمًا مشتركًا أكبر فريدًا أحاديًا (معامله الرئيسي يساوي 1/2).1 ).

تسمح خوارزمية إقليدس الموسعة بحساب (وإثبات) متطابقة بيزو . في حالة K [ X ] ، يمكن صياغتها على النحو التالي: إذا كان لدينا كثيرتا حدود p و q من الدرجتين m و n على التوالي ، وكان قاسمهما المشترك الأكبر g من الدرجة d ، فإنه يوجد زوج وحيد ( a , b ) من كثيرات الحدود بحيث

أص+بq=ز،{\displaystyle ap+bq=g,}

و

درجة(أ)ن-د،درجة(ب)<م-د.{\displaystyle \deg(a)\leq n-d,\quad \deg(b)<m-d.}

(لجعل هذا صحيحًا في الحالة الحدية حيث m = d أو n = d ، يجب تعريف درجة كثيرة الحدود الصفرية بأنها سالبة. علاوة على ذلك، المساواةدرجة(أ)=ن-د{\displaystyle \deg(a)=n-d}لا يمكن أن يحدث ذلك إلا إذا كان p و q مرتبطين. خاصية التفرد خاصة بـ K [ X ] . في حالة الأعداد الصحيحة، تنطبق الخاصية نفسها إذا استُبدلت الدرجات بالقيم المطلقة، ولكن لكي يكون التفرد صحيحًا، يجب أن يكون a > 0 .

تنطبق مبرهنة إقليدس على K [ X ] . أي، إذا كان a يقسم bc ، وكان أوليًا نسبيًا مع b ، فإن a يقسم c . هنا، يعني الأولي نسبيًا أن القاسم المشترك الأكبر الأحادي هو1. البرهان: بحسب الفرضية ومتطابقة بيزو، توجد قيم e و p و q بحيث يكون ae = bc و 1 = ap + bq . إذن ج=ج(أص+بq)=جأص+أهـq=أ(جص+هـq).{\displaystyle c=c(ap+bq)=cap+aeq=a(cp+eq).}

The unique factorization property results from Euclid's lemma. In the case of integers, this is the fundamental theorem of arithmetic. In the case of K[X], it may be stated as: every non-constant polynomial can be expressed in a unique way as the product of a constant, and one or several irreducible monic polynomials; this decomposition is unique up to the order of the factors. In other terms K[X] is a unique factorization domain. If K is the field of complex numbers, the fundamental theorem of algebra asserts that a univariate polynomial is irreducible if and only if its degree is one. In this case the unique factorization property can be restated as: every non-constant univariate polynomial over the complex numbers can be expressed in a unique way as the product of a constant, and one or several polynomials of the formXr; this decomposition is unique up to the order of the factors. For each factor, r is a root of the polynomial, and the number of occurrences of a factor is the multiplicity of the corresponding root.

Derivation

The (formal) derivative of the polynomial

a0+a1X+a2X2++anXn{\displaystyle a_{0}+a_{1}X+a_{2}X^{2}+\cdots +a_{n}X^{n}}

is the polynomial

a1+2a2X++nanXn1.{\displaystyle a_{1}+2a_{2}X+\cdots +na_{n}X^{n-1}.}

In the case of polynomials with real or complex coefficients, this is the standard derivative. The above formula defines the derivative of a polynomial even if the coefficients belong to a ring on which no notion of limit is defined. The derivative makes the polynomial ring a differential algebra.

The existence of the derivative is one of the main properties of a polynomial ring that is not shared with integers, and makes some computations easier on a polynomial ring than on integers.

Square-free factorization

A polynomial with coefficients in a field or integral domain is square-free if it does not have a multiple root in the algebraically closed field containing its coefficients. In particular, a polynomial of degree n with real or complex coefficients is square-free if it has n distinct complex roots. Equivalently, a polynomial over a field is square-free if and only if the greatest common divisor of the polynomial and its derivative is 1.

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

استيفاء لاغرانج

بفرض مجموعة منتهية من الأزواج المرتبة(xج،yج){\displaystyle (x_{j},y_{j})}مع إدخالات في حقل وقيم مميزةxج{\displaystyle x_{j}}، من بين كثيرات الحدودو(x){\displaystyle f(x)}التي تقوم باستيفاء هذه النقاط (بحيثو(xج)=yج{\displaystyle f(x_{j})=y_{j}}للجميعج{\displaystyle j}يوجد متعدد حدود فريد من أصغر درجة. وهو متعدد حدود لاغرانج للاستيفاء.ل(x){\displaystyle L(x)}إذا كان هناكك{\displaystyle k}الأزواج المرتبة، درجةل(x){\displaystyle L(x)}هو على الأكثرك-1{\displaystyle k-1}متعددة الحدودل(x){\displaystyle L(x)}يمكن حسابها بشكل صريح بدلالة بيانات الإدخال(xج،yج){\displaystyle (x_{j},y_{j})}.

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

تحليل كثير الحدود هو طريقة للتعبير عنه كتركيب لكثيرات حدود أخرى من درجة أكبر من 1. كثير الحدود الذي لا يمكن تحليله يُسمى غير قابل للتحليل . تنص نظرية ريت لتحليل كثيرات الحدود على أنه إذاو=ز1ز2زم=ح1ح2حن{\displaystyle f=g_{1}\circ g_{2}\circ \cdots \circ g_{m}=h_{1}\circ h_{2}\circ \cdots \circ h_{n}}هما نوعان مختلفان من تحليلات متعددة الحدودو{\displaystyle f}، ثمم=ن{\displaystyle m=n}ودرجات العناصر غير القابلة للتحليل في أحد التحليلات هي نفسها درجات العناصر غير القابلة للتحليل في التحليل الآخر (وإن لم يكن بالضرورة بنفس الترتيب).

التحليل إلى عوامل

باستثناء التحليل إلى عوامل، فإن جميع الخصائص السابقة لـ K [ X ] فعّالة ، إذ أن براهينها، كما هو موضح أعلاه، مرتبطة بخوارزميات لاختبار الخاصية وحساب كثيرات الحدود التي تم إثبات وجودها. علاوة على ذلك، فإن هذه الخوارزميات فعّالة، لأن تعقيدها الحسابي دالة تربيعية لحجم المدخلات.

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

في حالة K [ X ] ، تعتمد العوامل وطرق حسابها اعتمادًا كبيرًا على K. ففي مجموعة الأعداد المركبة، تكون جميع العوامل غير القابلة للاختزال (التي لا يمكن تحليلها إلى عوامل أخرى) من الدرجة الأولى، بينما في مجموعة الأعداد الحقيقية، توجد كثيرات حدود غير قابلة للاختزال من الدرجة الثانية، وفي مجموعة الأعداد النسبية ، توجد كثيرات حدود غير قابلة للاختزال من أي درجة. على سبيل المثال، كثيرة الحدودX4-2{\displaystyle X^{4}-2}غير قابل للاختزال على الأعداد النسبية، ولكنه يُحلل إلى عوامله الأولية.(X-24)(X+24)(X2+2){\displaystyle (X-{\sqrt[{4}]{2}})(X+{\sqrt[{4}]{2}})(X^{2}+{\sqrt {2}})}على الأعداد الحقيقية و(X-24)(X+24)(X-أنا24)(X+أنا24){\displaystyle (X-{\sqrt[{4}]{2}})(X+{\sqrt[{4}]{2}})(X-i{\sqrt[{4}]{2}})(X+i{\sqrt[{4}]{2}})}على الأعداد المركبة.

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

يوجد مثال على حقل K بحيث توجد خوارزميات دقيقة للعمليات الحسابية على K ، ولكن لا يمكن أن توجد أي خوارزمية لتحديد ما إذا كانت متعددة الحدود من الشكلXص-أ{\displaystyle X^{p}-a}غير قابل للاختزال أو هو ناتج ضرب كثيرات حدود من درجة أقل. [ 12 ]

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

متعدد الحدود الأدنى

إذا كان θ عنصرًا من جبر K- التجميعي L ، فإن تقييم متعدد الحدود عند θ هو التشاكل الجبري الوحيد φ من K [ X ] إلى L الذي يُسقط X على θ ولا يؤثر على عناصر K نفسها (فهو دالة التطابق على K ). ويتمثل في استبدال X بـ θ في كل متعدد حدود. أي،

φ(أمXم+أم-1Xم-1++أ1X+أ0)=أمθم+أم-1θم-1++أ1θ+أ0.{\displaystyle \varphi \left(a_{m}X^{m}+a_{m-1}X^{m-1}+\cdots +a_{1}X+a_{0}\right)=a_{m}\theta ^{m}+a_{m-1}\theta ^{m-1}+\cdots +a_{1}\theta +a_{0}.}

صورة هذا التشاكل التقييمي هي الجبر الجزئي المُوَلَّد بواسطة θ ، وهو بالضرورة تبديلي. إذا كانت φ أحادية، فإن الجبر الجزئي المُوَلَّد بواسطة θ يكون متماثلًا مع K [ X ] . في هذه الحالة، يُشار إلى هذا الجبر الجزئي غالبًا بـ K [ θ ] . لا يُؤثر هذا الغموض في الترميز عمومًا على المعنى المقصود، نظرًا لوجود التشاكل.

إذا لم يكن تشاكل التقييم أحاديًا، فهذا يعني أن نواته مثالية غير صفرية ، تتألف من جميع كثيرات الحدود التي تصبح صفرًا عند استبدال X بـ θ . تتألف هذه المثالية من جميع مضاعفات كثيرة حدود أحادية، تُسمى كثيرة الحدود الدنيا لـ θ . يُستمد مصطلح "الدنيا" من حقيقة أن درجتها هي الأدنى بين درجات عناصر المثالية.

هناك حالتان رئيسيتان يتم فيهما النظر في كثيرات الحدود الدنيا.

في نظرية الحقول ونظرية الأعداد ، يكون العنصر θ من حقل التمديد L لـ K جبريًا على K إذا كان جذرًا لكثير حدود بمعاملات في K. وبالتالي، فإن كثير الحدود الأدنى لـ θ على K هو كثير الحدود الأحادي ذو الدرجة الدنيا الذي يكون θ جذرًا له. ولأن L حقل، فإن كثير الحدود الأدنى هذا غير قابل للاختزال بالضرورة على K. على سبيل المثال، كثير الحدود الأدنى (على الأعداد الحقيقية وكذلك على الأعداد النسبية) للعدد المركب i هوX2+1{\displaystyle X^{2}+1}. كثيرات الحدود الدائرية هي كثيرات الحدود الدنيا لجذور الوحدة .

في الجبر الخطي ، تُشكّل المصفوفات المربعة من الرتبة n × n على K جبرًا ترابطيًا من الرتبة K ذو بُعد محدود (كفضاء متجهي). لذا، لا يمكن أن يكون تشاكل التقييم أحاديًا، ولكل مصفوفة متعددة حدود دنيا (ليست بالضرورة غير قابلة للاختزال). وبحسب نظرية كايلي-هاميلتون ، يُحوّل تشاكل التقييم متعددة الحدود المميزة للمصفوفة إلى الصفر. ويترتب على ذلك أن متعددة الحدود الدنيا تقسم متعددة الحدود المميزة، وبالتالي فإن درجة متعددة الحدود الدنيا لا تتجاوز n .

حلقة القسمة

في حالة K [ X ] ، يمكن بناء حلقة القسمة بواسطة مثالي، كما هو الحال في الحالة العامة، كمجموعة من فئات التكافؤ . ومع ذلك، بما أن كل فئة تكافؤ تحتوي على متعدد حدود واحد فقط من الدرجة الدنيا، فإن بناءً آخر غالبًا ما يكون أكثر ملاءمة.

بفرض وجود متعددة حدود p من الدرجة d ، يمكن تعريف حلقة القسمة لـ K [ X ] بواسطة المثالي المُوَلَّد بواسطة p بأنها فضاء المتجهات لمتعددات الحدود ذات الدرجات الأقل من d ، مع اعتبار "الضرب بتردد p " عملية ضرب، حيث يتكون الضرب بتردد p من باقي قسمة حاصل ضرب متعددات الحدود (المعتاد) على p . ويُشار إلى حلقة القسمة هذه برموز مختلفة.ك[X]/صك[X]،{\displaystyle K[X]/pK[X],}ك[X]/ص،{\displaystyle K[X]/\langle p\rangle ,}ك[X]/(ص)،{\displaystyle K[X]/(p),}أو ببساطةك[X]/ص.{\displaystyle K[X]/p.}

الخاتمك[X]/(ص){\displaystyle K[X]/(p)}يكون الحقل حقلاً إذا وفقط إذا كان p متعدد حدود غير قابل للاختزال . في الواقع، إذا كان p غير قابل للاختزال، فإن كل متعدد حدود غير صفري q من درجة أقل يكون أوليًا نسبيًا مع p ، وتسمح متطابقة بيزو بحساب r و s بحيث يكون sp + qr = 1 ؛ لذا، فإن r هو المعكوس الضربي لـ q بتردد p . على العكس من ذلك، إذا كان p قابلاً للاختزال، فإنه توجد متعددتا حدود a و b من درجات أقل من deg( p ) بحيث يكون ab = p ؛ لذا فإن a و b قواسم صفرية غير صفرية بتردد p ، ولا يمكن عكسهما.

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

ج=R[X]/(X2+1)،{\displaystyle \mathbb {C} =\mathbb {R} [X]/(X^{2}+1),}

وأن صورة X فيج{\displaystyle \mathbb {C} }يُرمز له بـ i . في الواقع، وفقًا للوصف أعلاه، يتكون هذا الناتج من جميع كثيرات الحدود من الدرجة الأولى في i ، والتي لها الشكل a + bi ، حيث a و b فيR.{\displaystyle \mathbb {R} .}يُحسب باقي القسمة الإقليدية اللازمة لضرب عنصرين من حلقة القسمة باستبدال بـ -1 في حاصل ضربهما كمتعددات حدود (وهذا هو التعريف المعتاد لحاصل ضرب الأعداد المركبة). هذا البناء لـج{\displaystyle \mathbb {C} }يوضح ذلك البناء الأكثر عمومية للجبر التربيعي كحلقات خارج القسمة على متعدد حدود تربيعي أحادي. [ 13 ]

ليكن θ عنصرًا جبريًا في جبر K- الجبر A. يُقصد بالجبر أن θ له متعددة حدود دنيا p . تنص نظرية التشاكل الحلقي الأولى على أن تشاكل الاستبدال يُنشئ تشاكلًا لـك[X]/(ص){\displaystyle K[X]/(p)}على الصورة K [ θ ] لتشاكل الاستبدال. على وجه الخصوص، إذا كانت A امتدادًا بسيطًا لـ K مُوَلَّدًا بواسطة θ ، فإن هذا يسمح بتحديد A وك[X]/(ص).{\displaystyle K[X]/(p).}يُستخدم هذا التعريف على نطاق واسع في نظرية الأعداد الجبرية .

الوحدات

تنطبق نظرية البنية للوحدات المولدة نهائيًا على مجال مثالي رئيسي على K [ X ] ، عندما يكون K حقلًا. هذا يعني أنه يمكن تحليل كل وحدة مولدة نهائيًا على K [ X ] إلى مجموع مباشر لوحدة حرة وعدد محدود من الوحدات على الشكل التالي:ك[X]/Pك{\displaystyle K[X]/\left\langle P^{k}\right\rangle }، حيث P عبارة عن متعدد حدود غير قابل للاختزال على K و k عدد صحيح موجب.

التعريف (في حالة المتغيرات المتعددة)

معطى n رمزX1،...،Xن،{\displaystyle X_{1},\dots ,X_{n},}تُسمى المتغيرات غير المحددة ، وهي أحادية الحد (وتسمى أيضًا حاصل ضرب القوى ).

X1α1Xنαن{\displaystyle X_{1}^{\alpha _{1}}\cdots X_{n}^{\alpha _{n}}}

هو ناتج رسمي لهذه المتغيرات غير المحددة، وربما مرفوع إلى قوة غير سالبة. وكما هو معتاد، يمكن حذف الأسس التي تساوي واحدًا والعوامل ذات الأس الصفري. على وجه الخصوص،X10Xن0=1.{\displaystyle X_{1}^{0}\cdots X_{n}^{0}=1.}

تُسمى مجموعة الأسس α = ( α₁ , …, αₙ ) متجه الدرجة المتعددة أو متجه الأسس للحد الأحادي. ولتبسيط الترميز، يُستخدم الاختصار التالي :

Xα=X1α1Xنαن{\displaystyle X^{\alpha }=X_{1}^{\alpha _{1}}\cdots X_{n}^{\alpha _{n}}}

يُستخدم هذا المصطلح بكثرة. درجة الحد الأحادي X α ، والتي يُرمز لها عادةً بـ deg α أو | α | ، هي مجموع أسسه:

درجةα=أنا=1نαأنا.{\displaystyle \deg \alpha =\sum _{i=1}^{n}\alpha _{i}.}

كثير الحدود في هذه المتغيرات، بمعاملات في حقل K ، أو بشكل أعم في حلقة ، هو تركيبة خطية منتهية من أحاديات الحدود

ص=αصαXα،{\displaystyle p=\sum _{\alpha }p_{\alpha }X^{\alpha },}

حيث المعاملاتصα{\displaystyle p_{\alpha }}هي عناصر من K. درجة متعددة الحدود غير الصفرية هي الحد الأقصى لدرجات أحادياتها ذات المعاملات غير الصفرية .

مجموعة كثيرات الحدود فيX1،...،Xن،{\displaystyle X_{1},\dots ,X_{n},}يُشار إليهك[X1،...،Xن]،{\displaystyle K[X_{1},\dots ,X_{n}],}وبالتالي فهو فضاء متجهي (أو وحدة حرة ، إذا كانت K حلقة) يحتوي على أحاديات كأساس.

ك[X1،...،Xن]{\displaystyle K[X_{1},\dots ,X_{n}]}مُجهَّزة بشكل طبيعي (انظر أدناه) بعملية ضرب تُنشئ حلقة ، وجبر تجميعي على K ، يُسمى حلقة كثيرات الحدود في n من المتغيرات غير المحددة على K ( تشير أداة التعريف إلى أنها مُعرَّفة بشكل فريد حتى الاسم وترتيب المتغيرات غير المحددة). إذا كانت الحلقة K تبديلية ،ك[X1،...،Xن]{\displaystyle K[X_{1},\dots ,X_{n}]}وهي أيضاً حلقة تبديلية.

العمليات في K [ X 1 , ..., X n ]

تُعدّ عمليتا الجمع والضرب القياسي لكثيرات الحدود عمليتين خاصتين بالفضاء المتجهي أو الوحدة الحرة المزودة بأساس محدد (هنا أساس أحاديات الحدود). وبالتحديد، ليكن ص=αأناصαXα،q=βجqβXβ،{\displaystyle p=\sum _{\alpha \in I}p_{\alpha }X^{\alpha },\quad q=\sum _{\beta \in J}q_{\beta }X^{\beta },} حيث I و J عبارة عن مجموعات محدودة من متجهات الأس.

الضرب القياسي لـ p وعدد قياسيجك{\displaystyle c\in K}يكون

جص=αأناجصαXα.{\displaystyle cp=\sum _{\alpha \in I}cp_{\alpha }X^{\alpha }.}

مجموع p و q هو

ص+q=αأناج(صα+qα)Xα،{\displaystyle p+q=\sum _{\alpha \in I\cup J}(p_{\alpha }+q_{\alpha })X^{\alpha },}

أينصα=0{\displaystyle p_{\alpha }=0}لوαأنا،{\displaystyle \alpha \not \in I,}وqβ=0{\displaystyle q_{\beta }=0}لوβج.{\displaystyle \beta \not \in J.}علاوة على ذلك، إذا كان لدى المرءصα+qα=0{\displaystyle p_{\alpha }+q_{\alpha }=0}بالنسبة للبعضαأناج،{\displaystyle \alpha \in I\cap J,}يتم حذف الحد الصفري المقابل من النتيجة.

عملية الضرب هي

صq=γأنا+ج(α،β|α+β=γصαqβ)Xγ،{\displaystyle pq=\sum _{\gamma \in I+J}\left(\sum _{\alpha ,\beta \mid \alpha +\beta =\gamma }p_{\alpha }q_{\beta }\right)X^{\gamma },}

أينأنا+ج{\displaystyle I+J}هي مجموعة مجموع متجهي أس في المجموعة I وآخر في المجموعة J (المجموع المعتاد للمتجهات). وبالتحديد، فإن حاصل ضرب حدين جبريين هو حد جبري يكون متجه أسه هو مجموع متجهي أس العاملين.

إن التحقق من بديهيات الجبر الترابطي أمر مباشر.

التعبير متعدد الحدود

التعبير متعدد الحدود هو تعبير مبني باستخدام القيم العددية (عناصر K )، والمتغيرات غير المحددة، وعوامل الجمع والضرب والرفع إلى قوى عددية صحيحة غير سالبة.

بما أن جميع هذه العمليات محددة فيك[X1،...،Xن]{\displaystyle K[X_{1},\dots ,X_{n}]}يمثل التعبير متعدد الحدود متعدد الحدود، أي عنصر منك[X1،...،Xن].{\displaystyle K[X_{1},\dots ,X_{n}].}يُعرَّف كثير الحدود بأنه تركيبة خطية من أحاديات الحدود، وهو تعبير متعدد الحدود خاص يُسمى غالبًا بالصيغة القانونية أو الصيغة العادية أو الصيغة الموسعة لكثير الحدود. وبمعرفة تعبير متعدد الحدود، يمكن حساب صيغته الموسعة بتوسيع جميع حاصلات الضرب التي يكون مجموع عواملها واحدًا باستخدام قانون التوزيع ، ثم استخدام خاصيتي التبديل (باستثناء حاصل ضرب عددين قياسيين) والتجميع لتحويل حدود المجموع الناتج إلى حاصل ضرب عدد قياسي في أحادي حد؛ ثم نحصل على الصيغة القانونية بإعادة تجميع الحدود المتشابهة .

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

التوصيف الفئوي

إذا كانت K حلقة تبديلية، فإن حلقة كثيرات الحدود K [ X1 , …, Xn ] تتمتع بالخاصية العامة التالية : لكل جبر تبديلي K -algebra A ، ولكل مجموعة n - tuple ( x1 , …, xn ) من عناصر A ، يوجد تشاكل جبري وحيد من K [ X1 , …, Xn ] إلى A يُسقط كل عنصر من عناصرها على K.Xأنا{\displaystyle X_{i}}إلى المقابلxأنا.{\displaystyle x_{i}.}هذا التشاكل هو تشاكل التقييم الذي يتكون من استبدالXأنا{\displaystyle X_{i}}معxأنا{\displaystyle x_{i}}في كل متعددة الحدود.

وكما هو الحال بالنسبة لكل خاصية شاملة، فإن هذا يميز الزوج(ك[X1،...،Xن]،(X1،...،Xن)){\displaystyle (K[X_{1},\dots ,X_{n}],(X_{1},\dots ,X_{n}))}حتى تماثل فريد .

يمكن تفسير ذلك أيضًا من منظور الدوال المرافقة . بتعبير أدق، لنفترض أن SET و ALG هما فئتا المجموعات والجبر التبادلي K على التوالي (هنا، وفيما يلي، تُعرَّف التشكلات تعريفًا بديهيًا). يوجد دالة نسيانF:ألجيSهـتي{\displaystyle \mathrm {F} الدالة `ALG` التي تربط الجبر بمجموعاته الأساسية هي `SET`. من ناحية أخرى، الدالة `SET` Xك[X]{\displaystyle X\mapsto K[X]}يُعرّف دالةPيال:Sهـتيألجي{\displaystyle \mathrm {POL} :\mathrm {SET} \to \mathrm {ALG} } في الاتجاه الآخر. (إذا كانت X لانهائية، فإن K [ X ] هي مجموعة جميع كثيرات الحدود في عدد محدود من عناصر X. )

تعني الخاصية العامة لحلقة كثيرات الحدود أن F و POL دالتان مترافقتان . أي أن هناك تقابلاً بينهما.

هومSهـتي(X،F(أ))هومألجي(ك[X]،أ).{\displaystyle \operatorname {Hom} _{\mathrm {SET} }(X,\operatorname {F} (A))\cong \operatorname {Hom} _{\mathrm {ALG} }(K[X],A).}

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

هيكل متدرج

كل حلقة متعددة الحدود هي حلقة متدرجة : يمكن كتابة حلقة متعددة الحدودR=ك[X1،...،Xن]{\displaystyle R=K[X_{1},\ldots ,X_{n}]}كمجموع مباشرR=أنا=0Rأنا{\displaystyle R=\bigoplus _{i=0}^{\infty }R_{i}} أينRأنا{\displaystyle R_{i}}هي الفضاء الجزئي الذي يتكون من جميع كثيرات الحدود المتجانسة من الدرجةأنا{\displaystyle i}(إلى جانب متعددة الحدود الصفرية)؛ ثم لأي عناصروRأنا{\displaystyle f\in R_{i}}وزRج{\displaystyle g\in R_{j}}منتجهموز{\displaystyle fg}ينتمي إلىRأنا+ج{\displaystyle R_{i+j}}.

التحليل أحادي المتغير على حلقة مقابل التحليل متعدد المتغيرات

متعددة الحدود فيك[X1،...،Xن]{\displaystyle K[X_{1},\ldots ,X_{n}]}يمكن اعتبارها متعددة حدود أحادية المتغير في حالة غير محددةXن{\displaystyle X_{n}}فوق الحلقةك[X1،...،Xن-1]{\displaystyle K[X_{1},\ldots ,X_{n-1}]}عن طريق إعادة تجميع المصطلحات التي تحتوي على نفس قوةXن،{\displaystyle X_{n},}أي باستخدام الهوية

(α1،...،αن)أناجα1،...،αنX1α1Xنαن=أنا((α1،...،αن-1)|(α1،...،αن-1،أنا)أناجα1،...،αن-1X1α1Xن-1αن-1)Xنأنا،{\displaystyle \sum _{(\alpha _{1},\ldots ,\alpha _{n})\in I}c_{\alpha _{1},\ldots ,\alpha _{n}}X_{1}^{\alpha _{1}}\cdots X_{n}^{\alpha _{n}}=\sum _{i}\left(\sum _{(\alpha _{1},\ldots ,\alpha _{n-1})\mid (\alpha _{1},\ldots ,\alpha _{n-1},i)\in I}c_{\alpha _{1},\ldots ,\alpha _{n-1}}X_{1}^{\alpha _{1}}\cdots X_{n-1}^{\alpha _{n-1}}\right)X_{n}^{i},}

وهذا ينتج عن خاصية التوزيع والتجميع لعمليات الحلقة. [ 14 ]

هذا يعني أن لدينا تماثلًا جبريًا

ك[X1،...،Xن](ك[X1،...،Xن-1])[Xن]{\displaystyle K[X_{1},\ldots ,X_{n}]\cong (K[X_{1},\ldots ,X_{n-1}])[X_{n}]}

التي تُسقط كل متغير غير محدد على نفسه. (غالباً ما يُكتب هذا التشاكل على شكل مساواة، وهو ما يُبرر بحقيقة أن حلقات كثيرات الحدود تُعرَّف حتى تشاكل وحيد .)

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

ترد أدناه أهم هذه الخصائص.

الخصائص التي تنتقل من R إلى R [ X ]

في هذا القسم، R هي حلقة تبديلية، و K حقل، وX تشير إلى متغير واحد غير محدد، وكالعادة،Z{\displaystyle \mathbb {Z} }هي حلقة الأعداد الصحيحة. فيما يلي قائمة بخصائص الحلقة الرئيسية التي تظل صحيحة عند الانتقال من R إلى R [ X ] .

  • إذا كانت R مجالًا تكامليًا، فإن الشيء نفسه ينطبق على R [ X ] (لأن المعامل الرئيسي لحاصل ضرب كثيرات الحدود هو، إن لم يكن صفرًا، حاصل ضرب المعاملات الرئيسية للعوامل).
    • بخاصة،ك[X1،...،Xن]{\displaystyle K[X_{1},\ldots ,X_{n}]}وZ[X1،...،Xن]{\displaystyle \mathbb {Z} [X_{1},\ldots ,X_{n}]}هي مجالات متكاملة.
  • إذا كانت R مجال تحليل فريد، فإن الأمر نفسه ينطبق على R [ X ] . وينتج هذا عن مبرهنة جاوس وخاصية التحليل الفريد لـل[X]،{\displaystyle L[X],}حيث L هو حقل كسور R.
    • بخاصة،ك[X1،...،Xن]{\displaystyle K[X_{1},\ldots ,X_{n}]}وZ[X1،...،Xن]{\displaystyle \mathbb {Z} [X_{1},\ldots ,X_{n}]}هي مجالات تحليل فريدة.
  • إذا كانت R حلقة نوثرية ، فإن الشيء نفسه ينطبق على R [ X ] .
    • بخاصة،ك[X1،...،Xن]{\displaystyle K[X_{1},\ldots ,X_{n}]}وZ[X1،...،Xن]{\displaystyle \mathbb {Z} [X_{1},\ldots ,X_{n}]}هي حلقات نوثرية؛ هذه هي نظرية هيلبرت الأساسية .
  • إذا كانت R حلقة نوثرية، فإنخافتR[X]=1+خافتR،{\displaystyle \dim R[X]=1+\dim R,}أين "خافت{\displaystyle \dim }يشير الرمز " إلى بُعد كرول " .
    • بخاصة،خافتك[X1،...،Xن]=ن{\displaystyle \dim K[X_{1},\ldots ,X_{n}]=n}وخافتZ[X1،...،Xن]=ن+1.{\displaystyle \dim \mathbb {Z} [X_{1},\ldots ,X_{n}]=n+1.}
  • إذا كانت R حلقة منتظمة ، فإن الأمر نفسه ينطبق على R [ X ] ؛ في هذه الحالة، يكون لديناGLخافتR[X]=خافتR[X]=1+GLخافتR=1+خافتR،{\displaystyle \operatorname {gl} \,\dim R[X]=\dim R[X]=1+\operatorname {gl} \,\dim R=1+\dim R,}أين "GLخافت{\displaystyle \operatorname {gl} \,\dim }يشير الرمز " إلى البعد العالمي ".
    • بخاصة،ك[X1،...،Xن]{\displaystyle K[X_{1},\ldots ,X_{n}]}وZ[X1،...،Xن]{\displaystyle \mathbb {Z} [X_{1},\ldots ,X_{n}]} هي خواتم عادية،GLخافتZ[X1،...،Xن]=ن+1،{\displaystyle \operatorname {gl} \,\dim \mathbb {Z} [X_{1},\ldots ,X_{n}]=n+1,}وGLخافتك[X1،...،Xن]=ن.{\displaystyle \operatorname {gl} \,\dim K[X_{1},\ldots ,X_{n}]=n.}المساواة الأخيرة هي نظرية هيلبرت للاقتران .

عدة متغيرات غير محددة على حقل

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

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

نظرية هيلبرت الصفرية

نظرية Nullstellensatz (الألمانية لـ "نظرية الموضع الصفري") هي نظرية، أثبتها ديفيد هيلبرت لأول مرة ، تُعمم بعض جوانب النظرية الأساسية للجبر على الحالة متعددة المتغيرات . وهي أساسية للهندسة الجبرية ، إذ تُرسخ صلة قوية بين الخصائص الجبرية لـك[X1،...،Xن]{\displaystyle K[X_{1},\ldots ,X_{n}]}والخصائص الهندسية للأصناف الجبرية ، والتي هي (بشكل تقريبي) مجموعة من النقاط المحددة بواسطة معادلات متعددة الحدود الضمنية .

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

تعمم الصيغة الأولى حقيقة أن متعددة الحدود أحادية المتغير غير الصفرية لها جذر مركب إذا وفقط إذا لم تكن ثابتة. والنص هو: مجموعة من متعددات الحدود S فيك[X1،...،Xن]{\displaystyle K[X_{1},\ldots ,X_{n}]}له صفر مشترك في حقل مغلق جبريًا يحتوي على K ، إذا وفقط إذا لم ينتمي 1 إلى المثالي المتولد بواسطة S ، أي إذا لم يكن 1 عبارة عن تركيبة خطية من عناصر S بمعاملات متعددة الحدود .

تعمم النسخة الثانية حقيقة أن كثيرات الحدود أحادية المتغير غير القابلة للاختزال على الأعداد المركبة ترتبط بكثيرة حدود من الشكلX-α.{\displaystyle X-\alpha .}العبارة هي: إذا كانت K مغلقة جبريًا، فإن المُثُل القصوى لـك[X1،...،Xن]{\displaystyle K[X_{1},\ldots ,X_{n}]}يكون على شكلX1-α1،...،Xن-αن.{\displaystyle \langle X_{1}-\alpha _{1},\ldots ,X_{n}-\alpha _{n}\rangle .}

نظرية بيزو

يمكن اعتبار نظرية بيزو بمثابة تعميم متعدد المتغيرات لنسخة النظرية الأساسية للجبر التي تؤكد أن متعدد الحدود أحادي المتغير من الدرجة n له n جذرًا مركبًا، إذا تم حسابها مع تعددها.

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

لبيان الحالة العامة، وعدم اعتبار "الصفر عند اللانهاية" أصفارًا خاصة، من الملائم العمل مع كثيرات الحدود المتجانسة ، والنظر في الأصفار في فضاء إسقاطي . في هذا السياق، الصفر الإسقاطي لكثيرة حدود متجانسةP(X0،...،Xن){\displaystyle P(X_{0},\ldots ,X_{n})}هو، حتى مع تغيير المقياس، عبارة عن ( ن + 1) - مجموعة(x0،...،xن){\displaystyle (x_{0},\ldots ,x_{n})} من عناصر K التي تختلف عن (0، ...، 0) ، بحيثP(x0،...،xن)=0{\displaystyle P(x_{0},\ldots ,x_{n})=0}هنا، تعني عبارة "حتى مستوى معين" أن(x0،...،xن){\displaystyle (x_{0},\ldots ,x_{n})}و(λx0،...،λxن){\displaystyle (\lambda x_{0},\ldots ,\lambda x_{n})}تُعتبر جميع القيم غير الصفرية متطابقة.λك.{\displaystyle \lambda \in K.}بمعنى آخر، الصفر هو مجموعة من الإحداثيات المتجانسة لنقطة في فضاء إسقاطي ذي بُعد n .

ثم تنص نظرية بيزو على ما يلي: بالنظر إلى n من كثيرات الحدود المتجانسة من الدرجاتد1،...،دن{\displaystyle d_{1},\ldots ,d_{n}}في n + 1 من المتغيرات غير المحددة، والتي لها عدد محدود فقط من الأصفار الإسقاطية المشتركة في امتداد مغلق جبريًا لـ K ، يكون مجموع تعددات هذه الأصفار هو حاصل الضربد1دن.{\displaystyle d_{1}\cdots d_{n}.}

تخمين جاكوبيان

التعميمات

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

عدد لا نهائي من المتغيرات

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

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

الأسس المعممة

لا يُغيّر التعميم البسيط سوى المجموعة التي تُستمد منها أسس المتغير. وتكون صيغتا الجمع والضرب منطقيتين طالما أمكن جمع الأسس: Xᵢ Xⱼ = Xᵢ + j . تُسمى المجموعة التي يكون الجمع منطقيًا فيها (أي مجموعة مغلقة وتجميعية) أحاديًا . ويمكن إعطاء مجموعة الدوال من أحادي N إلى حلقة والتي لا تساوي الصفر إلا في عدد محدود من المواضع ، بنية حلقة تُعرف باسم R [ N ]، وهي حلقة أحاديات N بمعاملات في R. يُعرَّف الجمع عنصرًا عنصرًا، فإذا كان c = a + b ، فإن cₙ = aₙ + bₙ لكل n في N. ويُعرَّف الضرب كحاصل ضرب كوشي، فإذا كان c = a b ، فإن cₙ لكل n في N هو مجموع جميع aᵢ bⱼ حيث i و j يشملان جميع أزواج عناصر N التي مجموعها يساوي n .

عندما تكون N تبديلية، فمن الملائم الإشارة إلى الدالة a في R [ N ] على أنها المجموع الرسمي:

نشمالأنXن{\displaystyle \sum _{n\in N}a_{n}X^{n}}

ثم تكون صيغ الجمع والضرب مألوفة:

(نشمالأنXن)+(نشمالبنXن)=نشمال(أن+بن)Xن{\displaystyle \left(\sum _{n\in N}a_{n}X^{n}\right)+\left(\sum _{n\in N}b_{n}X^{n}\right)=\sum _{n\in N}\left(a_{n}+b_{n}\right)X^{n}}

و

(نشمالأنXن)(نشمالبنXن)=نشمال(أنا+ج=نأأنابج)Xن{\displaystyle \left(\sum _{n\in N}a_{n}X^{n}\right)\cdot \left(\sum _{n\in N}b_{n}X^{n}\right)=\sum _{n\in N}\left(\sum _{i+j=n}a_{i}b_{j}\right)X^{n}}

حيث يتم حساب المجموع الأخير على جميع i و j في N التي مجموعها يساوي n .

يذهب بعض المؤلفين إلى حدّ اعتبار تعريف المونويد هذا نقطة انطلاق، وتُعدّ كثيرات الحدود المنتظمة ذات المتغير الواحد حالة خاصة حيث N هي مونويد الأعداد الصحيحة غير السالبة. [ 15 ] أما كثيرات الحدود في عدة متغيرات، فتعتبر N ببساطة حاصل الضرب المباشر لعدة نسخ من مونويد الأعداد الصحيحة غير السالبة.

تتشكل العديد من الأمثلة المثيرة للاهتمام للحلقات والمجموعات من خلال اعتبار N أحاديًا جمعيًا للأعداد النسبية غير السالبة. [ 16 ]

سلسلة الطاقة

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

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

بالنسبة لحلقات كثيرات الحدود التي تحتوي على أكثر من متغير، يُعرَّف حاصل ضرب XY و YX ببساطة على أنهما متساويان. ويُمكن الحصول على مفهوم أعمّ لحلقة كثيرات الحدود عند الحفاظ على التمييز بين هذين الحاصلين الشكليين. رسميًا، تُعرَّف حلقة كثيرات الحدود التي تحتوي على n متغيرًا غير تبادلي بمعاملات تنتمي إلى الحلقة R بأنها حلقة المونويد R [ N ]، حيث المونويد N هو المونويد الحر على n حرفًا، والمعروف أيضًا باسم مجموعة جميع السلاسل المكونة من n رمزًا، مع عملية الضرب التي تتم عن طريق التسلسل. لا يشترط أن تتبادل المعاملات أو المتغيرات فيما بينها، ولكن المعاملات والمتغيرات تتبادل فيما بينها.

تمامًا كما أن حلقة كثيرات الحدود في n متغيرات بمعاملات في الحلقة التبادلية R هي الجبر التبادلي الحر R من الرتبة n ، فإن حلقة كثيرات الحدود غير التبادلية في n متغيرات بمعاملات في الحلقة التبادلية R هي الجبر التجميعي الحر R الأحادي على n مولدات، وهو غير تبادلي عندما n  >  1.

حلقات التفاضل وحلقات كثيرات الحدود المائلة

ومن التعميمات الأخرى لكثيرات الحدود حلقات التفاضل وحلقات كثيرات الحدود المائلة.

حلقة كثيرات الحدود التفاضلية هي حلقة من المؤثرات التفاضلية تتكون من حلقة R واشتقاق δ من R إلى R. يعمل هذا الاشتقاق على R ، ويُرمز له بـ X عند اعتباره مؤثرًا. كما تعمل عناصر R على R عن طريق الضرب. ويُرمز إلى تركيب المؤثرات بالضرب المعتاد. وبناءً على ذلك، يمكن إعادة كتابة العلاقة δ ( ab ) = ( b ) + δ ( a ) b على النحو التالي:

Xأ=أX+دلتا(أ).{\displaystyle X\cdot a=a\cdot X+\delta (a).}

يمكن توسيع هذه العلاقة لتعريف عملية ضرب منحرفة بين كثيرتي حدود في X بمعاملات في R ، مما يجعلها حلقة غير تبادلية .

المثال القياسي، المسمى جبر ويل ، يأخذ R كحلقة متعددة الحدود (عادية) k [ Y ]، و δ كمشتق متعدد الحدود القياسيY{\displaystyle {\tfrac {\partial }{\partial Y}}}بأخذ a = Y في العلاقة أعلاه، نحصل على علاقة التبادل الأساسية ، XYYX = 1. وبتوسيع هذه العلاقة باستخدام خاصيتي التجميع والتوزيع، يُمكن بناء جبر فايل بشكل صريح . ( لام 2001 ، §1، مثال 1.9) .

تُعرَّف حلقة كثيرات الحدود المائلة بشكل مشابه لحلقة R وتشاكل حلقي f من R ، وذلك بتمديد عملية الضرب من العلاقة Xr = f ( r ) ⋅ X لإنتاج عملية ضرب تجميعية تُوزَّع على عملية الجمع القياسية. وبشكل أعم، إذا كان لدينا تشاكل F من أحادي N للأعداد الصحيحة الموجبة إلى حلقة التشاكل الداخلي لـ R ، فإن الصيغة Xⁿr = F ( n ) ( r ) ⋅ Xⁿ تسمح بإنشاء حلقة كثيرات حدود مائلة. ( لام 2001 ، §1، مثال 1.11) ترتبط حلقات كثيرات الحدود المائلة ارتباطًا وثيقًا بجبر الضرب المتقاطع .

أنظمة متعددة الحدود

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

انظر أيضاً

ملحوظات

  1. هيرستين 1975 ، ص 153 
  2. هيرستين، هول، ص 73
  3. لانغ 2002 ، ص 97 
  4. هيرستين 1975 ، ص 154 
  5. لانغ 2002 ، ص 100 
  6. أنطون، هوارد؛ بيفنز، إيرل سي؛ ديفيس، ستيفن (2012)، حساب التفاضل والتكامل لمتغير واحد ، وايلي، ص  31، ISBN 9780470647707.
  7. سيندرا، ج. رافائيل؛ وينكلر، فرانز؛ بيريز-دياز، سونيا (2007)، المنحنيات الجبرية النسبية: مدخل إلى الجبر الحاسوبي ، الخوارزميات والحساب في الرياضيات، المجلد 22، سبرينغر، ص 250، ISBN   9783540737247.
  8. إيفز، هوارد ويتلي (1980)، نظرية المصفوفات الأولية ، دوفر، ص 183، ISBN  9780486150277.
  9. ^ هيرستين 1975 ، ص 155 ، 162 
  10. هيرستين 1975 ، ص 162 
  11. كناب، أنتوني دبليو (2006)، الجبر الأساسي ، بيركهاوزر ، ص 121.
  12. ^ فروهليتش، أ . Shepherson، JC (1955)، “حول تحليل كثيرات الحدود في عدد محدود من الخطوات”، Mathematische Zeitschrift ، 62 (1): 331–334 ، دوى : 10.1007 / BF01180640 ، ISSN 0025-5874 ، S2CID 119955899  
  13. ك. كيتامورا (1973) "الامتدادات التربيعية لحلقة تبديلية"، مجلة أوساكا للرياضيات 10: 15 إلى 20، متاحة عبر مشروع إقليدس
  14. هيرستين 1975 ، ص 123.
  15. لانغ 2002 ، الجزء الثاني، الفقرة 3
  16. أوزبورن 2000 ، §4.4 . انظر أيضًا سلسلة بويزو .

مراجع