p ही अभाज्य संख्या असल्यास कोणत्याही n साठी (np) n (mod p) n (fermat 's little theorem)
संभाव्यता चाचणीचे एक साधे उदाहरण म्हणजे फर्मेट प्राईमलटी टेस्ट (Fermat 's little theorem) जे कुठल्याही n साठी p अभाज्य संख्या असेल तर np अभाज्य n (mod p) यावर अवलंबून असते.
फर्मेट प्राईमलटी टेस्ट कशावर अवलंबून असते?