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

\(x^2+y^2=n\)的整数解的个数，是n的所有素数中，形如\(4n+1\)的素数的指数+1的乘积，如果有形如\(4n+3\)的素数，指数不为偶数，则无解，证明方法：高斯素数。

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

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

待补充。。。

转载于:https://www.cnblogs.com/Syameimaru/p/10236637.html

【文文殿下】数论一些经典结论相关推荐

2 §1.1 一个数论经典结论证明剖析
先展示题目: <数学分析第四版华东师范大学数学组编>§1.1 8.设 p p p 为正整数.证明:若 p p p 不是完全平方数,则 p \sqr
ACM数论一些简单结论和编程小技巧总结
前言最近被数论的模运算卡了一发..稍微总结一下最近用到的数论结论另外,get了一些实现的技巧,也一起记一下~免得忘了~ 数论简单结论 n = p(1) ^ num(1) * p(2) ^ num( ...
【文文殿下】[BZOJ4008] [HNOI2015] 亚瑟王
题解这是一个经典的概率DP模型设\(f_{i,j}\)表示考虑到前\(i\)张牌,有\(j\)轮没打出牌的可能性,那么显然\(f_{0,r} = 1\). 考虑第\(i+1\)张牌,他可能在剩下的 ...
【文文殿下】快速傅里叶变换(FFT)学习笔记
多项式定义形如\(A(x)=\sum_{i=0}^{n-1} a_i x^i\)的式子称为多项式. 我们把\(n\)称为该多项式的次数界. 显然,一个\(n-1\)次多项式的次数界为\(n\). ...
【文文殿下】网络流学习笔记
最大流算法 Dinic 割一个网络的割:存在一个边集,删去集合里的边时,S-T不再连通最小割所有割中边权之和最小的最小割-最大流定理最小割等于最大流二分图匹配 \(M\)为边集\(E\)的 ...
【POJ - 2909 】Goldbach's Conjecture （哥德巴赫猜想，数论，知识点结论）
题干: For any even number n greater than or equal to 4, there exists at least one pair of prime number ...
【文文殿下】Manache算法-学习笔记
Manache算法定义:是一个判断回文子串的算法,我们结合例题解释: 题目:给定一个长度为 n 的字符串 S,求其最长回文子串一个字符串是回文的,当且仅当反转后的串与原串完全相等分析:对于这个题 ...
【文文殿下】 [USACO08MAR]土地征用题解
题解斜率优化裸题. 有个很玄学的事情,就是我用\(f[i]=min\{f[j-1]+p[j].y*p[i].x\}\) 会很奇怪的Wa . 明明和\(f[i]=min\{f[j]+p[j+1].y* ...
【文文殿下】浅谈KMP算法next数组与循环节的关系
KMP算法 KMP算法是一种字符串匹配算法,他可以在O(n+m)的时间内求出一个模式串在另一个模式串下出现的次数. KMP算法是利用next数组进行自匹配,然后来进行匹配的. Next数组 Next数 ...

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

\(x^2+y^2=n\)的整数解的个数，是n的所有素数中，形如\(4n+1\)的素数的指数+1的乘积，如果有形如\(4n+3\)的素数，指数不为偶数，则无解，证明方法：高斯素数。

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

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

待补充。。。

【文文殿下】数论一些经典结论相关推荐

最新文章

热门文章