文档介绍：内容简介
本书论述了算法数论的基本内容,其中包括:连分数、代数数
域、椭圆曲线、素性检验、大整数因子分解算法、椭圆曲线上的离散
对数、超椭圆曲线本书的特点是内容涉及面广,在有限的篇幅内,
.
包含了必要的预备知识和数学证明,尽可能形成一个完整的体系
.
本书的部分内容曾多次在中国科学院研究生院信息安全国家重点
实验室和广州大学作为硕士研究生教材使用
.
本书可作为信息安全、数论等专业的研究生教材及相关专业
的研究人员、高等学校的教师和高年级学生的参考书
.
图书在版编目( )数据
CIP
算法数论/裴定一,祝跃飞编著—北京:科学出版社,
2002
(中国科学院研究生教学丛书/白春礼主编)
ISBN7 030106830
算⋯裴⋯祝⋯算法理论研究生教材
ⅠⅡ①②Ⅲ
Ⅳ0241
中国版本图书馆数据核字( )第号
CIP 2002 053337
责任编辑:吕虹陈玉琢/责任校对:宋玲玲
责任印刷:安春生/封面设计:槐寿明韦万里
科学出版社发行各地新华书店经销
年月第一版开本: /
2002 9 850×1168132
年月第三次印刷印张: /
2005 6 734
印数: —字数:
5001 6500 196000
定价: 元
1900
(如有印装质量问题,我社负责调换〈环伟〉)
《中国科学院研究生教学丛书》序
在世纪曙光初露,中国科技、教育面临重大改革和蓬
21
勃发展之际,《中国科学院研究生教学丛书》———这套凝聚了中
国科学院新老科学家、研究生导师们多年心血的研究生教材面世
了相信这套丛书的出版,会在一定程度上缓解研究生教材不足
.
的困难,对提高研究生教育质量起着积极的推动作用
.
世纪将是科学技术日新月异,迅猛发展的新世纪,科学
21
技术将成为经济发展的最重要的资源和不竭的动力,成为经济和
社会发展的首要推动力量世界各国之间综合国力的竞争,实质
.
上是科技实力的竞争而一个国家科技实力的决定因素是它所拥
.
有的科技人才的数量和质量我国要想在世纪顺利地实施
. 21
“科教兴同志规划的第三
步战略目标———把我国建设成中等发达国家,关键在于培养造就
一支数量宏大、素质优良、结构合理,有能力参与国际竞争与合
作的科技大军,这是摆在我国高等教育面前的一项十分繁重而光
荣的战略任务
.
中国科学院作为我国自然科学与高新技术的综合研究与发展
中心,在建院之初就明确了出成果出人才并举的办院宗旨,长期
坚持走科研与教育相结合的道路,发挥了高级科技专家多,科研
条件好,科研水平高的优势,结合科研工作,积极培养研究生;
在出成果的同时,为国家培养了数以万计的研究生当前,中国
.
科学院正在按照江泽民同志关于中国科学院要努力建设好“三个
基地”的指示,在建设具有的科学研究基地和促进
高新技术产业发展基地的同时,加强研究生教育,努力建设好高级
人才培养基地,在肩负起发展我国科学技术及促进高新技术产业
发展重任的同时,为国家源源不断地培养输送大批高级科技人才
.
· ·
i
质量是研究生教育的生命,全面提高研究生培养质量是当前
我国研究生教育的首要任务研究生教材建设是提高研究生培养
.
质量的一项重要的基础性工作由于各种原因,目前我国研究生
.
教材的建设滞后于研究生教育的发展为了改变这种情况,中国
.
科学院组织了一批在科学前沿工作,同时又具有相当教学经验的
科学家撰写研究生教材,并以专项资金资助优秀的研究生教材的
出版希望通过数年努力,出版一套面向世纪科技发展,体
. 21
现中的研究生教学丛书本丛书内容力求
.
具有科学性、系统性和基础性,同时也兼顾前沿性,使阅读者不
仅能获得相关学科的比较系统的科学基础知识,也能被引导进入
当代科学研究的前沿这套研究生教学丛书,不仅适合于在校研
.
究生学习使用,也可以作为高校教师和专业研究人员工作和学习
的参考书
.
“桃李不言,下自成蹊”我相信,通过中国科学院一批科学
.
家的辛勤耕耘,《中国科学院研究生教学丛书》将成为我国研究
生教育园地的一丛鲜花,也将似润物春雨,滋养莘莘学子的心
田,把他们引向科学的殿堂,不仅为科学院,也为全国研究生教
育的发展作出重要贡献
.
· ·
ii
前言
算法数论是一门对数论问题进行算法设计和算法分析的学
科它的历史可以追溯到古希腊氏筛法构造素数
. Erato