Professional Documents
Culture Documents
الوحدة :الجبر
مقدمة
يشتمل هذا الرسأال على الفصل الثالث ،الحلقة والحقل ،كتتمة لفصل البنى الجبرية .كتطبيق لهذين
المفهومين نتناول حلقة كثيرات الحدود وحقل الكسأور الناطقة .أما الفصل الرابع فسأيتناول الفضاءات
الشعاعية ،الموضوع السأاسأي لدراسأة الجبر الخطي ،في نفس السأياق نتطرق للتطبيقات الخطية
1
والمصفوفات مع لمحة عن اختصارهما .كل فصل سأيكون متبوعا بتمارين متنوعة تتضمن المفاهيم
المدروسأة في نفس الفصل أو الفصول السأابقة .تكون الحلول المقترحة ،في بعض الحيان مطولة وهذا
نتيجة لطبيعة الموضوع نفسأه .في آخر الرسأال ،وضعت قائمة لبعض الحروف والرموز التي لم تظهر
في الرسأال الول.
هام جدا :تجدون ،في آخر الفصل ،IVقائمة لكل الحروف اللتينية والرموز الرياضية التي سأقطت من
نص الرسأال الول .لذا يجب إضافتها لكي يتمكن الدارس من فهم المحتوى .يعود ظهور هذه المشكلة
لختلف برنامج كتابة النص وبرنامج طباعته عند الجهة المكلفة بذلك.
III الفصل
الحلقات
حلقة كثيرات الحدود
جذور كثير حدود
الكسأور الناطقة
الجزء الول
.1الحلقة
2
1.1بعض المصطلحات
2.1قواعد الحسأاب في حلقة
3.1الحلقة الجزئية
4.1الحلقة التامة
5.1مميزة حلقة
6.1القسأمة في حلقة
7.1المضاعفات والقواسأم المشتركة
8.1خواص عامة
تمارين الجزء III.1
الجز الثاني
.2حلقة كثيرات الحدود
1.2مقدمة
2.2الشكل العام لحلقة كثيرات الحدود
3.2مطابقة كثيري حدود
الجبر :السأنة الولى ع.د. دروس لسأاتذة التعليم المتوسأط
الجزء الثالث
3
.3جذور كثير حدود
1.3مقدمة
2.3رتبة تضاعف جذر
3.3رتبة تضاعف جذر ومشتقات كثير حدود
C X 4.3كثيرات الحدود في
تمارين الجزء III.3
الجزء الرابع
.4الكسأور الناطقة
1.4مقدمة
IR x وفي C x 2.4تفكيك كسأر ناطق إلى مجموع عوامل بسأيطة في
K x 3.4الجزء الرئيسأي التابع لقطب كسأر ناطق من الحقل
IR x 4.4تفكيك كسأر ناطق إلى مجموع عناصر بسأيطة في الحقل
C x 5.4تفكيك كسأر ناطق إلى مجموع عناصر بسأيطة في الحقل
تمارين الجزء III.4
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )درس( دروس لسأاتذة التعليم المتوسأط
نتناول فيما يلي بنية جبرية أخرى تشمل دراسأة جملة واسأعة من المجموعات وتتمثل في الحلقة.
تعريف :لتكن Aمجموعة غير خالية مزودة بعمليتين داخليتين نرمز لهما بالجمع ) (+وبالضرب
4
.2العملية تجميعية،
.3العملية توزيعية على ) :(+مهما كان x , y , zمن A
من اليمين . x y z x z y z
ومن اليسأار . z x y z x z y
1.1بعض المصطلحات
.1إذا كان 1 Aنقول إن الحلقة Aواحدية،
.2نقول عن 0 x A, xإنه قابل للقلب إذا كان يقبل نظير بالنسأبة للعملية ،
.3نقول عن حلقة ،واحدية A ،إنها حقل إذا كان كل عنصر من A 0قابل للقلب.
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )درس( دروس لسأاتذة التعليم المتوسأط
أمثلة :1
،نظير ،2 1
2 Zحلقة تبديلية بالنسأبة للجمع والضرب العاديين .لكنها ليسأت حقل لن .1
مثل ،غير موجود في .Z
.2من أجل كل عدد طبيعي nZ ، n 2 ،nمجموعة مضاعفات nفي Zهي حلقة
تبديلية ،لكنها ليسأت واحدية لن 1ليس مضاعفا لـ .n
Z
)مجموعة صفوف التكافؤ ترديد (nالتي ممثلت صفوفها .3مجموعة حاصل القسأمة
nZ
هي 0,1, 2, , n 1مزودة بالعمليتين :من أجل ، x, y Z
5
k x y حيث x y k جمع الصفوف
k x y حيث x y k ضرب الصفوف
3.1الحلقة الجزئية
A, ,إنه حلقة جزئية من Aإذا كان: . تعريف :نقول عن Bجزء غير خال من حلقة
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )درس( دروس لسأاتذة التعليم المتوسأط
Bحلقة جزئية من الحلقة Aيعني أن مقصور عمليتي Aعلى Bيجعلن من هذه الخيرة حلقة.
إذا كان Aحقل؛ا نقول عن Bإنه حقل جزئي من Aإذا كان Bحلقة جزئية من Aوأن كل عنصر
غير معدوم من Bقابل للقلب في .B
أمثلة :2
6
Z .1حلقة جزئية من Qحلقة الكسأور Q ،حلقة جزئية من حلقة العداد الحقيقية IRوذلك
بالنسأبة لعمليتي الجمع والضرب العاديين.
4.1الحلقة التامة
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )درس( دروس لسأاتذة التعليم المتوسأط
Z
العنصر 2 0قاسأم للصفر لن . 2 2 0 مثال :3في الحلقة
4Z
تعريف :نقول عن حلقة تبديلية A 0 ،Aإنها تامة إذا كانت ل تحوي قواسأم الصفر.
Z Z
تامة .وبصفة عامة كل حقل هو ليسأت تامة لكن الحلقة مثال :4كما لوحظ سأابقا ،الحلقة
5Z 4Z
حلقة تامة.
5.1مميزة حلقة
7
مميزة حلقة تبديلية Aهو أصغر عدد طبيعي mيحقق m 1 0حيث m 1هو مجموع ،1
العنصر الحيادي بالنسأبة للضرب m ،مرة.
Z
n 2فهي .n مثال :5مميزة الحلقات Z, Q, IRمعدومة أما مميزة الحلقة
nZ
وبالتالي النتيجة.
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )درس( دروس لسأاتذة التعليم المتوسأط
6.1القسأمة في حلقة
تعريف :لتكن Aحلقة تبديلية وتامة a ،و bعنصرين من .Aنقول عن aإنه يقسأم bإذا يوجد q
من Aبحيث . b qa
8.1خواص عامة:
لتكن الحلقة A Zو . a , b, d A
a , bأي أن aو bأوليان فيما بينهما فإن : 1 إذا كان
9
.iv
u, v A : ua vb 1هذه الخاصية تعرف بنظرية "بيزوت".
إذا كان aأوليا مع كل من .v
، b1 , b2 , , bnفي ،Aفإن aأوليا مع الجداء . b1b2 bn
.vi
إذا كان aيقسأم الجداء b1b2 bnوأوليا مع كل من ، b1 , b2 , , bn 1في Aفإن a
يقسأم . bn
ملحظة:
إذا كان dقاسأما مشتركا لـ aو bفي حلقة Aفإن udهو قاسأما مشتركا لهما ،مع uكل
عنصر قابل للقلب من الحلقة ،هو أيضا قاسأم مشترك؛ا لن
a d u 1 ud , b d u 1 ud حيث . , A
وهذا ينطبق على المضاعف المشترك الصغر والقاسأم المشترك العظم لعنصرين من الحلقة.
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
a
x تمرين :1ليكن pعددا طبيعيا أوليا . p 2 ،نعتبر Aمجموعة كل العناصر Q
b
a Z , b Z * بحيث bليس مضاعفا لـ ) pكون pأوليا يصبح bو pأوليين فيما بينهما(.
.1أثبت أن Aحلقة.
.2أثبت أن. x Q : x A x 1 A :
الحل:
.1بما أن Qحلقة و A Qفلكي تكون Aحلقة يكفي أن تكون Aحلقة جزئية من .Q
0
بما أن 0 p 1و p 1ليس مضاعفا لـ pفإن 0 Aوبالتالي . A
10
a 'a
x حيث pأولي مع كل من bو '. b ليكن , x' A
b 'b
a a ' ab'a ' b
. x x' بما أن pأولي مع كل من bو ' bفإن pأولي مع لدينا
'b b 'bb
' . bbوبالتالي x x' Aومنه Aزمرة جزئية من ) Qبالنسأبة لعملية الجمع(.
' aa
xx' أي أن Aمسأتقرة بعملية الضرب. لنفس السأباب السأابقة لدينا أيضا A
'bb
إذن Aحلقة جزئية من .Q
a
. x يمكن اعتبار ) a 0لن ( 0 Aكما يمكن اعتبار aو bأوليين فيما .2ليكن Q
b
بينهما )إن لم يكونا كذلك نختصر الحدود المشتركة بينهما(.
هناك حالتان:
الحالة الولى :إذا كان bليس مضاعفا لـ ، pفي هذه الحالة . x A
الحالة الثانية :إذا كان bمضاعفا لـ p
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
b
. x 1 بما أن aو bأوليان فيما بينهما و pقاسأما لـ bفإن aليس مضاعفا لـ ،pلذلك A
a
ومنه آخر مطلوب.
*******
تمرين :2لتكن المجموعة ) ، Z i a ib C : a, b Z حيث .( i 2 1
.1أثبت أن Z i هي حلقة تبديلية واحدية.
.2عين العناصر القابلة للقلب في . Z i
.3اسأتنتج أن Z i ليسأت حقل.
الحل:
حلقة تبديلية واحدية ،لثبات أن Z i هي حلقة تبديلية واحدية يكفي إثبات أنها C,, .1بما أن
11
واضح أن ، 1 1 i 0 Z i لذلك . Z i
ليكن ' x a ib, x' a 'ibعنصرين من . a, a ' , b, b' Z ، Z i
x x' a ib a 'ib' a a ' i b b' Z i من كون:
فإن Z i زمرة جزئية من . C ,
x x ' a ib a 'ib' aa 'bb' i ab'ba ' Z i وبما أن
فإن Z i مسأتقرة بعملية الضرب.
إذن Z i هي حلقة جزئية من .C
.3السأتنتاج :كل عنصر من Z i ول ينتمي لـ Uغير قابل للقلب ،مثل x 2 Z i نظيره في
لكن . 12 Z i وكذلك x' 1 i Z i ليس له نظير في Z i لن المعادلة 1
2 Cهو
1 i a ib 1مع a, b Zليس لها حل.
*******
تمرين :3لتكن Eمجموعة غير خالية و P E مجموعة أجزائها .نزود P E بالعمليتين:
. X , Y P E , X Y X Y X Y , X Y X Y
لها بنية حلقة تبديلية واحدية. P E, , أثبت أن
الحل :لثبات كل الشروط المطلوبة ننصح القارئ بالعودة للتمارين المحلولة في الرسأال الول المتعلقة
بالفرق التناظري لمجموعتين.
نشير إلى أنه بالنسأبة للجمع :الصفر )العنصر الحيادي في الحلقة( هو ، نظير Xهو .X
12
أما بالنسأبة للضرب :العنصر الحيادي هو Eوهو العنصر الوحيد الذي يملك نظي ار.
*******
تمرين :4لتكن Aحلقة واحدية )ل نفترض أنها تبديلية( تامة ومنتهية.
من أجل aكيفي ،غير معدوم ،من Aبين أن التطبيق f a : A Aالمعرف بـ x f a x ax
تقابل .اسأتنتج أن كل حلقة )واحدية( تامة منتهية هي حقل.
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
إذن f aتقابل.
السأتنتاج :يكفي إثبات أن كل عنصر غير معدوم من Aله نظير في .A
ليكن . 0 a A
مما سأبق لدينا f aتقابل؛ا بنفس الخطوات في البرهان السأابق نثبت أن التطبيق g a : A A
والمعرف بـ g a x xaتقابل أيضا.
بما أن ) 1 Aالعنصر الحيادي لـ Aبالنسأبة للضرب( و f aغامر إذن يوجد b Aبحيث
f a b 1أي ab 1وبالتالي aله نظير bمن اليمين في .A
وكذلك 1 A ،و g aغامر إذن يوجد b' Aبحيث g a b' 1أي b' a 1
أي أن aله نظير ' bمن اليسأار في .A
من جهة أخرى ،لدينا. b' b'1 b' a b b'a b 1 b b :
إذن يوجد b Aبحيث . ab ba 1أي أن aيملك نظي ار في .A
13
الخلصة :مهما كان العنصر غير المعدوم aمن الحلقة Aفله نظير )بالنسأبة لعملية الضرب( .وهذا
يعبر على أن Aحقل.
*******
تمرين :5لتكن Aو Bحلقتين )نرمز لعمليتيهما الجمع والضرب بنفس الرمز( و f : A Bتماثل
زمر )بالنسأبة للجمع( ويحقق . x, y A : f xy f x f y
أثبت أن ) Ker fنواة (fهي حلقة جزئية من .A
أي x y Ker fوبالتالي Ker fمسأتقرة بعملية الضرب .مما سأبق ينتج أن Ker fحلقة
جزئية من .A
*******
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
14
أثبت أنه إذا كان a 2 0فإن f 3 x 0مهما كان xمن .A
إواذا كان a 3 0فإن f 5 x 0مهما كان xمن .A
أثبت ،بصفة عامة ،إذا كان aعديم القوة فإنه يوجد عدد طبيعي mبحيث f m x 0مهما كان
xمن .A
f 2 f f , f k 1 f k f تنبيه:
ومن أجل كل عدد صحيح kوكل xمن الحلقة Aنرمز بـ:
nx 0 إذا كان : n 0
. nx x x x ) nمرة( إذا كان : n 1
مرة( . nx x x x n ) إذا كان : n 1
الحل:
.1نقوم بنشر الطرف اليمن
u x y x n 1 x n 2 y xy n 2 y n 1
ثم نقارنه بالطرف اليسأر.
الجبر :السأنة الولى ع.د. الفصل :III .1الحلقات )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
نقوم بعزل الحد الول من المجموع اليسأر ) ( k 0والحد الخير من المجموع اليمن ) ( k n 1
فينتج:
n 1 n 2
u x n x n k y k x n k 1y k 1
yn
k 1 k 0
x x
n
n 1
y x n 2
y 2 yx n1
x n 1
y x n 2 y 2 yx n1
y n
x n y n
السأتنتاج :بما أن الحلقة Zتبديلية ،بأخذ ، x 7, y 4يمكن تطبيق القاعدة السأابقة فينتج:
15
7 n 4 n 3 7 n 1 7 n 2 4 7 4 n 2 4 n 1
المجموع داخل القوسأين هو عدد طبيعي ،ومنه المطلوب.
.2ليكن a Aعديم القوة ،أي يوجد عدد طبيعي غير معدوم nبحيث . a n 0
من كون 1يقبل المبادلة مع كل عناصر ،Aبأخذ ، x 1, y aنطبق القاعدة السأابقة فينتج:
1 1n a n 1 a 1 a a n 2 a n 1
1 a a n2
a n 1
1 a
وهو ما يدل على أن العنصر 1 aقابل للقلب في .A
nm
x y n m C kn m x n m k y k , n m IN
k 0
!n
. Cn حيث
k
!k! n k
من أجل 0 k mفإن n m k nوبالتالي x n m k 0ومنه الـ m 1حدا الولى من
المجموع معدومة؛ا
ولما m k n mفإن y k 0وبالتالي الـ nحدا المتبقية من المجموع معدومة .وهو ما يعني أن
كل حدود المجموع معدومة ومنه نسأتنتج أن . x y n m 0
إذن x yعديم القوة.
16
f x xa ax
f 2 x f f x fxa
ax axa ax xa ax a axa
2
f 3 x f f 2 x f
axa
2 a axa
2 axa
2 a
2a ax
2
axa
2 2
0
j
17
fمع j Z , j INصحيحة.
k
إذن الخاصية x j a k j xa j :
j
اختيار : mبدللة nنختار mالذي يضمن انعدام كل حد من حدود المجموع ،ولهذا نأخذ
، j a m 2n 1فهو يسأتجيب للمطلوب لن :بالفرض لدينا a n 0؛ا في الحد xa j
m j
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )درس( دروس لسأاتذة التعليم المتوسأط
1.2مقدمة
تعتبر كثيرات الحدود من أكثر التوابع تدايول وأهميةة في الرياضيات بكل فروعها ،و يظهر ذلك جليا
مثل
بالتذكير بأن " النظرية السأاسأية للجبر " و هي نظرية عن كثيرات الحدود ذات معاملت حقيقية.
تسأتعمل كثيرات الحدود في حل العديد من مسأائل الجبر كالمسأائل الحسأابية و البحث عن القيم الذاتية
للمصفوفات....الخ.
أما في التحليل الرياضي ،فعلى سأبيل المثال ل الحصر ،يتسأتخدم كثيرات الحدود في الحسأاب التقريبي
للتوابع العددية و في نظريات السأتقطاب عن طريق كثيرات الحدود.
من,تتتiتتته AN a0 , a1 ,, an ,0,0, : ai A n لتكن Aحلقة تبديلية ونضع:
مجموعة كل المتتاليات ،التي حدودها من ،Aوذات عدد منته من الحدود غير معدومة.
18
للتبسأيط ،عنصر من A Nنكتبه على الشكل:
. p a 0 , a1 , , a t ,0 ,0 , a n nN a n n
p a n n , q bn n A N نعرف في A Nعمليتي الجمع والضرب ،كما يلي:
p q a n n bn n a 0 b0 , a1 b1 , , a k bk , الجمع:
n IN : cn a b
i j n
i j حيث p q c cn n الضرب:
تنعدم ابتداء من دليل ما منته وليكن sو tعلى التوالي فإن حدود p a n n , q bn n بما أن
)منته( ولهذا m max s, t حدود p qتنعدم ابتداء من الدليل
، nلذلك p qو p qهما عنصران من . A N 2m : c n 0
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )درس( دروس لسأاتذة التعليم المتوسأط
قضية :1
A Nمزودة بعمليتي الجمع والضرب المعرفين أعله لها بنية حلقة.
ونسأمي A Nحلقة كثيرات الحدود ذات المعاملت في .A
البرهان :نسأتعمل الترميز السأابق ونثبت أن عملية الضرب تجميعية لن بقية الشروط سأهل التأكد
منها.
لتكن العناصر P a n n , q bn n , r rn nمن . A N
من تعريف الضرب لدينا:
un i ؛ا
j n
Pq u مع a i b j
n n
19
ملحظة :في A Nالعنصر الحيادي :بالنسأبة للجمع هو 0 ,0 , ,0وبالنسأبة للضرب هو
. 1,0 , ,0
موقع العنصر 1في المتتالية الثانية هو رقم k 1ابتداء من 0وبإجراء عملية الضرب ،المعرفة
في ، A Nنحصل على أن X k 0 ,0 , ,0,1,0حيث موقع 1هو رقم kابتداء من .0
لتكن المتتالية U k 0 ,0 , ,0, a k ,0في ، A Nحيث موقع a kهو رقم kابتداء من 0
لدينا كذلك U k a k ,0 , ,0, 0 ,0 , ,0,1,0ومن المطابقة المذكورة أعله وتعريف
X kفإن . U k a k X k
من جهة أخرى ،فإن كل كثير حدود ، P a n n AN ،Pيمكن كتابته باسأتعمال تعريف الجمع في
A Nعلى الشكل التالي:
P a 0 ,a
1, , a 0 0,
,a k 0, , 0
, 0 ,a 1 0,, 0, 0, ,a k 0,,
P a 0X 0 a 1X 1ونعبر عنه كذلك بـ P P X
a kX k
وبالتالي يمكن كتابة
ونسأمي a 0 , a1 , , a kمعاملت .P
كثير الحدود الذي كل معاملته معدومة نسأميه كثير الحدود المعدوم.
20
للعتبارات السأابقة نعبر عن الحلقة A Nبـ A X ونسأميها حلقة كثيرات الحدود ذات المتغير X
وذات معاملت في .A
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )درس( دروس لسأاتذة التعليم المتوسأط
قضية :2
كثيري حدود من A X لدينا: p a k k , q bk k من أجل كل
deg p q sup deg p ,deg q .1
. deg pq deg p deg q .2
21
لدينا ، pq c0 , c1 , , c k ,0 ,بما أن:
s n bs 0 , k m a k 0
Z
فإن X 2
pq2 ) A حلقة ليسأت تامة( و مثال :3إذا أخذنا
4Z
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )درس( دروس لسأاتذة التعليم المتوسأط
ged. qp ، pq 0 ، deg p deg q 1
ملحظة :إذا كانت الحلقة Aتامة فإن المتراجحة الثانية من القضية تصبح مسأاواة
نتيجة :4
إذا كانت Aتامة فإن:
A X تامة. .1
العناصر القابلة للقلب في A X هي مجموعة العناصر القابلة للقلب في .A .2
ملحظة:
22
.1إذا كانت Aتامة فكل كثير حدود ،من ، A X درجته غير معدومة هو غير قابل للقلب.
.2إذا كانت Aغير تامة فيمكن إيجاد كثير حدود ،من ، A X درجته أكبر تماما من
الصفر وقابل للقلب.
Z
لدينا p X 2 X 1و . p X p X 2 X 1 2 X 1 1 مثل في
4Z
في ما يلي نورد الشروط اللزمة لجراء قسأمة كثير حدود على آخر وبعض خواص الحلقة . A X
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )درس( دروس لسأاتذة التعليم المتوسأط
نظرية :5
ليكن Aحقل تبديليا a ،و bكثيري حدود من A X و bغير معدوم.
يوجد q , r A X وحيدان بحيث:
1 a bq r , 2 deg r deg b
23
الوحدانية :ليكن q1 , r1 , q 2 , r2 زوجين من كثيري حدود يحققان:
a bq1 r1 , deg r1 deg b
a bq 2 r2 , deg r2 deg b
بالطرح. b q 2 q1 r1 r2 :
معامل الحد ذي أكبر درجة لـ bقابل للقلب إذن يمكن اختصاره في المسأاواة السأابقة ويصبح معامله
الجديد مسأاويا لـ .1
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )درس( دروس لسأاتذة التعليم المتوسأط
6.2خوارزمية إقليدس
تسأمح هذه الخوارزمية )الطريقة( بإيجاد قاسأم مشترك أعظم لكثيري حدود.
لتكن A X حلقة كثيرات الحدود حيث Aحقل تبديلي؛ا . b 0 ، a , b A X
في A X كما يلي: q
k k
, rk k نعرف بالتراجع كثيرات الحدود
r0 a , r1 b نضع
من أجل : k 1
إذا كان ، rk 0نجري عملية القسأمة لـ rk 1على rkكما يلي
1 rk 1 rk q k rk 1 deg rk 1 deg rk
)القاسأم السأابق يصبح مقسأوما عليه جديد والباقي السأابق يصبح قاسأما جديدا(
2 r k l 0 , ; l 1 q k t 0 , إذا كان rk 0نضع t 0
24
يسأمى مجمل عمليات القسأمة المتوالية السأابقة خوارزمية إقليدس لـ aو .b
متتالية العداد الطبيعية uk deg rk المعرفة في 1محدودة من العلى ومتناقصة تماما.
سأتصبح غير منتهية وهذا غير ممكن ،وبالتالي فإن المتتالية u
k k
لو كان k IN :rk 0
عملية القسأمة هذه منتهية .إذن يوجد ' ، k ' 2 ، kبحيث rk ' 0و rk '1 0؛ا من تكوين
بواقي القسأمة هذه لدينا r1 , r2 , , rk ' 1كلها غير معدومة rk '1 ،هو آخر باق غير معدوم.
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )درس( دروس لسأاتذة التعليم المتوسأط
إذا رمزنا بـ D a, b لمجموعة القواسأم المشتركة لـ aو ) bبما فيها ،( pgcd a, b لحظ أن
D a, b D r0 , r1 D r1 , r2 D rk '1 , rk ' D rk '1 ,0
وبما أن D rk '1 ,0 هي مجموعة القواسأم المشتركة بين rk '1و 0هي مجموعة قواسأم
rk '1؛ا لهذا ،القاسأم المشترك العظم لـ 0و rk '1هو ) rk '1آخر باق غير معدوم الناتج
عن القسأمة القليدية( .تلخيصا لما سأبق لدينا:
نظرية :6
إذا كان a , b A X مع b 0و Aحقل فإن آخر باق غير معدوم في عملية القسأمة
المتوالية السأابقة لـ aعلى bهو قاسأم مشترك أعظم لـ .( pgcd a,b rk ' 1 ) a, b
0 Aحيث قابل ملحظة pgcd a,b rk ' 1 :وكذلك لدينا pgcd a,b rk ' 1
للقلب.
نشير إلى أن هناك خاصية مهمة ،ليسأت لنا الدوات النظرية لتبريرها حاليا ،نوردها فيما يلي:
نظرية :7
إذا كان a , b A X مع b 0و A pgcd a,b dحقل فإنه يوجد
u , v A X بحيث u X a X v X b X d X
)إذا كان كثير الحدود dثابتا نقول إن aو bأوليان فيما بينهما(
)الزوج u, v غير وحيد(.
25
مثال :8تعيين قاسأم مشترك أعظم لـ aو bفي الحلقة : Q X
a a X X 5 2 X 3 3 X 2, b b X X 3 X 1
بإجراء القسأمة القليدية المتوالية نحصل على:
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )درس( دروس لسأاتذة التعليم المتوسأط
r 0 a , r1 b , b 0 ged
, r 3 5 ged
1 r 0
r0 r1 q 0 r2 , q 0 X 2 1, r2 X 2 4 X 3,
deg r2 2 3 deg r1
و P X a m X m a n X nمع . a m 0, a n 0, m n
تبدأ عملية القسأمة وفق القوى المتزايدة كما يلي:
am m
. h0 X X , P1 X P X h0 X q X نضع:
b0
a mX
P1X m
a nX n
ab m
X m
b 0 b 1X b X t
t
أي
0
لحظ ،هناك حالتان:
إما P1 0وفي هذه الحالة qيقسأم Pوالعملية تنتهي،
27
أو درجة الحد ذي أقل درجة لـ P1أكبر تماما من درجة الحد ذي أقل درجة لـ P
أي P1 P وبالتالي P1 P q مع P1 X c s X s c l X lو
s m 1
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )درس( دروس لسأاتذة التعليم المتوسأط
ونعيد نفس العملية بقسأمة P1على .qإن كان تكرار العملية ل ينتهي ،عادة ما نتوقف عند مرحلة
معينة تكون معلومة مسأبقا ونسأميها رتبة القسأمة .كتلخيص لما سأبق لدينا النتيجة التالية:
نظرية :9
من أجل كثيري حدود P, q K X بحيث q 0وعدد طبيعي كيفي lيوجد كثيرا
حدود h, r K X يحققانP X h X q X X l 1 r X :
مع . h 0 deg h l
تسأمى عملية تعيين hو rانطلقا من Pو qالقسأمة وفق القوى المتزايدة ،أما X l 1 rفيسأمى باقي
القسأمة ويسأمى hحاصل القسأمة عند المرتبة .l
مثال :10إجراء عملية القسأمة حسأب القوى المتزايدة في IR X لكثير الحدود
P X 1 X X 3 X 5على q X 1 X X 2حتى الرتبة . l 3
لدينا ، P 0 0 q إذن العملية ممكنة:
28
P 1 X X 3 X 5
1 X X 2
q
نوقف عملية القسأمة عند هذا الحد لن الباقي rأصبح يسأتجيب للشرط المطلوب :الرتبة ، l 3وكون
باقي القسأمة . P4 X 7 X 4 5 X 5 X 4 r X
من هذه العملية نسأتنتج:
P X h X q X P4 X
1 2 X 3 X 2 4 X 3 1 X X 2 X 31 7 6 X
ملحظة :كان بالمكان السأتمرار في إجراء عملية القسأمة إلى ما بعد الرتبة .3
29
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
نسأتعمل في التمارين التالية المتغير xبدل Xوذلك لن العمليات التي نجريها سأتكون على توابع على
شكل كثيرات حدود.
الجوبة:
30
: حيثp q h x 3 r .1
. r ( x) (1 j )(1 x) ، h( x) 1 j (1 j ) x ( j 2 1) x 2
: حيث، p q h x 4 r .2
.د. السأنة الولى ع:الجبر ( موجهة. حلقة كثيرات الحدود )أIII.2 الفصل دروس لسأاتذة التعليم المتوسأط
:الحل
P x 1 x2 q x 1 2 xsoc
x2
h0 1 ، h0 q 1 2 x cos x 2
P1 2 x cos 2 x 2 h1 x 2 x cos 2 x 2
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
32
)S 1 2 cos cos(2 ) ... cos(n ) h(1
الجبر :السأنة الولى ع.د. الفصل III.2حلقة كثيرات الحدود )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
k n
)S 1 2 cos( k ) h(1
أي أن:
k 1
الجبر :السأنة الولى ع.د. الفصل III.3جذور كثير حدود )درس( دروس لسأاتذة التعليم المتوسأط
33
.3جذور كثير حدود الجزء الثالث
1.3مقدمة
في كل ما يلي نعتبر Kحقل تبديليا.
تعريف :ليكن Pكثير حدود من الحلقة K ) K X حقل( .نقول عن Kإنه جذر لـ Pإذا كان
. P 0
نظرية :1
Kهو جذر لـ كثير الحدود K ) P K X حقل( إذا وفقط إذا كان Pيقبل القسأمة
على كثير الحدود . X
البرهان :بإجراء القسأمة القليدية لـ Pعلى X وكون deg X 1يوجد q, r K X
34
لكثير حدود Pأكبر عدد طبيعي kبحيث Pيقبل القسأمة على تعريف :نسأمي رتبة تضاعف جذر
كثير الحدود . X k
جذر بسأيط لـ P إذا كان k 1نقول إن
جذر مضاعف لـ Pورتبة تضاعفه .k إذا كان k 1نقول إن
نظرية :3
إذا كانت العناصر ،المختلفة مثنى مثنى 1 , 2 , , n ،من الحقل Kجذو ار لكثير الحدود
P K X ذات رتب تضاعف ) k1 , k 2 , , k nموجبة تماما( على الترتيب فإنه يوجد
. P X x 1 x 2 k q K X بحيث x n n q X :
k1 2 k
الجبر :السأنة الولى ع.د. الفصل III.3جذور كثير حدود )درس( دروس لسأاتذة التعليم المتوسأط
نتيجة :4
إذا كان P K X و deg P nفإن:
.1إذا كان P 0فإن مجموع رتب تضاعف جذوره هو على الكثر .n
.2إذا كان مجموع رتب تضاعف جذور Pأكبر تماما من nفإن . P 0
35
3.3رتبة تضاعف جذر ومشتقات كثير حدود
لنحاول الن التعرف على العلقة التي تربط بين رتبة تضاعف جذر كثير حدود P K X ومختلف
مشتقات ،Pالتي هي أيضا كثيرات حدود ،حيث مميزة الحقل Kمعدومة.
نظرية :5
ليكن Kحقل مميزته 0وكثير حدود . P K X
جذر ،لـ ' Pمشتق ،Pرتبة تضاعفه جذرا ،لـ ،Pرتبة تضاعفه k 1فإن إذا كان
.k 1
X
k 1
kq X X q' X
وبالتالي ،من أجل X فإن قيمة كثير الحدود داخل القوسأين المعقوفتين يسأاوي kq ومختلف
جذر لـ ' Pورتبة تضاعفه . k 1 عن 0لن q 0ومنه
نسأتعمل هذه النتيجة لثبات القضية التالية التي توضح علقة رتبة تضاعف جذر كثير حدود بمشتقاته.
الجبر :السأنة الولى ع.د. الفصل III.3جذور كثير حدود )درس( دروس لسأاتذة التعليم المتوسأط
نظرية :6
ليكن Kحقل مميزته 0وكثير حدود . P K X
36
إن القضيتين التاليتين متكافئتان:
جذر لـ Pرتبة تضاعفه .k .1
0 i kو . P k 0 .2جذر لـ P i من أجل
q n
X
2
X n
!n
بأخذ و q Pوالتعويض في العلقة الخيرة ومن كون الـ kحدا الولى معدومة بالفرض،
ينتج:
الجبر :السأنة الولى ع.د. الفصل III.3جذور كثير حدود )درس( دروس لسأاتذة التعليم المتوسأط
37
P k
ومنه من أجل X فإن قيمة كثير الحدود داخل القوسأين المعقوفتين يسأاوي 0
!k
جذر لـ Pورتبة تضاعفه .kوبالتالي القضية .2تسأتلزم .1إذن التكافؤ محقق.
لنتناول كثيرات الحدود ذات المعاملت في Cثم تلك التي كل معاملتها في IRلبتلخيص كل ما
تطرقنا إليه في موضوع جذور كثير حدود بصفة خاصة في . C X
هناك نتيجة تعرف بنظرية دالمبار والتي تنص على:
نظرية )دالمبار(:7
كل كثير حدود في ، C X درجته ، n 1يقبل على القل جذ ار في .C
. P1 X X 2 P2 X
وبالتالي . P X X 1 X 2 P2 X
إذا كان n 2فإن deg P2 0و P2ثابت.
أما إذا كان ، deg P2 2نطبق نظرية دالمبار مرة أخرى على P2وهكذا )بالتراجع على ،(nفيوجد
إذن * ) Cكثير حدود من ، C X ثابت أي درجته (0و n Cبحيث
. P X X 1 X 2 X n
38
وبهذا ينتج أن كل كثير حدود من C X درجته deg P n 1يقبل nجذ ار )هذه الجذور ليسأت
بالضرورة مختلفة( .بهذه الخاصية ،نقول إن الحقل Cمغلق جبريا .كما نشير إلى أن الحقل IRليس
مغلقا جبريا.
بما أن IR X C X فكيف يمكن السأتفادة من خصوصيات C X في معرفة كثير حدود من
IR X ؟ فلهذا لدينا:
نظرية :8
إذا كان P IR X و Cجذر لـ Pفإن ) مرافق ( جذر لـ Pكذلك.
الجبر :السأنة الولى ع.د. الفصل III.3جذور كثير حدود )درس( دروس لسأاتذة التعليم المتوسأط
نظرية :9
إذا كان Cجذ ار لكثير حدود P IR X رتبة تضاعفه kفإن ، مرافق ، جذر
لـ Pرتبة تضاعفه .k
أخيرا ،إذا أردنا تفكيك كثير حدود من IR X إلى جداء عوامل أقل درجة يمكن تفكيكه في C X ثم
الرجوع إلى IR X وذلك بتعيين مختلف جذوره .لهذا الغرض ،ليكن P IR X درجته .n
39
من كون IR X C X فإن P C X ؛ا من نظرية دالمبار P ،له nجذرا في Cبعضها
حقيقية من 1 , 2 , , m IR ،IRرتب تضاعفها k1 , k 2 , , k mوالبعض الخر مركبة
ليسأت حقيقية .حسأب النظريتين السأابقتين ،مجموعة الجذور الخيرة مجزأة إلى جزأين )الجذور
ومرافقاتها(:
1 , 1 , 2 , 2 , , t , t C IRرتب تضاعفها مثنى مثنى . h1 , h2 , , ht
لحظ ،إذا كان ( u j , v j IR, v j 0, i 1 ) j u j iv jفإن:
2
X j X X
j
2
j j X
j j
X 2u X
2
j u j
2 2
u
v X
j j v
2
j
2
RI X
من هذا ،إذا كان معامل X nفي Pهو a nفبتجميع الجداءات X j و X j ثم بنشرها
في تفكيك Pينتج أن:
a n X
P X 1 k 1
X m k
m
u 1 v 12
X
2
h1
u
X t 2 v 2t
ht
الجبر :السأنة الولى ع.د. الفصل III.3جذور كثير حدود )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
تمرين :1ليكن * . n INعين رتبة تضاعف الجذر 1لكثيرات الحدود التالية في : IR X
P X X 2 n nX n 1 nX n 1 1
h X X 2 n 1 2n 1 X n 1 2n 1 X n 1
. g X X 2 n n 2 X n 1 2 n 2 1 X n n 2 X n 1 1
40
P 1 X P ' X 2nX 2 n 1 n n 1 X n n n 1 X n 2 ,
P' 1 2n n n 1 n n 1 0
إذن رتبة تضاعف الجذر 1هي على القل ،2
nX n 1
n n 1 n 2 X n 3
الجبر :السأنة الولى ع.د. الفصل III.3جذور كثير حدود )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
تمرين :2عين قيم التي تكون من أجلها المعادلت التالية ،في ، C X تقبل جذرا رتبة تضاعفه
على القل 2
X 3X 0
3
-
X 8 X 13 X 6 2 0
3 2
-
X 4 4X 3 2 X 2 2X 2 0 -
41
،لذلك من أجل 2كثير الحدود Pيقبل جذ ار P" 1 6 0 واضح أن
1رتبة تضاعفه 2فقط.
ومن أجل ، 1المعادلة الولى تحقق 1 3 0وبالتالي . 2
لذلك من أجل 2كثير الحدود Pيقبل جذ ار P" 1 6 0 ولدينا
1رتبة تضاعفه 2فقط.
بإجراء القسأمة ،تظهر المعادلة الولى ،حسأب قيمة ، على الشكل:
P X X 1 X P X X 1أو 2 0 X 2 0
2 2
الجبر :السأنة الولى ع.د. الفصل III.3جذور كثير حدود )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
تمرين :3عين كثير حدود P C X درجته 5بحيث P X 1يقبل 1جذ ار رتبة تضاعفه على
القل 3و P X 1يقبل 1جذ ار رتبة تضاعفه على القل .3
42
أي:
q 1 0
g 1 0
q ' 1 0
g ' 1 0
q" 1 0
g " 1 0
وبالتالي ،هناك جملة معادلت متكونة من 6معادلت خطية و 6مجاهيل . a 0 , a1 , a 2 , a 3 , a 4 , a 5
a 0 a1 a 2 a 3 a 4 a 5 1
a a a a a 4 a5 1
0 1 2 3
الجبر :السأنة الولى ع.د. الفصل III.3جذور كثير حدود )أ .موجهة( دروس لسأاتذة التعليم المتوسأط
***********
43
44