[论文解读] The iterated Carmichael lambda function

Nicholas Harland|arXiv (Cornell University)|Jan 1, 2012

Analytic Number Theory Research参考文献 6被引用 1

一句话总结

本文研究了迭代Carmichael λ函数 λk(n)，确定了 log(n/λk(n)) 的正常阶为 (log log n)^{k-1} log log log n / (k-1)!，并推导出 L(n) 的界限，其中 L(n) 是满足 λk(n) = 1 的最小 k。此外，本文还分析了结合 λ(n) 和 φ(n) 的混合迭代，并对 L(n) 提出了正常阶的猜想。

ABSTRACT

The arithmetic function λ(n) is the exponent of the cyclic group (Z/nZ)^x. The k-th iterate of λ(n) is denoted by λk(n) In this work we will show the normal order for log(n/λk(n)) is (loglog n)k⁻¹}(logloglog n)/(k-1)! . Second, we establish a similar normal order for other iterate involving a combination of λ(n) and Φ(n). Lastly, define L(n) to be the smallest k such that λ_k(n)=1. We determine new upper and lower bounds for L(n) and conjecture a normal order.

研究动机与目标

• 确定Carmichael λ函数第 k 次迭代的 log(n/λk(n)) 的正常阶。
• 分析同时涉及 λ(n) 和 φ(n) 的混合迭代，扩展对群指数迭代的研究。
• 为 L(n) 建立新的上下界，其中 L(n) 定义为满足 λk(n) = 1 的最小 k。
• 提出 L(n) 的正常阶猜想，有助于理解迭代群指数函数的渐近行为。

提出的方法

• 通过算术函数的渐近分析，以迭代对数函数的形式推导 log(n/λk(n)) 的正常阶。
• 应用概率数论中的技术，研究 λk(n) 及其相关迭代的分布。
• 引入并分析结合 λ(n) 和欧拉函数 φ(n) 的混合迭代，以推广指数迭代的行为。
• 利用Carmichael函数的递归性质及 (Z/nZ)^× 的群论结构，对 L(n) 进行界定。
• 通过组合与对数渐近分析，推导出正常阶表达式 (log log n)^{k-1} log log log n / (k-1)!。
• 基于推导出的界限和迭代 λ 函数行为的结构模式，提出关于 L(n) 正常阶的猜想。

实验结果

研究问题

• RQ1 Carmichael λ函数第 k 次迭代的 log(n/λk(n)) 的正常阶是什么？
• RQ2 λ(n) 和 φ(n) 的混合迭代在渐近意义上如何表现？
• RQ3 L(n) 的最佳可能上下界是什么，其中 L(n) 是满足 λk(n) = 1 的最小 k？
• RQ4 L(n) 的正常阶是什么，它与 n 的迭代对数结构有何关联？

主要发现

• log(n/λk(n)) 的正常阶被确定为 (log log n)^{k-1} log log log n / (k-1)!。
• 推导出 L(n) 的新上下界，进一步深化了对达到 1 所需迭代深度的理解。
• 本文引入并分析了结合 λ(n) 和 φ(n) 的混合迭代，扩展了迭代群指数函数的研究范围。
• 提出了关于 L(n) 正常阶的猜想，表明其渐近增长与迭代对数尺度一致。
• 研究结果加深了对乘法数论中迭代Carmichael函数收敛行为的理解。
• 推导出的正常阶表达式量化了 λk(n) 减少 n 的典型速率，提供了精确的渐近框架。