الرياضيات · المسرد

ما معنى المشتقة، التضاعف؟

يُعرف أيضًا باسم: تضاعف جذر

تعريف 8.10 الرياضيات الجامعية — السنة 1 · الفصل 8 — كثيرات الحدود

المشتقة الصورية لكثير الحدود P=akXkP = \sum a_k X^k هي P=k1kakXk1P' = \sum_{k \geq 1} k\,a_k X^{k-1}؛ وهي تحقق القاعدتين المعتادتين (P+Q)=P+Q(P+Q)' = P' + Q' و (PQ)=PQ+PQ(PQ)' = P'Q + PQ' (ويُتحقَّق منهما على الحدّانيات ثم تُمدَّدان بالخطية). ويكون للجذر aa لكثير الحدود PP تضاعف m1m \geq 1 عندما يكون (Xa)mP(X-a)^m \mid P و (Xa)m+1P(X-a)^{m+1} \nmid P؛ ويكون الجذر بسيطًا إذا كان m=1m = 1، ومضاعفًا إذا كان m2m \geq 2.

أمثلة

مثال 8.12 (حساب تضاعف)

ما تضاعف الجذر 22 في P=X45X3+6X2+4X8P = X^4 - 5X^3 + 6X^2 + 4X - 8؟ احسب المشتقات المتتالية عند 22:

P(2)=1640+24+88=0,P(2)=3260+24+4=0,P(2) = 16 - 40 + 24 + 8 - 8 = 0, \qquad P'(2) = 32 - 60 + 24 + 4 = 0,
P(2)=4860+12=0,P(2)=4830=180P''(2) = 48 - 60 + 12 = 0, \qquad P'''(2) = 48 - 30 = 18 \neq 0

(مع P=4X315X2+12X+4P' = 4X^3 - 15X^2 + 12X + 4 وP=12X230X+12P'' = 12X^2 - 30X + 12 و P=24X30P''' = 24X - 30). ثلاث قيم معدومة ثم قيمة غير معدومة: أي تضاعف يساوي 33 بالضبط. وبالقسمة، P=(X2)3(X+1)P = (X - 2)^3(X + 1) — ويُتحقَّق من ذلك بنشر (X2)3=X36X2+12X8(X-2)^3 = X^3 - 6X^2 + 12X - 8 و الضرب في X+1X + 1. والفكرة النافذة: تُقرأ التضاعفات من الحسابات، دون حاجة إلى تعميل — وهذا بالضبط كيف نكشفها عندما يكون التعميل بعيد المنال.

مثال 8.13 (كشف الجذور المضاعفة بقاسم مشترك أكبر)

عندما لا يُعرف أيّ جذر، تظلّ القضية 8.11 تعطي كاشفًا إجماليًا للجذور المضاعفة: فيكون aa جذرًا مضاعفًا للمقدار PP إذا وفقط إذا كان جذرًا مشتركًا للمقدار PP و PP'، ومنه فلكثير الحدود PP جذر مضاعف (في C\C) إذا وفقط إذا كان gcd(P,P)1\gcd(P, P') \neq 1 — وهو قابل للحساب بخوارزمية إقليدس دون حلّ أيّ شيء. مثال: P=X33X+2P = X^3 - 3X + 2 وP=3X23=3(X1)(X+1)P' = 3X^2 - 3 = 3(X - 1)(X + 1). وبتجريب جذرَي PP' اللذين هما ±1\pm1 داخل PP: P(1)=0P(1) = 0 لكن P(1)=4P(-1) = 4، ومنه

gcd(P,P)=X1:\gcd(P, P') = X - 1 :

فالجذر 11 مضاعف؛ وبالقسمة مرتين، P=(X1)2(X+2)P = (X - 1)^2(X + 2). بل إن القاسم المشترك الأكبر يفيد بمجموعة الجذور المضاعفة كاملةً، كلٌّ منها بتضاعف منقوص بواحد — وهي الواقعة التي يستثمرها كل نظام جبر حاسوبي «للتعميل الخالي من المربعات» قبل أيّ مطاردة للجذور، وهي التوأم الكثيرحدودي لحجج التمرين 8.9 في نفي الجذور المضاعفة.

مثال 8.17

عُمِّل X4+4X^4 + 4 فوق R\R في التمرين 3.5 بازدواج الجذور العقدية الأربعة ±1±i\pm 1 \pm \iu: X4+4=(X22X+2)(X2+2X+2)X^4 + 4 = (X^2 - 2X + 2)(X^2 + 2X + 2). ولا ينشقّ أيٌّ من كثيرَي الحدود من الدرجة الثانية فوق R\R (فمميّزاهما 4-4). ولاحظ: أن كثير الحدود الحقيقي الذي لا يتجزأ درجته 11 أو 22 — وهذا بالضبط ما تقوله مبرهنة التعميل. وبإجراء ازدواج المرافقات نفسه على X4+1X^4 + 1، وجذوره e±iπ/4\eu^{\pm\iu\pi/4} و e±3iπ/4\eu^{\pm3\iu\pi/4}: يسهم كل زوج بالمقدار X22cosθX+1X^2 - 2\cos\theta\,X + 1، ومنه

X4+1=(X22X+1)(X2+2X+1),X^4 + 1 = \bigl(X^2 - \sqrt2\,X + 1\bigr) \bigl(X^2 + \sqrt2\,X + 1\bigr) ,

وهي متطابقة غير مرئية لمحاولات التعميل الساذجة فوق Q\Q — وهي ثمن الإصرار على معاملات حقيقية (بل صمّاء هنا)، ومدخل معياريّ لمكاملة 1x4+1\frac1{x^4 + 1} في الفصل 15.

اقرأ في الفصل ←