آخر تحديث: 2026-09-22•محتوى معتمد وفق المنهاج الوزاري
مقدمة الدرس والشرح التأسيسي
\text{الموافقة بترديد } n \text{ تعني أن عددين صحيحين } a \text{ و } b \text{ لهما نفس الباقي عند القسمة على } n. \text{نرمز لها بـ } a≡b[n].
تطبيق نموذجي محلول:
أوجد باقي القسمة الإقليدية للعدد 72023 على 5.
طريقة الحل:
نبدأ بإيجاد باقي قسمة الأساس 7 على 5: 7=1×5+2 إذن، 7≡2[5]. نستخدم خاصية الرفع إلى قوة للموافقات، فنحصل على: 72023≡22023[5]. نبحث عن دور بواقي قوى 2 بترديد 5: 21≡2[5] 22≡4[5] 23≡8≡3[5] 24≡16≡1[5] الدور هو 4. نقسم الأس 2023 على الدور 4: ```code_execution exponent = 2023 modulus = 4 remainder = exponent % modulus print(f"{exponent} % {modulus} = {remainder}") ``` ```json {"result":"2023 % 4 = 3"} ``` 2023=4×505+3. إذن، 2023≡3[4]. نستخدم هذه الموافقة في الأس: 22023≡24×505+3≡(24)505×23[5]. بما أن 24≡1[5]، فإن: (24)505×23≡1505×23[5]. 1505×23≡1×8[5]. 8≡3[5]. إذن، 72023≡3[5].
باقي القسمة الإقليدية للعدد 72023 على 5 هو 3.
محاور الدرس المتبقية
1\text{كل عدد صحيح } $a$ \text{ يوافق } $0$ \text{ بترديد } $1$. \text{يمكن أيضاً...
مقفل في التطبيق
2\text{نرى في المثال الأول أن } $17$ \text{ و } $1$ \text{ لهما نفس الباقي } $1$...
مقفل في التطبيق
3\text{العددين } $a$ \text{ و } $b$ \text{ متوافقان بترديد } $n$ \text{ إذا وفقط...
مقفل في التطبيق
4\text{البرهان يوضح الاتجاهين: إذا كان لهما نفس الباقي، فإن فرقهما مضاعف للترديد....
مقفل في التطبيق
5\text{تتلخص المبرهنة في أن } $a \\equiv b[n]$ \text{ يكافئ أن } $a$ \text{ و } $...
مقفل في التطبيق
6\text{سنستعرض الآن الخواص الأساسية للموافقات، مع افتراض أن } $a, b, c, d$ \text{...
مقفل في التطبيق
7\text{أي عدد صحيح } $a$ \text{ يوافق باقي قسمته } $r$ \text{ على } $n$ \text{ بت...