有理数和无理数

实数(real number)分为有理数和无理数(irrational number)。 我们平时见到的整数和分数都是有理数,而π和e,大部分整数的平方根都是无理数。无理数的特点为: 1,不能用两个整数之比,即分数来表示。 2,如果用小数来表示无理数,则是无限不循环小数。且无理数是无限不循环...

2013-03-04 14:13:01

阅读数 880

评论数 0

欧几里得--辗转相处法

在数论中,求两个数的最大公因数是一个基本问题。例如 求两个数4328273483和923382的最大公因数是多少。在RSA加解密算法中就用了辗转相除法。 欧几里得(Euclid)在《几何原本》中提出的辗转相除法就是一个高效的解法。一般在初等数论中有相关证明。该解法的过程是: 假设用f(x,y)...

2013-02-25 14:42:39

阅读数 808

评论数 0

数论

什么是数论 数论就是指研究整数性质的一门理论,指的就是数的理论(number theory)。 在整数性质的研究中,人们发现素数是构成正整数的基本“材料”,因为任何一个大于1的整数都可以被分解为素数的乘积。因此要深入研究整数的性质就必须研究素数的性质。因此关于素数性质的有关问题,一直受到数...

2013-02-18 17:42:45

阅读数 953

评论数 0

排列组合 permutations and combinations

推荐《程序员的数学》中排列组合一章,讲的太好了! 计数就是不重复,不遗漏的去将对象和整数对应起来。我们平时会简单的数数,但是如果在计数对象多的不能直接数时,就需要找到计数对象与整数之间的“对应规则”了。为此必须理解计数对象具有怎么样的特性和结构。 一个例子,内存中排列着要处理的...

2013-01-21 18:27:47

阅读数 2105

评论数 0

数列

什么是数列 按照一定顺序排列的一列数称为数列。 数列中的每个元素称为项。 常见的数列种类有: 项数有限的数列称为有穷数列,反之为无穷数列。等差数列等等。 通项公式 数列可以表达为:{ f(1),f(2),f(3),....f(n) }  其中的1,2,3...n就是...

2012-04-08 15:50:42

阅读数 650

评论数 0

提示
确定要删除当前文章?
取消 删除