الأعداد والحساب

‫جانفي ‪2023‬‬ ‫دريس احمد تيزي نثالثة‬ ‫المقاطعة ‪ 03‬تيزي وزو‬
‫‪1‬‬
‫المحــــــــور‪ :‬القسمة في ‪Z‬‬

‫المــــدة‪ 02:‬ســا‬ ‫الشعب‪ 3 :‬ر‪ 3+‬ت ر‬
‫الموضوع‪ :‬قابلية القسمة في ‪Z‬‬

‫مذكرة رقم ‪01 :‬‬
‫الكفاءات المستهدفة‪ :‬إثبات أن عددا صحيحا يقسم عددا صحيحا آخر‬
‫استعمال خواص قابلية القسمة في ‪Z‬‬
‫الكفاءة‬
‫سير الدرس‬ ‫المدة‬ ‫مالحظات‬
‫القبلية‬
‫‪ -1‬قابلية القسمة في ‪Z‬‬
‫نشاط‬
‫‪ )1‬عين القواسم الصحيحة للعددين الصحيحين التاليين‪ 54:‬و ‪. -54‬‬
‫‪ )2‬أ‪ -‬بين ان العدد ‪83 −1‬يقبل القسمة على ‪ 7‬والعدد ‪ 233 −1‬يقبل القسمة على‪. 22‬‬
‫‪ 15‬د‬
‫األعداد‬ ‫ب ‪ -‬تحقق أنه من اجل كل عدد طبيعي ‪:n ≥ 2‬‬
‫الطبيعية‬
‫)‪ . n3 −1=( n−1 ) (n2−n−1‬ماذا تستنتج ؟‬
‫واالعداد‬
‫الصحيحة‬ ‫‪ 1-1‬تعريف‪ a :‬و ‪ b‬عددان صحيحان و ‪ a‬غير معدوم‪ .‬القول أن العد د ‪ a‬يقسم‬
‫العدد ‪ b‬يعني وجود‪ 8‬عدد صحيح ‪ k‬حيث ‪ .b=ka :‬نقول كذلك ‪ a‬قاسم‪ 8‬للعدد ‪ b‬أو ‪b‬‬
‫نكتب ‪ a /b‬و نقرأ ‪ a ":‬يقسم ‪" b‬‬ ‫مضاعف لـ ‪. a‬‬
‫أمثلة‪:‬‬ ‫‪ 05‬د‬
‫‪ 4 /2016 )1‬ألن ‪.2016=4 × 504 :‬‬

‫‪ −13/65 )2‬ألن ‪.65=(−13 ) ×(−5) :‬‬
‫مالحظة‪ :‬في‪ ℤ‬للعددين الصحيحين ‪ a‬و ‪ -a‬نفس القواسم‪.‬‬
‫‪ 05‬د‬
‫‪ -1-2‬خواص‬
‫خاصية‪ c ، b ، a :1‬ثالثة أعداد صحيحة غير معدومة ‪.‬‬
‫تبرهن‬
‫إذا كان ‪ a‬يقسم ‪ b‬و ‪ b‬يقسم ‪ c‬فإن ‪ a‬يقسم ‪. c‬‬ ‫‪ 30‬د‬
‫خاصية‪ a :2‬و ‪ b‬عددان صحيحان و ‪ a‬غير معدوم‪.‬‬
‫تبرهن‬
‫‪2‬‬
‫إذا كان ‪ a‬يقسم ‪ b‬فإنه من أجل كل عدد صحيح ‪ a ، m‬يقسم ‪mb‬‬
‫خاصية‪ a :3‬و ‪ b‬عددان صحيحان و ‪ a‬غير معدوم‪8.‬‬

‫إذا كان ‪ a‬يقسم ‪ b‬فإنه من أجل كل عدد صحيح غير معدوم ‪ ma ،m‬يقسم ‪mb‬‬ ‫تبرهن‬
‫تطبيق‪ )1 :‬عين األعداد الصحيحة ‪ n‬حيث ‪ 7 :‬يقسم ‪n+ 4‬‬
‫‪ )2‬عين األعداد الصحيحة ‪ n‬حيث ‪2 n+7 :‬يقسم ‪. 6‬‬ ‫‪ 10‬د‬

‫خاصية‪ b ، a :4‬و ‪ c‬ثالثة أعداد صحيحة و ‪ a‬غير معدوم‪.‬‬
‫إذا كان ‪ a‬يقسم العددين ‪ b‬و ‪ c‬فإنه من أجل كل عددين صحيحين‪ m‬و‪ a ،n‬يقسم‬
‫‪mb+nc‬‬
‫تبرهن‬
‫‪ 10‬د‬
‫‪ b ، a‬و ‪ c‬ثالثة أعداد صحيحة و ‪ a‬غير معدوم‪.‬‬ ‫نتيجة‪:‬‬
‫إذا كان ‪ a‬يقسم العددين ‪ b‬و ‪c‬فإن‪، a /b ×c ، a /b−c، a /b+c :‬‬
‫‪ a /b2 +c 2‬و ‪.a /b2−c 2‬‬
‫تطبيقات‪ :‬ت‪ 15 ، 14 .‬و ‪ 16‬ص ‪.56‬‬
‫ت ‪ 50‬ص‪58‬‬ ‫‪ 30‬د‬
‫واجب منزلي‪ :‬ت‪ 51 .‬ص ‪.58‬‬ ‫‪ 20‬د‬
‫الوسائل‬ ‫الكتاب المدرسي‬

‫التعليمية‬
‫المراجع‬ ‫الكتاب المدرسي(جزء‪ – )2‬القسمة في ‪Z‬‬
‫‪3‬‬
‫المــــدة‪ 01 :‬سـا‬ ‫الشعب‪ 3 :‬ر‪ 3+‬ت ر‬
‫الموضوع‪ :‬القسمة اإلقليدية في ‪. Z‬‬

‫القشمة اإلقليدية في‪ℤ‬‬
‫القاسمـ الشترك األكبر لعددين طبيعيين‬
‫‪ 10‬د تصحيح ت ‪ 51‬ص‪.58‬‬
‫‪ -)2‬القسمة اإلقليدية في ‪: Z‬‬
‫‪ 2-1‬القسمة اإلقليدية في ‪: Z‬‬
‫‪ 10‬د مبرهنة‪a :‬عدد صحيح و ‪ b‬عدد طبيعي غير معدوم ‪ .‬توجد ثنائية وحيدة )‪ (q ; r‬من‬ ‫تبرهن‬
‫األعداد الصحيحة حيث ‪ a=bq+ r‬و ‪.0 ≤ r <b‬‬
‫مالحظة‪ :‬تسمى عملية البحث عن الثنائية )‪ (q ; r‬بالقسمة اإلقليدية للعدد ‪ a‬على العدد‬
‫االعداد‬ ‫‪ 05‬د‬
‫الطبيعية‬ ‫‪ b‬يسمى ‪ q‬و ‪ r‬بهذا الترتيب حاصل و باقي القسمة اإلقليدية للعدد ‪a‬على العدد ‪b‬‬
‫و االعداد‬ ‫امثلة‪:‬‬
‫الصحيحة‬
‫‪. 2016=11× 183+3. b=11 ، a=2016 )1‬‬
‫قابلية‬
‫القسمة في‬ ‫)‪( q ;r )=(183 ; 3‬‬
‫‪65=(−2 ) × (−32 ) +1 . b=−2 ،‬‬ ‫‪a=65 )2‬‬

‫‪ 10‬د‬
‫)‪.( q ; r )=(−32;1‬‬
‫‪−65=(−2 ) × ( 33 ) +1 . b=−2، a=−65 )3‬‬
‫)‪.( q ; r )=(33 ;1‬‬

‫مالحظة‪ - :‬يمكن تمديد مفهوم القسمة اإلقليدية لعدد صحيح ‪ a‬على عدد صحيح غير‬
‫معدوم ‪ b‬ونحصل على‪ a=bq+ r :‬و |‪. 0 ≤ r <|b‬‬
‫إذا كان ‪ a=bq+ r‬مع ‪ a> 0‬و ‪ b> 0‬فإن ‪:‬‬ ‫‪-‬‬ ‫‪ 05‬د‬
‫)‪−a=b (−q−1 ) +(b−r‬‬

‫تمرين(‪ :)1‬عين حصرا للعدد ‪ a‬بين مضاعفين متتابعين للعدد الطبيعي ‪ b‬حيث‪:‬‬
‫‪4‬‬
‫‪ a=2023‬و ‪. b=15‬‬ ‫‪ 05‬د‬
‫تمرين(‪ :)2‬عين األعداد الصحيحة ‪ a‬و ‪ b‬حيث أن ‪. 4 a2−b2=15 :‬‬
‫‪ 2-2‬القاسم المشترك األكبر لعددين طبيعيين‪:‬‬ ‫‪ 05‬د‬
‫‪a‬عدد طبيعي غير معدوم ‪ .‬نرمز ِبـ ‪ Da‬إلى مجموعة قواسم‪ 8‬العدد ‪. a‬‬
‫‪ 05‬د أمثلة‪ :‬مجموعة قواسم ‪ 6‬هي} ‪. D 6= {1 ;2 ; 3 ; 6‬‬
‫مجموعة قواسم‪ 0 8‬هي ¿ ‪ N‬و مجموعة قواسم ‪ 1‬هي } ‪.{ 1‬‬
‫تعريف‪ a :‬و ‪ b‬عددان طبيعيان غير معدومين‪ D a .‬و ‪ Db‬مجموعتا قواسم ‪ a‬و ‪ b‬على‬
‫الترتيب ‪ Da ∩ Db .‬هي مجموعة القواسم المشتركة للعددين ‪ a‬و ‪ . b‬يسمى أكبر‬
‫‪ 05‬د‬
‫عنصر من المجموعة ‪ D a ∩ Db‬بالقاسم المشترك األكبر للعددين ‪a‬و ‪ . b‬و نرمز له ِبـ‬
‫)‪. PGCD (a ; b‬‬
‫مالحظات‪ PGCD (a ;a)=a )1 :‬و‪. PGCD (1 ; a)=1‬‬
‫‪a( PGCD (0 ; a)=¿ )2‬غير معدوم ) ‪.‬‬
‫‪ )3‬مجموعة القواسم المشتركة لعددين طبيعيين غير معدومين هي‬
‫مجموعة قواسم قاسمهما المشترك األكبر‪.‬‬
‫عين )‪. PGCD (18 ;30‬‬ ‫مثال تطبيقي‪:‬‬
‫واجب منزلي‪:‬‬
‫تمرين(‪ :)1‬ليكن ‪ n‬عددا صحيحا‪ .‬ليكن العددان الصحيحان ‪ a=5 n−2‬و‬
‫‪.b=2 n+3‬‬
‫أثبت أن كل قاسما‪ 8‬مشتركا للعددين ‪ a‬و ‪ b‬يقسم العدد‪.19‬‬
‫تمرين(‪ a :)2‬عدد صحيح ‪ .‬باقي قسمة ‪ a‬على ‪ 12‬هو ‪. 5‬‬
‫‪ .1‬ما هو باقي‪ 8‬قسمة العدد ‪ a‬على ‪ 4‬؟‬
‫‪ .2‬ما هو باقي‪ 8‬قسمة العدد ‪ a‬على ‪ 3‬؟‬
‫ما هي القيم الممكنة لباقي قسمة العدد ‪ a‬على ‪ 15‬؟‬

‫المــــدة‪ 1 :‬ســـــــاعة‬ ‫الشعب‪ 3 :‬ر‪ 3 +‬ت ر‬
‫‪5‬‬
‫االستاذ‪:‬‬
‫الموضوع‪ :‬القسمة اإلقليدية في ‪Z‬‬

‫الكفاءات المستهدفة‪ :‬استعمال خوارزمية إقليدس لتعيينـ القاسم المشتركـ األكبر لعددين طبيعيينـ‬
‫الكفاءة‬ ‫مالحظا‬
‫سير الدرس‬ ‫المدة‬
‫القبلية‬ ‫ت‬
‫‪ 10‬د تصحيح الواجب المنزلي‪.‬‬
‫‪ .3‬خواص القاسم المشترك األكبر لعددين طبيعيين‬
‫‪a‬‬ ‫‪ 10‬د خاصية‪ a :1‬و ‪ b‬عددان طبيعيان غير معدومين حيث‪ r .a ≥ b‬باقي قسمة‬ ‫تبرهن‬
‫على ‪pgcd ( a; b )= pgcd (b ;r ) ، b‬‬
‫عين )‪. pgcd (128 ; 30‬‬ ‫مثال تطبيقي‪:‬‬

‫‪ 05‬د‬
‫االعداد‬ ‫(‪.)Euclide‬‬ ‫خوارزمية إقليدس‬
‫الطبيعية‬
‫‪ a‬و ‪ b‬عددان طبيعيان غير معدومين و حيث‪ .a> b‬بقسمة ‪ a‬على ‪ b‬نحصل على‬
‫و االعداد‬ ‫‪ a=b q 1+ r 1‬و‪ 0 ≤ r 1 <b‬حيث ‪q 1‬و ‪ r 1‬عددان طبيعيان ‪.‬‬
‫الصحيحة‬ ‫‪ 10‬د‬
‫إذا كان ‪ ( r 1=0‬أي ‪ b‬يقسم ‪ ) a‬فإن ‪. pgcd ( a; b )=b‬‬
‫قابلية‬
‫القسمة في‬ ‫إذا كان‪ r 1 ≠ 0‬فإن ) ‪. pgcd ( a; b )= pgcd (b ; r 1‬نقسم ‪ b‬على ‪ r 1‬نحصل على‬
‫و‪ 0 ≤ r 2 <r 1‬حيث ‪ q 2‬و ‪ r 2‬عددان طبيعيان ‪.‬‬ ‫‪b=r 1 r 2+ r 2‬‬
‫إذا كان ‪ ( r 2=0‬أي ‪ r 1‬يقسم ‪ ) b‬فإن‪:‬‬

‫‪. pgcd ( a; b )= pgcd ( b ;r 1 )=r 1‬‬
‫إذا كان ‪ r 2 ≠ 0‬فإن‪:‬‬
‫)‪. pgcd ( a; b )= pgcd ( b ; r 1 )= pgcd (r 1 ; r 2‬نقسم‪ r 1‬على ‪ r 2‬نحصل على‬
‫‪ r 1=r 2 q 3 +r 3‬و‪ 0 ≤ r 3 <r 2‬حيث ‪ q 3‬و ‪ r 3‬عددان طبيعيان ‪.‬‬
‫نواصل هكذا حتى نجد باقيا معدوما ‪ .‬ونسمي ‪ r n‬آخر باقي غير معدوم وعليه‪:‬‬
‫‪pgcd ( a; b )= pgc ( b ; r 1 )= pgcd ( r 1 ; r 2 ) =…=pgcd ( r n ; 0 ) =r n .‬‬
‫هذه الطريقة إليجاد القاسم المشترك‪ 8‬األكبر لعددين طبيعيين تسمى خوارزمية‬
‫إقليدس‪.‬‬
‫‪6‬‬
‫خاصية‪ :2‬القاسم المشترك‪ 8‬األكبر لعددين طبيعيين غير معدومين ‪ a‬و ‪ b‬هو آخر‬
‫باقي غير معدوم‪ 8‬في سلسلة قسمات خوارزمية إقليدس ‪.‬‬
‫مثال تطبيقي(‪ :)1‬باستعمال‪ 8‬خوارزمية إقليدس عين الثنائية ) ‪( u ; v‬من االعداد‬
‫الصحيحة التي تحقق‪.55 u+35 v =5 :‬‬
‫‪20=15 (1 ) +5 ، 35=20 (1 ) +15 ،‬‬ ‫‪55=35× 1+ 20‬‬
‫‪ 05‬د‬
‫منه‪ 5=20 (1 ) −15 (1 ):‬إذن‪5=20 (1 ) −( 35 ( 1 )−20 ( 1 ) ):‬‬
‫منه‪5=35 (−1 )+20 (2) :‬أي)‪ 5=35 (−1 )+(55 ( 1 )−35 ( 1 ))(2‬وعليه‪:‬‬
‫‪ 55 ( 2 ) +35 (−3 )=5‬أي )‪.( u ; v ) =(2 ;−3‬‬
‫متطابقة بيزو‪ :‬ليكن ‪ a‬و ‪ b‬عددان طبيعيان غير معدومان‪ .‬وليكن ‪ d‬القاسم المشترك‬
‫االكبر لهما‪ .‬إذن توجد ثنائية ) ‪ ( u ; v‬من االعداد الصحيحة حيث‪:‬‬
‫‪au+ bv=d‬‬
‫مثال‪. pgcd ( 35 ; 55 )=5 :‬لدينا‪.55 ×(2)+35 ×(−3)=5:‬‬

‫‪ 05‬د‬
‫الثنائية ) ‪ (u ; v‬ليست وحيدة‪ .‬والعكس ليس صحيح‪ ،‬مثال‪:‬‬
‫‪ 55 ×(8)+ 35×(−7)=195‬و‪ 195‬ليس القاسم المشترك‪ 8‬االكبر للعددين ‪ 35‬و‬
‫‪.55‬‬
‫مثال تطبيقي(‪ )2‬عين القاسم المشترك األكبر للعددين ‪ a‬و ‪ b‬في كل حالة من‬
‫الحالتين التاليتين‪ a=2520-1:‬و‪ a=691 -2 ، b=360‬و ‪b=2007‬‬
‫واجب منزلي‪:‬‬
‫‪ )1‬باستعمال خوارزمية إقليدس عين )‪ pgcd (150 ;108‬ثم عين مجموعة‬ ‫‪ 05‬د‬
‫القواسم‪ 8‬المشتركة بين العددين‪ 150‬و ‪108‬‬
‫‪ )2‬أوجد ثنائية ) ‪ ( x ; y‬من األعداد الصحيحة بحيث ‪:‬‬
‫‪150 x+108 y =6‬‬


‫المــــدة‪ 01 :‬سا‬ ‫الشعب‪ 3 :‬ر‪ +‬ت ر‬

‫‪7‬‬
‫الكفاءات المستهدفة‪ :‬استعمال خوارزمية إقليدس لتعيين القواسم المشتركة لعددين طبيعيين‬
‫حل مشكالت بتوظيف خواص القاسم المشترك األكبر‪.‬‬
‫سير الدرس‬ ‫المدة‬ ‫مالحظات‪8‬‬
‫‪ 10‬د تصحيح الواجب المنزلي‪.‬‬
‫‪ -3‬خواص القاسم المشترك األكبر لعددين طبيعيين‪( :‬تابع)‪.‬‬
‫‪ 10‬د خاصية‪:3‬‬
‫‪a‬و ‪ b‬عددين طبيعيين غير معدومين‪ k .‬عدد طبيعي غير معدوم‪.‬‬ ‫تبرهن‬
‫)‪pgcd ( ka ;kb )=kpgcd (a ;b‬‬
‫تعريف‪:‬‬
‫قابلية‬ ‫‪ 05‬د ‪ a‬و ‪ b‬عددين طبيعيين غير معدومين‪.‬‬
‫القسمة‬
‫يكون العددان ‪ a‬و ‪ b‬أوليين فيما بينهما إذا و فقط إذا كان قاسمهما المشترك‪ 8‬األكبر‬
‫في ‪Z‬‬
‫يساوي ‪.1‬‬
‫خاصية‪:4‬‬
‫‪ a‬و ‪ b‬عددان طبيعيان غير معدومان ‪.‬‬
‫‪ 10‬د‬ ‫تبرهن‬
‫قاسم‪ 8‬مشترك‪ 8‬للعددين ‪ a‬و ‪. b‬نضع ' ‪ a=da‬و ' ‪.b=db‬‬
‫يكون ‪ d‬القاسم المشترك األكبر للعددين ‪ a‬و ‪ b‬إذا و فقط إذا كان العددان الطبيعيان‬
‫' ‪ a‬و ' ‪b‬أوليان فيما بينهما ‪.‬‬
‫تمرين(‪:)1‬‬
‫عين كل الثنائيات )‪ (a ; b‬من األعداد الطبيعية غير المعدومة حيث ‪:‬‬
‫{‬ ‫‪a+b=72‬‬
‫‪pgcd ( a ; b )=9‬‬ ‫‪10‬د‬
‫تمرين(‪:)2‬‬
‫عين كل الثنائيات )‪ (a ; b‬من األعداد الطبيعية غير المعدومة حيث ‪:‬‬
‫‪8‬‬
‫‪{pgcd‬‬
‫‪a ×b=360‬‬
‫‪( a ; b )=6‬‬
‫‪ 10‬د‬
‫واجب منزلي ‪ :‬ت ‪ 95‬ص ‪.62‬‬
‫الوسائل‬ ‫الكتاب المدرسي‪.‬‬

‫المــــدة‪ 1 :‬ســـــــاعة‬ ‫الشعب‪3 :‬ر‪ 3+‬ت ر‬

‫‪9‬‬

‫الكفاءات المستهدفة‪:‬حل مشكالت بتوظيف خواص القاسم المشترك األكبر‪.‬‬
‫‪ 25‬د ت ‪ 95‬ص ‪.62‬‬

‫تمرين‪:‬‬
‫احسب )‪ pgcd (−1720 ;−3200‬ثم استنتج )‪pgcd (−8600 ;−16000‬‬
‫مالحظة‪ a :‬و ‪ b‬عددان صحيحان غير معدومين‪ .‬إذا كان ‪ b‬يقسم ‪ a‬فإن‬
‫قابلية‬ ‫|‪pgcd ( a; b )=|b‬‬ ‫‪ 05‬د‬
‫القسمة‬
‫تمرين‪( :‬أعمال موجهة ص ‪.)53‬‬
‫في ‪Z‬‬
‫‪ n‬عدد طبيعي ‪ .‬لتكن األعداد ‪ b=n+2، a=3 n2 +12 n+20‬و ‪ . c=3 n+ 5‬نريد‬
‫تعيين باقي‪ 8‬قسمة على ‪ b‬و باقي قسمة على ‪. c‬‬
‫خواص‬
‫‪.1‬اثبت ان ‪ b‬يقسم‪3 n +12 n+12‬‬
‫‪2‬‬
‫القاسم‪.‬م‪.‬أ‬
‫‪ -‬استنتج ان‪ b‬يقسم ‪ a‬اذا وفقط‪ 8‬اذا كان ‪ b‬يقسم ‪8‬‬

‫‪ -‬ما هو باقي‪ 8‬قسمة ‪ a‬على ‪ b‬في كل حالة من الحاالت االخرى ؟‬
‫‪ 30‬د‬
‫‪.2‬تأكد ان ‪. a=( 3 n+5 ) ( +2 ) +n+10‬‬
‫ما هو باقي قسمة ‪ a‬على ‪ c‬؟‬
‫المحــــــــور‪ :‬الموافقات في ‪Z‬‬
‫المــــدة‪ 1 :‬ســـــــاعة‬ ‫الشعب‪3 :‬ر‪ 3 +‬ت ر‬

‫الموضوع‪ :‬الموافقات في ‪Z‬‬
‫‪10‬‬
‫الكفاءات المستهدفة‪ :‬معرفة واستعمال خواص الموافقات في ‪. Z‬‬
‫نشاط‪:‬‬
‫‪ )1‬عين باقي قسمة كال من العددين ‪ 1444‬و‪ 2018‬على ‪ .7‬ماذا تالحظ ؟‬
‫‪ )2‬هل العددان ‪ 2022‬و ‪ 2972‬متوافقان بترديد‪ 13 8‬؟‬ ‫‪ 15‬د‬
‫‪ )3‬نضع ‪ a=1445:‬و ‪ .b=1956‬ماهو باقي‪ 8‬قسمة ‪ a−b‬على ‪ 7‬؟‬
‫قابلية‬ ‫‪.1‬تعريف‪ n :‬عدد طبيعي‪ 8‬غير معدوم‪ .‬القول أن عددين صحيحين ‪ a‬و ‪ b‬متوافقان‬
‫القسمة‬ ‫بترديد ‪ n‬يعني أن ‪ a‬و ‪ b‬لهما نفس الباقي في القسمة على ‪ . n‬و نرمز ] ‪ a ≡ b [ n‬و‬
‫في ‪Z‬‬ ‫نقرأ ‪ a‬يوافق‪ b8‬بترديد ‪. n‬‬
‫‪ 05‬د‬
‫أمثلة‪:‬‬
‫‪24 ≡−6 [ 10 ] )3 . −24 ≡ 6 [ 10 ] )2 .2016 ≡101 [ 5 ] )1‬‬
‫مالحظات‪ .1 :‬من أجل كل عدد صحيح ‪. x ≡ 0 [ 1 ] ، x‬‬

‫‪ .2‬ترميز آخر ) ‪. a ≡ ( n‬‬
‫‪.2‬مبرهنة‪ a :‬و ‪b‬عددان صحيحان و‪ n‬عدد طبيعي‪ 8‬غير معدوم‪ a .‬و ‪ b‬لهما نفس‬
‫‪ 15‬د الباقي في القسمة اإلقليدية على ‪ ، n‬إذا و فقط إذا كان‪ a−b‬مضاعف لـ ‪. n‬‬ ‫تبرهن‪.‬‬
‫نتيجة‪ a :‬و ‪ b‬عددان صحيحان و ‪ n‬عدد طبيعي غير معدوم‪.‬‬
‫‪ a‬و ‪ b‬متوافقان بترديد ‪ n‬إذا و فقط إذا كان ¿‪ a−‬مضاعف لـ ‪. n‬‬
‫‪ 15‬د تمرين(‪ :)1‬أذكر الصحيحة و الخاطئة من الموافقات التالية‪:‬‬

‫‪، 2023 ≡102 [ 5 ] )2‬‬ ‫‪ −82 ≡2008 [ 10 ] )1‬؛‬
‫] ‪97² ≡36 [ 7‬‬ ‫(‪5‬‬ ‫‪ 73² ≡24 [ 5 ] )4 103 ≡−2 [ 7 ] )3‬؛‬
‫تمرين(‪l :)2‬عدد طبيعي غير معدوم و يختلف عن ‪(un ) , 1‬متتالية حسابية معرفة‬
‫‪11‬‬
‫‪ 10‬د على ‪ N‬أساسها ‪ . l‬أثبت أن حدين كيفيين من المتتالية ) ‪ (un‬متوافقان بترديد ‪. l‬‬
‫الوسائل‬ ‫الكتاب المدرسي‪8‬‬

‫المــــدة‪ 1 :‬ســـــــاعة‬ ‫الشعب‪ 3:‬ر‪ 3+‬ت ر‬

‫‪12‬‬
‫‪.‬‬ ‫الكفاءات المستهدفة‪ :‬معرفة واستعمال خواص الموافقات في‬
‫‪.3‬خواص‬
‫‪ 05‬د خاصية‪ n :1‬عدد طبيعي‪ 8‬غير معدوم يختلف عن ‪. (n ≥ 2) 1‬‬
‫كل عدد صحيح ‪ a‬يوافق‪ 8‬باقي قسمته على ‪ ، n‬بترديد ‪n‬‬
‫‪ 05‬د خاصية‪n :2‬عدد طبيعي‪ 8‬غير معدوم‪ .‬من أجل كل عدد صحيح ‪ a‬لدينا ] ‪a ≡ a [ n‬‬
‫‪ 05‬د خاصية‪n :3‬عدد طبيعي‪ 8‬غير معدوم‪ a .‬و ‪ b‬عددان صحيحان ‪.‬‬ ‫تبرهن‬
‫كل‬
‫قابلية‬ ‫إذا كان ] ‪ a ≡ b [ n‬فإن] ‪. b ≡ [ n‬‬
‫الخواص‬
‫القسمة‬
‫‪ 05‬د خاصية‪n :4‬عدد طبيعي‪ 8‬غير معدوم‪ b ، a .‬و ‪ c‬أعداد صحيحة‪.‬‬
‫في‬
‫إذا كان(] ‪a ≡ b [ n‬و] ‪ )b ≡ c [ n‬فإن] ‪a ≡ c [ n‬‬
‫تعريف‪8‬‬
‫الموافقة‬ ‫‪ 05‬د خاصية‪n :5‬عدد طبيعي‪ 8‬غير معدوم‪ c ،b ، a .‬و ‪ d‬أعداد صحيحة‪:‬‬
‫بترديد‪8‬‬ ‫إذا كان (] ‪a ≡ b [ n‬و ] ‪ )c ≡d [ n‬فإن ] ‪a+ c ≡(b+ d) [ n‬‬
‫خاصية‪n :6‬عدد طبيعي‪ 8‬غير معدوم‪ c ، b ، a .‬و ‪ d‬أعداد صحيحة‪:‬‬

‫إذا كان (] ‪a ≡ b [ n‬و ] ‪ )c ≡d [ n‬فإن ] ‪. ac ≡bd [ n‬‬ ‫‪ 05‬د‬
‫خاصية‪n :7‬عدد طبيعي‪ 8‬غير معدوم‪ a .‬و ‪ b‬عددان صحيحان‪.‬‬
‫من أجل كل عدد صحيح ‪ ، k‬إذا كان ] ‪ a ≡ b [ n‬فإن ] ‪ka ≡ kb [ n‬‬
‫مالحظة‪ :‬اإلستلزام العكسي صحيح في حالة العددان ‪k‬و ‪ n‬أوليان فيما بينهما‪.‬‬
‫] ‪ 55 ≡125 [ 7‬يكافئ‪.)k =5 ، n=7(.11 ≡25 [ 7 ]8‬‬ ‫‪ 05‬د‬
‫خاصية‪ n:8‬و‪ p‬عددان طبيعيان غير معدومين‪ a .‬و ‪ b‬عددان صحيحان‪.‬‬
‫إذا كان] ‪ a ≡ b [ n‬فإن] ‪.a p ≡ b p [ n‬‬
‫‪ 10‬د تمرين‪ 05‬ص ‪.78‬‬
‫‪13‬‬
‫‪ 15‬د‬
‫الوسائل‬ ‫الكتاب المدرسي‪8‬‬

‫المــــدة‪ 01 :‬ســـــــاعة‬ ‫الشعب‪3 :‬ر‪ 3+‬ت ر‬
‫‪14‬‬
‫الكفاءات المستهدفة‪ :‬حل مسائل تستخدم فيها الموافقات‬
‫‪ 05‬د تقويم تشخيصي‬
‫اعمال موجهة (ص‪ )75‬حل معادلة من الشكل ‪ax +by =c :‬‬
‫دراسة مثال‬ ‫‪.1‬‬

‫‪. 5 x−8 y=3 ...‬‬ ‫نعتبر في المجموعة ‪ Z2‬المعادلة ذات المجهول )‪: (x ; y‬‬
‫تأكد أن )‪ (7 ; 4‬حل للمعادلة ‪.‬‬
‫الموافقات‬ ‫فإن ] ‪. 5 x ≡ 3 [ 8‬‬ ‫أثبت أنه إذا كان )‪ (x ; y‬حال للمعادلة‬

‫في ‪Z‬‬ ‫عين األعداد الصحيحة ‪ x‬حيث ‪.5 x ≡ 3 [ 8 ] :‬‬
‫‪ 20‬د‬
‫هي من الشكل )‪ (8 k + 7 ;5 k +4‬حيث ‪ k‬عدد صحيح‪.‬‬ ‫أثبت أن كل حلول المعادلة‬
‫‪ .2‬دراسة الحالة العامة ‪.‬‬
‫نعتبر في المجموعة ‪ Z2‬المعادلة ذات المجهول)‪.ax +by =c :(x ; y‬حيث ‪ ، b، a‬و‬
‫‪ c‬أعداد طبيعية ‪.‬‬
‫أثبت أن المعادلة تقبل حلول إذا وفقط إذا كان‪ a‬و ‪ b‬أوليين فيما بينهما أو ‪ c‬يقبل‬ ‫‪ 15‬د‬
‫القسمة على)‪. PGCD (a ; b‬‬
‫أثبت أنه إذا كان )‪ ( x ; y‬حال للمعادلة فإن ] ‪. ax ≡c [ b‬‬
‫أثبت أنه إذا كان )‪ ( x ; y‬حال للمعادلة فإن ] ‪. by ≡c [ a‬‬
‫‪ .3‬تطبيق ‪.‬‬
‫حل في المجموعة ‪ Z2‬المعادلة ذات المجهول )‪.7 x +12 y =5 : (x ; y‬‬
‫حل في‬ ‫حل في المجموعة ‪ Z2‬المعادلة ذات المجهول )‪.20 x−45 y =5: (x ; y‬‬
‫المجموعة ‪ Z2‬المعادلة ذات المجهول )‪.6 x−8 y =9 : (x ; y‬‬
‫‪ 20‬د‬
‫مالحظة‪ :‬يمكن حل المعادالت باستعمال الحل الخاص (خوارزمية إقليدس لتعيين الحل‬
‫الخاص)‪.‬‬
‫𝑎‬ ‫المحــــــــور‪ :‬الموافقات في ‪Z‬‬

‫المــــدة‪ 1 :‬ســـــــاعة‬ ‫الشعب‪ 3 :‬ر‪ 3+‬ت ر‪.‬‬
‫الموضوع‪ :‬التعداد‬
‫‪15‬‬ ‫مذكرة رقم ‪09 :‬‬
‫الكفاءات المستهدفة‪ :‬نشر عدد طبيعي وفق أساس ‪ ،‬االنتقال من نظام أساسه ‪ α‬إلى نظام أساسه ‪. β‬‬
‫الكفاءة‬ ‫مالح‬
‫القبلية‬ ‫ظات‬
‫نشاط ‪(3‬ص ‪)67‬‬
‫‪ 25‬د عالميا ‪ ،‬يستعل نظام التعداد العشري‪ ، 8‬حيث يتركب العدد من األرقام‪ 8‬العشر ‪1 ، 0‬‬
‫‪ 8 ، 7 ، 6 ، 5، 4 ، 3 ، 2 ،‬و‪ 9‬وهذا يسمى النظام ذي األساس ‪. 10‬في‬
‫الحضارات القديمة استعمل مختلف نظم التعداد ‪ ،‬استعمل البابليون األساس ‪ 60‬؛‬
‫الرومانيون األساس ‪ 12‬؛ أمركا الوسطى‪ 8‬األساس ‪ 20‬إلى آخره ‪ ...‬اآلن يستعمل‬
‫في الحاسوب النظام الثنائي (ذي األساس ‪. )2‬‬
‫لكتابة عدد في النظام ذي األساس ‪ 6‬يجب استعمال ‪ 6‬أرقام‪ 8‬وهي من ‪ 0‬إلى ‪. 5‬‬
‫‪ .1‬عيّن األعداد ‪ c ، b ، a‬و ‪ d‬بحيث يكون‪:‬‬
‫القسمة‬ ‫‪3‬‬
‫‪3959=a ×10 +b ×10 + c ×10+ d‬‬
‫‪2‬‬
‫في‬ ‫حيث ‪:‬‬ ‫‪ .2‬أحسب العدد‬

‫‪. N=3× 6 + 0× 6 +1 ×6 +5 × 61 +5 ×60‬‬
‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬
‫في النظام‪ 8‬ذي‬ ‫األرقام‪ 5 ، 5 ، 1 ، 0 ، 3 8‬تشكل عددا وهو الكتابة للعدد‬

‫األساس ‪ 6‬ونرمز بـ ‪. N=30155 :‬‬
‫‪3959‬‬ ‫‪6‬‬ ‫‪ .3‬أنجز القسمات التالية ‪:‬‬
‫الحاصل الباقي‬ ‫‪6‬‬
‫شكل العدد المكون‪ 6‬من الحاصل الباقي‬
‫عليها ‪.‬الباقي‬ ‫المحصل‬
‫الحاصل‬ ‫البواقي‪6 8‬‬
‫ماذا تالحظ ؟‬
‫الحاصل الباقي‬ ‫‪6‬‬
‫الباقي‬
‫‪ 10‬د ‪.1‬مبرهنة‪ x :‬عدد طبيعي‪ 8‬غير معدوم أكبر تماما من ‪ .1‬كل عدد طبيعي ‪ a‬أكبر من‬
‫أو يساوي ‪ x‬يكتب بطريقة وحيدة على الشكل ‪:‬‬
‫تبرهن‬
‫‪n‬‬ ‫‪n −1‬‬ ‫‪n−2‬‬ ‫‪2‬‬
‫‪a=q x +r n−1 x‬‬ ‫‪+r n −2 x‬‬ ‫‪+ …+r 2 x +r 1 x+ r 0‬‬
‫حيث ‪ 0< q< x :‬و ‪ 0 ≤ r i < x‬مع } ‪.i∈ { 0 ; 1; 2 ; … ;n−1‬‬

‫‪.2‬التعداد ذو األساس‬
‫‪16‬‬
‫‪ 10‬د قاعدة‪ :‬عدد طبيعي‪ 8‬أكبر تماما من‪a .1‬عدد طبيعي‬
‫يعتمد التعداد ذو األساس ‪ x‬على االصطالحين التاليين ‪:‬‬
‫‪ )1‬إذا كان ‪ a< x‬فإن ‪ a‬يمثل برمز وحيد يسمى رقما‪.‬‬
‫‪ )2‬إذا كان ‪ a ≥ x‬فإنه من المبرهنة السابقة ‪ a‬ينشر بطريقة وحيدة وفق العدد ‪: x‬‬
‫‪n‬‬ ‫‪n−1‬‬ ‫‪n −2‬‬ ‫‪2‬‬
‫‪x +r n−1 x +r n−2 x +…+ r 2 x +r 1 x +r 0a=q‬‬
‫حيث ‪ 0< q< x‬و‪ 0 ≤ r i < x‬مع } ‪.i∈ { 0 ;1; 2 ; … ;n−1‬‬

‫يمثل العدد ‪ a‬كما يلي ‪. a=q r n−1 r n−2 … r 1 r 0‬‬
‫الكتابة ‪ a=q r n−1 r n−2 … r 1 r 0‬هي كتابة العدد ‪ a‬في النظام ذي األساس ‪. x‬‬
‫‪. a=q r n−1 r n−2 … .r 1 r 0‬‬ ‫إذا كان ‪ ، x=10‬نكتب ‪:‬‬
‫‪ 10‬د‬
‫‪a‬مكتوب في النظام العشري) ‪.‬‬ ‫)‬
‫تطبيق‪a :‬عدد طبيعي يكتب ‪ 4656‬في النظام ذي األساس ‪ . 7‬أكتب ‪ a‬في النظام‬
‫العشري‪. 8‬‬
‫المراجع‬ ‫الكتاب المدرسي(جزء‪ – )2‬القسمة في‬
‫المــــدة‪ 2 :‬ســـــــاعة‬ ‫المحــــــــور‪ :‬الموافقات في‬ ‫الشعب‪ 3 :‬ر ‪ 3 +‬ت ر‬

‫‪17‬الموضوع‪ :‬التعداد‬

‫الكفاءات المستهدفة‪ :‬نشر عدد طبيعي وفق أساس ‪ ,‬االنتقال من نظام أساسه ‪ α‬إلى نظام أساسه ‪. β‬‬
‫ت‬
‫تمرين(‪a :)1‬عدد طبيعي‪ 8‬يكتب ‪ 365‬في النظام ذي األساس ‪ . 8‬أكتب ‪ a‬في النظام‬
‫العشري‪8‬‬
‫تمرين(‪ a:)2‬عدد طبيعي يكتب‪ 7512‬في النظام العشري‪ .‬أكتب ‪ a‬في النظام ذي‬
‫األساس ‪.7‬‬ ‫‪ 30‬د‬
‫تمرين(‪ a :)3‬عدد طبيعي‪ 8‬يكتب ‪ 253‬في النظام ذي األساس‪.6‬‬
‫‪ )1‬أكتب ‪ a‬في النظام ذي األساس‪ 2‬بطريقتين‪ :‬بالمرورعبر‪ 8‬النظام العشري‪.‬‬
‫القسمة في‬
‫‪Z‬‬ ‫مباشرة ‪.‬‬
‫‪ )2‬أكتب ‪ a‬في النظام ذي األساس‪ 4‬مباشرة ‪.‬‬
‫اعمال موجهة (ص‪)74‬‬
‫قابلية القسمة ‪ N‬عدد طبيعي يكتب ‪ N=an an−1 … . a2 a1 a0‬في النظام‪ 8‬العشري‪a 08.‬‬
‫‪ a n−1 ، ... ، a 2 ، a 1 ،‬أعداد طبيعية أصغر تماما من ‪ 10‬و ‪ a n‬عدد طبيعي غير‬
‫معدوم‪ 8‬أصغر تماما من ‪ . 10‬نريد تعيين شروط قابلية القسمة على كل من األعداد‬
‫‪ 4 ، 9 ، 3 ، 5 ،2 ،10‬و‪.11‬‬
‫‪ 1‬باستعمال الترديدة ] ‪ ،10 ≡0 [ 10‬أثبت أن ] ‪. N ≡a 0 [ 10‬استنتج شروط‪ 8‬قابلية‬
‫القسمة على‪10 .‬‬
‫‪ ‬من بين األعداد التالية أذكر التي تقبل القسمة على‪،4328367 ، 25810 :10‬‬ ‫‪1‬سا و‬
‫‪) 851 α‬ناقش تبعا لقيم الرقم الطبيعي‪. ) α 8‬‬ ‫‪ 30‬د‬
‫‪ 2‬باستعمال الترديدة ] ‪ ،10 ≡0 [ 2‬أثبت أن ] ‪. N ≡a 0 [ 2‬استنتج شروط‪ 8‬قابلية‬

‫القسمة على ‪. 2‬‬
‫‪ ‬من بين األعداد التالية أذكر التي تقبل القسمة على‪،7318964 ، 37871:2‬‬
‫‪. 378488‬‬
‫‪ 3‬باستعمال الترديدة ] ‪ ،10 ≡0 [ 5‬أثبت أن ‪. N ≡a 0 [ 5 ] :‬‬
‫‪ ‬استنتج شروط قابلية القسمة على ‪. 5‬‬
‫‪ ‬من بين األعداد التالية أذكر التي تقبل القسمة على‪، 34915:5‬‬
‫‪18‬‬
‫‪ 266480‬و ‪. 4417347‬‬
‫)‪.‬‬ ‫( ناقش تبعا لقيم الرقم الطبيعي‬ ‫‪،‬‬
‫‪ 4‬باستعمال الترديدة ] ‪ ،10 ≡1 [ 3‬أثبت أن ‪:‬‬
‫] ‪. N ≡( an +a n−1+ …+a2 +a 1+ a0 ) [ 3‬‬
‫‪ ‬استنتج شروط قابلية القسمة على‪. 3‬‬
‫‪ ‬من بين األعداد التالية أذكر التي تقبل القسمة على ‪، 728548 ، 25881 :3‬‬
‫‪.264599‬‬
‫باستعمال الترديدة ] ‪ ،10 ≡1 [ 9‬أثبت أن ‪:‬‬ ‫‪)5‬‬
‫] ‪. N ≡(an +a n−1+ …+a2 +a 1+ a0 ) [ 9‬‬
‫‪ ‬استنتج شروط قابلية القسمة على‪. 9‬‬
‫‪ ‬من بين األع‪888‬داد التالي‪888‬ة أذك‪888‬ر ال‪888‬تي تقب‪888‬ل القس‪888‬مة على ‪، 25881 888:9‬‬
‫‪، 275841‬‬
‫‪ ( 74756 α ، 8129736 ، 624599‬ناقش تبعا لقيم الرقم الطبيعي ‪)α‬‬
‫‪ )6‬عين تبعا لقيم العدد الطبيعي‪ p 8‬باقي قسمة ‪ 10 p‬على ‪ . 4‬استنتج أن‬
‫] ‪. N ≡10 a1 +a 0 [ 4‬‬
‫‪ ‬ما هي كتابة ‪ 10 a1 +a 0‬في النظام العشري ؟‬
‫‪ ‬من بين األعداد التالية أذكر التي تقبل القسمة على ‪، 74820 ، 38924 : 4‬‬
‫‪.85930‬‬
‫‪ ‬بنفس الطريقة استنتج شروط قابلية القسمة على ‪. 16‬‬
‫‪ )7‬باستعمال الترديدة ] ‪:10 ≡−1 [ 11‬أثبت أن ‪:‬‬
‫] ‪N ≡(−1)n an +(−1)n a n−1+ …+a2−a1 +a0 [ 11‬‬

‫‪ ‬من بين األعداد التالية أذكر التي تقبل القسمة على‪، 3658721 :11‬‬
‫‪.7345591، 51829941 ، 287392358‬‬
‫المحــــــــور‪ :‬األعداد األولية‬

‫المــــدة‪02:‬سا‬ ‫الشعب‪ 3 :‬ر‪ 3 +‬ت ر‬
‫الموضوع‪ :‬األعداد األولية ‪.‬‬
‫‪19‬‬
‫التعر ف على أولية عدد طبيعي‪ .‬تحليل عدد طبيعي إلى جداء عوامل أولية‬
‫ّ‬ ‫الكفاءات المستهدفة‪:‬‬
‫نشاط‪:‬‬
‫‪ )1‬انقل و اكمل الجدول التالي‪ ( :‬ضع نعم او ال)‬
‫العدد‬
‫‪80‬‬ ‫‪91‬‬ ‫‪1350‬‬ ‫‪1101‬‬ ‫‪401‬‬
‫قابلية القسمة على‬ ‫‪ 15‬د‬
‫‪2‬‬
‫‪3‬‬
‫‪5‬‬
‫قواسم‬ ‫‪9‬‬
‫‪10‬‬
‫عدد‬
‫‪ )2‬ماهو عدد قواسم‪ 8‬كال من العددين ‪ 91‬و ‪ 401‬؟ عينها‪.‬‬
‫طبيعي‬
‫و‬
‫خواصه‬ ‫تعريف‪ :‬القول أن العدد الطبيعي‪ n8‬عدد أولي معناه أن ‪ n‬يقبل قاسمين بالضبط في ‪ N‬هما‬
‫‪ 1‬و ‪ n‬نفسه‪.‬‬ ‫‪ 15‬د‬
‫‪0‬غير أولي ألنه يقبل ما النهاية من القواسم ‪.‬‬ ‫مالحظات و نتائج‪:‬‬
‫‪ 1‬غير أولي ألنه يقبل قاسم‪ 8‬واحد هو ‪. 1‬‬
‫‪ 2‬هو العدد األوّ لي الزوجي‪ 8‬الوحيد‪. 8‬‬
‫‪ 23،19،17،13،11،7،5،3، 2‬هي األعداد أولية األصغر من ‪. 25‬‬
‫خواص‬
‫خاصية‪ :1‬كل عدد طبيعي‪ n8‬أكبر تماما من )‪ (n ≥ 2‬يقبل على األقل قاسما أوليا ‪.‬‬ ‫‪ 25‬د‬ ‫تبرهن‬
‫الخواص‬
‫خاصية‪ :2‬كل عدد طبيعي‪ n8‬غير أوّ لي أكبر تماما من ‪ (n ≥ 2) 1‬يقبل قاسما أوّ ليا ‪a‬‬
‫حيث‪a ≤ √ n :‬‬
‫خاصية‪ :3‬مجموعة األعداد األوّ لية غير منتهية ‪.‬‬
‫‪20‬‬
‫تمرين(‪:)1‬تعرف على اولية كل عدد من االعداد الطبيعية التالية ‪:‬‬
‫‪ 349)1‬؛ ‪ 341)2‬؛ ‪841)3‬‬ ‫‪ 15‬د‬
‫)‪ (n ≥ 2‬أوّ ليا أم ال ‪ .‬نحسب‬ ‫أكبر تماما من‬ ‫طريقة‪ :‬لمعرفة إذا كان عدد طبيعي‪8‬‬
‫‪. √n‬‬
‫إذا كان ‪ √ n‬عددا طبيعيا أي ‪ n‬مربع تام فإن ‪ n‬غير أولي ‪.‬‬
‫إذا كان ‪ √ n‬غير طبيعي نقسم ‪ n‬على األعداد األولية األصغر‪ 8‬من ‪ √ n‬على الترتيب ‪.‬‬
‫إذا وجدنا أحد البواقي‪ 8‬معدوما نتوقف‪ 8‬و نق ّر أنّ ‪ n‬غير أولي ‪.‬‬
‫إذا كانت كل البواقي‪ 8‬غير معدومة نقرّ أنّ ‪ n‬أولي ‪.‬‬
‫تطبيق(‪n :)2‬عدد طبيعي‪ 8‬أكبر تماما من ‪ .3‬ليكن العدد الطبيعي ‪a=n −2n−8‬‬
‫‪2‬‬
‫هل توجد قيم للعدد ‪ n‬يكون من أجلها ‪ a‬عددا أوليا ؟‬

‫‪10‬د‬
‫طريقة‪ :‬للبرهان على أن عدد طبيعي‪ a ≥ 4 8‬غير أولي ‪ ،‬يكفي كتابته على الشكل‬
‫‪ a= p ×q‬حيث ‪ p‬و ‪q‬عددان طبيعيان أكبر تماما من ‪. 1‬‬
‫‪ .2‬تحليل عدد طبيعي إلى جداء عوامل أولية‪.‬‬
‫مبرهنة‪ :‬كل عدد طبيعي غير أوّ لي ‪ n‬حيث ‪ n ≥ 2‬يمكن تحليله إلى جداء عوامل أولية‬
‫و هذا التحليل وحيد ‪.‬‬
‫خاصية‪a :‬و ‪ b‬عددان طبيعيان كالهما أكبر تماما من ‪.1‬‬ ‫‪ 10‬د‬
‫يكون العدد ‪ b‬قاسما للعدد ‪ a‬إذا وفقط إذا كان كل عامل أولي في تحليل ‪ b‬موجودا في‬ ‫تبرهن‬
‫تحليل ‪ a‬و بأس إما مساو و إما أصغر من أسه في تحليل ‪.a‬‬ ‫‪ 05‬د‬
‫تمرين‪:‬‬
‫‪ )1‬حلل كل من العددين ‪ 9604‬و‪ 196‬إلى جداء عوامل أولية‪.‬‬
‫هل ‪ 196‬يقسم العدد ‪ 9604‬؟‬ ‫‪ 20‬د‬
‫‪ )2‬عين عدد قواسم العدد ‪9604‬‬
‫‪ )3‬عين مجموعة قواسم العدد ‪9604‬‬

‫المــــدة‪ 01:‬سـا‬ ‫الشعب‪ 3 :‬ر ‪ 3 +‬ت ر‬
‫الموضوع‪ :‬المضاعف المشترك األصغر لعددين‬
‫‪21‬‬ ‫مذكرة رقم ‪12 :‬‬

‫الكفاءات المستهدفة‪:‬استعمال تحليل عدد طبيعي إلى جداء عوامل أولية لتعيين المضاعف المشترك‬
‫والقاسم المشترك األكبر ‪.‬‬
‫‪ 05‬د تقويم تشخيصي‪:‬‬
‫المضاعف المشترك األصغر لعددين‬
‫تعريف‪a :‬عدد طبيعي غير معدوم ‪ .‬نرمز ِبـ ‪ M a‬إلى مجموعة مضاعفات العدد ‪a‬‬
‫‪.‬مثال‪M 18={ 0 ; 18 ; 36 ; 54 ; 72; … ….. }، a=18 :‬‬
‫‪ 05‬د‬
‫مالحظة‪ :‬المضاعف الوحيد لِـ ‪ 0‬هو ‪0‬‬
‫تعريف‪ a:‬و ‪b‬عددان طبيعيان غير معدومين‪ M a.‬مجموعة مضاعفات ‪ M b، a‬مجموعة‬

‫‪ 05‬د‬
‫مضاعفات ‪ M a ∩ M b . b‬هي مجموعة المضاعفات المشتركة للعددين ‪ a‬و ‪. b‬يسمى‬
‫قواسم‬ ‫أصغر عنصر غير معدوم من المجموعة‪ M a ∩ M b‬المضاعف المشترك األصغر‬
‫عدد‬ ‫للعددين ‪a‬و ‪ .b‬و نرمز له بـ )‪. ppcm( a ;b‬‬
‫طبيعي‬
‫مالحظات‪:‬‬
‫و‬
‫‪ ppcm ( a ; a )=a .1‬و‪ppcm ( 1 ;a )=a‬‬
‫خواصه‬
‫‪ 05‬د ‪ .2‬مجموعة المضاعفات المشتركة لعددين طبيعيين غير معدومين هي مجموعة‬
‫و‬
‫القاسم‬ ‫مضاعفات المضاعف المشترك األصغر لهما ‪.‬‬
‫المشترك‬
‫االكبر‬ ‫‪b=18 ،‬‬ ‫‪a=4‬‬ ‫مثال‪:‬‬
‫} ‪M 4 ={ 0 ; 4 ; 8 ; 12 ; 16 ; 20 ; 24 ; 28 ; 32; 36 ; 40; 44 ; … .‬‬
‫‪ 05‬د‬
‫} ‪M 18 ={ 0 ; 18 ; 36 ; 54 ; 72; … … ….‬‬
‫لدينا‪ M 4 ∩ M 18= {0 ; 36 ; 72 ; 108; 144 ; … }:‬إذن ‪ppcm ( 4 ; 18 )=36‬‬
‫تمديد المضاعف المشترك األصغر لعددين صحيحين‬

‫تعريف‪ a:‬و ‪ b‬عددان صحيحان غير معدومين‪.‬المضاعف المشترك األصغر‪ 8‬للعددين‪ a‬و‬
‫‪ 05‬د‬
‫‪ b‬هو أصغر عدد طبيعي‪ m‬غير معدوم‪.m= ppcm(|a|;|b|)8‬‬
‫مثال تطبيقي‪ :‬احسب )‪ppcm(−12;−8‬‬
‫خاصية للمضاعف المشترك األصغر لعددين طبيعيين‬

‫‪ 10‬د‬ ‫تبرهن‬
‫الخاصية‬
‫‪22‬‬
‫خاصية‪ a :‬و ‪ b‬عددان طبيعيان غير معدومين‪ k .‬عدد صحيح غير معدوم‪.‬‬
‫)‪. ppcm ( ka ; kb )=|k| ppcm( a ; b‬‬
‫مثال‪:‬‬ ‫‪ 05‬د‬
‫‪ppcm (−48;−32 )= ppcm (−4 × 12;−4 ×8 ) =|−4|× ppcm ( 12 ; 8 ) =4 × 24=9‬‬
‫‪ 05‬د تمرين(‪)1‬عين القيم الممكنة للعدد الطبيعي غير المعدوم‪ a 8‬حيث ‪:‬‬
‫‪. ppcm ( 28 ;a ) =700‬‬
‫تمرين(‪n )2‬عدد طبيعي غير معدوم‪ a .‬و ‪ b‬عددان طبيعيان حيث أن ‪:‬‬
‫‪ 10‬د )‪ a=3n (11n +2−11n‬و) ‪.b=11n (3n +1−3n‬‬
‫عين المضاعف المشترك األصغر‪ 8‬للعددين ‪ a‬و ‪. b‬‬

‫المراجع‬ ‫الكتاب المدرسي(جزء‪ – )2‬االعداد االولية‬

‫المــــدة‪ 02 :‬ســـــــاعة‬ ‫الشعب‪ 3 :‬ر ‪ 3 +‬ت ر‬
‫الموضوع‪ :‬الـمضاعف المشترك االصغرلعددين‪-‬‬
‫نظرية بيزو‪8‬‬ ‫مذكرة رقم ‪13 :‬‬
‫‪23‬‬
‫الكفاءات المستهدفة‪ :‬استعمال العالقة بين المضاعف المشترك األصغر والقاسم المشترك األكبر‪.‬‬
‫استعمال خواص المضاعف المشترك األصغر‪ -‬استعمال مبرهنة بيزو‪.‬‬
‫المضاعف المشترك األصغر لعددين(تابع)‬
‫حساب القاسم المشترك األكبر باستعمال التحليل إلى جداء عوامل أولية‪.‬‬ ‫‪10‬د‬
‫خاصية‪ :‬القاسم المشترك األكبر لعددين طبيعيين ‪ a‬و ‪ b‬كالهما أكبر تماما من ‪ 1‬هو‬
‫جداء العوامل األولية المشتركة في تحليلي العددين ‪ a‬و ‪ b‬بحيث يؤخذ‪ 8‬كل عامل من‬
‫هذه العوامل مرة واحدة و بأصغر‪ 8‬أس‬
‫حساب المضاعف المشترك األصغر باستعمال التحليل إلى جداء عوامل أولية‪.‬‬
‫قواسم‪8‬‬
‫خاصية‪ :‬المضاعف المشترك األصغر لعددين طبيعيين ‪ a‬و ‪ b‬كالهما أكبر تماما من ‪1‬‬
‫عدد‬
‫‪ 10‬د هو جداء العوامل األولية المشتركة وغير المشتركة في تحليلي العددين ‪ a‬و ‪ b‬بحيث‬
‫طبيعي‪8‬‬
‫يؤخذ كل عامل من هذه العوامل مرة واحدة و بأكبر أس‬
‫و‬
‫العالقة بين المضاعف المشترك األصغر و القاسم المشترك األكبر لعددين طبيعيين‬
‫خواصه‬
‫مساو لجداء قاسمهما‬ ‫خاصية‪ :‬جداء عددين طبيعيين ‪ a‬و ‪ b‬كالهما أكبر تماما من‬
‫القاسم‬
‫المشترك‪ 8‬األكبر ومضاعفهما المشترك‪ 8‬األصغر‪ .‬بعبارة أخرى‬
‫المشتر‬
‫ك‬ ‫‪pgcd ( a; b ) × ppcm ( a ;b ) =a ×b‬‬
‫االكبر‬ ‫‪ 05‬د‬
‫حالة خاصة‪ :‬اذا كان ‪ pgcd ( a; b )=1‬فان‪ppcm ( a ; b )=a × b‬‬
‫تطبيق(‪ :)1‬باستعمال التحليل إلى جداء عوامل أولية عين)‪ pgcd (15400 ;550‬و‬
‫‪ 15‬د )‪ppcm(15400;550‬‬
‫تطبيق(‪ :)2‬باستعمال العالقة بين القاسم المشترك‪ 8‬األكبر والمضاعف‪ 8‬المشترك‬

‫األصغر‪ 8‬للعددين ‪ 1100‬و ‪ 616‬عين )‪ppcm(616 ;1100‬‬
‫تطبيق(‪ :)3‬عين كل الثنائيات )‪ (a ; b‬من األعداد الطبيعية حلول الجملة‪:‬‬
‫‪{ppcma × (b=1260‬‬
‫‪a ; b ) =630‬‬
‫مبرهنة بيزو‬
‫مبرهنة‪ :‬يكون عددان صحيحان ‪ a‬و ‪ b‬أوليين فيما بينهما إذا و فقط إذا وجد على االقل‬
‫عددان صحيحان ‪ u‬و ‪ v‬حيث ‪au+ bv=1:‬‬
‫‪24‬‬
‫أمثلة‪21 × (−1 ) +22 × ( 1 )=1 .b=22 ، a=21 )1 :‬‬ ‫‪15‬د‬ ‫تبرهن‬
‫‪ ، n ∈ N ¿ )2‬لدينا ‪.n × (−1 )+ ( n+ 1 ) × ( 1 )=1:‬‬
‫مالحظة‪ :‬الثنائية ) ‪ (u ; v‬ليست وحيدة‪.‬‬
‫خواص ‪.‬‬
‫خاصية‪ :1‬إذا كان ‪ d‬القاسم المشترك األكبر لعددين صحيحين ‪ a‬و ‪ b‬فإنه يوجد‪ 8‬عددان‬
‫صحيحان ‪ u‬و ‪ v‬حيث ‪au+ bv=d :‬‬
‫تبرهن‬
‫مثال‪ :‬عين عددين صحيحين ‪ u‬و‪ v‬حيث‪600 u+124 v=4:‬‬ ‫الخواص‬
‫‪ 10‬د‬
‫‪600=124 × 4+104‬‬
‫‪124=104 ×1+20‬‬
‫‪ 104=20 ×5+ 4‬إذن )‪4=104 ( 1 )−20(5‬‬
‫منه)‪ 4=104 ( 1 )−(124−104 (1 ) )(5‬إذن ‪:‬‬

‫)‪4=124 (−5 ) +104(6‬‬
‫منه‪4=124 (−5 ) +(600−124 ( 4 ) )(6):‬‬
‫وعليه‪.600 ( 6 ) +124 (−29 )=4 :‬‬

‫الثنائية ) ‪ (u ; v‬هي ‪( u ; v ) =(6 ;−29):‬‬
‫خاصية‪ :2‬إذا كان ‪a‬عددا أوليا فإن ‪ a‬أولي مع كل األعداد التي ال يقسمها‬
‫‪ 10‬د‬
‫خاصية‪ :3‬إذا كان ‪a‬عددا أوليا مع عددين صحيحين ‪ b‬و ‪ c‬فإن ‪a‬أولي مع جدائهما ‪b × c‬‬
‫تطبيق(‪ :)1‬ليكن ‪ n‬عددا طبيعيا ‪ .‬أثبت أن العددين ‪ A=3 n+4‬و ‪ B=5 n+7‬عددان‬
‫‪ 45‬د أوليان فيما بينهما ‪.‬‬
‫تطبيق(‪:)2‬‬
‫‪ )1‬باستعمال خوارزمية اقليدس احسب )‪pgcd (135 ;196‬‬
‫‪ )2‬عين عددين صحيحين ‪ u‬و ‪ v‬حيث أن‪.135 u+196 v =5‬‬
‫تطبيق(‪ :)3‬ليكن‪ n‬عددا صحيحا ‪.‬‬

‫‪ )1‬أثبت أن ‪ 2 n+3‬و ‪ 3 n+5‬أوليان فيما بينهما ‪.‬‬
‫‪ )2‬أثبت أن ‪ 2 n+3‬و ‪ 3 n+ 4‬أوليان فيما بينهما ‪.‬‬
‫‪ )3‬استنتج أن ‪ 2 n+3‬و ‪ 9 n2 +27 n+ 20‬أوليان فيما بينهما‪.‬‬
‫‪25‬‬
‫تطبيق(‪ :)4‬عين كل الثنائيات )‪(a ; b‬من األعداد الطبيعية حلول الجملة‪:‬‬
‫{‬ ‫‪a+b=60‬‬
‫‪ppcm ( a ; b ) =40‬‬

‫المــــدة‪ 01 :‬ســـــــاعة‬ ‫الشعب‪ 3 :‬ر ‪ 3 +‬ت ر‬
‫الموضوع‪ :‬مبرهنة غوص‬

‫الكفاءات المستهدفة‪ :‬استعمال مبرهنة غوص ونتائجها‬
‫الكفاءة‬ ‫سير الدرس‬ ‫المدة‬ ‫مالحظا‬

‫‪26‬‬
‫مبرهنة غوص‬
‫‪ 15‬د مبرهنة‪ b ،a :‬و ‪ c‬ثالثة أعداد صحيحة غير معدومة‪.‬إذا كان ‪ a‬يقسم الجداء ‪ bc‬و كان‬ ‫تبرهن‬
‫‪ a‬أوليا مع ‪ ، b‬فإن ‪ a‬يقسم ‪. c‬‬
‫خواص ‪.‬‬
‫خاصية‪ a :1‬و ‪ b‬عددان طبيعيان غير معدومين و‪ p‬عدد أولي ‪.‬إذا كان ‪ p‬يقسم الجداء‬
‫‪ 10‬د‬
‫‪ ، ab‬فإن ‪ p‬يقسم ‪ a‬أو‪ p‬يقسم ‪b‬‬
‫قواسم‬ ‫تبرهن‬
‫خاصية‪ b ،a :2‬و ‪ c‬أعداد طبيعية غير معدومة ‪.‬إذا كاالن ‪ a‬مضاعفا للعددين ‪ b‬و ‪c‬‬ ‫الخواص‬
‫عدد‬
‫‪ 10‬د وكان ‪ b‬و ‪ c‬أوليين فيما بينهما فإن ‪ a‬مضاعف للجداء ‪. bc‬‬
‫طبيعي‬
‫نتيجة‪ b،a :‬و ‪ c‬أعداد طبيعية غير معدومة‪.‬‬
‫و‬
‫خواصه‬ ‫‪ 05‬د إذا كان ‪ pgcd ( a; b )=1‬فإن )‪. pgcd ( a; bc ) =pgcd ( a ;c‬‬
‫القاسم‬ ‫تطبيق(‪ :)1‬حل في المجموعة ‪ Z2‬المعادلة ذات المجهول)‪:(x ; y‬‬
‫المشترك‬ ‫‪ 05‬د‬
‫)‪.55 x−16 y=0 … … … … … … .(1‬‬
‫االكبر‬
‫تطبيق(‪ :)2‬نعتبر في المجموعة ‪ Z2‬المعادلة ذات المجهول ) ‪:( x ; y‬‬
‫‪11 x−5 y=14‬‬
‫‪)1‬تحقق أن الثنائية )‪ (19 ; 39‬حل للمعادلة (‪)1‬‬

‫‪ )2‬استنتج كل الثنائيات ) ‪( x ; y‬من ‪ Z2‬حلول المعادلة (‪)1‬‬
‫‪)3‬بين انه توجد ثنائية و حيدة )‪(x 0 ; y 0‬حال للمعادلة (‪)1‬بحيث‪0< x 0 <5 :‬‬ ‫‪ 05‬د‬
‫تطبيق(‪ :)3‬ليكن ‪ n‬عددا طبيعيا ‪ .‬أثبت أن العدد)‪ A=n ( 5 n+1 ) (13 n+1‬يقبل القسمة‬
‫على‪.6‬‬
‫المستوى ‪ 3 :‬ر‪ 3 -‬ت ر‬ ‫سلسلة تمارين ‪ :‬األعداد و الحساب‬

‫التمرين األول‬
‫‪ )1‬عين كل الثنائيات ) ‪ ( a , b‬من االعداد الطبيعية حيث يكون ‪ab=15 :‬‬
‫‪ )2‬عين كل الثنائيات ) ‪ ( x , y‬من االعداد الطبيعية التي تحقق ‪x −2 xy=15 :‬‬
‫‪2‬‬
‫‪ )3‬أ‪ -‬انشر العبارة ‪(x−2)( y−3):‬‬

‫ب‪ -‬عين الثنائيات ) ‪ ( x , y‬من األعداد الصحيحة التي تحقق ‪xy=3 x +2 y :‬‬
‫‪27‬‬
‫‪)4‬حل في ‪ Z‬المعادلة ذات المجهول ) ‪ ( x , y‬التالية ‪x =4 y + 3 :‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪)5‬حل في ‪ Z2‬المعادلة ذات المجهول ) ‪ ( x , y‬التالية ‪5 xy− y 2=49 :‬‬
‫ـــــــــــ التمرين الثاني‪:‬ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ‬
‫‪ n‬عدد طبيعي أكبر من أو يساويـ ‪.2‬‬
‫‪ )1‬بين أن العددين ‪ n‬و ‪ 2n+1‬أوليان فيما بينهما‪.‬‬

‫‪ )2‬نضع ‪ β=2 n+1 ، α =n+ 3 :‬و )‪.δ=PGCD (α ; β‬‬
‫أ) أحسب ‪ 2 α −β‬ثم استنتج القيم الممكنة للعدد ‪.δ‬‬
‫ب) برهن أن العددين ‪ α‬و ‪ β‬من مضاعفات العدد ‪ 5‬اذا و فقط اذا كان العدد )‪ (n−2‬مضاعف للعدد ‪.5‬‬
‫‪ )3‬نعتبر العددين ‪ a‬و ‪ b‬المعرفين كما يلي ‪ a=n3 +2 n2−3 n :‬؛ ‪. b=2 n2−n−1‬‬
‫أ) بين أن العدد (‪ )n-1‬قاسمـ لكل من العددين ‪ a‬و ‪.b‬‬
‫‪d‬ثم بين أن ‪.d=δ‬‬ ‫ب) نضع ‪ . d=PGCD( n (+ 3 ) ; 2+1) :‬بين أن ‪δ‬يقسم‬
‫ج) استنتج قيمة =) ‪ ∆PGCD( a ; b‬بداللة ‪. n‬‬
‫∆من أجل =‪. n 2014‬‬ ‫د) عين قيمة‬
‫ـــــــــــــــ التمرين الثالث‪:‬ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ‬
‫من أجل كل عدد طبيعي ‪ n‬نضع ‪. An =2n+ 3n +4 n +5n +6 n :‬‬

‫‪ )1‬تحقق أن ‪ 4 ≡−3 [ 7 ] :‬ثم بين أن ‪. A3 ≡6 [ 7 ] :‬‬
‫‪ )2‬ادرس حسب قيم العدد الطبيعي ‪ n‬بواقيـ القسمة اإلقليدية لكل من العددين ‪ 2n‬و ‪ 3n‬على ‪.7‬‬
‫‪ )3‬بين أنه إذا كان ‪ n‬فردياـ فإن‪ An +1 :‬يقبل القسمة على ‪ 7‬و استنتج باقي القسمة اإلقليدية للعدد ‪ A2011‬على ‪. 7‬‬
‫‪ )4‬ما هو باقي القسمة اإلقليدية للعدد ‪ A1432‬على ‪ 7‬؟‬
‫ــــــــــــــ التمرين الرابع‪:‬ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ‬
‫‪ )1‬حل المعادلة التفاضلية ‪. y ‘=( ln 2 ) y :‬‬

‫‪ )2‬نسمي ‪ f‬الحل الخاص لهذه المعادلة الذي يحقق ‪ ، f ( 0 )=1‬عين عبارة )‪. f (x‬‬
‫‪ n )3‬عدد طبيعيـ ‪.‬‬
‫أ ‪ -‬ادرس بواقيـ القسمة اإلقليدية على ‪ 7‬للعدد ‪.2n‬‬
‫ب – استنتج باقي القسمة اإلقليدية على ‪ 7‬للعدد ‪. f ( 2009 )−4‬‬
‫‪28‬‬
‫‪. n‬‬
‫‪S‬‬ ‫‪=f‬‬ ‫(‬ ‫‪0‬‬ ‫)‬ ‫‪+‬‬ ‫‪f‬‬ ‫(‬ ‫‪1‬‬ ‫)‬ ‫‪+‬‬ ‫‪ )4‬أ‪ -‬أحسب بداللة ‪ n‬المجموع ‪ Sn‬حيث )‪…+f ( n‬‬
‫ب‪ -‬عين قيم العدد الطبيعي ‪ n‬التي يقبل من أجلها ‪ Sn‬القسمة على ‪. 7‬‬
‫ــــــــــ التمرين الخامس‪:‬‬
‫‪ )1‬أ‪ -‬ما هو باقي القسمة اإلقليدية للعدد ‪ 610‬على ‪ 11‬؟ علل ‪.‬‬
‫ب ‪ -‬ما هو باقي القسمة اإلقليدية للعدد ‪ 6 4‬على ‪ 5‬؟ علل ‪.‬‬
‫ج‪ -‬استنتج أن‪ 6 40 ≡1 [ 11 ] :‬و أن ‪.6 40 ≡1 [ 5 ] :‬‬
‫د‪ -‬بين أن ‪ 6 40−1‬يقبل القسمة على ‪. 55‬‬
‫‪ x )2‬و ‪ y‬عددان صحيحان ‪.‬‬
‫أ‪ -‬بين أن المعادلة التالية ليس لها حلول ‪.65 x−40 y =1 … …( E) :‬‬
‫ب ‪ -‬بين أن المعادلة التالية تقبل على األقل حال ‪.17 x−40 y =1 … … …(E ’) :‬‬
‫ج‪-‬عين باستعمال خوارزمية اقليدس حال خاصا للمعادلة )’ ‪.( E‬‬
‫د‪ -‬حل المعادلة )’ ‪ (E‬واستنتج وجود‪ 8‬عدد طبيعي‪ 8‬وحيد ‪ x 0‬أصغر من ‪ 40‬حيث ‪17 x 0 ≡ 1 [ 40 ] :‬‬
‫‪ )3‬من أجل كل عدد طبيعي ‪ ، a‬بين أنه اذا كان ] ‪ :a 17 ≡b [ 55‬و ] ‪ a 40 ≡1 [ 55‬فإن ‪b 33 ≡ a [ 55 ] :‬‬
‫ــــــــــ التمرين السادس‪:‬‬
‫‪ )1‬نعتبر المعادلة‪13 x−7 y=−1 … …(1):‬حيث‪ x :‬و ‪ y‬عددان صحيحان ‪ .‬حل المعادلة )‪.(E‬‬
‫{‬‫] ‪a ≡−1 [ 7‬‬

‫] ‪a ≡0 [ 13‬‬
‫‪ )2‬عين االعداد الصحيحة النسبية ‪ a‬بحيث‪:‬‬
‫‪ )3‬ادرس حسب قيم العدد الطبيعي ‪ ، n‬بواقي القسمة اإلقليدية ‪ 9 n‬للعدد على كل من ‪ 7‬و ‪. 13‬‬
‫‪α 00 β 086‬‬ ‫‪ )4‬ليكن العدد الطبيعي ‪ b‬المكتوب في نظام التعداد ذي االساس ‪ 9‬كما يلي ‪:‬‬
‫حيث‪ α :‬و ‪ β‬عددان طبيعيان و ‪. α ≠ 0‬‬
‫‪ -‬عين ‪ α‬و ‪ β‬حتى يكون ‪ b‬قابال القسمة على ‪.91‬‬
‫ــــــــــ التمرين السابع‪ :‬ـ‬
‫‪ )1‬نعتبر المعادلة ‪ 7 x +65 y=2009 … …(1) :‬حيث‪ x :‬و ‪ y‬عددان صحيحان‪.‬‬

‫ا) بين انه إذا كانت الثنائية ) ‪ ( x , y‬حال للمعادلة (‪ )1‬فإن ‪ y‬مضاعف للعدد ‪. 7‬‬
‫ب) حل المعادلة (‪.)1‬‬
‫‪ )2‬ادرس حسب قيم العدد الطبيعي ‪ ، n‬بواقي‪ 8‬القسمة اإلقليدية للعدد ‪ 2n‬على ‪.9‬‬
‫‪ )3‬عين قيم العدد الطبيعي ‪ n‬بحيث يقبل العدد ‪ 26 n +3 n+2‬القسمة على ‪.9‬‬
‫‪29‬‬
‫‪ )4‬نضع من اجل كل عدد طبيعي ‪.un =26 n−1 :n‬‬
‫ا)تحقق ان ‪ un‬يقبل القسمة على ‪.9‬‬
‫ب)حل المعادلة‪ ( 7 u1 ) x+ ( u2 ) y=126567 … … . ( 2 ):‬ذات المجهول ) ‪ ( x , y‬حيث ‪ x‬و ‪ y‬عددان صحيحان‪.‬‬
‫ج)عين الثنائية ) ‪ ( x 0 , y 0‬حل المعادلة (‪ )2‬حيث‪ x 0 :‬و ‪ y 0‬عددان طبيعيان مع ‪. y 0 ≥25‬‬
‫التمرين الثامن‪:‬‬
‫‪ )1‬برهن أنه من أجل كل عدد طبيعي ‪ ، n‬العدد ‪ 33 n−1‬يقبل القسمة على ‪. 13‬‬
‫‪ )2‬استنتج أنه من أجل كل عدد طبيعي ‪ ، n‬يقبل كل من العددين ‪ 33 n +1−3‬و‪ 33 n +2−9‬القسمة على ‪.13‬‬
‫‪ )3‬عين حسب قيم ‪ ، n‬باقي القسمة اإلقليدية للعدد ‪ 33 n‬على ‪ ، 13‬استنتج باقي قسمة العدد ‪ 20052010‬على ‪. 13‬‬
‫‪. A p =3 p +32 p +33 p‬‬ ‫‪ )4‬نضع من أجل كل عدد طبيعي ‪: p‬‬
‫أ) من أجل ‪ ، p=3 n‬عين باقي القسمة اإلقليدية للعدد ‪ A p‬على ‪. 13‬‬
‫ب) برهن انه إذا كان ‪ p=3 n+ 1‬فإن ‪ A p‬يقبل القسمة على ‪.13‬‬
‫ج) عين باقي القسمة اإلقليدية للعدد ‪ A p‬على ‪ 13‬من أجل ‪. p=3 n+ 2‬‬
‫‪ a‬و ‪ b‬في نظام‪ 8‬التعداد ذي االساس ‪ 3‬كما يلي‪:‬‬ ‫‪ )5‬يكتب العددان الطبيعيان‬
‫‪b=1000100010000‬‬ ‫‪ a=1001001000‬؛‬
‫ا)تحقق ان العددين الطبيعيين ‪ a‬و ‪ b‬يكتبان على الشكل ‪ A p‬في النظام العشري ‪.‬‬
‫ب)استنتج باقي القسمة اإلقليدية لكل من العددين ‪ a‬و ‪ b‬على ‪.13‬‬
‫التمرين التاسع‪:‬ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ‬
‫و ‪. β=n+ 2‬‬ ‫‪ n‬عدد طبيعي ‪ ،‬نعتبر‪ 8‬العددين الطبيعيين ‪α =n 2+ n‬‬
‫) ‪. PGCD ( α ; β‬‬ ‫‪ PGCD ( α ; β )=PGCD ¿ .‬ا ‪ -2‬ستنتج القيم الممكنة لـ‬ ‫‪ )1‬برهن ان ‪:‬‬
‫‪b=384‬‬ ‫‪ a )3‬و ‪ b‬عددان طبيعيان يكتبان في نظام التعداد ذي األساس ‪ n‬على الشكل ‪ a=3520 :‬؛‬
‫ا) برهن ان العدد ‪ 3 n+2‬قاسم مشترك للعددين ‪ a‬و ‪.b‬‬
‫‪n‬ان ) ‪ PGCD ( a ;b‬هو ‪ 3 n+2‬أو )‪.2(3 n+2‬‬ ‫ب) استنتج تبعا لقيم‬
‫ج) عين العددين ‪ α‬و ‪ β‬علما ان ‪. PGCD ( a ;b )=41 :‬‬
‫واجب منزلي‬
‫التمرين األول ‪:‬‬
‫ليكن ‪ N‬عدد طبيعي فردي‪.‬ـ‬ ‫‪.I‬‬
‫نضع ‪ N = a2 – b2‬حيث ‪ a‬و ‪ b‬عددان طبيعيان‪.‬‬
‫أثبت أنه إذا كان ‪ a‬فردي فان ‪ b‬زوجي و إذا كان ‪ a‬زوجي فان ‪ b‬فردي‪.‬ـ‬ ‫‪)1‬‬
‫برهن أنه يمكن كتابة ‪ N‬على شكل جداء عاملين طبيعيين ‪ p‬و ‪.q‬‬ ‫‪)2‬‬
‫تحقق أن العدد ‪ 250507‬غير أولي‪ .‬نريد إيجاد الثنائيات (‪ )a ;b‬من ‪ N2‬حيث (‪a2-250507 = b2 .…)E‬‬ ‫‪.II‬‬
‫‪30‬‬
‫‪ -1‬أ) ليكن ‪ x‬عددا طبيعيا ‪ ،‬باستعمال الجدول عين بواقيـ قسمة كل من ‪ x‬و ‪ x‬على ‪.9‬‬
‫‪2‬‬
‫بـ) إذا كان ‪ a2 – 250507 = b2‬عين بواقي قسمة ‪ a2 – 250507‬على ‪ - .9‬استنتج بواقي قسمة ‪ a2‬على ‪.9‬‬
‫جـ) أثبت أن بواقيـ قسمة ‪ a‬على ‪ 9‬هما ‪ 1‬و ‪ 8‬فقط‪.‬‬
‫تحقق أن الثنائية (‪ )a ;b‬تحقق المعادلة (‪ )E‬إذا كان ‪ a ≥ 501‬و أثبت أنه ال توجــد حلــوال للمعادلــة (‪ )E‬من الشــكل (‬ ‫‪-‬‬
‫‪.)b; 501‬‬
‫‪ -2‬نفرض أن الثنائية (‪ )a ;b‬تحقق المعادلة (‪.)E‬‬
‫أ)‪ -‬أثبت أن ‪ ≡ a ]9[ 503‬أو‪a ≡ ]9[505‬‬
‫بـ)‪ -‬عين أصغرـ عدد طبيعي ‪ k‬حتى يكون (‪ )9k ; b + 505‬حال للمعادلة (‪ )E‬ثم أوجد الحل المناسب‪.‬‬
‫‪ )1 .III‬استنتج مما سبق كتابة العدد ‪ 250507‬على شكل جداء عاملين‪.‬‬
‫‪ )2‬هل هذين العاملين أوليان فيما بينهما ؟‪.‬‬
‫‪ )3‬هل هذه الكتابة وحيدة ؟‪.‬‬
‫التمرين الثاني ‪ x :‬و ‪ y‬عددان طبيعيان غير معدومين يحققان‪ x < y .‬و لتكن (‪ )E‬مجموعة الثنائيات (‪ )x ;y‬بحيث ‪:‬‬
‫‪.PGCD (x ;y) = y – x‬‬
‫‪ )1‬أ‪ -‬أحسب )‪. PGCD (363 ; 484‬‬
‫بـ‪ -‬هل الثنائية (‪ )484 ; 363‬تنتمي إلى (‪)E‬؟‪.‬‬
‫‪ n )2‬عدد طبيعي غير معدوم‪ ،‬هل الثنائية (‪ )n ; n+1‬تنتمي إلى (‪ )E‬؟‬
‫‪ )3‬أ‪ -‬برهن أن الثنائية (‪ )x ;y‬تنتمي إلى (‪ )E‬إذا و فقط إذا وجد عدد طبيعي ‪ k‬غير معدوم حيث ‪:‬‬
‫)‪y = (k + 1)(y - x‬‬ ‫‪،‬‬ ‫)‪x = k( y – x‬‬
‫بـ) استنتج أنه من أجل كل ثنائية (‪ )x ;y‬من (‪ )E‬يكون لدينا ‪.PPCM (x ;y) = k (k+1)(y-x) :‬‬
‫‪ )4‬أ‪ -‬عين مجموعة القواسم الموجبة للعدد ‪.228‬‬
‫بـ‪ -‬استنتج مجموعة الثنائيات (‪ )x ;y‬من (‪ )E‬حيث ‪.PPCM (x ;y) = 228 :‬‬
‫التمارين المقترحــة لعمل الورشــــات‬

‫‪ n‬عدد طبيعي‪ ،‬بقسمته على ‪ 7‬أو على ‪ 3‬نجد نفس الباقي‪ .‬عين القيم الممكنة للعد الطبيعي ‪. n‬‬ ‫التمرين‪: 01‬‬
‫عين األعداد الطبيعية ‪ a‬و ‪ b‬حيث ‪.5 ab−b2 =49 :‬‬ ‫التمرين ‪:02‬‬
‫‪ )1‬نضع ‪ α =n 2+ n :‬و ‪β=n+ 2‬‬ ‫التمرين‪03‬‬
‫برهن أنه من أجل كل عدد طبيعي ‪PGCD ( α ; β )=PGCD ( n; β ) : n‬‬ ‫ا)‬

‫استنتج القيم الممكنة للعدد ) ‪PGCD ( α ; β‬‬ ‫ب)‬
‫‪31‬‬
‫‪ )2‬نعتبر العددين ‪ a‬و ‪ b‬حيث ‪ a=3 n +5 n +2 n :‬و ‪b=3 n +8 n+ 4‬‬
‫‪2‬‬ ‫‪3‬‬ ‫‪2‬‬
‫برهن أن العدد ) ‪ ( 3 n+2‬هو قاسمـ مشترك للعددين ‪ a‬و ‪b‬‬ ‫ا)‬

‫استنتج حسب قيم ‪ n‬أن ) ‪ PGCD ( a ; b‬هو ) ‪ ( 3 n+2‬أو ) ‪2 ( 3 n+2‬‬ ‫ب)‬
‫ج) عين ‪ α‬و ‪ β‬علما أن ‪. PGCD ( a ; b )=41:‬‬
‫التمرين ‪: 04‬‬
‫حلل العدد ‪320‬إلى جداء عوامله األولية ثم عين مجموعة قواسمه الطبيعية ‪.‬‬ ‫‪)1‬‬
‫‪ x‬و ‪ y‬عددان طبيعيان أوليان فيما بينهما‪ .‬أثبت أن) ‪ ( xy‬و ) ‪( x + y‬أوليان فيما بينهما ‪.‬‬ ‫‪)2‬‬
‫‪ a‬و ‪b‬عددلن طبيعيان غير معدومين بحيث‪7( a+b)²=320 m :‬‬ ‫‪)3‬‬
‫)‪ m= ppcm(a ;b‬حيث‬
‫‪a‬و ‪b‬‬ ‫عين القيم الممكنة لكل من العددين‬
‫التمرين‪: 05‬‬
‫‪،4 ، 2، 1،0:‬و‪5‬‬‫‪ .1‬أ) عين باقي القسمة اإلقليدية للعدد ‪2‬على ‪12‬و ذلك من أجل قيم التالية‬
‫‪n‬‬
‫‪ 2 ≡8 [ 12 ] .‬ب) بين أنه من أجل كل عدد طبيعي ‪ 2 ≡ 4 [ 12 ]:n‬و‬

‫‪2 n+2‬‬ ‫‪2 n+3‬‬
‫‪u .2‬و ‪ q‬عددان طبيعيان غير معدومين ‪( u ) ،‬متتالية هندسية حدها األول ‪u‬و أساسها ‪q‬عين ‪u‬و‬
‫‪0‬‬ ‫‪0‬‬ ‫‪n‬‬ ‫‪0‬‬
‫‪ q‬بحيث‪u :‬و ‪ q‬أوليان فيما بينهما و ‪. 2 u =u +u‬‬

‫‪2‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0‬‬
‫و‪q=2‬‬ ‫‪u0 =3‬‬ ‫‪ .3‬نفرض أن ‪:‬‬

‫‪un <10‬‬
‫‪3‬‬
‫عين عبارة ‪ u‬بداللة ‪ ،n‬ثم عين األعداد الطبيعية‪ n‬و التي من أجلهاـ يكون‬ ‫‪n‬‬ ‫‪)a‬‬
‫‪s =u +u +… .+u‬‬
‫‪n‬‬ ‫‪0‬‬ ‫عين بداللة‪ n‬المجموع التالي ‪: s‬‬
‫‪1‬‬ ‫‪n−1‬‬ ‫‪n‬‬ ‫‪)b‬‬
‫برهن أنه من أجل كل عدد طبيعي ‪n‬أكبر تماما من‪s ≡9 [ 12 ] : 1‬‬
‫‪n‬‬ ‫‪)c‬‬
‫‪ n‬عدد طبيعي‪ .‬نضع ‪A=n + n + 1 :‬‬
‫‪4‬‬ ‫‪2‬‬ ‫التمرين ‪: 06‬‬
‫‪ )1‬حلل العدد ‪ A‬إلى جداء عاملين من الدرجة الثانية ( الحظ أن ‪) A=n +2 n +1−n :‬‬
‫‪4‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪ )2‬نضع ‪ a=n +n+1 :‬و ‪b=n −n+1‬‬

‫‪2‬‬ ‫‪2‬‬
‫بين أن العددين ‪ a‬و ‪ b‬فرديين‪.‬‬ ‫ا)‬

‫بين أن كل قاسمـ مشترك للعددين ‪ a‬و ‪ b‬يقسم ‪ 2 n‬و ) ‪2 ( n +1‬‬
‫‪2‬‬ ‫ب)‬
‫استنتج أن العددين ‪ a‬و ‪ b‬أوليان فيما بينهما‪.‬‬ ‫بين أن العددين ‪ n‬و ‪ n +1‬أوليان فيما بينهما‪.‬‬
‫‪2‬‬ ‫ج)‬
‫‪ )1‬كيف يمكن معرفة أن عددا ‪ N‬هو مربع تام من خالل تحليله إلى جداء عوامل أولية ؟‬ ‫التمرين ‪: 07‬‬
‫‪32‬‬
‫‪)2‬عين أصغر عدد طبيعي غير معدومـ ‪ n‬بحيث يكون ‪ 240 ×n‬مربعا تاما‪.‬‬
‫‪)3‬هل يوجد عدد مكون من أربعة أرقام رقمه األخير ( رقمـ اآلالف ) ‪ 9‬و هو مربع تام و يقبل القسمة على ‪ 147‬؟‬
‫‪ )1‬احسب‬ ‫‪U n +1=5 U n−6‬‬ ‫التمرين‪ :08‬نعتبر المتتالية ) ‪ ( U n‬المعرفة بــ ‪ U 0 =14 :‬و من أجل كل عدد طبيعي ‪: n‬‬
‫الحدود ‪ U 3 ، U 2 ، U 1‬و ‪ ، U 4‬ثم ضع تخمينا حول الرقمين األولين ( اآلحاد و العشرات ) لــ ‪. U n‬‬
‫] ‪U n +2 ≡U n [ 4‬‬ ‫‪)2‬أ) بين أنه من أجل كل عدد طبيعي ‪: n‬‬
‫استنتج أنه من أجل كل عدد طبيعي ‪ U 2 k ≡2 [ 4 ] : n‬و ] ‪U 2 k+ 1 ≡0 [ 4‬‬ ‫ب)‬
‫‪ )3‬أ) برهن بالتراجع أنه من أجل كل عدد طبيعي ‪+3 : n‬‬
‫‪n+2‬‬
‫‪2 U n=5‬‬
‫ب) استنتج أنه من أجل كل عدد طبيعي ‪2 U n ≡ 28 [ 100 ] : n‬‬
‫‪.‬‬ ‫ج)عين حسب قيم العدد الطبيعي ‪ n‬الرقمين األخيرين لــ ‪U n‬‬
‫التمرين ‪ : 09‬نعتبر في مجموعة األعداد الصحيحة ‪ Z‬المعادلة ‪11 n−24 m=1 ⋯(1) :‬‬
‫برر أن المعادلة ) ‪ ( 1‬تقبل على األقل حال‪.‬‬ ‫‪)1‬‬
‫عين مجموعة حلول المعادلة ) ‪ ( 1‬علما أن الثنائية ) ‪ ( 11 ;5‬حل لها‪.‬‬ ‫‪)2‬‬

‫ب) ‪ )1‬برر أن ‪ 9‬يقسم ‪ 10 −1‬و ‪10 −1‬‬
‫‪24‬‬ ‫‪11‬‬
‫بين أنه مهما يكن الحل ) ; ‪ ( n‬فإن ‪( 1011 n−1 ) −10 ( 1024 m−1 ) =9 :‬‬ ‫‪)2‬‬
‫‪10‬‬
‫‪24 m‬‬ ‫‪24‬‬
‫‪ 10‬و أن ‪ 10 −1 :‬يقسم ‪−1‬‬
‫‪11 n‬‬ ‫‪11‬‬
‫بين أن ‪ 10 −1 :‬يقسم ‪−1‬‬ ‫‪)3‬‬
‫استنتج وجودـ عددين صحيحين ‪ M‬و ‪ N‬بحيث ‪( 1011−1 ) N− ( 1024−1 ) M =9 :‬‬ ‫‪)4‬‬
‫بين أن كل قاسمـ مشترك للعددين ‪ 1024 −1‬و ‪ 1011−1‬يقسم ‪9‬‬ ‫‪)5‬‬
‫‪.‬‬ ‫استنتج مما سبق ) ‪PGCD ( 1011−1; 1024 −1‬‬
‫التمرين ‪ )1 : 10‬بين أنه من أجل كل عدد طبيعي ‪. 4 ≡1 [ 11 ] : k‬‬

‫‪5k‬‬
‫استنتج تبعا لقيم العدد الطبيعي ‪ n‬بواقيـ القسمة اإلقليدية للعدد ‪ 4 n‬على ‪11‬‬ ‫‪)3‬‬
‫‪ )4‬بين أنه من أجل كل عدد طبيعيـ ‪ ، n‬العدد ) ‪ ( 2 ×2017 +3 ×1438 + 1‬يقبل القسمة على ‪. 11‬‬
‫‪5n +3‬‬ ‫‪10 n‬‬
‫‪ )5‬عين قيم العدد الطبيعي ‪ n‬التي يكون من أجلها العدد ) ‪ ( 2 ×2017 5n +2+ n−3‬قابال للقسمة على ‪11‬‬
‫التمرين ‪ :11‬نعتبر المعادلتين ‪ 693 x−216 y=738 ⋯ ( E1 ) :‬و ) ‪. 77 x−24 y =82 ⋯ ( E2‬‬
‫جد ) ‪ PGCD ( 693; 216‬و استنتج أن المعادلتين ) ‪ ( E1‬و ) ‪ ( E2‬متكافئتان‪.‬‬ ‫‪)1‬‬

‫تحقق أن الثنائية ) ‪ ( 2 ; 3‬حل للمعادلة ) ‪ ، ( E2‬ثم أوجد حلولها في ‪Z × Z‬‬ ‫‪)2‬‬
‫‪33‬‬
‫‪| y −x|≤ 54‬‬ ‫جد الثنائيات ) ‪ ( x ; y‬حلول المعادلة ) ‪ ( E2‬التي تحقق ‪:‬‬ ‫‪)3‬‬
‫ليكن ‪ N‬عددا طبيعياـ يكتب ‪ β 68 α‬في النظام ذي األساس ‪ 9‬و يكتب ‪ 1 αβ 0 α‬في النظام ذي األساس ‪ ، 6‬حيث ‪ α‬و ‪β‬‬ ‫‪)4‬‬
‫عددان طبيعيان‪.‬‬
‫جد العددين ‪ α‬و ‪ ، β‬ثم اكتب العدد ‪ N‬في النظام العشري‪.‬‬ ‫‪‬‬
‫‪34‬‬
‫حلول مقترحة لتمارين الورشات‬
‫التمرين رقم ‪:1‬‬
‫‪ n‬عدد طبيعي ‪ ،‬بقسمته على ‪ 7‬أو ‪ 3‬نجد نفس الباقي‪.‬‬
‫‪-‬تعيين القيم الممكنة للعدد الطبيعي ‪.n‬‬
‫‪ ،‬فحسب مبرهنة‬ ‫ونعلم أن‬ ‫أي‪:‬‬ ‫نطرح (‪ )2‬من (‪ )1‬نجد ‪:‬‬ ‫لدينا‪:‬‬
‫‪.‬‬ ‫حيث ‪:‬‬ ‫وبالتالي‪:‬‬ ‫غوص نجد‪:‬‬
‫‪.‬‬ ‫أي‪:‬‬ ‫حيث‬ ‫بالتالي ‪:‬‬ ‫إذن‬
‫تعيين األعداد الطبيعية ‪ a‬و‪ b‬حيث ‪:‬‬
‫أي‪:‬‬ ‫منه‪:‬‬ ‫معناه‪:‬‬
‫‪.‬‬ ‫فإن‪:‬‬ ‫‪ -‬إذا كان‬
‫(مرفوض)‬ ‫فإن‪:‬‬ ‫‪ -‬إذا كان‪:‬‬
‫فإن‪:‬‬ ‫‪ -‬إذا كان‪:‬‬
‫التمرين رقم ‪3‬‬
‫‪.‬‬ ‫و‬ ‫‪-1‬نضع‪:‬‬
‫برهان أنه من أجل كل عدد طبيعيـ ‪: n‬‬ ‫أ‪-‬‬
‫‪.‬‬ ‫و‬ ‫نضع‪:‬‬
‫منه‪:‬‬ ‫منه‪:‬‬ ‫أي‪:‬‬ ‫معناه‪:‬‬ ‫لدينا‪:‬‬
‫بالتالي‪:‬‬ ‫و نعلم أن‪:‬‬

‫‪35‬‬
‫منه ‪:‬‬ ‫منه‪:‬‬ ‫أي‪:‬‬ ‫معناه‪:‬‬ ‫وكذلك‪:‬‬
‫و هو المطلوب‪.‬‬ ‫إذن ‪:‬‬ ‫منه‪:‬‬ ‫أي ‪:‬‬
‫إستنتاج القيم الممكنة للعدد‬ ‫ب‪-‬‬
‫إذن ‪:‬‬ ‫منه ‪:‬‬ ‫أي‪:‬‬ ‫منه ‪:‬‬ ‫لدينا ‪:‬‬

‫و‬ ‫‪ -2‬نعتبر العددين ‪ a‬و‪ b‬حيث‪:‬‬
‫هو قاسمـ مشترك للعددين ‪ a‬و‪b‬‬ ‫برهان أن العدد‬ ‫أ‪-‬‬
‫نالحظ أن‬
‫هو قاسمـ مشترك للعددين ‪ a‬و‪. b‬‬ ‫وعليه العدد‬

‫أو‬ ‫هو‬ ‫إستنتاج حسب قيم ‪ n‬أن‬ ‫ب‪-‬‬
‫من السؤال السابق (‪-2‬أ) نجد‪:‬‬

‫فإن‪:‬‬ ‫إذن ‪ :‬إذا كان‬
‫فإن‪:‬‬ ‫و إذا كان ‪:‬‬
‫علما أن‪:‬‬ ‫و‬ ‫تعيين‬ ‫ت‪-‬‬
‫و‬ ‫فإن‪:‬‬ ‫أي ‪:‬‬ ‫إذا كان‬ ‫‪-‬‬
‫و ‪.‬‬ ‫أي ‪n ∉ N :‬وعليه ال توجدـ قيم طبيعية للعددين‬ ‫إذا كان ‪:‬‬ ‫‪-‬‬
‫تحليل العدد ‪ 320‬إلى جداء عوامل أولية ثم نعين مجموعة قواسمه الطبيعية‪:‬‬ ‫‪-1‬‬
‫بالتالي عدد قواسمه هو‪)6+1()1+1(=14 :‬‬
‫إذن ‪:‬‬
‫‪36‬‬
‫;‬ ‫;‬ ‫كل قاسم للعدد ‪ 320‬يكتب على شكل‬
‫أوليان فيما بينهما‪:‬‬ ‫و‬ ‫عددان طبيعيان أوليان فيما بينهما ‪ .‬إثبات أن‬ ‫و‬ ‫‪-2‬‬
‫نستعمل البرهان بالخلف‪:‬‬
‫و‬ ‫نفرض أنه يوجد عدد طبيعي ‪ c‬حيث‬
‫أو‪:‬‬ ‫فإن‪:‬‬ ‫إذا كان ‪:‬‬
‫و نعلم أن‪:‬‬ ‫أي‪:‬‬ ‫منه‪:‬‬ ‫منه‪:‬‬ ‫نفرض أن‬
‫بالتالي الفرضية األولى خاطئة‪.‬‬ ‫و‬ ‫إذن ال يمكن أن يكون‬
‫‪:‬‬ ‫االن نفرض أن‬
‫فالفرضية األولى خاطئة‪.‬‬ ‫و‬ ‫و لكن ال يمكن أن يكون‬ ‫أي‪:‬‬ ‫منه‪:‬‬

‫أوليان فيما بينهما‪.‬‬ ‫و‬ ‫إذن ‪ :‬العددان‬
‫حيث ‪PPCM ( a ; b )=m‬‬ ‫‪ a -‬و ‪ b‬عددان طبيعيان غير معدومين بحيث ‪7( a+b)2=320 m :‬‬ ‫‪3‬‬
‫‪ -‬تعيين القيم الممكنة لكل من ‪ a‬و ‪: b‬‬
‫نضع ‪ PGCD ( a ; b )=d‬منه ‪ a=d a' :‬و '‪ b=d b‬مع ‪PGCD ( a ; b )=1 :‬‬
‫'‬ ‫'‬
‫‪2‬‬ ‫‪2‬‬
‫بالتالي ‪ 7( a+b)2=320 m :‬تكافئ ‪ 7 d ( a' +b ' ) =320 a' b ' :‬منه ‪( a ' ; b' ) /320 a' b' :‬‬
‫من السؤال السابق لدينا ‪ PGCD ( a ; b )=1 :‬منه ‪PGCD ( ( a ; b ) ; à b̀ )=1 :‬‬
‫'‬ ‫'‬ ‫‪2‬‬ ‫'‬ ‫'‬
‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬

‫إذن ‪ ( a ' ; b' ) / 320 :‬أي ‪ ( a ' ; b' ) ∈ D320‬معناه‪( a ' ;b' ) ∈ {1 ; 4 ;16 ; 64 } :‬‬
‫إذن إما ‪ a ' +b ' =1 :‬غير ممكن ‪.‬‬
‫أو‪ a ' +b ' =2 :‬غير ممكن ‪.‬‬
‫أو ‪ à+ b̀=4 :‬منه ‪( a ' ;b' ) ∈ { (1 ; 3 ) , (3 ; 1) }:‬‬
‫أو ‪ à+ b̀=8 :‬منه ‪( a ' ; b' ) ∈ { (5 ; 3 ) , (3 ;3 ) , ( 1;7 ) ,(7 ; 1) }:‬‬
‫‪ ‬في حالة )‪ ( a ' ;b' ) =(1 ; 3) ،( a ' ; b' ) =(3 ; 1‬ال يمكن إيجاد العددين ‪ a‬و ‪ b‬ألن ‪ d‬ليس طبيعي ‪.‬‬
‫‪37‬‬
‫‪ ‬في حالة ‪ ( a ' ; b' ) =(1 ; 7)،‬نجد‪ d=5 :‬بالتالي ‪( a ; b ) ∈ { ( 5 ;35 ) , (35 ; 5) } :‬‬
‫في الحالة األخرىـ ال يمكن‪.‬‬ ‫‪‬‬
‫التمرين رقم ‪: 5‬‬
‫‪ - 1‬أ ) تعيين باقي القسمة اإلقليدية للعدد ‪ 2n‬على ‪ 12‬و ذلك من أجل القيم التالية ‪ 4 ،3 ، 2 ،1 ، 0‬و ‪. 5‬‬
‫¿=‪n‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬

‫باقي قسمة ‪2n‬على ‪12‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪8‬‬ ‫‪4‬‬ ‫‪8‬‬
‫ب ) بيان أنه من أجل كل عدد طبيعي ‪ 22 n+2 ≡ 4 [ 12 ] : n‬و ] ‪22 n+3 ≡8 [ 12‬‬
‫نستعمل البرهان بالتراجع ‪:‬‬
‫من أجل ‪). 22 ≡ 4 [ 12 ] : n=0‬محققة )‬ ‫‪‬‬

‫فرضية التراجع ‪ :‬من أجل عدد طبيعيـ ‪ ،n‬نفرض ان‪22 n+2 ≡ 4 [ 12 ] :‬‬ ‫‪‬‬
‫‪ 2‬أي ‪≡ 4 [ 12 ] :‬‬
‫‪2 ( n +1) +2‬‬
‫‪2‬‬
‫‪2 n+ 4‬‬
‫نبرهن أنه‪≡ 4 [ 12 ] :‬‬ ‫‪‬‬
‫منه‪×2 ≡4 ×2 [ 12 ] : :‬‬ ‫لدينا ‪≡ 4 [ 12 ] :‬‬
‫‪2 n+2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪2 n+2‬‬
‫‪2‬‬ ‫‪2‬‬
‫] ‪≡ 4 × 4 [ 12‬‬
‫و هو المطلوب‪.‬‬ ‫] ‪≡ 4 [ 12‬‬
‫نعلم أن ‪ 22 n+2 ≡ 4 [ 12 ] :‬منه ‪ 22 n+2 ×2 ≡ 4 ×2 [ 12 ] :‬أي‪22 n+3 ≡8 [ 12 ] :‬‬
‫] ‪22 n+3 ≡8 [ 12‬‬ ‫إذن ‪ :‬من أجل كل عدد طبيعي ‪ 22 n+2 ≡ 4 [ 12 ] : n‬و‬
‫‪ U 0 -2‬و ‪ q‬عددان طبيعيان غير معدومين ‪ (U n ) ،‬متتالية هندسية حدها األول ‪ U 0‬وأساسها ‪.q‬‬
‫‪ -‬تعيين كل من ‪ U 0‬و ‪ q‬بحيث أنهما أوليان فيما بينهما و ‪: 2 U 20=U 1 +U 2‬‬
‫‪2 U 20=U 1 +U 2‬‬
‫‪2 U 20=U 0 × q+U 0 ×q 2‬‬ ‫لدينا ‪:‬‬

‫‪2‬‬
‫)‪2 U 0=U 0 × q(1+q‬‬
‫منه ‪ 2 U 0=q (1+q) :‬و منه ‪ q /2U 0 :‬ونعلم أن ‪PGCD ( q ;U 0 ) =1 :‬‬
‫بالتالي حسب مبرهنة قوص نجد ‪ q /2 :‬أي ‪q ∈ D2 :‬‬
‫فإن ‪ ( U 0 =1 :‬مستحيل )‬ ‫إذا كان ‪q=1 :‬‬
‫‪ q=2‬فإن ‪ ( U 0 =3 :‬مقبوالن)‬ ‫إذاكان ‪:‬‬

‫‪38‬‬
‫‪ -3‬نفرض أن ‪ q=2 :‬و ‪. U 0 =3‬‬
‫أ) تعيين عبارة ‪ U n‬بداللة ‪ n‬ثم تعيين األعداد الطبيعية ‪ n‬و التي من أجلها ‪U n <10 :‬‬
‫‪3‬‬
‫‪n‬‬
‫لدينا ‪U n =U 0 × q :‬‬
‫‪n‬‬
‫‪¿ 3 ×2‬‬
‫‪103‬‬ ‫‪103‬‬
‫(⁡ ‪nln 2< ln‬‬ ‫< ‪ 2n‬و منه ‪) :‬‬ ‫لدينا‪U n <103 :‬معناه ‪ 3 ×2n <103 :‬منه ‪:‬‬
‫‪3‬‬ ‫‪3‬‬
‫‪10 3‬‬
‫(⁡ ‪ln‬‬ ‫)‬
‫إذن ‪n ∈ { 0; 1 ;2 ;3 } :‬‬ ‫أي ‪n<3,32 :‬‬ ‫بالتالي ‪3 :‬‬
‫<‪n‬‬
‫‪ln2‬‬
‫ب) تعيين بداللة ‪ n‬المجموع التالي ‪Sn=U 0 +…+U n−1 :‬‬
‫‪1−q n‬‬
‫‪Sn=U 0 +…+U n−1=U 0‬‬
‫‪1−q‬‬
‫)‪¿ 3(2n −1‬‬

‫‪n‬‬
‫من أجل كل عدد طبيعي ‪Sn=3(2 −1) : n‬‬
‫ج) برهان أنه من أجل كل عدد طبيعي ‪ n‬أكبر تماما من ‪. Sn ≡9 [ 12 ] : 1‬‬

‫‪n=2 α +3‬‬ ‫بما أن ‪ n>1 :‬فإن ‪ n=2 α +2 :‬أو‬
‫إذا كان ‪ n=2 α+2:‬فإن ‪ 2n ≡4 [ 12 ] :‬منه ‪ 2n−1 ≡3 [ 12 ] :‬بالتالي ‪.3(2¿¿ n−1)≡ 9 [ 12 ] ¿ :‬‬ ‫‪‬‬
‫إذا كان ‪ n=2 α +3 :‬فإن ‪ 2n ≡8 [ 12 ] :‬منه ‪ 2n−1 ≡7 [ 12 ] :‬بالتالي ‪3(2¿¿ n−1)≡ 21 [ 12 ] ¿ :‬‬ ‫‪‬‬
‫و عليه ‪3(2¿¿ n−1)≡ 9 [ 12 ] ¿ :‬‬
‫إذن من أجل كل عدد طبيعي ‪ n‬أكبر تماما من ‪. Sn ≡9 [ 12 ] : 1‬‬

‫ليكن ‪ n‬عدد طبيعي‪ .‬نضع‪A=n4 + n2+1 :‬‬
‫تحليل العدد إلى جداء عاملين من الدرجة الثانية‪:‬‬ ‫‪-1‬‬

‫لدينا ‪A=n +2 n +1−n :‬‬
‫‪4‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪2‬‬
‫‪¿ ( n +1 ) −n‬‬
‫‪2‬‬ ‫‪2‬‬
‫) ‪¿ ( n +n+ 1 )( n −n+1‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪ -2‬نضع ‪ a=n2 +n+1‬و ‪. b=n2−n+1‬‬

‫أ‪ -‬بيان أن العددين‪ a‬و ‪ b‬فرديين ‪:‬‬
‫لدينا ‪a=n +n+1 :‬‬
‫‪2‬‬
‫‪¿ n ( n+1 ) +1‬‬

‫‪39‬‬
‫كذلك لدينا ‪b=n −n+1 :‬‬
‫‪2‬‬
‫‪¿ n ( n−1 )+ 1‬‬
‫نعلم أن جداء عددين طبيعيين متتابعين هو عدد زوجيـ ‪.‬‬

‫بالتالي كل من العددين ‪a‬و ‪ b‬فرديان‪.‬‬
‫ب‪ -‬بيان أن كل قاسم مشتركـ للعددين ‪ a‬و يقسم ‪ 2 n‬و )‪2(n +1‬‬
‫‪2‬‬
‫ليكن ‪ d‬قاسم مشترك للعددين ‪ a‬و ‪.b‬‬
‫أي ‪ d /a :‬و ‪ d /b‬منه ‪ d /a−b :‬منه ‪d /2 n :‬‬
‫و كذلك ‪d /a+ b :‬منه ‪d /2 ( n +1 ) :‬‬

‫‪2‬‬
‫ت – بيان أن العددين ‪ n‬و ‪ n2 +1‬أوليان فيما بينهما ‪:‬‬
‫ليكن ليكن ‪ d‬قاسم مشترك للعددين ‪ n‬و‪.n2 +1‬‬
‫منه‪ d /n2 +1−n2 :‬أي ‪ d /1 :‬إذن ‪d=1 :‬‬ ‫{‬ ‫‪d / n2‬‬
‫‪2‬‬
‫‪d /n +1‬‬
‫‪d /n‬‬
‫{‬
‫أي ‪ d / n2 +1 :‬منه ‪:‬‬
‫بالتالي العددين ‪ n‬و ‪ n2 +1‬أوليان فيما بينهما ‪.‬‬
‫استنتاج أن العددين ‪ a‬و ‪ b‬أوليان فيما بينهما ‪:‬‬ ‫‪‬‬
‫منه ‪d /2 :‬‬ ‫{‬ ‫‪d /2 n‬‬

‫) ‪d /2 ( n + 1‬‬
‫‪2‬‬ ‫{‬‫‪d/a‬‬
‫ليكن ‪ PGCD ( a ; b )=d :‬معناه ‪ d / b :‬منه ‪:‬‬
‫بما أن ‪ PGCD ( n ; n2 +1 )=1 :‬و نعلم أن العددين ‪ a‬و ‪ b‬فرديان‪.‬‬
‫إذن ‪. d=1 :‬‬
‫و عليه العددين ‪ a‬و ‪ b‬أوليان فيما بينهما ‪.‬‬
‫التمرين رقم‪7: ‬‬
‫‪ N‬عدد طبيعي غير معدوم‬
‫(مربع تام) معناه يقبل عدد فردي من القواسم ( كل اسس العوامل األولية زوجية)‬ ‫‪.1‬‬
‫تعين أصغر عدد طبيعي غير معدومـ ‪ n‬بحيث يكون ‪ 240 ×n‬مربعا تاما‪.‬‬ ‫‪.2‬‬
‫ويكفي أخذ ‪:‬‬
‫‪ 147‬يقسم العدد ‪ A‬يعني ‪A=147 ×α =72 ×3 × α :‬‬
‫‪40‬‬
‫‪ A‬مربع تام يعني أن ‪ α =3 × k‬وبالتالي ‪A=7 × 3 ² ×k ² :‬‬
‫‪2‬‬ ‫‪2‬‬
‫رقم األالف للعدد ‪ A‬هو ‪ 9‬وهو مكون من اربعة أرقام‪ 8‬يعني أن ‪9000 ≤ A ≤9999 :‬‬
‫بالتعويض نجد أن ‪ 4,5 ≤ k ≤ 4,7 :‬منه ‪ k‬غير موجود ‪.‬‬
‫اذن اليوجد‪ 8‬عدد ‪A‬مربع تام مكون من أربعة أرقام رقم أالفه‪ 9‬ويقبل القسمة على ‪147‬‬
‫يمكن فهم التمرين على أن ‪ n‬رقم اصغر عدد طبيعي ‪ n‬من ‪ 240n‬مربع تام‬ ‫‪.3‬‬
‫من أجل ‪: n=0‬‬ ‫‪‬‬
‫عدد القواسم هو ‪( 36‬زوجيا ) و منه ‪2400‬ليس مربع تام‬
‫من أجل‪: ‬‬ ‫‪‬‬
‫هو مربع تام‪ .‬‬ ‫عدد القواسم هو ( ‪ ) 1+4‬عدد فردي‪ 8‬و منه‬

‫¿{‬
‫‪:‬‬ ‫حساب‬ ‫‪.1‬‬
‫‪; ‬‬ ‫‪; ‬‬ ‫‪; ‬‬
‫وضع تخمين حول الرقمين األوليين (األحد و العشرات) لـ‬
‫هما ‪ 1‬و ‪4‬‬ ‫زوجيـ الرقمين االخرين لـ‬ ‫اذا كان‬ ‫‪‬‬
‫هما ‪ 6‬و‪4‬‬ ‫فرديـ الرقمين االخرين لـ‬ ‫اذا كان‬ ‫‪‬‬
‫أ – بيان أنه من أجل كل من‪: ‬‬ ‫‪.2‬‬
‫اي‬ ‫و منه‬ ‫لدينا من أجل كل عدد طبيعي‬
‫و منه‬ ‫و‬ ‫و منه‬ ‫لكن‬
‫و‬ ‫ب – استنتاج من أجل كل من ‪:‬‬

‫بالتراجع نستنتج من أجل كل عدد طبيعي‬
‫‪41‬‬
‫و‬
‫¿{‬ ‫لكن‬
‫و‬ ‫‪:‬‬ ‫اذن من أجل كل عدد طبيعي‬
‫أ – نبرهن بالتراجع أنه من أجل كل عدد طبيعي ‪:‬‬ ‫‪.3‬‬
‫‪: ‬‬ ‫من أجل‬
‫أي‬ ‫الخاصية محققة ‪ .‬نفرض الخاصية صحيحة من أجل و نبرهن أنها صحيحة من أجل‬
‫منه‬ ‫اي‬ ‫و منه‬
‫من‬ ‫اذن من أجل كل‬ ‫اذن الخاصية صحيحة من أجل‬
‫‪: :‬‬ ‫ب‪ -‬استنتاج من أجل كل من‬

‫)‬ ‫(‬ ‫نبرهن بالتراجع أنه من أجل كل عدد طبيعي‬
‫الخاصية محققة من أجل‬ ‫و‬ ‫لدينا‬
‫أي‬ ‫أن‬ ‫نستنتج من‬ ‫نفرض الخاصية محققة من أجل‬ ‫‪‬‬
‫أي الخاصية صحيحة من أجل‬
‫و نتيجة لذلك‪: ‬‬ ‫من أجل كل عدد طبيعي‪ 8‬اذن‬
‫أي‬ ‫‪: ‬‬ ‫ج‪ -‬من أجل كل‬
‫هما ‪ 1‬و ‪4‬‬ ‫في هذه الحالة الرقمين االخيرين لـ‬ ‫فان‬ ‫مع‬ ‫زوجيـ‪ : ‬أي‬ ‫اذا كان‬ ‫‪‬‬
‫هما ‪ 6‬و‪4‬‬ ‫في هذه الحالة الرقمين االخيرين لـ‬ ‫فان‬ ‫مع‬ ‫فرديـ‪ : ‬أي‬ ‫اذا كان‬ ‫‪‬‬
‫‪:‬التمرين ‪09‬‬
‫نعتبر المعادلة ‪.11 n−24 m=1 … … .(1) :‬‬
‫‪ )1‬التبرير‪ 8‬ان المعادلة (‪ )1‬تقبل على االقل حال في ‪. Z2‬‬
‫لدينا ‪ ، pgcd ( 11 ; 24 ) =1‬إذن حسب مبرهنة بيزو ‪ ،‬توجد ثنائية ) ‪ (u ; v‬من االعداد الصحيحة حال للمعادلة(‪.)1‬‬
‫‪42‬‬
‫‪ )2‬تعيين حلول المعادلة (‪ )1‬علما ان الثنائية (‪ )11; 5‬حال خاصا لها‪:‬‬
‫‪11 n−24 m=1‬‬ ‫لدينا‪:‬‬
‫‪-‬‬ ‫‪11(11)−24 (5)=1‬‬ ‫و‬
‫‪11(n−11)−24(m−5)=0‬‬
‫منه‪ . 11 ( n−11 ) =24(m−5) :‬لدينا )‪ 24 /11( n−11‬و ‪ 24‬اولي مع ‪ 11‬منه حسب مبرهنة غوص ‪،‬‬
‫‪ 24 /n−11‬إذن ‪ n=24 k +11‬مع ‪.k ∈ Z‬و بالتعويض في (‪ )1‬نجد‪.m=11 k +5 :‬‬
‫إذن } ‪. S= {( 24 k +11 ; 11 k +5 ) ; k ∈ Z‬‬
‫‪ )3‬أ‪ -‬التبرير ان ‪ 9 /1011−1‬و ‪.9 /10 24−1‬‬
‫لدينا‪1011−1= (10−1 ) (1010 +109 +… .+10+1):‬‬
‫‪ ،‬منه ‪.9 /1011−1‬‬ ‫)‪= 9 (1010 +109 +… .+10+1‬‬

‫و كذلك لدينا‪1024−1=( 10−1 ) (10 23+10 22+… .+10+1):‬‬
‫‪ ،‬منه ‪.9 /10 24−1‬‬ ‫)‪= 9 (1023 +1022 +… .+10+1‬‬

‫ب‪ -‬تبيان انه مهما يكن الحل )‪ (n ; m‬فان‪.( 1011 n−1 ) −10 ( 1024 m−1 ) =9:‬‬
‫)‪ (n ; m‬حل لـ(‪ )1‬معناه‪ 11 n−24 m=1:‬يكافئ‪1011 n−24 m=10 :‬يكافئ‪ 1011 n=10(10 24 m) :‬يكافئ‬
‫‪ 1011 n−10=10 ( 1024 m )−10‬يكافئ‪ 1011 n−1−9=10(10 24 m−1) 8‬منه‪:‬‬
‫‪( 1011 n−1 ) −10 ( 1024 m−1 ) =9‬‬
‫جـ ‪ -‬تبيان أن‪ 1011−1/1011 n−1:‬و ان ‪.1024−1/10 24 m−1‬‬
‫لدينا‪)1011 n−1=¿:‬‬
‫منه‪.1011−1/ 1011 n−1:‬‬
‫و ¿=‪)1024 m −1‬‬
‫منه‪.1024−1/10 24 m−1:‬‬
‫د‪ -‬استنتاج وجود‪ 8‬عددين صحيحين ‪ N‬و‪ M‬بحيث ‪. ( 1011−1 ) N− ( 1024−1 ) M =9‬‬
‫لدينا‪1011−1/1011 n−1:‬منه يوجد عدد صحيح ‪ α‬حيث‪−1=α (10 −1):‬‬
‫‪11 n‬‬ ‫‪11‬‬
‫‪10‬‬
‫و‪ 1024−1/10 24 m−1‬منه يوجد‪ 8‬عدد صحيح ‪ β‬حيث‪.1024 m −1=β (1024−1):‬‬

‫لكن ‪ ( 1011 n−1 ) −10 ( 1024 m−1 ) =9‬إذن‪.α ( 1011−1 )−10 β ( 10 24−1 ) =9:‬‬
‫‪43‬‬
‫نأخذ‪ α =N:‬و ‪. β M=10‬‬
‫هـ‪ -‬تبيان أن كل قاسم مشترك للعددين ‪ 1011−1‬و‪ 1024−1‬يقسم ‪:9‬‬
‫ليكن ‪ d‬قاسما‪ 8‬مشتركا‪ 8‬للعددين ‪ 1011−1‬و‪ .1024−1‬اذن ‪ d‬يقسم) ‪ α ( 1011−1 )−10 β ( 10 24−1‬منه‬
‫‪. d /9‬‬
‫استنتاج ‪. )¿ ¿ pgcd‬نضع ‪.pgcd ¿ ¿) =d‬‬
‫لدينا ‪ d /9‬و ‪ 9 /1011−1‬و ‪ 9 /10 24−1‬منه ¿ )‪ 9 / pgcd (10 ¿ ¿ 11−1 ; 1024−1‬نستنتج ان ‪.d=9‬‬
‫التمرين ‪.10‬‬
‫‪ )1‬تبيان أنه من اجل كل عدد طبيعي‪. 4 5 k ≡1 [ 11 ]: k‬‬
‫لدينا ‪ 4 5 ≡1 [ 11 ]:‬منه ] ‪ (45 )k ≡ 1k [ 11‬اي ] ‪.4 5 k ≡1 [ 11‬‬
‫‪ )2‬استنتاج تبعا لقيم العدد الطبيعي‪ n 8‬بواقي القسمة االقليدية للعدد ‪ 4 n‬على ‪.11‬‬
‫‪=n‬‬ ‫‪5k‬‬ ‫‪5k+1‬‬ ‫‪5k+2‬‬ ‫‪5k+3‬‬ ‫‪5k+4‬‬
‫باقي قسمة ‪ 4‬على ‪11‬‬
‫‪n‬‬
‫‪1‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪9‬‬ ‫‪3‬‬
‫‪ )3‬تبيان أنه من اجل كل عدد طبيعي‪ ، n‬العدد‪ (2 ×2017 + 3× 1438 + 1):‬يقبل القسمة على ‪:11‬‬
‫‪5 n +3‬‬ ‫‪10 n‬‬
‫لدينا ‪ 2017 ≡ 4 [ 11 ]:‬منه ] ‪ 20175 n +3 ≡ 4 5 n+3 [ 11‬اذن ] ‪ 20175 n +3 ≡ 9 [ 11‬منه‬

‫] ‪≡ 7 [ 11‬‬
‫‪5 n +3‬‬
‫‪2 ×2017‬‬
‫‪1438‬‬
‫‪10 n‬‬
‫‪≡8‬‬
‫‪10 n‬‬
‫] ‪1438 ≡8 [ 11‬منه ] ‪[ 11‬‬
‫‪10 n‬‬ ‫‪10n‬‬ ‫‪10n‬‬ ‫‪10 n‬‬
‫‪8 =(2 ×4 ) =2‬‬ ‫‪×4‬‬ ‫¿=‬
‫‪ 8‬منه ] ‪≡3 [ 11‬‬ ‫منه ] ‪≡1 [ 11‬‬

‫‪10 n‬‬ ‫‪10 n‬‬
‫‪3 ×143 8‬‬
‫و عليه‪ ( 2 ×2017 5n +2+ 3× 143810 n+ 1 ) ≡(7+ 3+1) [ 11 ]: :‬اي‪:‬‬

‫] ‪( 2 ×2017 5n +2+ 3× 143810 n+ 1 ) ≡ 0 [ 11‬‬
‫‪ )4‬تعين قيم العدد الطبيعي ‪ n‬التي يكون من اجلها العدد‪ (2 ×20175 n +2+ n−3):‬يقبل القسمة‬
‫على ‪:11‬‬
‫لدينا ‪ 2 ×20175 n +2 ≡10 [ 11 ] :‬منه‪( 2 ×2017 5n +2+ n−3 ) ≡ 0 [ 11 ]:‬معناه‪:‬‬
‫] ‪10+n−3 ≡0 [ 11‬منه ] ‪ n ≡ 4 [ 11‬اي ‪.k ∈ N ، n=11 k +4‬‬
‫التمرين ‪.11‬‬
‫نعتبر المعادلتين‪77 x−24 y =82 … … …( E2 ) ، 693 x−216 y=738 … … .( E 1):‬‬
‫‪ )1‬إيجاد )‪ pgcd (693 ;216‬واستنتاج ان المعادلتين (‪ ) E1‬و( ‪ ) E2‬متكافئتان‪:‬‬

‫‪44‬‬
‫‪pgcd ( 693 ; 216 )=9‬‬
‫لدينا ( ‪ ) E1‬تكافئ ‪ 9 ×77 x−9× 24 y=9× 82‬تكافئ‪ 77 x−24 y =82‬اي (‪ ) E1‬تكافئ‪.) E2( 8‬‬
‫‪ )2‬التحقق ان الثنائية )‪ (2 ; 3‬حل للمعادلة (‪ ) E2‬ثم ايجاد حلولها في ‪: Z × Z‬‬
‫لدينا‪ 77 ×2−24 ×3=154−72=82 :‬إذن الثنائية )‪ (2 ; 3‬حل لـ(‪.) E2‬‬
‫لدينا‪77 x−24 y =82:‬‬ ‫إيجاد حلولها في ‪: Z2‬‬
‫‪-‬‬
‫و‪77 ×2−24 ×3=82‬‬
‫‪ 77 ( x−2 )−24 ( y−3 ) =0‬تكافئ )‪77 ( x−2 )=24( y −3‬‬
‫لدينا )‪77 /24 ( y−3‬و ‪ 77‬اولي مع ‪ 24‬فحسب مبرهنة غوص ‪ 77 / y −3‬إذن ‪ y=77 k +3‬مع ‪.kϵ Z‬‬
‫و بالتعويض في المعادلة نجد ‪ . x=24 k +2‬إذن } ‪( x ; y) ϵ { ( 24 k +2 ; 77 k +3 ) ;kϵ Z‬‬
‫‪ )3‬ايجاد الثنائيات )‪ (x ; y‬حلول المعادلة (‪ ) E2‬التي تحقق‪.| y −x|≤ 54 :‬‬

‫‪ | y −x|≤ 54‬تكافئ‪ |77 k + 3−24 k−2|≤ 54 8‬معناه ‪ |53 k +1|≤ 54‬معناه‬
‫‪−55‬‬
‫‪ −54 ≤ 53 k +1 ≤54‬منه ‪ 53 ≤ k ≤1‬يكافئ } ‪. kϵ {−1 ;0 ;1‬‬
‫إذن } )‪.( x ; y) ∈ { (−22 ;−74 ) ; ( 2; 3 ) ; (26 ; 80‬‬

‫‪ N= β 689‬و ‪ N=1αβ 0 α 6‬حيث ‪ α‬و ‪ β‬عددان طبيعيان‪ .‬ايجاد ‪ α‬و ‪ β‬ثم كتابة ‪ N‬في النظام العشري‪.‬‬ ‫‪)4‬‬
‫لدينا‪ 558+ N=α +729 β :‬و ‪ N=217 α +36 β +1296‬حيث ‪ 0 ≤ α ≤ 5‬و‪.0 ≤ β ≤ 5‬‬
‫منه‪ 558+217 α +36 β+1296=α +729 β :‬اذن‪216 α −693 β=−738 :‬‬
‫منه‪ 693 β−216 α =738 :‬تكافئ ‪ 77 β−24 α=82‬منه‪.( α ; β )=(77 k +3 ;24 k +2):‬‬
‫و عليه‪N=2019 .( α ; β )=(3 ;2):‬‬
‫‪45‬‬

الأعداد والحساب

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

الأعداد والحساب

Uploaded by

Copyright:

Available Formats

‫جانفي ‪2023‬‬ ‫دريس احمد تيزي نثالثة‬ ‫المقاطعة ‪ 03‬تيزي وزو‬

‫المحــــــــور‪ :‬القسمة في ‪Z‬‬

‫الموضوع‪ :‬قابلية القسمة في ‪Z‬‬

‫‪ -1‬قابلية القسمة في ‪Z‬‬

‫‪ 4 /2016 )1‬ألن ‪.2016=4 × 504 :‬‬

‫خاصية‪ a :2‬و ‪ b‬عددان صحيحان و ‪ a‬غير معدوم‪.‬‬

‫خاصية‪ a :3‬و ‪ b‬عددان صحيحان و ‪ a‬غير معدوم‪8.‬‬

‫‪ )2‬عين األعداد الصحيحة ‪ n‬حيث ‪2 n+7 :‬يقسم ‪. 6‬‬ ‫‪ 10‬د‬

‫الوسائل‬ ‫الكتاب المدرسي‬

‫الموضوع‪ :‬القسمة اإلقليدية في ‪. Z‬‬

‫‪65=(−2 ) × (−32 ) +1 . b=−2 ،‬‬ ‫‪a=65 )2‬‬

‫)‪.( q ; r )=(33 ;1‬‬

‫)‪−a=b (−q−1 ) +(b−r‬‬

‫المحــــــــور‪ :‬القسمة في ‪Z‬‬

‫الموضوع‪ :‬القسمة اإلقليدية في ‪Z‬‬

‫عين )‪. pgcd (128 ; 30‬‬ ‫مثال تطبيقي‪:‬‬

‫إذا كان ‪ ( r 2=0‬أي ‪ r 1‬يقسم ‪ ) b‬فإن‪:‬‬

‫مثال‪. pgcd ( 35 ; 55 )=5 :‬لدينا‪.55 ×(2)+35 ×(−3)=5:‬‬

‫الوسائل‬ ‫الكتاب المدرسي‬

‫المحــــــــور‪ :‬القسمة في ‪Z‬‬

‫الموضوع‪ :‬القسمة اإلقليدية في ‪Z‬‬

‫واجب منزلي ‪ :‬ت ‪ 95‬ص ‪.62‬‬

‫الوسائل‬ ‫الكتاب المدرسي‪.‬‬

‫المحــــــــور‪ :‬القسمة في ‪Z‬‬

‫المــــدة‪ 1 :‬ســـــــاعة‬ ‫الشعب‪3 :‬ر‪ 3+‬ت ر‬

‫مذكرة رقم ‪05 :‬‬

‫‪ 25‬د ت ‪ 95‬ص ‪.62‬‬

‫‪ -‬استنتج ان‪ b‬يقسم ‪ a‬اذا وفقط‪ 8‬اذا كان ‪ b‬يقسم ‪8‬‬

‫المحــــــــور‪ :‬الموافقات في ‪Z‬‬

‫المــــدة‪ 1 :‬ســـــــاعة‬ ‫الشعب‪3 :‬ر‪ 3 +‬ت ر‬

‫مذكرة رقم ‪06 :‬‬

‫الكفاءات المستهدفة‪ :‬معرفة واستعمال خواص الموافقات في ‪. Z‬‬

‫مالحظات‪ .1 :‬من أجل كل عدد صحيح ‪. x ≡ 0 [ 1 ] ، x‬‬

‫‪ 15‬د تمرين(‪ :)1‬أذكر الصحيحة و الخاطئة من الموافقات التالية‪:‬‬

‫الوسائل‬ ‫الكتاب المدرسي‪8‬‬

‫المحــــــــور‪ :‬الموافقات في ‪Z‬‬

‫المــــدة‪ 1 :‬ســـــــاعة‬ ‫الشعب‪ 3:‬ر‪ 3+‬ت ر‬

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

‫الوسائل‬ ‫الكتاب المدرسي‪8‬‬

‫المحــــــــور‪ :‬الموافقات في ‪Z‬‬

‫المــــدة‪ 01 :‬ســـــــاعة‬ ‫الشعب‪3 :‬ر‪ 3+‬ت ر‬

‫دراسة مثال‬ ‫‪.1‬‬

‫الموافقات‬ ‫فإن ] ‪. 5 x ≡ 3 [ 8‬‬ ‫أثبت أنه إذا كان )‪ (x ; y‬حال للمعادلة‬

‫𝑎‬ ‫المحــــــــور‪ :‬الموافقات في ‪Z‬‬

‫في‬ ‫حيث ‪:‬‬ ‫‪ .2‬أحسب العدد‬

‫في النظام‪ 8‬ذي‬ ‫األرقام‪ 5 ، 5 ، 1 ، 0 ، 3 8‬تشكل عددا وهو الكتابة للعدد‬

‫حيث ‪ 0< q< x :‬و ‪ 0 ≤ r i < x‬مع } ‪.i∈ { 0 ; 1; 2 ; … ;n−1‬‬

‫حيث ‪ 0< q< x‬و‪ 0 ≤ r i < x‬مع } ‪.i∈ { 0 ;1; 2 ; … ;n−1‬‬

‫المــــدة‪ 2 :‬ســـــــاعة‬ ‫المحــــــــور‪ :‬الموافقات في‬ ‫الشعب‪ 3 :‬ر ‪ 3 +‬ت ر‬

‫مذكرة رقم ‪10 :‬‬

‫‪ 2‬باستعمال الترديدة ] ‪ ،10 ≡0 [ 2‬أثبت أن ] ‪. N ≡a 0 [ 2‬استنتج شروط‪ 8‬قابلية‬

‫‪ ‬استنتج شروط قابلية القسمة على ‪. 11‬‬

‫المراجع‬ ‫الكتاب المدرسي(جزء‪ – )2‬القسمة في ‪Z‬‬

‫المحــــــــور‪ :‬األعداد األولية‬

‫مذكرة رقم ‪11 :‬‬

‫خاصية‪ :3‬مجموعة األعداد األوّ لية غير منتهية ‪.‬‬

‫هل توجد قيم للعدد ‪ n‬يكون من أجلها ‪ a‬عددا أوليا ؟‬

‫المحــــــــور‪ :‬األعداد األولية‬

‫‪21‬‬ ‫مذكرة رقم ‪12 :‬‬

‫تعريف‪ a:‬و ‪b‬عددان طبيعيان غير معدومين‪ M a.‬مجموعة مضاعفات ‪ M b، a‬مجموعة‬

‫لدينا‪ M 4 ∩ M 18= {0 ; 36 ; 72 ; 108; 144 ; … }:‬إذن ‪ppcm ( 4 ; 18 )=36‬‬

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

‫خاصية للمضاعف المشترك األصغر لعددين طبيعيين‬