মিলার-রবিনের প্রমাণ থেকে , যদি কোনও নম্বর ফার্মাট প্রিমিয়ামটি পরীক্ষায় পাস করে তবে মিলার-রবিন পরীক্ষাটি অবশ্যই একই বেস (প্রমাণের একটি ভেরিয়েবল) দিয়ে পাস করতে হবে । এবং গণনা জটিলতা একই।
নিম্নলিখিতটি ফেরামাত প্রাথমিকতার পরীক্ষা থেকে প্রাপ্ত :
যদিও কারমাইকেল সংখ্যাগুলি প্রধান সংখ্যাগুলির তুলনায় যথেষ্ট বিরল, সেখানে 1 টির মধ্যে পর্যাপ্ত পরিমাণ রয়েছে যে ফার্মের প্রাথমিক বৈশিষ্ট্য প্রায়শই উপরের আকারে ব্যবহৃত হয় না। পরিবর্তে, ফার্মে পরীক্ষার আরও শক্তিশালী এক্সটেনশনগুলি , যেমন বেইলি-পিএসডাব্লু, মিলার-রবিন, এবং সলোভে-স্ট্র্যাসেন বেশি ব্যবহৃত হয়।
মিলার-রবিনের কী লাভ এবং কেন এটি ফার্মাট আদিমতার পরীক্ষার চেয়ে আরও শক্তিশালী বলা হয়?
a
?