本周总结 卡迈克尔数，缩系与剩余系的重排与构造

卡迈克尔数是指这样的合数，对每一个a =1…n, 都有a^n=a(mod n), 那么该数为卡迈克尔数，那么根据这个性质可以出这样的题目，给出n的值，问是这个n的值是否使得等式 a^n=a(modn)成立，那么很多人一定只会去检测n是否是素数，但是，n有可能是卡迈克尔数，这时就需要一个卡迈克尔数的判别方法，考奥赛特判别法，
一个数n是卡迈克尔数的充分必要条件：

1. n是奇数；
2. n至少有三个不同的素因子；
3. n无平方因子；
4. 对n的每一个素因子p都有p-1整除n-1;

那么如果给出的数比较大，难以分解，这时就要用到miller判断素数，pallod-rho分解后再判别该数是否是卡迈克尔数，
看到的有关于卡迈克尔数的题目很少，几乎没有，很值得期待。
若(6k+1)(12k+1)和(18k+1)都是素数，则它们的乘积(6k+1)(12k+1)(18k+1)是卡迈克尔数。
n为卡数
那么fi(n) |(6k+1)(12k+1)(18k+1)-1，如果取模的数构成这种形式，可以有新的降幂方式，
并且
如果6k+1,18k+1,54k^2+12k+1都是素数(比如k=1，2)，那么n必然是Carmichael数。

结合着上面的公式，倒是可以出一些有趣的题目。
涉及到数论的知识点，可以以剩余系的重排和既约剩余系的构造与重排为线索，来把很多知识点串联起来，下面整理了一部分，

这周最大的收获就是在缩系或者说是整数模n乘法群下，卡迈克尔函数，原根，离散对数，阶数，中国剩余定理，莫比乌斯函数 都被连起来了，这一切都可以由缩系的构造生成循环来联系，并且卡迈克尔函数把原根扩大到了更一般的数，并且 与一般的数的缩系的构造有联系，
原根与卡迈克尔函数，莫比乌斯函数还没弄完,要掌握好很不容易。
并且卡迈克尔数的卡迈克尔函数和伪素数的卡迈克尔函数，卡迈克尔数的缩系，似乎没有什么与之相关的题目，但设想如果把取模的值改为一个卡迈克尔数或者是2^k， 或者是2^k * p^k或者是 2^ (2^p-1)，又或者为2 ^p-1* (2^ p-1)，那会发生许多有趣的事情，要好好看一看。

用整数模n乘法群把莫比乌斯函数与之前的知识点串联起来，这样数论的轮廓与框架就变得清晰了，各种细节也就能都结合进去，数论看到了曙光，但这是一个艰难的过程。