8rfuz的博客

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作者：Syu Gau链接：http://www.zhihu.com/question/23764267/answer/26007647来源：知乎首先定义几个概念：1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定义为可以证明，卷积运算满足：1）交换律

http://zhengyidong.me/2014/11/积性函数系列（一）：欧拉函数/积性函数系列（一）：欧拉函数NOVEMBER 14, 2014 AT 1:23 AM本系列是数论篇章的第一篇（于是又挖了一个数论的坑orz），主要介绍、证明初等数论中一些重要的概念、结论。在微积分学领域，积性函数指的是具有f(ab)=f(a)f(b)的函数，在数

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。公式表述 gcd(a,b)=gcd(b,a mod b)扩展欧几里德算法扩展欧几里德算法是用来在已知a, b求解一组x，y使得ax+by = Gcd(a, b) =d(解一定存在，根据数论中的相关定理)。   （定理：裴蜀定理）

We can assume that the GCD is 11, because the Euclidean algorithm for a/g,b/ga/g,b/g is just the algorithm for a,ba,b "scaled down", that is, the quotients remain the same and the other numb

求Fibonacci数列的循环节Mathematics, by zimpha. 距离上一篇指数循环节貌似过了好几天了，今天就来写一下如何求解Fibonacci数列循环节，这个循环节当然是指模一个数的条件下，然后我会介绍如何求广义Fibonacci数列的循环节。我们先来看第一部分。Fibonacci数列循环节首先，我们知道Fibonacci数列的递推公式是：

http://blog.miskcoo.com/2014/09/linear-find-all-invert[数论]线性求所有逆元的方法 September 7, 2014  miskcoo  Algorithm, Math前几天在看 lucas 定理的时候发现要求 1, 2,⋯,p−1modp1, 2,⋯,p−1modp 的逆元，然后就看到了一个 Θ(n)Θ(n)