費馬小定理
費馬小定理：如果p是壹個素數，而a是任何不能被p整除的整數，那麽p能除a - 1。
這個由皮埃爾·德·費馬在1640年發現的數字性質，本質上是說，取任意素數p和任意不能被該素數整除的數a，假設p = 7, a = 20。通過費馬小定理，我們發現：
費馬小定理通常用來檢驗壹個數是否是素數，是素數的必要非充分條件。
然而滿足費馬小定理檢驗的數未必是素數，這種合數叫做卡邁克爾數（Carmichael Number），最小的卡邁克爾數是561A002997
費馬小定理：如果p是壹個素數，而a是任何不能被p整除的整數，那麽p能除a - 1。
這個由皮埃爾·德·費馬在1640年發現的數字性質，本質上是說，取任意素數p和任意不能被該素數整除的數a，假設p = 7, a = 20。通過費馬小定理，我們發現：
費馬小定理通常用來檢驗壹個數是否是素數，是素數的必要非充分條件。
然而滿足費馬小定理檢驗的數未必是素數，這種合數叫做卡邁克爾數（Carmichael Number），最小的卡邁克爾數是561A002997