数论｜卡迈克尔函数

luyuanhong

数论｜卡迈克尔函数

原创  云光君  云光的成长笔记  2026 年 1 月 4 日 11:11  北京  

卡迈克尔函数（Carmichael Function）记作 λ(n) 。

欧拉函数为在模 n 下有多少个互质的数。

卡迈克尔函数为在模  n 下，这些互质的数经过多少次乘方后会必然变成 1 。

定义



与欧拉函数的区别



计算公式



卡迈克尔定理



云光的成长笔记