اختبار ميلر-رابن لأولية عدد ما

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

اختبار ميلر-رابن لأولية عدد ما (بالإنجليزية: Miller–Rabin primality test) هو اختبار يمكن من تحديد أولية عدد ما من عدمه.[1][2][3] يشبه هذا الاختبار اختبار فيرما لأولية عدد ما واختبار سولوفاي-شتراسن لأولية عدد ما. صيغة هذا الاختبار الأصلية والتي يعود الفضل في اكتشافها إلى غاري ميلر، كانت قطعية، ولكنها تعتمد على فرضية ريمان المعممة، فرضيةً لم يبرهن عليها بعد. غيّرها مايكل رابين للحصول على خوارزمية عشوائية غير مشروطة.

المفاهيم[عدل]

مثال[عدل]

مراجع[عدل]

  1. ^ Sorenson، Jonathan؛ Webster، Jonathan (2015). "Strong Pseudoprimes to Twelve Prime Bases". arXiv:1509.00864Freely accessible [math.NT]. 
  2. ^ قالب:SloanesRef
  3. ^ F. Arnault (August 1995). "Constructing Carmichael Numbers Which Are Strong Pseudoprimes to Several Bases". Journal of Symbolic Computation. 20 (2): 151–161. doi:10.1006/jsco.1995.1042. 


Midori Extension.svg
هذه بذرة مقالة بحاجة للتوسيع. شارك في تحريرها.