2025年1月9日
【学习笔记】【数论】欧拉函数&莫比乌斯函数及反演
摘要： 一、欧拉函数 1.欧拉函数的定义 \(\phi(n)\) 表示从 \(1\) 到 \(n\) 所有与 \(n\) 互质的数的数量。表达式为：\(\sum\limits_{i=1}^{n}[\gcd(i,n)=1]\)。 2.欧拉函数的通解公式 \(\phi(n)=n\prod\limits_{i=1 阅读全文
posted @ 2025-01-09 14:45 ayaka0928 阅读(133) 评论(0) 推荐(1)