随笔分类 -  数学

摘要：判断一个数n是否是素数，众所周知可以用O(sqrt(n))的方法。 但是如果要求很多个数，这个方法就不太好了。（比如所有小于n的数，复杂度就是O(n1.5)。） 埃拉托斯特尼筛法，大家都听说过。从2到n，去掉每个数的倍数，剩下来的就是质数。 不过这个方法会重复删除，比如6是2、3的倍数，会被删2次， 阅读全文

摘要：艾佛森括号 阅读全文

摘要：//不知道起什么标题好…… 计算机更注重实际，我以前是这样想的。 求一个数的所有约数的和，有公式。 但是和求出所有因子再相加比起来，哪个快? 因此我觉得数学好不一定就算法好。 公式美，但是实际怎么做的？ Fibonacci数列也有通项公式。书上讲递归的时候经常用Fibonacci举例。 和用通项公式 阅读全文

摘要：是。我的方法如下： 设a为任意大于1的奇数，所以a2也是奇数，b=(a2-1)/2,c=(a2+1)/2, => (c-b)(c+b)=1*a2 => a2+b2=c2 因为b+1=c，所以b,c互质。 a,b也互质，否则b,c不互质。a,c同理。 因为a为（……），所以有无穷多组基本勾股数。 很多 阅读全文

摘要：/* to be edited 回去找找4-2，4-4 */ 在《数学女孩》中看到三角和矩阵，这才想起有个叫旋转矩阵的东西。 我是在哪学到的呢，4-2？4-4？线代？ 阅读全文