Carmichael function（卡迈克尔函数）：在数论中记作 λ(n)，表示模 n 的乘法群的指数。等价地说，λ(n) 是使得对所有与 n 互素的整数 a 都满足
a^λ(n) ≡ 1 (mod n) 的最小正整数。
（它与欧拉函数 φ(n) 相关，但通常 **λ(n) ≤ φ(n)**，且更“精确”地刻画幂在模 n 下回到 1 的周期上界。）
The Carmichael function of 8 is 2.
8 的卡迈克尔函数是 2。
In RSA and other modular exponentiation settings, using the Carmichael function λ(n) can give a tighter exponent than Euler’s totient φ(n) for guaranteeing \(a^{\lambda(n)} \equiv 1 \pmod n\) when gcd(a, n) = 1.
在 RSA 等模幂运算场景中，使用卡迈克尔函数 λ(n) 往往能比欧拉函数 φ(n) 给出更“紧”的指数界，从而保证当 gcd(a, n)=1 时有 \(a^{\lambda(n)} \equiv 1 \pmod n\)。
/krmakl fkn/
该术语以美国数学家 Robert Daniel Carmichael（罗伯特丹尼尔卡迈克尔）命名。他在研究数论与同余性质时推动了相关概念的发展；函数记号 λ(n) 也常被称为“卡迈克尔的 λ 函数”，用于描述模 n 乘法结构中的“周期上界/指数”。
Select Language