الجزء البدائي والمحتوى

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

تكون كثيرة الحدود أولية إذا كان محتواها يساوي 1. وبالتالي فإن الجزء الأولي من كثيرة الحدود هو كثيرة حدود أولية.

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

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

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

على الأعداد الصحيحة

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

على سبيل المثال، محتوى-12x3+30x-20{\displaystyle -12x^{3}+30x-20}قد يكون الناتج إما 2 أو -2، لأن 2 هو القاسم المشترك الأكبر للأعداد -12 و30 و-20. إذا اخترنا 2 كمحتوى، فإن الجزء الأولي من هذه كثيرة الحدود هو

-6x3+15x-10=-12x3+30x-202،{\displaystyle -6x^{3}+15x-10={\frac {-12x^{3}+30x-20}{2}},}

وبالتالي فإن تحليل المحتوى إلى أجزاء أولية هو

-12x3+30x-20=2(-6x3+15x-10).{\displaystyle -12x^{3}+30x-20=2(-6x^{3}+15x-10).}

لأسباب جمالية، يفضل المرء غالبًا اختيار محتوى سلبي، هنا -2، مما يعطي تحليل المحتوى للجزء الأولي

-12x3+30x-20=-2(6x3-15x+10).{\displaystyle -12x^{3}+30x-20=-2(6x^{3}-15x+10).}

ملكيات

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

المحتوى c ( P ) لكثير الحدود P ذي المعاملات في R هو القاسم المشترك الأكبر لمعاملاته، وبالتالي، فهو مُعرَّف حتى الضرب في وحدة. الجزء الأولي pp( P ) من P هو خارج قسمة P / c ( P ) على محتواه؛ وهو كثير حدود ذو معاملات في R ، وهو وحيد حتى الضرب في وحدة. إذا تغير المحتوى بالضرب في وحدة u ، فيجب تغيير الجزء الأولي بقسمته على نفس الوحدة، للحفاظ على المساواة .P=ج(P)ص(P)،{\displaystyle P=c(P)\operatorname {pp} (P),} والذي يُطلق عليه تحليل محتوى الجزء الأولي لـ P.

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

  • محتوى حاصل ضرب كثيرات الحدود هو حاصل ضرب محتوياتها:ج(P1P2)=ج(P1)ج(P2).{\displaystyle c(P_{1}P_{2})=c(P_{1})c(P_{2}).}
  • الجزء الأولي من حاصل ضرب كثيرات الحدود هو حاصل ضرب أجزائها الأولية:ص(P1P2)=ص(P1)ص(P2).{\displaystyle \operatorname {pp} (P_{1}P_{2})=\operatorname {pp} (P_{1})\operatorname {pp} (P_{2}).}
  • محتوى القاسم المشترك الأكبر لكثيرات الحدود هو القاسم المشترك الأكبر (في R ) لمحتوياتها:ج(القاسم المشترك الأكبر(P1،P2))=القاسم المشترك الأكبر(ج(P1)،ج(P2)).{\displaystyle c(\operatorname {gcd} (P_{1},P_{2}))=\operatorname {gcd} (c(P_{1}),c(P_{2})).}
  • الجزء الأولي من القاسم المشترك الأكبر لكثيرات الحدود هو القاسم المشترك الأكبر (في R ) لأجزائها الأولية:ص(القاسم المشترك الأكبر(P1،P2))=القاسم المشترك الأكبر(ص(P1)،ص(P2)).{\displaystyle \operatorname {pp} (\operatorname {gcd} (P_{1},P_{2}))=\operatorname {gcd} (\operatorname {pp} (P_{1}),\operatorname {pp} (P_{2})).}
  • التحليل الكامل لكثير الحدود على R هو ناتج تحليل المحتوى (في R ) وتحليل الجزء الأولي (في حلقة كثير الحدود).

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

على حساب العقلانيات

يمكن توسيع تحليل المحتوى الجزئي الأولي ليشمل كثيرات الحدود ذات المعاملات النسبية على النحو التالي.

بفرض وجود متعددة حدود P ذات معاملات نسبية، يمكن إعادة كتابة معاملاتها بنفس المقام المشترك d ، على النحو التالي:

P=سؤالد،{\displaystyle P={\frac {Q}{d}},}

حيث Q دالة كثيرة الحدود ذات معاملات صحيحة. محتوى P هو ناتج قسمة محتوى Q على d ، أي

ج(P)=ج(سؤال)د،{\displaystyle c(P)={\frac {c(Q)}{d}},}

والجزء الأولي من P هو الجزء الأولي من Q :

ص(P)=ص(سؤال).{\displaystyle \operatorname {pp} (P)=\operatorname {pp} (Q).}

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

P=ج(P)ص(P).{\displaystyle P=c(P)\operatorname {pp} (P).}

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

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

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

على حقل من الكسور

تظل نتائج القسم السابق صالحة إذا تم استبدال حلقة الأعداد الصحيحة وحقل الأعداد النسبية على التوالي بأي مجال تحليل فريد R وحقل الكسور K الخاص به .

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

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

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

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

لنفترض أن R هي مجال تحليل فريد، وهو ليس حقلاً، و R [ X ] هي حلقة كثيرات الحدود أحادية المتغير على R. العنصر غير القابل للاختزال r في R [ X ] هو إما عنصر غير قابل للاختزال في R أو كثير حدود أولي غير قابل للاختزال.

إذا كان r ينتمي إلى R ويقسم ناتجًاP1P2{\displaystyle P_{1}P_{2}}من كثيرتي حدود، ثم يقسم المحتوىج(P1P2)=ج(P1)ج(P2).{\displaystyle c(P_{1}P_{2})=c(P_{1})c(P_{2}).}وهكذا، وفقًا لفرضية إقليدس في R ، فإنها تقسم أحد المحتويات، وبالتالي أحد كثيرات الحدود.

إذا لم يكن r من R ، فهو متعدد حدود أولي (لأنه غير قابل للاختزال). عندئذٍ، تنتج ليمّة إقليدس في R [ X ] مباشرةً من ليمّة إقليدس في K [ X ] ، حيث K هو حقل كسور R.

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

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

انظر أيضاً

مراجع