عددان أوليان فيما بينهما

عددان قاسمهما المشترك الأكبر هو 1

في نظرية الأعداد، يكون عددان صحيحان أوليين فيما بينهما[1] (بالإنجليزية: Coprime integers)‏ عندما يكون القاسم المشترك الأكبر بينهما والذي يمكن إيجاده باستعمال خوارزمية اقليدس، مساويا للعدد 1.[2][3][4] كما هو الشأن على سبيل المثال لا الحصر مع العددين 15 و32.

خصائص

عدل
 
العددان 4 و9 أوليان فيما بينهما. إذن قطر الشبكة المكونة من 4 * 9 نقطة لا يمر بأي نقطة من نقط الشبكة
متطابقة بيزو
العددان الصحيحان a وb أوليان فيما بينهما إذا وفقط إذا وجد عددان صحيحان x وy بحيث  .
توطئة غاوس
إذا كان a وb أوليين فيما بينهما وa يقسم الجذاء bc، فإن a يقسم c.

تعميمات

عدل

الاحتمالات

عدل

ليكن a وb عددين صحيحين اُختيرا بصفة عشوائية. من الطبيعي أن يطرح المرء السؤال ما احتمال أن يكون هذان العددان أوليين فيما بينهما ؟

احتمال أن يكون عدد ما قابلا للقسمة على عدد ما  ، هو  . على سبيل المثال، خلال النظر إلى الأعداد الطبيعية الواحد تلو الآخر، يلاحظ أن كل سابع عدد قابلٌ للقسمة على 7. إذن، احتمال أن يكون عدد ما قابل للقسة على 7 هو 1/7. وبالتالي، احتمال أن يكون عددان قابلين للقسمة على عدد  ، هما معا، هو  ، واحتمال أن أحدهما أو كلاهما، غير قابل للقسمة على   هو  .

انظر إلى المبرهنة الأساسية في الحسابيات.

 

حيث تشير ζ إلى دالة زيتا لريمان.

توليد جميع أزواج الأعداد الأولية فيما بينها

عدل
 
ترتيب توليد أزواج الأعداد الأولية فيما بينها بواسطة هاته الخوارزمية. الزوج الأول (2,1) بُين باللون الأحمر، أبناؤه الثلاث بُينوا باللون البرتقالي، الجيل الثالث بُين باللون الأصفر، وهكذا في ترتيب ألوان قوس قزح.

الفرع الأول:  
الفرع الثاني:  
الفرع الثالث:  

مراجع

عدل
  1. ^ موفق دعبول؛ بشير قابيل؛ مروان البواب؛ خضر الأحمد (2018)، معجم مصطلحات الرياضيات (بالعربية والإنجليزية)، دمشق: مجمع اللغة العربية بدمشق، ص. 139، OCLC:1369254291، QID:Q108593221
  2. ^ Niven & Zuckerman 1966، p.7, Theorem 1.10
  3. ^ Rosen 1992، p. 140
  4. ^ Graham، R. L.؛ Knuth، D. E.؛ Patashnik، O. (1989)، Concrete Mathematics / A Foundation for Computer Science، Addison-Wesley، ص. 115، ISBN:0-201-14236-8