Professional Documents
Culture Documents
البَّحار في الأعداد و الحساب
البَّحار في الأعداد و الحساب
اﻟﺒَﺤﺎر ﻓﻲ
ّ
ا عـداد و الحســاب
• درس شامل لكل من " القسمة في - Zالموافقات في - Zالتعداد -الأعداد الأولية "
8
81
6
• تمارين من بكالور يات سابقة بالحل المفصل
0
7 3
6
6
6
76
7
56
0
ﺍﻟﻔﻬﺭﺱ
2 ﻣﻘﺩﻣﺔ
ﺍﻟﻔﻬﺭﺱ
حل معادلات من الشكل 9 . . . . . . . . . . . . . . . . . . . . . . . ax + b y = c
IIIالتعداد 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14
الأعداد الأولية 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15 . . . . . . . . . . . . . . . . . . . . . P PC M المضاعف المشترك الأصغر لعددين
IIIمبرهنة بيزو 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
II
3الأعداد الأولية
I
II
1
ﻣﻘﺪﻣـــــــــﺔ
الحمد لله الذي علم بالقلم ،و الصلاة و السلام على خير المعلمين ،سيدنا محمد
صلى الله عليه و على آله الطيبين و بعد :
bفي بداية الزمن و قبل إختراع الإنسان للكتابة ،كان العدد هو مفتاح كل
شيء ،تأمل الإنسان السماء و راقب حركة الأفلاك و من هذه الحركة تعلم الأعداد
و الحساب و القياس ،في رحلتنا في هذا الكتاب أسألك أن نبحر معا في عالم الأعداد
و الحساب ،أطلب الإذن بالصحبة ،في فصولنا الأربعة سنكتشف معا :
• الفصل الأول :القسمة في . Z
• الفصل الثاني :الموافقات في . Z
• الفصل الثالث :التعداد .
• الفصل الرابع :الأعداد الأولية .
bو في كل فصل من فصول هذا الكتاب يوجد الـكثير من التطبيقات المحلولة
لترسيخ الأفكار الأساسية ،بالإضافة إلى التمارين المرفقة بالحلول في كل فصل .
bأتمنى أن أكون قد أسهمت بمجهودي المتواضع في إعداد هذا الكتاب
لخدمة طلاب البكالور يا في الشعب العلمية و أسأل الله عز و جل أن يوفقنا لما فيه
الخـير و يجعل هذا العمل خالصا لوجهه الـكريم و الله الموفق و المستعان .
بحار عاشور
2
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
ﺗﻌﺭﻳﻑ
حيث k إذا وفقط إذا وجد عدد صحيح b يقسم العدد الصحيح a ∗ نقول عن عدد صحيح غير معدوم
.b = ka
يقسم .b a ونقرأ a |b ونكتب a bمضاعف للعدد ∗ نقول كذلك aقاسم للعدد bأو نقول
ﺃﻣﺛﻠﺔ :
اﻟﻘــﺴﻤﺔ ﻓــﻲ
2يقسم 2024لأن ، 2024 = 2 × 1012و نكتب 2 | 2024و أيضا . 1012 | 2024 : •
−3يقسم 1962لأن ) ، 1962 = (−3) × (−654و نكتب −3 | 1962و أيضا . −654 | 1962 : •
ﺧـﻭﺍﺹ
c يقسم a يقسم bو bيقسم cفإن a c ، b ،ثلاثة أعداد صحيحة غير معدومة ،إذا كان a .1
Z
يقسم bفإنه من أجل كل عدد صحيح ، m a غير معدوم ،إذا كان a و bعددان صحيحان و a .2
mb يقسم a
فإنه من أجل كل عدد صحيح غير b يقسم a غير معدوم ،إذا كان a a .3و bعددان صحيحان و
معدوم ma ، mيقسم mb
b ، a .4و cثلاثة أعداد صحيحة و aغير معدوم ،إذا كان aيقسم العددين bو cفإنه من أجل كل
عددين صحيحين mو a ، nيقسم mb + nc
تطبيق 1
3
الحل
n = 13k − 2 /1لدينا 13يقسم n + 2معناه يوجد عدد صحيح kحيث n + 2 = 13k :أي
}n ∈ { 3; 1; 0; −2; −3; −5 /2لدينا n + 1يقسم 4معناه n + 1 ∈ { 4; 2; 1; −1; −2; −4} :و منه :
ﻣﺑﺭﻫﻧﺔ
Z
من الأعداد الصحيحة حيث ) (q, r عدد طبيعي غير معدوم ،توجد ثنائية وحيدة b aعدد صحيح و
a = bq + rو 0 ≤ r < b
اﻟﻘــﺴﻤﺔ ﻓــﻲ
aعلى العدد bويسمى qو rبهذا الترتيب نسمي عملية البحث عن الثنائية ) (q, rبالقسمة الإقليدية للعدد
حاصل وباقي القسمة الاقليدية للعدد aعلى العدد .b
و bعلى الترتيب a و bعددان طبيعيان غير معدومان D a ،و D bمجموعتا قواسم a
ﻣﻼﺣﻅﺎﺕ :
PGC D(1, a) = 1 PGC D(a, a) = aو ∗
aغير معدوم. PGC D(0, a) = aو ∗
PGC D(a, b) = PGC D(b, r 1 ) = r 1 • إذا كان ) r 2 = 0أي r 1يقسم ( bفإن
) PGC D(a, b) = PGC D(b, r 1 ) = PGC D(r 1 , r 2 • إذا كان r 2 6= 0فإن
عددان طبيعيان q3 نقسم r 1على r 2نحصل على r 1 = r 2 q3 + r 3و 0 ≤ r 3 < r 2حيث r 3و
-نواصل هكذا حتى نجد باقيا معدوما ،ونسمي r nآخر باقي غير معدوم وعليه :
)PGC D(a, b) = PGC D(b, r 1 ) = PGC D(r 1 , r 2 ) = ... = PGC D(r n , 0
-هذه الطر يقة لإ يجاد القاسم المشترك الأكبر لعددين طبيعيين تسمى خوارزمية إقليدس
ﺧـﻭﺍﺹ
b على a r ،باقي قسمة a ≥b و bعددان طبيعيان غير معدومان حيث a .1
) PGC D(a, b) = PGC D(b, r
هو آخر باقي غير معدوم في سلسلة b و a .2القاسم المشترك الأكبر لعددين طبيعيين غير معدومين
قسمات خوارزمية إقليدس
اﻟﻘــﺴﻤﺔ ﻓــﻲ
و bعددان طبيعيان غير معدومين k ،عدد طبيعي غير معدوم ،لدينا a .3
تطبيق 2
الحل
5
PGC D (82; 1399) = 1 نلاحظ أن آخر باقي غير معدوم هو ، 1و منه
• نستنتج أن العددين 82و 1399أوليان فيما بينهما
PGC D (150; 108) = 6 نلاحظ أن آخر باقي غير معدوم هو ، 6و منه
}D 6 = { 1; 2; 3; 6 إذن مجموعة القواسم المشتركة للعددين 150و 108هي مجموعة قواسم العدد 6و هي :
½ ½
¡ ¢ a = 9a 0 9|a
0
PGC D a ; b = 1 0
حيث b = 9b 0
إذن : 9|b
.3لدينا PGC D (a; b) = 9و منه :
و لدينا ، a + b = 54 :تكافئ ، 9a 0 + 9b 0 = 54 :تكافئ :
a0 + b0 = 6
Z
¡ 0 0¢
" ﺗﺬﻛﺮ أن a 0و b 0أوﻟﻴﺎن ﻓﻴﻤﺎ ﺑﻴﻨﻬﻤﺎ " إذن a ; b = { (1; 5) , (5; 1)} :
اﻟﻘــﺴﻤﺔ ﻓــﻲ
و بالتالي (a; b) = { (9; 45) , (45; 9)} :
d و bهو العدد الطبيعي الوحيد a aو bعددان صحيحان غير معدومان ،القاسم المشترك الأكبر للعددين
حيث :
)|d = PGC D(|a|, |b
ﻣﻼﺣﻅﺔ :
|PGC D(a, b) = |b فإن : a و bعددان صحيحان غير معدومان ،إذا كان bيقسم a
6
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
ﺗﻌﺭﻳﻑ
nعدد طبيعي غير معدوم
n و bلهما نفس الباقي في القسمة على a و bمتوافقان بترديد nيعني a القول أن عددين صحيحين
n يوافق bبترديد a ونقرأ ]a ≡ b[a ونرمز
اﻟﻤﻮاﻓﻘــﺎت ﻓــﻲ
" أو ﻧﻘﻮل أن اﻟﻌﺪدﻳﻦ aو bﻣﺘﻮاﻓﻘﺎن ﺑﺘﺮدﻳﺪ nإذا و ﻓﻘﻂ إذا ﻛﺎن a − bﻣﻦ ﻣﻀﺎﻋﻔﺎت nﻓﻲ " Z
ﺃﻣﺛﻠﺔ :
• لدينا
]10 ≡ 6[4
لأن 10 = 4 × 2 + 2و ، 6 = 4 × 1 + 2إذن لهما نفس الباقي 2
]13 ≡ −11[8 ، ]−20 ≡ 1[7 ، ]24 ≡ 3[7 • أيضا :
ﺧـﻭﺍﺹ
n يوافق باقي قسمته على a n .1عدد طبيعي غير معدوم يختلف عن ، (n ≥ 2) 1كل عدد صحيح
بترديد n
Z
]a ≡ a[n لدينا : a n .2عدد طبيعي غير معدوم .من أجل كل عدد صحيح
]b ≡ a[n فإن: ]a ≡ b[n و bعددان صحيحان ،إذا كان a n .3عدد طبيعي غير معدوم،
]a ≡ c[n و ] b ≡ c[nفإن ]a ≡ b[n n .4عدد طبيعي غير معدوم b ،aو cأعداد صحيحة ،إذا كان
و ](c ≡ d [n )]a ≡ b[n n .5عدد طبيعي غير معدوم b ،aو cأعداد صحيحة ،إذا كان
فإنa + c ≡ b + d [n] :
و ] (c ≡ d [nفإن: )]a ≡ b[n أعداد صحيحة ،إذا كان c و b عدد طبيعي غير معدوم ،a n .6
]ac ≡ bd [n
]a ≡ b[n n .7عدد طبيعي غير معدوم aو bعددان صحيحان ،من أجل كل عدد صحيح kإذا كان
فإنka ≡ kb[n] :
تطبيق 3
251 .1عين باقي قسمة 5817على ، 251ثم استنتج باقي قسمة −5817على
الحل
.1لدينا ، 5817 = 251 × 23 + 44 :ومنه العدد 44هو باقي قسمة 5817على . 251
"الخاصية " 7 لدينا 5817 ≡ 44[251] :نضرب في −1نجد ]−5817 ≡ −44[251
Z
"الخاصية " 3 ] 251 ≡ 0[251و منه0 ≡ 251[251] : و نعلم أن
اﻟﻤﻮاﻓﻘــﺎت ﻓــﻲ
½
]−5817 ≡ −44[251
]−5817 ≡ 207[251 "الخاصية "5نحصل على : ] ، 0 ≡ 251[251و منه حسب : إذن لدينا
نجد : 3 ،نضرب الطرفين في ]4x ≡ 3[11 ومنه : ]4x ≡ 4 − 1[11 ومنه : ]4x + 1 ≡ 4[11 .3لدينا :
k ∈Z مع x = 11k + 9 ،إذن : ]x ≡ 9[11 ] ، 12x ≡ 9[11و بما أن ] 12 ≡ 1[11فإن :
" 7 ،بتطبيق "الخاصية 11 أو بطر يقة آخرى x :عدد صحيح يمكن أن يوافق كل بواقي القسمة على
نلخص الحالات في الجدول :
≡x 0 1 2 3 4 5 6 7 8 9 10 ][11
≡ 4x 0 4 8 1 5 9 2 6 10 3 7 ][11
]x ≡ 9[11 مما سبق لدينا 4x ≡ 3[11] :و من الجدول الحالة التي تحقق هي :
إذن x = 11k + 9 :مع . k ∈ Z
تطبيق 4
5 .1عين تبعا لقيم العدد الطبيعي nباقي القسمة الإقليدية للعدد 3nعلى
8
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
الحل
ﻣﺑﺭﻫﻧﺔ
¡ ¢
b ،و cأعداد طبيعية a ،حيث x, y ذات المجهول ax + b y = c نعتبر في المجموعة Z2المعادلة
Z
)PGC D(a, b و bأوليين فيما بينهما أو cيقبل القسمة على a المعادلة تقبل حلول إذا وفقط إذا كان
تطبيق 5
¡ ¢
x, y نعتبر في المجموعة Z2المعادلة 5x − 8y = 3ذات المجهول
9
الحل
.1المعادلة تقبل حلول لأن PGC D(7, 4) = 1 :أي 7و 4أوليين فيما بينهما .
• التأكد أن ) (7, 4حل للمعادلة :
لدينا 5 × 7 − 8 × 4 = 3 :و بالتالي ) (7, 4حل للمعادلة .
¡ ¢
5x = 8y + 3 حلا للمعادلة معناه 5x − 8y = 3و منه : x, y .2
إذن . 5x ≡ 3[8] :
8 .3لدينا ، 5x ≡ 3[8] :و xعدد صحيح يمكن أن يوافق كل بواقي القسمة على
نلخص الحالات في الجدول :
≡x 0 1 2 3 4 5 6 7 ][8
≡ 5x 0 5 2 7 4 1 6 3 ][8
Z
إذن x = 8k + 7 :مع . k ∈ Z
اﻟﻤﻮاﻓﻘــﺎت ﻓــﻲ
: y .4وجدنا من السؤال السابق أن ، x = 8k + 7 :نبحث الآن عن
¡ ¢
x, yحلا للمعادلة معناه ، 5x − 8y = 3 :و منه :
8y = 5x − 3 = 5 (8k + 7) − 3 = 40k + 35 − 3 = 40k + 32
)(8k + 7, 5k + 4 ،إذن حلول المعادلة هي من الشكل y = 5k + 4 بالقسمة على 8نجد :
حيث kعدد صحيح .
التعداد III
ﻣﺑﺭﻫﻧﺔ
يكتب بطر يقة x أكبر من أو يساوي a ،كل عدد طبيعي 1 xعدد طبيعي غير معدوم أكبر تماما من
وحيدة على الشكل
حيث :
}i ∈ {0; 1; 2; ...; n − 1 مع 0 ≤ ri < x و 0<q <x
10
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
ﺃﻣﺛﻠﺔ :
فإن : a = 29 و x =2 إذا كان : •
29 = 16 + 8 + 4 + 1 = 1 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 1
حيث :
q = 1، r 3 = 1، r 2 = 1، r 0 = 1، n = 4
. a = 2 × 42 + 2 × 41 + 3 فإن : a = 43 و x =4 أيضا إذا كان : •
يمثل برمز وحيد يسمى رقما . a ) aعدد طبيعي( a<x .1إذا كان
اﻟﻤﻮاﻓﻘــﺎت ﻓــﻲ
ينشر بطر يقة وحيدة وفق العدد :x a ) aعدد طبيعي( من المبرهنة a≥x .2إذا كان
حيث 0 < q < xو 0 ≤ r α < xمع }. α ∈ {0; 1; 2; ...; n − 1
a = qr n−1 r n−2 ....r 1 r 0 كما يلي a • يمثل العدد
، x = 10 .إذا كان x في النظام ذي الأساس a هي كتابة العدد a = qr n−1 r n−2 ....r 1 r 0 • الكتابة
ويسمى النظام العشري. a = qr n−1 r n−2 ....r 1 r 0 نكتب
Z
ﺃﻣﺛﻠﺔ :
9،8،7،6،5،4،3،2،1،0 النظام العشري :هو النظام الذي أساسه 10و أرقامه هي : •
1 ،0 النظام الثنائي :هو النظام الذي أساسه 2و أرقامه هي : •
فمثلا :
29 = 16 + 8 + 4 + 1
= 1 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 1
11
تطبيق 6
في النظام العشري . a عدد طبيعي يكتب 6438في النظام ذو الأساس ، 8أكتب a .1
b .2عدد طبيعي يكتب 17234في النظام ذو الأساس ، 4أكتب bفي النظام العشري .
الحل
يكتب 419في النظام العشري . a ،و منه a = 6 × 82 + 4 × 8 + 3 × 80 = 419 .1لدينا :
Z
y x N
اﻟﻤﻮاﻓﻘــﺎت ﻓــﻲ
إلى النظام العشري x من النظام الذي أساسه N -1نحول
y من النظام العشري إلى النظام الذي أساسه N -2نحول
تطبيق 7
الحل
.1
أ /بالمرور بالنظام العشري :
يكتب 419في النظام العشري . a من التطبيق السابق
12
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
419 2
لكتابة 419في النظام ذي الأساس : 2
1 209 2 • نقوم بعملية القسمة الإقليدية التكرار ية حتى يصبح حاصل
القسمة معدوم
1 104 2
• نقوم بترتيب بواقي القسمة الناتجة من آخر باقي تحصلنا عليه إلى
0 52 2 أول باقي
0 26 2 a = 419 = 110100011
2
فينتج في الأخير :
1 0
اﻟﻤﻮاﻓﻘــﺎت ﻓــﻲ
ومنه :
Z
a = 1 × 28 + 1 × 27 + 0 × 26 + 1 × 25 + 0 × 2 + 0 × 2 + 0 × 2 + 1 × 2 + 1
في النظام ذي الأساس . 2 a = 110100011
2
يكتب a إذن
8
a = 643 = 6 × 82 + 4 × 8 + 3
= 6 × (2 × 4)2 + 4 × 4 × 2 + 3
= (2 + 4) × 43 + 42 × 2 + 3
= 44 + 2 × 43 + 2 × 42 + 3
ومنه :
a = 1 × 44 + 2 × 43 + 2 × 42 + 0 × 4 + 3
في النظام ذي الأساس . 4 a = 12203
4
يكتب a إذن
13
ﺍﻷﻋﺪﺍﺩ ﺍﻷﻭﻟﻴﺔ 3
ﺗﻌﺭﻳﻑ
نقول عن العدد الطبيعي nعدد أولي معناه أن nيقبل قاسمين بالضبط في 1 : Nو nنفسه .
ﻣﻼﺣﻅﺎﺕ :
اﻷﻋـــﺪاد اﻷوﻟــﻴﺔ
العدد 0غير أولي لأنه يقبل عدد غير منته من القواسم . •
العدد 1غير أولي لأنه يقبل قاسم واحد فقط هو . 1 •
20 19, 17, 13, 11, 7, 5, 2هي الأعداد الأولية الأصغر من •
ﺧـﻭﺍﺹ
.1كل عدد طبيعي nأكبر تماما من 1يقبل على الأقل قاسما أوليا .
p
. ≤a n حيث a .2كل عدد طبيعي nغير أولي وأكبر تماما من 1يقبل قاسما أوليا
:لمعرفة إذا ما كان عدد طبيعي nأكبر تماما من 1أوليا أم لا ،نقوم بحساب طر يـقة
p
. n
p
عددا طبيعيا أي nمربع تام فإن nغير أولي . n إذا كان •
p p
على الترتيب . n غير طبيعي نقسم nعلى الأعداد الأولية الأصغر من n إذا كان •
ن nأولي .
إذا كانت كل البواقي غير معدومة نقر ّ أ ّ ■
14
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
تطبيق 8
الحل
p
و منه 961 :مربع تام و بالتالي 961غير أولي . 961 = 31 .1لدينا :
p p
149 هي 11 ، 7 ، 5 ، 3 ، 2 :و 149 و منه الأعداد الأولية الأصغر من 149 ' 12.20 .2لدينا :
لا يقبل القسمة على 11 ، 7 ، 5 ، 3 ، 2و منه 149عدد أولي .
p p
هي ، 13 ، 11 ، 7 ، 5 ، 3 ، 2 : 341 و منه الأعداد الأولية الأصغر من 341 ' 18.46 .3لدينا :
17و لـكن 341 = 11 × 31أي 341يقبل القسمة على 11و بالتالي 341غير أولي .
اﻷﻋـــﺪاد اﻷوﻟــﻴﺔ
ﺗﻌﺭﻳﻑ
مجموعة مضاعفات ، b Mb ، a aو bعددان طبيعيين غير معدومين M aمجموعة مضاعفات
M a ∩ M bهي مجموعة المضاعفات المشتركة للعددين aو b
ونرمز b و a المضاعف المشترك الأصغر للعددين M a ∩ Mb يسمى أصغر عنصر غير معدوم من المجموعة
له بـ . P PC M (a; b) :
ﺃﻣﺛﻠﺔ :
. }M 3 = { 0; 3; 6; 9; 12; 15; 18; 21; ... مجموعة مضاعفات 3هي : •
. }M 6 = { 0; 6; 12; 18; 24; 30; 36; 42; ... مجموعة مضاعفات 6هي : •
،و بالتالي . P PC M (3; 6) = 6 : }M 3 ∩ M 6 = {0; 6; 12; 18; 24; . .. إذن :
15
ﺧـﻭﺍﺹ
و bعددان طبيعيان غير معدومين و kعدد صحيح غير معدوم ،لدينا : a
. P PC M (0; a) = 0 ، P PC M (1; a) = a ، P PC M (a; a) = a .1
فإن . P PC M (a, b) = a a .2إذا كان bيقسم
ﻧﺘﻴﺠﺔ ﻣﻬﻤﺔ " :ﺗﻣﺩﻳﺩ ﺍﻟﻣﺿﺎﻋﻑ ﺍﻟﻣﺷﺗﺭﻙ ﺍﻷﺻﻐﺭ ﻟﻌﺩﺩﻳﻥ ﺻﺣﻳﺣﻳﻥ "
aو bعددان صحيحان غير معدومين
)|. m = P PC M (|a|, |b المضاعف المشترك الأصغر للعددين aو bهو أصغر عدد طبيعي mغير معدوم حيث:
اﻷﻋـــﺪاد اﻷوﻟــﻴﺔ
ﺣﺴﺎب اﻟﻘﺎﺳﻢ اﻟﻤﺸﺘﺮك اﻷﻛﺒﺮ و اﻟﻤﻀﺎﻋﻒ اﻟﻤﺸﺘﺮك اﻷﺻﻐﺮ و اﻟﻌﻼﻗﺔ ﺑﻴﻨﻬﻤﺎ :
و bكلاهما أكبر تماما من . 1 a لإ يجاد القاسم المشترك الأكبر لعددين طبيعيين •
نقوم بتحليل العددين aو bإلى جداء عوامل أولية ثم نأخد العوامل المشتركة مرة واحدة و بأصغر أس
و نحسب جداءها .
و bكلاهما أكبر تماما من . 1 a لإ يجاد المضاعف المشترك الأصغر لعددين طبيعيين •
إلى جداء عوامل أولية ثم نأخد العوامل المشتركة و غير المشتركة مرة b و a نقوم بتحليل العددين
واحدة و بأكبر أس و نحسب جداءها .
PGC D (a; b) × P PC M (a; b) = a × b و bعددان طبيعيان كلاهما أكبر تماما من ، 1إذن : • a
تطبيق 9
-أوجد القاسم المشترك الأكبر ثم المضاعف المشترك الأصغر للعددين 154 :و . 48
الحل
أولا نقوم بتحليل العددين 154 :و 48إلى جداء عوامل أولية :
16
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
ﻃﺮﻳﻘﺔ :لتحليل عدد طبيعي إلى جداء عوامل أولية نتبع ما يلي :
.2نقسم حاصل القسمة على أصغر عدد أوليّ يكون قاسما له .
تطبيق 10
½
a 2 − b 2 = 60
2P PC M (a; b) = a × b
-عين كل الثنائيات ) (a; bمن الأعداد الطبيعية و التي تحقق :
الحل
PGC D (a; b) = 2 لدينا 2P PC M (a; b) = a × b :ومنه :
½ ½
¡ ¢ a = 2a 0 2|a
PGC D a ; b = 1 0 0
حيث : b = 2b 0
ومنه : 2|b
إذن :
¡ ¡¢ ¢
a 0 + b 0 a 0 − b 0 = 1×15 = 3×5 لدينا a 2 −b 2 = 60و منه 4a 0 2 −4b 0 2 = 60 :و منه a 0 2 −b 0 2 = 15 :أي :
a0 + b0 > a0 − b0 و b 0عددين طبيعيين فإن : a0 و بما أن :
½
a 0 + b 0 = 15
.b 0
=7 ثم نعوض في إحدى المعادلتين فنجد : a =80
2aأي : 0
= 16 بالجمع نجد a0 − b0 = 1
إذن :
½
a0 + b0 = 5
.b 0
=1 ثم نعوض في إحدى المعادلتين فنجد : a =4 0
2aأي : 0
=8 بالجمع نجد a0 − b0 = 3
أو :
¡ 0 0¢
و بالتالي . (a; b) ∈ { (16; 14) , (8; 2)} : })a ; b ∈ { (8; 7) , (4; 1 إذن :
17
مبرهنة بيزو III
ﻣﺑﺭﻫﻧﺔ
بحيث: v و u أوليين فيما بينهما إذا وفقط إذا وجد عددان صحيحان b و a يكون عددان صحيحان
. au + bv = 1
ﺃﻣﺛﻠﺔ :
و PGC D(a, b) = 1 ، b = 2لدينا : a =3 من أجل
3 × (−1) + 2 × 2 = 1 ، 3 × 1 + 2 × (−1) = 1
اﻷﻋـــﺪاد اﻷوﻟــﻴﺔ
نلاحظ أن الثنائية ) (u, vليست وحيدة .
ﺧـﻭﺍﺹ
.1إذا كان dالقاسم المشترك الأكبر لعددين صحيحين aو bفإنه يوجد عددان صحيحان uو vبحيث:
. au + bv = d
أولي مع كل الأعداد التي لا يقسمها . a عددا أوليا فإن a .2إذا كان
أولي مع جدائهما . b × c a عددا أوليا مع عددين صحيحين bو cفإن a .3إذا كان
.4إذا كان PGC D (a; b) = 1فإن PGC D (a; b n ) = 1 :مع ∗. n ∈ N
تطبيق 11
18
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
الحل
عددان أوليان فيما B و A نجد ،9A − 2B = 1 :إذن حسب مبرهنة بيزو فإن )(1 من )(2 بطرح
بينهما .
)2n 2 + 5n + 3 = (2n + 3) (n + 1 .2لدينا :
• بما أن 2 (n + 2) − (2n + 3) = 1فإن حسب مبرهنة بيزو العددين n + 2و 2n + 3أوليين فيما بينهما
• بما أن (n + 2) − (n + 1) = 1فإن حسب مبرهنة بيزو العددين n + 2و n + 1أوليين فيما بينهما
)(2n + 3) (n + 1 في الأخير :بما أن n + 2أولي مع العددين 2n + 3و n + 1فإن n + 2أولي مع
اﻷﻋـــﺪاد اﻷوﻟــﻴﺔ
ﻣﺑﺭﻫﻧﺔ
b ، aو cأعداد صحيحة غير معدومة
يقسم . c a bفإن إذا كان aيقسم الجداء bcوكان aأوليا مع
ﺧـﻭﺍﺹ
19
تطبيق 12
الحل
اﻷﻋـــﺪاد اﻷوﻟــﻴﺔ
PGC D (342; 258) = 6 فإن آخر باقي غير معدوم هو 6إذن :
، 57 أولي مع 43 و كون 57x يقسم 43 عددين صحيحين فإن y و x و بما أن 57x = 43y .2لدينا :
57x = 43y فحسب غوص 43يقسم xو منه x = 43k :مع ، k ∈ Zثم بتعو يض x = 43kفي المعادلة
نجد y = 57k :
إذن مجموعة حلول المعادلة هي { (43k; 57k)} :مع . k ∈ Z
.3لدينا 57 (−3) − 43 (−4) = −171 + 172 = 1 :و منه (−3; −4) :حل للمعادلة . 57x − 43y = 1
57x − 43y = 1 .4لدينا 342x − 258y = 6 :نقسم الطرفين على 6نجد :
½
¡ ¢ 57x − 43y = 1
57 (x + 3) − 43 y + 4 = 0 بالطرح نجد 57 (−3) − 43 (−4) = 1
إذن :
¡ ¢
57 (x + 3) = 43 y + 4 و منه :
½
)43 | 57 (x + 3
x = 43k −3 فحسب غوص نجد ) 43 | (x + 3و منه x +3 = 43kأي PGC D (57; 43) = 1
لدينا :
½ ¡ ¢
¡ ¢ 57 | 43 y + 4
y +4 = 57kأي y = 57k −4 | 57و منه y +4 فحسب غوص نجد و لدينا :
PGC D (57; 43) = 1
20
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
التمارين I
.3عين الأعداد الطبيعية nالتي يكون من أجلها . 253n + 25n − 5 ≡ 0 [9] :
21
إﺿﻌﻂ ﻋﻠﻰ " "4ﻟﻺﻧﺘﻘﺎل ﻟﻠﺤﻞ التمرين :4
في النظام ذي الأساس 9يكتب عدد طبيعي nكما يلي . n = 1271x 9 :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
£ ¤
. x ≡0 y .3من بين حلول المعادلة ) (1عين تلك التي تحقق :
في نظام ،و يكتب في النظام العد ذي الأساس الذي يكتب .4نعتبر العدد الطبيعي
9 7
1β3 7 2α5 n
يقبل القسمة على 4 × 915n+1 + 4 × 201110n + 20112012 العدد n .3برهن أنه من أجل كل عدد طبيعي
11
¡ ¢
مضاعفا للعدد . 11 20112012 + 2n + 2 .4عين الأعداد الطبيعية nبحيث يكون
22
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
A = 5566
x
بالشكل : x عدد طبيعي يكتب في نظام التعدد ذي الأساس A
¡ ¢
إذا علمت أن y و x ثم أوجد علاقة تربط بين أنشر العبارة )5x 2 + 6 (x + 1 أ/ .1
¡ ¡¢ ¢
A = 5x 2 + 6 2 + 2y
في النظام A ب /أحسب xو yإذا علمت أن xعدد أولي أصغر من ، 12ثم أكتب تبعا لذلك العدد
العشري .
أ /عين الأعداد الطبيعية التي مربعاتها تقسم العدد . 584 .2
½
a + b = 32
a 2 + b 2 = 584
التي تحقق : a >b و bحيث a ب /عين الأعداد الطبيعية
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
23
.3استنتج قيمة αالتي تجعل nقابلا للقسمة على . 15
أ /أدرس حسب قيم العدد الطبيعي nبواقي القسمة الإقليدية للعدد 5nعلى . 7 .2
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
]5x + 5 y ≡ 3[7 ب /عين الثنائيات ) (x, yمن N2التي هي حلول للمعادلة ) (Eوتحقق :
n .1عدد طبيعي .نعتبر العددين الصحيحين αو βحيث α = 2n 3 − 14n + 2 :و . β = n + 3
¡ ¢ ¡ ¢
أ /بين أن . PGC D α; β = PGC D β; 10 :
¡ ¢
ب /ماهي القيم الممكنة للعدد PGC D α; β؟
¡ ¢
. PGC D α; β = 5 جـ /عين مجموعة قيم العدد الطبيعي nبحيث يكون :
أ /أدرس حسب قيم العدد الطبيعي nبواقي القسمة الإقليدية للعدد 4nعلى . 11 .2
½
]45n + 4n + n ≡ 0 [11
]n ≡ 2 [10
ب /عين مجموعة قيم العدد الطبيعي nالتي تحقق :
24
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
.2أدرس حسب قيم العدد الطبيعي nبواقي القسمة الإقليدية للعددين 2nو 3nعلى . 7
على . 7 A 2011 يقبل القسمة على 7ثم إستنتج باقي القسمة للعدد An + 1 .3بين أنه إذا كان nفرديا فإن
b ،و cأعداد طبيعية غير معدومة .بين أن ). PGC D (a; b) = PGC D (bc − a; b a .2لتكن
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
]2n + 27 ≡ 0 [n + 1 أ /عين الأعداد الطبيعية nالتي تحقق : .1
(b − a) (a + b) = 24 ب /عين الثنائيات ) (a; bمن الأعداد الطبيعية حيث :
p
. 24 جـ /إستنتج طر يقة لرسم قطعة مستقيمة طولها
α .2و βعددان طبيعيان مكتوبان في النظام ذي الأساس 5على الشكل α = 101415 :و . β = 34035
أ /عين القاسم المشترك الأكبر للعددين 2013و ، 1434ثم استنتج القاسم المشترك الأكبر للعددين .3
671و . 478
25
¡ ¢
التالية . 2013x − 1434y = 27 : x; y ب /حل في Z2المعادلة ذات المجهول
.1عين حسب قيم العدد الطبيعي nباقي القسمة الإقليدية للعدد 8nعلى . 13
.3بين أنه من أجل كل عدد طبيعي . (5n + 1) × 64n − 52n−3 ≡ (5n + 6)82n [13] ، n
.4عين مجموعة قيم العدد الطبيعي nحتى تكون ]. (5n + 1) × 64n − 52n+3 ≡ 0[13
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
ﻟﻺﻧﺘﻘﺎل ﻟﻠﺤﻞ إﺿﻌﻂ ﻋﻠﻰ ""16 التمرين :16
ﺑﻜﺎﻟﻮرﻳﺎ 2012ﺗﻘﻨﻲ رﻳﺎﺿﻲ
½
]x ≡ 3 [15
عدد صحيح . x ،حيث ]x ≡ 6 [7
نسمي ) (Sالجملة التالية :
ن عدد الـكتب التي بحوزته محصورة بين 500و 600كتابا ،ما عدد هذه الـكتب ؟
إذا علمت أ ّ
26
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
،ثم جد باقي القسمة 7 على 2n ،باقي القسمة الإقليدية للعدد n أ /عيّن تبعا لقيم العدد الطبيعي .2
20111432على . 7 الإقليدية للعدد
2012
ب /عيّن قيم العدد الطبيعي nو التي من أجلها يكون . 2010n + 2011n + 1432n ≡ 0 [7] :
N .3عدد طبيعي يكتب 2αβγفي نظام التعداد الذي أساسه 9حيث β ، α :و γبهذا الترتيب تشكل
¡ ¢
حدودا متتابعة من متتالية حسابية متزايدة تماما و β; γحل للمعادلة ). (1
في النظام العشري. N عيّن β ، αو γثم أكتب
27
½
671a − 654b = 18
. PGC D (a; b) = 18
و bحيث : a ب /عيّن قيم العددين الطبيعيين
أ /تحقق أن الثنائية ) (6n + 2; 10n + 3حل للمعادلة ) (Eحيث nعدد طبيعي .
ب - /استنتج أن العددين 10n + 3و 6n + 2أوليان فيما بينهما .
و.b a و b = 6n + 2وليكن dالقاسم المشترك الأكبر للعددين a = 10n + 3 .2نضع :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
ب /بيّن أنه إذا كان d = 41فإن . n ≡ 12 [41] :
و . B = 6n 2 + 19n + 15 A = 20n 2 + 36n + 9 .3ليكن العددان الطبيعيان :
أ /عيّن حسب قيم العدد الطبيعي ، nباقي القسمة الإقليدية للعدد 2nعلى . 7 .1
ب /إستنتج باقي القسمة الإقليدية للعدد 19621954 − 19541962 + 201553 :على . 7
عددان طبيعيان غير معدومين قاسمهما المشترك الأكبر هو . 2 y و x .3
½
x 2 − y 2 = 31328
]x − y ≡ 8 [22
علما أن : y و x عين
28
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
أولي مع . c a أولي مع bو a b ،و cأعداد طبيعية غير معدومة حيث a .4
أ /عيّن حسب قيم العدد الطبيعي ، nباقي القسمة الإقليدية للعدد 2nعلى . 7 .1
ب /إستنتج باقي القسمة الإقليدية للعدد 14442023على . 7
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
]1962n + 14443n+1 ≡ 0 [7 جـ /عين قيم العدد الطبيعي nالتي من أجلها يكون :
y و x .1نعتبر المعادلة ) 16x + 361y = 818 · · · (Eذات المجهولين الصحيحين
أ /تحقق أن الثنائية ) (6; 2حل للمعادلة ) (Eثم استنتج مجموعة حلولها .
¯ ¯ ¡ ¢
من الأعداد الطبيعية حلول المعادلة ) (Eالتي تحقق . ¯x + 23y ¯ ≤ 4 x; y ب /عين كل الثنائيات
في نظام التعداد الذي βα87 و يكتب 7 في نظام التعداد الذي أساسه 5αβ0 عدد طبيعي يكتب P .2
أساسه ، 9حيث αو βعددان طبيعيان .
عين αو βثم اكتب Pفي النظام العشري .
2023 أ /حلل العدد 2023إلى جداء عوامل أولية ثم عين الأعداد الطبيعية التي مربع كل منها يقسم .3
)m = P PC M (a; b ب /نضع d = PGC D (a; b) :و
m 2 + 3d 2 = 2023 عين كل الثنائيات ) (a; bمن الأعداد الطبيعية التي تحقق :
29
حلول التمارين II
(1) · · · 182 − 126 = 56 .2من خوارزمية إقليدس لدينا 182 = 126 × 1 + 56 :و منه :
(2) · · · 126 − 56 = 14 و 126 = 56 × 2 + 14و منه :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
182 (−2) + 126 (3) = 14 تكافئ
α = −2و . β = 3 بالمطابقة مع ، 182α + 126β = 14نجد :
½
a + b = 96
PGC D (a; b) = 12
/1 .3في الحالة :
½ ½
¡ ¢ a = 12a 0 12 | a
0
PGC D a ; b = 1 0
حيث : b = 12b 0
ومنه : 12 | b
لدينا PGC D (a; b) = 12 :و منه :
. a0 + b0 = 8 تكافئ 12a 0 + 12b 0 = 96 :أي : a + b = 96 و لدينا :
¡ ¢
})a 0 ; b 0 ∈ { (1; 7) , (3; 5) , (5; 3) , (7; 1 إذن :
و بالتالي .(a; b) ∈ { (12; 84) , (36; 60) , (60; 36) , (84; 12)} :
½
a × b = 360
PGC D (a; b) = 6
/2في الحالة :
½ ½
¡ ¢ a = 6a 0 6|a
PGC D a ; b = 1 0 0
حيث : b = 6b 0
ومنه : 6|b
لدينا PGC D (a; b) = 6 :و منه :
. a 0 × b 0 = 10 تكافئ 36a 0 × b 0 = 360 :أي : a × b = 360 و لدينا :
¡ ¢
})a 0 ; b 0 ∈ { (1; 10) , (10; 1) , (2; 5) , (5; 2 إذن :
و بالتالي .(a; b) ∈ { (6; 60) , (60; 6) , (12; 30) , (30; 12)} :
30
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
½
a 2 − b 2 = 1575
PGC D (a; b) = 5
/3في الحالة :
½ ½
¡ ¢ a = 5a 0 5|a
0
PGC D a ; b = 1 0
حيث : b = 5b 0
ومنه : 5|b
لدينا PGC D (a; b) = 5 :و منه :
و لدينا a 2 − b 2 = 1575 :تكافئ 36a 0 × b 0 = 360 :تكافئ 25a 0 − 25b 0 = 1575 :
2 2
½
a 0 + b 0 = 63
0
b = 31 aثم نعوض في إحدى المعادلتين فنجد 0
= 32 2aأي 0
= 64 بالجمع نجد a0 − b0 = 1
إذن
½
a0 + b0 = 9
b =10
ثم نعوض في إحدى المعادلتين فنجد 0
a =8 2aأي 0
= 16 بالجمع نجد a0 − b0 = 7
أو
¡ ¢
و بالتالي . (a; b) ∈ { (160; 155) , (40; 5)} : })a 0 ; b 0 ∈ { (32; 31) , (8; 1 إذن :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
و " b = 3x − 5y a = 4x − 7y " لاحظ أن y و x -ليكن dالقاسم المشترك للعددين
½ ½ ½
d | 3x d | 4x d |x
و حسب خواص القسمة لدينا : d | 5y
و d | 7y
و d|y
و منه :
½ ½
d |a d | 4x − 7y
d |b
و بالتالي : d | 3x − 5y
إذن :
¯ ¯
¯ ¯y و bهي نفسها القواسم المشتركة للعددين | |xو a إذن القواسم المشتركة للعددين
¡ ¯ ¯¢ ¡ ¢
. PGC D )|x| ; ¯ y ¯ = PGC D x; y = PGC D (a; b إذن :
¡ ½ ¡¢ ¢
7α − 5β − 3β = 1300
و : (∗) · · · PGC D α; β = 5نضع .2لدينا :
¡ 4α
¢
y = 4α − 3β x = 7α − 5β
31
¡ ¢ ¡ ¢
PGC D α; β = PGC D x; y = 5 و حسب السؤال الأول لدينا :
½
x y = 1300
¡ ¢
PGC D x; y = 5
و منه الجملة )∗( تصبح :
½ ½
¡ ¢ x = 5x 0 5|x ¡ ¢
0
PGC D x ; y = 1 0
حيث : y = 5y 0
ومنه : 5|y
PGC Dو منه : x; y = 5 لدينا :
∗x 0 , y 0 ∈ Zو
تكافئ 25x 0 y 0 = 1300 :تكافئ : x y = 1300 و لدينا:
)x y = 52 = 1 × 52 = (−1) × (−52) = (4) × (13) = (−4) × (−13
¡ ¢
})x 0 ; y 0 ∈ {(1; 52) , (52; 1) , (−1; −52) , (−52; −1) , (4; 13) , (13; 4) , (−4; −13) , (−13; −4 إذن :
¡ ¢
})x; y ∈ {(5; 260) , (260; 5) , (−5; −260) , (−260; −5) , (20; 65) , (65; 20) , (−20; −65) , (−65; −20 و بالتالي :
¡ ¢
})α; β ∈ {(755; 1005) , (1285; 1800) , (95; 120) , (265; 375 و بما أن αو βعددين طبيعيين فإن :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
ﻟﻠﻌﻮدة إﻟﻰ اﻟﺘﻤﺮﻳﻦ إﺿﻌﻂ ﻋﻠﻰ ""3 حل التمرين :3
]70 ≡ 1[9 n=0 .1تعيين بواقي القسمة الإقليدية للعدد 7nعلى : 9
]71 ≡ 7[9 n=1 3 نلاحظ أن بواقي القسمة تشكل متتالية دور ية و دورها
]72 ≡ 4[9 n=2 " أي دور القسمة هو من الشكل 3kمع " k ∈ N
3
]7 ≡ 1[9 n=3
نلخص هذه الموافقات في الجدول الآتي:
]25 ≡ 7 [9 .3لدينا 253n + 25n − 5 ≡ 0 [9] :تكافئ ، 73n + 7n − 5 ≡ 0 [9] :لأن :
تكافئ 1 + 7n − 5 ≡ 0 [9] :و منه 7n ≡ 4 [9] :
إذن n = 3k + 2 :مع . k ∈ N
32
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
]x ≡ 5 [8 n .1يقبل القسمة على 8معناه ] 8595 + x ≡ 0 [8و منه ] 3 + x ≡ 0 [8أي :
. x =5 و بما أن 0 ≤ x ≤ 8 :فإن :
]x ≡ 7 [11 n .2يقبل القسمة على 11معناه ] 8595 + x ≡ 0 [11و منه ] 4 + x ≡ 0 [11أي :
. x =7 و بما أن 0 ≤ x ≤ 8 :فإن :
n = 270850 + 1000x + y و منه n = 200000 + 70000 + 1000x + 800 + 50 + y :أي :
]1 + x + y ≡ 0 [3 nيقبل القسمة على 3معناه ] 270850 + 1000x + y ≡ 0 [3و منه
¡ ¢
})(1) · · · x; y ∈ {(1; 4) , (4; 1) , (4; 7) , (7; 4) , (8; 0) , (0; 8 و بالتالي : ]x + y ≡ 2 [3 أي :
]8 + 10x + y ≡ 0 [11 nيقبل القسمة على 11معناه ] 270850 + 1000x + y ≡ 0 [11و منه
¡ ¢
})(2) · · · x; y ∈ {(8; 0) , (0; 3) , (1; 4) , (2; 5) , (3; 6) , (4; 7 و بالتالي : ]x − y ≡ 8 [11 أي :
¡ ¢
})x; y ∈ {(1; 4) , (4; 7) , (8; 0 من ) (1و ) (2يتبين أن :
]28x ≡ 32 [9 .1لدينا 7x ≡ −19 [9] :و منه 7x ≡ 8 [9] :نضرب الطرفين في 4نجد :
مع . k ∈ Z x = 9k + 5 ،أي : ]x ≡ 5 [9 و منه :
33
£ ¤
)7k + 6 | 9 (7k + 6) − 7 (9k + 5 أي 7k + 6 | 9k + 5 :و منه : y |x معناه : x ≡0 y .3لدينا :
}7k ∈ { −25; −7; −5; 13 إذن 7k + 6 | 19 :و منه 7k + 6 ∈ { −19; −1; 1; 19} :و منه :
¡ ¢
})x; y ∈ { (−4; −1 أي k = −1و بالتالي :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
]90 ≡ 1[11 n=0
]91 ≡ 9[11 n=1 .1دراسة بواقي القسمة الإقليدية للعدد 9nعلى : 11
]92 ≡ 4[11 n=2 5 نلاحظ أن بواقي القسمة تشكل متتالية دور ية و دورها
" أي دور القسمة هو من الشكل 5kمع " k ∈ N
3
]9 ≡ 3[11 n=3
4
]9 ≡ 5[11 n=4
]95 ≡ 1[11 n=5
نلخص هذه الموافقات في الجدول الآتي:
n 5k 5k + 1 5k + 2 5k + 3 5k + 4
≡ 9n 1 9 4 3 5 ][11
]20112012 ≡ 95×402+2 [11 لدينا 2011 ≡ 9 [11] :و منه 20112012 ≡ 92012 [11] :أي :
و حسب الجدول نجد 20112012 ≡ 4 [11] :إذن باقي القسمة الإقليدية للعدد 20112012على 11هو . 4
]4 × 915n+1 ≡ 3 [11 لدينا 915n+1 = 95×(3n) × 9 ≡ 9 [11] :و منه 4 × 915n+1 ≡ 36 [11] :أي :
و ] 2011 ≡ 9 [11و منه :
]201110n ≡ 910n [11
]≡ 95×(2n) [11
]≡ 1 [11
34
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
]20112012 + 2n + 2 ≡ 0 [11
]4 + 2n + 2 ≡ 0 [11 تكافئ
تكافئ ]2 (n + 3) ≡ 0 [11
حسب غوص ]n + 3 ≡ 0 [11
تكافئ ]n ≡ −3 [11
}x ∈ {7; 11 عدد أولي أقل من 12فإن : x و x >6 و كون ]x ≡ 1 [2 و منه x = 2y + 1 لدينا :
¡ ¢ ¡ ¢
)x; y = (11; 5 أو )x; y = (7; 3 و بالتالي :
35
584 2
292 2
و منه الأعداد التي مربعاتها تقسم العدد 584هي 1و . 2 584 = 23 × 73 ومنه: 146 2 لدينا :
73 73
1
½
)a + b = 32 · · · (1
· · · )∗(
)a 2 + b 2 = 584 · · · (2
ب /لدينا :
)(a + b)2 = a 2 + b 2 + 2ab = 1024 · · · (3 بتربيع طرفي المعادلة ) (1نجد :
ab = 220 و بتعو يض ) (2في ) (3نحصل على 584 + 2ab = 1024 :أي :
½ ½
b = 32 − a a + b = 32
a (32 − a) = 220
تكافئ : ab = 220
و منه الجملة )∗( تصبح مكافئة لـ :
½ ½ ½
b 1 = 22 a 1 = 10 b = 32 − a
b 2 = 10
و a 2 = 22
: تكافئ a 2 − 32a + 220 = 0 ،∆ = 144 :إذن
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
إﺿﻌﻂ ﻋﻠﻰ " "8ﻟﻠﻌﻮدة إﻟﻰ اﻟﺘﻤﺮﻳﻦ حل التمرين :8
)(1 .1لدينا PGC D (5; 3) = 1 :أي 5و 3أوليان فيما بينهما ،و منه المعادلة
" أﻧﻈﺮ إﻟﻰ ﺣﻞ ﻣﻌﺎدﻻت ﻣﻦ اﻟﺸﻜﻞ ax + b y = c تقبل حلا على الأقل في " . Z2
¡ ¢ ¡ ¢
2 (x − 1) = 3 y − x حل للمعادلة أي 5x − 3y = 2 :و منه 2x − 2 = 3y − 3x :و منه : x; y .2لدينا :
½
)3 | 2 (x − 1
إذن : ]x − 1 ≡ 0 [3 أي : )3 | (x − 1 و منه حسب مبرهنة غوص فإن : PGC D (3; 2) = 1
أي :
]x ≡ 1 [3
مع . k ∈ Z x = 3k + 1 إذن : ]x ≡ 1 [3 .3لدينا من السؤال السابق
5x − 3y = 5 (3k + 1) − 3y = 15k + 5 − 3y = 2 في المعادلة ) (1نجد : x ثم بتعو يض
مع . k ∈ Z y = 5k + 1 أي :
36
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
¡ ¢
d0 | d d 0 | PGC Dو منه : x; y إذن :
d = d0 إذن بما أن d | d 0 :و d 0 | dفإن :
¡ ¢
PGC Dهي. {1; 2} : x; y = d ب /من السؤال السابق d | 2 :و منه القيم الممكنة لـ:
½ ½
]3k + 1 ≡ 0 [2 ]x ≡ 0 [2 ¡ ¢
]5k + 1 ≡ 0 [2
ومنه : ]y ≡ 0 [2
PGC Dو منه : x; y = 2 جـ /لدينا :
½
]k ≡ 1 [2
k = 2l + 1 و منه : ]k ≡ 1 [2
و منه :
¡ ¢
PGC D x; y = 12 و بالتالي حلول المعادلة ) (1التي تحقق :
هي S = { (6l + 4; 10l + 6)} :مع . k ∈ Z
0≤α≤6
]2744 + 49α ≡ 0 [3 بما أن nيقبل القسمة على 3فإن n ≡ 0 [3] :تكافئ :
]2744 + 49α ≡ 0 [5 بما أن nيقبل القسمة على 5فإن n ≡ 0 [5] :تكافئ :
]α ≡ −1 [5 تكافئ 4 + 4α ≡ 0 [5] :تكافئ 4 (1 + α) ≡ 0 [5] :تكافئ 1 + α ≡ 0 [5] :تكافئ :
.3من السؤال الأول و الثاني نستنتج أن nيقبل القسمة على 15إذا وفقط إذا كان . α = 4 :
37
إﺿﻌﻂ ﻋﻠﻰ " "10ﻟﻠﻌﻮدة إﻟﻰ اﻟﺘﻤﺮﻳﻦ حل التمرين :10
.1
أ /لدينا PGC D (21; 3) = 3 :و 78 = 26 × 3أي PGC D (21; 3) :يقسم العدد . 78
]x ≡ 5 [7 و بما أن 26 ≡ 5 [7] :فإن : ]x ≡ 26 [7 أي :
مع . k ∈ Z x = 7k + 5 و منه : ]x ≡ 5 [7 جـ/
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
مع . k ∈ Z y = k −3 و منه :
إذن مجموعة حلول المعادلة ) (Eهي S = { (7k + 5; k − 3)} :مع . k ∈ Z
.2
n 6m 6m + 1 6m + 2 6m + 3 6m + 4 6m + 5
≡ 5n 1 5 4 6 2 3 ][7
¡ ¢
: x; y ب /تعيين الثنائيات
¡ ¢
. )x; y = (7k + 5; k − 3 نعلم أن حلول المعادلة ) (Eهي :
k ≥3 و حتى تكون هذه الحلول أعداد طبيعية يكفي وضع
38
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
¡ ¢
PGC D β; 10 = 5 من جهة نلاحظ أن kو 2أوليان فيما بينهما لأن :
PGC D (5k; 10) = 5
5PGC D (k; 2) = 5 k = 2k 0 + 1 معناه kعدد فردي ،أي :
PGC D (k; 2) = 1
39
¡ ¢
n = 5 2k 0 + 1 − 3 إذن β = 5k :و منه n + 3 = 5kو منه n = 5k − 3أي :
k0 ∈ N إذن n = 10k 0 + 2 :مع
.2
n 5m 5m + 1 5m + 2 5m + 3 5m + 4
n
≡ 4 1 4 5 9 3 ][11
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
n ب /تعيين مجموعة قيم العدد الطبيعي
½ ½
]1 + 4n + n ≡ 0 [11 ]45n + 4n + n ≡ 0 [11
n ≡ 10p + 2،p ∈ N
و منه ]n ≡ 2 [10
لدينا :
. p0 ∈ N مع p = 11p 0 + 8 أي : ]p ≡ 8 [11 تكافئ
]p ≡ −3 [11 و منه
¡ ¢
و بالتالي . n = 110p 0 + 82 : n ≡ 10 11p 0 + 8 + 2 إذن :
40
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
]20 ≡ 1[7 n=0 .2دراسة بواقي القسمة الإقليدية للعدد 2nعلى : 7
]21 ≡ 2[7 n=1 3 نلاحظ أن بواقي القسمة تشكل متتالية دور ية و دورها
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
]22 ≡ 4[7 n=2 " أي دور القسمة هو من الشكل 3kمع " k ∈ N
3
]2 ≡ 1[7 n=3
نلخص هذه الموافقات في الجدول الآتي:
n 6m 6m + 1 6m + 2 6m + 3 6m + 4 6m + 5
n
≡ 3 1 3 2 6 4 5 ][7
41
يقبل القسمة : 7 An + 1 -نبين أن
]A n + 1 ≡ 2n + 3n + (−3)n + (−2)n + (−1)n + 1 [7 و منه A n + 1 = 2n + 3n + 4n + 5n + 6n + 1 لدينا :
]A 2p+1 +1 ≡ 0 [7 و منه : ]A 2p+1 +1 ≡ 22p+1 +32p+1 +(−3)2p+1 +(−2)2p+1 +(−1)2p+1 +1 [7 إذن :
يقبل القسمة . 7 An + 1 إذن
]A 2011 ≡ −1 [7 و منه : ]A 2011 + 1 ≡ 0 [7 -بما أن 2011عدد فردي فإن
على 7هو . 6 A 2011 ،إذن باقي قسمة العدد ]A 2011 ≡ 6 [7 أي
على : 7 A 1432 .3تعيين باقي القسمة الإقليدية للعدد
]A 1432 ≡ 21432 + 31432 + (−3)1432 + (−2)1432 + (−1)1432 [7 لدينا :
]A 1432 ≡ 2 × 21432 + 2 × 31432 + 1 [7 و منه ]A 1432 ≡ 21432 + 31432 + 31432 + 21432 + 11432 [7 و منه
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
]A 1432 ≡ 4 + 8 + 1 [7 إذن : ]A 1432 ≡ 2 × 23×477+1 + 2 × 36×238+4 + 1 [7 أي :
. ]A 1432 ≡ 6 [7 و بالتالي :
¡ ¢
فإن 3n 3 − 11n + 48يقبل القسمة على . n + 3 3n 2 − 9n + 16 ∈ Z بما أن
لدينا مميز المعادلة ∆ = (−9)2 − 4 (3) (16) = −111 < 0 :وهذا يعني أن المعادلة ليس لها حلول
،و منه من أجل كل 3x 2 − 9x + 16 > 0 لدينا x ∈R و بالتالي من أجل كل a=3>0 و المعامل
n ∈ Nالعدد 3n 2 − 9n + 16هو عدد صحيح موجب تماما أي هو عدد طبيعي غير معدوم .
42
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
bc − a و b هي نفسها مجموعة القواسم المشتركة للعددين b و a في الأخير :مجموعة القواسم المشتركة للعددين
و بالتالي . PGC D (a; b) = PGC D (bc − a; b) :
¡ ¢
: PGC D )3n 3 − 11n; n + 3 = PGC D (48; n + 3 .2نبين أن
)PGC D (a; b) = PGC D (bc − a; b و b = n + 3و c = 3n 2 − 9n + 16في : a = 48 نعوض بـ
¡ 3 ¢
. PGC D )3n − 11n; n + 3 = PGC D (48; n + 3 نجد :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
.4
}{1; 2; 3; 4; 8; 12; 16; 24; 48 أ /مجموعة القواسم الطبيعية للعدد 48هي :
}n ∈ {0; 1; 3; 5; 9; 13; 21; 45 و منه (n + 3) ∈ {1; 2; 3; 4; 8; 12; 16; 24; 48} :أي :
إذن قيم nهي . {0; 3; 5; 9; 13; 21; 45} : A = −2 ∉ N نلاحظ أن من أجل n = 1يكون
43
a+b > b−a ب /لدينا (b − a) (a + b) = 1×24 = 2×12 = 3×8 = 4×6 :و بما أن aو bعددان طبيعيان فإن
½
25 a + b = 24
"مرفـوض" =b ∉N بالجمع نجد 2b = 25أي
b−a =1
: إذن
2
½
a + b = 12
بالجمع نجد 2b = 14أي ، b = 7نعوض في إحدى المعادلتين نجد a = 5 أو :
b−a =2
½
11 a +b = 8
b − a = 3بالجمع نجد 2b = 11أي " b = ∉ Nمرفـوض" أو :
2
½
a +b = 6
بالجمع نجد 2b = 10أي ، b = 5نعوض في إحدى المعادلتين نجد a = 1 أو :
b−a =4
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
7
p
A ä
p
B
. 24 5أو 1على الترتيب و طول الضلع الآخر
24
p 2
= 72 24 + 52
.2
أ /كتابة αو βفي النظام العشري :
44
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
PGC D (2013; 1434) = 3 فإن آخر باقي غير معدوم هو 3إذن :
PGC D (3 × 671; 3 × 478) = 3من جهة لدينا 2013 = 3 × 671 :و 1434 = 3 × 478فإن :
و بالتالي 3PGC D (671; 478) = 3 :إذن . PGC D (671; 478) = 1 :
ب /حل المعادلة :
¡ ¢
حل )x; y = (5; 7 لدينا 2013x − 1434y = 27 :تكافئ 671x − 478y = 9 :و حسب ما سبق نعلم أن
خاص للمعادلة .
½
¡ ¢ 671x − 478y = 9
671 (x − 5) − 478 y − 7 = 0 بالطرح نجد : 671 (5) − 478 (7) = 9
إذن :
¡ ¢
671 (x − 5) = 478 y − 7 تكافئ :
)(x − 5 -إذن 478يقسم ) 671 (x − 5و PGC D (671; 478) = 1فإن حسب غوص نجد 478يقسم
مع . k ∈ Z x = 478k + 5 و منه : x − 5 = 478k أي :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
مع . k ∈ Z y = 671k + 7 و منه : y − 7 = 671k أي :
¡ ¢
مع . k ∈ Z )x; y = (478k + 5; 671k + 7 إذن حلول المعادلة هي :
]80 ≡ 1[13 n=0 .1دراسة بواقي القسمة الإقليدية للعدد 8nعلى : 13
]81 ≡ 8[13 n=1
4 نلاحظ أن بواقي القسمة تشكل متتالية دور ية و دورها
2
]8 ≡ 12[13 n=2
" أي دور القسمة هو من الشكل 4kمع " k ∈ N
]83 ≡ 5[13 n=3
]84 ≡ 1[13 n=4
45
.2لدينا 138 ≡ 8 [13] :و ] 42 ≡ 3 [13و ] 2014 ≡ −1 [13و بالتالي :
و منه باقي القسمة الإقليدية للعدد 42 × 1382015 + 20142037 − 3على 13هو . 11
.3لدينا ] 5 ≡ −8 [13و بالتالي :
¡ ¢n
](5n + 1) × 64n − 52n+3 ≡ (5n + 1) × 82 − (−8)2n+3 [13 و منه :
≡ (5n + 1) × 8 2n
)− (−1 2n+3
×8 2n+3
][13 ، ""(−1)2n+3 = 1
]≡ (5n + 1) × 82n + 82n × 83 [13
]≡ (5n + 1) × 82n + 82n × 5 [13 ، " ]"83 ≡ 5 [13
]≡ (5n + 1 + 5) × 82n [13
]≡ (5n + 6) × 82n [13 إذن :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
.4تعيين قيم : n
السؤال السابق ](5n + 1) × 64n − 52n+3 ≡ (5n + 6) × 82n [13 لدينا من
¡ ¢
PGC D (13; 8) = 1و منه PGC D 13; 82n = 1 : و لدينا :
]5n ≡ 7 [13 إذن (5n + 6) × 82n ≡ 0 [13] :يكافئ 5n + 6 ≡ 0 [13] :و منه 5n ≡ −6 [13] :و منه :
]n ≡ 4 [13 نضرب الطرفين في 5نجد 25n ≡ 35 [13] :و منه ] −n ≡ −4 [13إذن :
و منه قيم nهي n = 13k + 4 :مع . k ∈ N
46
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
k ∈Z و منه x − 153 ≡ 0 [15 × 7] :تكافئ ] x ≡ 153 [105تكافئ ] x ≡ 48 [105إذن x = 105k + 48 :مع
]x ≡ 6 [7 -إذا إستعمل علبا تتسع لـ 7كتابا بقي له 6كتب ،أي :
½
]x ≡ 3 [15
x = 105k + 48 و حسب السؤال السابق فإن : ]x ≡ 6 [7
إذن نحصل على
k ∈N و بما أن عدد الـكتب محصورة بين 500و 600فإن 500 ≤ 105k + 48 ≤ 600 :مع
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
و بما أن 2011لا يقبل القسمة على أي عدد من هذه الأعداد الأولية فإن 2011عدد أولي .
ب /تعيين الحل الخاص :
) 569 = 2011 − 1432 · · · · · (1 2011 = 1432 × 1 + 569
)274 = 1432 − 569 × 2 · · · (2 و منه :
1432 = 569 × 2 + 274 من خوارزمية إقليدس لدينا :
)31 = 569 − 274 × 2 · · · · · (3 569 = 274 × 2 + 31
)274 = 1432 − (2011 − 1432) × 2 = −2 × 2011 + 3 × 1432 · · · (4 نعوض ) (1في ) (2نجد :
ثم نعوض ) (1و ) (4في ) (3نجد :
31 = (2011 − 1432) − (−2 × 2011 + 3 × 1432) × 2 = 2011 × 5 − 1432 × 7
47
¡ ¢
حل خاص للمعادلة ). (1 )x 0 ; y 0 = (5; 7 و منه 31 = 2011 × 5 − 1432 × 7 :إذن الثنائية
حل المعادلة :
½
¡ ¢ 2011x − 1432y = 31
2011 (x − 5) − 1432 y − 7 = 0 بالطرح نجد : 2011 × 5 − 1432 × 7 = 31
لدينا :
¡ ¢
" ﻻﺣﻆ أن " PGC D (2011; 1432) = 1 : 2011 (x − 5) = 1432 y − 7 تكافئ :
½
)1432 | 2011 (x − 5
x = 1432k + 5 حسب غوص نجد ) 1432 | (x − 5و منه : PGC D (2011; 1432) = 1
-لدينا :
½ ¡ ¢
¡ ¢ 2011 | 1432 y − 7
y = 2011k + 7 | 2011و منه : y −7 حسب غوص نجد PGC D (2011; 1432) = 1
-لدينا :
إذن مجموعة حلول المعادلة ) (1هي S = { (1432k + 5; 2011k + 7)} :مع . k ∈ Z
.2
]20 ≡ 1[7 n=0 أ /تعيين بواقي القسمة الإقليدية للعدد 2nعلى : 7
نلاحظ أن بواقي القسمة تشكل متتالية دور ية و دورها
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
]21 ≡ 2[7 n=1 3
]22 ≡ 4[7 n=2 " أي دور القسمة هو من الشكل 3mمع " m ∈ N
3
]2 ≡ 1[7 n=3
. p ∈N إذن من الجدول لدينا n ≡ 1[3] :أو ] n ≡ 2[3أي n = 3p + 1 :أو n = 3p + 2مع
48
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
لدينا :
9
N = 2γαβ = 2 × 93 + γ × 92 + α × 91 + β × 90
مع 0 ≤ α < 9و . 0 ≤ β < 9 و منه :
9
N = 2γαβ = 1458 + 81γ + 9α + β
¡ ¢ ¡ ¢
β; γحل للمعادلة ) (1معناه β; γ = (1432k + 5; 2011k + 7) : و
¡ ¢
)β; γ = (5; 7 بما أن 0 ≤ β < 9فإن 0 ≤ 1432k + 5 < 9 :أي حتما k = 0إذن:
α + γ = 2β و كون β ، αو γبهذا الترتيب تشكل حدودا متتابعة من متتالية حسابية فإن :
¡ ¢
إذن α = 3 :ومنه القيم المطلوبة هي α; β; γ = (3; 5; 7) :
. x 0 = −19 و بالتعو يض في المعادلة ) (Eنجد 6x0 − 7x0 = 19 :و منه : x0 = y 0 لدينا :
¡ ¢
. )x 0 ; y 0 = (−19; −19 إذن الحل الخاص هو :
حل المعادلة :
½
¡ ¢ 6x − 7y = 19
6 (x + 19) − 7 y + 19 = 0 بالطرح نجد :
6 (−19) − 7 (−19) = 19
لدينا :
¡ ¢
" ﻻﺣﻆ أن " PGC D (7; 6) = 1 : تكافئ 6 (x + 19) = 7 y + 19 :
½
)7 | 6 (x + 19
حسب غوص نجد ) 7 | (x + 19و منه x = 7k − 19 : -لدينا :
PGC D (7; 6) = 1
½ ¡ ¢
¡ ¢ 6 | 7 y + 19
حسب غوص نجد 6 | y + 19و منه y = 6k − 19 : -لدينا :
PGC D (7; 6) = 1
¡ ¢
إذن مجموعة حلول المعادلة ) (Eهي . x; y = (7k − 19; 6k − 19) :
½ ½ ½
λ = 7x + 24 ]λ ≡ 24 [7 ]λ ≡ 24 [7
λ = 6y + 5
تكافئ : ]λ ≡ 5 [6
تكافئ : ]λ ≡ 5 [6
.2لدينا :
¡ ¢
)x; y = (7k − 19; 6k − 19 و منه 6y + 5 = 7x + 24 :تكافئ 6y − 7x = 19 · · · (E ) :و حلولها :
k ∈Z و منه قيم λهي λ = 6x + 5 = 6 (7k − 19) + 5 = 42k − 109 :مع
]λ ≡ 17 [42 من جهة لدينا λ = 42k − 109 :ومنه λ ≡ −109 [42] :وبإضافة الترديد 3مرات نجد :
و منه باقي قسمة λعلى 42هو . 17
49
¡ ¢ ¡ ¢
. )x; y = (7k − 19; 6k − 19 حل للمعادلة ) (Eمعناه : x; y .3بما أن
¯ ¯
|13k − 39| ≤ 13 لدينا ¯x + y − 1¯ ≤ 13 :و منه |7k − 19 + 6k − 19 − 1| ≤ 13أي
2≤k ≤4 و منه −13 ≤ 13k − 39 ≤ 13ومنه 26 ≤ 13k ≤ 52و بالتالي :
¡ ¢
})x; y ∈ { (−5; −7) , (2; −1) , (9; 5 و منه الثنائيات هي :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
-نلخص هذه الموافقات في الجدول الآتي:
n 6m 6m + 1 6m + 2 6m + 3 6m + 4 6m + 5
≡ 5n 1 5 4 6 2 3 ][7
50
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
54 ب /لدينا 54 = 3 × 18 :إذن بما أن PGC D (2013; 1962) = 3يقسم العدد
فإن المعادلة ) (Eتقبل حلولا في . Z2
¡ ¢
2013x − 1962y = 54 حل للمعادلة ) (Eمعناه : x; y جـ /الثنائية
671x = 18 + 654y تكافئ 2013x = 54 + 1962yبقسمة الطرفين على 3نجد :
¡ ¢
671x = 6معناه 6 | 671x :لـكن 671و 6أوليان فيما بينهما 3 + 109y تكافئ
74 < 6k < 80 مع k ∈ Nحيث 74 < x0 < 80 :و منه x 0 = 6k ومنه :
k = 13 بقسمة أطراف المتراجحة على 6نجد 12.33 < k < 13.33 :أي حتما :
y 0 = 80 في المعادلة ) (Eنجد : x0 ثم بتعو يض x 0 = 6k = 6 × 13 = 78 و منه
¡ ¢
. )x 0 ; y 0 = (78; 80 و منه الحل الخاص هو :
حل المعادلة :
½
¡ ¢ 2013x − 1962y = 54
2013 (x − 78) − 1962 y − 80 = 0 بالطرح نجد : 2013 (78) − 1962 (80) = 54
لدينا :
¡ ¢ ¡ ¢
671 (x − 78) = 654 y − 80 بقسمة الطرفين على 3نجد : 2013 (x − 78) = 1962 y − 80 تكافئ :
PGC D (671; 654) = 1 حيث :
½
)654 | 671 (x − 78
x = 654k + 78 حسب غوص نجد ) 654 | (x − 78و منه PGC D (671; 654) = 1
-لدينا
½ ¡ ¢
¡ ¢ 671 | 654 y − 80
y = 671k + 80 | 671و منه y − 80 حسب غوص نجد PGC D (671; 654) = 1
-لدينا
¡ ¢
مع . k ∈ Z )x; y = (654k + 78; 671k + 80 إذن مجموعة حلول المعادلة ) (Eهي :
.2
¡ ¢
3 حل للمعادلة ) (Eمعناه 2013x − 1962y = 54بقسمة طرفي المعادلة على x; y أ /لدينا
½ ½
d | 671x d |x ¡ ¢
d | 654y
و منه d|y
d = PGC Dمعناه x; y نجد 671x − 654y = 18و
أي d | 671x − 654y :إذن d | 18 :و بالتالي القيم الممكنة لـ dهي . d ∈ {1; 2; 3; 6; 9; 18} :
51
½ ½
¡ ¢ a = 18a 0 18 | a
0
PGC D a ; b = 1 0
حيث : b = 18b 0
ومنه : 18 | b
ب /لدينا PGC D (a; b) = 18 :و منه :
و لدينا 671a − 654b = 18 :تكافئ 671 × 18a 0 − 654 × 18b 0 = 18 :أي . 671a 0 − 654b 0 = 1 · · · (∗) :
¡ ¢
)∗( تحقق a0; b0 بما أن 671و 654أوليان فيما بينهما ،فتوجد ثنائية
) 17 = 671 − 654 · · · · (1 671 = 654 × 1 + 17
)8 = 654 − 17 × 38 · · (2 و منه :
654 = 17 × 38 + 8 من خوارزمية إقليدس لدينا :
)1 = 17 − 8 × 2 · · · · · · (3 17 = 8 × 2 + 1
)8 = 654 − (671 − 654) × 38 = −38 × 671 + 39 × 654 · · · (4 نعوض ) (1في ) (2نجد :
ثم نعوض ) (1و ) (4في ) (3نجد :
1 = (671 − 654) − (−38 × 671 + 39 × 654) × 2 = 671 × 77 − 654 × 79
¡ ¢
حل خاص للمعادلة )∗( . )a 00 ; b 00 = (77; 79 و منه 1 = 671 × 77 − 654 × 79 :إذن الثنائية
½
¡ ¡ ¢ ¢ 671a 0 − 654b 0 = 1
671 × a − 77 − 654 × b 0 − 79 = 0
0
بالطرح نجد : لدينا :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
671 × 77 − 654 × 79 = 1
¡ ¢ ¡ ¢
تكافئ 671 × a 0 − 77 = 654 × b 0 − 79 :حيث PGC D (671; 654) = 1 :
½ ¡ ¢
¡ 0 ¢ 654 | 671 × a 0 − 77
حسب غوص نجد 654 | a − 77و منه a = 654k + 77
0 0
-لدينا
PGC D (671; 654) = 1
½ ¡ ¢
¡ 0 ¢ 671 | 654 × b 0 − 79
حسب غوص نجد 671 | b − 79و منه b = 671k + 79
0 0
-لدينا
PGC D (671; 654) = 1
½ ½
a = 11772k 0 + 1386 a = 18a 0
b = 12078k 0 + 1422
: منه و b = 18b 0
و بالتالي :
¡ ¢
. و منه قيم العددين الطبيعيين aو bهي (a; b) = 11772k 0 + 1386; 12078k 0 + 1422 :مع k 0 ∈ N
52
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
½ ½
]a ≡ 0 [41 41 | a
]b ≡ 0 [41
تكافئ 41 | b
ب /لدينا PGC D (a; b) = 41 :و منه
½
]10n + 3 ≡ 0 [41
]7n ≡ 2 [41 بالطرح نجد 7n − 2 ≡ 0 [41] :أي : ]3n + 5 ≡ 0 [41
أي :
]n ≡ 12 [41 -إذا كان PGC D (a; b) = 41 :أي PGC D (A; B ) = 41 (2n + 3) :حيث
-إذا كان PGC D (a; b) = 1 :أي PGC D (A; B ) = 2n + 3 :حيث n 6= 41k + 12مع . k ∈ N
]20 ≡ 1[7 n=0 أ /تعيين بواقي القسمة الإقليدية للعدد 2nعلى : 7
]21 ≡ 2[7 n=1 3 نلاحظ أن بواقي القسمة تشكل متتالية دور ية و دورها
]22 ≡ 4[7 n=2 " أي دور القسمة هو من الشكل 3mمع " m ∈ N
3
]2 ≡ 1[7 n=3
لدينا 1962 ≡ 2 [7] :و ] 1954 ≡ 1 [7و ] 2015 ≡ 6 [7و بالتالي :
]19621954 − 19541962 + 201553 ≡ 21954 − 11962 + 653 [7
]≡ 23×651+1 − 1 + (−1)53 [7
]≡ 2 − 1 − 1 [7
]≡ 0 [7
53
و منه باقي القسمة الإقليدية للعدد 19621954 − 19541962 + 201553على 7هو . 0
.2
p p
7،5،3،2 هي : 89 و منه الأعداد الأولية الأصغر من 89 ' 9.43 أ /لدينا :
و بما أن 89لا يقبل القسمة على أي عدد من هذه الأعداد الأولية فإن 89عدد أولي .
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
981 = 977 × 1 + 4
977 = 244 × 4 + 1
4 = 4×1+0
PGC D (981; 977) = 1 نلاحظ أن آخر باقي غير معدوم هو ، 1و منه
y 0 = 977 ثم بالتعو يض في إحدى المعادلتين نجد : بالجمع نجد 2x 0 = 1962أي x 0 = 981 :
½
¡ ¢ x = 2x 0 = 1962
. )x; y = (1962; 1954 إذن : y = 2y 0 = 1954
و منه في الأخير :
54
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
.4
أ /لدينا :
αa + βb = 1 أولي مع bمعناه يوجد عددين صحيحين αو βحيث a -
أولي مع cمعناه يوجد عددين صحيحين α0و β0حيث . α0 a + β0 c = 1 a -
و منه :
¡ ¡¢ ¢ ¡ ¡ ¢ ¢
αa + βb α0 a + β0 c = αα0 a 2 +αβ0 ac+βα0 ab+ββ0 bc = αα0 a + αβ0 c + βα0 b a+ ββ0 bc = 1
n +1 نفرض أن الخاصية محققة من أجل كل ∗ n ∈ Nو نبين صحتها من أجل
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
bn × b أولي مع a أولي مع bإذن حسب السؤال السابق a أولي مع b nو a من الفرض لدينا
¡ ¢
PGC Dو منه المطلوب . a; b n+1 = 1 و بالتالي :
جـ /لدينا :
1954 1954 1954 1954
1962 )= (2 × 981 =2 × 981
19541962 = (2 × 977)1962 = 21962 × 9771962 = 21954 × 28 × 9771962
ومنه :
¡ ¢ ¡ ¢
PGC D 19621954 ; 19541962 = PGC D 21954 × 9811954 ; 21954 × 28 × 9771962
¡ ¢
= 21954 PGC D 9811954 ; 28 × 9771962
¡ ¢
. PGC D )9811954 ; 9771962 = 1 · · · (1 و بالتالي حسب ما سبق PGC D (981; 977) = 1فإن
¡ ¢
)PGC D 9811954 ; 28 · · · (2 و كون 2لايقسم 981فإن PGC D (981; 2) = 1و بالتالي :
¡ ¢
PGC D 9811954 ; 28 × 9771962 = 1 في الأخير من ) (1و ) (2و حسب السؤال .4أ /فإن :
¡ ¢
. PGC D 19621954 ; 19541962 = 21954 × 1 = 21954 و بالتالي :
55
ﻟﻠﻌﻮدة إﻟﻰ اﻟﺘﻤﺮﻳﻦ إﺿﻌﻂ ﻋﻠﻰ ""22 حل التمرين :22
.1
]20 ≡ 1[7 n=0 أ /تعيين بواقي القسمة الإقليدية للعدد 2nعلى : 7
]21 ≡ 2[7 n=1 3 نلاحظ أن بواقي القسمة تشكل متتالية دور ية و دورها
2
]2 ≡ 4[7 n=2 " أي دور القسمة هو من الشكل 3mمع " m ∈ N
3
]2 ≡ 1[7 n=3
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
]14442023 ≡ 22023 [7
]≡ 23×674+1 [7
]≡ 2 [7
]1962n ≡ 2n [7 لدينا 14443n+1 ≡ 23n+1 [7] :و منه ] 14443n+1 ≡ 2 [7و أيضا :
]2 (n + 1) ≡ 0 [7 ومنه ] 14443n+1 + 1962n ≡ 0 [7تكافئ ] 2 + 2n ≡ 0 [7أي :
56
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
¡ 7 ¢p
2 ]× 2 ≡ 2 [7 لدينا 23x + 2 y ≡ 3 [7] :تكافئ 1 + 27p+4 ≡ 3 [7] :تكافئ 27p × 24 ≡ 2 [7] :تكافئ :
و منه (2)p ≡ 1 [7] :و من جدول الموافقات نجد p = 3m
¡ ¢
مع . m ∈ Z )x; y = (18m + 4; 21m + 4 نجد الثنائيات هي : y و x بالتعو يض في
57
.3
أ /تحليل العدد 2023إلى جداء عوامل أولية :
2023 7
2023 = 7 × 17 2
ومنه: 289
17
17
17 لدينا :
1
2023 إذن من المساواة 2023 = 7 × 172نستنتج أنه يوجد عددان طبيعيان مربع كل منهما يقسم
هما 1و . 17
لدينا m 2 + 3d 2 = 2023 · · · (1) : ب/
½ ½
¡ ¢ a = d × a0 d |a
PGC D a ; b = 1 0 0
حيث b = d × b0
و منه d |b
PGC D (a; b) = dأي
¡ 0 0 ¢2
d a b + 3d 2 = 2023 بتعو يض ) (2في ) (1نجد :
ﺗﻤــﺎرﻳﻦ ﻣﺤﻠــﻮﻟﺔ
¡ ¢2
d 2 a 0 b 0 + 3d 2 = 2023
¡h ¢2 i
)∗( · · · d 2 a 0 b 0 + 3 = 2023
}d ∈ {1; 17 نستنتج أن d 2يقسم 2023و حسب السؤال السابق نستنتج أن
¡ ¢ p ¡ ¢2
" مرفوضة" a 0 b 0 = 2020 ∉ N أي a0b0 + 3 = 2023 -لما : d = 1المساواة )∗( تصبح
¡ ¢2 ¡ ¢2
a0b0 =4 أي a0b0 +3 = 7 -لما : d = 17المساواة )∗( تصبح
¡ ¢
})a 0 ; b 0 ∈ { (1; 2) , (2; 1 و بالتالي : a0b0 = 2 و منه
58
اﻷﺳﺘﺎذ ﺑﺤﺎر ﻋﺎﺷﻮر
حيم ن َ
الر ّ ِ الل ّه ِ َ
الر ّحم ٰ ِ ب ِس ِم َ
َب لَولا ل أَ ن ي َأتِي َ أَ حَد َكُم ُ المَوتُ فَي َقو َ
ل ر ِّ و َأَ نف ِقوا م ِن ما رَز َقناكُم م ِن قَب ِ
ص َ ّدقَ و َأَ كُن م ِ َ
ن الصّ الِ حـينَ ﴿﴾١٠ َريب ف َأَ َ ّ
لق ٍ أَ َ ّ
خرتَني ِإلى ٰ أَ ج َ ٍ
آﻳﺎت ﻣﻦ اﻟﺬﻛﺮ
"سورة المنافقون"
59