摘要:今天我很年轻,明天我也很年轻,假如过了n天之后我很年轻,那么再过1天,即n+1天之后我也很年轻。由数学归纳法得,无论过了多少天,我也很年轻。
阅读全文
随笔分类 - 数学
请不要减退对我的热情
摘要:由于一个合数总是可以分解成若干个质数的乘积,那么如果把质数(最初只知道2是质数)的倍数都去掉,那么剩下的就是质数了。例如要查找100以内的质数,首先2是质数,把2的倍数去掉;此时3没有被去掉,可认为是质数,所以把3的倍数去掉;再到5,再到7,7之后呢,因为8,9,10刚才都被去掉了,而100以内的任意合数肯定都有一个因子小于10(100的开方),所以,去掉,2,3,5,7的倍数后剩下的都是质数了。...
阅读全文
摘要:在网上看到很多找质数的算法,都是检查从2到n-1的数能否被n整除,能就不是质数,反之就是素数,这样做当然是正确的,但是浪费了一些没有必要的检查,其实只要检查从2到sqrt(n)之间的数就可以了,因为如果一个数有因子的话,那么它必定有一个因子不大于该数的平方根。 public static void PrimeNum(int maxNum) { fo...
阅读全文
摘要:今天早上坐公车的时候,看的是一本介绍爱因斯坦生平的故事书。里面说到爱因斯坦在12岁的时候就已经能够独立证明毕达哥拉斯定理(也就是勾股定理,即在直角三角形里,a2+b2=c2),而且当时他还不知道几何是什么东西。忽然间自己也很想尝试证明一下。但是这么基础的定理可能会很难搞,因为一不小心就会掉进循环论证的陷阱里,就是证明的过程中用到了这个定理的推论!想了半天,想是想到了两种办法,但是都要用到其它定理的...
阅读全文

浙公网安备 33010602011771号