الحساب › Z الموافقات في
الموافقات في ℤ: التوافق بترديد n و خواصه
الذي يسمح بذلك هو الموافقة: عددان لهما نفس الباقي بترديد n يتصرّفان تصرّفا واحدا في الجمع و الضرب. فنستبدل الكبير بالصغير و يبقى الجواب هو هو.
- التعرّف على توافق عددين صحيحين بترديد n و استعمال الرمز a ≡ b [n]
- استعمال المعيار a ≡ b [n] يكافئ أن n يقسم a − b
- استعمال خواص الموافقات في الجمع و الضرب و الأسّ لتبسيط حساب
- باقي القسمة الإقليدية على عدد طبيعي
- خواص الجمع و الضرب في مجموعة الأعداد الصحيحة
1. التعريف
ليكن n عددا طبيعيا غير معدوم. القول إن العددين الصحيحين a و b متوافقان بترديد n يعني أن لهما نفس الباقي في القسمة الإقليدية على n.
أمثلة: 27 ≡ 92 [5] و 12 ≡ 34 [11] و 24 ≡ 3 [7] و −20 ≡ 1 [7].
2. المعيار العملي
مقارنة الباقيين تتطلب قسمتين. المبرهنة تختصر ذلك إلى طرح واحد: يكفي أن ننظر هل n يقسم الفرق a − b.
و ينتج عنها أن كل عدد صحيح يوافق باقي قسمته: هذا هو المبدأ الذي يسمح باستبدال 1000 بباقيه في مسألة الأيام.
3. الخواص
الموافقة تسلك سلوك المساواة في الجمع و الضرب، و هذا ما يجعلها أداة حساب لا مجرد تعريف.
- الانعكاسية: a ≡ a [n] دائما.
- التناظر: إذا كان a ≡ b [n] فإن b ≡ a [n].
- التعدّي: إذا كان a ≡ b [n] و b ≡ c [n] فإن a ≡ c [n].
- التلاؤم مع الجمع: إذا كان a ≡ b [n] و c ≡ d [n] فإن a + c ≡ b + d [n].
- التلاؤم مع الضرب: إذا كان a ≡ b [n] و c ≡ d [n] فإن a × c ≡ b × d [n].
- الأسّ: إذا كان a ≡ b [n] فإن ap ≡ bp [n] من أجل كل عدد طبيعي غير معدوم p.
🎯المطلوب: تحقّق ممّا إذا كان العددان 27 و 92 متوافقين بترديد 5.
نطرح بدل أن نقسم مرتين.
نتحقق أن الفرق مضاعف للترديد.
🎯المطلوب: احسب باقي قسمة 1000 على 7، ثمّ استنتج اليوم الموافق بعد 1000 يوم.
كل عدد يوافق باقي قسمته.
🎯المطلوب: احسب باقي قسمة 3¹⁰⁰ على 5 باستعمال خواصّ الموافقات.
نبدأ بأصغر قوّة تعطي باقيا بسيطا.
نرفع الموافقة إلى القوّة 25.
الصفحة 1/7
© مدرستي — هذا الدرس من تأليف مدرستي · madrassati.net