gxc

永远不要认为有什么事情是理所当然的!

  :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

随笔分类 -  数学

请不要减退对我的热情
摘要:今天我很年轻,明天我也很年轻,假如过了n天之后我很年轻,那么再过1天,即n+1天之后我也很年轻。由数学归纳法得,无论过了多少天,我也很年轻。 阅读全文
posted @ 2006-04-10 15:26 gxc 阅读(758) 评论(0) 推荐(0)

摘要:由于一个合数总是可以分解成若干个质数的乘积,那么如果把质数(最初只知道2是质数)的倍数都去掉,那么剩下的就是质数了。例如要查找100以内的质数,首先2是质数,把2的倍数去掉;此时3没有被去掉,可认为是质数,所以把3的倍数去掉;再到5,再到7,7之后呢,因为8,9,10刚才都被去掉了,而100以内的任意合数肯定都有一个因子小于10(100的开方),所以,去掉,2,3,5,7的倍数后剩下的都是质数了。... 阅读全文
posted @ 2005-12-27 14:27 gxc 阅读(14837) 评论(8) 推荐(4)

摘要:在网上看到很多找质数的算法,都是检查从2到n-1的数能否被n整除,能就不是质数,反之就是素数,这样做当然是正确的,但是浪费了一些没有必要的检查,其实只要检查从2到sqrt(n)之间的数就可以了,因为如果一个数有因子的话,那么它必定有一个因子不大于该数的平方根。 public static void PrimeNum(int maxNum) { fo... 阅读全文
posted @ 2005-11-04 16:03 gxc 阅读(9199) 评论(10) 推荐(0)

摘要:今天早上坐公车的时候,看的是一本介绍爱因斯坦生平的故事书。里面说到爱因斯坦在12岁的时候就已经能够独立证明毕达哥拉斯定理(也就是勾股定理,即在直角三角形里,a2+b2=c2),而且当时他还不知道几何是什么东西。忽然间自己也很想尝试证明一下。但是这么基础的定理可能会很难搞,因为一不小心就会掉进循环论证的陷阱里,就是证明的过程中用到了这个定理的推论!想了半天,想是想到了两种办法,但是都要用到其它定理的... 阅读全文
posted @ 2005-10-08 11:46 gxc 阅读(262) 评论(0) 推荐(0)