卡迈克尔数是什么?发现一组“卡迈克尔数”的判别准则是什么水平?

卡迈克尔数是什么?发现一组“卡迈克尔数”的判别准则是什么水平?

卡迈克尔数是指对于任意一个合数n，当所有与n互质的正整数b满足b^(n-1) ≡ 1 (mod n)时，n被称为卡迈克尔数。一个著名的定理表明，所有的卡迈克尔数至少是三个不同素数的乘积。例如，561是一个卡迈克尔数，因为它可以表示为3×11×17的乘积。费马小定理是数学中的一个重要定理，它指出：对于任意一个素数p和与p互质的整数a，都有a^(p-1) ≡ 1 (mod p)。这个定理可以用来判断一个数是否为素数。如果p是素数，且a与p互质，那么a的(p-1)次方除以p的余数必定为1。费马还提出了一个判定素数的简单方法。他建议，对于一个给定的整数n，可以计算2^(n-1) mod n的值。如果这个值不等于1，那么n肯定不是素数；如果这个值等于1，那么n很可能是素数。但是，也存在一些合数n，使得2^(n-1) ≡ 1 (mod n)，最小的这样的合数是n=341。为了验证费马的方法，可以随机选择一些整数进行测试。在1到100000000的范围内，只有255个整数是卡迈克尔数。这表明卡迈克尔数是非常稀少的。