الاسم الأخير لعلماء الرياضيات الأمريكيين الذين عملوا على نظرية فيرما الصغيرة كان؟ ،
مثال بسيط على الاختبار الاحتمالي هو اختبار أساسية فيرمات، والذي يعتمد على حقيقة (نظرية فيرمات الصغيرة) أن np <unk> n (mod p) لأي n إذا كان p عددًا أوليًا. إذا كان لدينا عدد b نريد اختباره على الأساسية، ثم نحل nb (mod b) لقيمة عشوائية من n كاختبارنا. العيب في هذا الاختبار هو أن هناك بعض الأرقام المركبة (أرقام كارمايكل) التي ترضي هوية فيرما حتى لو لم تكن أولية، لذلك لا يوجد الاختبار وسيلة للتمييز بين الأرقام الأولية وأرقام كارمايكل. أرقام كارمايكل نادرة بشكل كبير من الأرقام الأولية، لذلك يمكن أن يكون هذا الاختبار مفيدًا لأغراض عملية. التوسعات الأكثر قوة من اختبار فيرمات الأولية، مثل اختبارات بيلي-بي إس دبليو، ميلر-رابين، وسولوفاي-ستراسن، مضمونة بالفشل على الأقل بعض الوقت عند تطبيقها على عدد مركب.