اختبار ميلر ورابين لأولية عدد ما
المظهر
اختبار ميلر-رابن لأولية عدد ما (بالإنجليزية: Miller–Rabin primality test) هو اختبار يمكن من تحديد أولية عدد ما من عدمه.[1][2][3] يشبه هذا الاختبار اختبار فيرما لأولية عدد ما واختبار سولوفاي-شتراسن لأولية عدد ما. صيغة هذا الاختبار الأصلية والتي يعود الفضل في اكتشافها إلى غاري ميلر، كانت قطعية، ولكنها تعتمد على فرضية ريمان المعممة، فرضيةً لم يبرهن عليها بعد. غيّرها مايكل رابين للحصول على خوارزمية عشوائية غير مشروطة.
المفاهيم
مثال
مراجع
- ^ Sorenson، Jonathan؛ Webster، Jonathan (2015). "Strong Pseudoprimes to Twelve Prime Bases". arXiv:1509.00864 [math.NT].
{{استشهاد بأرخايف}}
: الوسيط|arxiv=
مطلوب (مساعدة) - ^ قالب:SloanesRef
- ^ F. Arnault (أغسطس 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. مؤرشف من الأصل في 2018-12-01.