Number Theory
Number Theory
说文科技
同名公众号【说文科技】,做有态度的研究。
展开
-
关于同余式应用的算法设计
解决本题的关键:通过公式条件:F(0)= 7, F(1) = 11,F(n) = F(n-1) + F(n-2) (n>=2). 找到规律。由同余式的基本性质:(1)自反性:a = a( mod m)。以及同余式的四则运算法则:(1)如果 a =b( mod m)且 c = d( mod m),则 a +c = (b + d)( mod m)。可知,转载 2016-03-01 15:48:14 · 716 阅读 · 0 评论 -
关于计算中的“同余式”以及取模等问题
同余运算及其基本性质 100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个整数m,使得a=bm+r。这个r就是a除以b的余数,m被称作商。我们经常用mod来表示取余,a除以b余r就写成a mod b = r。 如果两个数a和b之差能转载 2016-03-01 15:34:49 · 3085 阅读 · 0 评论 -
素数判断
问题(1)如何判断一个数是否为素数?(2)如何求出一个数字范围内的所有素数?并且使得这个过程尽量高效?算法(1)暴力法(2)筛法原创 2016-12-06 21:34:27 · 827 阅读 · 3 评论