ملر–رابن مفرد عددی جانچ کیلکولیٹر

اس کیلکولیٹر کے بارے میں

ملر-رابن ٹیسٹ مفرد ہونے کی جانچ یوں کرتا ہے کہ n − 1 کو 2ˢ·d کی صورت میں لکھتا ہے جہاں d طاق ہو، پھر جانچتا ہے کہ آیا کوئی گواہ بنیاد a، کسی r < s کے لیے، aᵈ ≡ 1 (mod n) یا a^(2ʳ·d) ≡ −1 (mod n) کو پورا کرتی ہے۔ ایک اکیلا گواہ صرف احتمالی نتیجہ دیتا ہے، لیکن مقررہ گواہ بنیادوں کے ایک چھوٹے، ثابت شدہ سیٹ (مثلاً 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) کے مقابل جانچنے سے ٹیسٹ تقریباً 3.18 × 10²³ سے کم ہر صحیح عدد کے لیے قطعی بن جاتا ہے — جو زیادہ تر اطلاقات کی ضرورت سے کہیں آگے ہے۔

کرپٹوگرافر اور سافٹ ویئر ڈیولپرز بالکل اسی قسم کا ٹیسٹ RSA یا ڈفی-ہیلمین کلیدوں کے لیے بڑے مفرد امیدوار بناتے وقت استعمال کرتے ہیں، اور کمپیوٹر سائنس کے طلبہ اسے حقیقی اعداد پر یہ دیکھنے کے لیے استعمال کرتے ہیں کہ کسی بڑے صحیح عدد کے مفرد ہونے کی جانچ میں ملر-رابن آزمائشی تقسیم سے اتنا بہتر پیمانے پر کیوں چلتا ہے۔