(1)第一章引言、整除概念、带余数除法.ppt

证明思路 带余数除法的内涵 它可以看作是整除的推广，也可以用带余除法定理来定义整除性 将一个未知的整数表示为小于除数的余数，将整数进行分类，从而可将无限问题转化为有限问题 其他应用：辗转相除法、进制间转换算法 带余数除法的应用：整数分类 整数分类的依据：根据带余数除法可以进一步 根据 r 的取值范围定义 作业1 P3 1，2，3 初等数论 黎琳 lilin@ 2015.03.11 授课教师：黎琳 E-mail：lilin@， 办公地点：九教北310， 电话课件： 思源教学平台 / 教务处课程平台/ 教材 闵嗣鹤，严士健，初等数论（第三版），高等教育出版社. 参考教材 [1]潘承洞，潘承彪，初等数论（第三版），北京大学出版社. [2]罗森（KennethH.Rosen）,初等数论及其应用(Elementary Number Theory(6th Edition)).机械工业出版社. [3]科布茨，数论与密码学教程（第2版），世界图书出版社. 课程设置 整数的可除性 * 6学时 不定方程 2学时 同余 * 6学时 同余式 * 4学时 二次同余式与平方剩余 * 6学时 原根与指标 * 4学时 连分数 2学时 考核方式 成绩评定主要包括平时成绩（含考勤、 作业、随堂测试）占50%，期末考试成绩占50%； 期末采取闭卷笔试 序言 数论是研究整数性质的一门很古老的数学分支，其初等部分是以整数的整除性为中心的，包括整除性、不定方程、同余式、连分数、素数（即质数）分布 以及数论函数等内容，统称初等数论（elementary number theory）。 初等数论是数论中不求助于其他数学学科的帮助，只依靠初等的方法来研究整数性质的分支。 初等数论是信息安全专业的必修课，是密码学等课的基础 发展历史 初等数论的大部份内容早在古希腊欧几里德的《几何原本》（公元前3世纪）中就已出现。欧几里得证明了素数有无穷多个，他还给出求两个自然数的最大公约数的方法，即所谓欧几里得算法。 欧几里得[前330年～ 前275年]，欧氏几何学的开创者 ，古希腊数学家，以其所著的 《几何原本》闻名于世 我国古代在数论方面亦有杰出之贡献，现在一般数论书中的“中国剩余定理”，正是我国古代《孙子算经》中的下卷第26题，我国称之为孙子定理。 约成书于四、五世纪，作者生平和编写年代都不清楚。现在传本的《孙子算经》共三卷。卷下第31题，可谓是后世“鸡兔同笼”题的始祖，后来传到日本，变成“鹤龟算”。 近代初等数论的发展得益于费马、欧拉、拉格朗日、勒让德和高斯等人的工作。 高斯1777—1855，德国数学家、物理学家、天文学家、大地测量学家。 1801年，著有《算术探究》，开始了现代数论的新纪元。高斯还提出：“数学是科学之王，数论是数学之王”。 费马 [法]1601-1665，是数学史上 最伟大的业余数学家，提出了费马 大、小定理；在坐标几何，无穷小， 概率论等方面有巨大贡献。 哥德巴赫 1690-1764， 德国数学家；曾担任中学 教师，1725年到俄国， 被选为彼得堡科学院院士. 勒让德[法]1752～1833，在分 析学、数论、初等几何与天体 力学，取得了许多成果，是椭 圆积分理论奠基人之一。对数 论的主要贡献是二次互反律， 还是解析数论的先驱者之一. 雅可比[德]1804～1851，在偏 微分方程中，引进了“雅可比 行列式。对行列式理论作了奠 基性的工作，在代数学、变分 法、复变函数论、分析力学 、 动力学及数学物理方面也有贡献　　 欧拉1707－1783，瑞士数学家， 自然科学家。是数学史上最多产 的数学家，每年写出八百多页 的论文，《无穷小分析引论》、 《微分学原理》、《积分学原理》 等都成为数学中的经典著作。 希尔伯特[德]1862～1943， 他领导的数学学派是19世纪 末20世纪初数学界的一面旗 帜，希尔伯特被称为“数学 界的无冕之王”。著《数论 报告》等 由于自20世纪以来引进了抽象数学和高等分析的 巧妙工具，数论得到进一步的发展，从而开阔了新的研究领域，出现了代数数论、解析数论、几何数论等新分支。 近年来初等数论在计算机科学、组合数学、密码学、代数编码、计算方法等领域内更得到了广泛的应用，无疑同时也促进着数论的发展。 华罗庚1910—1985，是