2023年7月20日
积性函数
摘要： $$欧拉函数$$ 1、$\phi(n)$表示小于等于 $n$的自然数中与 $n$ 互质的数的个数。 由唯一分解定理可知 $$n=p_1^{c_1} \times p_2^{c_2} \times ... \times p_k^{c_k},\ n\ge 2,p_i \in prime $$ ($p\i 阅读全文
posted @ 2023-07-20 16:57 hxqasd 阅读(53) 评论(6) 推荐(3) 编辑