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

大家好，欢迎来到IT知识分享网。

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

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

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

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