، و
4
jli äule 9 • ƒ (1) = ƒ(−1)=0_j↳ _ƒ(x) = x2 + 2x3 + 2x2 − 2x − 3 € Q[x] g(-2)=0 · ƒ(x) = (x2 −1)(x2+2x+3) ¿3! • (x2 −1)\ƒ(x)
إذن
6
¿! · g(x) = (x+2)(x2+2x+3)jle, (x+2)\g(x)
•
(f(x),g(x)) = x2+2x+3
والآن إلى الطريقة الخوارزمية التي تضمن وجود القاسم المشترك الأعظم لكثيرتي حدود ، و توضح كيفية إيجاده و تعبر عنه بدلالتهما
نظرية ٥-٢-٤ :
إذا كان F حقلا ، فإن لأي كثيرتي حدود غير صفريتين [f(x),(x) ( [x قاسم مشترك أعظم وحيد [x] ) ، كما توجد كثيرتي حدود
d(x)=s(x)f(x)+1(x)g(x) ji u s(x), t(x) = F[x]
البرهان :
·
باستخدام القسمة الخوارزمية يمكننا إيجاد كثيرتي حدود وحيدتين
p1(x), 4(x)€ F[x]
gin(x)=0 f(x) = p1(x)g(x)+1; (x)
6
( x
((degri (x)) <deg(g (x . فإذا كان o = ) ، فإن ()g = ) وأما إذا كان 0 (x) ، فنقسم ( على ) فنجد أن ( g(x) = p(x)ri (x) + حيث 0 = ( x ) أو ((deg) ( degr (r فإذا كان 0 = (x) ، فإن c = ) حيث ( x ) ) . أما إذا كان +0 فنعيد القسمة عدة
<
نجد أن
deg(g(x))>deg(r,(x)) > deg(r2 (x))>..... of Cyly
deg(1¡ (x)) <deg(g(x))
6
f(x) = p1(x)g(x)+1(x)
deg(r2(x)) <deg(g(x))
،
g(x) = P2(x)11(x) +11⁄2 (x)
deg(rs (x)) <deg(g(x))
6
1(x) = P3(x)12(x)+13(x)
6
deg(rm (x)) <deg(rm-1 (x))
6
TMm-2 = 'm-1(x)Pm(X)+ľm(x)
+
I'm-1(x) = 1'm(x)Pm+1(x)
-1
ومن تلك المعادلات نجد أن (x) قاسم لكثيرتي الحدود [f(x),(x) F[x و إذا كان = (((() ()) فإن (c rim (r = ) . و باستخدام المعادلات أعلاه من الأسفل إلى الأعلى يمكننا إيجاد [F[x( بحيث أن (r) f(x) + (r)g(x)) )) . و لإثبات وحدانية (x) نفرض أن (x) قاسم
d(x)=s(x)f(x)+1(x)g(x)
مشترك أعظم آخر لكثيرتي الحدود () () ، إذن (x)dx) ،
(e(x\) ، وعليه فإن (d(x)=e(x)(x ، (x) = (x)k(x) وحيث
المقدمات — ص ١٥١