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
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