p ಅವಿಭಾಜ್ಯ ಸಂಖ್ಯೆಯಾಗಿದ್ದರೆ ಯಾವುದಾದರೂ n ಗೆ n p ಪರಿಶುದ್ಧ n (mod p) ಎಂಬ ವಾಸ್ತವವು (ಫರ್ಮಾಸ್ ಲಿಟಲ್ ಪ್ರಮೇಯವು)
ಸಂಭಾವ್ಯತೆಯ ಪರೀಕ್ಷೆಯ ಒಂದು ಸರಳ ಉದಾಹರಣೆಯೆಂದರೆ ಫರ್ಮಾ ಪ್ರೈಮಾಲಿಟಿ ಪರೀಕ್ಷೆ, ಇದು p ಅವಿಭಾಜ್ಯ ಸಂಖ್ಯೆಯಾಗಿದ್ದರೆ ಯಾವುದೇ n ಗೆ n p ಅಭಾಜ್ಯ n (mod p) ಎಂಬ ವಾಸ್ತವದ ಮೇಲೆ ಅವಲಂಬಿತವಾಗಿರುತ್ತದೆ.
ಫರ್ಮಾ ಪ್ರೈಮಾಲಿಟಿ ಪರೀಕ್ಷೆಯು ಯಾವುದನ್ನು ಅವಲಂಬಿಸಿರುತ್ತದೆ?