الأستاذ: دفواراتي
ملاحظة: تقاطع مجموعتين يعني العناصر الموجودة في كلا المجموعتين
نسمي كل عدد صحيح طبيعي مجموعة قواسمه ثنائية: عدد أولي
تعريف العدد الأولي: هو عدد طبيعي أكبر من 1 وله قاسمان فقط هما: 1 ونفسه
أمثلة: 2، 3، 5، 7، 11، 13، 17، 19، 23، 29، 31...
نسمي كل عددين لهما قاسم مشترك وحيد: عددان أوليان فيما بينهما
تعريف: عددان أوليان فيما بينهما إذا كان القاسم المشترك الأكبر لهما يساوي 1
نرمز لذلك: PGCD(a,b) = 1
مثال 1: 8 و 15 → PGCD(8,15) = 1
مثال 2: 9 و 16 → PGCD(9,16) = 1
مثال 3: 14 و 25 → PGCD(14,25) = 1
مثال 4: 21 و 32 → PGCD(21,32) = 1