thumb | right | 250px | ഫെർമാറ്റിന്റെ ചെറിയ പ്രമേയം (Fermat 's little theorem) എന്ന പ്രമേയം.
സാധ്യതാ പരിശോധനയുടെ ഒരു ലളിതമായ ഉദാഹരണമാണ് ഫെർമാറ്റ് പ്രൈമാലിറ്റി ടെസ്റ്റ് (Fermat 's little theorem).
ഫെർമാറ്റ് പ്രൈമാലിറ്റി ടെസ്റ്റ് എന്തിനെ ആശ്രയിച്ചിരിക്കുന്നു?