数论总结By_ZZK
文章平均质量分 80
来自蒟蒻ZZK的数论总结,真的很弱。(已作废:P)
ZigZagK
一个蒟蒻。
展开
-
矩阵乘法
浅谈矩阵乘法。原创 2017-06-13 15:53:14 · 865 阅读 · 1 评论 -
BSGS及扩展BSGS
BSGS及扩展BSGS。原创 2017-06-13 10:12:08 · 12603 阅读 · 9 评论 -
欧拉函数及定理
欧拉函数及定理。原创 2017-06-11 19:37:28 · 1808 阅读 · 0 评论 -
剩余类、完系及简系
剩余类、完系及简系。原创 2017-06-10 14:39:38 · 5086 阅读 · 1 评论 -
卡特兰数
卡特兰数总结。原创 2017-06-09 21:17:49 · 1171 阅读 · 1 评论 -
斐波那契数
斐波那契数总结。原创 2017-06-09 09:01:16 · 1218 阅读 · 1 评论 -
高斯消元
高斯消元求解线性方程。原创 2017-04-14 16:03:51 · 1000 阅读 · 0 评论 -
【浅谈康托展开】HDU1043[Eight]题解
【浅谈康托展开】HDU1043题解。原创 2017-05-24 21:37:46 · 862 阅读 · 8 评论 -
中国剩余定理
中国剩余定理的总结。原创 2017-06-07 18:31:59 · 1327 阅读 · 3 评论 -
乘法逆元
乘法逆元的总结。原创 2017-06-03 21:37:54 · 403 阅读 · 1 评论 -
费马小定理及MR素数判断
费马小定理及MR素数判断。原创 2017-06-03 20:49:44 · 2953 阅读 · 2 评论 -
gcd及扩展gcd
欧几里德算法gcd概述该算法即经典算法辗转相除法,假设a,b(a>b)的最大公约数为gcd(a,b),辗转相除法的内容就是:gcd(a,b)=gcd(b,a%b)(边界gcd(k,0)=k)。证明(看完百度百科后写的=_=,非常像,百度百科原版证明可以见此链接http://baike.baidu.com/view/255668.htm) 设c=gcd(a,b),a=mc,b=nc,r=a%b,则可原创 2017-02-17 11:37:51 · 983 阅读 · 1 评论 -
线性筛素数
线性筛素数的总结。原创 2017-06-04 20:00:37 · 1144 阅读 · 2 评论 -
模方程
不定方程定义给出一个方程ax+by=c,求x,y。方法不难发现,如果(a,b)不|c,肯定是无解的,因为ax+by是(a,b)的倍数,但是c不是(a,b)的倍数,所以ax+by≠c。(a,b)|c时,我们会联想到这么一个方程: ax+by=(a,b) 这显然就是扩展欧几里得算法的经典问题,我们很容易就可以求出一组x,y。然后我们会发现x0=x*c/(a,b),y0=y*c/(a,b)肯定就是一组原创 2017-02-21 18:34:26 · 1544 阅读 · 0 评论 -
同余
定义a与b对模m同余(即a%m=b%m),记作a≡b(mod m)。同余有很多性质。性质1.m|(a-b)=>a≡b(mod m)证明:设a=q1m+r1,b=q2m+r2,则a-b=(q1-q2)m+r1-r2 ∵m|(a-b) ∴(r1-r2)%m=0 ∴m|(r1-r2) ∴存在q使r1-r2=qm ∴r1=qm+r2 ∴r1%m=qm%m+r2%m即r1%m=r2%m ∴a≡b原创 2017-02-15 11:57:15 · 555 阅读 · 1 评论