مقدمة في البنى الجبرية — الصفحة ١٥١

، و 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) وحيث
المقدمات — ص ١٥١

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.