عددان أوليان فيما بينهما
على سبيل التعريف، في نظرية الأعداد، يكون عددان صحيحان أوليين فيما بينهما عندما يكون القاسم المشترك الأكبر بينهما والذي يمكن إيجاده باستعمال خوارزمية اقليدس، مساويا للعدد 1. كما هو الشأن مثلًا لا الحصر مع العددين 15 و32. ونتناول فيما يلي مزيدًا من التفاصيل.
خصائص
توليد جميع أزواج الأعداد الأولية فيما بينها
- الفرع الأول:
- الفرع الثاني:
- الفرع الثالث:
الاحتمالات
انظر إلى المبرهنة الأساسية في الحسابيات.
حيث تشير ζ إلى دالة زيتا لريمان.
ومن ناحية أخرى، احتمال أن يكون عدد ما قابلا للقسمة على عدد ما ، هو . مثلًا، خلال النظر إلى الأعداد الطبيعية الواحد تلو الآخر، يلاحظ أن كل سابع عدد قابلٌ للقسمة على 7. إذن، احتمال أن يكون عدد ما قابل للقسة على 7 هو 1/7. وبالتالي، احتمال أن يكون عددان قابلين للقسمة على عدد ، هما معا، هو ، واحتمال أن أحدهما أو كلاهما، غير قابل للقسمة على هو .
وعلى صعيد آخر، ليكن a وb عددين صحيحين اُختيرا بصفة عشوائية. من الطبيعي أن يطرح المرء السؤال ما احتمال أن يكون هذان العددان أوليين فيما بينهما ؟
توطئة غاوس
تعميمات
من جانب آخر، إذا كان a وb أوليين فيما بينهما وa يقسم الجذاء bc، فإن a يقسم c.
متطابقة بيزو
ومن ناحية أخرى، العددان الصحيحان a وb أوليان فيما بينهما إذا وفقط إذا وجد عددان صحيحان x وy بحيث .
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟