‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪.01‬كيف نحسب باقي القسمة اإلقليدية للعدد الصحيح ‪ a‬على العدد الصحيح غير املعدوم ‪ b‬؟‬
‫طريقة‪:‬‬
‫نكتب العدد الصحيح ‪ a‬على الشكل ‪ a  bq  r‬حيث ‪ q ; r   2‬و ‪. 0  r  b‬‬
‫العدد املوجب ‪ r‬هو باقي القسمة اإلقليدية للعدد ‪ a‬على العدد ‪. b‬‬
‫مثال ‪: 01‬‬
‫‪Sa‬‬

‫عين باقي القسمة اإلقليدية للعدد ‪ a‬على ‪ b‬في كل من الحاالت التالية‪:‬‬

‫‪ a  57 )1‬و ‪b  23‬‬
‫‪ a  147 )2‬و ‪b  17‬‬
‫‪ a   439 )3‬و ‪b  107‬‬
‫‪ad‬‬

‫الحل ‪:‬‬
‫‪ )1‬لدينا ‪ 57  2  23  11‬و ‪ 0 11 23‬وبالتالي ‪ 11‬هو باقي القسمة اإلقليدية للعدد ‪ 57‬على العدد‬
‫‪. 23‬‬
‫‪ )2‬لدينا ‪ 147  17   9   6‬و ‪ 0 6 17‬وبالتالي ‪ 6‬هو باقي القسمة اإلقليدية للعدد ‪ 147‬على‬
‫العدد ‪.17‬‬
‫‪A‬‬

‫‪ )3‬لدينا ‪  439  107  5  96‬و ‪ 0 96  107‬أي ‪ 0  96  107‬وبالتالي ‪ 96‬هو باقي القسمة‬
‫اإلقليدية للعدد ‪ 439‬على العدد ‪. 107‬‬
‫‪hm‬‬

‫مثال ‪: 02‬‬
‫‪ a‬و ‪ n‬عددان طبيعيان بحيث ‪. a  28n  123‬‬
‫‪ ‬عين باقي القسمة اإلقليدية للعدد ‪ a‬على ‪. 28‬‬
‫‪4‬‬ ‫‪ ‬عين باقي القسمة اإلقليدية للعدد ‪ a‬على‬
‫الحل ‪:‬‬
‫‪ed‬‬

‫‪ a  28n  123 ‬على الشكل ‪ a  qn  r‬ولكن ‪ 123  28‬وبالتالي ال يمكن أن يكون ‪ 123‬هو باقي‬
‫القسمة اإلقليدية للعدد ‪ a‬على ‪. 28‬‬
‫نكتب ‪ a‬على الشكل الشكل ‪ a  28q  r‬حيث و ‪. 0  r  28‬‬
‫لدينا ‪ . 123  28  4  11‬وبالتالي ‪ a  28n  123  28n  28  4  11  28(n  4)  11‬ومنه ‪ 11‬هو‬
‫باقي القسمة اإلقليدية للعدد ‪ a‬على ‪. 28‬‬
‫‪ ‬نكتب ‪ a‬على الشكل الشكل ‪ a  4q  r‬حيث و ‪. 0  r  4‬‬
‫لدينا ‪ . 123  4  30  3‬وبالتالي ‪ a  28n  123  28n  4  30  3  4(7n  30)  3‬ومنه ‪3‬‬
‫هو باقي القسمة اإلقليدية للعدد ‪ a‬على ‪. 4‬‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫مثال ‪: 03‬‬
‫‪ n‬عددطبيعي ‪ .‬عين باقي القسمة اإلقليدية للعدد ‪ 7n  43‬على ‪. n  5‬‬
‫الحل ‪:‬‬
‫‪ 7n  43  7  n  5  8‬ونميز الحاالت التالية‪:‬‬
‫‪ ‬إذا كان ‪ 0  8  n  5‬أي ‪ n  3‬فإن باقي القسمة اإلقليدية للعدد ‪ 7n  43‬على ‪ n  5‬هو ‪. 8‬‬
‫ندرس الحاالت الباقية للعدد الطبيعي ‪ n‬وهي ‪. n  0 ، n  1 ، n  2 ، n  3‬‬
‫‪ ‬إذا كان ‪ n  3‬فإن ‪ 7n  43  64‬و ‪ n  5  8‬وبالتالي باقي القسمة اإلقليدية للعدد ‪ 7n  43‬على‬
‫‪ n  5‬هو ‪. 0‬‬
‫‪ ‬إذا كان‬
‫‪Sa‬‬

‫فإن ‪ 7n  43  57‬و ‪ n  5  7‬وبالتالي باقي القسمة اإلقليدية للعدد ‪ 7n  43‬على‬ ‫‪n 2‬‬
‫‪ n  5‬هو ‪. 1‬‬
‫فإن ‪ 7n  43  50‬و ‪ n  5  6‬وبالتالي باقي القسمة اإلقليدية للعدد ‪ 7n  43‬على‬ ‫‪n 1‬‬ ‫‪ ‬إذا كان‬
‫‪ n  5‬هو ‪. 2‬‬
‫‪ad‬‬

‫‪ ‬إذا كان ‪ n  0‬فإن ‪ 7n  43  43‬و ‪ n  5  5‬وبالتالي باقي القسمة اإلقليدية للعدد ‪ 7n  43‬على‬
‫‪ n  5‬هو ‪. 3‬‬
‫يقسم العدد الصحيح ‪ a‬؟‬ ‫‪b‬‬ ‫‪.02‬كيف نبين أن العدد الصحيح‬
‫طريقة‪:‬‬
‫نبين أن ‪ a  k b‬حيث ‪ k‬عدد صحيح‪.‬‬
‫‪A‬‬

‫مالحظة ‪:‬‬
‫العبارات التالية متكافئة ‪ b :‬يقسم ‪ b ، a‬قاسم لـ ‪ a ، a‬مضاعف لـ ‪. b‬‬
‫‪hm‬‬

‫مثال ‪:‬‬
‫‪ )1‬بين أن ‪ 7‬يقسم ‪. 938‬‬
‫‪. n‬‬ ‫يقسم ‪ 3n 3  7n 2  3n  10‬حيث‬ ‫‪n 2‬‬ ‫‪ )2‬بين أن‬
‫‪3n  13‬‬
‫عددا صحيحا‪.‬‬ ‫‪ )3‬عين قيم األعداد الصحيحة ‪ n‬بحيث يكون العدد‬
‫‪n 1‬‬
‫‪ed‬‬

‫الحل ‪:‬‬
‫‪ )1‬لدينا ‪ 938  7 134‬ومنه ‪ 7‬يقسم ‪ 938‬أي ‪ 938‬مضاعف للعدد ‪. 7‬‬
‫‪ )2‬نبين أن ‪ 3n 3  7n 2  3n  10  k  n  2 ‬حيث ‪ k‬عدد صحيح‪.‬‬
‫من الدرجة الثانية‪ .‬أي‬ ‫‪k‬‬ ‫‪ 3n 3  7n 2  3n  10‬من الدرجة الثالثة و ‪ n  2‬من الدرجة األولى فحتما يكون‬
‫نعين األعداد الصحيحة ‪ c ; b ; a‬بحيث ‪. 3n 3  7n 2  3n  10   n  2  an 2  bn  c ‬‬
‫‪ 3n 3  7n 2  3n  10   n  2  an 2  bn  c ‬تكافئ‬
‫‪ 3n 3  7n 2  3n  10  an 3  b  2a  n 2  c  2b  n  2c‬باملطابقة نجد ‪ a  3‬و ‪ b  1‬و ‪c  5‬‬
‫يقسم ‪. 3n 3  7n 2  3n  10‬‬ ‫‪n 2‬‬ ‫ومنه ‪ 3n 3  7n 2  3n  10   n  2   3n 2  n  5‬وبالتالي‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫فنحصل على‬ ‫‪n 2‬‬ ‫مالحظة ‪ :‬يمكن استعمال القسمة اإلقليدية للعدد ‪ 3n 3  7n 2  3n  10‬على العدد‬
‫حاصل القسمة هو ‪ 3n 2  n  5‬وباقي هذه القسمة معدوم‪.‬‬
‫‪3n  13‬‬ ‫‪3n  13 3n  3  10‬‬ ‫‪10‬‬
‫عددا صحيحا إذا وفقط إذا كان‬ ‫‪ .‬يكون العدد‬ ‫‪‬‬ ‫‪ 3‬‬ ‫‪ )3‬لدينا‬
‫‪n 1‬‬ ‫‪n 1‬‬ ‫‪n 1‬‬ ‫‪n 1‬‬
‫‪ n  1‬قاسما للعدد ‪. 10‬‬
‫‪  n  1 10;  5; 2;  1;1;2;5;10 ‬ومنه ‪. n 11;  6; 3;  2;0;1;4;9 ‬‬
‫فإن ‪ d‬يقسم ‪ c‬؟‬ ‫‪b‬‬ ‫‪.03‬كيف نبين أنه إذا كان ‪ d‬يقسم ‪ a‬و‬
‫طريقة‪:‬‬
‫نكتب العدد الصحيح ‪ c‬على شكل عبارة خطية أي ‪ c   a   b‬حيث ‪ ‬و ‪ ‬عددان صحيحان‪.‬‬
‫‪Sa‬‬

‫مثال‪: 01‬‬
‫‪ n‬و ‪ d‬عددان طبيعيان‪ .‬نضع ‪ a  7n  4‬و ‪ . b  5n  2‬بين أنه إذا كان ‪ d‬يقسم ‪ a‬و ‪ b‬فإن ‪d‬‬
‫يقسم ‪. 34‬‬
‫الحل‪:‬‬
‫‪ad‬‬

‫نجد العددين الصحيحين ‪ ‬و ‪ ‬بحيث ‪ a   b  34‬‬

‫‪  a   b  34‬تكافئ ‪   7n  4    5n  2   34‬تكافئ ‪ 7  5  n   4  2   34‬‬
‫باملطابقة نجد ‪   5‬و ‪.   7‬‬
‫أو بطريقة أخرى ‪:‬‬
‫‪A‬‬

‫إذا كان ‪ d‬يقسم ‪ 7n  4‬و يقسم ‪ 5n  2‬فإن ‪ d‬يقسم ‪ 5   7n  4 ‬و يقسم ‪ 7  5n  2 ‬فهو يقسم‬
‫الفرق بينهما أي ‪.  35n  14    35n  20  34‬‬
‫‪hm‬‬

‫مثال‪: 02‬‬
‫‪ n‬عدد صحيح ‪.‬بين أنه إذا كان ‪ n  3‬يقسم ‪ 3n  19‬فإن ‪ n  3‬يقسم ‪. 10‬‬
‫الحل ‪:‬‬
‫بما أن ‪ n  3‬يقسم ‪ 3n  19‬و ‪ n  3‬فإن ‪ n  3‬يقسم كل عبارة خطية لـ ‪ 3n  19‬و ‪. n  3‬‬
‫‪ n  3‬يقسم ‪  3n  19   3   n  3‬أي يقسم ‪. 10‬‬
‫‪ed‬‬

‫‪3n  19‬‬ ‫‪10‬‬

‫‪.‬‬ ‫‪ 3‬‬ ‫أو بطريقة أخرى ‪:‬‬
‫‪n 3‬‬ ‫‪n 3‬‬
‫بما أن ‪ n  3‬يقسم ‪ 3n  19‬فإن ‪ n  3‬يقسم ‪.10‬‬
‫مثال‪: 03‬‬
‫‪ n‬عدد صحيح ‪.‬عين قيم العدد الصحيح ‪ n‬بحيث ‪ n  1‬يقسم ‪. 3n  15‬‬
‫الحل ‪:‬‬
‫‪3n  15‬‬ ‫‪3n  15 3n  3  12‬‬ ‫‪12‬‬
‫يقسم‬ ‫‪n 1‬‬ ‫معناه‬ ‫‪ n  1 .‬يقسم العدد‬ ‫‪‬‬ ‫‪ 3‬‬ ‫لدينا‬
‫‪n 1‬‬ ‫‪n 1‬‬ ‫‪n 1‬‬ ‫‪n 1‬‬
‫العدد ‪. 12‬‬
‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ n  1 12;  6; 4;  3;  2 ;  1 ; 1;2;3;4 ; 6; 12 ‬‬

‫ومنه ‪. n 13;  7; 5;  4;  3;  2;0;1;2;3;5;11‬‬
‫‪.04‬كيف نجدعدد قواسم عدد طبيعي ‪ N‬؟‬
‫طريقة‪:‬‬
‫نحلل ‪ N‬إلى جداء عوامله األولية مثال على الشكل ‪ N  a  b   c ‬فيكون عدد قواسم ‪ N‬هو‬
‫‪.   1   1  1‬‬
‫مثال‪:‬‬
‫أوجد عدد القواسم الطبيعية لكل من ‪ 72‬و ‪. 180‬‬
‫‪Sa‬‬

‫الحل ‪:‬‬
‫‪ 72  23  32‬ومنه عدد قواسم ‪ 72‬هو ‪.  3  1 2  1  12‬‬
‫‪ 180  22  32  5‬ومنه عدد قواسم ‪ 108‬هو ‪.  2  1 2  11  1  18‬‬
‫‪.05‬كيف نجد مجموعة القواسم الطبيعية للعدد الطبيعي ‪ N‬؟‬
‫‪ad‬‬

‫طريقة‪:01‬‬
‫‪ ‬نحلل ‪ N‬إلى جداء عوامله األولية ‪.‬‬
‫‪ ‬نستعمل شجرة مختلف الحاالت املمكنة‪.‬‬
‫مثال‪:01‬‬
‫‪A‬‬

‫أوجد جميع القواسم الطبيعية للعدد ‪. 147‬‬

‫الحل ‪:‬‬
‫‪147  3  72‬‬
‫‪hm‬‬
‫‪ed‬‬

‫يكون عدد قواسم ‪ 147‬هو ‪1  1 2  1  6‬‬

‫إذن مجموعة قواسم العدد ‪ 147‬هي ‪. D147  1 ; 3 ; 7 ;21 ; 49 ; 147‬‬
‫طريقة ‪: 02‬‬

‫نحلل إلى جداء عوامله األولية ‪147  3  72 :‬‬

 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪1, 3‬‬ ‫‪30 , 31‬‬

‫نضرب كل عدد من السطر الثاني في كل عددمن السطر األول‬ ‫أي‬ ‫نكتب ‪:‬‬
‫‪1 , 7 , 49‬‬ ‫‪70 , 71 , 72‬‬
‫فنجد مجموعة قواسم ‪ 147‬وهي ‪. D147  1 ; 3 ; 7 ;21 ; 49 ; 147 :‬‬

‫مثال‪ : 02‬أوجد عدد ومجموعة قواسم العدد ‪. 200‬‬

‫الحل ‪:‬‬

‫نحلل ‪ 200‬إلى جداء عوامله األولية فنجد ‪200  23  52‬‬

‫‪  3  1 2  1  12‬ومنه عدد قواسم ‪ 200‬هو ‪.12‬‬

‫‪Sa‬‬

‫‪1, 2 ,4 , 8‬‬ ‫‪20 , 21 , 22 , 23‬‬

‫نضرب كل عدد من‬ ‫أي‬ ‫اآلن نجد مجموعة هذه القواسم نكتب ‪:‬‬
‫‪1 , 5 , 25‬‬ ‫‪50 , 51 , 52‬‬
‫السطر الثاني في السطر األول فنجد مجموعة قواسم ‪ 200‬وهي ‪:‬‬
‫‪ad‬‬

‫‪. D200  1 , 2 , 4 , 8 , 5 , 10 , 20 , 40 , 25 , 50 , 100 , 200‬‬

‫‪.06‬كيف نتحقق من أن العدد ‪ n‬إن كان أوليا أم ال؟‬

‫طريقة‪:‬‬

‫ّأوليا أم ال ‪ .‬نحسب ‪. n‬‬

‫‪A‬‬

‫‪1‬‬ ‫ملعرفة إذا كان عدد طبيعي ‪ n‬أكبر تماما من‬

‫إذا كان ‪ n‬عددا طبيعيا أي ‪ n‬مربع تام فإن ‪ n‬غير أولي ‪.‬‬
‫‪hm‬‬

‫على الترتيب ‪.‬‬ ‫إذا كان ‪ n‬غير طبيعي نقسم ‪ n‬على األعداد األولية األصغر من ‪n‬‬
‫نقر ّأن ‪ n‬غير أولي ‪.‬‬
‫أ) إذا وجدنا أحد البواقي معدوما نتوقف و ّ‬
‫نقر ّأن ‪ n‬أولي ‪.‬‬
‫ب) إذا كانت كل البواقي غير معدومة ّ‬
‫مثال ‪:‬‬
‫‪ed‬‬

‫هل األعداد التالية أولية ‪ 269 ، 143 ، 169‬؟‬

‫وهو عدد طبيعي أي ‪ 169‬مربع تام وبالتالي ‪ 169‬غير أولي‪.‬‬ ‫‪ ‬بالنسبة للعدد ‪ : 169‬لدينا ‪169  13‬‬
‫وهو عدد غير طبيعي نقسم ‪143‬على األعداد األولية‬ ‫‪143  11,958‬‬ ‫‪ ‬بالنسبة للعدد ‪ : 143‬لدينا‬
‫األصغر من ‪ 11,958‬وهي‪ 11 ,7 , 5 , 3 , 2 :‬فنجد‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪143‬‬ ‫املقسوم عليه حاصل القسمة باقي القسمة‬

‫ال يقبل القسمة على ‪2‬‬ ‫‪1‬‬ ‫‪71‬‬ ‫‪2‬‬
‫ال يقبل القسمة على ‪3‬‬ ‫‪1‬‬ ‫‪47‬‬ ‫‪3‬‬
‫ال يقبل القسمة على ‪5‬‬ ‫‪3‬‬ ‫‪28‬‬ ‫‪5‬‬
‫ال يقبل القسمة على ‪7‬‬ ‫‪3‬‬ ‫‪20‬‬ ‫‪7‬‬
‫‪ 0‬نتوقف يقبل القسمة على ‪11‬‬ ‫‪13‬‬ ‫‪11‬‬
‫أحد البواقي معدوم نتوقف من عملية القسمة ّ‬
‫ونقر بأن العدد ‪ 143‬غير أولي‪.‬‬
‫‪ ‬بالنسبة للعدد ‪ : 269‬لدينا ‪ 269  16,401‬وهو عدد غير طبيعي نقسم ‪ 269‬على األعداد األولية‬
‫‪Sa‬‬

‫األصغر من ‪ 16,401‬وهي ‪ 13 ,11 ,7 , 5 , 3 , 2 :‬فنجد‬

‫املقسوم عليه حاصل القسمة باقي القسمة ‪269‬‬
‫ال يقبل القسمة على ‪2‬‬ ‫‪1‬‬ ‫‪134‬‬ ‫‪2‬‬
‫‪ad‬‬

‫ال يقبل القسمة على ‪3‬‬ ‫‪2‬‬ ‫‪89‬‬ ‫‪3‬‬

‫ال يقبل القسمة على ‪5‬‬ ‫‪4‬‬ ‫‪53‬‬ ‫‪5‬‬
‫ال يقبل القسمة على ‪7‬‬ ‫‪3‬‬ ‫‪38‬‬ ‫‪7‬‬
‫ال يقبل القسمة على ‪11‬‬ ‫‪5‬‬ ‫‪24‬‬ ‫‪11‬‬
‫‪ 9‬نتوقف ال يقبل القسمة على ‪13‬‬ ‫‪20‬‬ ‫‪13‬‬
‫‪A‬‬

‫كل البواقي غير معدومة نتوقف من عملية القسمة ّ‬

‫ونقر بأن العدد ‪ 269‬أولي‪.‬‬
‫‪.07‬كيف نحسب ‪ PGCD a ; b ‬؟‬
‫‪hm‬‬

‫طريقة‪:01‬‬
‫نحلل العددين ‪ a‬و ‪ b‬إلى جداء عواملهما األولية‪.‬‬
‫‪ PGCD a ; b ‬هو جداء العوامل املشتركة وبأصغر أس‪.‬‬
‫طريقة‪:02‬‬
‫‪ PGCD a ; b ‬هو هو آخر باقي غير معدوم في سلسلة قسمات خوارزمية إقليدس ‪.‬‬
‫‪ed‬‬

‫مثال ‪:‬‬
‫أوجد )‪. PGCD (315 ; 117‬‬
‫الحل ‪:‬‬
‫الطريقة‪:01‬‬
‫‪PGCD (315 ; 117) 32‬‬ ‫‪9‬‬ ‫‪ 315  32  5  7‬و ‪ 117 3 2 13‬وبالتالي‬
‫الطريقة‪:02‬‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪4 2 1 2‬‬ ‫الحاصل‬

‫املقسوم و القاسم ‪9 36 81 117 315‬‬
‫‪0 9 36 81‬‬ ‫الباقي‬
‫‪. PGCD 315 ; 117‬‬ ‫إذن ‪9‬‬
‫‪.08‬كيف نحسب ‪ PGCD an  b ; cn  d ‬؟‬
‫طريقة‪:‬‬
‫نطبق ‪ :‬إذا كان ‪ d‬يقسم عددين ‪ A‬و ‪ B‬فإن ‪ d‬يقسم كل عبارة خطية لهذين العددين ثم نستنتج قيمة أو‬
‫قيم ‪. d‬‬
‫‪Sa‬‬

‫مثال‪: 01‬‬
‫من أجل كل عدد طبيعي ‪ . n‬عين ‪. PGCD  n  5 ; 3n  14 ‬‬
‫الحل‪:‬‬
‫نضع ‪. d  PGCD  n  5 ; 3n  14 ‬‬
‫‪ad‬‬

‫بما أن ‪ d‬يقسم ‪ 3n  14‬و ‪ n  5‬فإن ‪ d‬يقسم أي عبارة خطية لهما‪ ،‬نختارمعاملين بحيث التظهر ‪d : n‬‬
‫يقسم ‪3  n  5   3n  14   3n  15  3n  14  1‬‬
‫‪d  PGCD  n  5 ; 3n  14   1‬‬
‫مثال‪: 02‬‬
‫من أجل كل عدد طبيعي ‪ n‬عين ‪. PGCD  2n  5 ; 3n  1‬‬
‫‪A‬‬

‫الحل‪:‬‬
‫نضع ‪. d  PGCD  2n  5 ; 3n  1‬‬
‫‪hm‬‬

‫بما أن ‪ d‬يقسم ‪ 2n  5‬و ‪ 3n  1‬فإن ‪ d‬يقسم أي عبارة خطية لهما‪ ،‬نختارمعاملين بحيث التظهر ‪d : n‬‬
‫يقسم ‪2  3n  1  3  2n  5  6n  2  6n  15  13‬‬
‫‪ PGCD  2n  5 ; 3n  1  1‬أو ‪. PGCD  2n  5 ; 3n  1  13‬‬
‫أوليان فيما بينهما ؟‬ ‫‪b‬‬ ‫‪.09‬كيف نبين أن العددين ‪ a‬و‬
‫طريقة‪:01‬‬
‫‪ed‬‬

‫نبين أن ‪. PGCD a ; b   1‬‬

‫طريقة‪:02‬‬
‫نستعمل مبرهنة بيزو‪ :‬نعين عددين صحيحين ‪ u‬و ‪ v‬بحيث ‪. u a v b 1‬‬
‫مثال ‪:‬‬
‫‪ )1‬بين أن العددين ‪ 143‬و ‪ 136‬أوليان فيما بينهما‪.‬‬
‫‪ )2‬بين أنه من أجل كل ‪ n ‬أن العددين ‪ 9n  13‬و ‪ 2n  3‬أوليان فيما بينهما‪.‬‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫الحل ‪:‬‬
‫‪ )1‬لدينا ‪ 143  1113‬و ‪ 136 8 17‬وبالتالي ‪ PGCD 136 ; 143  1‬ومنه ‪ 143‬و ‪ 136‬أوليان‬
‫فيما بينهما‪.‬‬
‫‪ )2‬لدينا ‪ 9   2n  3  2  9n  13  1‬فحسب مبرهنة بيزو فإن العددين ‪ 9n  13‬و ‪ 2n  3‬أوليان‬
‫فيما بينهما‪.‬‬
‫‪.10‬كيف نجد مجموعة القواسم املشتركة لعددين طبيعيين ‪ a‬و ‪ b‬؟‬
‫طريقة‪:‬‬
‫مجموعة القواسم املشتركة لعددين طبيعيين غير معدومين هي مجموعة قواسم قاسمهما املشترك األكبر‪.‬‬
‫مثال ‪:‬‬
‫‪Sa‬‬

‫أوجد مجموعة القواسم املشتركة للعددين الطبيعيين ‪ 448‬و ‪308‬‬

‫الحل ‪:‬‬
‫)‪PGCD (308 ; 448‬‬ ‫نبحث أوال عن‬
‫‪ad‬‬

‫‪5 2 1‬‬ ‫الحاصل‬

‫املقسوم و القاسم ‪28 140 308 448‬‬
‫‪0 28 140‬‬ ‫الباقي‬
‫إذن ‪ PGCD (308 ; 448) 28‬ومنه مجموعة القواسم املشتركة للعددين الطبيعيين ‪ 448‬و ‪ 308‬هي‬
‫‪A‬‬

‫مجموعة قواسم ‪ 28‬أي ‪. D308  D448  1 ; 2 ; 4 ; 7 ; 14 ; 28‬‬

‫‪.11‬كيف نحسب ‪ PPCM a ; b ‬؟‬
‫‪hm‬‬

‫طريقة‪:01‬‬
‫نحلل العددين ‪ a‬و ‪ b‬إلى جداء عواملهما األولية‪.‬‬
‫‪ PPCM a ; b ‬هو جداء العوامل املشتركة وغير املشتركة في تحليلي ‪ a‬و ‪ b‬مع أخذ كل عامل مرة واحدة‬
‫وبأكبر أس‪.‬‬
‫طريقة‪:02‬‬
‫‪ed‬‬

‫‪a b‬‬
‫‪. PPCM a ; b  ‬‬
‫‪PGCD a ; b ‬‬
‫مثال ‪:‬‬
‫أوجد ‪. PPCM  24;42 ‬‬
‫الحل ‪:‬‬
‫الطريقة‪:01‬‬
‫)‪PPCM (24;42‬‬ ‫‪23 3 7‬‬ ‫‪168‬‬ ‫‪ 24  23  3‬و ‪ 42 2 3 7‬وبالتالي‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫الطريقة‪:02‬‬
‫‪168 PGCD  24;42   2  3  6‬‬
‫‪24 42‬‬
‫)‪PPCM (24 ; 4‬‬ ‫‪ 24  23  3‬و ‪ 42 2 3 7‬وبالتالي‬
‫‪6‬‬
‫حلوال أم ال؟‬ ‫‪2‬‬
‫‪.12‬كيف نبين ان املعادلة ‪ ax  by  c‬تقبل في‬
‫طريقة‪:‬‬
‫‪ ‬نعين ‪. d  PGCD a ;b ‬‬
‫‪ ‬إذا كان ‪ d‬يقسم ‪ c‬فإن املعادلة تقبل حلوال وإال ال تقبل حلوال‪.‬‬
‫مثال ‪:‬‬
‫‪2‬‬
‫‪:‬‬ ‫تحقق إن كانت املعادالت التالية تقبل حلوال أم ال في‬
‫‪Sa‬‬

‫‪. 6x  8y  11 )1‬‬
‫‪. 24x  18x  30 )2‬‬
‫‪. 8x  5y  1 )3‬‬
‫الحل‪:‬‬
‫‪ad‬‬

‫‪.‬‬ ‫‪2‬‬
‫‪ PGCD  6 ; 8  2 )1‬و ‪ 2‬ال يقسم ‪ 11‬وبالتالي املعادلة ‪ 6x  8y  11‬التقبل حلوال في‬
‫‪ PGCD  24 ; 18  PGCD  24 ;18  6 )2‬و بما أن ‪ 6‬يقسم ‪ 30‬وبالتالي املعادلة‬
‫‪.‬‬ ‫‪2‬‬
‫‪ 24x  18x  30‬تقبل حلوال في‬
‫‪.‬‬ ‫‪2‬‬
‫‪ PGCD 8 ;  5  PGCD 8;5  1 )3‬وبالتالي املعادلة ‪ 8x  5x  1‬تقبل حلوال في‬
‫‪A‬‬

‫‪.13‬كيف نجد حال خاصا للمعادلة ‪ ax  by  c‬؟‬

‫طريقة‪:01‬‬
‫‪hm‬‬

‫‪ ‬نختزل ونبسط املعادلة إن أمكن ذلك‪.‬‬

‫‪ ‬نعين حال بسيطا باملحاولة ‪.‬‬
‫مثال ‪:‬‬
‫عين حال في ‪ 2‬للمعادلتين‪:‬‬
‫‪16x  24 y  8 )2‬‬ ‫‪. 3x  2 y  1 )1‬‬
‫‪ed‬‬

‫الحل ‪:‬‬
‫‪ )1‬ببساطة وبوضوح نالحظ أن ‪ 1;1‬هو حال للمعادلة ‪. 3x  2 y  1‬‬
‫‪ )2‬نختزل املعادلة ‪ 16x  24 y  8‬فنجد ‪ 2x  3y  1‬ومنه ‪  2;1‬هو حال للمعادلة ‪16x  24 y  8‬‬
‫طريقة‪:02‬‬
‫‪ ‬نختزل ونبسط املعادلة إن أمكن ذلك‪.‬‬
‫‪1‬‬ ‫‪ ‬نجدحال ‪  x 0 ; y 0 ‬للمعادلة ‪ ax  by  1‬لذلك نعين مضاعفين للعددين ‪ a‬و ‪ b‬يكون الفرق بينهما‬
‫‪.‬‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ ‬أحد حلول املعادلة ‪ ax  by  c‬هو ‪. c x 0 ; cy 0 ‬‬

‫مثال‪:‬‬
‫‪ )1‬عين حال ‪  x 0 ; y 0 ‬للمعادلة ‪ 8x  5y  1‬واستنتج حال للمعادلة ‪. 8x  5y  3‬‬
‫‪ )2‬عين حال للمعادلة ‪7x  2 y  13‬‬
‫الحل ‪:‬‬
‫‪)1‬نجد مضاعفا للعدد ‪ 8‬ومضاعفا للعدد ‪ 5‬الفرق بينهما واحد ‪ .‬نختار مثال ‪ 16‬و ‪. 15‬‬
‫‪ 8   2   5   3  1‬أي ‪  2 ;3‬حال للمعادلة ‪ 8x  5y  1‬وبالتالي ‪  6 ;9 ‬حال للمعادلة ‪. 8x  5y  3‬‬
‫‪ )2‬نجد أوال حال للمعادلة ‪ . 7x  2 y  1‬نجد مضاعفا للعدد ‪ 7‬ومضاعفا للعدد ‪ 2‬الفرق بينهما واحد ‪.‬‬
‫نختار مثال ‪ 21‬و ‪ ، 20‬فيكون ‪ 7   3  2  10  1‬أي ‪  3 ;10 ‬حال للمعادلة ‪7x  2 y  1‬‬
‫‪Sa‬‬

‫وبالتالي ‪  6 13 ;9 13‬أي ‪  78 ;117 ‬هو حال للمعادلة ‪. 7x  2 y  13‬‬

‫طريقة‪:03‬‬
‫نستعمل مراحل خوارزمية إقليدس من األسفل إلى األعلى في إيجاد ‪. PGCD a ;b ‬‬
‫‪ad‬‬

‫مثال ‪:‬‬
‫أوجد عددين صحيحين ‪ a‬و ‪ b‬بحيث ‪25872a  484b  44‬‬
‫الحل ‪:‬‬
‫نبحث عن ‪: PGCD  25872 , 484 ‬‬
‫لدينا‪25872  484  53  220 :‬‬
‫‪A‬‬

‫‪484  220  2  44‬‬

‫‪ 220  44  5  0‬ومنه ‪PGCD  25872 ; 484   44‬‬
‫‪hm‬‬

‫لدينا ‪44  484  2  220‬‬

‫‪44  484  2   25872  484  53‬‬
‫‪44  484  1  2  53  25872   2 ‬‬
‫‪ 44  25872   -2  484  107 ‬ومنه ‪. a ; b    2 ; 107 ‬‬
‫‪.14‬كيف نجد حلول املعادلة ‪ ax  by  c‬؟‬
‫‪ed‬‬

‫طريقة‪:‬‬
‫‪ ‬نجد حال خاصا للمعادلة ‪. ax  by  c‬‬
‫‪ ‬نطبق مبرهنة غوص ‪ :‬إذا كان ‪ a‬يقسم الجداء ‪ bc‬و كان ‪ a‬أوليا مع ‪ ، b‬فإن ‪ a‬يقسم ‪. c‬‬
‫مثال‪: 01‬‬
‫لتكن املعادلة )‪ 7 x  5 y  1........( E‬ذات املجهولين ‪ x‬و ‪. y‬‬
‫‪ )1‬تحقق من أن الثنائية ‪  3,4 ‬هي حال خاصا للمعادلة ‪.  E ‬‬
‫‪ )2‬استنتج في ‪ 2‬حلول املعادلة ‪.  E ‬‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫الحل ‪:‬‬
‫‪ )1‬نضع ‪ .  x0 , y0    3,4 ‬نالحظ ‪ 7  3  5 4  21  20  1‬ومنه الثنائية ‪  3,4 ‬هي حال خاصا‬
‫للمعادلة ‪.  E ‬‬
‫‪ )2‬لدينا ‪ 7 x  5 y  1‬و ‪ 7 x0  5 y0  1‬ومنه ‪ 7 x  5 y  7 x0  5 y0‬تكافئ ‪7  x  x0   5  y  y0 ‬‬
‫أي ‪7  x  3  5  y  4 ‬‬
‫لدينا ‪ 5‬يقسم ‪ 5  y  4 ‬ومنه ‪ 5‬يقسم ‪ 7  x  3‬و بما أن ‪ 5‬أولي مع ‪ 7‬فإن ‪ 5‬يقسم ‪ x  3‬أي‬
‫‪ x  3  5k‬ومنه ‪ x  3  5k‬حيث ‪ k‬عدد صحيح ‪.‬‬
‫نعوض في املعادلة ‪ 7 x  5 y  1‬بقيمة ‪ x  3  5k‬فنجد ‪ 7  3  5k   5 y  1‬ومنه ‪y  4  7k‬‬
‫حلول املعادلة ‪ 7 x  5 y  1‬هي الثنائيات من الشكل ‪  3  5k , 4  7k ‬حيث ‪ k‬عدد صحيح ‪.‬‬
‫‪Sa‬‬

‫مثال ‪: 02‬‬
‫‪ )1‬أوجد القاسم املشترك األكبر للعددين ‪ 225‬و ‪. 180‬‬
‫‪ )2‬حل في ‪ 2‬املعادلة ‪. 1 ............... 225x  180 y  90‬‬
‫‪ad‬‬

‫‪ )3‬من بين حلول املعادلة ‪ 1‬عين التي تحقق ‪. x  y  1  2‬‬

‫الحل ‪:‬‬
‫‪ )1‬لدينا ‪ 225  32  52‬و ‪ 180  22  32  5‬ومنه ‪. PGCD  225;180  45‬‬
‫‪ 225x  180 y  90 )2‬تكافئ ‪ . 5x  4 y  2‬نالحظ بسهولة أن الثنائية ‪  2 ; 2 ‬حال خاصا لها وبالتالي‬
‫‪ 5x  4 y  2‬تكافئ ‪ 5 x  2  4  y  2‬وباستعمال مبرهنة غوص ‪:‬‬
‫‪A‬‬

‫لدينا ‪ 4‬يقسم ‪ 4  y  2 ‬ومنه ‪ 4‬يقسم ‪ 5  x  2 ‬و بما أن ‪ 5‬أولي مع ‪ 4‬فإن ‪ 4‬يقسم ‪x  2‬‬
‫أي ‪ x  2  4k‬ومنه ‪ x  2  4k‬حيث ‪ k‬عدد صحيح ‪.‬‬
‫‪hm‬‬

‫نعوض في املعادلة ‪ 5x  4 y  2‬بقيمة ‪ x  2  4k‬فنجد ‪5  2  4k   4 y  2‬‬

‫ومنه ‪y  2  5k‬‬
‫حلول املعادلة ‪ 225x  180 y  90‬هي الثنائيات من الشكل ‪  2  4k , 2  5k ‬حيث ‪ k‬عدد صحيح ‪.‬‬
‫‪ x  y  1  2 )3‬تكافئ ‪ 2  x  y  1 2‬تكافئ ‪2   2  4k    2  5k   1  2‬‬
‫أي ‪ 2  k  1  2‬ومنه ‪ 3 k  1‬أي ‪ 1 k  3‬وبالتالي ‪ k  0‬أو ‪ k  1‬أو ‪. k  2‬‬
‫‪ed‬‬

‫و ‪. y 2‬‬ ‫‪x 2‬‬ ‫‪ ‬من أجل ‪ k  0‬نجد‬

‫‪ ‬من أجل ‪ k  1‬نجد ‪ x  6‬و ‪y  7‬‬
‫‪ ‬من أجل ‪ k  2‬نجد ‪ x  10‬و ‪y  12‬‬
‫‪ x  y 1  2‬‬
‫‪ ‬هي ‪ 2 ; 2 ,  6; 7 ; 10;12‬‬ ‫وأخيرا الثنائيات الطبيعية ‪  x ; y ‬التي تحقق‬
‫‪225x  180 y  90‬‬
‫‪.15‬كيف نجد ‪ b‬بحيث ‪ a  b  n ‬؟‬
‫طريقة‪:‬‬
‫‪ k ‬وبالتالي ‪b  a  k n‬‬ ‫‪ a  b  n ‬تكافئ ‪ a  b  k n‬حيث‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫مثال‪:‬‬
‫عين ‪ 3‬أعداد صحيحة ‪ b‬بحيث ‪12  b 7‬‬
‫الحل‪:‬‬
‫من‬ ‫‪ 12  b 7 )1‬تكافئ ‪ b  12  7k‬حيث ‪ . k ‬بإعطاء قيم مختلفة لـ ‪ k‬نحصل على قيم ‪b‬‬
‫أجل ‪ k  3‬نحصل على ‪. b  12  7  (3)  33‬‬
‫من أجل من أجل ‪ k  0‬نحصل على ‪. b  12  7  (0)  12‬‬
‫من أجل ل ‪ k  5‬نحصل على ‪. b  12  7  (5)  23‬‬
‫‪.16‬كيف نبين أن ‪ a  b  n ‬؟‬
‫‪Sa‬‬

‫طريقة‪:‬‬
‫نبين ان ‪ a  b‬يقبل القسمة على ‪ n‬أي ‪ n‬قاسم لـ ‪. a  b‬‬
‫مثال ‪:01‬‬
‫‪ )1‬بين أن ‪. 13  12 5‬‬
‫‪ad‬‬

‫‪ )2‬عين مجموعة األعداد الصحيحة ‪ n‬بحيث ‪. n  3  511‬‬

‫‪ )3‬عين مجموعة األعداد الصحيحة ‪ n‬بحيث ‪. 3n  25‬‬
‫الحل ‪:‬‬
‫‪ )1‬نبين أن ‪ . 13  12 7‬بما أن ‪ 13  (12)  25‬وهو مضاعف لـ ‪ 5‬إذن ‪. 13  12 7‬‬
‫‪ n  3  511 )2‬تكافئ ‪ n  3  5  5  511‬أي ‪ n  2  011‬ومنه ‪. n  211‬‬
‫‪A‬‬

‫إذن مجموعة األعداد الصحيحة ‪ n‬بحيث ‪ n  3  511‬هي من الشكل ‪ n  2  11k‬حيث ‪ k‬عدد صحيح‪.‬‬
‫‪ )3‬لدينا ‪ 3n  25‬و ‪ 2  2 5 ‬فحسب خواص املوافقات فإن ‪ 2  3n  2  25‬أي ‪ 6n  45‬ومنه‬
‫‪hm‬‬

‫‪ n  45‬إذن مجموعة األعداد الصحيحة ‪ n‬بحيث ‪ 3n  25‬هي من الشكل ‪ n  4  5k‬حيث ‪k‬‬

‫عدد صحيح‪.‬‬
‫مالحظة ‪ :‬يمكن استعمال الجدول ‪:‬‬
‫‪n‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬‫‪ 5‬‬
‫‪4 2  5‬‬
‫‪ed‬‬

‫‪3n ‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪1‬‬

‫‪.17‬كيف نحسب ‪ c‬بحيث ‪ a n  c b ‬؟‬
‫طريقة‪:‬‬
‫‪ ‬نستعمل خواص املوافقات وخاصة ‪ :‬إذا كان ‪ a  b  n ‬و ‪ a '  b '  n ‬فإن ‪a k  b k  n ‬‬
‫و ‪. aa '  bb '  n ‬إليجاد عدد صحيح ‪ k‬بحيث ‪ a k  1b ‬و ‪. a k   1b ‬‬
‫‪ ‬نعبر عن ‪ n‬بداللة ‪ k‬أ ي ‪. n  pk  r‬‬
‫‪ ‬نعوض ‪ n‬بـ ‪ n  pk  r‬لنكمل الحساب‪.‬‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫مثال ‪:‬‬
‫‪ )1‬عين ‪ a‬بحيث ‪.15123  a 7‬‬
‫‪ )2‬عين ‪ b‬بحيث ‪. 32015  b 10‬‬
‫‪ )3‬عين ‪ c‬بحيث ‪. 51433  c 11‬‬
‫الحل ‪:‬‬
‫‪ )1‬لدينا ‪ 15  17‬ومنه ‪ 15123  1123 7‬أي ‪15123  17‬ومنه ‪. a  1‬‬
‫‪ )2‬لدينا ‪ 32  9 10‬أي ‪ 32  10  110‬أي ‪ . 32  110‬ولدينا ‪ 2015  2 1007  1‬ومنه‬
‫‪ 32015   1‬وبالتالي‬ ‫‪ 32015   32 ‬أي ‪ 310‬‬ ‫‪ 32015  3210071   32 ‬وبالتالي ‪ 310‬‬
‫‪1007‬‬ ‫‪1007‬‬
‫‪ 31‬‬
‫‪1007‬‬
‫‪Sa‬‬

‫‪ 32015  310‬ومنه ‪. b  3‬‬

‫‪)3‬‬
‫‪. 55  111 , 54  9 11 , 53  4 11 , 52  311 ,5  511‬‬
‫نقسم األس ‪ 1433‬على ‪ 5‬فنجد ‪ 1433  5  286  3‬ومنه ‪ 51433  552863  55   53‬وبالتالي‬
‫‪286‬‬
‫‪ad‬‬

‫‪ 51433  55   53 11‬أي ‪ 51433  1  4 11‬وأخيرا ‪ 51433  4 11‬ومنه ‪. c  4‬‬

‫‪286‬‬ ‫‪286‬‬

‫‪.18‬كيف نستعمل املوافقات لتعيين باقي القسمة اإلقليدية لـ ‪ a‬على ‪ b‬؟‬

‫طريقة‪:‬‬
‫‪ ‬نجد ‪ r‬بحيث ‪ a  r b ‬مع ‪ . 0  r  b‬باقي القسمة اإلقليدية للعدد ‪ a‬على ‪ b‬هو ‪. r‬‬
‫‪A‬‬

‫مثال ‪:‬‬
‫‪ )1‬ما هو باقي القسمة اإلقليدية للعدد ‪ 22123‬على ‪. 7‬‬
‫‪hm‬‬

‫‪.‬‬ ‫‪11‬‬ ‫‪ )2‬ما هو باقي القسمة اإلقليدية للعدد ‪ 10101‬على‬

‫الحل ‪:‬‬
‫‪ )1‬لدينا ‪ 22  17‬ومنه ‪ 22123  1123 7‬أي ‪ 22123  17‬ومنه باقي القسمة اإلقليدية للعدد ‪22123‬‬
‫على ‪ 7‬هو ‪. 1‬‬
‫‪ )2‬لدينا ‪ 10  10 11‬أي ‪ 10  11  111‬أي ‪ . 10  111‬ومنه‬
‫‪ed‬‬

‫‪ 10101   1‬أي ‪ 10101  111‬ولكن ‪ 1  10 11‬وبالتالي ‪10101  10 11‬‬ ‫وبالتالي ‪11‬‬

‫‪101‬‬

‫هو ‪. 10‬‬ ‫‪11‬‬ ‫إذن باقي القسمة اإلقليدية للعدد ‪ 10101‬على‬

‫‪.19‬كيف نعين حسب قيم العدد الطبيعي ‪ n‬باقي القسمة اإلقليدية لـ ‪ a n‬على ‪ b‬؟‬
‫طريقة‪:‬‬
‫من أجل ‪ n  0 ;1; 2 ;......‬نحسب ‪ a n  r b ‬مع ‪ 0  r  b‬حتى نصل إلى ‪ a p  1b ‬فتشكل املوافقة‬
‫متتالية دورية ودورها ‪ p‬ثم نستعمل الخواص لحساب ‪. r‬‬
‫مثال ‪:‬‬
‫‪ )1‬عين حسب قيم العدد الطبيعي ‪ n‬بواقي القسمة األقليدية للعدد ‪ 5n‬على ‪. 7‬‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ )2‬استنتج باقي قسمة العدد ‪ 5‬على ‪7‬‬

‫‪2013‬‬

‫الحل ‪:‬‬
‫أ) ‪56  17 , 55  37 , 54  27 , 53  67 , 52  47 ,5  57 ‬‬
‫املوافقة تشكل متتالية دورية ودورها ‪ . 6‬نقسم األس ‪ n‬على الدور ‪ 6‬فنجد ‪ n  6k  r‬حيث ‪ 0  r  6‬و ‪k‬‬
‫عددا طبيعيا‬
‫من أجل كل عدد طبيعي ‪ k‬نلخص في الجدول التالي ‪:‬‬

‫وبالتالي باقي قسمة العدد ‪ 5n‬على ‪ 7‬هو‬ ‫فإن ‪n  6k  r‬‬ ‫إذا كان ‪r ‬‬
‫‪1‬‬ ‫‪0‬‬
‫‪Sa‬‬

‫‪n  6k‬‬
‫‪5‬‬ ‫‪n  6k  1‬‬ ‫‪1‬‬
‫‪4‬‬ ‫‪n  6k  2‬‬ ‫‪2‬‬
‫‪6‬‬ ‫‪n  6k  3‬‬ ‫‪3‬‬
‫‪ad‬‬

‫‪2‬‬ ‫‪n  6k  4‬‬ ‫‪4‬‬

‫‪3‬‬ ‫‪n  6k  5‬‬ ‫‪5‬‬
‫ب) باقي قسمة العدد ‪ 5‬على ‪7‬‬
‫‪2013‬‬

‫نقسم األس ‪ 2013‬على الدور ‪ 6‬فنجد ‪ 2013  6  335  3‬من الشكل ‪ 6k  3‬وبالتالي من الجدول‬
‫السابق مباشرة نجد ‪. 52013  67‬‬
‫‪A‬‬

‫باستعمال املوافقات ؟‬ ‫‪b‬‬ ‫‪.20‬كيف نبين أن ‪ a‬يقبل القسمة على‬

‫طريقة‪:‬‬
‫‪hm‬‬

‫‪ ‬نبين أن ‪. a  0 b ‬‬
‫مثال ‪:01‬‬
‫أثبت أنه من أجل كل عدد طبيعي ‪ ، n‬يكون العدد ‪ 32n  2n‬يقبل القسمة على ‪. 7‬‬
‫الحل ‪:‬‬
‫‪ed‬‬

‫نبين أن ‪. 32n  2n  07‬‬

‫لدينا ‪ 32 n  9n‬ومنه ‪ 32 n  2n 7‬وبالتالي ‪ 32n  2n  2n  2n 7‬أي ‪. 32n  2n  07‬‬
‫مثال ‪:02‬‬
‫بين أنه من أجل كل عدد صحيح ‪ n‬فإن ‪ n  n4  1‬يقبل القسمة على ‪5‬‬
‫الحل ‪:‬‬
‫‪ n  n4  1‬يقبل القسمة على ‪ 5‬معناه ‪ . n  n4  1  05‬نستعمل الجدول التالي ‪:‬‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪n‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪ 5‬‬

‫‪n4  1  1 0 0 0 0‬‬ ‫‪ 5‬‬
‫‪n  n4  1 ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0 0‬‬ ‫‪ 5‬‬
‫إذن من أجل كل عدد صحيح ‪ n‬فإن ‪ n  n4  1‬يقبل القسمة على ‪. 5‬‬
‫‪.21‬كيف نحل معادلة معطاة باملوافقات ؟‬
‫طريقة‪:01‬‬
‫املعادالت من الشكل ‪ ax  b  n ‬مع ‪ a‬و ‪ n‬ليسا زوجيان معا‪.‬‬
‫‪ ‬نحاول إن أمكن التخلص من معامل املجهول ‪. x‬‬
‫‪Sa‬‬

‫بحيث ‪ ka  1 n ‬أو ‪. ka  1 n ‬‬ ‫‪k‬‬ ‫‪ ‬نجد‬

‫‪ ‬نضرب طرفي املعادلة في ‪. k‬‬
‫لنجد ‪. x‬‬ ‫‪ ‬نعوض ‪ ka‬بـ‬
‫‪ 1‬أو بـ ‪1‬‬
‫مثال‪:‬‬
‫‪ad‬‬

‫حل في املعادالت التالية ذات املجهول ‪: x‬‬

‫‪. 9x  4 11 )3 ،‬‬ ‫‪4x  35 )2 ، 8x  37‬‬ ‫‪)1‬‬
‫الحل ‪:‬‬
‫‪ 8 8x  37 )1‬و ‪ 7‬ليسا زوجيان معا وبالتالي نحاول التخلص من معامل ‪ x‬أي من ‪. 8‬‬
‫لدينا ‪ 8  17‬ومنه ‪ 8x  37‬تكافئ ‪ . x  37‬إذن حلول املعادلة ‪ 8x  37‬هي األعداد الصحيحة ‪x‬‬
‫‪A‬‬

‫بحيث ‪. x  37‬‬
‫‪ 4 4x  35 )2‬و ‪ 5‬ليسا زوجيان معا وبالتالي نحاول التخلص من معامل ‪ x‬أي من ‪. 4‬‬
‫‪hm‬‬

‫لدينا ‪ 4  15‬ومنه ‪ 4x  35‬تكافئ ‪ x  35‬أي ‪ . x  35‬إذن حلول املعادلة ‪ 4x  35‬هي‬

‫األعداد الصحيحة ‪ x‬بحيث ‪. x  35‬‬
‫‪ 9 9x  4 11 )3‬و ‪ 11‬ليسا زوجيان معا وبالتالي نحاول التخلص من معامل ‪ x‬أي من ‪. 9‬‬
‫نالحظ أن ‪ 5  9  111‬ومنه ‪ 5  9x  5  4 11‬أي ‪ 45x   20 11‬تكافئ ‪. x   9 11‬‬
‫إذن حلول املعادلة ‪ 45x   20 11‬هي األعداد الصحيحة ‪ x‬بحيث ‪. x   9 11‬‬
‫‪ed‬‬

‫طريقة‪ :02‬املعادالت من الشكل ‪ ax  b  n ‬مع ‪ a‬و ‪ n‬زوجيان معا‪.‬‬

‫في هذه الحالة ال يمكن إيجاد ‪ k‬بحيث ‪ ka  1 n ‬أو ‪. ka  1 n ‬‬
‫نستعمل جدول املوافقات بترديد ‪. n‬‬
‫مثال ‪:01‬‬
‫حل في املعادلتين التاليتين ذات املجهول ‪: x‬‬
‫‪.‬‬ ‫‪6x  14 )2 ، 4x  2 6 )1‬‬
‫الحل ‪:‬‬
‫‪4x  2 6 )1‬‬
 ‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪x ‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪ 6‬‬
‫‪4x ‬‬ ‫‪0 4 2 0 4‬‬ ‫‪2‬‬ ‫‪ 6‬‬
‫إذن حلول املعادلة ‪ 4x  2 6‬هي األعداد الصحيحة ‪ x‬بحيث ‪ x  2 6‬أو ‪. x  56‬‬
‫‪6x  14 )2‬‬

‫‪x ‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪ 4‬‬

‫‪2‬‬ ‫‪3‬‬
‫‪6x ‬‬ ‫‪0‬‬ ‫‪2 0 2  4‬‬

‫إذن املعادلة ‪ 6x  14‬ال تقبل حلوال في‬

‫‪.‬‬
‫‪Sa‬‬

‫مثال ‪:02‬‬
‫حل في املعادلة التالية ذات املجهول ‪x 2  3x  4 5 : x‬‬
‫الحل ‪:‬‬
‫‪x ‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬
‫‪ad‬‬

‫‪x2 ‬‬ ‫‪0 1 4 4 1 5‬‬

‫‪3x ‬‬ ‫‪0 3 1 4 2 5‬‬
‫‪x 2  3x ‬‬ ‫‪0 4 0 3 3 5‬‬
‫إذن حلول املعادلة ‪ x 2  3x  4 5‬هي األعداد الصحيحة ‪ x‬بحيث ‪. x  4 5‬‬
‫‪A‬‬

‫‪x  a n ‬‬
‫‪ ‬؟‬ ‫‪.22‬كيف نحل جملة معادلتين من الشكل‬
‫‪x  b m ‬‬
‫‪‬‬
‫‪hm‬‬

‫طريقة‪:01‬‬
‫‪.‬‬ ‫نكتب الجملة على شكل معادلة من الشكل ‪ a x  b y  c‬ثم نحل هذه املعادلة في‬
‫مثال ‪:‬‬
‫‪ x  1 4‬‬
‫‪. ‬‬ ‫الجملة التالية‬ ‫حل في‬
‫‪ x  2 3‬‬
‫‪‬‬
‫‪ed‬‬

‫الحل ‪:‬‬
‫‪ x  14‬معناه يوجد عدد صحيح ‪ a‬بحيث ‪ x  1  4a‬و ‪ x  2 3‬معناه يوجد عدد صحيح ‪ b‬بحيث‬
‫‪. x  2  3b‬‬
‫‪ x  1 4‬‬
‫‪ ‬تكافئ ‪ 1  4a  2  3b‬أي ‪. 4a  3b  1‬‬
‫‪ x  2 3‬‬
‫‪‬‬
‫نجد حال خاصا للمعادلة ‪ 4a  3b  1‬وليكن ‪ 1 ; 1‬ثم نحل املعادلة فنجد ‪a  1  3k‬‬
‫و ‪ b  1  4k‬حيث‬
‫‪.‬‬ ‫‪k‬‬
‫أي ‪. x  512‬‬ ‫‪k‬‬ ‫نعوض ‪ a‬و ‪ b‬في ‪ x  1  4a‬و ‪ x  2  3b‬فنجد ‪ x  5  12k‬حيث‬
‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫طريقة‪:02‬‬
‫نكتب املعادلتين بنفس الترديد ‪.‬‬
‫مثال ‪:‬‬
‫‪ x  1 4‬‬
‫‪. ‬‬ ‫الجملة التالية‬ ‫حل في‬
‫‪ x  2 3‬‬
‫‪‬‬
‫الحل ‪:‬‬
‫‪3x  312‬‬ ‫‪ x  1 4‬‬
‫‪ ‬بالطرح نجد ‪  4x  3x   8  3 12‬أي ‪. x  512‬‬ ‫‪ ‬نكتبها على الشكل‬
‫‪4x  8 12‬‬
‫‪‬‬ ‫‪ x  2 3‬‬
‫‪‬‬
‫‪Sa‬‬

‫‪ .23‬كيف نكتب عددا طبيعيا ‪ a‬في النظام ذي األساس ‪ x‬؟‬

‫طريقة‪:‬‬
‫‪ x‬عدد طبيعي غير معدوم أكبر تماما من ‪.1‬‬
‫‪ )1‬إذا كان ‪ a ، a  x‬يمثل برمز وحيد يسمى رقما‪.‬‬
‫‪ad‬‬

‫‪ )2‬إذا كان ‪ ، a  x‬ننشر ‪ a‬بطريقة وحيدة وفق العدد ‪: x‬‬

‫‪1‬‬ ‫‪2‬‬
‫‪ a q x n rn 1x n‬حيث‬ ‫‪rn 2x n‬‬ ‫‪..... r2x 2‬‬ ‫‪r1x‬‬ ‫‪r0‬‬
‫‪ 0‬مع ‪0;1;2;.....; n 1‬‬ ‫‪r‬‬‫‪ 0 q x‬و ‪x‬‬
‫‪ a‬في النظام ذي األساس ‪. x‬‬ ‫يمثل العدد ‪ a‬كما يلي ‪q rn 1 rn 2...r1 r0‬‬
‫‪a‬‬ ‫‪ x‬نكتب ‪q rn 1 rn 2...r1 r0 :‬‬ ‫إذا كان ‪10‬‬
‫‪A‬‬

‫مثال ‪01‬‬
‫‪ a‬عدد طبيعي يكتب ‪ 235‬في النظام ذي األساس ‪ . 8‬أكتب ‪ a‬في النظام العشري ‪.‬‬
‫‪hm‬‬

‫الحل ‪:‬‬
‫‪ a 2 82 3 8 5 157‬و منه ‪ a‬يكتب ‪ 157‬في النظام العشري ‪.‬‬
‫مثال ‪02‬‬
‫‪ a‬عدد طبيعي يكتب ‪ 1324‬في النظام ذي األساس ‪ . 10‬أكتب ‪ a‬في النظام ذي األساس ‪. 7‬‬
‫الحل ‪:‬‬
‫‪ed‬‬

‫و منه ‪ a‬يكتب ‪ 3601‬في النظام ذي األساس ‪. 7‬‬

‫مثال ‪03‬‬
‫‪ a‬عدد طبيعي يكتب ‪ 643‬في النظام ذي األساس ‪ . 8‬أكتب ‪ a‬في النظام ذي األساس ‪. 2‬‬
‫‪ -1‬طرائق‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫الحل‪:‬‬
‫نكتب في ‪ a‬في النظام العشري ثم ننتقل الى النظام ذي األساس ‪. 8‬‬
‫‪ a 6 82 4 8 3 419‬و منه ‪ a‬يكتب ‪ 419‬في النظام العشري ‪.‬‬
‫‪. 419 1 28 1 27 0 26 1 25 0 24 0 23 0 22 1 2 1‬‬
‫إذن ‪ a‬يكتب ‪ 110100011‬في النظام ذي األساس ‪. 2‬‬
‫‪Sa‬‬
‫‪ad‬‬
‫‪A‬‬
‫‪hm‬‬
‫‪ed‬‬
‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫قابلية القسمة في‬

‫‪ )1‬تعريف‬
‫‪ a‬و ‪ b‬عددان صحيحان و ‪ a‬غير معدوم‪ .‬نقول أن العدد ‪ a‬يقسم العدد ‪ b‬إذا وجد عدد صحيح ‪ k‬بحيث ‪:‬‬
‫‪ . b ka‬نقول ‪ a‬قاسم للعدد ‪ b‬أو نقول كذلك ‪ b‬مضاعف للعدد ‪. a‬‬
‫العبارات التالية متكافئة ‪:‬‬
‫‪ ‬العدد ‪ a‬يقسم العدد ‪b‬‬
‫‪Sa‬‬

‫‪ ‬العدد ‪ a‬قاسم للعدد ‪b‬‬

‫‪ ‬العدد ‪ b‬يقبل القسمة على العدد ‪a‬‬
‫‪ ‬العدد ‪ b‬مضاعف للعدد ‪a‬‬
‫مثال ‪:‬‬
‫‪ad‬‬

‫‪42‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪56‬‬ ‫‪7‬‬ ‫‪8‬‬ ‫‪8 9‬‬ ‫‪72‬‬

‫‪6‬‬ ‫‪42‬‬ ‫‪7 56‬‬ ‫‪9 72‬‬

‫العبارات متكافئة‬
‫‪7‬‬ ‫‪42‬‬ ‫‪8 56‬‬ ‫‪8 72‬‬
‫‪  42‬يقبل القسمة على ‪6‬‬ ‫‪ 56‬يقبل القسمة على ‪7‬‬ ‫‪ 72‬يقبل القسمة على ‪9‬‬
‫‪A‬‬

‫‪  42‬يقبل القسمة على ‪7‬‬ ‫‪ 56‬يقبل القسمة على ‪8‬‬ ‫‪ 72‬يقبل القسمة على ‪8‬‬
‫‪  42‬مضاعف للعدد ‪6‬‬ ‫‪ 56‬مضاعف للعدد ‪7‬‬ ‫‪ 72‬مضاعف للعدد ‪9‬‬
‫‪hm‬‬

‫‪  42‬مضاعف للعدد ‪7‬‬ ‫‪ 56‬مضاعف للعدد ‪8‬‬ ‫‪ 72‬مضاعف للعدد ‪8‬‬

‫مالحظة‪:‬‬
‫في للعددين ‪ a‬و ‪ a‬نفس القواسم ‪.‬‬
‫مثال ‪:‬‬
‫قواسم ‪ 12‬الطبيعية (في ) هي ‪1 , 2 , 3 , 4 , 6 , 12‬‬
‫‪ed‬‬

‫قواسم ‪ 12‬الصحيحة (في ) هي ‪ 12, 6 ,  4 ,  3 ,  2 ,  1 , 1 , 2 , 3 , 4 , 6 , 12‬وهي‬

‫نفسها قواسم ‪. 12‬‬
‫‪ )2‬خواص‬
‫خاصية‪ c , b , a :1‬ثالثة أعداد صحيحة غير معدومة ‪.‬‬
‫إذا كان ‪ a‬يقسم ‪ b‬و ‪ b‬يقسم ‪ c‬فإن ‪ a‬يقسم ‪. c‬‬
‫مثال ‪:‬‬
‫‪ 3 6‬و ‪ 6 12‬فإن ‪3 12‬‬
‫خاصية‪ a :2‬و ‪ b‬عددان صحيحان و ‪ a‬غير معدوم‪.‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫إذا كان ‪ a‬يقسم ‪ b‬فإنه من أجل كل عدد صحيح ‪ a ، k‬يقسم ‪kb‬‬

‫مثال ‪:‬‬
‫‪3 6 k‬‬ ‫‪ 3 6‬فإن ‪، 3 6  2013 ، 3 6  7 ، 3 6  5 :‬‬
‫خاصية‪ a :3‬و ‪ b‬عددان صحيحان و ‪ a‬غير معدوم‪.‬‬
‫إذا كان ‪ a‬يقسم ‪ b‬فإنه من أجل كل عدد صحيح غير معدوم ‪ ka ، k‬يقسم ‪kb‬‬
‫‪3 k 6  k‬‬ ‫مثال ‪ 3 6 :‬فإن ‪، 3  2013 6  2013 ، 3  7 6  7 ، 3  5 6  5 :‬‬
‫القسمة اإلقليدية في‬
‫مبرهنة‪ a :‬عدد صحيح و ‪ b‬عدد طبيعي غير معدوم ‪ .‬توجد ثنائية وحيدة ‪ q ,r ‬من األعداد الصحيحة حيث‬
‫‪ a bq r‬و ‪. 0 r b‬‬
‫‪Sa‬‬

‫تسمى عملية البحث عن الثنائية ‪ q ,r ‬بالقسمة اإلقليدية للعدد ‪ a‬على العدد ‪ . b‬يسمى ‪ q‬و ‪ r‬بهذا الترتيب‬
‫حاصل و باقي‬
‫القسمة اإلقليدية للعدد ‪ a‬على العدد ‪. b‬‬
‫‪ad‬‬

‫مثال ‪ :01‬عين حاصل وباقي قسمة العدد الصحيح ‪ a‬على العدد الطبيعي غير املعدوم ‪ b‬في كل من الحاالت ‪:‬‬
‫‪b  11 ، a  105 )3‬‬ ‫‪b  7 ، a  58 ) )2‬‬ ‫‪b  7 ، a  72 )1‬‬
‫الحل ‪:‬‬
‫‪ 72  7 10  2 )1‬الباقي هو ‪ 2‬وحاصل القسمة هو ‪. 10‬‬
‫‪ 58  7  (9)  5 )2‬الباقي هو ‪ 5‬وحاصل القسمة هو ‪. 9‬‬
‫‪A‬‬

‫‪ 105  9  (12)  3 )3‬الباقي هو ‪ 3‬وحاصل القسمة هو ‪. 12‬‬

‫مثال ‪: 02‬‬
‫‪hm‬‬

‫عين كل األعداد الطبيعية ‪ n‬التي يكون من أجلها حاصل القسمة اإلقليدية لـ ‪ n‬على ‪ 5‬يساوي باقي هذه القسمة‪.‬‬
‫الحل ‪:‬‬
‫‪ n  5q  q‬و ‪ 0  q  5‬أي ‪. n  6q‬‬
‫بما أن ‪ 0  q  5‬فإن ‪q 0 ; 1 ; 2 ; 3 ; 4 ‬‬
‫ومنه ‪n0 ; 6 ; 12; 18 ; 24‬‬
‫‪ed‬‬

‫القاسم املشترك األكبر لعددين طبيعيين‬

‫‪ a‬عدد طبيعي غير معدوم ‪ .‬نرمز ِبـ ‪ Da‬إلى مجموعة قواسم العدد الطبيعي ‪ a‬غير املعدوم ‪.‬‬
‫مثال‪ :‬مجموعة قواسم ‪ 8‬هي ‪ ، D12 1;2;3;4 ;6 ; 12‬مجموعة قواسم ‪ 0‬هي ‪.‬‬
‫تعريف‪ a :‬و ‪ b‬عددان طبيعيان غير معدومين‪ Da .‬و ‪ Db‬مجموعتا قواسم ‪ a‬و ‪ b‬على الترتيب ‪.‬‬
‫‪ Da Db‬هي مجموعة القواسم املشتركة للعددين ‪ a‬و ‪. b‬‬
‫يسمى أكبر عنصر من املجموعة ‪ Da Db‬بالقاسم املشترك األكبر للعددين ‪ a‬و ‪ b‬و نرمز له ِبـ‬
‫‪. PGCD a ; b‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ D12 D18‬و‬ ‫‪1 ; 2 ; 3;6‬‬ ‫‪ D18‬فإن‬ ‫‪1;2;3;6 ;9 ; 18‬‬ ‫‪ D12‬و‬ ‫‪1;2;3;4 ;6 ; 12‬‬ ‫مثال ‪:‬‬
‫‪PGCD 12 ;18‬‬ ‫‪6‬‬

‫‪ a ( PGCD‬غير معدوم )‬ ‫‪0;a‬‬ ‫‪ PGCD 1; a‬و ‪a‬‬ ‫‪ PGCD a , a‬و ‪1‬‬ ‫‪a‬‬ ‫مالحظات‪:‬‬

‫‪PGCD 24;24‬‬ ‫‪24 ; PGCD 1;2013‬‬ ‫‪1‬‬ ‫‪; PGCD 0;2012‬‬ ‫‪2012‬‬

‫حساب ‪PGCD a ; b‬‬

‫القاسم املشترك األكبر لعددين طبيعيين غير معدومين ‪ a‬و ‪ b‬هو آخر باقي غير معدوم في سلسلة قسمات خوارزمية‬
‫‪Sa‬‬

‫إقليدس ‪.‬‬

‫مثال ‪ :‬أوجد ‪PGCD 315 ; 117‬‬

‫‪4‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫الحاصل‬

‫‪ad‬‬

‫المقسوم و القاسم ‪9 36 81 117 315‬‬

‫‪0‬‬ ‫‪9 36 81‬‬ ‫الباقي‬
‫‪PGCD 315 ; 117‬‬ ‫إذن ‪9‬‬
‫‪A‬‬

‫مجموعة القواسم املشتركة‬

‫مجموعة القواسم املشتركة لعددين طبيعيين غير معدومين هي مجموعة قواسم قاسمهما املشترك األكبر‪.‬‬
‫‪hm‬‬

‫مثال ‪ :‬أوجد مجموعة القواسم املشتركة للعددين الطبيعيين ‪ 448‬و ‪308‬‬

‫‪PGCD 308 ; 448‬‬ ‫الحل ‪ :‬نبحث أوال عن‬

‫‪ed‬‬

‫‪5‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫الحاصل‬

‫المقسوم و القاسم ‪28 140 308 448‬‬
‫‪0‬‬ ‫‪28 140‬‬ ‫الباقي‬

‫‪ PGCD 308 ; 448‬ومنه مجموعة القواسم املشتركة للعددين الطبيعيين ‪ 448‬و ‪ 308‬هي‬ ‫‪28‬‬ ‫إذن‬
‫مجموعة قواسم ‪ 28‬أي ‪. D308  D448  1 ; 2 ; 4 ; 7 ; 14 ; 28‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫العددان األوليان فيما بينهما‬

‫‪ a‬و ‪ b‬عددان طبيعيان غير معدومين‪.‬‬

‫يكون العددان ‪ a‬و ‪ b‬أوليين فيما بينهما إذا و فقط إذا كان قاسمهما املشترك األكبر يساوي ‪. 1‬‬

‫‪ 8 ،‬و ‪15‬‬ ‫مثل ‪ 12‬و ‪7‬‬

‫خواص ‪ a :‬و ‪ b‬و ‪ k‬أعداد طبيعية غير معدومة‬

‫‪Sa‬‬

‫مثال‬ ‫خواص‬
‫‪PGCD 20;32‬‬ ‫‪4 PGCD 5;8‬‬ ‫‪4 1 4‬‬ ‫‪PGCD ka ; kb‬‬ ‫‪k PGCD a ; b‬‬ ‫‪1‬‬
‫‪PGCD 12;1‬‬ ‫‪12‬‬ ‫‪PGCD a ;1‬‬ ‫‪1‬‬ ‫‪2‬‬
‫‪PGCD 36;36‬‬ ‫‪36‬‬ ‫‪PGCD a ; a‬‬ ‫‪a‬‬ ‫‪3‬‬
‫‪ad‬‬

‫‪PGCD 14;0‬‬ ‫‪14‬‬ ‫‪PGCD a ;0‬‬ ‫‪a‬‬ ‫‪4‬‬

‫‪PGCD 12;18‬‬ ‫‪PGCD 18;12‬‬ ‫‪PGCD a ; b‬‬ ‫‪PGCD b ; a‬‬ ‫‪5‬‬
‫‪PGCD 6;18‬‬ ‫‪6‬‬ ‫‪PGCD a ; b‬‬ ‫إذا كان ‪ a b‬فإن ‪a‬‬ ‫‪6‬‬

‫‪PGCD‬‬
‫‪12 18‬‬
‫;‬
‫‪1‬‬
‫‪PGCD 12;18‬‬ ‫‪ 7‬إذا كان ‪ k a‬و ‪ k b‬فإن‬
‫‪A‬‬

‫‪6‬‬ ‫‪6‬‬ ‫‪6‬‬ ‫‪a b‬‬ ‫‪1‬‬

‫‪PGCD‬‬ ‫;‬ ‫‪PGCD a ; b‬‬
‫‪k k‬‬ ‫‪k‬‬
‫‪hm‬‬

‫خاصية مهمة جدا ‪:‬‬

‫‪ a‬و ‪ b‬عددان طبيعيان غير معدومين ‪.‬إذا كان ‪ d‬هو القاسم املشترك األكبر للعددين ‪ a‬و ‪ b‬فإنه يوجد عددان‬
‫طبيعيان ' ‪ a‬و ' ‪ b‬أوليين فيما بينهما بحيث ‪ a da ' .‬و ' ‪b db‬‬
‫مثال ‪:‬‬
‫عين كل الثنائيات ‪ a ; b‬من األعداد الطبيعية غير املعدومة حيث ‪:‬‬
‫‪ed‬‬

‫‪a b‬‬ ‫‪42‬‬

‫‪PGCD a ; b‬‬ ‫‪6‬‬
‫الحل‪:‬‬
‫نضع ' ‪ a 6a‬و ' ‪ b 6b‬حيث ' ‪ a‬و ' ‪ b‬عددان أوليان فيما بينهما ‪.‬‬
‫‪ a b 42‬تعني ‪ 6a ' 6b ' 42‬و منه ‪a ' b ' 7‬‬
‫' ‪a '; b‬‬ ‫‪1;6 , 2;5 , 3;4 , 4;3 , 5;2 , 6;1‬‬
‫‪.S‬‬ ‫‪6;36 , 12;30 , 18;24 , 24;18 , 30;12 , 36;6‬‬ ‫و منه مجموعة الحلول هي ‪:‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫املوافقات في‬
‫‪a‬‬ ‫تعريف‪ n :‬عدد طبيعي غير معدوم‪ .‬نقول أن العددين الصحيحين ‪ a‬و ‪ b‬متوافقان بترديد ‪ n‬معناه أن‬
‫و ‪ b‬لهما نفس الباقي في القسمة على‪ n .‬و نرمز ‪ a b n‬و نقرأ ‪ a‬يوافق ‪ b‬بترديد ‪. n‬‬
‫العبارات التالية متكافئة ‪:‬‬
‫‪a b n .1‬‬
‫‪ a .2‬و ‪ b‬لهما نفس الباقي في القسمة على‪n .‬‬
‫‪ a  b .3‬مضاعف للعدد الطبيعي ‪n‬‬
‫‪49‬‬ ‫‪5 11 ،‬‬ ‫مثل ‪33 25 8 ، 17 12 5 :‬‬
‫خواص املوافقات‬
‫‪Sa‬‬

‫أعداد صحيحة‪:‬‬ ‫‪ n‬عدد طبيعي غير معدوم ‪k , d , c , b , a .‬‬

‫خواص‬
‫كل عدد صحيح ‪ a‬يوافق باقي قسمته على ‪ ، n‬بترديد ‪ n‬حيث ‪n 2‬‬ ‫‪1‬‬
‫‪ad‬‬

‫من أجل كل عدد صحيح ‪ a‬لدينا ‪. a a n‬‬ ‫‪2‬‬

‫إذا كان ‪ a b n‬فإن ‪. b a n‬‬ ‫‪3‬‬
‫إذا كان( ‪ a b n‬و ‪ ) b c n‬فإن ‪. a c n‬‬ ‫‪4‬‬
‫إذا كان ( ‪ a b n‬و ‪ ) c d n‬فإن ‪. a c b d n‬‬ ‫‪5‬‬
‫‪A‬‬

‫إذا كان ( ‪ a b n‬و ‪ ) c d n‬فإن ‪ac bd n‬‬ ‫‪6‬‬

‫إذا كان ‪ a b n‬فإن ‪. k a k b n‬‬ ‫‪7‬‬
‫عدد طبيعي غير معدوم‬ ‫‪p .ap‬‬ ‫‪ a‬فإن ‪b p n‬‬ ‫إذا كان ‪b n‬‬ ‫‪8‬‬
‫‪hm‬‬

‫مثال ‪:01‬‬
‫‪ )1‬عين مجموعة األعداد الصحيحة ‪ n‬بحيث ‪. n  3  511‬‬
‫‪ )2‬عين مجموعة األعداد الصحيحة ‪ n‬بحيث ‪. 3n  25‬‬
‫الحل ‪:‬‬
‫‪ed‬‬

‫‪ n  3  511 )1‬تكافئ ‪ n  3  5  5  511‬أي ‪. n  211‬‬

‫إذن مجموعة األعداد الصحيحة ‪ n‬بحيث ‪ n  3  511‬هى من الشكل ‪ n  2  11k‬حيث ‪ k‬عدد صحيح‪.‬‬
‫‪ )2‬لدينا ‪ 3n  25‬و ‪ 2  2 5 ‬فحسب الخاصية ‪ 6‬من الجدول السابق فإن ‪ 2  3n  2  25‬أي‬
‫‪ 6n  45‬ومنه ‪ n  45‬إذن مجموعة األعداد الصحيحة ‪ n‬بحيث ‪ 3n  25‬هى من الشكل‬
‫‪ n  4  5k‬حيث ‪ k‬عدد صحيح‪.‬‬
‫‪n 0‬‬ ‫‪3‬‬ ‫‪ 5‬‬ ‫مالحظة يمكن استعمال الجدول ‪:‬‬
‫‪1‬‬ ‫‪2‬‬ ‫‪4‬‬
‫‪3n ‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪ 5‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫مثال ‪: 02‬‬
‫بين أنه من أجل كل عدد صحيح ‪ n‬فإن ‪ n  n4  1‬يقبل القسمة على ‪5‬‬
‫الحل ‪:‬‬
‫‪ n  n4  1‬يقبل القسمة على ‪ 5‬معناه ‪ . n  n4  1  05‬نستعمل الجدول التالي ‪:‬‬
‫‪n‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪ 5‬‬
‫‪n4  1  1 0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪ 5‬‬
‫‪n  n4  1 ‬‬ ‫‪0 0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪ 5‬‬
‫إذن من أجل كل عدد صحيح ‪ n‬فإن ‪ n  n4  1‬يقبل القسمة على ‪5‬‬
‫‪Sa‬‬

‫مثال ‪:‬‬
‫‪ )1‬عين حسب قيم العدد الطبيعي ‪ n‬بواقي القسمة األقليدية للعدد ‪ 5n‬على ‪. 7‬‬
‫‪ )2‬استنتج باقي قسمة العدد ‪ 52013‬على ‪7‬‬
‫الحل ‪:‬‬
‫‪ad‬‬

‫أ) ‪56  17 , 55  37 , 54  27 , 53  67 , 52  47 ,5  57 ‬‬

‫املوافقة تشكل متتالية دورية ودورها ‪ . 6‬نقسم األس ‪ n‬على الدور ‪ 6‬فنجد ‪ n  6k  r‬حيث ‪0  r  6‬‬
‫من أجل كل عدد طبيعي ‪ k‬نلخص في الجدول التالي‬
‫فإن ‪ n  6k  r‬وبالتالي باقي قسمة العدد ‪ 5n‬على ‪7‬‬ ‫إذا كان‬
‫هو‪.‬‬ ‫‪r‬‬
‫‪A‬‬

‫‪1‬‬ ‫‪n  6k‬‬ ‫‪0‬‬

‫‪5‬‬ ‫‪n  6k  1‬‬ ‫‪1‬‬
‫‪hm‬‬

‫‪4‬‬ ‫‪n  6k  2‬‬ ‫‪2‬‬

‫‪6‬‬ ‫‪n  6k  3‬‬ ‫‪3‬‬
‫‪2‬‬ ‫‪n  6k  4‬‬ ‫‪4‬‬
‫‪3‬‬ ‫‪n  6k  5‬‬ ‫‪5‬‬
‫‪ed‬‬

‫ب) باقي قسمة العدد ‪ 52013‬على ‪7‬‬

‫نقسم األس ‪ 2013‬على الدور ‪ 6‬فنجد ‪ 2013  6  335  3‬من الشكل ‪ 6k  3‬وبالتالي من الجدول‬
‫السابق مباشرة نجد ‪. 52013  67‬‬
‫التعداد في األساس ‪x‬‬
‫مبرهنة‪ x :‬عدد طبيعي غير معدوم أكبر تماما من ‪ . 1‬كل عدد طبيعي ‪ a‬أكبر من أو يساوي ‪ x‬يكتب بطريقة وحيدة‬
‫على الشكل ‪ a q xn rn 1xn 1 rn 2 xn 2 ..... r2 x2 r1x r0‬حيث‬
‫‪ 0 q x‬و ‪ 0 r x‬مع ‪0;1;2;.....; n 1‬‬
‫يمثل برمز وحيد يسمى رقما‪.‬‬ ‫‪a :a‬‬ ‫‪ )1‬إذا كان ‪x‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ . a‬وهي كتابة العدد ‪ a‬في النظام ذي األساس ‪x‬‬ ‫‪ : a‬يمثل العدد ‪ a‬كما يلي ‪q rn 1 rn 2...r1 r0‬‬ ‫‪ )2‬إذا كان ‪x‬‬
‫‪a‬‬ ‫إذا كان ‪ ، x 10‬نكتب ‪q rn 1 rn 2...r1 r0 :‬‬
‫مثال ‪:01‬‬
‫‪ a‬عدد طبيعي يكتب ‪ 547‬في النظام ذي األساس ‪ . 9‬أكتب ‪ a‬في األساس ‪(10‬النظام العشري )‪.‬‬
‫الحل‪:‬‬
‫‪ a 5 92 4 9 7 448‬و منه ‪ a‬يكتب ‪ 448‬في النظام العشري ‪.‬‬
‫مثال ‪:02‬‬
‫‪ a‬عدد طبيعي يكتب ‪ 1955‬في النظام ذي األساس ‪ . 10‬أكتب ‪ a‬في األساس ‪. 7‬‬
‫الحل‪:‬‬
‫‪Sa‬‬

‫‪1955  279  7  2‬‬

‫‪279  39  7  6‬‬
‫ومنه ‪ 1955  5  73  4  72  6  7  2‬ومنه ‪ a‬يكتب ‪ 5462‬في األساس ‪. 7‬‬
‫‪39  5  7  4‬‬
‫‪5  07  5‬‬
‫‪ad‬‬

‫األعداد األولية‬
‫تعريف‪ :‬نقول عن العدد الطبيعي ‪ n‬أنه عدد أولي إذا وفقط إذا كان يقبل قاسمين فقط في هما‪ 1 :‬و ‪n‬‬
‫نفسه ‪.‬‬
‫‪ 0 ‬غير أولي ألنه يقبل ما النهاية من القواسم ‪.‬‬
‫‪A‬‬

‫‪ 1 ‬غير أولي ألنه يقبل قاسم واحد فقط هو ‪. 1‬‬

‫‪ 2 ‬هو العدد ّ‬
‫األولي الزوجي الوحيد ‪ (.‬كل األعداد األولية فردية ما عدا ‪) 2‬‬
‫‪ 47 , 43 , 41 , 37 . 31 , 29 , 23 , 19 , 17 , 13 , 11 , 7 , 5 , 3 , 2 ‬هي األعداد األولية األصغر من‬
‫‪hm‬‬

‫‪. 50‬‬

‫خواص‬
‫مجموعة األعداد ّ‬
‫األولية غير منتهية‬ ‫‪1‬‬
‫كل عدد طبيعي ‪ n‬أكبر تماما من ‪ 1‬يقبل على األقل قاسما أوليا ‪.‬‬ ‫‪2‬‬
‫‪ed‬‬

‫كل عدد طبيعي ‪ n‬غير ّأولي أكبر تماما من ‪ 1‬يقبل قاسما ّأوليا ‪a‬‬ ‫‪3‬‬
‫‪.a‬‬ ‫حيث ‪n‬‬

‫معرفة هل العدد أولي أم ال‬

‫ملعرفة إذا كان عدد طبيعي ‪ n‬أكبر تماما من ‪ّ 1‬أوليا أم ال ‪ .‬نحسب ‪. n‬‬
‫إذا كان ‪ n‬عددا طبيعيا أي ‪ n‬مربع تام فإن ‪ n‬غير أولي ‪.‬‬
‫على الترتيب ‪.‬‬ ‫إذا كان ‪ n‬غير طبيعي نقسم ‪ n‬على األعداد األولية األصغر من ‪n‬‬
‫نقر ّأن ‪ n‬غير أولي ‪.‬‬
‫أ) إذا وجدنا أحد البواقي معدوما نتوقف و ّ‬
‫نقر ّأن ‪ n‬أولي ‪.‬‬
‫ب) إذا كانت كل البواقي غير معدومة ّ‬
‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫مثال ‪:‬‬
‫هل األعداد التالية أولية ؟ ‪269 ، 143 ، 169‬‬
‫بالنسبة للعدد ‪ : 169‬لدينا ‪ 169  13‬وهو عدد طبيعي أي ‪ 169‬مربع تام وبالتالي ‪ 169‬غير أولي‪.‬‬
‫بالنسبة للعدد ‪ : 143‬لدينا ‪ 143  11,958‬وهو عدد غير طبيعي نقسم ‪ 143‬على األعداد األولية األصغر من‬
‫‪ 11,958‬وهي‪ 11 ,7 , 5 , 3 , 2 :‬فنجد‬

‫‪143‬‬ ‫باقي القسمة‬ ‫املقسوم عليه حاصل‬

‫القسمة‬
‫ال يقبل القسمة على ‪2‬‬ ‫‪1‬‬ ‫‪71‬‬ ‫‪2‬‬
‫‪Sa‬‬

‫ال يقبل القسمة على ‪3‬‬ ‫‪1‬‬ ‫‪47‬‬ ‫‪3‬‬

‫ال يقبل القسمة على ‪5‬‬ ‫‪3‬‬ ‫‪28‬‬ ‫‪5‬‬
‫ال يقبل القسمة على ‪7‬‬ ‫‪3‬‬ ‫‪20‬‬ ‫‪7‬‬
‫يقبل القسمة على ‪11‬‬ ‫‪ 0‬نتوقف‬ ‫‪13‬‬ ‫‪11‬‬
‫‪ad‬‬

‫أحد البواقي معدوم نتوقف من عملية القسمة ّ‬

‫ونقر بأن العدد ‪ 143‬غير أولي‪.‬‬
‫بالنسبة للعدد ‪ :269‬لدينا ‪ 269  16,401‬وهو عدد غير طبيعي نقسم ‪ 269‬على األعداد األولية األصغر من‬
‫‪ 16,401‬وهي ‪ 13 ,11 ,7 , 5 , 3 , 2 :‬فنجد‬
‫‪A‬‬

‫‪269‬‬ ‫باقي القسمة‬ ‫املقسوم عليه حاصل‬

‫القسمة‬
‫ال يقبل القسمة على ‪2‬‬ ‫‪1‬‬ ‫‪134‬‬ ‫‪2‬‬
‫‪hm‬‬

‫ال يقبل القسمة على ‪3‬‬ ‫‪2‬‬ ‫‪89‬‬ ‫‪3‬‬

‫ال يقبل القسمة على ‪5‬‬ ‫‪4‬‬ ‫‪53‬‬ ‫‪5‬‬
‫ال يقبل القسمة على ‪7‬‬ ‫‪3‬‬ ‫‪38‬‬ ‫‪7‬‬
‫ال يقبل القسمة على ‪11‬‬ ‫‪5‬‬ ‫‪24‬‬ ‫‪11‬‬
‫‪ed‬‬

‫ال يقبل القسمة على ‪13‬‬ ‫‪ 9‬نتوقف‬ ‫‪20‬‬ ‫‪13‬‬

‫كل البواقي غير معدومة نتوقف من عملية القسمة ّ‬
‫ونقر بأن العدد ‪ 269‬أولي‪.‬‬
‫إيجاد عدد ومجموعة قواسم عدد طبيعي‬
‫إليجاد عدد قواسم عدد طبيعي ‪ a‬نحلل ‪ a‬إلى جداء عوامل أولية ‪ .‬نضيف ‪ 1‬إلى كل أس في التحليل ثم‬
‫نحسب جداء األعداد املحصل عليها ‪ .‬أما مجموعة القواسم نتبع الطريقة املبينة في املثال التالي ‪:‬‬
‫مثال ‪:‬‬
‫أوجد عدد ومجموعة قواسم العدد ‪.200‬‬
‫الحل ‪ :‬نحلل ‪ 200‬إلى جداء عوامله األولية فنجد ‪200  23  52‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫نضيف ‪ 1‬غلى كل أس ونحسب جداء األعداد املحصل عليها‪  3  1 2  1  12 :‬ومنه عدد قواسم ‪ 200‬هو‬
‫‪.12‬‬
‫‪1, 2 ,4 , 8‬‬ ‫‪20 , 21 , 22 , 23‬‬
‫نضرب كل عدد من‬ ‫أي‬ ‫اآلن نجد مجموعة هذه القواسم نكتب ‪:‬‬
‫‪1 , 5 , 25‬‬ ‫‪50 , 51 , 52‬‬
‫السطر الثاني في السطر األول فنجد مجموعة قواسم ‪ 200‬وهي ‪:‬‬
‫‪D200  1 , 2 , 4 , 8 , 5 , 10 , 20 , 40 , 25 , 50 , 100 , 200‬‬
‫املضاعف املشترك األصغر لعددين طبيعيين غير معدومين‬
‫نرمز بـ ‪ M a‬ملجموعة مضاعفات العدد الطبيعي غير املعدوم ‪. a‬‬
‫نرمز بـ ‪ M b‬ملجموعة مضاعفات العدد الطبيعي غير املعدوم ‪. b‬‬
‫‪Sa‬‬

‫‪ M a M b‬هي مجموعة املضاعفات املشتركة للعددين ‪ a‬و ‪b‬‬

‫يسمى أصغر عنصر غير معدوم من املجموعة ‪ M a M b‬املضاعف املشترك األصغر للعددين ‪ a‬و ‪، b‬و نرمز له‬
‫‪. PPCM a; b‬‬
‫‪ad‬‬

‫مالحظات وخواص‬
‫‪ a‬و ‪ b‬و ‪ k‬أعداد طبيعية غير معدومة‬

‫مالحظات و خواص‬
‫‪PPCM ka ; kb‬‬ ‫‪k PPCM a ; b‬‬ ‫‪1‬‬
‫‪PPCM a ;1‬‬ ‫‪a‬‬
‫‪A‬‬

‫‪2‬‬
‫‪PPCM a ; a‬‬ ‫‪a‬‬ ‫‪3‬‬
‫‪PPCM a ; b‬‬ ‫‪PPCM b ; a‬‬ ‫‪4‬‬
‫‪hm‬‬

‫‪PPCM a ; b‬‬ ‫إذا كان ‪ a b‬فإن ‪b‬‬ ‫‪5‬‬

‫‪PPCM a ; b‬‬ ‫إذا كان ‪ a‬و ‪ b‬أوليين فيما بينهما فإن ‪a b‬‬
‫‪6‬‬
‫‪ 7‬مجموعة المضاعفات المشتركة لعددين طبيعيين غير معدومين هي مجموعة‬
‫مضاعفات المضاعف المشترك األصغر لهما ‪.‬‬
‫‪ed‬‬

‫حساب القاسم املشترك األكبر باستعمال التحليل إلى جداء عوامل أولية‪.‬‬
‫القاسم املشترك األكبر لعددين طبيعيين ‪ a‬و ‪ b‬كالهما أكبر تماما من ‪ : 1‬نحلل كال من ‪ a‬و ‪ b‬ونأخذ جداء‬
‫العوامل األولية املشتركة مرة واحدة وبأصغر أس في تحليليهما ‪.‬‬
‫حساب املضاعف املشترك األصغر باستعمال التحليل إلى جداء عوامل أولية‪.‬‬
‫املضاعف املشترك األصغر لعددين طبيعيين ‪ a‬و ‪ b‬كالهما أكبر تماما من ‪ : 1‬نحلل كال من ‪ a‬و ‪ b‬ونأخذ‬
‫جداء العوامل األولية املشتركة وغير املشتركة مرة واحدة وبأكبر أس في تحليليهما ‪.‬‬
‫مثال ‪:‬‬
‫باستعمال التحليل إلى جداء عوامل أولية أوجد ‪ PPCM 120;756‬و ‪PGCD 120;756‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫الحل ‪:‬‬
‫لدينا ‪ 120  23  3  5‬و ‪750  22  33  7‬‬
‫‪PGCD 120;756‬‬ ‫‪ PPCM 120;756‬و ‪22 3 12‬‬ ‫‪23 33 5 7‬‬ ‫‪7560‬‬
‫العالقة بين املضاعف املشترك األصغر و القاسم املشترك األكبر لعددين طبيعيين‬
‫‪PGCD a; b‬‬ ‫‪PPCM a; b‬‬ ‫‪a b‬‬ ‫‪‬‬
‫ّ‬
‫إذا كان ‪ d‬هو ‪ PGCD  a , b ‬و ‪ m‬هو ‪ PPCM  a , b ‬فإنه يوجد عددان‬ ‫‪‬‬

‫طبيعيان أوليان فيما بينهما ' ‪ a‬و ' ‪ b‬بحيث ‪m  a ' b ' d :‬‬
‫مثال ‪:‬‬
‫باستعمال العالقة بين القاسم املشترك األكبر واملضاعف املشترك األصغر للعددين ‪ 308‬و ‪.364‬‬
‫‪Sa‬‬

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

‫الحل ‪:‬‬
‫لدينا ‪ 308  22  7 11‬و ‪ 364  22  7 13‬فيكون ‪ PGCD  308,364   22  7  28‬وبالتالي ‪:‬‬
‫‪308  364‬‬ ‫‪308  364‬‬
‫‪ad‬‬

‫‪PPCM  308 , 364  ‬‬ ‫‪‬‬ ‫‪ 4004‬‬

‫‪PGCD  308 , 364 ‬‬ ‫‪28‬‬
‫مبرهنات وخواص ‪:‬‬
‫مبرهنة بيزو ‪:‬‬
‫يكون عددان صحيحان ‪ a‬و ‪ b‬أوليين فيما بينهما إذا و فقط إذا وجد عددان صحيحان ‪ u‬و ‪ v‬حيث ‪:‬‬
‫‪A‬‬

‫‪au bv 1‬‬
‫مثال ‪:‬‬
‫ليكن ‪ n‬عددا طبيعيا ‪ .‬باستعمال مبرهنة بيزو ‪.‬‬
‫‪hm‬‬

‫أثبت أن العددين ‪ A  2n  1‬و ‪ B  9n  4‬عددان أوليان فيما بينهما ‪.‬‬

‫الحل ‪:‬‬
‫نحسب ‪9 A  2B  9  2n  1  2  9n  4   18n  9  18n  8  1 : 9 A  2B‬‬
‫ومنه وحسب مبرهنة بيزو ‪ A‬و ‪ B‬عددان أوليان فيما بينهما ‪.‬‬
‫‪ed‬‬

‫خاصية‪ :1‬إذا كان ‪ d‬القاسم املشترك األكبر لعددين صحيحين ‪ a‬و ‪ b‬فإنه يوجد عددان صحيحان ‪ u‬و ‪ v‬حيث ‪:‬‬
‫‪au bv d‬‬
‫مثال ‪:‬‬
‫عين عددين صحيحين ‪ u‬و ‪ v‬حيث أن ‪. 27u 11v 9‬‬
‫الحل ‪:‬‬
‫‪ 27  11 2  5‬ومنه ‪5  27  1  11  2 ‬‬
‫‪ 11  5  2  1‬ومنه )‪1  11 (1)  5  (2‬‬
‫‪ 11 (1)  5  (2)  1‬ومنه ‪ 11 (1)  27  1  11  2   (2)  1‬أي ‪ 27  (2)  11 (5)  1‬ومنه‬
‫‪ 27  (18)  11 (45)  9‬فنحصل على ‪ u  18‬و ‪v  45‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫خاصية‪ :2‬إذا كان ‪ a‬عددا أوليا فإن ‪ a‬أولي مع كل األعداد األصغر منها ‪.‬‬
‫مثل ‪ :‬العدد ‪ 5‬أولي فهو أولي مع كال من ‪3 , 4 , 2‬‬
‫خاصية‪ :3‬إذا كان ‪ a‬عددا أوليا مع عددين صحيحين ‪ b‬و ‪ c‬فإن ‪ a‬أولي مع جدائهما ‪b c‬‬
‫مثال ‪:‬‬
‫ليكن ‪ n‬عددا صحيحا ‪.‬‬
‫‪ )1‬أثبت أن ‪ n  2‬و ‪ 2n  5‬أوليان فيما بينهما ‪.‬‬
‫‪ )2‬أثبت أن ‪ n  2‬و ‪ 3n  7‬أوليان فيما بينهما ‪.‬‬
‫‪ )3‬استنتج أن ‪ n  2‬و ‪ 6n2  29n  35‬أوليان فيما بينهما ‪.‬‬
‫الحل‪:‬‬
‫‪Sa‬‬

‫‪ )1‬نالحظ أن ‪:‬‬
‫‪ 2(n  2)  1(2n  5)  1‬إذن وحسب مبرهنة بيزو فإن العددين ‪ n  2‬و ‪ 2n  5‬أوليان فيما بينهما ‪.‬‬
‫‪ )2‬نالحظ أن ‪:‬‬
‫‪ad‬‬

‫‪ 3(n  2)  1(3n  7)  1‬إذن وحسب مبرهنة بيزو فإن العددين ‪ n  2‬و ‪ 3n  7‬أوليان فيما بينهما ‪.‬‬
‫‪ )3‬نالحظ أن ‪:‬‬
‫‪. 3n 7 2n 5 6n2 29n 35‬‬
‫بما أن ‪ n  2‬أولي مع كل من ‪ 2n  5‬و ‪ 3n  7‬فإن ‪ n  2‬أولي مع جدائهما ‪6n2 29n 35‬‬
‫و هذا حسب الخاصية ‪. 3‬‬
‫‪A‬‬

‫مبرهنةغوص ‪:‬‬
‫‪ a‬و ‪ b‬و ‪ c‬ثالثة أعداد صحيحة غير معدومة ‪.‬‬
‫‪hm‬‬

‫إذا كان ‪ a‬يقسم الجداء ‪ bc‬و كان ‪ a‬أوليا مع ‪ ، b‬فإن ‪ a‬يقسم ‪. c‬‬
‫مثال ‪:01‬‬
‫حل في ‪ 2‬املعادلة ذات املجهول ‪. 3x 5 y 0 : x; y‬‬
‫الحل ‪:‬‬
‫‪ 3x 5 y 0‬تكافئ ‪. 3x  5 y‬‬
‫‪ed‬‬

‫‪ 3‬تقسم الجداء ‪ 3x‬ومنه ‪ 3‬تقسم الجداء ‪ . 5y‬بما أن ‪ 3‬أولـي مـع ‪ 5‬فـإن ‪ 3‬تقسـم ‪ y‬وبالتـالي ‪ y  3k‬حيـث‬
‫‪ k‬عدد صحيح ‪.‬‬
‫نعوض في املعادلة ‪ 3x  5 y‬بقيمة ‪ y  3k‬فنجد ‪ 3x  5  3k ‬ومنه ‪x  5k‬‬
‫حلول املعادلة ‪ 3x 5 y 0‬هي الثنائيات من الشكل ‪  5k , 3k ‬حيث ‪ k‬عدد صحيح ‪.‬‬
‫مثال ‪: 02‬‬
‫لتكن املعادلة )‪ 7 x  5 y  1........( E‬ذات املجهول ‪. x; y‬‬
‫‪ )1‬تحقق من أن الثنائية ‪  3,4 ‬هي حال خاصا للمعادلة ‪.  E ‬‬
‫‪ )2‬استنتج في ‪ 2‬حلول املعادلة ‪.  E ‬‬
 ‫‪ -2‬الدرس مع امثلة محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫الحل ‪:‬‬
‫‪ )1‬نضع ‪ .  x0 , y0    3,4 ‬نالحظ ‪ 7  3  5 4  21  20  1‬ومنه الثنائية ‪  3,4 ‬هي حال خاصا‬
‫للمعادلة ‪.  E ‬‬
‫‪ )2‬لدينا ‪ 7 x  5 y  1‬و ‪ 7 x0  5 y0  1‬ومنه ‪ 7 x  5 y  7 x0  5 y0‬تكافئ ‪7  x  x0   5  y  y0 ‬‬
‫أي ‪7  x  3  5  y  4 ‬‬
‫لدينا ‪ 5‬يقسم ‪ 5  y  4 ‬ومنه ‪ 5‬يقسم ‪ 7  x  3‬و‪ .‬بما أن ‪ 5‬أولي مع ‪ 7‬فإن ‪ 5‬يقسم ‪ x  3‬أي‬
‫‪ x  3  5k‬ومنه ‪ x  3  5k‬حيث ‪ k‬عدد صحيح ‪.‬‬
‫نعوض في املعادلة ‪ 7 x  5 y  1‬بقيمة ‪ x  3  5k‬فنجد ‪ 7  3  5k   5 y  1‬ومنه ‪y  4  7k‬‬
‫حلول املعادلة ‪ 7 x  5 y  1‬هي الثنائيات من الشكل ‪  3  5k , 4  7k ‬حيث ‪ k‬عدد صحيح ‪.‬‬
‫‪Sa‬‬

‫خاصية‪:‬‬
‫‪ a‬و ‪ b‬و ‪ c‬أعداد طبيعية غير معدومة ‪.‬‬
‫إذا كان ‪ a‬يقبل القسمة على كل من ‪ b‬و ‪ c‬وكان ‪ b‬و ‪ c‬أوليين فيما بينهما فإن ‪ a‬يقبل القسمة على الجداء‬
‫‪ad‬‬

‫‪bc‬‬
‫مثال ‪:‬‬
‫برهن أنه من أجل كل عدد صحيح ‪ ، n‬فإن ‪ n5  n‬يقبل القسمة على ‪. 15‬‬
‫الحل ‪:‬‬
‫للبرهان على أن العدد ‪ n5  n‬يقبل القسمة على ‪ 15‬يكفي البرهان على أن ‪ n5  n‬يقبل القسمة على ‪ 3‬و على‬
‫‪A‬‬

‫‪ ، 5‬ألن ‪ 3‬و ‪ 5‬أوليان فيما بينهما‪.‬‬

‫‪ )1‬نبين أن ‪ n5  n‬يقبل القسمة على ‪: 3‬‬
‫‪hm‬‬

‫من أجل كل عدد طبيعي ‪ n‬لدينا ‪ n  03‬أو ‪ n  13‬أو ‪n  23‬‬

‫‪ ‬إذا كان ‪ n  03‬فإن ‪. n5  n  0 3‬‬
‫‪ ‬إذا كان ‪ n  13‬فإن ‪ n5  n  1  13‬أي ‪n5  n  0 3‬‬
‫‪ ‬إذا كان ‪ n  23‬فإن ‪ n5  n  32  2 3‬أي ‪n5  n  0 3‬‬
‫ومنه من أجل كل عدد طبيعي ‪ n‬لدينا ‪. n5  n  0 3‬‬
‫‪ed‬‬

‫‪ )2‬نبين أن ‪ n5  n‬يقبل القسمة على ‪: 5‬‬

‫من أجل كل عدد طبيعي ‪ n‬لدينا ‪ n  05‬أو ‪ n  15‬أو ‪ n  25‬أو ‪ n  35‬أو ‪. n  45‬‬
‫‪ ‬إذا كان ‪ n  05‬فإن ‪. n5  n  0 5‬‬
‫‪ ‬إذا كان ‪ n  15‬فإن ‪ n5  n  1  15‬أي ‪n5  n  0 5‬‬
‫‪ ‬إذا كان ‪ n  25‬فإن ‪ n5  n  32  2 5‬أي ‪n5  n  0 5‬‬
‫‪ ‬إذا كان ‪ n  35‬فإن ‪ n5  n  243  35‬أي ‪n5  n  0 5‬‬
‫‪ ‬إذا كان ‪ n  45‬فإن ‪ n5  n  1024  4 5‬أي ‪n5  n  0 5‬‬
‫ومنه من أجل كل عدد طبيعي ‪ n‬لدينا ‪. n5  n  0 5‬‬
‫‪-3‬تمارين تدريبية محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫التمرين رقم ‪: 01‬‬

‫أثبت أن مجموع عددين فرديين متتابعين يقبل القسمة على ‪. 4‬‬
‫التمرين رقم ‪: 02‬‬
‫إذا كان العدد الطبيعي ‪ d‬يقسم في آن واحد كال من العددين الطبيعيين ‪  2n  3‬و )‪. (5n  9‬عين القيم‬
‫املمكنة لـ ‪. d‬‬
‫التمرين رقم ‪: 03‬‬
‫‪Sa‬‬

‫كيف يجب إختيار العدد الطبيعي ‪ n‬حتى يكون ‪ n‬قاسما لعدد ‪  n  8‬؟‬
‫التمرين رقم ‪: 04‬‬
‫عين األعداد الصحيحة ‪ n‬التي من أجلها يكون ‪  n  4 ‬قاسما للعدد ‪.  n  2 ‬‬
‫‪ad‬‬

‫التمرين رقم ‪: 05‬‬

‫‪n6‬‬
‫طبيعيا ‪.‬‬ ‫‪ n‬عدد طبيعي غير معدوم ‪ .‬عين قيم ‪ n‬املمكنة حتي يكون العدد‬
‫‪n‬‬
‫التمرين رقم ‪:06‬‬
‫عين العددين الصحيحين ‪ a‬و ‪ b‬بحيث ‪ . a  b  538‬حاصل و باقي القسمة اإلقليدية للعدد ‪ a‬على ‪b‬‬
‫‪A‬‬

‫هما على الترتيب ‪ 13‬و ‪. 22‬‬

‫التمرين رقم ‪:07‬‬
‫عين جميع قيم العدد الطبيعي ‪ a‬بحيث باقي القسمة اإلقليدية للعدد ‪ a‬على ‪ 45‬يساوي مربع حاصل هذه‬
‫‪hm‬‬

‫القسمة ‪.‬‬
‫التمرين رقم ‪ a :08‬عدد طبيعي غير معدوم ‪.‬‬
‫‪2‬‬
‫برهن أن باقي القسمة اإلقليدية للعدد ‪  a 2   a  12 ‬على ‪ 4a 2‬هو ‪.  2a  1‬‬
‫‪2‬‬

‫التمرين رقم ‪:09‬‬

‫‪ed‬‬

‫‪ )1‬عين مجموعة القواسم الطبيعية للعدد ‪ 36‬ثم للعدد ‪. 48‬‬

‫‪ )2‬أوجد جميع القواسم املشتركة بينهما‪.‬‬
‫‪ )3‬استنتج ‪PGCD  48 ; 36 ‬‬
‫التمرين رقم ‪:10‬‬
‫أحسب ‪ PGCD  280 ; 105‬باستعمال الطرح في خوارزمية إقليدس‪.‬‬
‫التمرين رقم ‪:11‬‬
‫باستعمال خوارزمية إقليدس ‪ ،‬أحسب ‪PGCD 1275 ,900 ‬‬
‫‪-3‬تمارين تدريبية محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫التمرين رقم ‪:12‬‬

‫عين كل القواسم املشتركة للعددين ‪ 456‬و ‪. 792‬‬
‫‪ )1‬حسب شفعية ‪PGCD  n  1 , n  3 ، n‬‬
‫‪ )2‬حلل كال من ‪ n2  3n  2‬و ‪. n2  5n  6‬‬
‫‪ )3‬استنتج ‪ PGCD  n2  3n  2, n2  5n  6 ‬بداللة ‪. n‬‬
‫التمرين رقم ‪:13‬‬
‫‪ n‬عدد طبيعي أكبر تماما من الواحد‪.‬‬
‫‪d n  3‬‬
‫‪Sa‬‬

‫‪ ‬فإن ‪. d 1 , 2‬‬ ‫بين أنه إذا كان‬

‫‪d n 1‬‬
‫التمرين رقم ‪:14‬‬
‫‪‬‬ ‫‪a  b  72‬‬
‫‪. ‬‬ ‫عين الثنائيات الطبيعية ‪  a , b ‬بحيث‬
‫‪‬‬ ‫‪‬‬
‫‪ad‬‬

‫‪‬‬ ‫‪PGCD‬‬ ‫‪a‬‬ ‫‪,‬‬ ‫‪b‬‬ ‫‪‬‬ ‫‪8‬‬

‫التمرين رقم ‪:15‬‬
‫أحسب ‪ PGCD  24 ; 18‬و استنتج ‪. PPCM  24 ; 18‬‬
‫التمرين رقم ‪:16‬‬
‫‪ n‬عدد طبيعي أكبر تماما من الواحد‬
‫‪A‬‬

‫‪)1‬أحسب ‪. PGCD  n3  n ; n2 ‬‬

‫‪ )2‬استنتج ‪. PPCM  n3  n ; n2 ‬‬
‫‪hm‬‬

‫التمرين رقم ‪:17‬‬

‫‪ PGCD  a, b   9‬‬
‫‪ ‬مع ‪a  b‬‬ ‫بحيث ‪.‬‬ ‫عين الثنائيات الطبيعية ‪ a , b ‬‬
‫‪‬‬ ‫‪PPCM‬‬ ‫‪‬‬ ‫‪a‬‬ ‫‪,‬‬ ‫‪b‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪2430‬‬
‫التمرين رقم ‪:18‬‬
‫‪ a  b  300‬‬
‫عين الثنائيات الطبيعية ‪ a , b ‬‬
‫‪ed‬‬

‫‪‬‬ ‫بحيث‬
‫‪ PPCM  a, b   60‬‬
‫التمرين رقم ‪:19‬‬
‫‪ )1‬عين جميع القواسم الطبيعية للعدد ‪. 108‬‬
‫‪ )2‬نضع ‪ d  PGCD  a , b ‬و ‪. m  PPCM  a , b ‬عين الثنائيات الطبيعية ‪  a , b ‬بحيث‬
‫‪ 10  d  15‬‬
‫‪‬‬
‫‪m  3d  108‬‬
‫التمرين رقم ‪:20‬‬
‫‪ )1‬عين جميع القواسم الطبيعية للعدد ‪. 72‬‬
‫‪-3‬تمارين تدريبية محلولة‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ )2‬نضع ‪ d  PGCD  a , b ‬و ‪. m  PPCM  a , b ‬عين الثنائيات الطبيعية ‪  a , b ‬بحيث‬

‫‪ 30  d  40‬‬
‫‪‬‬
‫‪m  4d  72‬‬
‫التمرين رقم ‪:21‬‬
‫نضع ‪ d  PGCD  a , b ‬و ‪. m  PPCM  a , b ‬عين الثنائيات الطبيعية ‪  a , b ‬بحيث‬
‫‪ m  d2‬‬
‫‪‬‬
‫‪m  d  156‬‬
‫‪a  b‬‬
‫‪‬‬
‫التمرين رقم ‪22‬‬
‫‪Sa‬‬

‫‪a 2  b 2  405‬‬
‫‪‬‬ ‫بحيث‬ ‫‪.‬عين الثنائيات الطبيعية ‪ a , b ‬‬ ‫نضع ‪m  PPCM  a , b ‬‬
‫‪‬‬ ‫‪3‬‬‫‪m‬‬ ‫‪‬‬ ‫‪ab‬‬
‫التمرين رقم ‪23‬‬
‫أوجد عددين صحيحين ‪ a‬و ‪ b‬بحيث ‪25872a  482b  44‬‬
‫‪ad‬‬

‫التمرين رقم ‪:‬‬

‫ليكن ‪ N  325  94‬ما هو عدد قواسم ‪ N‬؟‬
‫التمرين رقم ‪:‬‬
‫) عين جميع القواسم الطبيعية للعدد ‪. 246‬‬
‫‪A‬‬

‫) باقي القسمة اإلقليدية لـ ‪ 321‬على العدد الطبيعي ‪ b‬هو ‪. 75‬عين القيم املمكنة لـ ‪ b‬وحاصل القسمة‪.‬‬
‫التمرين رقم ‪:‬‬
‫‪hm‬‬

‫هل العدد ‪ 257‬أولي ؟ هل العدد ‪ 319‬أولي ؟‬

‫التمرين رقم ‪:‬‬
‫‪ a‬و ‪ b‬عددان أوليان فيما بينهما‪ .‬بين أن العددين ‪ 5a  b‬و ‪ 9a  2b‬أوليان فيما بينهما ‪.‬‬
‫‪ed‬‬
 ‫‪ -4‬حلول التمارين التدريبية‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫حل التمرين رقم ‪ : 01‬كل عددين فرديين متتابعين نستطيع كتابتهما على الشكل ‪ 2n  1‬و ‪. 2n  3‬‬
‫إذن ‪  2n  1   2n  3  4n  4  4  n  1‬وهو مضاعف للعدد ‪ 4‬أي يقبل القسمة على ‪. 4‬‬
‫حل التمرين رقم ‪:02‬‬
‫إذا كان العدد الطبيعي ‪ d‬يقسم في آن واحد كال من العددين الطبيعيين ‪  2n  3‬و )‪ (5n  9‬فإن ‪d‬‬
‫يقسم )‪ 2(5n  9‬و يقسم ‪ 5  2n  3‬وكذلك يقسم الفرق بين هذين العددين أي‬
‫‪2  5n  9   5(2n  3)  10n  18  10n  15  3‬‬
‫‪Sa‬‬

‫أي ‪ d‬يقسم ‪ 3‬ومنه القيم املمكنة لـ ‪ d‬هي ‪ 1‬و ‪. 3‬‬

‫حل التمرين رقم ‪: 03‬‬
‫إذا كان ‪ n‬يقسم ‪ n  8‬فهو حتما يقسم ‪ 8‬وبالتالي مجموعة القيم املمكنة لـ ‪ n‬هي ‪( 8 , 4 , 2 , 1‬‬
‫قواسم ‪.) 8‬‬
‫‪ad‬‬

‫حل التمرين رقم ‪: 04‬‬

‫نكتب ‪  n  2 ‬على الشكل ‪. n  2   n  4  6‬يكون ‪  n  4 ‬قاسما للعدد ‪  n  2 ‬إذا وفقط إذا كان‬
‫‪  n  4 ‬قاسما للعدد ‪ 6‬أي ‪  n  4 6 ,  3 ,  2 ,  1 , 1 , 2 , 3 , 6‬ومنه‬
‫‪n 2 , 1 , 2 , 3 , 5 , 6 , 7 , 10‬‬
‫‪A‬‬

‫حل التمرين رقم ‪: 05‬‬

‫‪n6 n 6‬‬ ‫‪6‬‬ ‫‪n6‬‬
‫‪.‬‬ ‫كما يلي ‪   1  :‬‬ ‫نكتب العدد‬
‫‪n‬‬ ‫‪n n‬‬ ‫‪n‬‬ ‫‪n‬‬
‫‪hm‬‬

‫‪n6‬‬
‫طبيعيا إذا كان ‪ n‬قاسما للعدد ‪ 6‬أي ‪. n1 , 2 , 3 , 6‬‬ ‫إذن يكون‬
‫‪n‬‬
‫حل التمرين رقم ‪:06‬‬
‫‪‬‬ ‫‪a  b  538‬‬ ‫‪ a  b  538‬‬
‫‪a  581‬‬ ‫‪‬‬
‫‪‬‬ ‫لدينا ‪ a  13b  22 :‬ومنه ‪ b  538  13b  22‬أي‬
‫‪b  43‬‬
‫‪ed‬‬

‫‪‬‬ ‫‪b  22‬‬ ‫‪ b  22‬‬

‫‪‬‬ ‫‪‬‬
‫حل التمرين رقم ‪:07‬‬
‫‪a  45q  q 2‬‬
‫‪0  q  45 . ‬‬
‫‪2‬‬
‫لدينا ‪:‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪q‬‬ ‫‪2‬‬
‫‪‬‬ ‫‪45‬‬

‫‪q‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬

‫‪q2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪9 16 25 36‬‬
‫‪45q‬‬ ‫‪0‬‬ ‫‪45‬‬ ‫‪90 135 180 225 270‬‬
‫‪a  45q  q 2‬‬ ‫‪0‬‬ ‫‪46‬‬ ‫‪94 144 196 250 306‬‬
 ‫‪ -4‬حلول التمارين التدريبية‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫ومنه ‪q 0 , 1 , 2 , 3 ,4 , 5 , 6‬‬ ‫أي ‪q 2 1 , 4 , 9 16 , 25 , 36‬‬

‫حل التمرين رقم ‪:08‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪  a 2   a  12    2a  12  4a 2  a  12‬ومنه ‪ a 2   a  12   4a 2  a  12   2a  12‬‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫ولكن ‪ 2a  1  2a‬وبالتالي ‪ 0  2a  1  2a‬ومنه ‪0   2a  1  4a 2‬‬ ‫بما أن ‪2a  1  0 ، a  1‬‬
‫‪2‬‬

‫‪2‬‬
‫وهذا يعني في القسمة اإلقليدية ‪  a 2   a  12 ‬على ‪ 4a 2‬يكون حاصل القسمة ‪  a  1‬والباقي هو‬
‫‪2‬‬

‫‪‬‬ ‫‪‬‬
‫‪.  2a  1‬‬
‫‪2‬‬

‫حل التمرين رقم ‪:09‬‬

‫‪Sa‬‬

‫‪، D36  1 , 2 , 3 , 4 , 6 , 9 , 12 , 18 , 36 )1‬‬

‫‪. D48  1 ; 2 ; 3 ; 4 ; 6 ; 8 , 12 ; 16 ; 24 ; 48‬‬
‫‪. D36  D48  1 ; 2 ; 3 ; 4 ; 6 ; 12 )2‬‬
‫‪PGCD  48 ; 36   12 )3‬‬
‫‪ad‬‬

‫حل التمرين رقم ‪:10‬‬

‫في كل مرحلة نعوض العدد األكبر بفرق األكبر واألصغر‪.‬‬
‫‪PGCD  280 ; 105  PGCD 175;105 ..................... 280  105  175‬‬
‫‪PGCD 175 ; 105  PGCD 105;70  ..................... 175  105  70‬‬
‫‪PGCD 105 ; 70   PGCD  70;35 ..................... 105  70  35‬‬
‫‪A‬‬

‫‪PGCD  70 ; 35  PGCD  35;35  35 ..................... 70  35  35‬‬

‫وأخيرا ‪PGCD  280 ; 105  35‬‬
‫‪hm‬‬

‫حل التمرين رقم ‪:11‬‬

‫‪2 2 2 1‬‬ ‫الحاصل‬
‫املقسوم و القاسم ‪75 150 375 900 1275‬‬
‫‪0 75 150 375‬‬ ‫الباقي‬
‫‪ed‬‬

‫‪PGCD 1275 ; 900‬‬ ‫إذن ‪75‬‬

‫حل التمرين رقم ‪ : 12‬نجد أوال ‪PGCD 792 ; 456‬‬
‫‪4 1 2 1 1‬‬ ‫الحاصل‬
‫املقسوم و القاسم ‪24 96 120 336 456 792‬‬
‫‪0 24 96 120 336‬‬ ‫الباقي‬
‫إذن ‪ PGCD 792 ; 456 24‬ومنه مجموعة القواسم املشتركة للعددين ‪ 456‬و ‪ 792‬هي مجموعة قواسم‬
‫‪ 24‬أي ‪. 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 12 ; 24‬‬
‫ حلول التمارين التدريبية‬-4 ‫ األعداد األولية‬- ‫ املوافقات في‬- ‫ القسمةفي‬: ‫الحساب‬

:13 ‫حل التمرين رقم‬

d n  3
. d 1 , 2 ‫ أي‬d 2 ‫ يكافئ‬d  n  3   n  1 ‫ يكافئ‬ )1
d n 1
. 2 ‫ وإما‬1 ‫ يساوي إما‬PGCD  n  1 , n  3 ‫) حسب ما سبق‬2
. PGCD  n  1 , n  3  2 ‫ زوجيان وبالتالي‬n  3 ‫ و‬n  1 ‫ فرديا فإن‬n ‫ إذا كان‬
. PGCD  n  1 , n  3  1 ‫ فرديان وبالتالي‬n  3 ‫ و‬n  1 ‫ زوجيا فإن‬n ‫ إذا كان‬
. n2  5n  6   n  2 n  3 ‫ و‬n2  3n  2   n  1 n  2 )3
PGCD  n 2  3n  2, n 2  5n  6   PGCD  n  1 n  2  ;  n  2  n  3 
‫ومنه‬ )4
Sa

  n  2  PGCD  n  1 ; n  3
. ‫ زوجيا‬n ‫ إذا كان‬PGCD  n2  3n  2, n2  5n  6  n  2
. ‫ فرديا‬n ‫ إذا كان‬PGCD  n2  3n  2, n2  5n  6  2n  4
:14 ‫حل التمرين رقم‬
ad

PGCD  a ' , b '  1 ‫ أوليان فيما بينهما أي‬b ' ‫ و‬a ' ‫ حيث‬b  8b ' ‫ و‬a  8a ' ‫نضع‬
 a ' b '  9  a  b  72
‫ ونحصل على‬ ‫ تكافئ‬ ‫فيكون لدينا‬
 PGCD  a ', b '   1  PGCD  a , b   8
: ‫ وأخيرا‬ a ' , b ' 1,8 ;  2,7  ;  4,5 ; 5,4  ;  7,2  ; 8,1
 a , b  8,64 ; 16,56 ; 32,40 ;  40,32 ; 56,16 ;  64,8
A

:15 ‫حل التمرين رقم‬

PGCD  24 ; 18  6 )1
hm

24  18
PPCM  24 ; 18   72 )2
6
:16 ‫حل التمرين رقم‬
. PGCD  n3  n ; n2   n ‫ ومنه‬n2  nn  0 ‫ و‬n3  n  n2n  n )1

PPCM  n  n ; n  
n 3
 n  n 2 

n 3
 n  n 2 
 n 4  n 2 )2
ed

3 2

PGCD  n  n ; n
3 2
 n
:17 ‫حل التمرين رقم‬
PGCD  a ' , b '  1 ‫ أوليان فيما بينهما أي‬b ' ‫ و‬a ' ‫ حيث‬b  9b ' ‫ و‬a  9a ' ‫نضع‬
 a  b  2430
 ‫ إذن‬PPCM  a , b   PGCD  a , b   a  b ‫نعلم أن‬
 PGCD  a , b   9
 a ' b '  30  9a ' 9b '  2430
a '  b ' ‫ مع‬ ‫ ومنه‬ ‫فيكون لدينا‬
 PGCD  a ', b '   1  PGCD  a ', b '   1
 ‫‪ -4‬حلول التمارين التدريبية‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫ونحصل على ‪  a ' , b ' 1,30 ;  2,15 ; 3,10 ; 5,6  ‬وأخيرا ‪:‬‬
‫‪.  a , b   9,270 ; 18,135 27,90 ;  45,54‬‬
‫حل التمرين رقم ‪:18‬‬
‫نعلم أن ‪ PPCM  a , b   PGCD  a , b   a  b‬إذن تكافئ‬
‫‪ab‬‬ ‫‪300‬‬
‫‪PGCD  a, b  ‬‬ ‫‪‬‬ ‫‪5‬‬
‫‪PPCM  a , b  60‬‬
‫نضع ' ‪ a  5a‬و ' ‪ b  5b‬حيث ' ‪ a‬و ' ‪ b‬أوليان فيما بينهما أي ‪. PGCD  a ' , b '  1‬‬
‫‪ a ' b '  12‬‬ ‫‪ a  b  300‬‬ ‫‪ a  b  300‬‬
‫‪‬‬ ‫‪ ‬تكافئ‬ ‫‪ ‬تكافئ‬
‫‪ PGCD  a ', b '  1‬‬ ‫‪ PGCD  a, b   5‬‬ ‫‪ PPCM  a, b   60‬‬
‫‪Sa‬‬

‫ونحصل على ‪  a ' , b ' 1,12 ;  3,4  ;  4,3 ; 12,1 ‬وأخيرا ‪:‬‬
‫‪.  a , b   5,60 ; 15,20 20,15 ;  60,5‬‬
‫حل التمرين رقم ‪:19‬‬
‫‪ad‬‬

‫‪20 ; 21 , 22‬‬
‫أي‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬
‫‪ . 108  22  33 )1‬إن عدد قواسم ‪ 108‬هو ‪ .  2  1 3  1  12‬نكتب‬
‫‪3 ; 3 ,3 ; 3‬‬
‫‪1; 2 , 4‬‬
‫‪1; 3 , 9; 27‬‬
‫ومنه ‪. D108  1 , 2 , 4 ; 3; 6 ; 12 ;9 ;18 ; 36 ; 27 , 54 ;108‬‬
‫‪A‬‬

‫‪)2‬نضع ‪ a  a ' d‬و ‪ b  b ' d‬حيث ' ‪ a‬و ' ‪ b‬أوليان فيما بينهما أي ‪ . PGCD  a ' , b '  1‬نعلم أن‬
‫‪ m.d  a.b‬ومنه ‪ m.d  a '.b ' d‬وبالتالي ‪ m  a '.b ' d‬إذن ‪m  3d  d  a ' b ' 3‬‬
‫‪2‬‬
‫‪hm‬‬

‫‪ 10  d  15‬‬ ‫‪ 10  d  15‬‬

‫‪ ‬نستنتج أن ‪ d‬قاسم للعدد ‪ 108‬و ‪ 10  d 15‬أي ‪d  12‬‬ ‫‪ ‬تكافئ‬
‫‪d  a ' b ' 3  108‬‬ ‫‪m  3d  108‬‬
‫‪108‬‬
‫‪ a ' b ' 3 ‬أي ‪a ' b '  12‬‬ ‫وبالتالي ‪ 9‬‬
‫‪12‬‬
‫ونحصل على ‪  a ' , b ' 1,12 ;  3,4  ;  4,3 ; 12,1 ‬وأخيرا ‪:‬‬
‫‪.  a , b  12,144 ;  36,48 48,36  ; 144,12 ‬‬
‫‪ed‬‬

‫حل التمرين رقم ‪:20‬‬

‫‪20 ; 21 , 22 ;23‬‬
‫أي‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬
‫‪ . 72  23  32 )1‬إن عدد قواسم ‪ 108‬هو ‪ .  2  1 3  1  12‬نكتب‬
‫‪3 ; 3 ,3‬‬
‫‪1; 2 , 4 ,8‬‬
‫‪1; 3 , 9‬‬
‫ومنه ‪. D72  1 , 2 , 4 ; 8; 3 ; 6 ;12 ;24 ; 9 ; 18 , 36 ; 72‬‬
‫‪)2‬نضع ‪ a  a ' d‬و ‪ b  b ' d‬حيث ' ‪ a‬و ' ‪ b‬أوليان فيما بينهما أي ‪ . PGCD  a ' , b '  1‬نعلم أن‬
‫‪ m.d  a.b‬ومنه ‪ m.d  a '.b ' d‬وبالتالي ‪ m  a '.b ' d‬إذن ‪m  4d  d  a ' b ' 4 ‬‬
‫‪2‬‬
 ‫ حلول التمارين التدريبية‬-4 ‫ األعداد األولية‬- ‫ املوافقات في‬- ‫ القسمةفي‬: ‫الحساب‬

 30  d  40  30  d  40
d  36 ‫ أي‬30  d 40 ‫ و‬72 ‫ قاسم للعدد‬d ‫ نستنتج أن‬ ‫ تكافئ‬
 a ' b ' 4  d  72 m  4d  72
72
a ' b '  6 ‫ أي‬a ' b ' 4   2 ‫وبالتالي‬
36
: ‫ وأخيرا‬ a ' , b ' 1,6  ;  2,3 ; 3,2  ;  6,1  ‫ونحصل على‬
.  a , b   36,216 ;  72,108108,72 ;  216,36
:21 ‫حل التمرين رقم‬
PGCD  a ' , b '  1 ‫ أوليان فيما بينهما أي‬b ' ‫ و‬a ' ‫ حيث‬b  b ' d ‫ و‬a  a ' d ‫نضع‬
 m  d2  m  d2
Sa

 
d  12 ‫ ومنه‬d  d  1  12 13 ‫ ومنه‬d  d  1  156 ‫ يكافئ‬m  d  156
 a  b
a  b 
a ' b '  12 ‫ إذن‬a ' b '  d ‫ أي‬a ' b ' d  d ‫ تكافئ‬m  d 2
2

.  a , b  144,12 ;  48,36  : ‫ وأخيرا‬ a ' , b ' 12,1 ;  4,3  ‫ونحصل على‬

ad

:22 ‫حل التمرين رقم‬

PGCD  a ' , b '  1 ‫ أوليان فيما بينهما أي‬b ' ‫ و‬a ' ‫ حيث‬b  b ' d ‫ و‬a  a ' d ‫نضع‬
 a '  b '  d  405
 a 2  b 2  405
2 2 2

d  PGCD  a , b  ‫ حيث‬ ‫ تكافئ‬


 d  3  3m  ab
A

:‫ ونحصل على الجمل التالية‬ a '  b '  a '  b '   45 ‫ أي‬a ' 2 b ' 2 45 ‫ وبالتالي‬9  a ' 2 b ' 2   405 ‫ومنه‬
a '  b '  9 a '  b ' 15 a '  b '  45
.  3   2  1
hm

 a '  b '  5  a '  b '  3  a '  b ' 1

 a , b    69 ; 66 ‫ ومنه‬ a ' , b '   23 ; 22 1 ‫حل الجملة‬
‫ حلولها مرفوضة‬ 2  ‫ غير أوليين ومنه الجملة‬ a ' , b '   9 ; 6  2  ‫حل الجملة‬
.  a , b    21 ; 6 ‫ ومنه‬ a ' , b '   7 ; 2  3 ‫حل الجملة‬
a 2  b 2  405
،  a , b    69 ; 66 ‫ هي‬ ‫بحيث‬  a , b  ‫وأخيرا الثنائيات الطبيعية‬
ed

 3m  ab
 a , b    21 ; 6 
:23 ‫حل التمرين رقم‬
: PGCD  25872 , 482 ‫نبحث عن‬
25872  484  53  220 :‫لدينا‬
484  220  2  44
220  44  5  0
. PGCD  25872 , 482  44 ‫إذن‬
44  484  2  220
 ‫‪ -4‬حلول التمارين التدريبية‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪44  484  2. 25872  484  53‬‬

‫‪44  484  1  2  53  25872   2 ‬‬
‫‪ 44  25872   2  484  107 ‬ومنه ‪ a , b    2 , 107 ‬‬
‫حل التمرين رقم‪: 24‬‬
‫نحلل هذا العدد إلى جداء عوامله األولية ‪N  325  94   25    32   225  38 :‬‬
‫‪5‬‬ ‫‪4‬‬

‫ومنه عدد قواسم ‪ N‬هو ‪.  25  18  1  26  9  234‬‬

‫حل التمرين رقم ‪:25‬‬
‫‪ )1‬تعيين قواسم ‪246‬‬
‫‪ 246  2  3  41‬ومنه ‪D246  1 ,2 , 3 , 6 , 41 , 82 , 123 , 246‬‬
‫‪Sa‬‬

‫‪ )2‬باقي القسمة اإلقليدية لـ ‪ 321‬على العدد الطبيعي ‪ b‬هو ‪ 75‬وحاصل القسمة هو ‪ q‬نعبر عنها كما يلي‬
‫‪ b  D246‬‬
‫‪b q  246‬‬ ‫‪321  b q  75‬‬
‫‪ ‬أي ‪ b q  246‬نحصل على مجموعة الثنائيات ‪  b , q ‬التي تحقق‬ ‫‪ ‬أي‬
‫‪ b  75‬‬ ‫‪ b  75‬‬ ‫‪ 0  75  b‬‬
‫‪ad‬‬

‫‪‬‬
‫‪S  82,3 , 123,2  ,  246,1 ‬‬ ‫التمرين وهي‬
‫حل التمرين رقم ‪:26‬‬
‫بالنسبة للعدد ‪:257‬‬
‫وهو عدد غير طبيعي نقسم ‪ 257‬على األعداد األولية األصغر من ‪ 16,03‬وهي ‪:‬‬ ‫لدينا ‪257 16,03‬‬
‫‪A‬‬

‫‪ 13 ,11 ,7 , 5 , 3 , 2‬فنجد‬
‫‪257‬‬ ‫املقسوم حاصل باقي القسمة‬
‫‪hm‬‬

‫القسمة‬ ‫عليه‬
‫ال يقبل القسمة على ‪2‬‬ ‫‪1‬‬ ‫‪128‬‬ ‫‪2‬‬
‫ال يقبل القسمة على ‪3‬‬ ‫‪2‬‬ ‫‪85‬‬ ‫‪3‬‬
‫ال يقبل القسمة على ‪5‬‬ ‫‪2‬‬ ‫‪51‬‬ ‫‪5‬‬
‫ال يقبل القسمة على ‪7‬‬ ‫‪5‬‬ ‫‪36‬‬ ‫‪7‬‬
‫‪ed‬‬

‫ال يقبل القسمة على ‪11‬‬ ‫‪4‬‬ ‫‪23‬‬ ‫‪11‬‬

‫‪ 10‬نتوقف ال يقبل القسمة على ‪11‬‬ ‫‪19‬‬ ‫‪13‬‬
‫كل البواقي غير معدومة نتوقف من عملية القسمة ّ‬
‫ونقر بأن العدد ‪ 257‬أولي‪.‬‬
‫بالنسبة للعدد ‪:319‬‬
‫لدينا ‪ 319 17,86‬وهو عدد غير طبيعي نقسم ‪ 319‬على األعداد األولية األصغر من ‪ 17,86‬وهي ‪:‬‬
‫‪ 17 ، 13 ,11 ,7 , 5 , 3 , 2‬فنجد‬
 ‫‪ -4‬حلول التمارين التدريبية‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪319‬‬ ‫املقسوم عليه حاصل القسمة باقي القسمة‬

‫ال يقبل القسمة على ‪2‬‬ ‫‪1‬‬ ‫‪159‬‬ ‫‪2‬‬
‫ال يقبل القسمة على ‪3‬‬ ‫‪1‬‬ ‫‪106‬‬ ‫‪3‬‬
‫ال يقبل القسمة على ‪5‬‬ ‫‪4‬‬ ‫‪63‬‬ ‫‪5‬‬
‫ال يقبل القسمة على ‪7‬‬ ‫‪4‬‬ ‫‪45‬‬ ‫‪7‬‬
‫يقبل القسمة على ‪11‬‬ ‫‪0‬‬ ‫‪29‬‬ ‫‪11‬‬
‫أحد البواقي معدوم نتوقف من عملية القسمة ّ‬
‫ونقر بأن العدد ‪ 319‬غير أولي‪.‬‬
‫حل التمرين رقم ‪:27‬‬
‫‪Sa‬‬

‫ليكن ‪ d‬هو قاسم موجب مشترك للعددين ‪ 5a  b‬و ‪. 9a  2b‬‬

‫‪ d‬يقسم ‪ 5a  b‬و ‪ 9a  2b‬فهو يقسم ‪ 9  5a  b ‬و يقسم ‪ 5 9a  2b ‬فهو يقسم الفرق بينهما‬
‫‪. 5 9a  2b   9  5a  b   b‬‬
‫‪ad‬‬

‫بما أن ‪ a‬و ‪ b‬عددان أوليان فيما بينهما فإن القاسم املشترك املوجب الوحيد هو ‪ 1‬إذن ‪ d  1‬وبما أن ‪ d‬ال‬
‫يأخذ إال القيمة ‪ 1‬فإن ‪ 5a  b‬و ‪ 9a  2b‬أوليان فيما بينهما ‪.‬‬
‫‪A‬‬
‫‪hm‬‬
‫‪ed‬‬
 ‫‪ -5‬تمارين نماذج بكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫التمرين رقم ‪: 01‬‬

‫‪ )1‬عين حسب قيم العدد الطبيعي ‪ n‬بواقي القسمة األقليدية للعدد ‪ 2n‬على ‪. 5‬‬
‫‪ )2‬عين حسب قيم العدد الطبيعي ‪ n‬بواقي القسمة األقليدية للعدد ‪ 2n‬على ‪. 7‬‬
‫‪ )3‬استنتج قيم ‪ n‬التي يكون من أجلها باقي قسمة ‪ 2n‬على ‪ 5‬وعلى ‪ 7‬هو ‪. 4‬‬
‫التمرين رقم ‪: 02‬‬
‫‪ )1‬حلل العدد ‪ 1998‬إلى جداء عوامله األولية ثم عين مجموعة قواسمه‪.‬‬
‫‪Sa‬‬

‫‪ a )2‬و ‪ b‬عددان طبيعيان ‪ d ،‬هو القاسم املشترك األكبر لهما ‪ m ،‬املضاعف املشترك األصغر لهما بحيث ‪:‬‬
‫‪m  d  1998‬‬
‫‪. 1..... ‬‬
‫‪ 27  d  54‬‬
‫‪ad‬‬

‫أ) بين أن ‪ d‬يقسم ‪ 1998‬ثم عين ‪. d‬‬

‫ب) عين الثنائيات الطبيعية غير املعدومة ‪ a ,b ‬التي تحقق الجملة ‪1‬‬
‫التمرين رقم ‪: 03‬‬
‫‪ )1‬عين حسب قيم العدد الطبيعي ‪ n‬بواقي القسمة األقليدية للعدد ‪ 3n‬على ‪. 7‬‬
‫‪ )2‬استنتج باقي قسمة العدد ‪ 1830  31962   2019‬على ‪. 7‬‬
‫‪2014‬‬ ‫‪1954‬‬
‫‪A‬‬

‫‪ )3‬بين أن العدد ‪  32  3‬يقبل القسمة على ‪ 4‬من أجل كل عدد طبيعي ‪. ‬‬
‫‪ )4‬عين مجموعة األعداد الطبيعية ‪ ‬بحيث ‪ 32  3  0 28‬‬
‫‪hm‬‬

‫التمرين رقم ‪: 04‬‬

‫‪ )1‬أوجد مجموعة األعداد الصحيحة ‪ x‬بحيث ‪. 5x  1213‬‬
‫املعادلة ‪. 5x  13y  12‬‬ ‫‪2‬‬
‫‪ )2‬حل في‬
‫‪ n )3‬عدد طبيعي يكتب ‪ 302‬في نظام التعداد الذي أساسه ‪ 5‬ويكتب ‪ 56‬في نظام التعداد الذي‬
‫أساسه ‪. 7‬‬
‫‪ed‬‬

‫أوجد قيمة كل من ‪ ‬و ‪ ‬ثم استنتج قيمة ‪. n‬‬

‫التمرين رقم ‪: 05‬‬
‫‪ N‬عدد طبيعي يكتب في نظام التعداد الذي أساسه ‪ 7‬على الشكل ‪. N  634 :‬‬
‫عين العدد الطبيعي ‪ ‬حتى يكون ‪ N‬قابال القسمةعلى ‪. 6‬‬
‫التمرين رقم ‪: 06‬‬
‫‪ ‬و ‪ ‬عددان طبيعيان أوليان فيما بينهما‪.‬‬
‫‪ )1‬عين ‪ ‬و ‪ ‬بحيث ‪ 35    2  19 ‬مع ‪.  ‬‬
‫‪ u n  )2‬متتالية هندسية حدها األول ‪ u 0‬وأساسها ‪ q‬حيث ‪ u 0‬و ‪ q‬أوليان فيما بينهما مع ‪. u 0 q‬‬
 ‫‪ -5‬تمارين نماذج بكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫أوجد ‪ u 0‬و ‪ q‬علما أن ‪. 35u 02  19u1  u 0q 3‬‬

‫‪ )3‬نضع ‪ S n  u 0  u1  .......  u n‬و ‪ . Pn  u 0  u1  .......  u n‬أحسب ‪ S n‬و ‪ Pn‬بداللة ‪. n‬‬
‫‪ )4‬أوجد قيم العدد الطبيعي ‪ n‬حتى يكون ‪ S n‬قابال القسمة على ‪. 30‬‬
‫التمرين رقم ‪: 07‬‬
‫و‬ ‫‪‬‬
‫‪a  3n 11n 2  11n‬‬ ‫‪‬‬ ‫عددان طبيعيان بحيث ‪:‬‬ ‫و ‪b‬‬ ‫‪a‬‬ ‫‪ n‬عدد طبيعي غير معدوم ‪،‬‬
‫‪ . b  11n  3n 1  3n ‬عين املضاعف املشترك األصغر للعددين ‪ a‬و ‪. b‬‬
‫التمرين رقم ‪08‬‬
‫‪ n‬عدد طبيعي أكبر من أويساوي ‪. 6‬‬
‫‪Sa‬‬

‫نضع ‪. b  n  5 ، a  3n  2‬‬
‫‪ )1‬أحسب ‪. a  3b‬‬
‫‪ )2‬استنتج القيم املمكنة لـ ‪. PGCD a ; b ‬‬
‫‪ PGCD  a ;b   17‬‬
‫‪ad‬‬

‫‪‬‬
‫‪ )3‬عين قيمة ‪ n‬الطبيعية التي من أجلها يكون ‪ PPCM  a;b  150‬‬
‫‪‬‬
‫‪a  b‬‬
‫التمرين رقم ‪09‬‬
‫‪ a‬و ‪ b‬عددان طبيعيان حيث ‪ . 0  a  b‬نضع ‪ m 2  5d 2  2000‬حيث ‪PGCD a;b   d‬‬
‫‪A‬‬

‫‪‬‬
‫‪PPCM a;b‬‬ ‫و ‪ m‬‬
‫‪ )1‬عين األعداد الطبيعية التي مربع كل منها يقسم ‪. 2000‬‬
‫‪ )2‬بين أنه إذا كانت الثنائية ‪  a;b ‬حال للمعادلة ‪ m 2  5d 2  2000‬فإن ‪ d 2 .‬يقسم العدد ‪2000‬‬
‫‪hm‬‬

‫‪ )3‬استنتج القيم املمكنة للعددين ‪ a‬و ‪. b‬‬

‫التمرين رقم ‪10‬‬
‫‪ )1‬حل في ‪ 2‬املعادلة ‪ 9a  14b  13‬علما أن ‪  3 ;1‬حل خاص لها‪.‬‬
‫‪ )2‬نعتبر في ‪ 2‬املعادلة ‪. 1 .................... 45x  28 y  130‬‬
‫‪ed‬‬

‫بين أنه إذا كانت الثنائية حال للمعادلة ‪ 1‬فإن ‪ x‬مضاعف للعدد ‪ 2‬و ‪ y‬مضاعف للعدد ‪5‬‬
‫و استنتج حلول املعادلة ‪. 1‬‬
‫‪ N )3‬عدد طبيعي يكتب ‪ 23‬في نظام التعداد ذو األساس ‪ 9‬ويكتب ‪ 56‬في نظام التعداد ذو‬
‫األساس ‪ . 7‬عين ‪ ‬و ‪ ‬ثم أكتب ‪ N‬في األساس ‪.10‬‬
‫التمرين رقم ‪11‬‬
‫‪ )1‬أوجد القاسم املشترك األكبر للعددين ‪ 225‬و ‪. 180‬‬
‫‪ )2‬حل في ‪ 2‬املعادلة ‪. 1 ............... 225x  180 y  90‬‬
‫‪ )3‬من بين حلول املعادلة ‪ 1‬عين التي تحقق ‪. x  y  1  2‬‬
‫‪ -5‬تمارين نماذج بكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ a )4‬و ‪ b‬عددان طبيعيان يكتبان على الترتيب ‪ 52‬و ‪ 252‬في النظام ذو األساس ‪ ‬ويكتبان ‪ 44‬و‬
‫‪ 206‬في النظام ذو األساس ‪. ‬‬
‫‪ )5‬عين ‪ ‬و ‪ ‬ثم استنتج ‪ a‬و ‪. b‬‬
‫التمرين رقم ‪12‬‬
‫‪ )1‬أدرس حسب قيم العدد الطبيعي ‪ n‬بواقي القسمة اإلقليدية للعدد ‪ 3n‬على ‪.10‬‬
‫‪ )2‬استنتج باقي القسمة اإلقليدية للعدد ‪ 63  92001  71422‬على ‪. 10‬‬
‫‪ )3‬برهن أنه من أجل كل عدد طبيعي ‪ n‬فإن ‪. 3n  9n  72n 1   n  1  32n 1 10‬‬
‫‪ )4‬عين قيم العدد الطبيعي ‪ n‬حتى يكون ‪. 3n  9n  72n 1  010‬‬
‫‪Sa‬‬

‫التمرين رقم ‪: 13‬‬

‫عين باقي القسمة اإلقليدية للعدد ‪ 2009‬على ‪. 11‬‬‫ّ‬

‫‪ 1‬أ ‪‬‬
‫ب‪ّ ‬‬
‫عين باقي القسمة اإلقليدية للعدد ‪ 210‬على ‪. 11‬‬
‫‪ad‬‬

‫ج‪ّ ‬‬
‫عين باقي القسمة اإلقليدية للعدد ‪ 2 2009  2009‬على ‪. 11‬‬
‫‪ p  2‬عدد طبيعي ‪ .‬نعتبر من اجل كل عدد طبيعي غير معدوم ‪ ، n‬العدد ‪ A n‬حيث ‪An  2 n  p‬‬
‫و نرمز ‪ d n‬إلى ‪ PGCD‬لـ ‪ An‬و ‪. An 1‬‬
‫ّبين أن ‪ d‬يقسم ‪. 2 n‬‬
‫‪n‬‬ ‫أ‪‬‬
‫‪A‬‬

‫عين شفعية ‪ An‬بداللة شفعية ‪. p‬‬‫ب‪ّ ‬‬

‫ج‪ّ ‬‬
‫عين شفعية ‪ d n‬بداللة شفعية ‪. p‬‬
‫‪hm‬‬

‫استنتج ‪ PGCD‬للعددين ‪ 2 2009  2009‬و ‪. 2 2010  2009‬‬

‫التمرين رقم ‪: 14‬‬
‫‪ )1‬أكتب مجموعة األعداد الصحيحة التي تقسم العدد ‪. 6‬‬
‫عين األعداد الصحيحة ‪ n‬حيث ‪ n  4‬يقسم ‪. 6‬‬ ‫‪ّ )2‬‬
‫)عين األعداد الصحيحة ‪ n‬حيث ‪ n  4‬يقسم ‪. n  2‬‬ ‫‪ّ 3‬‬
‫‪ed‬‬

‫)عين األعداد الصحيحة ‪ n‬حيث ‪ n  1‬يقسم ‪. 3n  4‬‬ ‫‪ّ 4‬‬

‫التمرين رقم ‪:15‬‬

‫‪  1‬تحقق أن ‪ 7‬يقسم األعداد ‪ 26  1 :‬؛ ‪ 36  1‬؛ ‪ 46  1‬و ‪. 56  1‬‬
‫‪  2‬ليكن ‪ n‬عدد طبيعي ‪ .‬نعتبر العدد ‪ A n‬حيث ‪ّ . An  2n  3n  4n  5n‬بين أن ‪. An 6  An 7‬‬
‫‪  3‬ليكن ‪ n‬عدد طبيعي ‪ q ،‬و ‪ r‬حاصل وباقي قسمة ‪ n‬على ‪. 6‬‬
‫أ ‪ّ ‬بين أن ‪ An‬و ‪ Ar‬لهما نفس باقي قسمتهما على ‪. 7‬‬
 ‫‪ -5‬تمارين نماذج بكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫التي من أجلها يكون ‪ . Ar  07‬استنتج قيم ‪ n‬التي من أجلها يكون ‪ An‬يقبل القسمة على‬ ‫‪r‬‬
‫ب‪ّ ‬‬
‫عين قيم‬
‫‪.‬‬ ‫‪7‬‬
‫‪  4‬ليكن ‪. Bn  100n  101n  102n  103n‬‬
‫أ ‪ّ ‬بين أن ‪ Bn  An‬مضاعف للعدد ‪. 7‬‬
‫ب ‪ ‬هل العدد ‪ B2006‬يقبل القسمة على ‪ 7‬؟‪.‬‬
‫التمرين رقم ‪:16‬‬
‫‪)1‬أ) بين أنه من أجل كل عدد طبيعي ‪ n‬فإن العدد ‪ 3n 3  11n  48‬يقبل القسمة على ‪. n  3‬‬
‫ب) بين أنه من أجل كل عدد طبيعي ‪ n‬فإن العدد ‪ 3n 2  9n  16‬هو عدد طبيعي غير معدوم‪.‬‬
‫‪Sa‬‬

‫‪ )2‬بين أنه من أجل كل األعداد الطبيعية غير املعدومة ‪ c , b , a‬فإن املساواة التالية دوما صحيحة‬
‫‪. PGCD a , b   PGCD bc  a , b ‬‬
‫‪ )3‬بين أنه من أجل كل عدد طبيعي ‪ n‬أكبر من أو يساوي ‪ 2‬فإن املساواة التالية دوما صحيحة‬
‫‪. PGCD  3n 3  11n , n  3  PGCD  48 , n  3‬‬
‫‪ad‬‬

‫‪ )4‬أ) عين جميع القواسم الطبيعية للعدد ‪. 48‬‬

‫‪3n 3  11n‬‬
‫يكون عددا طبيعيا‪.‬‬ ‫ب) استنتج مجموعة األعداد الطبيعية ‪ n‬بحيث ‪:‬‬
‫‪n 3‬‬
‫التمرين رقم‪: 17‬‬
‫‪ )1‬نعتبر في ‪ 2‬املعادلة ‪  E1 ‬ذات املجهول ‪11x  8 y  79 :  x , y ‬‬
‫‪A‬‬

‫أ) بين أنه إذا كانت الثنائية ‪  x , y ‬حل للمعادلة ‪  E1 ‬فإن ‪. y  311‬‬
‫ب) حل املعادلة ‪.  E1 ‬‬
‫‪hm‬‬

‫‪ )2‬نعتبر في ‪ 2‬املعادلة ‪  E2 ‬ذات املجهول ‪3 y  11z  372 :  y , z ‬‬

‫أ) بين أنه إذا كانت الثنائية ‪  y , z ‬حل للمعادلة ‪  E2 ‬فإن ‪. z  03‬‬
‫ب) حل املعادلة ‪.  E2 ‬‬
‫‪ )3‬حل في ‪ 2‬املعادلة ‪  E3 ‬ذات املجهول ‪3x  8z  249 :  x , z ‬‬
‫‪ )4‬السعر الكلي لـ ‪ 41‬قطعة حديدة ‪ ،‬موزعة في ثالث علب هو ‪. 480DA‬‬
‫‪ed‬‬

‫سعر كل قطعة من العلبة األولى هو ‪48DA‬‬

‫سعر كل قطعة من العلبة الثانية هو ‪36 DA‬‬
‫سعر كل قطعة من العلبة الثالثة هو ‪4 DA‬‬
‫عين عدد القطع في كل علبة ‪.‬‬
‫التمرين رقم ‪: 18‬‬
‫‪ )1‬حل في ‪ 2‬املعادلة ‪5x  3 y  2‬‬
‫‪ A )2‬عدد طبيعي يكتب ‪ 55‬في النظام ذي األساس ‪ُ x‬ويكتب ‪ 37‬في النظام ذي األساس ‪ y‬حيث‬
‫‪ x 12‬و ‪ y  20‬عين القيم املمكنة للعددين ‪ x‬و ‪ y‬ثم أكتب ‪ A‬في النظام ذي األساس ‪. 10‬‬
 ‫‪ -5‬تمارين نماذج بكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫التمرين رقم ‪:19‬‬

‫‪ n‬عدد طبيعي‬
‫‪ )1‬بين أن ‪PGCD  n2  5n  7 , n  1  PGCD  n  1 , 3‬‬
‫‪ )2‬استنتج قيم ‪ n‬الطبيعية التي من أجلها يكون ‪ n2  5n  7‬و ‪ n  1‬أوليين فيما بينهما‪.‬‬
‫التمرين رقم ‪:20‬‬
‫‪ )1‬بين انه من أجل كل ‪PGCD  a , b   PGCD  b , a  bq  :  a , b , q   3‬‬
‫‪ )2‬بين أنه من أجل كل ‪PGCD  5n3  n , n  2  PGCD n  2,38 ، n‬‬
‫‪ )3‬عين مجموعة قيم ‪ n‬الصحيحة بحيث ‪  n  2 ‬يقسم ‪.  5n3  n ‬‬
‫‪Sa‬‬

‫التمرين رقم‪: 21‬‬

‫‪ N‬عدد طبيعي ‪.‬‬
‫‪ )1‬أعط في جدول البواقي املمكنة ل ـ ‪ N‬بترديد ‪ 9‬ثم لـ ‪ N 2‬بترديد ‪9‬‬
‫‪ )2‬نفرض أنه يوجد عددان طبيعيان ‪ a‬و ‪ b‬بحيث ‪ . a2  250507  b2 :‬عين البواقي املمكنة لـ‬
‫‪ad‬‬

‫‪ a2  250507‬بترديد ‪ 9‬واستنتج البواقي املمكنة لـ ‪ a 2‬بترديد ‪. 9‬‬

‫‪ )3‬بين أن البواقي املمكنة لـ ‪ a‬بترديد ‪ 9‬هي فقط ‪ 1‬و ‪. 8‬‬
‫التمرين رقم ‪:22‬‬
‫‪ )1‬عين حسب قيم العدد الطبيعي ‪ n‬بواقي قسمة ‪ 5n‬على ‪.13‬‬
‫‪ )2‬استنتج أن العدد ‪ 19811981  5‬يقبل القسمة على ‪13‬‬
‫‪A‬‬

‫‪ )3‬بين أنه من أجل كل عدد طبيعي ‪ n‬أكبر من أو يساوي ‪ 1‬فإن العدد ‪ 314n 1  184 n 1‬يقبل القسمة‬
‫على ‪13‬‬
‫‪hm‬‬

‫التمرين رقم ‪:23‬‬

‫‪ c‬طبيعي عدد أولي‪ .‬عين ‪ c‬حتى يكون ‪ 11c  1‬مربعا تاما‪.‬‬
‫‪ed‬‬
 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫حل التمرين رقم ‪: 01‬‬

‫‪24  15 , 23  35 , 22  4 5 ,21  2 5 ,2 0  15  )1‬‬

‫املوافقة تشكل متتالية دورية ودورها ‪ . 4‬نقسم األس ‪ n‬على الدور ‪ 4‬فنجد ‪ n  4k  r‬حيث ‪0  r  4‬‬
‫من أجل كل عدد طبيعي ‪ k‬نلخص في الجدول التالي ‪:‬‬

‫وبالتالي باقي قسمة العدد ‪ 2n‬على ‪ 5‬هو‬ ‫فإن ‪n ‬‬ ‫‪r‬‬ ‫إذا كان‬
‫‪Sa‬‬

‫‪1‬‬ ‫‪n  4k‬‬ ‫‪0‬‬

‫‪2‬‬ ‫‪n  4k  1‬‬ ‫‪1‬‬
‫‪4‬‬ ‫‪n  4k  2‬‬ ‫‪2‬‬
‫‪ad‬‬

‫‪3‬‬ ‫‪n  4k  3‬‬ ‫‪3‬‬

‫‪23  17 , 22  47 ,21  27 , 20  17 )2‬‬

‫املوافقة تشكل متتالية دورية ودورها ‪ . 3‬نقسم األس ‪ n‬على الدور ‪ 3‬فنجد ‪ n  3k ' r‬حيث ‪0  r  3‬‬
‫من أجل كل عدد طبيعي ' ‪ k‬نلخص في الجدول التالي ‪:‬‬
‫‪A‬‬

‫وبالتالي باقي قسمة العدد ‪ 2n‬على ‪ 7‬هو‬ ‫فإن ‪n ‬‬ ‫‪r‬‬ ‫إذا كان‬
‫‪1‬‬ ‫' ‪n  3k‬‬ ‫‪0‬‬
‫‪hm‬‬

‫‪2‬‬ ‫‪n  3k ' 1‬‬ ‫‪1‬‬

‫‪4‬‬ ‫‪n  3k ' 2‬‬ ‫‪2‬‬
‫‪ )3‬باقي قسمة ‪ 2n‬على ‪ 5‬وعلى ‪ 7‬هو ‪ 4‬يعني ‪ 4k  2  3k ' 2‬أي ' ‪4k  3k‬‬
‫‪‬‬ ‫لدينا ‪ 3‬يقسم الجداء ‪ 4k‬و ‪ 3‬أولي مع ‪ 4‬إذن حسب مبرهنة غوص ‪ 3‬يقسم ‪ k‬أي ‪ k  3‬حيث‬
‫‪ed‬‬

‫وبالتالي ‪ n  12  2‬حيث ‪. ‬‬

‫حل التمرين رقم ‪: 02‬‬
‫‪ )1‬تحليل العدد ‪1998  2  33  37 : 1998‬‬
‫مجموعة قواسم العدد ‪:1998‬‬
‫‪1 2‬‬
‫‪ 1 3 9 27‬نضرب كل عدد من السطر الثاني في السطر األول ونضرب هذا الناتج في السطر الثالث نحصل على‬
‫‪1 37‬‬
‫كل قواسم العدد ‪: 1998‬‬
‫‪D1998  1, 2 , 3 , 6 , 9 ,18 , 27 , 54 ,37 , 74 ,111, 222 , 333 , 666 , 999 ,1998 ‬‬
 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ )2‬أ) نبين أن ‪ d‬يقسم ‪ 1998‬ثم نعين ‪: d‬‬

‫‪‬‬ ‫‪a  a' d‬‬
‫‪‬‬
‫‪ ‬و ‪ m d  a b‬ومنه ‪ m  a' b' d‬وبالتالي‬ ‫‪b  b' d‬‬ ‫لدينا‬
‫‪ PGCD  a',b'   1‬‬
‫‪‬‬
‫‪ a' b'  1 d  1998‬‬ ‫‪m  d  1998‬‬
‫‪ ‬وبالتالي ‪ d‬يقسم ‪. 1998‬‬ ‫‪ 1..... ‬تكافئ‬
‫‪ PGCD  a',b'   1‬‬ ‫‪ 27  d  54‬‬
‫وبما أن ‪ 27 d  54‬فإن ‪d  37‬‬
‫ب) تعيين الثنائيات ‪: a,b ‬‬
‫‪‬‬ ‫‪a' b'  53‬‬ ‫‪ a' b'  1 d  1998‬‬
‫‪Sa‬‬

‫وبالتالي ‪ a' ,b'   1, 53‬أو ‪a' ,b'    53 ,1‬‬ ‫‪‬‬ ‫تكافئ‬ ‫‪‬‬ ‫لدينا‬
‫‪‬‬ ‫‪PGCD‬‬ ‫‪‬‬ ‫'‪a',b‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪PGCD‬‬ ‫‪‬‬ ‫'‪a',b‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪1‬‬
‫ومنه ‪ a ,b    37 ,1961‬أو ‪. a ,b   1961, 37 ‬‬
‫حل التمرين رقم ‪:03‬‬
‫‪36  17 , 35  57 , 34  47 , 33  67 , 32  2 7 ,31  37  , 30  17  )1‬‬
‫‪ad‬‬

‫املوافقة تشكل متتالية دورية ودورها ‪ . 6‬نقسم األس ‪ n‬على الدور ‪ 6‬فنجد ‪ n  6k  r‬حيث ‪0  r  6‬‬
‫من أجل كل عدد طبيعي ‪ k‬نلخص في الجدول التالي ‪:‬‬

‫وبالتالي باقي قسمة العدد ‪ 3n‬على ‪ 7‬هو‬ ‫فإن ‪n ‬‬ ‫‪r‬‬ ‫إذا كان‬
‫‪A‬‬

‫‪1‬‬ ‫‪n  6k‬‬ ‫‪0‬‬

‫‪3‬‬ ‫‪n  6k  1‬‬ ‫‪1‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪hm‬‬

‫‪n  6k  2‬‬
‫‪6‬‬ ‫‪n  6k  3‬‬ ‫‪3‬‬
‫‪4‬‬ ‫‪n  6k  4‬‬ ‫‪4‬‬
‫‪5‬‬ ‫‪n  6k  5‬‬ ‫‪5‬‬
‫‪ 1830‬على ‪: 7‬‬ ‫‪ 31962   2019‬‬
‫‪2014‬‬ ‫‪1954‬‬
‫‪ )2‬باقي قسمة‬
‫‪ed‬‬

‫‪1830‬‬ ‫أي ‪ 47‬‬ ‫‪1830‬‬ ‫‪ 2014 6 335 4‬وبالتالي ‪ 363354 7‬‬ ‫لدينا ‪1830  37‬و‬
‫‪2014‬‬ ‫‪2014‬‬

‫لدينا ‪ 1962  6  327‬ومنه ‪ 31962  36327 7‬أي ‪31962  17‬‬

‫لدينا ‪ 2019  37‬و ‪1954 6 325 4‬وبالتالي ‪  2019  363254 7‬أي ‪ 2019  47‬‬
‫‪1954‬‬ ‫‪1954‬‬

‫وأخيرا ‪ 1830  31962   2019  4  1  47‬أي ‪1830  31962   2019  27‬‬

‫‪2014‬‬ ‫‪1954‬‬ ‫‪2014‬‬ ‫‪1954‬‬

‫‪ )3‬نبين أن العدد ‪ A   32  3‬يقبل القسمة على ‪4‬‬

‫لدينا ‪  32  3    9  3  4‬و ‪ 9  1 4‬أي ‪  32  3  4 4‬أي ‪ 32  3  0 4‬‬
‫‪ )4‬تعيين مجموعة األعداد الطبيعية ‪ ‬بحيث ‪ 32  3  0 28‬‬
 ‫ حلول استعد للبكالوريا‬-6 ‫ األعداد األولية‬- ‫ املوافقات في‬- ‫ القسمةفي‬: ‫الحساب‬

 28  4  7
 ‫ ألن‬ 32  3  0 7  ‫ و‬ 32  3  0 4 ‫ تكافئ‬ 32  3  0 28
 PGCD  4,7   1
.‫ بيناها سابقا‬.  ‫ من أجل كل عدد طبيعي‬ 32  3  0 4 
‫ أو‬  3  1 ‫أو‬   3 ‫يكتب على الشكل‬  ‫ كل عدد طبيعي‬.  32  3  07 
.   ‫ حيث‬  3  2
 32  3  5 7 ‫أي‬  32  3  3  36  9 7 ‫ لدينا‬  3 ‫ من أجل‬
.   21 ‫ إذن‬ ‫ حيث‬  7 ‫ إذا كان‬5  07 ‫ومنه‬
‫أي‬  32  3   3  1  362  9  37 ‫ لدينا‬  3  1 ‫ من أجل‬
Sa

‫ومنه‬  32  3    57 ‫أي‬  32  3   3  1  2  9  37

.   7  21 ‫ إذن‬ ‫ حيث‬  2  7 ‫ إذا كان‬  5  07
‫أي‬  32  3   3  2   364  9  67 ‫ لدينا‬  3  2 ‫ من أجل‬
.  32  3  21  7 7 ‫ أي‬ 32  3   3  1  4  9  37
ad

  3  2 ،   7  21 ،   21 ‫ هي‬ 32  3  07 ‫ التي من أجلها‬ ‫إذن قيم‬

  0 21 ;   7  21 ;   23
‫ أي‬.  ‫حيث‬
: 04 ‫حل التمرين رقم‬
‫ حيث‬x  5  13k ‫ وبالتالي‬x  513 ‫ وأخيرا‬2 x  1013 ‫ أي‬15x  3613 ‫ تكافئ‬5x  1213 )1
A

.k
5x  13y  12 ‫) نحل املعادلة‬2
‫ هي‬5x  13y  12 ‫ ومنه حلول املعادلة‬5x  1213 ‫ تكافئ‬5x  13y  12
hm

.  5  13k ; 1  5k  ; k  
 n  5  73    7 2  6  7   n  3  54    53  5  2
 ‫ و‬ ‫) لدينا‬3
 0    7  0  5
 3  5    5  5  2  5  7   7  6  7  
4 3 3 2
5 7
‫ تكافئ‬ ‫ معناه‬302  56
ed

0  5 ‫ و‬07
 5  13  12  50  130  120
‫ و‬  1 ‫ نستنتج من السؤال السابق‬ ‫ تكافئ‬
0  5 ‫ و‬0    7 0  5 ‫ و‬0    7
n  2007 ‫ وتكون عندئذ‬  5
: 05 ‫حل التمرين رقم‬
7
. 0  7 ‫ الشرط‬N  634
7
. N  634  6  73  3  72    71  4
0  7 ‫ ألن‬  5 ‫ ومنه‬  56 ‫ أي‬  1  06 ‫ ومنه‬3    4  06 ‫ تكافئ‬N  06
 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫حل التمرين رقم ‪: 06‬‬

‫‪ )1‬تعيين ‪ ‬و ‪ ‬بحيث ‪ 35    2  19 ‬مع ‪.  ‬‬
‫‪ ‬يقسم الجداء ‪ 35‬و ‪ ‬أولي مع ‪ ، ‬فحسب مبرهنة غوص ‪ ‬يقسم ‪ ، 35‬ومنه ‪. 1 ; 5 ; 7 ; 35‬‬
‫‪8‬‬
‫‪   ‬وهذه الحالة مرفوضة‪.‬‬ ‫‪ ‬في حالة ‪   1‬نحصل على ‪ 35  18‬أي ‪‬‬
‫‪35‬‬
‫‪6‬‬
‫‪ ‬في حالة ‪   5‬نحصل على ‪ 35  5  6‬أي ‪   ‬وهذه الحالة مرفوضة‪.‬‬
‫‪7‬‬
‫‪ ‬في حالة ‪   7‬نحصل على ‪ 35  7  30‬أي ‪   6‬وهذه الحالة مقبولة‬
‫في حالة ‪   35‬نحصل على ‪ 35  35 1206‬أي ‪   1206‬وهذه الحالة مرفوضة ألن ‪ .  ‬وأخيرا‬
‫‪Sa‬‬

‫‪   7‬و ‪.  6‬‬

‫‪ )2‬لدينا ‪ u1  u 0q‬وبالتالي تصبح املعادلة ‪ 35u 02  19u1  u 0q 3‬كالتالي ‪ 35u 02  19u 0q  u 0q 3‬ومنه‬
‫‪ 35u 0  q q 2  19 ‬حيث ‪. u 0  0‬‬
‫حسب السؤال رقم ‪ )1‬نعتبر ‪ q  ‬و ‪ u 0  ‬وبالتالي ‪ q  7‬و ‪. u 0  6‬‬
‫‪ad‬‬

‫‪7n 1  1 n 1‬‬
‫‪S n  u 0  u1  .......  u n  6 ‬‬ ‫‪ 7  1 )3‬‬
‫‪7 1‬‬
‫‪‬‬ ‫‪‬‬
‫‪Pn  u 0  u1  .......  u n  u 0  u 0  q   .......  u 0  q n  u 0n 1  q 123.....n‬‬
‫وأساسها ‪ 1‬وبالتالي‬ ‫هو مجموع حدود متتالية حسابية حدها األول ‪1‬‬ ‫املجموع ‪1  2  3  ....  n‬‬
‫‪A‬‬

‫‪n  n 1‬‬ ‫‪n  n 1‬‬

‫‪n 1‬‬
‫‪Pn  6‬‬ ‫‪7 2‬‬ ‫أي‬ ‫‪Pn  u 0n 1  q‬‬ ‫‪2‬‬

‫‪ )4‬تعيين قيم ‪ n‬بحيث ‪ S n  030‬أي بحيث ‪. 7n 1  1  030‬‬

‫‪hm‬‬

‫‪ 7n 1  1  030‬تعني ‪ 7n 1  1  06‬و ‪ 7n 1  1  05‬ألن ‪ 5‬و ‪ 6‬أوليان فيما بينهما‪.‬‬

‫‪ ‬بما أن ‪ 7  16‬فإنه من أجل كل عدد طبيعي ‪. 7n 1  1  06 n‬‬
‫‪ ‬ندرس بواقي القسمة اإلقليدية للعدد ‪ 7 n‬على ‪5‬‬
‫‪74  15 , 73  35 , 72  45 ,71  25 ,70  15‬‬
‫‪ed‬‬

‫املوافقة تشكل متتالية دورية ودورها ‪ . 4‬نقسم األس ‪ n‬على الدور ‪ 4‬فنجد ‪ n  4k  r‬حيث ‪0  r  4‬‬
‫من أجل كل عدد طبيعي ‪ k‬نلخص في الجدول التالي ‪:‬‬

‫وبالتالي باقي قسمة العدد ‪ 7n‬على ‪ 5‬هو‪.‬‬ ‫فإن ‪n ‬‬ ‫‪r‬‬ ‫إذا كان‬
‫‪1‬‬ ‫‪n  4k‬‬ ‫‪0‬‬
‫‪2‬‬ ‫‪n  4k  1‬‬ ‫‪1‬‬
‫‪4‬‬ ‫‪n  4k  2‬‬ ‫‪2‬‬
‫‪3‬‬ ‫‪n  4k  3‬‬ ‫‪3‬‬
 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ 7n 1  1  05‬معناه ‪ 7n 1  15‬وبالتالي ‪ n  1  4k‬ومنه ‪ n  1  0 4‬أي ‪n  3 4‬‬

‫وأخيرا ‪ S n  030‬من أجل ‪ n  3  4 p‬حيث ‪ p‬عدد طبيعي‪.‬‬
‫حل التمرين رقم ‪: 07‬‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫لدينا ‪a  3n 11n 2  11n  3n  11n 112  1   3  11  120  33n  120‬‬
‫‪n‬‬

‫‪b  11  3  3   3  11  3  1   3  11  2  33  2‬‬

‫‪n1‬‬
‫‪n‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫‪n‬‬

‫‪PPCM a ;b   PPCM  33 120 ; 33  2   33  PPCM 120 ; 2   33 120‬‬

‫‪n‬‬ ‫‪n‬‬ ‫‪n‬‬ ‫‪n‬‬

‫إذن ‪. PPCM a ;b   33n 120‬‬

‫حل التمرين رقم ‪08‬‬
‫‪Sa‬‬

‫‪. a  3b  3n  2  3 n  5  17 )1‬‬

‫‪ )2‬ليكن ‪. PGCD a ;b   d‬‬

‫‪d a‬‬ ‫‪d a‬‬
‫‪ad‬‬

‫‪ ‬وبالتالي ‪ d a  3b ‬أي ‪ d 17‬وأخيرا ‪d 1 ; 17‬‬ ‫‪ ‬ومنه‬

‫‪d 3b‬‬ ‫‪d b‬‬
‫'‪a  17a‬‬
‫‪‬‬ ‫‪ PGCD a ;b   17 )3‬يوجد عددان طبيعيان '‪ a‬و '‪ b‬أوليان فيما بينهما بحيث‬
‫'‪b  17b‬‬
‫و '‪PPMC a ;b   17a' b‬‬
‫‪A‬‬

‫بما أن ‪ PPCM a;b  150‬فإن ‪ 17a' b' 150‬أي ‪ a' b'  8, 82‬أي ‪a' b' 1; 2; 3 ; 4 ; 5 ; 6 ; 7 ;8‬‬
‫مع '‪ a'  b‬وبالتالي ‪ a' ,b'    2,1 ;3;1 ;  4,1 ;5;1 ; 6;1 ; 7;1 ;8;1 ;3,2  ‬‬
‫ومنه ‪ a ,b   34,17  ;51;14 ;  68,17  ;85;17  ;102;17  ;119;17  ;136;17  ;51,34  ‬‬
‫‪hm‬‬

‫بينا أن ‪ a  3b  17‬أي ‪ a  3b  17‬وبالتالي الثنائية الوحيدة التي تحقق ذلك‬ ‫لكن مما سبق ّ‬
‫هي ‪. a ; b    68 ; 17 ‬‬
‫بما أن ‪ b  n  5‬فإن ‪. n  b  5  17  5  22‬‬
‫‪ PGCD  a ;b   17‬‬
‫‪ed‬‬

‫إذن قيمة ‪ n‬الطبيعية التي من أجلها يكون ‪ PPCM  a;b  150‬هي ‪. n  22‬‬
‫‪‬‬
‫‪a b‬‬
‫حل التمرين رقم ‪09‬‬
‫‪ 2000  24  53 )1‬ومنه القواسم املربعة التامة للعدد ‪ 2000‬هي ‪2 1; 24 ; 22 ;52 ; 22  52 ; 24  52 :‬‬

‫‪‬‬
‫أي ‪ 2  1; 42 ; 22 ;52 ;102 ; 202‬إذن ‪ 1;2;4;5;10;20‬‬ ‫‪‬‬
‫‪a  a'  d‬‬
‫‪‬‬ ‫‪ PGCD a ;b   d )2‬يوج د د د د ددد ع د د د د ددددان طبيعي د د د د ددان '‪ a‬و '‪ b‬أولي د د د د ددان فيم د د د د ددا بينهم د د د د ددا بحي د د د د ددث‬
‫‪b  b'  d‬‬
‫و ‪ m  a' b' d‬وبالتالي‬
 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪‬‬ ‫‪‬‬
‫‪ m 2  5d 2  2000‬تكافئ ‪ a' b' d   5d 2  2000‬أي ‪ a' b'   5 d 2  2000‬ومنه ‪ d 2‬يقسم‬
‫‪2‬‬ ‫‪2‬‬

‫العدد ‪. 2000‬‬
‫‪‬‬ ‫‪‬‬
‫‪ )3‬من أجل ‪ d 2  1‬فإن ‪ a' b'   5  2000‬أي ‪ a' b'   2005‬ومنه ‪ a' b'  2005‬حالة‬
‫‪2‬‬ ‫‪2‬‬

‫مرفوضة‪.‬‬
‫‪‬‬ ‫‪‬‬
‫من أجل ‪ d 2  42‬فإن ‪ a' b'   5  125‬أي ‪ a' b'   130‬ومنه ‪ a' b'  130‬حالة مرفوضة‪.‬‬
‫‪2‬‬ ‫‪2‬‬

‫‪ d  2‬فإن ‪  a' b'   5  500‬أي ‪ a' b'   505‬ومنه ‪ a' b'  505‬حالة مرفوضة‪.‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬
‫من أجل‬
‫‪ d  5‬فإن ‪  a' b'   5  80‬أي ‪ a' b'   85‬ومنه ‪ a' b'  85‬حالة مرفوضة‪.‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬
‫من أجل‬
‫‪Sa‬‬

‫‪ d  20‬فإن ‪  a' b'   5  5‬أي ‪ a' b'   10‬ومنه ‪ a' b'  10‬حالة مرفوضة‪.‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬
‫من أجل‬
‫‪ d  10‬فإن ‪  a' b'   5  20‬أي ‪ a' b'   25‬ومنه ‪ a' b'  5‬حالة مقبولة ‪.‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬
‫من أجل‬
‫وبالتالي ‪a ;b   10; 50‬‬ ‫ألن ‪0  a  b‬‬ ‫إذن ‪a' ;b'   1; 5‬‬
‫‪ad‬‬

‫حل التمرين رقم ‪10‬‬

‫‪ 9a  14b  13‬‬
‫‪ ‬ومنه ‪9 a  3  14 b  1‬‬ ‫‪ )1‬لدينا‬
‫‪‬‬‫‪9‬‬ ‫‪‬‬ ‫‪3‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪14‬‬ ‫‪‬‬‫‪1‬‬‫‪‬‬ ‫‪‬‬ ‫‪13‬‬
‫‪ 14‬يقسم الجداء ‪ 9 a  3‬و ‪ 14‬أولي مع ‪ 9‬فحسب مبرهنة غوص ‪ 14‬يقسم ‪ a  3‬ومنه ‪a  3  14k‬‬
‫‪A‬‬

‫حيث ‪ k ‬ثم نجد ‪. b  1  9k‬‬

‫إذن حلول املعادلة ‪ 9a  14b  13‬هي ‪a ;b    3  14k ; 1  9k  , k ‬‬
‫‪45x  2 14 y  65 ‬‬ ‫‪45x  28 y  130‬‬
‫‪hm‬‬

‫‪‬‬ ‫أي‬ ‫‪‬‬ ‫‪ )2‬لدينا ‪ 45x  28 y  130‬تكافئ‬

‫‪‬‬ ‫‪28‬‬ ‫‪y‬‬ ‫‪‬‬ ‫‪5‬‬ ‫‪‬‬ ‫‪9‬‬ ‫‪x‬‬ ‫‪‬‬ ‫‪26‬‬ ‫‪‬‬ ‫‪28 y  45x  130‬‬
‫يقسم ‪ x‬أي ‪ x‬مضاعف للعدد ‪. 2‬‬ ‫‪ 2‬يقسم ‪ 45x‬و ‪ 2‬أولي مع ‪ 45‬فحسب مبرهنة غوص ‪2‬‬
‫‪ 5‬يقسم ‪ 28y‬و ‪ 5‬أولي مع ‪ 28‬فحسب مبرهنة غوص ‪ 5‬يقسم ‪ y‬أي ‪ y‬مضاعف للعدد ‪. 5‬‬
‫إذن ‪ x  2‬و '‪ y  5‬حيث ‪ ‬و '‪ ‬عددان صحيحان‪.‬‬
‫‪ed‬‬

‫‪ 45x  28 y  130‬تكافئ ‪ 45 2   28 5'   130‬أي ‪ 9  14'  13‬فحسب السؤال األول نجد‬
‫‪ x  6  28k‬‬ ‫‪  3  14k‬‬
‫‪.‬‬ ‫‪ ‬وبالتالي‬
‫‪ y  5  45k‬‬ ‫‪ '  1  9k‬‬
‫‪ x ; y    6  28k‬‬ ‫‪; 5  45k  , k ‬‬ ‫وأخيرا حلول املعادلة ‪ 45x  28 y  130‬هي‬
‫‪9‬‬ ‫‪7‬‬
‫‪ N  23  56 )3‬حيث ‪ 0    6‬و ‪. 0    8‬‬
‫إذن ‪ 2  93    92  9  3  5  73   72  7  6 :‬بعد التبسيط نجد ‪45  28  130‬‬
‫‪  6‬‬ ‫‪  6  28k‬‬
‫‪‬‬ ‫‪ k ‬بما أن ‪ 0    6‬و ‪ . 0    8‬فنجد‬ ‫‪ ‬حيث‬ ‫فحسب ما سبق نجد‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪5‬‬ ‫‪   5  45k‬‬
‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫ومنه ‪N  2  93  6  92  9  6  3  2001‬‬
‫حل التمرين رقم ‪11‬‬
‫‪ )1‬لدينا ‪ 225  32  52‬و ‪ 180  22  32  5‬ومنه ‪. PGCD  225;180  45‬‬
‫‪ 225x  180 y  90 )2‬تكافئ ‪ . 5x  4 y  2‬نالحظ بسهولة أن الثنائية ‪  2 ; 2 ‬حال خاصا لها‬
‫وبالتالي ‪ 5x  4 y  2‬تكافئ ‪ 5 x  2  4  y  2‬وباستعمال مبرهنة غوص نجد‬

‫‪.k‬‬ ‫‪ x  2  4k‬و ‪ y  2  5k‬حيث‬

‫‪ x  y  1  2 )3‬تكافئ ‪ 2  x  y  1 2‬تكافئ ‪ 2   2  4k    2  5k   1  2‬أي‬

‫‪Sa‬‬

‫‪ 2  k  1  2‬ومنه ‪ 3 k  1‬أي ‪ 1 k  3‬وبالتالي ‪ k  0‬أو ‪ k  1‬أو ‪. k  2‬‬

‫‪ ‬من أجل ‪ k  0‬نجد ‪ x  2‬و ‪. y  2‬‬
‫‪ ‬من أجل ‪ k  1‬نجد ‪ x  6‬و ‪y  7‬‬
‫‪ ‬من أجل ‪ k  2‬نجد ‪ x  10‬و ‪y  12‬‬
‫‪ad‬‬

‫وأخيرا الثنائيات الطبيعية ‪  x ; y ‬التي تحقق ‪ x  y  1  2‬هي ‪.  2 ; 2 ,  6; 7  ; 10;12 ‬‬

‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪ b  252  206‬حيث ‪   5‬و ‪   6‬وبالتالي ‪:‬‬ ‫‪)4‬لدينا ‪ a  52  44‬و‬
‫‪ 5  2  4  4‬‬
‫‪ 2‬‬
‫‪2  5  2  2  6‬‬
‫‪2‬‬
‫‪A‬‬

‫‪   5 ;  6‬‬
‫‪‬‬
‫املعادلة ‪ 5  2  4  4‬تكافئ ‪ 5  4  2‬وحسب ما سبق يكون ‪   2  4k‬و ‪  2  5k‬‬
‫‪hm‬‬

‫‪ . k ‬نعوض في املعادلة ‪ 22  5  2  22  6‬فنجد‬ ‫حيث‬

‫‪ 2  2  4k   5  2  4k   2  2  2  5k   6‬فنجد بعد التبسيط ‪18k 2  12k  6  0‬‬
‫‪2‬‬ ‫‪2‬‬

‫‪1‬‬
‫وبعد حل هذه املعادلة نجد ‪ k  1‬ألن ‪ k  ‬مرفوض‪.‬‬
‫‪3‬‬
‫وأخيرا من أجل ‪ k  1‬يكون ‪   4  2  6‬و ‪  5  2  7‬‬
‫‪ed‬‬

‫وبالتالي ‪a  5  2  5  6  2  32‬‬
‫‪b  22  5  2  5  36  5  6  2  104‬‬ ‫و‬
‫حل التمرين رقم ‪12‬‬
‫‪34  110 , 33  7 10 , 32  910 ,31  310 , 30  110 )1‬‬

‫املوافقة تشكل متتالية دورية ودورها ‪ . 4‬نقسم األس ‪ n‬على الدور ‪ 4‬فنجد ‪ n  4k  r‬حيث ‪0  r  4‬‬

‫من أجل كل عدد طبيعي ‪ k‬نلخص في الجدول التالي ‪:‬‬

 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫وبالتالي باقي قسمة العدد ‪ 3n‬على ‪ 7‬هو‬ ‫فإن ‪n ‬‬ ‫‪r‬‬ ‫إذا كان‬
‫‪1‬‬ ‫‪n  4k‬‬ ‫‪0‬‬
‫‪3‬‬ ‫‪n  4k  1‬‬ ‫‪1‬‬
‫‪9‬‬ ‫‪n  4k  2‬‬ ‫‪2‬‬
‫‪7‬‬ ‫‪n  4k  3‬‬ ‫‪3‬‬
‫‪ )2‬باقي القسمة اإلقليدية للعدد ‪ 63  92001  7  71422‬على ‪. 10‬‬
‫فإن ‪ 92001  110‬ومنه ‪. 63  92001  310‬‬‫لدينا ‪ 63  3 10‬و ‪ّ 9  1 10‬‬
‫‪ ‬‬ ‫‪ ‬‬
‫لدينا ‪ 7  3 10‬و ‪ّ 71422  3 1422 10‬‬
‫‪Sa‬‬

‫فإن ‪ . 71422  31422 10‬وبما أن ‪ 1422  4  355  2‬فإن‬ ‫‪ ‬‬ ‫‪ ‬‬ ‫‪ ‬‬ ‫‪ ‬‬
‫أي ‪ 7  910‬وبالتالي ‪. 63  9  7  1210‬‬ ‫‪31422  910‬‬
‫‪2001‬‬ ‫‪1422‬‬ ‫‪1422‬‬

‫وأخيرا ‪. 63  92001  71422  810‬‬

‫‪ )3‬نبرهن أنه من أجل كل عدد طبيعي ‪ n‬فإن ‪3n  9n  72n 1   n  1  32n 1 10‬‬
‫‪ad‬‬

‫‪ 3n  9n  72n 1  n  32n 1   3‬أي‬ ‫‪ 3n  9n  72n1  3n  32n   32n1 10‬تكافئ ‪10‬‬

‫‪2 n 1‬‬

‫‪ 3n  9n  72n 1  n  32n 1  32n 1 10‬أي ‪3n  9n  72n 1   n  1 32n 1 10‬‬

‫‪)4‬تعيين قيم العدد الطبيعي ‪ n‬حتى يكون ‪. 3n  9n  72n 1  010‬‬
‫‪ 3n  9n  72n 1  010‬تكافئ ‪  n  1 32n 1  010‬أي ‪. n  1  010‬‬
‫‪A‬‬

‫وأخيرا ‪ 3n  9n  72n 1  010‬من أجل ‪ n  110‬أي ‪ n  10  1‬حيث ‪ ‬عدد طبيعي‪.‬‬

‫حل التمرين رقم ‪: 13‬‬
‫‪hm‬‬

‫‪)1‬‬
‫أ) ‪ 2009  11182  7‬ومنه باقي القسمة اإلقليدية للعدد ‪ 2009‬على ‪ 11‬هو ‪ 7‬ونكتب ‪2009  7 11‬‬
‫ب) ‪ 210  252 11‬تكافئ ‪ 210   25  11‬أي ‪ 210   32  11‬ونكتب كذلك ‪ 210   1 11‬أي‬
‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬

‫‪. 210  111‬‬

‫ج) ‪ 22009   210    29 11‬ومنه ‪ 22009  1 5 4‬وبالتالي ‪2 2009  2009  5  7 11‬‬
‫‪ed‬‬

‫‪200‬‬

‫إذن ‪2 2009  2009  2 11‬‬

‫‪ )2‬أ) ‪ d n‬يقسم ‪ An‬و ‪ An 1‬فهو يقسم الفرق‬
‫‪An1  An  2n1  p  2n  p  2n1  2n  2n  2  1  2n‬‬

‫إذن ‪ d n‬يقسم ‪. 2 n‬‬

‫ب) لدينا ‪ 2n ، n  0‬زوجي ومنه ‪ An  2 n  p‬له نفس الشفعية مثل ‪. p‬‬

‫ج) ‪ An‬و ‪ An1‬لهما نفس الشفعية ( مثل ‪:) p‬‬

 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ ‬إذا كان ‪ p‬فرديا فإن ‪ An‬و ‪ An1‬كذلك ومنه كذلك ‪ PGCD‬فردي‪.‬‬

‫‪ ‬إذا كان ‪ p‬زوجيا فإن ‪ An‬و ‪ An1‬كذلك ومنه كذلك ‪ PGCD‬زوجي ‪.‬‬
‫حسب ماسبق ‪ PGCD‬للعددين ‪ 22009  2009‬و ‪ 22010  2009‬هو فردي ألن ‪ 2009‬فردي‪ .‬هذا من جهة‬
‫ومن جهة أخرى ‪ PGCD‬يقسم ‪ . 22009‬مجموعة القواسم املوجبة للعدد ‪ 22009‬هي‬
‫‪. D22009  1 , 2 , 22 , 23 ,.......,22009 ‬‬

‫‪ PGCD‬للعددين ‪ 22009  2009‬و ‪ 22010  2009‬هو القاسم الوحيد الفردي لد ‪ 22009‬هو إذن ‪.1‬‬

‫حل التمرين رقم ‪: 14‬‬

‫‪Sa‬‬

‫‪S1  6 ;  3 ;  2 ; 1 ; 1 ; 2 ; 3 ; 6  )1‬‬

‫‪ )2‬إذا كان ‪  n  4   S 1‬فإن ‪n    2 ; 1 ; 2 ; 3 ; 5 ; 6 ; 7 ; 10 ‬‬
‫‪ n  2  ( n  4 )  6 )3‬و منه ‪ n  4‬يقسم ‪ n  2‬إذا وفقط إذا كان ‪ n  4‬يقسم ‪. 6‬‬
‫أي ‪. n    2 ; 1 ; 2 ; 3 ; 5 ; 6 ; 7 ; 10 ‬‬
‫‪ad‬‬

‫‪ 3 n  4  3( n  1)  7 )4‬و منه ‪ n 1‬يقسم ‪ 3n  4‬إذا وفقط إذا كان ‪ n 1‬يقسم ‪ 7‬أي‬

‫‪ (n  1)   7 ;  1 ;7 ‬و منه ‪. n    8 ;  2 ; 0 ; 6 ‬‬
‫حل التمرين رقم ‪: 15‬‬

‫‪)1‬‬
‫‪A‬‬

‫‪ 26  1  63  7  9 ‬ومنه ‪ 26  1‬يقبل القسمة على ‪. 7‬‬

‫‪ 36  1  728  7 104 ‬ومنه ‪ 36  1‬يقبل القسمة على ‪. 7‬‬
‫‪hm‬‬

‫‪ 46  1  4095  7  585 ‬ومنه ‪ 46  1‬يقبل القسمة على ‪. 7‬‬

‫‪ 56  1  15624  7  2232 ‬ومنه ‪ 56  1‬يقبل القسمة على ‪. 7‬‬
‫‪‬‬ ‫‪ ‬‬
‫‪An 6  An  2n6  3n6  4n6  5n6  2n  3n  4n  5n )2‬‬ ‫‪‬‬
‫‪An6  An  2n 6  3n 6  4n 6  5n 6  2n  3n  4n  5n‬‬
‫‪ed‬‬

‫‪An6  An  2n 6  2n  3n 6  3n  4n 6  5n 6  3n  4n  5n‬‬

‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬

‫‪An6  An  2n 26  1  3n 36  1  4n 46  1  5n 56  1‬‬ ‫‪‬‬ ‫‪‬‬
‫بما أن ‪ 26  1  07 ; 36  1  07 ; 46 1  0 7 ; 56 1  0 7 ‬فإن ‪ An6  An  07‬أي‬
‫‪An6  An 7‬‬

‫‪ )3‬أ) لدينا ‪ An  2n  3n  4n  5n  26q r  36q r  46q r  56q r‬أو بعبارة أخرى‬

‫‪ An  26q  2r  36q  3r  46q  4r  56q  5r‬ولدينا مما سبق‬
‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ 26  17 ; 36  17 ; 46  17 ; 56  17‬ومنه‬

‫‪ 26q  17 ; 36q  17 ; 46q  17 ; 56q  17‬إذن‬
‫‪ An  2r  3r  4r  5r 7 ‬أي ‪ An  Ar 7‬ومنه ‪ An‬و ‪ Ar‬لهما نفس باقي القسمة على ‪. 7‬‬
‫ب) ّ‬
‫تعيين قيم ‪ r‬التي من أجلها يكون ‪. Ar  0 7‬‬

‫‪ ‬إذا كان ‪ r  0‬فإن ‪ A0  20  30  40  50  4‬ومنه ‪. A0  47‬‬

‫‪ ‬إذا كان ‪ r  1‬فإن ‪ A1  21  31  41  51  14  2  7‬ومنه ‪. A1  07‬‬
‫‪ ‬إذا كان ‪ r  2‬فإن ‪ A2  22  32  42  52  54  7  7  5‬ومنه ‪. A2  57‬‬
‫‪ ‬إذا كان ‪ r  3‬فإن ‪ A3  23  33  43  53  224  7  32‬ومنه ‪. A3  07‬‬
‫‪Sa‬‬

‫‪ ‬إذا كان ‪ r  4‬فإن ‪ A4  24  34  44  55  978  7 139  5‬ومنه ‪. A4  57‬‬

‫‪ ‬إذا كان ‪ r  5‬فإن ‪ A5  25  35  45  55  4424  7  632‬ومنه ‪. A5  07‬‬
‫إذن ‪ Ar  07‬تكافئ ‪ r  1‬أو ‪ r  3‬أو ‪r  5‬‬
‫‪ad‬‬

‫لدينا ‪ An  Ar 7‬ومنه ‪ An‬يقبل القسمة على ‪ 7‬يكافئ ‪ An  07‬إذن ‪n 6q  1 ; 6q  3 ; 6q  5‬‬

‫‪Bn  100n  101n  102n  103n‬‬

‫أ) لدينا ‪ 100  27 ; 101  37 ; 102  47 ; 103  57‬ومنه‬
‫‪ 100n  2n 7 ; 101n  3n 7 ; 102n  4n 7 ; 103n  5n 7‬ونستنتج أن‬
‫‪A‬‬

‫‪ Bn  2n  3n  4n  5n 7‬أي ‪ Bn  An 7‬ومنه ‪ Bn  An‬مضاعف للعدد ‪. 7‬‬

‫ب) لدينا ‪ Bn  An‬مضاعف للعدد ‪ 7‬معناه ‪ Bn  An  7k‬حيث ‪ Bn . k ‬يقبل القسمة على ‪7‬‬
‫‪hm‬‬

‫معناه ' ‪ Bn  7k‬حيث ‪ k ' ‬تكافئ ‪ An  7  k ' k ‬أي ‪ An‬يقبل القسمة على ‪ 7‬ومنه ‪ Bn‬يقبل‬
‫القسمة على ‪ 7‬وهذا يكافئ باقي قسمة العدد الطبيعي ‪ n‬على ‪ 6‬هو عدد فردي ‪ ،‬ولكن‬
‫‪ 2006  6  334  2‬ومنه الباقي عدد زوجي وبالتالي ‪ B2006‬ال يقبل القسمة على ‪.7‬‬
‫حل التمرين رقم ‪:16‬‬
‫‪ed‬‬

‫‪)1‬أ) نأخذ القسمة اإلقليدية للعدد ‪ 3n3  11n  48‬على ‪ n  3‬فنجد‬

‫‪ 3n 3  11n  48   n  3 3n 2  9n  16 ‬ومنه العدد ‪ 3n 3  11n  48‬يقبل القسمة على ‪. n  3‬‬
‫ب) من أجل كل عدد طبيعي ‪ n‬فإن العدد ‪ 3n 2  9n  16‬هو عدد صحيح‪.‬‬
‫تبيان أن ‪ 3n 2  9n  16‬هو عدد طبيعي غير معدوم ‪ ،‬ندرس إشارة كثير الحدود ‪ . 3x 2  9x  16‬املميز‬
‫‪   0 ،   81  4(16)(3)  111‬ومنه كثير الحدود ‪ 3x 2  9x  16‬ليس له جذور في وله نفس‬
‫إشارة معامل ‪ x 2‬أي‬
‫موجب تماما ونستنتج أن العدد ‪ 3n 2  9n  16‬هو عدد طبيعي غير معدوم‪.‬‬
‫‪ )2‬نبين ‪ c , b , a ، PGCD a , b   PGCD bc  a , b ‬أعداد طبيعية غير معدومة‪.‬‬
 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ ‬إذا كان ‪ d‬هو قاسم مشترك للعددين ‪ a‬و ‪ b‬فإن ‪ d‬يقسم ‪ bc‬ويقسم ‪ bc  a‬وبالتالي‬
‫‪ d‬هو قاسم مشترك للعددين ‪ bc  a‬و ‪. b‬‬
‫‪ ‬ليكن ‪ d‬هو قاسم مشترك للعددين ‪ bc  a‬و ‪. b‬‬
‫‪ d‬يقسم ‪ b‬فإن ‪ d‬يقسم ‪ bc‬وبما أن ‪ d‬يقسم ‪ bc  a‬نستنتج أن‬
‫‪ d‬يقسم ‪ bc  bc  a   a‬ومنه ‪ d‬هو قاسم مشترك للعددين ‪ a‬و ‪. b‬‬
‫بينا إذن مجموعة القواسم املشتركة للعددين ‪ a‬و ‪ b‬تساوي مجموعة القواسم املشتركة للعددين ‪ bc  a‬و ‪b‬‬
‫ّ‬
‫ومنه ‪. PGCD a , b   PGCD bc  a , b ‬‬
‫‪ )3‬نبين ‪. PGCD  3n 3  11, n  3  PGCD  48 , n  3‬‬
‫‪Sa‬‬

‫‪c  3n 2  9n  16‬‬ ‫نضع ‪ a  3n 3  11n‬و ‪ b  n  3‬و‬

‫من أجل كل عدد طبيعي ‪ n‬حيث ‪ n  2‬فإن ‪ c , b , a‬أعداد طبيعية غير معدومة‪ .‬نستعمل السؤال السابق‬
‫لد ينا ‪bc  a   n  3  3n 2  9n  16    3n 3  11n   48‬‬
‫إذن ‪ PGCD  3n 3  11n , n  3  PGCD  48 , n  3‬حيث ‪. n  2‬‬
‫‪ad‬‬

‫‪ )4‬أ) القواسم الطبيعية للعدد ‪ 48‬هي ‪D48  1 , 2 , 3 , 4 , 6 , 8 , 12 , 16 , 24 , 48‬‬

‫‪3n 3  11n‬‬
‫عددا طبيعيا يجب أن يكون ‪ 3n 3  11n‬يقبل القسمة على ‪n  3‬‬ ‫ب) ليكن ‪ . n  2‬حتى يكون‬
‫‪n 3‬‬
‫أي ‪ 3n 3  11n‬مضاعف ‪ n  3‬أو ‪. PGCD  3n 3  11n , n  3  n  3‬‬
‫وجدنا سابقا ‪ PGCD  3n 3  11n , n  3  PGCD  48 , n  3‬ومنه ‪ PGCD  48 , n  3  48‬أي‬
‫‪A‬‬

‫‪ n  3‬من قواسم ‪ 48‬و ‪n  3  5‬‬

‫‪  n  3  , 6 , 8 , 12 , 16 , 24 , 48‬وبالتالي ‪. n 3,5,9,13,21,45 ‬‬
‫‪hm‬‬

‫ندرس الحالتين الخاصتين ‪n  0 , n  1‬‬

‫‪3n 3  11n‬‬
‫‪.‬‬ ‫‪‬‬ ‫من أجل ‪ n  0‬فإن‬
‫‪n 3‬‬
‫‪3n 3  11n‬‬
‫‪.‬‬ ‫‪‬‬ ‫من أجل ‪ n  1‬فإن‬
‫‪n 3‬‬
‫‪ed‬‬

‫‪3n 3  11n‬‬
‫عددا طبيعيا هي ‪. n 0,3,5,9,13,21,45 ‬‬ ‫وأخيرا مجموعة قيم ‪ n‬الطبيعية حتى يكون‬
‫‪n 3‬‬
‫حل التمرين رقم ‪:17‬‬

‫‪ )1‬أ) لدينا ‪ 11x  8 y  79‬ومنه ‪ 8 y  79  11x‬إذن ‪ 11‬يقسم ‪ 8 y  79‬أي ‪8 y  79  011‬‬

‫‪ 8 y  79  011‬تكافئ ‪ 8 y  7911‬أي ‪ 8 y  211‬تكافئ ‪ 56 y  1411‬أي ‪. y  311‬‬

‫ب) ‪ y  311‬تكافئ ‪ y  3  11k‬حيث ‪ k ‬وبعد التعويض بد ‪ y  3  11k‬في املعادلة‬

‫‪ 11x  8 y  79‬نجد ‪ . x  5  8k‬وأخيرامجموعة حلول املعادلة ‪ 11x  8 y  79‬هي‬
‫‪. S   5  8k ,3  11k  , k  ‬‬
 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ )2‬أ) ‪ 3 y  11z  372‬تكافئ ‪ 11z  372  3 y  3124  y ‬تكافئ ‪ 3‬تقسم ‪ . 11z‬بما أن ‪ 3‬اولي مع‬
‫‪ 11‬فإن ‪ 3‬يقسم ‪ z‬أي ‪. z  03‬‬
‫ب) ‪ z  03‬تكافئ ' ‪ z  3k‬حيث ‪ k ' ‬نعوض في املعادلة ‪ 3 y  11z  372‬فنجد‬
‫' ‪y  124  11k‬‬
‫‪S '  124  11k ' ,3k ' , k ' ‬‬ ‫وأخيرا مجموعة حلول املعادلة ‪ 3 y  11z  372‬هي ‪‬‬
‫‪ 3x  8z  249 )3‬تكافئ ‪ 3x  249  8z‬تكافئ ‪ 3 x  83  8z‬تكافئ ‪ 3‬يقسم ‪ 8z‬وبما أن ‪ 3‬و‬
‫‪ 8‬أوليان فيما بينهما فإن ‪ 3‬يقسم ‪ z‬أي " ‪ z  3k‬حيث ‪ k "‬نعوض في املعادلة‬
‫‪ 3x  249  8z‬فنجد "‪x  83  8k‬‬
‫‪Sa‬‬

‫وأخيرا مجموعة حلول املعادلة ‪ 3x  249  8z‬هي ‪S ''   83  8k '' ,3k '' , k ''  ‬‬

‫ليكن ‪ x‬عدد قطع العلبة األولى و ‪ y‬عدد قطع العلبة الثانية و ‪ z‬عدد قطع العلبة الثالثة ‪.‬‬

‫و ‪ 48x  36 y  4 z  480‬أي ‪12 x  9 y  z  120....... 2‬‬ ‫إذن )‪x  y  z  41.......(1‬‬

‫‪ad‬‬

‫‪‬‬ ‫)‪x  y  z  41.......(1‬‬

‫‪ ‬نستخرج من (‪ z  41  x  y : )1‬ونعوضها في (‪ )2‬فنجد‬ ‫لدينا إذن‬
‫‪12 x  9 y  z  120....... 2 ‬‬
‫‪ 12 x  9 y  41  x  y  120‬أي ‪ 11x  8 y  79‬وهي املعادلة ‪  E1 ‬ى فيكون ‪ x  5  8k‬و‬
‫‪y  3  11k‬‬
‫‪A‬‬

‫بما أن ‪ x‬يمثل عدد من القطع فهو موجب إذن هذا يؤدي إلى ‪ k  0‬فنحصل على ‪ x  5‬و ‪y  3‬‬
‫و ‪z  41 5 3  33‬‬
‫‪hm‬‬

‫حل التمرين رقم ‪:18‬‬

‫‪ 5x  3 y  2 )1‬تكافئ ‪ 5x  2  3 y‬تكافئ ‪ 5x  2  03‬تكافئ ‪ 5x  23‬تكافئ ‪2  5x  2  23‬‬
‫أي ‪10 x  43‬‬
‫ومنه ‪ x  13‬تكافئ ‪ x  1  3k‬حيث ‪ k‬عدد صحيح‪ .‬نعوض مباشرة في املعادلة ‪ 5x  3 y  2‬فنجد‬
‫‪y  1  5k‬‬
‫‪ed‬‬

‫وأخيرا ‪. S  1  3k ; 1  5k  / k  ‬‬

‫‪ A  5  5x  7  3 y )2‬أي ‪ 5x  3 y  2‬وحسب السؤال السابق وجدنا ‪ x  1  3k‬و ‪y  1  5k‬‬
‫‪4‬‬ ‫‪11‬‬
‫‪‬‬ ‫‪‬‬ ‫‪k‬‬ ‫‪‬‬
‫‪  3‬ومنه ‪ k  2‬أو‬ ‫لدينا ‪  5  x 12‬تكافئ ‪  5  1  3k 12‬تكافئ ‪  4  3k 11‬تكافئ ‪3‬‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪ 6  k  19‬‬ ‫‪6  5k 19‬‬ ‫‪7  1  5k  20‬‬ ‫‪7  y  20‬‬
‫‪‬‬
‫‪5‬‬ ‫‪5‬‬
‫‪. k 3‬‬
‫من أجل ‪ k  2‬نجد ‪ x  1  3 2   7‬و ‪ y  1  5 2  11‬ومنه ‪. A  5  5 7   40‬‬
‫من أجل ‪ k  3‬نجد ‪ x  1  3 3  10‬و ‪ y  1  5  3  16‬ومنه ‪A  5  5 10   55‬‬
 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫حل التمرين رقم ‪: 19‬‬

‫‪n2  5n  7  (n  1)(an  b)  3‬‬ ‫‪ )1‬يكفي أن نبين أنه يوجد عددان صحيحان ‪ a‬و ‪ b‬بحيث‬
‫‪ a 1‬‬
‫‪a 1‬‬
‫‪‬‬ ‫‪ n2  5n  7  (n  1)(an  b)  3  an2   a  b  n  b  3‬باملطابقة نجد ‪ a  b  5‬ومنه‬
‫‪b  4‬‬ ‫‪b  3  7‬‬
‫‪‬‬

‫إذن ‪ n2  5n  7  (n  1)(n  4)  3‬من أجل كل عدد طبيعي ‪ . n‬ومنه‬

‫‪PGCD  n2  5n  7 , n  1  PGCD  n  1 , 3‬‬
‫‪Sa‬‬

‫‪ )2‬يكون ‪ n2  5n  7‬و ‪ n  1‬أوليين فيما بينهما تكافئ ‪ PGCD  n2  5n  7 , n  1  1‬وحسب ما‬

‫سبق ‪ PGCD  n  1 , 3  1‬أي ‪ n  1‬و ‪ 3‬أوليان فيما بينهما وبالتالي ‪ n  1‬ال يقبل القسمة على‬
‫‪ ، 3‬إذن ‪ n  1  13‬أو ‪ n  1  23‬وهذا يكافئ ‪ n  03‬أو ‪ n  13‬أي ‪ n  3k‬او‬
‫‪ad‬‬

‫‪. k‬‬ ‫‪ n  3k  1‬حيث‬

‫حل التمرين رقم ‪:20‬‬

‫و ‪ a bq ‬‬ ‫‪ )1‬نضع ‪ . d  PGCD  a , b ‬إذا كان ‪ d‬يقسم ‪ a‬ويقسم ‪ b‬فإنه يقسم ‪b‬‬
‫وبالعكس إذا كان ‪ d‬يقسم ‪ b‬و ‪  a  bq ‬فإن ‪ d‬يقسم ‪.  a  bq   bq  a‬‬
‫‪A‬‬

‫‪ PGCD  5n3  n , n  2   PGCD  n  2,38 )2‬هي العالقة السابقة مع ‪ a  5n3  n‬و‬

‫‪hm‬‬

‫و ‪. q  5n 2  10n 19‬‬ ‫‪bn2‬‬

‫‪  n  2  )3‬يقسم ‪  5n3  n ‬تكافئ ‪  n  2 ‬تقسم ‪ 38‬تكافئ‬
‫‪  n  2 1 ,  2 ,  19 ,  38 ,1 , 2 , 19 , 38‬أي‬
‫‪. n40 ,  21 ,  4 ,  3 ,  1 ,0 , 17 , 36‬‬
‫‪ed‬‬

‫حل التمرين رقم ‪:21‬‬

‫‪ )1‬جدول البواقي املمكنة ل د ‪ N‬بترديد ‪ 9‬و لد ‪ N 2‬بترديد ‪9‬‬

‫‪N‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪8‬‬ ‫‪9‬‬
‫‪N2 ‬‬ ‫‪0‬‬ ‫‪1 4‬‬ ‫‪0‬‬ ‫‪7‬‬ ‫‪7‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪9‬‬
‫‪ a2  250507  b2 )2‬هو مربع تام ‪ ،‬فحسب الجدول السابق البواقي املمكنة لد ‪ a  250507‬بترديد ‪9‬‬
‫‪2‬‬

‫هي ‪ 7 , 4 , 1 , 0‬إذن‬
 ‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ a 2  250507  09‬أو ‪ a 2  250507  19‬أو ‪ a 2  250507  49‬أو‬

‫‪a 2  250507  7 9‬‬

‫ولكن ‪ 250507  19‬وبالتالي ‪ a 2  19‬أو ‪ a 2  29‬أو ‪ a 2  59‬أو ‪a 2  89‬‬

‫‪ )3‬حسب الجدول السابق املربع ال يمكن أن يوافق بترديد ‪ 9‬األعداد ‪ 8 , 5 , 2‬تبقى فقط الحالة‬
‫الصحيحة‬
‫‪ a 2  19‬والتي توافق ‪ a  19‬و ‪. a  89‬‬
‫‪Sa‬‬

‫حل التمرين رقم ‪:22‬‬

‫‪ )1‬بواقي قسمة العدد ‪ 5n‬على ‪: 13‬‬

‫‪50  113 , 51  513 , 52  12 13 , 53  8 13 , 5 4  113‬‬
‫‪ad‬‬

‫املوافقة تشكل متتالية دورية ودورها ‪ . 4‬نكتب ‪ n  4k  r‬حيث ‪r 0 ; 1 ; 2 ; 3‬‬

‫باقي قسمة ‪ 5n‬على ‪ 13‬هو‬ ‫فإن ‪n  4k  r‬‬ ‫‪r‬‬ ‫إذا كان‬

‫‪1‬‬ ‫‪n  4k‬‬ ‫‪0‬‬
‫‪5‬‬ ‫‪n  4k  1‬‬
‫‪A‬‬

‫‪1‬‬
‫‪12‬‬ ‫‪n  4k  2‬‬ ‫‪2‬‬
‫‪8‬‬ ‫‪n  4k  3‬‬ ‫‪3‬‬
‫‪hm‬‬

‫‪ )2‬لدينا ‪ 1981  513‬ومنه ‪ .19811981  51981 13‬نقسم األس ‪ 1981‬على الدور ‪ 4‬فنجد‬
‫‪ 1981  4  495  1‬من الشكل ‪ 4k  1‬وبالتالي ‪ 51981  513‬أي ‪ 19811981  513‬وأخيرا‬
‫‪ 1981  5  013‬أي العدد ‪ 19811981  5‬يقبل القسمة على ‪13‬‬
‫‪1981‬‬

‫‪ )3‬نالحظ أن ‪ 31  513‬ومنه ‪ 314 n1  54 n1 13‬ومن الجدول نجد ‪314 n1  513‬‬
‫‪ed‬‬

‫و ‪ 18  513‬ومنه ‪ 184 n1  54 n1 13‬نستعمل الدورية فنجد ‪ 54 n1  54 n14 13‬أي‬
‫‪ 54 n1  54 n3 13‬ومنه ‪ 54 n1  813‬وبالتالي ‪ 314 n1  184 n1  5  813‬أي ‪314 n1  184n1  013‬‬
‫وأخيرا العدد ‪ 314 n 1  184 n 1‬يقبل القسمة على ‪. 13‬‬

‫حل التمرين رقم‪: 23‬‬

‫نفرض ان ‪ 11c  1  a2‬وهذا يكافئ ‪. 11c   a  1 a  1‬‬

‫بما أن ‪ 11‬أولي نستنتج أن ‪ 11‬يقسم ‪ a  1‬أو ‪ 11‬يقسم ‪. a  1‬‬

‫‪ -6‬حلول استعد للبكالوريا‬ ‫‪ -‬األعداد األولية‬ ‫‪ -‬املوافقات في‬ ‫الحساب ‪ :‬القسمةفي‬

‫‪ . k ‬وبالتالي‬ ‫الحالة األولى ‪ 11 :‬يقسم ‪ a  1‬ومنه ‪ a  1  11k‬حيث‬

‫‪ 11c   a  1 a  1  11k  2  11k ‬ومنه ‪ . c  k  2  11k ‬نستنتج أن ‪ k‬تقسم ‪ c‬وبما أن ‪ c‬أولي‬
‫يكون لدينا ‪ k  1‬أو ‪. k  c‬‬

‫‪ ‬إذا كان ‪ k  1‬فإن ‪ c  1 2  11  13‬أي ‪ c  13‬وهي قيمة مقبولة ألن‬

‫‪11c  1  1113  1  144  122‬و هو مربع تام ‪.‬‬

‫‪ ‬إذا كان ‪ k  c‬فإن ‪ c  c  2  11c ‬أي‬

‫‪1‬‬
‫‪ c  ‬وهي قيمة مرفوضة ألن ‪ c‬عدد طبيعي أولي ‪.‬‬
‫‪11‬‬
‫‪Sa‬‬

‫‪ . k ' ‬وبالتالي‬ ‫الحالة الثانية ‪ 11 :‬يقسم ‪ a  1‬ومنه ' ‪ a  1  11k‬حيث‬

‫‪ 11c   a  1 a  1   2  11k '11k '‬ومنه ‪ . c  k '  2  11k '‬نستنتج أن ' ‪ k‬تقسم ‪ c‬وبما أن‬
‫‪ c‬أولي يكون لدينا ‪ k '  1‬أو ‪. k '  c‬‬
‫‪ad‬‬

‫‪ ‬إذا كان ‪ k '  1‬فإن ‪ c  9‬وهي قيمة مرفوضة ألن ‪ c‬أولي ( ‪ 9‬غير أولي) رغم أن‬
‫‪. 11 9  1  100  102‬‬
‫‪3‬‬
‫‪ c ‬وهي قيمة مرفوضة ألن ‪ c‬عدد طبيعي أولي ‪.‬‬ ‫‪ ‬إذا كان ‪ k '  c‬فإن أي‬
‫‪11‬‬
‫وأخيرا توجد قيمة وحيدة هي ‪ c  13‬التي تحقق ‪ c :‬عدد أولي بحيث يكون ‪ 11c  1‬مربعا تاما‪.‬‬
‫‪A‬‬
‫‪hm‬‬
‫‪ed‬‬
 ed
hm
A
ad
Sa