考管理类联考的专业:什么是卡米切尔数

就是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数。

搜索方法简介：
首先可以肯定卡米切尔数是一个译音词，一定有多种译法。用“卡米切尔数”搜索，没有相关对象，改用卡米切尔搜索，多数和数学无关。不过获得了有用信息：卡米切尔是一个姓氏，写法Carmichael，所以用Carmichael数搜索，获得结果27个，选择合适的结果做为解释。

Carmichael数是卡米切尔数,这是一个译音。卡米切尔是一个姓氏，写法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数。