博客 找到与“数论”相关的博文共789篇
按相关性排序  按时间排序
IMO国际数学奥林匹克竞赛题型总谱   2010-02-10 16:45:32
直线方程、直线形;圆;椭圆;抛物线;双曲线;解析几何杂例第三部分:数论(15个大项)1、整除2、同余3、素数与合数4、素因数分解5、公约数和公倍数6、欧拉-费马定理、孙子定理和互素数7、奇数和偶数8、完全平方数9、数的可除性特征10、十进制记数法11、k进制记数法...
文章推荐   2010-02-09 20:23:24
blog.sina.com.cn/gaotan1260660965下面我把《数论》附于后面:数论——由数达易(2006-11-1113:42:49)我的淘宝劝退是很难说的话,自古劝进者多,劝退者少,劝进可以邀功,劝退则可能招灾,劝退是很危险的。下面这篇文章可以表明我的苦心。)时间是永恒的无限的,而人的生命...
中国科学技术步履蹒跚的原因究竟是什么?(论文后记)   2010-02-08 14:29:43
集列表法的逻辑是正确的,作者估算计算量为O(P^2)的结论是正确的。二、审稿人分析,基于古典且至今仍十分流行的Eratosthenes筛法的识别计算量只不过是O(P^(3/2),明显地低于作者的X列表法的O(P^2)。作者的X列表法远不如一个建立在已流行了2000多年的Eratosthenes...
奇数因数分解的多项式时间算法(六)   2010-02-08 14:16:38
进行严格的推敲和演算,但同时在计算机上进行验算和验证,也不失为一种切实可行的方法,数据是不会骗人的,实践是检验真理的唯一标准。本文作者不擅编程,曾有业内资深的专家专门对算法进行了验证,本节把数据公布出来,请广大读者一起来进行审评。计算验证时使用笔记本电...
奇数因数分解的多项式时间算法(四)   2010-02-08 14:09:56
从获取新奇数O+2的X集的计算步骤上看,获得X集的过程也是一种可以剔出所有非质数奇数的“筛法”,不过这种“筛法”和我们以前判别质数时所使用过的筛法明显有所不同,它是一种特殊的“筛法”。在过去的方法中,如果要判别出一个新给出的奇数O+2是不是质数,即使是在判定奇...
奇数因数分解的多项式时间算法(五)   2010-02-08 14:12:32
这种“以减法代替除法、用X值判断质数”的数学方法,已经在2.3一节中被证明出来,也正是本文算法能否成立的关键之处。这就是在2.5一节中论述的,算法的计算量将会很小,可以做到多项式时间以内的主要原因,读者可以仔细琢磨其中的韵味。之所以能够在算法中实现以减法代替除...
奇数因数分解的多项式时间算法   2010-02-08 13:56:44
数论密码学因数分解NP完全问题MR(2000)主题分类:11R041.引言自从人类为了生存的需要开始学习计数以来,就一直在和自然数打交道,数论这门学科最初就是从研究整数开始的。因为质数是构成整数的基本单元,所以它在数论中的地位至高无上,对它的研究也就构成了...
假期的学习   2010-02-08 01:25:22
比如证明了也学习了也学习了辗转相除法的证明其实只要认真学,数论也很有趣。数学家华罗庚就颇有研究。(PS:华罗庚,多年未提的名字)都是在看C语言中看到的一些问题...华罗庚,多年未提的名字)都是在看C语言中看到的一些问题……不仅是数论,数学也是这样,用心学了...
迎春杯五年级专题讲解:数字迷与数阵   2010-02-05 10:50:27
首先考虑乘法的关系,因为它能够使用的分析法最多.同学们也可以自己根据做题体会进行总结.例2:在图19-2.所示算式的每个方框内填人一个数字,要求所填的数字都是质数,并使竖式成立.其中只有第一组的结果各位数字是质数,因此同理,d也是3.最终算式即为77533=25575...
迎春杯五年级专题讲解:计算与数论问题   2010-02-05 10:03:32
2009年迎春杯初赛试题)将数字4,5,6,7,8,9各使用一次,组成一个被667整除的6位数,那么,这个6位数除以667的结果是_。分析与解 4,5,6,7,8,9各用一次后,各位数字之和为39,即这个六位数应该为3的倍数,所以这个数应该是3667=2001的倍数.一个首位数字超过3的六位数除...
相关搜索