![](https://img-blog.csdnimg.cn/20200318200733557.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学总结
数学之美
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【数论】px+qy不能表示的最大的数的证明
结论:如果a,b均是正整数并且互质,那么由 不能凑出的最大正整数是 。1、证明不可能等于 :反证法:假设,那么即可推出,,,由于ab互质,即,由于,所以,所以同理可得:所以,矛盾2、证明 一定可以表示成 用到该算法的题目:ACWing525ACWing1205...原创 2020-06-05 19:55:58 · 639 阅读 · 0 评论 -
数论学习记录
由于我之前看过数论,看这些资料就快了很多,查缺补漏,进一步领会思想,看懂证明。素数不多说了,主要是那个筛法的思想,埃筛就是标记倍数,线筛就是合数被质因子筛去。关于gcd和lcm的重要性质:LCM(a,b) = a/GCD(a,b)*b;GCD(ka,kb) = k* GCD(a,b);LCM(ka,kb) = k*LCM(a,b);LCM(s/a,s/b)=s/GCD(a,...原创 2019-12-02 13:28:37 · 108 阅读 · 0 评论 -
【数学】算法总结(较全)(内容包含算法模板和算法基本原理的解释)
一、质数:定义:若一个正整数无法被除了1和它自身之外的任何自然数整除,则称该书为质数,否则该正整数为合数。对于一个足够大的整数N,不超过N的质数大约有N / lnN 个,即每lnN个数中大约有1个质数。1、质数判定:1】试除法:若一个正整数n是合数,则存在一个小于等于sqrt(n)的数能整除n。其实也好理解,一个合数的因子总是成对出现,比如10的因子就有(1,10)、(2...原创 2019-11-02 11:39:37 · 954 阅读 · 0 评论