用筛法求素数。
简单介绍一下厄拉多塞筛法。厄拉多塞是一位古希腊数学家,他在寻找素数时,采用了一种与众不同的方法:先将2-N的各数写在纸上:
在2的上面画一个圆圈,然后划去2的其他倍数;第一个既未画圈又没有被划去的数是3,将它画圈,再划去3的其他倍数;现在既未画圈又没有被划去的第一个数 是5,将它画圈,并划去5的其他倍数……依次类推,一直到所有小于或等于N的各数都画了圈或划去为止。这时,表中画了圈的以及未划去的那些数正好就是小于 N的素数。
这很像一面筛子,把满足条件的数留下来,把不满足条件的数筛掉。由于这种...
分类:
其他好文 时间:
2015-07-03 09:21:34
阅读次数:
378
说明Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)......注意新生的小免子需一个月成长期才会投入生产,类似的道理也可以用...
分类:
其他好文 时间:
2015-06-30 14:35:41
阅读次数:
147
说明河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家EdouardLucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根...
分类:
其他好文 时间:
2015-06-30 14:32:40
阅读次数:
132
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生...
分类:
其他好文 时间:
2015-06-27 19:40:15
阅读次数:
94
原文:http://blog.sina.com.cn/s/blog_5398194701011yv6.html马尔柯夫预测法 马尔柯夫预测法:马尔柯夫预测以俄国数学家A.A.Markov名字命名,是利用状态之间转移概率矩阵预测事件发生的状态及其发展变化趋势,也是一种随时间序列分析法。它基于马尔柯夫....
分类:
其他好文 时间:
2015-06-25 22:54:55
阅读次数:
294
马尔科夫过程
在概率论及统计学中,马尔可夫过程(英语:Markov process)是一个具备了马尔可夫性质的随机过程,因为俄国数学家安德雷·马尔可夫得名。马尔可夫过程是不具备记忆特质的(memorylessness)。换言之,马尔可夫过程的条件概率仅仅与系统的当前状态相关,而与它的过去历史或未来状态,都是独立、不相关的。
一个马尔科夫过程是状态间的转移仅依赖于前n个状态的过程。这个过程被称之...
分类:
其他好文 时间:
2015-06-21 09:24:20
阅读次数:
612
卷积的本质及物理意义(全面理解卷积)卷积的本质及物理意义提示:对卷积的理解分为三部分讲解1)信号的角度2)数学家的理解(外行)3)与多项式的关系1 来源卷积其实就是为冲击函数诞生的。“冲击函数”是狄拉克为了解决一些瞬间作用的物理现象而提出的符号。古人曰:“说一堆大道理不如举一个好例子”,冲量这一物理...
分类:
其他好文 时间:
2015-06-19 20:06:14
阅读次数:
143
表达式一般由操作数(Operand)、运算符(Operator)组成,例如算术表达式中,通常把运算符放在两个操作数的中间,这称为中缀表达式(Infix Expression),如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法,它有两种表示形式:把运算符写在操作数之前,称为波兰...
分类:
编程语言 时间:
2015-06-16 16:17:44
阅读次数:
136
问题圆锥曲线在射影几何里最原始的定义是:
圆锥曲线(英语:conic section),又称圆锥截痕、圆锥截面、二次平面曲线,是数学、几何学中通过平切圆锥(严格为一个正圆锥面和一个平面完整相切)得到的曲线,包括圆,椭圆,抛物线,双曲线及一些退化类型。
圆锥曲线在约公元前200年时就已被命名和研究了,其发现者为古希腊的数学家阿波罗尼奥斯,那时阿波罗尼阿斯对它们的性质已做了系统性的研究...
分类:
其他好文 时间:
2015-06-14 10:59:20
阅读次数:
404
1.欧几里德空间约在公元前300年,古希腊数学家欧几里得建立了角和空间中距离之间联系的法则,现称为欧几里得几何。欧几里得首先开发了处理平面上二维物体的“平面几何”,他接着分析三维物体的“立体几何”,所有欧几里得的公理已被编排到叫做二维或三维欧几里得空间的抽象数学空间中。这些数学空间可以被扩展来应用于...
分类:
其他好文 时间:
2015-06-13 20:00:14
阅读次数:
106