【文文殿下】数论一些经典结论

\(x^2+y^2=n\)的整数解的个数,是n的所有素数中,形如\(4n+1\)的素数的指数+1的乘积,如果有形如\(4n+3\)的素数,指数不为偶数,则无解,2对答案没有影响,最后答案还要乘以4 证明方法:高斯素数。

\(d(ij) =\sum _{a | i} \sum_{b | j} [gcd(a,b)=1]\)

\(f_n\)表示斐波那契数列第n项,则\(gcd(f_x,f_y) = f_{gcd(x,y)}\)

待补充。。。

posted @ 2019-01-07 23:49  文文殿下  阅读(377)  评论(0编辑  收藏  举报