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

\(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)}\)

待补充。。。