本文详细解析了斐波那契数列的基本概念，介绍了f(x)的性质及其与9或3的关系，并讨论了欧拉函数的性质，包括φ函数和σ函数的应用。
1.斐波那契数列
http://blog.csdn.net/willinglive/article/details/37989955
2.f(x)=x各个数字的和
性质1：f(x)=x (mod 9)或(mod 3)
性质2：O(f(x))=O(logx)增长率极低，可以枚举
3.欧拉函数
phi(p)*phi(q)=phi(p*q),gcd(p,q)=1
sigma(k),k|n=(n*phi(n))/2
n=sigma(phi(d)),d|n
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
