簡介
Carmichael數。
費馬小定理：
費馬小定理(Fermat theorem)：
設p為一素數，而a與p互素，則 a^p - a 必為p的倍數。
利用費馬小定理，對於給定的整數n，可以設計一個素數判定算法。通過計算d=2^(n-1)mod n來判定整數n的素性。當d不等於1時，n肯定不是素數；當d等於1時，n則很可能是素數。但也存在合數n使得2^(n-1)≡1(mod n)。例如，滿足此條件的最小合數是n=341。為了提高測試的準確性，我們可以隨機地選取整數1Carmichael數，前3個Carmichael數是561,1105,1729。Carmichael數是非常少的。在1~100000000範圍內的整數中，只有255個Carmichael數。
