2025年7月1日
ω(n)，d(n) 与高合成数
摘要： 定义 \(\omega(n)\) 表示正整数 \(n\) 的不同质因子个数。 一个显然的不等式是 \(\omega(n) \le \log n\)。但这是一个很松的上界，在 \(n \le 10^{18}\) 时上好像有 \(\max_{i = 1}^{n}\omega(i) \approx \lo 阅读全文
posted @ 2025-07-01 10:39 zyb_txdy 阅读(47) 评论(2) 推荐(0)