‫إعداد األستاذ‪ :‬عبد الحميد بوقطوف‬ ‫الشعب األدبية‬ ‫ملخص درس الموافقات في ‪ℤ‬‬

‫خواص الموافقات في ‪ℤ‬‬ ‫الموافقات في ‪ℤ‬‬

‫خاصية ‪:1‬‬ ‫تعريف‪:‬‬

‫من أجل كل عدد طبيعي غير معدوم 𝑛‪ ،‬ومن أجل كل عدد‬
‫صحيح 𝑎 لدينا‪.𝑎 ≡ 𝑎 [𝑛] :‬‬
‫خاصية ‪:2‬‬
‫𝑎 و 𝑏 عددان صحيحان و 𝑛 عدد طبيعي غير معدوم‪.‬‬
‫إذا كان‪ 𝑎 ≡ 𝑏 [𝑛] :‬فإن‪.𝑏 ≡ 𝑎 [𝑛] :‬‬
‫‪ -‬العددان ‪ 92‬و ‪ 27‬متوافقان بترديد ‪ .5‬ونكتب‪.92 ≡ 27 [5] :‬‬
‫خاصية ‪( 3‬خاصية التعدي)‪:‬‬
‫‪ -‬للعددين ‪ 92‬و ‪ 27‬نفس الباقي في القسمة على ‪ 5‬هو ‪.2‬‬
‫𝑛 عدد طبيعي غير معدوم‪ 𝑏 ،𝑎 ،‬و 𝑐 أعداد صحيحة‪.‬‬
‫إذا كان ]𝑛[ 𝑏 ≡ 𝑎 و ]𝑛[ 𝑐 ≡ 𝑏 فإن ]𝑛[ 𝑐 ≡ 𝑎‪.‬‬
‫خاصية ‪( 4‬خاصية التالؤم مع الجمع)‪:‬‬
‫𝑛 عدد طبيعي غير معدوم‪ 𝑐 ،𝑏 ،𝑎 ،‬و 𝑑 أعداد صحيحة‪.‬‬
‫إذا كان‪ 𝑎 ≡ 𝑏 [𝑛] :‬و ]𝑛[ 𝑑 ≡ 𝑐 فإن‪:‬‬
‫] 𝑛[ 𝑑 ‪. 𝑎 + 𝑐 ≡ 𝑏 +‬‬
‫خاصية ‪( 5‬خاصية التالؤم مع الضرب)‪:‬‬
‫𝑛 عدد طبيعي غير معدوم‪ 𝑐 ،𝑏 ،𝑎 ،‬و 𝑑 أعداد صحيحة‪.‬‬
‫إذا كان‪ 𝑎 ≡ 𝑏 [𝑛] :‬و ]𝑛[ 𝑑 ≡ 𝑐 فإن‪:‬‬
‫] 𝑛[ 𝑑 × 𝑏 ≡ 𝑐 × 𝑎 ‪.‬‬
‫خاصية ‪:6‬‬
‫𝑛 و 𝑝 عددان طبيعيان غير معدومين‪ 𝑎 ،‬و 𝑏 عددان صحيحان‪.‬‬
‫إذا كان‪ 𝑎 ≡ 𝑏 [𝑛] :‬فإن‪.𝑎𝑝 ≡ 𝑏𝑝 [𝑛] :‬‬
‫𝑛 عدد طبيعي غير معدوم‪ ،‬القول أن عددين صحيحين 𝑎 و 𝑏‬
‫متوافقان بترديد 𝑛 يعني أن للعددين 𝑎 و 𝑏 نفس الباقي في‬
‫القسمة اإلقليدية على 𝑛‪.‬‬
‫● نكتب‪.𝑎 ≡ 𝑏 [𝑛] :‬‬
‫● نقرأ‪ 𝑎 :‬يوافق 𝑏 بترديد 𝑛‪.‬‬
‫مثال‪:‬‬
‫]‪ 92 ≡ 2 [5‬و ]‪.27 ≡ 2 [5‬‬
‫مالحظة‪:‬‬
‫● من أجل كل عدد صحيح 𝑥‪.𝑥 ≡ 0 [1] :‬‬
‫مبرهنة‪:‬‬
‫𝑎 و 𝑏 عددان صحيحان‪ ،‬و 𝑛 عدد طبيعي غير معدوم‪ .‬يكون‬
‫للعددين 𝑎 و 𝑏 نفس الباقي في القسمة اإلقليدية على 𝑛 إذا‬
‫وفقط إذا كان 𝑏 ‪ 𝑎 −‬مضاعفا للعدد 𝑛‪.‬‬
‫مثال‪:‬‬
‫● ‪ .41 − 20 = 21‬والعدد ‪ 21‬مضاعف للعدد ‪.7‬‬
‫‪ -‬العددان ‪ 41‬و ‪ 20‬متوافقان بترديد ‪ .7‬ونكتب‪.41 ≡ 20 [7] :‬‬
‫‪ -‬للعددين ‪ 41‬و ‪ 20‬نفس الباقي في القسمة على ‪ 7‬هو ‪.6‬‬
‫]‪ 41 ≡ 6 [7‬و ]‪.20 ≡ 6 [7‬‬
‫خاصية‪:‬‬
‫𝑛 عدد طبيعي غير معدوم يختلف عن ‪.(𝑛 ≥ 2) 1‬‬
‫كل عدد صحيح 𝑎 يوافق بترديد 𝑛‪ ،‬باقي قسمته على 𝑛‪.‬‬
‫]𝑛[ 𝑟 ≡ 𝑎 و 𝑟 ‪. 𝑎 = 𝑛𝑞 +‬‬
‫حيث 𝑞 عدد صحيح و 𝑛 < 𝑟 ≤ ‪.0‬‬

‫مالحظة‪:‬‬
‫● إذا كان ]𝑛[ 𝑟 ≡ 𝑎‪ ،‬نقول عن 𝑟 أنه باقي قسمة 𝑎 على 𝑛 في‬
‫حالة إذا كان 𝑛 < 𝑟 ≤ ‪.0‬‬

‫مثال‪:‬‬
‫‪ 6 .16 ≡ 6 [5] -‬ليس باقي قسمة ‪ 16‬على ‪ 5‬ألن‪.6 ≥ 5 :‬‬
‫‪ .16 ≡ 1 [5] -‬باقي قسمة ‪ 16‬على ‪ 5‬هو ‪ 1‬ألن‪.0 ≤ 1 < 5 :‬‬

‫صفحة ‪0‬‬