有关数论的算法.doc

【文件属性】：

文件名称：有关数论的算法.doc

文件大小：483KB

文件格式：DOC

更新时间：2012-05-19 18:20:05

数论

数论一度被认为是漂亮的但却没什么大用处的纯数学学科。今天，有关数论的算法已被广泛使用，部分是因为基于大素数的密码系统的发明。这些系统的可行之处在于我们能够容易地求出大素数，而系统的可靠性在于大素数的积难以分解。下面我们将介绍了一些基本的数论知识和相关的算法，它们都是我们应用数论的基础。