मिलर-राबिन के प्रमाण से , यदि कोई संख्या फर्मेट प्राइमलिटी टेस्ट पास करती है , तो उसे उसी आधार (प्रमाण में एक चर) के साथ मिलर-राबिन परीक्षण भी पास करना होगा । और गणना जटिलता समान है।
निम्नलिखित त्वचा की प्राणिकता परीक्षा से है :
जबकि कारमाइकल संख्याएँ अभाज्य संख्याओं की तुलना में काफी दुर्लभ हैं, 1 उनमें से पर्याप्त हैं कि फ़र्मेट की प्राणिकता परीक्षा अक्सर उपरोक्त रूप में उपयोग नहीं की जाती है। इसके बजाय, फर्मेट परीक्षण के अन्य अधिक शक्तिशाली विस्तार , जैसे कि बैली-पीएसडब्ल्यू, मिलर-राबिन और सोलोवे-स्ट्रैसेन का अधिक सामान्यतः उपयोग किया जाता है।
मिलर-राबिन का लाभ क्या है और इसे फर्मट प्राइमलिटी टेस्ट की तुलना में अधिक शक्तिशाली क्यों कहा जाता है?
a
?