तथ्य (फर्मा की छोटी प्रमेय) है कि np किसी भी n के लिए अगर p एक अभाज्य संख्या है
एक प्रायिकता परीक्षण का एक विशेष रूप से सरल उदाहरण फर्मा प्राइमैलिटी परीक्षण है, जो इस तथ्य पर निर्भर करता है (फर्मा का छोटा प्रमेय) कि किसी भी n के लिए np अभाज्य n (mod p) यदि p एक अभाज्य संख्या है।
फर्मा प्राइमेलिटी टेस्ट किस बात पर निर्भर करता है?