
数学
文章平均质量分 59
OnlyQi
我是一只蜗牛
展开
-
数列
什么是数列按照一定顺序排列的一列数称为数列。数列中的每个元素称为项。常见的数列种类有:项数有限的数列称为有穷数列,反之为无穷数列。等差数列等等。通项公式数列可以表达为:{ f(1),f(2),f(3),....f(n) } 其中的1,2,3...n就是数列的index,也就是序号。如果数列{a}的第n项与序号n之间的关系可以用一个公式来表达,那么这原创 2012-04-08 15:50:42 · 1051 阅读 · 0 评论 -
排列组合 permutations and combinations
推荐《程序员的数学》中排列组合一章,讲的太好了!计数就是不重复,不遗漏的去将对象和整数对应起来。我们平时会简单的数数,但是如果在计数对象多的不能直接数时,就需要找到计数对象与整数之间的“对应规则”了。为此必须理解计数对象具有怎么样的特性和结构。一个例子,内存中排列着要处理的100个数据。从第一个开始依次编号为0号,1号。。。那么最后1个数据的编号是多少呢?答案:99。原创 2013-01-21 18:27:47 · 3301 阅读 · 0 评论 -
有理数和无理数
实数(real number)分为有理数和无理数(irrational number)。我们平时见到的整数和分数都是有理数,而π和e,大部分整数的平方根都是无理数。无理数的特点为:1,不能用两个整数之比,即分数来表示。2,如果用小数来表示无理数,则是无限不循环小数。且无理数是无限不循环小数是可以被证明的。无理数的发现:毕达哥拉斯(Pythagoras,572 BC—转载 2013-03-04 14:13:01 · 1498 阅读 · 0 评论 -
欧几里得--辗转相处法
在数论中,求两个数的最大公因数是一个基本问题。例如 求两个数4328273483和923382的最大公因数是多少。在RSA加解密算法中就用了辗转相除法。欧几里得(Euclid)在《几何原本》中提出的辗转相除法就是一个高效的解法。一般在初等数论中有相关证明。该解法的过程是:假设用f(x,y)表示x和y的最大公约数,取k=x/y,b=x%y,则x=ky+b. 如果一个数同时能够整除x和y,则必转载 2013-02-25 14:42:39 · 1542 阅读 · 0 评论 -
数论
什么是数论数论就是指研究整数性质的一门理论,指的就是数的理论(number theory)。在整数性质的研究中,人们发现素数是构成正整数的基本“材料”,因为任何一个大于1的整数都可以被分解为素数的乘积。因此要深入研究整数的性质就必须研究素数的性质。因此关于素数性质的有关问题,一直受到数学家的关注。可以认为, 素数是整个数论的研究基石。寻找一个表示所有素数的素数通项公式(general转载 2013-02-18 17:42:45 · 1285 阅读 · 0 评论