‫‪ .I‬األعداد األولية ‪.

‬‬
‫‪ .1‬تعريف ‪ :‬القول أن العدد الطبيعي ‪ n‬عدد أولي معناه أن ‪ n‬يقبل قاسمين بالضبط في ‪ 1 :‬و ‪ n‬نفسه ‪.‬‬
‫مالحظات و نتائج‪:‬‬
‫‪ 0‬غير أولي ألنه يقبل ما النهاية من القواسم ‪.‬‬
‫‪ 1‬غير أولي ألنه يقبل قاسم واحد هو ‪. 1‬‬
‫‪ 2‬هو العدد ّ‬
‫األولي الزوجي الوحيد ‪.‬‬
‫‪ 23 ، 19 ، 17 ، 13 ، 11 ، 7 ، 5 ، 3 ، 2‬هي األعداد أولية األصغر من ‪. 25‬‬
‫‪ .2‬خواص ‪.‬‬
‫‪ n‬يقبل على األقل قاسما أوليا ‪.‬‬
‫خاصية‪ :1‬كل عدد طبيعي ‪ n‬أكبر تماما من ‪2 1‬‬
‫البرهان‪ :‬ليكن ‪ n‬عددا طبيعيا أكبر تماما من ‪. 1‬‬
‫إذا كان ‪ n‬أوليا فإن ‪ n‬يقسم ‪ n‬والخاصية محققة ‪.‬‬
‫إذا كان ‪ n‬غير أولي فإن ‪ n‬يقبل على األقل قاسما يختلف عن ‪ 1‬وعن ‪ . n‬ليكن ‪ p‬أصغر قاسم للعدد ‪n‬‬
‫يختلف عن ‪ 1‬وعن ‪. n‬نفرض ‪ p‬غير أولي و منه يوجد عدد طبيعي ‪ d‬يقسم ‪ p‬حيث ‪ . 1 d p‬و بالتالي ‪d‬‬
‫يقسم ‪ n‬وهذا تناقض ( ألن ‪ d p‬و ‪ p‬أصغر قاسم للعدد ‪ ) n‬و منه ‪ p‬عدد أولي والخاصية محققة ‪.‬‬
‫‪.a‬‬ ‫خاصية‪ :2‬كل عدد طبيعي ‪ n‬غير ّأولي أكبر تماما من ‪ n 2 1‬يقبل قاسما ّأوليا ‪ a‬حيث ‪n‬‬
‫البرهان‪ :‬ليكن ‪ n‬عددا طبيعيا غير ّأولي أكبر تماما من ‪. 1‬‬
‫‪ n‬يقبل قاسما ‪ d‬يختلف عن ‪ 1‬وعن ‪ n‬ومنه ' ‪ n d d‬حيث ' ‪ d‬عدد طبيعي غير معدوم ‪.‬‬
‫‪ ( d ' 2‬ألن إذا كان ‪ d ' 1‬فإن ‪ d n‬و هذا تناقض )‬
‫‪.d‬‬ ‫نفرض ' ‪ d d‬و منه ' ‪ d 2 d d‬أي ‪ d 2 n‬و بالتالي ‪n‬‬
‫من الخاصية ‪ d :1‬يقبل على األقل قاسما ّأوليا ‪ a‬وهو كذلك قاسم أولي للعدد ‪. n‬‬
‫‪. a‬‬ ‫‪ d‬نستنتج أن ‪n‬‬ ‫بما أن لدينا ‪ a d‬و ‪n‬‬
‫ّ‬
‫خاصية‪ :3‬مجموعة األعداد األولية غير منتهية ‪.‬‬
‫البرهان‪ :‬نستعمل البرهان بالخلف ‪.‬‬
‫نفرض أن مجموعة األعداد األولية منتهية ‪ .‬ليكن ‪ p‬أكبر عدد من مجموعة األعداد األولية ‪.‬‬
‫نسمي ‪ N‬جداء كل األعداد األولية من ‪ 2‬إلى ‪. p‬‬
‫‪. N 2 3 5 7 ... p‬‬
‫ليكن ' ‪ N‬العدد الطبيعي حيث أن ‪ . N ' N 1 :‬باقي قسمة ' ‪ N‬على ‪... ، 5 ، 3 ، 2‬أو ‪ p‬تعطي‬
‫الباقي دوما ‪ . 1‬إذن ' ‪ N‬غير قابل للقسمة على ‪... ، 5 ، 3 ، 2‬أو ‪. p‬‬
‫إذا كان ' ‪ N‬أوليا فإن ‪ N ' p‬و هذا تناقض ‪ .‬إذا كان ' ‪ N‬غير أولي فإن ' ‪ N‬يقبل قاسما أوليا أكبر‬
‫من ‪ ( p‬الخاصية ‪ ) 1‬و هذا تناقض ‪ .‬إذن مجموعة األعداد األولية غير منتهية ‪.‬‬
‫تمرين ‪ :1‬في كل حالة من الحاالت اآلتية أذكر إن كان العدد أوليا أم ال ‪.‬‬
‫‪841 )3‬‬ ‫؛‬ ‫‪341 )2‬‬ ‫؛‬ ‫‪349 )1‬‬
‫ّ‬
‫طريقة‪ :‬ملعرفة إذا كان عدد طبيعي ‪ n‬أكبر تماما من ‪ n 2 1‬أوليا أم ال ‪ .‬نحسب ‪. n‬‬
‫عددا طبيعيا أي ‪ n‬مربع تام فإن ‪ n‬غير أولي ‪.‬‬ ‫إذا كان ‪n‬‬
‫على الترتيب ‪.‬‬ ‫إذا كان ‪ n‬غير طبيعي نقسم ‪ n‬على األعداد األولية األصغر من ‪n‬‬
‫نقر ّأن ‪ n‬غير أولي ‪.‬‬
‫إذا وجدنا أحد البواقي معدوما نتوقف و ّ‬
‫نقر ّأن ‪ n‬أولي ‪.‬‬
‫إذا كانت كل البواقي غير معدومة ّ‬
‫الحل‪:‬‬
‫‪ 349 18,68 )1‬األعداد األولية األصغر من ‪ 349‬هي ‪. 17 ، 13 ، 11 ، 7 ، 5 ، 3 ، 2‬‬
‫‪ 349‬ال يقبل القسمة على ‪ 3 ، 2‬و ‪ 5‬ثم ‪ 349 7 49 6‬و ‪349 11 31 8‬‬
‫و ‪ 349 13 26 11‬و ‪349 17 20 9‬‬
 ‫إذن ‪ 349‬ال يقبل القسمة على ‪ 13 ، 11 ، 7‬و ‪ 17‬و منه ‪ 349‬عدد أولي ‪.‬‬
‫‪ 341 18, 46 )2‬األعداد األولية األصغر من ‪ 341‬هي ‪. 17 ، 13 ، 11 ، 7 ، 5 ، 3 ، 2‬‬
‫‪ 341‬ال يقبل القسمة على ‪ 3 ، 2‬و ‪ 5‬ثم ‪ 341 7 48 5‬و ‪341 11 31‬‬
‫إذن ‪ 341‬يقبل القسمة على ‪ 11‬و منه ‪ 341‬غير أولي ‪.‬‬
‫‪ 841 29 )3‬بما أن ‪ 841‬عدد طبيعي فإن ‪ 841‬غير أولي ‪.‬‬
‫تمرين ‪ n :2‬عدد طبيعي أكبر تماما من ‪: 3‬‬
‫ليكن العدد الطبيعي ‪a n2 2n 8‬‬
‫هل توجد قيم للعدد ‪ n‬يكون من أجلها ‪ a‬عددا أوليا ؟‬
‫‪ a‬حيث ‪ p‬و ‪q‬‬ ‫طريقة‪ :‬للبرهان على أن عدد طبيعي ‪ a‬غير أولي ‪ ،‬يكفي كتابته على الشكل ‪p q‬‬
‫عددان طبيعيان أكبر تماما من ‪. 1‬‬
‫الحل‪:‬‬
‫‪ a‬ينعدم من أجل ‪ - 2‬و ‪. 4‬‬
‫‪.a‬‬ ‫إذن من أجل كل عدد طبيعي ‪ n 4‬لدينا ‪n 2 n 4‬‬
‫‪n 4‬‬ ‫لدينا من أجل كل عدد طبيعي ‪ . n 2 2 ، n‬ثم من جل كل عدد طبيعي ‪ n‬أكبر تماما من ‪2 ، 5‬‬
‫‪ n‬و ‪ n 4‬األكبر تماما من ‪ 1‬و منه ‪ a‬غير أولي ‪.‬‬ ‫إذن من أجل ‪ a : n 6‬هو جداء العددين ‪2‬‬
‫تبقى دراسة الحالتين ‪ n 4‬و ‪. n 5‬‬
‫إذا كان ‪ ، n 4‬فإن ‪ a 0‬و منه ‪ a‬غير أولي ‪.‬‬
‫إذا كان ‪ ، n 5‬فإن ‪ a 7‬و منه ‪ a‬عدد أولي ‪.‬‬
‫إذن ‪ a‬عدد أولي إذا و فقط إذا كان ‪a 7‬‬
‫‪ a p‬وتسمى‬ ‫‪1‬‬
‫مبرهنة وخاصية‪ :‬إذا كان ‪ p‬عددا أوليا و ‪ a‬عددا طبيعيا ال يقبل القسمة على ‪ p‬فإن ‪ p‬يقسم العدد ‪1‬‬
‫» املبرهنة الصغيرة ِلـ فيرما ‪.« Fermat‬‬
‫‪p‬‬ ‫‪ a‬و ‪2017‬‬ ‫تمرين‪ : 3‬ليكن ‪ a‬و ‪ n‬عددان طبيعيان حيث ‪1437‬‬
‫‪ 1‬بين ان العدد ‪ p‬اولي‬
‫‪ 1954 a 2016 1‬على ‪p‬‬ ‫اوجد باقي قسمة العدد ‪1962‬‬ ‫‪2‬‬
‫‪ .2‬تحليل عدد طبيعي إلى جداء عوامل أولية‪.‬‬
‫مبرهنة‪ :‬كل عدد طبيعي غير ّأولي ‪ n‬حيث ‪ n 2‬يمكن تحليله إلى جداء عوامل أولية ‪.‬‬
‫البرهان‪ :‬ليكن ‪ n‬عددا طبيعيا أكبر تماما من ‪. 1‬‬
‫‪ n‬غير ّأولي فإن ‪ n‬يقبل القسمة على عدد أولي ‪ p 2 p‬على األقل و منه ‪:‬‬
‫‪1‬‬ ‫‪1‬‬

‫‪.1‬‬ ‫‪n1‬‬ ‫‪ n‬حيث ‪n‬‬ ‫‪p1 n1‬‬

‫إذا كان ‪ n1‬أوليا فإن املبرهنة محققة‪.‬‬
‫‪ p2‬على األقل و منه ‪:‬‬ ‫إذا كان ‪ n1‬غير أولي فإن ‪ n1‬يقبل القسمة على عدد أولي ‪2 p2‬‬
‫‪.n‬‬ ‫‪p1‬‬ ‫‪ . 1‬و منه ‪p2 n2‬‬ ‫‪n2‬‬ ‫‪ n1‬حيث ‪n1‬‬ ‫‪p2 n2‬‬
‫‪ i ( ni‬عدد طبيعي ) ‪.‬‬ ‫نواصل العملية بنفس الطريقة حتى الحصول على ‪1‬‬
‫األعداد ‪ ni ، ... ، n2 ، n1‬متتالية متناقصة من أعداد طبيعية ‪.‬‬
‫ونحصل على ‪ k ( n p1 p2 ... pk‬عدد طبيعي ) و هو تحليل ‪ n‬إلى جداء عوامل أولية ‪.‬‬
‫يمكن لألعداد ‪ pk ، ... ، p2 ، p1‬أن تتكرر في التحليل ‪.‬‬
‫و عليه نحصل على ‪n p1d1 p2d2 ... pkdk‬‬
‫حيث ‪ d k ، ... ، d 2 ، d1‬أعداد طبيعية ‪ .‬نقول أن ‪ n‬محلل إلى جداء عوامل أولية ‪.‬‬
‫مالحظة ‪ :‬نقبل بدون برهان أن كل عدد طبيعي ‪ n‬يقبل تحليال وحيدا إلى جداء عوامل أولية ‪.‬‬
 ‫خاصية‪ a :‬و ‪ b‬عددان طبيعيان كالهما أكبر تماما من ‪.1‬‬
‫يكون العدد ‪ b‬قاسما للعدد ‪ a‬إذا وفقط إذا كان كل عامل أولي في تحليل ‪ b‬موجودا في تحليل ‪ a‬و بأس إما‬
‫مساو و إما أصغر من أسه في تحليل ‪. a‬‬
‫البرهان‪ n :‬عدد طبيعي أكبر تماما من ‪ 1‬تحليله إلى جداء عوامل أولية ‪n p1d1 p2d2 ... pkdk‬‬
‫إدا كان ‪ l‬قاسما للعدد ‪ n‬فإن ' ‪ n l l‬حيث ' ‪ l‬عدد طبيعي‪ .‬إذن كل قاسم أولي للعدد ‪ l‬هو قاسم أولي للعدد ‪n‬‬
‫و بالتالي ال يوجد أي قاسم أولي للعدد ‪ l‬يختلف عن العوامل األولية املوجودة في تحليل ‪ ، n‬و كل عامل أولي في‬
‫تحليل ‪ l‬موجود في تحليل ‪ n‬بأس إما مساو و إما أصغر من أسه في تحليل ‪. n‬‬
‫‪ p1d '1‬حيث ‪:‬‬ ‫إذن قواسم العدد ‪ n‬هي األعداد الطبيعية من الشكل ‪p2d '2 ... pkd 'k‬‬
‫‪.0‬‬ ‫‪d 'k‬‬ ‫‪ 0‬؛ ‪ ...‬؛ ‪dk‬‬ ‫‪d '2‬‬ ‫‪ 0‬؛ ‪d2‬‬ ‫‪d '1‬‬ ‫‪d1‬‬
‫‪. p1d '1‬‬ ‫عكسيا ليكن ‪ l‬عددا طبيعيا مكتوبا على الشكل ‪p2d '2 ... pkd 'k‬‬
‫‪n‬‬ ‫‪l p1d1‬‬ ‫‪d '1‬‬
‫‪p2d2‬‬ ‫‪d '2‬‬
‫‪... pkdk‬‬ ‫‪d 'k‬‬
‫يمكننا أن نكتب‬
‫‪p1d1‬‬ ‫‪d '1‬‬
‫‪p2d2‬‬ ‫‪d '2‬‬
‫‪... pkdk‬‬ ‫‪d 'k‬‬
‫‪p1d '1‬‬ ‫‪p2d '2 ... pkd 'k‬‬ ‫‪p1d1‬‬ ‫ألن ‪p2d2 ... pkdk‬‬
‫و منه ‪ l‬يقسم ‪. n‬‬

‫تمرين ‪ )1 :4‬حلل العدد ‪ 9604‬إلى جداء عوامل أولية ‪.‬‬

‫‪ )2‬عين مجموعة قواسم العدد ‪. 9604‬‬
‫طريقة‪ :‬إليجاد عدد قواسم عدد طبيعي ‪ a‬نحلل ‪ a‬إلى جداء عوامل أولية ‪ .‬إلى كل أس في التحليل نضيف ‪ 1‬ثم‬
‫نحسب جداء األعداد املحصل عليها ‪.‬‬

‫‪9604 2‬‬ ‫‪9604‬‬ ‫الحل‪22 74 )1:‬‬

‫‪4802 2‬‬
‫العدد ‪ 9604‬يقبل ‪ 15‬قاسم ‪.‬‬ ‫‪2401 7‬‬
‫‪343 7‬‬
‫‪49 7‬‬
‫‪7 7‬‬
‫‪1‬‬

‫لتكن ‪ D9604‬مجموعة قواسم ‪ . 9604‬إليجاد املجموعة ‪ D9604‬يمكن استعمال الشجرة اآلتية ‪.‬‬ ‫‪3‬‬

‫‪70‬‬ ‫‪1‬‬
‫‪1‬‬
‫‪7‬‬ ‫‪7‬‬

‫‪20‬‬ ‫‪72‬‬ ‫‪49‬‬

‫‪73‬‬ ‫‪343‬‬

‫‪74‬‬ ‫‪2401‬‬
 ‫‪70‬‬ ‫‪2‬‬
‫‪71‬‬ ‫‪14‬‬

‫‪21‬‬ ‫‪72‬‬ ‫‪98‬‬

‫‪73‬‬ ‫‪686‬‬

‫‪74‬‬ ‫‪4802‬‬

‫‪70‬‬ ‫‪4‬‬
‫‪71‬‬ ‫‪28‬‬

‫‪22‬‬ ‫‪72‬‬ ‫‪196‬‬

‫‪73‬‬ ‫‪1372‬‬

‫‪74‬‬ ‫‪9604‬‬

‫‪D9604‬‬ ‫‪1;2;4;7;14;28;49;98;196;343;686;1372;2401;4802;9604‬‬

‫‪ .II‬املضاعف املشترك األصغر لعددين‪.‬‬

‫‪ a‬عدد طبيعي غير معدوم ‪ .‬نرمز ِبـ ‪ M a‬إلى مجموعة مضاعفات العدد ‪. a‬‬
‫‪. M6‬‬ ‫مثال‪ :‬مجموعة مضاعفات ‪ 6‬هي ‪0;6;12;18;24;...‬‬
‫مالحظة‪ :‬املضاعف الوحيد ِلـ ‪ 0‬هو ‪. 0‬‬
‫‪.1‬تعريف‬
‫تعريف‪ a :‬و ‪ b‬عددان طبيعيان غير معدومين ‪ M a .‬مجموعة مضاعفات ‪ M b ، a‬مجموعة مضاعفات ‪. b‬‬
‫‪ M a‬هي مجموعة املضاعفات املشتركة للعددين ‪ a‬و ‪b‬‬ ‫‪Mb‬‬
‫‪ M a‬املضاعف املشترك األصغر للعددين ‪ a‬و ‪. b‬‬ ‫يسمى أصغر عنصر غير معدوم من املجموعة ‪M b‬‬
‫و نرمز له ‪. PPCM a; b‬‬
‫مالحظات‪ PPCM a; a a :‬و ‪PPCM 1; a a‬‬
‫مجموعة املضاعفات املشتركة لعددين طبيعيين غير معدومين هي مجموعة املضاعفات املضاعف املشترك األصغر لهما ‪.‬‬
‫‪. M6‬‬ ‫مثال‪ :‬مجموعة مضاعفات ‪ 6‬هي ‪0;6;12;18;24;30;36;42;48;...‬‬
‫‪. M8‬‬ ‫مجموعة مضاعفات ‪ 8‬هي ‪0;8;16;24;32;40;48;...‬‬
‫‪PPCM 6;8‬‬ ‫‪ M 6 M 8‬إذن ‪24‬‬ ‫‪24;48;72;96;...‬‬
‫‪ .2‬تمديد املضاعف املشترك األصغر لعددين صحيحين‬
‫تعريف‪ a :‬و ‪ b‬عددان صحيحان غير معدومين‪.‬‬
‫‪.m‬‬ ‫املضاعف املشترك األصغر للعددين ‪ a‬و ‪ b‬هو أصغر عدد طبيعي ‪ m‬غير معدوم حيث ‪PPCM a ; b‬‬
‫‪ . 3‬خاصية للمضاعف املشترك األصغر لعددين طبيعيين‬
‫خاصية‪ a :‬و ‪ b‬عددان طبيعيان غير معدومين‪ k .‬عدد صحيح غير معدوم‪.‬‬
‫‪. PPCM ka; kb‬‬ ‫‪k PPCM a; b‬‬
 ‫‪ . m‬و منه يوجد عددان صحيحان‬ ‫البرهان‪ a :‬و ‪ b‬عددان صحيحان غير معدومين‪ .‬نضع ‪PPCM a; b‬‬
‫‪ km‬و بالتالي ‪ k m‬مضاعف‬ ‫‪ km‬و ‪kp ' b‬‬ ‫‪ m‬و منه ‪kp a‬‬ ‫‪ m‬و‪p' b‬‬ ‫‪ p‬و ' ‪ p‬حيث ‪p a‬‬
‫‪. PPCM ka; kb‬‬ ‫مشترك موجب تماما للعددين ‪ ka‬و ‪ kb‬و منه‪k PPCM a; b ... 1 :‬‬
‫‪M‬‬ ‫‪ M‬و ‪d 'k b‬‬ ‫‪ M‬و منه يوجد عددين صحيحين ‪ d‬و ' ‪ d‬حيث ‪dk a‬‬ ‫نضع ‪PPCM ka; kb‬‬
‫‪M‬‬ ‫‪M‬‬ ‫‪M‬‬
‫هو مضاعف مشترك موجب تماما للعددين ‪ a‬و ‪b‬‬ ‫‪ .‬و منه‬ ‫و ‪ b‬يقسم‬ ‫و منه ‪ a‬يقسم‬
‫‪k‬‬ ‫‪k‬‬ ‫‪k‬‬
‫‪M‬‬
‫‪. k PPCM a; b‬‬ ‫‪ . PPCM a; b‬و منه ‪PPCM ka; kb ... 2 :‬‬ ‫و بالتالي‬
‫‪k‬‬
‫‪. PPCM ka; kb‬‬ ‫من ‪ 1‬و ‪ 2‬نستنتج أن ‪k PPCM a; b‬‬

‫تمرين ‪ : 5‬عين املضاعف املشترك األصغر للعددين ‪ 12‬و ‪. 18‬‬

‫الحل‪:‬‬
‫نسمي ‪ M 12‬مجموعة مضاعفات ‪ 12‬و ‪ M 18‬مجموعة مضاعفات ‪ .18‬املجموعتان غير منتهيتين ‪.‬‬
‫‪. M18‬‬ ‫‪ M12‬و ‪0;18;36;54;72;90;108;126;144;...‬‬ ‫‪0;12;24;36;48;60;72;84;96;108;...‬‬
‫‪ M12‬هو ‪36‬‬ ‫‪ ، M12‬أصغر عنصر غير معدوم من املجموعة ‪M18‬‬ ‫‪M18‬‬ ‫‪0;36;72;108;144;180;...‬‬
‫‪. PPCM 12;18‬‬ ‫إذن ‪36‬‬
‫‪. PPCM 56; a‬‬ ‫تمرين ‪ :6‬عين العدد الطبيعي غير املعدوم ‪ a‬حيث ‪280‬‬
‫الحل‪:‬‬
‫‪. 280‬‬ ‫‪ 56‬و ‪23 5 7‬‬ ‫‪23 7‬‬
‫‪ PPCM 56; a‬فإن ‪ a‬يقسم ‪. 280‬‬ ‫بما أن ‪280‬‬
‫‪.0‬‬ ‫‪1، 0‬‬ ‫‪1، 0‬‬ ‫‪ 2‬حيث ‪3‬‬ ‫‪5‬‬ ‫إذن تحليل ‪ a‬إلى جداء عوامل أولية من الشكل ‪7 :‬‬
‫‪.‬‬ ‫‪ . PPCM 56; a‬ومنه ‪1‬‬ ‫زيادة على هذا ‪ a‬ال يقسم ‪ 56‬و إال ‪56‬‬
‫إذن ّ‬
‫القيم املمكنة للعدد ‪ a‬هي ‪:‬‬
‫‪a‬‬ ‫‪21 5 70‬‬ ‫‪10‬‬ ‫؛‬ ‫‪a‬‬ ‫‪20 5 70‬‬ ‫‪5‬‬
‫‪a‬‬ ‫‪21 5 71‬‬ ‫‪70‬‬ ‫؛‬ ‫‪a‬‬ ‫‪20 5 71‬‬ ‫‪35‬‬
‫‪a‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪5 7‬‬ ‫‪0‬‬
‫‪20‬‬ ‫؛‬ ‫‪a‬‬ ‫‪2‬‬‫‪2‬‬
‫‪5 7‬‬ ‫‪1‬‬
‫‪140‬‬
‫‪a‬‬ ‫‪3‬‬
‫‪2‬‬ ‫‪5 7‬‬ ‫‪1‬‬
‫‪280‬‬ ‫؛‬ ‫‪a 2 5 7‬‬ ‫‪3‬‬
‫‪40‬‬ ‫‪0‬‬

‫تمرين ‪ n :7‬عدد طبيعي غير معدوم ‪.‬‬

‫‪ a‬و ‪ b‬عددان طبيعيان حيث أن ‪:‬‬
‫‪.b‬‬ ‫‪11n 3n‬‬ ‫‪1‬‬
‫‪ a‬و ‪3n‬‬ ‫‪3n (11n‬‬ ‫‪2‬‬
‫) ‪11n‬‬
‫عين املضاعف املشترك األصغر للعددين ‪ a‬و ‪. b‬‬
‫الحل‪:‬‬
‫‪.a‬‬ ‫‪3n 11n‬‬ ‫‪112 1‬‬ ‫‪3n 11n 120‬‬
‫‪. b 11 n 3n‬‬ ‫‪3 1‬‬ ‫‪3n 11n 2‬‬
‫‪. PPCM a; b‬‬ ‫‪PPCM 3n 11n 120;3n 11n 2‬‬
‫‪. PPCM a; b‬‬ ‫‪3n 11n PPCM 120;2‬‬
‫‪. PPCM 120;2‬‬ ‫و ‪120‬‬
 ‫‪. PPCM a; b‬‬ ‫إذن ‪3n 11n 120‬‬
‫أي ‪. PPCM a; b 23 3n 1 5 11n‬‬
‫‪. 4‬حساب القاسم املشترك األكبر باستعمال التحليل إلى جداء عوامل أولية‪.‬‬
‫خاصية‪ :‬القاسم املشترك األكبر لعددين طبيعيين ‪ a‬و ‪ b‬كالهما أكبر تماما من ‪ 1‬هو جداء العوامل األولية املشتركة في تحليلي العددين ‪ a‬و ‪ b‬بحيث‬
‫يؤخذ كل عامل من هذه العوامل مرة واحدة و بأصغر أس ‪.‬‬
‫البرهان‪ a :‬و ‪ b‬عددان طبيعيان أكبرا من ‪ pn ، ... ، p2 ، p1 . 1‬األعداد األولية املوجودة في تحليل ‪ a‬أو في‬
‫‪.b‬‬ ‫‪p1 1‬‬ ‫‪ a‬و ‪p2 2 ... pn n‬‬ ‫‪p1 1‬‬ ‫تحليل ‪ . b‬نضع ‪p2 2 ... pn n‬‬
‫أعداد طبيعية ‪.‬‬ ‫‪n‬‬ ‫‪، ... ،‬‬ ‫‪2‬‬ ‫‪،‬‬ ‫‪1‬‬ ‫‪،‬‬ ‫‪n‬‬ ‫‪، ... ،‬‬ ‫‪2‬‬ ‫‪،‬‬ ‫‪1‬‬ ‫حيث‬
‫‪.d‬‬ ‫‪p1 1‬‬ ‫كل قاسم مشترك ‪ d‬للعددين ‪ a‬و ‪ b‬له تحليل على الشكل ‪p2 2 ... pn n :‬‬
‫‪.0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪ 0‬و‬ ‫‪1‬‬ ‫‪1‬‬ ‫أعداد طبيعية و‬ ‫‪n‬‬ ‫‪، ... ،‬‬ ‫‪2‬‬ ‫‪،‬‬ ‫‪1‬‬ ‫حيث‬
‫‪.0‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫‪، ... ، 0‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪ 0‬بنفس الطريقة‬ ‫‪1‬‬ ‫‪1‬‬ ‫فإن‬ ‫‪1‬‬ ‫و‬ ‫‪1‬‬ ‫األصغر من بين‬ ‫‪1‬‬ ‫إذا كان‬
‫‪.‬‬ ‫‪n‬‬ ‫و‬ ‫‪n‬‬ ‫األصغر من بين‬ ‫‪n‬‬ ‫‪ ، ... ،‬و‬
‫‪ 2‬األصغر من بين‬ ‫‪2‬‬ ‫و‬ ‫‪2‬‬

‫‪.‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫‪، ... ،‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪،‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫يكون ‪ d‬هو القاسم املشترك األكبر للعددين ‪ a‬و ‪ b‬إذا كان‬
‫‪PGCD a; b‬‬ ‫إذن ‪p1 1 p2 2 ... pn n‬‬
‫‪. 5‬حساب املضاعف املشترك األصغر باستعمال التحليل إلى جداء عوامل أولية‪.‬‬
‫خاصية‪ :‬املضاعف املشترك األصغر لعددين طبيعيين ‪ a‬و ‪ b‬كالهما أكبر تماما من ‪ 1‬هو جداء العوامل األولية املشتركة وغير املشتركة في تحليلي‬
‫العددين ‪ a‬و ‪ b‬بحيث يؤخذ كل عامل من هذه العوامل مرة واحدة و بأكبر أس‪.‬‬
‫البرهان‪ a :‬و ‪ b‬عددان طبيعيان كالهما أكبر من ‪ pn ، ... ، p2 ، p1 . 1‬األعداد األولية املوجودة في تحليل ‪ a‬أو في تحليل ‪ . b‬نضع‬
‫‪.b‬‬ ‫‪p1 1‬‬ ‫‪ a‬و ‪p2 2 ... pn n‬‬ ‫‪p1 1‬‬ ‫‪p2 2 ... pn n‬‬
‫أعداد طبيعية ‪.‬‬ ‫‪n‬‬ ‫‪، ... ،‬‬ ‫‪2‬‬ ‫‪،‬‬ ‫‪1‬‬ ‫‪،‬‬ ‫‪n‬‬ ‫‪، ... ،‬‬ ‫‪2‬‬ ‫‪،‬‬ ‫‪1‬‬ ‫حيث‬
‫‪.m‬‬ ‫‪p1 1‬‬ ‫كل مضاعف مشترك ‪ m‬للعددين ‪ a‬و ‪ b‬له تحليل على الشكل ‪p2 2 ... pn n :‬‬
‫‪.0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪ 0‬و‬ ‫‪1‬‬ ‫‪1‬‬ ‫أعداد طبيعية و‬ ‫‪n‬‬ ‫‪، ... ،‬‬ ‫‪2‬‬ ‫‪،‬‬ ‫‪1‬‬ ‫حيث‬
‫‪.0‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫‪، ... ، 0‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪ 0‬بنفس الطريقة‬ ‫‪1‬‬ ‫‪1‬‬ ‫فإن‬ ‫‪1‬‬ ‫و‬ ‫‪1‬‬ ‫األكبر من بين‬ ‫‪1‬‬ ‫إذا كان‬
‫‪.‬‬ ‫‪n‬‬ ‫و‬ ‫‪n‬‬ ‫األكبر من بين‬ ‫‪ ، ... ،‬و‬
‫‪ 2‬األكبر من بين‬
‫‪n‬‬ ‫‪2‬‬ ‫و‬ ‫‪2‬‬

‫‪.‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫‪، ... ،‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪،‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫يكون ‪ m‬هو املضاعف املشترك األصغر للعددين ‪ a‬و ‪ b‬إذا كان‬
‫‪PPCM a; b‬‬ ‫إذن ‪p1 1 p2 2 ... pn n‬‬
‫‪.6‬العالقة بين املضاعف املشترك األصغر و القاسم املشترك األكبر لعددين طبيعيين‬
‫خاصية‪ :‬جداء عددين طبيعيين ‪ a‬و ‪ b‬كالهما أكبر تماما من ‪ 1‬مساو لجداء قاسمهما املشترك األكبر ومضاعفهما‬
‫‪PGCD a; b‬‬ ‫‪PPCM a; b‬‬ ‫املشترك األصغر‪ .‬بعبارة أخرى ‪a b‬‬
‫‪PGCD a; b‬‬ ‫‪PPCM a; b‬‬ ‫‪p1 1‬‬ ‫‪1‬‬
‫‪p2 2‬‬ ‫‪2‬‬
‫‪... p2 n‬‬ ‫‪n‬‬
‫البرهان‪ :‬باستعمال نفس الترميز السابق‬
‫‪n‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫فإن‬ ‫‪n‬‬ ‫و‬ ‫‪n‬‬ ‫هو األكبر من بين‬ ‫‪n‬‬ ‫و‬ ‫‪n‬‬ ‫و‬ ‫‪n‬‬ ‫هو األصغر من بين‬ ‫‪n‬‬ ‫و بما أن‬
‫‪. PGCD a; b‬‬ ‫‪PPCM a; b‬‬ ‫‪p1 1‬‬ ‫‪1‬‬
‫‪p2 2‬‬ ‫‪2‬‬
‫‪... p2 n‬‬ ‫‪n‬‬
‫و منه‬
‫‪a b‬‬
‫تمرين ‪ :8‬باستعمال التحليل إلى جداء عوامل أولية عين القاسم املشترك األكبر و املضاعف‬
‫املشترك األصغر للعددين ‪ 5600‬و ‪. 28800‬‬
‫الحل‪:‬‬
‫نحلل العددين ‪ 5600‬و ‪ 28840‬إلى جداء عوامل أولية ‪.‬‬
‫‪. 5600‬‬ ‫‪25 52 7‬‬
‫‪. 28800‬‬ ‫‪27 32 52‬‬
 ‫‪. PGCD 5600;28800‬‬ ‫‪25 52‬‬ ‫‪800‬‬
‫‪7‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪. PPCM 5600;28800‬‬ ‫‪2 3 5 7 201600‬‬
‫تمرين‪ :9‬باستعمال العالقة بين القاسم املشترك األكبر واملضاعف املشترك األصغر للعددين ‪ 4530‬و‪480‬‬
‫عين املضاعف املشترك األصغر لهما‪.‬‬
‫الحل‪:‬‬
‫‪. PGCD 4530;480‬‬ ‫باستعمال خوارزمية إقليدس نجد ‪30‬‬
‫‪. PPCM 4530;480‬‬ ‫‪PGCD 4530;480‬‬ ‫‪4530 480‬‬
‫‪4530 480‬‬
‫‪. PPCM 4530; 480‬‬ ‫و منه‬
‫‪PGCD 4530; 480‬‬
‫‪2174400‬‬
‫‪PPCM 4530; 480‬‬ ‫‪72480‬‬
‫‪30‬‬
‫تمرين ‪ :10‬عين كل الثنائيات ‪ a; b‬من األعداد الطبيعية حلول الجملة ‪:‬‬
‫‪a b‬‬ ‫‪18000‬‬
‫‪PPCM a; b‬‬ ‫‪600‬‬
‫الحل‪:‬‬
‫نسمي ‪ d‬القاسم املشترك األكبر للعددين ‪ a‬و ‪. b‬‬
‫نصع ' ‪ a d a‬و ' ‪ b d b‬حيث ' ‪ a‬و ' ‪ b‬عددان طبيعيان أوليان فيما بينهما ‪.‬‬
‫‪d‬‬ ‫‪ 600 d‬و منه ‪30‬‬ ‫‪. PPCM a; b‬إذن ‪18000‬‬ ‫‪PGCD a; b‬‬ ‫و نعلم أن ‪a b‬‬
‫الجملة تكتب ‪:‬‬
‫' ‪d 2a ' b‬‬ ‫‪18000‬‬
‫‪d a ' b ' 600‬‬
‫'‪)b‬‬ ‫'‪ a‬و ‪4‬‬ ‫' ‪ ) b‬أو ( ‪5‬‬ ‫'‪ a‬و‪5‬‬ ‫' ‪ ) b‬أو ( ‪4‬‬ ‫' ‪ a‬و ‪20‬‬ ‫و نستنتج أن ‪ a ' b ' 20‬وبالتالي( ‪1‬‬
‫أو ( ‪ a ' 20‬و ‪.) b ' 1‬‬
‫الحلول هي الثنائيات‬
‫‪. a; b‬‬ ‫‪600;30 ،‬‬ ‫‪a; b‬‬ ‫‪150;120 ، a; b‬‬ ‫‪120;150 ، a; b‬‬ ‫‪30;600‬‬
‫‪ .III‬مبرهنة بيزو )‪.(Étienne Bézout‬‬
‫‪ .1‬مبرهنة‪ :‬يكون عددان صحيحان ‪ a‬و ‪ b‬أوليين فيما بينهما إذا و فقط إذا وجد عددان صحيحان ‪ u‬و ‪ v‬حيث ‪:‬‬
‫‪au bv 1‬‬
‫البرهان‪ :‬نفرض ّأن ‪ a‬و ‪ b‬عددان صحيحان أوليان فيما بينهما أي ‪ PGCD a; b 1‬ومنه أحد العددين ‪ a‬أو ‪b‬‬
‫غير معدوم ‪ .‬نضع ‪ a‬غير معدوم ‪.‬‬
‫لتكن ‪ E‬مجموعة األعداد الصحيحة من الشكل ‪ a u b v‬حيث ‪ u‬و ‪ v‬عددان صحيحان ‪ .‬املجموعة ‪ E‬غير خالية‬
‫‪ u‬و ‪. ) v 0‬أحد العددين‬ ‫ألن ‪ a‬عنصر منها ( بأخذ ‪ u 1‬و ‪ ) v 0‬كذالك ‪ a‬عنصر من ‪ ( E‬بأخذ ‪1‬‬
‫‪ a‬أو ‪ a‬موجب تماما ‪.‬إذن املجموعة ‪ E‬تحتوي على عدد موجب تماما على األقل ‪ .‬ليكن ‪ m‬أصغر هذه األعداد‬
‫املوجبة تماما ؛ يوجد إذن عددان صحيحان ‪ u0‬و ‪ v0‬حيث أن ‪. m a u0 b v0‬‬
‫‪.0‬‬ ‫‪r‬‬ ‫القسمة اإلقليدية للعدد ‪ a‬على ‪ m‬تكتب ‪ a m q r‬حيث ‪ q‬و ‪ r‬عددان طبيعيان و ‪m‬‬
‫‪ r‬و منه ‪ r‬عنصر من‬ ‫‪a‬‬ ‫‪a u0‬‬ ‫‪b v0 q‬‬ ‫‪a 1 q u0‬‬ ‫‪b‬‬ ‫‪ r‬و بالتالي ‪q v0‬‬ ‫و منه ‪a mq :‬‬
‫‪0‬‬ ‫‪r‬‬ ‫‪ ) v‬بما أن ‪ m‬أصغر عنصر موجب تماما من ‪ E‬و ‪m‬‬ ‫املجموعة ‪ ( E‬بأخذ ‪ u 1 q u0‬و ‪q v0‬‬
‫فإن ‪ r 0‬و منه ‪ a mq‬و بالتالي ‪ m‬يقسم ‪ . a‬بنفس الطريقة نثبت أن ‪ m‬يقسم ‪. b‬‬
‫‪. a u0‬‬ ‫‪b v0‬‬ ‫‪ m‬ألن ‪ a‬و ‪ b‬عددان صحيحان أوليان فيما بينهما‪ .‬وهذا يعني وجود ‪ u0‬و ‪ v0‬حيث ‪1‬‬ ‫إذن ‪1‬‬
‫‪.d‬‬ ‫عكسيا ‪ :‬نفرض ‪ v ، u ، b ، a ( a u b v 1‬أعداد صحيحة ) نضع ‪PGCD a; b‬‬
 ‫‪ ، d‬و منه ‪ a‬و ‪ b‬أوليان فيما بينهما ‪.‬‬ ‫‪ d‬يقسم ‪ a‬و ‪ b‬و منه ‪ d‬يقسم ‪ a u b v‬و بالتالي ‪ d‬يقسم ‪ 1‬أي ‪1‬‬
‫‪. 1 3 2 2‬‬ ‫‪ 1 3 1 2‬و‪1‬‬ ‫‪1. b‬‬ ‫‪ a‬و‪2‬‬
‫مالحظة‪ :‬الثنائية ‪ u; v‬ليست وحيدة ‪.‬مثال من أجل ‪3‬‬
‫‪ .2‬خواص ‪.‬‬
‫خاصية‪ :1‬إذا كان ‪ d‬القاسم املشترك األكبر لعددين صحيحين ‪ a‬و ‪ b‬فإنه يوجد عددان صحيحان ‪ u‬و ‪ v‬حيث ‪:‬‬
‫‪au bv d‬‬
‫حيث ' ‪ a‬و ' ‪ b‬عددان‬ ‫البرهان‪ a :‬و ‪ b‬عددان صحيحان غير معدومين و ليكن ‪ d‬قاسمهما املشترك األكبر‪ .‬نضع ' ‪ a d a‬و ' ‪b d b‬‬
‫صحيحان أوليان فيما بينهما ‪ .‬و منه وحسب مبرهنة بيزو يوجد عددان صحيحان ‪ u‬و ‪ v‬حيث ‪ . a ' u b ' v 1‬بضرب الطرفين في ‪ ، d‬نحصل‬
‫على‪ d a ' u d b ' v d :‬أي ‪ a u b v d‬وهو املطلوب‪.‬‬
‫خاصية‪ :2‬إذا كان ‪ a‬عددا أوليا فإن ‪ a‬أولي مع كل األعداد التي ال يقسمها ‪.‬‬
‫‪ . PGCD a; p‬بما أن ‪ p‬أولي‬ ‫البرهان‪ :‬ليكن ‪ p‬عددا أوليا و ‪ a‬عددا طبيعيا ال يقبل القسمة على ‪ ، p‬نضع ‪d‬‬
‫فإن ‪ d 1‬أو ‪ d p‬و ‪ d‬ال يقسم ‪ a‬إذن ‪ ، d 1‬و منه ‪ p‬أولي مع ‪. a‬‬
‫خاصية‪ :3‬إذا كان ‪ a‬عددا أوليا مع عددين صحيحين ‪ b‬و ‪ c‬فإن ‪ a‬أولي مع جدائهما ‪. b c‬‬
‫البرهان‪ :‬ليكن ‪ a‬عددا أوليا مع عددين صحيحين ‪ b‬و ‪ ، c‬إذن حسب مبرهنة بيزو توجد أعداد صحيحة ‪.‬‬
‫‪ v ' ، u ' ، v ، u‬حيث ‪ a u b v 1 :‬و ‪ . a u ' c v ' 1‬نضرب طرفا بطرف نحصل على‪:‬‬
‫)‪a(au u ' cu v ' bu ' v‬‬ ‫)' ‪bc (v v‬‬ ‫‪ a2u u ' a cu v ' abu ' v bc v v ' 1‬أي ‪1‬‬
‫و منه و حسب مبرهنة بيزو ‪ a‬و ‪ b c‬أوليان فيما بينهما ‪.‬‬
‫تمرين ‪ :11‬ليكن ‪ n‬عددا طبيعيا ‪.‬‬
‫أثبت أن العددين ‪ A 4n 3‬و ‪ B 5n 4‬عددان أوليان فيما بينهما ‪.‬‬
‫طريقة‪ :‬للبرهان على أن العددين ‪ A‬و ‪ B‬عددان أوليان فيما بينهما يمكن استعمال مبرهنة بيزو ‪.‬‬
‫الحل‪:‬‬
‫نحسب العدد ‪. 5 A 4B‬‬
‫‪5 A 4B‬‬ ‫‪5 4n 3‬‬ ‫‪4 5n 4‬‬
‫‪5 A 4 B 20n 15 20n 16‬‬
‫‪5 A 4B 1‬‬
‫ومنه وحسب مبرهنة بيزو ‪ A‬و ‪ B‬عددان أوليان فيما بينهما‬
‫تمرين ‪ :12‬عين عددين صحيحين ‪ u‬و ‪ v‬حيث أن ‪. 135u 55v 5‬‬
‫الحل‪:‬‬
‫‪. 25 5 5 ، 55 25 2 5 ، 135 55 2 25‬‬
‫إذن ‪. PGCD 135;55 5‬‬
‫‪. 5 55 25 2‬‬
‫‪. 25 135 55 2‬‬
‫‪.5‬‬ ‫‪55‬‬ ‫‪135 55 2‬‬ ‫‪2‬‬
‫‪.v‬‬ ‫‪ u‬و‪5‬‬ ‫‪ . 5 135‬و منه ‪2‬‬ ‫‪2 55 5‬‬
‫تمرين ‪ :13‬ليكن ‪ n‬عددا صحيحا ‪.‬‬
‫‪ )1‬أثبت أن ‪ n 1‬و ‪ 2n 3‬أوليان فيما بينهما ‪.‬‬
‫‪ )2‬أثبت أن ‪ n 1‬و ‪ 3n 4‬أوليان فيما بينهما ‪.‬‬
‫‪ 6n2‬أوليان فيما بينهما ‪.‬‬ ‫‪ n‬و ‪17n 12‬‬ ‫‪ )3‬استنتج أن ‪1‬‬
‫الحل‪:‬‬
‫‪ )1‬نالحظ أن ‪:‬‬
‫‪ 2n‬و ‪ n 1‬أوليان فيما بينهما ‪.‬‬ ‫‪ 2n‬إذن وحسب مبرهنة بيزو فإن العددين ‪3‬‬ ‫‪3‬‬ ‫‪2 n 1 1‬‬
‫‪ )2‬نالحظ أن ‪:‬‬
‫‪ 3n‬و ‪ n 1‬أوليان فيما بينهما ‪.‬‬ ‫‪ 3n‬إذن وحسب مبرهنة بيزو فإن العددين ‪4‬‬ ‫‪4‬‬ ‫‪3 n 1 1‬‬
‫‪ )3‬نالحظ أن ‪:‬‬
‫‪. 2n‬‬ ‫‪3 3n‬‬ ‫‪4‬‬ ‫‪6n2‬‬ ‫‪17n 12‬‬
‫‪6n‬‬ ‫‪2‬‬
‫‪ n‬أولي مع جدائهما ‪17n 12‬‬ ‫‪ 3n‬فإن ‪1‬‬ ‫‪ 2n‬و ‪4‬‬ ‫بما أن ‪ n 1‬أولي مع كل من ‪3‬‬
‫و هذا حسب الخاصية ‪. 3‬‬
‫‪ .IV‬مبرهنة غوص ‪(Johann Carl Friedrich Gauss).‬‬
‫‪ .1‬مبرهنة‪ b ، a :‬و ‪ c‬ثالثة أعداد صحيحة غير معدومة ‪.‬‬
‫إذا كان ‪ a‬يقسم الجداء ‪ b c‬و كان ‪ a‬أوليا مع ‪ ، b‬فإن ‪ a‬يقسم ‪. c‬‬
‫البرهان‪ :‬ليكن ‪ a‬و ‪ b‬عددين صحيحين غير معدومين أوليين فيما بينهما ‪ .‬إذن حسب مبرهنة بيزو يوجد عددان‬
‫صحيحان ‪ u‬و ‪ v‬حيث ‪. a u b v 1 :‬‬
‫ليكن ‪ c‬عددا صحيحا غير معدوم حيث ‪ a‬يقسم الجداء ‪. b c‬‬
‫نضرب طرفي املساواة ‪ a u b v 1‬في ‪ ، c‬نحصل على ‪. c a u cb v c‬‬
‫من املعطيات ‪ a‬يقسم الجداء ‪ b c‬و منه ‪ a‬يقسم الجداء ‪ b c v‬و بما أن ‪ a‬يقسم الجداء ‪ a c u‬فإن ‪ a‬يقسم‬
‫‪ a cu b c v‬أي ‪ a‬يقسم ‪. c‬‬
‫‪ .2‬خواص ‪.‬‬
‫خاصية‪ a :1‬و ‪ b‬عددان طبيعيان غير معدومين و ‪ p‬عدد أولي ‪.‬‬
‫إذا كان ‪ p‬يقسم الجداء ‪ ، a b‬فإن ‪ p‬يقسم ‪ a‬أو ‪ p‬يقسم ‪. b‬‬
‫البرهان‪ a :‬و ‪ b‬عددان طبيعيان غير معدومين و ليكن ‪ p‬عددا أوليا ‪.‬حيث ‪ p‬يقسم الجداء ‪. a b‬‬
‫إذا كان ‪ p‬يقسم ‪ a‬الخاصية محققة‪.‬‬
‫‪ PGCD a; p‬ألن ‪ p‬عدد أولي وقاسميه هما ‪ 1‬و ‪. p‬‬ ‫إذا كان ‪ p‬ال يقسم ‪ a‬فإن ‪1‬‬
‫إذن ‪ a‬و ‪ p‬أوليان فيما بينهما ‪.‬‬
‫و بما أن ‪ p‬يقسم الجداء ‪ a b‬و هو أولي مع ‪ a‬و حسب مبرهنة غوص فإن ‪ p‬يقسم ‪. b‬‬
‫و منه صحة الخاصية ‪.‬‬
‫خاصية‪ b ، a :2‬و ‪ c‬أعداد طبيعية غير معدومة ‪.‬‬
‫إذا كان ‪ a‬مضاعفا للعددين ‪ b‬و ‪ c‬وكان ‪ b‬و ‪ c‬أوليين فيما بينهما فإن ‪ a‬مضاعف للجداء ‪. b c‬‬
‫البرهان‪ :‬لتكن ‪ b ، a‬و ‪ c‬أعداد طبيعية غير معدومة ‪.‬حيث ‪ a‬مضاعف للعددين ‪ b‬و ‪. c‬‬
‫‪ a‬مضاعف للعدد ‪ b‬إذن يوجد عدد طبيعي ‪ d‬حيث ‪. a db‬‬
‫‪ a‬مضاعف للعدد ‪ c‬إذن يوجد عدد طبيعي ' ‪ d‬حيث ‪. a d ' c‬‬
‫إذن ‪. db d ' c‬‬
‫‪ c‬يقسم ‪ d ' c‬و منه ‪ c‬يقسم ‪. db‬بما أن ‪ c‬أولي مع ‪ b‬و حسب مبرهنة غوص فإن ‪ c‬يقسم ‪. d‬إذن يوجد عدد‬
‫عدد طبيعي " ‪ d‬حيث ‪. d d " c‬‬
‫نعوض في ‪ a db‬نحصل على ‪ a d " cb‬و منه ‪ a‬مضاعف للعدد ‪b c‬‬
‫و منه صحة الخاصية ‪.‬‬
‫مثال‪ :‬العدد ‪ 116916‬مضاعف ِلـ ‪ 3‬ألن ( ‪ 1 1 6 9 1 6 24‬و ‪ 24‬مضاعف ِلـ ‪) 3‬‬
‫العدد ‪ 116916‬مضاعف ِلـ ‪ 4‬ألن ( ‪ 16‬العدد املكون من اآلحاد و العشرات يقبل القسمة على ‪) 4‬‬
‫بما أن ‪ 3‬و ‪ 4‬أوليين فيما بينهما فإن ‪ 116916‬مضاعف ِلـ ‪ 3 4‬أي مضاعف ِلـ ‪12‬‬
‫‪ .IV‬املعادالت من الشكل ‪ ax by c :‬مع ‪ c ، b ، a‬أعداد صحيحة غير معدومة‬
‫‪. 9 x 16 y‬‬ ‫مجموعة حلول املعادلة ذات املجهول ‪0 : x; y‬‬ ‫‪2‬‬
‫دراسة مثال‪ )1 :1‬عين في املجموعة‬
‫‪. 9 x 16 y‬‬ ‫‪ )2‬تأكد أن الثنائية ‪ 4; 2‬حل للمعادلة ذات املجهول ‪4 : x; y‬‬
‫‪. 9 x 16 y‬‬ ‫مجموعة حلول املعادلة ذات املجهول ‪4 : x; y‬‬ ‫‪2‬‬
‫‪ )3‬استنتج في‬
 ‫الحل‪:‬‬
‫‪ 9 x 16 y 0 )1‬و منه ‪. 9 x 16 y‬‬
‫‪ 16‬يقسم ‪ 16 y‬و باتالي ‪ 16‬يقسم ‪ 9x‬بما أن ‪ 16‬أولي مع ‪ 9‬فإن ‪ 16‬يقسم ‪x‬‬
‫نضع ‪ x 16k‬حيث ‪ k‬عدد صحيح ‪.‬‬
‫‪. y‬‬ ‫‪ 9 16k‬و منه ‪9k‬‬ ‫‪ 9 x‬نحصل على ‪16 y‬‬ ‫بالتعويض في املساواة ‪16 y‬‬
‫الحلول هي الثنائيات من الشكل ‪ 16k ;9k‬حيث ‪ k‬عدد صحيح ‪.‬‬
‫‪ 9 4 16 2 36 32 4 )2‬و منه ‪ 4; 2‬حل للمعادلة ‪. 9 x 16 y 4‬‬
‫‪ )3‬بطرح ‪ 4‬من طرفي املعادلة ‪ 9 x 16 y 4‬نحصل على ‪. 9 x 16 y 4 0‬‬
‫‪.9 x 4‬‬ ‫و نعلم أن ‪ 9 4 16 2 4‬إذن ‪ . 9 x 16 y 9 4 16 2 0‬و منه ‪16 y 2‬‬
‫‪ 16‬يقسم )‪ 16( y 2‬و بالتالي ‪ 16‬يقسم )‪ 9( x 4‬بما أن ‪ 16‬أولي مع ‪ 9‬فإن ‪ 16‬يقسم ‪x 4‬‬
‫نضع ‪ x 4 16k‬حيث ‪ k‬عدد صحيح أي ‪x 16k 4‬‬
‫‪. y‬‬ ‫‪9k‬‬ ‫‪ 9 16k‬ومنه ‪2‬‬ ‫‪16( y‬‬ ‫‪ 9 x 4‬نحصل على )‪2‬‬ ‫‪16 y‬‬ ‫بالتعويض في املساواة ‪2‬‬
‫‪ 16k‬حيث ‪ k‬عدد صحيح ‪.‬‬ ‫‪4;9k‬‬ ‫الحلول هي الثنائيات من الشكل ‪2‬‬
‫دراسة مثال ‪: 2‬‬
‫‪ّ )1‬‬
‫عين القاسم املشترك األكبر لألعداد ‪ 1497 ، 1996‬و ‪. 2994‬‬
‫‪ x )2‬و ‪ y‬عددان صحيحان ‪ ،‬ولتكن املعادلة ‪)1( . . . 1996x 1497 y  2994‬‬
‫ا) اوجد حال خاص ‪  x 0 , y 0 ‬للمعادلة (‪. )1‬‬
‫‪ ،‬املعادلة (‪)1‬‬ ‫‪2‬‬
‫ب) حل في‬
‫‪ )3‬عين الحلول ‪  x , y ‬بحيث يكون ‪. xy  1950 :‬‬
‫تمرين‪14‬‬
‫‪)1‬جد القاسم املشترك األكبر لألعداد ‪ 32785 ، 2490‬و ‪. 2905‬‬
‫‪ x )2‬و ‪ y‬عددان طبيعيان ‪ ،‬ولتكن املعادلة ‪)1( . . . 7x  6 y  79‬‬
‫ا) تحقق ان الثنائية ‪ 1,12 ‬حال للمعادلة (‪)1‬‬
‫‪ ،‬املعادلة (‪)1‬‬ ‫ب) حل في‬
‫‪2‬‬

‫ّ‬ ‫ّ‬
‫‪ )3‬اشترى نادي كرة يد مالبس رياضية لالعبيه ‪ .‬إذا علمنا أن ثمن بذلة الالعب هو ‪ 2905‬دج وثمن بذلة الالعبة هو ‪ 2490‬دج وعلمنا أن النادي دفع في‬
‫املجموع ‪ 32785‬دج ‪ .‬ما هو عدد الالعبين وعدد الالعبات ؟‬
‫تمرين ‪ :15‬ليكن ‪ n‬عددا طبيعيا ‪ .‬أثبت أن العدد ‪ A n 5n 1 13n 1‬يقبل القسمة على ‪.6‬‬
‫طريقة‪ :‬للبرهان على أن العدد ‪ A‬يقبل القسمة على ‪ 6‬يكفي البرهان أن ‪ A‬يقبل القسمة على ‪ 2‬و على ‪ ، 3‬ألن ‪ 2‬و ‪ 3‬أوليان فيما بينهما‪.‬‬
‫الحل‪ :‬نبرهن أن ‪ A‬يقبل القسمة على ‪. 2‬‬
‫‪.n‬‬ ‫‪ n‬أو ‪1 2‬‬ ‫من أجل كل عدد طبيعي ‪ n‬لدينا ‪0 2‬‬
‫‪. A‬‬ ‫‪ n‬فإن ‪0 2‬‬ ‫إذا كان ‪0 2‬‬
‫‪A‬‬ ‫‪ 5n 1‬و بالتالي ‪0 2‬‬ ‫‪ 6‬و منه ‪0 2‬‬ ‫‪ 5n 1‬و ‪0 2‬‬ ‫‪ n‬فإن ‪6 2‬‬ ‫إذا كان ‪1 2‬‬
‫‪A‬‬ ‫‪ . A‬إذن من أجل كل عدد طبيعي ‪0 2 : n‬‬ ‫إذن في الحالتين ‪0 2‬‬