العدد الصحيح a يقسم العدد الصحيح b إذا وجد عدد صحيح k بحيث:
نقول أن a يقسم b ونكتب a | b
• a يسمى مقسوم عليه لـ b
• b يسمى مضاعف لـ a
• 3 | 12 لأن 12 = 4 × 3
• 5 | 25 لأن 25 = 5 × 5
• 7 ∤ 15 لأنه لا يوجد عدد صحيح k بحيث 15 = k × 7
العدد يقبل القسمة على 2 إذا كان رقم آحاده زوجيًا (0, 2, 4, 6, 8).
العدد يقبل القسمة على 3 إذا كان مجموع أرقامه يقبل القسمة على 3.
العدد يقبل القسمة على 4 إذا كان العدد المكون من آخر رقمين يقبل القسمة على 4.
العدد يقبل القسمة على 5 إذا كان رقم آحاده 0 أو 5.
العدد يقبل القسمة على 9 إذا كان مجموع أرقامه يقبل القسمة على 9.
العدد يقبل القسمة على 10 إذا كان رقم آحاده 0.
💡 معايير للأعداد المركبة:
لأن 6 = 2 × 3 و PGCD(2,3) = 1
العدد الأولي هو عدد طبيعي له قاسمان فقط: 1 والعدد نفسه.
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
كل عدد صحيح أكبر من 1 يمكن كتابته بشكل فريد كحاصل ضرب أعداد أولية:
🔧 طريقة التحليل:
PGCD(a,b): القاسم المشترك الأكبر
PPCM(a,b): المضاعف المشترك الأصغر
(خاصية التعدي)
(الخطية)
(الضرب في عدد ثابت)
• إذا كان 3 | 15 و 15 | 45، فإن 3 | 45
• إذا كان 4 | 12 و 4 | 20، فإن 4 | (12 + 20) = 4 | 32
• إذا كان 5 | 25، فإن 5 | (3 × 25) = 5 | 75
🧮 حل المسائل:
المطلوب: نريد توزيع 84 طالب و60 أستاذ في مجموعات متساوية. ما هو أكبر عدد ممكن من المجموعات؟
المطلوب: حافلتان تنطلقان معًا. الأولى تعود كل 15 دقيقة، والثانية كل 20 دقيقة. متى ستلتقيان مجددًا؟
للتحقق من أولية العدد n، نختبر القسمة على جميع الأعداد الأولية ≤ √n
استخدم معايير القسمة للتحقق السريع دون إجراء القسمة
اجمع بين عدة معايير لاختبارات أكثر كفاءة
استخدم في الكسور، المعادلات الديوفانتية، التشفير